В чем преимущества и недостатки использования матрицы смежности при работе с взвешенными графами?

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

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

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

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