IsBiEdgeConnected: Chcek if Graph is Bi-Edge-Connected

In rlemon: R Access to LEMON Graph Algorithms

Chcek if Graph is Bi-Edge-Connected

Description

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

Usage

IsBiEdgeConnected(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#ga37d22a2ddd5a064a9203720f2b93518e for more information.

Value

A logical stating if the graph is bi-edge connected

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