//對連通圖從頂點v開始用visit()先廣訪問void AdjMWGraph::BroadFirstSearch(const int v, int visited[],void visit(VerT item)){VerT u,w;SeqQueue queue; //定義隊列queuevisit(GetValue(v));visited[v]=1;queue.QInsert(v);while(!queue.QueueEmpty()){u=queue.QDelete();w=GetFirstNeighbor(u);while(w!=-1){if(!visited[w]){visit(GetValue(w));visited[w]=1;queue.QInsert(w);}w=GetNextNeighbor(u,w);}}}g.BroadFirstSearch(0,visited,Printchar);
- 2 回答
- 0 關注
- 401 瀏覽
添加回答
舉報
0/150
提交
取消