建立無(wú)向圖的鄰接多重表

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ù)輸入幾次也就是幾條邊后