topological-sort ( digraph -- seq )

Vocabulary

digraphs

Inputs

digraph

an object

Outputs

seq

an object

Definition

USING: assocs kernel sequences ;

IN: digraphs

: topological-sort ( digraph -- seq )
    [ V{ } clone ] dip [ clone ] keep
    [ drop (topological-sort) ] assoc-each drop reverse ;