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