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

. 教育资料 数 据 结 构 课 程 实 验 报 告 班级计嵌141 姓名陈志远 学号1413052023 交通指南系统 问题描述 假设以一个带权有向图表示某一区域的公交线路图图中顶点代表一些区域中的重要站点弧代表已有的公交线路弧上的权表示该线路上的票价或搭乘所需时间试设计一个交通指南系统指导前来咨询者以最低的票价或最少的时间从区域中的某一站点到达另一站点 基本要求 1设计结点和图的存储结构 2