2.1.152 • Published 6 months ago

@thi.ng/dgraph v2.1.152

Weekly downloads
317
License
Apache-2.0
Repository
github
Last release
6 months ago

dgraph

npm version npm downloads Twitter Follow

This project is part of the @thi.ng/umbrella monorepo.

About

Type-agnostic directed acyclic graph (DAG), using @thi.ng/associative maps & sets as backend.

Features

  • cycle detection
  • accessors for direct & transitive dependencies / dependents
  • topological sorting
  • iterable (in topo order)

Status

STABLE - used in production

Search or submit any issues for this package

Support packages

Related packages

  • @thi.ng/adjacency - Sparse & bitwise adjacency matrices and related functions for directed & undirected graphs
  • @thi.ng/dot - Graphviz document abstraction & serialization to DOT format
  • @thi.ng/system - Minimal and explicit dependency-injection & lifecycle container for stateful app components

Installation

yarn add @thi.ng/dgraph

ES module import:

<script type="module" src="https://cdn.skypack.dev/@thi.ng/dgraph"></script>

Skypack documentation

For Node.js REPL:

# with flag only for < v16
node --experimental-repl-await

> const dgraph = await import("@thi.ng/dgraph");

Package sizes (gzipped, pre-treeshake): ESM: 842 bytes

Dependencies

Usage examples

Several demos in this repo's /examples directory are using this package.

A selection:

ScreenshotDescriptionLive demoSource
CLI util to visualize umbrella pkg statsSource

API

Generated API docs

import { DGraph } from "@thi.ng/dgraph";

g = new DGraph();

// dependencies from a -> b
g.addDependency([1, 2], [10, 20]);
g.addDependency([3, 4], [30, 40]);
g.addDependency([1, 2], [3, 4]);

// add isolated nodes
g.addNode([100, 200]);

g.sort();
// [[30, 40], [3, 4], [10, 20], [100, 200], [1, 2]]

Authors

Karsten Schmidt

If this project contributes to an academic publication, please cite it as:

@misc{thing-dgraph,
  title = "@thi.ng/dgraph",
  author = "Karsten Schmidt",
  note = "https://thi.ng/dgraph",
  year = 2015
}

License

© 2015 - 2021 Karsten Schmidt // Apache Software License 2.0

adjacencydagdatastructuredependencygraphquerysorttopologytypescript
@thi.ng/api@thi.ng/associative@thi.ng/equiv@thi.ng/errors@thi.ng/transducers
@everything-registry/sub-chunk-914gh-cms@thi.ng/shader-ast@thi.ng/system@thi.ng/dgraph-dot@stayradiated/shoebox
2.1.152

6 months ago

2.1.151

6 months ago

2.1.150

7 months ago

2.1.149

7 months ago

2.1.147

7 months ago

2.1.146

7 months ago

2.1.148

7 months ago

2.1.145

8 months ago

2.1.143

8 months ago

2.1.144

8 months ago

2.1.142

8 months ago

2.1.141

8 months ago

2.1.140

9 months ago

2.1.139

9 months ago

2.1.138

10 months ago

2.1.137

11 months ago

2.1.130

1 year ago

2.1.132

12 months ago

2.1.131

1 year ago

2.1.134

12 months ago

2.1.133

12 months ago

2.1.136

11 months ago

2.1.135

11 months ago

2.1.119

1 year ago

2.1.121

1 year ago

2.1.120

1 year ago

2.1.123

1 year ago

2.1.122

1 year ago

2.1.125

1 year ago

2.1.124

1 year ago

2.1.127

1 year ago

2.1.126

1 year ago

2.1.129

1 year ago

2.1.128

1 year ago

2.1.118

1 year ago

2.1.117

1 year ago

2.1.116

1 year ago

2.1.115

1 year ago

2.1.114

1 year ago

2.1.113

1 year ago

2.1.112

1 year ago

2.1.111

1 year ago

2.1.110

1 year ago

2.1.109

1 year ago

2.1.108

1 year ago

2.1.107

1 year ago

2.1.106

1 year ago

2.1.105

1 year ago

2.1.104

1 year ago

2.1.103

2 years ago

2.1.102

2 years ago

2.1.99

2 years ago

2.1.101

2 years ago

2.1.100

2 years ago

2.1.98

2 years ago

2.1.97

2 years ago

2.1.96

2 years ago

2.1.95

2 years ago

2.1.94

2 years ago

2.1.92

2 years ago

2.1.93

2 years ago

2.1.90

2 years ago

2.1.91

2 years ago

2.1.89

2 years ago

2.1.88

2 years ago

2.1.87

2 years ago

2.1.86

2 years ago

2.1.85

2 years ago

2.1.83

2 years ago

2.1.84

2 years ago

2.1.82

2 years ago

2.1.81

2 years ago

2.1.80

2 years ago

2.1.58

2 years ago

2.1.59

2 years ago

2.1.56

2 years ago

2.1.57

2 years ago

2.1.54

2 years ago

2.1.55

2 years ago

2.1.52

2 years ago

2.1.53

2 years ago

2.1.51

2 years ago

2.1.69

2 years ago

2.1.67

2 years ago

2.1.68

2 years ago

2.1.65

2 years ago

2.1.66

2 years ago

2.1.63

2 years ago

2.1.64

2 years ago

2.1.61

2 years ago

2.1.62

2 years ago

2.1.60

2 years ago

2.1.78

2 years ago

2.1.79

2 years ago

2.1.76

2 years ago

2.1.77

2 years ago

2.1.74

2 years ago

2.1.75

2 years ago

2.1.72

2 years ago

2.1.73

2 years ago

2.1.70

2 years ago

2.1.71

2 years ago

2.1.50

2 years ago

2.1.49

2 years ago

2.1.47

2 years ago

2.1.48

2 years ago

2.1.45

2 years ago

2.1.46

2 years ago

2.1.43

2 years ago

2.1.44

2 years ago

2.1.41

3 years ago

2.1.42

2 years ago

2.1.40

3 years ago

2.1.39

3 years ago

2.1.38

3 years ago

2.1.36

3 years ago

2.1.37

3 years ago

2.1.34

3 years ago

2.1.35

3 years ago

2.1.32

3 years ago

2.1.33

3 years ago

2.1.31

3 years ago

2.1.27

3 years ago

2.1.28

3 years ago

2.1.25

3 years ago

2.1.26

3 years ago

2.1.23

3 years ago

2.1.24

3 years ago

2.1.21

3 years ago

2.1.22

3 years ago

2.1.29

3 years ago

2.1.30

3 years ago

2.1.19

3 years ago

2.1.20

3 years ago

2.1.18

3 years ago

2.1.16

3 years ago

2.1.17

3 years ago

2.1.14

3 years ago

2.1.15

3 years ago

2.1.12

3 years ago

2.1.13

3 years ago

2.1.11

3 years ago

2.1.9

3 years ago

2.1.10

3 years ago

2.1.8

3 years ago

2.1.7

3 years ago

2.1.6

3 years ago

2.1.5

3 years ago

2.0.9

4 years ago

2.1.2

4 years ago

2.1.1

4 years ago

2.1.4

4 years ago

2.1.3

4 years ago

2.1.0

4 years ago

2.0.8

4 years ago

2.0.4

4 years ago

2.0.7

4 years ago

2.0.3

4 years ago

2.0.1

4 years ago

2.0.0

4 years ago

1.3.35

4 years ago

1.3.32

4 years ago

1.3.33

4 years ago

1.3.34

4 years ago

1.3.31

4 years ago

1.3.30

4 years ago

1.3.29

4 years ago

1.3.28

4 years ago

1.3.27

4 years ago

1.3.26

4 years ago

1.3.25

4 years ago

1.3.24

4 years ago

1.3.23

4 years ago

1.3.22

4 years ago

1.3.21

4 years ago

1.3.20

4 years ago

1.3.19

4 years ago

1.3.18

4 years ago

1.3.17

4 years ago

1.3.16

4 years ago

1.3.15

4 years ago

1.3.14

5 years ago

1.3.10

5 years ago

1.3.9

5 years ago

1.3.8

5 years ago

1.3.7

5 years ago

1.3.6

5 years ago

1.3.5

5 years ago

1.3.4

5 years ago

1.3.3

5 years ago

1.3.2

5 years ago

1.3.1

5 years ago

1.3.0

5 years ago

1.2.28

5 years ago

1.2.27

5 years ago

1.2.26

5 years ago

1.2.25

5 years ago

1.2.24

5 years ago

1.2.23

5 years ago

1.2.22

5 years ago

1.2.20

5 years ago

1.2.21

5 years ago

1.2.18

5 years ago

1.2.19

5 years ago

1.2.16

5 years ago

1.2.17

5 years ago

1.2.15

5 years ago

1.2.14

5 years ago

1.2.13

5 years ago

1.2.12

5 years ago

1.2.11

5 years ago

1.2.10

5 years ago

1.2.9

5 years ago

1.2.8

5 years ago

1.2.7

5 years ago

1.2.6

5 years ago

1.2.5

5 years ago

1.2.4

5 years ago

1.2.3

5 years ago

1.2.2

5 years ago

1.2.1

5 years ago

1.2.0

5 years ago

1.1.25

5 years ago

1.1.24

6 years ago

1.1.23

6 years ago

1.1.22

6 years ago

1.1.19

6 years ago

1.1.18

6 years ago

1.1.17

6 years ago

1.1.16

6 years ago

1.1.15

6 years ago

1.1.14

6 years ago

1.1.13

6 years ago

1.1.12

6 years ago

1.1.11

6 years ago

1.1.10

6 years ago

1.1.9

6 years ago

1.1.8

6 years ago

1.1.7

6 years ago

1.1.6

6 years ago

1.1.5

6 years ago

1.1.4

6 years ago

1.1.3

6 years ago

1.1.2

6 years ago

1.1.1

6 years ago

1.1.0

6 years ago

1.0.13

6 years ago

1.0.12

6 years ago

1.0.11

6 years ago

1.0.10

6 years ago

1.0.9

6 years ago

1.0.8

7 years ago

1.0.7

7 years ago

1.0.6

7 years ago

1.0.5

7 years ago

1.0.4

7 years ago

1.0.3

7 years ago

1.0.2

7 years ago

1.0.1

7 years ago

1.0.0

7 years ago

0.2.35

7 years ago

0.2.34

7 years ago

0.2.33

7 years ago

0.2.32

7 years ago

0.2.31

7 years ago

0.2.30

7 years ago

0.2.29

7 years ago

0.2.28

7 years ago

0.2.27

7 years ago

0.2.26

7 years ago

0.2.25

7 years ago

0.2.24

7 years ago

0.2.23

7 years ago

0.2.22

7 years ago

0.2.21

7 years ago

0.2.20

7 years ago

0.2.19

7 years ago

0.2.19-alpha.0

7 years ago

0.2.18

7 years ago

0.2.17

7 years ago

0.2.16

7 years ago

0.2.15

7 years ago

0.2.14

7 years ago

0.2.13

7 years ago

0.2.12

7 years ago

0.2.11

7 years ago

0.2.10

7 years ago

0.2.9

7 years ago

0.2.8

7 years ago

0.2.7

7 years ago

0.2.6

7 years ago

0.2.4

7 years ago

0.2.3

7 years ago

0.2.2

7 years ago

0.2.1

7 years ago

0.2.0

7 years ago

0.1.10

7 years ago

0.1.9

7 years ago

0.1.8

7 years ago

0.1.7

7 years ago

0.1.6

7 years ago

0.1.5

7 years ago

0.1.4

7 years ago

0.1.3

7 years ago

0.1.2

7 years ago

0.1.1

7 years ago

0.1.0

7 years ago

0.0.3

7 years ago

0.0.2

7 years ago