data-structure-typed 1.18.6 → 1.18.7
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/data-structures/binary-tree/abstract-binary-tree.d.ts +48 -24
- package/dist/data-structures/binary-tree/abstract-binary-tree.js +51 -26
- package/dist/data-structures/binary-tree/avl-tree.d.ts +5 -4
- package/dist/data-structures/binary-tree/avl-tree.js +5 -3
- package/dist/data-structures/binary-tree/binary-tree.d.ts +13 -3
- package/dist/data-structures/binary-tree/binary-tree.js +14 -5
- package/dist/data-structures/binary-tree/bst.d.ts +26 -5
- package/dist/data-structures/binary-tree/bst.js +26 -4
- package/dist/data-structures/binary-tree/rb-tree.d.ts +30 -1
- package/dist/data-structures/binary-tree/rb-tree.js +27 -14
- package/dist/data-structures/binary-tree/tree-multiset.d.ts +15 -4
- package/dist/data-structures/binary-tree/tree-multiset.js +15 -3
- package/dist/data-structures/graph/abstract-graph.d.ts +20 -21
- package/dist/data-structures/graph/abstract-graph.js +24 -19
- package/dist/data-structures/graph/directed-graph.d.ts +10 -9
- package/dist/data-structures/graph/directed-graph.js +18 -18
- package/dist/data-structures/graph/undirected-graph.d.ts +5 -11
- package/dist/data-structures/graph/undirected-graph.js +4 -17
- package/dist/data-structures/interfaces/abstract-binary-tree.d.ts +101 -0
- package/dist/data-structures/interfaces/abstract-binary-tree.js +2 -0
- package/dist/data-structures/interfaces/abstract-graph.d.ts +1 -4
- package/dist/data-structures/interfaces/avl-tree.d.ts +16 -1
- package/dist/data-structures/interfaces/binary-tree.d.ts +4 -24
- package/dist/data-structures/interfaces/bst.d.ts +18 -1
- package/dist/data-structures/interfaces/directed-graph.d.ts +4 -1
- package/dist/data-structures/interfaces/index.d.ts +1 -1
- package/dist/data-structures/interfaces/index.js +1 -1
- package/dist/data-structures/interfaces/rb-tree.d.ts +9 -0
- package/dist/data-structures/interfaces/rb-tree.js +2 -0
- package/dist/data-structures/interfaces/undirected-graph.d.ts +4 -1
- package/dist/data-structures/types/abstract-binary-tree.d.ts +2 -2
- package/dist/utils/utils.js +62 -0
- package/docs/assets/search.js +1 -1
- package/docs/classes/AVLTree.html +292 -180
- package/docs/classes/AVLTreeNode.html +126 -77
- package/docs/classes/AaTree.html +12 -6
- package/docs/classes/AbstractBinaryTree.html +258 -163
- package/docs/classes/AbstractBinaryTreeNode.html +117 -84
- package/docs/classes/AbstractEdge.html +22 -16
- package/docs/classes/AbstractGraph.html +137 -140
- package/docs/classes/AbstractVertex.html +19 -13
- package/docs/classes/ArrayDeque.html +25 -19
- package/docs/classes/BST.html +275 -174
- package/docs/classes/BSTNode.html +127 -77
- package/docs/classes/BTree.html +12 -6
- package/docs/classes/BinaryIndexedTree.html +20 -14
- package/docs/classes/BinaryTree.html +265 -169
- package/docs/classes/BinaryTreeNode.html +110 -61
- package/docs/classes/Character.html +15 -9
- package/docs/classes/CoordinateMap.html +20 -14
- package/docs/classes/CoordinateSet.html +19 -13
- package/docs/classes/Deque.html +45 -39
- package/docs/classes/DirectedEdge.html +26 -20
- package/docs/classes/DirectedGraph.html +189 -154
- package/docs/classes/DirectedVertex.html +17 -11
- package/docs/classes/DoublyLinkedList.html +48 -42
- package/docs/classes/DoublyLinkedListNode.html +22 -16
- package/docs/classes/HashTable.html +12 -6
- package/docs/classes/Heap.html +26 -20
- package/docs/classes/HeapItem.html +19 -13
- package/docs/classes/Matrix2D.html +27 -21
- package/docs/classes/MatrixNTI2D.html +15 -9
- package/docs/classes/MaxHeap.html +26 -20
- package/docs/classes/MaxPriorityQueue.html +45 -39
- package/docs/classes/MinHeap.html +26 -20
- package/docs/classes/MinPriorityQueue.html +45 -39
- package/docs/classes/Navigator.html +21 -15
- package/docs/classes/ObjectDeque.html +36 -30
- package/docs/classes/Pair.html +12 -6
- package/docs/classes/PriorityQueue.html +43 -37
- package/docs/classes/Queue.html +25 -19
- package/docs/classes/RBTree.html +2388 -0
- package/docs/classes/RBTreeNode.html +516 -0
- package/docs/classes/SegmentTree.html +28 -22
- package/docs/classes/SegmentTreeNode.html +31 -25
- package/docs/classes/SinglyLinkedList.html +45 -39
- package/docs/classes/SinglyLinkedListNode.html +19 -13
- package/docs/classes/SkipLinkedList.html +12 -6
- package/docs/classes/SplayTree.html +12 -6
- package/docs/classes/Stack.html +23 -17
- package/docs/classes/TreeMap.html +12 -6
- package/docs/classes/TreeMultiSet.html +273 -172
- package/docs/classes/TreeMultiSetNode.html +126 -77
- package/docs/classes/TreeNode.html +27 -21
- package/docs/classes/TreeSet.html +12 -6
- package/docs/classes/Trie.html +24 -18
- package/docs/classes/TrieNode.html +22 -16
- package/docs/classes/TwoThreeTree.html +12 -6
- package/docs/classes/UndirectedEdge.html +23 -17
- package/docs/classes/UndirectedGraph.html +160 -146
- package/docs/classes/UndirectedVertex.html +17 -11
- package/docs/classes/Vector2D.html +39 -33
- package/docs/enums/CP.html +15 -9
- package/docs/enums/FamilyPosition.html +15 -9
- package/docs/enums/LoopType.html +14 -8
- package/docs/enums/RBColor.html +14 -8
- package/docs/enums/TopologicalProperty.html +15 -9
- package/docs/index.html +11 -5
- package/docs/interfaces/IAVLTree.html +1378 -0
- package/docs/interfaces/IAVLTreeNode.html +405 -0
- package/docs/interfaces/IAbstractBinaryTree.html +1124 -0
- package/docs/interfaces/{IBinaryTreeNode.html → IAbstractBinaryTreeNode.html} +61 -73
- package/docs/interfaces/{IGraph.html → IAbstractGraph.html} +52 -90
- package/docs/interfaces/IBST.html +1271 -0
- package/docs/interfaces/IBSTNode.html +408 -0
- package/docs/interfaces/IDirectedGraph.html +329 -16
- package/docs/interfaces/IUNDirectedGraph.html +322 -8
- package/docs/modules.html +22 -10
- package/docs/types/AVLTreeOptions.html +12 -6
- package/docs/types/{AbstractResultsByProperty.html → AbstractBinaryTreeNodeProperties.html} +16 -10
- package/docs/types/{AbstractResultByProperty.html → AbstractBinaryTreeNodeProperty.html} +16 -10
- package/docs/types/AbstractBinaryTreeOptions.html +12 -6
- package/docs/types/AbstractRecursiveBinaryTreeNode.html +12 -6
- package/docs/types/BSTComparator.html +12 -6
- package/docs/types/BSTOptions.html +12 -6
- package/docs/types/BinaryTreeDeletedResult.html +12 -6
- package/docs/types/BinaryTreeNodeId.html +12 -6
- package/docs/types/BinaryTreeNodePropertyName.html +12 -6
- package/docs/types/BinaryTreeOptions.html +12 -6
- package/docs/types/DFSOrderPattern.html +12 -6
- package/docs/types/DijkstraResult.html +12 -6
- package/docs/types/Direction.html +12 -6
- package/docs/types/EdgeId.html +12 -6
- package/docs/types/HeapOptions.html +12 -6
- package/docs/types/IdObject.html +12 -6
- package/docs/types/KeyValObject.html +12 -6
- package/docs/types/NavigatorParams.html +12 -6
- package/docs/types/NodeOrPropertyName.html +12 -6
- package/docs/types/PriorityQueueComparator.html +12 -6
- package/docs/types/PriorityQueueDFSOrderPattern.html +12 -6
- package/docs/types/PriorityQueueOptions.html +12 -6
- package/docs/types/RBTreeOptions.html +12 -6
- package/docs/types/RecursiveAVLTreeNode.html +12 -6
- package/docs/types/RecursiveBSTNode.html +12 -6
- package/docs/types/RecursiveBinaryTreeNode.html +12 -6
- package/docs/types/RecursiveTreeMultiSetNode.html +12 -6
- package/docs/types/SegmentTreeNodeVal.html +12 -6
- package/docs/types/TopologicalStatus.html +12 -6
- package/docs/types/TreeMultiSetOptions.html +12 -6
- package/docs/types/Turning.html +12 -6
- package/docs/types/VertexId.html +12 -6
- package/package.json +2 -2
- package/docs/interfaces/IBinaryTree.html +0 -189
|
@@ -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/2ea57d2/src/data-structures/graph/directed-graph.ts#L77">src/data-structures/graph/directed-graph.ts:77</a></li></ul></aside>
|
|
37
37
|
<section class="tsd-panel-group tsd-index-group">
|
|
38
38
|
<section class="tsd-panel tsd-index-panel">
|
|
39
39
|
<details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
|
|
@@ -56,10 +56,8 @@
|
|
|
56
56
|
</div></section>
|
|
57
57
|
<section class="tsd-index-section">
|
|
58
58
|
<h3 class="tsd-index-heading">Methods</h3>
|
|
59
|
-
<div class="tsd-index-list"><a href="DirectedGraph.html#
|
|
60
|
-
<a href="DirectedGraph.html#
|
|
61
|
-
<a href="DirectedGraph.html#_getVertex" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_get<wbr/>Vertex</span></a>
|
|
62
|
-
<a href="DirectedGraph.html#_getVertexId" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_get<wbr/>Vertex<wbr/>Id</span></a>
|
|
59
|
+
<div class="tsd-index-list"><a href="DirectedGraph.html#_getVertex" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-2048"><rect fill="var(--color-icon-background)" stroke="#FF4DB8" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M9.162 16V7.24H10.578L11.514 10.072C11.602 10.328 11.674 10.584 11.73 10.84C11.794 11.088 11.842 11.28 11.874 11.416C11.906 11.28 11.954 11.088 12.018 10.84C12.082 10.584 12.154 10.324 12.234 10.06L13.122 7.24H14.538V16H13.482V12.82C13.482 12.468 13.49 12.068 13.506 11.62C13.53 11.172 13.558 10.716 13.59 10.252C13.622 9.78 13.654 9.332 13.686 8.908C13.726 8.476 13.762 8.1 13.794 7.78L12.366 12.16H11.334L9.894 7.78C9.934 8.092 9.97 8.456 10.002 8.872C10.042 9.28 10.078 9.716 10.11 10.18C10.142 10.636 10.166 11.092 10.182 11.548C10.206 12.004 10.218 12.428 10.218 12.82V16H9.162Z" fill="var(--color-text)"></path></g></svg><span>_get<wbr/>Vertex</span></a>
|
|
60
|
+
<a href="DirectedGraph.html#_getVertexId" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_get<wbr/>Vertex<wbr/>Id</span></a>
|
|
63
61
|
<a href="DirectedGraph.html#_setInEdgeMap" class="tsd-index-link tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>In<wbr/>Edge<wbr/>Map</span></a>
|
|
64
62
|
<a href="DirectedGraph.html#_setOutEdgeMap" class="tsd-index-link tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Out<wbr/>Edge<wbr/>Map</span></a>
|
|
65
63
|
<a href="DirectedGraph.html#_setVertices" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Vertices</span></a>
|
|
@@ -68,6 +66,8 @@
|
|
|
68
66
|
<a href="DirectedGraph.html#bellmanFord" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>bellman<wbr/>Ford</span></a>
|
|
69
67
|
<a href="DirectedGraph.html#createAddEdge" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>create<wbr/>Add<wbr/>Edge</span></a>
|
|
70
68
|
<a href="DirectedGraph.html#createAddVertex" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>create<wbr/>Add<wbr/>Vertex</span></a>
|
|
69
|
+
<a href="DirectedGraph.html#createEdge" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>create<wbr/>Edge</span></a>
|
|
70
|
+
<a href="DirectedGraph.html#createVertex" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>create<wbr/>Vertex</span></a>
|
|
71
71
|
<a href="DirectedGraph.html#degreeOf" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>degree<wbr/>Of</span></a>
|
|
72
72
|
<a href="DirectedGraph.html#dijkstra" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>dijkstra</span></a>
|
|
73
73
|
<a href="DirectedGraph.html#dijkstraWithoutHeap" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>dijkstra<wbr/>Without<wbr/>Heap</span></a>
|
|
@@ -91,10 +91,10 @@
|
|
|
91
91
|
<a href="DirectedGraph.html#incomingEdgesOf" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>incoming<wbr/>Edges<wbr/>Of</span></a>
|
|
92
92
|
<a href="DirectedGraph.html#outDegreeOf" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>out<wbr/>Degree<wbr/>Of</span></a>
|
|
93
93
|
<a href="DirectedGraph.html#outgoingEdgesOf" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>outgoing<wbr/>Edges<wbr/>Of</span></a>
|
|
94
|
-
<a href="DirectedGraph.html#removeAllEdges" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove<wbr/>All<wbr/>Edges</span></a>
|
|
95
94
|
<a href="DirectedGraph.html#removeAllVertices" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove<wbr/>All<wbr/>Vertices</span></a>
|
|
96
95
|
<a href="DirectedGraph.html#removeEdge" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove<wbr/>Edge</span></a>
|
|
97
|
-
<a href="DirectedGraph.html#
|
|
96
|
+
<a href="DirectedGraph.html#removeEdgeSrcToDest" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove<wbr/>Edge<wbr/>Src<wbr/>To<wbr/>Dest</span></a>
|
|
97
|
+
<a href="DirectedGraph.html#removeEdgesBetween" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove<wbr/>Edges<wbr/>Between</span></a>
|
|
98
98
|
<a href="DirectedGraph.html#removeVertex" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove<wbr/>Vertex</span></a>
|
|
99
99
|
<a href="DirectedGraph.html#setEdgeWeight" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>set<wbr/>Edge<wbr/>Weight</span></a>
|
|
100
100
|
<a href="DirectedGraph.html#tarjan" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>tarjan</span></a>
|
|
@@ -111,25 +111,25 @@
|
|
|
111
111
|
<h4>Type Parameters</h4>
|
|
112
112
|
<ul class="tsd-type-parameter-list">
|
|
113
113
|
<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>
|
|
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><span class="tsd-signature-type tsd-kind-type-parameter">V</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>
|
|
115
115
|
<li>
|
|
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>
|
|
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><span class="tsd-signature-type tsd-kind-type-parameter">E</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>
|
|
117
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">
|
|
118
118
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#constructor">constructor</a></p>
|
|
119
119
|
<ul>
|
|
120
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
120
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L79">src/data-structures/graph/directed-graph.ts:79</a></li></ul></aside></li></ul></section></section>
|
|
121
121
|
<section class="tsd-panel-group tsd-member-group">
|
|
122
122
|
<h2>Properties</h2>
|
|
123
123
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_inEdgeMap" class="tsd-anchor"></a>
|
|
124
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>
|
|
125
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">
|
|
126
126
|
<ul>
|
|
127
|
-
<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/2ea57d2/src/data-structures/graph/directed-graph.ts#L89">src/data-structures/graph/directed-graph.ts:89</a></li></ul></aside></section>
|
|
128
128
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_outEdgeMap" class="tsd-anchor"></a>
|
|
129
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>
|
|
130
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">
|
|
131
131
|
<ul>
|
|
132
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
132
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L83">src/data-structures/graph/directed-graph.ts:83</a></li></ul></aside></section></section>
|
|
133
133
|
<section class="tsd-panel-group tsd-member-group">
|
|
134
134
|
<h2>Accessors</h2>
|
|
135
135
|
<section class="tsd-panel tsd-member"><a id="inEdgeMap" class="tsd-anchor"></a>
|
|
@@ -139,7 +139,7 @@
|
|
|
139
139
|
<li class="tsd-description">
|
|
140
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">
|
|
141
141
|
<ul>
|
|
142
|
-
<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/2ea57d2/src/data-structures/graph/directed-graph.ts#L91">src/data-structures/graph/directed-graph.ts:91</a></li></ul></aside></li></ul></section>
|
|
143
143
|
<section class="tsd-panel tsd-member"><a id="outEdgeMap" class="tsd-anchor"></a>
|
|
144
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>
|
|
145
145
|
<ul class="tsd-signatures">
|
|
@@ -147,7 +147,7 @@
|
|
|
147
147
|
<li class="tsd-description">
|
|
148
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">
|
|
149
149
|
<ul>
|
|
150
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
150
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L85">src/data-structures/graph/directed-graph.ts:85</a></li></ul></aside></li></ul></section>
|
|
151
151
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="vertices" class="tsd-anchor"></a>
|
|
152
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>
|
|
153
153
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -156,87 +156,48 @@
|
|
|
156
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">
|
|
157
157
|
<p>Inherited from AbstractGraph.vertices</p>
|
|
158
158
|
<ul>
|
|
159
|
-
<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/2ea57d2/src/data-structures/graph/abstract-graph.ts#L102">src/data-structures/graph/abstract-graph.ts:102</a></li></ul></aside></li></ul></section></section>
|
|
160
160
|
<section class="tsd-panel-group tsd-member-group">
|
|
161
161
|
<h2>Methods</h2>
|
|
162
|
-
<section class="tsd-panel tsd-member"><a id="
|
|
163
|
-
<h3 class="tsd-anchor-link"><span>
|
|
164
|
-
<ul class="tsd-signatures">
|
|
165
|
-
<li class="tsd-signature tsd-anchor-link" id="_createEdge._createEdge-1"><span class="tsd-kind-call-signature">_create<wbr/>Edge</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">src</span>, <span class="tsd-kind-parameter">dest</span>, <span class="tsd-kind-parameter">weight</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><a href="#_createEdge._createEdge-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
166
|
-
<li class="tsd-description">
|
|
167
|
-
<div class="tsd-comment tsd-typography"><p>In TypeScript, a subclass inherits the interface implementation of its parent class, without needing to implement the same interface again in the subclass. This behavior differs from Java's approach. In Java, if a parent class implements an interface, the subclass needs to explicitly implement the same interface, even if the parent class has already implemented it.
|
|
168
|
-
This means that using abstract methods in the parent class cannot constrain the grandchild classes. Defining methods within an interface also cannot constrain the descendant classes. When inheriting from this class, developers need to be aware that this method needs to be overridden.</p>
|
|
169
|
-
</div>
|
|
170
|
-
<div class="tsd-parameters">
|
|
171
|
-
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
172
|
-
<ul class="tsd-parameter-list">
|
|
173
|
-
<li>
|
|
174
|
-
<h5><span class="tsd-kind-parameter">src</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5>
|
|
175
|
-
<div class="tsd-comment tsd-typography"></div></li>
|
|
176
|
-
<li>
|
|
177
|
-
<h5><span class="tsd-kind-parameter">dest</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5>
|
|
178
|
-
<div class="tsd-comment tsd-typography"></div></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>
|
|
181
|
-
<div class="tsd-comment tsd-typography"></div></li>
|
|
182
|
-
<li>
|
|
183
|
-
<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>
|
|
184
|
-
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
185
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">E</span></h4>
|
|
186
|
-
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
187
|
-
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#_createEdge">_createEdge</a></p>
|
|
188
|
-
<ul>
|
|
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>
|
|
190
|
-
<section class="tsd-panel tsd-member"><a id="_createVertex" class="tsd-anchor"></a>
|
|
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>
|
|
192
|
-
<ul class="tsd-signatures">
|
|
193
|
-
<li class="tsd-signature tsd-anchor-link" id="_createVertex._createVertex-1"><span class="tsd-kind-call-signature">_create<wbr/>Vertex</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">id</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><a href="#_createVertex._createVertex-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
194
|
-
<li class="tsd-description">
|
|
195
|
-
<div class="tsd-comment tsd-typography"><p>In TypeScript, a subclass inherits the interface implementation of its parent class, without needing to implement the same interface again in the subclass. This behavior differs from Java's approach. In Java, if a parent class implements an interface, the subclass needs to explicitly implement the same interface, even if the parent class has already implemented it.
|
|
196
|
-
This means that using abstract methods in the parent class cannot constrain the grandchild classes. Defining methods within an interface also cannot constrain the descendant classes. When inheriting from this class, developers need to be aware that this method needs to be overridden.</p>
|
|
197
|
-
</div>
|
|
198
|
-
<div class="tsd-parameters">
|
|
199
|
-
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
200
|
-
<ul class="tsd-parameter-list">
|
|
201
|
-
<li>
|
|
202
|
-
<h5><span class="tsd-kind-parameter">id</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5>
|
|
203
|
-
<div class="tsd-comment tsd-typography"></div></li>
|
|
204
|
-
<li>
|
|
205
|
-
<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>
|
|
206
|
-
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
207
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">V</span></h4>
|
|
208
|
-
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
209
|
-
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#_createVertex">_createVertex</a></p>
|
|
210
|
-
<ul>
|
|
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>
|
|
212
|
-
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="_getVertex" class="tsd-anchor"></a>
|
|
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>
|
|
214
|
-
<ul class="tsd-signatures tsd-is-inherited">
|
|
162
|
+
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_getVertex" class="tsd-anchor"></a>
|
|
163
|
+
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_get<wbr/>Vertex</span><a href="#_getVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
164
|
+
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
215
165
|
<li class="tsd-signature tsd-anchor-link" id="_getVertex._getVertex-1"><span class="tsd-kind-call-signature">_get<wbr/>Vertex</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">vertexOrId</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><a href="#_getVertex._getVertex-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
216
166
|
<li class="tsd-description">
|
|
167
|
+
<div class="tsd-comment tsd-typography"><p>BellmanFord time:O(VE) space:O(V)
|
|
168
|
+
one to rest pairs
|
|
169
|
+
The Bellman-Ford algorithm is also used to find the shortest paths from a source node to all other nodes in a graph. Unlike Dijkstra's algorithm, it can handle edge weights that are negative. Its basic idea involves iterative relaxation of all edges for several rounds to gradually approximate the shortest paths. Due to its ability to handle negative-weight edges, the Bellman-Ford algorithm is more flexible in some scenarios.
|
|
170
|
+
The <code>bellmanFord</code> function implements the Bellman-Ford algorithm to find the shortest path from a source vertex to</p>
|
|
171
|
+
</div>
|
|
217
172
|
<div class="tsd-parameters">
|
|
218
173
|
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
219
174
|
<ul class="tsd-parameter-list">
|
|
220
175
|
<li>
|
|
221
176
|
<h5><span class="tsd-kind-parameter">vertexOrId</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span></h5></li></ul></div>
|
|
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
|
|
177
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span></h4>
|
|
178
|
+
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
223
179
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#_getVertex">_getVertex</a></p>
|
|
224
180
|
<ul>
|
|
225
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
226
|
-
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="_getVertexId" class="tsd-anchor"></a>
|
|
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>
|
|
228
|
-
<ul class="tsd-signatures tsd-is-inherited">
|
|
181
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L955">src/data-structures/graph/abstract-graph.ts:955</a></li></ul></aside></li></ul></section>
|
|
182
|
+
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_getVertexId" class="tsd-anchor"></a>
|
|
183
|
+
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_get<wbr/>Vertex<wbr/>Id</span><a href="#_getVertexId" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
184
|
+
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
229
185
|
<li class="tsd-signature tsd-anchor-link" id="_getVertexId._getVertexId-1"><span class="tsd-kind-call-signature">_get<wbr/>Vertex<wbr/>Id</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">vertexOrId</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><a href="#_getVertexId._getVertexId-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
230
186
|
<li class="tsd-description">
|
|
187
|
+
<div class="tsd-comment tsd-typography"><p>Floyd algorithm time: O(V^3) space: O(V^2), not support graph with negative weight cycle
|
|
188
|
+
all pairs
|
|
189
|
+
The Floyd-Warshall algorithm is used to find the shortest paths between all pairs of nodes in a graph. It employs dynamic programming to compute the shortest paths from any node to any other node. The Floyd-Warshall algorithm's advantage lies in its ability to handle graphs with negative-weight edges, and it can simultaneously compute shortest paths between any two nodes.</p>
|
|
190
|
+
</div>
|
|
231
191
|
<div class="tsd-parameters">
|
|
232
192
|
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
233
193
|
<ul class="tsd-parameter-list">
|
|
234
194
|
<li>
|
|
235
195
|
<h5><span class="tsd-kind-parameter">vertexOrId</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span></h5></li></ul></div>
|
|
236
|
-
<h4 class="tsd-returns-title">Returns <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h4
|
|
196
|
+
<h4 class="tsd-returns-title">Returns <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h4>
|
|
197
|
+
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
237
198
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#_getVertexId">_getVertexId</a></p>
|
|
238
199
|
<ul>
|
|
239
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
200
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L966">src/data-structures/graph/abstract-graph.ts:966</a></li></ul></aside></li></ul></section>
|
|
240
201
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setInEdgeMap" class="tsd-anchor"></a>
|
|
241
202
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>In<wbr/>Edge<wbr/>Map</span><a href="#_setInEdgeMap" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
242
203
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -249,7 +210,7 @@ This means that using abstract methods in the parent class cannot constrain the
|
|
|
249
210
|
<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>
|
|
250
211
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
251
212
|
<ul>
|
|
252
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
213
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L473">src/data-structures/graph/directed-graph.ts:473</a></li></ul></aside></li></ul></section>
|
|
253
214
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setOutEdgeMap" class="tsd-anchor"></a>
|
|
254
215
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Out<wbr/>Edge<wbr/>Map</span><a href="#_setOutEdgeMap" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
255
216
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -262,7 +223,7 @@ This means that using abstract methods in the parent class cannot constrain the
|
|
|
262
223
|
<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>
|
|
263
224
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
264
225
|
<ul>
|
|
265
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
226
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L469">src/data-structures/graph/directed-graph.ts:469</a></li></ul></aside></li></ul></section>
|
|
266
227
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVertices" class="tsd-anchor"></a>
|
|
267
228
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Vertices</span><a href="#_setVertices" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
268
229
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -279,7 +240,7 @@ This means that using abstract methods in the parent class cannot constrain the
|
|
|
279
240
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
280
241
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#_setVertices">_setVertices</a></p>
|
|
281
242
|
<ul>
|
|
282
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
243
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L972">src/data-structures/graph/abstract-graph.ts:972</a></li></ul></aside></li></ul></section>
|
|
283
244
|
<section class="tsd-panel tsd-member"><a id="addEdge" class="tsd-anchor"></a>
|
|
284
245
|
<h3 class="tsd-anchor-link"><span>add<wbr/>Edge</span><a href="#addEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
285
246
|
<ul class="tsd-signatures">
|
|
@@ -300,9 +261,10 @@ contains two properties:</p>
|
|
|
300
261
|
graph, and <code>false</code> if either the source or destination vertex of the edge is not present in the graph.</p>
|
|
301
262
|
|
|
302
263
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
264
|
+
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#addEdge">addEdge</a></p>
|
|
303
265
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#addEdge">addEdge</a></p>
|
|
304
266
|
<ul>
|
|
305
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
267
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L150">src/data-structures/graph/directed-graph.ts:150</a></li></ul></aside></li></ul></section>
|
|
306
268
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="addVertex" class="tsd-anchor"></a>
|
|
307
269
|
<h3 class="tsd-anchor-link"><span>add<wbr/>Vertex</span><a href="#addVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
308
270
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -314,9 +276,10 @@ graph, and <code>false</code> if either the source or destination vertex of the
|
|
|
314
276
|
<li>
|
|
315
277
|
<h5><span class="tsd-kind-parameter">newVertex</span>: <span class="tsd-signature-type tsd-kind-type-parameter">V</span></h5></li></ul></div>
|
|
316
278
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
279
|
+
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#addVertex">addVertex</a></p>
|
|
317
280
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#addVertex">addVertex</a></p>
|
|
318
281
|
<ul>
|
|
319
|
-
<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/2ea57d2/src/data-structures/graph/abstract-graph.ts#L147">src/data-structures/graph/abstract-graph.ts:147</a></li></ul></aside></li></ul></section>
|
|
320
283
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="bellmanFord" class="tsd-anchor"></a>
|
|
321
284
|
<h3 class="tsd-anchor-link"><span>bellman<wbr/>Ford</span><a href="#bellmanFord" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
322
285
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -373,7 +336,7 @@ vertex.</p>
|
|
|
373
336
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
374
337
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#bellmanFord">bellmanFord</a></p>
|
|
375
338
|
<ul>
|
|
376
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
339
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L683">src/data-structures/graph/abstract-graph.ts:683</a></li></ul></aside></li></ul></section>
|
|
377
340
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="createAddEdge" class="tsd-anchor"></a>
|
|
378
341
|
<h3 class="tsd-anchor-link"><span>create<wbr/>Add<wbr/>Edge</span><a href="#createAddEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
379
342
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -391,9 +354,10 @@ vertex.</p>
|
|
|
391
354
|
<li>
|
|
392
355
|
<h5><span class="tsd-kind-parameter">val</span>: <span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span></h5></li></ul></div>
|
|
393
356
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
357
|
+
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#createAddEdge">createAddEdge</a></p>
|
|
394
358
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#createAddEdge">createAddEdge</a></p>
|
|
395
359
|
<ul>
|
|
396
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
360
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L202">src/data-structures/graph/abstract-graph.ts:202</a></li></ul></aside></li></ul></section>
|
|
397
361
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="createAddVertex" class="tsd-anchor"></a>
|
|
398
362
|
<h3 class="tsd-anchor-link"><span>create<wbr/>Add<wbr/>Vertex</span><a href="#createAddVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
399
363
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -407,9 +371,60 @@ vertex.</p>
|
|
|
407
371
|
<li>
|
|
408
372
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">val</span>: <span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span></h5></li></ul></div>
|
|
409
373
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
374
|
+
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#createAddVertex">createAddVertex</a></p>
|
|
410
375
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#createAddVertex">createAddVertex</a></p>
|
|
411
376
|
<ul>
|
|
412
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
377
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L142">src/data-structures/graph/abstract-graph.ts:142</a></li></ul></aside></li></ul></section>
|
|
378
|
+
<section class="tsd-panel tsd-member"><a id="createEdge" class="tsd-anchor"></a>
|
|
379
|
+
<h3 class="tsd-anchor-link"><span>create<wbr/>Edge</span><a href="#createEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
380
|
+
<ul class="tsd-signatures">
|
|
381
|
+
<li class="tsd-signature tsd-anchor-link" id="createEdge.createEdge-1"><span class="tsd-kind-call-signature">create<wbr/>Edge</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">src</span>, <span class="tsd-kind-parameter">dest</span>, <span class="tsd-kind-parameter">weight</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><a href="#createEdge.createEdge-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
382
|
+
<li class="tsd-description">
|
|
383
|
+
<div class="tsd-comment tsd-typography"><p>In TypeScript, a subclass inherits the interface implementation of its parent class, without needing to implement the same interface again in the subclass. This behavior differs from Java's approach. In Java, if a parent class implements an interface, the subclass needs to explicitly implement the same interface, even if the parent class has already implemented it.
|
|
384
|
+
This means that using abstract methods in the parent class cannot constrain the grandchild classes. Defining methods within an interface also cannot constrain the descendant classes. When inheriting from this class, developers need to be aware that this method needs to be overridden.</p>
|
|
385
|
+
</div>
|
|
386
|
+
<div class="tsd-parameters">
|
|
387
|
+
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
388
|
+
<ul class="tsd-parameter-list">
|
|
389
|
+
<li>
|
|
390
|
+
<h5><span class="tsd-kind-parameter">src</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5>
|
|
391
|
+
<div class="tsd-comment tsd-typography"></div></li>
|
|
392
|
+
<li>
|
|
393
|
+
<h5><span class="tsd-kind-parameter">dest</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5>
|
|
394
|
+
<div class="tsd-comment tsd-typography"></div></li>
|
|
395
|
+
<li>
|
|
396
|
+
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">weight</span>: <span class="tsd-signature-type">number</span></h5>
|
|
397
|
+
<div class="tsd-comment tsd-typography"></div></li>
|
|
398
|
+
<li>
|
|
399
|
+
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">val</span>: <span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span></h5>
|
|
400
|
+
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
401
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">E</span></h4>
|
|
402
|
+
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
403
|
+
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#createEdge">createEdge</a></p>
|
|
404
|
+
<ul>
|
|
405
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L113">src/data-structures/graph/directed-graph.ts:113</a></li></ul></aside></li></ul></section>
|
|
406
|
+
<section class="tsd-panel tsd-member"><a id="createVertex" class="tsd-anchor"></a>
|
|
407
|
+
<h3 class="tsd-anchor-link"><span>create<wbr/>Vertex</span><a href="#createVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
408
|
+
<ul class="tsd-signatures">
|
|
409
|
+
<li class="tsd-signature tsd-anchor-link" id="createVertex.createVertex-1"><span class="tsd-kind-call-signature">create<wbr/>Vertex</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">id</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><a href="#createVertex.createVertex-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
410
|
+
<li class="tsd-description">
|
|
411
|
+
<div class="tsd-comment tsd-typography"><p>In TypeScript, a subclass inherits the interface implementation of its parent class, without needing to implement the same interface again in the subclass. This behavior differs from Java's approach. In Java, if a parent class implements an interface, the subclass needs to explicitly implement the same interface, even if the parent class has already implemented it.
|
|
412
|
+
This means that using abstract methods in the parent class cannot constrain the grandchild classes. Defining methods within an interface also cannot constrain the descendant classes. When inheriting from this class, developers need to be aware that this method needs to be overridden.</p>
|
|
413
|
+
</div>
|
|
414
|
+
<div class="tsd-parameters">
|
|
415
|
+
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
416
|
+
<ul class="tsd-parameter-list">
|
|
417
|
+
<li>
|
|
418
|
+
<h5><span class="tsd-kind-parameter">id</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5>
|
|
419
|
+
<div class="tsd-comment tsd-typography"></div></li>
|
|
420
|
+
<li>
|
|
421
|
+
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">val</span>: <span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span></h5>
|
|
422
|
+
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
423
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">V</span></h4>
|
|
424
|
+
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
425
|
+
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#createVertex">createVertex</a></p>
|
|
426
|
+
<ul>
|
|
427
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L101">src/data-structures/graph/directed-graph.ts:101</a></li></ul></aside></li></ul></section>
|
|
413
428
|
<section class="tsd-panel tsd-member"><a id="degreeOf" class="tsd-anchor"></a>
|
|
414
429
|
<h3 class="tsd-anchor-link"><span>degree<wbr/>Of</span><a href="#degreeOf" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
415
430
|
<ul class="tsd-signatures">
|
|
@@ -430,9 +445,10 @@ and in-degree.</p>
|
|
|
430
445
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><p>The sum of the out-degree and in-degree of the given vertex or vertex ID.</p>
|
|
431
446
|
|
|
432
447
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
448
|
+
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#degreeOf">degreeOf</a></p>
|
|
433
449
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#degreeOf">degreeOf</a></p>
|
|
434
450
|
<ul>
|
|
435
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
451
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L295">src/data-structures/graph/directed-graph.ts:295</a></li></ul></aside></li></ul></section>
|
|
436
452
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="dijkstra" class="tsd-anchor"></a>
|
|
437
453
|
<h3 class="tsd-anchor-link"><span>dijkstra</span><a href="#dijkstra" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
438
454
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -477,7 +493,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
|
|
|
477
493
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
478
494
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#dijkstra">dijkstra</a></p>
|
|
479
495
|
<ul>
|
|
480
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
496
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L553">src/data-structures/graph/abstract-graph.ts:553</a></li></ul></aside></li></ul></section>
|
|
481
497
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="dijkstraWithoutHeap" class="tsd-anchor"></a>
|
|
482
498
|
<h3 class="tsd-anchor-link"><span>dijkstra<wbr/>Without<wbr/>Heap</span><a href="#dijkstraWithoutHeap" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
483
499
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -521,7 +537,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
|
|
|
521
537
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
522
538
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#dijkstraWithoutHeap">dijkstraWithoutHeap</a></p>
|
|
523
539
|
<ul>
|
|
524
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
540
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L426">src/data-structures/graph/abstract-graph.ts:426</a></li></ul></aside></li></ul></section>
|
|
525
541
|
<section class="tsd-panel tsd-member"><a id="edgeSet" class="tsd-anchor"></a>
|
|
526
542
|
<h3 class="tsd-anchor-link"><span>edge<wbr/>Set</span><a href="#edgeSet" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
527
543
|
<ul class="tsd-signatures">
|
|
@@ -532,9 +548,10 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
|
|
|
532
548
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[]</span></h4><p>The <code>edgeSet()</code> method returns an array of <code>E</code> objects.</p>
|
|
533
549
|
|
|
534
550
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
551
|
+
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#edgeSet">edgeSet</a></p>
|
|
535
552
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#edgeSet">edgeSet</a></p>
|
|
536
553
|
<ul>
|
|
537
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
554
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L415">src/data-structures/graph/directed-graph.ts:415</a></li></ul></aside></li></ul></section>
|
|
538
555
|
<section class="tsd-panel tsd-member"><a id="edgesOf" class="tsd-anchor"></a>
|
|
539
556
|
<h3 class="tsd-anchor-link"><span>edges<wbr/>Of</span><a href="#edgesOf" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
540
557
|
<ul class="tsd-signatures">
|
|
@@ -554,9 +571,10 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
|
|
|
554
571
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[]</span></h4><p>an array of directed edges.</p>
|
|
555
572
|
|
|
556
573
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
574
|
+
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#edgesOf">edgesOf</a></p>
|
|
557
575
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#edgesOf">edgesOf</a></p>
|
|
558
576
|
<ul>
|
|
559
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
577
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L325">src/data-structures/graph/directed-graph.ts:325</a></li></ul></aside></li></ul></section>
|
|
560
578
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="floyd" class="tsd-anchor"></a>
|
|
561
579
|
<h3 class="tsd-anchor-link"><span>floyd</span><a href="#floyd" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
562
580
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -581,7 +599,7 @@ path between vertices in the</p>
|
|
|
581
599
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
582
600
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#floyd">floyd</a></p>
|
|
583
601
|
<ul>
|
|
584
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
602
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L788">src/data-structures/graph/abstract-graph.ts:788</a></li></ul></aside></li></ul></section>
|
|
585
603
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getAllPathsBetween" class="tsd-anchor"></a>
|
|
586
604
|
<h3 class="tsd-anchor-link"><span>get<wbr/>All<wbr/>Paths<wbr/>Between</span><a href="#getAllPathsBetween" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
587
605
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -610,7 +628,7 @@ and v2).</p>
|
|
|
610
628
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
611
629
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getAllPathsBetween">getAllPathsBetween</a></p>
|
|
612
630
|
<ul>
|
|
613
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
631
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L243">src/data-structures/graph/abstract-graph.ts:243</a></li></ul></aside></li></ul></section>
|
|
614
632
|
<section class="tsd-panel tsd-member"><a id="getDestinations" class="tsd-anchor"></a>
|
|
615
633
|
<h3 class="tsd-anchor-link"><span>get<wbr/>Destinations</span><a href="#getDestinations" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
616
634
|
<ul class="tsd-signatures">
|
|
@@ -631,7 +649,7 @@ from a given vertex.</p>
|
|
|
631
649
|
|
|
632
650
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
633
651
|
<ul>
|
|
634
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
652
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L354">src/data-structures/graph/directed-graph.ts:354</a></li></ul></aside></li></ul></section>
|
|
635
653
|
<section class="tsd-panel tsd-member"><a id="getEdge" class="tsd-anchor"></a>
|
|
636
654
|
<h3 class="tsd-anchor-link"><span>get<wbr/>Edge</span><a href="#getEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
637
655
|
<ul class="tsd-signatures">
|
|
@@ -657,9 +675,10 @@ ID. It can be either a <code>DirectedVertex</code> object or a <code>VertexId</c
|
|
|
657
675
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span></h4><p>a E object or null.</p>
|
|
658
676
|
|
|
659
677
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
678
|
+
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#getEdge">getEdge</a></p>
|
|
660
679
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getEdge">getEdge</a></p>
|
|
661
680
|
<ul>
|
|
662
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
681
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L125">src/data-structures/graph/directed-graph.ts:125</a></li></ul></aside></li></ul></section>
|
|
663
682
|
<section class="tsd-panel tsd-member"><a id="getEdgeDest" class="tsd-anchor"></a>
|
|
664
683
|
<h3 class="tsd-anchor-link"><span>get<wbr/>Edge<wbr/>Dest</span><a href="#getEdgeDest" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
665
684
|
<ul class="tsd-signatures">
|
|
@@ -681,7 +700,7 @@ about the source vertex, destination vertex, and any associated data.</p>
|
|
|
681
700
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
682
701
|
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#getEdgeDest">getEdgeDest</a></p>
|
|
683
702
|
<ul>
|
|
684
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
703
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L344">src/data-structures/graph/directed-graph.ts:344</a></li></ul></aside></li></ul></section>
|
|
685
704
|
<section class="tsd-panel tsd-member"><a id="getEdgeSrc" class="tsd-anchor"></a>
|
|
686
705
|
<h3 class="tsd-anchor-link"><span>get<wbr/>Edge<wbr/>Src</span><a href="#getEdgeSrc" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
687
706
|
<ul class="tsd-signatures">
|
|
@@ -702,7 +721,7 @@ about the source vertex, destination vertex, and any associated data.</p>
|
|
|
702
721
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
703
722
|
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#getEdgeSrc">getEdgeSrc</a></p>
|
|
704
723
|
<ul>
|
|
705
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
724
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L334">src/data-structures/graph/directed-graph.ts:334</a></li></ul></aside></li></ul></section>
|
|
706
725
|
<section class="tsd-panel tsd-member"><a id="getEndsOfEdge" class="tsd-anchor"></a>
|
|
707
726
|
<h3 class="tsd-anchor-link"><span>get<wbr/>Ends<wbr/>Of<wbr/>Edge</span><a href="#getEndsOfEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
708
727
|
<ul class="tsd-signatures">
|
|
@@ -725,7 +744,7 @@ not exist in the graph.</p>
|
|
|
725
744
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
726
745
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getEndsOfEdge">getEndsOfEdge</a></p>
|
|
727
746
|
<ul>
|
|
728
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
747
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L456">src/data-structures/graph/directed-graph.ts:456</a></li></ul></aside></li></ul></section>
|
|
729
748
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getMinCostBetween" class="tsd-anchor"></a>
|
|
730
749
|
<h3 class="tsd-anchor-link"><span>get<wbr/>Min<wbr/>Cost<wbr/>Between</span><a href="#getMinCostBetween" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
731
750
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -763,7 +782,7 @@ vertices are not</p>
|
|
|
763
782
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
764
783
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getMinCostBetween">getMinCostBetween</a></p>
|
|
765
784
|
<ul>
|
|
766
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
785
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L301">src/data-structures/graph/abstract-graph.ts:301</a></li></ul></aside></li></ul></section>
|
|
767
786
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getMinPathBetween" class="tsd-anchor"></a>
|
|
768
787
|
<h3 class="tsd-anchor-link"><span>get<wbr/>Min<wbr/>Path<wbr/>Between</span><a href="#getMinPathBetween" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
769
788
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -797,9 +816,10 @@ to false, the function will use breadth-first search (BFS) to find the minimum p
|
|
|
797
816
|
two vertices (<code>v1</code> and <code>v2</code>). If no path is found, it returns <code>null</code>.</p>
|
|
798
817
|
|
|
799
818
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
819
|
+
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#getMinPathBetween">getMinPathBetween</a></p>
|
|
800
820
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getMinPathBetween">getMinPathBetween</a></p>
|
|
801
821
|
<ul>
|
|
802
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
822
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L358">src/data-structures/graph/abstract-graph.ts:358</a></li></ul></aside></li></ul></section>
|
|
803
823
|
<section class="tsd-panel tsd-member"><a id="getNeighbors" class="tsd-anchor"></a>
|
|
804
824
|
<h3 class="tsd-anchor-link"><span>get<wbr/>Neighbors</span><a href="#getNeighbors" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
805
825
|
<ul class="tsd-signatures">
|
|
@@ -819,9 +839,10 @@ object or a <code>VertexId</code>.</p>
|
|
|
819
839
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">[]</span></h4><p>an array of DirectedVertex objects.</p>
|
|
820
840
|
|
|
821
841
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
842
|
+
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#getNeighbors">getNeighbors</a></p>
|
|
822
843
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getNeighbors">getNeighbors</a></p>
|
|
823
844
|
<ul>
|
|
824
|
-
<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/2ea57d2/src/data-structures/graph/directed-graph.ts#L431">src/data-structures/graph/directed-graph.ts:431</a></li></ul></aside></li></ul></section>
|
|
825
846
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getPathSumWeight" class="tsd-anchor"></a>
|
|
826
847
|
<h3 class="tsd-anchor-link"><span>get<wbr/>Path<wbr/>Sum<wbr/>Weight</span><a href="#getPathSumWeight" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
827
848
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -842,7 +863,7 @@ object or a <code>VertexId</code>.</p>
|
|
|
842
863
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
843
864
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getPathSumWeight">getPathSumWeight</a></p>
|
|
844
865
|
<ul>
|
|
845
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
866
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L279">src/data-structures/graph/abstract-graph.ts:279</a></li></ul></aside></li></ul></section>
|
|
846
867
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getVertex" class="tsd-anchor"></a>
|
|
847
868
|
<h3 class="tsd-anchor-link"><span>get<wbr/>Vertex</span><a href="#getVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
848
869
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -856,7 +877,7 @@ object or a <code>VertexId</code>.</p>
|
|
|
856
877
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span></h4><aside class="tsd-sources">
|
|
857
878
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#getVertex">getVertex</a></p>
|
|
858
879
|
<ul>
|
|
859
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
880
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L126">src/data-structures/graph/abstract-graph.ts:126</a></li></ul></aside></li></ul></section>
|
|
860
881
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="hasEdge" class="tsd-anchor"></a>
|
|
861
882
|
<h3 class="tsd-anchor-link"><span>has<wbr/>Edge</span><a href="#hasEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
862
883
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -883,9 +904,10 @@ or a <code>V</code> type.</p>
|
|
|
883
904
|
vertices <code>v1</code> and <code>v2</code>, and <code>false</code> otherwise.</p>
|
|
884
905
|
|
|
885
906
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
907
|
+
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#hasEdge">hasEdge</a></p>
|
|
886
908
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#hasEdge">hasEdge</a></p>
|
|
887
909
|
<ul>
|
|
888
|
-
<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/2ea57d2/src/data-structures/graph/abstract-graph.ts#L197">src/data-structures/graph/abstract-graph.ts:197</a></li></ul></aside></li></ul></section>
|
|
889
911
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="hasVertex" class="tsd-anchor"></a>
|
|
890
912
|
<h3 class="tsd-anchor-link"><span>has<wbr/>Vertex</span><a href="#hasVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
891
913
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -905,9 +927,10 @@ vertices <code>v1</code> and <code>v2</code>, and <code>false</code> otherwise.<
|
|
|
905
927
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>The method <code>hasVertex</code> returns a boolean value.</p>
|
|
906
928
|
|
|
907
929
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
930
|
+
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#hasVertex">hasVertex</a></p>
|
|
908
931
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#hasVertex">hasVertex</a></p>
|
|
909
932
|
<ul>
|
|
910
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
933
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L136">src/data-structures/graph/abstract-graph.ts:136</a></li></ul></aside></li></ul></section>
|
|
911
934
|
<section class="tsd-panel tsd-member"><a id="inDegreeOf" class="tsd-anchor"></a>
|
|
912
935
|
<h3 class="tsd-anchor-link"><span>in<wbr/>Degree<wbr/>Of</span><a href="#inDegreeOf" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
913
936
|
<ul class="tsd-signatures">
|
|
@@ -929,7 +952,7 @@ vertices <code>v1</code> and <code>v2</code>, and <code>false</code> otherwise.<
|
|
|
929
952
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
930
953
|
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#inDegreeOf">inDegreeOf</a></p>
|
|
931
954
|
<ul>
|
|
932
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
955
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L305">src/data-structures/graph/directed-graph.ts:305</a></li></ul></aside></li></ul></section>
|
|
933
956
|
<section class="tsd-panel tsd-member"><a id="incomingEdgesOf" class="tsd-anchor"></a>
|
|
934
957
|
<h3 class="tsd-anchor-link"><span>incoming<wbr/>Edges<wbr/>Of</span><a href="#incomingEdgesOf" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
935
958
|
<ul class="tsd-signatures">
|
|
@@ -951,7 +974,7 @@ object or a <code>VertexId</code>.</p>
|
|
|
951
974
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
952
975
|
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#incomingEdgesOf">incomingEdgesOf</a></p>
|
|
953
976
|
<ul>
|
|
954
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
977
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L266">src/data-structures/graph/directed-graph.ts:266</a></li></ul></aside></li></ul></section>
|
|
955
978
|
<section class="tsd-panel tsd-member"><a id="outDegreeOf" class="tsd-anchor"></a>
|
|
956
979
|
<h3 class="tsd-anchor-link"><span>out<wbr/>Degree<wbr/>Of</span><a href="#outDegreeOf" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
957
980
|
<ul class="tsd-signatures">
|
|
@@ -973,7 +996,7 @@ object or a <code>VertexId</code>.</p>
|
|
|
973
996
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
974
997
|
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#outDegreeOf">outDegreeOf</a></p>
|
|
975
998
|
<ul>
|
|
976
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
999
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L315">src/data-structures/graph/directed-graph.ts:315</a></li></ul></aside></li></ul></section>
|
|
977
1000
|
<section class="tsd-panel tsd-member"><a id="outgoingEdgesOf" class="tsd-anchor"></a>
|
|
978
1001
|
<h3 class="tsd-anchor-link"><span>outgoing<wbr/>Edges<wbr/>Of</span><a href="#outgoingEdgesOf" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
979
1002
|
<ul class="tsd-signatures">
|
|
@@ -995,33 +1018,7 @@ object or a <code>VertexId</code>.</p>
|
|
|
995
1018
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
996
1019
|
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#outgoingEdgesOf">outgoingEdgesOf</a></p>
|
|
997
1020
|
<ul>
|
|
998
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
999
|
-
<section class="tsd-panel tsd-member"><a id="removeAllEdges" class="tsd-anchor"></a>
|
|
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>
|
|
1001
|
-
<ul class="tsd-signatures">
|
|
1002
|
-
<li class="tsd-signature tsd-anchor-link" id="removeAllEdges.removeAllEdges-1"><span class="tsd-kind-call-signature">remove<wbr/>All<wbr/>Edges</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">src</span>, <span class="tsd-kind-parameter">dest</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[]</span><a href="#removeAllEdges.removeAllEdges-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1003
|
-
<li class="tsd-description">
|
|
1004
|
-
<div class="tsd-comment tsd-typography"><p>The function removeAllEdges removes all edges between two vertices.</p>
|
|
1005
|
-
</div>
|
|
1006
|
-
<div class="tsd-parameters">
|
|
1007
|
-
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
1008
|
-
<ul class="tsd-parameter-list">
|
|
1009
|
-
<li>
|
|
1010
|
-
<h5><span class="tsd-kind-parameter">src</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span></h5>
|
|
1011
|
-
<div class="tsd-comment tsd-typography"><p>The <code>src</code> parameter can be either a <code>VertexId</code> or a <code>V</code>.</p>
|
|
1012
|
-
</div>
|
|
1013
|
-
<div class="tsd-comment tsd-typography"></div></li>
|
|
1014
|
-
<li>
|
|
1015
|
-
<h5><span class="tsd-kind-parameter">dest</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span></h5>
|
|
1016
|
-
<div class="tsd-comment tsd-typography"><p>The <code>dest</code> parameter represents the destination vertex of an edge. It
|
|
1017
|
-
can be either a <code>VertexId</code> or a <code>V</code>.</p>
|
|
1018
|
-
</div>
|
|
1019
|
-
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1020
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[]</span></h4><p>An empty array of DirectedEdge objects is being returned.</p>
|
|
1021
|
-
|
|
1022
|
-
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1023
|
-
<ul>
|
|
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>
|
|
1021
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L280">src/data-structures/graph/directed-graph.ts:280</a></li></ul></aside></li></ul></section>
|
|
1025
1022
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="removeAllVertices" class="tsd-anchor"></a>
|
|
1026
1023
|
<h3 class="tsd-anchor-link"><span>remove<wbr/>All<wbr/>Vertices</span><a href="#removeAllVertices" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1027
1024
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1042,9 +1039,10 @@ of vertex IDs (<code>VertexId[]</code>).</p>
|
|
|
1042
1039
|
were removed.</p>
|
|
1043
1040
|
|
|
1044
1041
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1042
|
+
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#removeAllVertices">removeAllVertices</a></p>
|
|
1045
1043
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#removeAllVertices">removeAllVertices</a></p>
|
|
1046
1044
|
<ul>
|
|
1047
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1045
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L174">src/data-structures/graph/abstract-graph.ts:174</a></li></ul></aside></li></ul></section>
|
|
1048
1046
|
<section class="tsd-panel tsd-member"><a id="removeEdge" class="tsd-anchor"></a>
|
|
1049
1047
|
<h3 class="tsd-anchor-link"><span>remove<wbr/>Edge</span><a href="#removeEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1050
1048
|
<ul class="tsd-signatures">
|
|
@@ -1066,13 +1064,14 @@ graph. It has two properties:</p>
|
|
|
1066
1064
|
if no edge is removed.</p>
|
|
1067
1065
|
|
|
1068
1066
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1067
|
+
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#removeEdge">removeEdge</a></p>
|
|
1069
1068
|
<p>Overrides <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#removeEdge">removeEdge</a></p>
|
|
1070
1069
|
<ul>
|
|
1071
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1072
|
-
<section class="tsd-panel tsd-member"><a id="
|
|
1073
|
-
<h3 class="tsd-anchor-link"><span>remove<wbr/>Edge<wbr/>
|
|
1070
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L218">src/data-structures/graph/directed-graph.ts:218</a></li></ul></aside></li></ul></section>
|
|
1071
|
+
<section class="tsd-panel tsd-member"><a id="removeEdgeSrcToDest" class="tsd-anchor"></a>
|
|
1072
|
+
<h3 class="tsd-anchor-link"><span>remove<wbr/>Edge<wbr/>Src<wbr/>To<wbr/>Dest</span><a href="#removeEdgeSrcToDest" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1074
1073
|
<ul class="tsd-signatures">
|
|
1075
|
-
<li class="tsd-signature tsd-anchor-link" id="
|
|
1074
|
+
<li class="tsd-signature tsd-anchor-link" id="removeEdgeSrcToDest.removeEdgeSrcToDest-1"><span class="tsd-kind-call-signature">remove<wbr/>Edge<wbr/>Src<wbr/>To<wbr/>Dest</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">srcOrId</span>, <span class="tsd-kind-parameter">destOrId</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><a href="#removeEdgeSrcToDest.removeEdgeSrcToDest-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1076
1075
|
<li class="tsd-description">
|
|
1077
1076
|
<div class="tsd-comment tsd-typography"><p>The <code>removeEdgeBetween</code> function removes an edge between two vertices in a directed graph and returns the removed
|
|
1078
1077
|
edge, or null if the edge was not found.</p>
|
|
@@ -1096,9 +1095,37 @@ edge that you want to remove. It can be either a <code>V</code> object or a <cod
|
|
|
1096
1095
|
the edge does not exist.</p>
|
|
1097
1096
|
|
|
1098
1097
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1099
|
-
<p>
|
|
1098
|
+
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#removeEdgeSrcToDest">removeEdgeSrcToDest</a></p>
|
|
1099
|
+
<ul>
|
|
1100
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L189">src/data-structures/graph/directed-graph.ts:189</a></li></ul></aside></li></ul></section>
|
|
1101
|
+
<section class="tsd-panel tsd-member"><a id="removeEdgesBetween" class="tsd-anchor"></a>
|
|
1102
|
+
<h3 class="tsd-anchor-link"><span>remove<wbr/>Edges<wbr/>Between</span><a href="#removeEdgesBetween" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1103
|
+
<ul class="tsd-signatures">
|
|
1104
|
+
<li class="tsd-signature tsd-anchor-link" id="removeEdgesBetween.removeEdgesBetween-1"><span class="tsd-kind-call-signature">remove<wbr/>Edges<wbr/>Between</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v1</span>, <span class="tsd-kind-parameter">v2</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[]</span><a href="#removeEdgesBetween.removeEdgesBetween-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1105
|
+
<li class="tsd-description">
|
|
1106
|
+
<div class="tsd-comment tsd-typography"><p>The function removes all edges between two vertices and returns the removed edges.</p>
|
|
1107
|
+
</div>
|
|
1108
|
+
<div class="tsd-parameters">
|
|
1109
|
+
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
1110
|
+
<ul class="tsd-parameter-list">
|
|
1111
|
+
<li>
|
|
1112
|
+
<h5><span class="tsd-kind-parameter">v1</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span></h5>
|
|
1113
|
+
<div class="tsd-comment tsd-typography"><p>The parameter <code>v1</code> represents either a <code>VertexId</code> or a <code>V</code> object. It is used to identify
|
|
1114
|
+
the first vertex in the graph.</p>
|
|
1115
|
+
</div>
|
|
1116
|
+
<div class="tsd-comment tsd-typography"></div></li>
|
|
1117
|
+
<li>
|
|
1118
|
+
<h5><span class="tsd-kind-parameter">v2</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span></h5>
|
|
1119
|
+
<div class="tsd-comment tsd-typography"><p>The parameter <code>v2</code> represents either a <code>VertexId</code> or a <code>V</code>. It is used to identify the
|
|
1120
|
+
second vertex involved in the edges that need to be removed.</p>
|
|
1121
|
+
</div>
|
|
1122
|
+
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1123
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>removeEdgesBetween</code> returns an array of removed edges (<code>E[]</code>).</p>
|
|
1124
|
+
|
|
1125
|
+
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1126
|
+
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#removeEdgesBetween">removeEdgesBetween</a></p>
|
|
1100
1127
|
<ul>
|
|
1101
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1128
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L246">src/data-structures/graph/directed-graph.ts:246</a></li></ul></aside></li></ul></section>
|
|
1102
1129
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="removeVertex" class="tsd-anchor"></a>
|
|
1103
1130
|
<h3 class="tsd-anchor-link"><span>remove<wbr/>Vertex</span><a href="#removeVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1104
1131
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1118,9 +1145,10 @@ the edge does not exist.</p>
|
|
|
1118
1145
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>The method <code>removeVertex</code> returns a boolean value.</p>
|
|
1119
1146
|
|
|
1120
1147
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1148
|
+
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#removeVertex">removeVertex</a></p>
|
|
1121
1149
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#removeVertex">removeVertex</a></p>
|
|
1122
1150
|
<ul>
|
|
1123
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1151
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L162">src/data-structures/graph/abstract-graph.ts:162</a></li></ul></aside></li></ul></section>
|
|
1124
1152
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="setEdgeWeight" class="tsd-anchor"></a>
|
|
1125
1153
|
<h3 class="tsd-anchor-link"><span>set<wbr/>Edge<wbr/>Weight</span><a href="#setEdgeWeight" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1126
1154
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1153,9 +1181,10 @@ and the destination vertex (destOrId).</p>
|
|
|
1153
1181
|
the weight of the edge and return true. If the edge does not exist, the function will return false.</p>
|
|
1154
1182
|
|
|
1155
1183
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1184
|
+
<p>Implementation of <a href="../interfaces/IDirectedGraph.html">IDirectedGraph</a>.<a href="../interfaces/IDirectedGraph.html#setEdgeWeight">setEdgeWeight</a></p>
|
|
1156
1185
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#setEdgeWeight">setEdgeWeight</a></p>
|
|
1157
1186
|
<ul>
|
|
1158
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1187
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L222">src/data-structures/graph/abstract-graph.ts:222</a></li></ul></aside></li></ul></section>
|
|
1159
1188
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="tarjan" class="tsd-anchor"></a>
|
|
1160
1189
|
<h3 class="tsd-anchor-link"><span>tarjan</span><a href="#tarjan" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1161
1190
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1217,7 +1246,7 @@ are arrays of vertices that form cycles within the SCCs.</p>
|
|
|
1217
1246
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1218
1247
|
<p>Inherited from <a href="AbstractGraph.html">AbstractGraph</a>.<a href="AbstractGraph.html#tarjan">tarjan</a></p>
|
|
1219
1248
|
<ul>
|
|
1220
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1249
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/abstract-graph.ts#L845">src/data-structures/graph/abstract-graph.ts:845</a></li></ul></aside></li></ul></section>
|
|
1221
1250
|
<section class="tsd-panel tsd-member"><a id="topologicalSort" class="tsd-anchor"></a>
|
|
1222
1251
|
<h3 class="tsd-anchor-link"><span>topological<wbr/>Sort</span><a href="#topologicalSort" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1223
1252
|
<ul class="tsd-signatures">
|
|
@@ -1231,7 +1260,7 @@ topological order, or <code>null</code> if there is a cycle in the graph.</p>
|
|
|
1231
1260
|
|
|
1232
1261
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1233
1262
|
<ul>
|
|
1234
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1263
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/graph/directed-graph.ts#L375">src/data-structures/graph/directed-graph.ts:375</a></li></ul></aside></li></ul></section></section></div>
|
|
1235
1264
|
<div class="col-sidebar">
|
|
1236
1265
|
<div class="page-menu">
|
|
1237
1266
|
<div class="tsd-navigation settings">
|
|
@@ -1257,10 +1286,8 @@ topological order, or <code>null</code> if there is a cycle in the graph.</p>
|
|
|
1257
1286
|
<li><a href="#inEdgeMap" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>in<wbr/>Edge<wbr/>Map</span></a></li>
|
|
1258
1287
|
<li><a href="#outEdgeMap" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>out<wbr/>Edge<wbr/>Map</span></a></li>
|
|
1259
1288
|
<li><a href="#vertices" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>vertices</span></a></li>
|
|
1260
|
-
<li><a href="#
|
|
1261
|
-
<li><a href="#
|
|
1262
|
-
<li><a href="#_getVertex" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_get<wbr/>Vertex</span></a></li>
|
|
1263
|
-
<li><a href="#_getVertexId" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_get<wbr/>Vertex<wbr/>Id</span></a></li>
|
|
1289
|
+
<li><a href="#_getVertex" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_get<wbr/>Vertex</span></a></li>
|
|
1290
|
+
<li><a href="#_getVertexId" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_get<wbr/>Vertex<wbr/>Id</span></a></li>
|
|
1264
1291
|
<li><a href="#_setInEdgeMap" class="tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>In<wbr/>Edge<wbr/>Map</span></a></li>
|
|
1265
1292
|
<li><a href="#_setOutEdgeMap" class="tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Out<wbr/>Edge<wbr/>Map</span></a></li>
|
|
1266
1293
|
<li><a href="#_setVertices" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Vertices</span></a></li>
|
|
@@ -1269,6 +1296,8 @@ topological order, or <code>null</code> if there is a cycle in the graph.</p>
|
|
|
1269
1296
|
<li><a href="#bellmanFord" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>bellman<wbr/>Ford</span></a></li>
|
|
1270
1297
|
<li><a href="#createAddEdge" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>create<wbr/>Add<wbr/>Edge</span></a></li>
|
|
1271
1298
|
<li><a href="#createAddVertex" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>create<wbr/>Add<wbr/>Vertex</span></a></li>
|
|
1299
|
+
<li><a href="#createEdge" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>create<wbr/>Edge</span></a></li>
|
|
1300
|
+
<li><a href="#createVertex" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>create<wbr/>Vertex</span></a></li>
|
|
1272
1301
|
<li><a href="#degreeOf" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>degree<wbr/>Of</span></a></li>
|
|
1273
1302
|
<li><a href="#dijkstra" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>dijkstra</span></a></li>
|
|
1274
1303
|
<li><a href="#dijkstraWithoutHeap" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>dijkstra<wbr/>Without<wbr/>Heap</span></a></li>
|
|
@@ -1292,10 +1321,10 @@ topological order, or <code>null</code> if there is a cycle in the graph.</p>
|
|
|
1292
1321
|
<li><a href="#incomingEdgesOf" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>incoming<wbr/>Edges<wbr/>Of</span></a></li>
|
|
1293
1322
|
<li><a href="#outDegreeOf" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>out<wbr/>Degree<wbr/>Of</span></a></li>
|
|
1294
1323
|
<li><a href="#outgoingEdgesOf" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>outgoing<wbr/>Edges<wbr/>Of</span></a></li>
|
|
1295
|
-
<li><a href="#removeAllEdges" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove<wbr/>All<wbr/>Edges</span></a></li>
|
|
1296
1324
|
<li><a href="#removeAllVertices" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove<wbr/>All<wbr/>Vertices</span></a></li>
|
|
1297
1325
|
<li><a href="#removeEdge" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove<wbr/>Edge</span></a></li>
|
|
1298
|
-
<li><a href="#
|
|
1326
|
+
<li><a href="#removeEdgeSrcToDest" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove<wbr/>Edge<wbr/>Src<wbr/>To<wbr/>Dest</span></a></li>
|
|
1327
|
+
<li><a href="#removeEdgesBetween" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove<wbr/>Edges<wbr/>Between</span></a></li>
|
|
1299
1328
|
<li><a href="#removeVertex" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove<wbr/>Vertex</span></a></li>
|
|
1300
1329
|
<li><a href="#setEdgeWeight" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>set<wbr/>Edge<wbr/>Weight</span></a></li>
|
|
1301
1330
|
<li><a href="#tarjan" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>tarjan</span></a></li>
|
|
@@ -1346,6 +1375,8 @@ topological order, or <code>null</code> if there is a cycle in the graph.</p>
|
|
|
1346
1375
|
<li><a href="Pair.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Pair</span></a></li>
|
|
1347
1376
|
<li><a href="PriorityQueue.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Priority<wbr/>Queue</span></a></li>
|
|
1348
1377
|
<li><a href="Queue.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Queue</span></a></li>
|
|
1378
|
+
<li><a href="RBTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>RBTree</span></a></li>
|
|
1379
|
+
<li><a href="RBTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>RBTree<wbr/>Node</span></a></li>
|
|
1349
1380
|
<li><a href="SegmentTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Segment<wbr/>Tree</span></a></li>
|
|
1350
1381
|
<li><a href="SegmentTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Segment<wbr/>Tree<wbr/>Node</span></a></li>
|
|
1351
1382
|
<li><a href="SinglyLinkedList.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Singly<wbr/>Linked<wbr/>List</span></a></li>
|
|
@@ -1365,16 +1396,20 @@ topological order, or <code>null</code> if there is a cycle in the graph.</p>
|
|
|
1365
1396
|
<li><a href="UndirectedGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Undirected<wbr/>Graph</span></a></li>
|
|
1366
1397
|
<li><a href="UndirectedVertex.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Undirected<wbr/>Vertex</span></a></li>
|
|
1367
1398
|
<li><a href="Vector2D.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Vector2D</span></a></li>
|
|
1368
|
-
<li><a href="../interfaces/
|
|
1369
|
-
<li><a href="../interfaces/
|
|
1399
|
+
<li><a href="../interfaces/IAVLTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-256"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-interface)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M9.51 16V15.016H11.298V8.224H9.51V7.24H14.19V8.224H12.402V15.016H14.19V16H9.51Z" fill="var(--color-text)"></path></g></svg><span>IAVLTree</span></a></li>
|
|
1400
|
+
<li><a href="../interfaces/IAVLTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IAVLTree<wbr/>Node</span></a></li>
|
|
1401
|
+
<li><a href="../interfaces/IAbstractBinaryTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IAbstract<wbr/>Binary<wbr/>Tree</span></a></li>
|
|
1402
|
+
<li><a href="../interfaces/IAbstractBinaryTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IAbstract<wbr/>Binary<wbr/>Tree<wbr/>Node</span></a></li>
|
|
1403
|
+
<li><a href="../interfaces/IAbstractGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IAbstract<wbr/>Graph</span></a></li>
|
|
1404
|
+
<li><a href="../interfaces/IBST.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IBST</span></a></li>
|
|
1405
|
+
<li><a href="../interfaces/IBSTNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IBSTNode</span></a></li>
|
|
1370
1406
|
<li><a href="../interfaces/IDirectedGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IDirected<wbr/>Graph</span></a></li>
|
|
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>
|
|
1372
1407
|
<li><a href="../interfaces/IUNDirectedGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IUNDirected<wbr/>Graph</span></a></li>
|
|
1373
1408
|
<li><a href="../types/AVLTreeOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-4194304"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-type-alias)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M11.31 16V8.224H8.91V7.24H14.79V8.224H12.39V16H11.31Z" fill="var(--color-text)"></path></g></svg><span>AVLTree<wbr/>Options</span></a></li>
|
|
1409
|
+
<li><a href="../types/AbstractBinaryTreeNodeProperties.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Binary<wbr/>Tree<wbr/>Node<wbr/>Properties</span></a></li>
|
|
1410
|
+
<li><a href="../types/AbstractBinaryTreeNodeProperty.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Binary<wbr/>Tree<wbr/>Node<wbr/>Property</span></a></li>
|
|
1374
1411
|
<li><a href="../types/AbstractBinaryTreeOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Binary<wbr/>Tree<wbr/>Options</span></a></li>
|
|
1375
1412
|
<li><a href="../types/AbstractRecursiveBinaryTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Recursive<wbr/>Binary<wbr/>Tree<wbr/>Node</span></a></li>
|
|
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>
|
|
1378
1413
|
<li><a href="../types/BSTComparator.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>BSTComparator</span></a></li>
|
|
1379
1414
|
<li><a href="../types/BSTOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>BSTOptions</span></a></li>
|
|
1380
1415
|
<li><a href="../types/BinaryTreeDeletedResult.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Binary<wbr/>Tree<wbr/>Deleted<wbr/>Result</span></a></li>
|