数据结构课设报告(8)

{ printf(\与%s可以一次换乘到达:\.vex[s0].site,G.vex[s1].site); for(a=0;a<13;++a) { if(r[a][0]!=0) {printf(\方案%d：先乘坐%d路到 %s 下，\.vex[q[a]].site); m=passnum(h[a],s0); n=passnum(h[a],q[a]); printf(\ 此时需要先经过%d站\\n\ for(b=0;b<8;++b) { if(r[a][b]!=0&&b>0) printf(\或\ if(r[a][b]!=0) {printf(\ 再乘坐\ printf(\路 \ m=passnum(r[a][b],q[a]); n=passnum(r[a][b],s1);

printf(\ 此时需要再经过%d站即可到达目的站\ } } } if(r[1][0]==0) printf(\没有一次换乘的方案，请您参考其他线路\ } }

//主函数 void main() {

int v0,v1,n; char c;

CreateUDN(Len); for(;;) {

lable:; narrate();

printf(\要退出程序请按:【Ctrl+Pause Break】\\n\ printf(\请选择起点的公交站(0～43)：\ scanf(\ if(v0<0||v0>Len-1) {

printf(\输入有误，请重试!!!\\n\ getch();

system(\ goto lable;

25

} loop:;

printf(\请选择终点的公交站(0～43)：\ scanf(\ if(v1<0||(v1>Len-1)||v1==v0) {

printf(\输入有误，请重试!!!\\n\ goto loop; }

loop2:;

printf(\请问您想以下面哪种方式查询？请输入对应的序号\\n\ printf(\路径最短\\n\

printf(\换乘一次的最优乘车路线\\n\ printf(\请输入您选择的乘车方式：\ scanf(\ if(n==1) {

shortestpath(v0);

/*计算两个城市之间的最短路径*/ output(v0,v1); /*输出结果*/ printf(\ }

if(n==2) {

printf(\本程序换乘次数不会超过1次，如果1次换乘不能达到，则建议您参考其他乘车方案\

printf(\您是否继续(y/n)？请输入y或n：\ c=getch();

if(c=='n') goto loop2;

if(c=='y') huanchewng(v0,v1); printf(\ }

if(n!=1&&n!=2) { printf(\您的错误输入导致本程序崩溃！请您重启程序\\n\ }

printf(\

system(\ system(\ } }

26

8、调试分析

程序调试时，如果没有根据提示正确输入，界面上会出现提示出错的提示，可以到程序中找出错误并进行改正。改正后程序可正常运行。

9、测试数据

进入查询界面根据需求查询： 路径最短方式查询

27

换乘一次查询方式

10、用户使用手册

乘客可根据提示信息按步骤进行查询：

28

输入起始站后按Enter：

输入终点站后按Enter：选择乘车方式：1）输入1则

2)输入2则有提示信息输入y/n,n则返回，y则输出如下方

案

29

11、心得体会

11.1经验体会

通过这次数据结构课程设计，不仅巩固了之前学到的数据结构只是，更加提升了程序编写的能力。开始时还比较紧张，害怕不能完成任务，但是通过两个星期的学习，不懂得就看书，上网查资料，慢慢的一点点的弄懂，最后和队友的配合，终于基本完成任务，虽然还有不如意的地方，但是我相信只有有时间，我就能够更好地完成。

11.2这次的课程设计让我体会到了三点：

1）相对于问题本身，一个人的力量是渺小的，微不足道的，要想完成任务，必须合作，各有分工，才能更好更快的完成任务