Combinatory Algorithms exercise №2

Является ли данный связный неориентированный граф двудольным?

Метод решения: поиск в ширину.

Файл исходных данных:

• Граф, заданный списками смежностей
• N - кол-во вершин в графе
• Далее последовательно расположены списки смежностей для каждой вершины. Список заканчивается 0.

Пример файла:

4
2 3 0
1 3 0
1 2 4 0
3 0

Файл результатов:

Если граф не двудольный, то в файл необходимо записать "N", иначе "Y" и далее вершины входящие в доли графа. Вершины в долях должны быть упорядочены по возрастанию номеров. Первой печатается доля в состав которой входит вершина с минимальным номером. Доли разделяются нулем и печатаются каждая с новой строки.