校园导游—数据结构报告

Data Structure Course Design Campus Guide System C++ Runnable Code

void main() {/*主函数*/ int i,j; char k; for(i=0;i

Campus Guide Consultation System Internship Report

该程序由C语言在visual c++环境下编写完成，由无向网的节点来表示校园景点，其边来表示景点之间的路径，且由一定的数据结构来存储景点的编号、名称及景点的详尽描述。

数据结构编写的经典案例。利用了最短路径。

姓 名专 业 任务起 姓 名 专 业 任务起止日期 院系 学 号 数据结构课程设计报告 课程设计报告 课程名称 设计题目 数据结构 校园导航问题 院 班 系 级 信息技术学院 设 计 者 学 号 指导

1. 从东北大学的平面图中选10个有代表性的景点，抽象成一个无向带权图 。以图中 顶点表示景点，边上的权值表示两点之间的距离。 2. 本程序的目的是方便用户进行如下操作： 1).查询所有景点; 2).

校园导航系统，使用拓扑排序对校园进行路径分析，寻找最短路径和查询信息。

数据结构课程设计 导游系统。有完整代码,可以运行,有文档。希望对大家学习有用。

数据结构公园导游图，给出一张某公园的导游图，游客通过终端询问可知：从某一景点到另一景点的最短路径。游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口（出口就在入口旁边）。要