Изменения

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

Ориентированный граф

Нет изменений в размере, 21:57, 20 октября 2011
Нет описания правки
=== Основные определения ===
{{Определение
}}
=== Представление ===
=== Матрица и списки смежности ===
Ориентированный граф можно представить в виде [[Матрица смежности графа|матрицы смежности]], где <tex>graph[v][u] = true \Leftrightarrow (v, u) \in E</tex>. Также в ячейке матрицы может хранится вес ребра либо их количество, если в нашем графе разрешены паралелльные ребра.
Если граф разрежен, его лучше представить в виде списков смежности, что позволит сэкономить память.
=== Матрица инцидентности ===
Имеет место и другое представление графа - [[Матрица инцидентности графа|матрица инцидентности]].
419
правок

Навигация