Изменения

|}

Матрица смежности занимает <tex>O(|V|^2)</tex> памяти, поиск ребра в ней происходит за <tex>O(1)</tex>. Из этого следует, что ее эффективно использовать, если количество ребер больше чем количество вершин и когда в алгоритме требуется проверять или искать между двумя вершинами ребро.