圖的操作和應用之景區信息管理系統

信息: 現有一個景區，景區裏面有若干個景點，景點之間滿足以下條件： (1) 某些景點之間鋪設了道路（相鄰） (2) 這些道路都是可以雙向行駛的（無向圖） (3) 從任意一個景點出發都可以遊覽整個景區（連通圖） 開發景區信息管理系統，對景區的信息進行管理。使用圖的數據結構來保存景區景點信息，爲用戶提供創建圖、查詢景點信息、旅遊景點導航、搜索最短路徑、鋪設電路規劃等功能。 (1) 景點信息：景點編號、

>>阅读原文<<