visited 一般拿什么存
C++ 里记录「走过哪些点」，通常用【0】。
一次遍历的结果是什么
在图上做一次完整遍历，得到的是一个【0】。
什么问题适合用图遍历
下面最适合用图遍历解决的是【0】。
直接邻居和能走到的
七个点的图，0 号的邻居是 1 和 2。看它的直接邻居有几个、一路能走到几个： #include <algorithm> #include <iostream> #include <queue> #inc
DFS 的走法
第 1 步：从 0 出发 第 2 步：钻到 1 第 3 步：钻到 3 第 4 步：钻到 4 第 5 步：退回来，才走到 2 第 6 步：5 和 6 在另一块，走不到 0 1 3 2 4 5 6 1 2 3 4 5 深度优先搜索的走法是【0】
DFS 靠什么记住回哪儿
DFS 退回上一步靠的是【0】。
DFS 顺序由什么决定
同一张图，DFS 的访问顺序取决于【0】。
visited 在 DFS 里何时标
DFS 里把一个点标成「走过」的时机是【0】。
DFS 从 0 出发的顺序
运行下面这段程序： 本节的图：七个点，边 0-1、0-2、1-3、2-4、3-4、5-6；邻接表 G 里每个点的邻居按编号从小到大排。 #include <algorithm> #include <iostream>
写一个递归 DFS
补全 go：一进点就标 visited、记进 out，再对每个没走过的邻居递归下去。输出从 0 出发的访问顺序。 本节的图：七个点，边 0-1、0-2、1-3、2-4、3-4、5-6；邻接表 G 里每个点的邻居按编号从小到大排。 （本题用