FindBiNodeConnectedCutNodes: Find Bi-Node-Connected Cut Nodes

In rlemon: R Access to LEMON Graph Algorithms

Find Bi-Node-Connected Cut Nodes

Description

The bi-node-connected components are the classes of an equivalence relation on the edges of a undirected graph. Two edges are in the same class if they are on same circle.

Usage

FindBiNodeConnectedCutNodes(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#ga31461f33a748327ea3ef2a3199ffb6c7 for more information.

Value

A vector containing the cut nodes.

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