teal.data (version 0.5.0)

topological_sort: Topological graph sort

Description

Graph is a list which for each node contains a vector of child nodes in the returned list, parents appear before their children.

Usage

topological_sort(graph)

Arguments

graph

(named list) with node vector elements

Details

Implementation of Kahn algorithm with a modification to maintain the order of input elements.