feidigui2.c

来自「1、 图的存储结构的定义和图的创建 图的种类有：有向图、无向图、有向网、无向网」· C语言 代码 · 共 34 行

#include"queue.h"
#include"mgraph.h"
#include"queue.c"
int visited[MAX_VERTEX_NUM];

void BFSTraverse (MGraph G )
{
	   int v,u,w;
	   LinkQueue Q;
       for ( v = 0; v < G.vexnum; ++v )  
		   visited[v] = 0;
       InitQueue (&Q);
       for ( v = 0; v < G.vexnum; ++v )
          if ( !visited[v] )
		  {
         /* 访问某连通分量的起始顶点，起点入队	*/
            visited[v] = 1;  
		    printf("%c",G.vexs[v]);
            EnQueue(&Q, v);
            while( !QueueEmpty(Q) ){
          /* 出队，访问出队元素的邻接点	*/
              DeQueue(&Q,&u);
		      for(w=0;w<G.vexnum;w++)
			    if(G.arcs[v][w].adj<INFINITY&&!visited[w])
				{
                    /* 访问顶点u的尚未访问的邻接点并入队	*/
                    visited[w] = 1; 
					printf("%c",G.vexs[w]);
                    EnQueue(&Q, w);
				}
			}
		  }
}