Рисунок 2.6 - Матрица расстояний R
2.5 Матрица достижимостей
Матрицей достижимостей орграфа называется матрица D=||||nn, в которой элемент =1, если существует путь из вершины i в вершину j (т.е. вершина j достижима из вершины i), иначе =0, а =1. Матрица достижимостей ГСУ «Общежитие» представлена на рисунке 2.7.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Рисунок 2.7 - Матрица достижимостей D
2.6 Матрица обходов
Матрицей обходов орграфа называется матрица S=||||nn, в которой элемент равен длине наибольшего пути из вершины i в вершину j, если такого пути нет, то соответствующий элемент полагается равным бесконечности, т. е. =?. Матрица обходов ГСУ «Общежитие» представлена на рисунке 2.8.
?
Страницы: 1, 2, 3, 4, 5, 6, 7