Преимущества использования матрицы смежности при работе с взвешенными графами:

• Удобство проверки наличия ребра между двумя вершинами. 1 Для этого достаточно просмотреть один элемент матрицы. 2
• Возможность хранить вес ребра в матрице. 2 В алгоритмах, работающих со взвешенными графами (например, в алгоритме Флойда-Уоршелла), элементы матрицы смежности вместо чисел 0 и 1, указывающих на присутствие или отсутствие ребра, часто содержат веса самих рёбер. 4

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

• Большой объём памяти, который может вызвать проблемы при большом объёме графа. 3
• Сложность перебора всех вершин, смежных с данной (для этого необходимо перебрать все оставшиеся вершины и проверить, соединены ли они ребром). 2