




下載本文檔
版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、題目:編寫(xiě)一個(gè)算法由依次輸入的頂點(diǎn)數(shù)目,邊的數(shù)目,各頂點(diǎn)的信息和各條邊的信息建立無(wú)向圖的鄰接多重表。 一 需求分析 這里需要兩個(gè)主要字函數(shù),一個(gè)是建立圖,另一個(gè)是打印圖。二 概要設(shè)計(jì)首先是建立兩個(gè)結(jié)點(diǎn),一個(gè)是邊結(jié)點(diǎn),另一個(gè)是頂點(diǎn)結(jié)點(diǎn),分別為struct Edge,struct Node,然后建立圖,Create_ML_Graph(int Vertex1,NextEdge New),緊接著是打印Print_ML_Graph(struct Node *Head)。三 詳細(xì)設(shè)計(jì) #include <stdlib.h>#include <stdio.h>#define Vert
2、exNum 6#define NULL (void *)0)struct Edgeint Marked; int Vertex1; int Vertex2; struct Edge *Edge1; struct Edge *Edge2; typedef struct Edge *NextEdge; struct Nodeint Vertex; struct Edge *Next; typedef struct Node *Graph; struct Node HeadVertexNum; void Create_ML_Graph(int Vertex1,NextEdge New)NextEdg
3、e Pointer; NextEdge Previous; Previous=NULL; Pointer=HeadVertex1.Next; while(Pointer!=NULL)Previous=Pointer; if (Pointer->Vertex1=Vertex1) Pointer=Pointer->Edge1; else Pointer=Pointer->Edge2; if(Previous=NULL) HeadVertex1.Next=New; else if(Previous->Vertex1=Vertex1) Previous->Edge1=Ne
4、w; else Previous->Edge2=New; void Print_ML_Graph(struct Node *Head)NextEdge Pointer; Pointer=Head->Next; while( Pointer!=NULL)printf("(%d,%d)",Pointer->Vertex1,Pointer->Vertex2); if(Head->Vertex=Pointer->Vertex1) Pointer=Pointer->Edge1; else if(Head->Vertex=Pointer-
5、>Vertex2) Pointer=Pointer->Edge2; printf("n");void main()int Source; int Destinition; int Choose; NextEdge New; int i; for(i=0;i<VertexNum;i+) Headi.Vertex=i; Headi.Next=NULL; printf("1.Undirected Graphn"); printf("2.Directed Graphn"); printf("Please choos
6、e:"); scanf("%d",&Choose); while(1) printf("Please input the Edge's source:"); scanf("%d",&Source); if(Source=-1) break; printf("Please input the Edge's Destinition:"); scanf("%d",&Destinition); if(Source>=VertexNum|Destin
7、ition>=VertexNum) printf("Error:out of range!n"); else New=(NextEdge) malloc(sizeof(struct Edge); if(New!=NULL) New->Vertex1=Source; New->Vertex2=Destinition; New->Edge1=NULL; New->Edge2=NULL; Create_ML_Graph(Destinition,New); printf("#Graph#n"); for(i=0;i<VertexNum;i+) printf("Vertex%d:",i); Print_ML_Graph(&Headi); 四 調(diào)試分析 這個(gè)題在調(diào)試時(shí),除了常規(guī)的變量的定義和指針等錯(cuò)誤外,主要是指針的值傳不過(guò)去,導(dǎo)致打印的時(shí)候輸入的圖打印不出來(lái),檢查的時(shí)候看各指針是不是傳過(guò)去了(用單步執(zhí)行)。五 用戶(hù)使用說(shuō)明 運(yùn)行程序時(shí),首先是讓你選擇這時(shí)你輸入1回車(chē),這時(shí)讓你輸入頭結(jié)點(diǎn)數(shù),你可以輸入1或2等(但不能大于6,這里設(shè)的最大值是6),緊接著讓你輸入尾結(jié)點(diǎn),你照樣輸入(不能大于6),這樣反復(fù)輸入幾次也就是幾條邊后
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 提升幼兒戶(hù)外活動(dòng)質(zhì)量的策略與方法探討報(bào)告
- 2025至2030中國(guó)自動(dòng)乘客計(jì)數(shù)儀行業(yè)產(chǎn)業(yè)運(yùn)行態(tài)勢(shì)及投資規(guī)劃深度研究報(bào)告
- 海洋科技前沿:深海生物基因采樣器市場(chǎng)潛力評(píng)估
- 2025至2030中國(guó)膠囊內(nèi)鏡系統(tǒng)行業(yè)產(chǎn)業(yè)運(yùn)行態(tài)勢(shì)及投資規(guī)劃深度研究報(bào)告
- 2025至2030中國(guó)聚合物復(fù)合軟管行業(yè)產(chǎn)業(yè)運(yùn)行態(tài)勢(shì)及投資規(guī)劃深度研究報(bào)告
- 2025至2030中國(guó)網(wǎng)絡(luò)動(dòng)漫行業(yè)發(fā)展研究與產(chǎn)業(yè)戰(zhàn)略規(guī)劃分析評(píng)估報(bào)告
- 2025至2030中國(guó)綜合保稅區(qū)行業(yè)發(fā)展趨勢(shì)分析與未來(lái)投資戰(zhàn)略咨詢(xún)研究報(bào)告
- 2025至2030中國(guó)統(tǒng)一通信管理行業(yè)市場(chǎng)深度研究及發(fā)展前景投資可行性分析報(bào)告
- 單斗液壓挖掘機(jī)在采礦行業(yè)的應(yīng)用設(shè)計(jì)
- 鋼結(jié)構(gòu)施工成本控制措施
- 天門(mén)山污水處理廠二期擴(kuò)建項(xiàng)目環(huán)境影響報(bào)告書(shū)
- 婦產(chǎn)科學(xué) 妊娠合并心臟病
- -衛(wèi)生資格-副高-疾病控制-副高-章節(jié)練習(xí)-慢性非傳染性疾病控制-試題(單選題)(共1125題)
- 骨質(zhì)疏松病人的護(hù)理
- 高中英語(yǔ)全國(guó)高考考綱詞匯3600匯總
- GB/T 35068-2018油氣管道運(yùn)行規(guī)范
- GB/T 13277.7-2021壓縮空氣第7部分:活性微生物含量測(cè)量方法
- 2023年婁底冷水江市廣播電視臺(tái)(融媒體中心)招聘筆試模擬試題及答案解析
- 特勞特戰(zhàn)略定位總裁課程課件
- 陳寶光-TTT課程開(kāi)發(fā)與設(shè)計(jì)(講義)V2.1
- 六年級(jí)開(kāi)學(xué)主題班會(huì)課件
評(píng)論
0/150
提交評(píng)論