|
Public Types |
typedef _Graph | Graph |
| The graph type the algorithm runs on.
|
typedef _LengthMap | LengthMap |
| The type of the map that stores the edge lengths.
|
typedef DagShortestPathDefaultOperationTraits<
Value > | OperationTraits |
| Operation traits for dag shortest path algorithm.
|
typedef Graph::template NodeMap<
typename _Graph::Edge > | PredMap |
| The type of the map that stores the last edges of the shortest paths.
|
typedef Graph::template NodeMap<
typename _LengthMap::Value > | DistMap |
| The type of the map that stores the dists of the nodes.
|
Static Public Member Functions |
static PredMap * | createPredMap (const _Graph &graph) |
| Instantiates a PredMap.
|
static DistMap * | createDistMap (const _Graph &graph) |
| Instantiates a DistMap.
|