Check if Graph is Connected — IsConnected • rlemon

A connected graph has a path between any two nodes in the graph.

Usage

IsConnected(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

Value

A logical stating if the graph is connected

Details

See https://lemon.cs.elte.hu/pub/doc/1.3.1/a00616.html#gad5c8d1b650f6b614a852f8430d90e184 for more information.