topological_sort {teal.data}R Documentation

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.


[Package teal.data version 0.7.0 Index]