C++ Reference

C++ Reference: Graph

Classes | Public Member Functions | Static Public Attributes | Protected Member Functions | Protected Attributes | List of all members
StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >

Detailed Description

template<typename NodeIndexType, typename ArcIndexType, typename DerivedGraph>
class operations_research::StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >

Definition at line 214 of file ebert_graph.h.

Classes

class  ArcIterator
 
class  NodeIterator
 
class  OutgoingArcIterator
 

Public Member Functions

NodeIndexType num_nodes () const
 
ArcIndexType num_arcs () const
 
NodeIndexType end_node_index () const
 
ArcIndexType end_arc_index () const
 
NodeIndexType max_num_nodes () const
 
ArcIndexType max_num_arcs () const
 
NodeIndexType max_end_node_index () const
 
ArcIndexType max_end_arc_index () const
 
bool IsNodeValid (NodeIndexType node) const
 
ArcIndexType LookUpArc (const NodeIndexType tail, const NodeIndexType head) const
 
NodeIndexType Head (const ArcIndexType arc) const
 
std::string NodeDebugString (const NodeIndexType node) const
 
std::string ArcDebugString (const ArcIndexType arc) const
 

Static Public Attributes

static const NodeIndexType kNilNode = -1
 
static const ArcIndexType kNilArc
 
static const NodeIndexType kFirstNode = 0
 
static const ArcIndexType kFirstArc = 0
 
static const NodeIndexType kMaxNumNodes
 
static const ArcIndexType kMaxNumArcs
 

Protected Member Functions

 StarGraphBase ()
 
 ~StarGraphBase ()
 
NodeIndexType StartNode (NodeIndexType node) const
 
ArcIndexType StartArc (ArcIndexType arc) const
 
NodeIndexType NextNode (const NodeIndexType node) const
 
ArcIndexType NextArc (const ArcIndexType arc) const
 
ArcIndexType FirstOutgoingArc (const NodeIndexType node) const
 

Protected Attributes

NodeIndexType max_num_nodes_
 
ArcIndexType max_num_arcs_
 
NodeIndexType num_nodes_
 
ArcIndexType num_arcs_
 
ZVector< NodeIndexType > head_
 
ZVector< ArcIndexType > first_incident_arc_
 

Constructor & Destructor Documentation

◆ StarGraphBase()

StarGraphBase ( )
inlineprotected

Definition at line 428 of file ebert_graph.h.

◆ ~StarGraphBase()

~StarGraphBase ( )
inlineprotected

Definition at line 435 of file ebert_graph.h.

Member Function Documentation

◆ ArcDebugString()

std::string ArcDebugString ( const ArcIndexType  arc) const
inline

Definition at line 311 of file ebert_graph.h.

◆ end_arc_index()

ArcIndexType end_arc_index ( ) const
inline

Definition at line 253 of file ebert_graph.h.

◆ end_node_index()

NodeIndexType end_node_index ( ) const
inline

Definition at line 248 of file ebert_graph.h.

◆ FirstOutgoingArc()

ArcIndexType FirstOutgoingArc ( const NodeIndexType  node) const
inlineprotected

Definition at line 480 of file ebert_graph.h.

◆ Head()

NodeIndexType Head ( const ArcIndexType  arc) const
inline

Definition at line 298 of file ebert_graph.h.

◆ IsNodeValid()

bool IsNodeValid ( NodeIndexType  node) const
inline

Definition at line 280 of file ebert_graph.h.

◆ LookUpArc()

ArcIndexType LookUpArc ( const NodeIndexType  tail,
const NodeIndexType  head 
) const
inline

Definition at line 286 of file ebert_graph.h.

◆ max_end_arc_index()

ArcIndexType max_end_arc_index ( ) const
inline

Definition at line 272 of file ebert_graph.h.

◆ max_end_node_index()

NodeIndexType max_end_node_index ( ) const
inline

Definition at line 265 of file ebert_graph.h.

◆ max_num_arcs()

ArcIndexType max_num_arcs ( ) const
inline

Definition at line 260 of file ebert_graph.h.

◆ max_num_nodes()

NodeIndexType max_num_nodes ( ) const
inline

Definition at line 256 of file ebert_graph.h.

◆ NextArc()

ArcIndexType NextArc ( const ArcIndexType  arc) const
inlineprotected

Definition at line 473 of file ebert_graph.h.

◆ NextNode()

NodeIndexType NextNode ( const NodeIndexType  node) const
inlineprotected

Definition at line 459 of file ebert_graph.h.

◆ NodeDebugString()

std::string NodeDebugString ( const NodeIndexType  node) const
inline

Definition at line 303 of file ebert_graph.h.

◆ num_arcs()

ArcIndexType num_arcs ( ) const
inline

Definition at line 242 of file ebert_graph.h.

◆ num_nodes()

NodeIndexType num_nodes ( ) const
inline

Definition at line 238 of file ebert_graph.h.

◆ StartArc()

ArcIndexType StartArc ( ArcIndexType  arc) const
inlineprotected

Definition at line 446 of file ebert_graph.h.

◆ StartNode()

NodeIndexType StartNode ( NodeIndexType  node) const
inlineprotected

Definition at line 440 of file ebert_graph.h.

Member Data Documentation

◆ first_incident_arc_

ZVector<ArcIndexType> first_incident_arc_
protected

Definition at line 503 of file ebert_graph.h.

◆ head_

ZVector<NodeIndexType> head_
protected

Definition at line 499 of file ebert_graph.h.

◆ kFirstArc

const ArcIndexType kFirstArc = 0
static

Definition at line 226 of file ebert_graph.h.

◆ kFirstNode

const NodeIndexType kFirstNode = 0
static

Definition at line 223 of file ebert_graph.h.

◆ kMaxNumArcs

const ArcIndexType kMaxNumArcs
static
Initial value:
=
std::numeric_limits<ArcIndexType>::max()

Definition at line 236 of file ebert_graph.h.

◆ kMaxNumNodes

const NodeIndexType kMaxNumNodes
static
Initial value:
=
std::numeric_limits<NodeIndexType>::max()

Definition at line 231 of file ebert_graph.h.

◆ kNilArc

const ArcIndexType kNilArc
static
Initial value:
=
std::numeric_limits<ArcIndexType>::min()

Definition at line 220 of file ebert_graph.h.

◆ kNilNode

const NodeIndexType kNilNode = -1
static

Definition at line 217 of file ebert_graph.h.

◆ max_num_arcs_

ArcIndexType max_num_arcs_
protected

Definition at line 490 of file ebert_graph.h.

◆ max_num_nodes_

NodeIndexType max_num_nodes_
protected

Definition at line 487 of file ebert_graph.h.

◆ num_arcs_

ArcIndexType num_arcs_
protected

Definition at line 496 of file ebert_graph.h.

◆ num_nodes_

NodeIndexType num_nodes_
protected

Definition at line 493 of file ebert_graph.h.

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