数据结构公交线路提示代码实现含源代码

typedef struct
1 / 22
{ Station vex[MAX_STATION];//顶点向量 AdjMatrix arcs; //邻结矩阵 int vexnum; // 图当前的顶点数
}MGraph;
typedef struct LNode3 { // 车站站点
char station[20]; struct LNode3 *next; }LNode3,*LinkList3;
4 / 22
康厚街 国检路 江南文枢院 将军大道迎翠路 南佑路 翠屏国际城 翠屏山 托乐嘉 麻田路 将军大道秦淮路 秦淮新河大桥 石马 景明 佳园 万博花卉 尹家巷 尹家巷北站 南北中村 花神大道 望江矶 雨 花台南大门 000 711 出口加工区客运站 出口加工区 东大招待所 长安马自达汽车公司南 晨光股份 吉印大道北 发动机研发中心 长青街 诚信大道南 诚信大 道北 翠屏湾花园城 河海大学佛城西路 将军大道康厚街 国检路 江 南文枢苑 将军大道迎翠路 南佑路 翠屏国际城 翠屏山 托乐嘉 麻 田路 将军大道秦淮路 秦淮新河大桥 石马 景明家园 万博花卉 尹 家巷 尹家巷北站 南北中村 花神大道 望江矶 公交总公司驾校 安 德门 000 712 安德门 石子岗 宁双路 铁心桥 铁心桥南站 王燕街 大定坊 韩府山 庄 将军山 普觉寺 牛首山风景区 隐龙山 水阁 施家井 东善桥北站 东善桥卫生院 东虹花苑南苑 林科院 154W 车站 杨树桥 正方大道 紫金吉山 霞辉庙 后汉桥 西阳 西阳南 小王山 清水塘 陶云路 陶 吴 陶吴菜场 狮子山 汤铜公路 上穆庄 甘西 脉腰 邱家冲 横溪政 府 横溪中队 横溪 横溪卫生服务中心 王家山 庄头 藤墅村 徐附村 玫瑰园 何马场 西汤村 王马场 纪家庄 涧北桥 踊妖 踊跃南 李家 庄 东迟 岗东村 孙壒 丹阳服务中心 丹阳 000 719
S=S 并 j （3）修改从 v 出发到集合 V-S 上任意顶点可达的最短路径长度。 如果 D[j]+arcs[j][k]<D[k] 则修改 D[K]=D[j]+arcs[j][k] (4) 重复（2）（3）共 n-1 次。 8.4 测试数据以及运行结果 文件内容 701 东山总站西门 宁泉北苑 东城金发市场 大街东站 新医路 城中 区 委 府东路 商城 供销商厦 武夷花园 河定桥 河定桥北 史家里 岔 路口 江宁装饰城 气象学院 双龙街石林家乐家 夹岗 卡子门大街南 卡子门 城头城 土城头南 土城头 应天大街?养虎巷 梅花村 应天大
公交线路提示 （图） [问题描述] 上网下载南京公交线路图，建立南京主要公交线路图的存储结构。 [基本要求] （1）输入任意两站点，给出转车次数最少的乘车路线。 （2）输入任意两站点，给出经过站点最少的乘车路线。 8.2 数据结构 typedef int VRType; typedef int Status; typedef struct Station {
3 / 22
街?雨花路 雨花路 中华门城堡 市第一医院 箍桶巷 军师巷 000 702 江宁公交集团 文靖东路众彩物流 农副产品物流中心东 农副产品物 流中心西 魏村 市井 永安村 万安北路 上坊西 泥塘 东山总站 上 元大街东 东城金发市场 大街东站 新医路 城中 区委 江宁电大 武 夷花园东 第一农贸市场 文靖西路 武山路 金盛小区 江宁装饰城 气象学院 双龙街石林家乐家 夹岗 卡子门大街南 卡子门 卡子门大 街西 雨花台南大门 000 703 武夷花园东 第一农贸市场 北沿路 宏运大道 金盛小区 江宁装饰城 气象学院 双龙街 石林家乐家 夹岗 窨子山 春天家园 红花镇 洪 家园 洪家园西 路子铺 秦虹桥 武定门 琵琶巷 市第一医院 殷高巷 集庆门 集庆门大桥西 彩虹苑 南湖集贸市场 东升村 集庆门大街? 南湖路 集庆门大街?湖西街 白鹭花园 金地名京 所街村 所街 000 704 文化名园 利源路 利源中路南 百家湖花园 利源中路 胜太西路地铁 站 利源北路 交警大队 河定桥西 河定桥北 史家里 岔路口 江宁装 饰城 气象学院 双龙街 石林家乐家 夹岗 卡子门大街南 卡子门 城头城 路子铺 秦虹桥 白鹭东苑 七里街 象房村西路 通济门 大光 路 解放南路南站 象房村 000 705 河海大学江宁分校 河海大学江宁校区 河海大学佛城西路 将军大道
char station_name[20]; int bus[maxbus]; //记录所有经过该站的车次 int busnum; //经过该站点的车的数量 }Station;
typedef struct ArcCell {
VRType adj; //顶点关系类型 }ArcCell,AdjMatrix[MAX_STATION][MAX_STATION];
typedef struct LNode4 { // 汽车线路
int busnumber; struct LNode4 *next; LNode3 *child; }LNode4,*LinkLiBiblioteka Baidut4;
int P[MAX_STATION][100]; //路径矩阵 8.3 算法设计思想 顺利从文件中读取信息并建立图后，用户输入两个地点，首先通过查
2 / 22
找两点是否存在相同车辆线路，如有，则输出直达车辆，并通过对链 表的查找计算出经过的站数；之后用迪杰斯特拉算法求两点之间的最 短路径， 在对路径上的点，从头开始，两两之间比较经过的站点，如果有相同 的车辆，则继续，遇到没有相同的时候，进行转车操作，循环往复直 到到达终点。 迪杰斯特拉算法： （1）将由 v 出发到图上各点可能到达的最短路径长度设初值为 arcs 的值。 （2）选择 vj 使得 D[j]=Min{D[i]|vi 属于 V-S}
5 / 22
南京南站 玉盘西街 茶花路 宁南大道 宁南大道西站 尹家巷 万博 花卉 景明佳园 石马 秦淮新河大桥 将军大道秦淮路 麻田路 托乐 嘉 翠屏山 开元欣街 韩府路 井头路 南航北门 胜太西路 太平花苑 北 太平花苑 高尔夫西花园 开发区交巡警中队 天元西路地铁站 利 源路 宁溧路西 宁溧路东 小龙湾地铁站 竹山路地铁站 江宁区公安 分局 潭桥公寓北园 武夷绿洲 000 737 江宁汽车客运站 江宁长途汽车站 南京义乌小商品城 江宁高级中学 江宁高级中学西门 天印大道新亭路 天印大道昌宁路 明月新寓 天 印大道 宁泉北苑 上元中学 章村社区 东新北路 文靖新村 芙蓉苑 土山路 中前社区 北沿路 宏运大道 金盛小区 江宁装饰城 气象学 院 双龙街 石林家乐家 夹岗 卡子门大街南 卡子门 卡子门大街 西 养回红村 江南出租汽车公司 雨花台东大门 雨花路立交桥 雨 花台北大门 雨花西路北站 雨花西路 能仁里 安德门 000 743 江宁汽车客运站 南京义乌小商品城 江宁高级中学 天印大道新亭路 东山总站西门 东山总站 泥塘 上坊西 万安北路 永安村 市井 魏村 农副产品物流中心西 农副产品物流中心东 大里墅西 大里墅东 艾 塘 养护中心 南庄 谢盖 沧波门 东解村 湖头南站上坝河 湖头 药 科学校 湖头北 小定林 天和路 天泉路 麒麟工业园 丁家村 麒麟小 学 悦民路 麒麟门新大街北 交通技校 华侨公墓 市农科所 仙鹤茗 苑 仙鹤门地铁站 仙隐北路文范路 听泉山庄 仙隐北路 文苑路西