2

Giraph、Pregel、またはGraphchiのグラフ処理システムのいずれかに（複数のソースからの）幅優先の実装が存在するかどうかは誰にもわかりません。

または、いずれかのシステムでのより簡単な実装を教えてください。

4

2 に答える 2

4

Giraph ユーザーのメーリング リストでは、BFS の実装に関するいくつかの議論 (実装もあると思います) を見つけることができます。

過去にこの種の Giraph の検索を行ったことがあり、それらは次の場所で入手できます。

https://github.com/MarcoLotz/GiraphBFSSO

https://github.com/MarcoLotz/GiraphBFSTO

それらの違いは、一方がターゲット指向であり、他方が構造指向であることです。

それらは複数の開始頂点からのものではありませんが、コードを簡単に変更してサポートすることができます:)

于 2013-09-04T16:04:45.533 に答える