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

Detailed Description

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

Definition at line 355 of file shortest_paths.h.

#include <shortest_paths.h>

Public Member Functions
	PathTree ()
void	Initialize (absl::Span< const NodeIndex > paths, absl::Span< const NodeIndex > destinations)
NodeIndex	GetParent (NodeIndex node) const
void	GetPath (NodeIndex from, NodeIndex to, std::vector< NodeIndex > *path) const

Constructor & Destructor Documentation

PathTree()

template<class NodeIndex, NodeIndex kNilNode>

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

inline

Definition at line 357 of file shortest_paths.h.

Member Function Documentation

GetParent()

template<class NodeIndex, NodeIndex kNilNode>

NodeIndex operations_research::internal::PathTree< NodeIndex, kNilNode >::GetParent

(

NodeIndex

node

)

const

Definition at line 419 of file shortest_paths.h.

GetPath()

template<class NodeIndex, NodeIndex kNilNode>

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

Definition at line 431 of file shortest_paths.h.

Initialize()

template<class NodeIndex, NodeIndex kNilNode>

void operations_research::internal::PathTree< NodeIndex, kNilNode >::Initialize	(	absl::Span< const NodeIndex >	paths,
		absl::Span< const NodeIndex >	destinations )

Definition at line 381 of file shortest_paths.h.

---

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

• ortools/graph/shortest_paths.h