數據結構——圖的深度/廣度優先遍歷

這是上一篇：圖的存儲方式——鄰接矩陣ios http://blog.csdn.net/dala_da/article/details/79302329 數據結構 從總體來看，我我的認爲深度優先有點相似二叉樹先序遍歷，都是將訪問節點壓入到棧，而後看是否有延伸節點，若沒有則出棧，返回到上一節點；而廣度優先則與二叉樹層次遍歷比較像，離出發節點比較近的點先被訪問。所以本篇我採用非遞歸的方式進行圖的遍歷，分

>>阅读原文<<