Изменения

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

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

276 байт убрано, 16:40, 6 ноября 2015
Оценка памяти и времени работы
==Оценка памяти и времени работы==
{{Определение|definition='''Плотный граф''' ''(англ. dense graph)'' {{---}} ''(англ. dense graph)'' граф, в котором количество ребер примерно равно количеству вершин в квадрате.}}
Матрица смежности занимает <tex>O(|V|^2)</tex> памяти. За <tex>O(1)</tex> можно определить вес ребра или его наличие между любыми двумя вершинами. Такой способ хранения графа хорошо подходит для плотных графов.

Навигация