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< operations_research::StarGraph > Struct Reference

#include <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)
 

Detailed Description

Definition at line 51 of file graphs.h.

Member Typedef Documentation

◆ ArcIndex

Graph::ArcIndex operations_research::Graphs< operations_research::StarGraph >::ArcIndex

Definition at line 57 of file graphs.h.

◆ Graph

operations_research::StarGraph operations_research::Graphs< operations_research::StarGraph >::Graph

Definition at line 52 of file graphs.h.

◆ NodeIndex

Graph::NodeIndex operations_research::Graphs< operations_research::StarGraph >::NodeIndex

Definition at line 58 of file graphs.h.

Member Function Documentation

◆ ArcReservation()

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

Definition at line 69 of file graphs.h.

◆ Build() [1/2]

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

Definition at line 72 of file graphs.h.

◆ Build() [2/2]

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

Definition at line 73 of file graphs.h.

◆ IsArcValid()

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

Definition at line 63 of file graphs.h.

◆ NodeReservation()

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

Definition at line 66 of file graphs.h.

◆ OppositeArc()

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

Definition at line 60 of file graphs.h.

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