Stay organized with collections Save and categorize content based on your preferences.

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.