转自：https://www.cnblogs.com/FZfangzheng/p/8529132.html 与树的遍历类似，图的遍历要求从某一点出发，每个点仅被访问一次，这个过程就是图的遍历。图的遍历常用的有深度优先搜索和广度优先搜索，这两者对于有向图和无向图均适用。一.深度优先搜索1.理解分析首先，让我们来...