C++ Reference

C++ Reference: Graph

ReverseArcListGraph< NodeIndexType, ArcIndexType >

Detailed Description

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

Definition at line 459 of file graph.h.

Classes

class  IncomingArcIterator
 
class  OppositeIncomingArcIterator
 
class  OutgoingArcIterator
 
class  OutgoingHeadIterator
 
class  OutgoingOrOppositeIncomingArcIterator
 

Public Types

typedef int32 NodeIndex
 
typedef int32 ArcIndex
 

Public Member Functions

 ReverseArcListGraph ()
 
 ReverseArcListGraph (NodeIndexType num_nodes, ArcIndexType arc_capacity)
 
ArcIndexType OppositeArc (ArcIndexType arc) const
 
ArcIndexType OutDegree (NodeIndexType node) const
 
ArcIndexType InDegree (NodeIndexType node) const
 
BeginEndWrapper< OutgoingArcIteratorOutgoingArcs (NodeIndexType node) const
 
BeginEndWrapper< IncomingArcIteratorIncomingArcs (NodeIndexType node) const
 
BeginEndWrapper< OutgoingOrOppositeIncomingArcIteratorOutgoingOrOppositeIncomingArcs (NodeIndexType node) const
 
BeginEndWrapper< OppositeIncomingArcIteratorOppositeIncomingArcs (NodeIndexType node) const
 
BeginEndWrapper< OutgoingArcIteratorOutgoingArcsStartingFrom (NodeIndexType node, ArcIndexType from) const
 
BeginEndWrapper< IncomingArcIteratorIncomingArcsStartingFrom (NodeIndexType node, ArcIndexType from) const
 
BeginEndWrapper< OutgoingOrOppositeIncomingArcIteratorOutgoingOrOppositeIncomingArcsStartingFrom (NodeIndexType node, ArcIndexType from) const
 
BeginEndWrapper< OppositeIncomingArcIteratorOppositeIncomingArcsStartingFrom (NodeIndexType node, ArcIndexType from) const
 
BeginEndWrapper< OutgoingHeadIteratoroperator[] (NodeIndexType node) const
 
NodeIndexType Head (ArcIndexType arc) const
 
NodeIndexType Tail (ArcIndexType arc) const
 
void ReserveNodes (NodeIndexType bound) override
 
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< NodeIndexAllNodes () const
 
IntegerRange< ArcIndexAllForwardArcs () 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

◆ ReverseArcListGraph() [1/2]

ReverseArcListGraph ( )
inline

Definition at line 470 of file graph.h.

◆ ReverseArcListGraph() [2/2]

ReverseArcListGraph ( NodeIndexType  num_nodes,
ArcIndexType  arc_capacity 
)
inline

Definition at line 471 of file graph.h.

Member Function Documentation

◆ AddArc()

ArcIndexType AddArc ( NodeIndexType  tail,
NodeIndexType  head 
)

Definition at line 1500 of file graph.h.

◆ AddNode()

void AddNode ( NodeIndexType  node)

Definition at line 1490 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 527 of file graph.h.

◆ Build() [2/2]

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

Definition at line 1514 of file graph.h.

◆ BuildStartAndForwardHead()

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

Definition at line 272 of file graph.h.

◆ ComputeCumulativeSum()

void ComputeCumulativeSum ( std::vector< int32 > *  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 1459 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 1444 of file graph.h.

◆ IsArcValid() [1/2]

bool IsArcValid
inline

Definition at line 219 of file graph.h.

◆ IsArcValid() [2/2]

bool IsArcValid ( int32  arc) const
inlineinherited

Definition at line 219 of file graph.h.

◆ IsNodeValid()

bool IsNodeValid ( int32  node) const
inlineinherited

Definition at line 213 of file graph.h.

◆ max_end_arc_index()

int32 max_end_arc_index
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
inlineinherited

Definition at line 204 of file graph.h.

◆ num_nodes()

int32 num_nodes
inlineinherited

Definition at line 201 of file graph.h.

◆ operator[]()

BeginEndWrapper< typename ReverseArcListGraph< NodeIndexType, ArcIndexType >::OutgoingHeadIterator > operator[] ( NodeIndexType  node) const

Definition at line 1428 of file graph.h.

◆ OppositeArc()

ArcIndexType OppositeArc ( ArcIndexType  arc) const

Definition at line 1452 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 1436 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 ( int32  node_capacity,
int32  arc_capacity 
)
inlineinherited

Definition at line 247 of file graph.h.

◆ ReserveArcs() [1/2]

void ReserveArcs ( ArcIndexType  bound)
override

Definition at line 1481 of file graph.h.

◆ ReserveArcs() [2/2]

virtual void ReserveArcs ( int32  bound)
inlinevirtualinherited

Definition at line 241 of file graph.h.

◆ ReserveNodes() [1/2]

virtual void ReserveNodes ( int32  bound)
inlinevirtualinherited

Definition at line 235 of file graph.h.

◆ ReserveNodes() [2/2]

void ReserveNodes ( NodeIndexType  bound)
override

Definition at line 1472 of file graph.h.

◆ Tail()

NodeIndexType Tail ( ArcIndexType  arc) const

Definition at line 1466 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: