图：BFS/DFS java实现

上一篇博文介绍了BFS和DFS的原理，现在给出其JAVA代码实现； BFS就是维护一个队列，先依次访问起始点相邻的节点，入队，再访问相邻节点的相邻节点，依次入队出队。 DFS就是利用递归+回溯，直到递归到没有相邻节点可以访问了，就向上回溯。 BFS: import java.util.HashMap; import java.util.LinkedList; import java.util.Qu

>>阅读原文<<