c语言数据结构项目 地图遍历,2019年C语言数据结构实现图的遍历.doc

#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",&(G->n),&(G->e));/*输入顶点数和边数*/ printf("请输入顶点信息(输入格式为:顶点号):\n"); for (i=0;in;i++)scanf("\n%c",&(G->vexs[i])); /* 输入顶点信息，建立顶点表 */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",&i,&j,&w);/* 输入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);}