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

$40
Прикладное ПОЗакрыт1 заявка662 просмотра
Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.

Задание: Реализация алгоритма Флёри нахождения эйлеровых циклов вграфе с использованием 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

Delphi
15 лет назад
LiderJob
Иван 
40 летРоссия
16 лет в сервисе
Был
3 года назад
Выбранный исполнитель
SysProg
NaN летРоссия
16 лет в сервисе
Был
13 лет назад
7 отзывов
15 лет назад
$40
2 дня
  • Похожие заказы

  • Mac OS приложение для копирования файлов с iPod

    Описание проекта находится тут http://docs.google.com/Doc?id=dghpcgst_190d7fxcbgc Вкратце: Программа для копирования аудио/видео файлов, плейлистов из iPod/Phone на компьютер и обратно. Демо-версия программы позволяет пользователю скопировать только 1 файл за раз 1. Программа должна быть написана на C++/Objective-C 2. Проект в Xcode и ...

    Xcode
    Прикладное ПО1 заявка
    Закрыт
    15 лет назад

  • Написание конвертора xml-файлов с прайс листами

    Существуют несколько де-факто стандартных форматов для обмена прайс-листами онлайн-магазинов в формате xml. Требуется написать конвертор, выполняющий две функции: 1. Конвертация нескольких форматов (2-3) к формату Yandex.Market (YML) http://partner.market.yandex.ru/legal/tt/ 2. Преобразование нумерации товарных категорий к заданной. Пример: в ...

    Прикладное ПО2 исполнителя
    Завершен
    15 лет назад

  • Написать Toolbar для IE6-IE8 на Delphi5

    $50

    Нужно написать на Delphi 5 toolbar для Internet Explorer версий 6-8 1. На toolbar-e 3 кнопки с выпадающим меню. У выпадающего меню есть свое подменю. 2. Должна быть возможность добавлять новые кнопки 3. Нужна возможность добавлять свои пункты ...

    Delphi
    Прикладное ПО1 исполнитель
    Закрыт
    15 лет назад

  • Разработка программы

    Задача Часть 1 (Клиентский модуль) Создание программной оболочки, позволяющей просматривать содержимое БД, ежедневно подгружаемой с сервера. Предполагается поиск с доп. фильтрами, 1 страница справки :), общее описание, печатные формы. Также предполагается некая обратная связь (типа icq). Авторизация при входе ...

    Прикладное ПО33 заявки
    Закрыт
    15 лет назад

  • Параллельное программирование(MPI)

    "ПИРАМИДА". Модель предполагает деление общего пространства на четыре независимые равные части (квадранты), первоначально заполненных случайными числами. Внутри каждой части выполняется сортировка чисел сначала по строкам, затем по столбцам, в течение нескольких итераций, таким образом, что ...

    Прикладное ПО1 исполнитель
    Закрыт
    15 лет назад

  • Транспортная задача - метод потенциалов

    $50

    Тербуется написать программу на языке Pascal (в кр. случае на C/C++) для решения транспортной задачи методом потенциалов ------------------------------------------------------------------------------------------------ Общие требования: - программа должна работать только с целыми числами (думаю, это проще) - опорный план должен строиться только методом северо-западного ...

    Прикладное ПО1 исполнитель
    Закрыт
    15 лет назад