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