未知题型

判断一个有向图是否存在回路,除了可以利用拓扑排序的方法外,还可以利用深度优先遍历算法。

【参考答案】

在有向图中检测回路(环)的存在性是图论中的一个经典问题。除了使用拓扑排序之外,深度优先搜索(DFS)也是检测有向图中是否......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)