Обсуждение:Топологическая сортировка
Перейти к навигации
Перейти к поиску
Эта статья тематически связана с вики-проектом «Математика», цель которого — создание и улучшение статей по темам, связанным с математикой. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
Untitled[править код]
Нужно добавить про реализацию через DFS. (см. en:Topological Sort) --Джус 14:53, 23 августа 2007 (UTC)
Очень похоже, и тоже используется для оптимизации графа алгоритма. Верно ли, что развёртка это результат работы алгоритма топологической сортировки? Mashiah 13:55, 5 июня 2008 (UTC)
Алгоритм Тарьяна[править код]
Ничего не понял. Что происходит?
- А так понятнее? — Алексей Копылов 23:30, 10 января 2019 (UTC)
- Вот в этом месте зациклится:
- Шаг алгоритма:
- Если вершина чёрная, ничего делать не надо 195.64.208.216 06:40, 2 октября 2023 (UTC)
- Шаг алгоритма: