void BFSTraverseAL ( MGraph *G ) |
{ /*广度优先遍历以邻接矩阵存储的图G*/ |
int i; |
for ( i=0; i<G->n; i++ ) |
visited[i]=FALSE; /*标志向量初始化*/ |
for ( i=0; i<G->n; i++ ) |
if ( !visited[i] ) BFSM ( G,i ); /* vi 未访问过,从vi 开始BFS 搜索*/ |
} /*BFSTraverseAL*/ |