operations_research::EbertGraph< NodeIndexType, ArcIndexType > Class Template Reference

Most users should only use StarGraph, which is EbertGraph<int32, int32>, and other type shortcuts; see the bottom of this file. More...

#include <ebert_graph.h>

Inheritance diagram for operations_research::EbertGraph< NodeIndexType, ArcIndexType >:

List of all members.

Public Types

typedef NodeIndexType NodeIndex

< SWIG

typedef ArcIndexType ArcIndex

Public Member Functions

EbertGraph ()

EbertGraph (NodeIndexType max_num_nodes, ArcIndexType max_num_arcs)

~EbertGraph ()

bool CheckArcBounds (const ArcIndexType arc) const

Utility function to check that an arc index is within the bounds.

bool CheckArcValidity (const ArcIndexType arc) const

Utility function to check that an arc index is within the bounds AND different from kNilArc.

NodeIndexType Tail (const ArcIndexType arc) const

Returns the tail or start-node of arc.

NodeIndexType DirectArcTail (const ArcIndexType arc) const

Returns the tail or start-node of arc if it is positive (i.e.

NodeIndexType DirectArcHead (const ArcIndexType arc) const

Returns the head or end-node of arc if it is positive (i.e.

ArcIndexType DirectArc (const ArcIndexType arc) const

Returns the arc in normal/direct direction.

ArcIndexType ReverseArc (const ArcIndexType arc) const

Returns the arc in reverse direction.

ArcIndexType Opposite (const ArcIndexType arc) const

Returns the opposite arc, i.e the direct arc is the arc is in reverse direction, and the reverse arc if the arc is direct.

bool IsDirect (const ArcIndexType arc) const

Returns true if the arc is direct.

bool IsReverse (const ArcIndexType arc) const

Returns true if the arc is in the reverse direction.

bool IsIncident (ArcIndexType arc, NodeIndexType node) const

Returns true if arc is incident to node.

bool IsIncoming (ArcIndexType arc, NodeIndexType node) const

Returns true if arc is incoming to node.

bool IsOutgoing (ArcIndexType arc, NodeIndexType node) const

Returns true if arc is outgoing from node.

void BuildRepresentation ()

Recreates the next_adjacent_arc_ and first_incident_arc_ variables from the array head_ in O(n + m) time.

string DebugString () const

Returns a debug string containing all the information contained in the data structure in raw form.

Friends

class EbertGraphCore< NodeIndexType, ArcIndexType, EbertGraph< NodeIndexType, ArcIndexType > >

Classes

class IncidentArcIterator

Iterator class for traversing the arcs incident to a given node in the graph. More...

class IncomingArcIterator

Iterator class for traversing the incoming arcs associated to a given node. More...

class OutgoingArcIterator

Iterator class for traversing the outgoing arcs associated to a given node. More...

Detailed Description

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

Most users should only use StarGraph, which is EbertGraph<int32, int32>, and other type shortcuts; see the bottom of this file.

Definition at line 640 of file ebert_graph.h.