data-structure-typed 1.17.0 → 1.17.3
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/linked-list/doubly-linked-list.d.ts +7 -26
- package/dist/data-structures/linked-list/doubly-linked-list.js +59 -40
- package/dist/data-structures/linked-list/index.d.ts +1 -0
- package/dist/data-structures/linked-list/index.js +1 -0
- package/dist/data-structures/linked-list/singly-linked-list.d.ts +7 -29
- package/dist/data-structures/linked-list/singly-linked-list.js +42 -26
- package/dist/data-structures/linked-list/skip-linked-list.d.ts +2 -1
- package/dist/data-structures/linked-list/skip-linked-list.js +7 -0
- package/dist/data-structures/matrix/vector2d.js +2 -2
- package/docs/assets/search.js +1 -1
- package/docs/classes/AVLTree.html +94 -93
- package/docs/classes/AVLTreeNode.html +37 -36
- package/docs/classes/AaTree.html +2 -1
- package/docs/classes/AbstractEdge.html +12 -11
- package/docs/classes/AbstractGraph.html +30 -29
- package/docs/classes/AbstractVertex.html +7 -6
- package/docs/classes/ArrayDeque.html +15 -14
- package/docs/classes/BST.html +87 -86
- package/docs/classes/BSTNode.html +37 -36
- package/docs/classes/BTree.html +2 -1
- package/docs/classes/BinaryIndexedTree.html +8 -7
- package/docs/classes/BinaryTree.html +83 -82
- package/docs/classes/BinaryTreeNode.html +37 -36
- package/docs/classes/Character.html +5 -4
- package/docs/classes/CoordinateMap.html +11 -10
- package/docs/classes/CoordinateSet.html +10 -9
- package/docs/classes/Deque.html +145 -67
- package/docs/classes/DirectedEdge.html +18 -17
- package/docs/classes/DirectedGraph.html +42 -41
- package/docs/classes/DirectedVertex.html +7 -6
- package/docs/classes/DoublyLinkedList.html +143 -68
- package/docs/classes/DoublyLinkedListNode.html +12 -11
- package/docs/classes/Heap.html +21 -20
- package/docs/classes/HeapItem.html +9 -8
- package/docs/classes/Matrix2D.html +17 -16
- package/docs/classes/MatrixNTI2D.html +5 -4
- package/docs/classes/MaxHeap.html +21 -20
- package/docs/classes/MaxPriorityQueue.html +35 -34
- package/docs/classes/MinHeap.html +21 -20
- package/docs/classes/MinPriorityQueue.html +35 -34
- package/docs/classes/Navigator.html +11 -10
- package/docs/classes/ObjectDeque.html +26 -25
- package/docs/classes/PriorityQueue.html +33 -32
- package/docs/classes/Queue.html +15 -14
- package/docs/classes/RBTree.html +2 -1
- package/docs/classes/SegmentTree.html +13 -12
- package/docs/classes/SegmentTreeNode.html +27 -26
- package/docs/classes/SinglyLinkedList.html +128 -70
- package/docs/classes/SinglyLinkedListNode.html +9 -8
- package/docs/classes/SkipLinkedList.html +150 -0
- package/docs/classes/SplayTree.html +2 -1
- package/docs/classes/Stack.html +13 -12
- package/docs/classes/TreeMultiSet.html +87 -86
- package/docs/classes/TreeNode.html +9 -8
- package/docs/classes/Trie.html +14 -13
- package/docs/classes/TrieNode.html +12 -11
- package/docs/classes/TwoThreeTree.html +2 -1
- package/docs/classes/UndirectedEdge.html +14 -13
- package/docs/classes/UndirectedGraph.html +36 -35
- package/docs/classes/UndirectedVertex.html +7 -6
- package/docs/classes/Vector2D.html +29 -28
- package/docs/enums/CP.html +5 -4
- package/docs/enums/FamilyPosition.html +5 -4
- package/docs/enums/LoopType.html +4 -3
- package/docs/index.html +1 -0
- package/docs/interfaces/AVLTreeDeleted.html +4 -3
- package/docs/interfaces/HeapOptions.html +3 -2
- package/docs/interfaces/IDirectedGraph.html +8 -7
- package/docs/interfaces/IGraph.html +20 -19
- package/docs/interfaces/NavigatorParams.html +6 -5
- package/docs/interfaces/PriorityQueueOptions.html +5 -4
- package/docs/modules.html +2 -0
- package/docs/types/BSTComparator.html +2 -1
- package/docs/types/BSTDeletedResult.html +2 -1
- package/docs/types/BinaryTreeDeleted.html +2 -1
- package/docs/types/BinaryTreeNodeId.html +2 -1
- package/docs/types/BinaryTreeNodePropertyName.html +2 -1
- package/docs/types/DFSOrderPattern.html +2 -1
- package/docs/types/DijkstraResult.html +2 -1
- package/docs/types/Direction.html +2 -1
- package/docs/types/DoublyLinkedListGetBy.html +2 -1
- package/docs/types/NodeOrPropertyName.html +2 -1
- package/docs/types/PriorityQueueComparator.html +2 -1
- package/docs/types/PriorityQueueDFSOrderPattern.html +2 -1
- package/docs/types/ResultByProperty.html +2 -1
- package/docs/types/ResultsByProperty.html +2 -1
- package/docs/types/SegmentTreeNodeVal.html +2 -1
- package/docs/types/SpecifyOptional.html +2 -1
- package/docs/types/Thunk.html +2 -1
- package/docs/types/ToThunkFn.html +2 -1
- package/docs/types/TopologicalStatus.html +2 -1
- package/docs/types/TreeMultiSetDeletedResult.html +2 -1
- package/docs/types/TrlAsyncFn.html +2 -1
- package/docs/types/TrlFn.html +2 -1
- package/docs/types/Turning.html +2 -1
- package/docs/types/VertexId.html +2 -1
- package/package.json +1 -1
|
@@ -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"><</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">
|
|
35
35
|
<ul>
|
|
36
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
36
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/directed-graph.ts#L74">src/data-structures/graph/directed-graph.ts:74</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">
|
|
@@ -105,25 +105,25 @@
|
|
|
105
105
|
<h4 class="tsd-returns-title">Returns <a href="DirectedGraph.html" class="tsd-signature-type tsd-kind-class">DirectedGraph</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></h4><aside class="tsd-sources">
|
|
106
106
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#constructor">constructor</a></p>
|
|
107
107
|
<ul>
|
|
108
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
108
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/directed-graph.ts#L80">src/data-structures/graph/directed-graph.ts:80</a></li></ul></aside></li></ul></section></section>
|
|
109
109
|
<section class="tsd-panel-group tsd-member-group">
|
|
110
110
|
<h2>Properties</h2>
|
|
111
111
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_inEdgeMap" class="tsd-anchor"></a>
|
|
112
112
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</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>
|
|
113
113
|
<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"><</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">></span><span class="tsd-signature-symbol"> = ...</span></div><aside class="tsd-sources">
|
|
114
114
|
<ul>
|
|
115
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
115
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/directed-graph.ts#L78">src/data-structures/graph/directed-graph.ts:78</a></li></ul></aside></section>
|
|
116
116
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_outEdgeMap" class="tsd-anchor"></a>
|
|
117
117
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</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>
|
|
118
118
|
<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"><</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">></span><span class="tsd-signature-symbol"> = ...</span></div><aside class="tsd-sources">
|
|
119
119
|
<ul>
|
|
120
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
120
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/directed-graph.ts#L76">src/data-structures/graph/directed-graph.ts:76</a></li></ul></aside></section>
|
|
121
121
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_vertices" class="tsd-anchor"></a>
|
|
122
122
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</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>
|
|
123
123
|
<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">
|
|
124
124
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#_vertices">_vertices</a></p>
|
|
125
125
|
<ul>
|
|
126
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
126
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L87">src/data-structures/graph/abstract-graph.ts:87</a></li></ul></aside></section></section>
|
|
127
127
|
<section class="tsd-panel-group tsd-member-group">
|
|
128
128
|
<h2>Methods</h2>
|
|
129
129
|
<section class="tsd-panel tsd-member"><a id="addEdge" class="tsd-anchor"></a>
|
|
@@ -148,7 +148,7 @@ graph, and <code>false</code> if either the source or destination vertices of th
|
|
|
148
148
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
149
149
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#addEdge">addEdge</a></p>
|
|
150
150
|
<ul>
|
|
151
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
151
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/directed-graph.ts#L117">src/data-structures/graph/directed-graph.ts:117</a></li></ul></aside></li></ul></section>
|
|
152
152
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="addVertex" class="tsd-anchor"></a>
|
|
153
153
|
<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>
|
|
154
154
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -170,7 +170,7 @@ false. Otherwise, it will add the newVertex to the graph and return true.</p>
|
|
|
170
170
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
171
171
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#addVertex">addVertex</a></p>
|
|
172
172
|
<ul>
|
|
173
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
173
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L142">src/data-structures/graph/abstract-graph.ts:142</a></li></ul></aside></li></ul></section>
|
|
174
174
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="bellmanFord" class="tsd-anchor"></a>
|
|
175
175
|
<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>
|
|
176
176
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -227,7 +227,7 @@ vertex.</p>
|
|
|
227
227
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
228
228
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#bellmanFord">bellmanFord</a></p>
|
|
229
229
|
<ul>
|
|
230
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
230
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L683">src/data-structures/graph/abstract-graph.ts:683</a></li></ul></aside></li></ul></section>
|
|
231
231
|
<section class="tsd-panel tsd-member"><a id="degreeOf" class="tsd-anchor"></a>
|
|
232
232
|
<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>
|
|
233
233
|
<ul class="tsd-signatures">
|
|
@@ -248,7 +248,7 @@ vertex.</p>
|
|
|
248
248
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
249
249
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#degreeOf">degreeOf</a></p>
|
|
250
250
|
<ul>
|
|
251
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
251
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/directed-graph.ts#L257">src/data-structures/graph/directed-graph.ts:257</a></li></ul></aside></li></ul></section>
|
|
252
252
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="dijkstra" class="tsd-anchor"></a>
|
|
253
253
|
<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>
|
|
254
254
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -293,7 +293,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
|
|
|
293
293
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
294
294
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#dijkstra">dijkstra</a></p>
|
|
295
295
|
<ul>
|
|
296
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
296
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L551">src/data-structures/graph/abstract-graph.ts:551</a></li></ul></aside></li></ul></section>
|
|
297
297
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="dijkstraWithoutHeap" class="tsd-anchor"></a>
|
|
298
298
|
<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>
|
|
299
299
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -337,7 +337,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
|
|
|
337
337
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
338
338
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#dijkstraWithoutHeap">dijkstraWithoutHeap</a></p>
|
|
339
339
|
<ul>
|
|
340
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
340
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L413">src/data-structures/graph/abstract-graph.ts:413</a></li></ul></aside></li></ul></section>
|
|
341
341
|
<section class="tsd-panel tsd-member"><a id="edgeSet" class="tsd-anchor"></a>
|
|
342
342
|
<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>
|
|
343
343
|
<ul class="tsd-signatures">
|
|
@@ -350,7 +350,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
|
|
|
350
350
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
351
351
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#edgeSet">edgeSet</a></p>
|
|
352
352
|
<ul>
|
|
353
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
353
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/directed-graph.ts#L380">src/data-structures/graph/directed-graph.ts:380</a></li></ul></aside></li></ul></section>
|
|
354
354
|
<section class="tsd-panel tsd-member"><a id="edgesOf" class="tsd-anchor"></a>
|
|
355
355
|
<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>
|
|
356
356
|
<ul class="tsd-signatures">
|
|
@@ -371,7 +371,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
|
|
|
371
371
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
372
372
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#edgesOf">edgesOf</a></p>
|
|
373
373
|
<ul>
|
|
374
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
374
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/directed-graph.ts#L284">src/data-structures/graph/directed-graph.ts:284</a></li></ul></aside></li></ul></section>
|
|
375
375
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="floyd" class="tsd-anchor"></a>
|
|
376
376
|
<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>
|
|
377
377
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -396,7 +396,7 @@ path between vertices in the</p>
|
|
|
396
396
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
397
397
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#floyd">floyd</a></p>
|
|
398
398
|
<ul>
|
|
399
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
399
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L788">src/data-structures/graph/abstract-graph.ts:788</a></li></ul></aside></li></ul></section>
|
|
400
400
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getAllPathsBetween" class="tsd-anchor"></a>
|
|
401
401
|
<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>
|
|
402
402
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -425,7 +425,7 @@ and v2).</p>
|
|
|
425
425
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
426
426
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getAllPathsBetween">getAllPathsBetween</a></p>
|
|
427
427
|
<ul>
|
|
428
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
428
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L230">src/data-structures/graph/abstract-graph.ts:230</a></li></ul></aside></li></ul></section>
|
|
429
429
|
<section class="tsd-panel tsd-member"><a id="getDestinations" class="tsd-anchor"></a>
|
|
430
430
|
<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>
|
|
431
431
|
<ul class="tsd-signatures">
|
|
@@ -447,7 +447,7 @@ find the destinations. It can be either a <code>V</code> object, a <code>VertexI
|
|
|
447
447
|
|
|
448
448
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
449
449
|
<ul>
|
|
450
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
450
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/directed-graph.ts#L313">src/data-structures/graph/directed-graph.ts:313</a></li></ul></aside></li></ul></section>
|
|
451
451
|
<section class="tsd-panel tsd-member"><a id="getEdge" class="tsd-anchor"></a>
|
|
452
452
|
<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>
|
|
453
453
|
<ul class="tsd-signatures">
|
|
@@ -475,7 +475,7 @@ find the destinations. It can be either a <code>V</code> object, a <code>VertexI
|
|
|
475
475
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
476
476
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getEdge">getEdge</a></p>
|
|
477
477
|
<ul>
|
|
478
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
478
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/directed-graph.ts#L92">src/data-structures/graph/directed-graph.ts:92</a></li></ul></aside></li></ul></section>
|
|
479
479
|
<section class="tsd-panel tsd-member"><a id="getEdgeDest" class="tsd-anchor"></a>
|
|
480
480
|
<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>
|
|
481
481
|
<ul class="tsd-signatures">
|
|
@@ -496,7 +496,7 @@ find the destinations. It can be either a <code>V</code> object, a <code>VertexI
|
|
|
496
496
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
497
497
|
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#getEdgeDest">getEdgeDest</a></p>
|
|
498
498
|
<ul>
|
|
499
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
499
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/directed-graph.ts#L302">src/data-structures/graph/directed-graph.ts:302</a></li></ul></aside></li></ul></section>
|
|
500
500
|
<section class="tsd-panel tsd-member"><a id="getEdgeSrc" class="tsd-anchor"></a>
|
|
501
501
|
<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>
|
|
502
502
|
<ul class="tsd-signatures">
|
|
@@ -517,7 +517,7 @@ find the destinations. It can be either a <code>V</code> object, a <code>VertexI
|
|
|
517
517
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
518
518
|
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#getEdgeSrc">getEdgeSrc</a></p>
|
|
519
519
|
<ul>
|
|
520
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
520
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/directed-graph.ts#L293">src/data-structures/graph/directed-graph.ts:293</a></li></ul></aside></li></ul></section>
|
|
521
521
|
<section class="tsd-panel tsd-member"><a id="getEndsOfEdge" class="tsd-anchor"></a>
|
|
522
522
|
<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>
|
|
523
523
|
<ul class="tsd-signatures">
|
|
@@ -540,7 +540,7 @@ returns null.</p>
|
|
|
540
540
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
541
541
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getEndsOfEdge">getEndsOfEdge</a></p>
|
|
542
542
|
<ul>
|
|
543
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
543
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/directed-graph.ts#L417">src/data-structures/graph/directed-graph.ts:417</a></li></ul></aside></li></ul></section>
|
|
544
544
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getMinCostBetween" class="tsd-anchor"></a>
|
|
545
545
|
<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>
|
|
546
546
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -578,7 +578,7 @@ vertices are not</p>
|
|
|
578
578
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
579
579
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getMinCostBetween">getMinCostBetween</a></p>
|
|
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/4813c6d/src/data-structures/graph/abstract-graph.ts#L288">src/data-structures/graph/abstract-graph.ts:288</a></li></ul></aside></li></ul></section>
|
|
582
582
|
<section class="tsd-panel tsd-member tsd-is-inherited"><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 tsd-is-inherited">
|
|
@@ -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>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.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/4813c6d/src/data-structures/graph/abstract-graph.ts#L345">src/data-structures/graph/abstract-graph.ts:345</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"><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">
|
|
@@ -636,7 +636,7 @@ two vertices (<code>v1</code> and <code>v2</code>). If no path is found, it retu
|
|
|
636
636
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
637
637
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getNeighbors">getNeighbors</a></p>
|
|
638
638
|
<ul>
|
|
639
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
639
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/directed-graph.ts#L394">src/data-structures/graph/directed-graph.ts:394</a></li></ul></aside></li></ul></section>
|
|
640
640
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getPathSumWeight" class="tsd-anchor"></a>
|
|
641
641
|
<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>
|
|
642
642
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -657,7 +657,7 @@ two vertices (<code>v1</code> and <code>v2</code>). If no path is found, it retu
|
|
|
657
657
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
658
658
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getPathSumWeight">getPathSumWeight</a></p>
|
|
659
659
|
<ul>
|
|
660
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
660
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L266">src/data-structures/graph/abstract-graph.ts:266</a></li></ul></aside></li></ul></section>
|
|
661
661
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getVertex" class="tsd-anchor"></a>
|
|
662
662
|
<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>
|
|
663
663
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -680,7 +680,7 @@ If the vertex is found in the <code>_vertices</code> map, it is returned. Otherw
|
|
|
680
680
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
681
681
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getVertex">getVertex</a></p>
|
|
682
682
|
<ul>
|
|
683
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
683
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L100">src/data-structures/graph/abstract-graph.ts:100</a></li></ul></aside></li></ul></section>
|
|
684
684
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getVertexId" class="tsd-anchor"></a>
|
|
685
685
|
<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>
|
|
686
686
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -703,7 +703,7 @@ a <code>VertexId</code>.</p>
|
|
|
703
703
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
704
704
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getVertexId">getVertexId</a></p>
|
|
705
705
|
<ul>
|
|
706
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
706
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L112">src/data-structures/graph/abstract-graph.ts:112</a></li></ul></aside></li></ul></section>
|
|
707
707
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="hasEdge" class="tsd-anchor"></a>
|
|
708
708
|
<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>
|
|
709
709
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -732,7 +732,7 @@ vertices <code>v1</code> and <code>v2</code>, and <code>false</code> otherwise.<
|
|
|
732
732
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
733
733
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#hasEdge">hasEdge</a></p>
|
|
734
734
|
<ul>
|
|
735
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
735
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L191">src/data-structures/graph/abstract-graph.ts:191</a></li></ul></aside></li></ul></section>
|
|
736
736
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="hasVertex" class="tsd-anchor"></a>
|
|
737
737
|
<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>
|
|
738
738
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -754,7 +754,7 @@ vertices <code>v1</code> and <code>v2</code>, and <code>false</code> otherwise.<
|
|
|
754
754
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
755
755
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#hasVertex">hasVertex</a></p>
|
|
756
756
|
<ul>
|
|
757
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
757
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L122">src/data-structures/graph/abstract-graph.ts:122</a></li></ul></aside></li></ul></section>
|
|
758
758
|
<section class="tsd-panel tsd-member"><a id="inDegreeOf" class="tsd-anchor"></a>
|
|
759
759
|
<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>
|
|
760
760
|
<ul class="tsd-signatures">
|
|
@@ -775,7 +775,7 @@ vertices <code>v1</code> and <code>v2</code>, and <code>false</code> otherwise.<
|
|
|
775
775
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
776
776
|
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#inDegreeOf">inDegreeOf</a></p>
|
|
777
777
|
<ul>
|
|
778
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
778
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/directed-graph.ts#L266">src/data-structures/graph/directed-graph.ts:266</a></li></ul></aside></li></ul></section>
|
|
779
779
|
<section class="tsd-panel tsd-member"><a id="incomingEdgesOf" class="tsd-anchor"></a>
|
|
780
780
|
<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>
|
|
781
781
|
<ul class="tsd-signatures">
|
|
@@ -797,7 +797,7 @@ vertices <code>v1</code> and <code>v2</code>, and <code>false</code> otherwise.<
|
|
|
797
797
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
798
798
|
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#incomingEdgesOf">incomingEdgesOf</a></p>
|
|
799
799
|
<ul>
|
|
800
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
800
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/directed-graph.ts#L230">src/data-structures/graph/directed-graph.ts:230</a></li></ul></aside></li></ul></section>
|
|
801
801
|
<section class="tsd-panel tsd-member"><a id="outDegreeOf" class="tsd-anchor"></a>
|
|
802
802
|
<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>
|
|
803
803
|
<ul class="tsd-signatures">
|
|
@@ -818,7 +818,7 @@ vertices <code>v1</code> and <code>v2</code>, and <code>false</code> otherwise.<
|
|
|
818
818
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
819
819
|
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#outDegreeOf">outDegreeOf</a></p>
|
|
820
820
|
<ul>
|
|
821
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
821
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/directed-graph.ts#L275">src/data-structures/graph/directed-graph.ts:275</a></li></ul></aside></li></ul></section>
|
|
822
822
|
<section class="tsd-panel tsd-member"><a id="outgoingEdgesOf" class="tsd-anchor"></a>
|
|
823
823
|
<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>
|
|
824
824
|
<ul class="tsd-signatures">
|
|
@@ -840,7 +840,7 @@ vertices <code>v1</code> and <code>v2</code>, and <code>false</code> otherwise.<
|
|
|
840
840
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
841
841
|
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#outgoingEdgesOf">outgoingEdgesOf</a></p>
|
|
842
842
|
<ul>
|
|
843
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
843
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/directed-graph.ts#L244">src/data-structures/graph/directed-graph.ts:244</a></li></ul></aside></li></ul></section>
|
|
844
844
|
<section class="tsd-panel tsd-member"><a id="removeAllEdges" class="tsd-anchor"></a>
|
|
845
845
|
<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>
|
|
846
846
|
<ul class="tsd-signatures">
|
|
@@ -867,7 +867,7 @@ It can be either a <code>VertexId</code> or a <code>V</code> type, which represe
|
|
|
867
867
|
|
|
868
868
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
869
869
|
<ul>
|
|
870
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
870
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/directed-graph.ts#L220">src/data-structures/graph/directed-graph.ts:220</a></li></ul></aside></li></ul></section>
|
|
871
871
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="removeAllVertices" class="tsd-anchor"></a>
|
|
872
872
|
<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>
|
|
873
873
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -890,7 +890,7 @@ were removed.</p>
|
|
|
890
890
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
891
891
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#removeAllVertices">removeAllVertices</a></p>
|
|
892
892
|
<ul>
|
|
893
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
893
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L168">src/data-structures/graph/abstract-graph.ts:168</a></li></ul></aside></li></ul></section>
|
|
894
894
|
<section class="tsd-panel tsd-member"><a id="removeEdge" class="tsd-anchor"></a>
|
|
895
895
|
<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>
|
|
896
896
|
<ul class="tsd-signatures">
|
|
@@ -913,7 +913,7 @@ and <code>dest</code>, which represent the source and destination vertices of th
|
|
|
913
913
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
914
914
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#removeEdge">removeEdge</a></p>
|
|
915
915
|
<ul>
|
|
916
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
916
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/directed-graph.ts#L192">src/data-structures/graph/directed-graph.ts:192</a></li></ul></aside></li></ul></section>
|
|
917
917
|
<section class="tsd-panel tsd-member"><a id="removeEdgeBetween" class="tsd-anchor"></a>
|
|
918
918
|
<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>
|
|
919
919
|
<ul class="tsd-signatures">
|
|
@@ -943,7 +943,7 @@ edge does not exist, it returns <code>null</code>.</p>
|
|
|
943
943
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
944
944
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#removeEdgeBetween">removeEdgeBetween</a></p>
|
|
945
945
|
<ul>
|
|
946
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
946
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/directed-graph.ts#L156">src/data-structures/graph/directed-graph.ts:156</a></li></ul></aside></li></ul></section>
|
|
947
947
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="removeVertex" class="tsd-anchor"></a>
|
|
948
948
|
<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>
|
|
949
949
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -965,7 +965,7 @@ edge does not exist, it returns <code>null</code>.</p>
|
|
|
965
965
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
966
966
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#removeVertex">removeVertex</a></p>
|
|
967
967
|
<ul>
|
|
968
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
968
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L156">src/data-structures/graph/abstract-graph.ts:156</a></li></ul></aside></li></ul></section>
|
|
969
969
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="setEdgeWeight" class="tsd-anchor"></a>
|
|
970
970
|
<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>
|
|
971
971
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1000,7 +1000,7 @@ the weight of the edge and return true. If the edge does not exist, the function
|
|
|
1000
1000
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1001
1001
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#setEdgeWeight">setEdgeWeight</a></p>
|
|
1002
1002
|
<ul>
|
|
1003
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1003
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L209">src/data-structures/graph/abstract-graph.ts:209</a></li></ul></aside></li></ul></section>
|
|
1004
1004
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="tarjan" class="tsd-anchor"></a>
|
|
1005
1005
|
<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>
|
|
1006
1006
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1062,7 +1062,7 @@ are arrays of vertices that form cycles within the SCCs.</p>
|
|
|
1062
1062
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1063
1063
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#tarjan">tarjan</a></p>
|
|
1064
1064
|
<ul>
|
|
1065
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1065
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L848">src/data-structures/graph/abstract-graph.ts:848</a></li></ul></aside></li></ul></section>
|
|
1066
1066
|
<section class="tsd-panel tsd-member"><a id="topologicalSort" class="tsd-anchor"></a>
|
|
1067
1067
|
<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>
|
|
1068
1068
|
<ul class="tsd-signatures">
|
|
@@ -1078,7 +1078,7 @@ cycle in the graph. If there is a cycle, it returns <code>null</code>.</p>
|
|
|
1078
1078
|
|
|
1079
1079
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1080
1080
|
<ul>
|
|
1081
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1081
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/directed-graph.ts#L338">src/data-structures/graph/directed-graph.ts:338</a></li></ul></aside></li></ul></section>
|
|
1082
1082
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="vertexSet" class="tsd-anchor"></a>
|
|
1083
1083
|
<h3 class="tsd-anchor-link"><span>vertex<wbr/>Set</span><a href="#vertexSet" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1084
1084
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1091,7 +1091,7 @@ cycle in the graph. If there is a cycle, it returns <code>null</code>.</p>
|
|
|
1091
1091
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1092
1092
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#vertexSet">vertexSet</a></p>
|
|
1093
1093
|
<ul>
|
|
1094
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1094
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L130">src/data-structures/graph/abstract-graph.ts:130</a></li></ul></aside></li></ul></section></section></div>
|
|
1095
1095
|
<div class="col-sidebar">
|
|
1096
1096
|
<div class="page-menu">
|
|
1097
1097
|
<div class="tsd-navigation settings">
|
|
@@ -1196,6 +1196,7 @@ cycle in the graph. If there is a cycle, it returns <code>null</code>.</p>
|
|
|
1196
1196
|
<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>
|
|
1197
1197
|
<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>
|
|
1198
1198
|
<li><a href="SinglyLinkedListNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Singly<wbr/>Linked<wbr/>List<wbr/>Node</span></a></li>
|
|
1199
|
+
<li><a href="SkipLinkedList.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Skip<wbr/>Linked<wbr/>List</span></a></li>
|
|
1199
1200
|
<li><a href="SplayTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Splay<wbr/>Tree</span></a></li>
|
|
1200
1201
|
<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>
|
|
1201
1202
|
<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>
|
|
@@ -22,7 +22,7 @@
|
|
|
22
22
|
<ul class="tsd-hierarchy">
|
|
23
23
|
<li><span class="target">DirectedVertex</span></li></ul></li></ul></section><aside class="tsd-sources">
|
|
24
24
|
<ul>
|
|
25
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
25
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/directed-graph.ts#L12">src/data-structures/graph/directed-graph.ts:12</a></li></ul></aside>
|
|
26
26
|
<section class="tsd-panel-group tsd-index-group">
|
|
27
27
|
<section class="tsd-panel tsd-index-panel">
|
|
28
28
|
<details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
|
|
@@ -66,7 +66,7 @@ vertex within a graph or network.</p>
|
|
|
66
66
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
67
67
|
<p>Overrides <a href="AbstractVertex.html">AbstractVertex</a>.<a href="AbstractVertex.html#constructor">constructor</a></p>
|
|
68
68
|
<ul>
|
|
69
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
69
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/directed-graph.ts#L18">src/data-structures/graph/directed-graph.ts:18</a></li></ul></aside></li></ul></section></section>
|
|
70
70
|
<section class="tsd-panel-group tsd-member-group">
|
|
71
71
|
<h2>Properties</h2>
|
|
72
72
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_id" class="tsd-anchor"></a>
|
|
@@ -74,7 +74,7 @@ vertex within a graph or network.</p>
|
|
|
74
74
|
<div class="tsd-signature"><span class="tsd-kind-property">_id</span><span class="tsd-signature-symbol">:</span> <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></div><aside class="tsd-sources">
|
|
75
75
|
<p>Inherited from <a href="AbstractVertex.html">AbstractVertex</a>.<a href="AbstractVertex.html#_id">_id</a></p>
|
|
76
76
|
<ul>
|
|
77
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
77
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L17">src/data-structures/graph/abstract-graph.ts:17</a></li></ul></aside></section></section>
|
|
78
78
|
<section class="tsd-panel-group tsd-member-group">
|
|
79
79
|
<h2>Accessors</h2>
|
|
80
80
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="id" class="tsd-anchor"></a>
|
|
@@ -85,7 +85,7 @@ vertex within a graph or network.</p>
|
|
|
85
85
|
<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">
|
|
86
86
|
<p>Inherited from AbstractVertex.id</p>
|
|
87
87
|
<ul>
|
|
88
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
88
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L19">src/data-structures/graph/abstract-graph.ts:19</a></li></ul></aside></li>
|
|
89
89
|
<li class="tsd-signature" id="id.id-2"><span class="tsd-signature-symbol">set</span> id<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
|
|
90
90
|
<li class="tsd-description">
|
|
91
91
|
<div class="tsd-parameters">
|
|
@@ -96,7 +96,7 @@ vertex within a graph or network.</p>
|
|
|
96
96
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
97
97
|
<p>Inherited from AbstractVertex.id</p>
|
|
98
98
|
<ul>
|
|
99
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
99
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L23">src/data-structures/graph/abstract-graph.ts:23</a></li></ul></aside></li></ul></section></section>
|
|
100
100
|
<section class="tsd-panel-group tsd-member-group">
|
|
101
101
|
<h2>Methods</h2>
|
|
102
102
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getId" class="tsd-anchor"></a>
|
|
@@ -110,7 +110,7 @@ vertex within a graph or network.</p>
|
|
|
110
110
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
111
111
|
<p>Inherited from <a href="AbstractVertex.html">AbstractVertex</a>.<a href="AbstractVertex.html#getId">getId</a></p>
|
|
112
112
|
<ul>
|
|
113
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
113
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L30">src/data-structures/graph/abstract-graph.ts:30</a></li></ul></aside></li></ul></section></section></div>
|
|
114
114
|
<div class="col-sidebar">
|
|
115
115
|
<div class="page-menu">
|
|
116
116
|
<div class="tsd-navigation settings">
|
|
@@ -179,6 +179,7 @@ vertex within a graph or network.</p>
|
|
|
179
179
|
<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>
|
|
180
180
|
<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>
|
|
181
181
|
<li><a href="SinglyLinkedListNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Singly<wbr/>Linked<wbr/>List<wbr/>Node</span></a></li>
|
|
182
|
+
<li><a href="SkipLinkedList.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Skip<wbr/>Linked<wbr/>List</span></a></li>
|
|
182
183
|
<li><a href="SplayTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Splay<wbr/>Tree</span></a></li>
|
|
183
184
|
<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>
|
|
184
185
|
<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>
|