The output of an SSSP run.
More...
|
|
typedef GraphType::vertex_descriptor | VD |
| |
|
typedef std::unordered_map< VD, double > | DistanceMap |
| |
|
typedef std::vector< VD > | Ordering |
| |
|
typedef SSSPAdjacencyMap< GraphType > | Adjacency |
| |
|
typedef std::unordered_map< VD, VD > | ParentMap |
| |
|
|
DistanceMap | distance |
| | Distance to each cell from start.
|
| |
|
Ordering | ordering |
| | Cell discovery ordering.
|
| |
|
Adjacency | successors |
| | Maps predecessor -> successors.
|
| |
|
ParentMap | parent |
| | Maps successor -> parent.
|
| |
template<typename GraphType>
struct SSSPOutput< GraphType >
The output of an SSSP run.
The documentation for this struct was generated from the following file:
1.9.3