




下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、題目:編寫一個算法由依次輸入的頂點數(shù)目,邊的數(shù)目,各頂點的信息和各條邊的信息建立無向圖的鄰接多重表。 一 需求分析 這里需要兩個主要字函數(shù),一個是建立圖,另一個是打印圖。二 概要設(shè)計首先是建立兩個結(jié)點,一個是邊結(jié)點,另一個是頂點結(jié)點,分別為struct Edge,struct Node,然后建立圖,Create_ML_Graph(int Vertex1,NextEdge New),緊接著是打印Print_ML_Graph(struct Node *Head)。三 詳細設(shè)計 #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)試分析 這個題在調(diào)試時,除了常規(guī)的變量的定義和指針等錯誤外,主要是指針的值傳不過去,導(dǎo)致打印的時候輸入的圖打印不出來,檢查的時候看各指針是不是傳過去了(用單步執(zhí)行)。五 用戶使用說明 運行程序時,首先是讓你選擇這時你輸入1回車,這時讓你輸入頭結(jié)點數(shù),你可以輸入1或2等(但不能大于6,這里設(shè)的最大值是6),緊接著讓你輸入尾結(jié)點,你照樣輸入(不能大于6),這樣反復(fù)輸入幾次也就是幾條邊后
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 銀行委托托收協(xié)議書
- 邊檢戰(zhàn)略合作協(xié)議書
- 駕校轉(zhuǎn)讓學(xué)員協(xié)議書
- 超市豆腐轉(zhuǎn)讓協(xié)議書
- 鄰居界線劃分協(xié)議書
- 鈕扣設(shè)備轉(zhuǎn)讓協(xié)議書
- 酒店投訴和解協(xié)議書
- 合伙送材料合同協(xié)議書
- 飲料進場專賣協(xié)議書
- 公司手機卡退卡協(xié)議書
- 員工工資條模板
- 2023年湖南省長沙市中考英語真題(原卷)
- 會議實務(wù)之安排與會人員返程
- 上海市專職消防隊建設(shè)標準(常用版)
- 中美乒乓外交
- 自動循跡小車課程設(shè)計
- 兒童行為量表(CBCL)Achenbach
- 2023年南方科技大學(xué)機試樣題練習(xí)
- GB/T 24282-2021塑料聚丙烯中二甲苯可溶物含量的測定
- 講義配電房可視化管理標準課件
- 《新疆精河縣烏蘭達坂脈石英礦資源儲量核實報告》礦產(chǎn)資源儲量
評論
0/150
提交評論