CountConnectedComponents {rlemon} | R Documentation |
Count the Number of Connected Components
Description
The connected components are the classes of an equivalence relation on the nodes of an undirected graph. Two nodes are in the same class if they are connected with a path.
Usage
CountConnectedComponents(arcSources, arcTargets, numNodes)
Arguments
arcSources |
Vector corresponding to the source nodes of a graph's edges |
arcTargets |
Vector corresponding to the destination nodes of a graph's edges |
numNodes |
The number of nodes in the graph |
Details
See https://lemon.cs.elte.hu/pub/doc/1.3.1/a00616.html#ga33a9d9d4803cb15e83568b2526e978a5 for more information.
Value
An integer defining the number of connected components
[Package rlemon version 0.2.1 Index]