深度优先搜索算法

算法主要思想：深度优先遍历图的方法是，从图中某顶点v出发：

（1）访问顶点v；

（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；

（3）若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。

DFS函数是算法的核心，递归版的思想是每次访问一个顶点时，先取到该顶点第一条相连的边的（另一端的）顶点进行访问，然后递归将该顶点作为当前顶点再继续访问下去。

基于图的邻接表表示：http://blog.youkuaiyun.com/prstaxy/article/details/8668424

递归算法如下：

void DFS(AdjGraph *g,int visit[],int cur)
{
	visit[cur]=1;//置访问标记
	for(ArcNode *p=g->adjList[cur].firtArc;p;p=p->nextArc)//p不为NULL则继续循环
	{//p指向当前顶点cur的第一条边的弧头结点
		if(!visit[p->adjvex])//若p所指结点未访问过则递归访问
			DFS(g,visit,p->adjvex);
	}
}
void DFSTravel(AdjGraph *g)
{
	int visit[MAX]={0};
	for(int i=0;i<g->n;i++)
	{
		if(!visit[i])
			DFS(g,visit,i);
	}
}