обход графа в глубину

01.12.2011, 22:42. Показов 3218. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

есть ли у кого алгоритм обхода графа в глубину я пытался сделать но у меня зацикливалось
вот сам граф G={(1,2,3,4,5,6,7), {1,2}, {1,4}, {2,5}, {5,7}, {2,7}, {5,4}, {5,6}, {7,3}, {6,3}, {4,3}}
вот алгоритм для обхода

DepthFirstTraversal(G,v)
G граф
v текущий узел

Code
1
2
3
4
5
6
7
8
Visit(v);
Mark(v);
for каждого ребра vw графа G do
       if вершина w непомечена 
           DepthFirstTraversal(G,w);
       end if; 
end for;
end.

когда пытался записать его на шарп у меня зависало в бесконечность

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

01.12.2011, 22:42

Ответы с готовыми решениями:

Обход ориентированного графа сверху вниз
Здравствуйте! У меня есть ориентированный граф. Нужно обойдя его, получить его слои. Поясню на вложенном изображении. Класс вершины графа...

Обход графа в глубину
необходимо разбить неориентированный граф на связные компоненты на вход поступает матрица смежности using System; using...

Обход графа в глубину
string graph = new string; graph = "a"; graph = "0"; //а graph = "b";//b graph =...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

01.12.2011, 22:42

Помогаю со студенческими работами здесь

Обход графа в глубину. Создать класс «стек»
Обход графа в глубину. Создать класс «стек». Реализовать в нем методы добавления элемента в стек, удаления, распечатки элементов, проверки...

Провести для всех вершин графа обход в глубину
Помогите! Необходимо провести для всех вершин графа обход в глубину вот сам граф 1 2 5 3 4

Из списка смежности в матрицу смежности. Выполнить обход графа глубину
Помогите пожалуйста с программой: Дан список смежности. Преобразовать в матрицу смежности. Выполнить обход графа в глубину. Заранее...

Реализация обхода графа в глубину (DFS)
Всем здравствуйте! Задача такова реализация обхода не взвешенного дерева, который задан матрицей смежности и поиск высоты дерева. ...

Постфиксный обход(в глубину, сверху-вниз) и удаление в двоичном бинарном дереве
Здравствуйте! Мне срочно нужна помощь... Мне нужно сделать удаление в двоичном дереве поиска и обход бинарного дерева в...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .	Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .

Наверх