finnk
Newbie | Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Задан изограф. Надо обойти все вершины графа, в каждой вершине побывав не более одного раза. Если это невозможно, то вывести соответствующее сообщение. Граф задается двоичной матрицей смежности. Матрица считывается из файла. Первая строка файла – количество N вершин графа, далее указывается сама матрица N*N.Пусть на графе обход уже начат. Определить, можно ли завершить этот обход. Если да, то указать последовательность обхода.
Реализовать с помощью рекурсии |
