@knowvah/dot-engine 2.8.0 → 2.9.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 (344) hide show
  1. package/dist/common/graph-init.d.ts.map +1 -1
  2. package/dist/common/htmltable-emit.d.ts +6 -11
  3. package/dist/common/htmltable-emit.d.ts.map +1 -1
  4. package/dist/common/nodeinit.d.ts.map +1 -1
  5. package/dist/common/poly-gencode.d.ts.map +1 -1
  6. package/dist/common/poly-init.d.ts +13 -2
  7. package/dist/common/poly-init.d.ts.map +1 -1
  8. package/dist/common/safefile.d.ts +23 -0
  9. package/dist/common/safefile.d.ts.map +1 -0
  10. package/dist/common/shapes.d.ts +6 -6
  11. package/dist/common/shapes.d.ts.map +1 -1
  12. package/dist/gvc/device.d.ts.map +1 -1
  13. package/dist/gvc/image-type.d.ts +41 -0
  14. package/dist/gvc/image-type.d.ts.map +1 -0
  15. package/dist/gvc/render-usershape.d.ts +68 -0
  16. package/dist/gvc/render-usershape.d.ts.map +1 -0
  17. package/dist/gvc/usershape.d.ts +23 -1
  18. package/dist/gvc/usershape.d.ts.map +1 -1
  19. package/dist/index.js +46393 -44890
  20. package/dist/index.js.map +4 -4
  21. package/dist/layout/neato/__fixtures__/quad-prog-vpsc.d.ts +118 -0
  22. package/dist/layout/neato/__fixtures__/quad-prog-vpsc.d.ts.map +1 -0
  23. package/dist/layout/neato/__fixtures__/stress-models.d.ts +39 -0
  24. package/dist/layout/neato/__fixtures__/stress-models.d.ts.map +1 -0
  25. package/dist/layout/neato/circuit.d.ts +10 -0
  26. package/dist/layout/neato/circuit.d.ts.map +1 -0
  27. package/dist/layout/neato/init.d.ts +3 -2
  28. package/dist/layout/neato/init.d.ts.map +1 -1
  29. package/dist/layout/neato/ipsep-opts.d.ts +19 -0
  30. package/dist/layout/neato/ipsep-opts.d.ts.map +1 -0
  31. package/dist/layout/neato/lu.d.ts +35 -0
  32. package/dist/layout/neato/lu.d.ts.map +1 -0
  33. package/dist/layout/neato/matinv.d.ts +8 -0
  34. package/dist/layout/neato/matinv.d.ts.map +1 -0
  35. package/dist/layout/neato/quad-prog-vpsc-overlap.d.ts +35 -0
  36. package/dist/layout/neato/quad-prog-vpsc-overlap.d.ts.map +1 -0
  37. package/dist/layout/neato/quad-prog-vpsc.d.ts +110 -0
  38. package/dist/layout/neato/quad-prog-vpsc.d.ts.map +1 -0
  39. package/dist/layout/neato/start.d.ts +5 -4
  40. package/dist/layout/neato/start.d.ts.map +1 -1
  41. package/dist/layout/neato/stress-cola.d.ts +65 -0
  42. package/dist/layout/neato/stress-cola.d.ts.map +1 -0
  43. package/dist/layout/neato/stress-kernel.d.ts +0 -2
  44. package/dist/layout/neato/stress-kernel.d.ts.map +1 -1
  45. package/dist/layout/neato/stress-models.d.ts +48 -0
  46. package/dist/layout/neato/stress-models.d.ts.map +1 -0
  47. package/dist/layout/neato/vpsc-adjust.d.ts +7 -8
  48. package/dist/layout/neato/vpsc-adjust.d.ts.map +1 -1
  49. package/dist/render/color-resolve.d.ts +14 -0
  50. package/dist/render/color-resolve.d.ts.map +1 -1
  51. package/dist/render/dot/edge-draw.d.ts.map +1 -1
  52. package/dist/render/dot.d.ts +8 -1
  53. package/dist/render/dot.d.ts.map +1 -1
  54. package/dist/render/svg-arrow-ops.d.ts +21 -4
  55. package/dist/render/svg-arrow-ops.d.ts.map +1 -1
  56. package/dist/render/svg-edge-arrows.d.ts +3 -3
  57. package/dist/render/svg-edge-arrows.d.ts.map +1 -1
  58. package/dist/render/svg-helpers.d.ts +1 -1
  59. package/dist/render/svg-helpers.d.ts.map +1 -1
  60. package/dist/render/svg.d.ts.map +1 -1
  61. package/dist/render.js +8505 -7002
  62. package/dist/render.js.map +4 -4
  63. package/package.json +1 -1
  64. package/src/common/graph-init.ts +4 -2
  65. package/src/common/htmltable-emit.ts +11 -46
  66. package/src/common/nodeinit.ts +3 -1
  67. package/src/common/poly-gencode.ts +53 -3
  68. package/src/common/poly-init.ts +30 -17
  69. package/src/common/safefile.ts +74 -0
  70. package/src/common/shapes.ts +43 -22
  71. package/src/gvc/__fixtures__/p7/colors/98-point.gv +1 -0
  72. package/src/gvc/__fixtures__/p7/colors/98-point.json +54 -0
  73. package/src/gvc/__fixtures__/p7/colors/98-point.json.stderr +1 -0
  74. package/src/gvc/__fixtures__/p7/colors/98-point.svg +17 -0
  75. package/src/gvc/__fixtures__/p7/colors/98-point.svg.stderr +1 -0
  76. package/src/gvc/__fixtures__/p7/colors/98-point.xdot +13 -0
  77. package/src/gvc/__fixtures__/p7/colors/98-point.xdot.stderr +1 -0
  78. package/src/gvc/__fixtures__/p7/colors/99-edge-color.gv +1 -0
  79. package/src/gvc/__fixtures__/p7/colors/99-edge-color.json +150 -0
  80. package/src/gvc/__fixtures__/p7/colors/99-edge-color.json.stderr +1 -0
  81. package/src/gvc/__fixtures__/p7/colors/99-edge-color.svg +30 -0
  82. package/src/gvc/__fixtures__/p7/colors/99-edge-color.svg.stderr +1 -0
  83. package/src/gvc/__fixtures__/p7/colors/99-edge-color.xdot +22 -0
  84. package/src/gvc/__fixtures__/p7/colors/99-edge-color.xdot.stderr +1 -0
  85. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.gv +1 -0
  86. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.json +149 -0
  87. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.json.stderr +0 -0
  88. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.svg +30 -0
  89. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.svg.stderr +0 -0
  90. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.xdot +21 -0
  91. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.xdot.stderr +0 -0
  92. package/src/gvc/__fixtures__/p7/colors/99-edge.gv +1 -0
  93. package/src/gvc/__fixtures__/p7/colors/99-edge.json +149 -0
  94. package/src/gvc/__fixtures__/p7/colors/99-edge.json.stderr +1 -0
  95. package/src/gvc/__fixtures__/p7/colors/99-edge.svg +30 -0
  96. package/src/gvc/__fixtures__/p7/colors/99-edge.svg.stderr +1 -0
  97. package/src/gvc/__fixtures__/p7/colors/99-edge.xdot +21 -0
  98. package/src/gvc/__fixtures__/p7/colors/99-edge.xdot.stderr +1 -0
  99. package/src/gvc/__fixtures__/p7/images/100-rotate.gv +1 -0
  100. package/src/gvc/__fixtures__/p7/images/100-rotate.svg +19 -0
  101. package/src/gvc/__fixtures__/p7/images/100-rotate.svg.stderr +0 -0
  102. package/src/gvc/__fixtures__/p7/images/101-bad.cmapx +2 -0
  103. package/src/gvc/__fixtures__/p7/images/101-bad.cmapx.stderr +2 -0
  104. package/src/gvc/__fixtures__/p7/images/101-bad.dot +8 -0
  105. package/src/gvc/__fixtures__/p7/images/101-bad.dot.stderr +2 -0
  106. package/src/gvc/__fixtures__/p7/images/101-bad.gv +1 -0
  107. package/src/gvc/__fixtures__/p7/images/101-bad.json +68 -0
  108. package/src/gvc/__fixtures__/p7/images/101-bad.json.stderr +2 -0
  109. package/src/gvc/__fixtures__/p7/images/101-bad.plain +3 -0
  110. package/src/gvc/__fixtures__/p7/images/101-bad.plain.stderr +2 -0
  111. package/src/gvc/__fixtures__/p7/images/101-bad.svg +18 -0
  112. package/src/gvc/__fixtures__/p7/images/101-bad.svg.stderr +2 -0
  113. package/src/gvc/__fixtures__/p7/images/101-bad.xdot +13 -0
  114. package/src/gvc/__fixtures__/p7/images/101-bad.xdot.stderr +2 -0
  115. package/src/gvc/__fixtures__/p7/images/101-gif.cmapx +2 -0
  116. package/src/gvc/__fixtures__/p7/images/101-gif.cmapx.stderr +0 -0
  117. package/src/gvc/__fixtures__/p7/images/101-gif.dot +8 -0
  118. package/src/gvc/__fixtures__/p7/images/101-gif.dot.stderr +0 -0
  119. package/src/gvc/__fixtures__/p7/images/101-gif.gv +1 -0
  120. package/src/gvc/__fixtures__/p7/images/101-gif.json +70 -0
  121. package/src/gvc/__fixtures__/p7/images/101-gif.json.stderr +1 -0
  122. package/src/gvc/__fixtures__/p7/images/101-gif.plain +3 -0
  123. package/src/gvc/__fixtures__/p7/images/101-gif.plain.stderr +0 -0
  124. package/src/gvc/__fixtures__/p7/images/101-gif.svg +19 -0
  125. package/src/gvc/__fixtures__/p7/images/101-gif.svg.stderr +0 -0
  126. package/src/gvc/__fixtures__/p7/images/101-gif.xdot +13 -0
  127. package/src/gvc/__fixtures__/p7/images/101-gif.xdot.stderr +0 -0
  128. package/src/gvc/__fixtures__/p7/images/101-jpg.cmapx +2 -0
  129. package/src/gvc/__fixtures__/p7/images/101-jpg.cmapx.stderr +0 -0
  130. package/src/gvc/__fixtures__/p7/images/101-jpg.dot +8 -0
  131. package/src/gvc/__fixtures__/p7/images/101-jpg.dot.stderr +0 -0
  132. package/src/gvc/__fixtures__/p7/images/101-jpg.gv +1 -0
  133. package/src/gvc/__fixtures__/p7/images/101-jpg.json +70 -0
  134. package/src/gvc/__fixtures__/p7/images/101-jpg.json.stderr +1 -0
  135. package/src/gvc/__fixtures__/p7/images/101-jpg.plain +3 -0
  136. package/src/gvc/__fixtures__/p7/images/101-jpg.plain.stderr +0 -0
  137. package/src/gvc/__fixtures__/p7/images/101-jpg.svg +19 -0
  138. package/src/gvc/__fixtures__/p7/images/101-jpg.svg.stderr +0 -0
  139. package/src/gvc/__fixtures__/p7/images/101-jpg.xdot +13 -0
  140. package/src/gvc/__fixtures__/p7/images/101-jpg.xdot.stderr +0 -0
  141. package/src/gvc/__fixtures__/p7/images/101-png.cmapx +2 -0
  142. package/src/gvc/__fixtures__/p7/images/101-png.cmapx.stderr +0 -0
  143. package/src/gvc/__fixtures__/p7/images/101-png.dot +8 -0
  144. package/src/gvc/__fixtures__/p7/images/101-png.dot.stderr +0 -0
  145. package/src/gvc/__fixtures__/p7/images/101-png.gv +1 -0
  146. package/src/gvc/__fixtures__/p7/images/101-png.json +70 -0
  147. package/src/gvc/__fixtures__/p7/images/101-png.json.stderr +1 -0
  148. package/src/gvc/__fixtures__/p7/images/101-png.plain +3 -0
  149. package/src/gvc/__fixtures__/p7/images/101-png.plain.stderr +0 -0
  150. package/src/gvc/__fixtures__/p7/images/101-png.svg +19 -0
  151. package/src/gvc/__fixtures__/p7/images/101-png.svg.stderr +0 -0
  152. package/src/gvc/__fixtures__/p7/images/101-png.xdot +13 -0
  153. package/src/gvc/__fixtures__/p7/images/101-png.xdot.stderr +0 -0
  154. package/src/gvc/__fixtures__/p7/images/101-svg.cmapx +2 -0
  155. package/src/gvc/__fixtures__/p7/images/101-svg.cmapx.stderr +0 -0
  156. package/src/gvc/__fixtures__/p7/images/101-svg.dot +8 -0
  157. package/src/gvc/__fixtures__/p7/images/101-svg.dot.stderr +0 -0
  158. package/src/gvc/__fixtures__/p7/images/101-svg.gv +1 -0
  159. package/src/gvc/__fixtures__/p7/images/101-svg.json +70 -0
  160. package/src/gvc/__fixtures__/p7/images/101-svg.json.stderr +1 -0
  161. package/src/gvc/__fixtures__/p7/images/101-svg.plain +3 -0
  162. package/src/gvc/__fixtures__/p7/images/101-svg.plain.stderr +0 -0
  163. package/src/gvc/__fixtures__/p7/images/101-svg.svg +19 -0
  164. package/src/gvc/__fixtures__/p7/images/101-svg.svg.stderr +0 -0
  165. package/src/gvc/__fixtures__/p7/images/101-svg.xdot +13 -0
  166. package/src/gvc/__fixtures__/p7/images/101-svg.xdot.stderr +0 -0
  167. package/src/gvc/__fixtures__/p7/images/101-svgbare.cmapx +2 -0
  168. package/src/gvc/__fixtures__/p7/images/101-svgbare.cmapx.stderr +2 -0
  169. package/src/gvc/__fixtures__/p7/images/101-svgbare.dot +8 -0
  170. package/src/gvc/__fixtures__/p7/images/101-svgbare.dot.stderr +2 -0
  171. package/src/gvc/__fixtures__/p7/images/101-svgbare.gv +1 -0
  172. package/src/gvc/__fixtures__/p7/images/101-svgbare.json +68 -0
  173. package/src/gvc/__fixtures__/p7/images/101-svgbare.json.stderr +2 -0
  174. package/src/gvc/__fixtures__/p7/images/101-svgbare.plain +3 -0
  175. package/src/gvc/__fixtures__/p7/images/101-svgbare.plain.stderr +2 -0
  176. package/src/gvc/__fixtures__/p7/images/101-svgbare.svg +18 -0
  177. package/src/gvc/__fixtures__/p7/images/101-svgbare.svg.stderr +2 -0
  178. package/src/gvc/__fixtures__/p7/images/101-svgbare.xdot +13 -0
  179. package/src/gvc/__fixtures__/p7/images/101-svgbare.xdot.stderr +2 -0
  180. package/src/gvc/__fixtures__/p7/images/102-ip-abs.gv +1 -0
  181. package/src/gvc/__fixtures__/p7/images/102-ip-abs.svg +18 -0
  182. package/src/gvc/__fixtures__/p7/images/102-ip-abs.svg.stderr +2 -0
  183. package/src/gvc/__fixtures__/p7/images/102-ip-abs.xdot +14 -0
  184. package/src/gvc/__fixtures__/p7/images/102-ip-abs.xdot.stderr +2 -0
  185. package/src/gvc/__fixtures__/p7/images/102-ip-found.gv +1 -0
  186. package/src/gvc/__fixtures__/p7/images/102-ip-found.svg +19 -0
  187. package/src/gvc/__fixtures__/p7/images/102-ip-found.svg.stderr +0 -0
  188. package/src/gvc/__fixtures__/p7/images/102-ip-found.xdot +14 -0
  189. package/src/gvc/__fixtures__/p7/images/102-ip-found.xdot.stderr +0 -0
  190. package/src/gvc/__fixtures__/p7/images/102-ip-missing.gv +1 -0
  191. package/src/gvc/__fixtures__/p7/images/102-ip-missing.svg +18 -0
  192. package/src/gvc/__fixtures__/p7/images/102-ip-missing.svg.stderr +2 -0
  193. package/src/gvc/__fixtures__/p7/images/102-ip-missing.xdot +14 -0
  194. package/src/gvc/__fixtures__/p7/images/102-ip-missing.xdot.stderr +2 -0
  195. package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.gv +1 -0
  196. package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.svg +18 -0
  197. package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.svg.stderr +2 -0
  198. package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.xdot +15 -0
  199. package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.xdot.stderr +2 -0
  200. package/src/gvc/__fixtures__/p7/images/102-ip-two.gv +1 -0
  201. package/src/gvc/__fixtures__/p7/images/102-ip-two.svg +19 -0
  202. package/src/gvc/__fixtures__/p7/images/102-ip-two.svg.stderr +0 -0
  203. package/src/gvc/__fixtures__/p7/images/102-ip-two.xdot +14 -0
  204. package/src/gvc/__fixtures__/p7/images/102-ip-two.xdot.stderr +0 -0
  205. package/src/gvc/__fixtures__/p7/images/97-custom.gv +1 -0
  206. package/src/gvc/__fixtures__/p7/images/97-custom.svg +18 -0
  207. package/src/gvc/__fixtures__/p7/images/97-custom.svg.stderr +1 -0
  208. package/src/gvc/__fixtures__/p7/images/97-custom.xdot +13 -0
  209. package/src/gvc/__fixtures__/p7/images/97-custom.xdot.stderr +1 -0
  210. package/src/gvc/__fixtures__/p7/images/97-nosuch-image.gv +1 -0
  211. package/src/gvc/__fixtures__/p7/images/97-nosuch-image.svg +19 -0
  212. package/src/gvc/__fixtures__/p7/images/97-nosuch-image.svg.stderr +1 -0
  213. package/src/gvc/__fixtures__/p7/images/97-nosuch-image.xdot +14 -0
  214. package/src/gvc/__fixtures__/p7/images/97-nosuch-image.xdot.stderr +1 -0
  215. package/src/gvc/__fixtures__/p7/images/bad.png +1 -0
  216. package/src/gvc/__fixtures__/p7/images/d/r.png +0 -0
  217. package/src/gvc/__fixtures__/p7/images/d2/r.png +0 -0
  218. package/src/gvc/__fixtures__/p7/images/g.gif +0 -0
  219. package/src/gvc/__fixtures__/p7/images/graphs-val_val.gv +10 -0
  220. package/src/gvc/__fixtures__/p7/images/graphs-val_val.svg +25 -0
  221. package/src/gvc/__fixtures__/p7/images/graphs-val_val.svg.stderr +3 -0
  222. package/src/gvc/__fixtures__/p7/images/graphs-val_val.xdot +30 -0
  223. package/src/gvc/__fixtures__/p7/images/graphs-val_val.xdot.stderr +3 -0
  224. package/src/gvc/__fixtures__/p7/images/j.jpg +0 -0
  225. package/src/gvc/__fixtures__/p7/images/r.png +0 -0
  226. package/src/gvc/__fixtures__/p7/images/s.svg +2 -0
  227. package/src/gvc/__fixtures__/p7/images/sb.svg +1 -0
  228. package/src/gvc/__fixtures__/p7/images/t.png +0 -0
  229. package/src/gvc/__fixtures__/p7/regen.sh +23 -0
  230. package/src/gvc/device-cluster.ts +3 -2
  231. package/src/gvc/device.ts +12 -4
  232. package/src/gvc/image-type.ts +122 -0
  233. package/src/gvc/render-usershape.ts +260 -0
  234. package/src/gvc/usershape.ts +40 -1
  235. package/src/layout/neato/__fixtures__/ipsep/big-dired.gv +243 -0
  236. package/src/layout/neato/__fixtures__/ipsep/big-dired.trace +55 -0
  237. package/src/layout/neato/__fixtures__/ipsep/big-dired.xdot +1832 -0
  238. package/src/layout/neato/__fixtures__/ipsep/big-dired.xdot.stderr +0 -0
  239. package/src/layout/neato/__fixtures__/ipsep/cluster.gv +1 -0
  240. package/src/layout/neato/__fixtures__/ipsep/cluster.trace +95 -0
  241. package/src/layout/neato/__fixtures__/ipsep/cluster.xdot +58 -0
  242. package/src/layout/neato/__fixtures__/ipsep/cluster.xdot.stderr +0 -0
  243. package/src/layout/neato/__fixtures__/ipsep/dired-hier-levelsgap.gv +1 -0
  244. package/src/layout/neato/__fixtures__/ipsep/dired-hier-levelsgap.trace +40 -0
  245. package/src/layout/neato/__fixtures__/ipsep/dired-hier-levelsgap.xdot +72 -0
  246. package/src/layout/neato/__fixtures__/ipsep/dired-hier-levelsgap.xdot.stderr +0 -0
  247. package/src/layout/neato/__fixtures__/ipsep/dired-hier-sep.gv +1 -0
  248. package/src/layout/neato/__fixtures__/ipsep/dired-hier-sep.trace +43 -0
  249. package/src/layout/neato/__fixtures__/ipsep/dired-hier-sep.xdot +72 -0
  250. package/src/layout/neato/__fixtures__/ipsep/dired-hier-sep.xdot.stderr +0 -0
  251. package/src/layout/neato/__fixtures__/ipsep/dired-hier.gv +1 -0
  252. package/src/layout/neato/__fixtures__/ipsep/dired-hier.trace +43 -0
  253. package/src/layout/neato/__fixtures__/ipsep/dired-hier.xdot +71 -0
  254. package/src/layout/neato/__fixtures__/ipsep/dired-hier.xdot.stderr +0 -0
  255. package/src/layout/neato/__fixtures__/ipsep/dired-true.gv +1 -0
  256. package/src/layout/neato/__fixtures__/ipsep/dired-true.trace +51 -0
  257. package/src/layout/neato/__fixtures__/ipsep/dired-true.xdot +71 -0
  258. package/src/layout/neato/__fixtures__/ipsep/dired-true.xdot.stderr +0 -0
  259. package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.gv +1 -0
  260. package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.trace +41 -0
  261. package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.xdot +77 -0
  262. package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.xdot.stderr +0 -0
  263. package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.gv +1 -0
  264. package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.trace +41 -0
  265. package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.xdot +68 -0
  266. package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.xdot.stderr +0 -0
  267. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.gv +1 -0
  268. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.trace +42 -0
  269. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.xdot +110 -0
  270. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.xdot.stderr +0 -0
  271. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.gv +1 -0
  272. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.trace +49 -0
  273. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.xdot +108 -0
  274. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.xdot.stderr +0 -0
  275. package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.gv +1 -0
  276. package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.trace +43 -0
  277. package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.xdot +83 -0
  278. package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.xdot.stderr +0 -0
  279. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.gv +1 -0
  280. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.trace +49 -0
  281. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.xdot +48 -0
  282. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.xdot.stderr +0 -0
  283. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.gv +1 -0
  284. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.trace +45 -0
  285. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.xdot +47 -0
  286. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.xdot.stderr +0 -0
  287. package/src/layout/neato/__fixtures__/ipsep/len-dired.gv +1 -0
  288. package/src/layout/neato/__fixtures__/ipsep/len-dired.trace +44 -0
  289. package/src/layout/neato/__fixtures__/ipsep/len-dired.xdot +66 -0
  290. package/src/layout/neato/__fixtures__/ipsep/len-dired.xdot.stderr +0 -0
  291. package/src/layout/neato/__fixtures__/ipsep/model-circuit.gv +1 -0
  292. package/src/layout/neato/__fixtures__/ipsep/model-circuit.trace +46 -0
  293. package/src/layout/neato/__fixtures__/ipsep/model-circuit.xdot +83 -0
  294. package/src/layout/neato/__fixtures__/ipsep/model-circuit.xdot.stderr +0 -0
  295. package/src/layout/neato/__fixtures__/ipsep/model-mds-len.gv +1 -0
  296. package/src/layout/neato/__fixtures__/ipsep/model-mds-len.trace +52 -0
  297. package/src/layout/neato/__fixtures__/ipsep/model-mds-len.xdot +72 -0
  298. package/src/layout/neato/__fixtures__/ipsep/model-mds-len.xdot.stderr +0 -0
  299. package/src/layout/neato/__fixtures__/ipsep/model-mds.gv +1 -0
  300. package/src/layout/neato/__fixtures__/ipsep/model-mds.trace +52 -0
  301. package/src/layout/neato/__fixtures__/ipsep/model-mds.xdot +83 -0
  302. package/src/layout/neato/__fixtures__/ipsep/model-mds.xdot.stderr +2 -0
  303. package/src/layout/neato/__fixtures__/ipsep/model-subset.gv +1 -0
  304. package/src/layout/neato/__fixtures__/ipsep/model-subset.trace +49 -0
  305. package/src/layout/neato/__fixtures__/ipsep/model-subset.xdot +83 -0
  306. package/src/layout/neato/__fixtures__/ipsep/model-subset.xdot.stderr +0 -0
  307. package/src/layout/neato/__fixtures__/ipsep/overlap-ipsep.gv +1 -0
  308. package/src/layout/neato/__fixtures__/ipsep/overlap-ipsep.trace +211 -0
  309. package/src/layout/neato/__fixtures__/ipsep/overlap-ipsep.xdot +60 -0
  310. package/src/layout/neato/__fixtures__/ipsep/overlap-ipsep.xdot.stderr +0 -0
  311. package/src/layout/neato/__fixtures__/ipsep/overlap-vpsc.gv +1 -0
  312. package/src/layout/neato/__fixtures__/ipsep/overlap-vpsc.trace +50 -0
  313. package/src/layout/neato/__fixtures__/ipsep/overlap-vpsc.xdot +60 -0
  314. package/src/layout/neato/__fixtures__/ipsep/overlap-vpsc.xdot.stderr +0 -0
  315. package/src/layout/neato/__fixtures__/ipsep/start-self-dired.gv +1 -0
  316. package/src/layout/neato/__fixtures__/ipsep/start-self-dired.trace +51 -0
  317. package/src/layout/neato/__fixtures__/ipsep/start-self-dired.xdot +72 -0
  318. package/src/layout/neato/__fixtures__/ipsep/start-self-dired.xdot.stderr +0 -0
  319. package/src/layout/neato/__fixtures__/ipsep/start-self.gv +1 -0
  320. package/src/layout/neato/__fixtures__/ipsep/start-self.trace +43 -0
  321. package/src/layout/neato/__fixtures__/ipsep/start-self.xdot +84 -0
  322. package/src/layout/neato/__fixtures__/ipsep/start-self.xdot.stderr +0 -0
  323. package/src/layout/neato/__fixtures__/quad-prog-vpsc.ts +109 -0
  324. package/src/layout/neato/__fixtures__/stress-models.ts +64 -0
  325. package/src/layout/neato/circuit.ts +31 -0
  326. package/src/layout/neato/index.ts +2 -2
  327. package/src/layout/neato/init.ts +25 -34
  328. package/src/layout/neato/ipsep-opts.ts +158 -0
  329. package/src/layout/neato/lu.ts +189 -0
  330. package/src/layout/neato/matinv.ts +37 -0
  331. package/src/layout/neato/quad-prog-vpsc-overlap.ts +365 -0
  332. package/src/layout/neato/quad-prog-vpsc.ts +416 -0
  333. package/src/layout/neato/start.ts +9 -24
  334. package/src/layout/neato/stress-cola.ts +497 -0
  335. package/src/layout/neato/stress-kernel.ts +1 -17
  336. package/src/layout/neato/stress-models.ts +212 -0
  337. package/src/layout/neato/vpsc-adjust.ts +35 -66
  338. package/src/render/color-resolve.ts +25 -2
  339. package/src/render/dot/edge-draw.ts +7 -4
  340. package/src/render/dot.ts +14 -1
  341. package/src/render/svg-arrow-ops.ts +35 -19
  342. package/src/render/svg-edge-arrows.ts +7 -6
  343. package/src/render/svg-helpers.ts +19 -11
  344. package/src/render/svg.ts +15 -3
@@ -0,0 +1,109 @@
1
+ // SPDX-License-Identifier: EPL-2.0
2
+ /**
3
+ * Expected results for the T5 quad_prog_vpsc tests, captured from a native
4
+ * harness that links the oracle's own lib/neatogen and lib/vpsc (graphviz
5
+ * 16.1.0) and calls initCMajVPSC, constrained_majorization_vpsc,
6
+ * generateNonoverlapConstraints, removeoverlaps and deleteCMajEnvVPSC in the
7
+ * listed order on one environment.
8
+ *
9
+ * Build: clang -O3 -DNDEBUG -flto=thin -arch arm64 -DDIGCOLA -DIPSEPCOLA (C
10
+ * harness, gnu17) plus a gnu++17 helper that reads Constraint fields, linked
11
+ * against build/lib/neatogen/libneatogen.a, build/lib/vpsc/libvpsc.a,
12
+ * libcommon.a, libpack.a, liblabel.a, librbtree.a, libortho.a, libsfdpgen.a
13
+ * and -lgvc -lcgraph -lcdt -lpathplan -lgts -lglib-2.0. The harness copies of
14
+ * the four functions disassemble to the same instruction and float-op
15
+ * sequence as libgvplugin_neato_layout.8.0.15.dylib's.
16
+ *
17
+ * Input rules the harness follows (the C depends on them):
18
+ * - `srand(seed)` (SRAND op; `csrand` here) before every initCMajVPSC with
19
+ * diredges 2: compute_y_coords starts from init_vec_orth1's rand() vector,
20
+ * so the DiG-CoLa level count depends on the rand state.
21
+ * - all nodes' ewgts are ONE contiguous allocation, as makeGraphData builds
22
+ * them: compute_y_coords restores per-node pointers by walking
23
+ * graph[0].ewgts.
24
+ * Floats are printed as %.17g of the float value; constraint gaps are doubles.
25
+ * Inputs are seeded pseudo-random (mulberry32). Generated data: do not
26
+ * hand-edit (generator and harness are archived under plans/).
27
+ */
28
+
29
+ import type { IpsepOptions } from '../quad-prog-vpsc.js';
30
+ import type { DirectedVtxData } from '../opt-arrangement.js';
31
+
32
+ /** One harness step and its native result. */
33
+ export type VpscOp =
34
+ | { readonly op: 'INIT'; readonly diredges: 0 | 1 | 2;
35
+ readonly expect: { nv: number; nldv: number; ndv: number; gm: number; m: number } | null }
36
+ | { readonly op: 'CMV'; readonly iters: number; readonly b: readonly number[]; readonly place: readonly number[];
37
+ readonly expect: { ret: number; place: readonly number[] } }
38
+ | { readonly op: 'GNC'; readonly scale: number; readonly k: 0 | 1; readonly tc: boolean;
39
+ readonly coords: readonly (readonly number[])[];
40
+ readonly expect: { m: number; gm: number; cs: readonly (readonly number[])[]; bb: readonly (readonly number[])[] } }
41
+ | { readonly op: 'CMVK'; readonly iters: number; readonly b: readonly number[];
42
+ readonly expect: { ret: number; place: readonly number[] } }
43
+ | { readonly op: 'GNCK'; readonly scale: number; readonly k: 0 | 1; readonly tc: boolean; readonly x: readonly number[];
44
+ readonly expect: { m: number; gm: number; cs: readonly (readonly number[])[]; bb: readonly (readonly number[])[] } }
45
+ | { readonly op: 'SRAND'; readonly seed: number }
46
+ | { readonly op: 'DEL' }
47
+ | { readonly op: 'RM'; readonly coords: readonly (readonly number[])[];
48
+ readonly expect: { x: readonly number[]; y: readonly number[] } };
49
+
50
+ /** One harness case: header (graph, options, matrix) plus its steps. */
51
+ export interface VpscCase {
52
+ readonly name: string;
53
+ /** Variables, including the two cluster boundary variables per cluster. */
54
+ readonly n: number;
55
+ readonly clusters: readonly (readonly number[])[];
56
+ readonly toplevel: readonly number[];
57
+ readonly edgeGap: number;
58
+ readonly gap: readonly [number, number];
59
+ readonly nsize: readonly (readonly [number, number])[];
60
+ readonly graph: readonly { edges: number[]; ewgts: number[]; edists: number[] }[] | null;
61
+ /** Packed upper-triangular float matrix (row-wise), or null. */
62
+ readonly packed: readonly number[] | null;
63
+ readonly ops: readonly VpscOp[];
64
+ }
65
+
66
+ export const VPSC_CASES: readonly VpscCase[] = [
67
+ {"name":"dir0 n3","n":3,"clusters":[],"toplevel":[0,1,2],"edgeGap":1,"gap":[0.25,0.2],"nsize":[[1.0115870486479253,0.7179678449407221],[1.1081185641232878,0.7540945815853775],[1.350776696112007,0.7228133784607054]],"graph":null,"packed":[-0.9785137176513672,0.743095874786377,0.23541784286499023,-0.9468315243721008,0.20373563468456268,-0.4391534924507141],"ops":[{"op":"INIT","diredges":0,"expect":{"nv":3,"nldv":0,"ndv":0,"gm":0,"m":0}},{"op":"CMV","iters":1,"b":[-0.8458267450332642,-0.6675212383270264,1.5133479833602905],"place":[-0.9602909684181213,2.0424909591674805,2.1783430576324463],"expect":{"ret":1,"place":[1.8396326303482056,0.9153846502304077,0.5055257081985474]}},{"op":"DEL"},{"op":"INIT","diredges":0,"expect":{"nv":3,"nldv":0,"ndv":0,"gm":0,"m":0}},{"op":"CMV","iters":200,"b":[-0.8458267450332642,-0.6675212383270264,1.5133479833602905],"place":[-0.9602909684181213,2.0424909591674805,2.1783430576324463],"expect":{"ret":14,"place":[2.2553043365478516,2.214768648147583,-1.2095297574996948]}},{"op":"CMV","iters":0,"b":[-0.8458267450332642,-0.6675212383270264,1.5133479833602905],"place":[-0.9602909684181213,2.0424909591674805,2.1783430576324463],"expect":{"ret":0,"place":[-0.9602909684181213,2.0424909591674805,2.1783430576324463]}},{"op":"DEL"}]},
68
+ {"name":"dir0 n7","n":7,"clusters":[],"toplevel":[0,1,2,3,4,5,6],"edgeGap":1,"gap":[0.25,0.2],"nsize":[[0.7881509135477245,0.4454005053266883],[1.0801610664930195,0.9648162642028183],[0.65277158934623,0.4082126848399639],[1.1960037930402905,0.7840781882870942],[1.054809229914099,0.8418814454693347],[0.5304398585576564,0.9568429116159678],[0.8264409159310162,0.7091696820687503]],"graph":null,"packed":[-1.2985299825668335,0.1600715070962906,0.18822887539863586,0.2350243479013443,0.1483732908964157,0.11148566752672195,0.4553462564945221,-1.7444335222244263,0.38589704036712646,0.12906993925571442,0.31722715497016907,0.28978636860847473,0.46238160133361816,-2.742061138153076,0.6260375380516052,0.30869707465171814,0.8138979077339172,0.41930273175239563,-2.3084640502929688,0.39336180686950684,0.3681483864784241,0.5568220615386963,-1.5714752674102783,0.20405937731266022,0.19975659251213074,-2.1970860958099365,0.40970855951309204,-2.5033175945281982],"ops":[{"op":"INIT","diredges":0,"expect":{"nv":7,"nldv":0,"ndv":0,"gm":0,"m":0}},{"op":"CMV","iters":1,"b":[1.0764836072921753,-0.03564226254820824,-0.6379363536834717,0.2873579263687134,2.408897876739502,-1.0849753618240356,-2.0141854286193848],"place":[0.8880903720855713,0.12861639261245728,-4.205352306365967,-4.782370090484619,2.4803664684295654,-1.5138932466506958,-4.2252302169799805],"expect":{"ret":1,"place":[-1.67206609249115,-1.5749262571334839,-1.0741738080978394,-1.9764645099639893,-2.10062837600708,-2.328380584716797,-0.5031336545944214]}},{"op":"DEL"},{"op":"INIT","diredges":0,"expect":{"nv":7,"nldv":0,"ndv":0,"gm":0,"m":0}},{"op":"CMV","iters":200,"b":[1.0764836072921753,-0.03564226254820824,-0.6379363536834717,0.2873579263687134,2.408897876739502,-1.0849753618240356,-2.0141854286193848],"place":[0.8880903720855713,0.12861639261245728,-4.205352306365967,-4.782370090484619,2.4803664684295654,-1.5138932466506958,-4.2252302169799805],"expect":{"ret":13,"place":[-2.1886255741119385,-1.4827510118484497,-1.2361869812011719,-1.6153403520584106,-2.916282892227173,-0.9660335183143616,-0.8245549201965332]}},{"op":"CMV","iters":0,"b":[1.0764836072921753,-0.03564226254820824,-0.6379363536834717,0.2873579263687134,2.408897876739502,-1.0849753618240356,-2.0141854286193848],"place":[0.8880903720855713,0.12861639261245728,-4.205352306365967,-4.782370090484619,2.4803664684295654,-1.5138932466506958,-4.2252302169799805],"expect":{"ret":0,"place":[0.8880903720855713,0.12861639261245728,-4.205352306365967,-4.782370090484619,2.4803664684295654,-1.5138932466506958,-4.2252302169799805]}},{"op":"DEL"}]},
69
+ {"name":"dir0 n23","n":23,"clusters":[],"toplevel":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22],"edgeGap":1,"gap":[0.25,0.2],"nsize":[[1.0663226493634284,0.6160702969878912],[0.5705908453091979,0.42890011118724947],[0.5367708681151271,0.4040642353706062],[0.5912074509542435,0.6125043217558414],[1.058275539195165,0.9223588934633881],[1.1555668637156487,0.855607054149732],[0.7912685133051127,0.4998374538496137],[1.0607174669858068,0.6191557690035552],[1.077311808243394,0.7692992423195393],[0.6226714085787535,0.7878856224007904],[0.9344366590958089,0.7934884837828577],[0.8391328034922481,0.4619717659428716],[1.245841713855043,0.6420607215724885],[0.589540381450206,0.5888816048856824],[0.5402953654993325,0.4368293202016503],[0.7895074477419257,0.9487865523435175],[0.8652285211719573,0.8349265945609659],[0.7204232611693442,0.6191936507355422],[0.7941286799032241,0.8211560620926321],[0.5186590498778969,0.7178971937391907],[0.5825451018754393,0.5140584237873554],[0.9142994112335145,0.47094826581887905],[0.6717601928394288,0.5573280446697026]],"graph":null,"packed":[-8.248456001281738,0.1233455240726471,0.6583170890808105,0.5578373074531555,0.15771234035491943,0.5739180445671082,0.6805717945098877,0.4291223883628845,0.12750226259231567,0.1117524579167366,0.15594027936458588,0.6316646337509155,0.32513898611068726,0.8365969657897949,0.15292003750801086,0.5929056406021118,0.4525277316570282,0.6125184297561646,0.17477402091026306,0.14096421003341675,0.11607734113931656,0.3304848372936249,0.30586373805999756,-6.194374084472656,0.17437253892421722,0.12675316631793976,0.19146834313869476,0.17311488091945648,0.16881465911865234,0.12341105937957764,0.23252587020397186,0.15360763669013977,0.23409594595432281,0.13783183693885803,0.42078661918640137,0.1901361346244812,0.49834954738616943,0.38238632678985596,0.19735901057720184,0.306152880191803,0.6666855812072754,0.7628830671310425,0.15381741523742676,0.6536175012588501,0.12285874038934708,-7.642228603363037,0.150563582777977,0.3386421799659729,0.12558844685554504,0.12699803709983826,0.5970141887664795,0.3478911519050598,0.6187769770622253,0.25282934308052063,0.3604514002799988,0.32656198740005493,0.5499409437179565,0.19709722697734833,0.15835705399513245,0.3692319393157959,0.13862088322639465,0.11735014617443085,0.21670028567314148,0.8605165481567383,0.7095507979393005,0.24685560166835785,-8.477356910705566,0.5069684982299805,0.1387539654970169,0.21430179476737976,0.13402055203914642,0.15926605463027954,0.13125857710838318,0.13141794502735138,0.8800507187843323,0.13214099407196045,0.1611882895231247,0.7849361300468445,0.6573212146759033,0.895270824432373,0.14585283398628235,0.5910147428512573,0.35454708337783813,0.5924108624458313,0.32325103878974915,0.7082296013832092,-6.286977291107178,0.24513952434062958,0.11297176033258438,0.1150057464838028,0.1222711056470871,0.20599065721035004,0.1412445455789566,0.9572674632072449,0.47599807381629944,0.17940127849578857,0.15223543345928192,0.6324768662452698,0.23913773894309998,0.19775469601154327,0.15760216116905212,0.5622338056564331,0.14310713112354279,0.15937310457229614,0.2929745614528656,-5.53676176071167,0.11318330466747284,0.23756243288516998,0.6132404208183289,0.18350106477737427,0.15417779982089996,0.38807380199432373,0.14111684262752533,0.3468760848045349,0.21699276566505432,0.4006001353263855,0.16236940026283264,0.11789704859256744,0.5370595455169678,0.15747998654842377,0.16727815568447113,0.14252303540706635,0.20031556487083435,-6.8229169845581055,0.6529996991157532,0.622249960899353,0.17809098958969116,0.18783354759216309,0.6365745663642883,0.16709187626838684,0.8890834450721741,0.13385926187038422,0.13322046399116516,0.2179044634103775,0.3880771994590759,0.5915725827217102,0.15272995829582214,0.1277504414319992,0.12004660815000534,0.20699048042297363,-7.585885047912598,0.444753497838974,0.24854113161563873,0.5720537900924683,0.19834978878498077,0.1924016773700714,0.6618233919143677,0.7865138649940491,0.11526312679052353,0.23937493562698364,0.13039925694465637,0.540226936340332,0.27512070536613464,0.17190808057785034,0.2945252060890198,0.42549431324005127,-6.926398754119873,0.5005785822868347,0.2110053449869156,0.34411779046058655,0.5183971524238586,0.11394309252500534,0.2579042911529541,0.12426909059286118,0.15681903064250946,0.33378756046295166,0.13377825915813446,0.14230380952358246,0.8844953179359436,0.32181549072265625,0.21348325908184052,-7.918895244598389,0.40805673599243164,0.16239571571350098,0.9040912985801697,0.22020293772220612,0.8932812213897705,0.4652053713798523,0.21678081154823303,0.3952668607234955,0.6205075979232788,0.1896604746580124,0.34068426489830017,0.49713897705078125,0.27352476119995117,-6.5302534103393555,0.4068698585033417,0.763028085231781,0.4372760057449341,0.14411483705043793,0.1326930820941925,0.11738206446170807,0.11702530086040497,0.1277952790260315,0.13801810145378113,0.6818791031837463,0.33068516850471497,0.6848308444023132,-9.497244834899902,0.600277304649353,0.3375451862812042,0.4577064514160156,0.6757343411445618,0.12346422672271729,0.12091950327157974,0.1443319022655487,0.11594486236572266,0.7278560996055603,0.29212409257888794,0.7976928949356079,-7.783432483673096,0.12861031293869019,0.11579664051532745,0.231297105550766,0.13410480320453644,0.19100886583328247,0.8155092597007751,0.16712586581707,0.36042919754981995,0.1779068410396576,0.4946129024028778,-7.537444591522217,0.131516695022583,0.2250426560640335,0.23946300148963928,0.1497546136379242,0.44845205545425415,0.3120606243610382,0.20105496048927307,0.12832576036453247,0.6491504311561584,-8.35721206665039,0.45276275277137756,0.22579506039619446,0.6638532876968384,0.11728934198617935,0.20054912567138672,0.2699791491031647,0.925563395023346,0.5781960487365723,-7.464689254760742,0.13331638276576996,0.4339093863964081,0.11860153079032898,0.2557794451713562,0.38090094923973083,0.33422622084617615,0.4284207820892334,-5.916719913482666,0.26990807056427,0.14326603710651398,0.11229550093412399,0.28268754482269287,0.5858978629112244,0.40236297249794006,-6.38166618347168,0.3407096862792969,0.7526623010635376,0.12052452564239502,0.17273060977458954,0.2823328673839569,-7.304811000823975,0.163320854306221,0.15362761914730072,0.2557419240474701,0.34559357166290283,-7.026017189025879,0.4882044196128845,0.5972415208816528,0.768191397190094,-7.691380500793457,0.30337202548980713,0.16281963884830475,-7.937188148498535,0.2810465395450592,-8.871842384338379],"ops":[{"op":"INIT","diredges":0,"expect":{"nv":23,"nldv":0,"ndv":0,"gm":0,"m":0}},{"op":"CMV","iters":1,"b":[-2.969684600830078,-3.232008218765259,2.157980442047119,-0.6608795523643494,1.8816343545913696,-1.1666350364685059,-0.2266133576631546,-0.7901520133018494,-0.6530576944351196,0.8902003765106201,-2.200716733932495,-1.627746820449829,0.6357258558273315,1.5584285259246826,2.2717177867889404,2.0319530963897705,-2.5601935386657715,2.616736650466919,-1.1930159330368042,-0.3882409334182739,-0.31518983840942383,1.3121562004089355,2.6276001930236816],"place":[0.5335187315940857,-5.350693702697754,0.5433515310287476,0.8289673924446106,-0.7002670168876648,-0.8698795437812805,-2.800349235534668,-1.6150541305541992,-3.6929779052734375,-0.6876935958862305,0.8956535458564758,-2.371096134185791,0.2679580748081207,0.06419029831886292,-0.5479579567909241,-5.161005020141602,-1.650253415107727,-2.1180644035339355,5.564337730407715,-1.605570912361145,3.2068674564361572,3.597379446029663,1.293524980545044],"expect":{"ret":1,"place":[-0.5399143099784851,-0.801361620426178,-0.2609889805316925,-0.33554819226264954,-1.1802797317504883,-0.5131879448890686,-0.7884736061096191,-0.10486894845962524,-0.6790534257888794,-0.23024293780326843,0.3423107862472534,0.2801767885684967,-0.24763807654380798,-0.565255880355835,-0.890407383441925,-1.0172028541564941,-0.04545409604907036,-1.425410509109497,-0.14364078640937805,-0.5805338621139526,-0.6054408550262451,-0.9789063334465027,-1.063791275024414]}},{"op":"DEL"},{"op":"INIT","diredges":0,"expect":{"nv":23,"nldv":0,"ndv":0,"gm":0,"m":0}},{"op":"CMV","iters":200,"b":[-2.969684600830078,-3.232008218765259,2.157980442047119,-0.6608795523643494,1.8816343545913696,-1.1666350364685059,-0.2266133576631546,-0.7901520133018494,-0.6530576944351196,0.8902003765106201,-2.200716733932495,-1.627746820449829,0.6357258558273315,1.5584285259246826,2.2717177867889404,2.0319530963897705,-2.5601935386657715,2.616736650466919,-1.1930159330368042,-0.3882409334182739,-0.31518983840942383,1.3121562004089355,2.6276001930236816],"place":[0.5335187315940857,-5.350693702697754,0.5433515310287476,0.8289673924446106,-0.7002670168876648,-0.8698795437812805,-2.800349235534668,-1.6150541305541992,-3.6929779052734375,-0.6876935958862305,0.8956535458564758,-2.371096134185791,0.2679580748081207,0.06419029831886292,-0.5479579567909241,-5.161005020141602,-1.650253415107727,-2.1180644035339355,5.564337730407715,-1.605570912361145,3.2068674564361572,3.597379446029663,1.293524980545044],"expect":{"ret":11,"place":[-0.21801501512527466,-0.061920858919620514,-0.8076097965240479,-0.46453186869621277,-0.8436354398727417,-0.30668750405311584,-0.47186413407325745,-0.4480178952217102,-0.44446706771850586,-0.705863893032074,-0.23647643625736237,-0.41068512201309204,-0.59528648853302,-0.7024275064468384,-0.8412667512893677,-0.822560727596283,-0.13853950798511505,-0.9419918656349182,-0.35947033762931824,-0.5402359962463379,-0.4947650730609894,-0.6925806999206543,-0.8262139558792114]}},{"op":"CMV","iters":0,"b":[-2.969684600830078,-3.232008218765259,2.157980442047119,-0.6608795523643494,1.8816343545913696,-1.1666350364685059,-0.2266133576631546,-0.7901520133018494,-0.6530576944351196,0.8902003765106201,-2.200716733932495,-1.627746820449829,0.6357258558273315,1.5584285259246826,2.2717177867889404,2.0319530963897705,-2.5601935386657715,2.616736650466919,-1.1930159330368042,-0.3882409334182739,-0.31518983840942383,1.3121562004089355,2.6276001930236816],"place":[0.5335187315940857,-5.350693702697754,0.5433515310287476,0.8289673924446106,-0.7002670168876648,-0.8698795437812805,-2.800349235534668,-1.6150541305541992,-3.6929779052734375,-0.6876935958862305,0.8956535458564758,-2.371096134185791,0.2679580748081207,0.06419029831886292,-0.5479579567909241,-5.161005020141602,-1.650253415107727,-2.1180644035339355,5.564337730407715,-1.605570912361145,3.2068674564361572,3.597379446029663,1.293524980545044],"expect":{"ret":0,"place":[0.5335187315940857,-5.350693702697754,0.5433515310287476,0.8289673924446106,-0.7002670168876648,-0.8698795437812805,-2.800349235534668,-1.6150541305541992,-3.6929779052734375,-0.6876935958862305,0.8956535458564758,-2.371096134185791,0.2679580748081207,0.06419029831886292,-0.5479579567909241,-5.161005020141602,-1.650253415107727,-2.1180644035339355,5.564337730407715,-1.605570912361145,3.2068674564361572,3.597379446029663,1.293524980545044]}},{"op":"DEL"}]},
70
+ {"name":"dir0 n18","n":18,"clusters":[],"toplevel":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17],"edgeGap":1,"gap":[0.25,0.2],"nsize":[[0.947958143427968,0.6554857961367816],[1.0107000032439828,0.6123096112627536],[0.694297973299399,0.6553208299446851],[1.1722058879677206,0.4064240274950862],[1.4351906266529113,0.9254937858786434],[0.8612087669316679,0.437533154617995],[1.2593659609556198,0.40641517257317905],[0.6626835626084358,0.6020933095831424],[0.925441567087546,0.9591255877166986],[0.5679831851739436,0.786611562082544],[0.755358275026083,0.8634922590106726],[0.8922413904219866,0.9712244831491261],[1.1501696733757854,0.9475835342425853],[0.7597970040515065,0.5324416432995349],[0.5505025906022638,0.7890661830082536],[0.7338960915803909,0.49262751927599313],[1.0878185976762325,0.5747471032198519],[0.5515197995118797,0.9687922860495746]],"graph":null,"packed":[-6.149380207061768,0.2200222909450531,0.1528642326593399,0.15370172262191772,0.18476945161819458,0.39241522550582886,0.26156407594680786,0.20906952023506165,0.9991636276245117,0.3085293769836426,0.16295365989208221,0.15147171914577484,0.4837673306465149,0.3077467381954193,0.7086395025253296,0.2073158323764801,0.933260977268219,0.3121253550052643,-4.8936638832092285,0.25289905071258545,0.7445353269577026,0.3331979811191559,0.2564111649990082,0.34622278809547424,0.14759208261966705,0.12898051738739014,0.3093705177307129,0.23050101101398468,0.20220737159252167,0.2376488745212555,0.16748474538326263,0.4232029616832733,0.3029654324054718,0.4363958537578583,0.15402619540691376,-5.1450605392456055,0.11145259439945221,0.2248387634754181,0.7563619017601013,0.5011560320854187,0.22791147232055664,0.20874474942684174,0.11925499141216278,0.23090611398220062,0.9802514910697937,0.1200469583272934,0.24015754461288452,0.2580488324165344,0.11658725887537003,0.38519757986068726,0.2583809196949005,-5.465279579162598,0.12732578814029694,0.13532626628875732,0.19329378008842468,0.5301076769828796,0.39461618661880493,0.2278820276260376,0.13509653508663177,0.18644212186336517,0.33081039786338806,0.21598492562770844,0.36559897661209106,0.9228549003601074,0.41084298491477966,0.2794073820114136,-4.943630218505859,0.15747450292110443,0.1611953228712082,0.712751030921936,0.9786996245384216,0.18574193120002747,0.13095825910568237,0.1516619622707367,0.3545951247215271,0.11259233206510544,0.22928375005722046,0.22686010599136353,0.1328781247138977,0.5388063788414001,-5.891958236694336,0.4554949104785919,0.13625085353851318,0.2585708200931549,0.1119646206498146,0.17821232974529266,0.8484348058700562,0.536822497844696,0.17457835376262665,0.13622282445430756,0.1475345492362976,0.24458155035972595,0.9653009176254272,-5.56583833694458,0.2949741780757904,0.27957984805107117,0.2235080599784851,0.9991260766983032,0.1275850087404251,0.28475427627563477,0.17152629792690277,0.13265132904052734,0.11669957637786865,0.5549960136413574,0.461510568857193,-5.283261775970459,0.2758001983165741,0.2081056386232376,0.1413288563489914,0.12015115469694138,0.5277896523475647,0.16485576331615448,0.15649472177028656,0.14824135601520538,0.7772291898727417,0.5046084523200989,-5.605085372924805,0.16970963776111603,0.574462354183197,0.19668355584144592,0.13124674558639526,0.13524873554706573,0.1763991266489029,0.2522050440311432,0.2839616537094116,0.16101333498954773,-3.9057037830352783,0.7096499800682068,0.1894414871931076,0.19488313794136047,0.1525622457265854,0.12582767009735107,0.2251751720905304,0.27684545516967773,0.1672520488500595,-5.368964195251465,0.13378028571605682,0.12459494918584824,0.22645094990730286,0.6992061138153076,0.13172009587287903,0.19953912496566772,0.3604775071144104,-4.513072967529297,0.2138880342245102,0.23755162954330444,0.11647816747426987,0.24747438728809357,0.24222145974636078,0.16734854876995087,-6.4286909103393555,0.4959096908569336,0.9445171356201172,0.48849016427993774,0.8324034214019775,0.1265232115983963,-3.918379783630371,0.2966488301753998,0.1908722072839737,0.3834202289581299,0.24478863179683685,-6.754122734069824,0.3878639340400696,0.7605099678039551,0.8365281224250793,-4.600409030914307,0.36361610889434814,0.12393294274806976,-7.762080192565918,0.5441813468933105,-6.206211566925049],"ops":[{"op":"INIT","diredges":0,"expect":{"nv":18,"nldv":0,"ndv":0,"gm":0,"m":0}},{"op":"CMV","iters":1,"b":[1.1095386743545532,2.5311577320098877,-3.0548040866851807,1.0647040605545044,2.014296770095825,-1.0265928506851196,-0.5999377965927124,2.2816641330718994,-2.712057590484619,-2.218498706817627,-2.6200313568115234,0.9505602717399597,1.591852068901062,-0.3598993122577667,-0.09961424767971039,-0.7734778523445129,0.3166391849517822,1.6045001745224],"place":[3.319744348526001,-5.42340612411499,0.25272810459136963,-0.8272145986557007,3.001587390899658,-5.975797653198242,-1.7400649785995483,-0.9923524856567383,2.450566053390503,-5.725656032562256,-2.573096990585327,-4.202226161956787,-3.9118196964263916,-3.9116921424865723,-0.6818440556526184,5.781729221343994,2.874976396560669,-1.3103622198104858],"expect":{"ret":1,"place":[-1.1169440746307373,-1.8140290975570679,-1.3282058238983154,-0.6614723801612854,-0.559546709060669,-0.9501176476478577,-1.2574101686477661,-0.7310796976089478,0.6539411544799805,-2.055908679962158,-1.0360640287399292,-2.1900227069854736,-0.305610328912735,-1.8199135065078735,-0.6966864466667175,0.23937752842903137,-2.5114693641662598,-1.4530383348464966]}},{"op":"DEL"},{"op":"INIT","diredges":0,"expect":{"nv":18,"nldv":0,"ndv":0,"gm":0,"m":0}},{"op":"CMV","iters":200,"b":[1.1095386743545532,2.5311577320098877,-3.0548040866851807,1.0647040605545044,2.014296770095825,-1.0265928506851196,-0.5999377965927124,2.2816641330718994,-2.712057590484619,-2.218498706817627,-2.6200313568115234,0.9505602717399597,1.591852068901062,-0.3598993122577667,-0.09961424767971039,-0.7734778523445129,0.3166391849517822,1.6045001745224],"place":[3.319744348526001,-5.42340612411499,0.25272810459136963,-0.8272145986557007,3.001587390899658,-5.975797653198242,-1.7400649785995483,-0.9923524856567383,2.450566053390503,-5.725656032562256,-2.573096990585327,-4.202226161956787,-3.9118196964263916,-3.9116921424865723,-0.6818440556526184,5.781729221343994,2.874976396560669,-1.3103622198104858],"expect":{"ret":14,"place":[-1.2330718040466309,-1.603032112121582,-0.5130289793014526,-1.355242371559143,-1.5100853443145752,-0.9239710569381714,-0.9007086157798767,-1.5949736833572388,-0.6632007360458374,-0.5100974440574646,-0.5023335218429565,-1.168161153793335,-1.3923701047897339,-1.0265576839447021,-1.1321758031845093,-1.0119823217391968,-1.200456976890564,-1.352756381034851]}},{"op":"CMV","iters":0,"b":[1.1095386743545532,2.5311577320098877,-3.0548040866851807,1.0647040605545044,2.014296770095825,-1.0265928506851196,-0.5999377965927124,2.2816641330718994,-2.712057590484619,-2.218498706817627,-2.6200313568115234,0.9505602717399597,1.591852068901062,-0.3598993122577667,-0.09961424767971039,-0.7734778523445129,0.3166391849517822,1.6045001745224],"place":[3.319744348526001,-5.42340612411499,0.25272810459136963,-0.8272145986557007,3.001587390899658,-5.975797653198242,-1.7400649785995483,-0.9923524856567383,2.450566053390503,-5.725656032562256,-2.573096990585327,-4.202226161956787,-3.9118196964263916,-3.9116921424865723,-0.6818440556526184,5.781729221343994,2.874976396560669,-1.3103622198104858],"expect":{"ret":0,"place":[3.319744348526001,-5.42340612411499,0.25272810459136963,-0.8272145986557007,3.001587390899658,-5.975797653198242,-1.7400649785995483,-0.9923524856567383,2.450566053390503,-5.725656032562256,-2.573096990585327,-4.202226161956787,-3.9118196964263916,-3.9116921424865723,-0.6818440556526184,5.781729221343994,2.874976396560669,-1.3103622198104858]}},{"op":"DEL"}]},
71
+ {"name":"dir1 n6","n":6,"clusters":[],"toplevel":[0,1,2,3,4,5],"edgeGap":1,"gap":[0.25,0.2],"nsize":[[0.9322912215720862,0.6682174357119948],[0.7832840313203633,0.6294316910207272],[0.976709007518366,0.9351934528909623],[1.3700839278753847,0.6074799372814595],[0.9428441089112312,0.8657942605670541],[0.6888588527217507,0.6041247744578868]],"graph":[{"edges":[0,5,4],"ewgts":[0,1,1],"edists":[0,1,1]},{"edges":[1,3,2],"ewgts":[0,1,1],"edists":[0,1,1]},{"edges":[2,3,1,5],"ewgts":[0,1,1,1],"edists":[0,1,-1,1]},{"edges":[3,2,1],"ewgts":[0,1,1],"edists":[0,-1,-1]},{"edges":[4,0,5],"ewgts":[0,1,1],"edists":[0,-1,1]},{"edges":[5,0,4,2],"ewgts":[0,1,1,1],"edists":[0,-1,-1,-1]}],"packed":[-1.0075969696044922,0.21357327699661255,0.15914641320705414,0.3769243657588959,0.13422329723834991,0.12372969090938568,-1.4542105197906494,0.14911708235740662,0.19221627712249756,0.63437819480896,0.2649257481098175,-1.9642301797866821,0.7982320189476013,0.6909165382385254,0.16681812703609467,-1.8328346014022827,0.3141590654850006,0.15130285918712616,-2.1847479343414307,0.41107091307640076,-1.1178473234176636],"ops":[{"op":"INIT","diredges":1,"expect":{"nv":6,"nldv":0,"ndv":0,"gm":7,"m":7}},{"op":"CMV","iters":1,"b":[-0.6094636917114258,2.056434154510498,3.154803514480591,-1.6853079795837402,-1.748429775238037,-1.1680364608764648],"place":[-3.4726006984710693,1.2237544059753418,3.022395372390747,-2.723802089691162,5.648743629455566,-3.4276864528656006],"expect":{"ret":1,"place":[-0.3297525644302368,-1.6449615955352783,-0.6449615955352783,0.35503843426704407,0.7677208781242371,1.7677209377288818]}},{"op":"DEL"},{"op":"INIT","diredges":1,"expect":{"nv":6,"nldv":0,"ndv":0,"gm":7,"m":7}},{"op":"CMV","iters":100,"b":[-0.6094636917114258,2.056434154510498,3.154803514480591,-1.6853079795837402,-1.748429775238037,-1.1680364608764648],"place":[-3.4726006984710693,1.2237544059753418,3.022395372390747,-2.723802089691162,5.648743629455566,-3.4276864528656006],"expect":{"ret":9,"place":[-0.3855152428150177,-1.6088019609451294,-0.6088019609451294,0.64495450258255,0.6144847869873047,1.6144847869873047]}},{"op":"DEL"}]},
72
+ {"name":"dir1 n20","n":20,"clusters":[],"toplevel":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19],"edgeGap":1,"gap":[0.25,0.2],"nsize":[[1.1218683323822916,0.5420393385924399],[0.7251799311488867,0.5231905553489924],[0.8645721802022308,0.938278325041756],[0.9453717553988099,0.803949554078281],[1.2447471264749765,0.409913238324225],[0.6073038403410465,0.4806321585085243],[0.6828813219908625,0.698684724746272],[0.6541837158147246,0.7312424561008811],[0.7243654991034418,0.7372911373618991],[1.2814386514946818,0.7994083671830594],[1.2745169855188578,0.4612378576770425],[1.1636359428521246,0.6534302092622966],[0.5046033291146159,0.42854381338693204],[1.1293251488823444,0.6784174946602435],[0.67150391289033,0.5579026621300727],[1.316349194617942,0.4660306377336383],[0.7950800154358149,0.4271136394236237],[0.7933284335304052,0.5773682367987931],[0.6278667708393186,0.5941576192621142],[0.8770118195097893,0.4728676420170814]],"graph":[{"edges":[0,8,12,2,11,4],"ewgts":[0,1,1,1,1,1],"edists":[0,1,1,1,1,1]},{"edges":[1,15,10],"ewgts":[0,1,1],"edists":[0,1,1]},{"edges":[2,10,17,0,7,16,19],"ewgts":[0,1,1,1,1,1,1],"edists":[0,1,1,-1,1,1,1]},{"edges":[3,8,5,9],"ewgts":[0,1,1,1],"edists":[0,1,1,1]},{"edges":[4,11,9,0],"ewgts":[0,1,1,1],"edists":[0,1,1,-1]},{"edges":[5,16,3,7,9],"ewgts":[0,1,1,1,1],"edists":[0,1,-1,1,1]},{"edges":[6,15,17],"ewgts":[0,1,1],"edists":[0,1,1]},{"edges":[7,15,2,11,5,13],"ewgts":[0,1,1,1,1,1],"edists":[0,1,-1,1,-1,1]},{"edges":[8,0,3,17,14,18,12],"ewgts":[0,1,1,1,1,1,1],"edists":[0,-1,-1,1,1,1,1]},{"edges":[9,13,17,3,4,5],"ewgts":[0,1,1,1,1,1],"edists":[0,1,1,-1,-1,-1]},{"edges":[10,2,12,19,1],"ewgts":[0,1,1,1,1],"edists":[0,-1,1,1,-1]},{"edges":[11,7,4,0,15],"ewgts":[0,1,1,1,1],"edists":[0,-1,-1,-1,1]},{"edges":[12,0,10,8],"ewgts":[0,1,1,1],"edists":[0,-1,-1,-1]},{"edges":[13,9,7],"ewgts":[0,1,1],"edists":[0,-1,-1]},{"edges":[14,8],"ewgts":[0,1],"edists":[0,-1]},{"edges":[15,1,7,6,11],"ewgts":[0,1,1,1,1],"edists":[0,-1,-1,-1,-1]},{"edges":[16,5,2],"ewgts":[0,1,1],"edists":[0,-1,-1]},{"edges":[17,8,2,9,6],"ewgts":[0,1,1,1,1],"edists":[0,-1,-1,-1,-1]},{"edges":[18,8],"ewgts":[0,1],"edists":[0,-1]},{"edges":[19,2,10],"ewgts":[0,1,1],"edists":[0,-1,-1]}],"packed":[-4.7644219398498535,0.1281461864709854,0.20085559785366058,0.16308064758777618,0.190910205245018,0.11147399991750717,0.29223740100860596,0.1489281952381134,0.738618016242981,0.3632138669490814,0.2511005997657776,0.23812519013881683,0.17047275602817535,0.17226587235927582,0.1854453980922699,0.17142273485660553,0.2717377543449402,0.25763821601867676,0.4139658212661743,0.2947835624217987,-5.522706031799316,0.2554726004600525,0.1575455665588379,0.1720905303955078,0.36545035243034363,0.1973569542169571,0.26243817806243896,0.1387758105993271,0.16900719702243805,0.14476610720157623,0.12715356051921844,0.37984350323677063,0.16084018349647522,0.4084169268608093,0.19712655246257782,0.8237048983573914,0.12417405843734741,0.6639584302902222,0.6464381217956543,-7.702683925628662,0.14716841280460358,0.3610886335372925,0.11332231760025024,0.20560431480407715,0.7477779388427734,0.6894541382789612,0.36928537487983704,0.6443771123886108,0.52546626329422,0.23126520216464996,0.15353550016880035,0.8988914489746094,0.23445603251457214,0.27482113242149353,0.5078749656677246,0.21315883100032806,0.9288080334663391,-7.1915717124938965,0.29133141040802,0.21466709673404694,0.22802913188934326,0.19653919339179993,0.5805712938308716,0.44282665848731995,0.18044334650039673,0.9266413450241089,0.3081028163433075,0.24278879165649414,0.49942734837532043,0.7449105381965637,0.7301867008209229,0.13245445489883423,0.45079079270362854,0.5540661811828613,-7.177730560302734,0.16069094836711884,0.18451011180877686,0.2844574451446533,0.1350262314081192,0.7385572195053101,0.1299961656332016,0.9902144074440002,0.640590488910675,0.1264374852180481,0.1296871453523636,0.11279257386922836,0.7763949632644653,0.7369000315666199,0.8025972247123718,0.21345743536949158,-3.901503324508667,0.12524771690368652,0.41239863634109497,0.15869255363941193,0.15025751292705536,0.1313835084438324,0.15926364064216614,0.1737518459558487,0.4282304644584656,0.17788299918174744,0.4171753227710724,0.12520314753055573,0.118155337870121,0.16909140348434448,0.18916456401348114,-4.791904926300049,0.16106444597244263,0.19792594015598297,0.15143659710884094,0.3688039183616638,0.33077776432037354,0.20205877721309662,0.16527067124843597,0.4708230793476105,0.1720709353685379,0.21816498041152954,0.1277211606502533,0.7666323184967041,0.22616896033287048,-6.952331066131592,0.1335224062204361,0.24014009535312653,0.3645593822002411,0.19017280638217926,0.14936800301074982,0.5008887052536011,0.7028042078018188,0.3564925491809845,0.678562581539154,0.14477720856666565,0.9939426183700562,0.2834957540035248,-6.8345627784729,0.2044501155614853,0.37568071484565735,0.576647937297821,0.1937677562236786,0.9434006810188293,0.13941191136837006,0.19062957167625427,0.16515344381332397,0.2087930589914322,0.25850147008895874,0.8055392503738403,-6.277379512786865,0.35235390067100525,0.16851691901683807,0.38483211398124695,0.13179492950439453,0.18662264943122864,0.24821226298809052,0.771682858467102,0.29404377937316895,0.15275070071220398,0.7573949694633484,-5.964439392089844,0.8939307928085327,0.22767657041549683,0.18686093389987946,0.13580365478992462,0.7322582006454468,0.41598594188690186,0.15315166115760803,0.1550489068031311,0.120257668197155,-7.555563926696777,0.3494001626968384,0.45786041021347046,0.13622909784317017,0.1456408053636551,0.2300553321838379,0.6424005627632141,0.23172049224376678,0.23534590005874634,-6.063503265380859,0.4938678741455078,0.2866540849208832,0.32508423924446106,0.4633055627346039,0.2069263607263565,0.4042336940765381,0.4723016321659088,-6.367642402648926,0.516124963760376,0.32651448249816895,0.17719750106334686,0.24406664073467255,0.6243485808372498,0.31534823775291443,-6.004558086395264,0.39566853642463684,0.1216902956366539,0.12246516346931458,0.3598678410053253,0.1306416243314743,-6.525819778442383,0.1163022592663765,0.6337317824363708,0.3915787637233734,0.6137519478797913,-7.442625522613525,0.1339055448770523,0.7167982459068298,0.23177234828472137,-5.099826335906982,0.16266167163848877,0.14798451960086823,-8.31639575958252,0.38474807143211365,-7.5514678955078125],"ops":[{"op":"INIT","diredges":1,"expect":{"nv":20,"nldv":0,"ndv":0,"gm":34,"m":34}},{"op":"CMV","iters":1,"b":[2.13049578666687,1.6074965000152588,1.211872935295105,0.35794615745544434,-1.3504301309585571,2.0712335109710693,0.7292056083679199,-0.7522258162498474,0.00429003220051527,-0.04106588289141655,0.5455572009086609,-1.7684229612350464,0.19090287387371063,-2.803905725479126,-2.1631088256835938,1.7387460470199585,0.13076458871364594,-1.7926596403121948,-2.191232919692993,2.144540309906006],"place":[4.798933506011963,3.3939268589019775,-3.96399188041687,3.7024903297424316,4.995172500610352,-1.5076444149017334,-5.400631427764893,-2.3001301288604736,0.8822821974754333,2.830220937728882,1.7584168910980225,-4.364252090454102,5.728212833404541,0.7917098999023438,4.212437152862549,0.27331697940826416,2.7159669399261475,4.6713175773620605,1.3511031866073608,-3.1617355346679688],"expect":{"ret":1,"place":[-0.9789362549781799,0.021063722670078278,0.021063722670078278,-0.9789362549781799,0.9946040511131287,0.021063722670078278,-0.7078091502189636,1.0210636854171753,0.29458382725715637,1.9946039915084839,1.0210636854171753,2.021063804626465,2.021063804626465,2.9946041107177734,1.294583797454834,3.021063804626465,1.0210636854171753,2.9946041107177734,1.294583797454834,2.021063804626465]}},{"op":"DEL"},{"op":"INIT","diredges":1,"expect":{"nv":20,"nldv":0,"ndv":0,"gm":34,"m":34}},{"op":"CMV","iters":100,"b":[2.13049578666687,1.6074965000152588,1.211872935295105,0.35794615745544434,-1.3504301309585571,2.0712335109710693,0.7292056083679199,-0.7522258162498474,0.00429003220051527,-0.04106588289141655,0.5455572009086609,-1.7684229612350464,0.19090287387371063,-2.803905725479126,-2.1631088256835938,1.7387460470199585,0.13076458871364594,-1.7926596403121948,-2.191232919692993,2.144540309906006],"place":[4.798933506011963,3.3939268589019775,-3.96399188041687,3.7024903297424316,4.995172500610352,-1.5076444149017334,-5.400631427764893,-2.3001301288604736,0.8822821974754333,2.830220937728882,1.7584168910980225,-4.364252090454102,5.728212833404541,0.7917098999023438,4.212437152862549,0.27331697940826416,2.7159669399261475,4.6713175773620605,1.3511031866073608,-3.1617355346679688],"expect":{"ret":13,"place":[-0.9206352233886719,0.07936479896306992,0.07936479896306992,-0.9206352233886719,0.23388805985450745,0.07936479896306992,0.9632197618484497,1.0793647766113281,0.5186595320701599,1.233888030052185,1.0793647766113281,2.079364776611328,2.079364776611328,2.2338881492614746,1.5186595916748047,3.079364776611328,1.0793647766113281,2.2338881492614746,1.5186595916748047,2.079364776611328]}},{"op":"DEL"}]},
73
+ {"name":"dir2 n9","n":9,"clusters":[],"toplevel":[0,1,2,3,4,5,6,7,8],"edgeGap":0.5,"gap":[0.25,0.2],"nsize":[[1.1722561160568148,0.9015676224604249],[1.2496604530606419,0.42935028295032684],[0.9167393315583467,0.6073766637127846],[0.5752517571672797,0.9589242866728455],[1.312471958808601,0.7981436237692834],[0.8204239357728511,0.8381431718356908],[1.0726901029702276,0.6531129753217102],[1.2191960697527975,0.4285182016436011],[1.2139398173894733,0.8561988489236683]],"graph":[{"edges":[0,5,7,3,4],"ewgts":[0,1,1,1,1],"edists":[0,1,1,1,1]},{"edges":[1,8],"ewgts":[0,1],"edists":[0,1]},{"edges":[2,7,6],"ewgts":[0,1,1],"edists":[0,1,1]},{"edges":[3,0,4],"ewgts":[0,1,1],"edists":[0,-1,1]},{"edges":[4,0,3],"ewgts":[0,1,1],"edists":[0,-1,-1]},{"edges":[5,8,0,7],"ewgts":[0,1,1,1],"edists":[0,1,-1,1]},{"edges":[6,7,2],"ewgts":[0,1,1],"edists":[0,1,-1]},{"edges":[7,2,6,0,8,5],"ewgts":[0,1,1,1,1,1],"edists":[0,-1,-1,-1,1,-1]},{"edges":[8,5,7,1],"ewgts":[0,1,1,1],"edists":[0,-1,-1,-1]}],"packed":[-1.5830596685409546,0.16659937798976898,0.1168598011136055,0.1444334238767624,0.4219808280467987,0.14794334769248962,0.3031904697418213,0.13312672078609467,0.14892561733722687,-1.9724618196487427,0.12378349900245667,0.26456180214881897,0.3304298222064972,0.13419456779956818,0.4768775999546051,0.15316446125507355,0.3228507339954376,-2.131129264831543,0.14576880633831024,0.6738706827163696,0.12282730638980865,0.5744143128395081,0.13940812647342682,0.2341969609260559,-1.8249850273132324,0.121538445353508,0.2592342793941498,0.26824262738227844,0.2595647871494293,0.36164090037345886,-2.9172563552856445,0.6527872681617737,0.20569920539855957,0.2687778174877167,0.24217218160629272,-2.322909116744995,0.24902081489562988,0.21996571123600006,0.5369358658790588,-2.4426751136779785,0.2330096811056137,0.13222050666809082,-1.6756782531738281,0.26866090297698975,-2.247603416442871],"ops":[{"op":"SRAND","seed":1},{"op":"INIT","diredges":2,"expect":{"nv":9,"nldv":0,"ndv":8,"gm":23,"m":23}},{"op":"CMV","iters":1,"b":[0.20929473638534546,2.293883800506592,0.9867774844169617,-1.817628026008606,-0.550553023815155,-1.4284660816192627,2.96541166305542,-0.3222021758556366,-2.3365182876586914],"place":[-2.009345769882202,1.3207732439041138,-0.8044938445091248,-1.119667410850525,-4.707693099975586,-5.13397216796875,2.4364235401153564,-0.13012300431728363,0.8424882888793945],"expect":{"ret":1,"place":[-4.033955097198486,-0.033954884856939316,-5.033955097198486,-2.0339548587799072,1.9660451412200928,-1.0339548587799072,-3.0339548587799072,0.9660451412200928,2.9660451412200928]}},{"op":"DEL"},{"op":"SRAND","seed":1},{"op":"INIT","diredges":2,"expect":{"nv":9,"nldv":0,"ndv":8,"gm":23,"m":23}},{"op":"CMV","iters":100,"b":[0.20929473638534546,2.293883800506592,0.9867774844169617,-1.817628026008606,-0.550553023815155,-1.4284660816192627,2.96541166305542,-0.3222021758556366,-2.3365182876586914],"place":[-2.009345769882202,1.3207732439041138,-0.8044938445091248,-1.119667410850525,-4.707693099975586,-5.13397216796875,2.4364235401153564,-0.13012300431728363,0.8424882888793945],"expect":{"ret":1,"place":[-4.033955097198486,-0.033954884856939316,-5.033955097198486,-2.0339548587799072,1.9660451412200928,-1.0339548587799072,-3.0339548587799072,0.9660451412200928,2.9660451412200928]}},{"op":"DEL"}]},
74
+ {"name":"dir2 n23","n":23,"clusters":[],"toplevel":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22],"edgeGap":0.5,"gap":[0.25,0.2],"nsize":[[0.8876417982392013,0.8765280098188668],[0.7546933765988797,0.9177778747864067],[1.0591895803809166,0.6774583786260338],[0.5091180810704827,0.7365718626417219],[1.2811038168147206,0.9177881095092744],[0.7867764122784138,0.46479986784979704],[0.7117286489810795,0.8220630245283247],[1.02200598269701,0.5806057618465275],[0.7586797834374011,0.5649682844989001],[1.1559977987781167,0.7534810434561223],[0.8747877767309546,0.7089954373892398],[0.6827725577168167,0.942822908423841],[1.3678243453614414,0.5469460425432772],[0.7611514909658581,0.6830679560080171],[1.485126408515498,0.8603338905610144],[1.3194194631651044,0.47435711515136064],[0.9436075605917722,0.945229513477534],[1.4015288595110178,0.7930668501649052],[1.325189656112343,0.8603230290114879],[0.5515286626759917,0.42182589457370345],[0.720416849013418,0.6756332734134048],[1.2487293407320976,0.8014092238619923],[0.5736431775148958,0.8201511643826962]],"graph":[{"edges":[0,16,22],"ewgts":[0,1,1],"edists":[0,1,1]},{"edges":[1,12],"ewgts":[0,1],"edists":[0,-1]},{"edges":[2,19,4],"ewgts":[0,1,1],"edists":[0,-1,-1]},{"edges":[3,13],"ewgts":[0,1],"edists":[0,1]},{"edges":[4,8,17,15,2,11],"ewgts":[0,1,1,1,1,1],"edists":[0,1,1,-1,1,1]},{"edges":[5,7],"ewgts":[0,1],"edists":[0,-1]},{"edges":[6,22,13],"ewgts":[0,1,1],"edists":[0,1,1]},{"edges":[7,17,5],"ewgts":[0,1,1],"edists":[0,1,1]},{"edges":[8,4,13],"ewgts":[0,1,1],"edists":[0,-1,-1]},{"edges":[9,13],"ewgts":[0,1],"edists":[0,1]},{"edges":[10,17,21,14],"ewgts":[0,1,1,1],"edists":[0,1,-1,1]},{"edges":[11,22,19,4],"ewgts":[0,1,1,1],"edists":[0,-1,-1,-1]},{"edges":[12,16,1],"ewgts":[0,1,1],"edists":[0,1,1]},{"edges":[13,20,8,17,3,9,6,14],"ewgts":[0,1,1,1,1,1,1,1],"edists":[0,1,1,1,-1,-1,-1,1]},{"edges":[14,19,10,13,22],"ewgts":[0,1,1,1,1],"edists":[0,-1,-1,-1,-1]},{"edges":[15,4],"ewgts":[0,1],"edists":[0,1]},{"edges":[16,20,12,0,18],"ewgts":[0,1,1,1,1],"edists":[0,1,-1,-1,-1]},{"edges":[17,4,10,7,13],"ewgts":[0,1,1,1,1],"edists":[0,-1,-1,-1,-1]},{"edges":[18,16],"ewgts":[0,1],"edists":[0,1]},{"edges":[19,2,14,21,11],"ewgts":[0,1,1,1,1],"edists":[0,1,1,-1,1]},{"edges":[20,16,13],"ewgts":[0,1,1],"edists":[0,-1,-1]},{"edges":[21,10,19],"ewgts":[0,1,1],"edists":[0,1,1]},{"edges":[22,6,11,14,0],"ewgts":[0,1,1,1,1],"edists":[0,-1,1,1,-1]}],"packed":[-5.339397430419922,0.274472177028656,0.5770353078842163,0.13569872081279755,0.17762994766235352,0.15008941292762756,0.4867872893810272,0.16144521534442902,0.12621279060840607,0.13504575192928314,0.15152475237846375,0.12251681834459305,0.16412344574928284,0.11698774248361588,0.11851734668016434,0.2917524576187134,0.23445643484592438,0.1960122436285019,0.20530882477760315,0.1719747930765152,0.3518543243408203,0.4786393642425537,0.511311411857605,-8.671919822692871,0.7018629312515259,0.21446043252944946,0.16446469724178314,0.11576376855373383,0.7205397486686707,0.32922160625457764,0.23893240094184875,0.4666357636451721,0.9457740187644958,0.11150534451007843,0.6037658452987671,0.2147943377494812,0.12950746715068817,0.16222608089447021,0.9386951923370361,0.31540432572364807,0.44514206051826477,0.3446776866912842,0.5135555267333984,0.37370434403419495,0.34681376814842224,-7.656800270080566,0.11425510793924332,0.4595414698123932,0.5100824236869812,0.153517484664917,0.2500840425491333,0.9800213575363159,0.29158544540405273,0.1142142042517662,0.15006624162197113,0.2050037980079651,0.40995126962661743,0.16484811902046204,0.11588924378156662,0.15804189443588257,0.24930638074874878,0.1445847749710083,0.8419327139854431,0.11818299442529678,0.2296871542930603,0.7171052694320679,-6.5786237716674805,0.12722617387771606,0.1979256421327591,0.18941177427768707,0.1898345649242401,0.45372962951660156,0.14254307746887207,0.44826650619506836,0.3462420701980591,0.15689973533153534,0.1319110244512558,0.15093395113945007,0.9747269153594971,0.2636655867099762,0.25798043608665466,0.1819097250699997,0.5744662880897522,0.6760156154632568,0.4239473342895508,0.22657373547554016,-7.990979194641113,0.1504632979631424,0.13301587104797363,0.4500695765018463,0.9417819976806641,0.13193956017494202,0.6463004350662231,0.11629078537225723,0.4872114658355713,0.2858859598636627,0.42384108901023865,0.4074058532714844,0.3052978217601776,0.20310933887958527,0.8034541606903076,0.24635814130306244,0.7944091558456421,0.37878721952438354,0.15649540722370148,-6.791322708129883,0.4188228249549866,0.4335967004299164,0.1288662850856781,0.891223132610321,0.3758687674999237,0.5980077385902405,0.11470038443803787,0.11221644282341003,0.4835350215435028,0.16590158641338348,0.5181646347045898,0.1175726056098938,0.1771617978811264,0.11853419244289398,0.5657740831375122,0.15905116498470306,0.28800109028816223,-8.295147895812988,0.21185971796512604,0.5877791047096252,0.7258659601211548,0.11698292195796967,0.41751354932785034,0.8129457235336304,0.1746099889278412,0.36557403206825256,0.5416920781135559,0.4165853261947632,0.14541690051555634,0.28252553939819336,0.2526804506778717,0.22020910680294037,0.5863385200500488,0.33447378873825073,-6.89915132522583,0.1646403670310974,0.13969646394252777,0.6922369599342346,0.36516115069389343,0.18407027423381805,0.7129420638084412,0.3243806064128876,0.5683343410491943,0.4856500029563904,0.11328963935375214,0.3593473732471466,0.20507951080799103,0.18506011366844177,0.2074822038412094,0.16566890478134155,-7.933080196380615,0.2690567374229431,0.8012818098068237,0.20687785744667053,0.13173465430736542,0.3705657422542572,0.7212161421775818,0.13619878888130188,0.3349342942237854,0.13616620004177094,0.283711314201355,0.1340307742357254,0.22597631812095642,0.31654223799705505,0.24282267689704895,-7.30763578414917,0.24574148654937744,0.16624514758586884,0.385820597410202,0.20135995745658875,0.159098818898201,0.3963541090488434,0.1339697241783142,0.40446144342422485,0.13209810853004456,0.5081129670143127,0.11276721954345703,0.4818660020828247,0.7861484885215759,-8.58714771270752,0.6418676972389221,0.9783979654312134,0.3933563530445099,0.2868560552597046,0.13654851913452148,0.193025603890419,0.5202928781509399,0.11733613163232803,0.17594046890735626,0.15328307449817657,0.16826751828193665,0.2837839722633362,-7.284117221832275,0.4139845371246338,0.34739232063293457,0.2883276045322418,0.5763962864875793,0.22653965651988983,0.7716032862663269,0.46372225880622864,0.277303010225296,0.20370261371135712,0.3315342962741852,0.1413164734840393,-8.420388221740723,0.33433055877685547,0.14914019405841827,0.8548157811164856,0.18935658037662506,0.5039252042770386,0.1418890506029129,0.1796574741601944,0.4626167118549347,0.7323841452598572,0.23361331224441528,-5.760563373565674,0.245310440659523,0.2068881243467331,0.16704870760440826,0.15298081934452057,0.11264074593782425,0.1350683569908142,0.515000581741333,0.3058412969112396,0.11348012834787369,-6.95851469039917,0.45094916224479675,0.5583296418190002,0.4960225820541382,0.14496004581451416,0.6110317707061768,0.17455615103244781,0.3944398760795593,0.11713885515928268,-8.909818649291992,0.20876847207546234,0.12607310712337494,0.14162391424179077,0.5975843071937561,0.4466772675514221,0.6891117095947266,0.7139006853103638,-6.489840030670166,0.11187943071126938,0.43945908546447754,0.11787386983633041,0.1894313544034958,0.15681783854961395,0.14184918999671936,-6.185107707977295,0.21768850088119507,0.3425273597240448,0.40371155738830566,0.1542806178331375,0.2454030066728592,-6.2140960693359375,0.314272403717041,0.26557233929634094,0.658869206905365,0.1808178424835205,-7.317359924316406,0.4123305380344391,0.18164688348770142,0.5742757320404053,-7.657915115356445,0.27209997177124023,0.395127534866333,-7.874186038970947,0.19284740090370178,-7.108968734741211],"ops":[{"op":"SRAND","seed":1},{"op":"INIT","diredges":2,"expect":{"nv":23,"nldv":0,"ndv":2,"gm":32,"m":32}},{"op":"CMV","iters":1,"b":[3.161364793777466,0.7329393029212952,1.2643390893936157,-0.6656938791275024,-1.6025161743164062,0.7710111141204834,1.756659746170044,-2.237208604812622,2.541011333465576,-1.9927537441253662,2.7687103748321533,-0.133476123213768,1.0276819467544556,-0.29269835352897644,-0.5564284920692444,-2.151789426803589,-0.6620825529098511,-0.5155749917030334,-1.743818998336792,-1.0098727941513062,-0.9784696102142334,-2.2349374294281006,2.753603219985962],"place":[-3.5214264392852783,-5.563992977142334,-1.481723427772522,-4.196030139923096,-5.227682590484619,-1.8489028215408325,-0.45448875427246094,4.6315083503723145,-3.6613550186157227,-3.5430941581726074,-5.546699047088623,-4.276243209838867,-4.827801704406738,-0.41382092237472534,-0.35962191224098206,1.7606022357940674,-1.8430724143981934,-4.812658309936523,-5.736205577850342,3.1730408668518066,3.5374913215637207,-4.859872817993164,1.7329435348510742],"expect":{"ret":1,"place":[-3.0147430896759033,-2.0147430896759033,-1.0147432088851929,-3.0147430896759033,-2.0147430896759033,-1.0147432088851929,-3.0147430896759033,-2.0147430896759033,-1.0147432088851929,-3.0147430896759033,-2.0147430896759033,-1.0147432088851929,-3.0147430896759033,-2.0147430896759033,-1.0147432088851929,-3.0147430896759033,-2.0147430896759033,-1.0147432088851929,-3.0147430896759033,-2.0147430896759033,-1.0147432088851929,-3.0147430896759033,-2.0147430896759033]}},{"op":"DEL"},{"op":"SRAND","seed":1},{"op":"INIT","diredges":2,"expect":{"nv":23,"nldv":0,"ndv":2,"gm":32,"m":32}},{"op":"CMV","iters":100,"b":[3.161364793777466,0.7329393029212952,1.2643390893936157,-0.6656938791275024,-1.6025161743164062,0.7710111141204834,1.756659746170044,-2.237208604812622,2.541011333465576,-1.9927537441253662,2.7687103748321533,-0.133476123213768,1.0276819467544556,-0.29269835352897644,-0.5564284920692444,-2.151789426803589,-0.6620825529098511,-0.5155749917030334,-1.743818998336792,-1.0098727941513062,-0.9784696102142334,-2.2349374294281006,2.753603219985962],"place":[-3.5214264392852783,-5.563992977142334,-1.481723427772522,-4.196030139923096,-5.227682590484619,-1.8489028215408325,-0.45448875427246094,4.6315083503723145,-3.6613550186157227,-3.5430941581726074,-5.546699047088623,-4.276243209838867,-4.827801704406738,-0.41382092237472534,-0.35962191224098206,1.7606022357940674,-1.8430724143981934,-4.812658309936523,-5.736205577850342,3.1730408668518066,3.5374913215637207,-4.859872817993164,1.7329435348510742],"expect":{"ret":2,"place":[-3.014742851257324,-2.014742851257324,-1.0147428512573242,-3.014742851257324,-2.014742851257324,-1.0147428512573242,-3.014742851257324,-2.014742851257324,-1.0147428512573242,-3.014742851257324,-2.014742851257324,-1.0147428512573242,-3.014742851257324,-2.014742851257324,-1.0147428512573242,-3.014742851257324,-2.014742851257324,-1.0147428512573242,-3.014742851257324,-2.014742851257324,-1.0147428512573242,-3.014742851257324,-2.014742851257324]}},{"op":"DEL"}]},
75
+ {"name":"noverlap1 dir0 n8","n":8,"clusters":[],"toplevel":[0,1,2,3,4,5,6,7],"edgeGap":1,"gap":[0.25,0.2],"nsize":[[1.3510142471641302,0.7053085153456777],[1.1344115899410099,0.724712734343484],[1.3519706330262125,0.6951362759340555],[1.414182937471196,0.6659266130998731],[0.5575889139436185,0.8256975086871534],[1.3316321219317615,0.5984772347379476],[0.8415196496061981,0.9740047482773662],[0.9063362148590386,0.5275953530333937]],"graph":null,"packed":[-2.270490884780884,0.4295409321784973,0.16981807351112366,0.14576898515224457,0.3811265826225281,0.4261544346809387,0.23091578483581543,0.4871661067008972,-2.9930334091186523,0.3223518431186676,0.590383768081665,0.2612058222293854,0.38729190826416016,0.8652653098106384,0.13699398934841156,-2.616633415222168,0.5414416790008545,0.8869106769561768,0.18467696011066437,0.26054075360298157,0.2508936822414398,-2.362880229949951,0.15826642513275146,0.48607945442199707,0.16835305094718933,0.272586852312088,-2.977299690246582,0.22497870028018951,0.5421491265296936,0.522662341594696,-2.107983350753784,0.16883061826229095,0.22997136414051056,-2.664004325866699,0.42794978618621826,-2.3282241821289062],"ops":[{"op":"INIT","diredges":0,"expect":{"nv":8,"nldv":0,"ndv":0,"gm":0,"m":0}},{"op":"GNC","scale":0.1,"k":0,"tc":false,"coords":[[1.1318305730819702,0.6397246718406677,-0.803455114364624,-1.3865336179733276,-0.7971110343933105,-1.4967588186264038,-0.0593460388481617,-0.9497641324996948],[0.18837673962116241,-1.121021032333374,-0.31483060121536255,1.1288180351257324,0.8129710555076599,-0.325921893119812,0.9888466000556946,-1.215399146080017]],"expect":{"m":4,"gm":0,"cs":[[7,1,0.35204759415175246],[5,2,0.3841935559888098],[4,6,0.31996242383872714],[3,6,0.3627964080577247]],"bb":[]}},{"op":"CMV","iters":20,"b":[-2.5710244178771973,-0.38654112815856934,1.677278757095337,1.6985161304473877,-0.18787120282649994,2.007777214050293,-2.068553924560547,-0.16958151757717133],"place":[1.1318305730819702,0.6397246718406677,-0.803455114364624,-1.3865336179733276,-0.7971110343933105,-1.4967588186264038,-0.0593460388481617,-0.9497641324996948],"expect":{"ret":7,"place":[0.5656288862228394,-0.10572537779808044,-1.0278193950653076,-1.2873283624649048,-0.36780351400375366,-1.4120129346847534,0.3714200258255005,-0.45777297019958496]}},{"op":"GNC","scale":0.6,"k":0,"tc":true,"coords":[[1.1318305730819702,0.6397246718406677,-0.803455114364624,-1.3865336179733276,-0.7971110343933105,-1.4967588186264038,-0.0593460388481617,-0.9497641324996948],[0.18837673962116241,-1.121021032333374,-0.31483060121536255,1.1288180351257324,0.8129710555076599,-0.325921893119812,0.9888466000556946,-1.215399146080017]],"expect":{"m":7,"gm":0,"cs":[[7,1,0.8622856105247827],[5,2,1.055161395916055],[2,0,1.0609766153925897],[4,0,0.822638250057012],[3,4,0.8415907536538503],[4,6,0.6697745743048764],[3,6,0.9267784987652294]],"bb":[]}},{"op":"CMV","iters":20,"b":[-0.8558883666992188,1.0331729650497437,-0.8961610794067383,-1.0438480377197266,2.9244260787963867,1.1679816246032715,-0.9599978923797607,-1.369685173034668],"place":[1.1318305730819702,0.6397246718406677,-0.803455114364624,-1.3865336179733276,-0.7971110343933105,-1.4967588186264038,-0.0593460388481617,-0.9497641324996948],"expect":{"ret":5,"place":[0.6060007810592651,0.060902852565050125,-0.4549758732318878,-1.3249260187149048,-0.48333531618118286,-1.5101372003555298,0.18643927574157715,-0.8013827800750732]}},{"op":"GNC","scale":1,"k":1,"tc":false,"coords":[[1.1318305730819702,0.6397246718406677,-0.803455114364624,-1.3865336179733276,-0.7971110343933105,-1.4967588186264038,-0.0593460388481617,-0.9497641324996948],[0.18837673962116241,-1.121021032333374,-0.31483060121536255,1.1288180351257324,0.8129710555076599,-0.325921893119812,0.9888466000556946,-1.215399146080017]],"expect":{"m":10,"gm":0,"cs":[[7,5,0.7630362938856706],[5,2,0.8468067553360015],[6,3,1.0199656806886197],[2,4,0.9604168923106045],[4,6,1.09985112848226],[7,2,0.8113658144837246],[1,2,0.9099245051387698],[2,6,1.034570512105711],[0,6,1.0396566318115221],[1,0,0.9150106248445808]],"bb":[]}},{"op":"CMV","iters":20,"b":[2.553558111190796,-1.0959500074386597,1.1413408517837524,-2.3559014797210693,-0.9167812466621399,0.4605902433395386,-1.5146468877792358,1.727790117263794],"place":[0.18837673962116241,-1.121021032333374,-0.31483060121536255,1.1288180351257324,0.8129710555076599,-0.325921893119812,0.9888466000556946,-1.215399146080017],"expect":{"ret":2,"place":[-0.3196127116680145,-1.2346233129501343,-0.3246988356113434,2.7555348873138428,0.635718047618866,-1.1715055704116821,1.7355691194534302,-1.934541940689087]}},{"op":"DEL"}]},
76
+ {"name":"noverlap1 dir1 n12","n":12,"clusters":[],"toplevel":[0,1,2,3,4,5,6,7,8,9,10,11],"edgeGap":1,"gap":[0.25,0.2],"nsize":[[1.1011037519201636,0.668974335398525],[1.3524657934904099,0.8018404248636216],[0.6748138987459242,0.7159555253107102],[0.7732279943302274,0.7748467923607678],[1.365474648308009,0.6833902330603451],[0.7499237342271954,0.9292353000957518],[1.2457375649828464,0.5842009080573917],[0.697253837948665,0.7004376926459372],[1.1866120179183781,0.7663725390564651],[0.5038429519627243,0.6824691542424262],[1.3373374259099364,0.43072555977851157],[1.0923239905387163,0.4189227733761072]],"graph":[{"edges":[0,3,6,7,1],"ewgts":[0,1,1,1,1],"edists":[0,1,1,1,1]},{"edges":[1,11,0],"ewgts":[0,1,1],"edists":[0,1,-1]},{"edges":[2,9,10,7,3,6],"ewgts":[0,1,1,1,1,1],"edists":[0,1,1,1,1,1]},{"edges":[3,0,5,2],"ewgts":[0,1,1,1],"edists":[0,-1,1,-1]},{"edges":[4,5],"ewgts":[0,1],"edists":[0,1]},{"edges":[5,9,3,11,4],"ewgts":[0,1,1,1,1],"edists":[0,1,-1,1,-1]},{"edges":[6,0,7,2],"ewgts":[0,1,1,1],"edists":[0,-1,1,-1]},{"edges":[7,6,2,0],"ewgts":[0,1,1,1],"edists":[0,-1,-1,-1]},{"edges":[8,10],"ewgts":[0,1],"edists":[0,1]},{"edges":[9,2,5],"ewgts":[0,1,1],"edists":[0,-1,-1]},{"edges":[10,2,8],"ewgts":[0,1,1],"edists":[0,-1,-1]},{"edges":[11,1,5],"ewgts":[0,1,1],"edists":[0,-1,-1]}],"packed":[-3.5268146991729736,0.20220474898815155,0.12763160467147827,0.7493972778320312,0.16807633638381958,0.12142728269100189,0.4127623736858368,0.1717211902141571,0.5412578582763672,0.24014320969581604,0.14306987822055817,0.6491227746009827,-2.6562938690185547,0.11176006495952606,0.22132819890975952,0.12466363608837128,0.2865861654281616,0.21495003998279572,0.3568851351737976,0.20803165435791016,0.36913469433784485,0.16540312767028809,0.39534640312194824,-2.6752941608428955,0.27714672684669495,0.13858194649219513,0.1750478595495224,0.1120036393404007,0.1293560117483139,0.2878785729408264,0.22883912920951843,0.39463064074516296,0.6924178004264832,-3.8234052658081055,0.17456364631652832,0.3779483735561371,0.15118087828159332,0.1266852766275406,0.7094008922576904,0.26277363300323486,0.14305710792541504,0.6299229860305786,-2.9549942016601562,0.11526144295930862,0.5432189702987671,0.1709144562482834,0.1737004816532135,0.4780184328556061,0.3000059127807617,0.5679891109466553,-2.813992977142334,0.18751108646392822,0.35776594281196594,0.5002159476280212,0.1961672306060791,0.12997592985630035,0.3660855293273926,-3.176884174346924,0.14966759085655212,0.31353774666786194,0.627105712890625,0.13443146646022797,0.3305146396160126,-2.915250301361084,0.962956428527832,0.16326911747455597,0.1939752995967865,0.13205398619174957,-4.525547027587891,0.12607623636722565,0.4973490238189697,0.20514217019081116,-3.4813101291656494,0.2554668188095093,0.534315824508667,-3.191455125808716,0.834089994430542,-5.337001800537109],"ops":[{"op":"SRAND","seed":1},{"op":"INIT","diredges":1,"expect":{"nv":12,"nldv":0,"ndv":0,"gm":16,"m":16}},{"op":"CMV","iters":30,"b":[1.504992127418518,1.521901249885559,-0.9793657660484314,-1.0754104852676392,-0.7087192535400391,-2.553677558898926,-1.4029459953308105,3.2328028678894043,0.7057914733886719,3.2030670642852783,-1.7451215982437134,-1.703314185142517],"place":[0.7315698266029358,-2.489955425262451,-1.2641240358352661,-0.7870697379112244,-0.979733407497406,2.2336413860321045,-1.2178369760513306,-1.966550350189209,4.747696876525879,-2.0721991062164307,-0.05684942007064819,1.3304380178451538],"expect":{"ret":11,"place":[-1.6265292167663574,-0.40220630168914795,-1.6265292167663574,-0.6265292167663574,-0.6265292167663574,0.3734707534313202,-0.6265292167663574,0.3734707534313202,-0.375002384185791,1.3734707832336426,0.624997615814209,1.3734707832336426]}},{"op":"GNCK","scale":0.1,"k":1,"tc":false,"x":[0.13908623158931732,0.26789382100105286,-0.7937789559364319,-0.5239031910896301,-0.6036593317985535,-0.5383030772209167,0.507887065410614,-0.837326169013977,-0.9920862317085266,0.5849586129188538,-0.5573266744613647,-1.1252634525299072],"expect":{"m":31,"gm":16,"cs":[[0,3,1],[0,6,1],[0,7,1],[0,1,1],[1,11,1],[2,9,1],[2,10,1],[2,7,1],[2,3,1],[2,6,1],[3,5,1],[4,5,1],[5,9,1],[5,11,1],[6,7,1],[8,10,1],[7,11,0.2559680241350908],[2,8,0.2741164043227793],[8,7,0.2733405126779789],[5,7,0.28148365085128546],[7,10,0.25655816346400473],[2,3,0.27454011699430825],[3,4,0.2729118523575269],[4,5,0.28063127785930453],[3,5,0.28520410589246614],[5,10,0.26799804400696303],[3,10,0.2602786185051854],[0,1,0.2735407391089497],[6,1,0.2693020676787319],[1,9,0.27421548006119933],[6,9,0.2633335040587337]],"bb":[]}},{"op":"CMVK","iters":20,"b":[-1.0674362182617188,-2.6957144737243652,0.5150099992752075,-1.7040786743164062,-0.06100047007203102,-0.6706246137619019,1.3220939636230469,2.5255625247955322,1.9199920892715454,-0.31403109431266785,-2.025350332260132,2.2555770874023438],"expect":{"ret":10,"place":[-1.945656657218933,0.3272551894187927,-1.945656657218933,-0.9456566572189331,-0.6727448105812073,0.3272551894187927,-0.4512481093406677,0.6087388396263123,-0.6130674481391907,1.327255129814148,0.8652970194816589,1.327255129814148]}},{"op":"GNCK","scale":0.6,"k":1,"tc":false,"x":[0.07702565938234329,1.0211261510849,1.1835180521011353,-0.1496916115283966,-1.0602121353149414,0.35623252391815186,0.9227775931358337,-0.8747710585594177,-0.3310691714286804,0.1369863748550415,1.4534730911254883,-0.0240019541233778],"expect":{"m":31,"gm":16,"cs":[[0,3,1],[0,6,1],[0,7,1],[0,1,1],[1,11,1],[2,9,1],[2,10,1],[2,7,1],[2,3,1],[2,6,1],[3,5,1],[4,5,1],[5,9,1],[5,11,1],[6,7,1],[8,10,1],[8,7,0.6400430869964612],[4,8,0.6349288489175621],[3,8,0.6623658177979361],[8,5,0.7086823719588856],[0,3,0.633146355539477],[3,5,0.7112246480511975],[5,9,0.6835113555144677],[9,11,0.530417591415175],[5,11,0.6044474381128543],[0,6,0.5759525879757881],[1,5,0.7193227381238427],[2,6,0.5900469455095031],[6,1,0.6158124163992043],[2,1,0.6553388031458373],[1,10,0.5697698100859714]],"bb":[]}},{"op":"CMVK","iters":20,"b":[1.5961287021636963,1.4983925819396973,0.9009596705436707,-3.2394964694976807,-3.1447224617004395,-2.5449562072753906,-0.5215086340904236,0.49917691946029663,1.004031777381897,2.3879754543304443,1.3350998163223267,0.2289184331893921],"expect":{"ret":2,"place":[-1.8980627059936523,-0.24633720517158508,-1.8980627059936523,-0.8980626463890076,-0.8706256747245789,0.47298553586006165,-0.8621495962142944,0.4043462574481964,-0.23569683730602264,1.4729855060577393,0.7643031477928162,2.0034031867980957]}},{"op":"DEL"}]},
77
+ {"name":"noverlap1 dir2 n10","n":10,"clusters":[],"toplevel":[0,1,2,3,4,5,6,7,8,9],"edgeGap":1,"gap":[0.25,0.2],"nsize":[[1.4998110907617956,0.5658414062578231],[1.0294158514589071,0.4354673942085356],[0.5633518404792994,0.8466500838287174],[0.5435719189699739,0.4372165600769222],[1.3796317493543029,0.5139149947557599],[0.7595462251920253,0.9118736050557346],[1.4349795780144632,0.43411985267885034],[0.9561907779425383,0.5634717811830342],[0.8625448655802757,0.8156824439298362],[1.1998170984443277,0.9612796891946346]],"graph":[{"edges":[0,4,7],"ewgts":[0,1,1],"edists":[0,1,1]},{"edges":[1,8,6,5,3],"ewgts":[0,1,1,1,1],"edists":[0,1,-1,1,-1]},{"edges":[2,7],"ewgts":[0,1],"edists":[0,-1]},{"edges":[3,4,7,1],"ewgts":[0,1,1,1],"edists":[0,1,1,1]},{"edges":[4,6,3,0],"ewgts":[0,1,1,1],"edists":[0,-1,-1,-1]},{"edges":[5,7,1],"ewgts":[0,1,1],"edists":[0,-1,-1]},{"edges":[6,4,1],"ewgts":[0,1,1],"edists":[0,1,1]},{"edges":[7,2,5,0,3,8],"ewgts":[0,1,1,1,1,1],"edists":[0,1,1,-1,-1,1]},{"edges":[8,1,7],"ewgts":[0,1,1],"edists":[0,-1,-1]},{"edges":[9],"ewgts":[0],"edists":[0]}],"packed":[-2.706285238265991,0.1661767065525055,0.36026448011398315,0.3921946585178375,0.2461986392736435,0.1401275396347046,0.13033422827720642,0.18684136867523193,0.7751256227493286,0.3090220093727112,-3.2596631050109863,0.16825412213802338,0.44065889716148376,0.2751353085041046,0.42635542154312134,0.9516476988792419,0.3041948080062866,0.2731780707836151,0.2540621757507324,-3.435924530029297,0.18199989199638367,0.35394546389579773,0.6402999758720398,0.5424933433532715,0.6636589765548706,0.27153119444847107,0.25347721576690674,-2.5860230922698975,0.1352558434009552,0.8298900127410889,0.15442658960819244,0.14275012910366058,0.1198204755783081,0.1890265941619873,-2.815171718597412,0.18232080340385437,0.5961117744445801,0.11437675356864929,0.44576403498649597,0.46606314182281494,-3.9247796535491943,0.2117604911327362,0.2565801441669464,0.7881824374198914,0.4492625594139099,-3.1607837677001953,0.16796325147151947,0.18523406982421875,0.2208123505115509,-2.395240306854248,0.114283986389637,0.4445907473564148,-3.4572577476501465,0.4841378331184387,-3.0704545974731445],"ops":[{"op":"SRAND","seed":1},{"op":"INIT","diredges":2,"expect":{"nv":10,"nldv":0,"ndv":3,"gm":18,"m":18}},{"op":"CMV","iters":30,"b":[-2.043954372406006,-2.3232264518737793,1.3550333976745605,0.7345085144042969,1.5410406589508057,0.9164364337921143,1.0909090042114258,-1.4398818016052246,1.5006616115570068,-1.3315269947052002],"place":[-0.059353992342948914,-0.08286116272211075,-3.1954784393310547,1.8481189012527466,5.202014446258545,5.525627136230469,-4.8495097160339355,3.9986867904663086,-1.2759883403778076,3.5711917877197266],"expect":{"ret":2,"place":[-0.531754732131958,1.468245267868042,3.468245267868042,-0.531754732131958,1.468245267868042,3.468245267868042,-0.531754732131958,1.468245267868042,3.468245267868042,-2.531754732131958]}},{"op":"GNCK","scale":0.1,"k":1,"tc":false,"x":[0.000827339943498373,-0.27032503485679626,0.43318459391593933,-0.013378488831222057,-1.0211187601089478,0.5428362488746643,0.4962446093559265,1.4640476703643799,0.17951460182666779,0.7164340019226074],"expect":{"m":28,"gm":18,"cs":[[9,10,1],[10,3,1],[10,6,1],[10,0,1],[3,11,1],[6,11,1],[0,11,1],[11,4,1],[11,1,1],[11,7,1],[4,12,1],[1,12,1],[7,12,1],[12,8,1],[12,5,1],[12,2,1],[10,11,0],[11,12,0],[3,1,0.2436341983644731],[0,3,0.25015289906407356],[3,8,0.2626449511338206],[0,8,0.2690761935386986],[2,8,0.28311662762646206],[6,2,0.2640384977796263],[2,5,0.28792618575442486],[9,6,0.2697699781333279],[6,5,0.26729967388957265],[9,5,0.2936576661081265]],"bb":[]}},{"op":"CMVK","iters":20,"b":[-1.8942266702651978,1.620468258857727,1.9119080305099487,-1.7522711753845215,-1.040551781654358,1.7832584381103516,0.9049906730651855,-1.8010066747665405,2.2087011337280273,-1.9412699937820435],"expect":{"ret":1,"place":[-0.788981020450592,1.4611718654632568,3.461171865463257,-0.5388281345367432,1.4611718654632568,3.749098062515259,-0.5388281345367432,1.4611718654632568,3.744288444519043,-2.7889809608459473]}},{"op":"GNCK","scale":0.6,"k":1,"tc":false,"x":[0.6078133583068848,0.6771554946899414,-0.851369321346283,-1.0467079877853394,-1.1408560276031494,0.4640440344810486,-0.2710355222225189,1.3620960712432861,-0.11547688394784927,0.11759813874959946],"expect":{"m":31,"gm":18,"cs":[[9,10,1],[10,3,1],[10,6,1],[10,0,1],[3,11,1],[6,11,1],[0,11,1],[11,4,1],[11,1,1],[11,7,1],[4,12,1],[1,12,1],[7,12,1],[12,8,1],[12,5,1],[12,2,1],[10,11,0],[11,12,0],[3,6,0.4614009342138712],[6,4,0.4844104655318391],[4,2,0.608169539794543],[6,2,0.5842309962202379],[1,8,0.5753449663563801],[8,5,0.7182668352897441],[0,6,0.49998838960146913],[6,1,0.46087618443250356],[9,0,0.6581363468404393],[1,5,0.6042023158408372],[0,1,0.5003926520764388],[1,7,0.4996817645257541],[0,7,0.5387939696947197]],"bb":[]}},{"op":"CMVK","iters":20,"b":[-1.2655471563339233,2.996046781539917,0.5415523648262024,2.9374969005584717,2.202517032623291,-0.6916736364364624,-2.476895332336426,-0.8905508518218994,-2.3731637001037598,-0.979782223701477],"expect":{"ret":1,"place":[-1.2072721719741821,1.292716145515442,3.792397975921631,-1.168684720993042,1.7923979759216309,4.510664939880371,-0.7072838544845581,1.7923979759216309,3.792397975921631,-3.2072722911834717]}},{"op":"DEL"}]},
78
+ {"name":"noverlap2 n8","n":8,"clusters":[],"toplevel":[0,1,2,3,4,5,6,7],"edgeGap":1,"gap":[0.25,0.2],"nsize":[[0.647025145823136,0.44366440013982356],[0.9130739995744079,0.4527566623408348],[0.7652659809682518,0.5671834897715599],[0.9684876480605453,0.590903802588582],[1.419522131094709,0.9780310820788145],[0.8155857014935464,0.9877153480425477],[1.157471974613145,0.4515076423995197],[0.5801379887852818,0.5253765186760575]],"graph":null,"packed":null,"ops":[{"op":"RM","coords":[[0.7102517485618591,-0.0725121721625328,-0.8079225420951843,0.7337526679039001,0.26010698080062866,0.8323947191238403,-0.22984741628170013,-0.6802546381950378],[0.22444982826709747,0.09738840907812119,-0.13588212430477142,0.6215090751647949,-0.6597451567649841,-0.4117789566516876,0.8614561557769775,0.5674583911895752]],"expect":{"x":[0.85158371925354,-0.17854388058185577,-1.267797827720642,0.9084956645965576,0.07470551133155823,1.4423712491989136,-0.4045904278755188,-0.6802546381950378],"y":[0.2108619064092636,-0.07115589827299118,-0.13588212430477142,0.9281460046768188,-0.9865497946739197,-0.7048279643058777,1.3063527345657349,0.6179106831550598]}}]},
79
+ {"name":"noverlap2 n25","n":25,"clusters":[],"toplevel":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24],"edgeGap":1,"gap":[0.25,0.2],"nsize":[[0.7141944591421634,0.40258684810251],[0.9334166382905096,0.8971261603757739],[1.0482494172174484,0.7091519940178841],[0.5782756507396698,0.5814232473261655],[1.3064302003476769,0.7904760164674371],[1.4641222092323005,0.7712844145018607],[1.2814972477499396,0.6097692109178752],[0.5075455594342202,0.8622184593696147],[0.5186845052521676,0.7475233184173704],[0.6711384514346719,0.652398708788678],[1.4655287151690573,0.7936138077639043],[0.6826292600017041,0.406817276077345],[1.412690571276471,0.8512144707143307],[1.399197052931413,0.8549976167269051],[0.7877113164868206,0.7735387177206576],[0.9385570229496807,0.8280113779008389],[0.8329471591860056,0.5557455370202661],[1.4780732416547835,0.40426455154083674],[0.5443769560661167,0.5871918749529869],[1.1806984653230757,0.8732297921087593],[0.5404434271622449,0.6253006189130247],[0.6213794315699488,0.5610519919544459],[0.8661469356156886,0.8505277485121041],[1.4938705088570714,0.4081396869849414],[0.6610713428817689,0.7815372727345675]],"graph":null,"packed":null,"ops":[{"op":"RM","coords":[[-1.9051995277404785,0.2520802617073059,-0.9341288805007935,-2.3361942768096924,1.0237959623336792,-1.106780767440796,0.9977297782897949,-0.15377993881702423,2.1273272037506104,-1.763051152229309,-1.8728934526443481,-1.2737009525299072,1.6878349781036377,-1.1023614406585693,1.7742397785186768,1.5523196458816528,0.17216189205646515,0.3503873646259308,-1.1493650674819946,0.45480799674987793,2.0069024562835693,-1.3307698965072632,-0.6960166096687317,0.5255882740020752,-0.5542019009590149],[-2.040525197982788,-0.2669382691383362,1.9410969018936157,2.0425775051116943,0.8896191120147705,-1.0464013814926147,1.6994237899780273,1.8014837503433228,-0.5404380559921265,0.9608461260795593,-2.0203278064727783,1.186207890510559,1.280943751335144,-2.0423412322998047,0.12807542085647583,-2.1968507766723633,0.7193256616592407,0.05141716077923775,1.1190613508224487,1.3364728689193726,0.509955883026123,1.992128610610962,-2.04046368598938,-1.7347302436828613,1.754204511642456]],"expect":{"x":[-2.558255910873413,0.2970944046974182,-1.6388436555862427,-3.573629140853882,1.4573476314544678,-1.1517949104309082,1.4448798894882202,0.3002690374851227,2.1273272037506104,-2.382966995239258,-2.9339606761932373,-1.4560153484344482,2.9412996768951416,-1.251454472541809,1.7742397785186768,1.5523196458816528,0.13755197823047638,0.3503873646259308,-1.1493650674819946,1.3944754600524902,2.6308767795562744,-2.7237415313720703,0.13133078813552856,1.5614575147628784,-0.5340978503227234],"y":[-2.429476737976074,-0.8442215919494629,2.15311336517334,2.0425775051116943,0.8038440942764282,-1.035053014755249,2.7771964073181152,1.8014837503433228,-1.1386942863464355,0.9608461260795593,-1.6313763856887817,1.3951287269592285,1.824689269065857,-2.048194169998169,-0.1781632900238037,-2.7346012592315674,0.7193256616592407,0.006473786197602749,0.6981241106987,1.8356969356536865,0.7212563753128052,1.992128610610962,-2.045959234237671,-1.9165258407592773,1.754204511642456]}}]},
80
+ {"name":"cluster dir0","n":14,"clusters":[[1,2,3],[5,6,8]],"toplevel":[0,4,7,9],"edgeGap":1,"gap":[0.25,0.2],"nsize":[[1.0481709195300937,0.824974276451394],[1.3807682909537107,0.8388252831529825],[0.5438863092567772,0.5203691719565541],[1.0728373771999031,0.6527168394532055],[0.8922909693792462,0.7117248109541834],[1.2889393183868378,0.7763919297140092],[1.23286495776847,0.6390155681874603],[1.2389216825831681,0.653076936909929],[1.3500010189600289,0.6874472749419511],[0.9897049879655242,0.9071279202587903]],"graph":null,"packed":[-4.254314422607422,0.12093589454889297,0.20054197311401367,0.11613068729639053,0.5074799656867981,0.9508592486381531,0.6085039973258972,0.11819826811552048,0.14916004240512848,0.18220214545726776,0.48847275972366333,0.16794481873512268,0.13405020534992218,0.5098347663879395,-4.2895708084106445,0.5851497054100037,0.14081209897994995,0.2672272324562073,0.2006266713142395,0.22476109862327576,0.25038254261016846,0.6821050047874451,0.4874897003173828,0.15420453250408173,0.21826580166816711,0.8082501292228699,0.14936009049415588,-4.459988117218018,0.4371599555015564,0.2224804311990738,0.14412792026996613,0.8720211982727051,0.16739696264266968,0.6824983954429626,0.13557037711143494,0.13373997807502747,0.11296425759792328,0.3296740651130676,0.4366629421710968,-3.140749454498291,0.15979044139385223,0.12705032527446747,0.5609768629074097,0.14511360228061676,0.16248004138469696,0.33440372347831726,0.38393455743789673,0.164732426404953,0.12111720442771912,0.2870475649833679,-4.067008018493652,0.9881662130355835,0.24246343970298767,0.11631873995065689,0.1299174726009369,0.615267813205719,0.15732337534427643,0.15593354403972626,0.22601218521595,0.2786274552345276,-5.075331687927246,0.49716895818710327,0.15387819707393646,0.4773346483707428,0.3314501941204071,0.4445970058441162,0.2105727344751358,0.14263463020324707,0.4068640172481537,-5.133555889129639,0.33696573972702026,0.3756791651248932,0.13210603594779968,0.3481936454772949,0.16591843962669373,0.1328299194574356,0.6359672546386719,-3.623199462890625,0.5237888097763062,0.15282508730888367,0.5731980800628662,0.13954907655715942,0.4854978024959564,0.4600868821144104,-5.1882781982421875,0.1492244452238083,0.9197408556938171,0.2724294066429138,0.39951854944229126,0.26440078020095825,-4.169974327087402,0.18687017261981964,0.9047918915748596,0.284414142370224,0.273358553647995,-5.387200832366943,0.3270491063594818,0.8799640536308289,0.3899132311344147,-3.851802349090576,0.5322218537330627,0.47942912578582764,-4.815717697143555,0.3395330607891083,-4.91108512878418],"ops":[{"op":"INIT","diredges":0,"expect":{"nv":10,"nldv":4,"ndv":0,"gm":12,"m":12}},{"op":"CMV","iters":30,"b":[0.07168261706829071,-2.5367236137390137,1.8030157089233398,-2.197852373123169,-0.4403097331523895,2.1698994636535645,-0.03804536536335945,2.097318172454834,-2.2404184341430664,1.9919207096099854,1.0572096109390259,-1.7890337705612183,1.3474242687225342,-1.2960875034332275],"place":[1.629966378211975,1.1268401145935059,-0.2584903836250305,-0.16169887781143188,1.5517555475234985,-0.899621844291687,1.3061151504516602,-0.28283101320266724,0.5566359758377075,0.2261095941066742,-0.27482786774635315,0.8962014317512512,0.7963394522666931,1.0750226974487305],"expect":{"ret":9,"place":[0.4468153417110443,1.0181773900985718,0.2796936333179474,1.0181773900985718,0.5351245403289795,0.19708658754825592,0.5266571640968323,-0.029228530824184418,0.8048709630966187,0.1903143674135208,0.2796936333179474,1.0181773900985718,0.19708658754825592,0.8048709630966187]}},{"op":"GNC","scale":0.5,"k":0,"tc":true,"coords":[[-0.47648096084594727,0.007614945061504841,1.419831395149231,1.2505463361740112,0.3121618926525116,-0.00508929044008255,-1.1815589666366577,-0.6387333273887634,-1.1764503717422485,-0.2904115915298462,0.8319669365882874,-0.8719071745872498,-0.9514537453651428,-0.6551293730735779],[1.105584979057312,-0.8562257885932922,0.2913646101951599,1.1477394104003906,1.3123276233673096,-0.382040798664093,-0.06115557253360748,1.1654819250106812,-1.317260980606079,0.8024330735206604,1.4907675981521606,-1.4813847541809082,-0.2848212718963623,-0.5369969606399536]],"expect":{"m":29,"gm":12,"cs":[[10,1,0],[1,11,0],[10,2,0],[2,11,0],[10,3,0],[3,11,0],[12,5,0],[5,13,0],[12,6,0],[6,13,0],[12,8,0],[8,13,0],[10,1,0.47027659767379565],[1,11,0.47027659767379565],[10,2,0.26103517672822896],[2,11,0.26103517672822896],[10,3,0.3932861696850537],[3,11,0.3932861696850537],[12,8,0.4625840103659379],[8,13,0.4625840103659379],[12,5,0.44731705842681235],[6,5,0.8805141246073938],[5,13,0.44731705842681235],[12,6,0.4332970661805814],[13,10,-2.220446049250313e-16],[9,10,0.37245099372185475],[7,10,0.43476139882750253],[0,10,0.38706893850383106],[0,4,0.7351639918245314]],"bb":[[-0.4626116526122908,-1.1659530834934695,1.68081657187746,1.4109349408924632],[-1.6389843821081864,-1.5891399883753041,0.4421777679867298,0.19861429755340768]]}},{"op":"CMV","iters":30,"b":[1.0866256952285767,0.16164004802703857,1.0210555791854858,-1.8628634214401245,0.868865430355072,-3.428586006164551,1.619997262954712,-3.106778144836426,2.3380212783813477,-0.13537073135375977,0.44591188430786133,2.4714207649230957,-2.042900323867798,0.5629611611366272],"place":[-0.47648096084594727,0.007614945061504841,1.419831395149231,1.2505463361740112,0.3121618926525116,-0.00508929044008255,-1.1815589666366577,-0.6387333273887634,-1.1764503717422485,-0.2904115915298462,0.8319669365882874,-0.8719071745872498,-0.9514537453651428,-0.6551293730735779],"expect":{"ret":8,"place":[-0.8467621803283691,0.5924099087715149,0.38316845893859863,0.5154194831848145,-0.1115981787443161,-0.32518377900123596,-1.2056978940963745,-0.3126281201839447,-0.5318616628646851,-0.2503177225589752,0.1221332848072052,1.0626864433288574,-1.6389949321746826,0.1221332848072052]}},{"op":"GNC","scale":1,"k":1,"tc":false,"coords":[[-0.47648096084594727,0.007614945061504841,1.419831395149231,1.2505463361740112,0.3121618926525116,-0.00508929044008255,-1.1815589666366577,-0.6387333273887634,-1.1764503717422485,-0.2904115915298462,0.8319669365882874,-0.8719071745872498,-0.9514537453651428,-0.6551293730735779],[1.105584979057312,-0.8562257885932922,0.2913646101951599,1.1477394104003906,1.3123276233673096,-0.382040798664093,-0.06115557253360748,1.1654819250106812,-1.317260980606079,0.8024330735206604,1.4907675981521606,-1.4813847541809082,-0.2848212718963623,-0.5369969606399536]],"expect":{"m":34,"gm":12,"cs":[[10,1,0],[1,11,0],[10,2,0],[2,11,0],[10,3,0],[3,11,0],[12,5,0],[5,13,0],[12,6,0],[6,13,0],[12,8,0],[8,13,0],[10,1,0.5194626415764914],[1,3,0.9457710613030941],[10,2,0.360234585978277],[2,3,0.7865430057048798],[10,3,0.42640841972660276],[3,11,0.42640841972660276],[10,11,0.00009999999999998899],[5,6,0.9077037489507347],[6,13,0.4195577840937301],[12,8,0.4437736374709756],[8,5,0.9319196023279801],[12,5,0.48824596485700456],[5,13,0.48824596485700456],[12,13,0.00009999999999998899],[0,7,0.9390256066806615],[7,4,0.8824008739320561],[9,0,1.0660510983550922],[0,4,0.9683495437027887],[11,9,0.5535639601293953],[9,4,1.0094263656064868],[13,10,2.220446049250313e-16],[11,4,0.45586240547709167]],"bb":[[-0.8077692004153505,-1.3756384301697837,1.9119650247739628,1.5740978301269934],[-1.976450881222263,-1.7609846180770548,0.7643803687533364,0.35835221156012265]]}},{"op":"CMV","iters":30,"b":[-2.9847464561462402,-0.27859705686569214,-0.0835377424955368,2.5582807064056396,0.9646821022033691,1.0477174520492554,-0.3587716221809387,-1.8132349252700806,2.4931981563568115,-1.7264313697814941,-0.4524000883102417,1.901789903640747,0.654739499092102,-1.9226887226104736],"place":[1.105584979057312,-0.8562257885932922,0.2913646101951599,1.1477394104003906,1.3123276233673096,-0.382040798664093,-0.06115557253360748,1.1654819250106812,-1.317260980606079,0.8024330735206604,1.4907675981521606,-1.4813847541809082,-0.2848212718963623,-0.5369969606399536],"expect":{"ret":1,"place":[2.71199369430542,-0.2798009514808655,-0.12057288736104965,0.6659701466560364,4.533420085906982,-2.1265251636505127,-1.218821406364441,3.6510190963745117,-3.0584447383880615,1.6459424495697021,-0.799263596534729,1.0923784971237183,-3.502218246459961,-0.799263596534729]}},{"op":"DEL"},{"op":"RM","coords":[[1.2071142196655273,-0.7929962277412415,0.5407617688179016,0.7110182642936707,-0.36837711930274963,-1.046431303024292,-0.7818711400032043,0.6094541549682617,0.4695506691932678,0.04498380050063133,-1.4400229454040527,0.792104184627533,-1.3199963569641113,0.15100480616092682],[-0.8172866106033325,-0.10279448330402374,0.8944230079650879,1.4269431829452515,-0.5895787477493286,1.1147969961166382,-1.1715798377990723,-1.2226933240890503,0.18251925706863403,-1.0174380540847778,-0.8370072245597839,0.5950915813446045,-1.1494758129119873,1.3495591878890991]],"expect":{"x":[1.6815423965454102,-0.7929462194442749,0.5407617688179016,0.7109682559967041,-0.36837711930274963,-1.0463813543319702,-0.7818711400032043,0.6094541549682617,0.23228655755519867,0.04498380050063133,-1.6084494590759277,1.372490644454956,-1.8159654140472412,1.0324045419692993],"y":[-0.8172866106033325,1.7908555269241333,1.6316274404525757,2.41817045211792,-1.887424349784851,0.783146858215332,-1.0120041370391846,-3.876953125,-0.1487727165222168,-2.8968505859375,1.271392822265625,2.844578742980957,-1.4315619468688965,1.271392822265625]}}]},
81
+ {"name":"cluster dir1","n":16,"clusters":[[0,4,7,9],[2,3]],"toplevel":[1,5,6,8,10,11],"edgeGap":1,"gap":[0.25,0.2],"nsize":[[0.7399300506804138,0.4488503262400627],[0.7823788321111351,0.431358795799315],[0.8970632492564619,0.9058025819715112],[0.784867127193138,0.7972417534794658],[1.1624631104059517,0.5203975604847073],[0.5516186119057238,0.4136365548707545],[0.5586550792213529,0.9422373837325722],[0.9621871609706432,0.6005379781592637],[1.0778193585574627,0.8644490666687489],[0.6292770497966558,0.41297577703371646],[1.4448791488539428,0.7292897950857877],[0.7074153374414891,0.45487802005372946]],"graph":[{"edges":[0,7],"ewgts":[0,1],"edists":[0,1]},{"edges":[1,11],"ewgts":[0,1],"edists":[0,1]},{"edges":[2],"ewgts":[0],"edists":[0]},{"edges":[3],"ewgts":[0],"edists":[0]},{"edges":[4],"ewgts":[0],"edists":[0]},{"edges":[5,7],"ewgts":[0,1],"edists":[0,1]},{"edges":[6,11,10],"ewgts":[0,1,1],"edists":[0,1,1]},{"edges":[7,0,5],"ewgts":[0,1,1],"edists":[0,-1,-1]},{"edges":[8,9],"ewgts":[0,1],"edists":[0,1]},{"edges":[9,8,10],"ewgts":[0,1,1],"edists":[0,-1,1]},{"edges":[10,11,6,9],"ewgts":[0,1,1,1],"edists":[0,1,-1,-1]},{"edges":[11,6,10,1],"ewgts":[0,1,1,1],"edists":[0,-1,-1,-1]}],"packed":[-5.107468128204346,0.11458715796470642,0.23675771057605743,0.16427016258239746,0.3056364357471466,0.6434933543205261,0.510860025882721,0.2891964614391327,0.3500174582004547,0.5091277956962585,0.21068589389324188,0.9739446640014648,0.2525117099285126,0.1148817166686058,0.31003835797309875,0.12145882099866867,-4.46235466003418,0.5137205719947815,0.2688084840774536,0.4351572096347809,0.9224462509155273,0.1685783416032791,0.409344881772995,0.1117100715637207,0.422945111989975,0.13502947986125946,0.21626755595207214,0.211073100566864,0.19422785937786102,0.2197764366865158,0.11868187040090561,-5.470513820648193,0.5856121778488159,0.6938043832778931,0.6015474796295166,0.12339038401842117,0.32932400703430176,0.3201441466808319,0.12954950332641602,0.21350985765457153,0.7486207485198975,0.16508187353610992,0.12652289867401123,0.3878018856048584,0.2951255142688751,-3.6034321784973145,0.14037089049816132,0.3075510859489441,0.14454105496406555,0.11115796118974686,0.17483820021152496,0.14290490746498108,0.29960885643959045,0.4777509272098541,0.13298054039478302,0.23410122096538544,0.2633557915687561,0.15557964146137238,-5.982614517211914,0.37027087807655334,0.2335171401500702,0.47347378730773926,0.2976016700267792,0.7455030083656311,0.7857643365859985,0.5174422860145569,0.21804098784923553,0.29180029034614563,0.2980310916900635,0.17619997262954712,-7.406765460968018,0.12511545419692993,0.3290393352508545,0.30429738759994507,0.9548702239990234,0.5414424538612366,0.12866990268230438,0.6270127892494202,0.19783689081668854,0.6290847063064575,0.7240870594978333,-3.982534885406494,0.47995713353157043,0.14676673710346222,0.31451380252838135,0.754946231842041,0.2737141251564026,0.20852255821228027,0.11200520396232605,0.1363767385482788,0.24973013997077942,-5.812625408172607,0.31870037317276,0.27677854895591736,0.1756070852279663,0.9285010099411011,0.36964622139930725,0.113634392619133,0.5510667562484741,0.6571971774101257,-5.157140731811523,0.4599529504776001,0.30618640780448914,0.9104758501052856,0.42912647128105164,0.11299955099821091,0.4480959475040436,0.46622762084007263,-5.536809921264648,0.18997539579868317,0.2829045057296753,0.1622803956270218,0.2573138475418091,0.1664448231458664,0.5217454433441162,-5.424376010894775,0.46657460927963257,0.4412001073360443,0.19414357841014862,0.25320136547088623,0.45649969577789307,-6.717784404754639,0.15334834158420563,0.20143932104110718,0.2505139112472534,0.18761630356311798,-4.573808193206787,0.2831781804561615,0.32974115014076233,0.5900636911392212,-3.1990678310394287,0.383674681186676,0.3813084065914154,-5.140788555145264,0.5135852098464966,-5.615106582641602],"ops":[{"op":"INIT","diredges":1,"expect":{"nv":12,"nldv":4,"ndv":0,"gm":20,"m":20}},{"op":"CMV","iters":30,"b":[0.50135338306427,-0.9809945225715637,-1.3501379489898682,-2.8967888355255127,-2.1936755180358887,-1.0683156251907349,0.6983116269111633,0.20513710379600525,-0.2816348075866699,1.7750756740570068,-1.2844910621643066,0.9392480254173279,2.3910884857177734,2.205409526824951,-0.6030831933021545,1.9434975385665894],"place":[-4.273317813873291,-2.3142008781433105,-4.95392370223999,1.3078012466430664,-0.06587124615907669,-1.3293874263763428,-5.409661769866943,0.054636623710393906,-5.053912162780762,-5.4616498947143555,3.874568462371826,-0.19830259680747986,-1.3647102117538452,0.41081246733665466,0.29706090688705444,-5.905237197875977],"expect":{"ret":9,"place":[-2.3701987266540527,-1.6910487413406372,-1.6914445161819458,-1.6914445161819458,-1.4781931638717651,-2.3701987266540527,-2.4752612113952637,-1.3701988458633423,-3.4752612113952637,-2.4752612113952637,-1.4752612113952637,-0.47526121139526367,-2.4752612113952637,-1.3701988458633423,-1.8093533515930176,-1.6914445161819458]}},{"op":"GNCK","scale":0.8,"k":1,"tc":false,"x":[0.4878775179386139,-0.9825736284255981,-1.9530609846115112,-0.44390860199928284,0.43932288885116577,-0.7774133086204529,0.7986928224563599,-0.27363821864128113,-0.04246222972869873,-1.8833069801330566,-0.35441118478775024,-0.46794000267982483,-1.6707559823989868,0.07356241345405579,-0.20485633611679077,-1.904888391494751],"expect":{"m":44,"gm":20,"cs":[[0,7,1],[1,11,1],[5,7,1],[6,11,1],[6,10,1],[8,9,1],[9,10,1],[10,11,1],[12,0,0],[0,13,0],[12,4,0],[4,13,0],[12,7,0],[7,13,0],[12,9,0],[9,13,0],[14,2,0],[2,15,0],[14,3,0],[3,15,0],[12,9,0.2652403132750141],[9,13,0.26524031327501396],[4,7,0.6483742221388851],[7,13,0.34026519484319084],[12,0,0.2795901331713819],[0,4,0.587699160467076],[12,4,0.3082090272956943],[4,13,0.3082090272956942],[12,13,0.00010000000000010001],[14,2,0.46237103818760883],[2,15,0.4623710381876087],[14,3,0.41894670614371754],[3,15,0.41894670614371743],[14,15,0.00010000000000010001],[15,1,0.2725435208908249],[1,10,0.6642594432720461],[8,5,0.7112342562337854],[5,12,0.26545462441376777],[10,11,0.6736671331139973],[13,14,0],[15,10,0.3917159223812212],[13,10,0.3917159223812211],[8,6,0.9226745909292191],[6,12,0.47689495910920143]],"bb":[[-2.2600178038025023,-2.7404515246702776,1.0293081399423665,-1.0299836510201514],[-2.4368862896610097,-2.1537655543695546,-0.004961746443854997,-1.2291234779943372]]}},{"op":"CMVK","iters":30,"b":[1.3656617403030396,2.2180516719818115,0.12444703280925751,1.5120621919631958,-2.7751030921936035,-2.260653257369995,-2.5380311012268066,-0.2190503478050232,2.944899797439575,1.9128718376159668,0.6931920051574707,0.9914641976356506,-2.1228039264678955,-2.41465425491333,-1.2718005180358887,1.8394464254379272],"expect":{"ret":5,"place":[-3.113051652908325,-0.33942753076553345,-1.074342131614685,-1.1177663803100586,-2.5253524780273438,-3.6580965518951416,-3.869536876678467,-1.8769782781600952,-4.792211532592773,-2.5901520252227783,0.32483190298080444,1.3248319625854492,-3.39264178276062,-1.5367131233215332,-1.5367131233215332,-0.6119710803031921]}},{"op":"DEL"}]},
82
+ ];
83
+
84
+ /** `ipsep_options` of a harness case (clusters, gaps, node sizes); `bb` is output. */
85
+ export function optionsOf(c: VpscCase): IpsepOptions {
86
+ return {
87
+ diredges: 0,
88
+ edgeGap: c.edgeGap,
89
+ noverlap: 0,
90
+ gap: { x: c.gap[0], y: c.gap[1] },
91
+ nsize: c.nsize.map(([x, y]) => ({ x, y })),
92
+ clusters: {
93
+ nvars: c.clusters.reduce((s, cl) => s + cl.length, 0),
94
+ nclusters: c.clusters.length,
95
+ clustersizes: Int32Array.from(c.clusters.map((cl) => cl.length)),
96
+ clusters: c.clusters.map((cl) => Int32Array.from(cl)),
97
+ ntoplevel: c.toplevel.length,
98
+ toplevel: Int32Array.from(c.toplevel),
99
+ bb: c.clusters.map(() => ({ ll: { x: 0, y: 0 }, ur: { x: 0, y: 0 } })),
100
+ },
101
+ };
102
+ }
103
+
104
+ /** `vtx_data` rows of a harness case (fresh arrays: compute_y_coords swaps ewgts). */
105
+ export function graphOf(c: VpscCase): DirectedVtxData[] | null {
106
+ return c.graph === null ? null : c.graph.map((r) => ({
107
+ nedges: r.edges.length, edges: [...r.edges], ewgts: [...r.ewgts], edists: [...r.edists],
108
+ }));
109
+ }
@@ -0,0 +1,64 @@
1
+ // SPDX-License-Identifier: EPL-2.0
2
+ /**
3
+ * Expected results for the T7 subset/circuit distance-model tests, captured from a
4
+ * native clang -O3 -flto=thin -arch arm64 harness that links the oracle's own
5
+ * lib/neatogen/libneatogen.a (graphviz 16.1.0) and calls
6
+ * `compute_apsp_artificial_weights_packed`, `circuitModel` and `matinv`.
7
+ * `rows` are the `vtx_data` built as `neatoinit.c:makeGraphData` does for mode=ipsep
8
+ * (`ewgts` = len or 1.0; subset ignores len) or with `ewgts == NULL` (`null`);
9
+ * graphs are `ipsep/model-subset.gv`, `ipsep/model-circuit.gv`, `ipsep/ipsep-rand-len.gv`
10
+ * and `graph{a--b; b--c; d--e}`. "with len" keeps len under subset to drive fmaxf;
11
+ * "size_t wrap" is hand-built rows with duplicate neighbours (not makeGraphData output).
12
+ * Generated data: do not hand-edit.
13
+ */
14
+
15
+ /** One `vtx_data` row; `ewgts: null` is C `NULL`. */
16
+ export interface ModelRow {
17
+ readonly edges: readonly number[];
18
+ readonly ewgts: readonly number[] | null;
19
+ }
20
+
21
+ /** One model call and its native result. */
22
+ export interface ModelCase {
23
+ readonly name: string;
24
+ readonly fn: 'subset' | 'circuit';
25
+ readonly rows: readonly ModelRow[];
26
+ /** Native packed `Dij` (float32 values), or `null` (C `NULL`). */
27
+ readonly dij: readonly number[] | null;
28
+ /** `graph[0].ewgts == NULL` after the call. */
29
+ readonly ewgts0Null: 0 | 1;
30
+ /** Rows after the call (weighted inputs only). */
31
+ readonly after?: readonly ModelRow[];
32
+ }
33
+
34
+ /** One `matinv` call and its native result. */
35
+ export interface MatinvCase {
36
+ readonly name: string;
37
+ readonly a: readonly (readonly number[])[];
38
+ readonly rv: 0 | 1;
39
+ readonly inv: readonly (readonly number[])[];
40
+ }
41
+
42
+ export const MODEL_CASES: readonly ModelCase[] = [
43
+ {name: "subset ipsep", fn: "subset", rows: [{"edges":[0,1,2,6,7],"ewgts":[0,1,1,1,1]},{"edges":[1,3,4,0],"ewgts":[0,1,1,1]},{"edges":[2,3,5,0],"ewgts":[0,1,1,1]},{"edges":[3,4,1,2],"ewgts":[0,1,1,1]},{"edges":[4,7,1,3,5],"ewgts":[0,1,1,1,1]},{"edges":[5,4,2],"ewgts":[0,1,1]},{"edges":[6,0],"ewgts":[0,1]},{"edges":[7,0,4],"ewgts":[0,1,1]}], dij: [0,7,7,11,12,12,5,6,0,10,4,5,11,12,11,0,6,11,5,12,13,0,5,11,16,11,0,6,17,6,0,17,12,0,11,0], ewgts0Null: 0, after: [{"edges":[0,1,2,6,7],"ewgts":[0,1,1,1,1]},{"edges":[1,3,4,0],"ewgts":[0,1,1,1]},{"edges":[2,3,5,0],"ewgts":[0,1,1,1]},{"edges":[3,4,1,2],"ewgts":[0,1,1,1]},{"edges":[4,7,1,3,5],"ewgts":[0,1,1,1,1]},{"edges":[5,4,2],"ewgts":[0,1,1]},{"edges":[6,0],"ewgts":[0,1]},{"edges":[7,0,4],"ewgts":[0,1,1]}]},
44
+ {name: "subset unweighted", fn: "subset", rows: [{"edges":[0,1,2,6,7],"ewgts":null},{"edges":[1,3,4,0],"ewgts":null},{"edges":[2,3,5,0],"ewgts":null},{"edges":[3,4,1,2],"ewgts":null},{"edges":[4,7,1,3,5],"ewgts":null},{"edges":[5,4,2],"ewgts":null},{"edges":[6,0],"ewgts":null},{"edges":[7,0,4],"ewgts":null}], dij: [0,7,7,11,12,12,5,6,0,10,4,5,11,12,11,0,6,11,5,12,13,0,5,11,16,11,0,6,17,6,0,17,12,0,11,0], ewgts0Null: 1},
45
+ {name: "subset ipsep-rand-len ipsep", fn: "subset", rows: [{"edges":[0,1,2,3],"ewgts":[0,1,1,1]},{"edges":[1,4,5,11,0],"ewgts":[0,1,1,1,1]},{"edges":[2,7,9,0,6],"ewgts":[0,1,1,1,1]},{"edges":[3,11,0,8],"ewgts":[0,1,1,1]},{"edges":[4,6,7,1],"ewgts":[0,1,1,1]},{"edges":[5,8,1,9],"ewgts":[0,1,1,1]},{"edges":[6,2,8,4],"ewgts":[0,1,1,1]},{"edges":[7,10,2,4,11],"ewgts":[0,1,1,1,1]},{"edges":[8,3,5,6],"ewgts":[0,1,1,1]},{"edges":[9,5,10,2],"ewgts":[0,1,1,1]},{"edges":[10,7,9,11],"ewgts":[0,1,1,1]},{"edges":[11,7,10,1,3],"ewgts":[0,1,1,1,1]}], dij: [0,7,7,6,14,14,14,15,12,14,18,13,0,14,13,7,7,13,14,13,13,13,8,0,13,13,13,7,8,13,7,13,14,0,18,12,12,13,6,18,12,7,0,14,6,7,12,18,12,13,0,12,17,6,6,12,15,0,13,6,14,18,19,0,19,11,5,6,0,12,18,13,0,6,11,0,5,0], ewgts0Null: 0, after: [{"edges":[0,1,2,3],"ewgts":[0,1,1,1]},{"edges":[1,4,5,11,0],"ewgts":[0,1,1,1,1]},{"edges":[2,7,9,0,6],"ewgts":[0,1,1,1,1]},{"edges":[3,11,0,8],"ewgts":[0,1,1,1]},{"edges":[4,6,7,1],"ewgts":[0,1,1,1]},{"edges":[5,8,1,9],"ewgts":[0,1,1,1]},{"edges":[6,2,8,4],"ewgts":[0,1,1,1]},{"edges":[7,10,2,4,11],"ewgts":[0,1,1,1,1]},{"edges":[8,3,5,6],"ewgts":[0,1,1,1]},{"edges":[9,5,10,2],"ewgts":[0,1,1,1]},{"edges":[10,7,9,11],"ewgts":[0,1,1,1]},{"edges":[11,7,10,1,3],"ewgts":[0,1,1,1,1]}]},
46
+ {name: "subset ipsep-rand-len unweighted", fn: "subset", rows: [{"edges":[0,1,2,3],"ewgts":null},{"edges":[1,4,5,11,0],"ewgts":null},{"edges":[2,7,9,0,6],"ewgts":null},{"edges":[3,11,0,8],"ewgts":null},{"edges":[4,6,7,1],"ewgts":null},{"edges":[5,8,1,9],"ewgts":null},{"edges":[6,2,8,4],"ewgts":null},{"edges":[7,10,2,4,11],"ewgts":null},{"edges":[8,3,5,6],"ewgts":null},{"edges":[9,5,10,2],"ewgts":null},{"edges":[10,7,9,11],"ewgts":null},{"edges":[11,7,10,1,3],"ewgts":null}], dij: [0,7,7,6,14,14,14,15,12,14,20,15,0,14,15,7,7,13,14,13,13,13,8,0,13,15,13,7,8,13,7,13,14,0,20,12,12,13,6,18,12,7,0,14,6,7,12,20,12,13,0,12,21,6,6,12,15,0,15,6,14,20,21,0,21,11,5,6,0,12,18,13,0,6,11,0,5,0], ewgts0Null: 1},
47
+ {name: "subset ipsep-rand-len with len", fn: "subset", rows: [{"edges":[0,1,2,3],"ewgts":[0,3,1,0.5]},{"edges":[1,4,5,11,0],"ewgts":[0,1,1,1,3]},{"edges":[2,7,9,0,6],"ewgts":[0,1,1,1,1]},{"edges":[3,11,0,8],"ewgts":[0,1,0.5,1]},{"edges":[4,6,7,1],"ewgts":[0,1,1,1]},{"edges":[5,8,1,9],"ewgts":[0,1,1,1]},{"edges":[6,2,8,4],"ewgts":[0,1,1,1]},{"edges":[7,10,2,4,11],"ewgts":[0,1,1,1,1]},{"edges":[8,3,5,6],"ewgts":[0,1,1,1]},{"edges":[9,5,10,2],"ewgts":[0,1,1,1]},{"edges":[10,7,9,11],"ewgts":[0,1,1,1]},{"edges":[11,7,10,1,3],"ewgts":[0,1,1,1,1]}], dij: [0,7,7,6,14,14,14,15,12,14,18,13,0,14,13,7,7,13,14,13,13,13,8,0,13,13,13,7,8,13,7,13,14,0,18,12,12,13,6,18,12,7,0,14,6,7,12,18,12,13,0,12,17,6,6,12,15,0,13,6,14,18,19,0,19,11,5,6,0,12,18,13,0,6,11,0,5,0], ewgts0Null: 0, after: [{"edges":[0,1,2,3],"ewgts":[0,3,1,0.5]},{"edges":[1,4,5,11,0],"ewgts":[0,1,1,1,3]},{"edges":[2,7,9,0,6],"ewgts":[0,1,1,1,1]},{"edges":[3,11,0,8],"ewgts":[0,1,0.5,1]},{"edges":[4,6,7,1],"ewgts":[0,1,1,1]},{"edges":[5,8,1,9],"ewgts":[0,1,1,1]},{"edges":[6,2,8,4],"ewgts":[0,1,1,1]},{"edges":[7,10,2,4,11],"ewgts":[0,1,1,1,1]},{"edges":[8,3,5,6],"ewgts":[0,1,1,1]},{"edges":[9,5,10,2],"ewgts":[0,1,1,1]},{"edges":[10,7,9,11],"ewgts":[0,1,1,1]},{"edges":[11,7,10,1,3],"ewgts":[0,1,1,1,1]}]},
48
+ {name: "circuit ipsep", fn: "circuit", rows: [{"edges":[0,1,2,6,7],"ewgts":[0,1,1,1,1]},{"edges":[1,3,4,0],"ewgts":[0,1,1,1]},{"edges":[2,3,5,0],"ewgts":[0,1,1,1]},{"edges":[3,4,1,2],"ewgts":[0,1,1,1]},{"edges":[4,7,1,3,5],"ewgts":[0,1,1,1,1]},{"edges":[5,4,2],"ewgts":[0,1,1]},{"edges":[6,0],"ewgts":[0,1]},{"edges":[7,0,4],"ewgts":[0,1,1]}], dij: [0,0.5865384340286255,0.6153846383094788,0.7403846383094788,0.6538461446762085,0.9711538553237915,1,0.6634615659713745,0,0.7403846383094788,0.5384615659713745,0.5096153616905212,0.9615384340286255,1.5865384340286255,0.8846153616905212,0,0.5865384340286255,0.6538461446762085,0.6634615659713745,1.615384578704834,0.9711538553237915,0,0.5096153616905212,0.8846153616905212,1.740384578704834,0.9615384340286255,0,0.6634615659713745,1.6538461446762085,0.6634615659713745,0,1.9711538553237915,1.1538461446762085,0,1.6634615659713745,0], ewgts0Null: 0, after: [{"edges":[0,1,2,6,7],"ewgts":[0,1,1,1,1]},{"edges":[1,3,4,0],"ewgts":[0,1,1,1]},{"edges":[2,3,5,0],"ewgts":[0,1,1,1]},{"edges":[3,4,1,2],"ewgts":[0,1,1,1]},{"edges":[4,7,1,3,5],"ewgts":[0,1,1,1,1]},{"edges":[5,4,2],"ewgts":[0,1,1]},{"edges":[6,0],"ewgts":[0,1]},{"edges":[7,0,4],"ewgts":[0,1,1]}]},
49
+ {name: "circuit unweighted", fn: "circuit", rows: [{"edges":[0,1,2,6,7],"ewgts":null},{"edges":[1,3,4,0],"ewgts":null},{"edges":[2,3,5,0],"ewgts":null},{"edges":[3,4,1,2],"ewgts":null},{"edges":[4,7,1,3,5],"ewgts":null},{"edges":[5,4,2],"ewgts":null},{"edges":[6,0],"ewgts":null},{"edges":[7,0,4],"ewgts":null}], dij: [0,0.5865384340286255,0.6153846383094788,0.7403846383094788,0.6538461446762085,0.9711538553237915,1,0.6634615659713745,0,0.7403846383094788,0.5384615659713745,0.5096153616905212,0.9615384340286255,1.5865384340286255,0.8846153616905212,0,0.5865384340286255,0.6538461446762085,0.6634615659713745,1.615384578704834,0.9711538553237915,0,0.5096153616905212,0.8846153616905212,1.740384578704834,0.9615384340286255,0,0.6634615659713745,1.6538461446762085,0.6634615659713745,0,1.9711538553237915,1.1538461446762085,0,1.6634615659713745,0], ewgts0Null: 1},
50
+ {name: "circuit ipsep-rand-len", fn: "circuit", rows: [{"edges":[0,1,2,3],"ewgts":[0,3,1,0.5]},{"edges":[1,4,5,11,0],"ewgts":[0,1,1,1,3]},{"edges":[2,7,9,0,6],"ewgts":[0,1,1,1,1]},{"edges":[3,11,0,8],"ewgts":[0,1,0.5,1]},{"edges":[4,6,7,1],"ewgts":[0,1,1,1]},{"edges":[5,8,1,9],"ewgts":[0,1,1,1]},{"edges":[6,2,8,4],"ewgts":[0,1,1,1]},{"edges":[7,10,2,4,11],"ewgts":[0,1,1,1,1]},{"edges":[8,3,5,6],"ewgts":[0,1,1,1]},{"edges":[9,5,10,2],"ewgts":[0,1,1,1]},{"edges":[10,7,9,11],"ewgts":[0,1,1,1]},{"edges":[11,7,10,1,3],"ewgts":[0,1,1,1,1]}], dij: [0,0.758698046207428,0.5723896622657776,0.38458001613616943,0.8840545415878296,0.8690418004989624,0.8289670944213867,0.7627608180046082,0.7642996311187744,0.8660861849784851,0.9026798009872437,0.6911875009536743,0,0.6861957907676697,0.7186233401298523,0.5645924210548401,0.5784041285514832,0.7572718262672424,0.6347676515579224,0.7548697590827942,0.7623010873794556,0.7681560516357422,0.5193946361541748,0,0.6368412971496582,0.6770755052566528,0.720912754535675,0.5497204065322876,0.4935726523399353,0.7059281468391418,0.5525727868080139,0.6826583743095398,0.6138249039649963,0,0.8380123376846313,0.7887704372406006,0.7777642011642456,0.7159116268157959,0.5922815799713135,0.837364912033081,0.8323355913162231,0.5557255148887634,0,0.8199970126152039,0.5872523188591003,0.5464175939559937,0.8185238838195801,0.8588331341743469,0.8252795934677124,0.6825833320617676,0,0.8025352954864502,0.7773138284683228,0.6005386114120483,0.603015661239624,0.8339869976043701,0.7336267232894897,0,0.7027473449707031,0.5968698263168335,0.8354226350784302,0.899864912033081,0.7734199166297913,0,0.8020942807197571,0.6770379543304443,0.506080150604248,0.453197717666626,0,0.8287044167518616,0.9254992008209229,0.7576940655708313,0,0.5902642011642456,0.7057498693466187,0,0.5156508088111877,0], ewgts0Null: 0, after: [{"edges":[0,1,2,3],"ewgts":[0,3,1,0.5]},{"edges":[1,4,5,11,0],"ewgts":[0,1,1,1,3]},{"edges":[2,7,9,0,6],"ewgts":[0,1,1,1,1]},{"edges":[3,11,0,8],"ewgts":[0,1,0.5,1]},{"edges":[4,6,7,1],"ewgts":[0,1,1,1]},{"edges":[5,8,1,9],"ewgts":[0,1,1,1]},{"edges":[6,2,8,4],"ewgts":[0,1,1,1]},{"edges":[7,10,2,4,11],"ewgts":[0,1,1,1,1]},{"edges":[8,3,5,6],"ewgts":[0,1,1,1]},{"edges":[9,5,10,2],"ewgts":[0,1,1,1]},{"edges":[10,7,9,11],"ewgts":[0,1,1,1]},{"edges":[11,7,10,1,3],"ewgts":[0,1,1,1,1]}]},
51
+ {name: "circuit ipsep-rand-len unweighted", fn: "circuit", rows: [{"edges":[0,1,2,3],"ewgts":null},{"edges":[1,4,5,11,0],"ewgts":null},{"edges":[2,7,9,0,6],"ewgts":null},{"edges":[3,11,0,8],"ewgts":null},{"edges":[4,6,7,1],"ewgts":null},{"edges":[5,8,1,9],"ewgts":null},{"edges":[6,2,8,4],"ewgts":null},{"edges":[7,10,2,4,11],"ewgts":null},{"edges":[8,3,5,6],"ewgts":null},{"edges":[9,5,10,2],"ewgts":null},{"edges":[10,7,9,11],"ewgts":null},{"edges":[11,7,10,1,3],"ewgts":null}], dij: [0,0.5351437330245972,0.5528553128242493,0.5738621354103088,0.7980523109436035,0.7999352812767029,0.8029950857162476,0.7234104871749878,0.7913148403167725,0.8271793723106384,0.8685162663459778,0.66898113489151,0,0.602135956287384,0.665156364440918,0.5441172122955322,0.5569449067115784,0.7072876691818237,0.5924564003944397,0.7088469862937927,0.7158198356628418,0.7281473278999329,0.49018800258636475,0,0.7182912230491638,0.6582129597663879,0.7072876691818237,0.5497072339057922,0.49018800258636475,0.7241460680961609,0.5494130253791809,0.6807202100753784,0.6165818572044373,0,0.8536879420280457,0.7974344491958618,0.813851535320282,0.7494483590126038,0.602812647819519,0.8781664371490479,0.8585424423217773,0.5620347857475281,0,0.8204419016838074,0.5807761549949646,0.5424990653991699,0.8173526525497437,0.8536879420280457,0.8221777677536011,0.6843684911727905,0,0.7972579598426819,0.7745152711868286,0.5972814559936523,0.5996057391166687,0.8312983512878418,0.733796238899231,0,0.702433168888092,0.6027538180351257,0.8355644345283508,0.8994969129562378,0.7745152711868286,0,0.8078495860099792,0.6770719885826111,0.5062814354896545,0.4557945132255554,0,0.8368295431137085,0.9288299083709717,0.7558327913284302,0,0.5907499194145203,0.7092000246047974,0,0.5169907808303833,0], ewgts0Null: 1},
52
+ {name: "circuit disconnected", fn: "circuit", rows: [{"edges":[0,1],"ewgts":[0,1]},{"edges":[1,2,0],"ewgts":[0,1,1]},{"edges":[2,1],"ewgts":[0,1]},{"edges":[3,4],"ewgts":[0,1]},{"edges":[4,3],"ewgts":[0,1]}], dij: null, ewgts0Null: 0, after: [{"edges":[0,1],"ewgts":[0,1]},{"edges":[1,2,0],"ewgts":[0,1,1]},{"edges":[2,1],"ewgts":[0,1]},{"edges":[3,4],"ewgts":[0,1]},{"edges":[4,3],"ewgts":[0,1]}]},
53
+ {name: "subset size_t wrap", fn: "subset", rows: [{"edges":[0,1,2],"ewgts":[0,1,1]},{"edges":[1,2,2,2,2],"ewgts":[0,1,1,1,1]},{"edges":[2],"ewgts":[0]}], dij: [0,1.8446744073709552e+19,2,0,4,0], ewgts0Null: 0},
54
+ ];
55
+
56
+ export const MATINV_CASES: readonly MatinvCase[] = [
57
+ {name: "random 12x12", a: [[-0.35233447033367526,-0.6983016521509962,0.3018689460797075,-0.8551274266649145,0.0717640086133784,-0.2686221661748289,-0.8840021504505864,0.014871466378840514,-0.9250086831160302,-0.13270863267522826,-0.8602891528507621,-0.8185739733122699],[-0.15096162171497207,0.6537042493440761,-0.7523960777007088,-0.5535220707859709,0.2548664448111786,0.8954178849140113,0.15420589723499734,-0.20663905069843969,0.9525102111858401,-0.9068346387644874,0.716936918097359,-0.4207814273366475],[-0.7114898332851249,-0.7644155238432633,-0.38303635179613127,0.6322527182400628,-0.638547240152125,0.1632003273249325,0.2778269378523681,-0.25520491454853755,0.09548893141911563,-0.8744220500533537,-0.8807976600675347,-0.5880825743613469],[0.3607999463635718,-0.14481538866119426,-0.37170565924641696,0.17112372701527745,-0.09363124725844929,-0.4004660062726353,0.5887589630449823,0.3979888674591425,-0.5118069785556942,0.148847420517342,0.050393007622902886,0.7502749911468578],[0.4588905788784352,-0.42412447021962696,0.9603496949851642,-0.7638684434900758,-0.1637543564295456,0.5142818591304987,-0.6960309306789905,-0.022073799048388798,-0.9215854859051247,0.3364317130687904,0.5291417324256262,0.14605188055476792],[0.7509556236617765,-0.37250497430380647,0.3905907325473186,0.18873975421003686,0.1597904085649844,-0.0875893373971739,0.6799355610250828,0.8893621902158748,-0.05180332516071107,0.3283044109493489,-0.8786611448055606,0.4029840426088478],[0.29425770905533755,0.9861918789332682,0.6438495732194298,-0.43080893581170154,-0.22841711510657836,0.33730543176837635,-0.9548741438888229,-0.07660942740046828,-0.6639032421869109,-0.7658084110365362,-0.8820911613373792,0.5364659769450415],[-0.7413195559626315,-0.5047703326061714,-0.21810059373354584,0.7428439482525988,-0.8388373975997228,-0.10162519810133808,0.0988798182880748,0.766767652883025,0.6385596756714826,0.7279689393970303,-0.4431578709722057,-0.16940696557660284],[-0.2824576693367504,0.768385654396434,0.9154624079279825,-0.6981581884177821,-0.6475645430192594,-0.5360862663609285,-0.5333278326382778,-0.030074539317286764,0.17824700746451128,-0.47450676140292414,-0.9918127932298721,-0.16210699774934412],[-0.26149285421054924,0.1326824474127839,0.9061958510501906,0.38098731427195576,0.030982866141556764,0.23518549881825535,0.3524001648990027,-0.8920142135524196,0.7990660201159043,0.5599389814121456,0.7490263682689531,0.5957462423931321],[-0.21524218621746272,-0.20204233535945404,-0.7929258125793515,0.2685791313714181,-0.8755043567626248,-0.8653047683139503,-0.5824736291076711,-0.6753936244558052,-0.3198926955353132,-0.8948487922194661,-0.9995334361972867,-0.6974701354411441],[-0.797071263954807,-0.272780155930858,-0.9489982266677086,0.7486647547476393,0.22813797557695747,-0.7028990293382171,-0.49548448688584545,-0.3052209078925969,-0.2716731209434351,-0.7543155384756102,0.6978738529692299,0.9862054434094278]], rv: 1, inv: [[-0.4654072186423822,0.13268961475865956,-0.3808340598490789,-0.48600448700608495,0.44210898943538046,0.7296364033354008,-0.12420933791494741,-0.1625539860213809,-0.16680030502599766,-0.07001707778907731,0.6870741295711407,-0.010222558413722103],[-0.42359562758779634,-0.46996590371754615,0.04084421600936478,0.04704575589957926,-0.45150474747455316,-0.8065265975468765,0.25275155216050915,-0.16112978980914608,0.15430688885159363,-0.43983521402534353,-0.39365231567399184,-0.31962888315621973],[-0.6013161847727648,-0.5887934085355702,0.47636457944116395,-0.6920899645728715,0.3146082656339104,-0.011104924657360907,-0.35151675215811135,-0.43117874845622106,0.6119237083468352,-0.37098745782377746,-0.48547991491514164,0.1166959904982314],[-0.9701149898011843,-0.8946560610481056,0.41386109126240606,-1.0244972536085941,-0.011887064095266858,-0.21194639406854146,-0.0277010659000539,-0.2627500024427794,-0.06661550446483326,-0.6564653566609144,-0.2573256432485299,0.10117643209795128],[0.34424711559141513,-0.1554574718945512,-0.11820496515577521,-0.5172314825197969,-0.5166239615163924,0.2273152620959049,0.038325701159481945,-0.3473620651867115,-0.240353449678549,-0.021500711229964376,-0.3317072115229686,0.18440709999989577],[0.262376949219082,0.3143106419800917,0.19118745045716115,0.2016319469012436,-0.012180893394283524,-0.10229960939148057,0.59131585041411,0.2941759669555417,-0.592334629964116,0.2668651938224942,-0.12037894936686516,-0.25873092717712626],[-0.048497699212129305,-0.1568888651943383,0.5492287444775723,0.7832385795818223,-0.2677761715430271,-0.42633006384321226,-0.2253087720734532,-0.35328205528050494,0.24862123936245173,-0.027390799838655156,-0.4417677523381603,-0.3548251243288548],[-0.5702526411462936,-0.2478308386202313,0.18515039953421414,-0.4742747611402972,0.2617580528330414,0.061401774088275844,-0.29253773270509487,0.05291141254416964,0.47456804622937754,-0.9070116325108396,-0.5348077431750157,0.24420539206103506],[0.16562175325105727,0.6873543286133214,-0.49180320212943024,-0.41054855852049227,0.11064296848589743,0.9030525749299879,-0.14082279450032484,0.3389623784039909,0.04774599327333833,0.5098271330992721,0.5256867555524071,0.2708969264613218],[0.6206413246031576,0.056077253680020235,-0.5503197345925812,0.5185044319593074,-0.38445309293415275,-0.25504067689718646,0.3345760276270867,0.4963591986888884,-0.5531334183773468,0.5406620558170168,0.20109335795810607,-0.39444048802353765],[-0.761104620139579,-0.29978063512977565,0.193227147136908,-0.3715821258669616,0.5106470020125062,-0.35726584631630914,-0.5501823564693975,-0.27859774965034073,0.41360845401171686,-0.593031186954738,-0.27870847341936433,0.18917257489492986],[0.629936565894332,0.6386693792867774,-0.3485667903278091,0.788492099907518,-0.023422874373160745,0.5026560083070515,0.4675842333028493,0.40767829945780454,-0.25011691492054505,0.837442121043309,0.2739195187547075,0.2621147898721948]]},
58
+ {name: "random 20x20", a: [[-0.06802108168013254,-0.032330687167461125,-0.8282306768876688,-0.7956247665036631,-0.3147283235139964,-0.4704862165656398,0.657710756243121,-0.677122778947137,-0.9538085579095037,0.9019711457494042,0.05651479008424953,-0.7067949222018186,0.08634485176422868,-0.945915017155663,0.05621888187661295,0.9570024854379455,0.7266500605793378,0.39239357181560375,-0.4777696055412761,-0.2666004164776423],[-0.6659159309313274,0.5438758168040625,0.06518479498575802,0.5581097826763544,-0.34067000990447527,-0.5539166537936298,0.62302249354719,0.9698521011817816,0.7052575974933211,0.612157169571335,0.6366658866507464,0.47974604075142824,-0.5465210199368302,0.03527744848701109,-0.28887491329008363,-0.9420396985172692,-0.944125849155871,-0.4411629219019404,-0.4816512734644869,0.38504388340024676],[0.9130301526826756,-0.1055446444665531,0.8740424025524847,0.9760761164057203,0.9100012626426663,-0.27072822927626783,-0.5590753540075251,-0.5463083465385441,-0.6065876731613655,-0.591253273447554,0.24813279487563644,0.8006166757682285,0.6808710545585797,-0.04105314747692357,0.30595608568201804,0.5992874896993203,-0.8304430270992398,0.32117130040978825,0.8195542751034459,0.56460576819618],[0.5002809196609168,-0.043934510811999505,-0.6429565633248528,0.5782708620405528,-0.33496560027078015,0.6016471377933821,0.9433145779643166,-0.20832300986110375,-0.19722636426459705,0.8935940129297859,0.4495973312684305,-0.659992680056209,-0.7459232654042713,-0.6976985992370204,0.8097041914664787,0.6130039640643923,-0.7076513825122517,0.6530209570507741,0.960611886894061,0.3145365854720399],[-0.29918497568499425,0.09732008797355829,-0.7380322959810992,-0.9715141236877889,0.9417803544755288,0.29934933934766117,0.05316209419811102,0.8672496101148535,-0.13238112648502876,0.7434858559788082,0.6523105036304422,-0.5779153253437024,-0.49633037726909235,-0.41406669465956214,-0.5189212148833309,0.1728743363319234,-0.48127040945957966,-0.16197489449091274,-0.7378526469930333,0.820034112631113],[-0.29243195209348216,-0.08367802705653271,0.16669754408369997,0.8085935490840797,-0.15874345858186967,0.8354421686853286,0.0032978822404630126,0.0636499248718676,0.04701317117433268,-0.9625902641891599,-0.11975017523011333,-0.6337842254556025,-0.992135036348716,0.5983409009844434,-0.6553065755731022,-0.05301413507608732,0.4503865408947558,0.1129512498044265,-0.34803569790227185,0.03669742540607368],[0.11088374976049375,0.568544950730951,-0.7877811657901435,0.1205922671679045,-0.50301135791382,-0.44616585907043693,0.5445221975109766,0.015427983584641147,0.12345877331295241,0.5199862851800332,0.824976072659624,-0.11350321284512233,0.22505576868892074,0.011106261702443332,0.024322944870638796,0.38546200509645834,-0.09530841547018065,0.06657087515834181,-0.04392736393583041,0.8830022550770014],[0.3984357643605716,0.7530709635611867,0.8843611766071513,-0.4808154117646186,0.11902761299542974,0.8865340680269675,0.6799995667864116,-0.725731128206297,-0.7567560912316387,-0.11576382344991276,-0.8549078006870234,-0.5187224830934603,-0.8537584660546513,0.3389442906197915,0.5678720343463104,0.7940528657575336,-0.6911067524626158,0.4322397655763923,0.3205130303827417,-0.7140420041515256],[0.7656656673141509,0.9350895653327678,-0.5608243383961606,0.9050082578379726,-0.20348625056545622,-0.025478450018239673,0.979742909488573,0.6648893389658952,-0.6770678802382417,-0.13695636400472222,0.031210115608718114,-0.32176771132236026,-0.6085106677321377,-0.36294886332461207,0.44430167028237144,-0.9610341438952137,0.10810049561665602,-0.11908379639459588,-0.9638360383459248,-0.33700422171601874],[0.24785414778372794,0.024524568926911128,-0.8714184148184962,0.9701664882681986,0.5767261121951617,0.9433919172941483,-0.7904408114543369,-0.4688714553129605,-0.9208236201718647,0.5579948601357845,-0.4591078049573818,-0.7408888813886454,-0.15549163744467775,0.8228276323672179,0.6379579595625633,-0.48278197041231663,-0.7012641051918436,0.8383430170235426,0.1411898507865077,0.4008348930932357],[-0.8210755843063846,-0.8849469751181074,0.3764111426970962,-0.14936591840855473,-0.855171810553619,0.8766994180803256,0.2688790125931191,0.6032571831427795,-0.8325149475309639,0.7124572727442977,-0.8667549302510771,0.7255499381076924,-0.09245295805415021,-0.3216964454307276,0.1061282369160701,0.8533385681424543,-0.4642805066450917,-0.7415504002093423,0.05383005305434341,-0.5231276610772921],[-0.7810970698414323,-0.6771018168047773,-0.8992405655809348,-0.5964635024629998,-0.3760151918430463,-0.3899892042415465,0.5189965099971225,-0.42007833055128363,0.00017719972367880032,-0.6442002315741426,-0.30599795574428224,-0.9636737854108366,-0.4991024876095451,-0.9693077650899606,0.46616076686462726,0.10209825602250722,-0.6210870070124432,-0.050478722964532485,0.8692856795647077,-0.7874373099458172],[0.6378402806834278,-0.13564482843116776,-0.009996853084769164,0.6692278666604454,-0.21382784887682815,0.013371904310331306,0.3754834713813828,0.9648810808295942,-0.31459074916505103,0.664573086528899,0.41345080329245576,0.2719538977700293,-0.1906045825863174,-0.3048956396895359,-0.8912229264231275,-0.7403628376982343,-0.8585543688319877,0.48177839636585507,-0.48881224646060617,-0.6735069594472485],[-0.8310302545841386,0.682537963701513,0.7410756424954965,0.341086595817357,-0.436133435386741,-0.5155741320150269,-0.4138830148393291,-0.08109411321055848,-0.6849341203415886,-0.10835078353251948,-0.47351386600522183,0.9235730667252267,0.9452459958927526,0.09414674823781688,-0.5111070121162129,0.9313335401175702,-0.3809041646440945,-0.2868321659720259,-0.9978621701101544,-0.23674678677483563],[-0.05071274520562796,0.005528012752799238,-0.5980398915979357,0.009471279028625323,-0.9900989369921134,-0.4716626283966858,-0.8204932042380402,-0.2009776594221484,-0.9166660846176946,-0.9550117060594849,-0.39151087955132313,-0.5343808668183878,0.17116656836326682,0.05837909658621987,0.501081260371985,0.31508734662534543,0.43198688006462294,0.75818138713478,-0.2209670578791001,-0.347730491747301],[0.9694581701485925,-0.701073701915494,0.44831154672365137,0.28643889940905876,-0.9124238666168283,0.6705790864677874,0.7838847117570222,0.25466424866385307,0.46770424695392365,0.624437831424788,-0.7213847799615913,0.04751456905703466,0.008742102510921557,0.6698751868740527,0.6093552114975416,0.6528182430039604,0.1681230336124775,0.7856594728110156,0.36579073900100134,0.38665227059855756],[-0.5401185589270041,-0.937678947420983,-0.733813604159357,-0.27858504713302756,-0.7901670578626059,0.6716423995999421,0.11705449299186932,0.2555342170423369,0.2524529178655719,0.36132835216164105,-0.021411370280491004,-0.9933713457443041,0.5953951041417052,0.4965307404474115,0.0059421047249075265,0.07039962845954184,0.3185989786086998,-0.8678992875556961,0.47357665708450103,-0.49561293707461984],[-0.8511000000516531,-0.46888355560920214,0.4586700760787934,-0.589564945835827,0.47965718284148373,0.951470188205541,-0.012102442301344274,-0.23487904553503003,-0.04197967185874796,0.3673931254047029,0.5339402116350453,0.23394803155649946,0.28552595076397247,-0.8450563609643986,-0.7051498542461851,-0.49211943668820934,0.486434514714581,-0.39116572408153494,0.1355233957386166,-0.9750615733501211],[-0.8786779718727165,-0.46245446842150395,0.3440031573104718,0.38437034514089596,0.3514153136255489,-0.41828704314126197,0.03307138808881538,-0.07067429325137131,-0.0673216914062238,-0.7629942745968641,0.7873258523505404,-0.601499940280994,0.9562514735140539,0.8725086819074328,-0.9649910883666744,-0.0820583540728057,0.6397953853997365,0.9362165033013992,-0.10109806069780958,-0.46268551965283833],[-0.5803255600250548,0.8911745537897355,-0.5785824049321882,0.16294473544214805,-0.7165186442809377,0.04813142510963919,0.9054806733064886,-0.7347898542379478,0.640434021229568,0.0174887072975618,0.7737243192296857,0.4066740775881488,-0.5372327938990602,0.7954113912007992,-0.027718687145702248,-0.9503311938186696,-0.9928190566605395,-0.016607781028924684,-0.0984793990042907,-0.3960979174497312]], rv: 1, inv: [[0.15305021118075898,-0.14891808155050948,0.2713962114227197,-0.14324709381435816,0.04716930029883525,0.06996033353209045,-0.08658368015085903,0.046852142786328,0.01609347463340416,-0.1540831539895273,-0.23152481424155083,-0.11411948183391381,0.296479022791013,-0.09770921286131536,0.03571365707288841,0.08941788191006805,0.25114612112194823,-0.09180157522227216,-0.28356763533326096,0.06820434916210195],[-0.628818244556116,-0.40564860253234664,-0.6850897155287295,0.2062766274415,-0.3200312731453218,-0.22074805992116098,0.8556831507065534,0.3184556413428323,0.033121254613306936,0.08681239599423674,0.011309872651386197,-0.013147663149905111,0.10062844007302829,0.19041178058154692,-0.1888402458915219,-0.42425241157075344,-0.31790323469437487,0.00828565564870101,0.08039077376491,-0.31230452412650606],[0.4141933613397236,1.0853342724955402,0.6083185006936651,-0.39580618725000805,-0.008015099547017821,0.20380869763369594,-0.13192767089416352,0.423061844627088,-0.11121350805684799,-0.042260260529134376,-0.3672877623380444,-0.060610324289905454,-0.14925239356487194,-0.09942599951217565,0.4265137675027935,0.4097834961768538,0.3161029468205839,0.5520577192099165,-0.20085258520574698,-0.24906190984572188],[0.01579206375161211,-0.08384127269421168,-0.08345355874047239,0.5856846956779662,-0.1976452119312258,0.13946556846796415,-0.4906870453495821,-0.31474249208964367,0.10556961577208426,0.015359574243864206,-0.05872048493452104,-0.13622146251417028,-0.03574409617652624,0.317624356351457,-0.2659895218827175,-0.19578559294200448,0.07425210807400212,-0.27682894072029746,0.09744997342994344,-0.006612691193748002],[-0.15983627249622223,-0.5741900390587028,-0.2909937401311703,0.499572977385887,0.1542693731592275,-0.2783159745622011,-0.635732362369949,-0.2318454673422973,0.16638434234862015,-0.035610054982750446,0.16235133821081787,-0.13946052793823013,-0.1427053790440485,0.09296941577354804,-0.551080768936013,-0.3673223907954305,-0.20702998350693474,-0.5172545308755399,0.38472895170059546,0.1061501782878336],[-0.3807995922234434,-0.3176026829115755,-0.025978687476118506,0.04736211486514524,0.25484926393186497,0.10651989070358688,0.2550939186701062,-0.022471636978729722,0.1696177123627289,0.08694957393510334,-0.06890393431317601,0.08553248416994966,-0.06800087360195675,0.23724626898420012,0.085866255678253,0.3278460327706692,-0.01452622861780354,0.5133596616138911,-0.13138988257869305,0.08584455193498655],[0.005055259613869853,-0.10882650000284867,0.059585480139509234,-0.45215904020443115,-0.057066946541953024,0.01927566836172822,0.660189585669695,0.11298831765088552,0.33376425177706026,0.07943305249676119,0.23278161819520807,0.41183646237666094,-0.059561331123157805,-0.12064532098758765,-0.39607420591336306,0.2941444627006438,-0.2268870133975421,0.11893630966287318,0.21487929814418388,-0.013041817978338633],[-0.667955002225462,-0.3810477649551826,-0.5568726520284993,0.4253815379645436,0.060915983485138187,-0.37287413731287344,0.13529356121365213,0.007509680976824578,0.14446810064497437,-0.16225862884781603,0.37560517851336056,-0.14791442583357123,0.10059087009365118,-0.0539606993919219,-0.03201514465157258,-0.32777528664082073,-0.20527891293459963,-0.345731445923031,0.38374932745459545,-0.2572871386910901],[-0.23674010864259765,-0.3224747406067993,-0.34713144313229116,0.7576272133158855,0.21805271374014792,-0.10271463789399198,-0.9386427350746449,-0.40502287049033775,-0.059565906400550095,-0.2645527697843714,-0.503134915973411,-0.06358044862341194,-0.09576385832675798,0.5902545572987589,-0.20184160421154804,0.156841690375346,0.11414568632354047,-0.23231764073221087,-0.05589343059611168,0.24079643291999583],[0.31190250422374605,0.26405600910881905,-0.1984232999005069,0.24815092336906971,-0.21529633377493362,-0.15696899872805442,-0.28374668114431406,0.03537089192216118,-0.24344430463019648,0.11786027128113188,-0.004097811001101236,-0.3422515637453061,0.08428512739447915,-0.051537968542487336,-0.14590819057566004,-0.2076810480454099,0.11480313063633601,-0.16325533028450664,-0.01418701230309462,-0.09574281352736785],[0.2790128517076561,0.28897467247662384,0.4887889300665209,0.5521176944749335,0.40055454878890673,-0.03157266650682093,-0.8716512365604465,-0.1311125146179552,-0.006545013776336865,-0.451861593047006,-0.11746958560419184,-0.6089239600729451,-0.1824759227796997,-0.14296647334450666,0.5244438222474734,-0.12389530958839969,0.43424984957845986,-0.005150777485950775,0.07781086512485991,0.45463089553138264],[-0.3096588398253422,-0.7361001204415395,-0.33354062305213616,0.22648039062445638,-0.07011964866982201,-0.2407704628447978,0.01650692644691649,-0.33993031843161764,0.040810747104468435,-0.10754359214606732,0.6066959537107635,-0.17992906385830318,0.018518847129162498,-0.11924191459954268,-0.2320022734371029,-0.25893025662918184,-0.5575941224888618,-0.3203480106852887,0.19873290029048632,0.3370971544496142],[-0.28455608166696145,-0.09383943531814874,0.1057971551687938,-0.3774922600333398,0.05674562232017242,-0.21672370163212312,0.6437050272731478,0.039893957730939185,0.24063209049699516,0.20790995520761602,-0.2720525239111234,0.40145009972024526,-0.004911821465012646,0.37806234528552407,-0.033611252321153695,0.4620801636951014,0.11789417422841013,0.5164921790304484,0.004089196382404402,-0.18206941458096387],[0.04831216535136047,-0.1661742151004038,-0.09351560844467326,0.04332846282262006,-0.023915053882934665,-0.12844378286072045,-0.27430627870715485,0.07643092628001691,-0.09036656873074587,-0.05151781786803421,0.3442521764209068,-0.4181365628884697,-0.02239548683100904,-0.3076932732763427,-0.11286035065494787,-0.31385621877290537,0.12324998691792774,-0.6074067840028174,0.32109438930018663,0.278349870302807],[0.11596230027316143,0.25810927143600065,0.2326036583589948,0.7121088023858918,0.41909950201022717,-0.4039260186303043,-1.40876282481591,-0.26906546718298857,0.31019813285693326,-0.2654596594877757,-0.11533131610746776,-0.42294385957605046,-0.6269526468104051,0.12718564918009223,0.41768616391029445,0.15507192690987257,0.2859549445316916,-0.15993248788174397,0.10364599568676244,0.39479430812185634],[-0.1150484651286584,-0.6682985176202229,-0.2983864501030536,1.0393957664172269,0.24486033455271505,-0.10413566681280143,-0.8965964848730024,-0.2857619502180002,-0.07280301277327017,-0.4401514411983321,0.10049780450560658,-0.41924564016543464,-0.06826473001111216,0.4132654640892339,-0.2012208528102383,-0.38552078487225816,0.08605549754556069,-0.7342423304292922,0.22900489281383737,0.2604397195715812],[-0.04524262835743781,-0.2924212553290447,-0.43198371201070607,0.1938074051980592,-0.33534103921896724,-0.04363635896541437,0.1516768516608685,-0.09183975615285563,0.05632556722338966,-0.061114040278129375,0.2920933878474319,-0.3036482063195601,-0.13464958924001277,-0.2625020862578978,-0.1559882225641442,-0.33103556417501667,-0.2561271898458886,-0.16104567221863697,0.23533849268585186,-0.16049875284865037],[-0.29283857218340364,-0.23752079885480085,-0.36782135096294893,0.17918232655851407,0.049731918873620565,-0.18871625114070298,0.16142865514698967,-0.04950183635891392,-0.06204427973290501,0.12616095301095226,0.006201422820131309,0.1326885843100067,0.08793184828942363,0.08421430390051336,0.12132436306680243,0.2295303011452838,-0.5204689674912278,0.12423031061258136,0.27268822724914593,-0.02815982564008134],[-0.5783635338087831,-0.345625346808371,-0.538995942913835,-0.1390160155943607,-0.7085762218650379,-0.17467930399903267,1.399254213598896,0.38000127935167394,-0.24118601328988956,0.2012408581598692,0.5340652174152294,0.17633481236028542,0.28150783035726473,-0.5181266743681611,-0.33318086173969497,-0.6069350790387774,-0.4224186834808162,-0.09053439143347315,0.24344796989216752,-0.523207158638472],[0.13443553764683036,0.6505961639117057,0.4734306777707739,-1.0839902426958816,-0.023981853669474678,0.40565083524835654,1.3572129561319541,0.24461068454313148,-0.039994420558432844,0.41809227201749666,-0.04787175863492643,0.5195310835947372,-0.13291459745978962,-0.26502492217820267,0.1463196460968142,0.5848205782380221,-0.18416380474294844,0.6958823105731113,-0.3170265212964273,-0.39399727710840915]]},
59
+ {name: "1x1", a: [[5.0]], rv: 1, inv: [[0.2]]},
60
+ {name: "zero row", a: [[1.0,2.0,3.0],[0.0,0.0,0.0],[4.0,5.0,7.0]], rv: 0, inv: [[0,0,0],[0,0,0],[0,0,0]]},
61
+ {name: "zero column", a: [[0.0,2.0,3.0],[0.0,1.0,5.0],[0.0,5.0,7.0]], rv: 0, inv: [[0,0,0],[0,0,0],[0,0,0]]},
62
+ {name: "singular last pivot", a: [[1.0,2.0],[2.0,4.0]], rv: 0, inv: [[0,0],[0,0]]},
63
+ {name: "pivoting", a: [[0.0,1.0,2.0],[3.0,1.0,-1.0],[1.0,4.0,0.5]], rv: 1, inv: [[0.23076923076923075,0.3846153846153846,-0.15384615384615385],[-0.1282051282051282,-0.10256410256410256,0.3076923076923077],[0.5641025641025641,0.05128205128205129,-0.15384615384615385]]},
64
+ ];
@@ -0,0 +1,31 @@
1
+ // SPDX-License-Identifier: EPL-2.0
2
+
3
+ /**
4
+ * Resistor-circuit current model for node distances, an alternative to
5
+ * shortest paths. Only `solveCircuit` is ported (`circuit_model`, which works
6
+ * on graph_t, is not used by the stress models).
7
+ * @see lib/neatogen/circuit.c
8
+ */
9
+
10
+ import { matinv } from './matinv.js';
11
+
12
+ /**
13
+ * Set each diagonal entry of the conductance matrix `Gm` to minus the sum of
14
+ * its row, then invert the leading (nG-1) minor into `GmInv` ("ignore nth
15
+ * node"). 1 on success, 0 when singular (e.g. the graph is disconnected).
16
+ * C's `Verbose` line "Calculating circuit model" is not ported (the port has
17
+ * no Verbose).
18
+ * @see lib/neatogen/circuit.c:solveCircuit
19
+ */
20
+ export function solveCircuit(nG: number, Gm: Float64Array[], GmInv: Float64Array[]): 0 | 1 {
21
+ /* set diagonal entries to sum of conductances but ignore nth node */
22
+ for (let i = 0; i < nG; i++) {
23
+ const row = Gm[i]!;
24
+ let sum = 0;
25
+ for (let j = 0; j < nG; j++) {
26
+ if (i !== j) sum += row[j]!;
27
+ }
28
+ row[i] = -sum;
29
+ }
30
+ return matinv(Gm, GmInv, nG - 1);
31
+ }
@@ -175,7 +175,7 @@ export function neatoLayout(g: Graph): void {
175
175
  if (comps.length > 1) {
176
176
  layoutComponents(g, comps, { mode, model, am }, pinned);
177
177
  } else {
178
- solveModel(g, mode, model); // srand48 happens inside (C checkStart)
178
+ solveModel(g, mode, model, am); // srand48 happens inside (C checkStart)
179
179
  maybeRemoveOverlap(g, am);
180
180
  // C: spline_edges shifts pos to the origin, syncs coord, routes.
181
181
  splineEdgesShifted(g);
@@ -242,7 +242,7 @@ function layoutComponents(
242
242
  for (const gc of comps) {
243
243
  // @see lib/neatogen/neatoinit.c:1398 (setEdgeType FUNCTION, per component)
244
244
  setEdgeTypeFromAttr(gc, EDGETYPE_LINE);
245
- solveModel(gc, solve.mode, solve.model);
245
+ solveModel(gc, solve.mode, solve.model, solve.am);
246
246
  maybeRemoveOverlap(gc, solve.am);
247
247
  splineEdgesShifted(gc);
248
248
  }