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