IsDAG: Check if Graph is a DAG.

View source: R/connectivity.R

IsDAGR Documentation

Check if Graph is a DAG.

Description

A graph is a DAG if it is Directed and Acyclic.

Usage

IsDAG(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#gaef2b43c8cd1d74e15fa5c7607bc5e396 for more information.

Value

A logical stating if the graph is DAG


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

Related to IsDAG in rlemon...