C++ Reference
C++ Reference: Graph
Public Types |
Public Member Functions |
Static Public Attributes |
Protected Member Functions |
Protected Attributes |
List of all members
BaseGraph< NodeIndexType, ArcIndexType, HasReverseArcs >
Detailed Description
template<typename NodeIndexType = int32, typename ArcIndexType = int32, bool HasReverseArcs = false>
class util::BaseGraph< NodeIndexType, ArcIndexType, HasReverseArcs >
Public Types | |
typedef NodeIndexType | NodeIndex |
typedef ArcIndexType | ArcIndex |
Public Member Functions | |
BaseGraph () | |
virtual | ~BaseGraph () |
NodeIndexType | num_nodes () const |
ArcIndexType | num_arcs () const |
IntegerRange< NodeIndex > | AllNodes () const |
IntegerRange< ArcIndex > | AllForwardArcs () const |
bool | IsNodeValid (NodeIndexType node) const |
bool | IsArcValid (ArcIndexType arc) const |
NodeIndexType | node_capacity () const |
ArcIndexType | arc_capacity () const |
virtual void | ReserveNodes (NodeIndexType bound) |
virtual void | ReserveArcs (ArcIndexType bound) |
void | Reserve (NodeIndexType node_capacity, ArcIndexType arc_capacity) |
void | FreezeCapacities () |
template<typename A , typename B > | |
void | GroupForwardArcsByFunctor (const A &a, B *b) |
ArcIndexType | max_end_arc_index () const |
Static Public Attributes | |
static const NodeIndexType | kNilNode |
static const ArcIndexType | kNilArc |
Protected Member Functions | |
void | ComputeCumulativeSum (std::vector< ArcIndexType > *v) |
void | BuildStartAndForwardHead (SVector< NodeIndexType > *head, std::vector< ArcIndexType > *start, std::vector< ArcIndexType > *permutation) |
Protected Attributes | |
NodeIndexType | num_nodes_ |
NodeIndexType | node_capacity_ |
ArcIndexType | num_arcs_ |
ArcIndexType | arc_capacity_ |
bool | const_capacities_ |
Member Typedef Documentation
◆ ArcIndex
◆ NodeIndex
Constructor & Destructor Documentation
◆ BaseGraph()
◆ ~BaseGraph()
Member Function Documentation
◆ AllForwardArcs()
IntegerRange< ArcIndexType > AllForwardArcs |
◆ AllNodes()
IntegerRange< NodeIndexType > AllNodes |
◆ arc_capacity()
◆ BuildStartAndForwardHead()
|
protected |
◆ ComputeCumulativeSum()
|
protected |
◆ FreezeCapacities()
◆ GroupForwardArcsByFunctor()
|
inline |
◆ IsArcValid()
◆ IsNodeValid()
◆ max_end_arc_index()
◆ node_capacity()
◆ num_arcs()
◆ num_nodes()
◆ Reserve()
|
inline |
◆ ReserveArcs()
|
inlinevirtual |
◆ ReserveNodes()
|
inlinevirtual |
Member Data Documentation
◆ arc_capacity_
◆ const_capacities_
◆ kNilArc
|
static |
◆ kNilNode
|
static |
◆ node_capacity_
◆ num_arcs_
◆ num_nodes_
The documentation for this class was generated from the following file: