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

Detailed Description

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

Definition at line 512 of file shortest_paths.h.

#include <shortest_paths.h>

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

Public Types
using	Base = DistanceContainer<NodeIndex, kNilNode>

Public Member Functions
	InMemoryCompactPathContainer ()
	InMemoryCompactPathContainer (const InMemoryCompactPathContainer &)=delete
InMemoryCompactPathContainer &	operator= (const InMemoryCompactPathContainer &)=delete
	~InMemoryCompactPathContainer () override=default
void	Initialize (const std::vector< NodeIndex > &sources, const std::vector< NodeIndex > &destinations, NodeIndex num_nodes) override
NodeIndex	GetPenultimateNodeInPath (NodeIndex from, NodeIndex to) const override
void	GetPath (NodeIndex from, NodeIndex to, std::vector< NodeIndex > *path) const override
void	StoreSingleSourcePaths (NodeIndex from, const std::vector< NodeIndex > &predecessor_in_path_tree, const std::vector< PathDistance > &distance_to_destination) override
Public Member Functions inherited from operations_research::internal::DistanceContainer< NodeIndex, kNilNode >
	DistanceContainer ()
	DistanceContainer (const DistanceContainer &)=delete
DistanceContainer &	operator= (const DistanceContainer &)=delete
	~DistanceContainer () override=default
PathDistance	GetDistance (NodeIndex from, NodeIndex to) const override
Public Member Functions inherited from operations_research::internal::PathContainerImpl< NodeIndex, kNilNode >
	PathContainerImpl ()=default
virtual	~PathContainerImpl ()=default
virtual void	Finalize ()

Additional Inherited Members
Protected Attributes inherited from operations_research::internal::DistanceContainer< NodeIndex, kNilNode >
std::vector< int >	reverse_sources_
std::vector< int >	reverse_destinations_

Member Typedef Documentation

Base

template<class NodeIndex, NodeIndex kNilNode>

using operations_research::internal::InMemoryCompactPathContainer< NodeIndex, kNilNode >::Base = DistanceContainer<NodeIndex, kNilNode>

Definition at line 515 of file shortest_paths.h.

Constructor & Destructor Documentation

InMemoryCompactPathContainer() [1/2]

template<class NodeIndex, NodeIndex kNilNode>

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

inline

Definition at line 517 of file shortest_paths.h.

InMemoryCompactPathContainer() [2/2]

template<class NodeIndex, NodeIndex kNilNode>

operations_research::internal::InMemoryCompactPathContainer< NodeIndex, kNilNode >::InMemoryCompactPathContainer ( const InMemoryCompactPathContainer< NodeIndex, kNilNode > & )

delete

~InMemoryCompactPathContainer()

template<class NodeIndex, NodeIndex kNilNode>

operations_research::internal::InMemoryCompactPathContainer< NodeIndex, kNilNode >::~InMemoryCompactPathContainer ( )

overridedefault

Member Function Documentation

GetPath()

template<class NodeIndex, NodeIndex kNilNode>

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

inlineoverridevirtual

Reimplemented from operations_research::internal::DistanceContainer< NodeIndex, kNilNode >.

Definition at line 536 of file shortest_paths.h.

GetPenultimateNodeInPath()

template<class NodeIndex, NodeIndex kNilNode>

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

inlineoverridevirtual

Reimplemented from operations_research::internal::DistanceContainer< NodeIndex, kNilNode >.

Definition at line 532 of file shortest_paths.h.

Initialize()

template<class NodeIndex, NodeIndex kNilNode>

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

inlineoverridevirtual

Reimplemented from operations_research::internal::DistanceContainer< NodeIndex, kNilNode >.

Definition at line 524 of file shortest_paths.h.

operator=()

template<class NodeIndex, NodeIndex kNilNode>

InMemoryCompactPathContainer & operations_research::internal::InMemoryCompactPathContainer< NodeIndex, kNilNode >::operator= ( const InMemoryCompactPathContainer< NodeIndex, kNilNode > & )

delete

StoreSingleSourcePaths()

template<class NodeIndex, NodeIndex kNilNode>

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

inlineoverridevirtual

Reimplemented from operations_research::internal::DistanceContainer< NodeIndex, kNilNode >.

Definition at line 541 of file shortest_paths.h.

---

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

• ortools/graph/shortest_paths.h