(см. скан)
Программная реализация выделения компонент связности представлена в алгоритме 6.4, который близко соотносится с соответствующим множественным описанием алгоритма 6.3. Рассмотрим пример расчета по программе алгоритма 6.4 выделения компонент связности графа, представленного на рис. 6.14.
Рис. 6.14. Пример выделения компонент связности графа
Для программы алгоритма 6.4 исходные данные структуры смежности
графа на рис. 6.14 задаются в текстовом файле Connect.in. Структура (правило) заполнения файла одинакова с той, которая описана в рассмотренном примере поиска в глубину при расчете по программе алгоритма 6.2.
Данные файла Connect.in для примера на рис. 6.14:
Результаты расчетов сохраняются в выходном файле Connect.out со следующей структурой:
Алгоритм 6.4. Программа выделения связных компонент неориентированного графа
(см. скан)