返回深度优先图搜索树

Question

我已完成一项家庭作业任务，并且100分中的大约3分是针对以下问题。

“假设你构建有向图上一个DFS树。然后你 通知，没有任何背部的边缘。这是什么说 关于该图？”

我已经给出了这个想法，所有我可以推理的是，这意味着存在隐含的依赖关系，只有一条特定的路径存在拓扑遍历图。不幸的是，我一直无法在网络上的任何地方找到任何有关此信息，所以我想我会在这里发布我的答案，看看是否有人能够衡量其正确性。请让我知道，如果你有任何额外的想法或指针可能会帮助我解决这个问题。

非常感谢！

Answer 1

在任何有向图中，如果DFS没有回报边，那么该图没有周期。

Answer 2

也许有一个更细微的答案，但我的直接想法是它暗示图中没有循环。