数据结构实验三 图的应用（代码&测试界面）//Traffic_Inquiry
h#include #include #define FINITY 999 //用 999 代表无穷大 #define M 20 //城市最大个数 typedef struct { //邻接矩阵类型定义 char name[8];}CityNode; //城市信息结点的结构体(顶点值类型)typedef int distype; //权值类型-距离 typedef int costype; //权值类型-费用 typedef struct {CityNode citys[M]; //顶点信息域 distype dis[M][M]; //领接矩阵-距离costype cos[M][M]; //邻接矩阵-费用int n, e; //图中顶点总数与边数 }Mgraph; //建立图的邻接矩阵存储结构 void CreateGraph(Mgraph *g){int i, j, k; double d, c;printf("请输入城市数与路径数：");scanf("%d %d",&g->n, &g->e); for(i=0; in; i++) { //读入图的顶点数 printf("请输入第%d 个城市名称：",i); scanf("%s",g->citys[i]
name); }for(i=0; in; i++) { //初始化邻接矩阵 for(j=0; jn; j++) {if(i==j) {g->dis[i][j]=0;g->cos[i][j]=0;}else {g->dis[i][j]=FINITY;g->cos[i][j]=FINITY; }}}printf("\n 城市名称录入完毕，录入结果:\n\t"); for(i=0; in; i++) { printf("%d->%s\t",i,g->c
