C/C++校园导游系统
题目5:校园导游系统
用无向网表示你所在学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。
功能要求:
(1)查询各景点的相关信息;
(2)查询图中任意两个景点间的最短路径。
(3)查询图中任意两个景点间的所有路径。
(4)增加、删除、更新有关景点和道路的信息。
(5)分析所设计算法的时间复杂度、空间复杂度。
存储结构:由键盘输入景点、道路等对象数据,以文件方式保存,程序执行时先将文件读入内存,并使用顺序表或链表存放推荐线路信息。
源码传送门
传送门:https://pan.baidu.com/s/1JJs9vbZahUCB6cQvXLgAVg?pwd=1111
标签:路径,校园,导游,C++,景点,图中 From: https://www.cnblogs.com/codewriter/p/16716771.html