深度优先搜索具体操作是在得到一个新节点时立即遍历该新节点相邻的节点, 这样又得到一个新节点, 同理. 需要注意的是, 遍历过的节点不能被再次遍历. 如下: 从节点 0 出发开始遍历, 得到到新节点 6 时, 立马对新节点 6 进行遍历, 得到新节点 4; 如此反复以这种方式遍历新节点, 直到没有新节点了, 此时返回. 返回到根节点 0 的情况是, 继续对根节点 0 进行遍历, 得到新节点 2, 然后继续以上步骤. 从一个节点出发, 使用 DFS 对一个图进行遍历时, 能够遍历到的节点都是从初始节点可达的, DFS 常用来求解这种 可达性 问题. 1. 朋友圈 班上有 N 名学生. 其...