Флери нахождения Эйлеровых циклов в графе - ДЕЛФИ

Web/сайты Прочее

Был(а) онлайн: 26.04.20 14:45
Umen 26 лет

1.0 Был(а) онлайн: 26.04.20 14:45

Недавно
Задание: Реализация алгорифма Флёри нахождения эйлеровых циклов вграфе с применением Delphi.
Граф задается с поддержкой матрицы смежности либо с подмогой списка ребер. Позже задания графа, по нажатии на кнопку "Изобразить граф" его нужно отобразить графически, исходя из матрицы смежности либо списка ребер (дерзко говоря вершины- пронумерованные точки, ребра- прямые, их соединяющие). По нажатию на кнопку "Обнаружить эйлеровы циклы" запускается собственно алгорифм Флёри поиска эйлеровых циклов. Выходные данные программы- последовательность вершин эйлерового цикла .

Алгорифм Флёри:
 1. Начиная с всякий вершины v присваиваем ребру vu номер 1. Вычеркиваемэто ребро из списка ребер и переходим к вершине u.

2. Пускай w - вершина, в которую мы пришли в итоге выполнения 1шага алгорифма и k - номер, присвоенный очередному ребру на этом шаге.
Выбираем произвольное ребро инцидентное вершине w, причем мост выбираемтолько в крайнем случае, если других вероятностей выбора ребра несуществует. Присваиваем ребру номер k+1 и вычеркиваем его. Процесс длитсядо тех пор, пока все ребра не вычеркнут..

Подробнее:
0. Предпочесть произвольную вершину curr.
1. Если в графе есть ребро (curr, i), не являющееся мостом, исполнить:


1а. вывести его в результат,


1б. удалить его из графа,


1в. присвоить curr = i и вновь перейти к шагу 1.
2. Если в графе есть ребро (curr, i), являющееся мостом, исполнить:


2а. вывести его в результат,


2б. удалить его из графа,


2в. присвоить curr = i и перейти к шагу 1.
3. Если из вершины curr нет ребёр, закончить выполнение алгорифма.

срок 3 дня на проект
ICQ: 380945346

Чтобы добавить заявку к этому заказу, нужно войти или зарегистрироваться

Мой блок

26.04.20 14:45
Umen 26