Модели и структуры данных




Рис.6.3. Матрицы путей



Рис.6.3. Матрицы путей


Рис.6.3. Матрицы путей

Матрицы инцидентности используются только для орграфов. В каждой строке содержится упорядоченная последовательность имен узлов, с которыми данный узел связан ориетрированными (исходящими) ребрами. На рис.6.4 показана матрица инцидентности для графа рис. 6.2.









Начало    Назад    Вперед