图的遍历在图中有回路，从图中某一顶点出发访问图中其它顶点时，可能又会回到出发点，而图中可能还剩余有顶点没有访问到。我们可以设置一个全局型标志数组visited来标志某个顶点是否被访问过，未访问的值为0，访问过的值为1。图的遍历有两种方法：深度优先搜索遍历（DFS）、广度优先搜索遍历（BFS）。深度优先搜索深度优先搜索思想首先访问顶点i，并将其访问标记置为访问过，即visited[i]=1；然后搜索与顶点i有边相连的下一个顶点j，若j未被访问过，则访问它，并将j的访问标记置为访问过，visited[j]=1，然后从j开始重复此过程，若j已访问，再看与i有边相连的其它顶点；若与i有边相连的顶点都被