# ds-deps

> Dead-simple dependency graph

Latest version **1.0.0** (published 2021-05-03) · MIT license · 0 weekly downloads

## Install

```sh
npm install ds-deps
pnpm add ds-deps
yarn add ds-deps
bun add ds-deps
```

## Health

**Score 15/100 (F)** — status: abandoned.

Positive: no vulnerabilities.

Warnings: low downloads; no types; no esm support.

Negative: abandoned; low maintenance score.

## Facts

| | |
|---|---|
| Version | 1.0.0 |
| Published | 2021-05-03 |
| First published | 2018-04-07 |
| Weekly downloads | 0 |
| License | MIT |
| TypeScript types | none |
| Module format | CommonJS |
| Dependencies | 0 |
| Unpacked size | 9 KB |
| Known vulnerabilities | 0 |
| Install scripts | no |
| GitHub stars | 2 |
| Author | Andrew Meredith |
| Maintainers | kendru |
| Keywords | ds-tools, dependencies, graph, topology |

## Links

- npm: https://www.npmjs.com/package/ds-deps
- Repository: https://github.com/kendru/ds-deps
- Homepage: https://github.com/kendru/ds-deps#readme
- Issues: https://github.com/kendru/ds-deps/issues
- npm.io page: https://npm.io/package/ds-deps

## Alternatives

- [apollo-link-http-common](https://npm.io/package/apollo-link-http-common.md) — 879.0K weekly downloads
- [react-relay](https://npm.io/package/react-relay.md) — 336.8K weekly downloads
- [relay-test-utils](https://npm.io/package/relay-test-utils.md) — 181.6K weekly downloads
- [@vendure/core](https://npm.io/package/@vendure/core.md) — 14.8K weekly downloads
- [@pnpm/deps.graph-sequencer](https://npm.io/package/@pnpm/deps.graph-sequencer.md) — 13.4K weekly downloads

## Recent versions

- 1.0.0 (latest) — 2021-05-03
- 0.0.2 — 2019-07-26
- 0.0.1 — 2018-04-07

## README

# ds-deps

Dead-simple dependency graph.

*ds-deps* provides a graph data structure for building dependency trees.
It has facilities for declaring dependencies as well as querying for
direct and transitive dependency/dependant relationships and topologically
sorting the graph. The goal of the library is to provide the building blocks
for more interesting things like dependency resolution for a DI frameworks.

This library is heavily inspired by [Stuart Sierra's](https://github.com/stuartsierra)
[dependency](https://github.com/stuartsierra/dependency) library. In fact, it is
little more than a partial port of that library from Clojure to JavaScript.

### Usage

```javascript
import { Graph } from 'ds-deps';

const g = new Graph();
g.dependOn('cake', 'eggs');
g.dependOn('cake', 'flour');
g.dependOn('eggs', 'chickens');
g.dependOn('flour', 'grain');
g.dependOn('chickens', 'grain');
g.dependOn('grain', 'soil');

g.dependsOn('cake', 'soil');
// -> true

g.dependsOn('grain', 'cake');
// -> false

g.topoSort();
// -> [ 'soil', 'grain', 'chickens', 'flour', 'eggs', 'cake' ]
```

---
_Source: https://npm.io/package/ds-deps · Machine-readable twin of the npm.io package page. Health data is recomputed on every publish._