Graph 深度优先图搜索树中的后边缘

Graph 深度优先图搜索树中的后边缘,graph,depth-first-search,directed-graph,graph-traversal,search-tree,Graph,Depth First Search,Directed Graph,Graph Traversal,Search Tree,我已经完成了一个家庭作业,100分中有3分是关于下面的问题 假设在有向图上构造DFS树。后来你 请注意,没有任何后缘。这是怎么说的 关于图表 我已经对此进行了一些思考,我所能解释的是,这意味着存在隐含的依赖关系,只有一条特定的路径可以在拓扑上遍历图。不幸的是,我在网上找不到任何关于这个问题的信息,所以我想我应该把我的答案贴在这里,看看是否有人能对它的不正确性进行评价。请让我知道,如果你有任何额外的想法或指针,可能会帮助我解决这个问题 非常感谢 也许有一个更微妙的答案,但我的直接想法是,这意味着图

我已经完成了一个家庭作业,100分中有3分是关于下面的问题

假设在有向图上构造DFS树。后来你 请注意,没有任何后缘。这是怎么说的 关于图表

我已经对此进行了一些思考,我所能解释的是,这意味着存在隐含的依赖关系,只有一条特定的路径可以在拓扑上遍历图。不幸的是,我在网上找不到任何关于这个问题的信息,所以我想我应该把我的答案贴在这里,看看是否有人能对它的不正确性进行评价。请让我知道,如果你有任何额外的想法或指针,可能会帮助我解决这个问题


非常感谢

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

在任何有向图中,如果DFS没有报告回边,那么图中就没有循环。

有人能告诉我为什么我对这个问题投了反对票吗?我在发帖前做了大量的研究,这篇文章并没有抄袭现有的文章,我并没有要求任何人为我做作业,事实上我是在问你对我的解决方案的看法。我真的不明白为什么我应该这样。