data-structure-typed 1.31.0 → 1.32.0
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/.gitattributes +112 -0
- package/CHANGELOG.md +1 -1
- package/CODE-OF-CONDUCT.md +80 -0
- package/COMMANDS.md +28 -0
- package/SECURITY.md +15 -0
- package/coverage/clover.xml +3393 -0
- package/coverage/coverage-final.json +67 -0
- package/coverage/lcov-report/base.css +224 -0
- package/coverage/lcov-report/block-navigation.js +87 -0
- package/coverage/lcov-report/favicon.png +0 -0
- package/coverage/lcov-report/index.html +386 -0
- package/coverage/lcov-report/prettify.css +1 -0
- package/coverage/lcov-report/prettify.js +2 -0
- package/coverage/lcov-report/sort-arrow-sprite.png +0 -0
- package/coverage/lcov-report/sorter.js +196 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/aa-tree.ts.html +88 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/abstract-binary-tree.ts.html +4966 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/avl-tree.ts.html +1015 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/b-tree.ts.html +88 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/binary-indexed-tree.ts.html +313 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/binary-tree.ts.html +226 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/bst.ts.html +1714 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/index.html +296 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/index.ts.html +121 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/rb-tree.ts.html +388 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/segment-tree.ts.html +811 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/splay-tree.ts.html +88 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/tree-multiset.ts.html +2185 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/two-three-tree.ts.html +88 -0
- package/coverage/lcov-report/src/data-structures/graph/abstract-graph.ts.html +3205 -0
- package/coverage/lcov-report/src/data-structures/graph/directed-graph.ts.html +1495 -0
- package/coverage/lcov-report/src/data-structures/graph/index.html +176 -0
- package/coverage/lcov-report/src/data-structures/graph/index.ts.html +97 -0
- package/coverage/lcov-report/src/data-structures/graph/map-graph.ts.html +472 -0
- package/coverage/lcov-report/src/data-structures/graph/undirected-graph.ts.html +907 -0
- package/coverage/lcov-report/src/data-structures/hash/coordinate-map.ts.html +286 -0
- package/coverage/lcov-report/src/data-structures/hash/coordinate-set.ts.html +253 -0
- package/coverage/lcov-report/src/data-structures/hash/hash-table.ts.html +88 -0
- package/coverage/lcov-report/src/data-structures/hash/index.html +206 -0
- package/coverage/lcov-report/src/data-structures/hash/index.ts.html +103 -0
- package/coverage/lcov-report/src/data-structures/hash/pair.ts.html +88 -0
- package/coverage/lcov-report/src/data-structures/hash/tree-map.ts.html +88 -0
- package/coverage/lcov-report/src/data-structures/hash/tree-set.ts.html +88 -0
- package/coverage/lcov-report/src/data-structures/heap/heap.ts.html +721 -0
- package/coverage/lcov-report/src/data-structures/heap/index.html +161 -0
- package/coverage/lcov-report/src/data-structures/heap/index.ts.html +94 -0
- package/coverage/lcov-report/src/data-structures/heap/max-heap.ts.html +178 -0
- package/coverage/lcov-report/src/data-structures/heap/min-heap.ts.html +181 -0
- package/coverage/lcov-report/src/data-structures/index.html +116 -0
- package/coverage/lcov-report/src/data-structures/index.ts.html +118 -0
- package/coverage/lcov-report/src/data-structures/linked-list/doubly-linked-list.ts.html +1804 -0
- package/coverage/lcov-report/src/data-structures/linked-list/index.html +161 -0
- package/coverage/lcov-report/src/data-structures/linked-list/index.ts.html +94 -0
- package/coverage/lcov-report/src/data-structures/linked-list/singly-linked-list.ts.html +1588 -0
- package/coverage/lcov-report/src/data-structures/linked-list/skip-linked-list.ts.html +88 -0
- package/coverage/lcov-report/src/data-structures/matrix/index.html +176 -0
- package/coverage/lcov-report/src/data-structures/matrix/index.ts.html +97 -0
- package/coverage/lcov-report/src/data-structures/matrix/matrix.ts.html +166 -0
- package/coverage/lcov-report/src/data-structures/matrix/matrix2d.ts.html +721 -0
- package/coverage/lcov-report/src/data-structures/matrix/navigator.ts.html +448 -0
- package/coverage/lcov-report/src/data-structures/matrix/vector2d.ts.html +1033 -0
- package/coverage/lcov-report/src/data-structures/priority-queue/index.html +161 -0
- package/coverage/lcov-report/src/data-structures/priority-queue/index.ts.html +94 -0
- package/coverage/lcov-report/src/data-structures/priority-queue/max-priority-queue.ts.html +253 -0
- package/coverage/lcov-report/src/data-structures/priority-queue/min-priority-queue.ts.html +256 -0
- package/coverage/lcov-report/src/data-structures/priority-queue/priority-queue.ts.html +1162 -0
- package/coverage/lcov-report/src/data-structures/queue/deque.ts.html +976 -0
- package/coverage/lcov-report/src/data-structures/queue/index.html +146 -0
- package/coverage/lcov-report/src/data-structures/queue/index.ts.html +91 -0
- package/coverage/lcov-report/src/data-structures/queue/queue.ts.html +658 -0
- package/coverage/lcov-report/src/data-structures/stack/index.html +131 -0
- package/coverage/lcov-report/src/data-structures/stack/index.ts.html +88 -0
- package/coverage/lcov-report/src/data-structures/stack/stack.ts.html +379 -0
- package/coverage/lcov-report/src/data-structures/tree/index.html +131 -0
- package/coverage/lcov-report/src/data-structures/tree/index.ts.html +88 -0
- package/coverage/lcov-report/src/data-structures/tree/tree.ts.html +292 -0
- package/coverage/lcov-report/src/data-structures/trie/index.html +131 -0
- package/coverage/lcov-report/src/data-structures/trie/index.ts.html +88 -0
- package/coverage/lcov-report/src/data-structures/trie/trie.ts.html +760 -0
- package/coverage/lcov-report/src/index.html +116 -0
- package/coverage/lcov-report/src/index.ts.html +97 -0
- package/coverage/lcov-report/src/interfaces/index.html +116 -0
- package/coverage/lcov-report/src/interfaces/index.ts.html +130 -0
- package/coverage/lcov-report/src/types/data-structures/abstract-binary-tree.ts.html +235 -0
- package/coverage/lcov-report/src/types/data-structures/bst.ts.html +124 -0
- package/coverage/lcov-report/src/types/data-structures/directed-graph.ts.html +109 -0
- package/coverage/lcov-report/src/types/data-structures/index.html +176 -0
- package/coverage/lcov-report/src/types/data-structures/index.ts.html +130 -0
- package/coverage/lcov-report/src/types/data-structures/rb-tree.ts.html +106 -0
- package/coverage/lcov-report/src/types/index.html +116 -0
- package/coverage/lcov-report/src/types/index.ts.html +94 -0
- package/coverage/lcov-report/src/types/utils/index.html +116 -0
- package/coverage/lcov-report/src/types/utils/index.ts.html +91 -0
- package/coverage/lcov-report/src/utils/index.html +131 -0
- package/coverage/lcov-report/src/utils/index.ts.html +88 -0
- package/coverage/lcov-report/src/utils/utils.ts.html +322 -0
- package/coverage/lcov-report/test/utils/index.html +146 -0
- package/coverage/lcov-report/test/utils/index.ts.html +91 -0
- package/coverage/lcov-report/test/utils/magnitude.ts.html +148 -0
- package/coverage/lcov-report/test/utils/number.ts.html +94 -0
- package/coverage/lcov.info +6676 -0
- package/dist/data-structures/binary-tree/abstract-binary-tree.js.map +1 -1
- package/docs/classes/AVLTree.html +205 -282
- package/docs/classes/AVLTreeNode.html +15 -15
- package/docs/classes/AaTree.html +1 -1
- package/docs/classes/AbstractBinaryTree.html +198 -275
- package/docs/classes/AbstractBinaryTreeNode.html +21 -21
- package/docs/classes/AbstractEdge.html +11 -11
- package/docs/classes/AbstractGraph.html +36 -36
- package/docs/classes/AbstractVertex.html +8 -8
- package/docs/classes/ArrayDeque.html +14 -14
- package/docs/classes/BST.html +198 -275
- package/docs/classes/BSTNode.html +15 -15
- package/docs/classes/BTree.html +1 -1
- package/docs/classes/BinaryIndexedTree.html +9 -9
- package/docs/classes/BinaryTree.html +191 -268
- package/docs/classes/BinaryTreeNode.html +15 -15
- package/docs/classes/Character.html +4 -4
- package/docs/classes/CoordinateMap.html +9 -9
- package/docs/classes/CoordinateSet.html +8 -8
- package/docs/classes/Deque.html +34 -34
- package/docs/classes/DirectedEdge.html +15 -15
- package/docs/classes/DirectedGraph.html +52 -52
- package/docs/classes/DirectedVertex.html +6 -6
- package/docs/classes/DoublyLinkedList.html +37 -37
- package/docs/classes/DoublyLinkedListNode.html +11 -11
- package/docs/classes/HashTable.html +1 -1
- package/docs/classes/Heap.html +26 -26
- package/docs/classes/HeapItem.html +8 -8
- package/docs/classes/LinkedListQueue.html +35 -35
- package/docs/classes/MapEdge.html +13 -13
- package/docs/classes/MapGraph.html +56 -56
- package/docs/classes/MapVertex.html +12 -12
- package/docs/classes/Matrix2D.html +16 -16
- package/docs/classes/MatrixNTI2D.html +4 -4
- package/docs/classes/MaxHeap.html +26 -26
- package/docs/classes/MaxPriorityQueue.html +34 -34
- package/docs/classes/MinHeap.html +26 -26
- package/docs/classes/MinPriorityQueue.html +34 -34
- package/docs/classes/Navigator.html +10 -10
- package/docs/classes/ObjectDeque.html +25 -25
- package/docs/classes/Pair.html +1 -1
- package/docs/classes/PriorityQueue.html +32 -32
- package/docs/classes/Queue.html +22 -22
- package/docs/classes/RBTree.html +198 -275
- package/docs/classes/RBTreeNode.html +18 -18
- package/docs/classes/SegmentTree.html +17 -17
- package/docs/classes/SegmentTreeNode.html +20 -20
- package/docs/classes/SinglyLinkedList.html +35 -35
- package/docs/classes/SinglyLinkedListNode.html +8 -8
- package/docs/classes/SkipLinkedList.html +1 -1
- package/docs/classes/SplayTree.html +1 -1
- package/docs/classes/Stack.html +12 -12
- package/docs/classes/TreeMap.html +1 -1
- package/docs/classes/TreeMultiset.html +219 -296
- package/docs/classes/TreeMultisetNode.html +18 -18
- package/docs/classes/TreeNode.html +13 -13
- package/docs/classes/TreeSet.html +1 -1
- package/docs/classes/Trie.html +13 -13
- package/docs/classes/TrieNode.html +11 -11
- package/docs/classes/TwoThreeTree.html +1 -1
- package/docs/classes/UndirectedEdge.html +12 -12
- package/docs/classes/UndirectedGraph.html +40 -40
- package/docs/classes/UndirectedVertex.html +6 -6
- package/docs/classes/Vector2D.html +28 -28
- package/docs/enums/CP.html +4 -4
- package/docs/enums/FamilyPosition.html +8 -8
- package/docs/enums/LoopType.html +3 -3
- package/docs/enums/RBColor.html +3 -3
- package/docs/enums/TopologicalProperty.html +4 -4
- package/docs/functions/arrayRemove.html +1 -1
- package/docs/functions/isThunk.html +1 -1
- package/docs/functions/toThunk.html +1 -1
- package/docs/functions/trampoline.html +1 -1
- package/docs/functions/trampolineAsync.html +1 -1
- package/docs/functions/uuidV4.html +1 -1
- package/docs/interfaces/IAVLTree.html +77 -77
- package/docs/interfaces/IAbstractBinaryTree.html +72 -72
- package/docs/interfaces/IAbstractBinaryTreeNode.html +14 -14
- package/docs/interfaces/IAbstractGraph.html +15 -15
- package/docs/interfaces/IBST.html +77 -77
- package/docs/interfaces/IDirectedGraph.html +23 -23
- package/docs/interfaces/IRBTree.html +77 -77
- package/docs/interfaces/IUNDirectedGraph.html +16 -16
- package/docs/types/AVLTreeNodeNested.html +1 -1
- package/docs/types/AVLTreeOptions.html +1 -1
- package/docs/types/AbstractBinaryTreeNodeNested.html +1 -1
- package/docs/types/AbstractBinaryTreeNodeProperties.html +1 -1
- package/docs/types/AbstractBinaryTreeNodeProperty.html +1 -1
- package/docs/types/AbstractBinaryTreeOptions.html +1 -1
- package/docs/types/BSTComparator.html +1 -1
- package/docs/types/BSTNodeNested.html +1 -1
- package/docs/types/BSTOptions.html +1 -1
- package/docs/types/BinaryTreeDeletedResult.html +1 -1
- package/docs/types/BinaryTreeNodeId.html +1 -1
- package/docs/types/BinaryTreeNodeNested.html +1 -1
- package/docs/types/BinaryTreeNodePropertyName.html +1 -1
- package/docs/types/BinaryTreeOptions.html +1 -1
- package/docs/types/DFSOrderPattern.html +1 -1
- package/docs/types/DijkstraResult.html +1 -1
- package/docs/types/Direction.html +1 -1
- package/docs/types/DummyAny.html +1 -1
- package/docs/types/EdgeId.html +1 -1
- package/docs/types/HeapOptions.html +1 -1
- package/docs/types/IAVLTreeNode.html +1 -1
- package/docs/types/IBSTNode.html +1 -1
- package/docs/types/IBinaryTree.html +1 -1
- package/docs/types/IBinaryTreeNode.html +1 -1
- package/docs/types/IRBTreeNode.html +1 -1
- package/docs/types/ITreeMultiset.html +1 -1
- package/docs/types/ITreeMultisetNode.html +1 -1
- package/docs/types/KeyValueObject.html +1 -1
- package/docs/types/KeyValueObjectWithId.html +1 -1
- package/docs/types/MapGraphCoordinate.html +1 -1
- package/docs/types/NavigatorParams.html +1 -1
- package/docs/types/NodeOrPropertyName.html +1 -1
- package/docs/types/NonNumberNonObjectButDefined.html +1 -1
- package/docs/types/ObjectWithNonNumberId.html +1 -1
- package/docs/types/ObjectWithNumberId.html +1 -1
- package/docs/types/ObjectWithoutId.html +1 -1
- package/docs/types/PriorityQueueComparator.html +1 -1
- package/docs/types/PriorityQueueDFSOrderPattern.html +1 -1
- package/docs/types/PriorityQueueOptions.html +1 -1
- package/docs/types/RBTreeNodeNested.html +1 -1
- package/docs/types/RBTreeOptions.html +1 -1
- package/docs/types/RestrictValById.html +1 -1
- package/docs/types/SegmentTreeNodeVal.html +1 -1
- package/docs/types/SpecifyOptional.html +1 -1
- package/docs/types/Thunk.html +1 -1
- package/docs/types/ToThunkFn.html +1 -1
- package/docs/types/TopologicalStatus.html +1 -1
- package/docs/types/TreeMultisetNodeNested.html +1 -1
- package/docs/types/TreeMultisetOptions.html +1 -1
- package/docs/types/TrlAsyncFn.html +1 -1
- package/docs/types/TrlFn.html +1 -1
- package/docs/types/Turning.html +1 -1
- package/docs/types/VertexId.html +1 -1
- package/docs/variables/THUNK_SYMBOL.html +1 -1
- package/jest.config.js +5 -3
- package/lib/data-structures/binary-tree/abstract-binary-tree.d.ts +169 -2
- package/lib/data-structures/binary-tree/abstract-binary-tree.js +31 -47
- package/package.json +26 -23
- package/test/unit/data-structures/linked-list/singly-linked-list.test.ts +1 -1
- package/test/unit/data-structures/priority-queue/max-priority-queue.test.ts +3 -1
- package/tsconfig.json +1 -1
- package/umd/bundle.min.js.map +1 -1
|
@@ -34,7 +34,7 @@
|
|
|
34
34
|
<ul class="tsd-hierarchy">
|
|
35
35
|
<li><a href="../interfaces/IAbstractGraph.html" class="tsd-signature-type tsd-kind-interface">IAbstractGraph</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">></span></li></ul></section><aside class="tsd-sources">
|
|
36
36
|
<ul>
|
|
37
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
37
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L104">src/data-structures/graph/abstract-graph.ts:104</a></li></ul></aside>
|
|
38
38
|
<section class="tsd-panel-group tsd-index-group">
|
|
39
39
|
<section class="tsd-panel tsd-index-panel">
|
|
40
40
|
<details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
|
|
@@ -107,7 +107,7 @@
|
|
|
107
107
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_vertices</span><a href="#_vertices" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
108
108
|
<div class="tsd-signature"><span class="tsd-kind-property">_vertices</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol"><</span><a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">></span><span class="tsd-signature-symbol"> = ...</span></div><aside class="tsd-sources">
|
|
109
109
|
<ul>
|
|
110
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
110
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L109">src/data-structures/graph/abstract-graph.ts:109</a></li></ul></aside></section></section>
|
|
111
111
|
<section class="tsd-panel-group tsd-member-group">
|
|
112
112
|
<h2>Accessors</h2>
|
|
113
113
|
<section class="tsd-panel tsd-member"><a id="vertices" class="tsd-anchor"></a>
|
|
@@ -117,7 +117,7 @@
|
|
|
117
117
|
<li class="tsd-description">
|
|
118
118
|
<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">
|
|
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/6996813/src/data-structures/graph/abstract-graph.ts#L111">src/data-structures/graph/abstract-graph.ts:111</a></li></ul></aside></li></ul></section></section>
|
|
121
121
|
<section class="tsd-panel-group tsd-member-group">
|
|
122
122
|
<h2>Methods</h2>
|
|
123
123
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_addEdgeOnly" class="tsd-anchor"></a>
|
|
@@ -132,7 +132,7 @@
|
|
|
132
132
|
<h5><span class="tsd-kind-parameter">edge</span>: <span class="tsd-signature-type tsd-kind-type-parameter">E</span></h5></li></ul></div>
|
|
133
133
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
134
134
|
<ul>
|
|
135
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
135
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L1017">src/data-structures/graph/abstract-graph.ts:1017</a></li></ul></aside></li></ul></section>
|
|
136
136
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_addVertexOnly" class="tsd-anchor"></a>
|
|
137
137
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_add<wbr/>Vertex<wbr/>Only</span><a href="#_addVertexOnly" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
138
138
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -145,7 +145,7 @@
|
|
|
145
145
|
<h5><span class="tsd-kind-parameter">newVertex</span>: <span class="tsd-signature-type tsd-kind-type-parameter">V</span></h5></li></ul></div>
|
|
146
146
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
147
147
|
<ul>
|
|
148
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
148
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L1019">src/data-structures/graph/abstract-graph.ts:1019</a></li></ul></aside></li></ul></section>
|
|
149
149
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_getVertex" class="tsd-anchor"></a>
|
|
150
150
|
<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>
|
|
151
151
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -158,7 +158,7 @@
|
|
|
158
158
|
<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>
|
|
159
159
|
<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">
|
|
160
160
|
<ul>
|
|
161
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
161
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L1028">src/data-structures/graph/abstract-graph.ts:1028</a></li></ul></aside></li></ul></section>
|
|
162
162
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_getVertexId" class="tsd-anchor"></a>
|
|
163
163
|
<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>
|
|
164
164
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -171,7 +171,7 @@
|
|
|
171
171
|
<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>
|
|
172
172
|
<h4 class="tsd-returns-title">Returns <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h4><aside class="tsd-sources">
|
|
173
173
|
<ul>
|
|
174
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
174
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L1033">src/data-structures/graph/abstract-graph.ts:1033</a></li></ul></aside></li></ul></section>
|
|
175
175
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setVertices" class="tsd-anchor"></a>
|
|
176
176
|
<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>
|
|
177
177
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -184,7 +184,7 @@
|
|
|
184
184
|
<h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol"><</span><a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">></span></h5></li></ul></div>
|
|
185
185
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
186
186
|
<ul>
|
|
187
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
187
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L1037">src/data-structures/graph/abstract-graph.ts:1037</a></li></ul></aside></li></ul></section>
|
|
188
188
|
<section class="tsd-panel tsd-member"><a id="addEdge" class="tsd-anchor"></a>
|
|
189
189
|
<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>
|
|
190
190
|
<ul class="tsd-signatures">
|
|
@@ -198,7 +198,7 @@
|
|
|
198
198
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
199
199
|
<p>Implementation of <a href="../interfaces/IAbstractGraph.html">IAbstractGraph</a>.<a href="../interfaces/IAbstractGraph.html#addEdge">addEdge</a></p>
|
|
200
200
|
<ul>
|
|
201
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
201
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L220">src/data-structures/graph/abstract-graph.ts:220</a></li></ul></aside></li>
|
|
202
202
|
<li class="tsd-signature tsd-anchor-link" id="addEdge.addEdge-2"><span class="tsd-kind-call-signature">add<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">boolean</span><a href="#addEdge.addEdge-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
203
203
|
<li class="tsd-description">
|
|
204
204
|
<div class="tsd-parameters">
|
|
@@ -215,7 +215,7 @@
|
|
|
215
215
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
216
216
|
<p>Implementation of IAbstractGraph.addEdge</p>
|
|
217
217
|
<ul>
|
|
218
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
218
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L222">src/data-structures/graph/abstract-graph.ts:222</a></li></ul></aside></li></ul></section>
|
|
219
219
|
<section class="tsd-panel tsd-member"><a id="addVertex" class="tsd-anchor"></a>
|
|
220
220
|
<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>
|
|
221
221
|
<ul class="tsd-signatures">
|
|
@@ -229,7 +229,7 @@
|
|
|
229
229
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
230
230
|
<p>Implementation of <a href="../interfaces/IAbstractGraph.html">IAbstractGraph</a>.<a href="../interfaces/IAbstractGraph.html#addVertex">addVertex</a></p>
|
|
231
231
|
<ul>
|
|
232
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
232
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L168">src/data-structures/graph/abstract-graph.ts:168</a></li></ul></aside></li>
|
|
233
233
|
<li class="tsd-signature tsd-anchor-link" id="addVertex.addVertex-2"><span class="tsd-kind-call-signature">add<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">boolean</span><a href="#addVertex.addVertex-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
234
234
|
<li class="tsd-description">
|
|
235
235
|
<div class="tsd-parameters">
|
|
@@ -242,7 +242,7 @@
|
|
|
242
242
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
243
243
|
<p>Implementation of IAbstractGraph.addVertex</p>
|
|
244
244
|
<ul>
|
|
245
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
245
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L170">src/data-structures/graph/abstract-graph.ts:170</a></li></ul></aside></li></ul></section>
|
|
246
246
|
<section class="tsd-panel tsd-member"><a id="bellmanFord" class="tsd-anchor"></a>
|
|
247
247
|
<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>
|
|
248
248
|
<ul class="tsd-signatures">
|
|
@@ -302,7 +302,7 @@ vertex.</p>
|
|
|
302
302
|
<h5><span class="tsd-kind-property">pre<wbr/>Map</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">></span></h5></li></ul>
|
|
303
303
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
304
304
|
<ul>
|
|
305
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
305
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L725">src/data-structures/graph/abstract-graph.ts:725</a></li></ul></aside></li></ul></section>
|
|
306
306
|
<section class="tsd-panel tsd-member"><a id="createEdge" class="tsd-anchor"></a>
|
|
307
307
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <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>
|
|
308
308
|
<ul class="tsd-signatures">
|
|
@@ -329,7 +329,7 @@ This means that using abstract methods in the parent class cannot constrain the
|
|
|
329
329
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">E</span></h4>
|
|
330
330
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
331
331
|
<ul>
|
|
332
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
332
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L131">src/data-structures/graph/abstract-graph.ts:131</a></li></ul></aside></li></ul></section>
|
|
333
333
|
<section class="tsd-panel tsd-member"><a id="createVertex" class="tsd-anchor"></a>
|
|
334
334
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <span>create<wbr/>Vertex</span><a href="#createVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
335
335
|
<ul class="tsd-signatures">
|
|
@@ -350,7 +350,7 @@ This means that using abstract methods in the parent class cannot constrain the
|
|
|
350
350
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">V</span></h4>
|
|
351
351
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
352
352
|
<ul>
|
|
353
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
353
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L121">src/data-structures/graph/abstract-graph.ts:121</a></li></ul></aside></li></ul></section>
|
|
354
354
|
<section class="tsd-panel tsd-member"><a id="degreeOf" class="tsd-anchor"></a>
|
|
355
355
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <span>degree<wbr/>Of</span><a href="#degreeOf" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
356
356
|
<ul class="tsd-signatures">
|
|
@@ -364,7 +364,7 @@ This means that using abstract methods in the parent class cannot constrain the
|
|
|
364
364
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
365
365
|
<p>Implementation of <a href="../interfaces/IAbstractGraph.html">IAbstractGraph</a>.<a href="../interfaces/IAbstractGraph.html#degreeOf">degreeOf</a></p>
|
|
366
366
|
<ul>
|
|
367
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
367
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L137">src/data-structures/graph/abstract-graph.ts:137</a></li></ul></aside></li></ul></section>
|
|
368
368
|
<section class="tsd-panel tsd-member"><a id="dijkstra" class="tsd-anchor"></a>
|
|
369
369
|
<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>
|
|
370
370
|
<ul class="tsd-signatures">
|
|
@@ -413,7 +413,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
|
|
|
413
413
|
<h4 class="tsd-returns-title">Returns <a href="../types/DijkstraResult.html" class="tsd-signature-type tsd-kind-type-alias">DijkstraResult</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">></span></h4>
|
|
414
414
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
415
415
|
<ul>
|
|
416
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
416
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L596">src/data-structures/graph/abstract-graph.ts:596</a></li></ul></aside></li></ul></section>
|
|
417
417
|
<section class="tsd-panel tsd-member"><a id="dijkstraWithoutHeap" class="tsd-anchor"></a>
|
|
418
418
|
<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>
|
|
419
419
|
<ul class="tsd-signatures">
|
|
@@ -459,7 +459,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
|
|
|
459
459
|
<h4 class="tsd-returns-title">Returns <a href="../types/DijkstraResult.html" class="tsd-signature-type tsd-kind-type-alias">DijkstraResult</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">></span></h4>
|
|
460
460
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
461
461
|
<ul>
|
|
462
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
462
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L456">src/data-structures/graph/abstract-graph.ts:456</a></li></ul></aside></li></ul></section>
|
|
463
463
|
<section class="tsd-panel tsd-member"><a id="edgeSet" class="tsd-anchor"></a>
|
|
464
464
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <span>edge<wbr/>Set</span><a href="#edgeSet" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
465
465
|
<ul class="tsd-signatures">
|
|
@@ -468,7 +468,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
|
|
|
468
468
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
469
469
|
<p>Implementation of <a href="../interfaces/IAbstractGraph.html">IAbstractGraph</a>.<a href="../interfaces/IAbstractGraph.html#edgeSet">edgeSet</a></p>
|
|
470
470
|
<ul>
|
|
471
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
471
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L139">src/data-structures/graph/abstract-graph.ts:139</a></li></ul></aside></li></ul></section>
|
|
472
472
|
<section class="tsd-panel tsd-member"><a id="edgesOf" class="tsd-anchor"></a>
|
|
473
473
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <span>edges<wbr/>Of</span><a href="#edgesOf" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
474
474
|
<ul class="tsd-signatures">
|
|
@@ -482,7 +482,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
|
|
|
482
482
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
483
483
|
<p>Implementation of <a href="../interfaces/IAbstractGraph.html">IAbstractGraph</a>.<a href="../interfaces/IAbstractGraph.html#edgesOf">edgesOf</a></p>
|
|
484
484
|
<ul>
|
|
485
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
485
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L141">src/data-structures/graph/abstract-graph.ts:141</a></li></ul></aside></li></ul></section>
|
|
486
486
|
<section class="tsd-panel tsd-member"><a id="floyd" class="tsd-anchor"></a>
|
|
487
487
|
<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>
|
|
488
488
|
<ul class="tsd-signatures">
|
|
@@ -510,7 +510,7 @@ path between vertices in the</p>
|
|
|
510
510
|
<h5><span class="tsd-kind-property">predecessor</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h5></li></ul>
|
|
511
511
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
512
512
|
<ul>
|
|
513
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
513
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L851">src/data-structures/graph/abstract-graph.ts:851</a></li></ul></aside></li></ul></section>
|
|
514
514
|
<section class="tsd-panel tsd-member"><a id="getAllPathsBetween" class="tsd-anchor"></a>
|
|
515
515
|
<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>
|
|
516
516
|
<ul class="tsd-signatures">
|
|
@@ -536,7 +536,7 @@ It is the starting vertex for finding paths.</p>
|
|
|
536
536
|
|
|
537
537
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
538
538
|
<ul>
|
|
539
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
539
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L268">src/data-structures/graph/abstract-graph.ts:268</a></li></ul></aside></li></ul></section>
|
|
540
540
|
<section class="tsd-panel tsd-member"><a id="getEdge" class="tsd-anchor"></a>
|
|
541
541
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <span>get<wbr/>Edge</span><a href="#getEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
542
542
|
<ul class="tsd-signatures">
|
|
@@ -552,7 +552,7 @@ It is the starting vertex for finding paths.</p>
|
|
|
552
552
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span></h4><aside class="tsd-sources">
|
|
553
553
|
<p>Implementation of <a href="../interfaces/IAbstractGraph.html">IAbstractGraph</a>.<a href="../interfaces/IAbstractGraph.html#getEdge">getEdge</a></p>
|
|
554
554
|
<ul>
|
|
555
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
555
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L135">src/data-structures/graph/abstract-graph.ts:135</a></li></ul></aside></li></ul></section>
|
|
556
556
|
<section class="tsd-panel tsd-member"><a id="getEndsOfEdge" class="tsd-anchor"></a>
|
|
557
557
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <span>get<wbr/>Ends<wbr/>Of<wbr/>Edge</span><a href="#getEndsOfEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
558
558
|
<ul class="tsd-signatures">
|
|
@@ -565,7 +565,7 @@ It is the starting vertex for finding paths.</p>
|
|
|
565
565
|
<h5><span class="tsd-kind-parameter">edge</span>: <span class="tsd-signature-type tsd-kind-type-parameter">E</span></h5></li></ul></div>
|
|
566
566
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">]</span></h4><aside class="tsd-sources">
|
|
567
567
|
<ul>
|
|
568
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
568
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L145">src/data-structures/graph/abstract-graph.ts:145</a></li></ul></aside></li></ul></section>
|
|
569
569
|
<section class="tsd-panel tsd-member"><a id="getMinCostBetween" class="tsd-anchor"></a>
|
|
570
570
|
<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>
|
|
571
571
|
<ul class="tsd-signatures">
|
|
@@ -602,7 +602,7 @@ minimum number of</p>
|
|
|
602
602
|
|
|
603
603
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
604
604
|
<ul>
|
|
605
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
605
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L326">src/data-structures/graph/abstract-graph.ts:326</a></li></ul></aside></li></ul></section>
|
|
606
606
|
<section class="tsd-panel tsd-member"><a id="getMinPathBetween" class="tsd-anchor"></a>
|
|
607
607
|
<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>
|
|
608
608
|
<ul class="tsd-signatures">
|
|
@@ -639,7 +639,7 @@ two vertices (<code>v1</code> and <code>v2</code>). If there is no path between
|
|
|
639
639
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
640
640
|
<p>Implementation of <a href="../interfaces/IAbstractGraph.html">IAbstractGraph</a>.<a href="../interfaces/IAbstractGraph.html#getMinPathBetween">getMinPathBetween</a></p>
|
|
641
641
|
<ul>
|
|
642
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
642
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L384">src/data-structures/graph/abstract-graph.ts:384</a></li></ul></aside></li></ul></section>
|
|
643
643
|
<section class="tsd-panel tsd-member"><a id="getNeighbors" class="tsd-anchor"></a>
|
|
644
644
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <span>get<wbr/>Neighbors</span><a href="#getNeighbors" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
645
645
|
<ul class="tsd-signatures">
|
|
@@ -653,7 +653,7 @@ two vertices (<code>v1</code> and <code>v2</code>). If there is no path between
|
|
|
653
653
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
654
654
|
<p>Implementation of <a href="../interfaces/IAbstractGraph.html">IAbstractGraph</a>.<a href="../interfaces/IAbstractGraph.html#getNeighbors">getNeighbors</a></p>
|
|
655
655
|
<ul>
|
|
656
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
656
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L143">src/data-structures/graph/abstract-graph.ts:143</a></li></ul></aside></li></ul></section>
|
|
657
657
|
<section class="tsd-panel tsd-member"><a id="getPathSumWeight" class="tsd-anchor"></a>
|
|
658
658
|
<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>
|
|
659
659
|
<ul class="tsd-signatures">
|
|
@@ -673,7 +673,7 @@ two vertices (<code>v1</code> and <code>v2</code>). If there is no path between
|
|
|
673
673
|
|
|
674
674
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
675
675
|
<ul>
|
|
676
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
676
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L304">src/data-structures/graph/abstract-graph.ts:304</a></li></ul></aside></li></ul></section>
|
|
677
677
|
<section class="tsd-panel tsd-member"><a id="getVertex" class="tsd-anchor"></a>
|
|
678
678
|
<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>
|
|
679
679
|
<ul class="tsd-signatures">
|
|
@@ -695,7 +695,7 @@ map. If the vertex does not exist, it returns <code>null</code>.</p>
|
|
|
695
695
|
|
|
696
696
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
697
697
|
<ul>
|
|
698
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
698
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L154">src/data-structures/graph/abstract-graph.ts:154</a></li></ul></aside></li></ul></section>
|
|
699
699
|
<section class="tsd-panel tsd-member"><a id="hasEdge" class="tsd-anchor"></a>
|
|
700
700
|
<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>
|
|
701
701
|
<ul class="tsd-signatures">
|
|
@@ -723,7 +723,7 @@ identifier of a vertex in a graph, while V represents the type of the vertex obj
|
|
|
723
723
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
724
724
|
<p>Implementation of <a href="../interfaces/IAbstractGraph.html">IAbstractGraph</a>.<a href="../interfaces/IAbstractGraph.html#hasEdge">hasEdge</a></p>
|
|
725
725
|
<ul>
|
|
726
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
726
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L215">src/data-structures/graph/abstract-graph.ts:215</a></li></ul></aside></li></ul></section>
|
|
727
727
|
<section class="tsd-panel tsd-member"><a id="hasVertex" class="tsd-anchor"></a>
|
|
728
728
|
<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>
|
|
729
729
|
<ul class="tsd-signatures">
|
|
@@ -745,7 +745,7 @@ identifier of a vertex in a graph, while V represents the type of the vertex obj
|
|
|
745
745
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
746
746
|
<p>Implementation of <a href="../interfaces/IAbstractGraph.html">IAbstractGraph</a>.<a href="../interfaces/IAbstractGraph.html#hasVertex">hasVertex</a></p>
|
|
747
747
|
<ul>
|
|
748
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
748
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L164">src/data-structures/graph/abstract-graph.ts:164</a></li></ul></aside></li></ul></section>
|
|
749
749
|
<section class="tsd-panel tsd-member"><a id="removeAllVertices" class="tsd-anchor"></a>
|
|
750
750
|
<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>
|
|
751
751
|
<ul class="tsd-signatures">
|
|
@@ -768,7 +768,7 @@ were removed.</p>
|
|
|
768
768
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
769
769
|
<p>Implementation of <a href="../interfaces/IAbstractGraph.html">IAbstractGraph</a>.<a href="../interfaces/IAbstractGraph.html#removeAllVertices">removeAllVertices</a></p>
|
|
770
770
|
<ul>
|
|
771
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
771
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L199">src/data-structures/graph/abstract-graph.ts:199</a></li></ul></aside></li></ul></section>
|
|
772
772
|
<section class="tsd-panel tsd-member"><a id="removeEdge" class="tsd-anchor"></a>
|
|
773
773
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <span>remove<wbr/>Edge</span><a href="#removeEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
774
774
|
<ul class="tsd-signatures">
|
|
@@ -782,7 +782,7 @@ were removed.</p>
|
|
|
782
782
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span></h4><aside class="tsd-sources">
|
|
783
783
|
<p>Implementation of <a href="../interfaces/IAbstractGraph.html">IAbstractGraph</a>.<a href="../interfaces/IAbstractGraph.html#removeEdge">removeEdge</a></p>
|
|
784
784
|
<ul>
|
|
785
|
-
<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/6996813/src/data-structures/graph/abstract-graph.ts#L133">src/data-structures/graph/abstract-graph.ts:133</a></li></ul></aside></li></ul></section>
|
|
786
786
|
<section class="tsd-panel tsd-member"><a id="removeVertex" class="tsd-anchor"></a>
|
|
787
787
|
<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>
|
|
788
788
|
<ul class="tsd-signatures">
|
|
@@ -804,7 +804,7 @@ were removed.</p>
|
|
|
804
804
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
805
805
|
<p>Implementation of <a href="../interfaces/IAbstractGraph.html">IAbstractGraph</a>.<a href="../interfaces/IAbstractGraph.html#removeVertex">removeVertex</a></p>
|
|
806
806
|
<ul>
|
|
807
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
807
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L187">src/data-structures/graph/abstract-graph.ts:187</a></li></ul></aside></li></ul></section>
|
|
808
808
|
<section class="tsd-panel tsd-member"><a id="setEdgeWeight" class="tsd-anchor"></a>
|
|
809
809
|
<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>
|
|
810
810
|
<ul class="tsd-signatures">
|
|
@@ -839,7 +839,7 @@ the weight of the edge and return true. If the edge does not exist, the function
|
|
|
839
839
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
840
840
|
<p>Implementation of <a href="../interfaces/IAbstractGraph.html">IAbstractGraph</a>.<a href="../interfaces/IAbstractGraph.html#setEdgeWeight">setEdgeWeight</a></p>
|
|
841
841
|
<ul>
|
|
842
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
842
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L251">src/data-structures/graph/abstract-graph.ts:251</a></li></ul></aside></li></ul></section>
|
|
843
843
|
<section class="tsd-panel tsd-member"><a id="tarjan" class="tsd-anchor"></a>
|
|
844
844
|
<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>
|
|
845
845
|
<ul class="tsd-signatures">
|
|
@@ -907,7 +907,7 @@ are arrays of vertices that form cycles within the SCCs.</p>
|
|
|
907
907
|
<h5><span class="tsd-kind-property">low<wbr/>Map</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">></span></h5></li></ul>
|
|
908
908
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
909
909
|
<ul>
|
|
910
|
-
<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/6996813/src/data-structures/graph/abstract-graph.ts#L915">src/data-structures/graph/abstract-graph.ts:915</a></li></ul></aside></li></ul></section></section></div>
|
|
911
911
|
<div class="col-sidebar">
|
|
912
912
|
<div class="page-menu">
|
|
913
913
|
<div class="tsd-navigation settings">
|
|
@@ -28,7 +28,7 @@
|
|
|
28
28
|
<li><a href="DirectedVertex.html" class="tsd-signature-type tsd-kind-class">DirectedVertex</a></li>
|
|
29
29
|
<li><a href="UndirectedVertex.html" class="tsd-signature-type tsd-kind-class">UndirectedVertex</a></li></ul></li></ul></section><aside class="tsd-sources">
|
|
30
30
|
<ul>
|
|
31
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
31
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L13">src/data-structures/graph/abstract-graph.ts:13</a></li></ul></aside>
|
|
32
32
|
<section class="tsd-panel-group tsd-index-group">
|
|
33
33
|
<section class="tsd-panel tsd-index-panel">
|
|
34
34
|
<details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
|
|
@@ -80,19 +80,19 @@ vertex. If no value is provided, it will be set to undefined.</p>
|
|
|
80
80
|
<h4 class="tsd-returns-title">Returns <a href="AbstractVertex.html" class="tsd-signature-type tsd-kind-class">AbstractVertex</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">></span></h4>
|
|
81
81
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
82
82
|
<ul>
|
|
83
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
83
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L21">src/data-structures/graph/abstract-graph.ts:21</a></li></ul></aside></li></ul></section></section>
|
|
84
84
|
<section class="tsd-panel-group tsd-member-group">
|
|
85
85
|
<h2>Properties</h2>
|
|
86
86
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_id" class="tsd-anchor"></a>
|
|
87
87
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_id</span><a href="#_id" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
88
88
|
<div class="tsd-signature"><span class="tsd-kind-property">_id</span><span class="tsd-signature-symbol">:</span> <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></div><aside class="tsd-sources">
|
|
89
89
|
<ul>
|
|
90
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
90
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L26">src/data-structures/graph/abstract-graph.ts:26</a></li></ul></aside></section>
|
|
91
91
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_val" class="tsd-anchor"></a>
|
|
92
92
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_val</span><a href="#_val" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
93
93
|
<div class="tsd-signature"><span class="tsd-kind-property">_val</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">undefined</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span></div><aside class="tsd-sources">
|
|
94
94
|
<ul>
|
|
95
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
95
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L36">src/data-structures/graph/abstract-graph.ts:36</a></li></ul></aside></section></section>
|
|
96
96
|
<section class="tsd-panel-group tsd-member-group">
|
|
97
97
|
<h2>Accessors</h2>
|
|
98
98
|
<section class="tsd-panel tsd-member"><a id="id" class="tsd-anchor"></a>
|
|
@@ -102,7 +102,7 @@ vertex. If no value is provided, it will be set to undefined.</p>
|
|
|
102
102
|
<li class="tsd-description">
|
|
103
103
|
<h4 class="tsd-returns-title">Returns <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h4><aside class="tsd-sources">
|
|
104
104
|
<ul>
|
|
105
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
105
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L28">src/data-structures/graph/abstract-graph.ts:28</a></li></ul></aside></li>
|
|
106
106
|
<li class="tsd-signature" id="id.id-2"><span class="tsd-signature-symbol">set</span> id<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
|
|
107
107
|
<li class="tsd-description">
|
|
108
108
|
<div class="tsd-parameters">
|
|
@@ -112,7 +112,7 @@ vertex. If no value is provided, it will be set to undefined.</p>
|
|
|
112
112
|
<h5><span class="tsd-kind-parameter">v</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5></li></ul></div>
|
|
113
113
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
114
114
|
<ul>
|
|
115
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
115
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L32">src/data-structures/graph/abstract-graph.ts:32</a></li></ul></aside></li></ul></section>
|
|
116
116
|
<section class="tsd-panel tsd-member"><a id="val" class="tsd-anchor"></a>
|
|
117
117
|
<h3 class="tsd-anchor-link"><span>val</span><a href="#val" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
118
118
|
<ul class="tsd-signatures">
|
|
@@ -120,7 +120,7 @@ vertex. If no value is provided, it will be set to undefined.</p>
|
|
|
120
120
|
<li class="tsd-description">
|
|
121
121
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">undefined</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span></h4><aside class="tsd-sources">
|
|
122
122
|
<ul>
|
|
123
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
123
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L38">src/data-structures/graph/abstract-graph.ts:38</a></li></ul></aside></li>
|
|
124
124
|
<li class="tsd-signature" id="val.val-2"><span class="tsd-signature-symbol">set</span> val<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
|
|
125
125
|
<li class="tsd-description">
|
|
126
126
|
<div class="tsd-parameters">
|
|
@@ -130,7 +130,7 @@ vertex. If no value is provided, it will be set to undefined.</p>
|
|
|
130
130
|
<h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">undefined</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span></h5></li></ul></div>
|
|
131
131
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
132
132
|
<ul>
|
|
133
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
133
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/graph/abstract-graph.ts#L42">src/data-structures/graph/abstract-graph.ts:42</a></li></ul></aside></li></ul></section></section></div>
|
|
134
134
|
<div class="col-sidebar">
|
|
135
135
|
<div class="page-menu">
|
|
136
136
|
<div class="tsd-navigation settings">
|