Google OR-Tools v9.12
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
Public Member Functions | Protected Attributes | List of all members
operations_research::DistanceContainer< NodeIndex, kNilNode > Class Template Reference

Path container which only stores distances between path nodes. More...

#include <shortest_paths.h>

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

Public Member Functions

 DistanceContainer ()
 
 DistanceContainer (const DistanceContainer &)=delete
 This type is neither copyable nor movable.
 
DistanceContainer & operator= (const DistanceContainer &)=delete
 
 ~DistanceContainer () override=default
 
void Initialize (const std::vector< NodeIndex > &sources, const std::vector< NodeIndex > &destinations, NodeIndex num_nodes) override
 
PathDistance GetDistance (NodeIndex from, NodeIndex to) const override
 
NodeIndex GetPenultimateNodeInPath (NodeIndex, NodeIndex) const override
 
void GetPath (NodeIndex, NodeIndex, std::vector< NodeIndex > *) const override
 
void StoreSingleSourcePaths (NodeIndex from, const std::vector< NodeIndex > &, const std::vector< PathDistance > &distance_to_destination) override
 

Protected Attributes

std::vector< int > reverse_sources_
 
std::vector< int > reverse_destinations_
 

Detailed Description

template<class NodeIndex, NodeIndex kNilNode>
class operations_research::DistanceContainer< NodeIndex, kNilNode >

Path container which only stores distances between path nodes.

Definition at line 458 of file shortest_paths.h.

Constructor & Destructor Documentation

◆ DistanceContainer() [1/2]

template<class NodeIndex, NodeIndex kNilNode>
operations_research::DistanceContainer< NodeIndex, kNilNode >::DistanceContainer ( )
inline

Definition at line 460 of file shortest_paths.h.

◆ DistanceContainer() [2/2]

template<class NodeIndex, NodeIndex kNilNode>
operations_research::DistanceContainer< NodeIndex, kNilNode >::DistanceContainer ( const DistanceContainer< NodeIndex, kNilNode > & )
delete

This type is neither copyable nor movable.

◆ ~DistanceContainer()

template<class NodeIndex, NodeIndex kNilNode>
operations_research::DistanceContainer< NodeIndex, kNilNode >::~DistanceContainer ( )
overridedefault

Member Function Documentation

◆ GetDistance()

template<class NodeIndex, NodeIndex kNilNode>
PathDistance operations_research::DistanceContainer< NodeIndex, kNilNode >::GetDistance ( NodeIndex from,
NodeIndex to ) const
inlineoverride

Definition at line 474 of file shortest_paths.h.

◆ GetPath()

template<class NodeIndex, NodeIndex kNilNode>
void operations_research::DistanceContainer< NodeIndex, kNilNode >::GetPath ( NodeIndex ,
NodeIndex ,
std::vector< NodeIndex > *  ) const
inlineoverride

Definition at line 481 of file shortest_paths.h.

◆ GetPenultimateNodeInPath()

template<class NodeIndex, NodeIndex kNilNode>
NodeIndex operations_research::DistanceContainer< NodeIndex, kNilNode >::GetPenultimateNodeInPath ( NodeIndex ,
NodeIndex  ) const
inlineoverride

Definition at line 477 of file shortest_paths.h.

◆ Initialize()

template<class NodeIndex, NodeIndex kNilNode>
void operations_research::DistanceContainer< NodeIndex, kNilNode >::Initialize ( const std::vector< NodeIndex > & sources,
const std::vector< NodeIndex > & destinations,
NodeIndex num_nodes )
inlineoverride

Definition at line 466 of file shortest_paths.h.

◆ operator=()

template<class NodeIndex, NodeIndex kNilNode>
DistanceContainer & operations_research::DistanceContainer< NodeIndex, kNilNode >::operator= ( const DistanceContainer< NodeIndex, kNilNode > & )
delete

◆ StoreSingleSourcePaths()

template<class NodeIndex, NodeIndex kNilNode>
void operations_research::DistanceContainer< NodeIndex, kNilNode >::StoreSingleSourcePaths ( NodeIndex from,
const std::vector< NodeIndex > & ,
const std::vector< PathDistance > & distance_to_destination )
inlineoverride

Definition at line 484 of file shortest_paths.h.

Member Data Documentation

◆ reverse_destinations_

template<class NodeIndex, NodeIndex kNilNode>
std::vector<int> operations_research::DistanceContainer< NodeIndex, kNilNode >::reverse_destinations_
protected

Definition at line 494 of file shortest_paths.h.

◆ reverse_sources_

template<class NodeIndex, NodeIndex kNilNode>
std::vector<int> operations_research::DistanceContainer< NodeIndex, kNilNode >::reverse_sources_
protected

Definition at line 493 of file shortest_paths.h.

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