Liking cljdoc? Tell your friends :D

alandipert.kahn


cyclicclj

(cyclic g)
source

direct-recursiveclj

(direct-recursive g)
source

kahn-sortclj

(kahn-sort g)
(kahn-sort g l s)

Proposes a topological sort for directed graph g using Kahn's algorithm, where g is a map of nodes to sets of nodes. If g is cyclic, returns nil.

Proposes a topological sort for directed graph g using Kahn's
algorithm, where g is a map of nodes to sets of nodes. If g is
cyclic, returns nil.
sourceraw docstring

kahn-sort-throwsclj

(kahn-sort-throws g)
(kahn-sort-throws g l s)

Proposes a topological sort for directed graph g using Kahn's algorithm, where g is a map of nodes to sets of nodes. If g is cyclic, throws an exception with the remaining (cyclic) graph.

Proposes a topological sort for directed graph g using Kahn's
algorithm, where g is a map of nodes to sets of nodes. If g is
cyclic, throws an exception with the remaining (cyclic) graph.
sourceraw docstring

mutually-recursiveclj

(mutually-recursive g)
source

no-incomingclj

(no-incoming g)

Returns the set of nodes in graph g for which there are no incoming edges, where g is a map of nodes to sets of nodes.

Returns the set of nodes in graph g for which there are no incoming
edges, where g is a map of nodes to sets of nodes.
sourceraw docstring

no-outgoingclj

(no-outgoing g)

Returns the set of nodes in graph g for which there are no outgoing edges, where g is a map of nodes to sets of nodes.

Returns the set of nodes in graph g for which there are no outgoing
edges, where g is a map of nodes to sets of nodes.
sourceraw docstring

normalizeclj

(normalize g)

Returns g with empty outgoing edges added for nodes with incoming edges only. Example: {:a #{:b}} => {:a #{:b}, :b #{}}

Returns g with empty outgoing edges added for nodes with incoming
edges only.  Example: {:a #{:b}} => {:a #{:b}, :b #{}}
sourceraw docstring

remove-direct-recursiveclj

(remove-direct-recursive g)
source

take-1clj

(take-1 s)

Returns the pair [element, s'] where s' is set s with element removed.

Returns the pair [element, s'] where s' is set s with element removed.
sourceraw docstring

withoutclj

(without s x)

Returns set s with x removed.

Returns set s with x removed.
sourceraw docstring

cljdoc is a website building & hosting documentation for Clojure/Script libraries

× close