Изменения

{{Определение

}}

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

Если граф разрежен, его лучше представить в виде списков смежности, что позволит сэкономить память.

Имеет место и другое представление графа - [[Матрица инцидентности графа|матрица инцидентности]].