@thi.ng/adjacency 3.0.25 → 3.0.27
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/CHANGELOG.md +1 -1
- package/README.md +1 -1
- package/bfs.d.ts +2 -0
- package/floyd-warshall.d.ts +2 -1
- package/mst.d.ts +2 -1
- package/package.json +12 -13
- package/sparse.d.ts +1 -0
- package/sparse.js +1 -0
package/CHANGELOG.md
CHANGED
package/README.md
CHANGED
|
@@ -7,7 +7,7 @@
|
|
|
7
7
|
[](https://mastodon.thi.ng/@toxi)
|
|
8
8
|
|
|
9
9
|
> [!NOTE]
|
|
10
|
-
> This is one of
|
|
10
|
+
> This is one of 201 standalone projects, maintained as part
|
|
11
11
|
> of the [@thi.ng/umbrella](https://github.com/thi-ng/umbrella/) monorepo
|
|
12
12
|
> and anti-framework.
|
|
13
13
|
>
|
package/bfs.d.ts
CHANGED
|
@@ -10,6 +10,7 @@ import type { CostFn, IGraph } from "./api.js";
|
|
|
10
10
|
* Also see {@link bfs} for ad hoc queries.
|
|
11
11
|
*
|
|
12
12
|
* Reference:
|
|
13
|
+
*
|
|
13
14
|
* - https://en.wikipedia.org/wiki/Breadth-first_search
|
|
14
15
|
* - https://algs4.cs.princeton.edu/40graphs/
|
|
15
16
|
*/
|
|
@@ -37,6 +38,7 @@ export declare class BFS {
|
|
|
37
38
|
* topological distance.
|
|
38
39
|
*
|
|
39
40
|
* Reference:
|
|
41
|
+
*
|
|
40
42
|
* - https://en.wikipedia.org/wiki/Breadth-first_search
|
|
41
43
|
* - https://algs4.cs.princeton.edu/40graphs/
|
|
42
44
|
*
|
package/floyd-warshall.d.ts
CHANGED
|
@@ -17,7 +17,8 @@ import type { CostFn, IGraph } from "./api.js";
|
|
|
17
17
|
* i.e. ~8MB for a graph with 1000 nodes. If possible, use {@link BFS} to
|
|
18
18
|
* perform individual shortest-path queries (rather than this global approach).
|
|
19
19
|
*
|
|
20
|
-
*
|
|
20
|
+
* References:
|
|
21
|
+
*
|
|
21
22
|
* - https://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorithm
|
|
22
23
|
*/
|
|
23
24
|
export declare class FloydWarshall {
|
package/mst.d.ts
CHANGED
|
@@ -15,10 +15,11 @@ import type { Fn } from "@thi.ng/api";
|
|
|
15
15
|
* criteria. The result edges will be in ascending order, based on the supplied
|
|
16
16
|
* cost function. The cost function is called once for each edge and return
|
|
17
17
|
* values will be cached prior to sorting (see
|
|
18
|
-
* [`sortByCachedKey
|
|
18
|
+
* [`sortByCachedKey`](https://docs.thi.ng/umbrella/arrays/functions/sortByCachedKey.html)
|
|
19
19
|
* for details).
|
|
20
20
|
*
|
|
21
21
|
* References:
|
|
22
|
+
*
|
|
22
23
|
* - https://en.wikipedia.org/wiki/Kruskal%27s_algorithm
|
|
23
24
|
*
|
|
24
25
|
* @example
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@thi.ng/adjacency",
|
|
3
|
-
"version": "3.0.
|
|
3
|
+
"version": "3.0.27",
|
|
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",
|
|
@@ -36,25 +36,24 @@
|
|
|
36
36
|
"build:esbuild": "esbuild --format=esm --platform=neutral --target=es2022 --tsconfig=tsconfig.json --outdir=. src/**/*.ts",
|
|
37
37
|
"clean": "bun ../../tools/src/clean-package.ts",
|
|
38
38
|
"doc": "typedoc --options ../../typedoc.json --out doc src/index.ts",
|
|
39
|
-
"doc:ae": "mkdir -p .ae/doc .ae/temp && api-extractor run --local --verbose",
|
|
40
39
|
"doc:readme": "bun ../../tools/src/module-stats.ts && bun ../../tools/src/readme.ts",
|
|
41
40
|
"pub": "yarn npm publish --access public",
|
|
42
41
|
"test": "bun test",
|
|
43
42
|
"tool:tangle": "../../node_modules/.bin/tangle src/**/*.ts"
|
|
44
43
|
},
|
|
45
44
|
"dependencies": {
|
|
46
|
-
"@thi.ng/api": "^8.11.
|
|
47
|
-
"@thi.ng/arrays": "^2.10.
|
|
48
|
-
"@thi.ng/bitfield": "^2.3.
|
|
49
|
-
"@thi.ng/dcons": "^3.2.
|
|
50
|
-
"@thi.ng/disjoint-set": "^1.1.
|
|
51
|
-
"@thi.ng/errors": "^2.5.
|
|
52
|
-
"@thi.ng/sparse": "^1.0.
|
|
45
|
+
"@thi.ng/api": "^8.11.20",
|
|
46
|
+
"@thi.ng/arrays": "^2.10.15",
|
|
47
|
+
"@thi.ng/bitfield": "^2.3.65",
|
|
48
|
+
"@thi.ng/dcons": "^3.2.142",
|
|
49
|
+
"@thi.ng/disjoint-set": "^1.1.13",
|
|
50
|
+
"@thi.ng/errors": "^2.5.26",
|
|
51
|
+
"@thi.ng/sparse": "^1.0.7"
|
|
53
52
|
},
|
|
54
53
|
"devDependencies": {
|
|
55
|
-
"@thi.ng/vectors": "^7.12.
|
|
56
|
-
"esbuild": "^0.
|
|
57
|
-
"typedoc": "^0.27.
|
|
54
|
+
"@thi.ng/vectors": "^7.12.20",
|
|
55
|
+
"esbuild": "^0.25.0",
|
|
56
|
+
"typedoc": "^0.27.7",
|
|
58
57
|
"typescript": "^5.7.3"
|
|
59
58
|
},
|
|
60
59
|
"keywords": [
|
|
@@ -126,5 +125,5 @@
|
|
|
126
125
|
],
|
|
127
126
|
"year": 2018
|
|
128
127
|
},
|
|
129
|
-
"gitHead": "
|
|
128
|
+
"gitHead": "9a0b33253fef092aaf301decf6ecd54317874d4c\n"
|
|
130
129
|
}
|
package/sparse.d.ts
CHANGED