Топологический поиск и поиск в ширину

Можно ли использовать логику поиска в ширину для создания топологической сортировки DAG? Решение в Cormen использует поиск в глубину, но неНе проще ли использовать BFS?

Причина: BFS посещает все узлы на определенной глубине до посещения узлов со следующим значением глубины. Естественно, это означает, что родители будут внесены в список перед детьми, если мы сделаем BFS. Isn»это именно то, что нам нужно для топологической сортировки?

Ответы на вопрос(4)

Ваш ответ на вопрос