掌握圖的定義和圖的儲存結構；
掌握圖的建立方法和圖的應用；
掌握圖的兩種遍歷方法和應用；
掌握迪傑特斯拉（dijkstra）演算法和應用；
理解最小生成樹的概念；
掌握普里姆（prim）演算法和應用；
使用c++語言，定義圖的資料結構，結合迭代開發思路實現「景區資訊管理系統」；使用深度優先搜尋演算法實現「旅遊景點導航」功能開發；使用迪傑特斯拉演算法實現「搜尋最短路徑」功能開發；使用最小生成樹普里姆演算法實現「鋪設電路規劃」功能開發。
建立景點圖：從vex.txt檔案中讀取景點資訊，從edge.txt檔案中讀取道路資訊，然後根據讀取的景區資訊建立景區景點圖；
查詢景點：輸入想要查詢的景點的編號，然後查詢該景點的資訊並將其在控制台輸出，而且輸出該景點相鄰的景點的資訊；
旅遊景點導航：提示使用者輸入起始景點編號，然後從起始景點開始，遍歷景區所有的景點，記錄所有無重複的路徑，最後將查詢到的所有路徑顯示在控制台上；
搜尋最短路徑：首先提示使用者輸入起點景點編號和終點景點編號，然後搜尋這兩個景點之間的所有路徑，找到其中距離最短的路徑，在控制台輸出最短路徑以及最短路徑的長度；
鋪設電路規劃：根據景區景點圖，構造一棵最小生成樹，設計出一套鋪設線路最短，並且能夠滿足每個景點都能夠通電的方法，然後在控制台輸出需要鋪設電路的道路以及鋪設電路的長度，最後輸出鋪設電路的總長度。
以下截圖均來自實驗報告截圖！
執行程式，使用截圖軟體對各個部分的執行結果進行截圖，詳情如下：
資料結構與演算法實驗祝恩 《資料結構與演算法》實驗報告
保持青春的秘訣，是有一顆不安分的心。資料結構與演算法 實驗報告 模板 實驗題目 線性表綜合實驗 班級 姓名 學號 完成日期 一 實驗目的 熟悉線性表的基本操作在兩種儲存結構上的實現，其中以熟悉各種鍊錶的操作為重點。通過具體應用例項在複習高階程式語言使用方法的基礎上初步了解資料結構的應用。二 實驗內容...
資料結構與演算法實驗祝恩 資料結構與演算法
版 次 1 頁 數 256 字 數 100 開 本 16開 紙 張 膠版紙 印 次 1 包 裝 平裝 膠訂 商品詳情 購書須知 快遞不是小店經營，有問題我們盡量給您解決，請不要因為快遞問題遷怒小店，非常感謝 基本資訊 書名 計算機 資料結構與演算法 定價 29.00元 出版社 清華大學出版社 出版日...
資料結構與演算法 實驗三
1 利用順序棧將乙個非負的十進位制整數n轉換為對應的b進製數。要求 非負的十進位制整數n和b都從鍵盤輸入 轉換結果從螢幕輸出。2 括號匹配問題，編寫乙個判別表示式中括號是否正確配對的函式，並設計乙個測試主函式。include include define maxstacksize 100 typed...