数据结构课程设计论文(手机通讯录管理系统,最佳旅游路线规划问题,图书租借管理问题)

主函数 显示 四、数据存储结构：

定义通讯录链表结构：

构图 迪杰斯特拉计算 typedef struct{

char city[MAX_VERTEX_NUM][10]; int cout;

}Path; //用于储存路径

typedef struct{

char vexs[MAX_VERTEX_NUM][10]; //顶点信息 int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; //邻接矩阵 int vexnum,arcnum; //图的当前顶点数和弧数

} MGraph; //采用数组表示法的图的结构体 五、调试报告：

1、调试运行结果截图：

25

文件截图：

打印邻接矩阵：

26

显示输入城市到其他各城市的最短路径

27

插入城市不存在

28