dfstraverse.cpp

来自「次界面好用但是也可能有许多不足还希望有贤人志士指点迷津！」· C++ 代码 · 共 27 行

#include"traffic.h"

void DFS(ALGraph G,int i)
 {
   ArcNode *p;
    extern visited[];
   visited[i] = TRUE;
   printf("%10s to:  ",G.vertices[i].data);
  for(p = G.vertices[i].firstarc; p ;p = p -> nextarc)
  printf("%10s",G.vertices[p -> adjvex].data);
  printf("\n");
  for(p = G.vertices[i].firstarc;p ; p = p -> nextarc)
   if(!visited[p ->adjvex])
    DFS(G,p->adjvex);
 }
 
status DFSTraverse(ALGraph G)
{
 int i;
 extern visited[];
 for(i = 0;i < G.vexnum;++i)
   visited[i] = FALSE;
 for(i = 0;i < G.vexnum;++i)
  if(!visited[i])
    DFS(G,i);
return OK;
}