Skip to content

A data structure for representing dependency graphs in Clojure

Notifications You must be signed in to change notification settings

stuartsierra/dependency

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

24 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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 stable release is 1.0.0.

Leiningen dependency information:

[com.stuartsierra/dependency "1.0.0"]

deps.edn dependency information:

com.stuartsierra/dependency {:mvn/version "1.0.0"}

Version Compatibility

Versions 0.2.0 and higher are .cljc supporting both Clojure (versions 1.7.0 and higher) and ClojureScript with Conditional Read.

Version 0.1.1 remains compatible with versions of Clojure before 1.7.0.

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

This library is a repackaging of clojure.tools.namespace.dependency. All changes must go through tools.namespace and the Clojure contributing process.

Change Log

  • Release 1.0.0 on 07-Mar-2020
    • Set Clojure dependency scope to 'provided'
  • Release 0.2.0 on 18-Sept-2015
    • Convert to .cljc for ClojureScript support
    • Apply enhancements and fixes up to tools.namespace version 0.3.0-alpha1
  • Release 0.1.1 on 03-Jun-2013
    • A node may not depend on itself; fixes #1
  • Release 0.1.0 on 07-Apr-2013

Copyright and License

Copyright (c) Stuart Sierra, 2012-2015. 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.

About

A data structure for representing dependency graphs in Clojure

Resources

Stars

Watchers

Forks

Packages

No packages published