我已经完成了一项家庭作业，大约3分中有3分是针对以下问题的 .
“假设你在有向图上构造了一个DFS树 . 之后你会注意到没有任何后边缘 . 这对图形有什么看法？”
我已经给出了一些想法，我可以理解的是，这意味着存在隐含的依赖性，这样只有一条特定的路径存在于拓扑中遍历图形 . 不幸的是，我无法在网络上的任何地方找到任何关于此的信息，所以我想我会在这里发布我的答案，看看是否有人可以权衡其（正确） . 如果您有任何其他想法或指示可以帮助我解决这个问题，请告诉我 .
谢谢你！
在任何有向图中，如果DFS不报告回边，则图不具有循环 .
也许有一个更细致的答案，但我的直接想法是它暗示图中没有循环 .
2 回答
在任何有向图中，如果DFS不报告回边，则图不具有循环 .
也许有一个更细致的答案，但我的直接想法是它暗示图中没有循环 .