C++ Reference
C++ Reference: Graph
Public Types |
Public Member Functions |
Static Public Attributes |
Protected Member Functions |
List of all members
CompleteGraph< NodeIndexType, ArcIndexType >
Detailed Description
template<typename NodeIndexType = int32, typename ArcIndexType = int32>
class util::CompleteGraph< NodeIndexType, ArcIndexType >
Public Types | |
typedef int32 | NodeIndex |
typedef int32 | ArcIndex |
Public Member Functions | |
CompleteGraph (NodeIndexType num_nodes) | |
NodeIndexType | Head (ArcIndexType arc) const |
NodeIndexType | Tail (ArcIndexType arc) const |
ArcIndexType | OutDegree (NodeIndexType node) const |
IntegerRange< ArcIndexType > | OutgoingArcs (NodeIndexType node) const |
IntegerRange< ArcIndexType > | OutgoingArcsStartingFrom (NodeIndexType node, ArcIndexType from) const |
IntegerRange< NodeIndexType > | operator[] (NodeIndexType node) 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
◆ CompleteGraph()
|
inlineexplicit |
Member Function Documentation
◆ AllForwardArcs()
|
inherited |
◆ AllNodes()
|
inherited |
◆ arc_capacity()
◆ BuildStartAndForwardHead()
|
protectedinherited |
◆ ComputeCumulativeSum()
|
protectedinherited |
◆ FreezeCapacities()
◆ GroupForwardArcsByFunctor()
|
inlineinherited |
◆ Head()
◆ IsArcValid()
◆ IsNodeValid()
|
inlineinherited |
◆ max_end_arc_index()
◆ node_capacity()
◆ num_arcs()
◆ num_nodes()
◆ operator[]()
IntegerRange< NodeIndexType > operator[] | ( | NodeIndexType | node | ) | const |
◆ OutDegree()
◆ OutgoingArcs()
IntegerRange< ArcIndexType > OutgoingArcs | ( | NodeIndexType | node | ) | const |
◆ OutgoingArcsStartingFrom()
IntegerRange< ArcIndexType > OutgoingArcsStartingFrom | ( | NodeIndexType | node, |
ArcIndexType | from | ||
) | const |
◆ Reserve()
|
inlineinherited |
◆ ReserveArcs()
|
inlinevirtualinherited |
◆ ReserveNodes()
|
inlinevirtualinherited |
◆ Tail()
Member Data Documentation
◆ kNilArc
◆ kNilNode
The documentation for this class was generated from the following file: