数据结构实验报告-交通指南.doc

.数据结构课程实验报告班级：计嵌141姓名：陈志远学号：1413052023交通指南系统1. 问题描述 假设以一个带权有向图表示某一区域的公交线路图，图中顶点代表一些区域中的重要站点，弧代表已有的公交线路，弧上的权表示该线路上的票价（或搭乘所需时间），试设计一个交通指南系统，指导前来咨询者以最低的票价或最少的时间从区域中的某一站点到达另一站点。 2. 基本要求 （1）设计结点和图的存储结构； （2）设计任意两点最短路径方法； （3）输入：图的相关信息以建立公交线路网，以及公交线路网咨询的任意两个站点； （4）输出：两个站点间一条最短的简单路径。 3. 实现提示 （1） 结点和图的存储结构 typedef struct node int no; float wgt; struct node*next; edgenode; typedef struct char vtx; ed