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.
Files changed (162) hide show
  1. package/.husky/pre-commit +3 -0
  2. package/CHANGELOG.md +3 -1
  3. package/MIGRATION.md +217 -0
  4. package/README.md +80 -8
  5. package/README_CN.md +569 -143
  6. package/SPECIFICATION.md +44 -14
  7. package/SPECIFICATION.zh-CN.md +44 -14
  8. package/dist/cjs/binary-tree.cjs +5841 -1678
  9. package/dist/cjs/graph.cjs +422 -14
  10. package/dist/cjs/hash.cjs +95 -7
  11. package/dist/cjs/heap.cjs +174 -16
  12. package/dist/cjs/index.cjs +7751 -2449
  13. package/dist/cjs/linked-list.cjs +443 -2
  14. package/dist/cjs/matrix.cjs +56 -0
  15. package/dist/cjs/priority-queue.cjs +172 -14
  16. package/dist/cjs/queue.cjs +435 -0
  17. package/dist/cjs/stack.cjs +103 -4
  18. package/dist/cjs/trie.cjs +106 -0
  19. package/dist/cjs-legacy/binary-tree.cjs +5933 -1772
  20. package/dist/cjs-legacy/graph.cjs +422 -14
  21. package/dist/cjs-legacy/hash.cjs +95 -7
  22. package/dist/cjs-legacy/heap.cjs +174 -16
  23. package/dist/cjs-legacy/index.cjs +8154 -2854
  24. package/dist/cjs-legacy/linked-list.cjs +443 -2
  25. package/dist/cjs-legacy/matrix.cjs +56 -0
  26. package/dist/cjs-legacy/priority-queue.cjs +172 -14
  27. package/dist/cjs-legacy/queue.cjs +435 -0
  28. package/dist/cjs-legacy/stack.cjs +103 -4
  29. package/dist/cjs-legacy/trie.cjs +106 -0
  30. package/dist/esm/binary-tree.mjs +5841 -1678
  31. package/dist/esm/graph.mjs +422 -14
  32. package/dist/esm/hash.mjs +95 -7
  33. package/dist/esm/heap.mjs +174 -16
  34. package/dist/esm/index.mjs +7751 -2449
  35. package/dist/esm/linked-list.mjs +443 -2
  36. package/dist/esm/matrix.mjs +56 -0
  37. package/dist/esm/priority-queue.mjs +172 -14
  38. package/dist/esm/queue.mjs +435 -0
  39. package/dist/esm/stack.mjs +103 -4
  40. package/dist/esm/trie.mjs +106 -0
  41. package/dist/esm-legacy/binary-tree.mjs +5933 -1772
  42. package/dist/esm-legacy/graph.mjs +422 -14
  43. package/dist/esm-legacy/hash.mjs +95 -7
  44. package/dist/esm-legacy/heap.mjs +174 -16
  45. package/dist/esm-legacy/index.mjs +8154 -2854
  46. package/dist/esm-legacy/linked-list.mjs +443 -2
  47. package/dist/esm-legacy/matrix.mjs +56 -0
  48. package/dist/esm-legacy/priority-queue.mjs +172 -14
  49. package/dist/esm-legacy/queue.mjs +435 -0
  50. package/dist/esm-legacy/stack.mjs +103 -4
  51. package/dist/esm-legacy/trie.mjs +106 -0
  52. package/dist/types/data-structures/base/iterable-element-base.d.ts +17 -0
  53. package/dist/types/data-structures/base/linear-base.d.ts +6 -0
  54. package/dist/types/data-structures/binary-tree/avl-tree.d.ts +86 -2
  55. package/dist/types/data-structures/binary-tree/binary-indexed-tree.d.ts +98 -0
  56. package/dist/types/data-structures/binary-tree/binary-tree.d.ts +191 -15
  57. package/dist/types/data-structures/binary-tree/bst.d.ts +171 -3
  58. package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +136 -8
  59. package/dist/types/data-structures/binary-tree/segment-tree.d.ts +42 -0
  60. package/dist/types/data-structures/binary-tree/tree-map.d.ts +1061 -167
  61. package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +1232 -355
  62. package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +916 -194
  63. package/dist/types/data-structures/binary-tree/tree-set.d.ts +1078 -141
  64. package/dist/types/data-structures/graph/directed-graph.d.ts +70 -0
  65. package/dist/types/data-structures/graph/undirected-graph.d.ts +63 -0
  66. package/dist/types/data-structures/hash/hash-map.d.ts +84 -6
  67. package/dist/types/data-structures/heap/heap.d.ts +140 -12
  68. package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts +150 -2
  69. package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +106 -1
  70. package/dist/types/data-structures/linked-list/skip-linked-list.d.ts +126 -0
  71. package/dist/types/data-structures/matrix/matrix.d.ts +56 -0
  72. package/dist/types/data-structures/queue/deque.d.ts +171 -0
  73. package/dist/types/data-structures/queue/queue.d.ts +97 -0
  74. package/dist/types/data-structures/stack/stack.d.ts +72 -2
  75. package/dist/types/data-structures/trie/trie.d.ts +84 -0
  76. package/dist/types/interfaces/binary-tree.d.ts +2 -3
  77. package/dist/umd/data-structure-typed.js +7784 -2484
  78. package/dist/umd/data-structure-typed.min.js +4 -4
  79. package/docs-site-docusaurus/docs/api/classes/AVLTree.md +188 -200
  80. package/docs-site-docusaurus/docs/api/classes/AVLTreeNode.md +11 -11
  81. package/docs-site-docusaurus/docs/api/classes/AbstractGraph.md +62 -62
  82. package/docs-site-docusaurus/docs/api/classes/BST.md +183 -195
  83. package/docs-site-docusaurus/docs/api/classes/BSTNode.md +13 -13
  84. package/docs-site-docusaurus/docs/api/classes/BinaryIndexedTree.md +15 -15
  85. package/docs-site-docusaurus/docs/api/classes/BinaryTree.md +143 -155
  86. package/docs-site-docusaurus/docs/api/classes/BinaryTreeNode.md +13 -13
  87. package/docs-site-docusaurus/docs/api/classes/Deque.md +99 -85
  88. package/docs-site-docusaurus/docs/api/classes/DirectedGraph.md +73 -73
  89. package/docs-site-docusaurus/docs/api/classes/DoublyLinkedList.md +100 -70
  90. package/docs-site-docusaurus/docs/api/classes/DoublyLinkedListNode.md +8 -8
  91. package/docs-site-docusaurus/docs/api/classes/FibonacciHeap.md +12 -12
  92. package/docs-site-docusaurus/docs/api/classes/FibonacciHeapNode.md +1 -1
  93. package/docs-site-docusaurus/docs/api/classes/HashMap.md +38 -38
  94. package/docs-site-docusaurus/docs/api/classes/Heap.md +96 -85
  95. package/docs-site-docusaurus/docs/api/classes/IterableElementBase.md +25 -25
  96. package/docs-site-docusaurus/docs/api/classes/IterableEntryBase.md +23 -23
  97. package/docs-site-docusaurus/docs/api/classes/LinearBase.md +48 -48
  98. package/docs-site-docusaurus/docs/api/classes/LinearLinkedBase.md +52 -52
  99. package/docs-site-docusaurus/docs/api/classes/LinkedHashMap.md +46 -42
  100. package/docs-site-docusaurus/docs/api/classes/LinkedListNode.md +6 -6
  101. package/docs-site-docusaurus/docs/api/classes/LinkedListQueue.md +74 -74
  102. package/docs-site-docusaurus/docs/api/classes/MapGraph.md +73 -73
  103. package/docs-site-docusaurus/docs/api/classes/Matrix.md +31 -31
  104. package/docs-site-docusaurus/docs/api/classes/MaxHeap.md +104 -89
  105. package/docs-site-docusaurus/docs/api/classes/MaxPriorityQueue.md +104 -89
  106. package/docs-site-docusaurus/docs/api/classes/MinHeap.md +104 -89
  107. package/docs-site-docusaurus/docs/api/classes/MinPriorityQueue.md +104 -89
  108. package/docs-site-docusaurus/docs/api/classes/Navigator.md +5 -5
  109. package/docs-site-docusaurus/docs/api/classes/PriorityQueue.md +103 -88
  110. package/docs-site-docusaurus/docs/api/classes/Queue.md +111 -59
  111. package/docs-site-docusaurus/docs/api/classes/RedBlackTree.md +200 -212
  112. package/docs-site-docusaurus/docs/api/classes/SegmentTree.md +10 -10
  113. package/docs-site-docusaurus/docs/api/classes/SinglyLinkedList.md +75 -75
  114. package/docs-site-docusaurus/docs/api/classes/SinglyLinkedListNode.md +6 -6
  115. package/docs-site-docusaurus/docs/api/classes/SkipList.md +37 -37
  116. package/docs-site-docusaurus/docs/api/classes/Stack.md +42 -42
  117. package/docs-site-docusaurus/docs/api/classes/TreeMap.md +107 -36
  118. package/docs-site-docusaurus/docs/api/classes/TreeMultiMap.md +43 -43
  119. package/docs-site-docusaurus/docs/api/classes/TreeSet.md +106 -35
  120. package/docs-site-docusaurus/docs/api/classes/Trie.md +43 -43
  121. package/docs-site-docusaurus/docs/api/classes/TrieNode.md +8 -8
  122. package/docs-site-docusaurus/docs/api/classes/UndirectedGraph.md +72 -72
  123. package/docs-site-docusaurus/docs/guide/architecture.md +75 -7
  124. package/docs-site-docusaurus/docs/guide/concepts.md +53 -34
  125. package/docs-site-docusaurus/docs/guide/faq.md +53 -0
  126. package/docs-site-docusaurus/docs/guide/guides.md +8 -9
  127. package/docs-site-docusaurus/docs/guide/integrations.md +74 -177
  128. package/docs-site-docusaurus/docs/guide/overview.md +131 -17
  129. package/docs-site-docusaurus/src/pages/index.tsx +4 -0
  130. package/docs-site-docusaurus/typedoc.json +1 -0
  131. package/jest.integration.config.js +1 -2
  132. package/package.json +10 -7
  133. package/src/data-structures/base/iterable-element-base.ts +32 -0
  134. package/src/data-structures/base/linear-base.ts +11 -0
  135. package/src/data-structures/binary-tree/avl-tree.ts +88 -5
  136. package/src/data-structures/binary-tree/binary-indexed-tree.ts +98 -0
  137. package/src/data-structures/binary-tree/binary-tree.ts +242 -81
  138. package/src/data-structures/binary-tree/bst.ts +173 -7
  139. package/src/data-structures/binary-tree/red-black-tree.ts +139 -15
  140. package/src/data-structures/binary-tree/segment-tree.ts +42 -0
  141. package/src/data-structures/binary-tree/tree-map.ts +948 -36
  142. package/src/data-structures/binary-tree/tree-multi-map.ts +893 -13
  143. package/src/data-structures/binary-tree/tree-multi-set.ts +761 -33
  144. package/src/data-structures/binary-tree/tree-set.ts +1260 -251
  145. package/src/data-structures/graph/directed-graph.ts +71 -1
  146. package/src/data-structures/graph/undirected-graph.ts +64 -1
  147. package/src/data-structures/hash/hash-map.ts +100 -12
  148. package/src/data-structures/heap/heap.ts +149 -19
  149. package/src/data-structures/linked-list/doubly-linked-list.ts +178 -2
  150. package/src/data-structures/linked-list/singly-linked-list.ts +106 -1
  151. package/src/data-structures/linked-list/skip-linked-list.ts +126 -0
  152. package/src/data-structures/matrix/matrix.ts +56 -0
  153. package/src/data-structures/queue/deque.ts +187 -0
  154. package/src/data-structures/queue/queue.ts +109 -0
  155. package/src/data-structures/stack/stack.ts +75 -5
  156. package/src/data-structures/trie/trie.ts +84 -0
  157. package/src/interfaces/binary-tree.ts +1 -9
  158. package/.vitepress/cache/deps_temp_51f5f1b0/chunk-7OIKW5WK.js +0 -12984
  159. package/.vitepress/cache/deps_temp_51f5f1b0/package.json +0 -3
  160. package/.vitepress/cache/deps_temp_51f5f1b0/vitepress___@vue_devtools-api.js +0 -4505
  161. package/.vitepress/cache/deps_temp_51f5f1b0/vitepress___@vueuse_core.js +0 -9731
  162. 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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/undirected-graph.ts#L138)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/undirected-graph.ts#L152)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L89)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-entry-base.ts#L22)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L254)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L256)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L189)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L191)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L705)
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:682](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/undirected-graph.ts#L682)
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:692](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/undirected-graph.ts#L692)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/undirected-graph.ts#L219)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/undirected-graph.ts#L206)
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:488](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/undirected-graph.ts#L488)
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:380](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/undirected-graph.ts#L380)
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:291](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/undirected-graph.ts#L291)
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:447](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/undirected-graph.ts#L447)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L484)
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:556](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/undirected-graph.ts#L556)
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:503](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/undirected-graph.ts#L503)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-entry-base.ts#L31)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-entry-base.ts#L66)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L897)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L913)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-entry-base.ts#L114)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L798)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-entry-base.ts#L99)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-entry-base.ts#L156)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L309)
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:808](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/undirected-graph.ts#L808)
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:987](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/undirected-graph.ts#L987)
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:1039](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/undirected-graph.ts#L1039)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L838)
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:1048](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/undirected-graph.ts#L1048)
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:269](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/undirected-graph.ts#L269)
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:657](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/undirected-graph.ts#L657)
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:1057](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/undirected-graph.ts#L1057)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L362)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L415)
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:636](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/undirected-graph.ts#L636)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L346)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L175)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-entry-base.ts#L129)
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:917](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/undirected-graph.ts#L917)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L249)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-entry-base.ts#L143)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L185)
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:674](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/undirected-graph.ts#L674)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L215)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-entry-base.ts#L42)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L928)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L1183)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-entry-base.ts#L171)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L234)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L291)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-entry-base.ts#L83)
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:743](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/undirected-graph.ts#L743)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-entry-base.ts#L186)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L1143)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L1108)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-entry-base.ts#L53)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/undirected-graph.ts#L191)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/undirected-graph.ts#L174)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L1087)
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:1067](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/undirected-graph.ts#L1067)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L1054)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L987)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L1009)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L958)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L1068)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L1079)
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/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/graph/abstract-graph.ts#L973)
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