BFS和DFS詳解以及java實現

BFS和DFS詳解以及java實現 前言 圖在算法世界中的重要地位是不言而喻的，曾經看到一篇Google的工程師寫的一篇《Get that job at Google!》文章中說到面試官問的問題中幾乎有一半的問題都可以用圖的方法去解決。由此也可以看出圖確實適用範圍確實很廣。 圖的表示 閒話不多說，首先要介紹的就是圖的表示，圖最常用的兩種表示方法是鄰接表和鄰接矩陣。顧名思義，這兩種辦法分別用表和矩陣

>>阅读原文<<