data-structure-typed 1.18.5 → 1.18.6
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/data-structures/binary-tree/abstract-binary-tree.d.ts +333 -0
- package/dist/data-structures/binary-tree/abstract-binary-tree.js +1455 -0
- package/dist/data-structures/binary-tree/avl-tree.d.ts +3 -2
- package/dist/data-structures/binary-tree/avl-tree.js +2 -2
- package/dist/data-structures/binary-tree/binary-tree.d.ts +6 -334
- package/dist/data-structures/binary-tree/binary-tree.js +26 -1436
- package/dist/data-structures/binary-tree/bst.d.ts +5 -12
- package/dist/data-structures/binary-tree/bst.js +31 -36
- package/dist/data-structures/binary-tree/index.d.ts +1 -0
- package/dist/data-structures/binary-tree/index.js +1 -0
- package/dist/data-structures/binary-tree/rb-tree.js +2 -6
- package/dist/data-structures/binary-tree/tree-multiset.d.ts +8 -23
- package/dist/data-structures/binary-tree/tree-multiset.js +26 -29
- package/dist/data-structures/graph/directed-graph.d.ts +2 -4
- package/dist/data-structures/graph/directed-graph.js +3 -7
- package/dist/data-structures/graph/undirected-graph.d.ts +13 -11
- package/dist/data-structures/graph/undirected-graph.js +14 -14
- package/dist/data-structures/interfaces/binary-tree.d.ts +1 -2
- package/dist/data-structures/types/abstract-binary-tree.d.ts +32 -0
- package/dist/data-structures/types/abstract-binary-tree.js +21 -0
- package/dist/data-structures/types/avl-tree.d.ts +2 -4
- package/dist/data-structures/types/binary-tree.d.ts +2 -10
- package/dist/data-structures/types/bst.d.ts +10 -5
- package/dist/data-structures/types/bst.js +7 -0
- package/dist/data-structures/types/helpers.d.ts +8 -0
- package/dist/data-structures/types/helpers.js +2 -0
- package/dist/data-structures/types/index.d.ts +3 -0
- package/dist/data-structures/types/index.js +3 -0
- package/dist/data-structures/types/rb-tree.d.ts +6 -0
- package/dist/data-structures/types/rb-tree.js +8 -0
- package/dist/data-structures/types/tree-multiset.d.ts +5 -3
- package/docs/assets/search.js +1 -1
- package/docs/classes/AVLTree.html +152 -152
- package/docs/classes/AVLTreeNode.html +38 -27
- package/docs/classes/AaTree.html +18 -7
- package/docs/classes/AbstractBinaryTree.html +2023 -0
- package/docs/classes/AbstractBinaryTreeNode.html +491 -0
- package/docs/classes/AbstractEdge.html +28 -17
- package/docs/classes/AbstractGraph.html +52 -41
- package/docs/classes/AbstractVertex.html +25 -14
- package/docs/classes/ArrayDeque.html +31 -20
- package/docs/classes/BST.html +140 -134
- package/docs/classes/BSTNode.html +40 -28
- package/docs/classes/BTree.html +18 -7
- package/docs/classes/BinaryIndexedTree.html +26 -15
- package/docs/classes/BinaryTree.html +447 -446
- package/docs/classes/BinaryTreeNode.html +107 -135
- package/docs/classes/Character.html +21 -10
- package/docs/classes/CoordinateMap.html +26 -15
- package/docs/classes/CoordinateSet.html +25 -14
- package/docs/classes/Deque.html +51 -40
- package/docs/classes/DirectedEdge.html +32 -21
- package/docs/classes/DirectedGraph.html +73 -147
- package/docs/classes/DirectedVertex.html +23 -12
- package/docs/classes/DoublyLinkedList.html +54 -43
- package/docs/classes/DoublyLinkedListNode.html +28 -17
- package/docs/classes/HashTable.html +18 -7
- package/docs/classes/Heap.html +32 -21
- package/docs/classes/HeapItem.html +25 -14
- package/docs/classes/Matrix2D.html +33 -22
- package/docs/classes/MatrixNTI2D.html +21 -10
- package/docs/classes/MaxHeap.html +32 -21
- package/docs/classes/MaxPriorityQueue.html +51 -40
- package/docs/classes/MinHeap.html +32 -21
- package/docs/classes/MinPriorityQueue.html +51 -40
- package/docs/classes/Navigator.html +27 -16
- package/docs/classes/ObjectDeque.html +42 -31
- package/docs/classes/Pair.html +18 -7
- package/docs/classes/PriorityQueue.html +49 -38
- package/docs/classes/Queue.html +31 -20
- package/docs/classes/SegmentTree.html +34 -23
- package/docs/classes/SegmentTreeNode.html +37 -26
- package/docs/classes/SinglyLinkedList.html +51 -40
- package/docs/classes/SinglyLinkedListNode.html +25 -14
- package/docs/classes/SkipLinkedList.html +18 -7
- package/docs/classes/SplayTree.html +18 -7
- package/docs/classes/Stack.html +29 -18
- package/docs/classes/TreeMap.html +18 -7
- package/docs/classes/TreeMultiSet.html +180 -173
- package/docs/classes/TreeMultiSetNode.html +450 -0
- package/docs/classes/TreeNode.html +33 -22
- package/docs/classes/TreeSet.html +18 -7
- package/docs/classes/Trie.html +30 -19
- package/docs/classes/TrieNode.html +28 -17
- package/docs/classes/TwoThreeTree.html +18 -7
- package/docs/classes/UndirectedEdge.html +29 -18
- package/docs/classes/UndirectedGraph.html +80 -142
- package/docs/classes/UndirectedVertex.html +23 -12
- package/docs/classes/Vector2D.html +45 -34
- package/docs/enums/CP.html +24 -13
- package/docs/enums/FamilyPosition.html +36 -25
- package/docs/enums/LoopType.html +30 -19
- package/docs/enums/RBColor.html +168 -0
- package/docs/enums/TopologicalProperty.html +21 -10
- package/docs/index.html +17 -6
- package/docs/interfaces/IBinaryTree.html +20 -8
- package/docs/interfaces/IBinaryTreeNode.html +41 -28
- package/docs/interfaces/IDirectedGraph.html +24 -13
- package/docs/interfaces/IGraph.html +37 -26
- package/docs/interfaces/IUNDirectedGraph.html +18 -7
- package/docs/modules.html +34 -12
- package/docs/types/{AVLTreeDeleted.html → AVLTreeOptions.html} +23 -21
- package/docs/types/AbstractBinaryTreeOptions.html +150 -0
- package/docs/types/AbstractRecursiveBinaryTreeNode.html +146 -0
- package/docs/types/{ResultsByProperty.html → AbstractResultByProperty.html} +23 -12
- package/docs/types/{TreeMultiSetDeletedResult.html → AbstractResultsByProperty.html} +23 -19
- package/docs/types/BSTComparator.html +18 -7
- package/docs/types/BSTOptions.html +146 -0
- package/docs/types/BinaryTreeDeletedResult.html +153 -0
- package/docs/types/BinaryTreeNodeId.html +18 -7
- package/docs/types/BinaryTreeNodePropertyName.html +18 -7
- package/docs/types/{BinaryTreeDeleted.html → BinaryTreeOptions.html} +23 -21
- package/docs/types/DFSOrderPattern.html +18 -7
- package/docs/types/DijkstraResult.html +18 -7
- package/docs/types/Direction.html +18 -7
- package/docs/types/EdgeId.html +18 -7
- package/docs/types/HeapOptions.html +18 -7
- package/docs/types/IdObject.html +151 -0
- package/docs/types/{ResultByProperty.html → KeyValObject.html} +27 -16
- package/docs/types/NavigatorParams.html +18 -7
- package/docs/types/NodeOrPropertyName.html +18 -7
- package/docs/types/PriorityQueueComparator.html +18 -7
- package/docs/types/PriorityQueueDFSOrderPattern.html +18 -7
- package/docs/types/PriorityQueueOptions.html +18 -7
- package/docs/types/{BSTDeletedResult.html → RBTreeOptions.html} +23 -21
- package/docs/types/RecursiveAVLTreeNode.html +18 -7
- package/docs/types/RecursiveBSTNode.html +18 -7
- package/docs/types/RecursiveBinaryTreeNode.html +18 -7
- package/docs/types/RecursiveTreeMultiSetNode.html +146 -0
- package/docs/types/SegmentTreeNodeVal.html +18 -7
- package/docs/types/TopologicalStatus.html +18 -7
- package/docs/types/TreeMultiSetOptions.html +146 -0
- package/docs/types/Turning.html +18 -7
- package/docs/types/VertexId.html +18 -7
- package/package.json +1 -1
|
@@ -34,7 +34,7 @@
|
|
|
34
34
|
<ul class="tsd-hierarchy">
|
|
35
35
|
<li><a href="../interfaces/IGraph.html" class="tsd-signature-type tsd-kind-interface">IGraph</a><span class="tsd-signature-symbol"><</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></li></ul></section><aside class="tsd-sources">
|
|
36
36
|
<ul>
|
|
37
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
37
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L99">src/data-structures/graph/abstract-graph.ts:99</a></li></ul></aside>
|
|
38
38
|
<section class="tsd-panel-group tsd-index-group">
|
|
39
39
|
<section class="tsd-panel tsd-index-panel">
|
|
40
40
|
<details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
|
|
@@ -108,7 +108,7 @@
|
|
|
108
108
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <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>
|
|
109
109
|
<div class="tsd-signature"><span class="tsd-kind-property">_vertices</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol"><</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">></span><span class="tsd-signature-symbol"> = ...</span></div><aside class="tsd-sources">
|
|
110
110
|
<ul>
|
|
111
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
111
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L100">src/data-structures/graph/abstract-graph.ts:100</a></li></ul></aside></section></section>
|
|
112
112
|
<section class="tsd-panel-group tsd-member-group">
|
|
113
113
|
<h2>Accessors</h2>
|
|
114
114
|
<section class="tsd-panel tsd-member"><a id="vertices" class="tsd-anchor"></a>
|
|
@@ -118,7 +118,7 @@
|
|
|
118
118
|
<li class="tsd-description">
|
|
119
119
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol"><</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">></span></h4><aside class="tsd-sources">
|
|
120
120
|
<ul>
|
|
121
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
121
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L102">src/data-structures/graph/abstract-graph.ts:102</a></li></ul></aside></li></ul></section></section>
|
|
122
122
|
<section class="tsd-panel-group tsd-member-group">
|
|
123
123
|
<h2>Methods</h2>
|
|
124
124
|
<section class="tsd-panel tsd-member"><a id="_createEdge" class="tsd-anchor"></a>
|
|
@@ -147,7 +147,7 @@ This means that using abstract methods in the parent class cannot constrain the
|
|
|
147
147
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">E</span></h4>
|
|
148
148
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
149
149
|
<ul>
|
|
150
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
150
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L122">src/data-structures/graph/abstract-graph.ts:122</a></li></ul></aside></li></ul></section>
|
|
151
151
|
<section class="tsd-panel tsd-member"><a id="_createVertex" class="tsd-anchor"></a>
|
|
152
152
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <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>
|
|
153
153
|
<ul class="tsd-signatures">
|
|
@@ -168,7 +168,7 @@ This means that using abstract methods in the parent class cannot constrain the
|
|
|
168
168
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">V</span></h4>
|
|
169
169
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
170
170
|
<ul>
|
|
171
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
171
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L112">src/data-structures/graph/abstract-graph.ts:112</a></li></ul></aside></li></ul></section>
|
|
172
172
|
<section class="tsd-panel tsd-member"><a id="_getVertex" class="tsd-anchor"></a>
|
|
173
173
|
<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>
|
|
174
174
|
<ul class="tsd-signatures">
|
|
@@ -182,7 +182,7 @@ This means that using abstract methods in the parent class cannot constrain the
|
|
|
182
182
|
<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">
|
|
183
183
|
<p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#_getVertex">_getVertex</a></p>
|
|
184
184
|
<ul>
|
|
185
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
185
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L128">src/data-structures/graph/abstract-graph.ts:128</a></li></ul></aside></li></ul></section>
|
|
186
186
|
<section class="tsd-panel tsd-member"><a id="_getVertexId" class="tsd-anchor"></a>
|
|
187
187
|
<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>
|
|
188
188
|
<ul class="tsd-signatures">
|
|
@@ -196,7 +196,7 @@ This means that using abstract methods in the parent class cannot constrain the
|
|
|
196
196
|
<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">
|
|
197
197
|
<p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#_getVertexId">_getVertexId</a></p>
|
|
198
198
|
<ul>
|
|
199
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
199
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L137">src/data-structures/graph/abstract-graph.ts:137</a></li></ul></aside></li></ul></section>
|
|
200
200
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setVertices" class="tsd-anchor"></a>
|
|
201
201
|
<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>
|
|
202
202
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -212,7 +212,7 @@ This means that using abstract methods in the parent class cannot constrain the
|
|
|
212
212
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
|
|
213
213
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
214
214
|
<ul>
|
|
215
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
215
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L975">src/data-structures/graph/abstract-graph.ts:975</a></li></ul></aside></li></ul></section>
|
|
216
216
|
<section class="tsd-panel tsd-member"><a id="addEdge" class="tsd-anchor"></a>
|
|
217
217
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <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>
|
|
218
218
|
<ul class="tsd-signatures">
|
|
@@ -226,7 +226,7 @@ This means that using abstract methods in the parent class cannot constrain the
|
|
|
226
226
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
227
227
|
<p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#addEdge">addEdge</a></p>
|
|
228
228
|
<ul>
|
|
229
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
229
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L220">src/data-structures/graph/abstract-graph.ts:220</a></li></ul></aside></li></ul></section>
|
|
230
230
|
<section class="tsd-panel tsd-member"><a id="addVertex" class="tsd-anchor"></a>
|
|
231
231
|
<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>
|
|
232
232
|
<ul class="tsd-signatures">
|
|
@@ -240,7 +240,7 @@ This means that using abstract methods in the parent class cannot constrain the
|
|
|
240
240
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
241
241
|
<p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#addVertex">addVertex</a></p>
|
|
242
242
|
<ul>
|
|
243
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
243
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L158">src/data-structures/graph/abstract-graph.ts:158</a></li></ul></aside></li></ul></section>
|
|
244
244
|
<section class="tsd-panel tsd-member"><a id="bellmanFord" class="tsd-anchor"></a>
|
|
245
245
|
<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>
|
|
246
246
|
<ul class="tsd-signatures">
|
|
@@ -296,7 +296,7 @@ vertex.</p>
|
|
|
296
296
|
<h5><span class="tsd-kind-property">pre<wbr/>Map</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol"><</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">V</span><span class="tsd-signature-symbol">></span></h5></li></ul>
|
|
297
297
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
298
298
|
<ul>
|
|
299
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
299
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L700">src/data-structures/graph/abstract-graph.ts:700</a></li></ul></aside></li></ul></section>
|
|
300
300
|
<section class="tsd-panel tsd-member"><a id="createAddEdge" class="tsd-anchor"></a>
|
|
301
301
|
<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>
|
|
302
302
|
<ul class="tsd-signatures">
|
|
@@ -316,7 +316,7 @@ vertex.</p>
|
|
|
316
316
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
317
317
|
<p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#createAddEdge">createAddEdge</a></p>
|
|
318
318
|
<ul>
|
|
319
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
319
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L213">src/data-structures/graph/abstract-graph.ts:213</a></li></ul></aside></li></ul></section>
|
|
320
320
|
<section class="tsd-panel tsd-member"><a id="createAddVertex" class="tsd-anchor"></a>
|
|
321
321
|
<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>
|
|
322
322
|
<ul class="tsd-signatures">
|
|
@@ -332,7 +332,7 @@ vertex.</p>
|
|
|
332
332
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
333
333
|
<p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#createAddVertex">createAddVertex</a></p>
|
|
334
334
|
<ul>
|
|
335
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
335
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L153">src/data-structures/graph/abstract-graph.ts:153</a></li></ul></aside></li></ul></section>
|
|
336
336
|
<section class="tsd-panel tsd-member"><a id="degreeOf" class="tsd-anchor"></a>
|
|
337
337
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <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>
|
|
338
338
|
<ul class="tsd-signatures">
|
|
@@ -346,7 +346,7 @@ vertex.</p>
|
|
|
346
346
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
347
347
|
<p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#degreeOf">degreeOf</a></p>
|
|
348
348
|
<ul>
|
|
349
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
349
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L193">src/data-structures/graph/abstract-graph.ts:193</a></li></ul></aside></li></ul></section>
|
|
350
350
|
<section class="tsd-panel tsd-member"><a id="dijkstra" class="tsd-anchor"></a>
|
|
351
351
|
<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>
|
|
352
352
|
<ul class="tsd-signatures">
|
|
@@ -390,7 +390,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
|
|
|
390
390
|
<h4 class="tsd-returns-title">Returns <a href="../types/DijkstraResult.html" class="tsd-signature-type tsd-kind-type-alias">DijkstraResult</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">></span></h4>
|
|
391
391
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
392
392
|
<ul>
|
|
393
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
393
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L564">src/data-structures/graph/abstract-graph.ts:564</a></li></ul></aside></li></ul></section>
|
|
394
394
|
<section class="tsd-panel tsd-member"><a id="dijkstraWithoutHeap" class="tsd-anchor"></a>
|
|
395
395
|
<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>
|
|
396
396
|
<ul class="tsd-signatures">
|
|
@@ -433,7 +433,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
|
|
|
433
433
|
<h4 class="tsd-returns-title">Returns <a href="../types/DijkstraResult.html" class="tsd-signature-type tsd-kind-type-alias">DijkstraResult</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">></span></h4>
|
|
434
434
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
435
435
|
<ul>
|
|
436
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
436
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L437">src/data-structures/graph/abstract-graph.ts:437</a></li></ul></aside></li></ul></section>
|
|
437
437
|
<section class="tsd-panel tsd-member"><a id="edgeSet" class="tsd-anchor"></a>
|
|
438
438
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <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>
|
|
439
439
|
<ul class="tsd-signatures">
|
|
@@ -442,7 +442,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
|
|
|
442
442
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
443
443
|
<p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#edgeSet">edgeSet</a></p>
|
|
444
444
|
<ul>
|
|
445
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
445
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L195">src/data-structures/graph/abstract-graph.ts:195</a></li></ul></aside></li></ul></section>
|
|
446
446
|
<section class="tsd-panel tsd-member"><a id="edgesOf" class="tsd-anchor"></a>
|
|
447
447
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <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>
|
|
448
448
|
<ul class="tsd-signatures">
|
|
@@ -456,7 +456,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
|
|
|
456
456
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
457
457
|
<p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#edgesOf">edgesOf</a></p>
|
|
458
458
|
<ul>
|
|
459
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
459
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L197">src/data-structures/graph/abstract-graph.ts:197</a></li></ul></aside></li></ul></section>
|
|
460
460
|
<section class="tsd-panel tsd-member"><a id="floyd" class="tsd-anchor"></a>
|
|
461
461
|
<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>
|
|
462
462
|
<ul class="tsd-signatures">
|
|
@@ -480,7 +480,7 @@ path between vertices in the</p>
|
|
|
480
480
|
<h5><span class="tsd-kind-property">predecessor</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><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h5></li></ul>
|
|
481
481
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
482
482
|
<ul>
|
|
483
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
483
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L806">src/data-structures/graph/abstract-graph.ts:806</a></li></ul></aside></li></ul></section>
|
|
484
484
|
<section class="tsd-panel tsd-member"><a id="getAllPathsBetween" class="tsd-anchor"></a>
|
|
485
485
|
<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>
|
|
486
486
|
<ul class="tsd-signatures">
|
|
@@ -508,7 +508,7 @@ and v2).</p>
|
|
|
508
508
|
|
|
509
509
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
510
510
|
<ul>
|
|
511
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
511
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L254">src/data-structures/graph/abstract-graph.ts:254</a></li></ul></aside></li></ul></section>
|
|
512
512
|
<section class="tsd-panel tsd-member"><a id="getEdge" class="tsd-anchor"></a>
|
|
513
513
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <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>
|
|
514
514
|
<ul class="tsd-signatures">
|
|
@@ -524,7 +524,7 @@ and v2).</p>
|
|
|
524
524
|
<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><aside class="tsd-sources">
|
|
525
525
|
<p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#getEdge">getEdge</a></p>
|
|
526
526
|
<ul>
|
|
527
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
527
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L151">src/data-structures/graph/abstract-graph.ts:151</a></li></ul></aside></li></ul></section>
|
|
528
528
|
<section class="tsd-panel tsd-member"><a id="getEndsOfEdge" class="tsd-anchor"></a>
|
|
529
529
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <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>
|
|
530
530
|
<ul class="tsd-signatures">
|
|
@@ -541,7 +541,7 @@ Dijkstra's algorithm is used to find the shortest paths from a source node t
|
|
|
541
541
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-symbol">[</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">V</span><span class="tsd-signature-symbol">]</span></h4>
|
|
542
542
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
543
543
|
<ul>
|
|
544
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
544
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L682">src/data-structures/graph/abstract-graph.ts:682</a></li></ul></aside></li></ul></section>
|
|
545
545
|
<section class="tsd-panel tsd-member"><a id="getMinCostBetween" class="tsd-anchor"></a>
|
|
546
546
|
<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>
|
|
547
547
|
<ul class="tsd-signatures">
|
|
@@ -578,7 +578,7 @@ vertices are not</p>
|
|
|
578
578
|
|
|
579
579
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
580
580
|
<ul>
|
|
581
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
581
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L312">src/data-structures/graph/abstract-graph.ts:312</a></li></ul></aside></li></ul></section>
|
|
582
582
|
<section class="tsd-panel tsd-member"><a id="getMinPathBetween" class="tsd-anchor"></a>
|
|
583
583
|
<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>
|
|
584
584
|
<ul class="tsd-signatures">
|
|
@@ -614,7 +614,7 @@ two vertices (<code>v1</code> and <code>v2</code>). If no path is found, it retu
|
|
|
614
614
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
615
615
|
<p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#getMinPathBetween">getMinPathBetween</a></p>
|
|
616
616
|
<ul>
|
|
617
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
617
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L369">src/data-structures/graph/abstract-graph.ts:369</a></li></ul></aside></li></ul></section>
|
|
618
618
|
<section class="tsd-panel tsd-member"><a id="getNeighbors" class="tsd-anchor"></a>
|
|
619
619
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <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>
|
|
620
620
|
<ul class="tsd-signatures">
|
|
@@ -628,7 +628,7 @@ two vertices (<code>v1</code> and <code>v2</code>). If no path is found, it retu
|
|
|
628
628
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
629
629
|
<p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#getNeighbors">getNeighbors</a></p>
|
|
630
630
|
<ul>
|
|
631
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
631
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L243">src/data-structures/graph/abstract-graph.ts:243</a></li></ul></aside></li></ul></section>
|
|
632
632
|
<section class="tsd-panel tsd-member"><a id="getPathSumWeight" class="tsd-anchor"></a>
|
|
633
633
|
<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>
|
|
634
634
|
<ul class="tsd-signatures">
|
|
@@ -648,7 +648,7 @@ two vertices (<code>v1</code> and <code>v2</code>). If no path is found, it retu
|
|
|
648
648
|
|
|
649
649
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
650
650
|
<ul>
|
|
651
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
651
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L290">src/data-structures/graph/abstract-graph.ts:290</a></li></ul></aside></li></ul></section>
|
|
652
652
|
<section class="tsd-panel tsd-member"><a id="getVertex" class="tsd-anchor"></a>
|
|
653
653
|
<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>
|
|
654
654
|
<ul class="tsd-signatures">
|
|
@@ -661,7 +661,7 @@ two vertices (<code>v1</code> and <code>v2</code>). If no path is found, it retu
|
|
|
661
661
|
<h5><span class="tsd-kind-parameter">vertexId</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5></li></ul></div>
|
|
662
662
|
<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">
|
|
663
663
|
<ul>
|
|
664
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
664
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L133">src/data-structures/graph/abstract-graph.ts:133</a></li></ul></aside></li></ul></section>
|
|
665
665
|
<section class="tsd-panel tsd-member"><a id="hasEdge" class="tsd-anchor"></a>
|
|
666
666
|
<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>
|
|
667
667
|
<ul class="tsd-signatures">
|
|
@@ -690,7 +690,7 @@ vertices <code>v1</code> and <code>v2</code>, and <code>false</code> otherwise.<
|
|
|
690
690
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
691
691
|
<p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#hasEdge">hasEdge</a></p>
|
|
692
692
|
<ul>
|
|
693
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
693
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L208">src/data-structures/graph/abstract-graph.ts:208</a></li></ul></aside></li></ul></section>
|
|
694
694
|
<section class="tsd-panel tsd-member"><a id="hasVertex" class="tsd-anchor"></a>
|
|
695
695
|
<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>
|
|
696
696
|
<ul class="tsd-signatures">
|
|
@@ -712,7 +712,7 @@ vertices <code>v1</code> and <code>v2</code>, and <code>false</code> otherwise.<
|
|
|
712
712
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
713
713
|
<p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#hasVertex">hasVertex</a></p>
|
|
714
714
|
<ul>
|
|
715
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
715
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L147">src/data-structures/graph/abstract-graph.ts:147</a></li></ul></aside></li></ul></section>
|
|
716
716
|
<section class="tsd-panel tsd-member"><a id="removeAllVertices" class="tsd-anchor"></a>
|
|
717
717
|
<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>
|
|
718
718
|
<ul class="tsd-signatures">
|
|
@@ -735,7 +735,7 @@ were removed.</p>
|
|
|
735
735
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
736
736
|
<p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#removeAllVertices">removeAllVertices</a></p>
|
|
737
737
|
<ul>
|
|
738
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
738
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L185">src/data-structures/graph/abstract-graph.ts:185</a></li></ul></aside></li></ul></section>
|
|
739
739
|
<section class="tsd-panel tsd-member"><a id="removeEdge" class="tsd-anchor"></a>
|
|
740
740
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <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>
|
|
741
741
|
<ul class="tsd-signatures">
|
|
@@ -749,7 +749,7 @@ were removed.</p>
|
|
|
749
749
|
<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><aside class="tsd-sources">
|
|
750
750
|
<p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#removeEdge">removeEdge</a></p>
|
|
751
751
|
<ul>
|
|
752
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
752
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L126">src/data-structures/graph/abstract-graph.ts:126</a></li></ul></aside></li></ul></section>
|
|
753
753
|
<section class="tsd-panel tsd-member"><a id="removeEdgeBetween" class="tsd-anchor"></a>
|
|
754
754
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <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>
|
|
755
755
|
<ul class="tsd-signatures">
|
|
@@ -765,7 +765,7 @@ were removed.</p>
|
|
|
765
765
|
<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><aside class="tsd-sources">
|
|
766
766
|
<p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#removeEdgeBetween">removeEdgeBetween</a></p>
|
|
767
767
|
<ul>
|
|
768
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
768
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L124">src/data-structures/graph/abstract-graph.ts:124</a></li></ul></aside></li></ul></section>
|
|
769
769
|
<section class="tsd-panel tsd-member"><a id="removeVertex" class="tsd-anchor"></a>
|
|
770
770
|
<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>
|
|
771
771
|
<ul class="tsd-signatures">
|
|
@@ -787,7 +787,7 @@ were removed.</p>
|
|
|
787
787
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
788
788
|
<p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#removeVertex">removeVertex</a></p>
|
|
789
789
|
<ul>
|
|
790
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
790
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L173">src/data-structures/graph/abstract-graph.ts:173</a></li></ul></aside></li></ul></section>
|
|
791
791
|
<section class="tsd-panel tsd-member"><a id="setEdgeWeight" class="tsd-anchor"></a>
|
|
792
792
|
<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>
|
|
793
793
|
<ul class="tsd-signatures">
|
|
@@ -822,7 +822,7 @@ the weight of the edge and return true. If the edge does not exist, the function
|
|
|
822
822
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
823
823
|
<p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#setEdgeWeight">setEdgeWeight</a></p>
|
|
824
824
|
<ul>
|
|
825
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
825
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L233">src/data-structures/graph/abstract-graph.ts:233</a></li></ul></aside></li></ul></section>
|
|
826
826
|
<section class="tsd-panel tsd-member"><a id="tarjan" class="tsd-anchor"></a>
|
|
827
827
|
<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>
|
|
828
828
|
<ul class="tsd-signatures">
|
|
@@ -883,7 +883,7 @@ are arrays of vertices that form cycles within the SCCs.</p>
|
|
|
883
883
|
<h5><span class="tsd-kind-property">low<wbr/>Map</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">></span></h5></li></ul>
|
|
884
884
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
885
885
|
<ul>
|
|
886
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
886
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L869">src/data-structures/graph/abstract-graph.ts:869</a></li></ul></aside></li></ul></section></section></div>
|
|
887
887
|
<div class="col-sidebar">
|
|
888
888
|
<div class="page-menu">
|
|
889
889
|
<div class="tsd-navigation settings">
|
|
@@ -944,10 +944,13 @@ are arrays of vertices that form cycles within the SCCs.</p>
|
|
|
944
944
|
<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>
|
|
945
945
|
<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>
|
|
946
946
|
<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>
|
|
947
|
+
<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>
|
|
947
948
|
<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>
|
|
948
949
|
<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>
|
|
949
950
|
<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>
|
|
950
951
|
<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>
|
|
952
|
+
<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>
|
|
953
|
+
<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>
|
|
951
954
|
<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>
|
|
952
955
|
<li><a href="AbstractGraph.html" class="current"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Abstract<wbr/>Graph</span></a></li>
|
|
953
956
|
<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>
|
|
@@ -990,6 +993,7 @@ are arrays of vertices that form cycles within the SCCs.</p>
|
|
|
990
993
|
<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>
|
|
991
994
|
<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>
|
|
992
995
|
<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>
|
|
996
|
+
<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>
|
|
993
997
|
<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>
|
|
994
998
|
<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>
|
|
995
999
|
<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>
|
|
@@ -1004,30 +1008,37 @@ are arrays of vertices that form cycles within the SCCs.</p>
|
|
|
1004
1008
|
<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>
|
|
1005
1009
|
<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>
|
|
1006
1010
|
<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>
|
|
1007
|
-
<li><a href="../types/
|
|
1011
|
+
<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>
|
|
1012
|
+
<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>
|
|
1013
|
+
<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>
|
|
1014
|
+
<li><a href="../types/AbstractResultByProperty.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Result<wbr/>By<wbr/>Property</span></a></li>
|
|
1015
|
+
<li><a href="../types/AbstractResultsByProperty.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Results<wbr/>By<wbr/>Property</span></a></li>
|
|
1008
1016
|
<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>
|
|
1009
|
-
<li><a href="../types/
|
|
1010
|
-
<li><a href="../types/
|
|
1017
|
+
<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>
|
|
1018
|
+
<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>
|
|
1011
1019
|
<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>
|
|
1012
1020
|
<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>
|
|
1021
|
+
<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>
|
|
1013
1022
|
<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>
|
|
1014
1023
|
<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>
|
|
1015
1024
|
<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>
|
|
1016
1025
|
<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>
|
|
1017
1026
|
<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>
|
|
1027
|
+
<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>
|
|
1028
|
+
<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>
|
|
1018
1029
|
<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>
|
|
1019
1030
|
<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>
|
|
1020
1031
|
<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>
|
|
1021
1032
|
<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>
|
|
1022
1033
|
<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>
|
|
1034
|
+
<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>
|
|
1023
1035
|
<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>
|
|
1024
1036
|
<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>
|
|
1025
1037
|
<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>
|
|
1026
|
-
<li><a href="../types/
|
|
1027
|
-
<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>
|
|
1038
|
+
<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>
|
|
1028
1039
|
<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>
|
|
1029
1040
|
<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>
|
|
1030
|
-
<li><a href="../types/
|
|
1041
|
+
<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>
|
|
1031
1042
|
<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>
|
|
1032
1043
|
<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>
|
|
1033
1044
|
<div class="tsd-generator">
|