@thi.ng/adjacency 3.0.55 → 3.0.60

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.
Files changed (3) hide show
  1. package/mst.d.ts +3 -3
  2. package/package.json +128 -128
  3. package/CHANGELOG.md +0 -77
package/mst.d.ts CHANGED
@@ -28,10 +28,10 @@ import type { Fn } from "@thi.ng/api";
28
28
  * import { distSq } from "@thi.ng/vectors";
29
29
  *
30
30
  * // 2D vectors
31
- * verts = [[0,0], [0,1], [1,1], [1,2], [4,2]]
31
+ * const verts = [[0,0], [0,1], [1,1], [1,2], [4,2]]
32
32
  *
33
33
  * // connections (vertex ID pairs)
34
- * edges = [[0,1], [0,4], [1,2], [1,3], [2,3], [2,4]]
34
+ * const edges = [[0,1], [0,4], [1,2], [1,3], [2,3], [2,4]]
35
35
  *
36
36
  * console.log(
37
37
  * mst(
@@ -44,7 +44,7 @@ import type { Fn } from "@thi.ng/api";
44
44
  * (e) => e
45
45
  * )
46
46
  * );
47
- * // [ [ 0, 1 ], [ 1, 2 ], [ 2, 3 ], [ 2, 4 ] ]
47
+ * // [ [ 1, 2 ], [ 2, 3 ], [ 0, 1 ], [ 2, 4 ] ]
48
48
  * ```
49
49
  *
50
50
  * @param edges - edge pairs
package/package.json CHANGED
@@ -1,129 +1,129 @@
1
1
  {
2
- "name": "@thi.ng/adjacency",
3
- "version": "3.0.55",
4
- "description": "Sparse & bitwise adjacency matrices, lists and selected traversal algorithms for directed & undirected graphs",
5
- "type": "module",
6
- "module": "./index.js",
7
- "typings": "./index.d.ts",
8
- "sideEffects": false,
9
- "repository": {
10
- "type": "git",
11
- "url": "https://github.com/thi-ng/umbrella.git"
12
- },
13
- "homepage": "https://thi.ng/adjacency",
14
- "funding": [
15
- {
16
- "type": "github",
17
- "url": "https://github.com/sponsors/postspectacular"
18
- },
19
- {
20
- "type": "patreon",
21
- "url": "https://patreon.com/thing_umbrella"
22
- },
23
- {
24
- "type": "liberapay",
25
- "url": "https://liberapay.com/thi.ng"
26
- }
27
- ],
28
- "author": "Karsten Schmidt (https://thi.ng)",
29
- "contributors": [
30
- "Igor Loskutov (https://github.com/Firfi)"
31
- ],
32
- "license": "Apache-2.0",
33
- "scripts": {
34
- "build": "yarn build:esbuild && yarn build:decl",
35
- "build:decl": "tsc --declaration --emitDeclarationOnly",
36
- "build:esbuild": "esbuild --format=esm --platform=neutral --target=es2022 --tsconfig=tsconfig.json --outdir=. src/**/*.ts",
37
- "clean": "bun ../../tools/src/clean-package.ts",
38
- "doc": "typedoc --options ../../typedoc.json --out doc src/index.ts",
39
- "doc:readme": "bun ../../tools/src/module-stats.ts && bun ../../tools/src/readme.ts",
40
- "pub": "yarn npm publish --access public",
41
- "test": "bun test",
42
- "tool:tangle": "../../node_modules/.bin/tangle src/**/*.ts"
43
- },
44
- "dependencies": {
45
- "@thi.ng/api": "^8.12.2",
46
- "@thi.ng/arrays": "^2.13.11",
47
- "@thi.ng/bitfield": "^2.4.13",
48
- "@thi.ng/dcons": "^3.2.169",
49
- "@thi.ng/disjoint-set": "^1.1.29",
50
- "@thi.ng/errors": "^2.5.42",
51
- "@thi.ng/sparse": "^1.1.16"
52
- },
53
- "devDependencies": {
54
- "@thi.ng/vectors": "^8.6.6",
55
- "esbuild": "^0.25.9",
56
- "typedoc": "^0.28.12",
57
- "typescript": "^5.9.2"
58
- },
59
- "keywords": [
60
- "adjacency",
61
- "bidirectional",
62
- "binary",
63
- "dag",
64
- "datastructure",
65
- "degree",
66
- "directed",
67
- "graph",
68
- "laplacian",
69
- "list",
70
- "matrix",
71
- "neighborhood",
72
- "path",
73
- "query",
74
- "search",
75
- "span",
76
- "sparse",
77
- "tree",
78
- "typescript",
79
- "undirected",
80
- "valence",
81
- "vertex"
82
- ],
83
- "publishConfig": {
84
- "access": "public"
85
- },
86
- "engines": {
87
- "node": ">=18"
88
- },
89
- "files": [
90
- "./*.js",
91
- "./*.d.ts"
92
- ],
93
- "exports": {
94
- ".": {
95
- "default": "./index.js"
96
- },
97
- "./api": {
98
- "default": "./api.js"
99
- },
100
- "./bfs": {
101
- "default": "./bfs.js"
102
- },
103
- "./binary": {
104
- "default": "./binary.js"
105
- },
106
- "./dfs": {
107
- "default": "./dfs.js"
108
- },
109
- "./floyd-warshall": {
110
- "default": "./floyd-warshall.js"
111
- },
112
- "./list": {
113
- "default": "./list.js"
114
- },
115
- "./mst": {
116
- "default": "./mst.js"
117
- },
118
- "./sparse": {
119
- "default": "./sparse.js"
120
- }
121
- },
122
- "thi.ng": {
123
- "related": [
124
- "dgraph"
125
- ],
126
- "year": 2018
127
- },
128
- "gitHead": "b7ede4f099767e0175ea8e09257208f73970b220\n"
129
- }
2
+ "name": "@thi.ng/adjacency",
3
+ "version": "3.0.60",
4
+ "description": "Sparse & bitwise adjacency matrices, lists and selected traversal algorithms for directed & undirected graphs",
5
+ "type": "module",
6
+ "module": "./index.js",
7
+ "typings": "./index.d.ts",
8
+ "sideEffects": false,
9
+ "repository": {
10
+ "type": "git",
11
+ "url": "https://github.com/thi-ng/umbrella.git"
12
+ },
13
+ "homepage": "https://thi.ng/adjacency",
14
+ "funding": [
15
+ {
16
+ "type": "github",
17
+ "url": "https://github.com/sponsors/postspectacular"
18
+ },
19
+ {
20
+ "type": "patreon",
21
+ "url": "https://patreon.com/thing_umbrella"
22
+ },
23
+ {
24
+ "type": "liberapay",
25
+ "url": "https://liberapay.com/thi.ng"
26
+ }
27
+ ],
28
+ "author": "Karsten Schmidt (https://thi.ng)",
29
+ "contributors": [
30
+ "Igor Loskutov (https://github.com/Firfi)"
31
+ ],
32
+ "license": "Apache-2.0",
33
+ "scripts": {
34
+ "build": "yarn build:esbuild && yarn build:decl",
35
+ "build:decl": "tsc --declaration --emitDeclarationOnly",
36
+ "build:esbuild": "esbuild --format=esm --platform=neutral --target=es2022 --tsconfig=tsconfig.json --outdir=. src/**/*.ts",
37
+ "clean": "bun ../../tools/src/clean-package.ts",
38
+ "doc": "typedoc --options ../../typedoc.json --out doc src/index.ts",
39
+ "doc:readme": "bun ../../tools/src/module-stats.ts && bun ../../tools/src/readme.ts",
40
+ "pub": "npm publish --access public",
41
+ "test": "bun test",
42
+ "tool:tangle": "../../node_modules/.bin/tangle src/**/*.ts"
43
+ },
44
+ "dependencies": {
45
+ "@thi.ng/api": "^8.12.7",
46
+ "@thi.ng/arrays": "^2.13.16",
47
+ "@thi.ng/bitfield": "^2.4.18",
48
+ "@thi.ng/dcons": "^3.2.174",
49
+ "@thi.ng/disjoint-set": "^1.1.34",
50
+ "@thi.ng/errors": "^2.5.47",
51
+ "@thi.ng/sparse": "^1.1.21"
52
+ },
53
+ "devDependencies": {
54
+ "@thi.ng/vectors": "^8.6.11",
55
+ "esbuild": "^0.25.11",
56
+ "typedoc": "^0.28.14",
57
+ "typescript": "^5.9.3"
58
+ },
59
+ "keywords": [
60
+ "adjacency",
61
+ "bidirectional",
62
+ "binary",
63
+ "dag",
64
+ "datastructure",
65
+ "degree",
66
+ "directed",
67
+ "graph",
68
+ "laplacian",
69
+ "list",
70
+ "matrix",
71
+ "neighborhood",
72
+ "path",
73
+ "query",
74
+ "search",
75
+ "span",
76
+ "sparse",
77
+ "tree",
78
+ "typescript",
79
+ "undirected",
80
+ "valence",
81
+ "vertex"
82
+ ],
83
+ "publishConfig": {
84
+ "access": "public"
85
+ },
86
+ "engines": {
87
+ "node": ">=18"
88
+ },
89
+ "files": [
90
+ "./*.js",
91
+ "./*.d.ts"
92
+ ],
93
+ "exports": {
94
+ ".": {
95
+ "default": "./index.js"
96
+ },
97
+ "./api": {
98
+ "default": "./api.js"
99
+ },
100
+ "./bfs": {
101
+ "default": "./bfs.js"
102
+ },
103
+ "./binary": {
104
+ "default": "./binary.js"
105
+ },
106
+ "./dfs": {
107
+ "default": "./dfs.js"
108
+ },
109
+ "./floyd-warshall": {
110
+ "default": "./floyd-warshall.js"
111
+ },
112
+ "./list": {
113
+ "default": "./list.js"
114
+ },
115
+ "./mst": {
116
+ "default": "./mst.js"
117
+ },
118
+ "./sparse": {
119
+ "default": "./sparse.js"
120
+ }
121
+ },
122
+ "thi.ng": {
123
+ "related": [
124
+ "dgraph"
125
+ ],
126
+ "year": 2018
127
+ },
128
+ "gitHead": "d977f819bcafdcb2b24c45f8d01a167fe29fc85a\n"
129
+ }
package/CHANGELOG.md DELETED
@@ -1,77 +0,0 @@
1
- # Change Log
2
-
3
- - **Last updated**: 2025-09-01T16:38:35Z
4
- - **Generator**: [thi.ng/monopub](https://thi.ng/monopub)
5
-
6
- All notable changes to this project will be documented in this file.
7
- Only versions published since **2022-01-01** are listed here.
8
- Please consult the Git history for older version information.
9
- See [Conventional Commits](https://conventionalcommits.org/) for commit guidelines.
10
-
11
- **Note:** Unlisted _patch_ versions only involve non-code or otherwise excluded changes
12
- and/or version bumps of transitive dependencies.
13
-
14
- # [3.0.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@3.0.0) (2024-07-22)
15
-
16
- #### 🛑 Breaking changes
17
-
18
- - migrate/remove DisjointSet ([#486](https://github.com/thi-ng/umbrella/issues/486)) ([c4a9798](https://github.com/thi-ng/umbrella/commit/c4a9798))
19
- - BREAKING CHANGE: migrate DisjointSet to [@thi.ng/disjoint-set](https://github.com/thi-ng/umbrella/tree/main/packages/disjoint-set) pkg
20
- - remove obsolete files
21
- - update pkg
22
-
23
- ### [2.5.48](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@2.5.48) (2024-04-20)
24
-
25
- #### ♻️ Refactoring
26
-
27
- - update type usage ([c7376f3](https://github.com/thi-ng/umbrella/commit/c7376f3))
28
-
29
- ## [2.5.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@2.5.0) (2023-10-19)
30
-
31
- #### 🚀 Features
32
-
33
- - explicit version bump for @firfi's recent additions ([#400](https://github.com/thi-ng/umbrella/issues/400)) ([0d00025](https://github.com/thi-ng/umbrella/commit/0d00025))
34
- - see: [2fd123d741586fe29a8cc63b7aa30f3ea9d35ab2](https://github.com/thi-ng/umbrella/commit/2fd123d741586fe29a8cc63b7aa30f3ea9d35ab2)
35
- - update readme with API examples
36
-
37
- #### 🩹 Bug fixes
38
-
39
- - fix AdjacencyBitMatrix.numVertices() ([bd034ab](https://github.com/thi-ng/umbrella/commit/bd034ab))
40
-
41
- ## [2.4.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@2.4.0) (2023-10-18)
42
-
43
- #### 🚀 Features
44
-
45
- - add AdjacencyBitMatrix.similarity(), other updates ([259b507](https://github.com/thi-ng/umbrella/commit/259b507))
46
- - add AdjacencyBitMatrix.similarity() to select related nodes (based on shared connections)
47
- - simplify AdjacencyBitMatrix.neighbors()
48
- - fix iteration bug in AdjacencyBitMatrix.edges()
49
-
50
- ## [2.3.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@2.3.0) (2022-12-22)
51
-
52
- #### 🚀 Features
53
-
54
- - add FloydWarshall shortest-path impl ([26fa3ac](https://github.com/thi-ng/umbrella/commit/26fa3ac))
55
- - update BFS distance array to Float32Array ([3997923](https://github.com/thi-ng/umbrella/commit/3997923))
56
-
57
- ### [2.2.12](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@2.2.12) (2022-10-26)
58
-
59
- #### ♻️ Refactoring
60
-
61
- - update AdjacencyBitMatrix & tests ([a86b6ee](https://github.com/thi-ng/umbrella/commit/a86b6ee))
62
- - update .neighbors() impl to adjust to new u8 backing array
63
- (see [aaa0ecb1d](https://github.com/thi-ng/umbrella/commit/aaa0ecb1d))
64
- - add/update test cases
65
-
66
- ## [2.2.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@2.2.0) (2022-07-19)
67
-
68
- #### 🚀 Features
69
-
70
- - update AdjacencyList ([5d85d87](https://github.com/thi-ng/umbrella/commit/5d85d87))
71
- - add vertices() iterator
72
- - rename old `.vertices` field => `.adjacency`
73
- - add adjListFromAdjacency() factory fn
74
-
75
- #### ♻️ Refactoring
76
-
77
- - update DCons call sites ([2dfec21](https://github.com/thi-ng/umbrella/commit/2dfec21))