办个网站需要多少钱,山东枣庄滕州网站建设,培训机构招生7个方法,前端开发语言广度优先遍历#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);}}}}}
} 参考队列上述为结构
