|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
13.12.2011, 12:13 | #1 |
Новичок
Джуниор
Регистрация: 13.12.2011
Сообщений: 1
|
Исправить программу нахождения всех Эйлеровых циклов в графе заданном матрицой смежности
требуется найти все эйлеровы пути и циклы в ориентированном графе и в неориентированном, заданном матрицой смежности, для этого используется алгоритм Флёри:
Шаг 1. Начиная с произвольной вершины п, присвоить произвольному ребру {w, v} номер 1. Затем вычеркнуть ребро {и, v} и перейти в вершину v. Шаг 2. Пусть w - вершина, в которую перешли в результате выполнения предыдущего шага, и к - номер, присвоенный некоторому ребру на этом шаге. Выбрать любое ребро, инцидентное вершине w, причём мост выбирать только в том случае, когда нет других возможностей; присвоить выбранному ребру номер k+1 и вычеркнуть его. Шаг 3. Повторять шаг 2 пока не все ребра вычеркнуты. на выходе получаем порядок вершин эйлерова цикла вот что я написал .. Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
программу нахождения экстремального элемента или его порядкового номера при заданном одномерном массиве А (Паскаль) | S_S_V_N | Помощь студентам | 1 | 16.10.2011 21:54 |
Блок схема:Составьте программу нахождения максимального их чисел, встречающихся в заданном двухмерном мас | sa-dmit | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 24.06.2010 21:40 |
Составить программу нахождения всех делителей натурального числа N | livestrong | Помощь студентам | 1 | 24.12.2008 20:35 |
Составить программу нахождения всех делителей натурального числа N | livestrong | Помощь студентам | 3 | 24.12.2008 19:02 |