Sir zach

摘要： 深度优先搜索（Breadth First Search），类似于树的层序遍历，搜索模型是队列，还是以下面的无向图为例： 实验环境是Ubuntu 14.04 x86 伪代码实现如下: 其中u 为 v 的先辈或父母。 BFS(G, s) for each vertex u ∈ V [G] - {s} d 阅读全文

摘要： 深度优先搜索（Depth First Search），类似于树的前序遍历，搜索模型是栈，运用的是递归思想，以下面的无向图为例： 伪代码实现如下: 其中u 为 v 的先辈或父母。 DFS(G) for each vertex u ∈ V [G] do color[u] ← WHITE π[u] ← N 阅读全文