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