Представление графов. Топологическая сортировка
Матрица смежностей Пусть дан граф G= (V,E), N = |V|, M = |E|. Матрица смежностей для графа G – это матрица A размера NхN, состоящая из 0 и 1, в которой A[i, j]=1 тогда и только тогда, когда есть ребро из узла i в узел j. 1 3 2 4 Матрица инцидентностей Матрица инцидентностей для графа G – это матрица B размера NхM, в которой : B[i, j]= 1, если ребро j инцидентно вершине i, -1, если ребро j входит в вершину i, 0, если ребро j не связано с вершиной i. 1 3 2 4 6 5 4 3 2 1