data-structure-typed 1.18.5 → 1.18.7

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 (156) hide show
  1. package/dist/data-structures/binary-tree/abstract-binary-tree.d.ts +357 -0
  2. package/dist/data-structures/binary-tree/abstract-binary-tree.js +1480 -0
  3. package/dist/data-structures/binary-tree/avl-tree.d.ts +8 -6
  4. package/dist/data-structures/binary-tree/avl-tree.js +7 -5
  5. package/dist/data-structures/binary-tree/binary-tree.d.ts +19 -337
  6. package/dist/data-structures/binary-tree/binary-tree.js +40 -1441
  7. package/dist/data-structures/binary-tree/bst.d.ts +31 -17
  8. package/dist/data-structures/binary-tree/bst.js +57 -40
  9. package/dist/data-structures/binary-tree/index.d.ts +1 -0
  10. package/dist/data-structures/binary-tree/index.js +1 -0
  11. package/dist/data-structures/binary-tree/rb-tree.d.ts +30 -1
  12. package/dist/data-structures/binary-tree/rb-tree.js +29 -20
  13. package/dist/data-structures/binary-tree/tree-multiset.d.ts +21 -25
  14. package/dist/data-structures/binary-tree/tree-multiset.js +40 -31
  15. package/dist/data-structures/graph/abstract-graph.d.ts +20 -21
  16. package/dist/data-structures/graph/abstract-graph.js +24 -19
  17. package/dist/data-structures/graph/directed-graph.d.ts +12 -13
  18. package/dist/data-structures/graph/directed-graph.js +21 -25
  19. package/dist/data-structures/graph/undirected-graph.d.ts +15 -19
  20. package/dist/data-structures/graph/undirected-graph.js +16 -29
  21. package/dist/data-structures/interfaces/abstract-binary-tree.d.ts +101 -0
  22. package/dist/data-structures/interfaces/abstract-binary-tree.js +2 -0
  23. package/dist/data-structures/interfaces/abstract-graph.d.ts +1 -4
  24. package/dist/data-structures/interfaces/avl-tree.d.ts +16 -1
  25. package/dist/data-structures/interfaces/binary-tree.d.ts +4 -25
  26. package/dist/data-structures/interfaces/bst.d.ts +18 -1
  27. package/dist/data-structures/interfaces/directed-graph.d.ts +4 -1
  28. package/dist/data-structures/interfaces/index.d.ts +1 -1
  29. package/dist/data-structures/interfaces/index.js +1 -1
  30. package/dist/data-structures/interfaces/rb-tree.d.ts +9 -0
  31. package/dist/data-structures/interfaces/rb-tree.js +2 -0
  32. package/dist/data-structures/interfaces/undirected-graph.d.ts +4 -1
  33. package/dist/data-structures/types/abstract-binary-tree.d.ts +32 -0
  34. package/dist/data-structures/types/abstract-binary-tree.js +21 -0
  35. package/dist/data-structures/types/avl-tree.d.ts +2 -4
  36. package/dist/data-structures/types/binary-tree.d.ts +2 -10
  37. package/dist/data-structures/types/bst.d.ts +10 -5
  38. package/dist/data-structures/types/bst.js +7 -0
  39. package/dist/data-structures/types/helpers.d.ts +8 -0
  40. package/dist/data-structures/types/helpers.js +2 -0
  41. package/dist/data-structures/types/index.d.ts +3 -0
  42. package/dist/data-structures/types/index.js +3 -0
  43. package/dist/data-structures/types/rb-tree.d.ts +6 -0
  44. package/dist/data-structures/types/rb-tree.js +8 -0
  45. package/dist/data-structures/types/tree-multiset.d.ts +5 -3
  46. package/dist/utils/utils.js +62 -0
  47. package/docs/assets/search.js +1 -1
  48. package/docs/classes/AVLTree.html +316 -204
  49. package/docs/classes/AVLTreeNode.html +141 -81
  50. package/docs/classes/AaTree.html +27 -10
  51. package/docs/classes/AbstractBinaryTree.html +2118 -0
  52. package/docs/classes/AbstractBinaryTreeNode.html +524 -0
  53. package/docs/classes/AbstractEdge.html +37 -20
  54. package/docs/classes/AbstractGraph.html +152 -144
  55. package/docs/classes/AbstractVertex.html +34 -17
  56. package/docs/classes/ArrayDeque.html +40 -23
  57. package/docs/classes/BST.html +294 -187
  58. package/docs/classes/BSTNode.html +144 -82
  59. package/docs/classes/BTree.html +27 -10
  60. package/docs/classes/BinaryIndexedTree.html +35 -18
  61. package/docs/classes/BinaryTree.html +597 -500
  62. package/docs/classes/BinaryTreeNode.html +189 -168
  63. package/docs/classes/Character.html +30 -13
  64. package/docs/classes/CoordinateMap.html +35 -18
  65. package/docs/classes/CoordinateSet.html +34 -17
  66. package/docs/classes/Deque.html +60 -43
  67. package/docs/classes/DirectedEdge.html +41 -24
  68. package/docs/classes/DirectedGraph.html +208 -247
  69. package/docs/classes/DirectedVertex.html +32 -15
  70. package/docs/classes/DoublyLinkedList.html +63 -46
  71. package/docs/classes/DoublyLinkedListNode.html +37 -20
  72. package/docs/classes/HashTable.html +27 -10
  73. package/docs/classes/Heap.html +41 -24
  74. package/docs/classes/HeapItem.html +34 -17
  75. package/docs/classes/Matrix2D.html +42 -25
  76. package/docs/classes/MatrixNTI2D.html +30 -13
  77. package/docs/classes/MaxHeap.html +41 -24
  78. package/docs/classes/MaxPriorityQueue.html +60 -43
  79. package/docs/classes/MinHeap.html +41 -24
  80. package/docs/classes/MinPriorityQueue.html +60 -43
  81. package/docs/classes/Navigator.html +36 -19
  82. package/docs/classes/ObjectDeque.html +51 -34
  83. package/docs/classes/Pair.html +27 -10
  84. package/docs/classes/PriorityQueue.html +58 -41
  85. package/docs/classes/Queue.html +40 -23
  86. package/docs/classes/RBTree.html +2388 -0
  87. package/docs/classes/RBTreeNode.html +516 -0
  88. package/docs/classes/SegmentTree.html +43 -26
  89. package/docs/classes/SegmentTreeNode.html +46 -29
  90. package/docs/classes/SinglyLinkedList.html +60 -43
  91. package/docs/classes/SinglyLinkedListNode.html +34 -17
  92. package/docs/classes/SkipLinkedList.html +27 -10
  93. package/docs/classes/SplayTree.html +27 -10
  94. package/docs/classes/Stack.html +38 -21
  95. package/docs/classes/TreeMap.html +27 -10
  96. package/docs/classes/TreeMultiSet.html +332 -224
  97. package/docs/classes/TreeMultiSetNode.html +499 -0
  98. package/docs/classes/TreeNode.html +42 -25
  99. package/docs/classes/TreeSet.html +27 -10
  100. package/docs/classes/Trie.html +39 -22
  101. package/docs/classes/TrieNode.html +37 -20
  102. package/docs/classes/TwoThreeTree.html +27 -10
  103. package/docs/classes/UndirectedEdge.html +38 -21
  104. package/docs/classes/UndirectedGraph.html +179 -227
  105. package/docs/classes/UndirectedVertex.html +32 -15
  106. package/docs/classes/Vector2D.html +54 -37
  107. package/docs/enums/CP.html +33 -16
  108. package/docs/enums/FamilyPosition.html +45 -28
  109. package/docs/enums/LoopType.html +39 -22
  110. package/docs/{interfaces/IBinaryTree.html → enums/RBColor.html} +51 -54
  111. package/docs/enums/TopologicalProperty.html +30 -13
  112. package/docs/index.html +26 -9
  113. package/docs/interfaces/IAVLTree.html +1378 -0
  114. package/docs/interfaces/IAVLTreeNode.html +405 -0
  115. package/docs/interfaces/IAbstractBinaryTree.html +1124 -0
  116. package/docs/interfaces/{IBinaryTreeNode.html → IAbstractBinaryTreeNode.html} +76 -75
  117. package/docs/interfaces/{IGraph.html → IAbstractGraph.html} +67 -94
  118. package/docs/interfaces/IBST.html +1271 -0
  119. package/docs/interfaces/IBSTNode.html +408 -0
  120. package/docs/interfaces/IDirectedGraph.html +344 -20
  121. package/docs/interfaces/IUNDirectedGraph.html +337 -12
  122. package/docs/modules.html +52 -18
  123. package/docs/types/{AVLTreeDeleted.html → AVLTreeOptions.html} +32 -24
  124. package/docs/types/{ResultsByProperty.html → AbstractBinaryTreeNodeProperties.html} +32 -15
  125. package/docs/types/AbstractBinaryTreeNodeProperty.html +152 -0
  126. package/docs/types/AbstractBinaryTreeOptions.html +156 -0
  127. package/docs/types/AbstractRecursiveBinaryTreeNode.html +152 -0
  128. package/docs/types/BSTComparator.html +27 -10
  129. package/docs/types/{TreeMultiSetDeletedResult.html → BSTOptions.html} +32 -22
  130. package/docs/types/BinaryTreeDeletedResult.html +159 -0
  131. package/docs/types/BinaryTreeNodeId.html +27 -10
  132. package/docs/types/BinaryTreeNodePropertyName.html +27 -10
  133. package/docs/types/{BinaryTreeDeleted.html → BinaryTreeOptions.html} +32 -24
  134. package/docs/types/DFSOrderPattern.html +27 -10
  135. package/docs/types/DijkstraResult.html +27 -10
  136. package/docs/types/Direction.html +27 -10
  137. package/docs/types/EdgeId.html +27 -10
  138. package/docs/types/HeapOptions.html +27 -10
  139. package/docs/types/IdObject.html +157 -0
  140. package/docs/types/{ResultByProperty.html → KeyValObject.html} +36 -19
  141. package/docs/types/NavigatorParams.html +27 -10
  142. package/docs/types/NodeOrPropertyName.html +27 -10
  143. package/docs/types/PriorityQueueComparator.html +27 -10
  144. package/docs/types/PriorityQueueDFSOrderPattern.html +27 -10
  145. package/docs/types/PriorityQueueOptions.html +27 -10
  146. package/docs/types/{BSTDeletedResult.html → RBTreeOptions.html} +32 -24
  147. package/docs/types/RecursiveAVLTreeNode.html +27 -10
  148. package/docs/types/RecursiveBSTNode.html +27 -10
  149. package/docs/types/RecursiveBinaryTreeNode.html +27 -10
  150. package/docs/types/RecursiveTreeMultiSetNode.html +152 -0
  151. package/docs/types/SegmentTreeNodeVal.html +27 -10
  152. package/docs/types/TopologicalStatus.html +27 -10
  153. package/docs/types/TreeMultiSetOptions.html +152 -0
  154. package/docs/types/Turning.html +27 -10
  155. package/docs/types/VertexId.html +27 -10
  156. package/package.json +2 -2
package/docs/classes/DirectedGraph.html CHANGED
@@ -19,9 +19,9 @@
19
19
  <h4>Type Parameters</h4>
20
20
  <ul class="tsd-type-parameter-list">
21
21
  <li>
22
- <h4><span class="tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol"> extends </span><a href="DirectedVertex.html" class="tsd-signature-type tsd-kind-class">DirectedVertex</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">&gt;</span></h4></li>
22
+ <h4><span class="tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol"> extends </span><a href="DirectedVertex.html" class="tsd-signature-type tsd-kind-class">DirectedVertex</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">&gt;</span> = <a href="DirectedVertex.html" class="tsd-signature-type tsd-kind-class">DirectedVertex</a></h4></li>
23
23
  <li>
24
- <h4><span class="tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol"> extends </span><a href="DirectedEdge.html" class="tsd-signature-type tsd-kind-class">DirectedEdge</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">&gt;</span></h4></li></ul></section>
24
+ <h4><span class="tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol"> extends </span><a href="DirectedEdge.html" class="tsd-signature-type tsd-kind-class">DirectedEdge</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">&gt;</span> = <a href="DirectedEdge.html" class="tsd-signature-type tsd-kind-class">DirectedEdge</a></h4></li></ul></section>
25
25
  <section class="tsd-panel tsd-hierarchy">
26
26
  <h4>Hierarchy</h4>
27
27
  <ul class="tsd-hierarchy">
@@ -33,7 +33,7 @@
33
33
  <ul class="tsd-hierarchy">
34
34
  <li><a href="../interfaces/IDirectedGraph.html" class="tsd-signature-type tsd-kind-interface">IDirectedGraph</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">&gt;</span></li></ul></section><aside class="tsd-sources">
35
35
  <ul>
36
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L77">src/data-structures/graph/directed-graph.ts:77</a></li></ul></aside>
36
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L77">src/data-structures/graph/directed-graph.ts:77</a></li></ul></aside>
37
37
  <section class="tsd-panel-group tsd-index-group">
38
38
  <section class="tsd-panel tsd-index-panel">
39
39
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
@@ -45,10 +45,8 @@
45
45
  </div></section>
46
46
  <section class="tsd-index-section">
47
47
  <h3 class="tsd-index-heading">Properties</h3>
48
- <div class="tsd-index-list"><a href="DirectedGraph.html#_edgeConstructor" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-1024"><rect fill="var(--color-icon-background)" stroke="#FF984D" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M9.354 16V7.24H12.174C12.99 7.24 13.638 7.476 14.118 7.948C14.606 8.412 14.85 9.036 14.85 9.82C14.85 10.604 14.606 11.232 14.118 11.704C13.638 12.168 12.99 12.4 12.174 12.4H10.434V16H9.354ZM10.434 11.428H12.174C12.646 11.428 13.022 11.284 13.302 10.996C13.59 10.7 13.734 10.308 13.734 9.82C13.734 9.324 13.59 8.932 13.302 8.644C13.022 8.356 12.646 8.212 12.174 8.212H10.434V11.428Z" fill="var(--color-text)"></path></g></svg><span>_edge<wbr/>Constructor</span></a>
49
- <a href="DirectedGraph.html#_inEdgeMap" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_in<wbr/>Edge<wbr/>Map</span></a>
48
+ <div class="tsd-index-list"><a href="DirectedGraph.html#_inEdgeMap" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-1024"><rect fill="var(--color-icon-background)" stroke="#FF984D" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M9.354 16V7.24H12.174C12.99 7.24 13.638 7.476 14.118 7.948C14.606 8.412 14.85 9.036 14.85 9.82C14.85 10.604 14.606 11.232 14.118 11.704C13.638 12.168 12.99 12.4 12.174 12.4H10.434V16H9.354ZM10.434 11.428H12.174C12.646 11.428 13.022 11.284 13.302 10.996C13.59 10.7 13.734 10.308 13.734 9.82C13.734 9.324 13.59 8.932 13.302 8.644C13.022 8.356 12.646 8.212 12.174 8.212H10.434V11.428Z" fill="var(--color-text)"></path></g></svg><span>_in<wbr/>Edge<wbr/>Map</span></a>
50
49
  <a href="DirectedGraph.html#_outEdgeMap" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_out<wbr/>Edge<wbr/>Map</span></a>
51
- <a href="DirectedGraph.html#_vertexConstructor" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_vertex<wbr/>Constructor</span></a>
52
50
  </div></section>
53
51
  <section class="tsd-index-section">
54
52
  <h3 class="tsd-index-heading">Accessors</h3>
@@ -58,10 +56,8 @@
58
56
  </div></section>
59
57
  <section class="tsd-index-section">
60
58
  <h3 class="tsd-index-heading">Methods</h3>
61
- <div class="tsd-index-list"><a href="DirectedGraph.html#_createEdge" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-2048"><rect fill="var(--color-icon-background)" stroke="#FF4DB8" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M9.162 16V7.24H10.578L11.514 10.072C11.602 10.328 11.674 10.584 11.73 10.84C11.794 11.088 11.842 11.28 11.874 11.416C11.906 11.28 11.954 11.088 12.018 10.84C12.082 10.584 12.154 10.324 12.234 10.06L13.122 7.24H14.538V16H13.482V12.82C13.482 12.468 13.49 12.068 13.506 11.62C13.53 11.172 13.558 10.716 13.59 10.252C13.622 9.78 13.654 9.332 13.686 8.908C13.726 8.476 13.762 8.1 13.794 7.78L12.366 12.16H11.334L9.894 7.78C9.934 8.092 9.97 8.456 10.002 8.872C10.042 9.28 10.078 9.716 10.11 10.18C10.142 10.636 10.166 11.092 10.182 11.548C10.206 12.004 10.218 12.428 10.218 12.82V16H9.162Z" fill="var(--color-text)"></path></g></svg><span>_create<wbr/>Edge</span></a>
62
- <a href="DirectedGraph.html#_createVertex" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_create<wbr/>Vertex</span></a>
63
- <a href="DirectedGraph.html#_getVertex" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_get<wbr/>Vertex</span></a>
64
- <a href="DirectedGraph.html#_getVertexId" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_get<wbr/>Vertex<wbr/>Id</span></a>
59
+ <div class="tsd-index-list"><a href="DirectedGraph.html#_getVertex" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-2048"><rect fill="var(--color-icon-background)" stroke="#FF4DB8" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M9.162 16V7.24H10.578L11.514 10.072C11.602 10.328 11.674 10.584 11.73 10.84C11.794 11.088 11.842 11.28 11.874 11.416C11.906 11.28 11.954 11.088 12.018 10.84C12.082 10.584 12.154 10.324 12.234 10.06L13.122 7.24H14.538V16H13.482V12.82C13.482 12.468 13.49 12.068 13.506 11.62C13.53 11.172 13.558 10.716 13.59 10.252C13.622 9.78 13.654 9.332 13.686 8.908C13.726 8.476 13.762 8.1 13.794 7.78L12.366 12.16H11.334L9.894 7.78C9.934 8.092 9.97 8.456 10.002 8.872C10.042 9.28 10.078 9.716 10.11 10.18C10.142 10.636 10.166 11.092 10.182 11.548C10.206 12.004 10.218 12.428 10.218 12.82V16H9.162Z" fill="var(--color-text)"></path></g></svg><span>_get<wbr/>Vertex</span></a>
60
+ <a href="DirectedGraph.html#_getVertexId" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_get<wbr/>Vertex<wbr/>Id</span></a>
65
61
  <a href="DirectedGraph.html#_setInEdgeMap" class="tsd-index-link tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>In<wbr/>Edge<wbr/>Map</span></a>
66
62
  <a href="DirectedGraph.html#_setOutEdgeMap" class="tsd-index-link tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Out<wbr/>Edge<wbr/>Map</span></a>
67
63
  <a href="DirectedGraph.html#_setVertices" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Vertices</span></a>
@@ -70,6 +66,8 @@
70
66
  <a href="DirectedGraph.html#bellmanFord" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>bellman<wbr/>Ford</span></a>
71
67
  <a href="DirectedGraph.html#createAddEdge" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>create<wbr/>Add<wbr/>Edge</span></a>
72
68
  <a href="DirectedGraph.html#createAddVertex" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>create<wbr/>Add<wbr/>Vertex</span></a>
69
+ <a href="DirectedGraph.html#createEdge" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>create<wbr/>Edge</span></a>
70
+ <a href="DirectedGraph.html#createVertex" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>create<wbr/>Vertex</span></a>
73
71
  <a href="DirectedGraph.html#degreeOf" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>degree<wbr/>Of</span></a>
74
72
  <a href="DirectedGraph.html#dijkstra" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>dijkstra</span></a>
75
73
  <a href="DirectedGraph.html#dijkstraWithoutHeap" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>dijkstra<wbr/>Without<wbr/>Heap</span></a>
@@ -93,10 +91,10 @@
93
91
  <a href="DirectedGraph.html#incomingEdgesOf" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>incoming<wbr/>Edges<wbr/>Of</span></a>
94
92
  <a href="DirectedGraph.html#outDegreeOf" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>out<wbr/>Degree<wbr/>Of</span></a>
95
93
  <a href="DirectedGraph.html#outgoingEdgesOf" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>outgoing<wbr/>Edges<wbr/>Of</span></a>
96
- <a href="DirectedGraph.html#removeAllEdges" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove<wbr/>All<wbr/>Edges</span></a>
97
94
  <a href="DirectedGraph.html#removeAllVertices" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove<wbr/>All<wbr/>Vertices</span></a>
98
95
  <a href="DirectedGraph.html#removeEdge" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove<wbr/>Edge</span></a>
99
- <a href="DirectedGraph.html#removeEdgeBetween" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove<wbr/>Edge<wbr/>Between</span></a>
96
+ <a href="DirectedGraph.html#removeEdgeSrcToDest" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove<wbr/>Edge<wbr/>Src<wbr/>To<wbr/>Dest</span></a>
97
+ <a href="DirectedGraph.html#removeEdgesBetween" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove<wbr/>Edges<wbr/>Between</span></a>
100
98
  <a href="DirectedGraph.html#removeVertex" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove<wbr/>Vertex</span></a>
101
99
  <a href="DirectedGraph.html#setEdgeWeight" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>set<wbr/>Edge<wbr/>Weight</span></a>
102
100
  <a href="DirectedGraph.html#tarjan" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>tarjan</span></a>
@@ -107,112 +105,31 @@
107
105
  <section class="tsd-panel tsd-member"><a id="constructor" class="tsd-anchor"></a>
108
106
  <h3 class="tsd-anchor-link"><span>constructor</span><a href="#constructor" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><g stroke-width="2" stroke="currentColor" fill="none" stroke-linecap="round" stroke-linejoin="round" id="icon-anchor"><path stroke="none" d="M0 0h24v24H0z" fill="none"></path><path d="M10 14a3.5 3.5 0 0 0 5 0l4 -4a3.5 3.5 0 0 0 -5 -5l-.5 .5"></path><path d="M14 10a3.5 3.5 0 0 0 -5 0l-4 4a3.5 3.5 0 0 0 5 5l.5 -.5"></path></g></svg></a></h3>
109
107
  <ul class="tsd-signatures">
110
- <li class="tsd-signature tsd-anchor-link" id="constructor.new_DirectedGraph"><span class="tsd-kind-constructor-signature">new <wbr/>Directed<wbr/>Graph</span><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">&gt;</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">vertexConstructor</span>, <span class="tsd-kind-parameter">edgeConstructor</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="DirectedGraph.html" class="tsd-signature-type tsd-kind-class">DirectedGraph</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">&gt;</span><a href="#constructor.new_DirectedGraph" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
108
+ <li class="tsd-signature tsd-anchor-link" id="constructor.new_DirectedGraph"><span class="tsd-kind-constructor-signature">new <wbr/>Directed<wbr/>Graph</span><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">&gt;</span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="DirectedGraph.html" class="tsd-signature-type tsd-kind-class">DirectedGraph</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">&gt;</span><a href="#constructor.new_DirectedGraph" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
111
109
  <li class="tsd-description">
112
110
  <section class="tsd-panel">
113
111
  <h4>Type Parameters</h4>
114
112
  <ul class="tsd-type-parameter-list">
115
113
  <li>
116
- <h4><span class="tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol"> extends </span><a href="DirectedVertex.html" class="tsd-signature-type tsd-kind-class">DirectedVertex</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">&gt;</span></h4></li>
114
+ <h4><span class="tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol"> extends </span><a href="DirectedVertex.html" class="tsd-signature-type tsd-kind-class">DirectedVertex</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">&gt;</span> = <a href="DirectedVertex.html" class="tsd-signature-type tsd-kind-class">DirectedVertex</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">&gt;</span></h4></li>
117
115
  <li>
118
- <h4><span class="tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol"> extends </span><a href="DirectedEdge.html" class="tsd-signature-type tsd-kind-class">DirectedEdge</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">&gt;</span></h4></li></ul></section>
119
- <div class="tsd-parameters">
120
- <h4 class="tsd-parameters-title">Parameters</h4>
121
- <ul class="tsd-parameter-list">
122
- <li>
123
- <h5><span class="tsd-kind-parameter">vertexConstructor</span>: <span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">new </span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">id</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol"> =&gt; </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">)</span></h5>
124
- <ul class="tsd-parameters">
125
- <li class="tsd-parameter-signature">
126
- <ul class="tsd-signatures">
127
- <li class="tsd-signature"><span class="tsd-signature-symbol">new </span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">id</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span></li>
128
- <li class="tsd-description">
129
- <div class="tsd-parameters">
130
- <h4 class="tsd-parameters-title">Parameters</h4>
131
- <ul class="tsd-parameter-list">
132
- <li>
133
- <h5><span class="tsd-kind-parameter">id</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5></li>
134
- <li>
135
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">val</span>: <span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</span></h5></li></ul></div>
136
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">V</span></h4></li></ul></li></ul></li>
137
- <li>
138
- <h5><span class="tsd-kind-parameter">edgeConstructor</span>: <span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">new </span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">src</span>, <span class="tsd-kind-parameter">dest</span>, <span class="tsd-kind-parameter">weight</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol"> =&gt; </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">)</span></h5>
139
- <ul class="tsd-parameters">
140
- <li class="tsd-parameter-signature">
141
- <ul class="tsd-signatures">
142
- <li class="tsd-signature"><span class="tsd-signature-symbol">new </span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">src</span>, <span class="tsd-kind-parameter">dest</span>, <span class="tsd-kind-parameter">weight</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span></li>
143
- <li class="tsd-description">
144
- <div class="tsd-parameters">
145
- <h4 class="tsd-parameters-title">Parameters</h4>
146
- <ul class="tsd-parameter-list">
147
- <li>
148
- <h5><span class="tsd-kind-parameter">src</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5></li>
149
- <li>
150
- <h5><span class="tsd-kind-parameter">dest</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5></li>
151
- <li>
152
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">weight</span>: <span class="tsd-signature-type">number</span></h5></li>
153
- <li>
154
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">val</span>: <span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</span></h5></li></ul></div>
155
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">E</span></h4></li></ul></li></ul></li></ul></div>
116
+ <h4><span class="tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol"> extends </span><a href="DirectedEdge.html" class="tsd-signature-type tsd-kind-class">DirectedEdge</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">&gt;</span> = <a href="DirectedEdge.html" class="tsd-signature-type tsd-kind-class">DirectedEdge</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">&gt;</span></h4></li></ul></section>
156
117
  <h4 class="tsd-returns-title">Returns <a href="DirectedGraph.html" class="tsd-signature-type tsd-kind-class">DirectedGraph</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">&gt;</span></h4><aside class="tsd-sources">
157
118
  <p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#constructor">constructor</a></p>
158
119
  <ul>
159
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L81">src/data-structures/graph/directed-graph.ts:81</a></li></ul></aside></li></ul></section></section>
120
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L79">src/data-structures/graph/directed-graph.ts:79</a></li></ul></aside></li></ul></section></section>
160
121
  <section class="tsd-panel-group tsd-member-group">
161
122
  <h2>Properties</h2>
162
- <section class="tsd-panel tsd-member tsd-is-private"><a id="_edgeConstructor" class="tsd-anchor"></a>
163
- <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <code class="tsd-tag ts-flagReadonly">Readonly</code> <span>_edge<wbr/>Constructor</span><a href="#_edgeConstructor" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
164
- <div class="tsd-signature"><span class="tsd-kind-property">_edge<wbr/>Constructor</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">new </span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">src</span>, <span class="tsd-kind-parameter">dest</span>, <span class="tsd-kind-parameter">weight</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol"> =&gt; </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">)</span></div>
165
- <div class="tsd-type-declaration">
166
- <h4>Type declaration</h4>
167
- <ul class="tsd-parameters">
168
- <li class="tsd-parameter-signature">
169
- <ul class="tsd-signatures">
170
- <li class="tsd-signature" id="_edgeConstructor.__type.new__edgeConstructor"><span class="tsd-signature-symbol">new </span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">src</span>, <span class="tsd-kind-parameter">dest</span>, <span class="tsd-kind-parameter">weight</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span></li>
171
- <li class="tsd-description">
172
- <div class="tsd-parameters">
173
- <h4 class="tsd-parameters-title">Parameters</h4>
174
- <ul class="tsd-parameter-list">
175
- <li>
176
- <h5><span class="tsd-kind-parameter">src</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5></li>
177
- <li>
178
- <h5><span class="tsd-kind-parameter">dest</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5></li>
179
- <li>
180
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">weight</span>: <span class="tsd-signature-type">number</span></h5></li>
181
- <li>
182
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">val</span>: <span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</span></h5></li></ul></div>
183
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">E</span></h4></li></ul></li></ul></div><aside class="tsd-sources">
184
- <ul>
185
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L79">src/data-structures/graph/directed-graph.ts:79</a></li></ul></aside></section>
186
123
  <section class="tsd-panel tsd-member tsd-is-private"><a id="_inEdgeMap" class="tsd-anchor"></a>
187
124
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_in<wbr/>Edge<wbr/>Map</span><a href="#_inEdgeMap" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
188
125
  <div class="tsd-signature"><span class="tsd-kind-property">_in<wbr/>Edge<wbr/>Map</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">&gt;</span><span class="tsd-signature-symbol"> = ...</span></div><aside class="tsd-sources">
189
126
  <ul>
190
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L93">src/data-structures/graph/directed-graph.ts:93</a></li></ul></aside></section>
127
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L89">src/data-structures/graph/directed-graph.ts:89</a></li></ul></aside></section>
191
128
  <section class="tsd-panel tsd-member tsd-is-private"><a id="_outEdgeMap" class="tsd-anchor"></a>
192
129
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_out<wbr/>Edge<wbr/>Map</span><a href="#_outEdgeMap" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
193
130
  <div class="tsd-signature"><span class="tsd-kind-property">_out<wbr/>Edge<wbr/>Map</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">&gt;</span><span class="tsd-signature-symbol"> = ...</span></div><aside class="tsd-sources">
194
131
  <ul>
195
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L87">src/data-structures/graph/directed-graph.ts:87</a></li></ul></aside></section>
196
- <section class="tsd-panel tsd-member tsd-is-private"><a id="_vertexConstructor" class="tsd-anchor"></a>
197
- <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <code class="tsd-tag ts-flagReadonly">Readonly</code> <span>_vertex<wbr/>Constructor</span><a href="#_vertexConstructor" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
198
- <div class="tsd-signature"><span class="tsd-kind-property">_vertex<wbr/>Constructor</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">new </span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">id</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol"> =&gt; </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">)</span></div>
199
- <div class="tsd-type-declaration">
200
- <h4>Type declaration</h4>
201
- <ul class="tsd-parameters">
202
- <li class="tsd-parameter-signature">
203
- <ul class="tsd-signatures">
204
- <li class="tsd-signature" id="_vertexConstructor.__type-1.new__vertexConstructor"><span class="tsd-signature-symbol">new </span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">id</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span></li>
205
- <li class="tsd-description">
206
- <div class="tsd-parameters">
207
- <h4 class="tsd-parameters-title">Parameters</h4>
208
- <ul class="tsd-parameter-list">
209
- <li>
210
- <h5><span class="tsd-kind-parameter">id</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5></li>
211
- <li>
212
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">val</span>: <span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</span></h5></li></ul></div>
213
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">V</span></h4></li></ul></li></ul></div><aside class="tsd-sources">
214
- <ul>
215
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L78">src/data-structures/graph/directed-graph.ts:78</a></li></ul></aside></section></section>
132
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L83">src/data-structures/graph/directed-graph.ts:83</a></li></ul></aside></section></section>
216
133
  <section class="tsd-panel-group tsd-member-group">
217
134
  <h2>Accessors</h2>
218
135
  <section class="tsd-panel tsd-member"><a id="inEdgeMap" class="tsd-anchor"></a>
@@ -222,7 +139,7 @@
222
139
  <li class="tsd-description">
223
140
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">&gt;</span></h4><aside class="tsd-sources">
224
141
  <ul>
225
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L95">src/data-structures/graph/directed-graph.ts:95</a></li></ul></aside></li></ul></section>
142
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L91">src/data-structures/graph/directed-graph.ts:91</a></li></ul></aside></li></ul></section>
226
143
  <section class="tsd-panel tsd-member"><a id="outEdgeMap" class="tsd-anchor"></a>
227
144
  <h3 class="tsd-anchor-link"><span>out<wbr/>Edge<wbr/>Map</span><a href="#outEdgeMap" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
228
145
  <ul class="tsd-signatures">
@@ -230,7 +147,7 @@
230
147
  <li class="tsd-description">
231
148
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">&gt;</span></h4><aside class="tsd-sources">
232
149
  <ul>
233
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L89">src/data-structures/graph/directed-graph.ts:89</a></li></ul></aside></li></ul></section>
150
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L85">src/data-structures/graph/directed-graph.ts:85</a></li></ul></aside></li></ul></section>
234
151
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="vertices" class="tsd-anchor"></a>
235
152
  <h3 class="tsd-anchor-link"><span>vertices</span><a href="#vertices" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
236
153
  <ul class="tsd-signatures tsd-is-inherited">
@@ -239,87 +156,48 @@
239
156
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol">&lt;</span><a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">&gt;</span></h4><aside class="tsd-sources">
240
157
  <p>Inherited from AbstractGraph.vertices</p>
241
158
  <ul>
242
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/abstract-graph.ts#L102">src/data-structures/graph/abstract-graph.ts:102</a></li></ul></aside></li></ul></section></section>
159
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L102">src/data-structures/graph/abstract-graph.ts:102</a></li></ul></aside></li></ul></section></section>
243
160
  <section class="tsd-panel-group tsd-member-group">
244
161
  <h2>Methods</h2>
245
- <section class="tsd-panel tsd-member"><a id="_createEdge" class="tsd-anchor"></a>
246
- <h3 class="tsd-anchor-link"><span>_create<wbr/>Edge</span><a href="#_createEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
247
- <ul class="tsd-signatures">
248
- <li class="tsd-signature tsd-anchor-link" id="_createEdge._createEdge-1"><span class="tsd-kind-call-signature">_create<wbr/>Edge</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">src</span>, <span class="tsd-kind-parameter">dest</span>, <span class="tsd-kind-parameter">weight</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><a href="#_createEdge._createEdge-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
249
- <li class="tsd-description">
250
- <div class="tsd-comment tsd-typography"><p>In TypeScript, a subclass inherits the interface implementation of its parent class, without needing to implement the same interface again in the subclass. This behavior differs from Java&#39;s approach. In Java, if a parent class implements an interface, the subclass needs to explicitly implement the same interface, even if the parent class has already implemented it.
251
- This means that using abstract methods in the parent class cannot constrain the grandchild classes. Defining methods within an interface also cannot constrain the descendant classes. When inheriting from this class, developers need to be aware that this method needs to be overridden.</p>
252
- </div>
253
- <div class="tsd-parameters">
254
- <h4 class="tsd-parameters-title">Parameters</h4>
255
- <ul class="tsd-parameter-list">
256
- <li>
257
- <h5><span class="tsd-kind-parameter">src</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5>
258
- <div class="tsd-comment tsd-typography"></div></li>
259
- <li>
260
- <h5><span class="tsd-kind-parameter">dest</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5>
261
- <div class="tsd-comment tsd-typography"></div></li>
262
- <li>
263
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">weight</span>: <span class="tsd-signature-type">number</span></h5>
264
- <div class="tsd-comment tsd-typography"></div></li>
265
- <li>
266
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">val</span>: <span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</span></h5>
267
- <div class="tsd-comment tsd-typography"></div></li></ul></div>
268
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">E</span></h4>
269
- <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
270
- <p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#_createEdge">_createEdge</a></p>
271
- <ul>
272
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L117">src/data-structures/graph/directed-graph.ts:117</a></li></ul></aside></li></ul></section>
273
- <section class="tsd-panel tsd-member"><a id="_createVertex" class="tsd-anchor"></a>
274
- <h3 class="tsd-anchor-link"><span>_create<wbr/>Vertex</span><a href="#_createVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
275
- <ul class="tsd-signatures">
276
- <li class="tsd-signature tsd-anchor-link" id="_createVertex._createVertex-1"><span class="tsd-kind-call-signature">_create<wbr/>Vertex</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">id</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><a href="#_createVertex._createVertex-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
277
- <li class="tsd-description">
278
- <div class="tsd-comment tsd-typography"><p>In TypeScript, a subclass inherits the interface implementation of its parent class, without needing to implement the same interface again in the subclass. This behavior differs from Java&#39;s approach. In Java, if a parent class implements an interface, the subclass needs to explicitly implement the same interface, even if the parent class has already implemented it.
279
- This means that using abstract methods in the parent class cannot constrain the grandchild classes. Defining methods within an interface also cannot constrain the descendant classes. When inheriting from this class, developers need to be aware that this method needs to be overridden.</p>
280
- </div>
281
- <div class="tsd-parameters">
282
- <h4 class="tsd-parameters-title">Parameters</h4>
283
- <ul class="tsd-parameter-list">
284
- <li>
285
- <h5><span class="tsd-kind-parameter">id</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5>
286
- <div class="tsd-comment tsd-typography"></div></li>
287
- <li>
288
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">val</span>: <span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</span></h5>
289
- <div class="tsd-comment tsd-typography"></div></li></ul></div>
290
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">V</span></h4>
291
- <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
292
- <p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#_createVertex">_createVertex</a></p>
293
- <ul>
294
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L105">src/data-structures/graph/directed-graph.ts:105</a></li></ul></aside></li></ul></section>
295
- <section class="tsd-panel tsd-member tsd-is-inherited"><a id="_getVertex" class="tsd-anchor"></a>
296
- <h3 class="tsd-anchor-link"><span>_get<wbr/>Vertex</span><a href="#_getVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
297
- <ul class="tsd-signatures tsd-is-inherited">
162
+ <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_getVertex" class="tsd-anchor"></a>
163
+ <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_get<wbr/>Vertex</span><a href="#_getVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
164
+ <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
298
165
  <li class="tsd-signature tsd-anchor-link" id="_getVertex._getVertex-1"><span class="tsd-kind-call-signature">_get<wbr/>Vertex</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">vertexOrId</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><a href="#_getVertex._getVertex-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
299
166
  <li class="tsd-description">
167
+ <div class="tsd-comment tsd-typography"><p>BellmanFord time:O(VE) space:O(V)
168
+ one to rest pairs
169
+ The Bellman-Ford algorithm is also used to find the shortest paths from a source node to all other nodes in a graph. Unlike Dijkstra&#39;s algorithm, it can handle edge weights that are negative. Its basic idea involves iterative relaxation of all edges for several rounds to gradually approximate the shortest paths. Due to its ability to handle negative-weight edges, the Bellman-Ford algorithm is more flexible in some scenarios.
170
+ The <code>bellmanFord</code> function implements the Bellman-Ford algorithm to find the shortest path from a source vertex to</p>
171
+ </div>
300
172
  <div class="tsd-parameters">
301
173
  <h4 class="tsd-parameters-title">Parameters</h4>
302
174
  <ul class="tsd-parameter-list">
303
175
  <li>
304
176
  <h5><span class="tsd-kind-parameter">vertexOrId</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span></h5></li></ul></div>
305
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span></h4><aside class="tsd-sources">
177
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span></h4>
178
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
306
179
  <p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#_getVertex">_getVertex</a></p>
307
180
  <ul>
308
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/abstract-graph.ts#L128">src/data-structures/graph/abstract-graph.ts:128</a></li></ul></aside></li></ul></section>
309
- <section class="tsd-panel tsd-member tsd-is-inherited"><a id="_getVertexId" class="tsd-anchor"></a>
310
- <h3 class="tsd-anchor-link"><span>_get<wbr/>Vertex<wbr/>Id</span><a href="#_getVertexId" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
311
- <ul class="tsd-signatures tsd-is-inherited">
181
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L955">src/data-structures/graph/abstract-graph.ts:955</a></li></ul></aside></li></ul></section>
182
+ <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_getVertexId" class="tsd-anchor"></a>
183
+ <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_get<wbr/>Vertex<wbr/>Id</span><a href="#_getVertexId" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
184
+ <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
312
185
  <li class="tsd-signature tsd-anchor-link" id="_getVertexId._getVertexId-1"><span class="tsd-kind-call-signature">_get<wbr/>Vertex<wbr/>Id</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">vertexOrId</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><a href="#_getVertexId._getVertexId-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
313
186
  <li class="tsd-description">
187
+ <div class="tsd-comment tsd-typography"><p>Floyd algorithm time: O(V^3) space: O(V^2), not support graph with negative weight cycle
188
+ all pairs
189
+ The Floyd-Warshall algorithm is used to find the shortest paths between all pairs of nodes in a graph. It employs dynamic programming to compute the shortest paths from any node to any other node. The Floyd-Warshall algorithm&#39;s advantage lies in its ability to handle graphs with negative-weight edges, and it can simultaneously compute shortest paths between any two nodes.</p>
190
+ </div>
314
191
  <div class="tsd-parameters">
315
192
  <h4 class="tsd-parameters-title">Parameters</h4>
316
193
  <ul class="tsd-parameter-list">
317
194
  <li>
318
195
  <h5><span class="tsd-kind-parameter">vertexOrId</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span></h5></li></ul></div>
319
- <h4 class="tsd-returns-title">Returns <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h4><aside class="tsd-sources">
196
+ <h4 class="tsd-returns-title">Returns <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h4>
197
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
320
198
  <p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#_getVertexId">_getVertexId</a></p>
321
199
  <ul>
322
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/abstract-graph.ts#L137">src/data-structures/graph/abstract-graph.ts:137</a></li></ul></aside></li></ul></section>
200
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L966">src/data-structures/graph/abstract-graph.ts:966</a></li></ul></aside></li></ul></section>
323
201
  <section class="tsd-panel tsd-member tsd-is-protected"><a id="_setInEdgeMap" class="tsd-anchor"></a>
324
202
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>In<wbr/>Edge<wbr/>Map</span><a href="#_setInEdgeMap" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
325
203
  <ul class="tsd-signatures tsd-is-protected">
@@ -332,7 +210,7 @@ This means that using abstract methods in the parent class cannot constrain the
332
210
  <h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">&gt;</span></h5></li></ul></div>
333
211
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
334
212
  <ul>
335
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L475">src/data-structures/graph/directed-graph.ts:475</a></li></ul></aside></li></ul></section>
213
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L473">src/data-structures/graph/directed-graph.ts:473</a></li></ul></aside></li></ul></section>
336
214
  <section class="tsd-panel tsd-member tsd-is-protected"><a id="_setOutEdgeMap" class="tsd-anchor"></a>
337
215
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Out<wbr/>Edge<wbr/>Map</span><a href="#_setOutEdgeMap" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
338
216
  <ul class="tsd-signatures tsd-is-protected">
@@ -345,7 +223,7 @@ This means that using abstract methods in the parent class cannot constrain the
345
223
  <h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">&gt;</span></h5></li></ul></div>
346
224
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
347
225
  <ul>
348
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L471">src/data-structures/graph/directed-graph.ts:471</a></li></ul></aside></li></ul></section>
226
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L469">src/data-structures/graph/directed-graph.ts:469</a></li></ul></aside></li></ul></section>
349
227
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVertices" class="tsd-anchor"></a>
350
228
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Vertices</span><a href="#_setVertices" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
351
229
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -362,7 +240,7 @@ This means that using abstract methods in the parent class cannot constrain the
362
240
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
363
241
  <p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#_setVertices">_setVertices</a></p>
364
242
  <ul>
365
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/abstract-graph.ts#L975">src/data-structures/graph/abstract-graph.ts:975</a></li></ul></aside></li></ul></section>
243
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L972">src/data-structures/graph/abstract-graph.ts:972</a></li></ul></aside></li></ul></section>
366
244
  <section class="tsd-panel tsd-member"><a id="addEdge" class="tsd-anchor"></a>
367
245
  <h3 class="tsd-anchor-link"><span>add<wbr/>Edge</span><a href="#addEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
368
246
  <ul class="tsd-signatures">
@@ -383,9 +261,10 @@ contains two properties:</p>
383
261
  graph, and <code>false</code> if either the source or destination vertex of the edge is not present in the graph.</p>
384
262
 
385
263
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
264
+ <p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#addEdge">addEdge</a></p>
386
265
  <p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#addEdge">addEdge</a></p>
387
266
  <ul>
388
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L155">src/data-structures/graph/directed-graph.ts:155</a></li></ul></aside></li></ul></section>
267
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L150">src/data-structures/graph/directed-graph.ts:150</a></li></ul></aside></li></ul></section>
389
268
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="addVertex" class="tsd-anchor"></a>
390
269
  <h3 class="tsd-anchor-link"><span>add<wbr/>Vertex</span><a href="#addVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
391
270
  <ul class="tsd-signatures tsd-is-inherited">
@@ -397,9 +276,10 @@ graph, and <code>false</code> if either the source or destination vertex of the
397
276
  <li>
398
277
  <h5><span class="tsd-kind-parameter">newVertex</span>: <span class="tsd-signature-type tsd-kind-type-parameter">V</span></h5></li></ul></div>
399
278
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
279
+ <p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#addVertex">addVertex</a></p>
400
280
  <p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#addVertex">addVertex</a></p>
401
281
  <ul>
402
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/abstract-graph.ts#L158">src/data-structures/graph/abstract-graph.ts:158</a></li></ul></aside></li></ul></section>
282
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L147">src/data-structures/graph/abstract-graph.ts:147</a></li></ul></aside></li></ul></section>
403
283
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="bellmanFord" class="tsd-anchor"></a>
404
284
  <h3 class="tsd-anchor-link"><span>bellman<wbr/>Ford</span><a href="#bellmanFord" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
405
285
  <ul class="tsd-signatures tsd-is-inherited">
@@ -456,7 +336,7 @@ vertex.</p>
456
336
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
457
337
  <p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#bellmanFord">bellmanFord</a></p>
458
338
  <ul>
459
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/abstract-graph.ts#L700">src/data-structures/graph/abstract-graph.ts:700</a></li></ul></aside></li></ul></section>
339
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L683">src/data-structures/graph/abstract-graph.ts:683</a></li></ul></aside></li></ul></section>
460
340
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="createAddEdge" class="tsd-anchor"></a>
461
341
  <h3 class="tsd-anchor-link"><span>create<wbr/>Add<wbr/>Edge</span><a href="#createAddEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
462
342
  <ul class="tsd-signatures tsd-is-inherited">
@@ -474,9 +354,10 @@ vertex.</p>
474
354
  <li>
475
355
  <h5><span class="tsd-kind-parameter">val</span>: <span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</span></h5></li></ul></div>
476
356
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
357
+ <p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#createAddEdge">createAddEdge</a></p>
477
358
  <p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#createAddEdge">createAddEdge</a></p>
478
359
  <ul>
479
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/abstract-graph.ts#L213">src/data-structures/graph/abstract-graph.ts:213</a></li></ul></aside></li></ul></section>
360
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L202">src/data-structures/graph/abstract-graph.ts:202</a></li></ul></aside></li></ul></section>
480
361
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="createAddVertex" class="tsd-anchor"></a>
481
362
  <h3 class="tsd-anchor-link"><span>create<wbr/>Add<wbr/>Vertex</span><a href="#createAddVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
482
363
  <ul class="tsd-signatures tsd-is-inherited">
@@ -490,9 +371,60 @@ vertex.</p>
490
371
  <li>
491
372
  <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">val</span>: <span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</span></h5></li></ul></div>
492
373
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
374
+ <p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#createAddVertex">createAddVertex</a></p>
493
375
  <p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#createAddVertex">createAddVertex</a></p>
494
376
  <ul>
495
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/abstract-graph.ts#L153">src/data-structures/graph/abstract-graph.ts:153</a></li></ul></aside></li></ul></section>
377
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L142">src/data-structures/graph/abstract-graph.ts:142</a></li></ul></aside></li></ul></section>
378
+ <section class="tsd-panel tsd-member"><a id="createEdge" class="tsd-anchor"></a>
379
+ <h3 class="tsd-anchor-link"><span>create<wbr/>Edge</span><a href="#createEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
380
+ <ul class="tsd-signatures">
381
+ <li class="tsd-signature tsd-anchor-link" id="createEdge.createEdge-1"><span class="tsd-kind-call-signature">create<wbr/>Edge</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">src</span>, <span class="tsd-kind-parameter">dest</span>, <span class="tsd-kind-parameter">weight</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><a href="#createEdge.createEdge-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
382
+ <li class="tsd-description">
383
+ <div class="tsd-comment tsd-typography"><p>In TypeScript, a subclass inherits the interface implementation of its parent class, without needing to implement the same interface again in the subclass. This behavior differs from Java&#39;s approach. In Java, if a parent class implements an interface, the subclass needs to explicitly implement the same interface, even if the parent class has already implemented it.
384
+ This means that using abstract methods in the parent class cannot constrain the grandchild classes. Defining methods within an interface also cannot constrain the descendant classes. When inheriting from this class, developers need to be aware that this method needs to be overridden.</p>
385
+ </div>
386
+ <div class="tsd-parameters">
387
+ <h4 class="tsd-parameters-title">Parameters</h4>
388
+ <ul class="tsd-parameter-list">
389
+ <li>
390
+ <h5><span class="tsd-kind-parameter">src</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5>
391
+ <div class="tsd-comment tsd-typography"></div></li>
392
+ <li>
393
+ <h5><span class="tsd-kind-parameter">dest</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5>
394
+ <div class="tsd-comment tsd-typography"></div></li>
395
+ <li>
396
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">weight</span>: <span class="tsd-signature-type">number</span></h5>
397
+ <div class="tsd-comment tsd-typography"></div></li>
398
+ <li>
399
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">val</span>: <span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</span></h5>
400
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
401
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">E</span></h4>
402
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
403
+ <p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#createEdge">createEdge</a></p>
404
+ <ul>
405
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L113">src/data-structures/graph/directed-graph.ts:113</a></li></ul></aside></li></ul></section>
406
+ <section class="tsd-panel tsd-member"><a id="createVertex" class="tsd-anchor"></a>
407
+ <h3 class="tsd-anchor-link"><span>create<wbr/>Vertex</span><a href="#createVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
408
+ <ul class="tsd-signatures">
409
+ <li class="tsd-signature tsd-anchor-link" id="createVertex.createVertex-1"><span class="tsd-kind-call-signature">create<wbr/>Vertex</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">id</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><a href="#createVertex.createVertex-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
410
+ <li class="tsd-description">
411
+ <div class="tsd-comment tsd-typography"><p>In TypeScript, a subclass inherits the interface implementation of its parent class, without needing to implement the same interface again in the subclass. This behavior differs from Java&#39;s approach. In Java, if a parent class implements an interface, the subclass needs to explicitly implement the same interface, even if the parent class has already implemented it.
412
+ This means that using abstract methods in the parent class cannot constrain the grandchild classes. Defining methods within an interface also cannot constrain the descendant classes. When inheriting from this class, developers need to be aware that this method needs to be overridden.</p>
413
+ </div>
414
+ <div class="tsd-parameters">
415
+ <h4 class="tsd-parameters-title">Parameters</h4>
416
+ <ul class="tsd-parameter-list">
417
+ <li>
418
+ <h5><span class="tsd-kind-parameter">id</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5>
419
+ <div class="tsd-comment tsd-typography"></div></li>
420
+ <li>
421
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">val</span>: <span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</span></h5>
422
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
423
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">V</span></h4>
424
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
425
+ <p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#createVertex">createVertex</a></p>
426
+ <ul>
427
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L101">src/data-structures/graph/directed-graph.ts:101</a></li></ul></aside></li></ul></section>
496
428
  <section class="tsd-panel tsd-member"><a id="degreeOf" class="tsd-anchor"></a>
497
429
  <h3 class="tsd-anchor-link"><span>degree<wbr/>Of</span><a href="#degreeOf" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
498
430
  <ul class="tsd-signatures">
@@ -513,9 +445,10 @@ and in-degree.</p>
513
445
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><p>The sum of the out-degree and in-degree of the given vertex or vertex ID.</p>
514
446
 
515
447
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
448
+ <p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#degreeOf">degreeOf</a></p>
516
449
  <p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#degreeOf">degreeOf</a></p>
517
450
  <ul>
518
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L297">src/data-structures/graph/directed-graph.ts:297</a></li></ul></aside></li></ul></section>
451
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L295">src/data-structures/graph/directed-graph.ts:295</a></li></ul></aside></li></ul></section>
519
452
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="dijkstra" class="tsd-anchor"></a>
520
453
  <h3 class="tsd-anchor-link"><span>dijkstra</span><a href="#dijkstra" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
521
454
  <ul class="tsd-signatures tsd-is-inherited">
@@ -560,7 +493,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
560
493
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
561
494
  <p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#dijkstra">dijkstra</a></p>
562
495
  <ul>
563
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/abstract-graph.ts#L564">src/data-structures/graph/abstract-graph.ts:564</a></li></ul></aside></li></ul></section>
496
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L553">src/data-structures/graph/abstract-graph.ts:553</a></li></ul></aside></li></ul></section>
564
497
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="dijkstraWithoutHeap" class="tsd-anchor"></a>
565
498
  <h3 class="tsd-anchor-link"><span>dijkstra<wbr/>Without<wbr/>Heap</span><a href="#dijkstraWithoutHeap" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
566
499
  <ul class="tsd-signatures tsd-is-inherited">
@@ -604,7 +537,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
604
537
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
605
538
  <p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#dijkstraWithoutHeap">dijkstraWithoutHeap</a></p>
606
539
  <ul>
607
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/abstract-graph.ts#L437">src/data-structures/graph/abstract-graph.ts:437</a></li></ul></aside></li></ul></section>
540
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L426">src/data-structures/graph/abstract-graph.ts:426</a></li></ul></aside></li></ul></section>
608
541
  <section class="tsd-panel tsd-member"><a id="edgeSet" class="tsd-anchor"></a>
609
542
  <h3 class="tsd-anchor-link"><span>edge<wbr/>Set</span><a href="#edgeSet" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
610
543
  <ul class="tsd-signatures">
@@ -615,9 +548,10 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
615
548
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[]</span></h4><p>The <code>edgeSet()</code> method returns an array of <code>E</code> objects.</p>
616
549
 
617
550
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
551
+ <p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#edgeSet">edgeSet</a></p>
618
552
  <p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#edgeSet">edgeSet</a></p>
619
553
  <ul>
620
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L417">src/data-structures/graph/directed-graph.ts:417</a></li></ul></aside></li></ul></section>
554
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L415">src/data-structures/graph/directed-graph.ts:415</a></li></ul></aside></li></ul></section>
621
555
  <section class="tsd-panel tsd-member"><a id="edgesOf" class="tsd-anchor"></a>
622
556
  <h3 class="tsd-anchor-link"><span>edges<wbr/>Of</span><a href="#edgesOf" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
623
557
  <ul class="tsd-signatures">
@@ -637,9 +571,10 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
637
571
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[]</span></h4><p>an array of directed edges.</p>
638
572
 
639
573
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
574
+ <p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#edgesOf">edgesOf</a></p>
640
575
  <p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#edgesOf">edgesOf</a></p>
641
576
  <ul>
642
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L327">src/data-structures/graph/directed-graph.ts:327</a></li></ul></aside></li></ul></section>
577
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L325">src/data-structures/graph/directed-graph.ts:325</a></li></ul></aside></li></ul></section>
643
578
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="floyd" class="tsd-anchor"></a>
644
579
  <h3 class="tsd-anchor-link"><span>floyd</span><a href="#floyd" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
645
580
  <ul class="tsd-signatures tsd-is-inherited">
@@ -664,7 +599,7 @@ path between vertices in the</p>
664
599
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
665
600
  <p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#floyd">floyd</a></p>
666
601
  <ul>
667
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/abstract-graph.ts#L806">src/data-structures/graph/abstract-graph.ts:806</a></li></ul></aside></li></ul></section>
602
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L788">src/data-structures/graph/abstract-graph.ts:788</a></li></ul></aside></li></ul></section>
668
603
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getAllPathsBetween" class="tsd-anchor"></a>
669
604
  <h3 class="tsd-anchor-link"><span>get<wbr/>All<wbr/>Paths<wbr/>Between</span><a href="#getAllPathsBetween" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
670
605
  <ul class="tsd-signatures tsd-is-inherited">
@@ -693,7 +628,7 @@ and v2).</p>
693
628
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
694
629
  <p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getAllPathsBetween">getAllPathsBetween</a></p>
695
630
  <ul>
696
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/abstract-graph.ts#L254">src/data-structures/graph/abstract-graph.ts:254</a></li></ul></aside></li></ul></section>
631
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L243">src/data-structures/graph/abstract-graph.ts:243</a></li></ul></aside></li></ul></section>
697
632
  <section class="tsd-panel tsd-member"><a id="getDestinations" class="tsd-anchor"></a>
698
633
  <h3 class="tsd-anchor-link"><span>get<wbr/>Destinations</span><a href="#getDestinations" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
699
634
  <ul class="tsd-signatures">
@@ -714,7 +649,7 @@ from a given vertex.</p>
714
649
 
715
650
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
716
651
  <ul>
717
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L356">src/data-structures/graph/directed-graph.ts:356</a></li></ul></aside></li></ul></section>
652
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L354">src/data-structures/graph/directed-graph.ts:354</a></li></ul></aside></li></ul></section>
718
653
  <section class="tsd-panel tsd-member"><a id="getEdge" class="tsd-anchor"></a>
719
654
  <h3 class="tsd-anchor-link"><span>get<wbr/>Edge</span><a href="#getEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
720
655
  <ul class="tsd-signatures">
@@ -740,9 +675,10 @@ ID. It can be either a <code>DirectedVertex</code> object or a <code>VertexId</c
740
675
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span></h4><p>a E object or null.</p>
741
676
 
742
677
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
678
+ <p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#getEdge">getEdge</a></p>
743
679
  <p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getEdge">getEdge</a></p>
744
680
  <ul>
745
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L130">src/data-structures/graph/directed-graph.ts:130</a></li></ul></aside></li></ul></section>
681
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L125">src/data-structures/graph/directed-graph.ts:125</a></li></ul></aside></li></ul></section>
746
682
  <section class="tsd-panel tsd-member"><a id="getEdgeDest" class="tsd-anchor"></a>
747
683
  <h3 class="tsd-anchor-link"><span>get<wbr/>Edge<wbr/>Dest</span><a href="#getEdgeDest" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
748
684
  <ul class="tsd-signatures">
@@ -764,7 +700,7 @@ about the source vertex, destination vertex, and any associated data.</p>
764
700
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
765
701
  <p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#getEdgeDest">getEdgeDest</a></p>
766
702
  <ul>
767
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L346">src/data-structures/graph/directed-graph.ts:346</a></li></ul></aside></li></ul></section>
703
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L344">src/data-structures/graph/directed-graph.ts:344</a></li></ul></aside></li></ul></section>
768
704
  <section class="tsd-panel tsd-member"><a id="getEdgeSrc" class="tsd-anchor"></a>
769
705
  <h3 class="tsd-anchor-link"><span>get<wbr/>Edge<wbr/>Src</span><a href="#getEdgeSrc" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
770
706
  <ul class="tsd-signatures">
@@ -785,7 +721,7 @@ about the source vertex, destination vertex, and any associated data.</p>
785
721
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
786
722
  <p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#getEdgeSrc">getEdgeSrc</a></p>
787
723
  <ul>
788
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L336">src/data-structures/graph/directed-graph.ts:336</a></li></ul></aside></li></ul></section>
724
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L334">src/data-structures/graph/directed-graph.ts:334</a></li></ul></aside></li></ul></section>
789
725
  <section class="tsd-panel tsd-member"><a id="getEndsOfEdge" class="tsd-anchor"></a>
790
726
  <h3 class="tsd-anchor-link"><span>get<wbr/>Ends<wbr/>Of<wbr/>Edge</span><a href="#getEndsOfEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
791
727
  <ul class="tsd-signatures">
@@ -808,7 +744,7 @@ not exist in the graph.</p>
808
744
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
809
745
  <p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getEndsOfEdge">getEndsOfEdge</a></p>
810
746
  <ul>
811
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L458">src/data-structures/graph/directed-graph.ts:458</a></li></ul></aside></li></ul></section>
747
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L456">src/data-structures/graph/directed-graph.ts:456</a></li></ul></aside></li></ul></section>
812
748
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getMinCostBetween" class="tsd-anchor"></a>
813
749
  <h3 class="tsd-anchor-link"><span>get<wbr/>Min<wbr/>Cost<wbr/>Between</span><a href="#getMinCostBetween" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
814
750
  <ul class="tsd-signatures tsd-is-inherited">
@@ -846,7 +782,7 @@ vertices are not</p>
846
782
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
847
783
  <p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getMinCostBetween">getMinCostBetween</a></p>
848
784
  <ul>
849
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/abstract-graph.ts#L312">src/data-structures/graph/abstract-graph.ts:312</a></li></ul></aside></li></ul></section>
785
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L301">src/data-structures/graph/abstract-graph.ts:301</a></li></ul></aside></li></ul></section>
850
786
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getMinPathBetween" class="tsd-anchor"></a>
851
787
  <h3 class="tsd-anchor-link"><span>get<wbr/>Min<wbr/>Path<wbr/>Between</span><a href="#getMinPathBetween" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
852
788
  <ul class="tsd-signatures tsd-is-inherited">
@@ -880,9 +816,10 @@ to false, the function will use breadth-first search (BFS) to find the minimum p
880
816
  two vertices (<code>v1</code> and <code>v2</code>). If no path is found, it returns <code>null</code>.</p>
881
817
 
882
818
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
819
+ <p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#getMinPathBetween">getMinPathBetween</a></p>
883
820
  <p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getMinPathBetween">getMinPathBetween</a></p>
884
821
  <ul>
885
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/abstract-graph.ts#L369">src/data-structures/graph/abstract-graph.ts:369</a></li></ul></aside></li></ul></section>
822
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L358">src/data-structures/graph/abstract-graph.ts:358</a></li></ul></aside></li></ul></section>
886
823
  <section class="tsd-panel tsd-member"><a id="getNeighbors" class="tsd-anchor"></a>
887
824
  <h3 class="tsd-anchor-link"><span>get<wbr/>Neighbors</span><a href="#getNeighbors" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
888
825
  <ul class="tsd-signatures">
@@ -902,9 +839,10 @@ object or a <code>VertexId</code>.</p>
902
839
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">[]</span></h4><p>an array of DirectedVertex objects.</p>
903
840
 
904
841
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
842
+ <p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#getNeighbors">getNeighbors</a></p>
905
843
  <p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getNeighbors">getNeighbors</a></p>
906
844
  <ul>
907
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L433">src/data-structures/graph/directed-graph.ts:433</a></li></ul></aside></li></ul></section>
845
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L431">src/data-structures/graph/directed-graph.ts:431</a></li></ul></aside></li></ul></section>
908
846
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getPathSumWeight" class="tsd-anchor"></a>
909
847
  <h3 class="tsd-anchor-link"><span>get<wbr/>Path<wbr/>Sum<wbr/>Weight</span><a href="#getPathSumWeight" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
910
848
  <ul class="tsd-signatures tsd-is-inherited">
@@ -925,7 +863,7 @@ object or a <code>VertexId</code>.</p>
925
863
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
926
864
  <p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getPathSumWeight">getPathSumWeight</a></p>
927
865
  <ul>
928
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/abstract-graph.ts#L290">src/data-structures/graph/abstract-graph.ts:290</a></li></ul></aside></li></ul></section>
866
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L279">src/data-structures/graph/abstract-graph.ts:279</a></li></ul></aside></li></ul></section>
929
867
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getVertex" class="tsd-anchor"></a>
930
868
  <h3 class="tsd-anchor-link"><span>get<wbr/>Vertex</span><a href="#getVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
931
869
  <ul class="tsd-signatures tsd-is-inherited">
@@ -939,7 +877,7 @@ object or a <code>VertexId</code>.</p>
939
877
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span></h4><aside class="tsd-sources">
940
878
  <p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getVertex">getVertex</a></p>
941
879
  <ul>
942
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/abstract-graph.ts#L133">src/data-structures/graph/abstract-graph.ts:133</a></li></ul></aside></li></ul></section>
880
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L126">src/data-structures/graph/abstract-graph.ts:126</a></li></ul></aside></li></ul></section>
943
881
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="hasEdge" class="tsd-anchor"></a>
944
882
  <h3 class="tsd-anchor-link"><span>has<wbr/>Edge</span><a href="#hasEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
945
883
  <ul class="tsd-signatures tsd-is-inherited">
@@ -966,9 +904,10 @@ or a <code>V</code> type.</p>
966
904
  vertices <code>v1</code> and <code>v2</code>, and <code>false</code> otherwise.</p>
967
905
 
968
906
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
907
+ <p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#hasEdge">hasEdge</a></p>
969
908
  <p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#hasEdge">hasEdge</a></p>
970
909
  <ul>
971
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/abstract-graph.ts#L208">src/data-structures/graph/abstract-graph.ts:208</a></li></ul></aside></li></ul></section>
910
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L197">src/data-structures/graph/abstract-graph.ts:197</a></li></ul></aside></li></ul></section>
972
911
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="hasVertex" class="tsd-anchor"></a>
973
912
  <h3 class="tsd-anchor-link"><span>has<wbr/>Vertex</span><a href="#hasVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
974
913
  <ul class="tsd-signatures tsd-is-inherited">
@@ -988,9 +927,10 @@ vertices <code>v1</code> and <code>v2</code>, and <code>false</code> otherwise.<
988
927
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>The method <code>hasVertex</code> returns a boolean value.</p>
989
928
 
990
929
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
930
+ <p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#hasVertex">hasVertex</a></p>
991
931
  <p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#hasVertex">hasVertex</a></p>
992
932
  <ul>
993
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/abstract-graph.ts#L147">src/data-structures/graph/abstract-graph.ts:147</a></li></ul></aside></li></ul></section>
933
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L136">src/data-structures/graph/abstract-graph.ts:136</a></li></ul></aside></li></ul></section>
994
934
  <section class="tsd-panel tsd-member"><a id="inDegreeOf" class="tsd-anchor"></a>
995
935
  <h3 class="tsd-anchor-link"><span>in<wbr/>Degree<wbr/>Of</span><a href="#inDegreeOf" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
996
936
  <ul class="tsd-signatures">
@@ -1012,7 +952,7 @@ vertices <code>v1</code> and <code>v2</code>, and <code>false</code> otherwise.<
1012
952
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1013
953
  <p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#inDegreeOf">inDegreeOf</a></p>
1014
954
  <ul>
1015
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L307">src/data-structures/graph/directed-graph.ts:307</a></li></ul></aside></li></ul></section>
955
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L305">src/data-structures/graph/directed-graph.ts:305</a></li></ul></aside></li></ul></section>
1016
956
  <section class="tsd-panel tsd-member"><a id="incomingEdgesOf" class="tsd-anchor"></a>
1017
957
  <h3 class="tsd-anchor-link"><span>incoming<wbr/>Edges<wbr/>Of</span><a href="#incomingEdgesOf" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1018
958
  <ul class="tsd-signatures">
@@ -1034,7 +974,7 @@ object or a <code>VertexId</code>.</p>
1034
974
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1035
975
  <p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#incomingEdgesOf">incomingEdgesOf</a></p>
1036
976
  <ul>
1037
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L268">src/data-structures/graph/directed-graph.ts:268</a></li></ul></aside></li></ul></section>
977
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L266">src/data-structures/graph/directed-graph.ts:266</a></li></ul></aside></li></ul></section>
1038
978
  <section class="tsd-panel tsd-member"><a id="outDegreeOf" class="tsd-anchor"></a>
1039
979
  <h3 class="tsd-anchor-link"><span>out<wbr/>Degree<wbr/>Of</span><a href="#outDegreeOf" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1040
980
  <ul class="tsd-signatures">
@@ -1056,7 +996,7 @@ object or a <code>VertexId</code>.</p>
1056
996
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1057
997
  <p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#outDegreeOf">outDegreeOf</a></p>
1058
998
  <ul>
1059
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L317">src/data-structures/graph/directed-graph.ts:317</a></li></ul></aside></li></ul></section>
999
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L315">src/data-structures/graph/directed-graph.ts:315</a></li></ul></aside></li></ul></section>
1060
1000
  <section class="tsd-panel tsd-member"><a id="outgoingEdgesOf" class="tsd-anchor"></a>
1061
1001
  <h3 class="tsd-anchor-link"><span>outgoing<wbr/>Edges<wbr/>Of</span><a href="#outgoingEdgesOf" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1062
1002
  <ul class="tsd-signatures">
@@ -1078,33 +1018,7 @@ object or a <code>VertexId</code>.</p>
1078
1018
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1079
1019
  <p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#outgoingEdgesOf">outgoingEdgesOf</a></p>
1080
1020
  <ul>
1081
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L282">src/data-structures/graph/directed-graph.ts:282</a></li></ul></aside></li></ul></section>
1082
- <section class="tsd-panel tsd-member"><a id="removeAllEdges" class="tsd-anchor"></a>
1083
- <h3 class="tsd-anchor-link"><span>remove<wbr/>All<wbr/>Edges</span><a href="#removeAllEdges" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1084
- <ul class="tsd-signatures">
1085
- <li class="tsd-signature tsd-anchor-link" id="removeAllEdges.removeAllEdges-1"><span class="tsd-kind-call-signature">remove<wbr/>All<wbr/>Edges</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">src</span>, <span class="tsd-kind-parameter">dest</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[]</span><a href="#removeAllEdges.removeAllEdges-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1086
- <li class="tsd-description">
1087
- <div class="tsd-comment tsd-typography"><p>The function removeAllEdges removes all edges between two vertices.</p>
1088
- </div>
1089
- <div class="tsd-parameters">
1090
- <h4 class="tsd-parameters-title">Parameters</h4>
1091
- <ul class="tsd-parameter-list">
1092
- <li>
1093
- <h5><span class="tsd-kind-parameter">src</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span></h5>
1094
- <div class="tsd-comment tsd-typography"><p>The <code>src</code> parameter can be either a <code>VertexId</code> or a <code>V</code>.</p>
1095
- </div>
1096
- <div class="tsd-comment tsd-typography"></div></li>
1097
- <li>
1098
- <h5><span class="tsd-kind-parameter">dest</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span></h5>
1099
- <div class="tsd-comment tsd-typography"><p>The <code>dest</code> parameter represents the destination vertex of an edge. It
1100
- can be either a <code>VertexId</code> or a <code>V</code>.</p>
1101
- </div>
1102
- <div class="tsd-comment tsd-typography"></div></li></ul></div>
1103
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[]</span></h4><p>An empty array of DirectedEdge objects is being returned.</p>
1104
-
1105
- <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1106
- <ul>
1107
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L258">src/data-structures/graph/directed-graph.ts:258</a></li></ul></aside></li></ul></section>
1021
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L280">src/data-structures/graph/directed-graph.ts:280</a></li></ul></aside></li></ul></section>
1108
1022
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="removeAllVertices" class="tsd-anchor"></a>
1109
1023
  <h3 class="tsd-anchor-link"><span>remove<wbr/>All<wbr/>Vertices</span><a href="#removeAllVertices" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1110
1024
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1125,9 +1039,10 @@ of vertex IDs (<code>VertexId[]</code>).</p>
1125
1039
  were removed.</p>
1126
1040
 
1127
1041
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1042
+ <p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#removeAllVertices">removeAllVertices</a></p>
1128
1043
  <p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#removeAllVertices">removeAllVertices</a></p>
1129
1044
  <ul>
1130
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/abstract-graph.ts#L185">src/data-structures/graph/abstract-graph.ts:185</a></li></ul></aside></li></ul></section>
1045
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L174">src/data-structures/graph/abstract-graph.ts:174</a></li></ul></aside></li></ul></section>
1131
1046
  <section class="tsd-panel tsd-member"><a id="removeEdge" class="tsd-anchor"></a>
1132
1047
  <h3 class="tsd-anchor-link"><span>remove<wbr/>Edge</span><a href="#removeEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1133
1048
  <ul class="tsd-signatures">
@@ -1149,13 +1064,14 @@ graph. It has two properties:</p>
1149
1064
  if no edge is removed.</p>
1150
1065
 
1151
1066
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1067
+ <p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#removeEdge">removeEdge</a></p>
1152
1068
  <p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#removeEdge">removeEdge</a></p>
1153
1069
  <ul>
1154
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L231">src/data-structures/graph/directed-graph.ts:231</a></li></ul></aside></li></ul></section>
1155
- <section class="tsd-panel tsd-member"><a id="removeEdgeBetween" class="tsd-anchor"></a>
1156
- <h3 class="tsd-anchor-link"><span>remove<wbr/>Edge<wbr/>Between</span><a href="#removeEdgeBetween" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1070
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L218">src/data-structures/graph/directed-graph.ts:218</a></li></ul></aside></li></ul></section>
1071
+ <section class="tsd-panel tsd-member"><a id="removeEdgeSrcToDest" class="tsd-anchor"></a>
1072
+ <h3 class="tsd-anchor-link"><span>remove<wbr/>Edge<wbr/>Src<wbr/>To<wbr/>Dest</span><a href="#removeEdgeSrcToDest" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1157
1073
  <ul class="tsd-signatures">
1158
- <li class="tsd-signature tsd-anchor-link" id="removeEdgeBetween.removeEdgeBetween-1"><span class="tsd-kind-call-signature">remove<wbr/>Edge<wbr/>Between</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">srcOrId</span>, <span class="tsd-kind-parameter">destOrId</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><a href="#removeEdgeBetween.removeEdgeBetween-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1074
+ <li class="tsd-signature tsd-anchor-link" id="removeEdgeSrcToDest.removeEdgeSrcToDest-1"><span class="tsd-kind-call-signature">remove<wbr/>Edge<wbr/>Src<wbr/>To<wbr/>Dest</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">srcOrId</span>, <span class="tsd-kind-parameter">destOrId</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><a href="#removeEdgeSrcToDest.removeEdgeSrcToDest-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1159
1075
  <li class="tsd-description">
1160
1076
  <div class="tsd-comment tsd-typography"><p>The <code>removeEdgeBetween</code> function removes an edge between two vertices in a directed graph and returns the removed
1161
1077
  edge, or null if the edge was not found.</p>
@@ -1179,9 +1095,37 @@ edge that you want to remove. It can be either a <code>V</code> object or a <cod
1179
1095
  the edge does not exist.</p>
1180
1096
 
1181
1097
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1182
- <p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#removeEdgeBetween">removeEdgeBetween</a></p>
1098
+ <p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#removeEdgeSrcToDest">removeEdgeSrcToDest</a></p>
1099
+ <ul>
1100
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L189">src/data-structures/graph/directed-graph.ts:189</a></li></ul></aside></li></ul></section>
1101
+ <section class="tsd-panel tsd-member"><a id="removeEdgesBetween" class="tsd-anchor"></a>
1102
+ <h3 class="tsd-anchor-link"><span>remove<wbr/>Edges<wbr/>Between</span><a href="#removeEdgesBetween" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1103
+ <ul class="tsd-signatures">
1104
+ <li class="tsd-signature tsd-anchor-link" id="removeEdgesBetween.removeEdgesBetween-1"><span class="tsd-kind-call-signature">remove<wbr/>Edges<wbr/>Between</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v1</span>, <span class="tsd-kind-parameter">v2</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[]</span><a href="#removeEdgesBetween.removeEdgesBetween-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1105
+ <li class="tsd-description">
1106
+ <div class="tsd-comment tsd-typography"><p>The function removes all edges between two vertices and returns the removed edges.</p>
1107
+ </div>
1108
+ <div class="tsd-parameters">
1109
+ <h4 class="tsd-parameters-title">Parameters</h4>
1110
+ <ul class="tsd-parameter-list">
1111
+ <li>
1112
+ <h5><span class="tsd-kind-parameter">v1</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span></h5>
1113
+ <div class="tsd-comment tsd-typography"><p>The parameter <code>v1</code> represents either a <code>VertexId</code> or a <code>V</code> object. It is used to identify
1114
+ the first vertex in the graph.</p>
1115
+ </div>
1116
+ <div class="tsd-comment tsd-typography"></div></li>
1117
+ <li>
1118
+ <h5><span class="tsd-kind-parameter">v2</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span></h5>
1119
+ <div class="tsd-comment tsd-typography"><p>The parameter <code>v2</code> represents either a <code>VertexId</code> or a <code>V</code>. It is used to identify the
1120
+ second vertex involved in the edges that need to be removed.</p>
1121
+ </div>
1122
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
1123
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>removeEdgesBetween</code> returns an array of removed edges (<code>E[]</code>).</p>
1124
+
1125
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1126
+ <p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#removeEdgesBetween">removeEdgesBetween</a></p>
1183
1127
  <ul>
1184
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L194">src/data-structures/graph/directed-graph.ts:194</a></li></ul></aside></li></ul></section>
1128
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L246">src/data-structures/graph/directed-graph.ts:246</a></li></ul></aside></li></ul></section>
1185
1129
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="removeVertex" class="tsd-anchor"></a>
1186
1130
  <h3 class="tsd-anchor-link"><span>remove<wbr/>Vertex</span><a href="#removeVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1187
1131
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1201,9 +1145,10 @@ the edge does not exist.</p>
1201
1145
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>The method <code>removeVertex</code> returns a boolean value.</p>
1202
1146
 
1203
1147
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1148
+ <p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#removeVertex">removeVertex</a></p>
1204
1149
  <p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#removeVertex">removeVertex</a></p>
1205
1150
  <ul>
1206
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/abstract-graph.ts#L173">src/data-structures/graph/abstract-graph.ts:173</a></li></ul></aside></li></ul></section>
1151
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L162">src/data-structures/graph/abstract-graph.ts:162</a></li></ul></aside></li></ul></section>
1207
1152
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="setEdgeWeight" class="tsd-anchor"></a>
1208
1153
  <h3 class="tsd-anchor-link"><span>set<wbr/>Edge<wbr/>Weight</span><a href="#setEdgeWeight" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1209
1154
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1236,9 +1181,10 @@ and the destination vertex (destOrId).</p>
1236
1181
  the weight of the edge and return true. If the edge does not exist, the function will return false.</p>
1237
1182
 
1238
1183
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1184
+ <p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#setEdgeWeight">setEdgeWeight</a></p>
1239
1185
  <p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#setEdgeWeight">setEdgeWeight</a></p>
1240
1186
  <ul>
1241
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/abstract-graph.ts#L233">src/data-structures/graph/abstract-graph.ts:233</a></li></ul></aside></li></ul></section>
1187
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L222">src/data-structures/graph/abstract-graph.ts:222</a></li></ul></aside></li></ul></section>
1242
1188
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="tarjan" class="tsd-anchor"></a>
1243
1189
  <h3 class="tsd-anchor-link"><span>tarjan</span><a href="#tarjan" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1244
1190
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1300,7 +1246,7 @@ are arrays of vertices that form cycles within the SCCs.</p>
1300
1246
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1301
1247
  <p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#tarjan">tarjan</a></p>
1302
1248
  <ul>
1303
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/abstract-graph.ts#L869">src/data-structures/graph/abstract-graph.ts:869</a></li></ul></aside></li></ul></section>
1249
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L845">src/data-structures/graph/abstract-graph.ts:845</a></li></ul></aside></li></ul></section>
1304
1250
  <section class="tsd-panel tsd-member"><a id="topologicalSort" class="tsd-anchor"></a>
1305
1251
  <h3 class="tsd-anchor-link"><span>topological<wbr/>Sort</span><a href="#topologicalSort" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1306
1252
  <ul class="tsd-signatures">
@@ -1314,7 +1260,7 @@ topological order, or <code>null</code> if there is a cycle in the graph.</p>
1314
1260
 
1315
1261
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1316
1262
  <ul>
1317
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L377">src/data-structures/graph/directed-graph.ts:377</a></li></ul></aside></li></ul></section></section></div>
1263
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L375">src/data-structures/graph/directed-graph.ts:375</a></li></ul></aside></li></ul></section></section></div>
1318
1264
  <div class="col-sidebar">
1319
1265
  <div class="page-menu">
1320
1266
  <div class="tsd-navigation settings">
@@ -1335,17 +1281,13 @@ topological order, or <code>null</code> if there is a cycle in the graph.</p>
1335
1281
  <div class="tsd-accordion-details">
1336
1282
  <ul>
1337
1283
  <li><a href="#constructor" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-512"></use></svg><span>constructor</span></a></li>
1338
- <li><a href="#_edgeConstructor" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_edge<wbr/>Constructor</span></a></li>
1339
1284
  <li><a href="#_inEdgeMap" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_in<wbr/>Edge<wbr/>Map</span></a></li>
1340
1285
  <li><a href="#_outEdgeMap" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_out<wbr/>Edge<wbr/>Map</span></a></li>
1341
- <li><a href="#_vertexConstructor" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_vertex<wbr/>Constructor</span></a></li>
1342
1286
  <li><a href="#inEdgeMap" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>in<wbr/>Edge<wbr/>Map</span></a></li>
1343
1287
  <li><a href="#outEdgeMap" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>out<wbr/>Edge<wbr/>Map</span></a></li>
1344
1288
  <li><a href="#vertices" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>vertices</span></a></li>
1345
- <li><a href="#_createEdge" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_create<wbr/>Edge</span></a></li>
1346
- <li><a href="#_createVertex" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_create<wbr/>Vertex</span></a></li>
1347
- <li><a href="#_getVertex" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_get<wbr/>Vertex</span></a></li>
1348
- <li><a href="#_getVertexId" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_get<wbr/>Vertex<wbr/>Id</span></a></li>
1289
+ <li><a href="#_getVertex" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_get<wbr/>Vertex</span></a></li>
1290
+ <li><a href="#_getVertexId" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_get<wbr/>Vertex<wbr/>Id</span></a></li>
1349
1291
  <li><a href="#_setInEdgeMap" class="tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>In<wbr/>Edge<wbr/>Map</span></a></li>
1350
1292
  <li><a href="#_setOutEdgeMap" class="tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Out<wbr/>Edge<wbr/>Map</span></a></li>
1351
1293
  <li><a href="#_setVertices" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Vertices</span></a></li>
@@ -1354,6 +1296,8 @@ topological order, or <code>null</code> if there is a cycle in the graph.</p>
1354
1296
  <li><a href="#bellmanFord" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>bellman<wbr/>Ford</span></a></li>
1355
1297
  <li><a href="#createAddEdge" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>create<wbr/>Add<wbr/>Edge</span></a></li>
1356
1298
  <li><a href="#createAddVertex" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>create<wbr/>Add<wbr/>Vertex</span></a></li>
1299
+ <li><a href="#createEdge" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>create<wbr/>Edge</span></a></li>
1300
+ <li><a href="#createVertex" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>create<wbr/>Vertex</span></a></li>
1357
1301
  <li><a href="#degreeOf" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>degree<wbr/>Of</span></a></li>
1358
1302
  <li><a href="#dijkstra" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>dijkstra</span></a></li>
1359
1303
  <li><a href="#dijkstraWithoutHeap" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>dijkstra<wbr/>Without<wbr/>Heap</span></a></li>
@@ -1377,10 +1321,10 @@ topological order, or <code>null</code> if there is a cycle in the graph.</p>
1377
1321
  <li><a href="#incomingEdgesOf" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>incoming<wbr/>Edges<wbr/>Of</span></a></li>
1378
1322
  <li><a href="#outDegreeOf" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>out<wbr/>Degree<wbr/>Of</span></a></li>
1379
1323
  <li><a href="#outgoingEdgesOf" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>outgoing<wbr/>Edges<wbr/>Of</span></a></li>
1380
- <li><a href="#removeAllEdges" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove<wbr/>All<wbr/>Edges</span></a></li>
1381
1324
  <li><a href="#removeAllVertices" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove<wbr/>All<wbr/>Vertices</span></a></li>
1382
1325
  <li><a href="#removeEdge" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove<wbr/>Edge</span></a></li>
1383
- <li><a href="#removeEdgeBetween" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove<wbr/>Edge<wbr/>Between</span></a></li>
1326
+ <li><a href="#removeEdgeSrcToDest" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove<wbr/>Edge<wbr/>Src<wbr/>To<wbr/>Dest</span></a></li>
1327
+ <li><a href="#removeEdgesBetween" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove<wbr/>Edges<wbr/>Between</span></a></li>
1384
1328
  <li><a href="#removeVertex" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove<wbr/>Vertex</span></a></li>
1385
1329
  <li><a href="#setEdgeWeight" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>set<wbr/>Edge<wbr/>Weight</span></a></li>
1386
1330
  <li><a href="#tarjan" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>tarjan</span></a></li>
@@ -1391,10 +1335,13 @@ topological order, or <code>null</code> if there is a cycle in the graph.</p>
1391
1335
  <li><a href="../enums/CP.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-8"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-enum)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M9.45 16V7.24H14.49V8.224H10.518V10.936H14.07V11.908H10.518V15.016H14.49V16H9.45Z" fill="var(--color-text)"></path></g></svg><span>CP</span></a></li>
1392
1336
  <li><a href="../enums/FamilyPosition.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-8"></use></svg><span>Family<wbr/>Position</span></a></li>
1393
1337
  <li><a href="../enums/LoopType.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-8"></use></svg><span>Loop<wbr/>Type</span></a></li>
1338
+ <li><a href="../enums/RBColor.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-8"></use></svg><span>RBColor</span></a></li>
1394
1339
  <li><a href="../enums/TopologicalProperty.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-8"></use></svg><span>Topological<wbr/>Property</span></a></li>
1395
1340
  <li><a href="AVLTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-128"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-class)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M11.898 16.1201C11.098 16.1201 10.466 15.8961 10.002 15.4481C9.53803 15.0001 9.30603 14.3841 9.30603 13.6001V9.64012C9.30603 8.85612 9.53803 8.24012 10.002 7.79212C10.466 7.34412 11.098 7.12012 11.898 7.12012C12.682 7.12012 13.306 7.34812 13.77 7.80412C14.234 8.25212 14.466 8.86412 14.466 9.64012H13.386C13.386 9.14412 13.254 8.76412 12.99 8.50012C12.734 8.22812 12.37 8.09212 11.898 8.09212C11.426 8.09212 11.054 8.22412 10.782 8.48812C10.518 8.75212 10.386 9.13212 10.386 9.62812V13.6001C10.386 14.0961 10.518 14.4801 10.782 14.7521C11.054 15.0161 11.426 15.1481 11.898 15.1481C12.37 15.1481 12.734 15.0161 12.99 14.7521C13.254 14.4801 13.386 14.0961 13.386 13.6001H14.466C14.466 14.3761 14.234 14.9921 13.77 15.4481C13.306 15.8961 12.682 16.1201 11.898 16.1201Z" fill="var(--color-text)"></path></g></svg><span>AVLTree</span></a></li>
1396
1341
  <li><a href="AVLTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>AVLTree<wbr/>Node</span></a></li>
1397
1342
  <li><a href="AaTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Aa<wbr/>Tree</span></a></li>
1343
+ <li><a href="AbstractBinaryTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Abstract<wbr/>Binary<wbr/>Tree</span></a></li>
1344
+ <li><a href="AbstractBinaryTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Abstract<wbr/>Binary<wbr/>Tree<wbr/>Node</span></a></li>
1398
1345
  <li><a href="AbstractEdge.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Abstract<wbr/>Edge</span></a></li>
1399
1346
  <li><a href="AbstractGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Abstract<wbr/>Graph</span></a></li>
1400
1347
  <li><a href="AbstractVertex.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Abstract<wbr/>Vertex</span></a></li>
@@ -1428,6 +1375,8 @@ topological order, or <code>null</code> if there is a cycle in the graph.</p>
1428
1375
  <li><a href="Pair.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Pair</span></a></li>
1429
1376
  <li><a href="PriorityQueue.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Priority<wbr/>Queue</span></a></li>
1430
1377
  <li><a href="Queue.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Queue</span></a></li>
1378
+ <li><a href="RBTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>RBTree</span></a></li>
1379
+ <li><a href="RBTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>RBTree<wbr/>Node</span></a></li>
1431
1380
  <li><a href="SegmentTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Segment<wbr/>Tree</span></a></li>
1432
1381
  <li><a href="SegmentTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Segment<wbr/>Tree<wbr/>Node</span></a></li>
1433
1382
  <li><a href="SinglyLinkedList.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Singly<wbr/>Linked<wbr/>List</span></a></li>
@@ -1437,6 +1386,7 @@ topological order, or <code>null</code> if there is a cycle in the graph.</p>
1437
1386
  <li><a href="Stack.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Stack</span></a></li>
1438
1387
  <li><a href="TreeMap.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Map</span></a></li>
1439
1388
  <li><a href="TreeMultiSet.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Multi<wbr/>Set</span></a></li>
1389
+ <li><a href="TreeMultiSetNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Multi<wbr/>Set<wbr/>Node</span></a></li>
1440
1390
  <li><a href="TreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Node</span></a></li>
1441
1391
  <li><a href="TreeSet.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Set</span></a></li>
1442
1392
  <li><a href="Trie.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Trie</span></a></li>
@@ -1446,35 +1396,46 @@ topological order, or <code>null</code> if there is a cycle in the graph.</p>
1446
1396
  <li><a href="UndirectedGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Undirected<wbr/>Graph</span></a></li>
1447
1397
  <li><a href="UndirectedVertex.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Undirected<wbr/>Vertex</span></a></li>
1448
1398
  <li><a href="Vector2D.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Vector2D</span></a></li>
1449
- <li><a href="../interfaces/IBinaryTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-256"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-interface)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M9.51 16V15.016H11.298V8.224H9.51V7.24H14.19V8.224H12.402V15.016H14.19V16H9.51Z" fill="var(--color-text)"></path></g></svg><span>IBinary<wbr/>Tree</span></a></li>
1450
- <li><a href="../interfaces/IBinaryTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IBinary<wbr/>Tree<wbr/>Node</span></a></li>
1399
+ <li><a href="../interfaces/IAVLTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-256"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-interface)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M9.51 16V15.016H11.298V8.224H9.51V7.24H14.19V8.224H12.402V15.016H14.19V16H9.51Z" fill="var(--color-text)"></path></g></svg><span>IAVLTree</span></a></li>
1400
+ <li><a href="../interfaces/IAVLTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IAVLTree<wbr/>Node</span></a></li>
1401
+ <li><a href="../interfaces/IAbstractBinaryTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IAbstract<wbr/>Binary<wbr/>Tree</span></a></li>
1402
+ <li><a href="../interfaces/IAbstractBinaryTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IAbstract<wbr/>Binary<wbr/>Tree<wbr/>Node</span></a></li>
1403
+ <li><a href="../interfaces/IAbstractGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IAbstract<wbr/>Graph</span></a></li>
1404
+ <li><a href="../interfaces/IBST.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IBST</span></a></li>
1405
+ <li><a href="../interfaces/IBSTNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IBSTNode</span></a></li>
1451
1406
  <li><a href="../interfaces/IDirectedGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IDirected<wbr/>Graph</span></a></li>
1452
- <li><a href="../interfaces/IGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IGraph</span></a></li>
1453
1407
  <li><a href="../interfaces/IUNDirectedGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IUNDirected<wbr/>Graph</span></a></li>
1454
- <li><a href="../types/AVLTreeDeleted.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-4194304"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-type-alias)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M11.31 16V8.224H8.91V7.24H14.79V8.224H12.39V16H11.31Z" fill="var(--color-text)"></path></g></svg><span>AVLTree<wbr/>Deleted</span></a></li>
1408
+ <li><a href="../types/AVLTreeOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-4194304"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-type-alias)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M11.31 16V8.224H8.91V7.24H14.79V8.224H12.39V16H11.31Z" fill="var(--color-text)"></path></g></svg><span>AVLTree<wbr/>Options</span></a></li>
1409
+ <li><a href="../types/AbstractBinaryTreeNodeProperties.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Binary<wbr/>Tree<wbr/>Node<wbr/>Properties</span></a></li>
1410
+ <li><a href="../types/AbstractBinaryTreeNodeProperty.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Binary<wbr/>Tree<wbr/>Node<wbr/>Property</span></a></li>
1411
+ <li><a href="../types/AbstractBinaryTreeOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Binary<wbr/>Tree<wbr/>Options</span></a></li>
1412
+ <li><a href="../types/AbstractRecursiveBinaryTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Recursive<wbr/>Binary<wbr/>Tree<wbr/>Node</span></a></li>
1455
1413
  <li><a href="../types/BSTComparator.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>BSTComparator</span></a></li>
1456
- <li><a href="../types/BSTDeletedResult.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>BSTDeleted<wbr/>Result</span></a></li>
1457
- <li><a href="../types/BinaryTreeDeleted.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Binary<wbr/>Tree<wbr/>Deleted</span></a></li>
1414
+ <li><a href="../types/BSTOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>BSTOptions</span></a></li>
1415
+ <li><a href="../types/BinaryTreeDeletedResult.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Binary<wbr/>Tree<wbr/>Deleted<wbr/>Result</span></a></li>
1458
1416
  <li><a href="../types/BinaryTreeNodeId.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Binary<wbr/>Tree<wbr/>Node<wbr/>Id</span></a></li>
1459
1417
  <li><a href="../types/BinaryTreeNodePropertyName.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Binary<wbr/>Tree<wbr/>Node<wbr/>Property<wbr/>Name</span></a></li>
1418
+ <li><a href="../types/BinaryTreeOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Binary<wbr/>Tree<wbr/>Options</span></a></li>
1460
1419
  <li><a href="../types/DFSOrderPattern.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>DFSOrder<wbr/>Pattern</span></a></li>
1461
1420
  <li><a href="../types/DijkstraResult.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Dijkstra<wbr/>Result</span></a></li>
1462
1421
  <li><a href="../types/Direction.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Direction</span></a></li>
1463
1422
  <li><a href="../types/EdgeId.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Edge<wbr/>Id</span></a></li>
1464
1423
  <li><a href="../types/HeapOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Heap<wbr/>Options</span></a></li>
1424
+ <li><a href="../types/IdObject.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Id<wbr/>Object</span></a></li>
1425
+ <li><a href="../types/KeyValObject.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Key<wbr/>Val<wbr/>Object</span></a></li>
1465
1426
  <li><a href="../types/NavigatorParams.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Navigator<wbr/>Params</span></a></li>
1466
1427
  <li><a href="../types/NodeOrPropertyName.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Node<wbr/>Or<wbr/>Property<wbr/>Name</span></a></li>
1467
1428
  <li><a href="../types/PriorityQueueComparator.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Priority<wbr/>Queue<wbr/>Comparator</span></a></li>
1468
1429
  <li><a href="../types/PriorityQueueDFSOrderPattern.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Priority<wbr/>QueueDFSOrder<wbr/>Pattern</span></a></li>
1469
1430
  <li><a href="../types/PriorityQueueOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Priority<wbr/>Queue<wbr/>Options</span></a></li>
1431
+ <li><a href="../types/RBTreeOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>RBTree<wbr/>Options</span></a></li>
1470
1432
  <li><a href="../types/RecursiveAVLTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>RecursiveAVLTree<wbr/>Node</span></a></li>
1471
1433
  <li><a href="../types/RecursiveBSTNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>RecursiveBSTNode</span></a></li>
1472
1434
  <li><a href="../types/RecursiveBinaryTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Recursive<wbr/>Binary<wbr/>Tree<wbr/>Node</span></a></li>
1473
- <li><a href="../types/ResultByProperty.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Result<wbr/>By<wbr/>Property</span></a></li>
1474
- <li><a href="../types/ResultsByProperty.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Results<wbr/>By<wbr/>Property</span></a></li>
1435
+ <li><a href="../types/RecursiveTreeMultiSetNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Recursive<wbr/>Tree<wbr/>Multi<wbr/>Set<wbr/>Node</span></a></li>
1475
1436
  <li><a href="../types/SegmentTreeNodeVal.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Segment<wbr/>Tree<wbr/>Node<wbr/>Val</span></a></li>
1476
1437
  <li><a href="../types/TopologicalStatus.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Topological<wbr/>Status</span></a></li>
1477
- <li><a href="../types/TreeMultiSetDeletedResult.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Tree<wbr/>Multi<wbr/>Set<wbr/>Deleted<wbr/>Result</span></a></li>
1438
+ <li><a href="../types/TreeMultiSetOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Tree<wbr/>Multi<wbr/>Set<wbr/>Options</span></a></li>
1478
1439
  <li><a href="../types/Turning.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Turning</span></a></li>
1479
1440
  <li><a href="../types/VertexId.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Vertex<wbr/>Id</span></a></li></ul></nav></div></div></div>
1480
1441
  <div class="tsd-generator">