FindConnectedComponents: Find Connected Components

In rlemon: R Access to LEMON Graph Algorithms

Find 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

FindConnectedComponents(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#gaa467a3e0a8c2e9e762650fd01fadff89 for more information.

Value

A vector containing the node id of each connected component.

rlemon documentation built on Feb. 16, 2023, 5:33 p.m.