Утилита для проверки графа на двудольность.
Метод решения – алгоритм поиска в ширину.
В файл input.txt нужно записать граф в формате, как на TR.png. После этого запустить .jar файл. Он проведёт проверку и запишет ответ в файл output.txt.
Формат ответа:
- Если граф не двудольный, результатом будет N.
- Если граф двудольный, в файл с результатом будет записано Y и доли графа (вершины долей), разделённые нулём.