Detailed Description

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

Definition at line 949 of file ebert_graph.h.

Classes
class	CycleHandlerForAnnotatedArcs

Public Member Functions
bool	Reserve (NodeIndexType new_max_num_nodes, ArcIndexType new_max_num_arcs)

ArcIndexType	AddArc (NodeIndexType tail, NodeIndexType head)

template<typename ArcIndexTypeStrictWeakOrderingFunctor >
void	GroupForwardArcsByFunctor (const ArcIndexTypeStrictWeakOrderingFunctor &compare, PermutationCycleHandler< ArcIndexType > *annotation_handler)

ArcIndexType	end_arc_index () const

bool	IsNodeValid (NodeIndexType node) const

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 ArcIndexType	kFirstArc

static const NodeIndexType	kFirstNode

static const ArcIndexType	kMaxNumArcs

static const NodeIndexType	kMaxNumNodes

static const ArcIndexType	kNilArc

static const NodeIndexType	kNilNode

Protected Member Functions
	EbertGraphBase ()

	~EbertGraphBase ()

void	Initialize (NodeIndexType max_num_nodes, ArcIndexType max_num_arcs)

ArcIndexType	FirstOutgoingOrOppositeIncomingArc (const NodeIndexType node) const

ArcIndexType	NextAdjacentArc (const ArcIndexType arc) const

ArcIndexType	NextOutgoingArc (const NodeIndexType unused_node, const ArcIndexType arc) const

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
ZVector< ArcIndexType >	next_adjacent_arc_

bool	representation_clean_

ZVector< ArcIndexType >	first_incident_arc_

ZVector< NodeIndexType >	head_

ArcIndexType	max_num_arcs_

NodeIndexType	max_num_nodes_

ArcIndexType	num_arcs_

NodeIndexType	num_nodes_

Constructor & Destructor Documentation

◆ EbertGraphBase()

EbertGraphBase ( )

inlineprotected

Definition at line 1109 of file ebert_graph.h.

◆ ~EbertGraphBase()

~EbertGraphBase ( )

inlineprotected

Definition at line 1111 of file ebert_graph.h.

Member Function Documentation

◆ AddArc()

ArcIndexType AddArc	(	NodeIndexType	tail,
		NodeIndexType	head
	)

inline

Definition at line 1002 of file ebert_graph.h.

◆ ArcDebugString()

std::string ArcDebugString ( const ArcIndexType arc ) const

inlineinherited

Definition at line 311 of file ebert_graph.h.

◆ end_arc_index() [1/2]

ArcIndexType end_arc_index ( ) const

inlineinherited

Definition at line 253 of file ebert_graph.h.

◆ end_arc_index() [2/2]

ArcIndexType end_arc_index

inline

Definition at line 253 of file ebert_graph.h.

◆ end_node_index()

NodeIndexType end_node_index ( ) const

inlineinherited

Definition at line 248 of file ebert_graph.h.

◆ FirstOutgoingArc()

ArcIndexType FirstOutgoingArc ( const NodeIndexType node ) const

inlineprotectedinherited

Definition at line 480 of file ebert_graph.h.

◆ FirstOutgoingOrOppositeIncomingArc()

ArcIndexType FirstOutgoingOrOppositeIncomingArc ( const NodeIndexType node ) const

inlineprotected

Definition at line 1124 of file ebert_graph.h.

◆ GroupForwardArcsByFunctor()

void GroupForwardArcsByFunctor	(	const ArcIndexTypeStrictWeakOrderingFunctor &	compare,
		PermutationCycleHandler< ArcIndexType > *	annotation_handler
	)

inline

Definition at line 1023 of file ebert_graph.h.

◆ Head()

NodeIndexType Head ( const ArcIndexType arc ) const

inlineinherited

Definition at line 298 of file ebert_graph.h.

◆ Initialize()

void Initialize	(	NodeIndexType	max_num_nodes,
		ArcIndexType	max_num_arcs
	)

inlineprotected

Definition at line 1113 of file ebert_graph.h.

◆ IsNodeValid() [1/2]

bool IsNodeValid ( NodeIndexType node ) const

inlineinherited

Definition at line 280 of file ebert_graph.h.

◆ IsNodeValid() [2/2]

bool IsNodeValid

inline

Definition at line 280 of file ebert_graph.h.

◆ LookUpArc()

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

inlineinherited

Definition at line 286 of file ebert_graph.h.

◆ max_end_arc_index()

ArcIndexType max_end_arc_index ( ) const

inlineinherited

Definition at line 272 of file ebert_graph.h.

◆ max_end_node_index()

NodeIndexType max_end_node_index ( ) const

inlineinherited

Definition at line 265 of file ebert_graph.h.

◆ max_num_arcs()

ArcIndexType max_num_arcs ( ) const

inlineinherited

Definition at line 260 of file ebert_graph.h.

◆ max_num_nodes()

NodeIndexType max_num_nodes ( ) const

inlineinherited

Definition at line 256 of file ebert_graph.h.

◆ NextAdjacentArc()

ArcIndexType NextAdjacentArc ( const ArcIndexType arc ) const

inlineprotected

Definition at line 1132 of file ebert_graph.h.

◆ NextArc()

ArcIndexType NextArc ( const ArcIndexType arc ) const

inlineprotectedinherited

Definition at line 473 of file ebert_graph.h.

◆ NextNode()

NodeIndexType NextNode ( const NodeIndexType node ) const

inlineprotectedinherited

Definition at line 459 of file ebert_graph.h.

◆ NextOutgoingArc()

ArcIndexType NextOutgoingArc	(	const NodeIndexType	unused_node,
		const ArcIndexType	arc
	)		const

inlineprotected

Definition at line 1139 of file ebert_graph.h.

◆ NodeDebugString()

std::string NodeDebugString ( const NodeIndexType node ) const

inlineinherited

Definition at line 303 of file ebert_graph.h.

◆ num_arcs()

ArcIndexType num_arcs ( ) const

inlineinherited

Definition at line 242 of file ebert_graph.h.

◆ num_nodes()

NodeIndexType num_nodes ( ) const

inlineinherited

Definition at line 238 of file ebert_graph.h.

◆ Reserve()

bool Reserve	(	NodeIndexType	new_max_num_nodes,
		ArcIndexType	new_max_num_arcs
	)

inline

Definition at line 979 of file ebert_graph.h.

◆ StartArc()

ArcIndexType StartArc ( ArcIndexType arc ) const

inlineprotectedinherited

Definition at line 446 of file ebert_graph.h.

◆ StartNode()

NodeIndexType StartNode ( NodeIndexType node ) const

inlineprotectedinherited

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

static

Definition at line 226 of file ebert_graph.h.

◆ kFirstNode

const NodeIndexType kFirstNode

static

Definition at line 223 of file ebert_graph.h.

◆ kMaxNumArcs

const ArcIndexType kMaxNumArcs

static

Definition at line 236 of file ebert_graph.h.

◆ kMaxNumNodes

const NodeIndexType kMaxNumNodes

static

Definition at line 231 of file ebert_graph.h.

◆ kNilArc

const ArcIndexType kNilArc

static

Definition at line 220 of file ebert_graph.h.

◆ kNilNode

const NodeIndexType kNilNode

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.

◆ next_adjacent_arc_

ZVector<ArcIndexType> next_adjacent_arc_

protected

Definition at line 1148 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.

◆ representation_clean_

bool representation_clean_

protected

Definition at line 1153 of file ebert_graph.h.

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

ebert_graph.h

Detailed Description

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

Classes

Public Member Functions

Static Public Attributes

Protected Member Functions

Protected Attributes

Constructor & Destructor Documentation

◆ EbertGraphBase()

◆ ~EbertGraphBase()

Member Function Documentation

◆ AddArc()

◆ ArcDebugString()

◆ end_arc_index() [1/2]

◆ end_arc_index() [2/2]

◆ end_node_index()

◆ FirstOutgoingArc()

◆ FirstOutgoingOrOppositeIncomingArc()

◆ GroupForwardArcsByFunctor()

◆ Head()

◆ Initialize()

◆ IsNodeValid() [1/2]

◆ IsNodeValid() [2/2]

◆ LookUpArc()

◆ max_end_arc_index()

◆ max_end_node_index()

◆ max_num_arcs()

◆ max_num_nodes()

◆ NextAdjacentArc()

◆ NextArc()

◆ NextNode()

◆ NextOutgoingArc()

◆ NodeDebugString()

◆ num_arcs()

◆ num_nodes()

◆ Reserve()

◆ StartArc()

◆ StartNode()

Member Data Documentation

◆ first_incident_arc_

◆ head_

◆ kFirstArc

◆ kFirstNode

◆ kMaxNumArcs

◆ kMaxNumNodes

◆ kNilArc

◆ kNilNode

◆ max_num_arcs_

◆ max_num_nodes_

◆ next_adjacent_arc_

◆ num_arcs_

◆ num_nodes_

◆ representation_clean_

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