C++ Reference

C++ Reference: Graph

Public Types | Static Public Member Functions | List of all members
Graphs< Graph >

Detailed Description

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

Definition at line 27 of file 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)
 

Member Typedef Documentation

◆ ArcIndex

typedef Graph::ArcIndex ArcIndex

Definition at line 28 of file graphs.h.

◆ NodeIndex

typedef Graph::NodeIndex NodeIndex

Definition at line 29 of file graphs.h.

Member Function Documentation

◆ ArcReservation()

static ArcIndex ArcReservation ( const Graph &  graph)
inlinestatic

Definition at line 39 of file graphs.h.

◆ Build() [1/2]

static void Build ( Graph *  graph)
inlinestatic

Definition at line 42 of file graphs.h.

◆ Build() [2/2]

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

Definition at line 43 of file graphs.h.

◆ IsArcValid()

static bool IsArcValid ( const Graph &  graph,
ArcIndex  arc 
)
inlinestatic

Definition at line 33 of file graphs.h.

◆ NodeReservation()

static NodeIndex NodeReservation ( const Graph &  graph)
inlinestatic

Definition at line 36 of file graphs.h.

◆ OppositeArc()

static ArcIndex OppositeArc ( const Graph &  graph,
ArcIndex  arc 
)
inlinestatic

Definition at line 30 of file graphs.h.

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