写一个递归 DFS
补全 dfs：从 s 出发，一进点就标 visited，把访问顺序记进 out。
阅读更多 →
DFS 从 0 出发的访问顺序
七个点的图，邻居表都按编号从小到大排好。运行下面这段程序： def dfs(g, s): seen = set() out = [] def go(u): se
阅读更多 →
⚠️ visited 在 DFS 里什么时候标
DFS 里把一个点标成"走过"的时机是【0】。
阅读更多 →
DFS 的访问顺序由什么决定
同一张图，DFS 的访问顺序取决于【0】。
阅读更多 →
DFS 靠什么记住"还要回哪儿"
DFS 退回上一步靠的是【0】。
阅读更多 →
DFS 的走法
深度优先搜索的走法是【0】。
阅读更多 →
直接邻居和能走到的，差多少
走过的不做记号，就绕回原地了 不标记 标记过 七个点的图，0 号的邻居表是 [1, 2]。运行下面这段程序，看它的直接邻居有几个、一路能走到几个： def dfs(g, s): seen =
阅读更多 →
什么问题适合用图遍历
走过的不做记号，就绕回原地了 不标记 标记过 下面最适合用图遍历解决的是【0】。
阅读更多 →
一次遍历的结果是什么
走过的不做记号，就绕回原地了 不标记 标记过 在图上做一次完整遍历，得到的是【0】。
阅读更多 →
visited 一般拿什么存
走过的不做记号，就绕回原地了 不标记 标记过 记录"走过哪些点"通常用【0】。
阅读更多 →