GetAndCheckTopologicalSort

Checks if a directed graph is a Direct Acyclic Graph (DAG) and returns the
topological order.

Allows easy access to the LEMON Graph Library set of algorithms, written in C++.
See the LEMON project page at <https://lemon.cs.elte.hu/trac/lemon>.
Current LEMON version is 1.3.1.

Josh Errickson

rlemon

R Access to LEMON Graph Algorithms

Arav Agarwal

Aditya Tewari

GetAndCheckTopologicalSort function

<dl><dt>arcSources</dt>
<dd>Vector corresponding to the source nodes of a graph's
edges</dd>
<dt>arcTargets</dt>
<dd>Vector corresponding to the destination nodes of a graph's
edges</dd>
<dt>numNodes</dt>
<dd>The number of nodes in the graph</dd></dl>

Arguments

Check if Graph is DAG, then Sorts Nodes into Topological Order — GetAndCheckTopologicalSort

<dl>

<dt>arcSources</dt>
<dd>Vector corresponding to the source nodes of a graph's
edges</dd>


<dt>arcTargets</dt>
<dd>Vector corresponding to the destination nodes of a graph's
edges</dd>


<dt>numNodes</dt>
<dd>The number of nodes in the graph</dd>

</dl>

GetAndCheckTopologicalSort: Check if Graph is DAG, then Sorts Nodes into Topological Order

Description

Usage

Value

Arguments

Details