operations_research::GraphPathWithLength< GraphType > Struct Template Reference

#include <dag_constrained_shortest_path.h>

Public Attributes
double	length = 0.0
std::vector< typename GraphType::ArcIndex >	arc_path
std::vector< typename GraphType::NodeIndex >	node_path

Detailed Description

template<class GraphType>
struct operations_research::GraphPathWithLength< GraphType >

Advanced API.

Definition at line 88 of file dag_constrained_shortest_path.h.

Member Data Documentation

arc_path

template<class GraphType>

std::vector<typename GraphType::ArcIndex> operations_research::GraphPathWithLength< GraphType >::arc_path

The returned arc indices points into the arcs_with_length passed to the function below.

Definition at line 92 of file dag_constrained_shortest_path.h.

length

template<class GraphType>

double operations_research::GraphPathWithLength< GraphType >::length = 0.0

Definition at line 89 of file dag_constrained_shortest_path.h.

node_path

template<class GraphType>

std::vector<typename GraphType::NodeIndex> operations_research::GraphPathWithLength< GraphType >::node_path

Definition at line 94 of file dag_constrained_shortest_path.h.

---

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

• ortools/graph/dag_constrained_shortest_path.h