Learn R Programming

rlemon (version 0.2.1)

FindStronglyConnectedComponents: Find Strongly Connected Components

Description

The strongly connected components are the classes of an equivalence relation on the nodes of a directed graph. Two nodes are in the same class if they are connected with directed paths in both direction.

Usage

FindStronglyConnectedComponents(arcSources, arcTargets, numNodes)

Value

A vector containing the node id of each strongly connected component.

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#ga46f8c22f3e2989c4689faa4c46ec9436 for more information.