Найти эйлеров цикл в неориентированном графе. КЛП-1 СиАОД Лаб1, Вариант 8

Раздел
Программирование
Предмет
Просмотров
535
Покупок
1
Антиплагиат
Не указан
Размещена
29 Янв 2012 в 22:06
ВУЗ
ТУСУР
Курс
5 курс
Стоимость
200 ₽
Демо-файлы   
1
zip
Project1_dem.dpr.txt Project1_dem.dpr.txt
471 Б 471 Б
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
zip
LAB1
25 Кбайт 200 ₽
Описание
Условие
Найти эйлеров цикл в неориентированном графе.
Граф состоит из N вершин, пронумерованных от 0 до N-1 соответственно.
Граф задан списком рёбер.

Формат входного файла
В первой строке файла задано число N – количество вершин графа.
Во второй строке файла задано число M – количество рёбер графа.
В следующих M строках заданы по одной паре чисел, разделённых пробелом — рёбра графа.

Формат выходного файла
В выходном файле должны быть выведены M+1 чисел через пробел: номера вершин графа в порядке появления их в эйлеровом цикле (первая и последняя вершина в выходном файле должны совпадать).
Если циклов несколько, вывести любой из них.

Пример
test.in test.out
5
10
0 1
0 2
0 3
0 4
1 2
1 3
1 4
2 3
2 4
3 4 0 1 2 3 4 0 2 4 1 3 0

Ограничения
2 < N < 101
Гарантируется, что граф состоит из одной компоненты связности и все вершины в графе имеют чётную степень.
Похожие работы
Другие работы автора
Темы форума
Показать ещё
Интересное в блоге
Показать ещё
Прямой эфир