graph - 深度优先图搜索树中的后边

Question

我已经完成了一项家庭作业，100 分中的大约 3 分用于以下问题。

“假设你在有向图上构建了一个 DFS 树。之后你注意到没有任何后边。这对图有什么说明？”

我已经对此进行了一些思考，我所能推断的是，这意味着存在隐含的依赖关系，因此只有一个特定的路径可以拓扑遍历图。不幸的是，我无法在网络上的任何地方找到有关此的任何信息，所以我想我会在这里发布我的答案，看看是否有人可以权衡它的（不）正确性。如果您有任何其他想法或建议可以帮助我解决此问题，请告诉我。

非常感谢！

Answer 1

也许有一个更细微的答案，但我的直接想法是这意味着图中没有循环。

Answer 2

在任何有向图中，如果 DFS 不报告反向边，则该图没有环。