Некоторые преимущества представления графов через матрицы:

• Простота. 2 Матрицу смежности легко понять и реализовать. 2
• Быстрый доступ. 2 Проверка наличия ребра между двумя вершинами выполняется за одно действие. 2
• Подходит для плотных графов. 24 Эффективен для графов с большим количеством рёбер. 2
• Облегчение визуализации и решения проблемы. 1 Существует соответствие между многими теоретико-графическими свойствами и свойствами матрицы. 1

Некоторые недостатки представления графов через матрицы:

• Высокие затраты памяти. 2 Матрица смежности требует большого объёма памяти, даже если граф содержит мало рёбер. 2
• Неэффективность для разреженных графов. 2 При большом количестве вершин и малом количестве рёбер большинство элементов матрицы будут нулями, что приводит к неэффективному использованию памяти. 2