圖的深度優(yōu)先與廣度優(yōu)先遍歷-wenkub
2023-07-08 20:30:09 本頁(yè)面
【正文】 aph g,ALGraph *amp。j。 //全局?jǐn)?shù)組用于判斷后面節(jié)點(diǎn)是否被訪問過void DispMat(MGraph g) //輸出鄰接矩陣{ int i,j。 //AdjList是鄰接表類型，把大表變成幾個(gè)小的連接到一起typedef struct { AdjList adjlist。typedef struct Vnode { int data。 //定義鄰接表類型typedef struct ANode { int adjvex。 typedef struct //圖的定義{ int edges[max][max]。 //定義鄰接表類型void DispMat(MGraph g) //輸出鄰接矩陣void MatToList(MGraph g,ALGraph *amp。 圖的深度優(yōu)先與廣度優(yōu)先遍歷實(shí)驗(yàn)題目：從鍵盤輸入的數(shù)據(jù)創(chuàng)建圖（圖的存儲(chǔ)結(jié)構(gòu)可采用鄰接矩陣或鄰接表），并對(duì)圖進(jìn)行深度優(yōu)先搜索和廣度優(yōu)先搜索（1）算法設(shè)計(jì)思路簡(jiǎn)介先定義鄰接矩陣和鄰接表類型，實(shí)現(xiàn)鄰接表和鄰接矩陣的相互轉(zhuǎn)換，輸出鄰接表和鄰接矩陣，再實(shí)現(xiàn)深度和廣度優(yōu)先遍歷在主程序中提供下列菜單： 1…圖的建立 2…深度優(yōu)先遍歷圖 3…廣度優(yōu)先遍歷圖 0…結(jié)束（2）算法描述：可以用自然語(yǔ)言、偽代碼或流程圖等方式VertexType。G) //將鄰接矩陣g轉(zhuǎn)換為鄰接表Gvoid DispAdj(ALGraph *G) //輸出鄰接表void ListToMat(ALGraph *G,MGraph g) //將鄰接表轉(zhuǎn)換為鄰接矩陣的形式void DFS(ALGraph *G
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1