论坛元老
 
- 威望
- 0
- 贡献
- 30
- 热心值
- 3
- 金币
- 7771
- 注册时间
- 2020-8-31
|
用无向网表示你所在学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。
基本要求:
1) 设计学校的校园平面图,所含景点不少于10个。图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。
2) 查询各景点的相关信息;
3) 查询图中任意两个景点间的最短路径。
4) 查询图中任意两个景点间的所有路径。
链接已失效
|
|