Экспертная система Delphi.int.ru

Сообщество программистов
Общение, помощь, обмен опытом

Логин:
Пароль:
Регистрация | Забыли пароль?

Delphi.int.ru Expert

Другие разделы портала

Переход к вопросу:

#   

Статистика за сегодня:  


Лучшие эксперты

Подробнее »



Вопрос # 6 654

Раздел: C++
/ вопрос открыт /

Здравствуйте, эксперты!

Не могу понять, что не так с топологической сортировкой?

Нужно вывести вершины графа по порядку топологической сортировки.
В одном из примеров у меня получается: 6, 5, 4, 8, 3, 7, 2, 1
А должно быть: 1, 2, 4, 5, 6, 8, 3, 7

Приложение:
  1. vector <int> arr;
  2. using namespace std;
  3.  
  4. void DFS(int n, int **graph, bool *used, int Node)
  5. {
  6. used[Node] = true;
  7. for (int i = 0; i < n; i++)
  8. if (graph[Node][i] != 0 && !used[i])
  9. DFS(n, graph, used, i);
  10. arr.push_back(Node);
  11. }
  12.  
  13. void TopologicalSort(int n, int **graph, bool *used)
  14. {
  15. for (int i = 0; i < n; ++i)
  16. used[i] = false;
  17. arr.clear();
  18. for (int i = 0; i < n; ++i)
  19. if (!used[i])
  20. DFS(n,graph,used,i);
  21. reverse(arr.begin(), arr.end());
  22. }
  23.  


Egoiste Вопрос ожидает решения (принимаются ответы, доступен мини-форум)

Вопрос задал: Egoiste (статус: Посетитель)
Вопрос отправлен: 3 апреля 2017, 20:28
Состояние вопроса: открыт, ответов: 0.


Мини-форум вопроса

Мини-форум пуст.

Чтобы оставлять сообщения в мини-форумах, Вы должны авторизироваться на сайте.

Версия движка: 2.6+ (26.01.2011)
Текущее время: 22 сентября 2017, 19:55
Выполнено за 0.03 сек.
Рейтинг@Mail.ru