C++ Reference

C++ Reference: Graph

Classes | Public Types | Public Member Functions | Static Public Attributes | List of all members
ForwardStaticGraph< NodeIndexType, ArcIndexType >

Detailed Description

template<typename NodeIndexType, typename ArcIndexType>
class operations_research::ForwardStaticGraph< NodeIndexType, ArcIndexType >

Definition at line 192 of file ebert_graph.h.

Classes

class  CycleHandlerForAnnotatedArcs
 

Public Types

typedef NodeIndexType NodeIndex
 
typedef ArcIndexType ArcIndex
 

Public Member Functions

 ForwardStaticGraph (const NodeIndexType num_nodes, const ArcIndexType num_arcs, const bool sort_arcs_by_head, std::vector< std::pair< NodeIndexType, NodeIndexType > > *client_input_arcs, operations_research::PermutationCycleHandler< ArcIndexType > *const client_cycle_handler)
 
NodeIndexType Tail (const ArcIndexType arc) const
 
bool IsIncoming (ArcIndexType arc, NodeIndexType node) const
 
bool CheckArcBounds (const ArcIndexType arc) const
 
bool CheckArcValidity (const ArcIndexType arc) const
 
bool CheckTailIndexValidity (const ArcIndexType arc) const
 
ArcIndexType NextOutgoingArc (const NodeIndexType node, ArcIndexType arc) const
 
std::string DebugString () const
 
bool BuildTailArray ()
 
void ReleaseTailArray ()
 
bool TailArrayComplete () const
 
ArcIndexType end_arc_index () const
 
NodeIndexType Head (const ArcIndexType arc) const
 
bool IsNodeValid (NodeIndexType node) const
 

Static Public Attributes

static const ArcIndexType kFirstArc
 
static const NodeIndexType kFirstNode
 
static const ArcIndexType kNilArc
 

Member Typedef Documentation

◆ ArcIndex

typedef ArcIndexType ArcIndex

Definition at line 565 of file ebert_graph.h.

◆ NodeIndex

typedef NodeIndexType NodeIndex

Definition at line 564 of file ebert_graph.h.

Constructor & Destructor Documentation

◆ ForwardStaticGraph()

ForwardStaticGraph ( const NodeIndexType  num_nodes,
const ArcIndexType  num_arcs,
const bool  sort_arcs_by_head,
std::vector< std::pair< NodeIndexType, NodeIndexType > > *  client_input_arcs,
operations_research::PermutationCycleHandler< ArcIndexType > *const  client_cycle_handler 
)
inline

Definition at line 621 of file ebert_graph.h.

Member Function Documentation

◆ BuildTailArray()

bool BuildTailArray ( )
inline

Definition at line 816 of file ebert_graph.h.

◆ CheckArcBounds()

bool CheckArcBounds ( const ArcIndexType  arc) const
inline

Definition at line 770 of file ebert_graph.h.

◆ CheckArcValidity()

bool CheckArcValidity ( const ArcIndexType  arc) const
inline

Definition at line 778 of file ebert_graph.h.

◆ CheckTailIndexValidity()

bool CheckTailIndexValidity ( const ArcIndexType  arc) const
inline

Definition at line 783 of file ebert_graph.h.

◆ DebugString()

std::string DebugString ( ) const
inline

Definition at line 802 of file ebert_graph.h.

◆ end_arc_index()

ArcIndexType end_arc_index
inline

Definition at line 252 of file ebert_graph.h.

◆ Head()

NodeIndexType Head
inline

Definition at line 297 of file ebert_graph.h.

◆ IsIncoming()

bool IsIncoming ( ArcIndexType  arc,
NodeIndexType  node 
) const
inline

Definition at line 763 of file ebert_graph.h.

◆ IsNodeValid()

bool IsNodeValid
inline

Definition at line 279 of file ebert_graph.h.

◆ NextOutgoingArc()

ArcIndexType NextOutgoingArc ( const NodeIndexType  node,
ArcIndexType  arc 
) const
inline

Definition at line 788 of file ebert_graph.h.

◆ ReleaseTailArray()

void ReleaseTailArray ( )
inline

Definition at line 844 of file ebert_graph.h.

◆ Tail()

NodeIndexType Tail ( const ArcIndexType  arc) const
inline

Definition at line 756 of file ebert_graph.h.

◆ TailArrayComplete()

bool TailArrayComplete ( ) const
inline

Definition at line 847 of file ebert_graph.h.

Member Data Documentation

◆ kFirstArc

const ArcIndexType kFirstArc
static

Definition at line 225 of file ebert_graph.h.

◆ kFirstNode

const NodeIndexType kFirstNode
static

Definition at line 222 of file ebert_graph.h.

◆ kNilArc

const ArcIndexType kNilArc
static

Definition at line 219 of file ebert_graph.h.

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