一句话理解
图 DFS 与树类似，但要 vis。
为什么要学
连通、时间戳、Tarjan 的底。
讲解
有向无向都可 DFS。无向跳父亲。
例子
遍历所有未访问邻居。
常见错误
- 有环无 vis。
- 森林只 DFS 一次。
第 375 课
图 DFS
🔵 基础 约 7 分钟
练习 做完再看下一课
图 DFS 防止死循环靠？
进度保存在本机浏览器里。
左右方向键也可翻课
第 375 课
图 DFS 与树类似，但要 vis。
连通、时间戳、Tarjan 的底。
有向无向都可 DFS。无向跳父亲。
遍历所有未访问邻居。
图 DFS 防止死循环靠？
左右方向键也可翻课