图的所有演示程序.docVIP

图的所有演示程序 #include iostream.h #include stdio.h #include malloc.h #define MaxVertexNum 20 //最大顶点数设为20 #define MAXCOST 32767 typedef int VertexType; //顶点类型设为字符型 typedef int EdgeType; //边的权值设为整型 typedef struct {VertexType vexs[MaxVertexNum]; //顶点表 EdgeType edges[MaxVertexNum][MaxVertexNum]; //邻接矩阵 int n,e; //图中顶点数和边数 }MGraph; //邻接矩阵存储的图类型*/ typedef struct EdgeNode //图的结点的结构 { int adjvex; //邻接点域 struct EdgeNode * next; //指向下一个邻接点的指针域 int w; //info表示边或弧的信息 } EdgeNode; typedef struct //表头（指针数组）分量的信息 { VertexType vertex; //顶点信息 int degree; EdgeNode * firstedge; //边表头指针 } VertexNode; typedef VertexNode AdjList[MaxVertexNum]; typedef struct //图的邻接表 { AdjList adjlist; int n,e; //顶点数和边数 } ALGraph; /* int visited[MaxVertexNum]; void createmgraph(MGraph *G) //建立图的邻接矩阵 { int i,j,k,w,weight; printf(请输入顶点数和边数（输入格式为：顶点数，边数）：\n); scanf(%d,%d,G-n,G-e); printf(请输入顶点信息（输入格式为：顶点号CR）\n); for(i=0;iG-n;i++) scanf(%d,(G-vexs[i])); for(i=0;iG-n;i++) for(j=0;jG-n;j++) { G-edges[i][j]=MAXCOST; if(i==j) G-edges[i][j]=0; } printf(请输入有向图（1），无向图（0）的信息:\n); scanf(%d,w); printf(请输入每条对边的两个顶点的序号及其权值（输入格式为：i,j,weight）:\n); for(k=0;kG-e;k++) { scanf(%d,%d,%d,i,j,weight); G-edges[i][j]=weight; if(w!=1) G-edges[j][i]=weight; } } */ void createALGraph(ALGraph *G) { int i,j,w,k,tn,te; EdgeNode *s; int tag; printf(请输入有向图（1）或无向图（0）: ); scanf(%d,tag); printf(请输入顶点数和边数（输入格式为：顶点数，边数）：\n); scanf(%d,%d,tn,te); G-n=tn; G-e=te; printf(请输入顶点信息（顶点信息从0开始。输入格式为：顶点号CR）\n); for(i=0;iG-n;i++) //对表头指针数组进行初始化操作 {scanf(%d,(G-adjlist[i].vertex)); G-adjlist[i].firstedge=NULL; //对指向第一条边的指针置NULL } for(i=0;iG-n;i++) G-adjlist[i].degree=0; printf(请输入边的信息（输入格式为,若不带权，则w=0）：i,j,