数据结构--图的广度优先搜索
生活随笔
收集整理的這篇文章主要介紹了
数据结构--图的广度优先搜索
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
//圖的遍歷--廣度優先搜索
void BreadFirstSearch(Graph g int v0){visit(v0);visited[v0] = True;InitQueue(&Q);EnterQueue(&Q, v0);while(!IsEmpty(Q)){DeleteQueue(&Q, &v);w = FirstAdjVertex(g, v);while(w != -1){if(!visited[w]){visit(w);visited[w] = True;EnterQueue(&Q, w);}w = NextAdjVertex(g, v, w);}}
}
總結
以上是生活随笔為你收集整理的数据结构--图的广度优先搜索的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 滴滴打车怎么收费
- 下一篇: 消息称三星 Galaxy Buds 3