faith_and_brave https://blog.hatena.ne.jp/faith_and_brave/ Faith and Brave - C++で遊ぼう https://faithandbrave.hateblo.jp/ C++ 最短経路の計算時に使用するPredecessorMapは、先行ノードを表すデータです。 これには、開始地点から頂点vまでの最短経路が記録されます。 predecessor_map[v]とするとvの前の頂点が返され、これを繰り返していくことで最短経路を得ることができます。 Graph g; Vertex from; // 開始地点 Vertex to; // 目的地 // PredecessorMap ... 頂点数分の配列を用意する std::vector<Vertex> parents(boost::num_vertices(g)); // ダイクストラ法で最短経路を計算する // 名前付き… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffaithandbrave.hateblo.jp%2Fentry%2F20111101%2F1320125923" title=" Boost.Graph PredecessorMap - Faith and Brave - C++で遊ぼう" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://cdn-ak.f.st-hatena.com/images/fotolife/f/faith_and_brave/20111101/20111101143713.png Hatena Blog https://hatena.blog 2011-11-01 14:38:43 rich https://faithandbrave.hateblo.jp/entry/20111101/1320125923 1.0 100%