Изменения

}}

{| border="1" cellpadding="5" cellspacing="0" style="text-align:center"

!style="background:#f2f2f2"|Взвешенность графа

\end{pmatrix}</tex>

|}

==Примечание==

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