operations_research::internal::PathContainerImpl< NodeIndex, kNilNode > Class Template Reference

Detailed Description

template<class NodeIndex, NodeIndex kNilNode>
class operations_research::internal::PathContainerImpl< NodeIndex, kNilNode >

Definition at line 293 of file shortest_paths.h.

#include <shortest_paths.h>

Inheritance diagram for operations_research::internal::PathContainerImpl< NodeIndex, kNilNode >:

Public Member Functions
	PathContainerImpl ()=default
virtual	~PathContainerImpl ()=default
virtual void	Initialize (const std::vector< NodeIndex > &sources, const std::vector< NodeIndex > &destinations, NodeIndex num_nodes)=0
virtual void	Finalize ()
virtual PathDistance	GetDistance (NodeIndex from, NodeIndex to) const =0
virtual NodeIndex	GetPenultimateNodeInPath (NodeIndex from, NodeIndex to) const =0
virtual void	GetPath (NodeIndex from, NodeIndex to, std::vector< NodeIndex > *path) const =0
virtual void	StoreSingleSourcePaths (NodeIndex from, const std::vector< NodeIndex > &predecessor_in_path_tree, const std::vector< PathDistance > &distance_to_destination)=0

Constructor & Destructor Documentation

PathContainerImpl()

template<class NodeIndex, NodeIndex kNilNode>

operations_research::internal::PathContainerImpl< NodeIndex, kNilNode >::PathContainerImpl ( )

default

~PathContainerImpl()

template<class NodeIndex, NodeIndex kNilNode>

virtual operations_research::internal::PathContainerImpl< NodeIndex, kNilNode >::~PathContainerImpl ( )

virtualdefault

Member Function Documentation

Finalize()

template<class NodeIndex, NodeIndex kNilNode>

virtual void operations_research::internal::PathContainerImpl< NodeIndex, kNilNode >::Finalize ( )

inlinevirtual

Definition at line 307 of file shortest_paths.h.

GetDistance()

template<class NodeIndex, NodeIndex kNilNode>

virtual PathDistance operations_research::internal::PathContainerImpl< NodeIndex, kNilNode >::GetDistance ( NodeIndex from, NodeIndex to ) const

pure virtual

Implemented in operations_research::internal::DistanceContainer< NodeIndex, kNilNode >.

GetPath()

template<class NodeIndex, NodeIndex kNilNode>

virtual void operations_research::internal::PathContainerImpl< NodeIndex, kNilNode >::GetPath ( NodeIndex from, NodeIndex to, std::vector< NodeIndex > * path ) const

pure virtual

Implemented in operations_research::internal::DistanceContainer< NodeIndex, kNilNode >, and operations_research::internal::InMemoryCompactPathContainer< NodeIndex, kNilNode >.

GetPenultimateNodeInPath()

template<class NodeIndex, NodeIndex kNilNode>

virtual NodeIndex operations_research::internal::PathContainerImpl< NodeIndex, kNilNode >::GetPenultimateNodeInPath ( NodeIndex from, NodeIndex to ) const

pure virtual

Implemented in operations_research::internal::DistanceContainer< NodeIndex, kNilNode >, and operations_research::internal::InMemoryCompactPathContainer< NodeIndex, kNilNode >.

Initialize()

template<class NodeIndex, NodeIndex kNilNode>

virtual void operations_research::internal::PathContainerImpl< NodeIndex, kNilNode >::Initialize ( const std::vector< NodeIndex > & sources, const std::vector< NodeIndex > & destinations, NodeIndex num_nodes )

pure virtual

Implemented in operations_research::internal::DistanceContainer< NodeIndex, kNilNode >, and operations_research::internal::InMemoryCompactPathContainer< NodeIndex, kNilNode >.

StoreSingleSourcePaths()

template<class NodeIndex, NodeIndex kNilNode>

virtual void operations_research::internal::PathContainerImpl< NodeIndex, kNilNode >::StoreSingleSourcePaths ( NodeIndex from, const std::vector< NodeIndex > & predecessor_in_path_tree, const std::vector< PathDistance > & distance_to_destination )

pure virtual

Implemented in operations_research::internal::DistanceContainer< NodeIndex, kNilNode >, and operations_research::internal::InMemoryCompactPathContainer< NodeIndex, kNilNode >.

---

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

• ortools/graph/shortest_paths.h