圖:BFS/DFS java實現

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