數據結構之圖的應用

實驗四   圖的應用算法 1、 實驗題目:spa 圖的應用——深度優先和廣度優先搜索遍歷設計 2、 實驗內容:調試 不少涉及圖上操做的算法都是以圖的遍歷操做爲基礎的。試編寫程序,實現圖的深度優先和廣度優先搜索遍歷操做。隊列 要求:分別以鄰接矩陣和鄰接表做爲存儲結構,以用戶指定的頂點爲起始點,實現無向連通圖的深度優先及廣度優先搜索遍歷,並輸出遍歷的結點序列。get 提示:首先,根據用戶輸入的頂點總數
相關文章
相關標籤/搜索