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: UndirectedGraph\<V, E, VO, EO\>
|
|
8
8
|
|
|
9
|
-
Defined in: [data-structures/graph/undirected-graph.ts:138](https://github.com/zrwusa/data-structure-typed/blob/
|
|
9
|
+
Defined in: [data-structures/graph/undirected-graph.ts:138](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/undirected-graph.ts#L138)
|
|
10
10
|
|
|
11
11
|
Undirected graph implementation.
|
|
12
12
|
|
|
@@ -165,7 +165,7 @@ Concrete edge class (extends AbstractEdge<E>).
|
|
|
165
165
|
new UndirectedGraph<V, E, VO, EO>(options?): UndirectedGraph<V, E, VO, EO>;
|
|
166
166
|
```
|
|
167
167
|
|
|
168
|
-
Defined in: [data-structures/graph/undirected-graph.ts:152](https://github.com/zrwusa/data-structure-typed/blob/
|
|
168
|
+
Defined in: [data-structures/graph/undirected-graph.ts:152](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/undirected-graph.ts#L152)
|
|
169
169
|
|
|
170
170
|
Construct an undirected graph with runtime defaults.
|
|
171
171
|
|
|
@@ -199,7 +199,7 @@ Time O(1), Space O(1)
|
|
|
199
199
|
get size(): number;
|
|
200
200
|
```
|
|
201
201
|
|
|
202
|
-
Defined in: [data-structures/graph/abstract-graph.ts:89](https://github.com/zrwusa/data-structure-typed/blob/
|
|
202
|
+
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)
|
|
203
203
|
|
|
204
204
|
Total number of entries.
|
|
205
205
|
|
|
@@ -225,7 +225,7 @@ Entry count.
|
|
|
225
225
|
iterator: IterableIterator<[VertexKey, V | undefined]>;
|
|
226
226
|
```
|
|
227
227
|
|
|
228
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:22](https://github.com/zrwusa/data-structure-typed/blob/
|
|
228
|
+
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)
|
|
229
229
|
|
|
230
230
|
Default iterator yielding `[key, value]` entries.
|
|
231
231
|
|
|
@@ -281,7 +281,7 @@ Time O(1) avg, Space O(1)
|
|
|
281
281
|
addEdge(edge): boolean;
|
|
282
282
|
```
|
|
283
283
|
|
|
284
|
-
Defined in: [data-structures/graph/abstract-graph.ts:254](https://github.com/zrwusa/data-structure-typed/blob/
|
|
284
|
+
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)
|
|
285
285
|
|
|
286
286
|
##### Parameters
|
|
287
287
|
|
|
@@ -307,7 +307,7 @@ addEdge(
|
|
|
307
307
|
value?): boolean;
|
|
308
308
|
```
|
|
309
309
|
|
|
310
|
-
Defined in: [data-structures/graph/abstract-graph.ts:256](https://github.com/zrwusa/data-structure-typed/blob/
|
|
310
|
+
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)
|
|
311
311
|
|
|
312
312
|
##### Parameters
|
|
313
313
|
|
|
@@ -359,7 +359,7 @@ Time O(1) avg, Space O(1)
|
|
|
359
359
|
addVertex(vertex): boolean;
|
|
360
360
|
```
|
|
361
361
|
|
|
362
|
-
Defined in: [data-structures/graph/abstract-graph.ts:189](https://github.com/zrwusa/data-structure-typed/blob/
|
|
362
|
+
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)
|
|
363
363
|
|
|
364
364
|
##### Parameters
|
|
365
365
|
|
|
@@ -387,7 +387,7 @@ IGraph.addVertex
|
|
|
387
387
|
addVertex(key, value?): boolean;
|
|
388
388
|
```
|
|
389
389
|
|
|
390
|
-
Defined in: [data-structures/graph/abstract-graph.ts:191](https://github.com/zrwusa/data-structure-typed/blob/
|
|
390
|
+
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)
|
|
391
391
|
|
|
392
392
|
##### Parameters
|
|
393
393
|
|
|
@@ -425,7 +425,7 @@ bellmanFord(
|
|
|
425
425
|
genPath?): object;
|
|
426
426
|
```
|
|
427
427
|
|
|
428
|
-
Defined in: [data-structures/graph/abstract-graph.ts:705](https://github.com/zrwusa/data-structure-typed/blob/
|
|
428
|
+
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)
|
|
429
429
|
|
|
430
430
|
Bellman-Ford single-source shortest paths with option to scan negative cycles.
|
|
431
431
|
|
|
@@ -513,7 +513,7 @@ Time O(V * E), Space O(V + E)
|
|
|
513
513
|
clear(): void;
|
|
514
514
|
```
|
|
515
515
|
|
|
516
|
-
Defined in: [data-structures/graph/undirected-graph.ts:
|
|
516
|
+
Defined in: [data-structures/graph/undirected-graph.ts:702](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/undirected-graph.ts#L702)
|
|
517
517
|
|
|
518
518
|
Remove all vertices and edges.
|
|
519
519
|
|
|
@@ -543,7 +543,7 @@ IGraph.clear
|
|
|
543
543
|
clone(): this;
|
|
544
544
|
```
|
|
545
545
|
|
|
546
|
-
Defined in: [data-structures/graph/undirected-graph.ts:
|
|
546
|
+
Defined in: [data-structures/graph/undirected-graph.ts:712](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/undirected-graph.ts#L712)
|
|
547
547
|
|
|
548
548
|
Deep clone as the same concrete class.
|
|
549
549
|
|
|
@@ -579,7 +579,7 @@ createEdge(
|
|
|
579
579
|
value?): EO;
|
|
580
580
|
```
|
|
581
581
|
|
|
582
|
-
Defined in: [data-structures/graph/undirected-graph.ts:219](https://github.com/zrwusa/data-structure-typed/blob/
|
|
582
|
+
Defined in: [data-structures/graph/undirected-graph.ts:219](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/undirected-graph.ts#L219)
|
|
583
583
|
|
|
584
584
|
Create an undirected edge instance. Does not insert into the graph.
|
|
585
585
|
|
|
@@ -637,7 +637,7 @@ IGraph.createEdge
|
|
|
637
637
|
createVertex(key, value?): VO;
|
|
638
638
|
```
|
|
639
639
|
|
|
640
|
-
Defined in: [data-structures/graph/undirected-graph.ts:206](https://github.com/zrwusa/data-structure-typed/blob/
|
|
640
|
+
Defined in: [data-structures/graph/undirected-graph.ts:206](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/undirected-graph.ts#L206)
|
|
641
641
|
|
|
642
642
|
Create an undirected vertex instance. Does not insert into the graph.
|
|
643
643
|
|
|
@@ -683,7 +683,7 @@ IGraph.createVertex
|
|
|
683
683
|
degreeOf(vertexOrKey): number;
|
|
684
684
|
```
|
|
685
685
|
|
|
686
|
-
Defined in: [data-structures/graph/undirected-graph.ts:
|
|
686
|
+
Defined in: [data-structures/graph/undirected-graph.ts:500](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/undirected-graph.ts#L500)
|
|
687
687
|
|
|
688
688
|
Degree of a vertex (# of incident undirected edges).
|
|
689
689
|
|
|
@@ -723,7 +723,7 @@ IGraph.degreeOf
|
|
|
723
723
|
deleteEdge(edgeOrOneSideVertexKey, otherSideVertexKey?): EO | undefined;
|
|
724
724
|
```
|
|
725
725
|
|
|
726
|
-
Defined in: [data-structures/graph/undirected-graph.ts:
|
|
726
|
+
Defined in: [data-structures/graph/undirected-graph.ts:388](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/undirected-graph.ts#L388)
|
|
727
727
|
|
|
728
728
|
Delete an edge by instance or by a pair of keys.
|
|
729
729
|
|
|
@@ -802,7 +802,7 @@ IGraph.deleteEdge
|
|
|
802
802
|
deleteEdgeBetween(v1, v2): EO | undefined;
|
|
803
803
|
```
|
|
804
804
|
|
|
805
|
-
Defined in: [data-structures/graph/undirected-graph.ts:
|
|
805
|
+
Defined in: [data-structures/graph/undirected-graph.ts:295](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/undirected-graph.ts#L295)
|
|
806
806
|
|
|
807
807
|
Delete a single undirected edge between two vertices.
|
|
808
808
|
|
|
@@ -838,7 +838,7 @@ Time O(1) avg, Space O(1)
|
|
|
838
838
|
deleteVertex(vertexOrKey): boolean;
|
|
839
839
|
```
|
|
840
840
|
|
|
841
|
-
Defined in: [data-structures/graph/undirected-graph.ts:
|
|
841
|
+
Defined in: [data-structures/graph/undirected-graph.ts:459](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/undirected-graph.ts#L459)
|
|
842
842
|
|
|
843
843
|
Delete a vertex and remove it from all neighbor lists.
|
|
844
844
|
|
|
@@ -896,7 +896,7 @@ dijkstraWithoutHeap(
|
|
|
896
896
|
genPaths?): DijkstraResult<VO>;
|
|
897
897
|
```
|
|
898
898
|
|
|
899
|
-
Defined in: [data-structures/graph/abstract-graph.ts:484](https://github.com/zrwusa/data-structure-typed/blob/
|
|
899
|
+
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)
|
|
900
900
|
|
|
901
901
|
Dijkstra without heap (array-based selection).
|
|
902
902
|
|
|
@@ -948,7 +948,7 @@ Time O(V^2 + E), Space O(V + E)
|
|
|
948
948
|
edgeSet(): EO[];
|
|
949
949
|
```
|
|
950
950
|
|
|
951
|
-
Defined in: [data-structures/graph/undirected-graph.ts:
|
|
951
|
+
Defined in: [data-structures/graph/undirected-graph.ts:572](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/undirected-graph.ts#L572)
|
|
952
952
|
|
|
953
953
|
Unique set of undirected edges across endpoints.
|
|
954
954
|
|
|
@@ -993,7 +993,7 @@ IGraph.edgeSet
|
|
|
993
993
|
edgesOf(vertexOrKey): EO[];
|
|
994
994
|
```
|
|
995
995
|
|
|
996
|
-
Defined in: [data-structures/graph/undirected-graph.ts:
|
|
996
|
+
Defined in: [data-structures/graph/undirected-graph.ts:515](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/undirected-graph.ts#L515)
|
|
997
997
|
|
|
998
998
|
Incident undirected edges of a vertex.
|
|
999
999
|
|
|
@@ -1033,7 +1033,7 @@ IGraph.edgesOf
|
|
|
1033
1033
|
entries(): IterableIterator<[VertexKey, V | undefined]>;
|
|
1034
1034
|
```
|
|
1035
1035
|
|
|
1036
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:31](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1036
|
+
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)
|
|
1037
1037
|
|
|
1038
1038
|
Iterate over `[key, value]` pairs (may yield `undefined` values).
|
|
1039
1039
|
|
|
@@ -1059,7 +1059,7 @@ Time O(n), Space O(1)
|
|
|
1059
1059
|
every(predicate, thisArg?): boolean;
|
|
1060
1060
|
```
|
|
1061
1061
|
|
|
1062
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:66](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1062
|
+
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)
|
|
1063
1063
|
|
|
1064
1064
|
Test whether all entries satisfy the predicate.
|
|
1065
1065
|
|
|
@@ -1099,7 +1099,7 @@ Time O(n), Space O(1)
|
|
|
1099
1099
|
filter(predicate, thisArg?): this;
|
|
1100
1100
|
```
|
|
1101
1101
|
|
|
1102
|
-
Defined in: [data-structures/graph/abstract-graph.ts:897](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1102
|
+
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)
|
|
1103
1103
|
|
|
1104
1104
|
Induced-subgraph filter: keep vertices where `predicate(key, value)` is true,
|
|
1105
1105
|
and only keep edges whose endpoints both survive.
|
|
@@ -1146,7 +1146,7 @@ IGraph.filter
|
|
|
1146
1146
|
filterEntries(predicate, thisArg?): [VertexKey, V | undefined][];
|
|
1147
1147
|
```
|
|
1148
1148
|
|
|
1149
|
-
Defined in: [data-structures/graph/abstract-graph.ts:913](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1149
|
+
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)
|
|
1150
1150
|
|
|
1151
1151
|
Preserve the old behavior: return filtered entries as an array.
|
|
1152
1152
|
|
|
@@ -1180,7 +1180,7 @@ Time O(V), Space O(V)
|
|
|
1180
1180
|
find(callbackfn, thisArg?): [VertexKey, V | undefined] | undefined;
|
|
1181
1181
|
```
|
|
1182
1182
|
|
|
1183
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:114](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1183
|
+
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)
|
|
1184
1184
|
|
|
1185
1185
|
Find the first entry that matches a predicate.
|
|
1186
1186
|
|
|
@@ -1220,7 +1220,7 @@ Time O(n), Space O(1)
|
|
|
1220
1220
|
floydWarshall(): object;
|
|
1221
1221
|
```
|
|
1222
1222
|
|
|
1223
|
-
Defined in: [data-structures/graph/abstract-graph.ts:798](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1223
|
+
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)
|
|
1224
1224
|
|
|
1225
1225
|
Floyd–Warshall all-pairs shortest paths.
|
|
1226
1226
|
|
|
@@ -1258,7 +1258,7 @@ Time O(V^3), Space O(V^2)
|
|
|
1258
1258
|
forEach(callbackfn, thisArg?): void;
|
|
1259
1259
|
```
|
|
1260
1260
|
|
|
1261
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:99](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1261
|
+
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)
|
|
1262
1262
|
|
|
1263
1263
|
Visit each entry, left-to-right.
|
|
1264
1264
|
|
|
@@ -1296,7 +1296,7 @@ Time O(n), Space O(1)
|
|
|
1296
1296
|
get(key): V | undefined;
|
|
1297
1297
|
```
|
|
1298
1298
|
|
|
1299
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:156](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1299
|
+
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)
|
|
1300
1300
|
|
|
1301
1301
|
Get the value under a key.
|
|
1302
1302
|
|
|
@@ -1333,7 +1333,7 @@ getAllPathsBetween(
|
|
|
1333
1333
|
limit?): VO[][];
|
|
1334
1334
|
```
|
|
1335
1335
|
|
|
1336
|
-
Defined in: [data-structures/graph/abstract-graph.ts:309](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1336
|
+
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)
|
|
1337
1337
|
|
|
1338
1338
|
Enumerate simple paths up to a limit.
|
|
1339
1339
|
|
|
@@ -1379,7 +1379,7 @@ Time O(paths) worst-case exponential, Space O(V + paths)
|
|
|
1379
1379
|
getBiconnectedComponents(): EO[][];
|
|
1380
1380
|
```
|
|
1381
1381
|
|
|
1382
|
-
Defined in: [data-structures/graph/undirected-graph.ts:
|
|
1382
|
+
Defined in: [data-structures/graph/undirected-graph.ts:832](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/undirected-graph.ts#L832)
|
|
1383
1383
|
|
|
1384
1384
|
Find biconnected components using edge-stack Tarjan variant.
|
|
1385
1385
|
A biconnected component is a maximal biconnected subgraph.
|
|
@@ -1402,7 +1402,7 @@ Time O(V + E), Space O(V + E)
|
|
|
1402
1402
|
getBridges(): EO[];
|
|
1403
1403
|
```
|
|
1404
1404
|
|
|
1405
|
-
Defined in: [data-structures/graph/undirected-graph.ts:
|
|
1405
|
+
Defined in: [data-structures/graph/undirected-graph.ts:1019](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/undirected-graph.ts#L1019)
|
|
1406
1406
|
|
|
1407
1407
|
Get bridges discovered by `tarjan()`.
|
|
1408
1408
|
|
|
@@ -1440,7 +1440,7 @@ Time O(B), Space O(1)
|
|
|
1440
1440
|
getCutVertices(): VO[];
|
|
1441
1441
|
```
|
|
1442
1442
|
|
|
1443
|
-
Defined in: [data-structures/graph/undirected-graph.ts:
|
|
1443
|
+
Defined in: [data-structures/graph/undirected-graph.ts:1075](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/undirected-graph.ts#L1075)
|
|
1444
1444
|
|
|
1445
1445
|
Get articulation points discovered by `tarjan()`.
|
|
1446
1446
|
|
|
@@ -1479,7 +1479,7 @@ Time O(C), Space O(1)
|
|
|
1479
1479
|
getCycles(isInclude2Cycle?): VertexKey[][];
|
|
1480
1480
|
```
|
|
1481
1481
|
|
|
1482
|
-
Defined in: [data-structures/graph/abstract-graph.ts:838](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1482
|
+
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)
|
|
1483
1483
|
|
|
1484
1484
|
Enumerate simple cycles (may be expensive).
|
|
1485
1485
|
|
|
@@ -1513,7 +1513,7 @@ Time exponential in worst-case, Space O(V + E)
|
|
|
1513
1513
|
getDFNMap(): Map<VO, number>;
|
|
1514
1514
|
```
|
|
1515
1515
|
|
|
1516
|
-
Defined in: [data-structures/graph/undirected-graph.ts:
|
|
1516
|
+
Defined in: [data-structures/graph/undirected-graph.ts:1084](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/undirected-graph.ts#L1084)
|
|
1517
1517
|
|
|
1518
1518
|
DFN index map computed by `tarjan()`.
|
|
1519
1519
|
|
|
@@ -1535,7 +1535,7 @@ Time O(V), Space O(V)
|
|
|
1535
1535
|
getEdge(v1, v2): EO | undefined;
|
|
1536
1536
|
```
|
|
1537
1537
|
|
|
1538
|
-
Defined in: [data-structures/graph/undirected-graph.ts:
|
|
1538
|
+
Defined in: [data-structures/graph/undirected-graph.ts:273](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/undirected-graph.ts#L273)
|
|
1539
1539
|
|
|
1540
1540
|
Get an undirected edge between two vertices, if present.
|
|
1541
1541
|
|
|
@@ -1594,7 +1594,7 @@ IGraph.getEdge
|
|
|
1594
1594
|
getEndsOfEdge(edge): [VO, VO] | undefined;
|
|
1595
1595
|
```
|
|
1596
1596
|
|
|
1597
|
-
Defined in: [data-structures/graph/undirected-graph.ts:
|
|
1597
|
+
Defined in: [data-structures/graph/undirected-graph.ts:677](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/undirected-graph.ts#L677)
|
|
1598
1598
|
|
|
1599
1599
|
Resolve an edge's two endpoints to vertex instances.
|
|
1600
1600
|
|
|
@@ -1634,7 +1634,7 @@ IGraph.getEndsOfEdge
|
|
|
1634
1634
|
getLowMap(): Map<VO, number>;
|
|
1635
1635
|
```
|
|
1636
1636
|
|
|
1637
|
-
Defined in: [data-structures/graph/undirected-graph.ts:
|
|
1637
|
+
Defined in: [data-structures/graph/undirected-graph.ts:1093](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/undirected-graph.ts#L1093)
|
|
1638
1638
|
|
|
1639
1639
|
LOW link map computed by `tarjan()`.
|
|
1640
1640
|
|
|
@@ -1659,7 +1659,7 @@ getMinCostBetween(
|
|
|
1659
1659
|
isWeight?): number | undefined;
|
|
1660
1660
|
```
|
|
1661
1661
|
|
|
1662
|
-
Defined in: [data-structures/graph/abstract-graph.ts:362](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1662
|
+
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)
|
|
1663
1663
|
|
|
1664
1664
|
Minimum hops/weight between two vertices.
|
|
1665
1665
|
|
|
@@ -1709,7 +1709,7 @@ getMinPathBetween(
|
|
|
1709
1709
|
isDFS?): VO[] | undefined;
|
|
1710
1710
|
```
|
|
1711
1711
|
|
|
1712
|
-
Defined in: [data-structures/graph/abstract-graph.ts:415](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1712
|
+
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)
|
|
1713
1713
|
|
|
1714
1714
|
Minimum path (as vertex sequence) between two vertices.
|
|
1715
1715
|
|
|
@@ -1761,7 +1761,7 @@ Time O((V + E) log V) weighted / O(V + E) unweighted, Space O(V + E)
|
|
|
1761
1761
|
getNeighbors(vertexOrKey): VO[];
|
|
1762
1762
|
```
|
|
1763
1763
|
|
|
1764
|
-
Defined in: [data-structures/graph/undirected-graph.ts:
|
|
1764
|
+
Defined in: [data-structures/graph/undirected-graph.ts:656](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/undirected-graph.ts#L656)
|
|
1765
1765
|
|
|
1766
1766
|
UndirectedGraph connectivity and neighbors
|
|
1767
1767
|
|
|
@@ -1831,7 +1831,7 @@ IGraph.getNeighbors
|
|
|
1831
1831
|
getPathSumWeight(path): number;
|
|
1832
1832
|
```
|
|
1833
1833
|
|
|
1834
|
-
Defined in: [data-structures/graph/abstract-graph.ts:346](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1834
|
+
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)
|
|
1835
1835
|
|
|
1836
1836
|
Sum the weights along a vertex path.
|
|
1837
1837
|
|
|
@@ -1865,7 +1865,7 @@ Time O(L), Space O(1) where L is path length
|
|
|
1865
1865
|
getVertex(vertexKey): VO | undefined;
|
|
1866
1866
|
```
|
|
1867
1867
|
|
|
1868
|
-
Defined in: [data-structures/graph/abstract-graph.ts:175](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1868
|
+
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)
|
|
1869
1869
|
|
|
1870
1870
|
Get vertex instance by key.
|
|
1871
1871
|
|
|
@@ -1905,7 +1905,7 @@ IGraph.getVertex
|
|
|
1905
1905
|
has(key): boolean;
|
|
1906
1906
|
```
|
|
1907
1907
|
|
|
1908
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:129](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1908
|
+
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)
|
|
1909
1909
|
|
|
1910
1910
|
Whether the given key exists.
|
|
1911
1911
|
|
|
@@ -1939,7 +1939,7 @@ Time O(n) generic, Space O(1)
|
|
|
1939
1939
|
hasCycle(): boolean;
|
|
1940
1940
|
```
|
|
1941
1941
|
|
|
1942
|
-
Defined in: [data-structures/graph/undirected-graph.ts:
|
|
1942
|
+
Defined in: [data-structures/graph/undirected-graph.ts:945](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/undirected-graph.ts#L945)
|
|
1943
1943
|
|
|
1944
1944
|
Detect whether the graph contains a cycle.
|
|
1945
1945
|
Uses DFS with parent tracking.
|
|
@@ -1979,7 +1979,7 @@ Time O(V + E), Space O(V)
|
|
|
1979
1979
|
hasEdge(v1, v2): boolean;
|
|
1980
1980
|
```
|
|
1981
1981
|
|
|
1982
|
-
Defined in: [data-structures/graph/abstract-graph.ts:249](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1982
|
+
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)
|
|
1983
1983
|
|
|
1984
1984
|
Whether an edge exists between two vertices.
|
|
1985
1985
|
|
|
@@ -2019,7 +2019,7 @@ Time O(1) avg, Space O(1)
|
|
|
2019
2019
|
hasValue(value): boolean;
|
|
2020
2020
|
```
|
|
2021
2021
|
|
|
2022
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:143](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2022
|
+
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)
|
|
2023
2023
|
|
|
2024
2024
|
Whether there exists an entry with the given value.
|
|
2025
2025
|
|
|
@@ -2053,7 +2053,7 @@ Time O(n), Space O(1)
|
|
|
2053
2053
|
hasVertex(vertexOrKey): boolean;
|
|
2054
2054
|
```
|
|
2055
2055
|
|
|
2056
|
-
Defined in: [data-structures/graph/abstract-graph.ts:185](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2056
|
+
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)
|
|
2057
2057
|
|
|
2058
2058
|
Whether a vertex exists.
|
|
2059
2059
|
|
|
@@ -2093,7 +2093,7 @@ IGraph.hasVertex
|
|
|
2093
2093
|
isEmpty(): boolean;
|
|
2094
2094
|
```
|
|
2095
2095
|
|
|
2096
|
-
Defined in: [data-structures/graph/undirected-graph.ts:
|
|
2096
|
+
Defined in: [data-structures/graph/undirected-graph.ts:694](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/undirected-graph.ts#L694)
|
|
2097
2097
|
|
|
2098
2098
|
Whether the graph has no vertices and no edges.
|
|
2099
2099
|
|
|
@@ -2123,7 +2123,7 @@ IGraph.isEmpty
|
|
|
2123
2123
|
isVertexKey(potentialKey): potentialKey is VertexKey;
|
|
2124
2124
|
```
|
|
2125
2125
|
|
|
2126
|
-
Defined in: [data-structures/graph/abstract-graph.ts:215](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2126
|
+
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)
|
|
2127
2127
|
|
|
2128
2128
|
Type guard: check if a value is a valid vertex key.
|
|
2129
2129
|
|
|
@@ -2157,7 +2157,7 @@ Time O(1), Space O(1)
|
|
|
2157
2157
|
keys(): IterableIterator<VertexKey>;
|
|
2158
2158
|
```
|
|
2159
2159
|
|
|
2160
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:42](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2160
|
+
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)
|
|
2161
2161
|
|
|
2162
2162
|
Iterate over keys only.
|
|
2163
2163
|
|
|
@@ -2183,7 +2183,7 @@ Time O(n), Space O(1)
|
|
|
2183
2183
|
map<T>(callback, thisArg?): T[];
|
|
2184
2184
|
```
|
|
2185
2185
|
|
|
2186
|
-
Defined in: [data-structures/graph/abstract-graph.ts:928](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2186
|
+
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)
|
|
2187
2187
|
|
|
2188
2188
|
Map entries using an implementation-specific strategy.
|
|
2189
2189
|
|
|
@@ -2223,7 +2223,7 @@ Time O(n), Space O(n)
|
|
|
2223
2223
|
print(options?): void;
|
|
2224
2224
|
```
|
|
2225
2225
|
|
|
2226
|
-
Defined in: [data-structures/graph/abstract-graph.ts:1183](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2226
|
+
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)
|
|
2227
2227
|
|
|
2228
2228
|
Print the graph to console.
|
|
2229
2229
|
|
|
@@ -2253,7 +2253,7 @@ Display settings passed to `toVisual`.
|
|
|
2253
2253
|
reduce<U>(callbackfn, initialValue): U;
|
|
2254
2254
|
```
|
|
2255
2255
|
|
|
2256
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:171](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2256
|
+
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)
|
|
2257
2257
|
|
|
2258
2258
|
Reduce entries into a single accumulator.
|
|
2259
2259
|
|
|
@@ -2299,7 +2299,7 @@ Time O(n), Space O(1)
|
|
|
2299
2299
|
removeManyVertices(vertexMap): boolean;
|
|
2300
2300
|
```
|
|
2301
2301
|
|
|
2302
|
-
Defined in: [data-structures/graph/abstract-graph.ts:234](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2302
|
+
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)
|
|
2303
2303
|
|
|
2304
2304
|
Delete multiple vertices.
|
|
2305
2305
|
|
|
@@ -2336,7 +2336,7 @@ setEdgeWeight(
|
|
|
2336
2336
|
weight): boolean;
|
|
2337
2337
|
```
|
|
2338
2338
|
|
|
2339
|
-
Defined in: [data-structures/graph/abstract-graph.ts:291](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2339
|
+
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)
|
|
2340
2340
|
|
|
2341
2341
|
Set the weight of an existing edge.
|
|
2342
2342
|
|
|
@@ -2382,7 +2382,7 @@ Time O(1) avg, Space O(1)
|
|
|
2382
2382
|
some(predicate, thisArg?): boolean;
|
|
2383
2383
|
```
|
|
2384
2384
|
|
|
2385
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:83](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2385
|
+
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)
|
|
2386
2386
|
|
|
2387
2387
|
Test whether any entry satisfies the predicate.
|
|
2388
2388
|
|
|
@@ -2422,7 +2422,7 @@ Time O(n), Space O(1)
|
|
|
2422
2422
|
tarjan(): object;
|
|
2423
2423
|
```
|
|
2424
2424
|
|
|
2425
|
-
Defined in: [data-structures/graph/undirected-graph.ts:
|
|
2425
|
+
Defined in: [data-structures/graph/undirected-graph.ts:767](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/undirected-graph.ts#L767)
|
|
2426
2426
|
|
|
2427
2427
|
Tarjan-based bridge and articulation point detection.
|
|
2428
2428
|
|
|
@@ -2484,7 +2484,7 @@ Time O(V + E), Space O(V + E)
|
|
|
2484
2484
|
toArray(): [VertexKey, V | undefined][];
|
|
2485
2485
|
```
|
|
2486
2486
|
|
|
2487
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:186](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2487
|
+
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)
|
|
2488
2488
|
|
|
2489
2489
|
Converts data structure to `[key, value]` pairs.
|
|
2490
2490
|
|
|
@@ -2510,7 +2510,7 @@ Time O(n), Space O(n)
|
|
|
2510
2510
|
toDot(options?): string;
|
|
2511
2511
|
```
|
|
2512
2512
|
|
|
2513
|
-
Defined in: [data-structures/graph/abstract-graph.ts:1143](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2513
|
+
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)
|
|
2514
2514
|
|
|
2515
2515
|
Generate DOT language representation for Graphviz.
|
|
2516
2516
|
|
|
@@ -2550,7 +2550,7 @@ DOT format string.
|
|
|
2550
2550
|
toVisual(options?): string;
|
|
2551
2551
|
```
|
|
2552
2552
|
|
|
2553
|
-
Defined in: [data-structures/graph/abstract-graph.ts:1108](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2553
|
+
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)
|
|
2554
2554
|
|
|
2555
2555
|
Generate a text-based visual representation of the graph.
|
|
2556
2556
|
|
|
@@ -2594,7 +2594,7 @@ The visual string.
|
|
|
2594
2594
|
values(): IterableIterator<V | undefined>;
|
|
2595
2595
|
```
|
|
2596
2596
|
|
|
2597
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:53](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2597
|
+
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)
|
|
2598
2598
|
|
|
2599
2599
|
Iterate over values only.
|
|
2600
2600
|
|
|
@@ -2620,7 +2620,7 @@ Time O(n), Space O(1)
|
|
|
2620
2620
|
static fromEntries<V>(entries): UndirectedGraph<V, undefined, UndirectedVertex<V>, UndirectedEdge<undefined>>;
|
|
2621
2621
|
```
|
|
2622
2622
|
|
|
2623
|
-
Defined in: [data-structures/graph/undirected-graph.ts:191](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2623
|
+
Defined in: [data-structures/graph/undirected-graph.ts:191](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/undirected-graph.ts#L191)
|
|
2624
2624
|
|
|
2625
2625
|
Construct an undirected graph from `[key, value]` entries.
|
|
2626
2626
|
|
|
@@ -2658,7 +2658,7 @@ Time O(V), Space O(V)
|
|
|
2658
2658
|
static fromKeys<K>(keys): UndirectedGraph<K, undefined, UndirectedVertex<K>, UndirectedEdge<undefined>>;
|
|
2659
2659
|
```
|
|
2660
2660
|
|
|
2661
|
-
Defined in: [data-structures/graph/undirected-graph.ts:174](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2661
|
+
Defined in: [data-structures/graph/undirected-graph.ts:174](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/undirected-graph.ts#L174)
|
|
2662
2662
|
|
|
2663
2663
|
Construct an undirected graph from keys with value initializer `v => v`.
|
|
2664
2664
|
|
|
@@ -2701,7 +2701,7 @@ Time O(V), Space O(V)
|
|
|
2701
2701
|
get protected _edgeConnector(): string;
|
|
2702
2702
|
```
|
|
2703
2703
|
|
|
2704
|
-
Defined in: [data-structures/graph/abstract-graph.ts:1087](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2704
|
+
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)
|
|
2705
2705
|
|
|
2706
2706
|
The edge connector string used in visual output.
|
|
2707
2707
|
Override in subclasses (e.g., '--' for undirected, '->' for directed).
|
|
@@ -2722,7 +2722,7 @@ Override in subclasses (e.g., '--' for undirected, '->' for directed).
|
|
|
2722
2722
|
protected _addEdge(edge): boolean;
|
|
2723
2723
|
```
|
|
2724
2724
|
|
|
2725
|
-
Defined in: [data-structures/graph/undirected-graph.ts:
|
|
2725
|
+
Defined in: [data-structures/graph/undirected-graph.ts:1103](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/graph/undirected-graph.ts#L1103)
|
|
2726
2726
|
|
|
2727
2727
|
Internal hook to attach an undirected edge into adjacency maps.
|
|
2728
2728
|
|
|
@@ -2756,7 +2756,7 @@ Time O(1) avg, Space O(1)
|
|
|
2756
2756
|
protected _addVertex(newVertex): boolean;
|
|
2757
2757
|
```
|
|
2758
2758
|
|
|
2759
|
-
Defined in: [data-structures/graph/abstract-graph.ts:1054](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2759
|
+
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)
|
|
2760
2760
|
|
|
2761
2761
|
Insert a pre-built vertex into the graph.
|
|
2762
2762
|
|
|
@@ -2790,7 +2790,7 @@ Time O(1) avg, Space O(1)
|
|
|
2790
2790
|
protected _createInstance(_options?): this;
|
|
2791
2791
|
```
|
|
2792
2792
|
|
|
2793
|
-
Defined in: [data-structures/graph/abstract-graph.ts:987](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2793
|
+
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)
|
|
2794
2794
|
|
|
2795
2795
|
Create an empty graph instance of the same concrete species.
|
|
2796
2796
|
|
|
@@ -2824,7 +2824,7 @@ Time O(1), Space O(1)
|
|
|
2824
2824
|
protected _createLike(iter?, options?): this;
|
|
2825
2825
|
```
|
|
2826
2826
|
|
|
2827
|
-
Defined in: [data-structures/graph/abstract-graph.ts:1009](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2827
|
+
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)
|
|
2828
2828
|
|
|
2829
2829
|
Create a same-species graph populated with entries; preserves edges among kept vertices.
|
|
2830
2830
|
|
|
@@ -2864,7 +2864,7 @@ Time O(V + E), Space O(V + E)
|
|
|
2864
2864
|
protected _getIterator(): IterableIterator<[VertexKey, V | undefined]>;
|
|
2865
2865
|
```
|
|
2866
2866
|
|
|
2867
|
-
Defined in: [data-structures/graph/abstract-graph.ts:958](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2867
|
+
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)
|
|
2868
2868
|
|
|
2869
2869
|
Internal iterator over `[key, value]` entries in insertion order.
|
|
2870
2870
|
|
|
@@ -2890,7 +2890,7 @@ Time O(V), Space O(1)
|
|
|
2890
2890
|
protected _getVertex(vertexOrKey): VO | undefined;
|
|
2891
2891
|
```
|
|
2892
2892
|
|
|
2893
|
-
Defined in: [data-structures/graph/abstract-graph.ts:1068](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2893
|
+
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)
|
|
2894
2894
|
|
|
2895
2895
|
Resolve a vertex key or instance to the concrete vertex instance.
|
|
2896
2896
|
|
|
@@ -2924,7 +2924,7 @@ Time O(1), Space O(1)
|
|
|
2924
2924
|
protected _getVertexKey(vertexOrKey): VertexKey;
|
|
2925
2925
|
```
|
|
2926
2926
|
|
|
2927
|
-
Defined in: [data-structures/graph/abstract-graph.ts:1079](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2927
|
+
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)
|
|
2928
2928
|
|
|
2929
2929
|
Resolve a vertex key from a key or vertex instance.
|
|
2930
2930
|
|
|
@@ -2958,7 +2958,7 @@ Time O(1), Space O(1)
|
|
|
2958
2958
|
protected _snapshotOptions(): Record<string, unknown>;
|
|
2959
2959
|
```
|
|
2960
2960
|
|
|
2961
|
-
Defined in: [data-structures/graph/abstract-graph.ts:973](https://github.com/zrwusa/data-structure-typed/blob/
|
|
2961
|
+
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)
|
|
2962
2962
|
|
|
2963
2963
|
Capture configuration needed to reproduce the current graph.
|
|
2964
2964
|
|