圖：BFS/DFS java實現

上一篇博文介紹了BFS和DFS的原理，現在給出其JAVA代碼實現； BFS就是維護一個隊列，先依次訪問起始點相鄰的節點，入隊，再訪問相鄰節點的相鄰節點，依次入隊出隊。 DFS就是利用遞歸+回溯，直到遞歸到沒有相鄰節點可以訪問了，就向上回溯。 BFS: import java.util.HashMap; import java.util.LinkedList; import java.util.Qu

>>阅读原文<<