C++ Reference: class BaseGraph

This documentation is automatically generated.

Method
`AllForwardArcs`	Return type: `IntegerRange<ArcIndex>`
`AllNodes`	Return type: `IntegerRange<NodeIndex>` Allows nice range-based for loop: for (const NodeIndex node : graph.AllNodes()) { ... } for (const ArcIndex arc : graph.AllForwardArcs()) { ... }
`arc_capacity`	Return type: `ArcIndexType` Capacity reserved for future arcs, always >= num_arcs_.
`BaseGraph`
`~BaseGraph`	Return type: `virtual`
`FreezeCapacities`	Return type: `void` FreezeCapacities() makes any future attempt to change the graph capacities crash in DEBUG mode.
`GroupForwardArcsByFunctor`	Return type: `void` Arguments: `const A& a, B* b`
`IsArcValid`	Return type: `bool` Arguments: `ArcIndexType arc` 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: `bool` Arguments: `NodeIndexType node` Returns true if the given node is a valid node of the graph.
`max_end_arc_index`	Return type: `ArcIndexType`
`node_capacity`	Return type: `NodeIndexType` Capacity reserved for future nodes, always >= num_nodes_.
`num_arcs`	Return type: `ArcIndexType` Returns the number of valid arcs in the graph.
`num_nodes`	Return type: `NodeIndexType` Returns the number of valid nodes in the graph.
`Reserve`	Return type: `void` Arguments: `NodeIndexType node_capacity, ArcIndexType arc_capacity`
`ReserveArcs`	Return type: `virtual void` Arguments: `ArcIndexType bound`
`ReserveNodes`	Return type: `virtual void` Arguments: `NodeIndexType bound` 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.