Изменения

Перейти к: навигация, поиск

Матрица смежности графа

10 байт добавлено, 16:13, 6 ноября 2015
Оценка памяти и времени работы
==Оценка памяти и времени работы==
Матрица смежности занимает <tex>O(|V|^2)</tex> памяти. За <tex>O(1)</tex> можно определить вес ребра или есть ли ребро его наличие между любыми двумя вершинами. Из этого следует, что если граф маленький и мало ребер, то такой метод использовать хуже, чем список ребер, но если граф большой и в нем много ребер, то лучше использовать матрицу смежности.
== Свойства ==

Навигация