C++ Reference
C++ Reference: Graph
Classes |
Public Types |
Public Member Functions |
Static Public Attributes |
Protected Member Functions |
List of all members
ReverseArcStaticGraph< NodeIndexType, ArcIndexType >
Detailed Description
template<typename NodeIndexType = int32, typename ArcIndexType = int32>
class util::ReverseArcStaticGraph< NodeIndexType, ArcIndexType >
Classes | |
class | IncomingArcIterator |
class | OppositeIncomingArcIterator |
class | OutgoingArcIterator |
class | OutgoingOrOppositeIncomingArcIterator |
Public Types | |
typedef int32 | NodeIndex |
typedef int32 | ArcIndex |
Public Member Functions | |
ReverseArcStaticGraph () | |
ReverseArcStaticGraph (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
◆ NodeIndex
Constructor & Destructor Documentation
◆ ReverseArcStaticGraph() [1/2]
|
inline |
◆ ReverseArcStaticGraph() [2/2]
|
inline |
Member Function Documentation
◆ AddArc()
ArcIndexType AddArc | ( | NodeIndexType | tail, |
NodeIndexType | head | ||
) |
◆ AddNode()
◆ AllForwardArcs()
|
inherited |
◆ AllNodes()
|
inherited |
◆ arc_capacity()
◆ Build() [1/2]
◆ Build() [2/2]
◆ BuildStartAndForwardHead()
|
protectedinherited |
◆ ComputeCumulativeSum()
|
protectedinherited |
◆ FreezeCapacities()
◆ GroupForwardArcsByFunctor()
|
inlineinherited |
◆ Head()
◆ IncomingArcs()
BeginEndWrapper<IncomingArcIterator> IncomingArcs | ( | NodeIndexType | node | ) | const |
◆ IncomingArcsStartingFrom()
BeginEndWrapper<IncomingArcIterator> IncomingArcsStartingFrom | ( | NodeIndexType | node, |
ArcIndexType | from | ||
) | const |
◆ InDegree()
◆ IsArcValid() [1/2]
◆ IsArcValid() [2/2]
◆ IsNodeValid()
|
inlineinherited |
◆ max_end_arc_index()
◆ node_capacity()
◆ num_arcs()
◆ num_nodes()
◆ operator[]()
BeginEndWrapper< NodeIndexType const * > operator[] | ( | NodeIndexType | node | ) | const |
◆ OppositeArc()
◆ OppositeIncomingArcs()
BeginEndWrapper<OppositeIncomingArcIterator> OppositeIncomingArcs | ( | NodeIndexType | node | ) | const |
◆ OppositeIncomingArcsStartingFrom()
BeginEndWrapper<OppositeIncomingArcIterator> OppositeIncomingArcsStartingFrom | ( | NodeIndexType | node, |
ArcIndexType | from | ||
) | const |
◆ OutDegree()
◆ 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()
|
inlineinherited |
◆ ReserveArcs() [1/2]
◆ ReserveArcs() [2/2]
|
inlinevirtualinherited |
◆ ReserveNodes()
|
inlinevirtualinherited |
◆ Tail()
Member Data Documentation
◆ kNilArc
◆ kNilNode
The documentation for this class was generated from the following file: