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: