Sorts Nodes into Topological Order

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

Value

A vector of length numNodes, containing the index of vertex i in the ordering at location i.

Details

See https://lemon.cs.elte.hu/pub/doc/1.3.1/a00616.html#gafc2cb20cf3859f157c0e12da7f310bb3 for more information.