C语言数据结构实现图的遍历.doc

《C语言数据结构实现图的遍历.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、#include#include#defineVerNum100/*最大顶点数设为100*/typedefcharVerType;/*顶点类型设为字符型*/typedefintEdType;/*边的权值设为整型*/typedefstruct{VerTypevexs[VerNum];/*顶点表*/EdTypeedges[VerNum][VerNum];/*邻接矩阵，即边表*/intn,e;/*顶点数和边数*/}Mgragh;/*Maragh是以邻接矩阵存储的图类型*/void

2、CreateMGraph(Mgragh*G)/*建立有向图G的邻接矩阵存储*/{inti,j,k,w;printf("请输入顶点数和边数(输入格式为:顶点数,边数):");scanf("%d,%d",&(G->n),&(G->e));/*输入顶点数和边数*/printf("请输入顶点信息(输入格式为:顶点号):");for(i=0;in;i++)scanf("%c",&(G->vexs[i]));/*输入顶点信息，建立顶点表*/for(i=0;in;i++)for(j=0;j

3、n;j++)G->edges[i][j]=0;/*初始化邻接矩阵*/printf("请输入每条边对应的两个顶点的序号(输入格式为:i,j):");for(k=0;ke;k++){scanf("%d,%d,%d",&i,&j,&w);/*输入e条边，建立邻接矩阵*/G->edges[i][j]=w;/*若加入G->edges[j][i]=1;则为无向图的邻接矩阵存储建立*/}}voidprint(Mgragh*G){inti,j;for(i=0;in;i++)printf("%6c",

4、G->vexs[i]);printf("");for(i=0;in;i++){printf("%c",G->vexs[i]);for(j=0;jn;j++)printf("%5d",G->edges[i][j]);printf("");}}voidmain(){Mgragh*g;g=(Mgragh*)malloc(sizeof(Mgragh));CreateMGraph(g);print(g);}