数据结构 课程设计.7z

小镇导航,内含实验代码,课程设计报告,输入数据。实验报告非常详细。代码有注释。 问题描述: 某小镇路口众多,拥堵严重,每个路口有专门交警负责。于是,各交警对各自负责路口的转向进行限制:在路口的各入口前都设置指示牌,不同方向进入的车辆只能对应指示牌转向。于是,小镇开车出行不怎么费油,然而特别费智商! 请你设计一个程序,帮助悲催的司机们找到出行的最短路径吧(即经过的路口最少),当然也可能根本就不存在路径。 交通图的设置格式:进入路口的方向(N E W S 分别代表 北 东 西 南,即上右左下 )不同,允许转向也不同(L R F 分别代表允许左 右 直行)。 例如,下左图第一行第二列的路口的字符串: 1 2 WLF NR ER # 代表 1行2列路口的三个路标:若从W(西,左)进入路口,可以L(左拐),F(直行);若从N(北上)或者E(西右)进入,则只能R(右拐)。(#只是分隔标志)。