Форум программистов, компьютерный форум CyberForum.ru

Поиск в глубину(топологическая сортировка графа) - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.92
ulian
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 53
22.03.2013, 01:22     Поиск в глубину(топологическая сортировка графа) #1
Помогите с кодом:
на входе файл есть файл вида:
n m
v1 u1
v2 u2
....
vm um
Здесь n - количество вершин графа (целое число, больше нуля), m - количество ребер графа
(целое число, больше нуля), vi и ui
* - Начальная и конечная вершина ребра i (1 ≤ vi ≤ n,
1 ≤ ui ≤ n, целые числа). Индексация вершин в файле ведется с 1. Считается, что граф является
ориентированным.
Таким образом можно сказать, что граф задается в файле списком ребер.

Нужно С помощью алгоритма поиска в глубину найти топологическое сортировки в ориентированом, ациклическом графе. Программа выводит на экран порядок вершин в топологической сортировке.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.03.2013, 01:22     Поиск в глубину(топологическая сортировка графа)
Посмотрите здесь:

Обход графа в глубину C++
Компоненты связности графа поиском в глубину C++
C++ Топологическая сортировка
C++ Обход вершин графа в глубину стеком
C++ Матрица смежности графа - поиск в глубину
Топологическая сортировка C++
Обход неориентированного графа в глубину C++
Топологическая сортировка (содержание файла) C++

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

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

Текущее время: 02:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru