图.

图的遍历↗

深度优先搜索 在DFS中，我们会访问节点r,然后循环访问r的每个相邻节点。在访问r的相邻节点n时，我们会在继续访问r的其他相邻结点之前先访问n的所有相邻节点。也就是说，在继续搜索r的其他子节点之前，我们会先穷尽搜索n的子节点。 1…