Обсуждение:Топологическая сортировка

Проект «Математика»

Эта статья тематически связана с вики-проектом «Математика», цель которого — создание и улучшение статей по темам, связанным с математикой. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями.

???

Статью ещё никто не оценил по шкале оценок проекта «Математика»

Untitled править

Последнее сообщение: 16 лет назад1 сообщение1 человек в обсуждении

Нужно добавить про реализацию через DFS. (см. en:Topological Sort) --Джус 14:53, 23 августа 2007 (UTC)Ответить

Развёртка графа править

Последнее сообщение: 15 лет назад1 сообщение1 человек в обсуждении

Очень похоже, и тоже используется для оптимизации графа алгоритма. Верно ли, что развёртка это результат работы алгоритма топологической сортировки? Mashiah 13:55, 5 июня 2008 (UTC)Ответить

Алгоритм Тарьяна править

Последнее сообщение: 7 месяцев назад2 сообщения2 человека в обсуждении

Ничего не понял. Что происходит?

А так понятнее? — Алексей Копылов 23:30, 10 января 2019 (UTC)Ответить

Вот в этом месте зациклится:
- Шаг алгоритма:
  - Если вершина чёрная, ничего делать не надо 195.64.208.216 06:40, 2 октября 2023 (UTC)Ответить

Добавить тему