| GetTopologicalSort {rlemon} | R Documentation |
Sorts Nodes into Topological Order
Description
Gives back the topological order of a DAG.
Usage
GetTopologicalSort(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#gafc2cb20cf3859f157c0e12da7f310bb3 for more information.
Value
A vector of length numNodes, containing the index of vertex i
in the ordering at location i.
[Package rlemon version 0.2.1 Index]