Huge News!Announcing our $40M Series B led by Abstract Ventures.Learn More
Socket
Sign inDemoInstall
Socket

dependency-graph

Package Overview
Dependencies
Maintainers
1
Versions
19
Alerts
File Explorer

Advanced tools

Socket logo

Install Socket

Detect and block malicious and high-risk dependencies

Install

dependency-graph - npm Package Versions

2

1.0.0

Diff

Changelog

Source

1.0.0 (Dec 5, 2023)

  • 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!
jriecken
published 0.11.0 •

Changelog

Source

0.11.0 (March 5, 2021)

  • Add entryNodes method that returns the nodes that nothing depends on - thanks amcdnl!
jriecken
published 0.10.0 •

Changelog

Source

0.10.0 (January 9, 2021)

  • Add directDependenciesOf and directDependantsOf methods for retrieving direct dependency information. (Fixes #40)
  • Add aliases dependentsOf and directDependentsOf.
jriecken
published 0.9.0 •

Changelog

Source

0.9.0 (February 10, 2020)

  • 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!)
jriecken
published 0.8.1 •

Changelog

Source

0.8.1 (December 3, 2019)

  • Ensure all nodes are included in overallOrder when cycles are allowed. (Fixes #33)
jriecken
published 0.8.0 •

Changelog

Source

0.8.0 (December 11, 2018)

  • Add a DepGraphCycleError with cyclePath property - thanks jhugman!
jriecken
published 0.7.2 •

Changelog

Source

0.7.2 (August 30, 2018)

  • Make constructor parameter optional in Typescript definition. (Fixes #26)
jriecken
published 0.7.1 •

Changelog

Source

0.7.1 (June 5, 2018)

  • Fix Typescript definition to include the new constructor arguments added in 0.7.0 - thanks tbranyen!
jriecken
published 0.7.0 •

Changelog

Source

0.7.0 (January 17, 2018)

  • Allow circular dependencies by passing in {circular: true} into the constructor - thanks tbranyen!
jriecken
published 0.6.0 •

Changelog

Source

0.6.0 (October 22, 2017)

  • 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)
2
SocketSocket SOC 2 Logo

Product

  • Package Alerts
  • Integrations
  • Docs
  • Pricing
  • FAQ
  • Roadmap
  • Changelog

Packages

npm

Stay in touch

Get open source security insights delivered straight into your inbox.


  • Terms
  • Privacy
  • Security

Made with ⚡️ by Socket Inc