Java實現深度優先和寬度優先搜索(圖遍歷)

深度優先和寬度優先搜索 本質是一種圖遍歷/搜索算法。java 深度優先(DFS) 對於新發現的頂點，若該點還有以此爲起點的爲探測到的邊，則沿着這條邊繼續探測下去(明顯是個遞歸過程)。當頂點v全部邊都已被探尋事後，搜索將回到發現頂點v有起始的那些邊。此過程一直進行到已發現從源頂點可達的全部頂點爲止。node 寬度優先(BFS) 當訪問頂點v時，記錄其全部未被訪問的相鄰頂點(加入待訪問隊列中)，而後結

>>阅读原文<<