圖的建立與遍歷論文-全文預覽
【正文】 !Visited[w]) DFS(G,w)。 printf(%s,[v].data)。i) i++。 } return OK。 while([i].data!=NULLamp。 D1nextarc=Gvertices[start].firstarc。(D1info),E)。iGarum。}int GreatDN(Graph *G) { int i=0,start,end。 D2adjvex=start。 D1adjvex=end。 scanf(%s%d%s,B,amp。 for(i=0。 } return OK。 D1=(ArcNode *)malloc(sizeof(ArcNode))。i++) { printf(請輸入第%d個相連的兩個頂點，格式：頂點1頂點2：（中間用逗號隔開）,i+1)。 VertexType B,E。 D2nextarc=Gvertices[end].firstarc。 D1nextarc=Gvertices[start].firstarc。 start=Adjfound(*G,B)。 for(i=0。 } return OK。 for(i=0。 } printf(請輸入邊數：)。 while(GvexnumMAC_VERTEX_NUM) { printf(定點數最大為10！\n)。 int GreatVex(Graph *G) { int i=0。 int BFSTraverse(Graph G,VertexType vex)。 int GreatVex(Graph *G)。 int vexnum,arum。typedef struct Vnode{ VertexType data。 struct ArcNode *nextarc。 int vexnum,arum。typedef struct Vnode{ VertexType data。存儲結構定義如下：typedef struct ArcNode{ int adjvex。各個功能項均定義一個函數來實現，在主函數中調用各個子函數實現不同的功能。關鍵詞：數據結構；有向圖；無向圖；鄰接表 目 錄第1章 緒論 1 1 1第2章 概要設計 2 2 各模塊的設計 2 數據結構的選擇 3第3章 系統(tǒng)詳細設計與編碼 5 5 11 12第4章 思考題解析 13 思考題的選擇 13 13 14第5章 總結 15參考文獻 16II第1章 緒論圖是一種較線性表和樹更為復雜的數據結構。由此，圖的應用更為廣泛，特別是今年來的迅速發(fā)展，已滲透到諸如語言學、邏輯學、物理學化學、電訊工程、計算機科學以及數學的其他分支中。數據類型用typedef 定義。技術要求：數據的邏輯結構采用圖狀結構，物理結構采用鏈式存儲結構（鄰接表）。（4）輸出遍歷結果。采用Viscal C++編寫代碼，可讀性強。圖形結構的存儲方式也就應運而生，因為圖節(jié)點之間的關系可能是任意的，圖中任意2個元素之間都可能相關。程序最終通過調試運行，初步實現了設計目標。本系統(tǒng)使用Viscal C++語言開發(fā)，主界面清晰顯示所有功能項，使用簡單。 系統(tǒng)功能模塊圖 各模塊的設計 題目應該實現的具體功能： ，從任意節(jié)點開始廣度和深度遍歷 ，從任意節(jié)點開始廣度和深度遍歷 ，從任意節(jié)點開始廣度和深度遍歷 ，從任意節(jié)點開始廣度和深度遍歷 開始 出隊訪問訪問標志數組初始化尋找第一個鄰接點 第一個定點入隊 是否訪問過隊列是否為空 否 是 否 定點入隊 結束 尋找下一個鄰接點 是 廣度遍歷模塊程序流程圖 數據結構的選擇系統(tǒng)數據的邏輯結構采用圖狀結構，物理結構采用鄰接表的存儲結構。 }ArcNode。
研究報告相關推薦
鄂ICP備17016276號-1