1. /*******************************************************************************/  
  2. bool visited[MAXVEX];//访问标识数组  
  3. void DFS(MGraph MG,int i){//邻接矩阵的深度优先递归算法  
  4.     int j; 
  5.     visited[i] = true;//修改i的访问标识  
  6.     printf("%c ",MG.vexs[i]);//打印顶点，也可以换成其他操作  
  7.     for(j=0;j<numVertexes;j++){//对访问的结点的邻接点进行递归调用  
  8.        if(MG.arc[i][j]==1 && !visited[j]){//如果相关的边存在，而且结点还没有被访问，就递归  
  9.            DFS(MG,j); 
  10.        } 
  11.     } 
  12. } 
  13. void DFSTraverse(MGraph MG){ 
  14.     int i; 
  15.     for(i=0;i<MG.numVertexes;i++){//初始化访问标识数组，均设置成未访问状态  
  16.         visited[i] = false; 
  17.     } 
  18.     for(i=0;i<MG.numVertexes;i++){// 
  19.         if(!visited[i]){//如果是连通图，只会执行一次  
  20.             DFS(MG,i); 
  21.         } 
  22.     } 
  23. } 
  24. /*******************************************************************************/ 
  25. void DFS(GraphAdjList GL,int i){//邻接表的深度优先递归算法  
  26.     EdgeNode *p; 
  27.     visited[i] = true; 
  28.     printf("%c ",GL->adjList[i].data);//打印，也可以是其他操作  
  29.     p = GL->adjList[i].firstedge;//指向下一个邻接点  
  30.     while(p){//如果不为空  
  31.         if(!visited[p->adjvex])//如果还没有被访问过  
  32.             DFS(GL,p->adjvex);//递归调用  
  33.         } 
  34.         p = p->next; 
  35.     } 
  36. } 
  37. void DFS(GraphAdjList GL){ 
  38.     int i; 
  39.     for(i=0;i<GL->numVertexes;i++){//初始化所有都是未访问状态  
  40.         visited[i] = false; 
  41.     } 
  42.     for(i=0;i<GL->numVertexes;i++){ 
  43.         if(!visited[i]){//如果是连通图，只会执行一次  
  44.             DFS(GL,i); 
  45.         } 
  46.     } 
  47. } 
  48. /*******************************************************************************/ 
  49. void BFSTraverse(MGraph MG){//邻接矩阵的广度优先递归算法  
  50.     int i,j; 
  51.     Queue Q;//广度遍历相当于层次遍历，需要一个队列  
  52.     for(i=0;i<MG.numVertexes;i++){ 
  53.         visited[i] = false; 
  54.     } 
  55.     initQueue(&Q); 
  56.     for(i=0;i<MG.numVertexes;i++){ 
  57.         if(!visited[i]){//如果是连通图，仅执行一次这句话  
  58.             visited[i] = true;//先打印  
  59.             printf("%c",G.vexs[i]);// 
  60.             EnQueue(&Q,i);//后入队  
  61.             while(!QueueEmpty(Q)){ 
  62.                 DeQueue(&Q,&i);//出队  
  63.                 for(j=0;j<MG.numVertexes;j++){ 
  64.                     if(MG.arc[i][j] == 1 && !visited[j]){//相关的邻接点如果还没有访问就入队  
  65.                         visited[j] = true;//先打印  
  66.                         printf("%c",MG.vex[j]); 
  67.                         EnQueue(&Q,j);//后入队  
  68.                     } 
  69.                 } 
  70.             } 
  71.         } 
  72.     } 
  73. } 
  74. /*******************************************************************************/ 
  75. void BFSTraverse(GraphAdjList GL){//邻接表的广度优先递归算法  
  76.     int i; 
  77.     EdgeNode *p; 
  78.     Queue Q; 
  79.     for(i=0;i<GL->numVertexes;i++){ 
  80.        visited[i] = false; 
  81.     } 
  82.     initQueue(&Q); 
  83.     for(i=0;i<GL->numVertexes;i++){ 
  84.         if(!visited[i]){ 
  85.             visited[i] = true; 
  86.             printf("%c",GL->adjList[i].data); 
  87.             EnQueue(&Q,i); 
  88.             while(!QueueEmpty(Q)){ 
  89.                 DeQueue(&Q,&i); 
  90.                 p = GL->adjList[i].firstedge;//找到当前结点指向边表的头指针  
  91.                 while(p){ 
  92.                     if(!visited[p->adjvex]){//如果没有访问，一次访问并入栈  
  93.                         visited[p->adjvex] = true; 
  94.                         printf("%c",GL->adjList[p->adjvex].data); 
  95.                         EnQueue(&Q,p->adjvex); 
  96.                     } 
  97.                     p=p->next;//指针指向下一个邻接点  
  98.                 } 
  99.             } 
  100.         } 
  101.     } 
  102. }