DFS 和 BFS 可以生成图的拓扑序列吗？

是的，DFS 和 BFS 都可以用来遍历图，得到图的拓扑序列。具体来说，对于有向无环图 (DAG)，DFS 可以得到一种可能的拓扑序列，而 BFS 可以得到另一种可能的拓扑序列。对于有环图，由于存在环，无法得到拓扑序列。

原文地址: https://www.cveoy.top/t/topic/nWwU 著作权归作者所有。请勿转载和采集!