Module z_toposort

Simple topological sort of tuples {item, [depends], [provides]}.

Authors: Marc Worrell (marc@worrell.nl).

Description

Simple topological sort of tuples {item, [depends], [provides]}

cycles() = [[name()]]

name() = atom() | {atom(), term()}

topoitem() = {Name::name(), Depends::[atom()], Provides::[atom()]}

topoitems() = [topoitem()]

Return the topological sort of a list of items.

sort(L::topoitems()) -> {ok, [name()]} | {error, {cyclic, cycles()}}

Return the topological sort of a list of items. Each item lists its provisions and dependencies.

Generated by EDoc