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