小编Kar*_*k N的帖子

是否可以使用广度优先搜索逻辑来进行拓扑排序的DAG？Cormen的解决方案使用深度优先搜索,但使用BFS会更容易吗？

原因:BFS在访问具有下一个深度值的节点之前访问特定深度的所有节点.这自然意味着如果我们做BFS,父母将被列在孩子面前.这不是我们拓扑排序所需要的吗？