數據結構之圖的應用

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

>>阅读原文<<