operations_research::ShortestPathsOnDagWrapper< GraphType, ArcLengthContainer > Class Template Reference

Detailed Description

template<class GraphType, typename ArcLengthContainer = std::vector<double>>
class operations_research::ShortestPathsOnDagWrapper< GraphType, ArcLengthContainer >

Definition at line 93 of file dag_shortest_path.h.

#include <dag_shortest_path.h>

Public Types
using	NodeIndex = typename GraphType::NodeIndex
using	ArcIndex = typename GraphType::ArcIndex
using	ArcLengths = ArcLengthContainer

Public Member Functions
	ShortestPathsOnDagWrapper (const GraphType *graph, const ArcLengths *arc_lengths, absl::Span< const NodeIndex > topological_order)
void	RunShortestPathOnDag (absl::Span< const NodeIndex > sources)
bool	IsReachable (NodeIndex node) const
const std::vector< NodeIndex > &	reached_nodes () const
double	LengthTo (NodeIndex node) const
std::vector< double >	LengthTo () const
std::vector< ArcIndex >	ArcPathTo (NodeIndex node) const
std::vector< NodeIndex >	NodePathTo (NodeIndex node) const
const GraphType &	graph () const
const ArcLengths &	arc_lengths () const

Member Typedef Documentation

ArcIndex

template<class GraphType, typename ArcLengthContainer = std::vector<double>>

using operations_research::ShortestPathsOnDagWrapper< GraphType, ArcLengthContainer >::ArcIndex = typename GraphType::ArcIndex

Definition at line 96 of file dag_shortest_path.h.

ArcLengths

template<class GraphType, typename ArcLengthContainer = std::vector<double>>

using operations_research::ShortestPathsOnDagWrapper< GraphType, ArcLengthContainer >::ArcLengths = ArcLengthContainer

Definition at line 97 of file dag_shortest_path.h.

NodeIndex

template<class GraphType, typename ArcLengthContainer = std::vector<double>>

using operations_research::ShortestPathsOnDagWrapper< GraphType, ArcLengthContainer >::NodeIndex = typename GraphType::NodeIndex

Definition at line 95 of file dag_shortest_path.h.

Constructor & Destructor Documentation

ShortestPathsOnDagWrapper()

template<class GraphType, typename ArcLengths>

operations_research::ShortestPathsOnDagWrapper< GraphType, ArcLengths >::ShortestPathsOnDagWrapper	(	const GraphType *	graph,
		const ArcLengths *	arc_lengths,
		absl::Span< const NodeIndex >	topological_order )

Definition at line 335 of file dag_shortest_path.h.

Member Function Documentation

arc_lengths()

template<class GraphType, typename ArcLengthContainer = std::vector<double>>

const ArcLengths & operations_research::ShortestPathsOnDagWrapper< GraphType, ArcLengthContainer >::arc_lengths ( ) const

inline

Definition at line 149 of file dag_shortest_path.h.

ArcPathTo()

template<class GraphType, typename ArcLengths>

std::vector< typename GraphType::ArcIndex > operations_research::ShortestPathsOnDagWrapper< GraphType, ArcLengths >::ArcPathTo

(

NodeIndex

node

)

const

Definition at line 416 of file dag_shortest_path.h.

graph()

template<class GraphType, typename ArcLengthContainer = std::vector<double>>

const GraphType & operations_research::ShortestPathsOnDagWrapper< GraphType, ArcLengthContainer >::graph ( ) const

inline

Definition at line 148 of file dag_shortest_path.h.

IsReachable()

template<class GraphType, typename ArcLengths>

bool operations_research::ShortestPathsOnDagWrapper< GraphType, ArcLengths >::IsReachable

(

NodeIndex

node

)

const

Definition at line 408 of file dag_shortest_path.h.

LengthTo() [1/2]

template<class GraphType, typename ArcLengthContainer = std::vector<double>>

std::vector< double > operations_research::ShortestPathsOnDagWrapper< GraphType, ArcLengthContainer >::LengthTo ( ) const

inline

Definition at line 137 of file dag_shortest_path.h.

LengthTo() [2/2]

template<class GraphType, typename ArcLengthContainer = std::vector<double>>

double operations_research::ShortestPathsOnDagWrapper< GraphType, ArcLengthContainer >::LengthTo ( NodeIndex node ) const

inline

Definition at line 134 of file dag_shortest_path.h.

NodePathTo()

template<class GraphType, typename ArcLengths>

std::vector< typename GraphType::NodeIndex > operations_research::ShortestPathsOnDagWrapper< GraphType, ArcLengths >::NodePathTo

(

NodeIndex

node

)

const

Definition at line 436 of file dag_shortest_path.h.

reached_nodes()

template<class GraphType, typename ArcLengthContainer = std::vector<double>>

const std::vector< NodeIndex > & operations_research::ShortestPathsOnDagWrapper< GraphType, ArcLengthContainer >::reached_nodes ( ) const

inline

Definition at line 131 of file dag_shortest_path.h.

RunShortestPathOnDag()

template<class GraphType, typename ArcLengths>

void operations_research::ShortestPathsOnDagWrapper< GraphType, ArcLengths >::RunShortestPathOnDag

(

absl::Span< const NodeIndex >

sources

)

Definition at line 364 of file dag_shortest_path.h.

---

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

• ortools/graph/dag_shortest_path.h