图邻接矩阵存储表示.docVIP

图邻接矩阵存储表示 //---------------------图的邻接矩阵存储表示---------------------------- #includestdio.h #includemalloc.h #includelimits.h #includestring.h #define OK 1 #define ERROR 0 typedef int Status; #define INFINITY INT_MAX #define MAX_VERTEX_NUM 20 #define MAX_INFO 20 #define MAX_NAME 5 typedef char VertexType[MAX_NAME]; typedef int VRType; typedef char InfoType; typedef enum{DG,DN,UDG,UDN}GraphKind; //{有向图,有向网,无向图,无向网} typedef struct ArcCell { VRType adj; InfoType *info; //该弧相关信息的指针(可无) }ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct { VertexType vexs[MAX_VERTEX_NUM]; AdjMatrix arcs; int vexnum,arcnum; GraphKind kind; }MGraph; //求顶点在图中位置 int LocateVex(MGraph G,VertexType u) { int i; for(i=0;iG.vexnum;++i) if(strcmp(u,G.vexs[i])==0) return i; return -1; } //建无向网 Status CreateUDN(MGraph *G) { int i,j,k,w,IncInfo; char s[MAX_INFO],*info; VertexType v1,v2; printf(请输入无向网G的顶点数,边数,边是否含其它信息(是:1,否:0):); scanf(%d,%d,%d,(*G).vexnum,(*G).arcnum,IncInfo); printf(请输入%d个顶点的值(%d个字符):\n,(*G).vexnum,MAX_NAME); for(i=0;i(*G).vexnum;++i) scanf(%s,(*G).vexs[i]); for(i=0;i(*G).vexnum;i++) for(j=0;j(*G).vexnum;j++) { (*G).arcs[i][j].adj=0; (*G).arcs[i][j].info=NULL; } printf(请输入%d条边的顶点1顶点2和权值(以空格作为间隔):\n,(*G).arcnum); for(k=0;k(*G).arcnum;k++) { scanf(%s%s%d%*c,v1,v2,w); i=LocateVex(*G,v1); j=LocateVex(*G,v2); (*G).arcs[i][j].adj=(*G).arcs[j][i].adj=w; if(IncInfo) { printf(请输入该边的相关信息(%d个字符):,MAX_INFO); gets(s); w=strlen(s); if(w) { info=(char*)malloc((w+1)*sizeof(char)); strcpy(info,s); (*G).arcs[i][j].info=(*G).arcs[j][i].info=info; } } } (*G).kind=UDN; return OK; } //输出 void Display(MGraph G) { int i,j; char s1[7],s2[3]; switch(G.kind) { case DG: strcpy(s1,有向图); strcpy(s2,弧); break; case DN: strcpy(s1,有向网); strcpy(s2,弧); break; case UDG: strcpy(s1,无向图); strcpy(s2,边);