Изменения

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

Если граф разрежен, его лучше представить в виде списков смежности, что позволит сэкономить память. Имеет место и другое представление графа - [[Матрица инцидентности графа|матрица инцидентности]].