中国地质大学数据结构课设-全国铁路运输网最佳经由问题课程设计报告

2.1数据结构的设计Р 本次采用了邻接矩阵的结构体和图的结构体用以存储图形数据。且本次图应为无相图。定义如下。Рtypedef structР{Р int id;Р char name[20];Р char des[100]; Р}vinfo;//站点Рtypedef structР{Р int distance;Р int kind;Р}ell, AdjMatrix[MAX_V_NUM][MAX_V_NUM];//邻接矩阵Рtypedef struct {Р vinfo vexs[MAX_V_NUM];Р AdjMatrix arcs;Р int vexnum,um;Р}MGraph;//图Р最短路径查询:迪杰斯特拉算法。Р两站之间的所有路径:深度优先遍历。Р2.2程序设计思想'Р核心问题: 求最短路径(我们的程序参考的是数据结构课本中的“迪杰斯特拉算法”)Р数据模型(逻辑结构): 带权无向图。(采用2.1中所述的结构体,并且本程序采用的是文件存储数据。初次运行时需要写入站点和线路以及各方面的信息。在之后的操作中,进行的各种信息更改都会在程序运行中自动保存到文件中。)Р根据6的基本功能编写6个函数,再根据各个函数所需实现的功能编写所需的嵌套的函数。逐层解决。最后进行调试运行。Р2.3程序流程图Рint main(); //主函数Рvoid e(); //欢迎界面Рvoid search_vex_info();//站点信息介绍Рvoid search_rantwo_short();//查询任意两个站点之间的一条最短简单路径Рvoid map_manage();//站点线路修改扩充Рvoid search_two_allpath();//查询两站点间所有路径Рvoid search_kh_path();//客货运类别路径查询Рvoid create_map();//初始化地图