深度優先搜索算法及java實現——針對無向無權圖

圖是一種比樹更寬泛和複雜的數據結構，樹只是圖的一種特殊形式。java 圖有不少種劃分方式，針對不一樣的劃分方式能夠分爲連通圖/非連通圖、有向圖/無向圖、帶權圖/非帶權圖等。算法 圖與樹不一樣，樹通常都有固定的結構，如二叉樹，一個節點最多有兩個子節點，所以能夠經過在節點對象中添加兩個屬性用來存儲子節點的引用（相似於邊），以此方式實現二叉樹。或者是用數組的方式實現數（也就是堆結構）。可是對於圖來講，它

>>阅读原文<<