全頂点間最短距離を求めるC++Boost.Graphの最短経路アルゴリズムのひとつであるjohnson_all_pairs_shortest_paths()は、全ての頂点間の最短距離を計算します。0全ての頂点から全ての頂点への最短距離の行列(2次元配列)ができました。ここでのグラフは有向なので、ある頂点からは到達できない頂点が発生します。いった場合には、デフォルトでnumeric_limits::max()値が入ります。私が調べた限りでは、このアルゴリズムは距離しかわからないようです。経路はとれないみたいですね。内部的にはbellman_ford_shortest_paths()とdijkstra_shortest_paths()を実行してるので、原理的にはできるのでしょうけど、Visitorが指定できないみたいなのでなんとも・・・。Librariesコントリビュータ。boostjp/cpprefjpサイトコアメンバ。blogBoost.Multi-Index作者ブログBoost.Asio作者ブログBoost.Geometry作者ブログBoost.Thread作者ブログboost.develWandboxはてなブログをはじめよう!faith_and_braveさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。