単一始点最短経路問題の solver の細かい仕様について

solver がもつメンバ関数の表

メンバ関数	内容
コンストラクタ	単一始点最短経路問題を解く
get_original_graph	もとのグラフを返す
inf	経路が存在しない場合に最短経路のコストがとる値
distance	ある頂点への最短経路のコスト
get_distances	全頂点への最短経路のコスト
undefined	構成された最短経路木で親が存在しない場合に返される値
parent	構成された最短経路木での親
get_parents	構成された最短経路木での親のリスト
edge_label	構成された最短経路木での親との間の辺番号
get_edge_labels	構成された最短経路木での親との間の辺番号のリスト