C++ Reference: class ConnectedComponents

This documentation is automatically generated.

Method
AddArc	Return type: void Arguments: NodeIndex tail, NodeIndex head Adds the information that NodeIndex tail and NodeIndex head are connected.
AddGraph	Return type: void Arguments: const Graph& graph
CompressPath	Return type: NodeIndex Arguments: NodeIndex node Compresses the path for node.
ConnectedComponents
GetClassRepresentative	Return type: NodeIndex Arguments: NodeIndex node Returns the equivalence class representative for node.
GetNumberOfConnectedComponents	Return type: NodeIndex Returns the number of connected components. Allocates num_nodes_ bits for the computation.
Init	Return type: void Arguments: NodeIndex num_nodes Reserves memory for num_nodes and resets the data structures.
MergeClasses	Return type: void Arguments: NodeIndex node1, NodeIndex node2 Merges the equivalence classes of node1 and node2.