data-structure-typed 1.32.0 → 1.32.2
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/.github/workflows/ci.yml +12 -1
- package/.prettierrc.js +1 -1
- package/CHANGELOG.md +1 -1
- package/README.md +63 -176
- package/coverage/clover.xml +717 -717
- package/coverage/coverage-final.json +21 -21
- package/coverage/coverage-summary.json +68 -0
- package/coverage/lcov-report/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/aa-tree.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/abstract-binary-tree.ts.html +19 -7
- package/coverage/lcov-report/src/data-structures/binary-tree/avl-tree.ts.html +5 -5
- package/coverage/lcov-report/src/data-structures/binary-tree/b-tree.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/binary-indexed-tree.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/binary-tree.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/binary-tree/bst.ts.html +7 -25
- package/coverage/lcov-report/src/data-structures/binary-tree/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/rb-tree.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/binary-tree/segment-tree.ts.html +2 -2
- package/coverage/lcov-report/src/data-structures/binary-tree/splay-tree.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/tree-multiset.ts.html +9 -9
- package/coverage/lcov-report/src/data-structures/binary-tree/two-three-tree.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/graph/abstract-graph.ts.html +17 -17
- package/coverage/lcov-report/src/data-structures/graph/directed-graph.ts.html +5 -5
- package/coverage/lcov-report/src/data-structures/graph/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/graph/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/graph/map-graph.ts.html +3 -3
- package/coverage/lcov-report/src/data-structures/graph/undirected-graph.ts.html +5 -5
- package/coverage/lcov-report/src/data-structures/hash/coordinate-map.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/coordinate-set.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/hash-table.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/pair.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/tree-map.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/tree-set.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/heap/heap.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/heap/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/heap/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/heap/max-heap.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/heap/min-heap.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/linked-list/doubly-linked-list.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/linked-list/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/linked-list/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/linked-list/singly-linked-list.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/linked-list/skip-linked-list.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/matrix/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/matrix/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/matrix/matrix.ts.html +3 -3
- package/coverage/lcov-report/src/data-structures/matrix/matrix2d.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/matrix/navigator.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/matrix/vector2d.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/priority-queue/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/priority-queue/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/priority-queue/max-priority-queue.ts.html +6 -6
- package/coverage/lcov-report/src/data-structures/priority-queue/min-priority-queue.ts.html +3 -3
- package/coverage/lcov-report/src/data-structures/priority-queue/priority-queue.ts.html +32 -32
- package/coverage/lcov-report/src/data-structures/queue/deque.ts.html +5 -5
- package/coverage/lcov-report/src/data-structures/queue/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/queue/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/queue/queue.ts.html +2 -2
- package/coverage/lcov-report/src/data-structures/stack/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/stack/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/stack/stack.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/tree/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/tree/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/tree/tree.ts.html +2 -2
- package/coverage/lcov-report/src/data-structures/trie/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/trie/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/trie/trie.ts.html +1 -1
- package/coverage/lcov-report/src/index.html +1 -1
- package/coverage/lcov-report/src/index.ts.html +1 -1
- package/coverage/lcov-report/src/interfaces/index.html +1 -1
- package/coverage/lcov-report/src/interfaces/index.ts.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/abstract-binary-tree.ts.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/bst.ts.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/directed-graph.ts.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/index.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/index.ts.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/rb-tree.ts.html +1 -1
- package/coverage/lcov-report/src/types/index.html +1 -1
- package/coverage/lcov-report/src/types/index.ts.html +1 -1
- package/coverage/lcov-report/src/types/utils/index.html +1 -1
- package/coverage/lcov-report/src/types/utils/index.ts.html +1 -1
- package/coverage/lcov-report/src/utils/index.html +1 -1
- package/coverage/lcov-report/src/utils/index.ts.html +1 -1
- package/coverage/lcov-report/src/utils/utils.ts.html +4 -4
- package/coverage/lcov-report/test/utils/index.html +1 -1
- package/coverage/lcov-report/test/utils/index.ts.html +1 -1
- package/coverage/lcov-report/test/utils/magnitude.ts.html +1 -1
- package/coverage/lcov-report/test/utils/number.ts.html +1 -1
- package/coverage/lcov.info +1329 -1329
- package/dist/data-structures/binary-tree/abstract-binary-tree.js.map +1 -1
- package/dist/data-structures/binary-tree/avl-tree.js.map +1 -1
- package/dist/data-structures/binary-tree/binary-tree.js.map +1 -1
- package/dist/data-structures/binary-tree/bst.js.map +1 -1
- package/dist/data-structures/binary-tree/rb-tree.js.map +1 -1
- package/dist/data-structures/binary-tree/tree-multiset.js.map +1 -1
- package/dist/data-structures/graph/abstract-graph.js.map +1 -1
- package/dist/data-structures/graph/directed-graph.js.map +1 -1
- package/dist/data-structures/graph/map-graph.js.map +1 -1
- package/dist/data-structures/graph/undirected-graph.js.map +1 -1
- package/dist/data-structures/heap/heap.js.map +1 -1
- package/dist/data-structures/heap/max-heap.js.map +1 -1
- package/dist/data-structures/heap/min-heap.js.map +1 -1
- package/dist/data-structures/matrix/matrix.js.map +1 -1
- package/dist/data-structures/matrix/navigator.js.map +1 -1
- package/dist/data-structures/priority-queue/max-priority-queue.js.map +1 -1
- package/dist/data-structures/priority-queue/min-priority-queue.js.map +1 -1
- package/dist/data-structures/priority-queue/priority-queue.js.map +1 -1
- package/dist/data-structures/queue/deque.js.map +1 -1
- package/dist/data-structures/queue/queue.js.map +1 -1
- package/dist/data-structures/tree/tree.js.map +1 -1
- package/dist/utils/utils.js.map +1 -1
- package/docs/classes/AVLTree.html +85 -85
- package/docs/classes/AVLTreeNode.html +15 -15
- package/docs/classes/AaTree.html +1 -1
- package/docs/classes/AbstractBinaryTree.html +78 -78
- 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 +78 -78
- 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 +71 -71
- 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 +78 -78
- 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 +99 -99
- 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/index.html +21 -26
- 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 +1 -0
- package/package.json +18 -6
- package/.auto-changelog-template.hbs +0 -36
- package/rename_clear_files.sh +0 -29
- package/tsconfig.build.json +0 -33
|
@@ -33,7 +33,7 @@
|
|
|
33
33
|
<ul class="tsd-hierarchy">
|
|
34
34
|
<li><a href="../classes/DirectedGraph.html" class="tsd-signature-type tsd-kind-class">DirectedGraph</a></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/9b5f2b2/src/interfaces/directed-graph.ts#L4">src/interfaces/directed-graph.ts:4</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">
|
|
@@ -85,7 +85,7 @@
|
|
|
85
85
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
86
86
|
<p>Inherited from <a href="IAbstractGraph.html">IAbstractGraph</a>.<a href="IAbstractGraph.html#addEdge">addEdge</a></p>
|
|
87
87
|
<ul>
|
|
88
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
88
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/interfaces/abstract-graph.ts#L22">src/interfaces/abstract-graph.ts:22</a></li></ul></aside></li></ul></section>
|
|
89
89
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="addVertex" class="tsd-anchor"></a>
|
|
90
90
|
<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>
|
|
91
91
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -101,7 +101,7 @@
|
|
|
101
101
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
102
102
|
<p>Inherited from <a href="IAbstractGraph.html">IAbstractGraph</a>.<a href="IAbstractGraph.html#addVertex">addVertex</a></p>
|
|
103
103
|
<ul>
|
|
104
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
104
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/interfaces/abstract-graph.ts#L6">src/interfaces/abstract-graph.ts:6</a></li></ul></aside></li></ul></section>
|
|
105
105
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="degreeOf" class="tsd-anchor"></a>
|
|
106
106
|
<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>
|
|
107
107
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -115,7 +115,7 @@
|
|
|
115
115
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
116
116
|
<p>Inherited from <a href="IAbstractGraph.html">IAbstractGraph</a>.<a href="IAbstractGraph.html#degreeOf">degreeOf</a></p>
|
|
117
117
|
<ul>
|
|
118
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
118
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/interfaces/abstract-graph.ts#L12">src/interfaces/abstract-graph.ts:12</a></li></ul></aside></li></ul></section>
|
|
119
119
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="edgeSet" class="tsd-anchor"></a>
|
|
120
120
|
<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>
|
|
121
121
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -124,7 +124,7 @@
|
|
|
124
124
|
<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">
|
|
125
125
|
<p>Inherited from <a href="IAbstractGraph.html">IAbstractGraph</a>.<a href="IAbstractGraph.html#edgeSet">edgeSet</a></p>
|
|
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/9b5f2b2/src/interfaces/abstract-graph.ts#L20">src/interfaces/abstract-graph.ts:20</a></li></ul></aside></li></ul></section>
|
|
128
128
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="edgesOf" class="tsd-anchor"></a>
|
|
129
129
|
<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>
|
|
130
130
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -138,7 +138,7 @@
|
|
|
138
138
|
<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">
|
|
139
139
|
<p>Inherited from <a href="IAbstractGraph.html">IAbstractGraph</a>.<a href="IAbstractGraph.html#edgesOf">edgesOf</a></p>
|
|
140
140
|
<ul>
|
|
141
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
141
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/interfaces/abstract-graph.ts#L14">src/interfaces/abstract-graph.ts:14</a></li></ul></aside></li></ul></section>
|
|
142
142
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getEdge" class="tsd-anchor"></a>
|
|
143
143
|
<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>
|
|
144
144
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -154,7 +154,7 @@
|
|
|
154
154
|
<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">
|
|
155
155
|
<p>Inherited from <a href="IAbstractGraph.html">IAbstractGraph</a>.<a href="IAbstractGraph.html#getEdge">getEdge</a></p>
|
|
156
156
|
<ul>
|
|
157
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
157
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/interfaces/abstract-graph.ts#L18">src/interfaces/abstract-graph.ts:18</a></li></ul></aside></li></ul></section>
|
|
158
158
|
<section class="tsd-panel tsd-member"><a id="getEdgeDest" class="tsd-anchor"></a>
|
|
159
159
|
<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>
|
|
160
160
|
<ul class="tsd-signatures">
|
|
@@ -167,7 +167,7 @@
|
|
|
167
167
|
<h5><span class="tsd-kind-parameter">e</span>: <span class="tsd-signature-type tsd-kind-type-parameter">E</span></h5></li></ul></div>
|
|
168
168
|
<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">
|
|
169
169
|
<ul>
|
|
170
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
170
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/interfaces/directed-graph.ts#L15">src/interfaces/directed-graph.ts:15</a></li></ul></aside></li></ul></section>
|
|
171
171
|
<section class="tsd-panel tsd-member"><a id="getEdgeSrc" class="tsd-anchor"></a>
|
|
172
172
|
<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>
|
|
173
173
|
<ul class="tsd-signatures">
|
|
@@ -180,7 +180,7 @@
|
|
|
180
180
|
<h5><span class="tsd-kind-parameter">e</span>: <span class="tsd-signature-type tsd-kind-type-parameter">E</span></h5></li></ul></div>
|
|
181
181
|
<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">
|
|
182
182
|
<ul>
|
|
183
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
183
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/interfaces/directed-graph.ts#L13">src/interfaces/directed-graph.ts:13</a></li></ul></aside></li></ul></section>
|
|
184
184
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getMinPathBetween" class="tsd-anchor"></a>
|
|
185
185
|
<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>
|
|
186
186
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -198,7 +198,7 @@
|
|
|
198
198
|
<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><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
199
199
|
<p>Inherited from <a href="IAbstractGraph.html">IAbstractGraph</a>.<a href="IAbstractGraph.html#getMinPathBetween">getMinPathBetween</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/9b5f2b2/src/interfaces/abstract-graph.ts#L28">src/interfaces/abstract-graph.ts:28</a></li></ul></aside></li></ul></section>
|
|
202
202
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getNeighbors" class="tsd-anchor"></a>
|
|
203
203
|
<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>
|
|
204
204
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -212,7 +212,7 @@
|
|
|
212
212
|
<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">
|
|
213
213
|
<p>Inherited from <a href="IAbstractGraph.html">IAbstractGraph</a>.<a href="IAbstractGraph.html#getNeighbors">getNeighbors</a></p>
|
|
214
214
|
<ul>
|
|
215
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
215
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/interfaces/abstract-graph.ts#L30">src/interfaces/abstract-graph.ts:30</a></li></ul></aside></li></ul></section>
|
|
216
216
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="hasEdge" class="tsd-anchor"></a>
|
|
217
217
|
<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>
|
|
218
218
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -228,7 +228,7 @@
|
|
|
228
228
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
229
229
|
<p>Inherited from <a href="IAbstractGraph.html">IAbstractGraph</a>.<a href="IAbstractGraph.html#hasEdge">hasEdge</a></p>
|
|
230
230
|
<ul>
|
|
231
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
231
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/interfaces/abstract-graph.ts#L16">src/interfaces/abstract-graph.ts:16</a></li></ul></aside></li></ul></section>
|
|
232
232
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="hasVertex" class="tsd-anchor"></a>
|
|
233
233
|
<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>
|
|
234
234
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -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>Inherited from <a href="IAbstractGraph.html">IAbstractGraph</a>.<a href="IAbstractGraph.html#hasVertex">hasVertex</a></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/9b5f2b2/src/interfaces/abstract-graph.ts#L4">src/interfaces/abstract-graph.ts:4</a></li></ul></aside></li></ul></section>
|
|
246
246
|
<section class="tsd-panel tsd-member"><a id="inDegreeOf" class="tsd-anchor"></a>
|
|
247
247
|
<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>
|
|
248
248
|
<ul class="tsd-signatures">
|
|
@@ -255,7 +255,7 @@
|
|
|
255
255
|
<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>
|
|
256
256
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
257
257
|
<ul>
|
|
258
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
258
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/interfaces/directed-graph.ts#L9">src/interfaces/directed-graph.ts:9</a></li></ul></aside></li></ul></section>
|
|
259
259
|
<section class="tsd-panel tsd-member"><a id="incomingEdgesOf" class="tsd-anchor"></a>
|
|
260
260
|
<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>
|
|
261
261
|
<ul class="tsd-signatures">
|
|
@@ -268,7 +268,7 @@
|
|
|
268
268
|
<h5><span class="tsd-kind-parameter">vertex</span>: <span class="tsd-signature-type tsd-kind-type-parameter">V</span></h5></li></ul></div>
|
|
269
269
|
<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">
|
|
270
270
|
<ul>
|
|
271
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
271
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/interfaces/directed-graph.ts#L5">src/interfaces/directed-graph.ts:5</a></li></ul></aside></li></ul></section>
|
|
272
272
|
<section class="tsd-panel tsd-member"><a id="outDegreeOf" class="tsd-anchor"></a>
|
|
273
273
|
<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>
|
|
274
274
|
<ul class="tsd-signatures">
|
|
@@ -281,7 +281,7 @@
|
|
|
281
281
|
<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>
|
|
282
282
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
283
283
|
<ul>
|
|
284
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
284
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/interfaces/directed-graph.ts#L11">src/interfaces/directed-graph.ts:11</a></li></ul></aside></li></ul></section>
|
|
285
285
|
<section class="tsd-panel tsd-member"><a id="outgoingEdgesOf" class="tsd-anchor"></a>
|
|
286
286
|
<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>
|
|
287
287
|
<ul class="tsd-signatures">
|
|
@@ -294,7 +294,7 @@
|
|
|
294
294
|
<h5><span class="tsd-kind-parameter">vertex</span>: <span class="tsd-signature-type tsd-kind-type-parameter">V</span></h5></li></ul></div>
|
|
295
295
|
<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">
|
|
296
296
|
<ul>
|
|
297
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
297
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/interfaces/directed-graph.ts#L7">src/interfaces/directed-graph.ts:7</a></li></ul></aside></li></ul></section>
|
|
298
298
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="removeAllVertices" class="tsd-anchor"></a>
|
|
299
299
|
<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>
|
|
300
300
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -308,7 +308,7 @@
|
|
|
308
308
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
309
309
|
<p>Inherited from <a href="IAbstractGraph.html">IAbstractGraph</a>.<a href="IAbstractGraph.html#removeAllVertices">removeAllVertices</a></p>
|
|
310
310
|
<ul>
|
|
311
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
311
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/interfaces/abstract-graph.ts#L10">src/interfaces/abstract-graph.ts:10</a></li></ul></aside></li></ul></section>
|
|
312
312
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="removeEdge" class="tsd-anchor"></a>
|
|
313
313
|
<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>
|
|
314
314
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -322,7 +322,7 @@
|
|
|
322
322
|
<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">
|
|
323
323
|
<p>Inherited from <a href="IAbstractGraph.html">IAbstractGraph</a>.<a href="IAbstractGraph.html#removeEdge">removeEdge</a></p>
|
|
324
324
|
<ul>
|
|
325
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
325
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/interfaces/abstract-graph.ts#L24">src/interfaces/abstract-graph.ts:24</a></li></ul></aside></li></ul></section>
|
|
326
326
|
<section class="tsd-panel tsd-member"><a id="removeEdgeSrcToDest" class="tsd-anchor"></a>
|
|
327
327
|
<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>
|
|
328
328
|
<ul class="tsd-signatures">
|
|
@@ -337,7 +337,7 @@
|
|
|
337
337
|
<h5><span class="tsd-kind-parameter">destOrId</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>
|
|
338
338
|
<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">
|
|
339
339
|
<ul>
|
|
340
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
340
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/interfaces/directed-graph.ts#L17">src/interfaces/directed-graph.ts:17</a></li></ul></aside></li></ul></section>
|
|
341
341
|
<section class="tsd-panel tsd-member"><a id="removeEdgesBetween" class="tsd-anchor"></a>
|
|
342
342
|
<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>
|
|
343
343
|
<ul class="tsd-signatures">
|
|
@@ -352,7 +352,7 @@
|
|
|
352
352
|
<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></li></ul></div>
|
|
353
353
|
<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">
|
|
354
354
|
<ul>
|
|
355
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
355
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/interfaces/directed-graph.ts#L19">src/interfaces/directed-graph.ts:19</a></li></ul></aside></li></ul></section>
|
|
356
356
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="removeVertex" class="tsd-anchor"></a>
|
|
357
357
|
<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>
|
|
358
358
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -366,7 +366,7 @@
|
|
|
366
366
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
367
367
|
<p>Inherited from <a href="IAbstractGraph.html">IAbstractGraph</a>.<a href="IAbstractGraph.html#removeVertex">removeVertex</a></p>
|
|
368
368
|
<ul>
|
|
369
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
369
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/interfaces/abstract-graph.ts#L8">src/interfaces/abstract-graph.ts:8</a></li></ul></aside></li></ul></section>
|
|
370
370
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="setEdgeWeight" class="tsd-anchor"></a>
|
|
371
371
|
<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>
|
|
372
372
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -384,7 +384,7 @@
|
|
|
384
384
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
385
385
|
<p>Inherited from <a href="IAbstractGraph.html">IAbstractGraph</a>.<a href="IAbstractGraph.html#setEdgeWeight">setEdgeWeight</a></p>
|
|
386
386
|
<ul>
|
|
387
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
387
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/interfaces/abstract-graph.ts#L26">src/interfaces/abstract-graph.ts:26</a></li></ul></aside></li></ul></section></section></div>
|
|
388
388
|
<div class="col-sidebar">
|
|
389
389
|
<div class="page-menu">
|
|
390
390
|
<div class="tsd-navigation settings">
|