Изменения

Имеет место и другое представление графа - [[Матрица инцидентности графа|матрица инцидентности]], которая сопоставляет множество вершин множеству ребер. То есть :# <tex>graph[v][numberOfArc] = -1 \wedge graph[u][numberOfArc] = 1 \Leftrightarrow (v, u) \in E</tex> и # <tex>graph[v][numberOfArc] = 0 \wedge graph[u][numberOfArc] = 0 \Leftrightarrow (v, u) \notin E</tex>.