data-structure-typed 1.31.0 → 1.32.1

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.
Files changed (365) hide show
  1. package/.gitattributes +112 -0
  2. package/.github/workflows/ci.yml +12 -1
  3. package/.prettierrc.js +1 -1
  4. package/CHANGELOG.md +1 -1
  5. package/CODE-OF-CONDUCT.md +80 -0
  6. package/COMMANDS.md +28 -0
  7. package/README.md +20 -3
  8. package/SECURITY.md +15 -0
  9. package/coverage/clover.xml +3393 -0
  10. package/coverage/coverage-final.json +67 -0
  11. package/coverage/coverage-summary.json +68 -0
  12. package/coverage/lcov-report/base.css +224 -0
  13. package/coverage/lcov-report/block-navigation.js +87 -0
  14. package/coverage/lcov-report/favicon.png +0 -0
  15. package/coverage/lcov-report/index.html +386 -0
  16. package/coverage/lcov-report/prettify.css +1 -0
  17. package/coverage/lcov-report/prettify.js +2 -0
  18. package/coverage/lcov-report/sort-arrow-sprite.png +0 -0
  19. package/coverage/lcov-report/sorter.js +196 -0
  20. package/coverage/lcov-report/src/data-structures/binary-tree/aa-tree.ts.html +88 -0
  21. package/coverage/lcov-report/src/data-structures/binary-tree/abstract-binary-tree.ts.html +4978 -0
  22. package/coverage/lcov-report/src/data-structures/binary-tree/avl-tree.ts.html +1015 -0
  23. package/coverage/lcov-report/src/data-structures/binary-tree/b-tree.ts.html +88 -0
  24. package/coverage/lcov-report/src/data-structures/binary-tree/binary-indexed-tree.ts.html +313 -0
  25. package/coverage/lcov-report/src/data-structures/binary-tree/binary-tree.ts.html +226 -0
  26. package/coverage/lcov-report/src/data-structures/binary-tree/bst.ts.html +1696 -0
  27. package/coverage/lcov-report/src/data-structures/binary-tree/index.html +296 -0
  28. package/coverage/lcov-report/src/data-structures/binary-tree/index.ts.html +121 -0
  29. package/coverage/lcov-report/src/data-structures/binary-tree/rb-tree.ts.html +388 -0
  30. package/coverage/lcov-report/src/data-structures/binary-tree/segment-tree.ts.html +811 -0
  31. package/coverage/lcov-report/src/data-structures/binary-tree/splay-tree.ts.html +88 -0
  32. package/coverage/lcov-report/src/data-structures/binary-tree/tree-multiset.ts.html +2185 -0
  33. package/coverage/lcov-report/src/data-structures/binary-tree/two-three-tree.ts.html +88 -0
  34. package/coverage/lcov-report/src/data-structures/graph/abstract-graph.ts.html +3205 -0
  35. package/coverage/lcov-report/src/data-structures/graph/directed-graph.ts.html +1495 -0
  36. package/coverage/lcov-report/src/data-structures/graph/index.html +176 -0
  37. package/coverage/lcov-report/src/data-structures/graph/index.ts.html +97 -0
  38. package/coverage/lcov-report/src/data-structures/graph/map-graph.ts.html +472 -0
  39. package/coverage/lcov-report/src/data-structures/graph/undirected-graph.ts.html +907 -0
  40. package/coverage/lcov-report/src/data-structures/hash/coordinate-map.ts.html +286 -0
  41. package/coverage/lcov-report/src/data-structures/hash/coordinate-set.ts.html +253 -0
  42. package/coverage/lcov-report/src/data-structures/hash/hash-table.ts.html +88 -0
  43. package/coverage/lcov-report/src/data-structures/hash/index.html +206 -0
  44. package/coverage/lcov-report/src/data-structures/hash/index.ts.html +103 -0
  45. package/coverage/lcov-report/src/data-structures/hash/pair.ts.html +88 -0
  46. package/coverage/lcov-report/src/data-structures/hash/tree-map.ts.html +88 -0
  47. package/coverage/lcov-report/src/data-structures/hash/tree-set.ts.html +88 -0
  48. package/coverage/lcov-report/src/data-structures/heap/heap.ts.html +721 -0
  49. package/coverage/lcov-report/src/data-structures/heap/index.html +161 -0
  50. package/coverage/lcov-report/src/data-structures/heap/index.ts.html +94 -0
  51. package/coverage/lcov-report/src/data-structures/heap/max-heap.ts.html +178 -0
  52. package/coverage/lcov-report/src/data-structures/heap/min-heap.ts.html +181 -0
  53. package/coverage/lcov-report/src/data-structures/index.html +116 -0
  54. package/coverage/lcov-report/src/data-structures/index.ts.html +118 -0
  55. package/coverage/lcov-report/src/data-structures/linked-list/doubly-linked-list.ts.html +1804 -0
  56. package/coverage/lcov-report/src/data-structures/linked-list/index.html +161 -0
  57. package/coverage/lcov-report/src/data-structures/linked-list/index.ts.html +94 -0
  58. package/coverage/lcov-report/src/data-structures/linked-list/singly-linked-list.ts.html +1588 -0
  59. package/coverage/lcov-report/src/data-structures/linked-list/skip-linked-list.ts.html +88 -0
  60. package/coverage/lcov-report/src/data-structures/matrix/index.html +176 -0
  61. package/coverage/lcov-report/src/data-structures/matrix/index.ts.html +97 -0
  62. package/coverage/lcov-report/src/data-structures/matrix/matrix.ts.html +166 -0
  63. package/coverage/lcov-report/src/data-structures/matrix/matrix2d.ts.html +721 -0
  64. package/coverage/lcov-report/src/data-structures/matrix/navigator.ts.html +448 -0
  65. package/coverage/lcov-report/src/data-structures/matrix/vector2d.ts.html +1033 -0
  66. package/coverage/lcov-report/src/data-structures/priority-queue/index.html +161 -0
  67. package/coverage/lcov-report/src/data-structures/priority-queue/index.ts.html +94 -0
  68. package/coverage/lcov-report/src/data-structures/priority-queue/max-priority-queue.ts.html +253 -0
  69. package/coverage/lcov-report/src/data-structures/priority-queue/min-priority-queue.ts.html +256 -0
  70. package/coverage/lcov-report/src/data-structures/priority-queue/priority-queue.ts.html +1162 -0
  71. package/coverage/lcov-report/src/data-structures/queue/deque.ts.html +976 -0
  72. package/coverage/lcov-report/src/data-structures/queue/index.html +146 -0
  73. package/coverage/lcov-report/src/data-structures/queue/index.ts.html +91 -0
  74. package/coverage/lcov-report/src/data-structures/queue/queue.ts.html +658 -0
  75. package/coverage/lcov-report/src/data-structures/stack/index.html +131 -0
  76. package/coverage/lcov-report/src/data-structures/stack/index.ts.html +88 -0
  77. package/coverage/lcov-report/src/data-structures/stack/stack.ts.html +379 -0
  78. package/coverage/lcov-report/src/data-structures/tree/index.html +131 -0
  79. package/coverage/lcov-report/src/data-structures/tree/index.ts.html +88 -0
  80. package/coverage/lcov-report/src/data-structures/tree/tree.ts.html +292 -0
  81. package/coverage/lcov-report/src/data-structures/trie/index.html +131 -0
  82. package/coverage/lcov-report/src/data-structures/trie/index.ts.html +88 -0
  83. package/coverage/lcov-report/src/data-structures/trie/trie.ts.html +760 -0
  84. package/coverage/lcov-report/src/index.html +116 -0
  85. package/coverage/lcov-report/src/index.ts.html +97 -0
  86. package/coverage/lcov-report/src/interfaces/index.html +116 -0
  87. package/coverage/lcov-report/src/interfaces/index.ts.html +130 -0
  88. package/coverage/lcov-report/src/types/data-structures/abstract-binary-tree.ts.html +235 -0
  89. package/coverage/lcov-report/src/types/data-structures/bst.ts.html +124 -0
  90. package/coverage/lcov-report/src/types/data-structures/directed-graph.ts.html +109 -0
  91. package/coverage/lcov-report/src/types/data-structures/index.html +176 -0
  92. package/coverage/lcov-report/src/types/data-structures/index.ts.html +130 -0
  93. package/coverage/lcov-report/src/types/data-structures/rb-tree.ts.html +106 -0
  94. package/coverage/lcov-report/src/types/index.html +116 -0
  95. package/coverage/lcov-report/src/types/index.ts.html +94 -0
  96. package/coverage/lcov-report/src/types/utils/index.html +116 -0
  97. package/coverage/lcov-report/src/types/utils/index.ts.html +91 -0
  98. package/coverage/lcov-report/src/utils/index.html +131 -0
  99. package/coverage/lcov-report/src/utils/index.ts.html +88 -0
  100. package/coverage/lcov-report/src/utils/utils.ts.html +322 -0
  101. package/coverage/lcov-report/test/utils/index.html +146 -0
  102. package/coverage/lcov-report/test/utils/index.ts.html +91 -0
  103. package/coverage/lcov-report/test/utils/magnitude.ts.html +148 -0
  104. package/coverage/lcov-report/test/utils/number.ts.html +94 -0
  105. package/coverage/lcov.info +6676 -0
  106. package/dist/data-structures/binary-tree/abstract-binary-tree.js.map +1 -1
  107. package/dist/data-structures/binary-tree/avl-tree.js.map +1 -1
  108. package/dist/data-structures/binary-tree/binary-tree.js.map +1 -1
  109. package/dist/data-structures/binary-tree/bst.js.map +1 -1
  110. package/dist/data-structures/binary-tree/rb-tree.js.map +1 -1
  111. package/dist/data-structures/binary-tree/tree-multiset.js.map +1 -1
  112. package/dist/data-structures/graph/abstract-graph.js.map +1 -1
  113. package/dist/data-structures/graph/directed-graph.js.map +1 -1
  114. package/dist/data-structures/graph/map-graph.js.map +1 -1
  115. package/dist/data-structures/graph/undirected-graph.js.map +1 -1
  116. package/dist/data-structures/heap/heap.js.map +1 -1
  117. package/dist/data-structures/heap/max-heap.js.map +1 -1
  118. package/dist/data-structures/heap/min-heap.js.map +1 -1
  119. package/dist/data-structures/matrix/matrix.js.map +1 -1
  120. package/dist/data-structures/matrix/navigator.js.map +1 -1
  121. package/dist/data-structures/priority-queue/max-priority-queue.js.map +1 -1
  122. package/dist/data-structures/priority-queue/min-priority-queue.js.map +1 -1
  123. package/dist/data-structures/priority-queue/priority-queue.js.map +1 -1
  124. package/dist/data-structures/queue/deque.js.map +1 -1
  125. package/dist/data-structures/queue/queue.js.map +1 -1
  126. package/dist/data-structures/tree/tree.js.map +1 -1
  127. package/dist/utils/utils.js.map +1 -1
  128. package/docs/classes/AVLTree.html +205 -282
  129. package/docs/classes/AVLTreeNode.html +15 -15
  130. package/docs/classes/AaTree.html +1 -1
  131. package/docs/classes/AbstractBinaryTree.html +198 -275
  132. package/docs/classes/AbstractBinaryTreeNode.html +21 -21
  133. package/docs/classes/AbstractEdge.html +11 -11
  134. package/docs/classes/AbstractGraph.html +36 -36
  135. package/docs/classes/AbstractVertex.html +8 -8
  136. package/docs/classes/ArrayDeque.html +14 -14
  137. package/docs/classes/BST.html +198 -275
  138. package/docs/classes/BSTNode.html +15 -15
  139. package/docs/classes/BTree.html +1 -1
  140. package/docs/classes/BinaryIndexedTree.html +9 -9
  141. package/docs/classes/BinaryTree.html +191 -268
  142. package/docs/classes/BinaryTreeNode.html +15 -15
  143. package/docs/classes/Character.html +4 -4
  144. package/docs/classes/CoordinateMap.html +9 -9
  145. package/docs/classes/CoordinateSet.html +8 -8
  146. package/docs/classes/Deque.html +34 -34
  147. package/docs/classes/DirectedEdge.html +15 -15
  148. package/docs/classes/DirectedGraph.html +52 -52
  149. package/docs/classes/DirectedVertex.html +6 -6
  150. package/docs/classes/DoublyLinkedList.html +37 -37
  151. package/docs/classes/DoublyLinkedListNode.html +11 -11
  152. package/docs/classes/HashTable.html +1 -1
  153. package/docs/classes/Heap.html +26 -26
  154. package/docs/classes/HeapItem.html +8 -8
  155. package/docs/classes/LinkedListQueue.html +35 -35
  156. package/docs/classes/MapEdge.html +13 -13
  157. package/docs/classes/MapGraph.html +56 -56
  158. package/docs/classes/MapVertex.html +12 -12
  159. package/docs/classes/Matrix2D.html +16 -16
  160. package/docs/classes/MatrixNTI2D.html +4 -4
  161. package/docs/classes/MaxHeap.html +26 -26
  162. package/docs/classes/MaxPriorityQueue.html +34 -34
  163. package/docs/classes/MinHeap.html +26 -26
  164. package/docs/classes/MinPriorityQueue.html +34 -34
  165. package/docs/classes/Navigator.html +10 -10
  166. package/docs/classes/ObjectDeque.html +25 -25
  167. package/docs/classes/Pair.html +1 -1
  168. package/docs/classes/PriorityQueue.html +32 -32
  169. package/docs/classes/Queue.html +22 -22
  170. package/docs/classes/RBTree.html +198 -275
  171. package/docs/classes/RBTreeNode.html +18 -18
  172. package/docs/classes/SegmentTree.html +17 -17
  173. package/docs/classes/SegmentTreeNode.html +20 -20
  174. package/docs/classes/SinglyLinkedList.html +35 -35
  175. package/docs/classes/SinglyLinkedListNode.html +8 -8
  176. package/docs/classes/SkipLinkedList.html +1 -1
  177. package/docs/classes/SplayTree.html +1 -1
  178. package/docs/classes/Stack.html +12 -12
  179. package/docs/classes/TreeMap.html +1 -1
  180. package/docs/classes/TreeMultiset.html +219 -296
  181. package/docs/classes/TreeMultisetNode.html +18 -18
  182. package/docs/classes/TreeNode.html +13 -13
  183. package/docs/classes/TreeSet.html +1 -1
  184. package/docs/classes/Trie.html +13 -13
  185. package/docs/classes/TrieNode.html +11 -11
  186. package/docs/classes/TwoThreeTree.html +1 -1
  187. package/docs/classes/UndirectedEdge.html +12 -12
  188. package/docs/classes/UndirectedGraph.html +40 -40
  189. package/docs/classes/UndirectedVertex.html +6 -6
  190. package/docs/classes/Vector2D.html +28 -28
  191. package/docs/enums/CP.html +4 -4
  192. package/docs/enums/FamilyPosition.html +8 -8
  193. package/docs/enums/LoopType.html +3 -3
  194. package/docs/enums/RBColor.html +3 -3
  195. package/docs/enums/TopologicalProperty.html +4 -4
  196. package/docs/functions/arrayRemove.html +1 -1
  197. package/docs/functions/isThunk.html +1 -1
  198. package/docs/functions/toThunk.html +1 -1
  199. package/docs/functions/trampoline.html +1 -1
  200. package/docs/functions/trampolineAsync.html +1 -1
  201. package/docs/functions/uuidV4.html +1 -1
  202. package/docs/index.html +11 -12
  203. package/docs/interfaces/IAVLTree.html +77 -77
  204. package/docs/interfaces/IAbstractBinaryTree.html +72 -72
  205. package/docs/interfaces/IAbstractBinaryTreeNode.html +14 -14
  206. package/docs/interfaces/IAbstractGraph.html +15 -15
  207. package/docs/interfaces/IBST.html +77 -77
  208. package/docs/interfaces/IDirectedGraph.html +23 -23
  209. package/docs/interfaces/IRBTree.html +77 -77
  210. package/docs/interfaces/IUNDirectedGraph.html +16 -16
  211. package/docs/types/AVLTreeNodeNested.html +1 -1
  212. package/docs/types/AVLTreeOptions.html +1 -1
  213. package/docs/types/AbstractBinaryTreeNodeNested.html +1 -1
  214. package/docs/types/AbstractBinaryTreeNodeProperties.html +1 -1
  215. package/docs/types/AbstractBinaryTreeNodeProperty.html +1 -1
  216. package/docs/types/AbstractBinaryTreeOptions.html +1 -1
  217. package/docs/types/BSTComparator.html +1 -1
  218. package/docs/types/BSTNodeNested.html +1 -1
  219. package/docs/types/BSTOptions.html +1 -1
  220. package/docs/types/BinaryTreeDeletedResult.html +1 -1
  221. package/docs/types/BinaryTreeNodeId.html +1 -1
  222. package/docs/types/BinaryTreeNodeNested.html +1 -1
  223. package/docs/types/BinaryTreeNodePropertyName.html +1 -1
  224. package/docs/types/BinaryTreeOptions.html +1 -1
  225. package/docs/types/DFSOrderPattern.html +1 -1
  226. package/docs/types/DijkstraResult.html +1 -1
  227. package/docs/types/Direction.html +1 -1
  228. package/docs/types/DummyAny.html +1 -1
  229. package/docs/types/EdgeId.html +1 -1
  230. package/docs/types/HeapOptions.html +1 -1
  231. package/docs/types/IAVLTreeNode.html +1 -1
  232. package/docs/types/IBSTNode.html +1 -1
  233. package/docs/types/IBinaryTree.html +1 -1
  234. package/docs/types/IBinaryTreeNode.html +1 -1
  235. package/docs/types/IRBTreeNode.html +1 -1
  236. package/docs/types/ITreeMultiset.html +1 -1
  237. package/docs/types/ITreeMultisetNode.html +1 -1
  238. package/docs/types/KeyValueObject.html +1 -1
  239. package/docs/types/KeyValueObjectWithId.html +1 -1
  240. package/docs/types/MapGraphCoordinate.html +1 -1
  241. package/docs/types/NavigatorParams.html +1 -1
  242. package/docs/types/NodeOrPropertyName.html +1 -1
  243. package/docs/types/NonNumberNonObjectButDefined.html +1 -1
  244. package/docs/types/ObjectWithNonNumberId.html +1 -1
  245. package/docs/types/ObjectWithNumberId.html +1 -1
  246. package/docs/types/ObjectWithoutId.html +1 -1
  247. package/docs/types/PriorityQueueComparator.html +1 -1
  248. package/docs/types/PriorityQueueDFSOrderPattern.html +1 -1
  249. package/docs/types/PriorityQueueOptions.html +1 -1
  250. package/docs/types/RBTreeNodeNested.html +1 -1
  251. package/docs/types/RBTreeOptions.html +1 -1
  252. package/docs/types/RestrictValById.html +1 -1
  253. package/docs/types/SegmentTreeNodeVal.html +1 -1
  254. package/docs/types/SpecifyOptional.html +1 -1
  255. package/docs/types/Thunk.html +1 -1
  256. package/docs/types/ToThunkFn.html +1 -1
  257. package/docs/types/TopologicalStatus.html +1 -1
  258. package/docs/types/TreeMultisetNodeNested.html +1 -1
  259. package/docs/types/TreeMultisetOptions.html +1 -1
  260. package/docs/types/TrlAsyncFn.html +1 -1
  261. package/docs/types/TrlFn.html +1 -1
  262. package/docs/types/Turning.html +1 -1
  263. package/docs/types/VertexId.html +1 -1
  264. package/docs/variables/THUNK_SYMBOL.html +1 -1
  265. package/jest.config.js +6 -3
  266. package/lib/data-structures/binary-tree/abstract-binary-tree.d.ts +169 -2
  267. package/lib/data-structures/binary-tree/abstract-binary-tree.js +31 -47
  268. package/package.json +40 -25
  269. package/src/data-structures/binary-tree/aa-tree.ts +1 -0
  270. package/src/data-structures/binary-tree/abstract-binary-tree.ts +1631 -0
  271. package/src/data-structures/binary-tree/avl-tree.ts +310 -0
  272. package/src/data-structures/binary-tree/b-tree.ts +1 -0
  273. package/src/data-structures/binary-tree/binary-indexed-tree.ts +76 -0
  274. package/src/data-structures/binary-tree/binary-tree.ts +47 -0
  275. package/src/data-structures/binary-tree/bst.ts +537 -0
  276. package/src/data-structures/binary-tree/index.ts +12 -0
  277. package/src/data-structures/binary-tree/rb-tree.ts +101 -0
  278. package/src/data-structures/binary-tree/segment-tree.ts +242 -0
  279. package/src/data-structures/binary-tree/splay-tree.ts +1 -0
  280. package/src/data-structures/binary-tree/tree-multiset.ts +700 -0
  281. package/src/data-structures/binary-tree/two-three-tree.ts +1 -0
  282. package/src/data-structures/diagrams/README.md +5 -0
  283. package/src/data-structures/graph/abstract-graph.ts +1040 -0
  284. package/src/data-structures/graph/directed-graph.ts +470 -0
  285. package/src/data-structures/graph/index.ts +4 -0
  286. package/src/data-structures/graph/map-graph.ts +129 -0
  287. package/src/data-structures/graph/undirected-graph.ts +274 -0
  288. package/src/data-structures/hash/coordinate-map.ts +67 -0
  289. package/src/data-structures/hash/coordinate-set.ts +56 -0
  290. package/src/data-structures/hash/hash-table.ts +1 -0
  291. package/src/data-structures/hash/index.ts +6 -0
  292. package/src/data-structures/hash/pair.ts +1 -0
  293. package/src/data-structures/hash/tree-map.ts +1 -0
  294. package/src/data-structures/hash/tree-set.ts +1 -0
  295. package/src/data-structures/heap/heap.ts +212 -0
  296. package/src/data-structures/heap/index.ts +3 -0
  297. package/src/data-structures/heap/max-heap.ts +31 -0
  298. package/src/data-structures/heap/min-heap.ts +32 -0
  299. package/src/data-structures/index.ts +11 -0
  300. package/src/data-structures/linked-list/doubly-linked-list.ts +573 -0
  301. package/src/data-structures/linked-list/index.ts +3 -0
  302. package/src/data-structures/linked-list/singly-linked-list.ts +501 -0
  303. package/src/data-structures/linked-list/skip-linked-list.ts +1 -0
  304. package/src/data-structures/matrix/index.ts +4 -0
  305. package/src/data-structures/matrix/matrix.ts +27 -0
  306. package/src/data-structures/matrix/matrix2d.ts +212 -0
  307. package/src/data-structures/matrix/navigator.ts +121 -0
  308. package/src/data-structures/matrix/vector2d.ts +316 -0
  309. package/src/data-structures/priority-queue/index.ts +3 -0
  310. package/src/data-structures/priority-queue/max-priority-queue.ts +56 -0
  311. package/src/data-structures/priority-queue/min-priority-queue.ts +57 -0
  312. package/src/data-structures/priority-queue/priority-queue.ts +359 -0
  313. package/src/data-structures/queue/deque.ts +297 -0
  314. package/src/data-structures/queue/index.ts +2 -0
  315. package/src/data-structures/queue/queue.ts +191 -0
  316. package/src/data-structures/stack/index.ts +1 -0
  317. package/src/data-structures/stack/stack.ts +98 -0
  318. package/src/data-structures/tree/index.ts +1 -0
  319. package/src/data-structures/tree/tree.ts +69 -0
  320. package/src/data-structures/trie/index.ts +1 -0
  321. package/src/data-structures/trie/trie.ts +225 -0
  322. package/src/index.ts +4 -0
  323. package/src/interfaces/abstract-binary-tree.ts +191 -0
  324. package/src/interfaces/abstract-graph.ts +31 -0
  325. package/src/interfaces/avl-tree.ts +25 -0
  326. package/src/interfaces/binary-tree.ts +6 -0
  327. package/src/interfaces/bst.ts +31 -0
  328. package/src/interfaces/directed-graph.ts +20 -0
  329. package/src/interfaces/doubly-linked-list.ts +1 -0
  330. package/src/interfaces/heap.ts +1 -0
  331. package/src/interfaces/index.ts +15 -0
  332. package/src/interfaces/navigator.ts +1 -0
  333. package/src/interfaces/priority-queue.ts +1 -0
  334. package/src/interfaces/rb-tree.ts +9 -0
  335. package/src/interfaces/segment-tree.ts +1 -0
  336. package/src/interfaces/singly-linked-list.ts +1 -0
  337. package/src/interfaces/tree-multiset.ts +7 -0
  338. package/src/interfaces/undirected-graph.ts +6 -0
  339. package/src/types/data-structures/abstract-binary-tree.ts +50 -0
  340. package/src/types/data-structures/abstract-graph.ts +11 -0
  341. package/src/types/data-structures/avl-tree.ts +5 -0
  342. package/src/types/data-structures/binary-tree.ts +5 -0
  343. package/src/types/data-structures/bst.ts +13 -0
  344. package/src/types/data-structures/directed-graph.ts +8 -0
  345. package/src/types/data-structures/doubly-linked-list.ts +1 -0
  346. package/src/types/data-structures/heap.ts +5 -0
  347. package/src/types/data-structures/index.ts +15 -0
  348. package/src/types/data-structures/map-graph.ts +1 -0
  349. package/src/types/data-structures/navigator.ts +13 -0
  350. package/src/types/data-structures/priority-queue.ts +9 -0
  351. package/src/types/data-structures/rb-tree.ts +8 -0
  352. package/src/types/data-structures/segment-tree.ts +1 -0
  353. package/src/types/data-structures/singly-linked-list.ts +1 -0
  354. package/src/types/data-structures/tree-multiset.ts +6 -0
  355. package/src/types/helpers.ts +1 -0
  356. package/src/types/index.ts +3 -0
  357. package/src/types/utils/index.ts +2 -0
  358. package/src/types/utils/utils.ts +6 -0
  359. package/src/types/utils/validate-type.ts +35 -0
  360. package/src/utils/index.ts +1 -0
  361. package/src/utils/utils.ts +79 -0
  362. package/test/unit/data-structures/linked-list/singly-linked-list.test.ts +1 -1
  363. package/test/unit/data-structures/priority-queue/max-priority-queue.test.ts +3 -1
  364. package/tsconfig.json +1 -1
  365. package/umd/bundle.min.js.map +1 -1
package/docs/classes/MapGraph.html CHANGED
@@ -29,7 +29,7 @@
29
29
  <ul class="tsd-hierarchy">
30
30
  <li><span class="target">MapGraph</span></li></ul></li></ul></section><aside class="tsd-sources">
31
31
  <ul>
32
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/map-graph.ts#L60">src/data-structures/graph/map-graph.ts:60</a></li></ul></aside>
32
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/map-graph.ts#L60">src/data-structures/graph/map-graph.ts:60</a></li></ul></aside>
33
33
  <section class="tsd-panel-group tsd-index-group">
34
34
  <section class="tsd-panel tsd-index-panel">
35
35
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
@@ -135,19 +135,19 @@ it will default to <code>undefined</code>.</p>
135
135
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
136
136
  <p>Overrides <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#constructor">constructor</a></p>
137
137
  <ul>
138
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/map-graph.ts#L73">src/data-structures/graph/map-graph.ts:73</a></li></ul></aside></li></ul></section></section>
138
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/map-graph.ts#L73">src/data-structures/graph/map-graph.ts:73</a></li></ul></aside></li></ul></section></section>
139
139
  <section class="tsd-panel-group tsd-member-group">
140
140
  <h2>Properties</h2>
141
141
  <section class="tsd-panel tsd-member tsd-is-private"><a id="_bottomRight" class="tsd-anchor"></a>
142
142
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_bottom<wbr/>Right</span><a href="#_bottomRight" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
143
143
  <div class="tsd-signature"><span class="tsd-kind-property">_bottom<wbr/>Right</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">undefined</span><span class="tsd-signature-symbol"> | </span><a href="../types/MapGraphCoordinate.html" class="tsd-signature-type tsd-kind-type-alias">MapGraphCoordinate</a></div><aside class="tsd-sources">
144
144
  <ul>
145
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/map-graph.ts#L89">src/data-structures/graph/map-graph.ts:89</a></li></ul></aside></section>
145
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/map-graph.ts#L89">src/data-structures/graph/map-graph.ts:89</a></li></ul></aside></section>
146
146
  <section class="tsd-panel tsd-member tsd-is-private"><a id="_origin" class="tsd-anchor"></a>
147
147
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_origin</span><a href="#_origin" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
148
148
  <div class="tsd-signature"><span class="tsd-kind-property">_origin</span><span class="tsd-signature-symbol">:</span> <a href="../types/MapGraphCoordinate.html" class="tsd-signature-type tsd-kind-type-alias">MapGraphCoordinate</a><span class="tsd-signature-symbol"> = ...</span></div><aside class="tsd-sources">
149
149
  <ul>
150
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/map-graph.ts#L79">src/data-structures/graph/map-graph.ts:79</a></li></ul></aside></section></section>
150
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/map-graph.ts#L79">src/data-structures/graph/map-graph.ts:79</a></li></ul></aside></section></section>
151
151
  <section class="tsd-panel-group tsd-member-group">
152
152
  <h2>Accessors</h2>
153
153
  <section class="tsd-panel tsd-member"><a id="bottomRight" class="tsd-anchor"></a>
@@ -157,7 +157,7 @@ it will default to <code>undefined</code>.</p>
157
157
  <li class="tsd-description">
158
158
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">undefined</span><span class="tsd-signature-symbol"> | </span><a href="../types/MapGraphCoordinate.html" class="tsd-signature-type tsd-kind-type-alias">MapGraphCoordinate</a></h4><aside class="tsd-sources">
159
159
  <ul>
160
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/map-graph.ts#L91">src/data-structures/graph/map-graph.ts:91</a></li></ul></aside></li>
160
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/map-graph.ts#L91">src/data-structures/graph/map-graph.ts:91</a></li></ul></aside></li>
161
161
  <li class="tsd-signature" id="bottomRight.bottomRight-2"><span class="tsd-signature-symbol">set</span> bottomRight<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>
162
162
  <li class="tsd-description">
163
163
  <div class="tsd-parameters">
@@ -167,7 +167,7 @@ it will default to <code>undefined</code>.</p>
167
167
  <h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">undefined</span><span class="tsd-signature-symbol"> | </span><a href="../types/MapGraphCoordinate.html" class="tsd-signature-type tsd-kind-type-alias">MapGraphCoordinate</a></h5></li></ul></div>
168
168
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
169
169
  <ul>
170
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/map-graph.ts#L95">src/data-structures/graph/map-graph.ts:95</a></li></ul></aside></li></ul></section>
170
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/map-graph.ts#L95">src/data-structures/graph/map-graph.ts:95</a></li></ul></aside></li></ul></section>
171
171
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="inEdgeMap" class="tsd-anchor"></a>
172
172
  <h3 class="tsd-anchor-link"><span>in<wbr/>Edge<wbr/>Map</span><a href="#inEdgeMap" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
173
173
  <ul class="tsd-signatures tsd-is-inherited">
@@ -176,7 +176,7 @@ it will default to <code>undefined</code>.</p>
176
176
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">&gt;</span></h4><aside class="tsd-sources">
177
177
  <p>Inherited from DirectedGraph.inEdgeMap</p>
178
178
  <ul>
179
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/directed-graph.ts#L84">src/data-structures/graph/directed-graph.ts:84</a></li></ul></aside></li></ul></section>
179
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/directed-graph.ts#L84">src/data-structures/graph/directed-graph.ts:84</a></li></ul></aside></li></ul></section>
180
180
  <section class="tsd-panel tsd-member"><a id="origin" class="tsd-anchor"></a>
181
181
  <h3 class="tsd-anchor-link"><span>origin</span><a href="#origin" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
182
182
  <ul class="tsd-signatures">
@@ -184,7 +184,7 @@ it will default to <code>undefined</code>.</p>
184
184
  <li class="tsd-description">
185
185
  <h4 class="tsd-returns-title">Returns <a href="../types/MapGraphCoordinate.html" class="tsd-signature-type tsd-kind-type-alias">MapGraphCoordinate</a></h4><aside class="tsd-sources">
186
186
  <ul>
187
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/map-graph.ts#L81">src/data-structures/graph/map-graph.ts:81</a></li></ul></aside></li>
187
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/map-graph.ts#L81">src/data-structures/graph/map-graph.ts:81</a></li></ul></aside></li>
188
188
  <li class="tsd-signature" id="origin.origin-2"><span class="tsd-signature-symbol">set</span> origin<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>
189
189
  <li class="tsd-description">
190
190
  <div class="tsd-parameters">
@@ -194,7 +194,7 @@ it will default to <code>undefined</code>.</p>
194
194
  <h5><span class="tsd-kind-parameter">value</span>: <a href="../types/MapGraphCoordinate.html" class="tsd-signature-type tsd-kind-type-alias">MapGraphCoordinate</a></h5></li></ul></div>
195
195
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
196
196
  <ul>
197
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/map-graph.ts#L85">src/data-structures/graph/map-graph.ts:85</a></li></ul></aside></li></ul></section>
197
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/map-graph.ts#L85">src/data-structures/graph/map-graph.ts:85</a></li></ul></aside></li></ul></section>
198
198
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="outEdgeMap" class="tsd-anchor"></a>
199
199
  <h3 class="tsd-anchor-link"><span>out<wbr/>Edge<wbr/>Map</span><a href="#outEdgeMap" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
200
200
  <ul class="tsd-signatures tsd-is-inherited">
@@ -203,7 +203,7 @@ it will default to <code>undefined</code>.</p>
203
203
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">&gt;</span></h4><aside class="tsd-sources">
204
204
  <p>Inherited from DirectedGraph.outEdgeMap</p>
205
205
  <ul>
206
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/directed-graph.ts#L78">src/data-structures/graph/directed-graph.ts:78</a></li></ul></aside></li></ul></section>
206
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/directed-graph.ts#L78">src/data-structures/graph/directed-graph.ts:78</a></li></ul></aside></li></ul></section>
207
207
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="vertices" class="tsd-anchor"></a>
208
208
  <h3 class="tsd-anchor-link"><span>vertices</span><a href="#vertices" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
209
209
  <ul class="tsd-signatures tsd-is-inherited">
@@ -212,7 +212,7 @@ it will default to <code>undefined</code>.</p>
212
212
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol">&lt;</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">&gt;</span></h4><aside class="tsd-sources">
213
213
  <p>Inherited from DirectedGraph.vertices</p>
214
214
  <ul>
215
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L111">src/data-structures/graph/abstract-graph.ts:111</a></li></ul></aside></li></ul></section></section>
215
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L111">src/data-structures/graph/abstract-graph.ts:111</a></li></ul></aside></li></ul></section></section>
216
216
  <section class="tsd-panel-group tsd-member-group">
217
217
  <h2>Methods</h2>
218
218
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_addEdgeOnly" class="tsd-anchor"></a>
@@ -237,7 +237,7 @@ source or destination vertex does not exist in the graph.</p>
237
237
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
238
238
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#_addEdgeOnly">_addEdgeOnly</a></p>
239
239
  <ul>
240
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/directed-graph.ts#L434">src/data-structures/graph/directed-graph.ts:434</a></li></ul></aside></li></ul></section>
240
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/directed-graph.ts#L434">src/data-structures/graph/directed-graph.ts:434</a></li></ul></aside></li></ul></section>
241
241
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_addVertexOnly" class="tsd-anchor"></a>
242
242
  <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>
243
243
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -251,7 +251,7 @@ source or destination vertex does not exist in the graph.</p>
251
251
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
252
252
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#_addVertexOnly">_addVertexOnly</a></p>
253
253
  <ul>
254
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L1019">src/data-structures/graph/abstract-graph.ts:1019</a></li></ul></aside></li></ul></section>
254
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L1019">src/data-structures/graph/abstract-graph.ts:1019</a></li></ul></aside></li></ul></section>
255
255
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_getVertex" class="tsd-anchor"></a>
256
256
  <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>
257
257
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -265,7 +265,7 @@ source or destination vertex does not exist in the graph.</p>
265
265
  <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">
266
266
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#_getVertex">_getVertex</a></p>
267
267
  <ul>
268
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L1028">src/data-structures/graph/abstract-graph.ts:1028</a></li></ul></aside></li></ul></section>
268
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L1028">src/data-structures/graph/abstract-graph.ts:1028</a></li></ul></aside></li></ul></section>
269
269
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_getVertexId" class="tsd-anchor"></a>
270
270
  <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>
271
271
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -279,7 +279,7 @@ source or destination vertex does not exist in the graph.</p>
279
279
  <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">
280
280
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#_getVertexId">_getVertexId</a></p>
281
281
  <ul>
282
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L1033">src/data-structures/graph/abstract-graph.ts:1033</a></li></ul></aside></li></ul></section>
282
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L1033">src/data-structures/graph/abstract-graph.ts:1033</a></li></ul></aside></li></ul></section>
283
283
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setInEdgeMap" class="tsd-anchor"></a>
284
284
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>In<wbr/>Edge<wbr/>Map</span><a href="#_setInEdgeMap" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
285
285
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -293,7 +293,7 @@ source or destination vertex does not exist in the graph.</p>
293
293
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
294
294
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#_setInEdgeMap">_setInEdgeMap</a></p>
295
295
  <ul>
296
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/directed-graph.ts#L467">src/data-structures/graph/directed-graph.ts:467</a></li></ul></aside></li></ul></section>
296
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/directed-graph.ts#L467">src/data-structures/graph/directed-graph.ts:467</a></li></ul></aside></li></ul></section>
297
297
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setOutEdgeMap" class="tsd-anchor"></a>
298
298
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Out<wbr/>Edge<wbr/>Map</span><a href="#_setOutEdgeMap" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
299
299
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -307,7 +307,7 @@ source or destination vertex does not exist in the graph.</p>
307
307
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
308
308
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#_setOutEdgeMap">_setOutEdgeMap</a></p>
309
309
  <ul>
310
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/directed-graph.ts#L463">src/data-structures/graph/directed-graph.ts:463</a></li></ul></aside></li></ul></section>
310
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/directed-graph.ts#L463">src/data-structures/graph/directed-graph.ts:463</a></li></ul></aside></li></ul></section>
311
311
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVertices" class="tsd-anchor"></a>
312
312
  <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>
313
313
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -321,7 +321,7 @@ source or destination vertex does not exist in the graph.</p>
321
321
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
322
322
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#_setVertices">_setVertices</a></p>
323
323
  <ul>
324
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L1037">src/data-structures/graph/abstract-graph.ts:1037</a></li></ul></aside></li></ul></section>
324
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L1037">src/data-structures/graph/abstract-graph.ts:1037</a></li></ul></aside></li></ul></section>
325
325
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="addEdge" class="tsd-anchor"></a>
326
326
  <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>
327
327
  <ul class="tsd-signatures tsd-is-inherited">
@@ -335,7 +335,7 @@ source or destination vertex does not exist in the graph.</p>
335
335
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
336
336
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#addEdge">addEdge</a></p>
337
337
  <ul>
338
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L220">src/data-structures/graph/abstract-graph.ts:220</a></li></ul></aside></li>
338
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L220">src/data-structures/graph/abstract-graph.ts:220</a></li></ul></aside></li>
339
339
  <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>
340
340
  <li class="tsd-description">
341
341
  <div class="tsd-parameters">
@@ -352,7 +352,7 @@ source or destination vertex does not exist in the graph.</p>
352
352
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
353
353
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#addEdge">addEdge</a></p>
354
354
  <ul>
355
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L222">src/data-structures/graph/abstract-graph.ts:222</a></li></ul></aside></li></ul></section>
355
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L222">src/data-structures/graph/abstract-graph.ts:222</a></li></ul></aside></li></ul></section>
356
356
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="addVertex" class="tsd-anchor"></a>
357
357
  <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>
358
358
  <ul class="tsd-signatures tsd-is-inherited">
@@ -366,7 +366,7 @@ source or destination vertex does not exist in the graph.</p>
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="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#addVertex">addVertex</a></p>
368
368
  <ul>
369
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L168">src/data-structures/graph/abstract-graph.ts:168</a></li></ul></aside></li>
369
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L168">src/data-structures/graph/abstract-graph.ts:168</a></li></ul></aside></li>
370
370
  <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>
371
371
  <li class="tsd-description">
372
372
  <div class="tsd-parameters">
@@ -379,7 +379,7 @@ source or destination vertex does not exist in the graph.</p>
379
379
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
380
380
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#addVertex">addVertex</a></p>
381
381
  <ul>
382
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L170">src/data-structures/graph/abstract-graph.ts:170</a></li></ul></aside></li></ul></section>
382
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L170">src/data-structures/graph/abstract-graph.ts:170</a></li></ul></aside></li></ul></section>
383
383
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="bellmanFord" class="tsd-anchor"></a>
384
384
  <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>
385
385
  <ul class="tsd-signatures tsd-is-inherited">
@@ -440,7 +440,7 @@ vertex.</p>
440
440
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
441
441
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#bellmanFord">bellmanFord</a></p>
442
442
  <ul>
443
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L725">src/data-structures/graph/abstract-graph.ts:725</a></li></ul></aside></li></ul></section>
443
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L725">src/data-structures/graph/abstract-graph.ts:725</a></li></ul></aside></li></ul></section>
444
444
  <section class="tsd-panel tsd-member"><a id="createEdge" class="tsd-anchor"></a>
445
445
  <h3 class="tsd-anchor-link"><span>create<wbr/>Edge</span><a href="#createEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
446
446
  <ul class="tsd-signatures">
@@ -480,7 +480,7 @@ depending on the specific implementation of the <code>MapEdge</code> class.</p>
480
480
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
481
481
  <p>Overrides <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#createEdge">createEdge</a></p>
482
482
  <ul>
483
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/map-graph.ts#L126">src/data-structures/graph/map-graph.ts:126</a></li></ul></aside></li></ul></section>
483
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/map-graph.ts#L126">src/data-structures/graph/map-graph.ts:126</a></li></ul></aside></li></ul></section>
484
484
  <section class="tsd-panel tsd-member"><a id="createVertex" class="tsd-anchor"></a>
485
485
  <h3 class="tsd-anchor-link"><span>create<wbr/>Vertex</span><a href="#createVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
486
486
  <ul class="tsd-signatures">
@@ -519,7 +519,7 @@ position of the vertex on the Earth&#39;s surface in the north-south direction.<
519
519
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
520
520
  <p>Overrides <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#createVertex">createVertex</a></p>
521
521
  <ul>
522
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/map-graph.ts#L110">src/data-structures/graph/map-graph.ts:110</a></li></ul></aside></li></ul></section>
522
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/map-graph.ts#L110">src/data-structures/graph/map-graph.ts:110</a></li></ul></aside></li></ul></section>
523
523
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="degreeOf" class="tsd-anchor"></a>
524
524
  <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>
525
525
  <ul class="tsd-signatures tsd-is-inherited">
@@ -540,7 +540,7 @@ position of the vertex on the Earth&#39;s surface in the north-south direction.<
540
540
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
541
541
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#degreeOf">degreeOf</a></p>
542
542
  <ul>
543
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/directed-graph.ts#L257">src/data-structures/graph/directed-graph.ts:257</a></li></ul></aside></li></ul></section>
543
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/directed-graph.ts#L257">src/data-structures/graph/directed-graph.ts:257</a></li></ul></aside></li></ul></section>
544
544
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="dijkstra" class="tsd-anchor"></a>
545
545
  <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>
546
546
  <ul class="tsd-signatures tsd-is-inherited">
@@ -590,7 +590,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
590
590
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
591
591
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#dijkstra">dijkstra</a></p>
592
592
  <ul>
593
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L596">src/data-structures/graph/abstract-graph.ts:596</a></li></ul></aside></li></ul></section>
593
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L596">src/data-structures/graph/abstract-graph.ts:596</a></li></ul></aside></li></ul></section>
594
594
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="dijkstraWithoutHeap" class="tsd-anchor"></a>
595
595
  <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>
596
596
  <ul class="tsd-signatures tsd-is-inherited">
@@ -637,7 +637,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
637
637
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
638
638
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#dijkstraWithoutHeap">dijkstraWithoutHeap</a></p>
639
639
  <ul>
640
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L456">src/data-structures/graph/abstract-graph.ts:456</a></li></ul></aside></li></ul></section>
640
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L456">src/data-structures/graph/abstract-graph.ts:456</a></li></ul></aside></li></ul></section>
641
641
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="edgeSet" class="tsd-anchor"></a>
642
642
  <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>
643
643
  <ul class="tsd-signatures tsd-is-inherited">
@@ -650,7 +650,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
650
650
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
651
651
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#edgeSet">edgeSet</a></p>
652
652
  <ul>
653
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/directed-graph.ts#L377">src/data-structures/graph/directed-graph.ts:377</a></li></ul></aside></li></ul></section>
653
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/directed-graph.ts#L377">src/data-structures/graph/directed-graph.ts:377</a></li></ul></aside></li></ul></section>
654
654
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="edgesOf" class="tsd-anchor"></a>
655
655
  <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>
656
656
  <ul class="tsd-signatures tsd-is-inherited">
@@ -671,7 +671,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
671
671
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
672
672
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#edgesOf">edgesOf</a></p>
673
673
  <ul>
674
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/directed-graph.ts#L284">src/data-structures/graph/directed-graph.ts:284</a></li></ul></aside></li></ul></section>
674
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/directed-graph.ts#L284">src/data-structures/graph/directed-graph.ts:284</a></li></ul></aside></li></ul></section>
675
675
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="floyd" class="tsd-anchor"></a>
676
676
  <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>
677
677
  <ul class="tsd-signatures tsd-is-inherited">
@@ -700,7 +700,7 @@ path between vertices in the</p>
700
700
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
701
701
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#floyd">floyd</a></p>
702
702
  <ul>
703
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L851">src/data-structures/graph/abstract-graph.ts:851</a></li></ul></aside></li></ul></section>
703
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L851">src/data-structures/graph/abstract-graph.ts:851</a></li></ul></aside></li></ul></section>
704
704
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getAllPathsBetween" class="tsd-anchor"></a>
705
705
  <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>
706
706
  <ul class="tsd-signatures tsd-is-inherited">
@@ -727,7 +727,7 @@ It is the starting vertex for finding paths.</p>
727
727
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
728
728
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#getAllPathsBetween">getAllPathsBetween</a></p>
729
729
  <ul>
730
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L268">src/data-structures/graph/abstract-graph.ts:268</a></li></ul></aside></li></ul></section>
730
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L268">src/data-structures/graph/abstract-graph.ts:268</a></li></ul></aside></li></ul></section>
731
731
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getDestinations" class="tsd-anchor"></a>
732
732
  <h3 class="tsd-anchor-link"><span>get<wbr/>Destinations</span><a href="#getDestinations" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
733
733
  <ul class="tsd-signatures tsd-is-inherited">
@@ -749,7 +749,7 @@ find the destinations. It can be either a <code>V</code> object, a <code>VertexI
749
749
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
750
750
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#getDestinations">getDestinations</a></p>
751
751
  <ul>
752
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/directed-graph.ts#L312">src/data-structures/graph/directed-graph.ts:312</a></li></ul></aside></li></ul></section>
752
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/directed-graph.ts#L312">src/data-structures/graph/directed-graph.ts:312</a></li></ul></aside></li></ul></section>
753
753
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getEdge" class="tsd-anchor"></a>
754
754
  <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>
755
755
  <ul class="tsd-signatures tsd-is-inherited">
@@ -777,7 +777,7 @@ destination is not specified.</p>
777
777
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
778
778
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#getEdge">getEdge</a></p>
779
779
  <ul>
780
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/directed-graph.ts#L133">src/data-structures/graph/directed-graph.ts:133</a></li></ul></aside></li></ul></section>
780
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/directed-graph.ts#L133">src/data-structures/graph/directed-graph.ts:133</a></li></ul></aside></li></ul></section>
781
781
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getEdgeDest" class="tsd-anchor"></a>
782
782
  <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>
783
783
  <ul class="tsd-signatures tsd-is-inherited">
@@ -798,7 +798,7 @@ destination is not specified.</p>
798
798
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
799
799
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#getEdgeDest">getEdgeDest</a></p>
800
800
  <ul>
801
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/directed-graph.ts#L302">src/data-structures/graph/directed-graph.ts:302</a></li></ul></aside></li></ul></section>
801
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/directed-graph.ts#L302">src/data-structures/graph/directed-graph.ts:302</a></li></ul></aside></li></ul></section>
802
802
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getEdgeSrc" class="tsd-anchor"></a>
803
803
  <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>
804
804
  <ul class="tsd-signatures tsd-is-inherited">
@@ -819,7 +819,7 @@ destination is not specified.</p>
819
819
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
820
820
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#getEdgeSrc">getEdgeSrc</a></p>
821
821
  <ul>
822
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/directed-graph.ts#L293">src/data-structures/graph/directed-graph.ts:293</a></li></ul></aside></li></ul></section>
822
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/directed-graph.ts#L293">src/data-structures/graph/directed-graph.ts:293</a></li></ul></aside></li></ul></section>
823
823
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getEndsOfEdge" class="tsd-anchor"></a>
824
824
  <h3 class="tsd-anchor-link"><span>get<wbr/>Ends<wbr/>Of<wbr/>Edge</span><a href="#getEndsOfEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
825
825
  <ul class="tsd-signatures tsd-is-inherited">
@@ -842,7 +842,7 @@ graph. If the edge does not exist, it returns <code>null</code>.</p>
842
842
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
843
843
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#getEndsOfEdge">getEndsOfEdge</a></p>
844
844
  <ul>
845
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/directed-graph.ts#L414">src/data-structures/graph/directed-graph.ts:414</a></li></ul></aside></li></ul></section>
845
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/directed-graph.ts#L414">src/data-structures/graph/directed-graph.ts:414</a></li></ul></aside></li></ul></section>
846
846
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getMinCostBetween" class="tsd-anchor"></a>
847
847
  <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>
848
848
  <ul class="tsd-signatures tsd-is-inherited">
@@ -880,7 +880,7 @@ minimum number of</p>
880
880
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
881
881
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#getMinCostBetween">getMinCostBetween</a></p>
882
882
  <ul>
883
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L326">src/data-structures/graph/abstract-graph.ts:326</a></li></ul></aside></li></ul></section>
883
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L326">src/data-structures/graph/abstract-graph.ts:326</a></li></ul></aside></li></ul></section>
884
884
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getMinPathBetween" class="tsd-anchor"></a>
885
885
  <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>
886
886
  <ul class="tsd-signatures tsd-is-inherited">
@@ -917,7 +917,7 @@ two vertices (<code>v1</code> and <code>v2</code>). If there is no path between
917
917
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
918
918
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#getMinPathBetween">getMinPathBetween</a></p>
919
919
  <ul>
920
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L384">src/data-structures/graph/abstract-graph.ts:384</a></li></ul></aside></li></ul></section>
920
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L384">src/data-structures/graph/abstract-graph.ts:384</a></li></ul></aside></li></ul></section>
921
921
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getNeighbors" class="tsd-anchor"></a>
922
922
  <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>
923
923
  <ul class="tsd-signatures tsd-is-inherited">
@@ -939,7 +939,7 @@ two vertices (<code>v1</code> and <code>v2</code>). If there is no path between
939
939
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
940
940
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#getNeighbors">getNeighbors</a></p>
941
941
  <ul>
942
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/directed-graph.ts#L391">src/data-structures/graph/directed-graph.ts:391</a></li></ul></aside></li></ul></section>
942
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/directed-graph.ts#L391">src/data-structures/graph/directed-graph.ts:391</a></li></ul></aside></li></ul></section>
943
943
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getPathSumWeight" class="tsd-anchor"></a>
944
944
  <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>
945
945
  <ul class="tsd-signatures tsd-is-inherited">
@@ -960,7 +960,7 @@ two vertices (<code>v1</code> and <code>v2</code>). If there is no path between
960
960
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
961
961
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#getPathSumWeight">getPathSumWeight</a></p>
962
962
  <ul>
963
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L304">src/data-structures/graph/abstract-graph.ts:304</a></li></ul></aside></li></ul></section>
963
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L304">src/data-structures/graph/abstract-graph.ts:304</a></li></ul></aside></li></ul></section>
964
964
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getVertex" class="tsd-anchor"></a>
965
965
  <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>
966
966
  <ul class="tsd-signatures tsd-is-inherited">
@@ -983,7 +983,7 @@ map. If the vertex does not exist, it returns <code>null</code>.</p>
983
983
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
984
984
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#getVertex">getVertex</a></p>
985
985
  <ul>
986
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L154">src/data-structures/graph/abstract-graph.ts:154</a></li></ul></aside></li></ul></section>
986
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L154">src/data-structures/graph/abstract-graph.ts:154</a></li></ul></aside></li></ul></section>
987
987
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="hasEdge" class="tsd-anchor"></a>
988
988
  <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>
989
989
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1011,7 +1011,7 @@ identifier of a vertex in a graph, while V represents the type of the vertex obj
1011
1011
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1012
1012
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#hasEdge">hasEdge</a></p>
1013
1013
  <ul>
1014
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L215">src/data-structures/graph/abstract-graph.ts:215</a></li></ul></aside></li></ul></section>
1014
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L215">src/data-structures/graph/abstract-graph.ts:215</a></li></ul></aside></li></ul></section>
1015
1015
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="hasVertex" class="tsd-anchor"></a>
1016
1016
  <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>
1017
1017
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1033,7 +1033,7 @@ identifier of a vertex in a graph, while V represents the type of the vertex obj
1033
1033
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1034
1034
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#hasVertex">hasVertex</a></p>
1035
1035
  <ul>
1036
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L164">src/data-structures/graph/abstract-graph.ts:164</a></li></ul></aside></li></ul></section>
1036
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L164">src/data-structures/graph/abstract-graph.ts:164</a></li></ul></aside></li></ul></section>
1037
1037
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="inDegreeOf" class="tsd-anchor"></a>
1038
1038
  <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>
1039
1039
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1054,7 +1054,7 @@ identifier of a vertex in a graph, while V represents the type of the vertex obj
1054
1054
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1055
1055
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#inDegreeOf">inDegreeOf</a></p>
1056
1056
  <ul>
1057
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/directed-graph.ts#L266">src/data-structures/graph/directed-graph.ts:266</a></li></ul></aside></li></ul></section>
1057
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/directed-graph.ts#L266">src/data-structures/graph/directed-graph.ts:266</a></li></ul></aside></li></ul></section>
1058
1058
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="incomingEdgesOf" class="tsd-anchor"></a>
1059
1059
  <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>
1060
1060
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1076,7 +1076,7 @@ identifier of a vertex in a graph, while V represents the type of the vertex obj
1076
1076
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1077
1077
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#incomingEdgesOf">incomingEdgesOf</a></p>
1078
1078
  <ul>
1079
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/directed-graph.ts#L230">src/data-structures/graph/directed-graph.ts:230</a></li></ul></aside></li></ul></section>
1079
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/directed-graph.ts#L230">src/data-structures/graph/directed-graph.ts:230</a></li></ul></aside></li></ul></section>
1080
1080
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="outDegreeOf" class="tsd-anchor"></a>
1081
1081
  <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>
1082
1082
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1097,7 +1097,7 @@ identifier of a vertex in a graph, while V represents the type of the vertex obj
1097
1097
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1098
1098
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#outDegreeOf">outDegreeOf</a></p>
1099
1099
  <ul>
1100
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/directed-graph.ts#L275">src/data-structures/graph/directed-graph.ts:275</a></li></ul></aside></li></ul></section>
1100
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/directed-graph.ts#L275">src/data-structures/graph/directed-graph.ts:275</a></li></ul></aside></li></ul></section>
1101
1101
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="outgoingEdgesOf" class="tsd-anchor"></a>
1102
1102
  <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>
1103
1103
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1119,7 +1119,7 @@ identifier of a vertex in a graph, while V represents the type of the vertex obj
1119
1119
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1120
1120
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#outgoingEdgesOf">outgoingEdgesOf</a></p>
1121
1121
  <ul>
1122
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/directed-graph.ts#L244">src/data-structures/graph/directed-graph.ts:244</a></li></ul></aside></li></ul></section>
1122
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/directed-graph.ts#L244">src/data-structures/graph/directed-graph.ts:244</a></li></ul></aside></li></ul></section>
1123
1123
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="removeAllVertices" class="tsd-anchor"></a>
1124
1124
  <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>
1125
1125
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1142,7 +1142,7 @@ were removed.</p>
1142
1142
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1143
1143
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#removeAllVertices">removeAllVertices</a></p>
1144
1144
  <ul>
1145
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L199">src/data-structures/graph/abstract-graph.ts:199</a></li></ul></aside></li></ul></section>
1145
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L199">src/data-structures/graph/abstract-graph.ts:199</a></li></ul></aside></li></ul></section>
1146
1146
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="removeEdge" class="tsd-anchor"></a>
1147
1147
  <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>
1148
1148
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1164,7 +1164,7 @@ and <code>dest</code>, which represent the source and destination vertices of th
1164
1164
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1165
1165
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#removeEdge">removeEdge</a></p>
1166
1166
  <ul>
1167
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/directed-graph.ts#L183">src/data-structures/graph/directed-graph.ts:183</a></li></ul></aside></li></ul></section>
1167
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/directed-graph.ts#L183">src/data-structures/graph/directed-graph.ts:183</a></li></ul></aside></li></ul></section>
1168
1168
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="removeEdgeSrcToDest" class="tsd-anchor"></a>
1169
1169
  <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>
1170
1170
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1190,7 +1190,7 @@ and <code>dest</code>, which represent the source and destination vertices of th
1190
1190
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1191
1191
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#removeEdgeSrcToDest">removeEdgeSrcToDest</a></p>
1192
1192
  <ul>
1193
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/directed-graph.ts#L157">src/data-structures/graph/directed-graph.ts:157</a></li></ul></aside></li></ul></section>
1193
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/directed-graph.ts#L157">src/data-structures/graph/directed-graph.ts:157</a></li></ul></aside></li></ul></section>
1194
1194
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="removeEdgesBetween" class="tsd-anchor"></a>
1195
1195
  <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>
1196
1196
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1218,7 +1218,7 @@ the second vertex in the edge that needs to be removed.</p>
1218
1218
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1219
1219
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#removeEdgesBetween">removeEdgesBetween</a></p>
1220
1220
  <ul>
1221
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/directed-graph.ts#L210">src/data-structures/graph/directed-graph.ts:210</a></li></ul></aside></li></ul></section>
1221
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/directed-graph.ts#L210">src/data-structures/graph/directed-graph.ts:210</a></li></ul></aside></li></ul></section>
1222
1222
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="removeVertex" class="tsd-anchor"></a>
1223
1223
  <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>
1224
1224
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1240,7 +1240,7 @@ the second vertex in the edge that needs to be removed.</p>
1240
1240
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1241
1241
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#removeVertex">removeVertex</a></p>
1242
1242
  <ul>
1243
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L187">src/data-structures/graph/abstract-graph.ts:187</a></li></ul></aside></li></ul></section>
1243
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L187">src/data-structures/graph/abstract-graph.ts:187</a></li></ul></aside></li></ul></section>
1244
1244
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="setEdgeWeight" class="tsd-anchor"></a>
1245
1245
  <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>
1246
1246
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1275,7 +1275,7 @@ the weight of the edge and return true. If the edge does not exist, the function
1275
1275
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1276
1276
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#setEdgeWeight">setEdgeWeight</a></p>
1277
1277
  <ul>
1278
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L251">src/data-structures/graph/abstract-graph.ts:251</a></li></ul></aside></li></ul></section>
1278
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L251">src/data-structures/graph/abstract-graph.ts:251</a></li></ul></aside></li></ul></section>
1279
1279
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="tarjan" class="tsd-anchor"></a>
1280
1280
  <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>
1281
1281
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1344,7 +1344,7 @@ are arrays of vertices that form cycles within the SCCs.</p>
1344
1344
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1345
1345
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#tarjan">tarjan</a></p>
1346
1346
  <ul>
1347
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L915">src/data-structures/graph/abstract-graph.ts:915</a></li></ul></aside></li></ul></section>
1347
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L915">src/data-structures/graph/abstract-graph.ts:915</a></li></ul></aside></li></ul></section>
1348
1348
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="topologicalSort" class="tsd-anchor"></a>
1349
1349
  <h3 class="tsd-anchor-link"><span>topological<wbr/>Sort</span><a href="#topologicalSort" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1350
1350
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1368,7 +1368,7 @@ specified, the vertices themselves will be used for sorting. If &#39;id&#39; is
1368
1368
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1369
1369
  <p>Inherited from <a href="DirectedGraph.html">DirectedGraph</a>.<a href="DirectedGraph.html#topologicalSort">topologicalSort</a></p>
1370
1370
  <ul>
1371
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/directed-graph.ts#L335">src/data-structures/graph/directed-graph.ts:335</a></li></ul></aside></li></ul></section></section></div>
1371
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/directed-graph.ts#L335">src/data-structures/graph/directed-graph.ts:335</a></li></ul></aside></li></ul></section></section></div>
1372
1372
  <div class="col-sidebar">
1373
1373
  <div class="page-menu">
1374
1374
  <div class="tsd-navigation settings">