C++ Reference

C++ Reference: Graph

Public Types | Static Public Member Functions | List of all members
Graphs< operations_research::StarGraph >

Detailed Description

Definition at line 49 of file graphs.h.

Public Types

typedef operations_research::StarGraph Graph
 
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 55 of file graphs.h.

◆ Graph

typedef operations_research::StarGraph Graph

Definition at line 50 of file graphs.h.

◆ NodeIndex

typedef Graph::NodeIndex NodeIndex

Definition at line 56 of file graphs.h.

Member Function Documentation

◆ ArcReservation()

static ArcIndex ArcReservation ( const Graph &  graph)
inlinestatic

Definition at line 67 of file graphs.h.

◆ Build() [1/2]

static void Build ( Graph *  graph)
inlinestatic

Definition at line 70 of file graphs.h.

◆ Build() [2/2]

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

Definition at line 71 of file graphs.h.

◆ IsArcValid()

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

Definition at line 61 of file graphs.h.

◆ NodeReservation()

static NodeIndex NodeReservation ( const Graph &  graph)
inlinestatic

Definition at line 64 of file graphs.h.

◆ OppositeArc()

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

Definition at line 58 of file graphs.h.

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