图的操作和应用之景区信息管理系统

信息: 现有一个景区，景区里面有若干个景点，景点之间满足以下条件： (1) 某些景点之间铺设了道路（相邻） (2) 这些道路都是可以双向行驶的（无向图） (3) 从任意一个景点出发都可以游览整个景区（连通图） 开发景区信息管理系统，对景区的信息进行管理。使用图的数据结构来保存景区景点信息，为用户提供创建图、查询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能。 (1) 景点信息：景点编号、

>>阅读原文<<