DFS 图的深度优先遍历

typedef struct ANode//图的邻接表存储类型的定义 
{
  int adjvex;//该边的终点编号
  struct ANode *nextarc;//指向下一条边的指针
  InfoType info;//该边的相关信息        
}ArcNode; //边节点类型 
typedef struct Vnode
{
  Vertex data;//顶点信息
  ArcNode *firsttarc;//指向第一边 
}VNode;//邻接表头结点类型

typedef VNode AdjList[MAXV];//AdjList是邻接表类型
typedef struct
{
  AdjList adjlist;//邻接表
  int n,e;//图中顶点数n和边数e        
}ALGraph;//完整的图邻接表类型 

//图的深度优先遍历
void DFS(ALGraph *G,int v)
{
  ArcNode *p;
  visited[v]=1;//置已访问标记
  printf("%d ",v);//输出被访问顶点的编号 
  p=G->adjlist[v].firstarc;//p指向顶点v的第一个邻接点
  while(p!=NULL)
  {
    if(visited[p->adjvex]==0)//若p->adjvex顶点未访问，递归访问它 
      DFS(G,p->adjvex);
    p=p->nextarc;//p指向顶点v的下一个邻接点              
  }     
}