C++ Reference
C++ Reference: Graph
graphs.h
operations_research::StarGraph Graph
Definition: graphs.h:50
static void Build(Graph *graph)
Definition: graphs.h:70
static bool IsArcValid(const Graph &graph, ArcIndex arc)
Definition: graphs.h:61
static NodeIndex NodeReservation(const Graph &graph)
Definition: graphs.h:64
Definition: christofides.h:33
static ArcIndex ArcReservation(const Graph &graph)
Definition: graphs.h:39
Graph::ArcIndex ArcIndex
Definition: graphs.h:55
bool CheckArcValidity(const ArcIndexType arc) const
Definition: ebert_graph.h:1371
static void Build(Graph *graph, std::vector< ArcIndex > *permutation)
Definition: graphs.h:43
Graph::NodeIndex NodeIndex
Definition: graphs.h:56
Definition: graphs.h:27
Definition: ebert_graph.h:188
static ArcIndex ArcReservation(const Graph &graph)
Definition: graphs.h:67
static void Build(Graph *graph, std::vector< ArcIndex > *permutation)
Definition: graphs.h:71
static ArcIndex OppositeArc(const Graph &graph, ArcIndex arc)
Definition: graphs.h:58
static NodeIndex NodeReservation(const Graph &graph)
Definition: graphs.h:36
ArcIndexType Opposite(const ArcIndexType arc) const
Definition: ebert_graph.h:1409
static bool IsArcValid(const Graph &graph, ArcIndex arc)
Definition: graphs.h:33
static ArcIndex OppositeArc(const Graph &graph, ArcIndex arc)
Definition: graphs.h:30