算法： 无向图的深度优先搜索(dfs)和广度优先搜索(bfs)

更新：DFS和BFS是应用普遍而实现简便的算法，但有2个小点须要稍稍注意一下。 对于DFS来讲，能够用递归，也能够用迭代。对于一张较大的图，迭代是优于递归的，由于递归要维护一个函数调用栈。当心stackoverflow喔。 对于BFS来讲，实现起来须要注意。很容易把标号为1,2的代码写成3的样子。但这实际上是不对的，由于x必须在被取出队列以前mark。java public void BFS(in

>>阅读原文<<