IsBiNodeConnected: Checks if Graph is Bi-Node-Connected

In rlemon: R Access to LEMON Graph Algorithms

Checks if Graph is Bi-Node-Connected

Description

Checks if an undirected graph is bi-node-connected, that is if there is are no nodes which, if removed, would split the graph into two unconnected graphs.

Usage

IsBiNodeConnected(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#gac9257323ead7cbe64b7b4a628c4876b3 for more information.

Value

A logical stating if the graph is bi-node connected

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