Шпоры по МПиПА / Графы / Определение числа компонент связности / Pascal / Описание / Определение числа компонент связности графа
.docОпределение числа компонент связности графа.
Входные данные функции – число вершин графа и его матрица смежности.
Выходные данные функции – число компонент связности
Код: ConnectionComponents.pas.
Исполняемый файл: ConnectionComponents.exe.
Примеры использования:
Connection components.
Enter graph dimension: 6
Enter 1 row: 1 1 0 0 0 0
Enter 2 row: 0 0 0 1 0 0
Enter 3 row: 1 0 0 0 0 0
Enter 4 row: 1 1 1 0 0 0
Enter 5 row: 0 0 0 0 0 1
Enter 6 row: 0 0 0 0 1 0
Number connection components: 2
Press Enter to continue...
Connection components.
Enter graph dimension: 7
Enter 1 row: 1 0 0 0 1 0 0
Enter 2 row: 0 0 1 0 0 1 0
Enter 3 row: 0 1 0 0 0 1 0
Enter 4 row: 0 0 0 1 0 0 1
Enter 5 row: 1 0 0 0 0 0 0
Enter 6 row: 0 1 1 0 0 0 0
Enter 7 row: 0 0 0 1 0 0 0
Number connection components: 3
Press Enter to continue...