@thi.ng/adjacency 2.1.7 → 2.1.10
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/bfs.d.ts +1 -1
- package/binary.d.ts +1 -1
- package/list.d.ts +1 -1
- package/package.json +13 -13
- package/sparse.d.ts +1 -1
- package/utils.d.ts +1 -1
package/CHANGELOG.md
CHANGED
package/bfs.d.ts
CHANGED
|
@@ -32,5 +32,5 @@ export declare class BFS {
|
|
|
32
32
|
* @param dest -
|
|
33
33
|
* @param cost -
|
|
34
34
|
*/
|
|
35
|
-
export declare const bfs: (graph: IGraph, src: number, dest: number, cost?: CostFn
|
|
35
|
+
export declare const bfs: (graph: IGraph, src: number, dest: number, cost?: CostFn) => Iterable<number> | undefined;
|
|
36
36
|
//# sourceMappingURL=bfs.d.ts.map
|
package/binary.d.ts
CHANGED
|
@@ -39,5 +39,5 @@ export declare class AdjacencyBitMatrix implements IGraph<number> {
|
|
|
39
39
|
* @param edges - edge pairs
|
|
40
40
|
* @param undirected -true, if undirected
|
|
41
41
|
*/
|
|
42
|
-
export declare const defAdjBitMatrix: (n: number, edges?: Iterable<Edge
|
|
42
|
+
export declare const defAdjBitMatrix: (n: number, edges?: Iterable<Edge>, undirected?: boolean) => AdjacencyBitMatrix;
|
|
43
43
|
//# sourceMappingURL=binary.d.ts.map
|
package/list.d.ts
CHANGED
|
@@ -21,5 +21,5 @@ export declare class AdjacencyList implements IGraph<number> {
|
|
|
21
21
|
toDot(ids?: string[]): string;
|
|
22
22
|
protected ensureVertexData(id: number): DCons<number>;
|
|
23
23
|
}
|
|
24
|
-
export declare const defAdjList: (edges?: Iterable<Edge
|
|
24
|
+
export declare const defAdjList: (edges?: Iterable<Edge>) => AdjacencyList;
|
|
25
25
|
//# sourceMappingURL=list.d.ts.map
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@thi.ng/adjacency",
|
|
3
|
-
"version": "2.1.
|
|
3
|
+
"version": "2.1.10",
|
|
4
4
|
"description": "Sparse & bitwise adjacency matrices and related functions for directed & undirected graphs",
|
|
5
5
|
"type": "module",
|
|
6
6
|
"module": "./index.js",
|
|
@@ -34,21 +34,21 @@
|
|
|
34
34
|
"test": "testament test"
|
|
35
35
|
},
|
|
36
36
|
"dependencies": {
|
|
37
|
-
"@thi.ng/api": "^8.3.
|
|
38
|
-
"@thi.ng/arrays": "^2.2.
|
|
39
|
-
"@thi.ng/bitfield": "^2.1.
|
|
40
|
-
"@thi.ng/dcons": "^3.2.
|
|
41
|
-
"@thi.ng/errors": "^2.1.
|
|
42
|
-
"@thi.ng/sparse": "^0.3.
|
|
37
|
+
"@thi.ng/api": "^8.3.7",
|
|
38
|
+
"@thi.ng/arrays": "^2.2.4",
|
|
39
|
+
"@thi.ng/bitfield": "^2.1.8",
|
|
40
|
+
"@thi.ng/dcons": "^3.2.4",
|
|
41
|
+
"@thi.ng/errors": "^2.1.7",
|
|
42
|
+
"@thi.ng/sparse": "^0.3.9"
|
|
43
43
|
},
|
|
44
44
|
"devDependencies": {
|
|
45
|
-
"@microsoft/api-extractor": "^7.
|
|
46
|
-
"@thi.ng/testament": "^0.2.
|
|
47
|
-
"@thi.ng/vectors": "^7.5.
|
|
45
|
+
"@microsoft/api-extractor": "^7.25.0",
|
|
46
|
+
"@thi.ng/testament": "^0.2.8",
|
|
47
|
+
"@thi.ng/vectors": "^7.5.5",
|
|
48
48
|
"rimraf": "^3.0.2",
|
|
49
49
|
"tools": "^0.0.1",
|
|
50
|
-
"typedoc": "^0.22.
|
|
51
|
-
"typescript": "^4.
|
|
50
|
+
"typedoc": "^0.22.17",
|
|
51
|
+
"typescript": "^4.7.3"
|
|
52
52
|
},
|
|
53
53
|
"keywords": [
|
|
54
54
|
"adjacency",
|
|
@@ -119,5 +119,5 @@
|
|
|
119
119
|
],
|
|
120
120
|
"year": 2018
|
|
121
121
|
},
|
|
122
|
-
"gitHead": "
|
|
122
|
+
"gitHead": "9e516d30a1a537e027a6b3d78bf9121bc5831d31\n"
|
|
123
123
|
}
|
package/sparse.d.ts
CHANGED
|
@@ -59,5 +59,5 @@ export declare class AdjacencyMatrix extends CSR implements IGraph<number> {
|
|
|
59
59
|
* @param edges - edge pairs
|
|
60
60
|
* @param undirected - true, if undirected
|
|
61
61
|
*/
|
|
62
|
-
export declare const defAdjMatrix: (n: number, edges?: Iterable<Edge
|
|
62
|
+
export declare const defAdjMatrix: (n: number, edges?: Iterable<Edge>, undirected?: boolean) => AdjacencyMatrix;
|
|
63
63
|
//# sourceMappingURL=sparse.d.ts.map
|
package/utils.d.ts
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
import type { Pair } from "@thi.ng/api";
|
|
2
2
|
import type { Edge, IGraph } from "./api.js";
|
|
3
3
|
/** @internal */
|
|
4
|
-
export declare const toDot: (edges: Iterable<Pair<number, number>>, undirected: boolean, ids?: string[]
|
|
4
|
+
export declare const toDot: (edges: Iterable<Pair<number, number>>, undirected: boolean, ids?: string[]) => string;
|
|
5
5
|
/** @internal */
|
|
6
6
|
export declare const into: (graph: IGraph, edges: Iterable<Edge>) => void;
|
|
7
7
|
/** @internal */
|