Learn R Programming

rlemon (version 0.2.1)

CountBiEdgeConnectedComponents: Count Number of Bi-Edge-Connected Components

Description

Counts the number of bi-edge-connected components in an undirected graph.

Usage

CountBiEdgeConnectedComponents(arcSources, arcTargets, numNodes)

Value

An integer defining the number of bi-edge-connected components

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#ga4d5db78dc21099d075c3967484990954 for more information.