есть код готовый на Java
И выводит в консоль их количество и все вершины, входядие в эти компоненты связности, упорядоченные по возрастанию номеров.
Код определяет все компоненты связности.
Структуру кода менять не надо.
Изменить только, что входные данные считывались с файла in.txt :
в первой строчке файла - кол-во вершин в графе
во второй строчке - все смежные вершины с первой (строчка заканчивается нулём(0) )
в третьей - все смежные вершины со второй (строчка заканчивается нулём(0) )
в четвёртой - все смежные вершины с третьей (строчка заканчивается нулём(0) )
и т д
Выходные данные записываются в файл out.txt :
записывается сначала кол-во компонент связности
затем вершины в каждой компоненте связности, упорядоченные по возрастанию номеров (каждой компоненты связности записываются вершины с новой строкии и разделяются нулём)