Google OR-Tools v9.15
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
operations_research::BidirectionalDijkstra< GraphType, DistanceType >::Path Struct Reference

Detailed Description

template<typename GraphType, typename DistanceType>
struct operations_research::BidirectionalDijkstra< GraphType, DistanceType >::Path

Definition at line 78 of file bidirectional_dijkstra.h.

#include <bidirectional_dijkstra.h>

Public Attributes

NodeIndex meeting_point
std::vector< ArcIndex > forward_arc_path
std::vector< ArcIndex > backward_arc_path

Member Data Documentation

◆ backward_arc_path

template<typename GraphType, typename DistanceType>
std::vector<ArcIndex> operations_research::BidirectionalDijkstra< GraphType, DistanceType >::Path::backward_arc_path

Definition at line 91 of file bidirectional_dijkstra.h.

◆ forward_arc_path

template<typename GraphType, typename DistanceType>
std::vector<ArcIndex> operations_research::BidirectionalDijkstra< GraphType, DistanceType >::Path::forward_arc_path

Definition at line 87 of file bidirectional_dijkstra.h.

◆ meeting_point

template<typename GraphType, typename DistanceType>
NodeIndex operations_research::BidirectionalDijkstra< GraphType, DistanceType >::Path::meeting_point

Definition at line 80 of file bidirectional_dijkstra.h.

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