鄰接矩陣存儲圖的兩種遍歷方式

下面是用鄰接矩陣存儲一個無向圖的深度優先遍歷和廣度優先遍歷代碼，深度優先遍歷就是樹的先根遍歷的一種推廣，而廣度優先也是和樹的層次遍歷相似的，用鄰接矩陣存儲，進行這兩種遍歷的實現，是比較容易的。 因爲用了自己寫的循環隊列的模版，所以代碼看起來有點冗長. #include<iostream> #include<string> using namespace std; //下面是循環隊列模版 templ

>>阅读原文<<