Комментарии 4
Была однажды задача по перебсорке большого количества java пакетов, которые зависимы друг от друга. Собирать надо было а изолированном окружении за один проход. Для этого использовал топологическую сортировку по алгоритму Тарьяна. За перевод спасибо.
Хмм… скорее всего это ровно то, что рассказывается в статье, уверен, что это фольклор. Тарьян вообще кучу всего придумал, наиболее близкое по теме — это скорее всего алгоритм нахождения компонент сильной связности, если применить его к ациклическому графу, то он сделает на нем топологическую сортировку, а потом обнаружит, что все компоненты состоят из одной вершины.
Да, вроде он.
Вот тут хорошее описание.
Вот тут хорошее описание.
Наверное это лучшее объяснение топологической сортировки для обычных программистов.
Спасибо за перевод.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Топологическая сортировка