建立无向图的邻接多重表

1、题目：编写一个算法由依次输入的顶点数目，边的数目，各顶点的信息和各条边的信息建立无向图的邻接多重表。 一 需求分析 这里需要两个主要字函数，一个是建立图，另一个是打印图。二 概要设计首先是建立两个结点，一个是边结点，另一个是顶点结点，分别为struct Edge，struct Node，然后建立图，Create_ML_Graph(int Vertex1,NextEdge New)，紧接着是打印Print_ML_Graph(struct Node *Head)。三 详细设计 #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); 四 调试分析 这个题在调试时，除了常规的变量的定义和指针等错误外，主要是指针的值传不过去，导致打印的时候输入的图打印不出来，检查的时候看各指针是不是传过去了（用单步执行）。五 用户使用说明 运行程序时，首先是让你选择这时你输入1回车，这时让你输入头结点数，你可以输入1或2等（但不能大于6，这里设的最大值是6），紧接着让你输入尾结点，你照样输入（不能大于6），这样反复输入几次也就是几条边后