is_acyclic: Acyclic graphs

Description Usage Arguments Value Author(s) See Also

Description

This function checks for each node in a DAG whether backtracing arcs leading to it results in an "infinite recursion" error indicating that there actually is a cyclic part in the DAG (which then obviously seems not to be a DAG).

Usage

1
	is_acyclic(arcs_mat)

Arguments

arcs_mat

A matrix that determines the arcs.

Value

A list with two elements. acyclic is a boolean indicating whether the DAG is acyclic (=TRUE) or contains a cyclic component (=FALSE). nodewise is a vector containing 1 boolean per node in the DAG, TRUE indicating that backtracing from this node does not lead to a cyclic component, FALSE indicating that backtracing from this node leads to a cyclic component.

Author(s)

Jae-seong Yoo <praster1@gmail.com>

See Also

is_DAG


BNDataGenerator documentation built on May 1, 2019, 8:04 p.m.