最短距离问题数据结构课程设计报告(7)

2021-04-05 23:40

}while(chose3!=0);

system("cls");//清屏语句 break;

case 4: system("cls");//清屏语句

default: cout<<"您的输入有误,即将返回主菜单!\n\n\n"<<endl; }

break;

cout<<"退出成功~欢迎您再次使用本系统~O(∩_∩)O谢谢"<<endl; break;

}while(chose1!=4);

}

(5)画出函数的调用关系图。 系统子程序及功能设计

本系统共设置18个子程序,各子程序的函数名及功能说明如下。

(1)InitVT(VT,a);//传输顶点数据 (2)InitMatrix(GA,data);//传输结构体数据

(3)PrintMatrix(GA,VT);//根据邻接矩阵输出二元组表示 (4)Dijkstra(GA,dist,path,start,9);

Print(path,start,VT); // 用Dijkstra算法,求一个景点到其他景点间的最短路径,并打印

(5)change(insert1,insert2,insert3,GA);//修改图,包括增删边,修改权 (6)switch

函数主要调用关系图 图中数字是各函数的编号

五、算法实现 六、软件测试

七、技术讨论(可选) 八、收获与体会

本次实践让我们小组懂得如何运用图结构来编写与地图有关的查询程序,小组成员发挥团队合作精神,分工合作,各尽其职,在短时间内完成程序编写。 九、软件运行的部分截图及说明

主菜单界面


最短距离问题数据结构课程设计报告(7).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:斐索实验中的多普勒效应

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: