data-structure-typed 1.18.5 → 1.18.6
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/data-structures/binary-tree/abstract-binary-tree.d.ts +333 -0
- package/dist/data-structures/binary-tree/abstract-binary-tree.js +1455 -0
- package/dist/data-structures/binary-tree/avl-tree.d.ts +3 -2
- package/dist/data-structures/binary-tree/avl-tree.js +2 -2
- package/dist/data-structures/binary-tree/binary-tree.d.ts +6 -334
- package/dist/data-structures/binary-tree/binary-tree.js +26 -1436
- package/dist/data-structures/binary-tree/bst.d.ts +5 -12
- package/dist/data-structures/binary-tree/bst.js +31 -36
- package/dist/data-structures/binary-tree/index.d.ts +1 -0
- package/dist/data-structures/binary-tree/index.js +1 -0
- package/dist/data-structures/binary-tree/rb-tree.js +2 -6
- package/dist/data-structures/binary-tree/tree-multiset.d.ts +8 -23
- package/dist/data-structures/binary-tree/tree-multiset.js +26 -29
- package/dist/data-structures/graph/directed-graph.d.ts +2 -4
- package/dist/data-structures/graph/directed-graph.js +3 -7
- package/dist/data-structures/graph/undirected-graph.d.ts +13 -11
- package/dist/data-structures/graph/undirected-graph.js +14 -14
- package/dist/data-structures/interfaces/binary-tree.d.ts +1 -2
- package/dist/data-structures/types/abstract-binary-tree.d.ts +32 -0
- package/dist/data-structures/types/abstract-binary-tree.js +21 -0
- package/dist/data-structures/types/avl-tree.d.ts +2 -4
- package/dist/data-structures/types/binary-tree.d.ts +2 -10
- package/dist/data-structures/types/bst.d.ts +10 -5
- package/dist/data-structures/types/bst.js +7 -0
- package/dist/data-structures/types/helpers.d.ts +8 -0
- package/dist/data-structures/types/helpers.js +2 -0
- package/dist/data-structures/types/index.d.ts +3 -0
- package/dist/data-structures/types/index.js +3 -0
- package/dist/data-structures/types/rb-tree.d.ts +6 -0
- package/dist/data-structures/types/rb-tree.js +8 -0
- package/dist/data-structures/types/tree-multiset.d.ts +5 -3
- package/docs/assets/search.js +1 -1
- package/docs/classes/AVLTree.html +152 -152
- package/docs/classes/AVLTreeNode.html +38 -27
- package/docs/classes/AaTree.html +18 -7
- package/docs/classes/AbstractBinaryTree.html +2023 -0
- package/docs/classes/AbstractBinaryTreeNode.html +491 -0
- package/docs/classes/AbstractEdge.html +28 -17
- package/docs/classes/AbstractGraph.html +52 -41
- package/docs/classes/AbstractVertex.html +25 -14
- package/docs/classes/ArrayDeque.html +31 -20
- package/docs/classes/BST.html +140 -134
- package/docs/classes/BSTNode.html +40 -28
- package/docs/classes/BTree.html +18 -7
- package/docs/classes/BinaryIndexedTree.html +26 -15
- package/docs/classes/BinaryTree.html +447 -446
- package/docs/classes/BinaryTreeNode.html +107 -135
- package/docs/classes/Character.html +21 -10
- package/docs/classes/CoordinateMap.html +26 -15
- package/docs/classes/CoordinateSet.html +25 -14
- package/docs/classes/Deque.html +51 -40
- package/docs/classes/DirectedEdge.html +32 -21
- package/docs/classes/DirectedGraph.html +73 -147
- package/docs/classes/DirectedVertex.html +23 -12
- package/docs/classes/DoublyLinkedList.html +54 -43
- package/docs/classes/DoublyLinkedListNode.html +28 -17
- package/docs/classes/HashTable.html +18 -7
- package/docs/classes/Heap.html +32 -21
- package/docs/classes/HeapItem.html +25 -14
- package/docs/classes/Matrix2D.html +33 -22
- package/docs/classes/MatrixNTI2D.html +21 -10
- package/docs/classes/MaxHeap.html +32 -21
- package/docs/classes/MaxPriorityQueue.html +51 -40
- package/docs/classes/MinHeap.html +32 -21
- package/docs/classes/MinPriorityQueue.html +51 -40
- package/docs/classes/Navigator.html +27 -16
- package/docs/classes/ObjectDeque.html +42 -31
- package/docs/classes/Pair.html +18 -7
- package/docs/classes/PriorityQueue.html +49 -38
- package/docs/classes/Queue.html +31 -20
- package/docs/classes/SegmentTree.html +34 -23
- package/docs/classes/SegmentTreeNode.html +37 -26
- package/docs/classes/SinglyLinkedList.html +51 -40
- package/docs/classes/SinglyLinkedListNode.html +25 -14
- package/docs/classes/SkipLinkedList.html +18 -7
- package/docs/classes/SplayTree.html +18 -7
- package/docs/classes/Stack.html +29 -18
- package/docs/classes/TreeMap.html +18 -7
- package/docs/classes/TreeMultiSet.html +180 -173
- package/docs/classes/TreeMultiSetNode.html +450 -0
- package/docs/classes/TreeNode.html +33 -22
- package/docs/classes/TreeSet.html +18 -7
- package/docs/classes/Trie.html +30 -19
- package/docs/classes/TrieNode.html +28 -17
- package/docs/classes/TwoThreeTree.html +18 -7
- package/docs/classes/UndirectedEdge.html +29 -18
- package/docs/classes/UndirectedGraph.html +80 -142
- package/docs/classes/UndirectedVertex.html +23 -12
- package/docs/classes/Vector2D.html +45 -34
- package/docs/enums/CP.html +24 -13
- package/docs/enums/FamilyPosition.html +36 -25
- package/docs/enums/LoopType.html +30 -19
- package/docs/enums/RBColor.html +168 -0
- package/docs/enums/TopologicalProperty.html +21 -10
- package/docs/index.html +17 -6
- package/docs/interfaces/IBinaryTree.html +20 -8
- package/docs/interfaces/IBinaryTreeNode.html +41 -28
- package/docs/interfaces/IDirectedGraph.html +24 -13
- package/docs/interfaces/IGraph.html +37 -26
- package/docs/interfaces/IUNDirectedGraph.html +18 -7
- package/docs/modules.html +34 -12
- package/docs/types/{AVLTreeDeleted.html → AVLTreeOptions.html} +23 -21
- package/docs/types/AbstractBinaryTreeOptions.html +150 -0
- package/docs/types/AbstractRecursiveBinaryTreeNode.html +146 -0
- package/docs/types/{ResultsByProperty.html → AbstractResultByProperty.html} +23 -12
- package/docs/types/{TreeMultiSetDeletedResult.html → AbstractResultsByProperty.html} +23 -19
- package/docs/types/BSTComparator.html +18 -7
- package/docs/types/BSTOptions.html +146 -0
- package/docs/types/BinaryTreeDeletedResult.html +153 -0
- package/docs/types/BinaryTreeNodeId.html +18 -7
- package/docs/types/BinaryTreeNodePropertyName.html +18 -7
- package/docs/types/{BinaryTreeDeleted.html → BinaryTreeOptions.html} +23 -21
- package/docs/types/DFSOrderPattern.html +18 -7
- package/docs/types/DijkstraResult.html +18 -7
- package/docs/types/Direction.html +18 -7
- package/docs/types/EdgeId.html +18 -7
- package/docs/types/HeapOptions.html +18 -7
- package/docs/types/IdObject.html +151 -0
- package/docs/types/{ResultByProperty.html → KeyValObject.html} +27 -16
- package/docs/types/NavigatorParams.html +18 -7
- package/docs/types/NodeOrPropertyName.html +18 -7
- package/docs/types/PriorityQueueComparator.html +18 -7
- package/docs/types/PriorityQueueDFSOrderPattern.html +18 -7
- package/docs/types/PriorityQueueOptions.html +18 -7
- package/docs/types/{BSTDeletedResult.html → RBTreeOptions.html} +23 -21
- package/docs/types/RecursiveAVLTreeNode.html +18 -7
- package/docs/types/RecursiveBSTNode.html +18 -7
- package/docs/types/RecursiveBinaryTreeNode.html +18 -7
- package/docs/types/RecursiveTreeMultiSetNode.html +146 -0
- package/docs/types/SegmentTreeNodeVal.html +18 -7
- package/docs/types/TopologicalStatus.html +18 -7
- package/docs/types/TreeMultiSetOptions.html +146 -0
- package/docs/types/Turning.html +18 -7
- package/docs/types/VertexId.html +18 -7
- package/package.json +1 -1
|
@@ -19,9 +19,9 @@
|
|
|
19
19
|
<h4>Type Parameters</h4>
|
|
20
20
|
<ul class="tsd-type-parameter-list">
|
|
21
21
|
<li>
|
|
22
|
-
<h4><span class="tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol"> extends </span><a href="DirectedVertex.html" class="tsd-signature-type tsd-kind-class">DirectedVertex</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">></span></h4></li>
|
|
22
|
+
<h4><span class="tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol"> extends </span><a href="DirectedVertex.html" class="tsd-signature-type tsd-kind-class">DirectedVertex</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">></span> = <a href="DirectedVertex.html" class="tsd-signature-type tsd-kind-class">DirectedVertex</a></h4></li>
|
|
23
23
|
<li>
|
|
24
|
-
<h4><span class="tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol"> extends </span><a href="DirectedEdge.html" class="tsd-signature-type tsd-kind-class">DirectedEdge</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">></span></h4></li></ul></section>
|
|
24
|
+
<h4><span class="tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol"> extends </span><a href="DirectedEdge.html" class="tsd-signature-type tsd-kind-class">DirectedEdge</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">></span> = <a href="DirectedEdge.html" class="tsd-signature-type tsd-kind-class">DirectedEdge</a></h4></li></ul></section>
|
|
25
25
|
<section class="tsd-panel tsd-hierarchy">
|
|
26
26
|
<h4>Hierarchy</h4>
|
|
27
27
|
<ul class="tsd-hierarchy">
|
|
@@ -33,7 +33,7 @@
|
|
|
33
33
|
<ul class="tsd-hierarchy">
|
|
34
34
|
<li><a href="../interfaces/IDirectedGraph.html" class="tsd-signature-type tsd-kind-interface">IDirectedGraph</a><span class="tsd-signature-symbol"><</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/860d18d/src/data-structures/graph/directed-graph.ts#L77">src/data-structures/graph/directed-graph.ts:77</a></li></ul></aside>
|
|
37
37
|
<section class="tsd-panel-group tsd-index-group">
|
|
38
38
|
<section class="tsd-panel tsd-index-panel">
|
|
39
39
|
<details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
|
|
@@ -45,10 +45,8 @@
|
|
|
45
45
|
</div></section>
|
|
46
46
|
<section class="tsd-index-section">
|
|
47
47
|
<h3 class="tsd-index-heading">Properties</h3>
|
|
48
|
-
<div class="tsd-index-list"><a href="DirectedGraph.html#
|
|
49
|
-
<a href="DirectedGraph.html#_inEdgeMap" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_in<wbr/>Edge<wbr/>Map</span></a>
|
|
48
|
+
<div class="tsd-index-list"><a href="DirectedGraph.html#_inEdgeMap" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-1024"><rect fill="var(--color-icon-background)" stroke="#FF984D" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M9.354 16V7.24H12.174C12.99 7.24 13.638 7.476 14.118 7.948C14.606 8.412 14.85 9.036 14.85 9.82C14.85 10.604 14.606 11.232 14.118 11.704C13.638 12.168 12.99 12.4 12.174 12.4H10.434V16H9.354ZM10.434 11.428H12.174C12.646 11.428 13.022 11.284 13.302 10.996C13.59 10.7 13.734 10.308 13.734 9.82C13.734 9.324 13.59 8.932 13.302 8.644C13.022 8.356 12.646 8.212 12.174 8.212H10.434V11.428Z" fill="var(--color-text)"></path></g></svg><span>_in<wbr/>Edge<wbr/>Map</span></a>
|
|
50
49
|
<a href="DirectedGraph.html#_outEdgeMap" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_out<wbr/>Edge<wbr/>Map</span></a>
|
|
51
|
-
<a href="DirectedGraph.html#_vertexConstructor" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_vertex<wbr/>Constructor</span></a>
|
|
52
50
|
</div></section>
|
|
53
51
|
<section class="tsd-index-section">
|
|
54
52
|
<h3 class="tsd-index-heading">Accessors</h3>
|
|
@@ -107,112 +105,31 @@
|
|
|
107
105
|
<section class="tsd-panel tsd-member"><a id="constructor" class="tsd-anchor"></a>
|
|
108
106
|
<h3 class="tsd-anchor-link"><span>constructor</span><a href="#constructor" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><g stroke-width="2" stroke="currentColor" fill="none" stroke-linecap="round" stroke-linejoin="round" id="icon-anchor"><path stroke="none" d="M0 0h24v24H0z" fill="none"></path><path d="M10 14a3.5 3.5 0 0 0 5 0l4 -4a3.5 3.5 0 0 0 -5 -5l-.5 .5"></path><path d="M14 10a3.5 3.5 0 0 0 -5 0l-4 4a3.5 3.5 0 0 0 5 5l.5 -.5"></path></g></svg></a></h3>
|
|
109
107
|
<ul class="tsd-signatures">
|
|
110
|
-
<li class="tsd-signature tsd-anchor-link" id="constructor.new_DirectedGraph"><span class="tsd-kind-constructor-signature">new <wbr/>Directed<wbr/>Graph</span><span class="tsd-signature-symbol"><</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-
|
|
108
|
+
<li class="tsd-signature tsd-anchor-link" id="constructor.new_DirectedGraph"><span class="tsd-kind-constructor-signature">new <wbr/>Directed<wbr/>Graph</span><span class="tsd-signature-symbol"><</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><span class="tsd-signature-symbol">: </span><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><a href="#constructor.new_DirectedGraph" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
111
109
|
<li class="tsd-description">
|
|
112
110
|
<section class="tsd-panel">
|
|
113
111
|
<h4>Type Parameters</h4>
|
|
114
112
|
<ul class="tsd-type-parameter-list">
|
|
115
113
|
<li>
|
|
116
|
-
<h4><span class="tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol"> extends </span><a href="DirectedVertex.html" class="tsd-signature-type tsd-kind-class">DirectedVertex</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">></span></h4></li>
|
|
114
|
+
<h4><span class="tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol"> extends </span><a href="DirectedVertex.html" class="tsd-signature-type tsd-kind-class">DirectedVertex</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">></span> = <a href="DirectedVertex.html" class="tsd-signature-type tsd-kind-class">DirectedVertex</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">></span></h4></li>
|
|
117
115
|
<li>
|
|
118
|
-
<h4><span class="tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol"> extends </span><a href="DirectedEdge.html" class="tsd-signature-type tsd-kind-class">DirectedEdge</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">></span></h4></li></ul></section>
|
|
119
|
-
<div class="tsd-parameters">
|
|
120
|
-
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
121
|
-
<ul class="tsd-parameter-list">
|
|
122
|
-
<li>
|
|
123
|
-
<h5><span class="tsd-kind-parameter">vertexConstructor</span>: <span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">new </span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">id</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol"> => </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">)</span></h5>
|
|
124
|
-
<ul class="tsd-parameters">
|
|
125
|
-
<li class="tsd-parameter-signature">
|
|
126
|
-
<ul class="tsd-signatures">
|
|
127
|
-
<li class="tsd-signature"><span class="tsd-signature-symbol">new </span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">id</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span></li>
|
|
128
|
-
<li class="tsd-description">
|
|
129
|
-
<div class="tsd-parameters">
|
|
130
|
-
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
131
|
-
<ul class="tsd-parameter-list">
|
|
132
|
-
<li>
|
|
133
|
-
<h5><span class="tsd-kind-parameter">id</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5></li>
|
|
134
|
-
<li>
|
|
135
|
-
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">val</span>: <span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span></h5></li></ul></div>
|
|
136
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">V</span></h4></li></ul></li></ul></li>
|
|
137
|
-
<li>
|
|
138
|
-
<h5><span class="tsd-kind-parameter">edgeConstructor</span>: <span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">new </span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">src</span>, <span class="tsd-kind-parameter">dest</span>, <span class="tsd-kind-parameter">weight</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol"> => </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">)</span></h5>
|
|
139
|
-
<ul class="tsd-parameters">
|
|
140
|
-
<li class="tsd-parameter-signature">
|
|
141
|
-
<ul class="tsd-signatures">
|
|
142
|
-
<li class="tsd-signature"><span class="tsd-signature-symbol">new </span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">src</span>, <span class="tsd-kind-parameter">dest</span>, <span class="tsd-kind-parameter">weight</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span></li>
|
|
143
|
-
<li class="tsd-description">
|
|
144
|
-
<div class="tsd-parameters">
|
|
145
|
-
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
146
|
-
<ul class="tsd-parameter-list">
|
|
147
|
-
<li>
|
|
148
|
-
<h5><span class="tsd-kind-parameter">src</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5></li>
|
|
149
|
-
<li>
|
|
150
|
-
<h5><span class="tsd-kind-parameter">dest</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5></li>
|
|
151
|
-
<li>
|
|
152
|
-
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">weight</span>: <span class="tsd-signature-type">number</span></h5></li>
|
|
153
|
-
<li>
|
|
154
|
-
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">val</span>: <span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span></h5></li></ul></div>
|
|
155
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">E</span></h4></li></ul></li></ul></li></ul></div>
|
|
116
|
+
<h4><span class="tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol"> extends </span><a href="DirectedEdge.html" class="tsd-signature-type tsd-kind-class">DirectedEdge</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">></span> = <a href="DirectedEdge.html" class="tsd-signature-type tsd-kind-class">DirectedEdge</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">></span></h4></li></ul></section>
|
|
156
117
|
<h4 class="tsd-returns-title">Returns <a href="DirectedGraph.html" class="tsd-signature-type tsd-kind-class">DirectedGraph</a><span class="tsd-signature-symbol"><</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">
|
|
157
118
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#constructor">constructor</a></p>
|
|
158
119
|
<ul>
|
|
159
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
120
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/directed-graph.ts#L79">src/data-structures/graph/directed-graph.ts:79</a></li></ul></aside></li></ul></section></section>
|
|
160
121
|
<section class="tsd-panel-group tsd-member-group">
|
|
161
122
|
<h2>Properties</h2>
|
|
162
|
-
<section class="tsd-panel tsd-member tsd-is-private"><a id="_edgeConstructor" class="tsd-anchor"></a>
|
|
163
|
-
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <code class="tsd-tag ts-flagReadonly">Readonly</code> <span>_edge<wbr/>Constructor</span><a href="#_edgeConstructor" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
164
|
-
<div class="tsd-signature"><span class="tsd-kind-property">_edge<wbr/>Constructor</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">new </span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">src</span>, <span class="tsd-kind-parameter">dest</span>, <span class="tsd-kind-parameter">weight</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol"> => </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">)</span></div>
|
|
165
|
-
<div class="tsd-type-declaration">
|
|
166
|
-
<h4>Type declaration</h4>
|
|
167
|
-
<ul class="tsd-parameters">
|
|
168
|
-
<li class="tsd-parameter-signature">
|
|
169
|
-
<ul class="tsd-signatures">
|
|
170
|
-
<li class="tsd-signature" id="_edgeConstructor.__type.new__edgeConstructor"><span class="tsd-signature-symbol">new </span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">src</span>, <span class="tsd-kind-parameter">dest</span>, <span class="tsd-kind-parameter">weight</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span></li>
|
|
171
|
-
<li class="tsd-description">
|
|
172
|
-
<div class="tsd-parameters">
|
|
173
|
-
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
174
|
-
<ul class="tsd-parameter-list">
|
|
175
|
-
<li>
|
|
176
|
-
<h5><span class="tsd-kind-parameter">src</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5></li>
|
|
177
|
-
<li>
|
|
178
|
-
<h5><span class="tsd-kind-parameter">dest</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5></li>
|
|
179
|
-
<li>
|
|
180
|
-
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">weight</span>: <span class="tsd-signature-type">number</span></h5></li>
|
|
181
|
-
<li>
|
|
182
|
-
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">val</span>: <span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span></h5></li></ul></div>
|
|
183
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">E</span></h4></li></ul></li></ul></div><aside class="tsd-sources">
|
|
184
|
-
<ul>
|
|
185
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L79">src/data-structures/graph/directed-graph.ts:79</a></li></ul></aside></section>
|
|
186
123
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_inEdgeMap" class="tsd-anchor"></a>
|
|
187
124
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_in<wbr/>Edge<wbr/>Map</span><a href="#_inEdgeMap" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
188
125
|
<div class="tsd-signature"><span class="tsd-kind-property">_in<wbr/>Edge<wbr/>Map</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol"><</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">
|
|
189
126
|
<ul>
|
|
190
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
127
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/directed-graph.ts#L89">src/data-structures/graph/directed-graph.ts:89</a></li></ul></aside></section>
|
|
191
128
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_outEdgeMap" class="tsd-anchor"></a>
|
|
192
129
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_out<wbr/>Edge<wbr/>Map</span><a href="#_outEdgeMap" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
193
130
|
<div class="tsd-signature"><span class="tsd-kind-property">_out<wbr/>Edge<wbr/>Map</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol"><</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">
|
|
194
131
|
<ul>
|
|
195
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
196
|
-
<section class="tsd-panel tsd-member tsd-is-private"><a id="_vertexConstructor" class="tsd-anchor"></a>
|
|
197
|
-
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <code class="tsd-tag ts-flagReadonly">Readonly</code> <span>_vertex<wbr/>Constructor</span><a href="#_vertexConstructor" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
198
|
-
<div class="tsd-signature"><span class="tsd-kind-property">_vertex<wbr/>Constructor</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">new </span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">id</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol"> => </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">)</span></div>
|
|
199
|
-
<div class="tsd-type-declaration">
|
|
200
|
-
<h4>Type declaration</h4>
|
|
201
|
-
<ul class="tsd-parameters">
|
|
202
|
-
<li class="tsd-parameter-signature">
|
|
203
|
-
<ul class="tsd-signatures">
|
|
204
|
-
<li class="tsd-signature" id="_vertexConstructor.__type-1.new__vertexConstructor"><span class="tsd-signature-symbol">new </span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">id</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span></li>
|
|
205
|
-
<li class="tsd-description">
|
|
206
|
-
<div class="tsd-parameters">
|
|
207
|
-
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
208
|
-
<ul class="tsd-parameter-list">
|
|
209
|
-
<li>
|
|
210
|
-
<h5><span class="tsd-kind-parameter">id</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5></li>
|
|
211
|
-
<li>
|
|
212
|
-
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">val</span>: <span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span></h5></li></ul></div>
|
|
213
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">V</span></h4></li></ul></li></ul></div><aside class="tsd-sources">
|
|
214
|
-
<ul>
|
|
215
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/graph/directed-graph.ts#L78">src/data-structures/graph/directed-graph.ts:78</a></li></ul></aside></section></section>
|
|
132
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/directed-graph.ts#L83">src/data-structures/graph/directed-graph.ts:83</a></li></ul></aside></section></section>
|
|
216
133
|
<section class="tsd-panel-group tsd-member-group">
|
|
217
134
|
<h2>Accessors</h2>
|
|
218
135
|
<section class="tsd-panel tsd-member"><a id="inEdgeMap" class="tsd-anchor"></a>
|
|
@@ -222,7 +139,7 @@
|
|
|
222
139
|
<li class="tsd-description">
|
|
223
140
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol"><</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">
|
|
224
141
|
<ul>
|
|
225
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
142
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/directed-graph.ts#L91">src/data-structures/graph/directed-graph.ts:91</a></li></ul></aside></li></ul></section>
|
|
226
143
|
<section class="tsd-panel tsd-member"><a id="outEdgeMap" class="tsd-anchor"></a>
|
|
227
144
|
<h3 class="tsd-anchor-link"><span>out<wbr/>Edge<wbr/>Map</span><a href="#outEdgeMap" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
228
145
|
<ul class="tsd-signatures">
|
|
@@ -230,7 +147,7 @@
|
|
|
230
147
|
<li class="tsd-description">
|
|
231
148
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol"><</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">
|
|
232
149
|
<ul>
|
|
233
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
150
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/directed-graph.ts#L85">src/data-structures/graph/directed-graph.ts:85</a></li></ul></aside></li></ul></section>
|
|
234
151
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="vertices" class="tsd-anchor"></a>
|
|
235
152
|
<h3 class="tsd-anchor-link"><span>vertices</span><a href="#vertices" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
236
153
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -239,7 +156,7 @@
|
|
|
239
156
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol"><</span><a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">></span></h4><aside class="tsd-sources">
|
|
240
157
|
<p>Inherited from AbstractGraph.vertices</p>
|
|
241
158
|
<ul>
|
|
242
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
159
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L102">src/data-structures/graph/abstract-graph.ts:102</a></li></ul></aside></li></ul></section></section>
|
|
243
160
|
<section class="tsd-panel-group tsd-member-group">
|
|
244
161
|
<h2>Methods</h2>
|
|
245
162
|
<section class="tsd-panel tsd-member"><a id="_createEdge" class="tsd-anchor"></a>
|
|
@@ -269,7 +186,7 @@ This means that using abstract methods in the parent class cannot constrain the
|
|
|
269
186
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
270
187
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#_createEdge">_createEdge</a></p>
|
|
271
188
|
<ul>
|
|
272
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
189
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/directed-graph.ts#L113">src/data-structures/graph/directed-graph.ts:113</a></li></ul></aside></li></ul></section>
|
|
273
190
|
<section class="tsd-panel tsd-member"><a id="_createVertex" class="tsd-anchor"></a>
|
|
274
191
|
<h3 class="tsd-anchor-link"><span>_create<wbr/>Vertex</span><a href="#_createVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
275
192
|
<ul class="tsd-signatures">
|
|
@@ -291,7 +208,7 @@ This means that using abstract methods in the parent class cannot constrain the
|
|
|
291
208
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
292
209
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#_createVertex">_createVertex</a></p>
|
|
293
210
|
<ul>
|
|
294
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
211
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/directed-graph.ts#L101">src/data-structures/graph/directed-graph.ts:101</a></li></ul></aside></li></ul></section>
|
|
295
212
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="_getVertex" class="tsd-anchor"></a>
|
|
296
213
|
<h3 class="tsd-anchor-link"><span>_get<wbr/>Vertex</span><a href="#_getVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
297
214
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -305,7 +222,7 @@ This means that using abstract methods in the parent class cannot constrain the
|
|
|
305
222
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span></h4><aside class="tsd-sources">
|
|
306
223
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#_getVertex">_getVertex</a></p>
|
|
307
224
|
<ul>
|
|
308
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
225
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L128">src/data-structures/graph/abstract-graph.ts:128</a></li></ul></aside></li></ul></section>
|
|
309
226
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="_getVertexId" class="tsd-anchor"></a>
|
|
310
227
|
<h3 class="tsd-anchor-link"><span>_get<wbr/>Vertex<wbr/>Id</span><a href="#_getVertexId" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
311
228
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -319,7 +236,7 @@ This means that using abstract methods in the parent class cannot constrain the
|
|
|
319
236
|
<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">
|
|
320
237
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#_getVertexId">_getVertexId</a></p>
|
|
321
238
|
<ul>
|
|
322
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
239
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L137">src/data-structures/graph/abstract-graph.ts:137</a></li></ul></aside></li></ul></section>
|
|
323
240
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setInEdgeMap" class="tsd-anchor"></a>
|
|
324
241
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>In<wbr/>Edge<wbr/>Map</span><a href="#_setInEdgeMap" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
325
242
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -332,7 +249,7 @@ This means that using abstract methods in the parent class cannot constrain the
|
|
|
332
249
|
<h5><span class="tsd-kind-parameter">value</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>
|
|
333
250
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
334
251
|
<ul>
|
|
335
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
252
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/directed-graph.ts#L470">src/data-structures/graph/directed-graph.ts:470</a></li></ul></aside></li></ul></section>
|
|
336
253
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setOutEdgeMap" class="tsd-anchor"></a>
|
|
337
254
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Out<wbr/>Edge<wbr/>Map</span><a href="#_setOutEdgeMap" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
338
255
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -345,7 +262,7 @@ This means that using abstract methods in the parent class cannot constrain the
|
|
|
345
262
|
<h5><span class="tsd-kind-parameter">value</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>
|
|
346
263
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
347
264
|
<ul>
|
|
348
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
265
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/directed-graph.ts#L466">src/data-structures/graph/directed-graph.ts:466</a></li></ul></aside></li></ul></section>
|
|
349
266
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVertices" class="tsd-anchor"></a>
|
|
350
267
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Vertices</span><a href="#_setVertices" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
351
268
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -362,7 +279,7 @@ This means that using abstract methods in the parent class cannot constrain the
|
|
|
362
279
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
363
280
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#_setVertices">_setVertices</a></p>
|
|
364
281
|
<ul>
|
|
365
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
282
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L975">src/data-structures/graph/abstract-graph.ts:975</a></li></ul></aside></li></ul></section>
|
|
366
283
|
<section class="tsd-panel tsd-member"><a id="addEdge" class="tsd-anchor"></a>
|
|
367
284
|
<h3 class="tsd-anchor-link"><span>add<wbr/>Edge</span><a href="#addEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
368
285
|
<ul class="tsd-signatures">
|
|
@@ -385,7 +302,7 @@ graph, and <code>false</code> if either the source or destination vertex of the
|
|
|
385
302
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
386
303
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#addEdge">addEdge</a></p>
|
|
387
304
|
<ul>
|
|
388
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
305
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/directed-graph.ts#L150">src/data-structures/graph/directed-graph.ts:150</a></li></ul></aside></li></ul></section>
|
|
389
306
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="addVertex" class="tsd-anchor"></a>
|
|
390
307
|
<h3 class="tsd-anchor-link"><span>add<wbr/>Vertex</span><a href="#addVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
391
308
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -399,7 +316,7 @@ graph, and <code>false</code> if either the source or destination vertex of the
|
|
|
399
316
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
400
317
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#addVertex">addVertex</a></p>
|
|
401
318
|
<ul>
|
|
402
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
319
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L158">src/data-structures/graph/abstract-graph.ts:158</a></li></ul></aside></li></ul></section>
|
|
403
320
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="bellmanFord" class="tsd-anchor"></a>
|
|
404
321
|
<h3 class="tsd-anchor-link"><span>bellman<wbr/>Ford</span><a href="#bellmanFord" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
405
322
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -456,7 +373,7 @@ vertex.</p>
|
|
|
456
373
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
457
374
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#bellmanFord">bellmanFord</a></p>
|
|
458
375
|
<ul>
|
|
459
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
376
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L700">src/data-structures/graph/abstract-graph.ts:700</a></li></ul></aside></li></ul></section>
|
|
460
377
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="createAddEdge" class="tsd-anchor"></a>
|
|
461
378
|
<h3 class="tsd-anchor-link"><span>create<wbr/>Add<wbr/>Edge</span><a href="#createAddEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
462
379
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -476,7 +393,7 @@ vertex.</p>
|
|
|
476
393
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
477
394
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#createAddEdge">createAddEdge</a></p>
|
|
478
395
|
<ul>
|
|
479
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
396
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L213">src/data-structures/graph/abstract-graph.ts:213</a></li></ul></aside></li></ul></section>
|
|
480
397
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="createAddVertex" class="tsd-anchor"></a>
|
|
481
398
|
<h3 class="tsd-anchor-link"><span>create<wbr/>Add<wbr/>Vertex</span><a href="#createAddVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
482
399
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -492,7 +409,7 @@ vertex.</p>
|
|
|
492
409
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
493
410
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#createAddVertex">createAddVertex</a></p>
|
|
494
411
|
<ul>
|
|
495
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
412
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L153">src/data-structures/graph/abstract-graph.ts:153</a></li></ul></aside></li></ul></section>
|
|
496
413
|
<section class="tsd-panel tsd-member"><a id="degreeOf" class="tsd-anchor"></a>
|
|
497
414
|
<h3 class="tsd-anchor-link"><span>degree<wbr/>Of</span><a href="#degreeOf" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
498
415
|
<ul class="tsd-signatures">
|
|
@@ -515,7 +432,7 @@ and in-degree.</p>
|
|
|
515
432
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
516
433
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#degreeOf">degreeOf</a></p>
|
|
517
434
|
<ul>
|
|
518
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
435
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/directed-graph.ts#L292">src/data-structures/graph/directed-graph.ts:292</a></li></ul></aside></li></ul></section>
|
|
519
436
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="dijkstra" class="tsd-anchor"></a>
|
|
520
437
|
<h3 class="tsd-anchor-link"><span>dijkstra</span><a href="#dijkstra" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
521
438
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -560,7 +477,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
|
|
|
560
477
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
561
478
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#dijkstra">dijkstra</a></p>
|
|
562
479
|
<ul>
|
|
563
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
480
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L564">src/data-structures/graph/abstract-graph.ts:564</a></li></ul></aside></li></ul></section>
|
|
564
481
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="dijkstraWithoutHeap" class="tsd-anchor"></a>
|
|
565
482
|
<h3 class="tsd-anchor-link"><span>dijkstra<wbr/>Without<wbr/>Heap</span><a href="#dijkstraWithoutHeap" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
566
483
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -604,7 +521,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
|
|
|
604
521
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
605
522
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#dijkstraWithoutHeap">dijkstraWithoutHeap</a></p>
|
|
606
523
|
<ul>
|
|
607
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
524
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L437">src/data-structures/graph/abstract-graph.ts:437</a></li></ul></aside></li></ul></section>
|
|
608
525
|
<section class="tsd-panel tsd-member"><a id="edgeSet" class="tsd-anchor"></a>
|
|
609
526
|
<h3 class="tsd-anchor-link"><span>edge<wbr/>Set</span><a href="#edgeSet" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
610
527
|
<ul class="tsd-signatures">
|
|
@@ -617,7 +534,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
|
|
|
617
534
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
618
535
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#edgeSet">edgeSet</a></p>
|
|
619
536
|
<ul>
|
|
620
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
537
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/directed-graph.ts#L412">src/data-structures/graph/directed-graph.ts:412</a></li></ul></aside></li></ul></section>
|
|
621
538
|
<section class="tsd-panel tsd-member"><a id="edgesOf" class="tsd-anchor"></a>
|
|
622
539
|
<h3 class="tsd-anchor-link"><span>edges<wbr/>Of</span><a href="#edgesOf" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
623
540
|
<ul class="tsd-signatures">
|
|
@@ -639,7 +556,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
|
|
|
639
556
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
640
557
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#edgesOf">edgesOf</a></p>
|
|
641
558
|
<ul>
|
|
642
|
-
<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/860d18d/src/data-structures/graph/directed-graph.ts#L322">src/data-structures/graph/directed-graph.ts:322</a></li></ul></aside></li></ul></section>
|
|
643
560
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="floyd" class="tsd-anchor"></a>
|
|
644
561
|
<h3 class="tsd-anchor-link"><span>floyd</span><a href="#floyd" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
645
562
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -664,7 +581,7 @@ path between vertices in the</p>
|
|
|
664
581
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
665
582
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#floyd">floyd</a></p>
|
|
666
583
|
<ul>
|
|
667
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
584
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L806">src/data-structures/graph/abstract-graph.ts:806</a></li></ul></aside></li></ul></section>
|
|
668
585
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getAllPathsBetween" class="tsd-anchor"></a>
|
|
669
586
|
<h3 class="tsd-anchor-link"><span>get<wbr/>All<wbr/>Paths<wbr/>Between</span><a href="#getAllPathsBetween" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
670
587
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -693,7 +610,7 @@ and v2).</p>
|
|
|
693
610
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
694
611
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getAllPathsBetween">getAllPathsBetween</a></p>
|
|
695
612
|
<ul>
|
|
696
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
613
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L254">src/data-structures/graph/abstract-graph.ts:254</a></li></ul></aside></li></ul></section>
|
|
697
614
|
<section class="tsd-panel tsd-member"><a id="getDestinations" class="tsd-anchor"></a>
|
|
698
615
|
<h3 class="tsd-anchor-link"><span>get<wbr/>Destinations</span><a href="#getDestinations" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
699
616
|
<ul class="tsd-signatures">
|
|
@@ -714,7 +631,7 @@ from a given vertex.</p>
|
|
|
714
631
|
|
|
715
632
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
716
633
|
<ul>
|
|
717
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
634
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/directed-graph.ts#L351">src/data-structures/graph/directed-graph.ts:351</a></li></ul></aside></li></ul></section>
|
|
718
635
|
<section class="tsd-panel tsd-member"><a id="getEdge" class="tsd-anchor"></a>
|
|
719
636
|
<h3 class="tsd-anchor-link"><span>get<wbr/>Edge</span><a href="#getEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
720
637
|
<ul class="tsd-signatures">
|
|
@@ -742,7 +659,7 @@ ID. It can be either a <code>DirectedVertex</code> object or a <code>VertexId</c
|
|
|
742
659
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
743
660
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getEdge">getEdge</a></p>
|
|
744
661
|
<ul>
|
|
745
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
662
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/directed-graph.ts#L125">src/data-structures/graph/directed-graph.ts:125</a></li></ul></aside></li></ul></section>
|
|
746
663
|
<section class="tsd-panel tsd-member"><a id="getEdgeDest" class="tsd-anchor"></a>
|
|
747
664
|
<h3 class="tsd-anchor-link"><span>get<wbr/>Edge<wbr/>Dest</span><a href="#getEdgeDest" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
748
665
|
<ul class="tsd-signatures">
|
|
@@ -764,7 +681,7 @@ about the source vertex, destination vertex, and any associated data.</p>
|
|
|
764
681
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
765
682
|
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#getEdgeDest">getEdgeDest</a></p>
|
|
766
683
|
<ul>
|
|
767
|
-
<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/860d18d/src/data-structures/graph/directed-graph.ts#L341">src/data-structures/graph/directed-graph.ts:341</a></li></ul></aside></li></ul></section>
|
|
768
685
|
<section class="tsd-panel tsd-member"><a id="getEdgeSrc" class="tsd-anchor"></a>
|
|
769
686
|
<h3 class="tsd-anchor-link"><span>get<wbr/>Edge<wbr/>Src</span><a href="#getEdgeSrc" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
770
687
|
<ul class="tsd-signatures">
|
|
@@ -785,7 +702,7 @@ about the source vertex, destination vertex, and any associated data.</p>
|
|
|
785
702
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
786
703
|
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#getEdgeSrc">getEdgeSrc</a></p>
|
|
787
704
|
<ul>
|
|
788
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
705
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/directed-graph.ts#L331">src/data-structures/graph/directed-graph.ts:331</a></li></ul></aside></li></ul></section>
|
|
789
706
|
<section class="tsd-panel tsd-member"><a id="getEndsOfEdge" class="tsd-anchor"></a>
|
|
790
707
|
<h3 class="tsd-anchor-link"><span>get<wbr/>Ends<wbr/>Of<wbr/>Edge</span><a href="#getEndsOfEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
791
708
|
<ul class="tsd-signatures">
|
|
@@ -808,7 +725,7 @@ not exist in the graph.</p>
|
|
|
808
725
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
809
726
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getEndsOfEdge">getEndsOfEdge</a></p>
|
|
810
727
|
<ul>
|
|
811
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
728
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/directed-graph.ts#L453">src/data-structures/graph/directed-graph.ts:453</a></li></ul></aside></li></ul></section>
|
|
812
729
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getMinCostBetween" class="tsd-anchor"></a>
|
|
813
730
|
<h3 class="tsd-anchor-link"><span>get<wbr/>Min<wbr/>Cost<wbr/>Between</span><a href="#getMinCostBetween" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
814
731
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -846,7 +763,7 @@ vertices are not</p>
|
|
|
846
763
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
847
764
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getMinCostBetween">getMinCostBetween</a></p>
|
|
848
765
|
<ul>
|
|
849
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
766
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L312">src/data-structures/graph/abstract-graph.ts:312</a></li></ul></aside></li></ul></section>
|
|
850
767
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getMinPathBetween" class="tsd-anchor"></a>
|
|
851
768
|
<h3 class="tsd-anchor-link"><span>get<wbr/>Min<wbr/>Path<wbr/>Between</span><a href="#getMinPathBetween" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
852
769
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -882,7 +799,7 @@ two vertices (<code>v1</code> and <code>v2</code>). If no path is found, it retu
|
|
|
882
799
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
883
800
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getMinPathBetween">getMinPathBetween</a></p>
|
|
884
801
|
<ul>
|
|
885
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
802
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L369">src/data-structures/graph/abstract-graph.ts:369</a></li></ul></aside></li></ul></section>
|
|
886
803
|
<section class="tsd-panel tsd-member"><a id="getNeighbors" class="tsd-anchor"></a>
|
|
887
804
|
<h3 class="tsd-anchor-link"><span>get<wbr/>Neighbors</span><a href="#getNeighbors" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
888
805
|
<ul class="tsd-signatures">
|
|
@@ -904,7 +821,7 @@ object or a <code>VertexId</code>.</p>
|
|
|
904
821
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
905
822
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getNeighbors">getNeighbors</a></p>
|
|
906
823
|
<ul>
|
|
907
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
824
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/directed-graph.ts#L428">src/data-structures/graph/directed-graph.ts:428</a></li></ul></aside></li></ul></section>
|
|
908
825
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getPathSumWeight" class="tsd-anchor"></a>
|
|
909
826
|
<h3 class="tsd-anchor-link"><span>get<wbr/>Path<wbr/>Sum<wbr/>Weight</span><a href="#getPathSumWeight" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
910
827
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -925,7 +842,7 @@ object or a <code>VertexId</code>.</p>
|
|
|
925
842
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
926
843
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getPathSumWeight">getPathSumWeight</a></p>
|
|
927
844
|
<ul>
|
|
928
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
845
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L290">src/data-structures/graph/abstract-graph.ts:290</a></li></ul></aside></li></ul></section>
|
|
929
846
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getVertex" class="tsd-anchor"></a>
|
|
930
847
|
<h3 class="tsd-anchor-link"><span>get<wbr/>Vertex</span><a href="#getVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
931
848
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -939,7 +856,7 @@ object or a <code>VertexId</code>.</p>
|
|
|
939
856
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span></h4><aside class="tsd-sources">
|
|
940
857
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getVertex">getVertex</a></p>
|
|
941
858
|
<ul>
|
|
942
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
859
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L133">src/data-structures/graph/abstract-graph.ts:133</a></li></ul></aside></li></ul></section>
|
|
943
860
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="hasEdge" class="tsd-anchor"></a>
|
|
944
861
|
<h3 class="tsd-anchor-link"><span>has<wbr/>Edge</span><a href="#hasEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
945
862
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -968,7 +885,7 @@ vertices <code>v1</code> and <code>v2</code>, and <code>false</code> otherwise.<
|
|
|
968
885
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
969
886
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#hasEdge">hasEdge</a></p>
|
|
970
887
|
<ul>
|
|
971
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
888
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L208">src/data-structures/graph/abstract-graph.ts:208</a></li></ul></aside></li></ul></section>
|
|
972
889
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="hasVertex" class="tsd-anchor"></a>
|
|
973
890
|
<h3 class="tsd-anchor-link"><span>has<wbr/>Vertex</span><a href="#hasVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
974
891
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -990,7 +907,7 @@ vertices <code>v1</code> and <code>v2</code>, and <code>false</code> otherwise.<
|
|
|
990
907
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
991
908
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#hasVertex">hasVertex</a></p>
|
|
992
909
|
<ul>
|
|
993
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
910
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L147">src/data-structures/graph/abstract-graph.ts:147</a></li></ul></aside></li></ul></section>
|
|
994
911
|
<section class="tsd-panel tsd-member"><a id="inDegreeOf" class="tsd-anchor"></a>
|
|
995
912
|
<h3 class="tsd-anchor-link"><span>in<wbr/>Degree<wbr/>Of</span><a href="#inDegreeOf" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
996
913
|
<ul class="tsd-signatures">
|
|
@@ -1012,7 +929,7 @@ vertices <code>v1</code> and <code>v2</code>, and <code>false</code> otherwise.<
|
|
|
1012
929
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1013
930
|
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#inDegreeOf">inDegreeOf</a></p>
|
|
1014
931
|
<ul>
|
|
1015
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
932
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/directed-graph.ts#L302">src/data-structures/graph/directed-graph.ts:302</a></li></ul></aside></li></ul></section>
|
|
1016
933
|
<section class="tsd-panel tsd-member"><a id="incomingEdgesOf" class="tsd-anchor"></a>
|
|
1017
934
|
<h3 class="tsd-anchor-link"><span>incoming<wbr/>Edges<wbr/>Of</span><a href="#incomingEdgesOf" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1018
935
|
<ul class="tsd-signatures">
|
|
@@ -1034,7 +951,7 @@ object or a <code>VertexId</code>.</p>
|
|
|
1034
951
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1035
952
|
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#incomingEdgesOf">incomingEdgesOf</a></p>
|
|
1036
953
|
<ul>
|
|
1037
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
954
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/directed-graph.ts#L263">src/data-structures/graph/directed-graph.ts:263</a></li></ul></aside></li></ul></section>
|
|
1038
955
|
<section class="tsd-panel tsd-member"><a id="outDegreeOf" class="tsd-anchor"></a>
|
|
1039
956
|
<h3 class="tsd-anchor-link"><span>out<wbr/>Degree<wbr/>Of</span><a href="#outDegreeOf" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1040
957
|
<ul class="tsd-signatures">
|
|
@@ -1056,7 +973,7 @@ object or a <code>VertexId</code>.</p>
|
|
|
1056
973
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1057
974
|
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#outDegreeOf">outDegreeOf</a></p>
|
|
1058
975
|
<ul>
|
|
1059
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
976
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/directed-graph.ts#L312">src/data-structures/graph/directed-graph.ts:312</a></li></ul></aside></li></ul></section>
|
|
1060
977
|
<section class="tsd-panel tsd-member"><a id="outgoingEdgesOf" class="tsd-anchor"></a>
|
|
1061
978
|
<h3 class="tsd-anchor-link"><span>outgoing<wbr/>Edges<wbr/>Of</span><a href="#outgoingEdgesOf" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1062
979
|
<ul class="tsd-signatures">
|
|
@@ -1078,7 +995,7 @@ object or a <code>VertexId</code>.</p>
|
|
|
1078
995
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1079
996
|
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#outgoingEdgesOf">outgoingEdgesOf</a></p>
|
|
1080
997
|
<ul>
|
|
1081
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
998
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/directed-graph.ts#L277">src/data-structures/graph/directed-graph.ts:277</a></li></ul></aside></li></ul></section>
|
|
1082
999
|
<section class="tsd-panel tsd-member"><a id="removeAllEdges" class="tsd-anchor"></a>
|
|
1083
1000
|
<h3 class="tsd-anchor-link"><span>remove<wbr/>All<wbr/>Edges</span><a href="#removeAllEdges" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1084
1001
|
<ul class="tsd-signatures">
|
|
@@ -1104,7 +1021,7 @@ can be either a <code>VertexId</code> or a <code>V</code>.</p>
|
|
|
1104
1021
|
|
|
1105
1022
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1106
1023
|
<ul>
|
|
1107
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1024
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/directed-graph.ts#L253">src/data-structures/graph/directed-graph.ts:253</a></li></ul></aside></li></ul></section>
|
|
1108
1025
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="removeAllVertices" class="tsd-anchor"></a>
|
|
1109
1026
|
<h3 class="tsd-anchor-link"><span>remove<wbr/>All<wbr/>Vertices</span><a href="#removeAllVertices" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1110
1027
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1127,7 +1044,7 @@ were removed.</p>
|
|
|
1127
1044
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1128
1045
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#removeAllVertices">removeAllVertices</a></p>
|
|
1129
1046
|
<ul>
|
|
1130
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1047
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L185">src/data-structures/graph/abstract-graph.ts:185</a></li></ul></aside></li></ul></section>
|
|
1131
1048
|
<section class="tsd-panel tsd-member"><a id="removeEdge" class="tsd-anchor"></a>
|
|
1132
1049
|
<h3 class="tsd-anchor-link"><span>remove<wbr/>Edge</span><a href="#removeEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1133
1050
|
<ul class="tsd-signatures">
|
|
@@ -1151,7 +1068,7 @@ if no edge is removed.</p>
|
|
|
1151
1068
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1152
1069
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#removeEdge">removeEdge</a></p>
|
|
1153
1070
|
<ul>
|
|
1154
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1071
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/directed-graph.ts#L226">src/data-structures/graph/directed-graph.ts:226</a></li></ul></aside></li></ul></section>
|
|
1155
1072
|
<section class="tsd-panel tsd-member"><a id="removeEdgeBetween" class="tsd-anchor"></a>
|
|
1156
1073
|
<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>
|
|
1157
1074
|
<ul class="tsd-signatures">
|
|
@@ -1181,7 +1098,7 @@ the edge does not exist.</p>
|
|
|
1181
1098
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1182
1099
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#removeEdgeBetween">removeEdgeBetween</a></p>
|
|
1183
1100
|
<ul>
|
|
1184
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1101
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/directed-graph.ts#L189">src/data-structures/graph/directed-graph.ts:189</a></li></ul></aside></li></ul></section>
|
|
1185
1102
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="removeVertex" class="tsd-anchor"></a>
|
|
1186
1103
|
<h3 class="tsd-anchor-link"><span>remove<wbr/>Vertex</span><a href="#removeVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1187
1104
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1203,7 +1120,7 @@ the edge does not exist.</p>
|
|
|
1203
1120
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1204
1121
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#removeVertex">removeVertex</a></p>
|
|
1205
1122
|
<ul>
|
|
1206
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1123
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L173">src/data-structures/graph/abstract-graph.ts:173</a></li></ul></aside></li></ul></section>
|
|
1207
1124
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="setEdgeWeight" class="tsd-anchor"></a>
|
|
1208
1125
|
<h3 class="tsd-anchor-link"><span>set<wbr/>Edge<wbr/>Weight</span><a href="#setEdgeWeight" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1209
1126
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1238,7 +1155,7 @@ the weight of the edge and return true. If the edge does not exist, the function
|
|
|
1238
1155
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1239
1156
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#setEdgeWeight">setEdgeWeight</a></p>
|
|
1240
1157
|
<ul>
|
|
1241
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1158
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L233">src/data-structures/graph/abstract-graph.ts:233</a></li></ul></aside></li></ul></section>
|
|
1242
1159
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="tarjan" class="tsd-anchor"></a>
|
|
1243
1160
|
<h3 class="tsd-anchor-link"><span>tarjan</span><a href="#tarjan" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1244
1161
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1300,7 +1217,7 @@ are arrays of vertices that form cycles within the SCCs.</p>
|
|
|
1300
1217
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1301
1218
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#tarjan">tarjan</a></p>
|
|
1302
1219
|
<ul>
|
|
1303
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1220
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/abstract-graph.ts#L869">src/data-structures/graph/abstract-graph.ts:869</a></li></ul></aside></li></ul></section>
|
|
1304
1221
|
<section class="tsd-panel tsd-member"><a id="topologicalSort" class="tsd-anchor"></a>
|
|
1305
1222
|
<h3 class="tsd-anchor-link"><span>topological<wbr/>Sort</span><a href="#topologicalSort" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1306
1223
|
<ul class="tsd-signatures">
|
|
@@ -1314,7 +1231,7 @@ topological order, or <code>null</code> if there is a cycle in the graph.</p>
|
|
|
1314
1231
|
|
|
1315
1232
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1316
1233
|
<ul>
|
|
1317
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1234
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/graph/directed-graph.ts#L372">src/data-structures/graph/directed-graph.ts:372</a></li></ul></aside></li></ul></section></section></div>
|
|
1318
1235
|
<div class="col-sidebar">
|
|
1319
1236
|
<div class="page-menu">
|
|
1320
1237
|
<div class="tsd-navigation settings">
|
|
@@ -1335,10 +1252,8 @@ topological order, or <code>null</code> if there is a cycle in the graph.</p>
|
|
|
1335
1252
|
<div class="tsd-accordion-details">
|
|
1336
1253
|
<ul>
|
|
1337
1254
|
<li><a href="#constructor" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-512"></use></svg><span>constructor</span></a></li>
|
|
1338
|
-
<li><a href="#_edgeConstructor" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_edge<wbr/>Constructor</span></a></li>
|
|
1339
1255
|
<li><a href="#_inEdgeMap" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_in<wbr/>Edge<wbr/>Map</span></a></li>
|
|
1340
1256
|
<li><a href="#_outEdgeMap" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_out<wbr/>Edge<wbr/>Map</span></a></li>
|
|
1341
|
-
<li><a href="#_vertexConstructor" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_vertex<wbr/>Constructor</span></a></li>
|
|
1342
1257
|
<li><a href="#inEdgeMap" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>in<wbr/>Edge<wbr/>Map</span></a></li>
|
|
1343
1258
|
<li><a href="#outEdgeMap" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>out<wbr/>Edge<wbr/>Map</span></a></li>
|
|
1344
1259
|
<li><a href="#vertices" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>vertices</span></a></li>
|
|
@@ -1391,10 +1306,13 @@ topological order, or <code>null</code> if there is a cycle in the graph.</p>
|
|
|
1391
1306
|
<li><a href="../enums/CP.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-8"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-enum)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M9.45 16V7.24H14.49V8.224H10.518V10.936H14.07V11.908H10.518V15.016H14.49V16H9.45Z" fill="var(--color-text)"></path></g></svg><span>CP</span></a></li>
|
|
1392
1307
|
<li><a href="../enums/FamilyPosition.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-8"></use></svg><span>Family<wbr/>Position</span></a></li>
|
|
1393
1308
|
<li><a href="../enums/LoopType.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-8"></use></svg><span>Loop<wbr/>Type</span></a></li>
|
|
1309
|
+
<li><a href="../enums/RBColor.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-8"></use></svg><span>RBColor</span></a></li>
|
|
1394
1310
|
<li><a href="../enums/TopologicalProperty.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-8"></use></svg><span>Topological<wbr/>Property</span></a></li>
|
|
1395
1311
|
<li><a href="AVLTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-128"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-class)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M11.898 16.1201C11.098 16.1201 10.466 15.8961 10.002 15.4481C9.53803 15.0001 9.30603 14.3841 9.30603 13.6001V9.64012C9.30603 8.85612 9.53803 8.24012 10.002 7.79212C10.466 7.34412 11.098 7.12012 11.898 7.12012C12.682 7.12012 13.306 7.34812 13.77 7.80412C14.234 8.25212 14.466 8.86412 14.466 9.64012H13.386C13.386 9.14412 13.254 8.76412 12.99 8.50012C12.734 8.22812 12.37 8.09212 11.898 8.09212C11.426 8.09212 11.054 8.22412 10.782 8.48812C10.518 8.75212 10.386 9.13212 10.386 9.62812V13.6001C10.386 14.0961 10.518 14.4801 10.782 14.7521C11.054 15.0161 11.426 15.1481 11.898 15.1481C12.37 15.1481 12.734 15.0161 12.99 14.7521C13.254 14.4801 13.386 14.0961 13.386 13.6001H14.466C14.466 14.3761 14.234 14.9921 13.77 15.4481C13.306 15.8961 12.682 16.1201 11.898 16.1201Z" fill="var(--color-text)"></path></g></svg><span>AVLTree</span></a></li>
|
|
1396
1312
|
<li><a href="AVLTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>AVLTree<wbr/>Node</span></a></li>
|
|
1397
1313
|
<li><a href="AaTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Aa<wbr/>Tree</span></a></li>
|
|
1314
|
+
<li><a href="AbstractBinaryTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Abstract<wbr/>Binary<wbr/>Tree</span></a></li>
|
|
1315
|
+
<li><a href="AbstractBinaryTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Abstract<wbr/>Binary<wbr/>Tree<wbr/>Node</span></a></li>
|
|
1398
1316
|
<li><a href="AbstractEdge.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Abstract<wbr/>Edge</span></a></li>
|
|
1399
1317
|
<li><a href="AbstractGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Abstract<wbr/>Graph</span></a></li>
|
|
1400
1318
|
<li><a href="AbstractVertex.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Abstract<wbr/>Vertex</span></a></li>
|
|
@@ -1437,6 +1355,7 @@ topological order, or <code>null</code> if there is a cycle in the graph.</p>
|
|
|
1437
1355
|
<li><a href="Stack.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Stack</span></a></li>
|
|
1438
1356
|
<li><a href="TreeMap.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Map</span></a></li>
|
|
1439
1357
|
<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>
|
|
1358
|
+
<li><a href="TreeMultiSetNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Multi<wbr/>Set<wbr/>Node</span></a></li>
|
|
1440
1359
|
<li><a href="TreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Node</span></a></li>
|
|
1441
1360
|
<li><a href="TreeSet.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Set</span></a></li>
|
|
1442
1361
|
<li><a href="Trie.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Trie</span></a></li>
|
|
@@ -1451,30 +1370,37 @@ topological order, or <code>null</code> if there is a cycle in the graph.</p>
|
|
|
1451
1370
|
<li><a href="../interfaces/IDirectedGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IDirected<wbr/>Graph</span></a></li>
|
|
1452
1371
|
<li><a href="../interfaces/IGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IGraph</span></a></li>
|
|
1453
1372
|
<li><a href="../interfaces/IUNDirectedGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IUNDirected<wbr/>Graph</span></a></li>
|
|
1454
|
-
<li><a href="../types/
|
|
1373
|
+
<li><a href="../types/AVLTreeOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-4194304"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-type-alias)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M11.31 16V8.224H8.91V7.24H14.79V8.224H12.39V16H11.31Z" fill="var(--color-text)"></path></g></svg><span>AVLTree<wbr/>Options</span></a></li>
|
|
1374
|
+
<li><a href="../types/AbstractBinaryTreeOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Binary<wbr/>Tree<wbr/>Options</span></a></li>
|
|
1375
|
+
<li><a href="../types/AbstractRecursiveBinaryTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Recursive<wbr/>Binary<wbr/>Tree<wbr/>Node</span></a></li>
|
|
1376
|
+
<li><a href="../types/AbstractResultByProperty.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Result<wbr/>By<wbr/>Property</span></a></li>
|
|
1377
|
+
<li><a href="../types/AbstractResultsByProperty.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Results<wbr/>By<wbr/>Property</span></a></li>
|
|
1455
1378
|
<li><a href="../types/BSTComparator.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>BSTComparator</span></a></li>
|
|
1456
|
-
<li><a href="../types/
|
|
1457
|
-
<li><a href="../types/
|
|
1379
|
+
<li><a href="../types/BSTOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>BSTOptions</span></a></li>
|
|
1380
|
+
<li><a href="../types/BinaryTreeDeletedResult.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Binary<wbr/>Tree<wbr/>Deleted<wbr/>Result</span></a></li>
|
|
1458
1381
|
<li><a href="../types/BinaryTreeNodeId.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Binary<wbr/>Tree<wbr/>Node<wbr/>Id</span></a></li>
|
|
1459
1382
|
<li><a href="../types/BinaryTreeNodePropertyName.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Binary<wbr/>Tree<wbr/>Node<wbr/>Property<wbr/>Name</span></a></li>
|
|
1383
|
+
<li><a href="../types/BinaryTreeOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Binary<wbr/>Tree<wbr/>Options</span></a></li>
|
|
1460
1384
|
<li><a href="../types/DFSOrderPattern.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>DFSOrder<wbr/>Pattern</span></a></li>
|
|
1461
1385
|
<li><a href="../types/DijkstraResult.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Dijkstra<wbr/>Result</span></a></li>
|
|
1462
1386
|
<li><a href="../types/Direction.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Direction</span></a></li>
|
|
1463
1387
|
<li><a href="../types/EdgeId.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Edge<wbr/>Id</span></a></li>
|
|
1464
1388
|
<li><a href="../types/HeapOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Heap<wbr/>Options</span></a></li>
|
|
1389
|
+
<li><a href="../types/IdObject.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Id<wbr/>Object</span></a></li>
|
|
1390
|
+
<li><a href="../types/KeyValObject.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Key<wbr/>Val<wbr/>Object</span></a></li>
|
|
1465
1391
|
<li><a href="../types/NavigatorParams.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Navigator<wbr/>Params</span></a></li>
|
|
1466
1392
|
<li><a href="../types/NodeOrPropertyName.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Node<wbr/>Or<wbr/>Property<wbr/>Name</span></a></li>
|
|
1467
1393
|
<li><a href="../types/PriorityQueueComparator.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Priority<wbr/>Queue<wbr/>Comparator</span></a></li>
|
|
1468
1394
|
<li><a href="../types/PriorityQueueDFSOrderPattern.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Priority<wbr/>QueueDFSOrder<wbr/>Pattern</span></a></li>
|
|
1469
1395
|
<li><a href="../types/PriorityQueueOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Priority<wbr/>Queue<wbr/>Options</span></a></li>
|
|
1396
|
+
<li><a href="../types/RBTreeOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>RBTree<wbr/>Options</span></a></li>
|
|
1470
1397
|
<li><a href="../types/RecursiveAVLTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>RecursiveAVLTree<wbr/>Node</span></a></li>
|
|
1471
1398
|
<li><a href="../types/RecursiveBSTNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>RecursiveBSTNode</span></a></li>
|
|
1472
1399
|
<li><a href="../types/RecursiveBinaryTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Recursive<wbr/>Binary<wbr/>Tree<wbr/>Node</span></a></li>
|
|
1473
|
-
<li><a href="../types/
|
|
1474
|
-
<li><a href="../types/ResultsByProperty.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Results<wbr/>By<wbr/>Property</span></a></li>
|
|
1400
|
+
<li><a href="../types/RecursiveTreeMultiSetNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Recursive<wbr/>Tree<wbr/>Multi<wbr/>Set<wbr/>Node</span></a></li>
|
|
1475
1401
|
<li><a href="../types/SegmentTreeNodeVal.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Segment<wbr/>Tree<wbr/>Node<wbr/>Val</span></a></li>
|
|
1476
1402
|
<li><a href="../types/TopologicalStatus.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Topological<wbr/>Status</span></a></li>
|
|
1477
|
-
<li><a href="../types/
|
|
1403
|
+
<li><a href="../types/TreeMultiSetOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Tree<wbr/>Multi<wbr/>Set<wbr/>Options</span></a></li>
|
|
1478
1404
|
<li><a href="../types/Turning.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Turning</span></a></li>
|
|
1479
1405
|
<li><a href="../types/VertexId.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Vertex<wbr/>Id</span></a></li></ul></nav></div></div></div>
|
|
1480
1406
|
<div class="tsd-generator">
|