Google OR-Tools v9.11
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
Public Types | Static Public Member Functions | List of all members
operations_research::Graphs< Graph > Struct Template Reference

#include <graphs.h>

Public Types

typedef Graph::ArcIndex ArcIndex
 
typedef Graph::NodeIndex NodeIndex
 

Static Public Member Functions

static ArcIndex OppositeArc (const Graph &graph, ArcIndex arc)
 
static bool IsArcValid (const Graph &graph, ArcIndex arc)
 
static NodeIndex NodeReservation (const Graph &graph)
 
static ArcIndex ArcReservation (const Graph &graph)
 
static void Build (Graph *graph)
 
static void Build (Graph *graph, std::vector< ArcIndex > *permutation)
 

Detailed Description

template<typename Graph>
struct operations_research::Graphs< Graph >

Since StarGraph does not have exactly the same interface as the other graphs, we define a correspondence there.

Definition at line 29 of file graphs.h.

Member Typedef Documentation

◆ ArcIndex

template<typename Graph >
Graph::ArcIndex operations_research::Graphs< Graph >::ArcIndex

Definition at line 30 of file graphs.h.

◆ NodeIndex

template<typename Graph >
Graph::NodeIndex operations_research::Graphs< Graph >::NodeIndex

Definition at line 31 of file graphs.h.

Member Function Documentation

◆ ArcReservation()

template<typename Graph >
static ArcIndex operations_research::Graphs< Graph >::ArcReservation ( const Graph & graph)
inlinestatic

Definition at line 41 of file graphs.h.

◆ Build() [1/2]

template<typename Graph >
static void operations_research::Graphs< Graph >::Build ( Graph * graph)
inlinestatic

Definition at line 44 of file graphs.h.

◆ Build() [2/2]

template<typename Graph >
static void operations_research::Graphs< Graph >::Build ( Graph * graph,
std::vector< ArcIndex > * permutation )
inlinestatic

Definition at line 45 of file graphs.h.

◆ IsArcValid()

template<typename Graph >
static bool operations_research::Graphs< Graph >::IsArcValid ( const Graph & graph,
ArcIndex arc )
inlinestatic

Definition at line 35 of file graphs.h.

◆ NodeReservation()

template<typename Graph >
static NodeIndex operations_research::Graphs< Graph >::NodeReservation ( const Graph & graph)
inlinestatic

Definition at line 38 of file graphs.h.

◆ OppositeArc()

template<typename Graph >
static ArcIndex operations_research::Graphs< Graph >::OppositeArc ( const Graph & graph,
ArcIndex arc )
inlinestatic

Definition at line 32 of file graphs.h.

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