tdplcpp圖的深度優(yōu)先搜索和廣度優(yōu)先搜索-資料下載頁
2025-07-24 10:57本頁面
【正文】 coutvisit:[w].dataendl。 enQueue(L,w)。 } } }}void main() /* 主函數(shù)*/{ Graph create。 //create為圖變量名 createGraphic(create)。 //建立圖 cout\n DFST visit:\n。 DFSTraverse(create)。 //調(diào)用圖的深度優(yōu)先遍歷函數(shù) cout\n BFST visit:\n。 BFSTraverse(create)。 //調(diào)用圖的廣度優(yōu)先遍歷函數(shù)}輸入：please input the vertexs39。 number and Edges39。 number: 8 9please input the vertexs39。 information. V1 v2 v3 v4 v5 v6 v7 v8please input the nodes(double):v1 v2 v2 v4 v4 v8 v8 v5 v5 v2 v1 v3 v3 v6 v6 v7 v7 v3 輸出：DFST visit:深度優(yōu)先遍歷visitvertex: v1visitvertex: v3/2visitvertex: v7/4visitvertex: v6/8visitvertex: v2/5visitvertex: v5/3visitvertex: v8/6visitvertex: v4/7BFST visit:廣度優(yōu)先遍歷visit: v1visit: v3visit: v2visit: v7visit: v6visit: v5visit: v4visit: v8 上圖的鄰接表0 v1 1 v22 v33 v44 v55 v66 v77 v8 2 1 ^ 4 3 0 ^ 6 5 0 ^ 7 1 ^ 1 7 ^ 6 2 ^ 2 5 ^ 4 3 ^6
環(huán)評公示相關推薦
鄂ICP備17016276號-1