C语言数据结构实现图的遍历
#include #include #define VerNum 100 /*最大顶点数设为100*/ typedef char VerType; /*顶点类型设为字符型*/ typedef int EdType; /*边的权值设为整型*/ typedef struct { VerType vexs[VerNum]; /* 顶点表 */ EdType edges[VerNum][VerNum];/* 邻接矩阵,即边表 */ int n,e; /* 顶点数和边数 */ }Mgragh; /*Maragh是以邻接矩阵存储的图类型 */ void CreateMGraph(Mgragh *G) /* 建立有向图G的邻接矩阵存储 */ { int i,j,k,w; printf(“请输入顶点数和边数(输入格式为:顶点数,边数):\n“); scanf(“%d,%d“,/*输入顶点数和边数*/ printf(“请输入顶点信息(输入格式为:顶点号):\n“); for (i=0;in;i++) scanf(“\n%c“, /* 输入顶点信息,建立顶点表 */ for (i=0;in;i++) for (j=0;jn;j++) G->edges[i][j]=0; /*初始化邻接矩阵*/ printf(“请输入每条边对应的两个顶点的序号(输入格式为:i,j):\n“); for(k=0;ke;k++) { scanf(“%d,%d,%d“,/* 输入e条边,建立邻接矩阵 */ G->edges[i][j]=w;/* 若加入G->edges[j][i]=1;则为无向图的邻接矩阵存储建立 */ } } void print(Mgragh *G) { int i, j; for(i=0;in;i++) printf(“%6c“, G->vexs[i]); printf(“\n“); for(i=0;in;i++) { printf(“%c“, G->vexs[i]); for(j=0;jn;j++) printf(“%5d“, G->edges[i][j]); printf(“\n“); } } void main() { Mgragh *g ; g=(Mgragh *)malloc(sizeof(Mgragh)); CreateMGraph(g); print(g); }