IsSimpleGraph: Check if Graph is Simple

In rlemon: R Access to LEMON Graph Algorithms

Check if Graph is Simple

Description

A graph is simple if it is both loop free, and parallel free. See also IsLoopFree and IsParallelFree.

Usage

IsSimpleGraph(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#gae4c7ae734e2509ab78dc747d602c9236 for more information.

Value

TRUE if graph is simple, FALSE otherwise.

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