数据结构实验三图的应用.docx

数据结构实验三 图的应用（代码测试界面） //Traffic_Inquiry.h #include stdio.h #include stdlib.h #define FINITY 999 //用 999 代表无穷大 #define M 20 //城市最大个数 typedef struct { //邻接矩阵类型定义 char name[8]; }CityNode; //城市信息结点的结构体(顶点值类型) typedef intdistype; //权值类型-距离 typedef int costype; //权值类型- 费用 typedef struc