Skip to content


Subversion checkout URL

You can clone with
Download ZIP
A data structure for representing dependency graphs in Clojure
Clojure HTML
Tag: dependency-0.1…

Fetching latest commit…

Cannot retrieve the latest commit at this time

Failed to load latest commit information.


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

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.


(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:

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.

Please 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

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 ( 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.

Something went wrong with that request. Please try again.