Составители:
111
При определении всех элементов полной матрицы путей второй этап
выполняется для каждого элемента этой матрицы. Если же необходимо
определить все элементарные пути только между некоторыми верши-
нами, то второй этап выполняется только для соответствующих эле-
ментов полной матрицы путей.
Пример 2.3.4
Задан граф, диаграмма которо-
го представлена на рис. 2.3.4. Тре-
буется построить полную матрицу
путей графа.
Решение.По диаграмме графа
составляем матрицу смежности вер-
шин R
[5]
, а затем и матрицу непос-
редственных путей U
[5]
графа
[]
5
5
5
12345
011101
001112
000013
001014
100005
ij
r
==
R
.
[]
12 13 14
23 24 25
5
35
5
5
43 45
51
12345
00
1
00
2
0000
3
00 0
4
0000
5
ij
uuu
uuu
u
u
uu
u
=
U
(2.3.11)
Определение элементов полной матрицы путей начнем с элемента
a
11
. Так как элемент a
11
расположен на главной диагонали матрицы не-
Рис. 2.3.4. Диаграмма графа для
примера 2.3.4
1
2
3
5
4
Страницы
- « первая
- ‹ предыдущая
- …
- 109
- 110
- 111
- 112
- 113
- …
- следующая ›
- последняя »
