multithreading - BGL同時読み取りアクセスの問題

Question

いくつかのスレッドからBGLadjacency_listの頂点とエッジを反復処理する必要があります。グラフが大きい（mutex ..）場合、これを行うのに効率的な方法はどれですか？

BGLメソッドはリエントラント呼び出しをサポートしていませんか？

Answer 1

BGLは現在スレッドセーフではありません。BGLのようなインターフェースを提供するが、大規模なマルチスレッドプラットフォーム用に設計されたMTGLを見てください。

Answer 2

グラフ構造を変更しない限り、複数の同時読み取りは安全です。プロパティの更新と書き込みにはロックが必要です。リンクされたページは、並列で実行されているアルゴリズムに関するものですが、現在、プレーンBGLにはありません。