数据结构之图的遍历--深度优先遍历（DFS）

深度优先遍历（Depth_First_Search），简称DFS。

    它从图中的某个顶点出发，访问此顶点，然后从V的未访问的邻接点出发深度优先遍历图，知道图中所有和V有路径相通的顶点都被访问到。

    若图中尚有顶点未被访问到，另选图中一个未曾被访问过的点作为起始点，重复上述过程，直到图中所有点都被访问到为止。

实现算法：

DFS其实是一个递归回溯过程。

邻接矩阵实现：

如何做到屏蔽效果呢？用一个顶点访问矩阵visit[]来记录，即visit[j]为true则表明第J个顶点访问过了，所以在邻接矩阵中第J列屏蔽掉，（if(G->arc[i][j] == 1 && !visited[j])）

代码实现：

#include <stdio.h>

typedef int Boolean;         /*Boolean是布尔类型，其值是TRUE或FALSE*/

Boolean visited[MAXVEX];        /*访问标志的数组*/

/*邻接矩阵的深度优先递归算法*/
void DFS(MGraph *G, int i)
{
	int j;