C++ Reference

C++ Reference: Graph

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

Detailed Description

template<typename NodeIndexType = int32, typename ArcIndexType = int32>
class util::ReverseArcMixedGraph< NodeIndexType, ArcIndexType >

Definition at line 635 of file graph.h.

Classes

class  IncomingArcIterator
 
class  OppositeIncomingArcIterator
 
class  OutgoingArcIterator
 
class  OutgoingOrOppositeIncomingArcIterator
 

Public Types

typedef int32 NodeIndex
 
typedef int32 ArcIndex
 

Public Member Functions

 ReverseArcMixedGraph ()
 
 ReverseArcMixedGraph (NodeIndexType num_nodes, ArcIndexType arc_capacity)
 
ArcIndexType OutDegree (NodeIndexType node) const
 
ArcIndexType InDegree (NodeIndexType node) const
 
BeginEndWrapper< OutgoingArcIterator > OutgoingArcs (NodeIndexType node) const
 
BeginEndWrapper< IncomingArcIterator > IncomingArcs (NodeIndexType node) const
 
BeginEndWrapper< OutgoingOrOppositeIncomingArcIterator > OutgoingOrOppositeIncomingArcs (NodeIndexType node) const
 
BeginEndWrapper< OppositeIncomingArcIterator > OppositeIncomingArcs (NodeIndexType node) const
 
BeginEndWrapper< OutgoingArcIterator > OutgoingArcsStartingFrom (NodeIndexType node, ArcIndexType from) const
 
BeginEndWrapper< IncomingArcIterator > IncomingArcsStartingFrom (NodeIndexType node, ArcIndexType from) const
 
BeginEndWrapper< OutgoingOrOppositeIncomingArcIterator > OutgoingOrOppositeIncomingArcsStartingFrom (NodeIndexType node, ArcIndexType from) const
 
BeginEndWrapper< OppositeIncomingArcIterator > OppositeIncomingArcsStartingFrom (NodeIndexType node, ArcIndexType from) const
 
BeginEndWrapper< NodeIndexType const * > operator[] (NodeIndexType node) const
 
ArcIndexType OppositeArc (ArcIndexType arc) const
 
NodeIndexType Head (ArcIndexType arc) const
 
NodeIndexType Tail (ArcIndexType arc) const
 
void ReserveArcs (ArcIndexType bound) override
 
void AddNode (NodeIndexType node)
 
ArcIndexType AddArc (NodeIndexType tail, NodeIndexType head)
 
void Build ()
 
void Build (std::vector< ArcIndexType > *permutation)
 
bool IsArcValid (ArcIndexType arc) const
 
int32 num_nodes () const
 
int32 num_arcs () const
 
IntegerRange< NodeIndex > AllNodes () const
 
IntegerRange< ArcIndex > AllForwardArcs () const
 
bool IsNodeValid (int32 node) const
 
bool IsArcValid (int32 arc) const
 
int32 node_capacity () const
 
int32 arc_capacity () const
 
virtual void ReserveNodes (int32 bound)
 
virtual void ReserveArcs (int32 bound)
 
void Reserve (int32 node_capacity, int32 arc_capacity)
 
void FreezeCapacities ()
 
void GroupForwardArcsByFunctor (const A &a, B *b)
 
int32 max_end_arc_index () const
 

Static Public Attributes

static const int32 kNilNode
 
static const int32 kNilArc
 

Protected Member Functions

void ComputeCumulativeSum (std::vector< int32 > *v)
 
void BuildStartAndForwardHead (SVector< int32 > *head, std::vector< int32 > *start, std::vector< int32 > *permutation)
 

Member Typedef Documentation

◆ ArcIndex

typedef int32 ArcIndex
inherited

Definition at line 190 of file graph.h.

◆ NodeIndex

typedef int32 NodeIndex
inherited

Definition at line 189 of file graph.h.

Constructor & Destructor Documentation

◆ ReverseArcMixedGraph() [1/2]

ReverseArcMixedGraph ( )
inline

Definition at line 646 of file graph.h.

◆ ReverseArcMixedGraph() [2/2]

ReverseArcMixedGraph ( NodeIndexType  num_nodes,
ArcIndexType  arc_capacity 
)
inline

Definition at line 647 of file graph.h.

Member Function Documentation

◆ AddArc()

ArcIndexType AddArc ( NodeIndexType  tail,
NodeIndexType  head 
)

Definition at line 1999 of file graph.h.

◆ AddNode()

void AddNode ( NodeIndexType  node)

Definition at line 1991 of file graph.h.

◆ AllForwardArcs()

IntegerRange< int32 > AllForwardArcs
inherited

Definition at line 210 of file graph.h.

◆ AllNodes()

IntegerRange< int32 > AllNodes
inherited

Definition at line 209 of file graph.h.

◆ arc_capacity()

int32 arc_capacity
inherited

Definition at line 227 of file graph.h.

◆ Build() [1/2]

void Build ( )
inline

Definition at line 693 of file graph.h.

◆ Build() [2/2]

void Build ( std::vector< ArcIndexType > *  permutation)

Definition at line 2013 of file graph.h.

◆ BuildStartAndForwardHead()

void BuildStartAndForwardHead ( SVector< NodeIndexType > *  head,
std::vector< ArcIndexType > *  start,
std::vector< ArcIndexType > *  permutation 
)
protectedinherited

Definition at line 272 of file graph.h.

◆ ComputeCumulativeSum()

void ComputeCumulativeSum ( std::vector< ArcIndexType > *  v)
protectedinherited

Definition at line 271 of file graph.h.

◆ FreezeCapacities()

void FreezeCapacities
inherited

Definition at line 254 of file graph.h.

◆ GroupForwardArcsByFunctor()

void GroupForwardArcsByFunctor ( const A &  a,
B *  b 
)
inlineinherited

Definition at line 264 of file graph.h.

◆ Head()

NodeIndexType Head ( ArcIndexType  arc) const

Definition at line 1968 of file graph.h.

◆ IncomingArcs()

BeginEndWrapper<IncomingArcIterator> IncomingArcs ( NodeIndexType  node) const

◆ IncomingArcsStartingFrom()

BeginEndWrapper<IncomingArcIterator> IncomingArcsStartingFrom ( NodeIndexType  node,
ArcIndexType  from 
) const

◆ InDegree()

ArcIndexType InDegree ( NodeIndexType  node) const

Definition at line 1945 of file graph.h.

◆ IsArcValid() [1/2]

bool IsArcValid
inline

Definition at line 219 of file graph.h.

◆ IsArcValid() [2/2]

bool IsArcValid ( ArcIndexType  arc) const
inlineinherited

Definition at line 219 of file graph.h.

◆ IsNodeValid()

bool IsNodeValid ( NodeIndexType  node) const
inlineinherited

Definition at line 213 of file graph.h.

◆ max_end_arc_index()

int32 max_end_arc_index ( ) const
inlineinherited

Definition at line 267 of file graph.h.

◆ node_capacity()

int32 node_capacity
inherited

Definition at line 224 of file graph.h.

◆ num_arcs()

int32 num_arcs ( ) const
inlineinherited

Definition at line 204 of file graph.h.

◆ num_nodes()

int32 num_nodes ( ) const
inlineinherited

Definition at line 201 of file graph.h.

◆ operator[]()

BeginEndWrapper< NodeIndexType const * > operator[] ( NodeIndexType  node) const

Definition at line 1954 of file graph.h.

◆ OppositeArc()

ArcIndexType OppositeArc ( ArcIndexType  arc) const

Definition at line 1961 of file graph.h.

◆ OppositeIncomingArcs()

BeginEndWrapper<OppositeIncomingArcIterator> OppositeIncomingArcs ( NodeIndexType  node) const

◆ OppositeIncomingArcsStartingFrom()

BeginEndWrapper<OppositeIncomingArcIterator> OppositeIncomingArcsStartingFrom ( NodeIndexType  node,
ArcIndexType  from 
) const

◆ OutDegree()

ArcIndexType OutDegree ( NodeIndexType  node) const

Definition at line 1939 of file graph.h.

◆ OutgoingArcs()

BeginEndWrapper<OutgoingArcIterator> OutgoingArcs ( NodeIndexType  node) const

◆ OutgoingArcsStartingFrom()

BeginEndWrapper<OutgoingArcIterator> OutgoingArcsStartingFrom ( NodeIndexType  node,
ArcIndexType  from 
) const

◆ OutgoingOrOppositeIncomingArcs()

BeginEndWrapper<OutgoingOrOppositeIncomingArcIterator> OutgoingOrOppositeIncomingArcs ( NodeIndexType  node) const

◆ OutgoingOrOppositeIncomingArcsStartingFrom()

BeginEndWrapper<OutgoingOrOppositeIncomingArcIterator> OutgoingOrOppositeIncomingArcsStartingFrom ( NodeIndexType  node,
ArcIndexType  from 
) const

◆ Reserve()

void Reserve ( NodeIndexType  node_capacity,
ArcIndexType  arc_capacity 
)
inlineinherited

Definition at line 247 of file graph.h.

◆ ReserveArcs() [1/2]

void ReserveArcs ( ArcIndexType  bound)
override

Definition at line 1983 of file graph.h.

◆ ReserveArcs() [2/2]

virtual void ReserveArcs ( ArcIndexType  bound)
inlinevirtualinherited

Definition at line 241 of file graph.h.

◆ ReserveNodes()

virtual void ReserveNodes ( NodeIndexType  bound)
inlinevirtualinherited

Definition at line 235 of file graph.h.

◆ Tail()

NodeIndexType Tail ( ArcIndexType  arc) const

Definition at line 1976 of file graph.h.

Member Data Documentation

◆ kNilArc

const int32 kNilArc
staticinherited

Definition at line 259 of file graph.h.

◆ kNilNode

const int32 kNilNode
staticinherited

Definition at line 258 of file graph.h.

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