Graph algorithms used by sys-ext that are not provided by loom.
Graph algorithms used by sys-ext that are not provided by loom.
(cycle-error path & {:keys [max-paths] :or {max-paths 10}})
Returns a [[clojure.lang.ExceptionInfo]] with a descriptive message.
The error message will contain at most [[max-paths]] paths.
Returns a [[clojure.lang.ExceptionInfo]] with a descriptive message. The error message will contain at most [[max-paths]] paths.
(first-cycle graph)
Returns the first cycle discovered in the graph, or nil if there are no cycles.
Performs a depth-first search from each root node and checks for edges pointing back to nodes that have already been visited.
Returns the first cycle discovered in the graph, or nil if there are no cycles. Performs a depth-first search from each root node and checks for edges pointing back to nodes that have already been visited.
(root-nodes graph)
Returns a seq of the nodes of the graph which have no predecessors.
Returns a seq of the nodes of the graph which have no predecessors.
cljdoc is a website building & hosting documentation for Clojure/Script libraries
× close