C++ Reference: class BaseGraph
Note: This documentation is automatically generated.
Method | |
---|---|
AllForwardArcs | Return type: |
AllNodes | Return type: Allows nice range-based for loop: for (const NodeIndex node : graph.AllNodes()) { ... } for (const ArcIndex arc : graph.AllForwardArcs()) { ... } |
arc_capacity | Return type: Capacity reserved for future arcs, always >= num_arcs_. |
BaseGraph | |
~BaseGraph | Return type: |
FreezeCapacities | Return type: FreezeCapacities() makes any future attempt to change the graph capacities crash in DEBUG mode. |
GroupForwardArcsByFunctor | Return type: Arguments: |
IsArcValid | Return type: Arguments: Returns true if the given arc is a valid arc of the graph. Note that the arc validity range changes for graph with reverse arcs. |
IsNodeValid | Return type: Arguments: Returns true if the given node is a valid node of the graph. |
max_end_arc_index | Return type: |
node_capacity | Return type: Capacity reserved for future nodes, always >= num_nodes_. |
num_arcs | Return type: Returns the number of valid arcs in the graph. |
num_nodes | Return type: Returns the number of valid nodes in the graph. |
Reserve | Return type: Arguments: |
ReserveArcs | Return type: Arguments: |
ReserveNodes | Return type: Arguments: Changes the graph capacities. The functions will fail in debug mode if: - const_capacities_ is true. - A valid node does not fall into the new node range. - A valid arc does not fall into the new arc range. In non-debug mode, const_capacities_ is ignored and nothing will happen if the new capacity value for the arcs or the nodes is too small. |