C++11 Concurrency Series - Part 8: Data Races Bartosz MilewskiさんによるC++11並行プログラミングの解説、その第8回です。

最短経路の計算時に使用するPredecessorMapは、先行ノードを表すデータです。 これには、開始地点から頂点vまでの最短経路が記録されます。 predecessor_map[v]とするとvの前の頂点が返され、これを繰り返していくことで最短経路を得ることができます。 Grap…