深度优先遍历(DFS)、广度优先遍历(BFS)、随机游走(Random Walk)

深度优先遍历、广度优先遍历、随机游走 深度优先遍历（Depth-First-Search） 广度优先遍历（Breadth-First-Search） 随机游走（Random Walk） 深度优先遍历（Depth-First-Search） 深度优先遍历(DFS)的方法是： 从根节点开始（可选图中任意节点作为根节点），并在回溯之前尽可能沿着每个分支进行探索，如下图所示（图摘自Wikipedia）。

>>阅读原文<<