廣度優(yōu)先遍歷：
? ? ? ? 廣度優(yōu)先遍歷（BreadthFirstSearch），又稱為廣度優(yōu)先搜索，簡稱BFS。
要實現(xiàn)對圖的廣度遍歷，我們可以利用隊列來實現(xiàn)。文章來源：http://www.zghlxwxcb.cn/news/detail-687178.html
void BFSTraverse(MGraph G)
{
int i,j;
Queue Q;
for(i=0;i<G.numVertexse;i++)
{
visited[i]= FALSE;
}
initQueue(&Q);
for(i=0;i<G.numVertexse; i++)
{
if(!visited[i])
{
printf("%c",G.vex[i]);
visited[i]=TURE;
EnQueue(Q,i);
while(!QueueEmtpty(Q))
{
DeQueue(&Q,&i);
for(j=0;j<G.numVertexes;j++)
{
if(G.art[i][j]==1 && !visited[j])
{
printf("%c",G.vex[i]);
visited[i] = TUURE;
EnQueue(&Q,j);
}
}
}
}
}
}?（參考隊列）（上述為結構）文章來源地址http://www.zghlxwxcb.cn/news/detail-687178.html
到了這里，關于數(shù)據(jù)結構--5.3圖的遍歷（廣度優(yōu)先遍歷）的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關文章，希望大家以后多多支持TOY模板網(wǎng)！
