SSSPOutput< GraphType > Struct Template Reference

The output of an SSSP run. More...

#include <SSSP.h>

Collaboration diagram for SSSPOutput< GraphType >:

Public Types
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

Data Fields
DistanceMap	distance
	Distance to each cell from start. More...
Ordering	ordering
	Cell discovery ordering. More...
Adjacency	successors
	Maps predecessor -> successors. More...
ParentMap	parent
	Maps successor -> parent. More...

Detailed Description

template<typename GraphType>
struct SSSPOutput< GraphType >

The output of an SSSP run.

Member Typedef Documentation

Adjacency

template<typename GraphType >

typedef SSSPAdjacencyMap<GraphType> SSSPOutput< GraphType >::Adjacency

DistanceMap

template<typename GraphType >

typedef std::unordered_map<VD, double> SSSPOutput< GraphType >::DistanceMap

Ordering

template<typename GraphType >

typedef std::vector<VD> SSSPOutput< GraphType >::Ordering

ParentMap

template<typename GraphType >

typedef std::unordered_map<VD, VD> SSSPOutput< GraphType >::ParentMap

VD

template<typename GraphType >

typedef GraphType::vertex_descriptor SSSPOutput< GraphType >::VD

Field Documentation

distance

template<typename GraphType >

DistanceMap SSSPOutput< GraphType >::distance

Distance to each cell from start.

ordering

template<typename GraphType >

Ordering SSSPOutput< GraphType >::ordering

Cell discovery ordering.

parent

template<typename GraphType >

ParentMap SSSPOutput< GraphType >::parent

Maps successor -> parent.

successors

template<typename GraphType >

Adjacency SSSPOutput< GraphType >::successors

Maps predecessor -> successors.

---

The documentation for this struct was generated from the following file:

• /opt/actions-runner/_work/open-ppl/open-ppl/src/Utilities/SSSP.h