IsLoopFree {rlemon}

Checks if Graph is Loop Free

Description

A loop is an edge that starts and ends at the same node and passes through no other nodes.

Usage

IsLoopFree(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#ga127f3963003cd532c79c226885fe1c8c for more information.

Value

TRUE if the graph is loop free, FALSE otherwise