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