深度优先后序遍历中visited[v] = true;应该在dfs(w)之后吧？

首页课程实战体系课手记专栏慕课教程

深度优先后序遍历中visited[v] = true;应该在dfs(w)之后吧？

来源：3-5 图的深度优先遍历的改进

慕村0296978

2019-10-02

写回答

1回答

liuyubobobo

liuyubobobo

2019-10-02

已采纳

不可以。否则对于一个有环的图将进入无穷递归。

可以试试看？

继续加油。

0

3

liuyubobobo

回复

慕粉2042262406

对于树的遍历，可以，但是没有必要。进入了 v 点，代表已经遍历到了 v 点，所以 visited[v] 设为 true。无论是图还是树，都是这样的逻辑，逻辑是统一的，且语义非常明确。没有必要把图的遍历和树的遍历的逻辑在这一点上区分开。

2021-12-03

共3条回复

玩转算法系列--图论精讲（Java版）

30+小时系统学习，bobo带你克服被图论支配的恐惧

1591 学习 · 324 问题

相似问题

寻找桥的判断，if (low[w]>ord[v])的判断。。

回答 1

关于拓扑排序第一种实现

回答 1

深度优先遍历的优势？

回答 1

关于寻找割点

回答 1

visited[w]写错了吧，不是visited[v]吗？

回答 1

打开慕课网App查看更多内容