topological_sort: Topological graph sort

View source: R/topological_sort.R

topological_sortR 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.


teal.data documentation built on May 29, 2024, 8:03 a.m.