IsStronglyConnected {rlemon}

Check if Graph is Strongly Connected

Description

A directed graph is strongly connected if any two nodes are connected via paths in both directions.

Usage

IsStronglyConnected(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#gacd21b34d7b42b9835a204a57fcf15964 for more information.

Value

A logical stating if the graph is strongly connected