Курсовая работа: Построение матрицы достижимости
For i:=1 to MaxNodes do begin For j:=1 to MaxNodes do Write (Path[i,j],' '); WriteLn end;
readkey;
END.
Блок – схемы программы
Подпрограмма, где матрица С получает значение булевского произведения матриц А и В.
Подпрограмма для вычисления матрицы достижимости Path по заданной матрицы смежности Adj.
Результаты тестирования программы
Тест 1
Вводите элементы матрицы смежностей по строкам:
Введите Adj[1,1]: 0
Введите Adj[1,2]: 0
Введите Adj[1,3]: 1
Введите Adj[1,4]: 0
Введите Adj[1,5]: 0
Введите Adj[2,1]: 0
Введите Adj[2,2]: 0
Введите Adj[2,3]: 0
Введите Adj[2,4]: 0
Введите Adj[2,5]: 0
Введите Adj[3,1]: 0
Введите Adj[3,2]: 1
Введите Adj[3,3]: 0
Введите Adj[3,4]: 1
Введите Adj[3,5]: 1
Введите Adj[4,1]: 0