operations_research::ConstrainedShortestPathsOnDagWrapper< GraphType > Class Template Reference

Detailed Description

template<class GraphType>
class operations_research::ConstrainedShortestPathsOnDagWrapper< GraphType >

Definition at line 101 of file dag_constrained_shortest_path.h.

#include <dag_constrained_shortest_path.h>

Public Types
using	NodeIndex = typename GraphType::NodeIndex
using	ArcIndex = typename GraphType::ArcIndex

Public Member Functions
	ConstrainedShortestPathsOnDagWrapper (const GraphType *graph, const std::vector< double > *arc_lengths, const std::vector< std::vector< double > > *arc_resources, absl::Span< const NodeIndex > topological_order, absl::Span< const NodeIndex > sources, absl::Span< const NodeIndex > destinations, const std::vector< double > *max_resources, int max_num_created_labels=1e9)
GraphPathWithLength< GraphType >	RunConstrainedShortestPathOnDag ()
int	label_count () const

Member Typedef Documentation

ArcIndex

template<class GraphType>

using operations_research::ConstrainedShortestPathsOnDagWrapper< GraphType >::ArcIndex = typename GraphType::ArcIndex

Definition at line 104 of file dag_constrained_shortest_path.h.

NodeIndex

template<class GraphType>

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

Definition at line 103 of file dag_constrained_shortest_path.h.

Constructor & Destructor Documentation

ConstrainedShortestPathsOnDagWrapper()

template<class GraphType>

operations_research::ConstrainedShortestPathsOnDagWrapper< GraphType >::ConstrainedShortestPathsOnDagWrapper	(	const GraphType *	graph,
		const std::vector< double > *	arc_lengths,
		const std::vector< std::vector< double > > *	arc_resources,
		absl::Span< const NodeIndex >	topological_order,
		absl::Span< const NodeIndex >	sources,
		absl::Span< const NodeIndex >	destinations,
		const std::vector< double > *	max_resources,
		int	max_num_created_labels = 1e9 )

Definition at line 288 of file dag_constrained_shortest_path.h.

Member Function Documentation

label_count()

template<class GraphType>

int operations_research::ConstrainedShortestPathsOnDagWrapper< GraphType >::label_count ( ) const

inline

Definition at line 147 of file dag_constrained_shortest_path.h.

RunConstrainedShortestPathOnDag()

template<class GraphType>

GraphPathWithLength< GraphType > operations_research::ConstrainedShortestPathsOnDagWrapper< GraphType >::RunConstrainedShortestPathOnDag

(

)

Definition at line 544 of file dag_constrained_shortest_path.h.

---

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

• ortools/graph/dag_constrained_shortest_path.h