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
|
@@ -29,7 +29,7 @@
|
|
|
29
29
|
<ul class="tsd-hierarchy">
|
|
30
30
|
<li><span class="target">UndirectedGraph</span></li></ul></li></ul></section><aside class="tsd-sources">
|
|
31
31
|
<ul>
|
|
32
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
32
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/undirected-graph.ts#L54">src/data-structures/graph/undirected-graph.ts:54</a></li></ul></aside>
|
|
33
33
|
<section class="tsd-panel-group tsd-index-group">
|
|
34
34
|
<section class="tsd-panel tsd-index-panel">
|
|
35
35
|
<details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
|
|
@@ -97,20 +97,20 @@
|
|
|
97
97
|
<h4 class="tsd-returns-title">Returns <a href="UndirectedGraph.html" class="tsd-signature-type tsd-kind-class">UndirectedGraph</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">
|
|
98
98
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#constructor">constructor</a></p>
|
|
99
99
|
<ul>
|
|
100
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
100
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/undirected-graph.ts#L55">src/data-structures/graph/undirected-graph.ts:55</a></li></ul></aside></li></ul></section></section>
|
|
101
101
|
<section class="tsd-panel-group tsd-member-group">
|
|
102
102
|
<h2>Properties</h2>
|
|
103
103
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_edges" class="tsd-anchor"></a>
|
|
104
104
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_edges</span><a href="#_edges" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
105
105
|
<div class="tsd-signature"><span class="tsd-kind-property">_edges</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></div><aside class="tsd-sources">
|
|
106
106
|
<ul>
|
|
107
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
107
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/undirected-graph.ts#L60">src/data-structures/graph/undirected-graph.ts:60</a></li></ul></aside></section>
|
|
108
108
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_vertices" class="tsd-anchor"></a>
|
|
109
109
|
<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>
|
|
110
110
|
<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">
|
|
111
111
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#_vertices">_vertices</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#L87">src/data-structures/graph/abstract-graph.ts:87</a></li></ul></aside></section></section>
|
|
114
114
|
<section class="tsd-panel-group tsd-member-group">
|
|
115
115
|
<h2>Accessors</h2>
|
|
116
116
|
<section class="tsd-panel tsd-member"><a id="edges" class="tsd-anchor"></a>
|
|
@@ -120,7 +120,7 @@
|
|
|
120
120
|
<li class="tsd-description">
|
|
121
121
|
<h4 class="tsd-returns-title">Returns <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></h4><aside class="tsd-sources">
|
|
122
122
|
<ul>
|
|
123
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
123
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/undirected-graph.ts#L62">src/data-structures/graph/undirected-graph.ts:62</a></li></ul></aside></li>
|
|
124
124
|
<li class="tsd-signature" id="edges.edges-2"><span class="tsd-signature-symbol">set</span> edges<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>
|
|
125
125
|
<li class="tsd-description">
|
|
126
126
|
<div class="tsd-parameters">
|
|
@@ -130,7 +130,7 @@
|
|
|
130
130
|
<h5><span class="tsd-kind-parameter">v</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></h5></li></ul></div>
|
|
131
131
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
132
132
|
<ul>
|
|
133
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
133
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/undirected-graph.ts#L66">src/data-structures/graph/undirected-graph.ts:66</a></li></ul></aside></li></ul></section></section>
|
|
134
134
|
<section class="tsd-panel-group tsd-member-group">
|
|
135
135
|
<h2>Methods</h2>
|
|
136
136
|
<section class="tsd-panel tsd-member"><a id="addEdge" class="tsd-anchor"></a>
|
|
@@ -153,7 +153,7 @@
|
|
|
153
153
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
154
154
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#addEdge">addEdge</a></p>
|
|
155
155
|
<ul>
|
|
156
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
156
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/undirected-graph.ts#L105">src/data-structures/graph/undirected-graph.ts:105</a></li></ul></aside></li></ul></section>
|
|
157
157
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="addVertex" class="tsd-anchor"></a>
|
|
158
158
|
<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>
|
|
159
159
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -175,7 +175,7 @@ false. Otherwise, it will add the newVertex to the graph and return true.</p>
|
|
|
175
175
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
176
176
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#addVertex">addVertex</a></p>
|
|
177
177
|
<ul>
|
|
178
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
178
|
+
<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>
|
|
179
179
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="bellmanFord" class="tsd-anchor"></a>
|
|
180
180
|
<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>
|
|
181
181
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -232,7 +232,7 @@ vertex.</p>
|
|
|
232
232
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
233
233
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#bellmanFord">bellmanFord</a></p>
|
|
234
234
|
<ul>
|
|
235
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
235
|
+
<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>
|
|
236
236
|
<section class="tsd-panel tsd-member"><a id="degreeOf" class="tsd-anchor"></a>
|
|
237
237
|
<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>
|
|
238
238
|
<ul class="tsd-signatures">
|
|
@@ -255,7 +255,7 @@ edges that are incident to that vertex.</p>
|
|
|
255
255
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
256
256
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#degreeOf">degreeOf</a></p>
|
|
257
257
|
<ul>
|
|
258
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
258
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/undirected-graph.ts#L165">src/data-structures/graph/undirected-graph.ts:165</a></li></ul></aside></li></ul></section>
|
|
259
259
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="dijkstra" class="tsd-anchor"></a>
|
|
260
260
|
<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>
|
|
261
261
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -300,7 +300,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
|
|
|
300
300
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
301
301
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#dijkstra">dijkstra</a></p>
|
|
302
302
|
<ul>
|
|
303
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
303
|
+
<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>
|
|
304
304
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="dijkstraWithoutHeap" class="tsd-anchor"></a>
|
|
305
305
|
<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>
|
|
306
306
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -344,7 +344,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
|
|
|
344
344
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
345
345
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#dijkstraWithoutHeap">dijkstraWithoutHeap</a></p>
|
|
346
346
|
<ul>
|
|
347
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
347
|
+
<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>
|
|
348
348
|
<section class="tsd-panel tsd-member"><a id="edgeSet" class="tsd-anchor"></a>
|
|
349
349
|
<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>
|
|
350
350
|
<ul class="tsd-signatures">
|
|
@@ -357,7 +357,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
|
|
|
357
357
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
358
358
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#edgeSet">edgeSet</a></p>
|
|
359
359
|
<ul>
|
|
360
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
360
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/undirected-graph.ts#L194">src/data-structures/graph/undirected-graph.ts:194</a></li></ul></aside></li></ul></section>
|
|
361
361
|
<section class="tsd-panel tsd-member"><a id="edgesOf" class="tsd-anchor"></a>
|
|
362
362
|
<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>
|
|
363
363
|
<ul class="tsd-signatures">
|
|
@@ -380,7 +380,7 @@ an empty array.</p>
|
|
|
380
380
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
381
381
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#edgesOf">edgesOf</a></p>
|
|
382
382
|
<ul>
|
|
383
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
383
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/undirected-graph.ts#L181">src/data-structures/graph/undirected-graph.ts:181</a></li></ul></aside></li></ul></section>
|
|
384
384
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="floyd" class="tsd-anchor"></a>
|
|
385
385
|
<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>
|
|
386
386
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -405,7 +405,7 @@ path between vertices in the</p>
|
|
|
405
405
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
406
406
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#floyd">floyd</a></p>
|
|
407
407
|
<ul>
|
|
408
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
408
|
+
<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>
|
|
409
409
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getAllPathsBetween" class="tsd-anchor"></a>
|
|
410
410
|
<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>
|
|
411
411
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -434,7 +434,7 @@ and v2).</p>
|
|
|
434
434
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
435
435
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getAllPathsBetween">getAllPathsBetween</a></p>
|
|
436
436
|
<ul>
|
|
437
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
437
|
+
<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>
|
|
438
438
|
<section class="tsd-panel tsd-member"><a id="getEdge" class="tsd-anchor"></a>
|
|
439
439
|
<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>
|
|
440
440
|
<ul class="tsd-signatures">
|
|
@@ -462,7 +462,7 @@ object), <code>null</code>, or <code>VertexId</code> (vertex ID).</p>
|
|
|
462
462
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
463
463
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getEdge">getEdge</a></p>
|
|
464
464
|
<ul>
|
|
465
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
465
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/undirected-graph.ts#L85">src/data-structures/graph/undirected-graph.ts:85</a></li></ul></aside></li></ul></section>
|
|
466
466
|
<section class="tsd-panel tsd-member"><a id="getEdges" class="tsd-anchor"></a>
|
|
467
467
|
<h3 class="tsd-anchor-link"><span>get<wbr/>Edges</span><a href="#getEdges" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
468
468
|
<ul class="tsd-signatures">
|
|
@@ -473,7 +473,7 @@ object), <code>null</code>, or <code>VertexId</code> (vertex ID).</p>
|
|
|
473
473
|
<h4 class="tsd-returns-title">Returns <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></h4>
|
|
474
474
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
475
475
|
<ul>
|
|
476
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
476
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/undirected-graph.ts#L73">src/data-structures/graph/undirected-graph.ts:73</a></li></ul></aside></li></ul></section>
|
|
477
477
|
<section class="tsd-panel tsd-member"><a id="getEdgesOf" class="tsd-anchor"></a>
|
|
478
478
|
<h3 class="tsd-anchor-link"><span>get<wbr/>Edges<wbr/>Of</span><a href="#getEdgesOf" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
479
479
|
<ul class="tsd-signatures">
|
|
@@ -494,7 +494,7 @@ object), <code>null</code>, or <code>VertexId</code> (vertex ID).</p>
|
|
|
494
494
|
|
|
495
495
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
496
496
|
<ul>
|
|
497
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
497
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/undirected-graph.ts#L210">src/data-structures/graph/undirected-graph.ts:210</a></li></ul></aside></li></ul></section>
|
|
498
498
|
<section class="tsd-panel tsd-member"><a id="getEndsOfEdge" class="tsd-anchor"></a>
|
|
499
499
|
<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>
|
|
500
500
|
<ul class="tsd-signatures">
|
|
@@ -518,7 +518,7 @@ graph and both vertices are found. If the edge does not exist or one or both ver
|
|
|
518
518
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
519
519
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getEndsOfEdge">getEndsOfEdge</a></p>
|
|
520
520
|
<ul>
|
|
521
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
521
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/undirected-graph.ts#L247">src/data-structures/graph/undirected-graph.ts:247</a></li></ul></aside></li></ul></section>
|
|
522
522
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getMinCostBetween" class="tsd-anchor"></a>
|
|
523
523
|
<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>
|
|
524
524
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -556,7 +556,7 @@ vertices are not</p>
|
|
|
556
556
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
557
557
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getMinCostBetween">getMinCostBetween</a></p>
|
|
558
558
|
<ul>
|
|
559
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
559
|
+
<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>
|
|
560
560
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getMinPathBetween" class="tsd-anchor"></a>
|
|
561
561
|
<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>
|
|
562
562
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -592,7 +592,7 @@ two vertices (<code>v1</code> and <code>v2</code>). If no path is found, it retu
|
|
|
592
592
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
593
593
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getMinPathBetween">getMinPathBetween</a></p>
|
|
594
594
|
<ul>
|
|
595
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
595
|
+
<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>
|
|
596
596
|
<section class="tsd-panel tsd-member"><a id="getNeighbors" class="tsd-anchor"></a>
|
|
597
597
|
<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>
|
|
598
598
|
<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>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getNeighbors">getNeighbors</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/undirected-graph.ts#L224">src/data-structures/graph/undirected-graph.ts:224</a></li></ul></aside></li></ul></section>
|
|
618
618
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getPathSumWeight" class="tsd-anchor"></a>
|
|
619
619
|
<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>
|
|
620
620
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -635,7 +635,7 @@ two vertices (<code>v1</code> and <code>v2</code>). If no path is found, it retu
|
|
|
635
635
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
636
636
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getPathSumWeight">getPathSumWeight</a></p>
|
|
637
637
|
<ul>
|
|
638
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
638
|
+
<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>
|
|
639
639
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getVertex" class="tsd-anchor"></a>
|
|
640
640
|
<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>
|
|
641
641
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -658,7 +658,7 @@ If the vertex is found in the <code>_vertices</code> map, it is returned. Otherw
|
|
|
658
658
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
659
659
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getVertex">getVertex</a></p>
|
|
660
660
|
<ul>
|
|
661
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
661
|
+
<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>
|
|
662
662
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getVertexId" class="tsd-anchor"></a>
|
|
663
663
|
<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>
|
|
664
664
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -681,7 +681,7 @@ a <code>VertexId</code>.</p>
|
|
|
681
681
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
682
682
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getVertexId">getVertexId</a></p>
|
|
683
683
|
<ul>
|
|
684
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
684
|
+
<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>
|
|
685
685
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="hasEdge" class="tsd-anchor"></a>
|
|
686
686
|
<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>
|
|
687
687
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -710,7 +710,7 @@ vertices <code>v1</code> and <code>v2</code>, and <code>false</code> otherwise.<
|
|
|
710
710
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
711
711
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#hasEdge">hasEdge</a></p>
|
|
712
712
|
<ul>
|
|
713
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
713
|
+
<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>
|
|
714
714
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="hasVertex" class="tsd-anchor"></a>
|
|
715
715
|
<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>
|
|
716
716
|
<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#hasVertex">hasVertex</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#L122">src/data-structures/graph/abstract-graph.ts:122</a></li></ul></aside></li></ul></section>
|
|
736
736
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="removeAllVertices" class="tsd-anchor"></a>
|
|
737
737
|
<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>
|
|
738
738
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -755,7 +755,7 @@ were removed.</p>
|
|
|
755
755
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
756
756
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#removeAllVertices">removeAllVertices</a></p>
|
|
757
757
|
<ul>
|
|
758
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
758
|
+
<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>
|
|
759
759
|
<section class="tsd-panel tsd-member"><a id="removeEdge" class="tsd-anchor"></a>
|
|
760
760
|
<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>
|
|
761
761
|
<ul class="tsd-signatures">
|
|
@@ -776,7 +776,7 @@ were removed.</p>
|
|
|
776
776
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
777
777
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#removeEdge">removeEdge</a></p>
|
|
778
778
|
<ul>
|
|
779
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
779
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/undirected-graph.ts#L154">src/data-structures/graph/undirected-graph.ts:154</a></li></ul></aside></li></ul></section>
|
|
780
780
|
<section class="tsd-panel tsd-member"><a id="removeEdgeBetween" class="tsd-anchor"></a>
|
|
781
781
|
<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>
|
|
782
782
|
<ul class="tsd-signatures">
|
|
@@ -803,7 +803,7 @@ vertices does not exist.</p>
|
|
|
803
803
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
804
804
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#removeEdgeBetween">removeEdgeBetween</a></p>
|
|
805
805
|
<ul>
|
|
806
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
806
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/undirected-graph.ts#L128">src/data-structures/graph/undirected-graph.ts:128</a></li></ul></aside></li></ul></section>
|
|
807
807
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="removeVertex" class="tsd-anchor"></a>
|
|
808
808
|
<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>
|
|
809
809
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -825,7 +825,7 @@ vertices does not exist.</p>
|
|
|
825
825
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
826
826
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#removeVertex">removeVertex</a></p>
|
|
827
827
|
<ul>
|
|
828
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
828
|
+
<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>
|
|
829
829
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="setEdgeWeight" class="tsd-anchor"></a>
|
|
830
830
|
<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>
|
|
831
831
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -860,7 +860,7 @@ the weight of the edge and return true. If the edge does not exist, the function
|
|
|
860
860
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
861
861
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#setEdgeWeight">setEdgeWeight</a></p>
|
|
862
862
|
<ul>
|
|
863
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
863
|
+
<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>
|
|
864
864
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="tarjan" class="tsd-anchor"></a>
|
|
865
865
|
<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>
|
|
866
866
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -922,7 +922,7 @@ are arrays of vertices that form cycles within the SCCs.</p>
|
|
|
922
922
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
923
923
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#tarjan">tarjan</a></p>
|
|
924
924
|
<ul>
|
|
925
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
925
|
+
<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>
|
|
926
926
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="vertexSet" class="tsd-anchor"></a>
|
|
927
927
|
<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>
|
|
928
928
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -935,7 +935,7 @@ are arrays of vertices that form cycles within the SCCs.</p>
|
|
|
935
935
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
936
936
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#vertexSet">vertexSet</a></p>
|
|
937
937
|
<ul>
|
|
938
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
938
|
+
<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>
|
|
939
939
|
<div class="col-sidebar">
|
|
940
940
|
<div class="page-menu">
|
|
941
941
|
<div class="tsd-navigation settings">
|
|
@@ -1033,6 +1033,7 @@ are arrays of vertices that form cycles within the SCCs.</p>
|
|
|
1033
1033
|
<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>
|
|
1034
1034
|
<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>
|
|
1035
1035
|
<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>
|
|
1036
|
+
<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>
|
|
1036
1037
|
<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>
|
|
1037
1038
|
<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>
|
|
1038
1039
|
<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">UndirectedVertex</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/undirected-graph.ts#L12">src/data-structures/graph/undirected-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/undirected-graph.ts#L18">src/data-structures/graph/undirected-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>
|