深度优先遍历(DFS)和广度优先遍历(BFS)

深度优先遍历和广度优先遍历 1.深度优先遍历(DFS) 2.广度优先遍历(BFS) 3.DFS与BFS算法比较 深度优先遍历简称DFS（Depth First Search），广度优先遍历简称BFS（Breadth First Search），它们是遍历图当中所有顶点的两种方式。 1.深度优先遍历(DFS) 深度优先遍历顾名思义就是一条路走到黑，再寻其他未走过的路。其类似于树的先序遍历。 思想：

>>阅读原文<<