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