一些算法的MapReduce实现——图的BFS遍历Breadth-first search 简介MapReduce实现BFSReference
Breadth-first search 简介BFS算法伪代码如下[1]BFS(G, s) for each vertex u ∈ V [G] - {s} do color[u] ← WHITE d[u] ← ∞ π[u] ← NIL //除了源顶点s之外,第1-4行置每个顶点为白色,置每个顶点u的d[u]为无穷大,