交通运输系统.docVIP

数据结构实验报告 交通指南系统 题目： 假设以一个带权有向图表示某一区域的公交线路网，图中顶点代表一些区域中的重要站点，弧长代表已有的公交线路，弧上的权表示该线路上的票价（或搭乘所需时间），试设计一个交通指南系统，指导前来咨询者以最低的票价或最少的时间从区域中的某一站点到达另一站点。 #include iostream using namespace std; struct ArcCell { int adj; //存放弧长 bool *info; //是否用过该弧 }; struct _MGraph { char vexs[20]; //存放站点 ArcCel