operations_research::GenericPathContainer< GraphType > Class Template Reference

Detailed Description

template<class GraphType>
class operations_research::GenericPathContainer< GraphType >

Definition at line 114 of file shortest_paths.h.

#include <shortest_paths.h>

Public Types
using	NodeIndex = typename GraphType::NodeIndex
using	Impl = internal::PathContainerImpl<NodeIndex, GraphType::kNilNode>

Public Member Functions
	GenericPathContainer (const GenericPathContainer &)=delete
GenericPathContainer &	operator= (const GenericPathContainer &)=delete
	~GenericPathContainer ()
PathDistance	GetDistance (NodeIndex from, NodeIndex to) const
NodeIndex	GetPenultimateNodeInPath (NodeIndex from, NodeIndex to) const
void	GetPath (NodeIndex from, NodeIndex to, std::vector< NodeIndex > *path) const
Impl *	GetImplementation () const

Static Public Member Functions
static GenericPathContainer	BuildPathDistanceContainer ()
static GenericPathContainer	BuildInMemoryCompactPathContainer ()

Member Typedef Documentation

Impl

template<class GraphType>

using operations_research::GenericPathContainer< GraphType >::Impl = internal::PathContainerImpl<NodeIndex, GraphType::kNilNode>

Definition at line 117 of file shortest_paths.h.

NodeIndex

template<class GraphType>

using operations_research::GenericPathContainer< GraphType >::NodeIndex = typename GraphType::NodeIndex

Definition at line 116 of file shortest_paths.h.

Constructor & Destructor Documentation

GenericPathContainer()

template<class GraphType>

operations_research::GenericPathContainer< GraphType >::GenericPathContainer ( const GenericPathContainer< GraphType > & )

delete

~GenericPathContainer()

template<class GraphType>

operations_research::GenericPathContainer< GraphType >::~GenericPathContainer ( )

default

Member Function Documentation

BuildInMemoryCompactPathContainer()

template<class GraphType>

GenericPathContainer< GraphType > operations_research::GenericPathContainer< GraphType >::BuildInMemoryCompactPathContainer ( )

static

Definition at line 737 of file shortest_paths.h.

BuildPathDistanceContainer()

template<class GraphType>

GenericPathContainer< GraphType > operations_research::GenericPathContainer< GraphType >::BuildPathDistanceContainer ( )

static

Definition at line 729 of file shortest_paths.h.

GetDistance()

template<class GraphType>

PathDistance operations_research::GenericPathContainer< GraphType >::GetDistance	(	NodeIndex	from,
		NodeIndex	to ) const

Definition at line 705 of file shortest_paths.h.

GetImplementation()

template<class GraphType>

Impl * operations_research::GenericPathContainer< GraphType >::GetImplementation ( ) const

inline

Definition at line 169 of file shortest_paths.h.

GetPath()

template<class GraphType>

void operations_research::GenericPathContainer< GraphType >::GetPath	(	NodeIndex	from,
		NodeIndex	to,
		std::vector< NodeIndex > *	path ) const

Definition at line 720 of file shortest_paths.h.

GetPenultimateNodeInPath()

template<class GraphType>

GenericPathContainer< GraphType >::NodeIndex operations_research::GenericPathContainer< GraphType >::GetPenultimateNodeInPath	(	NodeIndex	from,
		NodeIndex	to ) const

Definition at line 713 of file shortest_paths.h.

operator=()

template<class GraphType>

GenericPathContainer & operations_research::GenericPathContainer< GraphType >::operator= ( const GenericPathContainer< GraphType > & )

delete

---

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

• ortools/graph/shortest_paths.h