com.theinternate.generators.graph — com.theinternate/generators.graph 0.0-41

gen-directed-acyclic-graph clj/s

(gen-directed-acyclic-graph vertices)

Generates a random directed, acyclic graph containing the given vertices.

gen-pruned-directed-acyclic-graph clj/s

(gen-pruned-directed-acyclic-graph directed-acyclic-graph)

(gen-pruned-directed-acyclic-graph directed-acyclic-graph
                                   {:keys [minimum-vertex-count]})

Generates a subgraph of the directed, acyclic graph. Each of the subgraph's vertices' ancestors are also in the graph. The subgraph will contain at least the minimum number of vertices (default 0).

gen-topological-ordering clj/s

(gen-topological-ordering directed-acyclic-graph)

Generates a seq of all vertices in the directed, acyclic graph. The seq will be in topological order.