旅遊區導遊圖數據結構旅遊設計(DOC 54頁)

⑴旅遊景點圖的輸出：分別以鄰接矩陣、鄰接鏈表的方式輸出該旅遊景點圖。
⑵相鄰景點查詢：假設對於每個景點，設置有簡易的信息查詢，
要求能給出與該景點相鄰的所有景點(有直接的道路相通)及對應的距離。
⑶景點路線查詢：假設對於每個景點，設置有景點路線查詢，
要求能給出從該景點出發到任一其它景點的最短簡單路徑及距離。
⑷景點路線綜合查詢：對於該旅遊區的任意兩個景點，找出它們之間的最短簡單路徑及距離。
⑸最佳旅遊路線確定：假設該旅遊區的入口也是出口，請確定一條最佳的旅遊線路，
該線路必須經過所有的旅遊景點（有些景點可以重複經過）且走的路最短。
⑹設計一個菜單，上述操作要求都作為菜單中的主要菜單項。
⒈本人完成的工作
⒉所采用的數據結構
⒊所設計的函數
⒋每個題目都必須有運行時的輸入數據（隨機產生的數據要求輸出顯示），運行的輸出結果。
⒌每個函數中應給出盡可能詳細的中文注釋。（源程序-全）
⒍問題與總結
..............................