Dependency

A data structure for representing dependency graphs in Clojure.

This library provides a basic implementation of a directed acyclic graph (DAG) data structure, represented as a pair of maps. It is immutable and persistent.

Nodes in the graph may be any type which supports Clojure's equality semantics such as keywords, symbols, or strings.

I originally developed this library to support namespace dependency tracking in tools.namespace, where it is still included under the name clojure.tools.namespace.dependency.

I am releasing this library independently so that other projects can use it without adding a dependency on all of tools.namespace.

Releases and Dependency Information

This library is released on Clojars. Latest release is 0.1.0.

Leiningen dependency information:

[com.stuartsierra/dependency "0.1.0"]

Version Compatibility

This library has been tested successfully with Clojure versions 1.3.0, 1.4.0, and 1.5.1.

Usage

(require '[com.stuartsierra.dependency :as dep])

Create a new dependency graph:

(def g1 (-> (dep/graph)
            (dep/depend :b :a)   ; "B depends on A"
            (dep/depend :c :b)   ; "C depends on B"
            (dep/depend :c :a)   ; "C depends on A"
            (dep/depend :d :c))) ; "D depends on C"

This creates a structure like the following:

     :a
    / |
  :b  |
    \ |
     :c
      |
     :d

Ask questions of the graph:

(dep/transitive-dependencies g1 :d)
;;=> #{:a :c :b}

(dep/depends? g1 :d :b)
;;=> true

Get a topological sort:

(dep/topo-sort g1)
;;=> (:a :b :c :d)

Refer to the docstrings for more API documentation. Refer to the tests for more examples.

Development and Contributing

Please send bug reports or suggestions via email, which you can find on my GitHub profile.

Feel free to fork and modify this library, but please do not send me pull requests without some prior correspondence.

Change Log

• Release 0.1.0 on 07-Apr-2013

Copyright and License

Copyright (c) Stuart Sierra, 2013. All rights reserved. The use and distribution terms for this software are covered by the Eclipse Public License 1.0 (http://opensource.org/licenses/eclipse-1.0.php) which can be found in the file epl-v10.html at the root of this distribution. By using this software in any fashion, you are agreeing to be bound by the terms of this license. You must not remove this notice, or any other, from this software.