@thi.ng/adjacency 2.2.15 → 2.2.17
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 +14 -14
- package/package.json +13 -13
package/CHANGELOG.md
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
# Change Log
|
|
2
2
|
|
|
3
|
-
- **Last updated**: 2022-
|
|
3
|
+
- **Last updated**: 2022-11-23T22:46:54Z
|
|
4
4
|
- **Generator**: [thi.ng/monopub](https://thi.ng/monopub)
|
|
5
5
|
|
|
6
6
|
All notable changes to this project will be documented in this file.
|
|
@@ -60,9 +60,9 @@ and/or version bumps of transitive dependencies.
|
|
|
60
60
|
|
|
61
61
|
#### ♻️ Refactoring
|
|
62
62
|
|
|
63
|
-
- update imports in all tests/pkgs ([effd591](https://github.com/thi-ng/umbrella/commit/effd591))
|
|
64
63
|
- update imports in all pkgs ([5fa2b6f](https://github.com/thi-ng/umbrella/commit/5fa2b6f))
|
|
65
64
|
- add .js suffix for all relative imports
|
|
65
|
+
- update imports in all tests/pkgs ([effd591](https://github.com/thi-ng/umbrella/commit/effd591))
|
|
66
66
|
|
|
67
67
|
# [2.0.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@2.0.0) (2021-10-12)
|
|
68
68
|
|
|
@@ -83,10 +83,10 @@ and/or version bumps of transitive dependencies.
|
|
|
83
83
|
|
|
84
84
|
#### ♻️ Refactoring
|
|
85
85
|
|
|
86
|
-
- minor pkg restructure (various) ([47f88d2](https://github.com/thi-ng/umbrella/commit/47f88d2))
|
|
87
|
-
- update imports ([ee847e0](https://github.com/thi-ng/umbrella/commit/ee847e0))
|
|
88
86
|
- update all tests in _all_ pkgs ([8b582bc](https://github.com/thi-ng/umbrella/commit/8b582bc))
|
|
89
87
|
- update all to use [@thi.ng/testament](https://github.com/thi-ng/umbrella/tree/main/packages/testament)
|
|
88
|
+
- update imports ([ee847e0](https://github.com/thi-ng/umbrella/commit/ee847e0))
|
|
89
|
+
- minor pkg restructure (various) ([47f88d2](https://github.com/thi-ng/umbrella/commit/47f88d2))
|
|
90
90
|
|
|
91
91
|
### [0.3.7](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@0.3.7) (2021-03-17)
|
|
92
92
|
|
|
@@ -98,13 +98,6 @@ and/or version bumps of transitive dependencies.
|
|
|
98
98
|
|
|
99
99
|
#### 🛑 Breaking changes
|
|
100
100
|
|
|
101
|
-
- add IGraph.degree() & impls ([9fb02ac](https://github.com/thi-ng/umbrella/commit/9fb02ac))
|
|
102
|
-
- BREAKING CHANGE: replace .valence() w/ more flexible .degree() methods
|
|
103
|
-
- add IGraph.degree() with same default behavior as .valence(),
|
|
104
|
-
but supporting diff degree types (in/out/inout)
|
|
105
|
-
- add .degree() impls for all
|
|
106
|
-
- remove old .valence() methods
|
|
107
|
-
- update tests
|
|
108
101
|
- major update Adjacency(Bit)Matrix classes & API ([cd71a5f](https://github.com/thi-ng/umbrella/commit/cd71a5f))
|
|
109
102
|
- BREAKING CHANGE: fixed order add/removeEdge(), valence(), neighbors(),
|
|
110
103
|
remove static methods
|
|
@@ -113,6 +106,13 @@ and/or version bumps of transitive dependencies.
|
|
|
113
106
|
- add defAdjBitMatrix/defAdjMatrix
|
|
114
107
|
- refactor/extract/re-use .toDot() graphviz conversion
|
|
115
108
|
- update tests
|
|
109
|
+
- add IGraph.degree() & impls ([9fb02ac](https://github.com/thi-ng/umbrella/commit/9fb02ac))
|
|
110
|
+
- BREAKING CHANGE: replace .valence() w/ more flexible .degree() methods
|
|
111
|
+
- add IGraph.degree() with same default behavior as .valence(),
|
|
112
|
+
but supporting diff degree types (in/out/inout)
|
|
113
|
+
- add .degree() impls for all
|
|
114
|
+
- remove old .valence() methods
|
|
115
|
+
- update tests
|
|
116
116
|
|
|
117
117
|
#### 🚀 Features
|
|
118
118
|
|
|
@@ -124,10 +124,10 @@ and/or version bumps of transitive dependencies.
|
|
|
124
124
|
|
|
125
125
|
#### ♻️ Refactoring
|
|
126
126
|
|
|
127
|
-
- update DisjointSet, add defDisjointSet() ([cfe3ed5](https://github.com/thi-ng/umbrella/commit/cfe3ed5))
|
|
128
127
|
- update BFS/DFS impls ([7bb045b](https://github.com/thi-ng/umbrella/commit/7bb045b))
|
|
129
128
|
- add one-off search bfs()/dfs() functions/syntax sugar
|
|
130
129
|
- update BFS to be single-source only (for more predictable results)
|
|
130
|
+
- update DisjointSet, add defDisjointSet() ([cfe3ed5](https://github.com/thi-ng/umbrella/commit/cfe3ed5))
|
|
131
131
|
|
|
132
132
|
## [0.2.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/adjacency@0.2.0) (2020-12-22)
|
|
133
133
|
|
|
@@ -182,6 +182,6 @@ and/or version bumps of transitive dependencies.
|
|
|
182
182
|
|
|
183
183
|
#### 🚀 Features
|
|
184
184
|
|
|
185
|
-
- merge w/ unionfind pkg, add BFS, DFS, MST, DisjointSet ([2339b43](https://github.com/thi-ng/umbrella/commit/2339b43))
|
|
186
|
-
- add bitmatrix edge counting, add/fix toDot() impls, add tests ([dae97ff](https://github.com/thi-ng/umbrella/commit/dae97ff))
|
|
187
185
|
- re-import refactored adj matrices as new package ([501ea5e](https://github.com/thi-ng/umbrella/commit/501ea5e))
|
|
186
|
+
- add bitmatrix edge counting, add/fix toDot() impls, add tests ([dae97ff](https://github.com/thi-ng/umbrella/commit/dae97ff))
|
|
187
|
+
- merge w/ unionfind pkg, add BFS, DFS, MST, DisjointSet ([2339b43](https://github.com/thi-ng/umbrella/commit/2339b43))
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@thi.ng/adjacency",
|
|
3
|
-
"version": "2.2.
|
|
3
|
+
"version": "2.2.17",
|
|
4
4
|
"description": "Sparse & bitwise adjacency matrices and related functions for directed & undirected graphs",
|
|
5
5
|
"type": "module",
|
|
6
6
|
"module": "./index.js",
|
|
@@ -34,20 +34,20 @@
|
|
|
34
34
|
"test": "testament test"
|
|
35
35
|
},
|
|
36
36
|
"dependencies": {
|
|
37
|
-
"@thi.ng/api": "^8.
|
|
38
|
-
"@thi.ng/arrays": "^2.4.
|
|
39
|
-
"@thi.ng/bitfield": "^2.2.
|
|
40
|
-
"@thi.ng/dcons": "^3.2.
|
|
41
|
-
"@thi.ng/errors": "^2.2.
|
|
42
|
-
"@thi.ng/sparse": "^0.3.
|
|
37
|
+
"@thi.ng/api": "^8.5.0",
|
|
38
|
+
"@thi.ng/arrays": "^2.4.3",
|
|
39
|
+
"@thi.ng/bitfield": "^2.2.13",
|
|
40
|
+
"@thi.ng/dcons": "^3.2.24",
|
|
41
|
+
"@thi.ng/errors": "^2.2.4",
|
|
42
|
+
"@thi.ng/sparse": "^0.3.29"
|
|
43
43
|
},
|
|
44
44
|
"devDependencies": {
|
|
45
45
|
"@microsoft/api-extractor": "^7.33.5",
|
|
46
|
-
"@thi.ng/testament": "^0.3.
|
|
47
|
-
"@thi.ng/vectors": "^7.5.
|
|
46
|
+
"@thi.ng/testament": "^0.3.5",
|
|
47
|
+
"@thi.ng/vectors": "^7.5.25",
|
|
48
48
|
"rimraf": "^3.0.2",
|
|
49
49
|
"tools": "^0.0.1",
|
|
50
|
-
"typedoc": "^0.23.
|
|
50
|
+
"typedoc": "^0.23.20",
|
|
51
51
|
"typescript": "^4.8.4"
|
|
52
52
|
},
|
|
53
53
|
"keywords": [
|
|
@@ -81,8 +81,8 @@
|
|
|
81
81
|
"node": ">=12.7"
|
|
82
82
|
},
|
|
83
83
|
"files": [
|
|
84
|
-
"
|
|
85
|
-
"
|
|
84
|
+
"./*.js",
|
|
85
|
+
"./*.d.ts"
|
|
86
86
|
],
|
|
87
87
|
"exports": {
|
|
88
88
|
".": {
|
|
@@ -119,5 +119,5 @@
|
|
|
119
119
|
],
|
|
120
120
|
"year": 2018
|
|
121
121
|
},
|
|
122
|
-
"gitHead": "
|
|
122
|
+
"gitHead": "75ec32ff7f1b7b5e72e7a04ace24732cd5d6c774\n"
|
|
123
123
|
}
|