《數據結構與算法設計》實驗報告書之圖的遍歷操作

《數據結構與算法設計》實驗報告書之圖的遍歷操作 實驗項目 圖的遍歷操作 實驗目的 掌握有向圖和無向圖的概念；掌握鄰接矩陣和鄰接鏈表建立圖的存儲結構；掌握DFS及BFS對圖的遍歷操作；瞭解圖結構在人工智能、工程等領域的廣泛應用。 實驗內容 採用鄰接矩陣和鄰接鏈表其中一種作爲圖的存儲結構，完成有向圖和無向圖的DFS和BFS操作。 算法設計分析 （一）數據結構的定義 圖遍歷又稱圖的遍歷，屬於數據結構中的

>>阅读原文<<