Skip to content

Releases: jriecken/dependency-graph

1.0.0

06 Dec 00:06
Compare
Choose a tag to compare
  • Switched to use Map/Set rather than using raw objects as pseudo-Maps/Sets. (Fixes #46)
    • This is also the reason for the major version bump. While there are no functional changes, this library previously did not have any special requirements of the runtime. It now requires a runtime that supports Map/Set (which should be almost everything now in 2023).
  • Ensure circular property is cloned during clone - thanks andrew-healey and tintinthong!

0.11.0

05 Mar 19:26
Compare
Choose a tag to compare
  • Add entryNodes method that returns the nodes that nothing depends on - thanks amcdnl!

0.10.0

10 Jan 03:55
Compare
Choose a tag to compare
  • Add directDependenciesOf and directDependantsOf methods for retrieving direct dependency information. (Fixes #40)
  • Add aliases dependentsOf and directDependentsOf.

0.9.0

11 Feb 05:00
Compare
Choose a tag to compare
  • Rewrite the topological sort DFS to be more efficient (and work!) on large graphs.
    • No longer uses recursion to avoid stack overflows with large/deep graphs
    • No longer is accidentally O(N^2) (thanks willtennien for pointing this out!)

0.8.1

03 Dec 20:44
Compare
Choose a tag to compare
  • Ensure all nodes are included in overallOrder when cycles are allowed. (Fixes #33)

0.8.0

11 Dec 23:48
Compare
Choose a tag to compare
  • Add a DepGraphCycleError with cyclePath property - thanks jhugman!

0.7.2

31 Aug 03:08
Compare
Choose a tag to compare
  • Make constructor parameter optional in Typescript definition. (Fixes #26)

0.7.1

31 Aug 03:07
Compare
Choose a tag to compare
  • Fix Typescript definition to include the new constructor arguments added in 0.7.0 - thanks tbranyen!

0.7.0

17 Jan 15:46
Compare
Choose a tag to compare
  • Allow circular dependencies by passing in {circular: true} into the constructor - thanks tbranyen!

0.6.0

23 Oct 03:15
Compare
Choose a tag to compare
  • Add a size method that will return the number of nodes in the graph.
  • Add a clone method that will clone the graph. Any custom node data will only be shallow-copied. (Fixes #14)