@thi.ng/adjacency 3.0.76 → 3.0.78
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +20 -19
- package/package.json +11 -11
package/README.md
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
<!-- This file is generated - DO NOT EDIT! -->
|
|
2
|
-
<!-- Please see: https://
|
|
3
|
-
# 
|
|
4
4
|
|
|
5
5
|
[](https://www.npmjs.com/package/@thi.ng/adjacency)
|
|
6
6
|
|
|
@@ -8,11 +8,12 @@
|
|
|
8
8
|
|
|
9
9
|
> [!NOTE]
|
|
10
10
|
> This is one of 214 standalone projects, maintained as part
|
|
11
|
-
> of the [@thi.ng/umbrella](https://
|
|
11
|
+
> of the [@thi.ng/umbrella](https://codeberg.org/thi.ng/umbrella/) ecosystem
|
|
12
12
|
> and anti-framework.
|
|
13
13
|
>
|
|
14
|
-
> 🚀 Please help me to work full-time on these projects by [sponsoring
|
|
15
|
-
>
|
|
14
|
+
> 🚀 Please help me to work full-time on these projects by [sponsoring
|
|
15
|
+
> me](https://codeberg.org/thi.ng/umbrella/src/branch/develop/CONTRIBUTING.md#donations).
|
|
16
|
+
> Thank you! ❤️
|
|
16
17
|
|
|
17
18
|
- [About](#about)
|
|
18
19
|
- [Graph implementations](#graph-implementations)
|
|
@@ -58,11 +59,11 @@ support both directed & undirected graphs:
|
|
|
58
59
|
|
|
59
60
|
**STABLE** - used in production
|
|
60
61
|
|
|
61
|
-
[Search or submit any issues for this package](https://
|
|
62
|
+
[Search or submit any issues for this package](https://codeberg.org/thi.ng/umbrella/issues?q=%5Badjacency%5D)
|
|
62
63
|
|
|
63
64
|
## Related packages
|
|
64
65
|
|
|
65
|
-
- [@thi.ng/dgraph](https://
|
|
66
|
+
- [@thi.ng/dgraph](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/dgraph) - Type-agnostic directed acyclic graph (DAG) & graph operations
|
|
66
67
|
|
|
67
68
|
## Installation
|
|
68
69
|
|
|
@@ -94,25 +95,25 @@ Package sizes (brotli'd, pre-treeshake): ESM: 2.53 KB
|
|
|
94
95
|
|
|
95
96
|
## Dependencies
|
|
96
97
|
|
|
97
|
-
- [@thi.ng/api](https://
|
|
98
|
-
- [@thi.ng/arrays](https://
|
|
99
|
-
- [@thi.ng/bitfield](https://
|
|
100
|
-
- [@thi.ng/dcons](https://
|
|
101
|
-
- [@thi.ng/disjoint-set](https://
|
|
102
|
-
- [@thi.ng/errors](https://
|
|
103
|
-
- [@thi.ng/sparse](https://
|
|
98
|
+
- [@thi.ng/api](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/api)
|
|
99
|
+
- [@thi.ng/arrays](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/arrays)
|
|
100
|
+
- [@thi.ng/bitfield](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/bitfield)
|
|
101
|
+
- [@thi.ng/dcons](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/dcons)
|
|
102
|
+
- [@thi.ng/disjoint-set](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/disjoint-set)
|
|
103
|
+
- [@thi.ng/errors](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/errors)
|
|
104
|
+
- [@thi.ng/sparse](https://codeberg.org/thi.ng/umbrella/src/branch/develop/packages/sparse)
|
|
104
105
|
|
|
105
106
|
Note: @thi.ng/api is in _most_ cases a type-only import (not used at runtime)
|
|
106
107
|
|
|
107
108
|
## Usage examples
|
|
108
109
|
|
|
109
110
|
One project in this repo's
|
|
110
|
-
[/examples](https://
|
|
111
|
+
[/examples](https://codeberg.org/thi.ng/umbrella/src/branch/develop/examples)
|
|
111
112
|
directory is using this package:
|
|
112
113
|
|
|
113
|
-
| Screenshot | Description | Live demo | Source
|
|
114
|
-
|
|
115
|
-
| <img src="https://
|
|
114
|
+
| Screenshot | Description | Live demo | Source |
|
|
115
|
+
|:------------------------------------------------------------------------------------------------------------------------|:---------------------------------------------------------------------------------|:-------------------------------------------------------|:--------------------------------------------------------------------------------------------|
|
|
116
|
+
| <img src="https://codeberg.org/thi.ng/umbrella/media/branch/develop/assets/examples/geom-voronoi-mst.jpg" width="240"/> | Poisson-disk shape-aware sampling, Voronoi & Minimum Spanning Tree visualization | [Demo](https://demo.thi.ng/umbrella/geom-voronoi-mst/) | [Source](https://codeberg.org/thi.ng/umbrella/src/branch/develop/examples/geom-voronoi-mst) |
|
|
116
117
|
|
|
117
118
|
## API
|
|
118
119
|
|
|
@@ -196,7 +197,7 @@ graph.removeEdge(0, 1);
|
|
|
196
197
|
|
|
197
198
|
GraphViz visualization of the above example graph:
|
|
198
199
|
|
|
199
|
-
|
|
200
201
|
|
|
201
202
|
## Authors
|
|
202
203
|
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@thi.ng/adjacency",
|
|
3
|
-
"version": "3.0.
|
|
3
|
+
"version": "3.0.78",
|
|
4
4
|
"description": "Sparse & bitwise adjacency matrices, lists and selected traversal algorithms for directed & undirected graphs",
|
|
5
5
|
"type": "module",
|
|
6
6
|
"module": "./index.js",
|
|
@@ -8,7 +8,7 @@
|
|
|
8
8
|
"sideEffects": false,
|
|
9
9
|
"repository": {
|
|
10
10
|
"type": "git",
|
|
11
|
-
"url": "git+https://
|
|
11
|
+
"url": "git+https://codeberg.org/thi.ng/umbrella.git",
|
|
12
12
|
"directory": "packages/adjacency"
|
|
13
13
|
},
|
|
14
14
|
"homepage": "https://thi.ng/adjacency",
|
|
@@ -43,16 +43,16 @@
|
|
|
43
43
|
"tool:tangle": "../../node_modules/.bin/tangle src/**/*.ts"
|
|
44
44
|
},
|
|
45
45
|
"dependencies": {
|
|
46
|
-
"@thi.ng/api": "^8.12.
|
|
47
|
-
"@thi.ng/arrays": "^2.14.
|
|
48
|
-
"@thi.ng/bitfield": "^2.4.
|
|
49
|
-
"@thi.ng/dcons": "^3.2.
|
|
50
|
-
"@thi.ng/disjoint-set": "^1.1.
|
|
51
|
-
"@thi.ng/errors": "^2.6.
|
|
52
|
-
"@thi.ng/sparse": "^1.1.
|
|
46
|
+
"@thi.ng/api": "^8.12.18",
|
|
47
|
+
"@thi.ng/arrays": "^2.14.14",
|
|
48
|
+
"@thi.ng/bitfield": "^2.4.33",
|
|
49
|
+
"@thi.ng/dcons": "^3.2.190",
|
|
50
|
+
"@thi.ng/disjoint-set": "^1.1.44",
|
|
51
|
+
"@thi.ng/errors": "^2.6.7",
|
|
52
|
+
"@thi.ng/sparse": "^1.1.37"
|
|
53
53
|
},
|
|
54
54
|
"devDependencies": {
|
|
55
|
-
"@thi.ng/vectors": "^8.6.
|
|
55
|
+
"@thi.ng/vectors": "^8.6.26",
|
|
56
56
|
"esbuild": "^0.27.2",
|
|
57
57
|
"typedoc": "^0.28.16",
|
|
58
58
|
"typescript": "^5.9.3"
|
|
@@ -126,5 +126,5 @@
|
|
|
126
126
|
],
|
|
127
127
|
"year": 2018
|
|
128
128
|
},
|
|
129
|
-
"gitHead": "
|
|
129
|
+
"gitHead": "8ddf86ea0a1e658ddbf19cc645b29d0c176e29c4\n"
|
|
130
130
|
}
|