Hadoop MapReduce デザインパターンの5章を読んでみた。

5章はグラフアルゴリズムの内容。

並列幅優先検索の疑似コードはこちら

Javaでの実装例はこちら参照

MapReduce デザインパターン (6) - めもめも

ちなみにこのアルゴリズムの内容を理解するにはこちらのスライドのp24からp35を見るのがいいです。具体例が出ていてすごくわかりやすいです。またp36,p37にはpythonライクな疑似コードもあります。