用无向网表示校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。成绩95
基本要求:
①查询任意景点的相关信息;
②查询图中任意两个景点间的最短路径。
③查询图中任意两个景点间的所有路径。
④增加、删除、更新有关景点和道路的信息。
(选作) *求多个景点的最佳(最短)游览路径。
2022-01-08 11:04:53
275KB
1
该程序由C语言在visual c++环境下编写完成，由无向网的节点来表示校园景点，其边来表示景点之间的路径，且由一定的数据结构来存储景点的编号、名称及景点的详尽描述。
2022-01-07 11:26:53
151KB
1