z_toposort (zotonic_core v1.0.0-rc.17)

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

Summary

cycles/0

name/0

topoitem/0

topoitems/0

sort(L)

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

-type cycles() :: [[name()]].

-type name() :: atom() | {atom(), term()}.

-type topoitem() :: {Name :: name(), Depends :: [atom()], Provides :: [atom()]}.

-type topoitems() :: [topoitem()].

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

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