data-structure-typed 2.5.2 → 2.6.0
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/.husky/pre-commit +3 -0
- package/CHANGELOG.md +3 -1
- package/MIGRATION.md +217 -0
- package/README.md +80 -8
- package/README_CN.md +569 -143
- package/SPECIFICATION.md +44 -14
- package/SPECIFICATION.zh-CN.md +44 -14
- package/dist/cjs/binary-tree.cjs +5841 -1678
- package/dist/cjs/graph.cjs +422 -14
- package/dist/cjs/hash.cjs +95 -7
- package/dist/cjs/heap.cjs +174 -16
- package/dist/cjs/index.cjs +7751 -2449
- package/dist/cjs/linked-list.cjs +443 -2
- package/dist/cjs/matrix.cjs +56 -0
- package/dist/cjs/priority-queue.cjs +172 -14
- package/dist/cjs/queue.cjs +435 -0
- package/dist/cjs/stack.cjs +103 -4
- package/dist/cjs/trie.cjs +106 -0
- package/dist/cjs-legacy/binary-tree.cjs +5933 -1772
- package/dist/cjs-legacy/graph.cjs +422 -14
- package/dist/cjs-legacy/hash.cjs +95 -7
- package/dist/cjs-legacy/heap.cjs +174 -16
- package/dist/cjs-legacy/index.cjs +8154 -2854
- package/dist/cjs-legacy/linked-list.cjs +443 -2
- package/dist/cjs-legacy/matrix.cjs +56 -0
- package/dist/cjs-legacy/priority-queue.cjs +172 -14
- package/dist/cjs-legacy/queue.cjs +435 -0
- package/dist/cjs-legacy/stack.cjs +103 -4
- package/dist/cjs-legacy/trie.cjs +106 -0
- package/dist/esm/binary-tree.mjs +5841 -1678
- package/dist/esm/graph.mjs +422 -14
- package/dist/esm/hash.mjs +95 -7
- package/dist/esm/heap.mjs +174 -16
- package/dist/esm/index.mjs +7751 -2449
- package/dist/esm/linked-list.mjs +443 -2
- package/dist/esm/matrix.mjs +56 -0
- package/dist/esm/priority-queue.mjs +172 -14
- package/dist/esm/queue.mjs +435 -0
- package/dist/esm/stack.mjs +103 -4
- package/dist/esm/trie.mjs +106 -0
- package/dist/esm-legacy/binary-tree.mjs +5933 -1772
- package/dist/esm-legacy/graph.mjs +422 -14
- package/dist/esm-legacy/hash.mjs +95 -7
- package/dist/esm-legacy/heap.mjs +174 -16
- package/dist/esm-legacy/index.mjs +8154 -2854
- package/dist/esm-legacy/linked-list.mjs +443 -2
- package/dist/esm-legacy/matrix.mjs +56 -0
- package/dist/esm-legacy/priority-queue.mjs +172 -14
- package/dist/esm-legacy/queue.mjs +435 -0
- package/dist/esm-legacy/stack.mjs +103 -4
- package/dist/esm-legacy/trie.mjs +106 -0
- package/dist/types/data-structures/base/iterable-element-base.d.ts +17 -0
- package/dist/types/data-structures/base/linear-base.d.ts +6 -0
- package/dist/types/data-structures/binary-tree/avl-tree.d.ts +86 -2
- package/dist/types/data-structures/binary-tree/binary-indexed-tree.d.ts +98 -0
- package/dist/types/data-structures/binary-tree/binary-tree.d.ts +191 -15
- package/dist/types/data-structures/binary-tree/bst.d.ts +171 -3
- package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +136 -8
- package/dist/types/data-structures/binary-tree/segment-tree.d.ts +42 -0
- package/dist/types/data-structures/binary-tree/tree-map.d.ts +1061 -167
- package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +1232 -355
- package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +916 -194
- package/dist/types/data-structures/binary-tree/tree-set.d.ts +1078 -141
- package/dist/types/data-structures/graph/directed-graph.d.ts +70 -0
- package/dist/types/data-structures/graph/undirected-graph.d.ts +63 -0
- package/dist/types/data-structures/hash/hash-map.d.ts +84 -6
- package/dist/types/data-structures/heap/heap.d.ts +140 -12
- package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts +150 -2
- package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +106 -1
- package/dist/types/data-structures/linked-list/skip-linked-list.d.ts +126 -0
- package/dist/types/data-structures/matrix/matrix.d.ts +56 -0
- package/dist/types/data-structures/queue/deque.d.ts +171 -0
- package/dist/types/data-structures/queue/queue.d.ts +97 -0
- package/dist/types/data-structures/stack/stack.d.ts +72 -2
- package/dist/types/data-structures/trie/trie.d.ts +84 -0
- package/dist/types/interfaces/binary-tree.d.ts +2 -3
- package/dist/umd/data-structure-typed.js +7784 -2484
- package/dist/umd/data-structure-typed.min.js +4 -4
- package/docs-site-docusaurus/docs/api/classes/AVLTree.md +188 -200
- package/docs-site-docusaurus/docs/api/classes/AVLTreeNode.md +11 -11
- package/docs-site-docusaurus/docs/api/classes/AbstractGraph.md +62 -62
- package/docs-site-docusaurus/docs/api/classes/BST.md +183 -195
- package/docs-site-docusaurus/docs/api/classes/BSTNode.md +13 -13
- package/docs-site-docusaurus/docs/api/classes/BinaryIndexedTree.md +15 -15
- package/docs-site-docusaurus/docs/api/classes/BinaryTree.md +143 -155
- package/docs-site-docusaurus/docs/api/classes/BinaryTreeNode.md +13 -13
- package/docs-site-docusaurus/docs/api/classes/Deque.md +99 -85
- package/docs-site-docusaurus/docs/api/classes/DirectedGraph.md +73 -73
- package/docs-site-docusaurus/docs/api/classes/DoublyLinkedList.md +100 -70
- package/docs-site-docusaurus/docs/api/classes/DoublyLinkedListNode.md +8 -8
- package/docs-site-docusaurus/docs/api/classes/FibonacciHeap.md +12 -12
- package/docs-site-docusaurus/docs/api/classes/FibonacciHeapNode.md +1 -1
- package/docs-site-docusaurus/docs/api/classes/HashMap.md +38 -38
- package/docs-site-docusaurus/docs/api/classes/Heap.md +96 -85
- package/docs-site-docusaurus/docs/api/classes/IterableElementBase.md +25 -25
- package/docs-site-docusaurus/docs/api/classes/IterableEntryBase.md +23 -23
- package/docs-site-docusaurus/docs/api/classes/LinearBase.md +48 -48
- package/docs-site-docusaurus/docs/api/classes/LinearLinkedBase.md +52 -52
- package/docs-site-docusaurus/docs/api/classes/LinkedHashMap.md +46 -42
- package/docs-site-docusaurus/docs/api/classes/LinkedListNode.md +6 -6
- package/docs-site-docusaurus/docs/api/classes/LinkedListQueue.md +74 -74
- package/docs-site-docusaurus/docs/api/classes/MapGraph.md +73 -73
- package/docs-site-docusaurus/docs/api/classes/Matrix.md +31 -31
- package/docs-site-docusaurus/docs/api/classes/MaxHeap.md +104 -89
- package/docs-site-docusaurus/docs/api/classes/MaxPriorityQueue.md +104 -89
- package/docs-site-docusaurus/docs/api/classes/MinHeap.md +104 -89
- package/docs-site-docusaurus/docs/api/classes/MinPriorityQueue.md +104 -89
- package/docs-site-docusaurus/docs/api/classes/Navigator.md +5 -5
- package/docs-site-docusaurus/docs/api/classes/PriorityQueue.md +103 -88
- package/docs-site-docusaurus/docs/api/classes/Queue.md +111 -59
- package/docs-site-docusaurus/docs/api/classes/RedBlackTree.md +200 -212
- package/docs-site-docusaurus/docs/api/classes/SegmentTree.md +10 -10
- package/docs-site-docusaurus/docs/api/classes/SinglyLinkedList.md +75 -75
- package/docs-site-docusaurus/docs/api/classes/SinglyLinkedListNode.md +6 -6
- package/docs-site-docusaurus/docs/api/classes/SkipList.md +37 -37
- package/docs-site-docusaurus/docs/api/classes/Stack.md +42 -42
- package/docs-site-docusaurus/docs/api/classes/TreeMap.md +107 -36
- package/docs-site-docusaurus/docs/api/classes/TreeMultiMap.md +43 -43
- package/docs-site-docusaurus/docs/api/classes/TreeSet.md +106 -35
- package/docs-site-docusaurus/docs/api/classes/Trie.md +43 -43
- package/docs-site-docusaurus/docs/api/classes/TrieNode.md +8 -8
- package/docs-site-docusaurus/docs/api/classes/UndirectedGraph.md +72 -72
- package/docs-site-docusaurus/docs/guide/architecture.md +75 -7
- package/docs-site-docusaurus/docs/guide/concepts.md +53 -34
- package/docs-site-docusaurus/docs/guide/faq.md +53 -0
- package/docs-site-docusaurus/docs/guide/guides.md +8 -9
- package/docs-site-docusaurus/docs/guide/integrations.md +74 -177
- package/docs-site-docusaurus/docs/guide/overview.md +131 -17
- package/docs-site-docusaurus/src/pages/index.tsx +4 -0
- package/docs-site-docusaurus/typedoc.json +1 -0
- package/jest.integration.config.js +1 -2
- package/package.json +10 -7
- package/src/data-structures/base/iterable-element-base.ts +32 -0
- package/src/data-structures/base/linear-base.ts +11 -0
- package/src/data-structures/binary-tree/avl-tree.ts +88 -5
- package/src/data-structures/binary-tree/binary-indexed-tree.ts +98 -0
- package/src/data-structures/binary-tree/binary-tree.ts +242 -81
- package/src/data-structures/binary-tree/bst.ts +173 -7
- package/src/data-structures/binary-tree/red-black-tree.ts +139 -15
- package/src/data-structures/binary-tree/segment-tree.ts +42 -0
- package/src/data-structures/binary-tree/tree-map.ts +948 -36
- package/src/data-structures/binary-tree/tree-multi-map.ts +893 -13
- package/src/data-structures/binary-tree/tree-multi-set.ts +761 -33
- package/src/data-structures/binary-tree/tree-set.ts +1260 -251
- package/src/data-structures/graph/directed-graph.ts +71 -1
- package/src/data-structures/graph/undirected-graph.ts +64 -1
- package/src/data-structures/hash/hash-map.ts +100 -12
- package/src/data-structures/heap/heap.ts +149 -19
- package/src/data-structures/linked-list/doubly-linked-list.ts +178 -2
- package/src/data-structures/linked-list/singly-linked-list.ts +106 -1
- package/src/data-structures/linked-list/skip-linked-list.ts +126 -0
- package/src/data-structures/matrix/matrix.ts +56 -0
- package/src/data-structures/queue/deque.ts +187 -0
- package/src/data-structures/queue/queue.ts +109 -0
- package/src/data-structures/stack/stack.ts +75 -5
- package/src/data-structures/trie/trie.ts +84 -0
- package/src/interfaces/binary-tree.ts +1 -9
- package/.vitepress/cache/deps_temp_51f5f1b0/chunk-7OIKW5WK.js +0 -12984
- package/.vitepress/cache/deps_temp_51f5f1b0/package.json +0 -3
- package/.vitepress/cache/deps_temp_51f5f1b0/vitepress___@vue_devtools-api.js +0 -4505
- package/.vitepress/cache/deps_temp_51f5f1b0/vitepress___@vueuse_core.js +0 -9731
- package/.vitepress/cache/deps_temp_51f5f1b0/vue.js +0 -347
|
@@ -6,7 +6,7 @@
|
|
|
6
6
|
|
|
7
7
|
# Class: AVLTreeNode\<K, V\>
|
|
8
8
|
|
|
9
|
-
Defined in: [data-structures/binary-tree/avl-tree.ts:
|
|
9
|
+
Defined in: [data-structures/binary-tree/avl-tree.ts:28](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/avl-tree.ts#L28)
|
|
10
10
|
|
|
11
11
|
Represents a Node in an AVL (Adelson-Velsky and Landis) Tree.
|
|
12
12
|
It extends a BSTNode and ensures the 'height' property is maintained.
|
|
@@ -33,7 +33,7 @@ The type of the value.
|
|
|
33
33
|
new AVLTreeNode<K, V>(key, value?): AVLTreeNode<K, V>;
|
|
34
34
|
```
|
|
35
35
|
|
|
36
|
-
Defined in: [data-structures/binary-tree/avl-tree.ts:
|
|
36
|
+
Defined in: [data-structures/binary-tree/avl-tree.ts:40](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/avl-tree.ts#L40)
|
|
37
37
|
|
|
38
38
|
Creates an instance of AVLTreeNode.
|
|
39
39
|
|
|
@@ -69,7 +69,7 @@ Time O(1), Space O(1)
|
|
|
69
69
|
get color(): RBTNColor;
|
|
70
70
|
```
|
|
71
71
|
|
|
72
|
-
Defined in: [data-structures/binary-tree/avl-tree.ts:
|
|
72
|
+
Defined in: [data-structures/binary-tree/avl-tree.ts:126](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/avl-tree.ts#L126)
|
|
73
73
|
|
|
74
74
|
Gets the color of the node (used in Red-Black trees).
|
|
75
75
|
|
|
@@ -93,7 +93,7 @@ The node's color.
|
|
|
93
93
|
get count(): number;
|
|
94
94
|
```
|
|
95
95
|
|
|
96
|
-
Defined in: [data-structures/binary-tree/avl-tree.ts:
|
|
96
|
+
Defined in: [data-structures/binary-tree/avl-tree.ts:144](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/avl-tree.ts#L144)
|
|
97
97
|
|
|
98
98
|
Gets the count of nodes in the subtree rooted at this node (used in order-statistic trees).
|
|
99
99
|
|
|
@@ -117,7 +117,7 @@ The subtree node count.
|
|
|
117
117
|
get familyPosition(): FamilyPosition;
|
|
118
118
|
```
|
|
119
119
|
|
|
120
|
-
Defined in: [data-structures/binary-tree/avl-tree.ts:
|
|
120
|
+
Defined in: [data-structures/binary-tree/avl-tree.ts:159](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/avl-tree.ts#L159)
|
|
121
121
|
|
|
122
122
|
Gets the position of the node relative to its parent.
|
|
123
123
|
|
|
@@ -141,7 +141,7 @@ The family position (e.g., 'ROOT', 'LEFT', 'RIGHT').
|
|
|
141
141
|
get height(): number;
|
|
142
142
|
```
|
|
143
143
|
|
|
144
|
-
Defined in: [data-structures/binary-tree/avl-tree.ts:
|
|
144
|
+
Defined in: [data-structures/binary-tree/avl-tree.ts:103](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/avl-tree.ts#L103)
|
|
145
145
|
|
|
146
146
|
Gets the height of the node (used in self-balancing trees).
|
|
147
147
|
|
|
@@ -161,7 +161,7 @@ The height.
|
|
|
161
161
|
set height(value): void;
|
|
162
162
|
```
|
|
163
163
|
|
|
164
|
-
Defined in: [data-structures/binary-tree/avl-tree.ts:
|
|
164
|
+
Defined in: [data-structures/binary-tree/avl-tree.ts:113](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/avl-tree.ts#L113)
|
|
165
165
|
|
|
166
166
|
Sets the height of the node.
|
|
167
167
|
|
|
@@ -191,7 +191,7 @@ The new height.
|
|
|
191
191
|
get left(): AVLTreeNode<K, V> | null | undefined;
|
|
192
192
|
```
|
|
193
193
|
|
|
194
|
-
Defined in: [data-structures/binary-tree/avl-tree.ts:
|
|
194
|
+
Defined in: [data-structures/binary-tree/avl-tree.ts:53](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/avl-tree.ts#L53)
|
|
195
195
|
|
|
196
196
|
Gets the left child of the node.
|
|
197
197
|
|
|
@@ -211,7 +211,7 @@ The left child.
|
|
|
211
211
|
set left(v): void;
|
|
212
212
|
```
|
|
213
213
|
|
|
214
|
-
Defined in: [data-structures/binary-tree/avl-tree.ts:
|
|
214
|
+
Defined in: [data-structures/binary-tree/avl-tree.ts:63](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/avl-tree.ts#L63)
|
|
215
215
|
|
|
216
216
|
Sets the left child of the node and updates its parent reference.
|
|
217
217
|
|
|
@@ -241,7 +241,7 @@ The node to set as the left child.
|
|
|
241
241
|
get right(): AVLTreeNode<K, V> | null | undefined;
|
|
242
242
|
```
|
|
243
243
|
|
|
244
|
-
Defined in: [data-structures/binary-tree/avl-tree.ts:
|
|
244
|
+
Defined in: [data-structures/binary-tree/avl-tree.ts:78](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/avl-tree.ts#L78)
|
|
245
245
|
|
|
246
246
|
Gets the right child of the node.
|
|
247
247
|
|
|
@@ -261,7 +261,7 @@ The right child.
|
|
|
261
261
|
set right(v): void;
|
|
262
262
|
```
|
|
263
263
|
|
|
264
|
-
Defined in: [data-structures/binary-tree/avl-tree.ts:
|
|
264
|
+
Defined in: [data-structures/binary-tree/avl-tree.ts:88](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/avl-tree.ts#L88)
|
|
265
265
|
|
|
266
266
|
Sets the right child of the node and updates its parent reference.
|
|
267
267
|
|
|
@@ -6,7 +6,7 @@
|
|
|
6
6
|
|
|
7
7
|
# Abstract Class: AbstractGraph\<V, E, VO, EO\>
|
|
8
8
|
|
|
9
|
-
Defined in: [data-structures/graph/abstract-graph.ts:53](https://github.com/zrwusa/data-structure-typed/blob/
|
|
9
|
+
Defined in: [data-structures/graph/abstract-graph.ts:53](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L53)
|
|
10
10
|
|
|
11
11
|
Abstract graph over vertices and edges.
|
|
12
12
|
|
|
@@ -67,7 +67,7 @@ Concrete edge subclass (extends AbstractEdge<E>).
|
|
|
67
67
|
new AbstractGraph<V, E, VO, EO>(options?): AbstractGraph<V, E, VO, EO>;
|
|
68
68
|
```
|
|
69
69
|
|
|
70
|
-
Defined in: [data-structures/graph/abstract-graph.ts:67](https://github.com/zrwusa/data-structure-typed/blob/
|
|
70
|
+
Defined in: [data-structures/graph/abstract-graph.ts:67](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L67)
|
|
71
71
|
|
|
72
72
|
Construct a graph with runtime defaults.
|
|
73
73
|
|
|
@@ -103,7 +103,7 @@ IterableEntryBase<VertexKey, V | undefined>.constructor
|
|
|
103
103
|
get size(): number;
|
|
104
104
|
```
|
|
105
105
|
|
|
106
|
-
Defined in: [data-structures/graph/abstract-graph.ts:89](https://github.com/zrwusa/data-structure-typed/blob/
|
|
106
|
+
Defined in: [data-structures/graph/abstract-graph.ts:89](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L89)
|
|
107
107
|
|
|
108
108
|
Total number of entries.
|
|
109
109
|
|
|
@@ -129,7 +129,7 @@ Entry count.
|
|
|
129
129
|
iterator: IterableIterator<[VertexKey, V | undefined]>;
|
|
130
130
|
```
|
|
131
131
|
|
|
132
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:22](https://github.com/zrwusa/data-structure-typed/blob/
|
|
132
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:22](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L22)
|
|
133
133
|
|
|
134
134
|
Default iterator yielding `[key, value]` entries.
|
|
135
135
|
|
|
@@ -185,7 +185,7 @@ Time O(1) avg, Space O(1)
|
|
|
185
185
|
addEdge(edge): boolean;
|
|
186
186
|
```
|
|
187
187
|
|
|
188
|
-
Defined in: [data-structures/graph/abstract-graph.ts:254](https://github.com/zrwusa/data-structure-typed/blob/
|
|
188
|
+
Defined in: [data-structures/graph/abstract-graph.ts:254](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L254)
|
|
189
189
|
|
|
190
190
|
##### Parameters
|
|
191
191
|
|
|
@@ -207,7 +207,7 @@ addEdge(
|
|
|
207
207
|
value?): boolean;
|
|
208
208
|
```
|
|
209
209
|
|
|
210
|
-
Defined in: [data-structures/graph/abstract-graph.ts:256](https://github.com/zrwusa/data-structure-typed/blob/
|
|
210
|
+
Defined in: [data-structures/graph/abstract-graph.ts:256](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L256)
|
|
211
211
|
|
|
212
212
|
##### Parameters
|
|
213
213
|
|
|
@@ -255,7 +255,7 @@ Time O(1) avg, Space O(1)
|
|
|
255
255
|
addVertex(vertex): boolean;
|
|
256
256
|
```
|
|
257
257
|
|
|
258
|
-
Defined in: [data-structures/graph/abstract-graph.ts:189](https://github.com/zrwusa/data-structure-typed/blob/
|
|
258
|
+
Defined in: [data-structures/graph/abstract-graph.ts:189](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L189)
|
|
259
259
|
|
|
260
260
|
##### Parameters
|
|
261
261
|
|
|
@@ -279,7 +279,7 @@ IGraph.addVertex
|
|
|
279
279
|
addVertex(key, value?): boolean;
|
|
280
280
|
```
|
|
281
281
|
|
|
282
|
-
Defined in: [data-structures/graph/abstract-graph.ts:191](https://github.com/zrwusa/data-structure-typed/blob/
|
|
282
|
+
Defined in: [data-structures/graph/abstract-graph.ts:191](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L191)
|
|
283
283
|
|
|
284
284
|
##### Parameters
|
|
285
285
|
|
|
@@ -313,7 +313,7 @@ bellmanFord(
|
|
|
313
313
|
genPath?): object;
|
|
314
314
|
```
|
|
315
315
|
|
|
316
|
-
Defined in: [data-structures/graph/abstract-graph.ts:705](https://github.com/zrwusa/data-structure-typed/blob/
|
|
316
|
+
Defined in: [data-structures/graph/abstract-graph.ts:705](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L705)
|
|
317
317
|
|
|
318
318
|
Bellman-Ford single-source shortest paths with option to scan negative cycles.
|
|
319
319
|
|
|
@@ -397,7 +397,7 @@ Time O(V * E), Space O(V + E)
|
|
|
397
397
|
abstract clear(): void;
|
|
398
398
|
```
|
|
399
399
|
|
|
400
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:218](https://github.com/zrwusa/data-structure-typed/blob/
|
|
400
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:218](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L218)
|
|
401
401
|
|
|
402
402
|
Remove all entries.
|
|
403
403
|
|
|
@@ -427,7 +427,7 @@ IGraph.clear
|
|
|
427
427
|
clone(): this;
|
|
428
428
|
```
|
|
429
429
|
|
|
430
|
-
Defined in: [data-structures/graph/abstract-graph.ts:947](https://github.com/zrwusa/data-structure-typed/blob/
|
|
430
|
+
Defined in: [data-structures/graph/abstract-graph.ts:947](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L947)
|
|
431
431
|
|
|
432
432
|
Create a deep clone of the graph with the same species.
|
|
433
433
|
|
|
@@ -463,7 +463,7 @@ abstract createEdge(
|
|
|
463
463
|
value?): EO;
|
|
464
464
|
```
|
|
465
465
|
|
|
466
|
-
Defined in: [data-structures/graph/abstract-graph.ts:111](https://github.com/zrwusa/data-structure-typed/blob/
|
|
466
|
+
Defined in: [data-structures/graph/abstract-graph.ts:111](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L111)
|
|
467
467
|
|
|
468
468
|
Create a new edge instance (implementation specific).
|
|
469
469
|
|
|
@@ -517,7 +517,7 @@ IGraph.createEdge
|
|
|
517
517
|
abstract createVertex(key, value?): VO;
|
|
518
518
|
```
|
|
519
519
|
|
|
520
|
-
Defined in: [data-structures/graph/abstract-graph.ts:100](https://github.com/zrwusa/data-structure-typed/blob/
|
|
520
|
+
Defined in: [data-structures/graph/abstract-graph.ts:100](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L100)
|
|
521
521
|
|
|
522
522
|
Create a new vertex instance (implementation specific).
|
|
523
523
|
|
|
@@ -559,7 +559,7 @@ IGraph.createVertex
|
|
|
559
559
|
abstract degreeOf(vertexOrKey): number;
|
|
560
560
|
```
|
|
561
561
|
|
|
562
|
-
Defined in: [data-structures/graph/abstract-graph.ts:136](https://github.com/zrwusa/data-structure-typed/blob/
|
|
562
|
+
Defined in: [data-structures/graph/abstract-graph.ts:136](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L136)
|
|
563
563
|
|
|
564
564
|
Degree of a vertex in this graph model.
|
|
565
565
|
|
|
@@ -595,7 +595,7 @@ IGraph.degreeOf
|
|
|
595
595
|
abstract deleteEdge(edge): EO | undefined;
|
|
596
596
|
```
|
|
597
597
|
|
|
598
|
-
Defined in: [data-structures/graph/abstract-graph.ts:119](https://github.com/zrwusa/data-structure-typed/blob/
|
|
598
|
+
Defined in: [data-structures/graph/abstract-graph.ts:119](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L119)
|
|
599
599
|
|
|
600
600
|
Delete an edge by instance.
|
|
601
601
|
|
|
@@ -631,7 +631,7 @@ IGraph.deleteEdge
|
|
|
631
631
|
abstract deleteVertex(vertexOrKey): boolean;
|
|
632
632
|
```
|
|
633
633
|
|
|
634
|
-
Defined in: [data-structures/graph/abstract-graph.ts:226](https://github.com/zrwusa/data-structure-typed/blob/
|
|
634
|
+
Defined in: [data-structures/graph/abstract-graph.ts:226](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L226)
|
|
635
635
|
|
|
636
636
|
Delete a vertex and its incident edges.
|
|
637
637
|
|
|
@@ -671,7 +671,7 @@ dijkstraWithoutHeap(
|
|
|
671
671
|
genPaths?): DijkstraResult<VO>;
|
|
672
672
|
```
|
|
673
673
|
|
|
674
|
-
Defined in: [data-structures/graph/abstract-graph.ts:484](https://github.com/zrwusa/data-structure-typed/blob/
|
|
674
|
+
Defined in: [data-structures/graph/abstract-graph.ts:484](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L484)
|
|
675
675
|
|
|
676
676
|
Dijkstra without heap (array-based selection).
|
|
677
677
|
|
|
@@ -719,7 +719,7 @@ Time O(V^2 + E), Space O(V + E)
|
|
|
719
719
|
abstract edgeSet(): EO[];
|
|
720
720
|
```
|
|
721
721
|
|
|
722
|
-
Defined in: [data-structures/graph/abstract-graph.ts:143](https://github.com/zrwusa/data-structure-typed/blob/
|
|
722
|
+
Defined in: [data-structures/graph/abstract-graph.ts:143](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L143)
|
|
723
723
|
|
|
724
724
|
All edges in the graph (unique, order not guaranteed).
|
|
725
725
|
|
|
@@ -747,7 +747,7 @@ IGraph.edgeSet
|
|
|
747
747
|
abstract edgesOf(vertexOrKey): EO[];
|
|
748
748
|
```
|
|
749
749
|
|
|
750
|
-
Defined in: [data-structures/graph/abstract-graph.ts:151](https://github.com/zrwusa/data-structure-typed/blob/
|
|
750
|
+
Defined in: [data-structures/graph/abstract-graph.ts:151](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L151)
|
|
751
751
|
|
|
752
752
|
Incident edges of a vertex.
|
|
753
753
|
|
|
@@ -783,7 +783,7 @@ IGraph.edgesOf
|
|
|
783
783
|
entries(): IterableIterator<[VertexKey, V | undefined]>;
|
|
784
784
|
```
|
|
785
785
|
|
|
786
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:31](https://github.com/zrwusa/data-structure-typed/blob/
|
|
786
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:31](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L31)
|
|
787
787
|
|
|
788
788
|
Iterate over `[key, value]` pairs (may yield `undefined` values).
|
|
789
789
|
|
|
@@ -809,7 +809,7 @@ Time O(n), Space O(1)
|
|
|
809
809
|
every(predicate, thisArg?): boolean;
|
|
810
810
|
```
|
|
811
811
|
|
|
812
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:66](https://github.com/zrwusa/data-structure-typed/blob/
|
|
812
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:66](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L66)
|
|
813
813
|
|
|
814
814
|
Test whether all entries satisfy the predicate.
|
|
815
815
|
|
|
@@ -849,7 +849,7 @@ Time O(n), Space O(1)
|
|
|
849
849
|
filter(predicate, thisArg?): this;
|
|
850
850
|
```
|
|
851
851
|
|
|
852
|
-
Defined in: [data-structures/graph/abstract-graph.ts:897](https://github.com/zrwusa/data-structure-typed/blob/
|
|
852
|
+
Defined in: [data-structures/graph/abstract-graph.ts:897](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L897)
|
|
853
853
|
|
|
854
854
|
Induced-subgraph filter: keep vertices where `predicate(key, value)` is true,
|
|
855
855
|
and only keep edges whose endpoints both survive.
|
|
@@ -896,7 +896,7 @@ IGraph.filter
|
|
|
896
896
|
filterEntries(predicate, thisArg?): [VertexKey, V | undefined][];
|
|
897
897
|
```
|
|
898
898
|
|
|
899
|
-
Defined in: [data-structures/graph/abstract-graph.ts:913](https://github.com/zrwusa/data-structure-typed/blob/
|
|
899
|
+
Defined in: [data-structures/graph/abstract-graph.ts:913](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L913)
|
|
900
900
|
|
|
901
901
|
Preserve the old behavior: return filtered entries as an array.
|
|
902
902
|
|
|
@@ -926,7 +926,7 @@ Time O(V), Space O(V)
|
|
|
926
926
|
find(callbackfn, thisArg?): [VertexKey, V | undefined] | undefined;
|
|
927
927
|
```
|
|
928
928
|
|
|
929
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:114](https://github.com/zrwusa/data-structure-typed/blob/
|
|
929
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:114](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L114)
|
|
930
930
|
|
|
931
931
|
Find the first entry that matches a predicate.
|
|
932
932
|
|
|
@@ -966,7 +966,7 @@ Time O(n), Space O(1)
|
|
|
966
966
|
floydWarshall(): object;
|
|
967
967
|
```
|
|
968
968
|
|
|
969
|
-
Defined in: [data-structures/graph/abstract-graph.ts:798](https://github.com/zrwusa/data-structure-typed/blob/
|
|
969
|
+
Defined in: [data-structures/graph/abstract-graph.ts:798](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L798)
|
|
970
970
|
|
|
971
971
|
Floyd–Warshall all-pairs shortest paths.
|
|
972
972
|
|
|
@@ -1000,7 +1000,7 @@ Time O(V^3), Space O(V^2)
|
|
|
1000
1000
|
forEach(callbackfn, thisArg?): void;
|
|
1001
1001
|
```
|
|
1002
1002
|
|
|
1003
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:99](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1003
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:99](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L99)
|
|
1004
1004
|
|
|
1005
1005
|
Visit each entry, left-to-right.
|
|
1006
1006
|
|
|
@@ -1038,7 +1038,7 @@ Time O(n), Space O(1)
|
|
|
1038
1038
|
get(key): V | undefined;
|
|
1039
1039
|
```
|
|
1040
1040
|
|
|
1041
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:156](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1041
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:156](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L156)
|
|
1042
1042
|
|
|
1043
1043
|
Get the value under a key.
|
|
1044
1044
|
|
|
@@ -1075,7 +1075,7 @@ getAllPathsBetween(
|
|
|
1075
1075
|
limit?): VO[][];
|
|
1076
1076
|
```
|
|
1077
1077
|
|
|
1078
|
-
Defined in: [data-structures/graph/abstract-graph.ts:309](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1078
|
+
Defined in: [data-structures/graph/abstract-graph.ts:309](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L309)
|
|
1079
1079
|
|
|
1080
1080
|
Enumerate simple paths up to a limit.
|
|
1081
1081
|
|
|
@@ -1117,7 +1117,7 @@ Time O(paths) worst-case exponential, Space O(V + paths)
|
|
|
1117
1117
|
getCycles(isInclude2Cycle?): VertexKey[][];
|
|
1118
1118
|
```
|
|
1119
1119
|
|
|
1120
|
-
Defined in: [data-structures/graph/abstract-graph.ts:838](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1120
|
+
Defined in: [data-structures/graph/abstract-graph.ts:838](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L838)
|
|
1121
1121
|
|
|
1122
1122
|
Enumerate simple cycles (may be expensive).
|
|
1123
1123
|
|
|
@@ -1147,7 +1147,7 @@ Time exponential in worst-case, Space O(V + E)
|
|
|
1147
1147
|
abstract getEdge(srcOrKey, destOrKey): EO | undefined;
|
|
1148
1148
|
```
|
|
1149
1149
|
|
|
1150
|
-
Defined in: [data-structures/graph/abstract-graph.ts:128](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1150
|
+
Defined in: [data-structures/graph/abstract-graph.ts:128](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L128)
|
|
1151
1151
|
|
|
1152
1152
|
Get an edge between two vertices if present.
|
|
1153
1153
|
|
|
@@ -1189,7 +1189,7 @@ IGraph.getEdge
|
|
|
1189
1189
|
abstract getEndsOfEdge(edge): [VO, VO] | undefined;
|
|
1190
1190
|
```
|
|
1191
1191
|
|
|
1192
|
-
Defined in: [data-structures/graph/abstract-graph.ts:167](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1192
|
+
Defined in: [data-structures/graph/abstract-graph.ts:167](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L167)
|
|
1193
1193
|
|
|
1194
1194
|
Resolve endpoints of an edge to vertex instances.
|
|
1195
1195
|
|
|
@@ -1228,7 +1228,7 @@ getMinCostBetween(
|
|
|
1228
1228
|
isWeight?): number | undefined;
|
|
1229
1229
|
```
|
|
1230
1230
|
|
|
1231
|
-
Defined in: [data-structures/graph/abstract-graph.ts:362](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1231
|
+
Defined in: [data-structures/graph/abstract-graph.ts:362](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L362)
|
|
1232
1232
|
|
|
1233
1233
|
Minimum hops/weight between two vertices.
|
|
1234
1234
|
|
|
@@ -1274,7 +1274,7 @@ getMinPathBetween(
|
|
|
1274
1274
|
isDFS?): VO[] | undefined;
|
|
1275
1275
|
```
|
|
1276
1276
|
|
|
1277
|
-
Defined in: [data-structures/graph/abstract-graph.ts:415](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1277
|
+
Defined in: [data-structures/graph/abstract-graph.ts:415](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L415)
|
|
1278
1278
|
|
|
1279
1279
|
Minimum path (as vertex sequence) between two vertices.
|
|
1280
1280
|
|
|
@@ -1322,7 +1322,7 @@ Time O((V + E) log V) weighted / O(V + E) unweighted, Space O(V + E)
|
|
|
1322
1322
|
abstract getNeighbors(vertexOrKey): VO[];
|
|
1323
1323
|
```
|
|
1324
1324
|
|
|
1325
|
-
Defined in: [data-structures/graph/abstract-graph.ts:159](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1325
|
+
Defined in: [data-structures/graph/abstract-graph.ts:159](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L159)
|
|
1326
1326
|
|
|
1327
1327
|
One-step neighbors of a vertex.
|
|
1328
1328
|
|
|
@@ -1358,7 +1358,7 @@ IGraph.getNeighbors
|
|
|
1358
1358
|
getPathSumWeight(path): number;
|
|
1359
1359
|
```
|
|
1360
1360
|
|
|
1361
|
-
Defined in: [data-structures/graph/abstract-graph.ts:346](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1361
|
+
Defined in: [data-structures/graph/abstract-graph.ts:346](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L346)
|
|
1362
1362
|
|
|
1363
1363
|
Sum the weights along a vertex path.
|
|
1364
1364
|
|
|
@@ -1388,7 +1388,7 @@ Time O(L), Space O(1) where L is path length
|
|
|
1388
1388
|
getVertex(vertexKey): VO | undefined;
|
|
1389
1389
|
```
|
|
1390
1390
|
|
|
1391
|
-
Defined in: [data-structures/graph/abstract-graph.ts:175](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1391
|
+
Defined in: [data-structures/graph/abstract-graph.ts:175](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L175)
|
|
1392
1392
|
|
|
1393
1393
|
Get vertex instance by key.
|
|
1394
1394
|
|
|
@@ -1424,7 +1424,7 @@ IGraph.getVertex
|
|
|
1424
1424
|
has(key): boolean;
|
|
1425
1425
|
```
|
|
1426
1426
|
|
|
1427
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:129](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1427
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:129](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L129)
|
|
1428
1428
|
|
|
1429
1429
|
Whether the given key exists.
|
|
1430
1430
|
|
|
@@ -1458,7 +1458,7 @@ Time O(n) generic, Space O(1)
|
|
|
1458
1458
|
hasEdge(v1, v2): boolean;
|
|
1459
1459
|
```
|
|
1460
1460
|
|
|
1461
|
-
Defined in: [data-structures/graph/abstract-graph.ts:249](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1461
|
+
Defined in: [data-structures/graph/abstract-graph.ts:249](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L249)
|
|
1462
1462
|
|
|
1463
1463
|
Whether an edge exists between two vertices.
|
|
1464
1464
|
|
|
@@ -1494,7 +1494,7 @@ Time O(1) avg, Space O(1)
|
|
|
1494
1494
|
hasValue(value): boolean;
|
|
1495
1495
|
```
|
|
1496
1496
|
|
|
1497
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:143](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1497
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:143](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L143)
|
|
1498
1498
|
|
|
1499
1499
|
Whether there exists an entry with the given value.
|
|
1500
1500
|
|
|
@@ -1528,7 +1528,7 @@ Time O(n), Space O(1)
|
|
|
1528
1528
|
hasVertex(vertexOrKey): boolean;
|
|
1529
1529
|
```
|
|
1530
1530
|
|
|
1531
|
-
Defined in: [data-structures/graph/abstract-graph.ts:185](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1531
|
+
Defined in: [data-structures/graph/abstract-graph.ts:185](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L185)
|
|
1532
1532
|
|
|
1533
1533
|
Whether a vertex exists.
|
|
1534
1534
|
|
|
@@ -1564,7 +1564,7 @@ IGraph.hasVertex
|
|
|
1564
1564
|
abstract isEmpty(): boolean;
|
|
1565
1565
|
```
|
|
1566
1566
|
|
|
1567
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:212](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1567
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:212](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L212)
|
|
1568
1568
|
|
|
1569
1569
|
Whether there are no entries.
|
|
1570
1570
|
|
|
@@ -1596,7 +1596,7 @@ IGraph.isEmpty
|
|
|
1596
1596
|
isVertexKey(potentialKey): potentialKey is VertexKey;
|
|
1597
1597
|
```
|
|
1598
1598
|
|
|
1599
|
-
Defined in: [data-structures/graph/abstract-graph.ts:215](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1599
|
+
Defined in: [data-structures/graph/abstract-graph.ts:215](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L215)
|
|
1600
1600
|
|
|
1601
1601
|
Type guard: check if a value is a valid vertex key.
|
|
1602
1602
|
|
|
@@ -1626,7 +1626,7 @@ Time O(1), Space O(1)
|
|
|
1626
1626
|
keys(): IterableIterator<VertexKey>;
|
|
1627
1627
|
```
|
|
1628
1628
|
|
|
1629
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:42](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1629
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:42](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L42)
|
|
1630
1630
|
|
|
1631
1631
|
Iterate over keys only.
|
|
1632
1632
|
|
|
@@ -1652,7 +1652,7 @@ Time O(n), Space O(1)
|
|
|
1652
1652
|
map<T>(callback, thisArg?): T[];
|
|
1653
1653
|
```
|
|
1654
1654
|
|
|
1655
|
-
Defined in: [data-structures/graph/abstract-graph.ts:928](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1655
|
+
Defined in: [data-structures/graph/abstract-graph.ts:928](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L928)
|
|
1656
1656
|
|
|
1657
1657
|
Map entries using an implementation-specific strategy.
|
|
1658
1658
|
|
|
@@ -1692,7 +1692,7 @@ Time O(n), Space O(n)
|
|
|
1692
1692
|
print(options?): void;
|
|
1693
1693
|
```
|
|
1694
1694
|
|
|
1695
|
-
Defined in: [data-structures/graph/abstract-graph.ts:1183](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1695
|
+
Defined in: [data-structures/graph/abstract-graph.ts:1183](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L1183)
|
|
1696
1696
|
|
|
1697
1697
|
Print the graph to console.
|
|
1698
1698
|
|
|
@@ -1722,7 +1722,7 @@ Display settings passed to `toVisual`.
|
|
|
1722
1722
|
reduce<U>(callbackfn, initialValue): U;
|
|
1723
1723
|
```
|
|
1724
1724
|
|
|
1725
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:171](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1725
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:171](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L171)
|
|
1726
1726
|
|
|
1727
1727
|
Reduce entries into a single accumulator.
|
|
1728
1728
|
|
|
@@ -1768,7 +1768,7 @@ Time O(n), Space O(1)
|
|
|
1768
1768
|
removeManyVertices(vertexMap): boolean;
|
|
1769
1769
|
```
|
|
1770
1770
|
|
|
1771
|
-
Defined in: [data-structures/graph/abstract-graph.ts:234](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1771
|
+
Defined in: [data-structures/graph/abstract-graph.ts:234](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L234)
|
|
1772
1772
|
|
|
1773
1773
|
Delete multiple vertices.
|
|
1774
1774
|
|
|
@@ -1801,7 +1801,7 @@ setEdgeWeight(
|
|
|
1801
1801
|
weight): boolean;
|
|
1802
1802
|
```
|
|
1803
1803
|
|
|
1804
|
-
Defined in: [data-structures/graph/abstract-graph.ts:291](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1804
|
+
Defined in: [data-structures/graph/abstract-graph.ts:291](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L291)
|
|
1805
1805
|
|
|
1806
1806
|
Set the weight of an existing edge.
|
|
1807
1807
|
|
|
@@ -1843,7 +1843,7 @@ Time O(1) avg, Space O(1)
|
|
|
1843
1843
|
some(predicate, thisArg?): boolean;
|
|
1844
1844
|
```
|
|
1845
1845
|
|
|
1846
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:83](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1846
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:83](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L83)
|
|
1847
1847
|
|
|
1848
1848
|
Test whether any entry satisfies the predicate.
|
|
1849
1849
|
|
|
@@ -1883,7 +1883,7 @@ Time O(n), Space O(1)
|
|
|
1883
1883
|
toArray(): [VertexKey, V | undefined][];
|
|
1884
1884
|
```
|
|
1885
1885
|
|
|
1886
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:186](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1886
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:186](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L186)
|
|
1887
1887
|
|
|
1888
1888
|
Converts data structure to `[key, value]` pairs.
|
|
1889
1889
|
|
|
@@ -1909,7 +1909,7 @@ Time O(n), Space O(n)
|
|
|
1909
1909
|
toDot(options?): string;
|
|
1910
1910
|
```
|
|
1911
1911
|
|
|
1912
|
-
Defined in: [data-structures/graph/abstract-graph.ts:1143](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1912
|
+
Defined in: [data-structures/graph/abstract-graph.ts:1143](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L1143)
|
|
1913
1913
|
|
|
1914
1914
|
Generate DOT language representation for Graphviz.
|
|
1915
1915
|
|
|
@@ -1945,7 +1945,7 @@ DOT format string.
|
|
|
1945
1945
|
toVisual(options?): string;
|
|
1946
1946
|
```
|
|
1947
1947
|
|
|
1948
|
-
Defined in: [data-structures/graph/abstract-graph.ts:1108](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1948
|
+
Defined in: [data-structures/graph/abstract-graph.ts:1108](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L1108)
|
|
1949
1949
|
|
|
1950
1950
|
Generate a text-based visual representation of the graph.
|
|
1951
1951
|
|
|
@@ -1989,7 +1989,7 @@ The visual string.
|
|
|
1989
1989
|
values(): IterableIterator<V | undefined>;
|
|
1990
1990
|
```
|
|
1991
1991
|
|
|
1992
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:53](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1992
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:53](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L53)
|
|
1993
1993
|
|
|
1994
1994
|
Iterate over values only.
|
|
1995
1995
|
|
|
@@ -2020,7 +2020,7 @@ Time O(n), Space O(1)
|
|
|
2020
2020
|
get protected _edgeConnector(): string;
|
|
2021
2021
|
```
|
|
2022
2022
|
|
|
2023
|
-
Defined in: [data-structures/graph/abstract-graph.ts:1087](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2023
|
+
Defined in: [data-structures/graph/abstract-graph.ts:1087](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L1087)
|
|
2024
2024
|
|
|
2025
2025
|
The edge connector string used in visual output.
|
|
2026
2026
|
Override in subclasses (e.g., '--' for undirected, '->' for directed).
|
|
@@ -2037,7 +2037,7 @@ Override in subclasses (e.g., '--' for undirected, '->' for directed).
|
|
|
2037
2037
|
abstract protected _addEdge(edge): boolean;
|
|
2038
2038
|
```
|
|
2039
2039
|
|
|
2040
|
-
Defined in: [data-structures/graph/abstract-graph.ts:1046](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2040
|
+
Defined in: [data-structures/graph/abstract-graph.ts:1046](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L1046)
|
|
2041
2041
|
|
|
2042
2042
|
Internal hook to attach an edge into adjacency structures.
|
|
2043
2043
|
|
|
@@ -2067,7 +2067,7 @@ Time O(1) avg, Space O(1)
|
|
|
2067
2067
|
protected _addVertex(newVertex): boolean;
|
|
2068
2068
|
```
|
|
2069
2069
|
|
|
2070
|
-
Defined in: [data-structures/graph/abstract-graph.ts:1054](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2070
|
+
Defined in: [data-structures/graph/abstract-graph.ts:1054](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L1054)
|
|
2071
2071
|
|
|
2072
2072
|
Insert a pre-built vertex into the graph.
|
|
2073
2073
|
|
|
@@ -2097,7 +2097,7 @@ Time O(1) avg, Space O(1)
|
|
|
2097
2097
|
protected _createInstance(_options?): this;
|
|
2098
2098
|
```
|
|
2099
2099
|
|
|
2100
|
-
Defined in: [data-structures/graph/abstract-graph.ts:987](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2100
|
+
Defined in: [data-structures/graph/abstract-graph.ts:987](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L987)
|
|
2101
2101
|
|
|
2102
2102
|
Create an empty graph instance of the same concrete species.
|
|
2103
2103
|
|
|
@@ -2127,7 +2127,7 @@ Time O(1), Space O(1)
|
|
|
2127
2127
|
protected _createLike(iter?, options?): this;
|
|
2128
2128
|
```
|
|
2129
2129
|
|
|
2130
|
-
Defined in: [data-structures/graph/abstract-graph.ts:1009](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2130
|
+
Defined in: [data-structures/graph/abstract-graph.ts:1009](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L1009)
|
|
2131
2131
|
|
|
2132
2132
|
Create a same-species graph populated with entries; preserves edges among kept vertices.
|
|
2133
2133
|
|
|
@@ -2163,7 +2163,7 @@ Time O(V + E), Space O(V + E)
|
|
|
2163
2163
|
protected _getIterator(): IterableIterator<[VertexKey, V | undefined]>;
|
|
2164
2164
|
```
|
|
2165
2165
|
|
|
2166
|
-
Defined in: [data-structures/graph/abstract-graph.ts:958](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2166
|
+
Defined in: [data-structures/graph/abstract-graph.ts:958](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L958)
|
|
2167
2167
|
|
|
2168
2168
|
Internal iterator over `[key, value]` entries in insertion order.
|
|
2169
2169
|
|
|
@@ -2189,7 +2189,7 @@ Time O(V), Space O(1)
|
|
|
2189
2189
|
protected _getVertex(vertexOrKey): VO | undefined;
|
|
2190
2190
|
```
|
|
2191
2191
|
|
|
2192
|
-
Defined in: [data-structures/graph/abstract-graph.ts:1068](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2192
|
+
Defined in: [data-structures/graph/abstract-graph.ts:1068](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L1068)
|
|
2193
2193
|
|
|
2194
2194
|
Resolve a vertex key or instance to the concrete vertex instance.
|
|
2195
2195
|
|
|
@@ -2219,7 +2219,7 @@ Time O(1), Space O(1)
|
|
|
2219
2219
|
protected _getVertexKey(vertexOrKey): VertexKey;
|
|
2220
2220
|
```
|
|
2221
2221
|
|
|
2222
|
-
Defined in: [data-structures/graph/abstract-graph.ts:1079](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2222
|
+
Defined in: [data-structures/graph/abstract-graph.ts:1079](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L1079)
|
|
2223
2223
|
|
|
2224
2224
|
Resolve a vertex key from a key or vertex instance.
|
|
2225
2225
|
|
|
@@ -2249,7 +2249,7 @@ Time O(1), Space O(1)
|
|
|
2249
2249
|
protected _snapshotOptions(): Record<string, unknown>;
|
|
2250
2250
|
```
|
|
2251
2251
|
|
|
2252
|
-
Defined in: [data-structures/graph/abstract-graph.ts:973](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2252
|
+
Defined in: [data-structures/graph/abstract-graph.ts:973](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/abstract-graph.ts#L973)
|
|
2253
2253
|
|
|
2254
2254
|
Capture configuration needed to reproduce the current graph.
|
|
2255
2255
|
|