建筑设计网站网址,优化大师兑换码,网站自己的,2021百度最新收录方法广度优先遍历#xff1a; 广度优先遍历#xff08;BreadthFirstSearch#xff09;#xff0c;又称为广度优先搜索#xff0c;简称BFS。
要实现对图的广度遍历#xff0c;我们可以利用队列来实现。
void BFSTraverse(MGraph G)
{int i,j;Queue Q;for(i0;iG.numVerte…广度优先遍历 广度优先遍历BreadthFirstSearch又称为广度优先搜索简称BFS。
要实现对图的广度遍历我们可以利用队列来实现。
void BFSTraverse(MGraph G)
{int i,j;Queue Q;for(i0;iG.numVertexse;i){visited[i] FALSE;}initQueue(Q);for(i0;iG.numVertexse; i){if(!visited[i]){printf(%c,G.vex[i]);visited[i]TURE;EnQueue(Q,i);while(!QueueEmtpty(Q)){DeQueue(Q,i);for(j0;jG.numVertexes;j){if(G.art[i][j]1 !visited[j]){printf(%c,G.vex[i]);visited[i] TUURE;EnQueue(Q,j);}}}}}
} 参考队列上述为结构
