data-structure-typed 1.32.2 → 1.33.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (252) hide show
  1. package/.eslintrc.json +58 -0
  2. package/.idea/data-structure-typed.iml +19 -0
  3. package/.idea/inspectionProfiles/Project_Default.xml +6 -0
  4. package/.idea/misc.xml +6 -0
  5. package/.idea/modules.xml +8 -0
  6. package/.idea/vcs.xml +6 -0
  7. package/.prettierrc +16 -0
  8. package/.travis.yml +17 -0
  9. package/CHANGELOG.md +1 -1
  10. package/README.md +366 -76
  11. package/coverage/coverage-final.json +4 -4
  12. package/docs/index.html +260 -9
  13. package/package.json +50 -18
  14. package/test/unit/data-structures/binary-tree/tree-multiset.test.ts +46 -1
  15. package/.eslintrc.js +0 -61
  16. package/.prettierrc.js +0 -16
  17. package/coverage/clover.xml +0 -3393
  18. package/coverage/lcov-report/base.css +0 -224
  19. package/coverage/lcov-report/block-navigation.js +0 -87
  20. package/coverage/lcov-report/favicon.png +0 -0
  21. package/coverage/lcov-report/index.html +0 -386
  22. package/coverage/lcov-report/prettify.css +0 -1
  23. package/coverage/lcov-report/prettify.js +0 -2
  24. package/coverage/lcov-report/sort-arrow-sprite.png +0 -0
  25. package/coverage/lcov-report/sorter.js +0 -196
  26. package/coverage/lcov-report/src/data-structures/binary-tree/aa-tree.ts.html +0 -88
  27. package/coverage/lcov-report/src/data-structures/binary-tree/abstract-binary-tree.ts.html +0 -4978
  28. package/coverage/lcov-report/src/data-structures/binary-tree/avl-tree.ts.html +0 -1015
  29. package/coverage/lcov-report/src/data-structures/binary-tree/b-tree.ts.html +0 -88
  30. package/coverage/lcov-report/src/data-structures/binary-tree/binary-indexed-tree.ts.html +0 -313
  31. package/coverage/lcov-report/src/data-structures/binary-tree/binary-tree.ts.html +0 -226
  32. package/coverage/lcov-report/src/data-structures/binary-tree/bst.ts.html +0 -1696
  33. package/coverage/lcov-report/src/data-structures/binary-tree/index.html +0 -296
  34. package/coverage/lcov-report/src/data-structures/binary-tree/index.ts.html +0 -121
  35. package/coverage/lcov-report/src/data-structures/binary-tree/rb-tree.ts.html +0 -388
  36. package/coverage/lcov-report/src/data-structures/binary-tree/segment-tree.ts.html +0 -811
  37. package/coverage/lcov-report/src/data-structures/binary-tree/splay-tree.ts.html +0 -88
  38. package/coverage/lcov-report/src/data-structures/binary-tree/tree-multiset.ts.html +0 -2185
  39. package/coverage/lcov-report/src/data-structures/binary-tree/two-three-tree.ts.html +0 -88
  40. package/coverage/lcov-report/src/data-structures/graph/abstract-graph.ts.html +0 -3205
  41. package/coverage/lcov-report/src/data-structures/graph/directed-graph.ts.html +0 -1495
  42. package/coverage/lcov-report/src/data-structures/graph/index.html +0 -176
  43. package/coverage/lcov-report/src/data-structures/graph/index.ts.html +0 -97
  44. package/coverage/lcov-report/src/data-structures/graph/map-graph.ts.html +0 -472
  45. package/coverage/lcov-report/src/data-structures/graph/undirected-graph.ts.html +0 -907
  46. package/coverage/lcov-report/src/data-structures/hash/coordinate-map.ts.html +0 -286
  47. package/coverage/lcov-report/src/data-structures/hash/coordinate-set.ts.html +0 -253
  48. package/coverage/lcov-report/src/data-structures/hash/hash-table.ts.html +0 -88
  49. package/coverage/lcov-report/src/data-structures/hash/index.html +0 -206
  50. package/coverage/lcov-report/src/data-structures/hash/index.ts.html +0 -103
  51. package/coverage/lcov-report/src/data-structures/hash/pair.ts.html +0 -88
  52. package/coverage/lcov-report/src/data-structures/hash/tree-map.ts.html +0 -88
  53. package/coverage/lcov-report/src/data-structures/hash/tree-set.ts.html +0 -88
  54. package/coverage/lcov-report/src/data-structures/heap/heap.ts.html +0 -721
  55. package/coverage/lcov-report/src/data-structures/heap/index.html +0 -161
  56. package/coverage/lcov-report/src/data-structures/heap/index.ts.html +0 -94
  57. package/coverage/lcov-report/src/data-structures/heap/max-heap.ts.html +0 -178
  58. package/coverage/lcov-report/src/data-structures/heap/min-heap.ts.html +0 -181
  59. package/coverage/lcov-report/src/data-structures/index.html +0 -116
  60. package/coverage/lcov-report/src/data-structures/index.ts.html +0 -118
  61. package/coverage/lcov-report/src/data-structures/linked-list/doubly-linked-list.ts.html +0 -1804
  62. package/coverage/lcov-report/src/data-structures/linked-list/index.html +0 -161
  63. package/coverage/lcov-report/src/data-structures/linked-list/index.ts.html +0 -94
  64. package/coverage/lcov-report/src/data-structures/linked-list/singly-linked-list.ts.html +0 -1588
  65. package/coverage/lcov-report/src/data-structures/linked-list/skip-linked-list.ts.html +0 -88
  66. package/coverage/lcov-report/src/data-structures/matrix/index.html +0 -176
  67. package/coverage/lcov-report/src/data-structures/matrix/index.ts.html +0 -97
  68. package/coverage/lcov-report/src/data-structures/matrix/matrix.ts.html +0 -166
  69. package/coverage/lcov-report/src/data-structures/matrix/matrix2d.ts.html +0 -721
  70. package/coverage/lcov-report/src/data-structures/matrix/navigator.ts.html +0 -448
  71. package/coverage/lcov-report/src/data-structures/matrix/vector2d.ts.html +0 -1033
  72. package/coverage/lcov-report/src/data-structures/priority-queue/index.html +0 -161
  73. package/coverage/lcov-report/src/data-structures/priority-queue/index.ts.html +0 -94
  74. package/coverage/lcov-report/src/data-structures/priority-queue/max-priority-queue.ts.html +0 -253
  75. package/coverage/lcov-report/src/data-structures/priority-queue/min-priority-queue.ts.html +0 -256
  76. package/coverage/lcov-report/src/data-structures/priority-queue/priority-queue.ts.html +0 -1162
  77. package/coverage/lcov-report/src/data-structures/queue/deque.ts.html +0 -976
  78. package/coverage/lcov-report/src/data-structures/queue/index.html +0 -146
  79. package/coverage/lcov-report/src/data-structures/queue/index.ts.html +0 -91
  80. package/coverage/lcov-report/src/data-structures/queue/queue.ts.html +0 -658
  81. package/coverage/lcov-report/src/data-structures/stack/index.html +0 -131
  82. package/coverage/lcov-report/src/data-structures/stack/index.ts.html +0 -88
  83. package/coverage/lcov-report/src/data-structures/stack/stack.ts.html +0 -379
  84. package/coverage/lcov-report/src/data-structures/tree/index.html +0 -131
  85. package/coverage/lcov-report/src/data-structures/tree/index.ts.html +0 -88
  86. package/coverage/lcov-report/src/data-structures/tree/tree.ts.html +0 -292
  87. package/coverage/lcov-report/src/data-structures/trie/index.html +0 -131
  88. package/coverage/lcov-report/src/data-structures/trie/index.ts.html +0 -88
  89. package/coverage/lcov-report/src/data-structures/trie/trie.ts.html +0 -760
  90. package/coverage/lcov-report/src/index.html +0 -116
  91. package/coverage/lcov-report/src/index.ts.html +0 -97
  92. package/coverage/lcov-report/src/interfaces/index.html +0 -116
  93. package/coverage/lcov-report/src/interfaces/index.ts.html +0 -130
  94. package/coverage/lcov-report/src/types/data-structures/abstract-binary-tree.ts.html +0 -235
  95. package/coverage/lcov-report/src/types/data-structures/bst.ts.html +0 -124
  96. package/coverage/lcov-report/src/types/data-structures/directed-graph.ts.html +0 -109
  97. package/coverage/lcov-report/src/types/data-structures/index.html +0 -176
  98. package/coverage/lcov-report/src/types/data-structures/index.ts.html +0 -130
  99. package/coverage/lcov-report/src/types/data-structures/rb-tree.ts.html +0 -106
  100. package/coverage/lcov-report/src/types/index.html +0 -116
  101. package/coverage/lcov-report/src/types/index.ts.html +0 -94
  102. package/coverage/lcov-report/src/types/utils/index.html +0 -116
  103. package/coverage/lcov-report/src/types/utils/index.ts.html +0 -91
  104. package/coverage/lcov-report/src/utils/index.html +0 -131
  105. package/coverage/lcov-report/src/utils/index.ts.html +0 -88
  106. package/coverage/lcov-report/src/utils/utils.ts.html +0 -322
  107. package/coverage/lcov-report/test/utils/index.html +0 -146
  108. package/coverage/lcov-report/test/utils/index.ts.html +0 -91
  109. package/coverage/lcov-report/test/utils/magnitude.ts.html +0 -148
  110. package/coverage/lcov-report/test/utils/number.ts.html +0 -94
  111. package/coverage/lcov.info +0 -6676
  112. package/docs/assets/highlight.css +0 -127
  113. package/docs/assets/main.js +0 -58
  114. package/docs/assets/search.js +0 -1
  115. package/docs/assets/style.css +0 -1367
  116. package/docs/classes/AVLTree.html +0 -2182
  117. package/docs/classes/AVLTreeNode.html +0 -399
  118. package/docs/classes/AaTree.html +0 -202
  119. package/docs/classes/AbstractBinaryTree.html +0 -1836
  120. package/docs/classes/AbstractBinaryTreeNode.html +0 -441
  121. package/docs/classes/AbstractEdge.html +0 -345
  122. package/docs/classes/AbstractGraph.html +0 -1105
  123. package/docs/classes/AbstractVertex.html +0 -299
  124. package/docs/classes/ArrayDeque.html +0 -469
  125. package/docs/classes/BST.html +0 -2026
  126. package/docs/classes/BSTNode.html +0 -400
  127. package/docs/classes/BTree.html +0 -202
  128. package/docs/classes/BinaryIndexedTree.html +0 -371
  129. package/docs/classes/BinaryTree.html +0 -1867
  130. package/docs/classes/BinaryTreeNode.html +0 -399
  131. package/docs/classes/Character.html +0 -250
  132. package/docs/classes/CoordinateMap.html +0 -513
  133. package/docs/classes/CoordinateSet.html +0 -474
  134. package/docs/classes/Deque.html +0 -1005
  135. package/docs/classes/DirectedEdge.html +0 -404
  136. package/docs/classes/DirectedGraph.html +0 -1530
  137. package/docs/classes/DirectedVertex.html +0 -286
  138. package/docs/classes/DoublyLinkedList.html +0 -998
  139. package/docs/classes/DoublyLinkedListNode.html +0 -327
  140. package/docs/classes/HashTable.html +0 -202
  141. package/docs/classes/Heap.html +0 -647
  142. package/docs/classes/HeapItem.html +0 -296
  143. package/docs/classes/LinkedListQueue.html +0 -884
  144. package/docs/classes/MapEdge.html +0 -391
  145. package/docs/classes/MapGraph.html +0 -1583
  146. package/docs/classes/MapVertex.html +0 -356
  147. package/docs/classes/Matrix2D.html +0 -532
  148. package/docs/classes/MatrixNTI2D.html +0 -270
  149. package/docs/classes/MaxHeap.html +0 -671
  150. package/docs/classes/MaxPriorityQueue.html +0 -866
  151. package/docs/classes/MinHeap.html +0 -672
  152. package/docs/classes/MinPriorityQueue.html +0 -868
  153. package/docs/classes/Navigator.html +0 -343
  154. package/docs/classes/ObjectDeque.html +0 -527
  155. package/docs/classes/Pair.html +0 -202
  156. package/docs/classes/PriorityQueue.html +0 -790
  157. package/docs/classes/Queue.html +0 -521
  158. package/docs/classes/RBTree.html +0 -2024
  159. package/docs/classes/RBTreeNode.html +0 -431
  160. package/docs/classes/SegmentTree.html +0 -464
  161. package/docs/classes/SegmentTreeNode.html +0 -387
  162. package/docs/classes/SinglyLinkedList.html +0 -830
  163. package/docs/classes/SinglyLinkedListNode.html +0 -300
  164. package/docs/classes/SkipLinkedList.html +0 -202
  165. package/docs/classes/SplayTree.html +0 -202
  166. package/docs/classes/Stack.html +0 -398
  167. package/docs/classes/TreeMap.html +0 -202
  168. package/docs/classes/TreeMultiset.html +0 -2510
  169. package/docs/classes/TreeMultisetNode.html +0 -447
  170. package/docs/classes/TreeNode.html +0 -344
  171. package/docs/classes/TreeSet.html +0 -202
  172. package/docs/classes/Trie.html +0 -402
  173. package/docs/classes/TrieNode.html +0 -310
  174. package/docs/classes/TwoThreeTree.html +0 -202
  175. package/docs/classes/UndirectedEdge.html +0 -374
  176. package/docs/classes/UndirectedGraph.html +0 -1285
  177. package/docs/classes/UndirectedVertex.html +0 -284
  178. package/docs/classes/Vector2D.html +0 -835
  179. package/docs/enums/CP.html +0 -211
  180. package/docs/enums/FamilyPosition.html +0 -239
  181. package/docs/enums/LoopType.html +0 -212
  182. package/docs/enums/RBColor.html +0 -204
  183. package/docs/enums/TopologicalProperty.html +0 -211
  184. package/docs/functions/arrayRemove.html +0 -208
  185. package/docs/functions/isThunk.html +0 -186
  186. package/docs/functions/toThunk.html +0 -186
  187. package/docs/functions/trampoline.html +0 -186
  188. package/docs/functions/trampolineAsync.html +0 -186
  189. package/docs/functions/uuidV4.html +0 -181
  190. package/docs/interfaces/IAVLTree.html +0 -1245
  191. package/docs/interfaces/IAbstractBinaryTree.html +0 -1101
  192. package/docs/interfaces/IAbstractBinaryTreeNode.html +0 -335
  193. package/docs/interfaces/IAbstractGraph.html +0 -433
  194. package/docs/interfaces/IBST.html +0 -1245
  195. package/docs/interfaces/IDirectedGraph.html +0 -570
  196. package/docs/interfaces/IRBTree.html +0 -1247
  197. package/docs/interfaces/IUNDirectedGraph.html +0 -463
  198. package/docs/types/AVLTreeNodeNested.html +0 -182
  199. package/docs/types/AVLTreeOptions.html +0 -180
  200. package/docs/types/AbstractBinaryTreeNodeNested.html +0 -182
  201. package/docs/types/AbstractBinaryTreeNodeProperties.html +0 -182
  202. package/docs/types/AbstractBinaryTreeNodeProperty.html +0 -182
  203. package/docs/types/AbstractBinaryTreeOptions.html +0 -182
  204. package/docs/types/BSTComparator.html +0 -192
  205. package/docs/types/BSTNodeNested.html +0 -182
  206. package/docs/types/BSTOptions.html +0 -182
  207. package/docs/types/BinaryTreeDeletedResult.html +0 -189
  208. package/docs/types/BinaryTreeNodeId.html +0 -177
  209. package/docs/types/BinaryTreeNodeNested.html +0 -182
  210. package/docs/types/BinaryTreeNodePropertyName.html +0 -177
  211. package/docs/types/BinaryTreeOptions.html +0 -180
  212. package/docs/types/DFSOrderPattern.html +0 -177
  213. package/docs/types/DijkstraResult.html +0 -199
  214. package/docs/types/Direction.html +0 -177
  215. package/docs/types/DummyAny.html +0 -190
  216. package/docs/types/EdgeId.html +0 -177
  217. package/docs/types/HeapOptions.html +0 -198
  218. package/docs/types/IAVLTreeNode.html +0 -184
  219. package/docs/types/IBSTNode.html +0 -184
  220. package/docs/types/IBinaryTree.html +0 -182
  221. package/docs/types/IBinaryTreeNode.html +0 -184
  222. package/docs/types/IRBTreeNode.html +0 -184
  223. package/docs/types/ITreeMultiset.html +0 -182
  224. package/docs/types/ITreeMultisetNode.html +0 -184
  225. package/docs/types/KeyValueObject.html +0 -182
  226. package/docs/types/KeyValueObjectWithId.html +0 -184
  227. package/docs/types/MapGraphCoordinate.html +0 -177
  228. package/docs/types/NavigatorParams.html +0 -211
  229. package/docs/types/NodeOrPropertyName.html +0 -177
  230. package/docs/types/NonNumberNonObjectButDefined.html +0 -177
  231. package/docs/types/ObjectWithNonNumberId.html +0 -184
  232. package/docs/types/ObjectWithNumberId.html +0 -184
  233. package/docs/types/ObjectWithoutId.html +0 -177
  234. package/docs/types/PriorityQueueComparator.html +0 -197
  235. package/docs/types/PriorityQueueDFSOrderPattern.html +0 -177
  236. package/docs/types/PriorityQueueOptions.html +0 -191
  237. package/docs/types/RBTreeNodeNested.html +0 -182
  238. package/docs/types/RBTreeOptions.html +0 -180
  239. package/docs/types/RestrictValById.html +0 -177
  240. package/docs/types/SegmentTreeNodeVal.html +0 -177
  241. package/docs/types/SpecifyOptional.html +0 -184
  242. package/docs/types/Thunk.html +0 -185
  243. package/docs/types/ToThunkFn.html +0 -185
  244. package/docs/types/TopologicalStatus.html +0 -177
  245. package/docs/types/TreeMultisetNodeNested.html +0 -182
  246. package/docs/types/TreeMultisetOptions.html +0 -180
  247. package/docs/types/TrlAsyncFn.html +0 -190
  248. package/docs/types/TrlFn.html +0 -190
  249. package/docs/types/Turning.html +0 -177
  250. package/docs/types/VertexId.html +0 -177
  251. package/docs/variables/THUNK_SYMBOL.html +0 -177
  252. /package/{CODE-OF-CONDUCT.md → CODE_OF_CONDUCT.md} +0 -0
@@ -1,1495 +0,0 @@
1
-
2
- <!doctype html>
3
- <html lang="en">
4
-
5
- <head>
6
- <title>Code coverage report for src/data-structures/graph/directed-graph.ts</title>
7
- <meta charset="utf-8" />
8
- <link rel="stylesheet" href="../../../prettify.css" />
9
- <link rel="stylesheet" href="../../../base.css" />
10
- <link rel="shortcut icon" type="image/x-icon" href="../../../favicon.png" />
11
- <meta name="viewport" content="width=device-width, initial-scale=1" />
12
- <style type='text/css'>
13
- .coverage-summary .sorter {
14
- background-image: url(../../../sort-arrow-sprite.png);
15
- }
16
- </style>
17
- </head>
18
-
19
- <body>
20
- <div class='wrapper'>
21
- <div class='pad1'>
22
- <h1><a href="../../../index.html">All files</a> / <a href="index.html">src/data-structures/graph</a> directed-graph.ts</h1>
23
- <div class='clearfix'>
24
-
25
- <div class='fl pad1y space-right2'>
26
- <span class="strong">80.66% </span>
27
- <span class="quiet">Statements</span>
28
- <span class='fraction'>121/150</span>
29
- </div>
30
-
31
-
32
- <div class='fl pad1y space-right2'>
33
- <span class="strong">73.07% </span>
34
- <span class="quiet">Branches</span>
35
- <span class='fraction'>57/78</span>
36
- </div>
37
-
38
-
39
- <div class='fl pad1y space-right2'>
40
- <span class="strong">66.66% </span>
41
- <span class="quiet">Functions</span>
42
- <span class='fraction'>26/39</span>
43
- </div>
44
-
45
-
46
- <div class='fl pad1y space-right2'>
47
- <span class="strong">79.57% </span>
48
- <span class="quiet">Lines</span>
49
- <span class='fraction'>113/142</span>
50
- </div>
51
-
52
-
53
- </div>
54
- <p class="quiet">
55
- Press <em>n</em> or <em>j</em> to go to the next uncovered block, <em>b</em>, <em>p</em> or <em>k</em> for the previous block.
56
- </p>
57
- <template id="filterTemplate">
58
- <div class="quiet">
59
- Filter:
60
- <input oninput="onInput()" type="search" id="fileSearch">
61
- </div>
62
- </template>
63
- </div>
64
- <div class='status-line high'></div>
65
- <pre><table class="coverage">
66
- <tr><td class="line-count quiet"><a name='L1'></a><a href='#L1'>1</a>
67
- <a name='L2'></a><a href='#L2'>2</a>
68
- <a name='L3'></a><a href='#L3'>3</a>
69
- <a name='L4'></a><a href='#L4'>4</a>
70
- <a name='L5'></a><a href='#L5'>5</a>
71
- <a name='L6'></a><a href='#L6'>6</a>
72
- <a name='L7'></a><a href='#L7'>7</a>
73
- <a name='L8'></a><a href='#L8'>8</a>
74
- <a name='L9'></a><a href='#L9'>9</a>
75
- <a name='L10'></a><a href='#L10'>10</a>
76
- <a name='L11'></a><a href='#L11'>11</a>
77
- <a name='L12'></a><a href='#L12'>12</a>
78
- <a name='L13'></a><a href='#L13'>13</a>
79
- <a name='L14'></a><a href='#L14'>14</a>
80
- <a name='L15'></a><a href='#L15'>15</a>
81
- <a name='L16'></a><a href='#L16'>16</a>
82
- <a name='L17'></a><a href='#L17'>17</a>
83
- <a name='L18'></a><a href='#L18'>18</a>
84
- <a name='L19'></a><a href='#L19'>19</a>
85
- <a name='L20'></a><a href='#L20'>20</a>
86
- <a name='L21'></a><a href='#L21'>21</a>
87
- <a name='L22'></a><a href='#L22'>22</a>
88
- <a name='L23'></a><a href='#L23'>23</a>
89
- <a name='L24'></a><a href='#L24'>24</a>
90
- <a name='L25'></a><a href='#L25'>25</a>
91
- <a name='L26'></a><a href='#L26'>26</a>
92
- <a name='L27'></a><a href='#L27'>27</a>
93
- <a name='L28'></a><a href='#L28'>28</a>
94
- <a name='L29'></a><a href='#L29'>29</a>
95
- <a name='L30'></a><a href='#L30'>30</a>
96
- <a name='L31'></a><a href='#L31'>31</a>
97
- <a name='L32'></a><a href='#L32'>32</a>
98
- <a name='L33'></a><a href='#L33'>33</a>
99
- <a name='L34'></a><a href='#L34'>34</a>
100
- <a name='L35'></a><a href='#L35'>35</a>
101
- <a name='L36'></a><a href='#L36'>36</a>
102
- <a name='L37'></a><a href='#L37'>37</a>
103
- <a name='L38'></a><a href='#L38'>38</a>
104
- <a name='L39'></a><a href='#L39'>39</a>
105
- <a name='L40'></a><a href='#L40'>40</a>
106
- <a name='L41'></a><a href='#L41'>41</a>
107
- <a name='L42'></a><a href='#L42'>42</a>
108
- <a name='L43'></a><a href='#L43'>43</a>
109
- <a name='L44'></a><a href='#L44'>44</a>
110
- <a name='L45'></a><a href='#L45'>45</a>
111
- <a name='L46'></a><a href='#L46'>46</a>
112
- <a name='L47'></a><a href='#L47'>47</a>
113
- <a name='L48'></a><a href='#L48'>48</a>
114
- <a name='L49'></a><a href='#L49'>49</a>
115
- <a name='L50'></a><a href='#L50'>50</a>
116
- <a name='L51'></a><a href='#L51'>51</a>
117
- <a name='L52'></a><a href='#L52'>52</a>
118
- <a name='L53'></a><a href='#L53'>53</a>
119
- <a name='L54'></a><a href='#L54'>54</a>
120
- <a name='L55'></a><a href='#L55'>55</a>
121
- <a name='L56'></a><a href='#L56'>56</a>
122
- <a name='L57'></a><a href='#L57'>57</a>
123
- <a name='L58'></a><a href='#L58'>58</a>
124
- <a name='L59'></a><a href='#L59'>59</a>
125
- <a name='L60'></a><a href='#L60'>60</a>
126
- <a name='L61'></a><a href='#L61'>61</a>
127
- <a name='L62'></a><a href='#L62'>62</a>
128
- <a name='L63'></a><a href='#L63'>63</a>
129
- <a name='L64'></a><a href='#L64'>64</a>
130
- <a name='L65'></a><a href='#L65'>65</a>
131
- <a name='L66'></a><a href='#L66'>66</a>
132
- <a name='L67'></a><a href='#L67'>67</a>
133
- <a name='L68'></a><a href='#L68'>68</a>
134
- <a name='L69'></a><a href='#L69'>69</a>
135
- <a name='L70'></a><a href='#L70'>70</a>
136
- <a name='L71'></a><a href='#L71'>71</a>
137
- <a name='L72'></a><a href='#L72'>72</a>
138
- <a name='L73'></a><a href='#L73'>73</a>
139
- <a name='L74'></a><a href='#L74'>74</a>
140
- <a name='L75'></a><a href='#L75'>75</a>
141
- <a name='L76'></a><a href='#L76'>76</a>
142
- <a name='L77'></a><a href='#L77'>77</a>
143
- <a name='L78'></a><a href='#L78'>78</a>
144
- <a name='L79'></a><a href='#L79'>79</a>
145
- <a name='L80'></a><a href='#L80'>80</a>
146
- <a name='L81'></a><a href='#L81'>81</a>
147
- <a name='L82'></a><a href='#L82'>82</a>
148
- <a name='L83'></a><a href='#L83'>83</a>
149
- <a name='L84'></a><a href='#L84'>84</a>
150
- <a name='L85'></a><a href='#L85'>85</a>
151
- <a name='L86'></a><a href='#L86'>86</a>
152
- <a name='L87'></a><a href='#L87'>87</a>
153
- <a name='L88'></a><a href='#L88'>88</a>
154
- <a name='L89'></a><a href='#L89'>89</a>
155
- <a name='L90'></a><a href='#L90'>90</a>
156
- <a name='L91'></a><a href='#L91'>91</a>
157
- <a name='L92'></a><a href='#L92'>92</a>
158
- <a name='L93'></a><a href='#L93'>93</a>
159
- <a name='L94'></a><a href='#L94'>94</a>
160
- <a name='L95'></a><a href='#L95'>95</a>
161
- <a name='L96'></a><a href='#L96'>96</a>
162
- <a name='L97'></a><a href='#L97'>97</a>
163
- <a name='L98'></a><a href='#L98'>98</a>
164
- <a name='L99'></a><a href='#L99'>99</a>
165
- <a name='L100'></a><a href='#L100'>100</a>
166
- <a name='L101'></a><a href='#L101'>101</a>
167
- <a name='L102'></a><a href='#L102'>102</a>
168
- <a name='L103'></a><a href='#L103'>103</a>
169
- <a name='L104'></a><a href='#L104'>104</a>
170
- <a name='L105'></a><a href='#L105'>105</a>
171
- <a name='L106'></a><a href='#L106'>106</a>
172
- <a name='L107'></a><a href='#L107'>107</a>
173
- <a name='L108'></a><a href='#L108'>108</a>
174
- <a name='L109'></a><a href='#L109'>109</a>
175
- <a name='L110'></a><a href='#L110'>110</a>
176
- <a name='L111'></a><a href='#L111'>111</a>
177
- <a name='L112'></a><a href='#L112'>112</a>
178
- <a name='L113'></a><a href='#L113'>113</a>
179
- <a name='L114'></a><a href='#L114'>114</a>
180
- <a name='L115'></a><a href='#L115'>115</a>
181
- <a name='L116'></a><a href='#L116'>116</a>
182
- <a name='L117'></a><a href='#L117'>117</a>
183
- <a name='L118'></a><a href='#L118'>118</a>
184
- <a name='L119'></a><a href='#L119'>119</a>
185
- <a name='L120'></a><a href='#L120'>120</a>
186
- <a name='L121'></a><a href='#L121'>121</a>
187
- <a name='L122'></a><a href='#L122'>122</a>
188
- <a name='L123'></a><a href='#L123'>123</a>
189
- <a name='L124'></a><a href='#L124'>124</a>
190
- <a name='L125'></a><a href='#L125'>125</a>
191
- <a name='L126'></a><a href='#L126'>126</a>
192
- <a name='L127'></a><a href='#L127'>127</a>
193
- <a name='L128'></a><a href='#L128'>128</a>
194
- <a name='L129'></a><a href='#L129'>129</a>
195
- <a name='L130'></a><a href='#L130'>130</a>
196
- <a name='L131'></a><a href='#L131'>131</a>
197
- <a name='L132'></a><a href='#L132'>132</a>
198
- <a name='L133'></a><a href='#L133'>133</a>
199
- <a name='L134'></a><a href='#L134'>134</a>
200
- <a name='L135'></a><a href='#L135'>135</a>
201
- <a name='L136'></a><a href='#L136'>136</a>
202
- <a name='L137'></a><a href='#L137'>137</a>
203
- <a name='L138'></a><a href='#L138'>138</a>
204
- <a name='L139'></a><a href='#L139'>139</a>
205
- <a name='L140'></a><a href='#L140'>140</a>
206
- <a name='L141'></a><a href='#L141'>141</a>
207
- <a name='L142'></a><a href='#L142'>142</a>
208
- <a name='L143'></a><a href='#L143'>143</a>
209
- <a name='L144'></a><a href='#L144'>144</a>
210
- <a name='L145'></a><a href='#L145'>145</a>
211
- <a name='L146'></a><a href='#L146'>146</a>
212
- <a name='L147'></a><a href='#L147'>147</a>
213
- <a name='L148'></a><a href='#L148'>148</a>
214
- <a name='L149'></a><a href='#L149'>149</a>
215
- <a name='L150'></a><a href='#L150'>150</a>
216
- <a name='L151'></a><a href='#L151'>151</a>
217
- <a name='L152'></a><a href='#L152'>152</a>
218
- <a name='L153'></a><a href='#L153'>153</a>
219
- <a name='L154'></a><a href='#L154'>154</a>
220
- <a name='L155'></a><a href='#L155'>155</a>
221
- <a name='L156'></a><a href='#L156'>156</a>
222
- <a name='L157'></a><a href='#L157'>157</a>
223
- <a name='L158'></a><a href='#L158'>158</a>
224
- <a name='L159'></a><a href='#L159'>159</a>
225
- <a name='L160'></a><a href='#L160'>160</a>
226
- <a name='L161'></a><a href='#L161'>161</a>
227
- <a name='L162'></a><a href='#L162'>162</a>
228
- <a name='L163'></a><a href='#L163'>163</a>
229
- <a name='L164'></a><a href='#L164'>164</a>
230
- <a name='L165'></a><a href='#L165'>165</a>
231
- <a name='L166'></a><a href='#L166'>166</a>
232
- <a name='L167'></a><a href='#L167'>167</a>
233
- <a name='L168'></a><a href='#L168'>168</a>
234
- <a name='L169'></a><a href='#L169'>169</a>
235
- <a name='L170'></a><a href='#L170'>170</a>
236
- <a name='L171'></a><a href='#L171'>171</a>
237
- <a name='L172'></a><a href='#L172'>172</a>
238
- <a name='L173'></a><a href='#L173'>173</a>
239
- <a name='L174'></a><a href='#L174'>174</a>
240
- <a name='L175'></a><a href='#L175'>175</a>
241
- <a name='L176'></a><a href='#L176'>176</a>
242
- <a name='L177'></a><a href='#L177'>177</a>
243
- <a name='L178'></a><a href='#L178'>178</a>
244
- <a name='L179'></a><a href='#L179'>179</a>
245
- <a name='L180'></a><a href='#L180'>180</a>
246
- <a name='L181'></a><a href='#L181'>181</a>
247
- <a name='L182'></a><a href='#L182'>182</a>
248
- <a name='L183'></a><a href='#L183'>183</a>
249
- <a name='L184'></a><a href='#L184'>184</a>
250
- <a name='L185'></a><a href='#L185'>185</a>
251
- <a name='L186'></a><a href='#L186'>186</a>
252
- <a name='L187'></a><a href='#L187'>187</a>
253
- <a name='L188'></a><a href='#L188'>188</a>
254
- <a name='L189'></a><a href='#L189'>189</a>
255
- <a name='L190'></a><a href='#L190'>190</a>
256
- <a name='L191'></a><a href='#L191'>191</a>
257
- <a name='L192'></a><a href='#L192'>192</a>
258
- <a name='L193'></a><a href='#L193'>193</a>
259
- <a name='L194'></a><a href='#L194'>194</a>
260
- <a name='L195'></a><a href='#L195'>195</a>
261
- <a name='L196'></a><a href='#L196'>196</a>
262
- <a name='L197'></a><a href='#L197'>197</a>
263
- <a name='L198'></a><a href='#L198'>198</a>
264
- <a name='L199'></a><a href='#L199'>199</a>
265
- <a name='L200'></a><a href='#L200'>200</a>
266
- <a name='L201'></a><a href='#L201'>201</a>
267
- <a name='L202'></a><a href='#L202'>202</a>
268
- <a name='L203'></a><a href='#L203'>203</a>
269
- <a name='L204'></a><a href='#L204'>204</a>
270
- <a name='L205'></a><a href='#L205'>205</a>
271
- <a name='L206'></a><a href='#L206'>206</a>
272
- <a name='L207'></a><a href='#L207'>207</a>
273
- <a name='L208'></a><a href='#L208'>208</a>
274
- <a name='L209'></a><a href='#L209'>209</a>
275
- <a name='L210'></a><a href='#L210'>210</a>
276
- <a name='L211'></a><a href='#L211'>211</a>
277
- <a name='L212'></a><a href='#L212'>212</a>
278
- <a name='L213'></a><a href='#L213'>213</a>
279
- <a name='L214'></a><a href='#L214'>214</a>
280
- <a name='L215'></a><a href='#L215'>215</a>
281
- <a name='L216'></a><a href='#L216'>216</a>
282
- <a name='L217'></a><a href='#L217'>217</a>
283
- <a name='L218'></a><a href='#L218'>218</a>
284
- <a name='L219'></a><a href='#L219'>219</a>
285
- <a name='L220'></a><a href='#L220'>220</a>
286
- <a name='L221'></a><a href='#L221'>221</a>
287
- <a name='L222'></a><a href='#L222'>222</a>
288
- <a name='L223'></a><a href='#L223'>223</a>
289
- <a name='L224'></a><a href='#L224'>224</a>
290
- <a name='L225'></a><a href='#L225'>225</a>
291
- <a name='L226'></a><a href='#L226'>226</a>
292
- <a name='L227'></a><a href='#L227'>227</a>
293
- <a name='L228'></a><a href='#L228'>228</a>
294
- <a name='L229'></a><a href='#L229'>229</a>
295
- <a name='L230'></a><a href='#L230'>230</a>
296
- <a name='L231'></a><a href='#L231'>231</a>
297
- <a name='L232'></a><a href='#L232'>232</a>
298
- <a name='L233'></a><a href='#L233'>233</a>
299
- <a name='L234'></a><a href='#L234'>234</a>
300
- <a name='L235'></a><a href='#L235'>235</a>
301
- <a name='L236'></a><a href='#L236'>236</a>
302
- <a name='L237'></a><a href='#L237'>237</a>
303
- <a name='L238'></a><a href='#L238'>238</a>
304
- <a name='L239'></a><a href='#L239'>239</a>
305
- <a name='L240'></a><a href='#L240'>240</a>
306
- <a name='L241'></a><a href='#L241'>241</a>
307
- <a name='L242'></a><a href='#L242'>242</a>
308
- <a name='L243'></a><a href='#L243'>243</a>
309
- <a name='L244'></a><a href='#L244'>244</a>
310
- <a name='L245'></a><a href='#L245'>245</a>
311
- <a name='L246'></a><a href='#L246'>246</a>
312
- <a name='L247'></a><a href='#L247'>247</a>
313
- <a name='L248'></a><a href='#L248'>248</a>
314
- <a name='L249'></a><a href='#L249'>249</a>
315
- <a name='L250'></a><a href='#L250'>250</a>
316
- <a name='L251'></a><a href='#L251'>251</a>
317
- <a name='L252'></a><a href='#L252'>252</a>
318
- <a name='L253'></a><a href='#L253'>253</a>
319
- <a name='L254'></a><a href='#L254'>254</a>
320
- <a name='L255'></a><a href='#L255'>255</a>
321
- <a name='L256'></a><a href='#L256'>256</a>
322
- <a name='L257'></a><a href='#L257'>257</a>
323
- <a name='L258'></a><a href='#L258'>258</a>
324
- <a name='L259'></a><a href='#L259'>259</a>
325
- <a name='L260'></a><a href='#L260'>260</a>
326
- <a name='L261'></a><a href='#L261'>261</a>
327
- <a name='L262'></a><a href='#L262'>262</a>
328
- <a name='L263'></a><a href='#L263'>263</a>
329
- <a name='L264'></a><a href='#L264'>264</a>
330
- <a name='L265'></a><a href='#L265'>265</a>
331
- <a name='L266'></a><a href='#L266'>266</a>
332
- <a name='L267'></a><a href='#L267'>267</a>
333
- <a name='L268'></a><a href='#L268'>268</a>
334
- <a name='L269'></a><a href='#L269'>269</a>
335
- <a name='L270'></a><a href='#L270'>270</a>
336
- <a name='L271'></a><a href='#L271'>271</a>
337
- <a name='L272'></a><a href='#L272'>272</a>
338
- <a name='L273'></a><a href='#L273'>273</a>
339
- <a name='L274'></a><a href='#L274'>274</a>
340
- <a name='L275'></a><a href='#L275'>275</a>
341
- <a name='L276'></a><a href='#L276'>276</a>
342
- <a name='L277'></a><a href='#L277'>277</a>
343
- <a name='L278'></a><a href='#L278'>278</a>
344
- <a name='L279'></a><a href='#L279'>279</a>
345
- <a name='L280'></a><a href='#L280'>280</a>
346
- <a name='L281'></a><a href='#L281'>281</a>
347
- <a name='L282'></a><a href='#L282'>282</a>
348
- <a name='L283'></a><a href='#L283'>283</a>
349
- <a name='L284'></a><a href='#L284'>284</a>
350
- <a name='L285'></a><a href='#L285'>285</a>
351
- <a name='L286'></a><a href='#L286'>286</a>
352
- <a name='L287'></a><a href='#L287'>287</a>
353
- <a name='L288'></a><a href='#L288'>288</a>
354
- <a name='L289'></a><a href='#L289'>289</a>
355
- <a name='L290'></a><a href='#L290'>290</a>
356
- <a name='L291'></a><a href='#L291'>291</a>
357
- <a name='L292'></a><a href='#L292'>292</a>
358
- <a name='L293'></a><a href='#L293'>293</a>
359
- <a name='L294'></a><a href='#L294'>294</a>
360
- <a name='L295'></a><a href='#L295'>295</a>
361
- <a name='L296'></a><a href='#L296'>296</a>
362
- <a name='L297'></a><a href='#L297'>297</a>
363
- <a name='L298'></a><a href='#L298'>298</a>
364
- <a name='L299'></a><a href='#L299'>299</a>
365
- <a name='L300'></a><a href='#L300'>300</a>
366
- <a name='L301'></a><a href='#L301'>301</a>
367
- <a name='L302'></a><a href='#L302'>302</a>
368
- <a name='L303'></a><a href='#L303'>303</a>
369
- <a name='L304'></a><a href='#L304'>304</a>
370
- <a name='L305'></a><a href='#L305'>305</a>
371
- <a name='L306'></a><a href='#L306'>306</a>
372
- <a name='L307'></a><a href='#L307'>307</a>
373
- <a name='L308'></a><a href='#L308'>308</a>
374
- <a name='L309'></a><a href='#L309'>309</a>
375
- <a name='L310'></a><a href='#L310'>310</a>
376
- <a name='L311'></a><a href='#L311'>311</a>
377
- <a name='L312'></a><a href='#L312'>312</a>
378
- <a name='L313'></a><a href='#L313'>313</a>
379
- <a name='L314'></a><a href='#L314'>314</a>
380
- <a name='L315'></a><a href='#L315'>315</a>
381
- <a name='L316'></a><a href='#L316'>316</a>
382
- <a name='L317'></a><a href='#L317'>317</a>
383
- <a name='L318'></a><a href='#L318'>318</a>
384
- <a name='L319'></a><a href='#L319'>319</a>
385
- <a name='L320'></a><a href='#L320'>320</a>
386
- <a name='L321'></a><a href='#L321'>321</a>
387
- <a name='L322'></a><a href='#L322'>322</a>
388
- <a name='L323'></a><a href='#L323'>323</a>
389
- <a name='L324'></a><a href='#L324'>324</a>
390
- <a name='L325'></a><a href='#L325'>325</a>
391
- <a name='L326'></a><a href='#L326'>326</a>
392
- <a name='L327'></a><a href='#L327'>327</a>
393
- <a name='L328'></a><a href='#L328'>328</a>
394
- <a name='L329'></a><a href='#L329'>329</a>
395
- <a name='L330'></a><a href='#L330'>330</a>
396
- <a name='L331'></a><a href='#L331'>331</a>
397
- <a name='L332'></a><a href='#L332'>332</a>
398
- <a name='L333'></a><a href='#L333'>333</a>
399
- <a name='L334'></a><a href='#L334'>334</a>
400
- <a name='L335'></a><a href='#L335'>335</a>
401
- <a name='L336'></a><a href='#L336'>336</a>
402
- <a name='L337'></a><a href='#L337'>337</a>
403
- <a name='L338'></a><a href='#L338'>338</a>
404
- <a name='L339'></a><a href='#L339'>339</a>
405
- <a name='L340'></a><a href='#L340'>340</a>
406
- <a name='L341'></a><a href='#L341'>341</a>
407
- <a name='L342'></a><a href='#L342'>342</a>
408
- <a name='L343'></a><a href='#L343'>343</a>
409
- <a name='L344'></a><a href='#L344'>344</a>
410
- <a name='L345'></a><a href='#L345'>345</a>
411
- <a name='L346'></a><a href='#L346'>346</a>
412
- <a name='L347'></a><a href='#L347'>347</a>
413
- <a name='L348'></a><a href='#L348'>348</a>
414
- <a name='L349'></a><a href='#L349'>349</a>
415
- <a name='L350'></a><a href='#L350'>350</a>
416
- <a name='L351'></a><a href='#L351'>351</a>
417
- <a name='L352'></a><a href='#L352'>352</a>
418
- <a name='L353'></a><a href='#L353'>353</a>
419
- <a name='L354'></a><a href='#L354'>354</a>
420
- <a name='L355'></a><a href='#L355'>355</a>
421
- <a name='L356'></a><a href='#L356'>356</a>
422
- <a name='L357'></a><a href='#L357'>357</a>
423
- <a name='L358'></a><a href='#L358'>358</a>
424
- <a name='L359'></a><a href='#L359'>359</a>
425
- <a name='L360'></a><a href='#L360'>360</a>
426
- <a name='L361'></a><a href='#L361'>361</a>
427
- <a name='L362'></a><a href='#L362'>362</a>
428
- <a name='L363'></a><a href='#L363'>363</a>
429
- <a name='L364'></a><a href='#L364'>364</a>
430
- <a name='L365'></a><a href='#L365'>365</a>
431
- <a name='L366'></a><a href='#L366'>366</a>
432
- <a name='L367'></a><a href='#L367'>367</a>
433
- <a name='L368'></a><a href='#L368'>368</a>
434
- <a name='L369'></a><a href='#L369'>369</a>
435
- <a name='L370'></a><a href='#L370'>370</a>
436
- <a name='L371'></a><a href='#L371'>371</a>
437
- <a name='L372'></a><a href='#L372'>372</a>
438
- <a name='L373'></a><a href='#L373'>373</a>
439
- <a name='L374'></a><a href='#L374'>374</a>
440
- <a name='L375'></a><a href='#L375'>375</a>
441
- <a name='L376'></a><a href='#L376'>376</a>
442
- <a name='L377'></a><a href='#L377'>377</a>
443
- <a name='L378'></a><a href='#L378'>378</a>
444
- <a name='L379'></a><a href='#L379'>379</a>
445
- <a name='L380'></a><a href='#L380'>380</a>
446
- <a name='L381'></a><a href='#L381'>381</a>
447
- <a name='L382'></a><a href='#L382'>382</a>
448
- <a name='L383'></a><a href='#L383'>383</a>
449
- <a name='L384'></a><a href='#L384'>384</a>
450
- <a name='L385'></a><a href='#L385'>385</a>
451
- <a name='L386'></a><a href='#L386'>386</a>
452
- <a name='L387'></a><a href='#L387'>387</a>
453
- <a name='L388'></a><a href='#L388'>388</a>
454
- <a name='L389'></a><a href='#L389'>389</a>
455
- <a name='L390'></a><a href='#L390'>390</a>
456
- <a name='L391'></a><a href='#L391'>391</a>
457
- <a name='L392'></a><a href='#L392'>392</a>
458
- <a name='L393'></a><a href='#L393'>393</a>
459
- <a name='L394'></a><a href='#L394'>394</a>
460
- <a name='L395'></a><a href='#L395'>395</a>
461
- <a name='L396'></a><a href='#L396'>396</a>
462
- <a name='L397'></a><a href='#L397'>397</a>
463
- <a name='L398'></a><a href='#L398'>398</a>
464
- <a name='L399'></a><a href='#L399'>399</a>
465
- <a name='L400'></a><a href='#L400'>400</a>
466
- <a name='L401'></a><a href='#L401'>401</a>
467
- <a name='L402'></a><a href='#L402'>402</a>
468
- <a name='L403'></a><a href='#L403'>403</a>
469
- <a name='L404'></a><a href='#L404'>404</a>
470
- <a name='L405'></a><a href='#L405'>405</a>
471
- <a name='L406'></a><a href='#L406'>406</a>
472
- <a name='L407'></a><a href='#L407'>407</a>
473
- <a name='L408'></a><a href='#L408'>408</a>
474
- <a name='L409'></a><a href='#L409'>409</a>
475
- <a name='L410'></a><a href='#L410'>410</a>
476
- <a name='L411'></a><a href='#L411'>411</a>
477
- <a name='L412'></a><a href='#L412'>412</a>
478
- <a name='L413'></a><a href='#L413'>413</a>
479
- <a name='L414'></a><a href='#L414'>414</a>
480
- <a name='L415'></a><a href='#L415'>415</a>
481
- <a name='L416'></a><a href='#L416'>416</a>
482
- <a name='L417'></a><a href='#L417'>417</a>
483
- <a name='L418'></a><a href='#L418'>418</a>
484
- <a name='L419'></a><a href='#L419'>419</a>
485
- <a name='L420'></a><a href='#L420'>420</a>
486
- <a name='L421'></a><a href='#L421'>421</a>
487
- <a name='L422'></a><a href='#L422'>422</a>
488
- <a name='L423'></a><a href='#L423'>423</a>
489
- <a name='L424'></a><a href='#L424'>424</a>
490
- <a name='L425'></a><a href='#L425'>425</a>
491
- <a name='L426'></a><a href='#L426'>426</a>
492
- <a name='L427'></a><a href='#L427'>427</a>
493
- <a name='L428'></a><a href='#L428'>428</a>
494
- <a name='L429'></a><a href='#L429'>429</a>
495
- <a name='L430'></a><a href='#L430'>430</a>
496
- <a name='L431'></a><a href='#L431'>431</a>
497
- <a name='L432'></a><a href='#L432'>432</a>
498
- <a name='L433'></a><a href='#L433'>433</a>
499
- <a name='L434'></a><a href='#L434'>434</a>
500
- <a name='L435'></a><a href='#L435'>435</a>
501
- <a name='L436'></a><a href='#L436'>436</a>
502
- <a name='L437'></a><a href='#L437'>437</a>
503
- <a name='L438'></a><a href='#L438'>438</a>
504
- <a name='L439'></a><a href='#L439'>439</a>
505
- <a name='L440'></a><a href='#L440'>440</a>
506
- <a name='L441'></a><a href='#L441'>441</a>
507
- <a name='L442'></a><a href='#L442'>442</a>
508
- <a name='L443'></a><a href='#L443'>443</a>
509
- <a name='L444'></a><a href='#L444'>444</a>
510
- <a name='L445'></a><a href='#L445'>445</a>
511
- <a name='L446'></a><a href='#L446'>446</a>
512
- <a name='L447'></a><a href='#L447'>447</a>
513
- <a name='L448'></a><a href='#L448'>448</a>
514
- <a name='L449'></a><a href='#L449'>449</a>
515
- <a name='L450'></a><a href='#L450'>450</a>
516
- <a name='L451'></a><a href='#L451'>451</a>
517
- <a name='L452'></a><a href='#L452'>452</a>
518
- <a name='L453'></a><a href='#L453'>453</a>
519
- <a name='L454'></a><a href='#L454'>454</a>
520
- <a name='L455'></a><a href='#L455'>455</a>
521
- <a name='L456'></a><a href='#L456'>456</a>
522
- <a name='L457'></a><a href='#L457'>457</a>
523
- <a name='L458'></a><a href='#L458'>458</a>
524
- <a name='L459'></a><a href='#L459'>459</a>
525
- <a name='L460'></a><a href='#L460'>460</a>
526
- <a name='L461'></a><a href='#L461'>461</a>
527
- <a name='L462'></a><a href='#L462'>462</a>
528
- <a name='L463'></a><a href='#L463'>463</a>
529
- <a name='L464'></a><a href='#L464'>464</a>
530
- <a name='L465'></a><a href='#L465'>465</a>
531
- <a name='L466'></a><a href='#L466'>466</a>
532
- <a name='L467'></a><a href='#L467'>467</a>
533
- <a name='L468'></a><a href='#L468'>468</a>
534
- <a name='L469'></a><a href='#L469'>469</a>
535
- <a name='L470'></a><a href='#L470'>470</a>
536
- <a name='L471'></a><a href='#L471'>471</a></td><td class="line-coverage quiet"><span class="cline-any cline-neutral">&nbsp;</span>
537
- <span class="cline-any cline-neutral">&nbsp;</span>
538
- <span class="cline-any cline-neutral">&nbsp;</span>
539
- <span class="cline-any cline-neutral">&nbsp;</span>
540
- <span class="cline-any cline-neutral">&nbsp;</span>
541
- <span class="cline-any cline-neutral">&nbsp;</span>
542
- <span class="cline-any cline-neutral">&nbsp;</span>
543
- <span class="cline-any cline-yes">19x</span>
544
- <span class="cline-any cline-yes">19x</span>
545
- <span class="cline-any cline-neutral">&nbsp;</span>
546
- <span class="cline-any cline-neutral">&nbsp;</span>
547
- <span class="cline-any cline-neutral">&nbsp;</span>
548
- <span class="cline-any cline-yes">19x</span>
549
- <span class="cline-any cline-neutral">&nbsp;</span>
550
- <span class="cline-any cline-neutral">&nbsp;</span>
551
- <span class="cline-any cline-neutral">&nbsp;</span>
552
- <span class="cline-any cline-neutral">&nbsp;</span>
553
- <span class="cline-any cline-neutral">&nbsp;</span>
554
- <span class="cline-any cline-neutral">&nbsp;</span>
555
- <span class="cline-any cline-neutral">&nbsp;</span>
556
- <span class="cline-any cline-neutral">&nbsp;</span>
557
- <span class="cline-any cline-yes">51x</span>
558
- <span class="cline-any cline-neutral">&nbsp;</span>
559
- <span class="cline-any cline-neutral">&nbsp;</span>
560
- <span class="cline-any cline-neutral">&nbsp;</span>
561
- <span class="cline-any cline-yes">19x</span>
562
- <span class="cline-any cline-neutral">&nbsp;</span>
563
- <span class="cline-any cline-neutral">&nbsp;</span>
564
- <span class="cline-any cline-neutral">&nbsp;</span>
565
- <span class="cline-any cline-neutral">&nbsp;</span>
566
- <span class="cline-any cline-neutral">&nbsp;</span>
567
- <span class="cline-any cline-neutral">&nbsp;</span>
568
- <span class="cline-any cline-neutral">&nbsp;</span>
569
- <span class="cline-any cline-neutral">&nbsp;</span>
570
- <span class="cline-any cline-neutral">&nbsp;</span>
571
- <span class="cline-any cline-neutral">&nbsp;</span>
572
- <span class="cline-any cline-neutral">&nbsp;</span>
573
- <span class="cline-any cline-neutral">&nbsp;</span>
574
- <span class="cline-any cline-yes">39x</span>
575
- <span class="cline-any cline-yes">39x</span>
576
- <span class="cline-any cline-yes">39x</span>
577
- <span class="cline-any cline-neutral">&nbsp;</span>
578
- <span class="cline-any cline-neutral">&nbsp;</span>
579
- <span class="cline-any cline-neutral">&nbsp;</span>
580
- <span class="cline-any cline-neutral">&nbsp;</span>
581
- <span class="cline-any cline-neutral">&nbsp;</span>
582
- <span class="cline-any cline-yes">301x</span>
583
- <span class="cline-any cline-neutral">&nbsp;</span>
584
- <span class="cline-any cline-neutral">&nbsp;</span>
585
- <span class="cline-any cline-neutral">&nbsp;</span>
586
- <span class="cline-any cline-no">&nbsp;</span>
587
- <span class="cline-any cline-neutral">&nbsp;</span>
588
- <span class="cline-any cline-neutral">&nbsp;</span>
589
- <span class="cline-any cline-neutral">&nbsp;</span>
590
- <span class="cline-any cline-neutral">&nbsp;</span>
591
- <span class="cline-any cline-neutral">&nbsp;</span>
592
- <span class="cline-any cline-yes">832x</span>
593
- <span class="cline-any cline-neutral">&nbsp;</span>
594
- <span class="cline-any cline-neutral">&nbsp;</span>
595
- <span class="cline-any cline-neutral">&nbsp;</span>
596
- <span class="cline-any cline-no">&nbsp;</span>
597
- <span class="cline-any cline-neutral">&nbsp;</span>
598
- <span class="cline-any cline-neutral">&nbsp;</span>
599
- <span class="cline-any cline-neutral">&nbsp;</span>
600
- <span class="cline-any cline-yes">19x</span>
601
- <span class="cline-any cline-neutral">&nbsp;</span>
602
- <span class="cline-any cline-neutral">&nbsp;</span>
603
- <span class="cline-any cline-neutral">&nbsp;</span>
604
- <span class="cline-any cline-neutral">&nbsp;</span>
605
- <span class="cline-any cline-neutral">&nbsp;</span>
606
- <span class="cline-any cline-neutral">&nbsp;</span>
607
- <span class="cline-any cline-neutral">&nbsp;</span>
608
- <span class="cline-any cline-yes">16x</span>
609
- <span class="cline-any cline-neutral">&nbsp;</span>
610
- <span class="cline-any cline-neutral">&nbsp;</span>
611
- <span class="cline-any cline-yes">16x</span>
612
- <span class="cline-any cline-neutral">&nbsp;</span>
613
- <span class="cline-any cline-neutral">&nbsp;</span>
614
- <span class="cline-any cline-no">&nbsp;</span>
615
- <span class="cline-any cline-neutral">&nbsp;</span>
616
- <span class="cline-any cline-neutral">&nbsp;</span>
617
- <span class="cline-any cline-yes">16x</span>
618
- <span class="cline-any cline-neutral">&nbsp;</span>
619
- <span class="cline-any cline-neutral">&nbsp;</span>
620
- <span class="cline-any cline-no">&nbsp;</span>
621
- <span class="cline-any cline-neutral">&nbsp;</span>
622
- <span class="cline-any cline-neutral">&nbsp;</span>
623
- <span class="cline-any cline-neutral">&nbsp;</span>
624
- <span class="cline-any cline-neutral">&nbsp;</span>
625
- <span class="cline-any cline-neutral">&nbsp;</span>
626
- <span class="cline-any cline-neutral">&nbsp;</span>
627
- <span class="cline-any cline-neutral">&nbsp;</span>
628
- <span class="cline-any cline-neutral">&nbsp;</span>
629
- <span class="cline-any cline-neutral">&nbsp;</span>
630
- <span class="cline-any cline-neutral">&nbsp;</span>
631
- <span class="cline-any cline-neutral">&nbsp;</span>
632
- <span class="cline-any cline-neutral">&nbsp;</span>
633
- <span class="cline-any cline-neutral">&nbsp;</span>
634
- <span class="cline-any cline-neutral">&nbsp;</span>
635
- <span class="cline-any cline-neutral">&nbsp;</span>
636
- <span class="cline-any cline-neutral">&nbsp;</span>
637
- <span class="cline-any cline-neutral">&nbsp;</span>
638
- <span class="cline-any cline-yes">3x</span>
639
- <span class="cline-any cline-neutral">&nbsp;</span>
640
- <span class="cline-any cline-neutral">&nbsp;</span>
641
- <span class="cline-any cline-neutral">&nbsp;</span>
642
- <span class="cline-any cline-neutral">&nbsp;</span>
643
- <span class="cline-any cline-neutral">&nbsp;</span>
644
- <span class="cline-any cline-neutral">&nbsp;</span>
645
- <span class="cline-any cline-neutral">&nbsp;</span>
646
- <span class="cline-any cline-neutral">&nbsp;</span>
647
- <span class="cline-any cline-neutral">&nbsp;</span>
648
- <span class="cline-any cline-neutral">&nbsp;</span>
649
- <span class="cline-any cline-neutral">&nbsp;</span>
650
- <span class="cline-any cline-neutral">&nbsp;</span>
651
- <span class="cline-any cline-neutral">&nbsp;</span>
652
- <span class="cline-any cline-neutral">&nbsp;</span>
653
- <span class="cline-any cline-neutral">&nbsp;</span>
654
- <span class="cline-any cline-neutral">&nbsp;</span>
655
- <span class="cline-any cline-neutral">&nbsp;</span>
656
- <span class="cline-any cline-neutral">&nbsp;</span>
657
- <span class="cline-any cline-yes">3x</span>
658
- <span class="cline-any cline-neutral">&nbsp;</span>
659
- <span class="cline-any cline-neutral">&nbsp;</span>
660
- <span class="cline-any cline-neutral">&nbsp;</span>
661
- <span class="cline-any cline-neutral">&nbsp;</span>
662
- <span class="cline-any cline-neutral">&nbsp;</span>
663
- <span class="cline-any cline-neutral">&nbsp;</span>
664
- <span class="cline-any cline-neutral">&nbsp;</span>
665
- <span class="cline-any cline-neutral">&nbsp;</span>
666
- <span class="cline-any cline-neutral">&nbsp;</span>
667
- <span class="cline-any cline-neutral">&nbsp;</span>
668
- <span class="cline-any cline-neutral">&nbsp;</span>
669
- <span class="cline-any cline-yes">261x</span>
670
- <span class="cline-any cline-neutral">&nbsp;</span>
671
- <span class="cline-any cline-yes">261x</span>
672
- <span class="cline-any cline-yes">261x</span>
673
- <span class="cline-any cline-yes">261x</span>
674
- <span class="cline-any cline-neutral">&nbsp;</span>
675
- <span class="cline-any cline-yes">261x</span>
676
- <span class="cline-any cline-yes">256x</span>
677
- <span class="cline-any cline-yes">256x</span>
678
- <span class="cline-any cline-yes">431x</span>
679
- <span class="cline-any cline-neutral">&nbsp;</span>
680
- <span class="cline-any cline-neutral">&nbsp;</span>
681
- <span class="cline-any cline-neutral">&nbsp;</span>
682
- <span class="cline-any cline-neutral">&nbsp;</span>
683
- <span class="cline-any cline-yes">261x</span>
684
- <span class="cline-any cline-neutral">&nbsp;</span>
685
- <span class="cline-any cline-neutral">&nbsp;</span>
686
- <span class="cline-any cline-neutral">&nbsp;</span>
687
- <span class="cline-any cline-neutral">&nbsp;</span>
688
- <span class="cline-any cline-neutral">&nbsp;</span>
689
- <span class="cline-any cline-neutral">&nbsp;</span>
690
- <span class="cline-any cline-neutral">&nbsp;</span>
691
- <span class="cline-any cline-neutral">&nbsp;</span>
692
- <span class="cline-any cline-neutral">&nbsp;</span>
693
- <span class="cline-any cline-yes">3x</span>
694
- <span class="cline-any cline-yes">3x</span>
695
- <span class="cline-any cline-yes">3x</span>
696
- <span class="cline-any cline-yes">3x</span>
697
- <span class="cline-any cline-no">&nbsp;</span>
698
- <span class="cline-any cline-neutral">&nbsp;</span>
699
- <span class="cline-any cline-neutral">&nbsp;</span>
700
- <span class="cline-any cline-yes">3x</span>
701
- <span class="cline-any cline-yes">3x</span>
702
- <span class="cline-any cline-yes">3x</span>
703
- <span class="cline-any cline-neutral">&nbsp;</span>
704
- <span class="cline-any cline-neutral">&nbsp;</span>
705
- <span class="cline-any cline-yes">3x</span>
706
- <span class="cline-any cline-yes">3x</span>
707
- <span class="cline-any cline-yes">3x</span>
708
- <span class="cline-any cline-neutral">&nbsp;</span>
709
- <span class="cline-any cline-yes">3x</span>
710
- <span class="cline-any cline-neutral">&nbsp;</span>
711
- <span class="cline-any cline-neutral">&nbsp;</span>
712
- <span class="cline-any cline-neutral">&nbsp;</span>
713
- <span class="cline-any cline-neutral">&nbsp;</span>
714
- <span class="cline-any cline-neutral">&nbsp;</span>
715
- <span class="cline-any cline-neutral">&nbsp;</span>
716
- <span class="cline-any cline-neutral">&nbsp;</span>
717
- <span class="cline-any cline-neutral">&nbsp;</span>
718
- <span class="cline-any cline-neutral">&nbsp;</span>
719
- <span class="cline-any cline-yes">1x</span>
720
- <span class="cline-any cline-yes">1x</span>
721
- <span class="cline-any cline-yes">1x</span>
722
- <span class="cline-any cline-yes">1x</span>
723
- <span class="cline-any cline-yes">1x</span>
724
- <span class="cline-any cline-yes">1x</span>
725
- <span class="cline-any cline-yes">1x</span>
726
- <span class="cline-any cline-neutral">&nbsp;</span>
727
- <span class="cline-any cline-neutral">&nbsp;</span>
728
- <span class="cline-any cline-yes">1x</span>
729
- <span class="cline-any cline-yes">1x</span>
730
- <span class="cline-any cline-yes">1x</span>
731
- <span class="cline-any cline-neutral">&nbsp;</span>
732
- <span class="cline-any cline-neutral">&nbsp;</span>
733
- <span class="cline-any cline-neutral">&nbsp;</span>
734
- <span class="cline-any cline-yes">1x</span>
735
- <span class="cline-any cline-neutral">&nbsp;</span>
736
- <span class="cline-any cline-neutral">&nbsp;</span>
737
- <span class="cline-any cline-neutral">&nbsp;</span>
738
- <span class="cline-any cline-neutral">&nbsp;</span>
739
- <span class="cline-any cline-neutral">&nbsp;</span>
740
- <span class="cline-any cline-neutral">&nbsp;</span>
741
- <span class="cline-any cline-neutral">&nbsp;</span>
742
- <span class="cline-any cline-neutral">&nbsp;</span>
743
- <span class="cline-any cline-neutral">&nbsp;</span>
744
- <span class="cline-any cline-neutral">&nbsp;</span>
745
- <span class="cline-any cline-neutral">&nbsp;</span>
746
- <span class="cline-any cline-no">&nbsp;</span>
747
- <span class="cline-any cline-neutral">&nbsp;</span>
748
- <span class="cline-any cline-no">&nbsp;</span>
749
- <span class="cline-any cline-no">&nbsp;</span>
750
- <span class="cline-any cline-no">&nbsp;</span>
751
- <span class="cline-any cline-neutral">&nbsp;</span>
752
- <span class="cline-any cline-no">&nbsp;</span>
753
- <span class="cline-any cline-no">&nbsp;</span>
754
- <span class="cline-any cline-neutral">&nbsp;</span>
755
- <span class="cline-any cline-neutral">&nbsp;</span>
756
- <span class="cline-any cline-no">&nbsp;</span>
757
- <span class="cline-any cline-neutral">&nbsp;</span>
758
- <span class="cline-any cline-neutral">&nbsp;</span>
759
- <span class="cline-any cline-neutral">&nbsp;</span>
760
- <span class="cline-any cline-neutral">&nbsp;</span>
761
- <span class="cline-any cline-neutral">&nbsp;</span>
762
- <span class="cline-any cline-neutral">&nbsp;</span>
763
- <span class="cline-any cline-neutral">&nbsp;</span>
764
- <span class="cline-any cline-neutral">&nbsp;</span>
765
- <span class="cline-any cline-neutral">&nbsp;</span>
766
- <span class="cline-any cline-no">&nbsp;</span>
767
- <span class="cline-any cline-no">&nbsp;</span>
768
- <span class="cline-any cline-no">&nbsp;</span>
769
- <span class="cline-any cline-neutral">&nbsp;</span>
770
- <span class="cline-any cline-no">&nbsp;</span>
771
- <span class="cline-any cline-neutral">&nbsp;</span>
772
- <span class="cline-any cline-neutral">&nbsp;</span>
773
- <span class="cline-any cline-neutral">&nbsp;</span>
774
- <span class="cline-any cline-neutral">&nbsp;</span>
775
- <span class="cline-any cline-neutral">&nbsp;</span>
776
- <span class="cline-any cline-neutral">&nbsp;</span>
777
- <span class="cline-any cline-neutral">&nbsp;</span>
778
- <span class="cline-any cline-neutral">&nbsp;</span>
779
- <span class="cline-any cline-neutral">&nbsp;</span>
780
- <span class="cline-any cline-yes">81x</span>
781
- <span class="cline-any cline-yes">81x</span>
782
- <span class="cline-any cline-yes">81x</span>
783
- <span class="cline-any cline-neutral">&nbsp;</span>
784
- <span class="cline-any cline-no">&nbsp;</span>
785
- <span class="cline-any cline-neutral">&nbsp;</span>
786
- <span class="cline-any cline-neutral">&nbsp;</span>
787
- <span class="cline-any cline-neutral">&nbsp;</span>
788
- <span class="cline-any cline-neutral">&nbsp;</span>
789
- <span class="cline-any cline-neutral">&nbsp;</span>
790
- <span class="cline-any cline-neutral">&nbsp;</span>
791
- <span class="cline-any cline-neutral">&nbsp;</span>
792
- <span class="cline-any cline-neutral">&nbsp;</span>
793
- <span class="cline-any cline-no">&nbsp;</span>
794
- <span class="cline-any cline-neutral">&nbsp;</span>
795
- <span class="cline-any cline-neutral">&nbsp;</span>
796
- <span class="cline-any cline-neutral">&nbsp;</span>
797
- <span class="cline-any cline-neutral">&nbsp;</span>
798
- <span class="cline-any cline-neutral">&nbsp;</span>
799
- <span class="cline-any cline-neutral">&nbsp;</span>
800
- <span class="cline-any cline-neutral">&nbsp;</span>
801
- <span class="cline-any cline-neutral">&nbsp;</span>
802
- <span class="cline-any cline-no">&nbsp;</span>
803
- <span class="cline-any cline-neutral">&nbsp;</span>
804
- <span class="cline-any cline-neutral">&nbsp;</span>
805
- <span class="cline-any cline-neutral">&nbsp;</span>
806
- <span class="cline-any cline-neutral">&nbsp;</span>
807
- <span class="cline-any cline-neutral">&nbsp;</span>
808
- <span class="cline-any cline-neutral">&nbsp;</span>
809
- <span class="cline-any cline-neutral">&nbsp;</span>
810
- <span class="cline-any cline-neutral">&nbsp;</span>
811
- <span class="cline-any cline-no">&nbsp;</span>
812
- <span class="cline-any cline-neutral">&nbsp;</span>
813
- <span class="cline-any cline-neutral">&nbsp;</span>
814
- <span class="cline-any cline-neutral">&nbsp;</span>
815
- <span class="cline-any cline-neutral">&nbsp;</span>
816
- <span class="cline-any cline-neutral">&nbsp;</span>
817
- <span class="cline-any cline-neutral">&nbsp;</span>
818
- <span class="cline-any cline-neutral">&nbsp;</span>
819
- <span class="cline-any cline-neutral">&nbsp;</span>
820
- <span class="cline-any cline-no">&nbsp;</span>
821
- <span class="cline-any cline-neutral">&nbsp;</span>
822
- <span class="cline-any cline-neutral">&nbsp;</span>
823
- <span class="cline-any cline-neutral">&nbsp;</span>
824
- <span class="cline-any cline-neutral">&nbsp;</span>
825
- <span class="cline-any cline-neutral">&nbsp;</span>
826
- <span class="cline-any cline-neutral">&nbsp;</span>
827
- <span class="cline-any cline-neutral">&nbsp;</span>
828
- <span class="cline-any cline-neutral">&nbsp;</span>
829
- <span class="cline-any cline-no">&nbsp;</span>
830
- <span class="cline-any cline-neutral">&nbsp;</span>
831
- <span class="cline-any cline-neutral">&nbsp;</span>
832
- <span class="cline-any cline-neutral">&nbsp;</span>
833
- <span class="cline-any cline-neutral">&nbsp;</span>
834
- <span class="cline-any cline-neutral">&nbsp;</span>
835
- <span class="cline-any cline-neutral">&nbsp;</span>
836
- <span class="cline-any cline-neutral">&nbsp;</span>
837
- <span class="cline-any cline-neutral">&nbsp;</span>
838
- <span class="cline-any cline-yes">16x</span>
839
- <span class="cline-any cline-neutral">&nbsp;</span>
840
- <span class="cline-any cline-neutral">&nbsp;</span>
841
- <span class="cline-any cline-neutral">&nbsp;</span>
842
- <span class="cline-any cline-neutral">&nbsp;</span>
843
- <span class="cline-any cline-neutral">&nbsp;</span>
844
- <span class="cline-any cline-neutral">&nbsp;</span>
845
- <span class="cline-any cline-neutral">&nbsp;</span>
846
- <span class="cline-any cline-neutral">&nbsp;</span>
847
- <span class="cline-any cline-neutral">&nbsp;</span>
848
- <span class="cline-any cline-yes">15x</span>
849
- <span class="cline-any cline-no">&nbsp;</span>
850
- <span class="cline-any cline-neutral">&nbsp;</span>
851
- <span class="cline-any cline-yes">15x</span>
852
- <span class="cline-any cline-yes">15x</span>
853
- <span class="cline-any cline-yes">15x</span>
854
- <span class="cline-any cline-yes">16x</span>
855
- <span class="cline-any cline-yes">16x</span>
856
- <span class="cline-any cline-yes">16x</span>
857
- <span class="cline-any cline-neutral">&nbsp;</span>
858
- <span class="cline-any cline-neutral">&nbsp;</span>
859
- <span class="cline-any cline-yes">15x</span>
860
- <span class="cline-any cline-neutral">&nbsp;</span>
861
- <span class="cline-any cline-neutral">&nbsp;</span>
862
- <span class="cline-any cline-neutral">&nbsp;</span>
863
- <span class="cline-any cline-neutral">&nbsp;</span>
864
- <span class="cline-any cline-neutral">&nbsp;</span>
865
- <span class="cline-any cline-neutral">&nbsp;</span>
866
- <span class="cline-any cline-neutral">&nbsp;</span>
867
- <span class="cline-any cline-neutral">&nbsp;</span>
868
- <span class="cline-any cline-neutral">&nbsp;</span>
869
- <span class="cline-any cline-neutral">&nbsp;</span>
870
- <span class="cline-any cline-neutral">&nbsp;</span>
871
- <span class="cline-any cline-yes">4x</span>
872
- <span class="cline-any cline-neutral">&nbsp;</span>
873
- <span class="cline-any cline-neutral">&nbsp;</span>
874
- <span class="cline-any cline-yes">4x</span>
875
- <span class="cline-any cline-yes">4x</span>
876
- <span class="cline-any cline-yes">15x</span>
877
- <span class="cline-any cline-neutral">&nbsp;</span>
878
- <span class="cline-any cline-neutral">&nbsp;</span>
879
- <span class="cline-any cline-yes">4x</span>
880
- <span class="cline-any cline-yes">4x</span>
881
- <span class="cline-any cline-yes">4x</span>
882
- <span class="cline-any cline-yes">15x</span>
883
- <span class="cline-any cline-yes">15x</span>
884
- <span class="cline-any cline-yes">15x</span>
885
- <span class="cline-any cline-yes">16x</span>
886
- <span class="cline-any cline-yes">16x</span>
887
- <span class="cline-any cline-yes">10x</span>
888
- <span class="cline-any cline-yes">6x</span>
889
- <span class="cline-any cline-yes">4x</span>
890
- <span class="cline-any cline-neutral">&nbsp;</span>
891
- <span class="cline-any cline-neutral">&nbsp;</span>
892
- <span class="cline-any cline-yes">15x</span>
893
- <span class="cline-any cline-yes">15x</span>
894
- <span class="cline-any cline-neutral">&nbsp;</span>
895
- <span class="cline-any cline-neutral">&nbsp;</span>
896
- <span class="cline-any cline-yes">4x</span>
897
- <span class="cline-any cline-yes">15x</span>
898
- <span class="cline-any cline-yes">5x</span>
899
- <span class="cline-any cline-neutral">&nbsp;</span>
900
- <span class="cline-any cline-neutral">&nbsp;</span>
901
- <span class="cline-any cline-neutral">&nbsp;</span>
902
- <span class="cline-any cline-yes">4x</span>
903
- <span class="cline-any cline-neutral">&nbsp;</span>
904
- <span class="cline-any cline-yes">6x</span>
905
- <span class="cline-any cline-yes">3x</span>
906
- <span class="cline-any cline-neutral">&nbsp;</span>
907
- <span class="cline-any cline-neutral">&nbsp;</span>
908
- <span class="cline-any cline-neutral">&nbsp;</span>
909
- <span class="cline-any cline-neutral">&nbsp;</span>
910
- <span class="cline-any cline-neutral">&nbsp;</span>
911
- <span class="cline-any cline-neutral">&nbsp;</span>
912
- <span class="cline-any cline-neutral">&nbsp;</span>
913
- <span class="cline-any cline-yes">3x</span>
914
- <span class="cline-any cline-yes">3x</span>
915
- <span class="cline-any cline-yes">9x</span>
916
- <span class="cline-any cline-neutral">&nbsp;</span>
917
- <span class="cline-any cline-yes">3x</span>
918
- <span class="cline-any cline-neutral">&nbsp;</span>
919
- <span class="cline-any cline-neutral">&nbsp;</span>
920
- <span class="cline-any cline-neutral">&nbsp;</span>
921
- <span class="cline-any cline-neutral">&nbsp;</span>
922
- <span class="cline-any cline-neutral">&nbsp;</span>
923
- <span class="cline-any cline-neutral">&nbsp;</span>
924
- <span class="cline-any cline-neutral">&nbsp;</span>
925
- <span class="cline-any cline-neutral">&nbsp;</span>
926
- <span class="cline-any cline-neutral">&nbsp;</span>
927
- <span class="cline-any cline-yes">66x</span>
928
- <span class="cline-any cline-yes">66x</span>
929
- <span class="cline-any cline-yes">66x</span>
930
- <span class="cline-any cline-yes">66x</span>
931
- <span class="cline-any cline-yes">66x</span>
932
- <span class="cline-any cline-yes">86x</span>
933
- <span class="cline-any cline-neutral">&nbsp;</span>
934
- <span class="cline-any cline-yes">86x</span>
935
- <span class="cline-any cline-yes">86x</span>
936
- <span class="cline-any cline-neutral">&nbsp;</span>
937
- <span class="cline-any cline-neutral">&nbsp;</span>
938
- <span class="cline-any cline-neutral">&nbsp;</span>
939
- <span class="cline-any cline-yes">66x</span>
940
- <span class="cline-any cline-neutral">&nbsp;</span>
941
- <span class="cline-any cline-neutral">&nbsp;</span>
942
- <span class="cline-any cline-neutral">&nbsp;</span>
943
- <span class="cline-any cline-neutral">&nbsp;</span>
944
- <span class="cline-any cline-neutral">&nbsp;</span>
945
- <span class="cline-any cline-neutral">&nbsp;</span>
946
- <span class="cline-any cline-neutral">&nbsp;</span>
947
- <span class="cline-any cline-neutral">&nbsp;</span>
948
- <span class="cline-any cline-neutral">&nbsp;</span>
949
- <span class="cline-any cline-neutral">&nbsp;</span>
950
- <span class="cline-any cline-yes">108x</span>
951
- <span class="cline-any cline-no">&nbsp;</span>
952
- <span class="cline-any cline-neutral">&nbsp;</span>
953
- <span class="cline-any cline-yes">108x</span>
954
- <span class="cline-any cline-yes">108x</span>
955
- <span class="cline-any cline-yes">108x</span>
956
- <span class="cline-any cline-yes">108x</span>
957
- <span class="cline-any cline-neutral">&nbsp;</span>
958
- <span class="cline-any cline-no">&nbsp;</span>
959
- <span class="cline-any cline-neutral">&nbsp;</span>
960
- <span class="cline-any cline-neutral">&nbsp;</span>
961
- <span class="cline-any cline-neutral">&nbsp;</span>
962
- <span class="cline-any cline-neutral">&nbsp;</span>
963
- <span class="cline-any cline-neutral">&nbsp;</span>
964
- <span class="cline-any cline-neutral">&nbsp;</span>
965
- <span class="cline-any cline-neutral">&nbsp;</span>
966
- <span class="cline-any cline-neutral">&nbsp;</span>
967
- <span class="cline-any cline-neutral">&nbsp;</span>
968
- <span class="cline-any cline-neutral">&nbsp;</span>
969
- <span class="cline-any cline-neutral">&nbsp;</span>
970
- <span class="cline-any cline-yes">39x</span>
971
- <span class="cline-any cline-no">&nbsp;</span>
972
- <span class="cline-any cline-neutral">&nbsp;</span>
973
- <span class="cline-any cline-neutral">&nbsp;</span>
974
- <span class="cline-any cline-yes">39x</span>
975
- <span class="cline-any cline-yes">39x</span>
976
- <span class="cline-any cline-neutral">&nbsp;</span>
977
- <span class="cline-any cline-neutral">&nbsp;</span>
978
- <span class="cline-any cline-yes">39x</span>
979
- <span class="cline-any cline-yes">39x</span>
980
- <span class="cline-any cline-yes">39x</span>
981
- <span class="cline-any cline-yes">11x</span>
982
- <span class="cline-any cline-neutral">&nbsp;</span>
983
- <span class="cline-any cline-yes">28x</span>
984
- <span class="cline-any cline-neutral">&nbsp;</span>
985
- <span class="cline-any cline-neutral">&nbsp;</span>
986
- <span class="cline-any cline-yes">39x</span>
987
- <span class="cline-any cline-yes">39x</span>
988
- <span class="cline-any cline-yes">10x</span>
989
- <span class="cline-any cline-neutral">&nbsp;</span>
990
- <span class="cline-any cline-yes">29x</span>
991
- <span class="cline-any cline-neutral">&nbsp;</span>
992
- <span class="cline-any cline-yes">39x</span>
993
- <span class="cline-any cline-neutral">&nbsp;</span>
994
- <span class="cline-any cline-no">&nbsp;</span>
995
- <span class="cline-any cline-neutral">&nbsp;</span>
996
- <span class="cline-any cline-neutral">&nbsp;</span>
997
- <span class="cline-any cline-neutral">&nbsp;</span>
998
- <span class="cline-any cline-neutral">&nbsp;</span>
999
- <span class="cline-any cline-no">&nbsp;</span>
1000
- <span class="cline-any cline-neutral">&nbsp;</span>
1001
- <span class="cline-any cline-neutral">&nbsp;</span>
1002
- <span class="cline-any cline-neutral">&nbsp;</span>
1003
- <span class="cline-any cline-no">&nbsp;</span>
1004
- <span class="cline-any cline-neutral">&nbsp;</span>
1005
- <span class="cline-any cline-neutral">&nbsp;</span>
1006
- <span class="cline-any cline-neutral">&nbsp;</span></td><td class="text"><pre class="prettyprint lang-js">/**
1007
- * data-structure-typed
1008
- *
1009
- * @author Tyler Zeng
1010
- * @copyright Copyright (c) 2022 Tyler Zeng &lt;zrwusa@gmail.com&gt;
1011
- * @license MIT License
1012
- */
1013
- import {arrayRemove} from '../../utils';
1014
- import {AbstractEdge, AbstractGraph, AbstractVertex} from './abstract-graph';
1015
- import type {TopologicalStatus, VertexId} from '../../types';
1016
- import {IDirectedGraph} from '../../interfaces';
1017
- &nbsp;
1018
- export class DirectedVertex&lt;T = number&gt; extends AbstractVertex&lt;T&gt; {
1019
- /**
1020
- * The constructor function initializes a vertex with an optional value.
1021
- * @param {VertexId} id - The `id` parameter is of type `VertexId` and represents the identifier of the vertex. It is
1022
- * used to uniquely identify the vertex within a graph or data structure.
1023
- * @param {T} [val] - The "val" parameter is an optional parameter of type T. It is used to initialize the value of the
1024
- * vertex. If no value is provided, the vertex will be initialized with a default value.
1025
- */
1026
- constructor(id: VertexId, val?: T) {
1027
- super(id, val);
1028
- }
1029
- }
1030
- &nbsp;
1031
- export class DirectedEdge&lt;T = number&gt; extends AbstractEdge&lt;T&gt; {
1032
- /**
1033
- * The constructor function initializes the source and destination vertices of an edge, along with an optional weight
1034
- * and value.
1035
- * @param {VertexId} src - The `src` parameter is the source vertex ID. It represents the starting point of an edge in
1036
- * a graph.
1037
- * @param {VertexId} dest - The `dest` parameter represents the destination vertex of an edge. It is of type
1038
- * `VertexId`, which is likely a unique identifier for a vertex in a graph.
1039
- * @param {number} [weight] - The weight parameter is an optional number that represents the weight of the edge.
1040
- * @param {T} [val] - The `val` parameter is an optional parameter of type `T`. It represents the value associated with
1041
- * the edge.
1042
- */
1043
- constructor(src: VertexId, dest: VertexId, weight?: number, val?: T) {
1044
- super(weight, val);
1045
- this._src = src;
1046
- this._dest = dest;
1047
- }
1048
- &nbsp;
1049
- private _src: VertexId;
1050
- &nbsp;
1051
- get src(): VertexId {
1052
- return this._src;
1053
- }
1054
- &nbsp;
1055
- <span class="fstat-no" title="function not covered" > set s</span>rc(v: VertexId) {
1056
- <span class="cstat-no" title="statement not covered" > this._src = v;</span>
1057
- }
1058
- &nbsp;
1059
- private _dest: VertexId;
1060
- &nbsp;
1061
- get dest(): VertexId {
1062
- return this._dest;
1063
- }
1064
- &nbsp;
1065
- <span class="fstat-no" title="function not covered" > set d</span>est(v: VertexId) {
1066
- <span class="cstat-no" title="statement not covered" > this._dest = v;</span>
1067
- }
1068
- }
1069
- &nbsp;
1070
- export class DirectedGraph&lt;V extends DirectedVertex&lt;any&gt; = DirectedVertex, E extends DirectedEdge&lt;any&gt; = DirectedEdge&gt;
1071
- extends AbstractGraph&lt;V, E&gt;
1072
- implements IDirectedGraph&lt;V, E&gt;
1073
- {
1074
- /**
1075
- * The constructor function initializes an instance of a class.
1076
- */
1077
- constructor() {
1078
- super();
1079
- }
1080
- &nbsp;
1081
- private _outEdgeMap: Map&lt;V, E[]&gt; = new Map&lt;V, E[]&gt;();
1082
- &nbsp;
1083
- <span class="fstat-no" title="function not covered" > get o</span>utEdgeMap(): Map&lt;V, E[]&gt; {
1084
- <span class="cstat-no" title="statement not covered" > return this._outEdgeMap;</span>
1085
- }
1086
- &nbsp;
1087
- private _inEdgeMap: Map&lt;V, E[]&gt; = new Map&lt;V, E[]&gt;();
1088
- &nbsp;
1089
- <span class="fstat-no" title="function not covered" > get i</span>nEdgeMap(): Map&lt;V, E[]&gt; {
1090
- <span class="cstat-no" title="statement not covered" > return this._inEdgeMap;</span>
1091
- }
1092
- &nbsp;
1093
- /**
1094
- * In TypeScript, a subclass inherits the interface implementation of its parent class, without needing to implement the same interface again in the subclass. This behavior differs from Java's approach. In Java, if a parent class implements an interface, the subclass needs to explicitly implement the same interface, even if the parent class has already implemented it.
1095
- * This means that using abstract methods in the parent class cannot constrain the grandchild classes. Defining methods within an interface also cannot constrain the descendant classes. When inheriting from this class, developers need to be aware that this method needs to be overridden.
1096
- */
1097
- &nbsp;
1098
- /**
1099
- * The function creates a new vertex with an optional value and returns it.
1100
- * @param {VertexId} id - The `id` parameter is the unique identifier for the vertex. It is of type `VertexId`, which
1101
- * could be a number or a string depending on how you want to identify your vertices.
1102
- * @param [val] - The 'val' parameter is an optional value that can be assigned to the vertex. If a value is provided,
1103
- * it will be assigned to the 'val' property of the vertex. If no value is provided, the 'val' property will be
1104
- * assigned the same value as the 'id' parameter
1105
- * @returns a new instance of a DirectedVertex object, casted as type V.
1106
- */
1107
- createVertex(id: VertexId, val?: V['val']): V {
1108
- return new DirectedVertex(id, <span class="branch-0 cbranch-no" title="branch not covered" >val </span>?? id) as V;
1109
- }
1110
- &nbsp;
1111
- /**
1112
- * In TypeScript, a subclass inherits the interface implementation of its parent class, without needing to implement the same interface again in the subclass. This behavior differs from Java's approach. In Java, if a parent class implements an interface, the subclass needs to explicitly implement the same interface, even if the parent class has already implemented it.
1113
- * This means that using abstract methods in the parent class cannot constrain the grandchild classes. Defining methods within an interface also cannot constrain the descendant classes. When inheriting from this class, developers need to be aware that this method needs to be overridden.
1114
- */
1115
- &nbsp;
1116
- /**
1117
- * The function creates a directed edge between two vertices with an optional weight and value.
1118
- * @param {VertexId} src - The source vertex ID of the edge. It represents the starting point of the edge.
1119
- * @param {VertexId} dest - The `dest` parameter is the identifier of the destination vertex for the edge.
1120
- * @param {number} [weight] - The weight parameter is an optional number that represents the weight of the edge. If no
1121
- * weight is provided, it defaults to 1.
1122
- * @param [val] - The 'val' parameter is an optional value that can be assigned to the edge. It can be of any type and
1123
- * is used to store additional information or data associated with the edge.
1124
- * @returns a new instance of a DirectedEdge object, casted as type E.
1125
- */
1126
- createEdge(src: VertexId, dest: VertexId, weight?: number, val?: E['val']): E {
1127
- return new DirectedEdge(src, dest, <span class="branch-0 cbranch-no" title="branch not covered" >weight </span>?? 1, val) as E;
1128
- }
1129
- &nbsp;
1130
- /**
1131
- * The `getEdge` function retrieves an edge between two vertices based on their source and destination IDs.
1132
- * @param {V | null | VertexId} srcOrId - The source vertex or its ID. It can be either a vertex object or a vertex ID.
1133
- * @param {V | null | VertexId} destOrId - The `destOrId` parameter in the `getEdge` function represents the
1134
- * destination vertex of the edge. It can be either a vertex object (`V`), a vertex ID (`VertexId`), or `null` if the
1135
- * destination is not specified.
1136
- * @returns the first edge found between the source and destination vertices, or null if no such edge is found.
1137
- */
1138
- getEdge(srcOrId: V | null | VertexId, destOrId: V | null | VertexId): E | null {
1139
- let edges: E[] = [];
1140
- &nbsp;
1141
- if (srcOrId !== null &amp;&amp; destOrId !== null) {
1142
- const src: V | null = this._getVertex(srcOrId);
1143
- const dest: V | null = this._getVertex(destOrId);
1144
- &nbsp;
1145
- if (src &amp;&amp; dest) {
1146
- const srcOutEdges = this._outEdgeMap.get(src);
1147
- if (srcOutEdges) {
1148
- edges = srcOutEdges.filter(edge =&gt; edge.dest === dest.id);
1149
- }
1150
- }
1151
- }
1152
- &nbsp;
1153
- return edges[0] || null;
1154
- }
1155
- &nbsp;
1156
- /**
1157
- * The function removes an edge between two vertices in a graph and returns the removed edge.
1158
- * @param {V | VertexId} srcOrId - The source vertex or its ID.
1159
- * @param {V | VertexId} destOrId - The `destOrId` parameter represents the destination vertex or its ID.
1160
- * @returns the removed edge (E) if it exists, or null if either the source or destination vertex does not exist.
1161
- */
1162
- removeEdgeSrcToDest(srcOrId: V | VertexId, destOrId: V | VertexId): E | null {
1163
- const src: V | null = this._getVertex(srcOrId);
1164
- const dest: V | null = this._getVertex(destOrId);
1165
- let removed: E | null = null;
1166
- <span class="missing-if-branch" title="if path not taken" >I</span>if (!src || !dest) {
1167
- <span class="cstat-no" title="statement not covered" > return null;</span>
1168
- }
1169
- &nbsp;
1170
- const srcOutEdges = this._outEdgeMap.get(src);
1171
- if (srcOutEdges) {
1172
- arrayRemove&lt;E&gt;(srcOutEdges, (edge: E) =&gt; edge.dest === dest.id);
1173
- }
1174
- &nbsp;
1175
- const destInEdges = this._inEdgeMap.get(dest);
1176
- if (destInEdges) {
1177
- removed = arrayRemove&lt;E&gt;(destInEdges, (edge: E) =&gt; edge.src === src.id)[0] || <span class="branch-1 cbranch-no" title="branch not covered" >null;</span>
1178
- }
1179
- return removed;
1180
- }
1181
- &nbsp;
1182
- /**
1183
- * The function removes an edge from a graph and returns the removed edge, or null if the edge was not found.
1184
- * @param {E} edge - The `edge` parameter is an object that represents an edge in a graph. It has two properties: `src`
1185
- * and `dest`, which represent the source and destination vertices of the edge, respectively.
1186
- * @returns The method `removeEdge` returns the removed edge (`E`) if it exists, or `null` if the edge does not exist.
1187
- */
1188
- removeEdge(edge: E): E | null {
1189
- let removed: E | null = null;
1190
- const src = this._getVertex(edge.src);
1191
- const dest = this._getVertex(edge.dest);
1192
- if (src &amp;&amp; dest) {
1193
- const srcOutEdges = this._outEdgeMap.get(src);
1194
- if (srcOutEdges &amp;&amp; srcOutEdges.length &gt; 0) {
1195
- arrayRemove(srcOutEdges, (edge: E) =&gt; edge.src === src.id);
1196
- }
1197
- &nbsp;
1198
- const destInEdges = this._inEdgeMap.get(dest);
1199
- if (destInEdges &amp;&amp; destInEdges.length &gt; 0) {
1200
- removed = arrayRemove(destInEdges, (edge: E) =&gt; edge.dest === dest.id)[0];
1201
- }
1202
- }
1203
- &nbsp;
1204
- return removed;
1205
- }
1206
- &nbsp;
1207
- /**
1208
- * The function removes edges between two vertices and returns the removed edges.
1209
- * @param {VertexId | V} v1 - The parameter `v1` can be either a `VertexId` or a `V`. A `VertexId` represents the
1210
- * unique identifier of a vertex in a graph, while `V` represents the actual vertex object.
1211
- * @param {VertexId | V} v2 - The parameter `v2` represents either a `VertexId` or a `V` object. It is used to specify
1212
- * the second vertex in the edge that needs to be removed.
1213
- * @returns an array of removed edges (E[]).
1214
- */
1215
- <span class="fstat-no" title="function not covered" > removeEdgesBetween(</span>v1: VertexId | V, v2: VertexId | V): E[] {
1216
- const removed: E[] = <span class="cstat-no" title="statement not covered" >[];</span>
1217
- &nbsp;
1218
- <span class="cstat-no" title="statement not covered" > <span class="missing-if-branch" title="if path not taken" >I</span>if (v1 &amp;&amp; v2) {</span>
1219
- const v1ToV2 = <span class="cstat-no" title="statement not covered" >this.removeEdgeSrcToDest(v1, v2);</span>
1220
- const v2ToV1 = <span class="cstat-no" title="statement not covered" >this.removeEdgeSrcToDest(v2, v1);</span>
1221
- &nbsp;
1222
- <span class="cstat-no" title="statement not covered" > v1ToV2 &amp;&amp; removed.push(v1ToV2);</span>
1223
- <span class="cstat-no" title="statement not covered" > v2ToV1 &amp;&amp; removed.push(v2ToV1);</span>
1224
- }
1225
- &nbsp;
1226
- <span class="cstat-no" title="statement not covered" > return removed;</span>
1227
- }
1228
- &nbsp;
1229
- /**
1230
- * The function `incomingEdgesOf` returns an array of incoming edges for a given vertex or vertex ID.
1231
- * @param {V | VertexId} vertexOrId - The parameter `vertexOrId` can be either a vertex object (`V`) or a vertex ID
1232
- * (`VertexId`).
1233
- * @returns The method `incomingEdgesOf` returns an array of edges (`E[]`).
1234
- */
1235
- <span class="fstat-no" title="function not covered" > incomingEdgesOf(</span>vertexOrId: V | VertexId): E[] {
1236
- const target = <span class="cstat-no" title="statement not covered" >this._getVertex(vertexOrId);</span>
1237
- <span class="cstat-no" title="statement not covered" > <span class="missing-if-branch" title="if path not taken" >I</span>if (target) {</span>
1238
- <span class="cstat-no" title="statement not covered" > return this.inEdgeMap.get(target) || [];</span>
1239
- }
1240
- <span class="cstat-no" title="statement not covered" > return [];</span>
1241
- }
1242
- &nbsp;
1243
- /**
1244
- * The function `outgoingEdgesOf` returns an array of outgoing edges from a given vertex or vertex ID.
1245
- * @param {V | VertexId} vertexOrId - The parameter `vertexOrId` can accept either a vertex object (`V`) or a vertex ID
1246
- * (`VertexId`).
1247
- * @returns The method `outgoingEdgesOf` returns an array of edges (`E[]`).
1248
- */
1249
- outgoingEdgesOf(vertexOrId: V | VertexId): E[] {
1250
- const target = this._getVertex(vertexOrId);
1251
- if (target) {
1252
- return this._outEdgeMap.get(target) || [];
1253
- }
1254
- <span class="cstat-no" title="statement not covered" > return [];</span>
1255
- }
1256
- &nbsp;
1257
- /**
1258
- * The function "degreeOf" returns the total degree of a vertex, which is the sum of its out-degree and in-degree.
1259
- * @param {VertexId | V} vertexOrId - The parameter `vertexOrId` can be either a `VertexId` or a `V`.
1260
- * @returns The sum of the out-degree and in-degree of the specified vertex or vertex ID.
1261
- */
1262
- <span class="fstat-no" title="function not covered" > degreeOf(</span>vertexOrId: VertexId | V): number {
1263
- <span class="cstat-no" title="statement not covered" > return this.outDegreeOf(vertexOrId) + this.inDegreeOf(vertexOrId);</span>
1264
- }
1265
- &nbsp;
1266
- /**
1267
- * The function "inDegreeOf" returns the number of incoming edges for a given vertex.
1268
- * @param {VertexId | V} vertexOrId - The parameter `vertexOrId` can be either a `VertexId` or a `V`.
1269
- * @returns The number of incoming edges of the specified vertex or vertex ID.
1270
- */
1271
- <span class="fstat-no" title="function not covered" > inDegreeOf(</span>vertexOrId: VertexId | V): number {
1272
- <span class="cstat-no" title="statement not covered" > return this.incomingEdgesOf(vertexOrId).length;</span>
1273
- }
1274
- &nbsp;
1275
- /**
1276
- * The function `outDegreeOf` returns the number of outgoing edges from a given vertex.
1277
- * @param {VertexId | V} vertexOrId - The parameter `vertexOrId` can be either a `VertexId` or a `V`.
1278
- * @returns The number of outgoing edges from the specified vertex or vertex ID.
1279
- */
1280
- <span class="fstat-no" title="function not covered" > outDegreeOf(</span>vertexOrId: VertexId | V): number {
1281
- <span class="cstat-no" title="statement not covered" > return this.outgoingEdgesOf(vertexOrId).length;</span>
1282
- }
1283
- &nbsp;
1284
- /**
1285
- * The function "edgesOf" returns an array of both outgoing and incoming edges of a given vertex or vertex ID.
1286
- * @param {VertexId | V} vertexOrId - The parameter `vertexOrId` can be either a `VertexId` or a `V`.
1287
- * @returns The function `edgesOf` returns an array of edges.
1288
- */
1289
- <span class="fstat-no" title="function not covered" > edgesOf(</span>vertexOrId: VertexId | V): E[] {
1290
- <span class="cstat-no" title="statement not covered" > return [...this.outgoingEdgesOf(vertexOrId), ...this.incomingEdgesOf(vertexOrId)];</span>
1291
- }
1292
- &nbsp;
1293
- /**
1294
- * The function "getEdgeSrc" returns the source vertex of an edge, or null if the edge does not exist.
1295
- * @param {E} e - The parameter "e" is of type E, which represents an edge in a graph.
1296
- * @returns either a vertex object (V) or null.
1297
- */
1298
- <span class="fstat-no" title="function not covered" > getEdgeSrc(</span>e: E): V | null {
1299
- <span class="cstat-no" title="statement not covered" > return this._getVertex(e.src);</span>
1300
- }
1301
- &nbsp;
1302
- /**
1303
- * The function "getEdgeDest" returns the destination vertex of an edge.
1304
- * @param {E} e - The parameter "e" is of type "E", which represents an edge in a graph.
1305
- * @returns either a vertex object of type V or null.
1306
- */
1307
- getEdgeDest(e: E): V | null {
1308
- return this._getVertex(e.dest);
1309
- }
1310
- &nbsp;
1311
- /**
1312
- * The function `getDestinations` returns an array of destination vertices connected to a given vertex.
1313
- * @param {V | VertexId | null} vertex - The `vertex` parameter represents the starting vertex from which we want to
1314
- * find the destinations. It can be either a `V` object, a `VertexId` value, or `null`.
1315
- * @returns an array of vertices (V[]).
1316
- */
1317
- getDestinations(vertex: V | VertexId | null): V[] {
1318
- <span class="missing-if-branch" title="if path not taken" >I</span>if (vertex === null) {
1319
- <span class="cstat-no" title="statement not covered" > return [];</span>
1320
- }
1321
- const destinations: V[] = [];
1322
- const outgoingEdges = this.outgoingEdgesOf(vertex);
1323
- for (const outEdge of outgoingEdges) {
1324
- const child = this.getEdgeDest(outEdge);
1325
- if (child) {
1326
- destinations.push(child);
1327
- }
1328
- }
1329
- return destinations;
1330
- }
1331
- &nbsp;
1332
- /**
1333
- * The `topologicalSort` function performs a topological sort on a graph and returns an array of vertices or vertex IDs
1334
- * in the sorted order, or null if the graph contains a cycle.
1335
- * @param {'vertex' | 'id'} [propertyName] - The `propertyName` parameter is an optional parameter that specifies the
1336
- * property to use for sorting the vertices. It can have two possible values: 'vertex' or 'id'. If 'vertex' is
1337
- * specified, the vertices themselves will be used for sorting. If 'id' is specified, the ids of
1338
- * @returns an array of vertices or vertex IDs in topological order. If there is a cycle in the graph, it returns null.
1339
- */
1340
- topologicalSort(propertyName?: 'vertex' | 'id'): Array&lt;V | VertexId&gt; | null {
1341
- propertyName = <span class="branch-0 cbranch-no" title="branch not covered" >propertyName </span>?? 'id';
1342
- // When judging whether there is a cycle in the undirected graph, all nodes with degree of **&lt;= 1** are enqueued
1343
- // When judging whether there is a cycle in the directed graph, all nodes with **in degree = 0** are enqueued
1344
- const statusMap: Map&lt;V | VertexId, TopologicalStatus&gt; = new Map&lt;V | VertexId, TopologicalStatus&gt;();
1345
- for (const entry of this.vertices) {
1346
- statusMap.set(entry[1], 0);
1347
- }
1348
- &nbsp;
1349
- let sorted: (V | VertexId)[] = [];
1350
- let hasCycle = false;
1351
- const dfs = (cur: V | VertexId) =&gt; {
1352
- statusMap.set(cur, 1);
1353
- const children = this.getDestinations(cur);
1354
- for (const child of children) {
1355
- const childStatus = statusMap.get(child);
1356
- if (childStatus === 0) {
1357
- dfs(child);
1358
- } else if (childStatus === 1) {
1359
- hasCycle = true;
1360
- }
1361
- }
1362
- statusMap.set(cur, 2);
1363
- sorted.push(cur);
1364
- };
1365
- &nbsp;
1366
- for (const entry of this.vertices) {
1367
- if (statusMap.get(entry[1]) === 0) {
1368
- dfs(entry[1]);
1369
- }
1370
- }
1371
- &nbsp;
1372
- if (hasCycle) return null;
1373
- &nbsp;
1374
- if (propertyName === 'id') sorted = sorted.map(vertex =&gt; (vertex instanceof DirectedVertex ? vertex.id : <span class="branch-1 cbranch-no" title="branch not covered" >vertex)</span>);
1375
- return sorted.reverse();
1376
- }
1377
- &nbsp;
1378
- /**
1379
- * The `edgeSet` function returns an array of all the edges in the graph.
1380
- * @returns The `edgeSet()` method returns an array of edges (`E[]`).
1381
- */
1382
- edgeSet(): E[] {
1383
- let edges: E[] = [];
1384
- this._outEdgeMap.forEach(outEdges =&gt; {
1385
- edges = [...edges, ...outEdges];
1386
- });
1387
- return edges;
1388
- }
1389
- &nbsp;
1390
- /**
1391
- * The function `getNeighbors` returns an array of neighboring vertices of a given vertex or vertex ID in a graph.
1392
- * @param {V | VertexId} vertexOrId - The parameter `vertexOrId` can be either a vertex object (`V`) or a vertex ID
1393
- * (`VertexId`).
1394
- * @returns an array of vertices (V[]).
1395
- */
1396
- getNeighbors(vertexOrId: V | VertexId): V[] {
1397
- const neighbors: V[] = [];
1398
- const vertex = this._getVertex(vertexOrId);
1399
- if (vertex) {
1400
- const outEdges = this.outgoingEdgesOf(vertex);
1401
- for (const outEdge of outEdges) {
1402
- const neighbor = this._getVertex(outEdge.dest);
1403
- // TODO after no-non-null-assertion not ensure the logic
1404
- if (neighbor) {
1405
- neighbors.push(neighbor);
1406
- }
1407
- }
1408
- }
1409
- return neighbors;
1410
- }
1411
- &nbsp;
1412
- /**
1413
- * The function "getEndsOfEdge" returns the source and destination vertices of an edge if it exists in the graph,
1414
- * otherwise it returns null.
1415
- * @param {E} edge - The parameter `edge` is of type `E`, which represents an edge in a graph.
1416
- * @returns The function `getEndsOfEdge` returns an array containing two vertices `[V, V]` if the edge exists in the
1417
- * graph. If the edge does not exist, it returns `null`.
1418
- */
1419
- getEndsOfEdge(edge: E): [V, V] | null {
1420
- <span class="missing-if-branch" title="if path not taken" >I</span>if (!this.hasEdge(edge.src, edge.dest)) {
1421
- <span class="cstat-no" title="statement not covered" > return null;</span>
1422
- }
1423
- const v1 = this._getVertex(edge.src);
1424
- const v2 = this._getVertex(edge.dest);
1425
- if (v1 &amp;&amp; v2) {
1426
- return [v1, v2];
1427
- } else <span class="missing-if-branch" title="else path not taken" >E</span>{
1428
- <span class="cstat-no" title="statement not covered" > return null;</span>
1429
- }
1430
- }
1431
- &nbsp;
1432
- /**
1433
- * The function `_addEdgeOnly` adds an edge to a graph if the source and destination vertices exist.
1434
- * @param {E} edge - The parameter `edge` is of type `E`, which represents an edge in a graph. It is the edge that
1435
- * needs to be added to the graph.
1436
- * @returns a boolean value. It returns true if the edge was successfully added to the graph, and false if either the
1437
- * source or destination vertex does not exist in the graph.
1438
- */
1439
- protected _addEdgeOnly(edge: E): boolean {
1440
- <span class="missing-if-branch" title="if path not taken" >I</span>if (!(this.hasVertex(edge.src) &amp;&amp; this.hasVertex(edge.dest))) {
1441
- <span class="cstat-no" title="statement not covered" > return false;</span>
1442
- }
1443
- &nbsp;
1444
- const srcVertex = this._getVertex(edge.src);
1445
- const destVertex = this._getVertex(edge.dest);
1446
- &nbsp;
1447
- // TODO after no-non-null-assertion not ensure the logic
1448
- if (srcVertex &amp;&amp; destVertex) {
1449
- const srcOutEdges = this._outEdgeMap.get(srcVertex);
1450
- if (srcOutEdges) {
1451
- srcOutEdges.push(edge);
1452
- } else {
1453
- this._outEdgeMap.set(srcVertex, [edge]);
1454
- }
1455
- &nbsp;
1456
- const destInEdges = this._inEdgeMap.get(destVertex);
1457
- if (destInEdges) {
1458
- destInEdges.push(edge);
1459
- } else {
1460
- this._inEdgeMap.set(destVertex, [edge]);
1461
- }
1462
- return true;
1463
- } else <span class="missing-if-branch" title="else path not taken" >E</span>{
1464
- <span class="cstat-no" title="statement not covered" > return false;</span>
1465
- }
1466
- }
1467
- &nbsp;
1468
- protected <span class="fstat-no" title="function not covered" >_setOutEdgeMap(</span>value: Map&lt;V, E[]&gt;) {
1469
- <span class="cstat-no" title="statement not covered" > this._outEdgeMap = value;</span>
1470
- }
1471
- &nbsp;
1472
- protected <span class="fstat-no" title="function not covered" >_setInEdgeMap(</span>value: Map&lt;V, E[]&gt;) {
1473
- <span class="cstat-no" title="statement not covered" > this._inEdgeMap = value;</span>
1474
- }
1475
- }
1476
- &nbsp;</pre></td></tr></table></pre>
1477
-
1478
- <div class='push'></div><!-- for sticky footer -->
1479
- </div><!-- /wrapper -->
1480
- <div class='footer quiet pad2 space-top1 center small'>
1481
- Code coverage generated by
1482
- <a href="https://istanbul.js.org/" target="_blank" rel="noopener noreferrer">istanbul</a>
1483
- at 2023-09-22T03:26:43.997Z
1484
- </div>
1485
- <script src="../../../prettify.js"></script>
1486
- <script>
1487
- window.onload = function () {
1488
- prettyPrint();
1489
- };
1490
- </script>
1491
- <script src="../../../sorter.js"></script>
1492
- <script src="../../../block-navigation.js"></script>
1493
- </body>
1494
- </html>
1495
-