@knowvah/dot-engine 2.9.0 → 2.10.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (597) hide show
  1. package/dist/common/graph-init.d.ts.map +1 -1
  2. package/dist/common/htmltable.d.ts +1 -1
  3. package/dist/common/htmltable.d.ts.map +1 -1
  4. package/dist/common/poly-init.d.ts +8 -8
  5. package/dist/common/poly-init.d.ts.map +1 -1
  6. package/dist/common/safefile.d.ts +15 -0
  7. package/dist/common/safefile.d.ts.map +1 -1
  8. package/dist/gvc/context.d.ts +7 -1
  9. package/dist/gvc/context.d.ts.map +1 -1
  10. package/dist/gvc/device.d.ts +2 -3
  11. package/dist/gvc/device.d.ts.map +1 -1
  12. package/dist/gvc/emit-xdot.d.ts +11 -0
  13. package/dist/gvc/emit-xdot.d.ts.map +1 -0
  14. package/dist/gvc/image-resolver.d.ts +5 -0
  15. package/dist/gvc/image-resolver.d.ts.map +1 -1
  16. package/dist/gvc/init-xdot.d.ts +7 -0
  17. package/dist/gvc/init-xdot.d.ts.map +1 -0
  18. package/dist/gvc/landscape.d.ts +11 -0
  19. package/dist/gvc/landscape.d.ts.map +1 -0
  20. package/dist/gvc/layout-bb.d.ts +17 -0
  21. package/dist/gvc/layout-bb.d.ts.map +1 -0
  22. package/dist/gvc/layout-reset.d.ts +26 -0
  23. package/dist/gvc/layout-reset.d.ts.map +1 -0
  24. package/dist/gvc/viewport.d.ts +1 -10
  25. package/dist/gvc/viewport.d.ts.map +1 -1
  26. package/dist/index.js +2497 -1650
  27. package/dist/index.js.map +4 -4
  28. package/dist/layout/circo/blocks.d.ts +2 -0
  29. package/dist/layout/circo/blocks.d.ts.map +1 -1
  30. package/dist/layout/circo/blocktree.d.ts +6 -0
  31. package/dist/layout/circo/blocktree.d.ts.map +1 -1
  32. package/dist/layout/circo/circular.d.ts +6 -0
  33. package/dist/layout/circo/circular.d.ts.map +1 -1
  34. package/dist/layout/dot/edge-route-rank.d.ts +34 -0
  35. package/dist/layout/dot/edge-route-rank.d.ts.map +1 -1
  36. package/dist/layout/dot/index.d.ts.map +1 -1
  37. package/dist/layout/dot/init.d.ts.map +1 -1
  38. package/dist/layout/dot/splines-flat-labeled.d.ts.map +1 -1
  39. package/dist/layout/dot/splines-flat-multi.d.ts.map +1 -1
  40. package/dist/layout/dot/splines-flat.d.ts +1 -2
  41. package/dist/layout/dot/splines-flat.d.ts.map +1 -1
  42. package/dist/layout/dot/splines.d.ts +2 -2
  43. package/dist/layout/dot/splines.d.ts.map +1 -1
  44. package/dist/layout/neato/__fixtures__/kk-models.d.ts +59 -0
  45. package/dist/layout/neato/__fixtures__/kk-models.d.ts.map +1 -0
  46. package/dist/layout/neato/__fixtures__/quad-prog-vpsc-dir1-n40.d.ts +12 -0
  47. package/dist/layout/neato/__fixtures__/quad-prog-vpsc-dir1-n40.d.ts.map +1 -0
  48. package/dist/layout/neato/__fixtures__/quad-prog-vpsc.d.ts +6 -0
  49. package/dist/layout/neato/__fixtures__/quad-prog-vpsc.d.ts.map +1 -1
  50. package/dist/layout/neato/circuit.d.ts +38 -0
  51. package/dist/layout/neato/circuit.d.ts.map +1 -1
  52. package/dist/layout/neato/constrained-majorization.d.ts.map +1 -1
  53. package/dist/layout/neato/dijkstra.d.ts +7 -0
  54. package/dist/layout/neato/dijkstra.d.ts.map +1 -1
  55. package/dist/layout/neato/index.d.ts +6 -3
  56. package/dist/layout/neato/index.d.ts.map +1 -1
  57. package/dist/layout/neato/init.d.ts.map +1 -1
  58. package/dist/layout/neato/kk-paths.d.ts +11 -1
  59. package/dist/layout/neato/kk-paths.d.ts.map +1 -1
  60. package/dist/layout/neato/kk-solve.d.ts.map +1 -1
  61. package/dist/layout/neato/kk.d.ts +5 -3
  62. package/dist/layout/neato/kk.d.ts.map +1 -1
  63. package/dist/layout/neato/kkutils.d.ts +45 -0
  64. package/dist/layout/neato/kkutils.d.ts.map +1 -1
  65. package/dist/layout/neato/splines.d.ts +7 -3
  66. package/dist/layout/neato/splines.d.ts.map +1 -1
  67. package/dist/layout/neato/start.d.ts +11 -10
  68. package/dist/layout/neato/start.d.ts.map +1 -1
  69. package/dist/layout/neato/stress-models.d.ts +25 -19
  70. package/dist/layout/neato/stress-models.d.ts.map +1 -1
  71. package/dist/layout/pack/ccomps.d.ts +32 -0
  72. package/dist/layout/pack/ccomps.d.ts.map +1 -0
  73. package/dist/layout/pack/index.d.ts +1 -24
  74. package/dist/layout/pack/index.d.ts.map +1 -1
  75. package/dist/layout/sfdp/init.d.ts.map +1 -1
  76. package/dist/render/dot/write-back.d.ts +37 -0
  77. package/dist/render/dot/write-back.d.ts.map +1 -0
  78. package/dist/render/dot.d.ts +5 -7
  79. package/dist/render/dot.d.ts.map +1 -1
  80. package/dist/render/json.d.ts +16 -21
  81. package/dist/render/json.d.ts.map +1 -1
  82. package/dist/render.js +2899 -2052
  83. package/dist/render.js.map +4 -4
  84. package/dist/util/libcxx-sort.d.ts +7 -0
  85. package/dist/util/libcxx-sort.d.ts.map +1 -0
  86. package/dist/vpsc/SweepLine.d.ts +23 -10
  87. package/dist/vpsc/SweepLine.d.ts.map +1 -1
  88. package/dist/vpsc/sweepTypes.d.ts +12 -2
  89. package/dist/vpsc/sweepTypes.d.ts.map +1 -1
  90. package/package.json +1 -1
  91. package/src/common/graph-init.ts +5 -1
  92. package/src/common/htmltable.ts +6 -4
  93. package/src/common/poly-init.ts +35 -15
  94. package/src/common/safefile.ts +20 -2
  95. package/src/gvc/__fixtures__/p8/bad.png +1 -0
  96. package/src/gvc/__fixtures__/p8/d/r.png +0 -0
  97. package/src/gvc/__fixtures__/p8/html-img-bad.gv +1 -0
  98. package/src/gvc/__fixtures__/p8/html-img-bad.svg +19 -0
  99. package/src/gvc/__fixtures__/p8/html-img-bad.svg.stderr +3 -0
  100. package/src/gvc/__fixtures__/p8/html-img-bad.xdot +13 -0
  101. package/src/gvc/__fixtures__/p8/html-img-bad.xdot.stderr +3 -0
  102. package/src/gvc/__fixtures__/p8/ip-shapefile.gv +1 -0
  103. package/src/gvc/__fixtures__/p8/ip-shapefile.svg +19 -0
  104. package/src/gvc/__fixtures__/p8/ip-shapefile.svg.stderr +0 -0
  105. package/src/gvc/__fixtures__/p8/ip-shapefile.xdot +15 -0
  106. package/src/gvc/__fixtures__/p8/ip-shapefile.xdot.stderr +0 -0
  107. package/src/gvc/__fixtures__/p8/regen.sh +13 -0
  108. package/src/gvc/__fixtures__/replay-native.json +422 -0
  109. package/src/gvc/__fixtures__/rerender/background.dot.seq-xdot-svg.1 +25 -0
  110. package/src/gvc/__fixtures__/rerender/background.dot.seq-xdot-svg.2 +37 -0
  111. package/src/gvc/__fixtures__/rerender/background.gv +1 -0
  112. package/src/gvc/__fixtures__/rerender/cluster-lrvn.dot.plain.1 +5 -0
  113. package/src/gvc/__fixtures__/rerender/cluster-lrvn.dot.plain.2 +5 -0
  114. package/src/gvc/__fixtures__/rerender/cluster-lrvn.dot.xdot.1 +25 -0
  115. package/src/gvc/__fixtures__/rerender/cluster-lrvn.dot.xdot.2 +25 -0
  116. package/src/gvc/__fixtures__/rerender/cluster-lrvn.gv +1 -0
  117. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.plain.1 +7 -0
  118. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.plain.2 +7 -0
  119. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-dot-dot.1 +18 -0
  120. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-dot-dot.2 +18 -0
  121. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-plain-xdot.1 +7 -0
  122. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-plain-xdot.2 +33 -0
  123. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-dot.1 +33 -0
  124. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-dot.2 +33 -0
  125. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-plain.1 +33 -0
  126. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-plain.2 +7 -0
  127. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-svg.1 +33 -0
  128. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-svg.2 +46 -0
  129. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-then-svg.1 +33 -0
  130. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-then-svg.2 +47 -0
  131. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-xdot.1 +33 -0
  132. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-xdot.2 +33 -0
  133. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.xdot.1 +33 -0
  134. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.xdot.2 +33 -0
  135. package/src/gvc/__fixtures__/rerender/cluster-skeleton.gv +1 -0
  136. package/src/gvc/__fixtures__/rerender/filing.circo.plain.1 +5 -0
  137. package/src/gvc/__fixtures__/rerender/filing.circo.plain.2 +5 -0
  138. package/src/gvc/__fixtures__/rerender/filing.circo.plain.nofree.1 +5 -0
  139. package/src/gvc/__fixtures__/rerender/filing.circo.plain.nofree.2 +5 -0
  140. package/src/gvc/__fixtures__/rerender/filing.circo.plain.nofree.3 +5 -0
  141. package/src/gvc/__fixtures__/rerender/filing.circo.xdot.1 +20 -0
  142. package/src/gvc/__fixtures__/rerender/filing.circo.xdot.2 +20 -0
  143. package/src/gvc/__fixtures__/rerender/filing.dot.plain.1 +5 -0
  144. package/src/gvc/__fixtures__/rerender/filing.dot.plain.2 +5 -0
  145. package/src/gvc/__fixtures__/rerender/filing.dot.plain.nofree.1 +5 -0
  146. package/src/gvc/__fixtures__/rerender/filing.dot.plain.nofree.2 +5 -0
  147. package/src/gvc/__fixtures__/rerender/filing.dot.plain.nofree.3 +5 -0
  148. package/src/gvc/__fixtures__/rerender/filing.dot.plain.then-circo.2 +5 -0
  149. package/src/gvc/__fixtures__/rerender/filing.dot.plain.then-fdp.2 +5 -0
  150. package/src/gvc/__fixtures__/rerender/filing.dot.plain.then-neato.2 +5 -0
  151. package/src/gvc/__fixtures__/rerender/filing.dot.seq-dot-dot.1 +11 -0
  152. package/src/gvc/__fixtures__/rerender/filing.dot.seq-dot-dot.2 +11 -0
  153. package/src/gvc/__fixtures__/rerender/filing.dot.seq-json-json.1 +148 -0
  154. package/src/gvc/__fixtures__/rerender/filing.dot.seq-json-json.2 +162 -0
  155. package/src/gvc/__fixtures__/rerender/filing.dot.seq-plain-xdot.1 +5 -0
  156. package/src/gvc/__fixtures__/rerender/filing.dot.seq-plain-xdot.2 +20 -0
  157. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-dot.1 +20 -0
  158. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-dot.2 +20 -0
  159. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-plain.1 +20 -0
  160. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-plain.2 +5 -0
  161. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-svg.1 +20 -0
  162. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-svg.2 +30 -0
  163. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-then-svg.1 +20 -0
  164. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-then-svg.2 +31 -0
  165. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-xdot.1 +20 -0
  166. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-xdot.2 +20 -0
  167. package/src/gvc/__fixtures__/rerender/filing.dot.xdot.1 +20 -0
  168. package/src/gvc/__fixtures__/rerender/filing.dot.xdot.2 +20 -0
  169. package/src/gvc/__fixtures__/rerender/filing.fdp.plain.1 +5 -0
  170. package/src/gvc/__fixtures__/rerender/filing.fdp.plain.2 +5 -0
  171. package/src/gvc/__fixtures__/rerender/filing.fdp.plain.nofree.1 +5 -0
  172. package/src/gvc/__fixtures__/rerender/filing.fdp.plain.nofree.2 +5 -0
  173. package/src/gvc/__fixtures__/rerender/filing.fdp.plain.nofree.3 +5 -0
  174. package/src/gvc/__fixtures__/rerender/filing.fdp.xdot.1 +20 -0
  175. package/src/gvc/__fixtures__/rerender/filing.fdp.xdot.2 +21 -0
  176. package/src/gvc/__fixtures__/rerender/filing.gv +1 -0
  177. package/src/gvc/__fixtures__/rerender/filing.neato.plain.1 +5 -0
  178. package/src/gvc/__fixtures__/rerender/filing.neato.plain.2 +5 -0
  179. package/src/gvc/__fixtures__/rerender/filing.neato.plain.nofree.1 +5 -0
  180. package/src/gvc/__fixtures__/rerender/filing.neato.plain.nofree.2 +5 -0
  181. package/src/gvc/__fixtures__/rerender/filing.neato.plain.nofree.3 +5 -0
  182. package/src/gvc/__fixtures__/rerender/filing.neato.seq-xdot-then-svg.1 +20 -0
  183. package/src/gvc/__fixtures__/rerender/filing.neato.seq-xdot-then-svg.2 +31 -0
  184. package/src/gvc/__fixtures__/rerender/filing.neato.xdot.1 +20 -0
  185. package/src/gvc/__fixtures__/rerender/filing.neato.xdot.2 +21 -0
  186. package/src/gvc/__fixtures__/rerender/filing.osage.plain.1 +5 -0
  187. package/src/gvc/__fixtures__/rerender/filing.osage.plain.2 +5 -0
  188. package/src/gvc/__fixtures__/rerender/filing.osage.plain.nofree.1 +5 -0
  189. package/src/gvc/__fixtures__/rerender/filing.osage.plain.nofree.2 +5 -0
  190. package/src/gvc/__fixtures__/rerender/filing.osage.plain.nofree.3 +5 -0
  191. package/src/gvc/__fixtures__/rerender/filing.osage.xdot.1 +20 -0
  192. package/src/gvc/__fixtures__/rerender/filing.osage.xdot.2 +20 -0
  193. package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.1 +5 -0
  194. package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.2 +5 -0
  195. package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.nofree.1 +5 -0
  196. package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.nofree.2 +5 -0
  197. package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.nofree.3 +5 -0
  198. package/src/gvc/__fixtures__/rerender/filing.patchwork.xdot.1 +20 -0
  199. package/src/gvc/__fixtures__/rerender/filing.patchwork.xdot.2 +20 -0
  200. package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.1 +5 -0
  201. package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.2 +5 -0
  202. package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.nofree.1 +5 -0
  203. package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.nofree.2 +5 -0
  204. package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.nofree.3 +5 -0
  205. package/src/gvc/__fixtures__/rerender/filing.sfdp.xdot.1 +20 -0
  206. package/src/gvc/__fixtures__/rerender/filing.sfdp.xdot.2 +20 -0
  207. package/src/gvc/__fixtures__/rerender/filing.twopi.plain.1 +5 -0
  208. package/src/gvc/__fixtures__/rerender/filing.twopi.plain.2 +5 -0
  209. package/src/gvc/__fixtures__/rerender/filing.twopi.plain.nofree.1 +5 -0
  210. package/src/gvc/__fixtures__/rerender/filing.twopi.plain.nofree.2 +5 -0
  211. package/src/gvc/__fixtures__/rerender/filing.twopi.plain.nofree.3 +5 -0
  212. package/src/gvc/__fixtures__/rerender/filing.twopi.xdot.1 +20 -0
  213. package/src/gvc/__fixtures__/rerender/filing.twopi.xdot.2 +20 -0
  214. package/src/gvc/__fixtures__/rerender/mixed.circo.plain.1 +18 -0
  215. package/src/gvc/__fixtures__/rerender/mixed.circo.plain.2 +18 -0
  216. package/src/gvc/__fixtures__/rerender/mixed.circo.xdot.1 +103 -0
  217. package/src/gvc/__fixtures__/rerender/mixed.circo.xdot.2 +104 -0
  218. package/src/gvc/__fixtures__/rerender/mixed.dot.plain.1 +18 -0
  219. package/src/gvc/__fixtures__/rerender/mixed.dot.plain.2 +18 -0
  220. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-dot-dot.1 +75 -0
  221. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-dot-dot.2 +75 -0
  222. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-plain-xdot.1 +18 -0
  223. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-plain-xdot.2 +119 -0
  224. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-dot.1 +119 -0
  225. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-dot.2 +119 -0
  226. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-plain.1 +119 -0
  227. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-plain.2 +18 -0
  228. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-svg.1 +119 -0
  229. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-svg.2 +127 -0
  230. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-then-svg.1 +119 -0
  231. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-then-svg.2 +128 -0
  232. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-xdot.1 +119 -0
  233. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-xdot.2 +119 -0
  234. package/src/gvc/__fixtures__/rerender/mixed.dot.xdot.1 +119 -0
  235. package/src/gvc/__fixtures__/rerender/mixed.dot.xdot.2 +119 -0
  236. package/src/gvc/__fixtures__/rerender/mixed.fdp.plain.1 +18 -0
  237. package/src/gvc/__fixtures__/rerender/mixed.fdp.xdot.1 +117 -0
  238. package/src/gvc/__fixtures__/rerender/mixed.gv +8 -0
  239. package/src/gvc/__fixtures__/rerender/mixed.neato.plain.1 +18 -0
  240. package/src/gvc/__fixtures__/rerender/mixed.neato.plain.2 +18 -0
  241. package/src/gvc/__fixtures__/rerender/mixed.neato.xdot.1 +117 -0
  242. package/src/gvc/__fixtures__/rerender/mixed.neato.xdot.2 +118 -0
  243. package/src/gvc/__fixtures__/rerender/mixed.osage.plain.1 +18 -0
  244. package/src/gvc/__fixtures__/rerender/mixed.osage.plain.2 +18 -0
  245. package/src/gvc/__fixtures__/rerender/mixed.osage.xdot.1 +117 -0
  246. package/src/gvc/__fixtures__/rerender/mixed.osage.xdot.2 +117 -0
  247. package/src/gvc/__fixtures__/rerender/mixed.patchwork.plain.1 +18 -0
  248. package/src/gvc/__fixtures__/rerender/mixed.patchwork.plain.2 +18 -0
  249. package/src/gvc/__fixtures__/rerender/mixed.patchwork.xdot.1 +78 -0
  250. package/src/gvc/__fixtures__/rerender/mixed.patchwork.xdot.2 +79 -0
  251. package/src/gvc/__fixtures__/rerender/mixed.sfdp.plain.1 +18 -0
  252. package/src/gvc/__fixtures__/rerender/mixed.sfdp.xdot.1 +103 -0
  253. package/src/gvc/__fixtures__/rerender/mixed.twopi.plain.1 +18 -0
  254. package/src/gvc/__fixtures__/rerender/mixed.twopi.plain.2 +18 -0
  255. package/src/gvc/__fixtures__/rerender/mixed.twopi.xdot.1 +103 -0
  256. package/src/gvc/__fixtures__/rerender/mixed.twopi.xdot.2 +103 -0
  257. package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.1 +29 -0
  258. package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.2 +29 -0
  259. package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.3 +29 -0
  260. package/src/gvc/__fixtures__/rerender/multi-edge.fdp.plain.nofree.1 +29 -0
  261. package/src/gvc/__fixtures__/rerender/multi-edge.fdp.plain.nofree.2 +29 -0
  262. package/src/gvc/__fixtures__/rerender/multi-edge.fdp.plain.nofree.3 +29 -0
  263. package/src/gvc/__fixtures__/rerender/multi-edge.gv +16 -0
  264. package/src/gvc/__fixtures__/rerender/multi-edge.patchwork.plain.nofree.1 +29 -0
  265. package/src/gvc/__fixtures__/rerender/multi-edge.patchwork.plain.nofree.2 +29 -0
  266. package/src/gvc/__fixtures__/rerender/multi-edge.patchwork.plain.nofree.3 +29 -0
  267. package/src/gvc/__fixtures__/rerender/neato-pos.gv +1 -0
  268. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-dot-plain.1 +34 -0
  269. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-dot-plain.2 +18 -0
  270. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-json-plain.1 +471 -0
  271. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-json-plain.2 +18 -0
  272. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-json0-plain.1 +121 -0
  273. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-json0-plain.2 +18 -0
  274. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-xdot-plain.1 +60 -0
  275. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-xdot-plain.2 +18 -0
  276. package/src/gvc/__fixtures__/rerender/regen.sh +81 -0
  277. package/src/gvc/__fixtures__/rerender/sized-clip.gv +18 -0
  278. package/src/gvc/__fixtures__/rerender/sized-clip.neato.xdot.1 +86 -0
  279. package/src/gvc/__fixtures__/rerender/sized-clip.neato.xdot.2 +86 -0
  280. package/src/gvc/context.ts +13 -1
  281. package/src/gvc/device.ts +6 -6
  282. package/src/gvc/emit-xdot.ts +208 -0
  283. package/src/gvc/image-resolver.ts +8 -0
  284. package/src/gvc/init-xdot.ts +36 -0
  285. package/src/gvc/landscape.ts +36 -0
  286. package/src/gvc/layout-bb.ts +43 -0
  287. package/src/gvc/layout-reset.ts +62 -0
  288. package/src/gvc/viewport.ts +1 -32
  289. package/src/layout/circo/__fixtures__/root/both-connected.gv +11 -0
  290. package/src/layout/circo/__fixtures__/root/both-connected.xdot +53 -0
  291. package/src/layout/circo/__fixtures__/root/both-connected.xdot.stderr +0 -0
  292. package/src/layout/circo/__fixtures__/root/both-per-component.gv +18 -0
  293. package/src/layout/circo/__fixtures__/root/both-per-component.xdot +97 -0
  294. package/src/layout/circo/__fixtures__/root/both-per-component.xdot.stderr +0 -0
  295. package/src/layout/circo/__fixtures__/root/graph-none-node.gv +11 -0
  296. package/src/layout/circo/__fixtures__/root/graph-none-node.xdot +53 -0
  297. package/src/layout/circo/__fixtures__/root/graph-none-node.xdot.stderr +0 -0
  298. package/src/layout/circo/__fixtures__/root/graph-root-first.gv +17 -0
  299. package/src/layout/circo/__fixtures__/root/graph-root-first.xdot +96 -0
  300. package/src/layout/circo/__fixtures__/root/graph-root-first.xdot.stderr +0 -0
  301. package/src/layout/circo/__fixtures__/root/graph-root-later.gv +17 -0
  302. package/src/layout/circo/__fixtures__/root/graph-root-later.xdot +96 -0
  303. package/src/layout/circo/__fixtures__/root/graph-root-later.xdot.stderr +0 -0
  304. package/src/layout/circo/__fixtures__/root/graph-root-none.gv +17 -0
  305. package/src/layout/circo/__fixtures__/root/graph-root-none.xdot +96 -0
  306. package/src/layout/circo/__fixtures__/root/graph-root-none.xdot.stderr +0 -0
  307. package/src/layout/circo/__fixtures__/root/graph-root-paths.gv +7 -0
  308. package/src/layout/circo/__fixtures__/root/graph-root-paths.xdot +46 -0
  309. package/src/layout/circo/__fixtures__/root/graph-root-paths.xdot.stderr +0 -0
  310. package/src/layout/circo/__fixtures__/root/no-root-connected.gv +9 -0
  311. package/src/layout/circo/__fixtures__/root/no-root-connected.xdot +51 -0
  312. package/src/layout/circo/__fixtures__/root/no-root-connected.xdot.stderr +0 -0
  313. package/src/layout/circo/__fixtures__/root/no-root.gv +16 -0
  314. package/src/layout/circo/__fixtures__/root/no-root.xdot +95 -0
  315. package/src/layout/circo/__fixtures__/root/no-root.xdot.stderr +0 -0
  316. package/src/layout/circo/__fixtures__/root/node-root-connected.gv +10 -0
  317. package/src/layout/circo/__fixtures__/root/node-root-connected.xdot +52 -0
  318. package/src/layout/circo/__fixtures__/root/node-root-connected.xdot.stderr +0 -0
  319. package/src/layout/circo/__fixtures__/root/node-root-false.gv +10 -0
  320. package/src/layout/circo/__fixtures__/root/node-root-false.xdot +52 -0
  321. package/src/layout/circo/__fixtures__/root/node-root-false.xdot.stderr +0 -0
  322. package/src/layout/circo/__fixtures__/root/node-root-later.gv +17 -0
  323. package/src/layout/circo/__fixtures__/root/node-root-later.xdot +96 -0
  324. package/src/layout/circo/__fixtures__/root/node-root-later.xdot.stderr +0 -0
  325. package/src/layout/circo/__fixtures__/root/node-root-two.gv +11 -0
  326. package/src/layout/circo/__fixtures__/root/node-root-two.xdot +53 -0
  327. package/src/layout/circo/__fixtures__/root/node-root-two.xdot.stderr +0 -0
  328. package/src/layout/circo/__fixtures__/root/regen.sh +16 -0
  329. package/src/layout/circo/blocks.ts +3 -0
  330. package/src/layout/circo/blocktree.ts +17 -3
  331. package/src/layout/circo/circular.ts +13 -1
  332. package/src/layout/dot/edge-route-rank.ts +72 -0
  333. package/src/layout/dot/edge-route.ts +6 -6
  334. package/src/layout/dot/index.ts +2 -0
  335. package/src/layout/dot/init.ts +17 -5
  336. package/src/layout/dot/splines-flat-labeled.ts +2 -1
  337. package/src/layout/dot/splines-flat-multi.ts +2 -1
  338. package/src/layout/dot/splines-flat.ts +3 -3
  339. package/src/layout/dot/splines.ts +9 -9
  340. package/src/layout/neato/__fixtures__/kk-models.ts +82 -0
  341. package/src/layout/neato/__fixtures__/models/hier-circuit.gv +15 -0
  342. package/src/layout/neato/__fixtures__/models/hier-circuit.xdot +92 -0
  343. package/src/layout/neato/__fixtures__/models/hier-circuit.xdot.stderr +0 -0
  344. package/src/layout/neato/__fixtures__/models/hier-default.gv +14 -0
  345. package/src/layout/neato/__fixtures__/models/hier-default.xdot +91 -0
  346. package/src/layout/neato/__fixtures__/models/hier-default.xdot.stderr +0 -0
  347. package/src/layout/neato/__fixtures__/models/hier-disc-circuit.gv +9 -0
  348. package/src/layout/neato/__fixtures__/models/hier-disc-circuit.xdot +54 -0
  349. package/src/layout/neato/__fixtures__/models/hier-disc-circuit.xdot.stderr +0 -0
  350. package/src/layout/neato/__fixtures__/models/hier-len-circuit.gv +15 -0
  351. package/src/layout/neato/__fixtures__/models/hier-len-circuit.xdot +97 -0
  352. package/src/layout/neato/__fixtures__/models/hier-len-circuit.xdot.stderr +0 -0
  353. package/src/layout/neato/__fixtures__/models/hier-len-mds.gv +15 -0
  354. package/src/layout/neato/__fixtures__/models/hier-len-mds.xdot +97 -0
  355. package/src/layout/neato/__fixtures__/models/hier-len-mds.xdot.stderr +0 -0
  356. package/src/layout/neato/__fixtures__/models/hier-len-subset.gv +15 -0
  357. package/src/layout/neato/__fixtures__/models/hier-len-subset.xdot +97 -0
  358. package/src/layout/neato/__fixtures__/models/hier-len-subset.xdot.stderr +0 -0
  359. package/src/layout/neato/__fixtures__/models/hier-long-mds.gv +15 -0
  360. package/src/layout/neato/__fixtures__/models/hier-long-mds.xdot +95 -0
  361. package/src/layout/neato/__fixtures__/models/hier-long-mds.xdot.stderr +0 -0
  362. package/src/layout/neato/__fixtures__/models/hier-mds-nolen.gv +15 -0
  363. package/src/layout/neato/__fixtures__/models/hier-mds-nolen.xdot +92 -0
  364. package/src/layout/neato/__fixtures__/models/hier-mds-nolen.xdot.stderr +2 -0
  365. package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.gv +10 -0
  366. package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.xdot +54 -0
  367. package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.xdot.stderr +3 -0
  368. package/src/layout/neato/__fixtures__/models/hier-shortpath.gv +15 -0
  369. package/src/layout/neato/__fixtures__/models/hier-shortpath.xdot +92 -0
  370. package/src/layout/neato/__fixtures__/models/hier-shortpath.xdot.stderr +0 -0
  371. package/src/layout/neato/__fixtures__/models/hier-subset.gv +15 -0
  372. package/src/layout/neato/__fixtures__/models/hier-subset.xdot +92 -0
  373. package/src/layout/neato/__fixtures__/models/hier-subset.xdot.stderr +0 -0
  374. package/src/layout/neato/__fixtures__/models/kk-circuit.gv +15 -0
  375. package/src/layout/neato/__fixtures__/models/kk-circuit.xdot +81 -0
  376. package/src/layout/neato/__fixtures__/models/kk-circuit.xdot.stderr +4 -0
  377. package/src/layout/neato/__fixtures__/models/kk-default.gv +14 -0
  378. package/src/layout/neato/__fixtures__/models/kk-default.xdot +80 -0
  379. package/src/layout/neato/__fixtures__/models/kk-default.xdot.stderr +0 -0
  380. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.gv +10 -0
  381. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.native-crash +1 -0
  382. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.xdot +0 -0
  383. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.xdot.stderr +0 -0
  384. package/src/layout/neato/__fixtures__/models/kk-disc-circuit.gv +9 -0
  385. package/src/layout/neato/__fixtures__/models/kk-disc-circuit.xdot +49 -0
  386. package/src/layout/neato/__fixtures__/models/kk-disc-circuit.xdot.stderr +4 -0
  387. package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.gv +10 -0
  388. package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.xdot +50 -0
  389. package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.xdot.stderr +0 -0
  390. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.gv +13 -0
  391. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.native-crash +1 -0
  392. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.xdot +0 -0
  393. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.xdot.stderr +4 -0
  394. package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.gv +13 -0
  395. package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.xdot +66 -0
  396. package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.xdot.stderr +0 -0
  397. package/src/layout/neato/__fixtures__/models/kk-iso-circuit.gv +11 -0
  398. package/src/layout/neato/__fixtures__/models/kk-iso-circuit.xdot +51 -0
  399. package/src/layout/neato/__fixtures__/models/kk-iso-circuit.xdot.stderr +4 -0
  400. package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.gv +11 -0
  401. package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.xdot +57 -0
  402. package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.xdot.stderr +4 -0
  403. package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.gv +11 -0
  404. package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.xdot +57 -0
  405. package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.xdot.stderr +0 -0
  406. package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.gv +11 -0
  407. package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.xdot +57 -0
  408. package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.xdot.stderr +0 -0
  409. package/src/layout/neato/__fixtures__/models/kk-large.gv +203 -0
  410. package/src/layout/neato/__fixtures__/models/kk-large.pow.json +1088 -0
  411. package/src/layout/neato/__fixtures__/models/kk-large.xdot +1208 -0
  412. package/src/layout/neato/__fixtures__/models/kk-large.xdot.stderr +0 -0
  413. package/src/layout/neato/__fixtures__/models/kk-len-circuit.gv +15 -0
  414. package/src/layout/neato/__fixtures__/models/kk-len-circuit.xdot +86 -0
  415. package/src/layout/neato/__fixtures__/models/kk-len-circuit.xdot.stderr +4 -0
  416. package/src/layout/neato/__fixtures__/models/kk-len-mds.gv +15 -0
  417. package/src/layout/neato/__fixtures__/models/kk-len-mds.xdot +86 -0
  418. package/src/layout/neato/__fixtures__/models/kk-len-mds.xdot.stderr +0 -0
  419. package/src/layout/neato/__fixtures__/models/kk-len-subset.gv +15 -0
  420. package/src/layout/neato/__fixtures__/models/kk-len-subset.xdot +86 -0
  421. package/src/layout/neato/__fixtures__/models/kk-len-subset.xdot.stderr +0 -0
  422. package/src/layout/neato/__fixtures__/models/kk-mds-nolen.gv +15 -0
  423. package/src/layout/neato/__fixtures__/models/kk-mds-nolen.xdot +81 -0
  424. package/src/layout/neato/__fixtures__/models/kk-mds-nolen.xdot.stderr +2 -0
  425. package/src/layout/neato/__fixtures__/models/kk-shortpath.gv +15 -0
  426. package/src/layout/neato/__fixtures__/models/kk-shortpath.xdot +81 -0
  427. package/src/layout/neato/__fixtures__/models/kk-shortpath.xdot.stderr +0 -0
  428. package/src/layout/neato/__fixtures__/models/kk-subset.gv +15 -0
  429. package/src/layout/neato/__fixtures__/models/kk-subset.xdot +81 -0
  430. package/src/layout/neato/__fixtures__/models/kk-subset.xdot.stderr +0 -0
  431. package/src/layout/neato/__fixtures__/models/large-circuit.gv +203 -0
  432. package/src/layout/neato/__fixtures__/models/large-circuit.xdot +1208 -0
  433. package/src/layout/neato/__fixtures__/models/large-circuit.xdot.stderr +0 -0
  434. package/src/layout/neato/__fixtures__/models/major-circuit.gv +14 -0
  435. package/src/layout/neato/__fixtures__/models/major-circuit.xdot +80 -0
  436. package/src/layout/neato/__fixtures__/models/major-circuit.xdot.stderr +0 -0
  437. package/src/layout/neato/__fixtures__/models/major-default.gv +13 -0
  438. package/src/layout/neato/__fixtures__/models/major-default.xdot +79 -0
  439. package/src/layout/neato/__fixtures__/models/major-default.xdot.stderr +0 -0
  440. package/src/layout/neato/__fixtures__/models/major-disc-circuit.gv +8 -0
  441. package/src/layout/neato/__fixtures__/models/major-disc-circuit.xdot +48 -0
  442. package/src/layout/neato/__fixtures__/models/major-disc-circuit.xdot.stderr +0 -0
  443. package/src/layout/neato/__fixtures__/models/major-len-circuit.gv +14 -0
  444. package/src/layout/neato/__fixtures__/models/major-len-circuit.xdot +85 -0
  445. package/src/layout/neato/__fixtures__/models/major-len-circuit.xdot.stderr +0 -0
  446. package/src/layout/neato/__fixtures__/models/major-len-mds.gv +14 -0
  447. package/src/layout/neato/__fixtures__/models/major-len-mds.xdot +85 -0
  448. package/src/layout/neato/__fixtures__/models/major-len-mds.xdot.stderr +0 -0
  449. package/src/layout/neato/__fixtures__/models/major-len-subset.gv +14 -0
  450. package/src/layout/neato/__fixtures__/models/major-len-subset.xdot +85 -0
  451. package/src/layout/neato/__fixtures__/models/major-len-subset.xdot.stderr +0 -0
  452. package/src/layout/neato/__fixtures__/models/major-long-mds.gv +14 -0
  453. package/src/layout/neato/__fixtures__/models/major-long-mds.xdot +83 -0
  454. package/src/layout/neato/__fixtures__/models/major-long-mds.xdot.stderr +0 -0
  455. package/src/layout/neato/__fixtures__/models/major-long-shortpath.gv +14 -0
  456. package/src/layout/neato/__fixtures__/models/major-long-shortpath.xdot +83 -0
  457. package/src/layout/neato/__fixtures__/models/major-long-shortpath.xdot.stderr +0 -0
  458. package/src/layout/neato/__fixtures__/models/major-mds-edge-default.gv +15 -0
  459. package/src/layout/neato/__fixtures__/models/major-mds-edge-default.xdot +81 -0
  460. package/src/layout/neato/__fixtures__/models/major-mds-edge-default.xdot.stderr +0 -0
  461. package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.gv +14 -0
  462. package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.xdot +80 -0
  463. package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.xdot.stderr +2 -0
  464. package/src/layout/neato/__fixtures__/models/major-mds-nolen.gv +14 -0
  465. package/src/layout/neato/__fixtures__/models/major-mds-nolen.xdot +80 -0
  466. package/src/layout/neato/__fixtures__/models/major-mds-nolen.xdot.stderr +2 -0
  467. package/src/layout/neato/__fixtures__/models/major-model-Subset.gv +14 -0
  468. package/src/layout/neato/__fixtures__/models/major-model-Subset.xdot +80 -0
  469. package/src/layout/neato/__fixtures__/models/major-model-Subset.xdot.stderr +1 -0
  470. package/src/layout/neato/__fixtures__/models/major-model-foo-anon.gv +14 -0
  471. package/src/layout/neato/__fixtures__/models/major-model-foo-anon.xdot +80 -0
  472. package/src/layout/neato/__fixtures__/models/major-model-foo-anon.xdot.stderr +1 -0
  473. package/src/layout/neato/__fixtures__/models/major-model-foo.gv +14 -0
  474. package/src/layout/neato/__fixtures__/models/major-model-foo.xdot +80 -0
  475. package/src/layout/neato/__fixtures__/models/major-model-foo.xdot.stderr +1 -0
  476. package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.gv +9 -0
  477. package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.xdot +48 -0
  478. package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.xdot.stderr +2 -0
  479. package/src/layout/neato/__fixtures__/models/major-shortpath.gv +14 -0
  480. package/src/layout/neato/__fixtures__/models/major-shortpath.xdot +80 -0
  481. package/src/layout/neato/__fixtures__/models/major-shortpath.xdot.stderr +0 -0
  482. package/src/layout/neato/__fixtures__/models/major-subset.gv +14 -0
  483. package/src/layout/neato/__fixtures__/models/major-subset.xdot +80 -0
  484. package/src/layout/neato/__fixtures__/models/major-subset.xdot.stderr +0 -0
  485. package/src/layout/neato/__fixtures__/models/regen.sh +46 -0
  486. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-default.gv +17 -0
  487. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-default.xdot +115 -0
  488. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-default.xdot.stderr +0 -0
  489. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-epsilon.gv +18 -0
  490. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-epsilon.xdot +116 -0
  491. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-epsilon.xdot.stderr +0 -0
  492. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiter3.gv +18 -0
  493. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiter3.xdot +116 -0
  494. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiter3.xdot.stderr +0 -0
  495. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiterneg.gv +18 -0
  496. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiterneg.xdot +116 -0
  497. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiterneg.xdot.stderr +0 -0
  498. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-stresswt.gv +18 -0
  499. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-stresswt.xdot +116 -0
  500. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-stresswt.xdot.stderr +0 -0
  501. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-default.gv +18 -0
  502. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-default.xdot +102 -0
  503. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-default.xdot.stderr +0 -0
  504. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-epsilon.gv +19 -0
  505. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-epsilon.xdot +103 -0
  506. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-epsilon.xdot.stderr +0 -0
  507. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiter3.gv +19 -0
  508. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiter3.xdot +103 -0
  509. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiter3.xdot.stderr +3 -0
  510. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiterneg.gv +19 -0
  511. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiterneg.xdot +103 -0
  512. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiterneg.xdot.stderr +0 -0
  513. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-stresswt.gv +19 -0
  514. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-stresswt.xdot +103 -0
  515. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-stresswt.xdot.stderr +0 -0
  516. package/src/layout/neato/__fixtures__/multi-component-attrs/major-default.gv +16 -0
  517. package/src/layout/neato/__fixtures__/multi-component-attrs/major-default.xdot +100 -0
  518. package/src/layout/neato/__fixtures__/multi-component-attrs/major-default.xdot.stderr +0 -0
  519. package/src/layout/neato/__fixtures__/multi-component-attrs/major-epsilon.gv +17 -0
  520. package/src/layout/neato/__fixtures__/multi-component-attrs/major-epsilon.xdot +101 -0
  521. package/src/layout/neato/__fixtures__/multi-component-attrs/major-epsilon.xdot.stderr +0 -0
  522. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-cluster.gv +18 -0
  523. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-cluster.xdot +106 -0
  524. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-cluster.xdot.stderr +0 -0
  525. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-pin.gv +18 -0
  526. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-pin.xdot +101 -0
  527. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-pin.xdot.stderr +0 -0
  528. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3.gv +17 -0
  529. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3.xdot +101 -0
  530. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3.xdot.stderr +0 -0
  531. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiterneg.gv +17 -0
  532. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiterneg.xdot +101 -0
  533. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiterneg.xdot.stderr +0 -0
  534. package/src/layout/neato/__fixtures__/multi-component-attrs/major-stresswt.gv +17 -0
  535. package/src/layout/neato/__fixtures__/multi-component-attrs/major-stresswt.xdot +101 -0
  536. package/src/layout/neato/__fixtures__/multi-component-attrs/major-stresswt.xdot.stderr +0 -0
  537. package/src/layout/neato/__fixtures__/multi-component-attrs/regen.sh +16 -0
  538. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-default.gv +17 -0
  539. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-default.xdot +101 -0
  540. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-default.xdot.stderr +0 -0
  541. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-epsilon.gv +18 -0
  542. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-epsilon.xdot +102 -0
  543. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-epsilon.xdot.stderr +0 -0
  544. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiter3.gv +18 -0
  545. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiter3.xdot +102 -0
  546. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiter3.xdot.stderr +0 -0
  547. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiterneg.gv +18 -0
  548. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiterneg.xdot +102 -0
  549. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiterneg.xdot.stderr +0 -0
  550. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-stresswt.gv +18 -0
  551. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-stresswt.xdot +102 -0
  552. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-stresswt.xdot.stderr +0 -0
  553. package/src/layout/neato/__fixtures__/quad-prog-vpsc-dir1-n40.ts +14 -0
  554. package/src/layout/neato/__fixtures__/quad-prog-vpsc.ts +7 -1
  555. package/src/layout/neato/circuit.ts +67 -2
  556. package/src/layout/neato/constrained-majorization.ts +5 -22
  557. package/src/layout/neato/dijkstra.ts +12 -3
  558. package/src/layout/neato/index.ts +41 -14
  559. package/src/layout/neato/init.ts +9 -13
  560. package/src/layout/neato/kk-paths.ts +23 -1
  561. package/src/layout/neato/kk-solve.ts +5 -3
  562. package/src/layout/neato/kk.ts +53 -21
  563. package/src/layout/neato/kkutils.ts +108 -3
  564. package/src/layout/neato/splines.ts +18 -18
  565. package/src/layout/neato/start.ts +20 -65
  566. package/src/layout/neato/stress-models.ts +55 -59
  567. package/src/layout/pack/ccomps.ts +131 -0
  568. package/src/layout/pack/index.ts +1 -95
  569. package/src/layout/sfdp/__fixtures__/start-warning/regen.sh +16 -0
  570. package/src/layout/sfdp/__fixtures__/start-warning/start-5.gv +15 -0
  571. package/src/layout/sfdp/__fixtures__/start-warning/start-5.xdot +77 -0
  572. package/src/layout/sfdp/__fixtures__/start-warning/start-5.xdot.stderr +0 -0
  573. package/src/layout/sfdp/__fixtures__/start-warning/start-random5.gv +15 -0
  574. package/src/layout/sfdp/__fixtures__/start-warning/start-random5.xdot +77 -0
  575. package/src/layout/sfdp/__fixtures__/start-warning/start-random5.xdot.stderr +0 -0
  576. package/src/layout/sfdp/__fixtures__/start-warning/start-regular.gv +15 -0
  577. package/src/layout/sfdp/__fixtures__/start-warning/start-regular.xdot +77 -0
  578. package/src/layout/sfdp/__fixtures__/start-warning/start-regular.xdot.stderr +1 -0
  579. package/src/layout/sfdp/__fixtures__/start-warning/start-self-label-scheme.gv +16 -0
  580. package/src/layout/sfdp/__fixtures__/start-warning/start-self-label-scheme.xdot +78 -0
  581. package/src/layout/sfdp/__fixtures__/start-warning/start-self-label-scheme.xdot.stderr +2 -0
  582. package/src/layout/sfdp/__fixtures__/start-warning/start-self.gv +15 -0
  583. package/src/layout/sfdp/__fixtures__/start-warning/start-self.xdot +77 -0
  584. package/src/layout/sfdp/__fixtures__/start-warning/start-self.xdot.stderr +1 -0
  585. package/src/layout/sfdp/__fixtures__/start-warning/start-unset.gv +14 -0
  586. package/src/layout/sfdp/__fixtures__/start-warning/start-unset.xdot +76 -0
  587. package/src/layout/sfdp/__fixtures__/start-warning/start-unset.xdot.stderr +0 -0
  588. package/src/layout/sfdp/index.ts +1 -1
  589. package/src/layout/sfdp/init.ts +9 -1
  590. package/src/layout/twopi/index.ts +1 -1
  591. package/src/render/dot/agwrite.ts +1 -1
  592. package/src/render/dot/write-back.ts +137 -0
  593. package/src/render/dot.ts +12 -12
  594. package/src/render/json.ts +34 -34
  595. package/src/util/libcxx-sort.ts +461 -0
  596. package/src/vpsc/SweepLine.ts +50 -38
  597. package/src/vpsc/sweepTypes.ts +13 -2
@@ -0,0 +1,14 @@
1
+ // SPDX-License-Identifier: EPL-2.0
2
+ /**
3
+ * "dir1 n40" of the quad_prog_vpsc tests, from harness-ordered: the part-7
4
+ * native harness linked with a scratch lib/vpsc whose `Blocks` is ordered by
5
+ * a Block creation index and is otherwise the oracle's (graphviz 16.1.0). That
6
+ * build gave 1 stdout in 332 runs across environments; the unpatched library
7
+ * gave 17 in 332, none of them this one. See
8
+ * plans/post-16-1-followups-9/harness/T8/.
9
+ * Generated data: do not hand-edit (harness/T8/gen.mjs).
10
+ */
11
+
12
+ import type { VpscCase } from './quad-prog-vpsc.js';
13
+
14
+ export const DIR1_N40: VpscCase = {"name":"dir1 n40","n":40,"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,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39],"edgeGap":1,"gap":[0.25,0.2],"nsize":[[0.592722665052861,0.4409871347714216],[1.1321120406500995,0.5832818108610809],[0.8239718377590179,0.528563044173643],[1.0120620620436966,0.9720603733323514],[1.3260409280192107,0.405361568601802],[1.2086853836663067,0.5252397099509836],[0.5862465247046202,0.9912749396171421],[1.339452869957313,0.6833439210895449],[1.241317176958546,0.4331935949623585],[0.9523743486497551,0.79312275913544],[1.4855859079398215,0.527790810354054],[1.3459391279611737,0.5381098061334342],[0.6907745911739767,0.8698731610551477],[0.6571944241877645,0.8291706656571478],[0.8713390014600009,0.7052031570579858],[1.4460261133499444,0.8590555484872311],[1.3948529420886189,0.9478226209059357],[1.1457446699496359,0.8869564812164754],[1.2086002146825194,0.5303377712145447],[0.8108540126122534,0.7103588131722063],[1.3955730618909001,0.9711042043752969],[1.309761977288872,0.7871792280115187],[0.818217228865251,0.9443377034272998],[0.7036996078677475,0.6365929154213518],[1.3022879466880113,0.4967033605091274],[1.1800012402236462,0.9377509678248316],[1.2755930153653026,0.40299480427056555],[1.0821016756817698,0.7180865444242954],[1.251187746413052,0.6172196968924254],[0.7926065744832158,0.4315865026321262],[0.5109398756176233,0.5211950267665089],[1.1477668734733015,0.4511298489291221],[1.0751319946721196,0.9624212940689176],[1.1946599599905312,0.5099553514271975],[0.6729905034881085,0.83910835175775],[1.0514223342761397,0.5842974931467324],[0.5696468332316726,0.8982962993439287],[1.2322107497602701,0.9035246114712209],[1.2067397125065327,0.4139609626028687],[0.6663997725117952,0.7975823796354234]],"graph":[{"edges":[0,39,33,4,11,23,14,7],"ewgts":[0,1,1,1,1,1,1,1],"edists":[0,1,1,1,1,1,1,1]},{"edges":[1],"ewgts":[0],"edists":[0]},{"edges":[2,31,10,9,15,12],"ewgts":[0,1,1,1,1,1],"edists":[0,1,1,1,1,1]},{"edges":[3,28,21],"ewgts":[0,1,1],"edists":[0,1,1]},{"edges":[4,38,0,32,6,28,33],"ewgts":[0,1,1,1,1,1,1],"edists":[0,1,-1,1,1,1,1]},{"edges":[5,36,9,30,7,17,23],"ewgts":[0,1,1,1,1,1,1],"edists":[0,1,1,1,1,1,1]},{"edges":[6,17,4,31,7],"ewgts":[0,1,1,1,1],"edists":[0,1,-1,1,1]},{"edges":[7,33,21,6,5,38,0],"ewgts":[0,1,1,1,1,1,1],"edists":[0,1,1,-1,-1,1,-1]},{"edges":[8,25,29,38,37],"ewgts":[0,1,1,1,1],"edists":[0,1,1,1,1]},{"edges":[9,16,22,5,36,2,34],"ewgts":[0,1,1,1,1,1,1],"edists":[0,1,1,-1,1,-1,1]},{"edges":[10,2,22,14,34],"ewgts":[0,1,1,1,1],"edists":[0,-1,1,1,1]},{"edges":[11,32,0,36,33],"ewgts":[0,1,1,1,1],"edists":[0,1,-1,1,1]},{"edges":[12,32,2],"ewgts":[0,1,1],"edists":[0,1,-1]},{"edges":[13,17,19,18],"ewgts":[0,1,1,1],"edists":[0,1,1,1]},{"edges":[14,10,0,38],"ewgts":[0,1,1,1],"edists":[0,-1,-1,1]},{"edges":[15,37,32,33,2],"ewgts":[0,1,1,1,1],"edists":[0,1,1,1,-1]},{"edges":[16,9,25,35],"ewgts":[0,1,1,1],"edists":[0,-1,1,1]},{"edges":[17,6,5,13],"ewgts":[0,1,1,1],"edists":[0,-1,-1,-1]},{"edges":[18,24,13],"ewgts":[0,1,1],"edists":[0,1,-1]},{"edges":[19,28,13],"ewgts":[0,1,1],"edists":[0,1,-1]},{"edges":[20],"ewgts":[0],"edists":[0]},{"edges":[21,3,31,7,24],"ewgts":[0,1,1,1,1],"edists":[0,-1,1,-1,1]},{"edges":[22,9,10],"ewgts":[0,1,1],"edists":[0,-1,-1]},{"edges":[23,27,24,36,0,5],"ewgts":[0,1,1,1,1,1],"edists":[0,1,1,1,-1,-1]},{"edges":[24,23,18,21,34,26],"ewgts":[0,1,1,1,1,1],"edists":[0,-1,-1,-1,1,1]},{"edges":[25,8,16,33],"ewgts":[0,1,1,1],"edists":[0,-1,-1,1]},{"edges":[26,39,35,24],"ewgts":[0,1,1,1],"edists":[0,1,1,-1]},{"edges":[27,23,38],"ewgts":[0,1,1],"edists":[0,-1,1]},{"edges":[28,19,3,31,4],"ewgts":[0,1,1,1,1],"edists":[0,-1,-1,1,-1]},{"edges":[29,8],"ewgts":[0,1],"edists":[0,-1]},{"edges":[30,5],"ewgts":[0,1],"edists":[0,-1]},{"edges":[31,39,2,21,28,6],"ewgts":[0,1,1,1,1,1],"edists":[0,1,-1,-1,-1,-1]},{"edges":[32,4,11,12,15],"ewgts":[0,1,1,1,1],"edists":[0,-1,-1,-1,-1]},{"edges":[33,7,0,25,4,15,11],"ewgts":[0,1,1,1,1,1,1],"edists":[0,-1,-1,-1,-1,-1,-1]},{"edges":[34,10,24,9],"ewgts":[0,1,1,1],"edists":[0,-1,-1,-1]},{"edges":[35,26,16],"ewgts":[0,1,1],"edists":[0,-1,-1]},{"edges":[36,5,23,9,11],"ewgts":[0,1,1,1,1],"edists":[0,-1,-1,-1,-1]},{"edges":[37,15,8],"ewgts":[0,1,1],"edists":[0,-1,-1]},{"edges":[38,4,8,27,7,14],"ewgts":[0,1,1,1,1,1],"edists":[0,-1,-1,-1,-1,-1]},{"edges":[39,0,31,26],"ewgts":[0,1,1,1],"edists":[0,-1,-1,-1]}],"packed":[-11.597797393798828,0.238277405500412,0.15262356400489807,0.12041295319795609,0.5328702926635742,0.1477939486503601,0.11892513930797577,0.2977939248085022,0.25749653577804565,0.13188202679157257,0.1509910225868225,0.16525813937187195,0.4663184881210327,0.5449081063270569,0.152176633477211,0.20325583219528198,0.21988479793071747,0.6954795718193054,0.25297895073890686,0.2518736720085144,0.23118916153907776,0.44996148347854614,0.3525327742099762,0.24125860631465912,0.21334870159626007,0.2297869622707367,0.12945722043514252,0.15547585487365723,0.12923663854599,0.9060322046279907,0.18205998837947845,0.40449485182762146,0.38048499822616577,0.24593882262706757,0.9371302127838135,0.22502422332763672,0.14746715128421783,0.25104284286499023,0.49014726281166077,0.19452539086341858,-14.687420845031738,0.2998519539833069,0.9722710251808167,0.3830019235610962,0.3027721643447876,0.7002241611480713,0.26132166385650635,0.4484325647354126,0.6105490326881409,0.11575516313314438,0.1582634001970291,0.5941524505615234,0.24237552285194397,0.1467139571905136,0.6221152544021606,0.23416922986507416,0.21700021624565125,0.4210118055343628,0.13102377951145172,0.3702659010887146,0.41338902711868286,0.7790584564208984,0.4645797610282898,0.13236810266971588,0.22049206495285034,0.23800989985466003,0.35813742876052856,0.12594066560268402,0.18488375842571259,0.16726912558078766,0.2282157987356186,0.37821531295776367,0.8719454407691956,0.24435344338417053,0.8393474817276001,0.2894632816314697,0.16080772876739502,0.6223394870758057,0.4990580379962921,-12.379528999328613,0.19961212575435638,0.8065451979637146,0.16493919491767883,0.4124513864517212,0.1749718189239502,0.36136093735694885,0.5359197854995728,0.18181195855140686,0.366667240858078,0.3930519223213196,0.12393669039011002,0.7056782245635986,0.43155384063720703,0.18907903134822845,0.11202320456504822,0.20994897186756134,0.7627107501029968,0.1204325258731842,0.6828100085258484,0.2476753294467926,0.29198122024536133,0.31882524490356445,0.536829948425293,0.361130952835083,0.1120826005935669,0.21938496828079224,0.17393440008163452,0.11443903297185898,0.118243008852005,0.6548427939414978,0.3564411401748657,0.17348505556583405,0.14869660139083862,0.37039217352867126,0.29589852690696716,0.1570865511894226,0.34018057584762573,-12.52792739868164,0.4750657379627228,0.4175150394439697,0.17067542672157288,0.19473369419574738,0.13650047779083252,0.25917425751686096,0.5346225500106812,0.28808778524398804,0.41431689262390137,0.20713943243026733,0.250514954328537,0.22938615083694458,0.15371069312095642,0.1662059873342514,0.5289399027824402,0.17131857573986053,0.3279111087322235,0.1334107220172882,0.20419660210609436,0.2053084820508957,0.4142879545688629,0.20106925070285797,0.3846895396709442,0.20528361201286316,0.13957500457763672,0.1901399791240692,0.12720005214214325,0.2696678042411804,0.8521446585655212,0.36202579736709595,0.8086485266685486,0.5360935926437378,0.31982359290122986,0.22951798141002655,0.6046539545059204,0.1220758929848671,-12.5552978515625,0.14629356563091278,0.2750937342643738,0.4116813838481903,0.3142673671245575,0.1420627236366272,0.3023830056190491,0.1254131942987442,0.93034428358078,0.15344981849193573,0.5213123559951782,0.44623592495918274,0.3653784394264221,0.323697954416275,0.24930934607982635,0.11515931785106659,0.248524472117424,0.11367635428905487,0.2984888553619385,0.8671060800552368,0.17512863874435425,0.12084721028804779,0.2357071340084076,0.12247295677661896,0.19701509177684784,0.1216411143541336,0.11771638691425323,0.23093561828136444,0.11973198503255844,0.6583901047706604,0.5312303900718689,0.23148365318775177,0.19696873426437378,0.4775620400905609,0.2857641875743866,0.1853407621383667,-12.84550666809082,0.13109835982322693,0.1159103512763977,0.4388486444950104,0.14005333185195923,0.23833590745925903,0.22284290194511414,0.6253934502601624,0.12636105716228485,0.483717143535614,0.163143590092659,0.13168390095233917,0.18134410679340363,0.29836228489875793,0.11559876799583435,0.18048325181007385,0.4443035125732422,0.13823185861110687,0.9348413944244385,0.41797035932540894,0.2668311595916748,0.7767683267593384,0.13093771040439606,0.49638795852661133,0.42708778381347656,0.11544526368379593,0.31638023257255554,0.30324962735176086,0.2320290505886078,0.8221824765205383,0.12328524887561798,0.43830227851867676,0.9052301645278931,0.11977769434452057,0.6637740731239319,-13.284131050109863,0.11193609237670898,0.5613411068916321,0.18478550016880035,0.2756376266479492,0.5860793590545654,0.5760413408279419,0.11432880908250809,0.47767865657806396,0.6511386036872864,0.9935355186462402,0.779188871383667,0.20288869738578796,0.16184848546981812,0.11732806265354156,0.7407439351081848,0.1212414875626564,0.16165313124656677,0.2623940706253052,0.5515608191490173,0.11221688985824585,0.35041654109954834,0.13256557285785675,0.14935678243637085,0.17055341601371765,0.1201520562171936,0.15922170877456665,0.9635828733444214,0.27378183603286743,0.18349549174308777,0.28901857137680054,0.175949364900589,0.4445832669734955,0.31941908597946167,-13.971358299255371,0.26280903816223145,0.29404473304748535,0.13078786432743073,0.6979447603225708,0.6615151762962341,0.11667701601982117,0.19400110840797424,0.26648253202438354,0.1413680613040924,0.3410968780517578,0.2144254744052887,0.9436300992965698,0.9583693742752075,0.3066796660423279,0.17759288847446442,0.6847120523452759,0.18946295976638794,0.2405673712491989,0.33045494556427,0.23094411194324493,0.6685791611671448,0.7115163803100586,0.17537492513656616,0.2056168019771576,0.20603817701339722,0.33420050144195557,0.7250819206237793,0.17840179800987244,0.27498188614845276,0.49088743329048157,0.1314772069454193,0.9172869920730591,-13.923885345458984,0.35200589895248413,0.26240164041519165,0.8669955134391785,0.30475354194641113,0.21751755475997925,0.12876014411449432,0.7163002490997314,0.5616522431373596,0.14410121738910675,0.12839269638061523,0.7921088337898254,0.8440887331962585,0.21048538386821747,0.11822731047868729,0.11123275756835938,0.25175338983535767,0.4812101721763611,0.18038903176784515,0.5536358952522278,0.12255582213401794,0.11806715279817581,0.1961614489555359,0.9718381762504578,0.1345842182636261,0.2044466882944107,0.15084697306156158,0.9689275026321411,0.3850178122520447,0.20834405720233917,0.30236682295799255,0.15365998446941376,-13.863503456115723,0.19350560009479523,0.3030138611793518,0.608223021030426,0.12145130336284637,0.48462265729904175,0.7093392610549927,0.5611264109611511,0.6508153676986694,0.8366914391517639,0.1375335454940796,0.4140038788318634,0.37355732917785645,0.11828257143497467,0.398782879114151,0.12516701221466064,0.1601601094007492,0.18762381374835968,0.4807257056236267,0.44111233949661255,0.29569581151008606,0.1228465661406517,0.3450404405593872,0.13611769676208496,0.231100395321846,0.564893901348114,0.24538977444171906,0.9207658171653748,0.45793071389198303,0.43032628297805786,0.15718092024326324,-12.547075271606445,0.6074671745300293,0.13533204793930054,0.29585546255111694,0.12474576383829117,0.22372101247310638,0.5493144989013672,0.12180064618587494,0.13471224904060364,0.9915583729743958,0.3592265248298645,0.31237271428108215,0.47396644949913025,0.38174447417259216,0.17422886192798615,0.3347946107387543,0.8762823939323425,0.26586782932281494,0.18809087574481964,0.2823277711868286,0.278748095035553,0.6318798661231995,0.39832037687301636,0.22272132337093353,0.20203730463981628,0.11203737556934357,0.8031498789787292,0.22758661210536957,0.20981483161449432,0.24113644659519196,-13.252034187316895,0.7021037936210632,0.15864285826683044,0.26845425367355347,0.12050244957208633,0.1342763602733612,0.2463824301958084,0.2404932975769043,0.2912004292011261,0.4582265317440033,0.15554912388324738,0.12806175649166107,0.19019176065921783,0.5753309726715088,0.12304864823818207,0.2521440088748932,0.4633176028728485,0.5544170141220093,0.43577155470848083,0.16646476089954376,0.12148667871952057,0.16636307537555695,0.11194910854101181,0.20196747779846191,0.20610570907592773,0.209116131067276,0.6070504784584045,0.7868268489837646,0.7885555028915405,-16.133953094482422,0.13269047439098358,0.11321800947189331,0.8093423247337341,0.44185352325439453,0.5297743082046509,0.2808571755886078,0.2448684722185135,0.47369664907455444,0.8751197457313538,0.15509715676307678,0.41568994522094727,0.22712481021881104,0.2851146459579468,0.13734237849712372,0.27595579624176025,0.6862767934799194,0.21008051931858063,0.1253359168767929,0.5860714912414551,0.17347878217697144,0.14197181165218353,0.6579217910766602,0.8612580895423889,0.13408827781677246,0.4676971435546875,0.1665104478597641,0.11396940797567368,-9.573225021362305,0.5381404757499695,0.1137351244688034,0.14712029695510864,0.3147920072078705,0.41312989592552185,0.4207499921321869,0.14688703417778015,0.3275361955165863,0.11252464354038239,0.57093346118927,0.8918222188949585,0.24930161237716675,0.1818181276321411,0.15151993930339813,0.18532028794288635,0.12932245433330536,0.1375030279159546,0.27341610193252563,0.1205039769411087,0.22073911130428314,0.12123676389455795,0.36540842056274414,0.18318264186382294,0.14189983904361725,0.2770354747772217,0.2823116183280945,-13.96364688873291,0.8297948837280273,0.8776870369911194,0.45134592056274414,0.3022611141204834,0.1337142139673233,0.21768422424793243,0.17164409160614014,0.8459815979003906,0.13784530758857727,0.1289864182472229,0.16486239433288574,0.8234285712242126,0.9114135503768921,0.11362525820732117,0.13745611906051636,0.13639897108078003,0.17832021415233612,0.7654095888137817,0.15633928775787354,0.1425682008266449,0.9588688611984253,0.12193942070007324,0.12495587021112442,0.3779110312461853,0.16347059607505798,-13.863564491271973,0.12353328615427017,0.13519997894763947,0.11513679474592209,0.12568409740924835,0.28459280729293823,0.7716222405433655,0.12686187028884888,0.20126549899578094,0.1206434816122055,0.1784413903951645,0.1998385339975357,0.43100041151046753,0.5414297580718994,0.708829402923584,0.7833710312843323,0.11359532922506332,0.13735036551952362,0.3831629157066345,0.5883563756942749,0.17956219613552094,0.6613482236862183,0.11220686137676239,0.13635413348674774,0.1681317687034607,-13.504592895507812,0.1464536488056183,0.5446469187736511,0.5386612415313721,0.2221664935350418,0.44610434770584106,0.13754886388778687,0.720832347869873,0.5852808356285095,0.3326858580112457,0.8208083510398865,0.21199370920658112,0.19246947765350342,0.5049198865890503,0.12513615190982819,0.3166685402393341,0.12817037105560303,0.28539320826530457,0.1963416039943695,0.1394563466310501,0.35039228200912476,0.14154082536697388,0.3591451346874237,0.23240260779857635,-13.709839820861816,0.34746792912483215,0.7961548566818237,0.16271935403347015,0.26164379715919495,0.8421252965927124,0.16377222537994385,0.36717918515205383,0.2598302960395813,0.2143331617116928,0.25860559940338135,0.4475550055503845,0.25940242409706116,0.4975619316101074,0.5836812257766724,0.1530345380306244,0.2344970703125,0.2645953595638275,0.6000373363494873,0.1368614137172699,0.33298924565315247,0.21228256821632385,0.7568066120147705,-12.089406967163086,0.1414957493543625,0.21378012001514435,0.3148050606250763,0.38420000672340393,0.15612737834453583,0.2710237503051758,0.2929345667362213,0.2699505090713501,0.670160710811615,0.2942657768726349,0.11205591261386871,0.2313249111175537,0.3667588531970978,0.35569626092910767,0.39384716749191284,0.12680934369564056,0.28875988721847534,0.14248041808605194,0.7712842226028442,0.1427040696144104,0.4272870123386383,-12.878111839294434,0.11258512735366821,0.12295224517583847,0.13245348632335663,0.22528286278247833,0.11399907618761063,0.12018293142318726,0.30546244978904724,0.26018214225769043,0.14327335357666016,0.9888096451759338,0.17586353421211243,0.12483473867177963,0.27892041206359863,0.12216633558273315,0.70247483253479,0.3486981987953186,0.38151073455810547,0.4114969074726105,0.413224995136261,0.1268431544303894,-11.139086723327637,0.3087576925754547,0.14721712470054626,0.15171074867248535,0.19269323348999023,0.2758044898509979,0.526231050491333,0.2551445960998535,0.21455803513526917,0.27106156945228577,0.1316811889410019,0.1283084899187088,0.12453646957874298,0.11666423082351685,0.1495542824268341,0.3820047378540039,0.35059913992881775,0.14284101128578186,0.6607037782669067,0.14485375583171844,-13.651525497436523,0.878059446811676,0.11713768541812897,0.13477832078933716,0.5648646950721741,0.45297971367836,0.26426106691360474,0.18849094212055206,0.3367471396923065,0.15340818464756012,0.2901782989501953,0.22129933536052704,0.2617281973361969,0.3041224777698517,0.6134214997291565,0.2518196702003479,0.2701382339000702,0.1353403478860855,0.2756243944168091,-13.060079574584961,0.4195944666862488,0.1379081904888153,0.4326038062572479,0.39216968417167664,0.3847270905971527,0.42100679874420166,0.24669556319713593,0.3141179084777832,0.6914384961128235,0.31835055351257324,0.1791699379682541,0.3870618939399719,0.6668574810028076,0.16080506145954132,0.26195377111434937,0.5135355591773987,0.21245543658733368,-13.989447593688965,0.8192211985588074,0.2360282689332962,0.11764411628246307,0.22347037494182587,0.34501421451568604,0.8735122680664062,0.2320825308561325,0.3732448220252991,0.1857070028781891,0.2662641704082489,0.27978602051734924,0.31023913621902466,0.8933637738227844,0.1295720785856247,0.22839228808879852,0.26231828331947327,-12.370009422302246,0.645119309425354,0.11445249617099762,0.9454646110534668,0.12016073614358902,0.43555012345314026,0.19935782253742218,0.14199618995189667,0.14825060963630676,0.75702303647995,0.16142022609710693,0.7402265071868896,0.2196132242679596,0.11713565140962601,0.21045972406864166,0.1728525459766388,-13.407736778259277,0.3600417971611023,0.11552312970161438,0.12682712078094482,0.4382113516330719,0.6102389097213745,0.14244942367076874,0.6575947999954224,0.18679946660995483,0.7848690152168274,0.5446358919143677,0.20309214293956757,0.7992488741874695,0.8075056076049805,0.12572765350341797,-13.417137145996094,0.12647461891174316,0.9961487650871277,0.7792394757270813,0.6190553307533264,0.3085829019546509,0.151792511343956,0.12768326699733734,0.22952161729335785,0.17984849214553833,0.1673698127269745,0.25037041306495667,0.30644431710243225,0.19323097169399261,-13.41826057434082,0.23808638751506805,0.5451800227165222,0.24203169345855713,0.22180847823619843,0.9493378400802612,0.13937456905841827,0.777488112449646,0.29587772488594055,0.1369495391845703,0.5846936106681824,0.24419106543064117,0.12804464995861053,-12.599018096923828,0.18170200288295746,0.24462084472179413,0.19053958356380463,0.25896555185317993,0.5465052127838135,0.594485878944397,0.124490886926651,0.152350515127182,0.43225952982902527,0.853866696357727,0.3498618006706238,-14.576873779296875,0.2509777247905731,0.45126017928123474,0.43247485160827637,0.2505462169647217,0.39039674401283264,0.6362737417221069,0.3446940779685974,0.21377690136432648,0.30722787976264954,0.14401501417160034,-9.203473091125488,0.11517006903886795,0.1401437222957611,0.34543174505233765,0.2508169710636139,0.21511486172676086,0.12628059089183807,0.49725160002708435,0.16015222668647766,0.20876488089561462,-12.688234329223633,0.18325930833816528,0.12054838240146637,0.6289416551589966,0.9068232774734497,0.7326162457466125,0.14900369942188263,0.27806660532951355,0.12670035660266876,-11.7675142288208,0.3339403569698334,0.9570256471633911,0.11986219137907028,0.14048027992248535,0.14436130225658417,0.1538723260164261,0.14438042044639587,-12.298003196716309,0.539945662021637,0.17475396394729614,0.40384307503700256,0.18503835797309875,0.5016592144966125,0.1281968057155609,-16.134815216064453,0.16230663657188416,0.2721898853778839,0.2995225191116333,0.2905323803424835,0.2388830929994583,-14.583388328552246,0.1945570409297943,0.1378171592950821,0.29387956857681274,0.14406056702136993,-12.016154289245605,0.27335214614868164,0.11562662571668625,0.12027950584888458,-12.16897964477539,0.16869458556175232,0.12006881833076477,-13.474206924438477,0.5737234354019165,-10.667459487915039],"ops":[{"op":"INIT","diredges":1,"expect":{"nv":40,"nldv":0,"ndv":0,"gm":70,"m":70}},{"op":"CMV","iters":1,"b":[-2.8114700317382812,2.769448757171631,1.699568510055542,1.5902726650238037,1.5552518367767334,-0.7902945280075073,-1.9534626007080078,-2.136659860610962,1.6456154584884644,1.717458963394165,0.13474251329898834,0.943220853805542,0.4436863362789154,0.30726858973503113,-1.6340153217315674,1.3930672407150269,2.6536755561828613,0.9268544912338257,-1.4378776550292969,-2.734408140182495,2.555392026901245,-2.194499969482422,0.5376022458076477,-0.14662736654281616,1.0475800037384033,0.9630818367004395,-1.0575902462005615,2.6376917362213135,0.8227857351303101,2.7161076068878174,-0.15943577885627747,-1.091981053352356,-2.5110015869140625,-1.6033967733383179,-1.7282079458236694,-2.0501511096954346,-0.18889681994915009,-2.0969879627227783,-2.785336494445801,2.051927089691162],"place":[5.800787448883057,3.7165064811706543,-5.85960578918457,0.7907412052154541,-4.450484752655029,-0.6000311374664307,3.6529276371002197,-3.925625801086426,-5.4069414138793945,5.1822190284729,-0.768986165523529,4.668482780456543,2.0779552459716797,0.5512291193008423,0.5810734629631042,-5.6759490966796875,3.325289011001587,3.9217352867126465,-0.445095419883728,2.0860416889190674,-1.0716774463653564,0.763128936290741,-5.73602294921875,1.8766841888427734,-3.675995111465454,2.8829123973846436,1.5346006155014038,-5.928192138671875,-1.9040895700454712,-0.6732300519943237,-3.2222864627838135,-1.9718507528305054,-2.911240339279175,-5.2243428230285645,-4.331038951873779,4.551277160644531,2.1060898303985596,5.932821273803711,5.576239109039307,-1.46189546585083],"expect":{"ret":1,"place":[-4.342267036437988,-0.5669143199920654,-1.4148588180541992,-1.3422672748565674,-3.3422672748565674,-4.025190353393555,-2.3422672748565674,-1.3422672748565674,-0.7869325876235962,0.6577327251434326,0.1259695589542389,-0.4148588478565216,-0.4148588478565216,-1.4888513088226318,1.1259695291519165,-0.4148588478565216,1.6577327251434326,-0.07956346124410629,-0.342267245054245,-0.48885130882263184,-0.4343533217906952,-0.342267245054245,1.9748098850250244,-3.0251901149749756,0.6577327251434326,2.6577327251434326,1.6577327251434326,-2.0251901149749756,0.5111486911773682,0.213067427277565,-3.0251901149749756,1.5111486911773682,0.585141122341156,3.6577327251434326,1.6577327251434326,2.6577327251434326,1.6577327251434326,0.585141122341156,2.125969648361206,2.6577327251434326]}},{"op":"DEL"},{"op":"INIT","diredges":1,"expect":{"nv":40,"nldv":0,"ndv":0,"gm":70,"m":70}},{"op":"CMV","iters":100,"b":[-2.8114700317382812,2.769448757171631,1.699568510055542,1.5902726650238037,1.5552518367767334,-0.7902945280075073,-1.9534626007080078,-2.136659860610962,1.6456154584884644,1.717458963394165,0.13474251329898834,0.943220853805542,0.4436863362789154,0.30726858973503113,-1.6340153217315674,1.3930672407150269,2.6536755561828613,0.9268544912338257,-1.4378776550292969,-2.734408140182495,2.555392026901245,-2.194499969482422,0.5376022458076477,-0.14662736654281616,1.0475800037384033,0.9630818367004395,-1.0575902462005615,2.6376917362213135,0.8227857351303101,2.7161076068878174,-0.15943577885627747,-1.091981053352356,-2.5110015869140625,-1.6033967733383179,-1.7282079458236694,-2.0501511096954346,-0.18889681994915009,-2.0969879627227783,-2.785336494445801,2.051927089691162],"place":[5.800787448883057,3.7165064811706543,-5.85960578918457,0.7907412052154541,-4.450484752655029,-0.6000311374664307,3.6529276371002197,-3.925625801086426,-5.4069414138793945,5.1822190284729,-0.768986165523529,4.668482780456543,2.0779552459716797,0.5512291193008423,0.5810734629631042,-5.6759490966796875,3.325289011001587,3.9217352867126465,-0.445095419883728,2.0860416889190674,-1.0716774463653564,0.763128936290741,-5.73602294921875,1.8766841888427734,-3.675995111465454,2.8829123973846436,1.5346006155014038,-5.928192138671875,-1.9040895700454712,-0.6732300519943237,-3.2222864627838135,-1.9718507528305054,-2.911240339279175,-5.2243428230285645,-4.331038951873779,4.551277160644531,2.1060898303985596,5.932821273803711,5.576239109039307,-1.46189546585083],"expect":{"ret":13,"place":[-3.9819674491882324,-0.18218520283699036,-1.9819673299789429,-0.9819673299789429,-2.9819674491882324,-1.9819673299789429,-1.9819673299789429,-0.9819673299789429,-0.7445958256721497,-0.9819673299789429,-0.8457848429679871,-0.64166659116745,-0.5492361783981323,-1.5516520738601685,0.15421517193317413,-0.6823092699050903,0.018032655119895935,-0.12715178728103638,0.018032655119895935,-0.5516520142555237,-0.3378818929195404,0.018032655119895935,0.15421517193317413,-0.8457848429679871,1.0180326700210571,1.0180326700210571,2.0180325508117676,0.15421517193317413,0.4483479857444763,0.25540417432785034,0.17373156547546387,1.4483479261398315,0.4507638216018677,2.0180325508117676,2.0180325508117676,3.0180325508117676,0.35833337903022766,0.31769073009490967,1.1542152166366577,3.0180325508117676]}},{"op":"DEL"}]};
@@ -24,6 +24,12 @@
24
24
  * Floats are printed as %.17g of the float value; constraint gaps are doubles.
25
25
  * Inputs are seeded pseudo-random (mulberry32). Generated data: do not
26
26
  * hand-edit (generator and harness are archived under plans/).
27
+ *
28
+ * Native output on a tie varies run to run with heap addresses. "cluster dir0"
29
+ * holds the native variant e665a3280a1a (about 1 run in 10: a pass of
30
+ * `IncVPSC::splitBlocks` goes on to visit a split's new blocks, as the port's
31
+ * Set does); only its fourth step differs from the commoner f3685bd04945
32
+ * (part-8 AD-8).
27
33
  */
28
34
 
29
35
  import type { IpsepOptions } from '../quad-prog-vpsc.js';
@@ -77,7 +83,7 @@ export const VPSC_CASES: readonly VpscCase[] = [
77
83
  {"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
84
  {"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
85
  {"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]}}]},
86
+ {"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":9,"place":[-0.8467615246772766,0.5924097895622253,0.38316836953163147,0.5154193639755249,-0.11159752309322357,-0.3251838684082031,-1.205698013305664,-0.31262820959091187,-0.5318619012832642,-0.2503178119659424,0.12213318049907684,1.0626863241195679,-1.6389950513839722,0.12213318049907684]}},{"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
87
  {"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
88
  ];
83
89
 
@@ -2,11 +2,15 @@
2
2
 
3
3
  /**
4
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).
5
+ * shortest paths. `circuitModel` here is circuit.c's `circuit_model` (`GD_dist`
6
+ * from a graph, KK path); `stress-models.ts`'s `circuitModel` is stress.c's
7
+ * (float `Dij` from `vtx_data`, stress path). Both use `solveCircuit`.
7
8
  * @see lib/neatogen/circuit.c
8
9
  */
9
10
 
11
+ import type { Graph } from '../../model/graph.js';
12
+ import type { Edge } from '../../model/edge.js';
13
+ import { newArray } from './lu.js';
10
14
  import { matinv } from './matinv.js';
11
15
 
12
16
  /**
@@ -29,3 +33,64 @@ export function solveCircuit(nG: number, Gm: Float64Array[], GmInv: Float64Array
29
33
  }
30
34
  return matinv(Gm, GmInv, nG - 1);
31
35
  }
36
+
37
+ /**
38
+ * The conductances `circuit_model` gives `solveCircuit`. C indexes `Gm` by the
39
+ * 1-based `AGSEQ` (`node.id + 1`). `new_array` is one contiguous block behind row
40
+ * pointers, so `Gm[i][j]` is flat cell `i*nG+j`: j == nG lands in row i+1 column
41
+ * 0, and a seq past nG (a pack=true component) can land anywhere in the block.
42
+ * A cell past the block is dropped, the model `kk-paths.ts:mdsModel` uses for
43
+ * the same overflow: i >= nG reads past C's row pointers and usually crashes
44
+ * (exit 139), and a run that survives writes outside the block. Row 0 is never
45
+ * written, which is why `solveCircuit` fails on every graph.
46
+ * @see lib/neatogen/circuit.c:circuit_model (circuit.c:40, 43-53)
47
+ */
48
+ export function circuitConductances(g: Graph, nG: number, lens: ReadonlyMap<Edge, number>): Float64Array[] {
49
+ const Gm = newArray(nG, nG, 0.0);
50
+ const cells = new Float64Array(Gm[0]!.buffer);
51
+ /* set non-diagonal entries */
52
+ for (const v of g.nodes.values()) {
53
+ for (const e of [...v.outEdges(g), ...v.inEdges(g)]) { // agfstedge order
54
+ const i = e.tail.id + 1;
55
+ const j = e.head.id + 1;
56
+ if (i === j) continue;
57
+ /* conductance is 1/resistance */
58
+ const conductance = -1.0 / lens.get(e)!; /* negate */
59
+ for (const k of [j * nG + i, i * nG + j]) if (k < cells.length) cells[k] = conductance;
60
+ }
61
+ }
62
+ return Gm;
63
+ }
64
+
65
+ /**
66
+ * Fill `GD_dist` (flat, nG*nG) from the inverted conductance matrix.
67
+ * @see lib/neatogen/circuit.c:circuit_model (circuit.c:57-63)
68
+ */
69
+ export function circuitDistances(GmInv: readonly Float64Array[], nG: number, dist: Float64Array): void {
70
+ for (let i = 0; i < nG; i++) {
71
+ for (let j = 0; j < nG; j++) {
72
+ dist[i * nG + j] = GmInv[i]![i]! + GmInv[j]![j]! - 2.0 * GmInv[i]![j]!;
73
+ }
74
+ }
75
+ }
76
+
77
+ /**
78
+ * Overwrite `GD_dist` with resistance distances; true on success, false with
79
+ * `dist` untouched when `solveCircuit` fails. It always fails for nG >= 2 because
80
+ * row 0 of `Gm` is never written (see {@link circuitConductances}), so native KK
81
+ * `model=circuit` always falls back to shortest paths. kkNeato's guard keeps
82
+ * nG = 1 out (`lu_decompose` with n = 0 is undefined behaviour in C).
83
+ *
84
+ * `dist` and `lens` are parameters, not C's `GD_dist(g)` and `ED_dist(e)`:
85
+ * `kk.ts` holds both per run (`KkState.dist`, `setEdgeLens`), not on the graph.
86
+ * @see lib/neatogen/circuit.c:circuit_model
87
+ */
88
+ export function circuitModel(g: Graph, nG: number, dist: Float64Array, lens: ReadonlyMap<Edge, number>): boolean {
89
+ const Gm = circuitConductances(g, nG, lens);
90
+ const GmInv = newArray(nG, nG, 0.0);
91
+
92
+ const rv = solveCircuit(nG, Gm, GmInv);
93
+
94
+ if (rv) circuitDistances(GmInv, nG, dist);
95
+ return rv === 1;
96
+ }
@@ -20,7 +20,6 @@ import type { Node } from '../../model/node.js';
20
20
  import { conjugateGradientMkernelFused, rightMultWithVectorFFFused } from './conjgrad-mkernel.js';
21
21
  import { computeHierarchy, type Hierarchy } from './compute-hierarchy.js';
22
22
  import type { VtxData } from './dijkstra.js';
23
- import { MODEL_CIRCUIT, MODEL_MDS, MODEL_SUBSET } from './init.js';
24
23
  import {
25
24
  invertSqrtVec, invertVec, orthog1, sqrtVecF, squareVec, vectorsInnerProductF,
26
25
  } from './matrix-ops.js';
@@ -30,10 +29,9 @@ import {
30
29
  constrainedMajorizationNewWithGaps, initConstrainedMajorization, type CMajEnv,
31
30
  } from './quad-prog-solve.js';
32
31
  import { imdsGivenDim } from './smart-ini-x.js';
33
- import {
34
- computeApspPacked, computeWeightedApspPacked, initLayout, stressMajorizationKDMkernel,
35
- } from './stress-kernel.js';
36
- import { mdsModel, OPT_SMART_INIT, TOLERANCE_CG } from './stress.js';
32
+ import { computeApspPacked, initLayout, stressMajorizationKDMkernel } from './stress-kernel.js';
33
+ import { modelDistances, stressModelDij } from './stress-models.js';
34
+ import { OPT_SMART_INIT, TOLERANCE_CG } from './stress.js';
37
35
 
38
36
  const fr = Math.fround;
39
37
 
@@ -79,24 +77,11 @@ interface KdOpts {
79
77
  epsilon: number;
80
78
  }
81
79
 
82
- /** Throw where C runs a distance model or initialisation this port does not have. */
80
+ /** Throw where C runs an initialisation this port does not have. */
83
81
  function unsupported(what: string): never {
84
82
  throw new RenderError(`hierarchical stress majorization: ${what} is not supported yet`, 'UNSUPPORTED_FEATURE');
85
83
  }
86
84
 
87
- /**
88
- * Distance model dispatch shared by both drivers: the MDS model is ported
89
- * (`mdsModel`, `null` when the graph has no lengths); the subset and circuit
90
- * models need C helpers that are not ported (AD-6, stop 12) and stay loud.
91
- * @see lib/neatogen/stress.c:stress_majorization_kD_mkernel
92
- * @see lib/neatogen/constrained_majorization.c:stress_majorization_with_hierarchy
93
- */
94
- function modelDistances(graph: VtxData[], n: number, model: number): Float32Array | null {
95
- if (model === MODEL_SUBSET) unsupported('the subset distance model');
96
- if (model === MODEL_CIRCUIT) unsupported('the circuit distance model');
97
- return model === MODEL_MDS ? mdsModel(graph, n) : null;
98
- }
99
-
100
85
  /**
101
86
  * `stress_majorization_kD_mkernel`: the distance matrix per model, then the
102
87
  * ported kernel. C takes `smart_ini` through `sparse_stress_subspace_majorization_kD`,
@@ -107,9 +92,7 @@ function unconstrainedMajorization(
107
92
  graph: VtxData[], n: number, dCoords: Float64Array[], nodes: Node[], o: KdOpts,
108
93
  ): number {
109
94
  if (o.maxi < 0) return 0;
110
- const weighted = (graph[0]?.ewgts.length ?? 0) > 0;
111
- const Dij = modelDistances(graph, n, o.model)
112
- ?? (weighted ? computeWeightedApspPacked(graph, n) : computeApspPacked(graph, n));
95
+ const Dij = stressModelDij(graph, n, o.model);
113
96
  if ((o.opts & OPT_SMART_INIT) !== 0 && n > 1) unsupported('the smart initial layout');
114
97
  return stressMajorizationKDMkernel(Dij, n, dCoords, nodes, {
115
98
  dim: o.dim, opts: o.opts, maxi: o.maxi, epsilon: o.epsilon,
@@ -244,9 +244,18 @@ export function ngIncreaseKey(
244
244
  h.index[increasedVertex] = i;
245
245
  }
246
246
 
247
- /** C `(DistType)` of a float edge weight (truncation toward zero). */
248
- function toDistType(w: number): number {
249
- return Math.trunc(Math.fround(w));
247
+ /**
248
+ * C `(DistType)` of a float edge weight: truncation toward zero, saturating
249
+ * (>= 2^31 to INT_MAX, < -2^31 to INT_MIN, NaN to 0). This is arm64's
250
+ * conversion, the oracle's.
251
+ * @see lib/neatogen/dijkstra.c:ngdijkstra
252
+ */
253
+ export function toDistType(w: number): number {
254
+ const f = Math.fround(w);
255
+ if (Number.isNaN(f)) return 0;
256
+ if (f >= 2147483648) return MAX_DIST;
257
+ if (f < -2147483648) return -2147483648;
258
+ return Math.trunc(f);
250
259
  }
251
260
 
252
261
  /**
@@ -25,6 +25,8 @@ import {
25
25
  MODEL_MDS,
26
26
  } from './init.js';
27
27
  import { neatoMode } from './start.js';
28
+ import { agerr, agwarningf } from '../../common/agerr.js';
29
+ import { agNameOf } from '../../model/cgraph-ops.js';
28
30
  import { removeOverlapWith, graphAdjustMode, type AdjustData } from './fdp-adjust.js';
29
31
  import { splineEdgesShifted, EDGETYPE_LINE } from './splines.js';
30
32
  import { setEdgeTypeFromAttr } from '../dot/index.js';
@@ -74,25 +76,50 @@ export function parseMode(g: Graph): number {
74
76
  // Model parsing
75
77
  // ---------------------------------------------------------------------------
76
78
 
77
- /** Map from model string to numeric constant. @see lib/neatogen/defs.h */
78
- const MODEL_MAP: Record<string, number> = {
79
- shortpath: MODEL_SHORTPATH,
80
- circuit: MODEL_CIRCUIT,
81
- subset: MODEL_SUBSET,
82
- mds: MODEL_MDS,
83
- };
79
+ /** Edge attribute whose declaration lets `model=mds` stand. @see lib/neatogen/neatoinit.c:neatoModel */
80
+ const EDGE_LEN_ATTR = 'len';
84
81
 
85
82
  /**
86
- * Parse `g.info.model` string into a numeric model constant.
87
- * Defaults to MODEL_SHORTPATH when unset or unrecognised.
83
+ * C's `agattr_text(g, AGEDGE, "len", 0)` lookup: true when the edge attribute
84
+ * `len` has been declared anywhere in the root graph's dictionary. cgraph
85
+ * declares it by an `edge [len=...]` default in the root or any subgraph (even
86
+ * with no edge to use it) and by any edge carrying `len=`; the port keeps those
87
+ * three places apart, so this walks all of them. Native-verified: an
88
+ * `edge [len=2]` in a subgraph with no edges, or in a graph with no edges at
89
+ * all, suppresses the warning; `node [len=2]` does not.
88
90
  *
89
- * @see lib/neatogen/neato.h:neatoModel
91
+ * @see lib/neatogen/neatoinit.c:neatoModel (agattr_text lookup)
92
+ */
93
+ function edgeLenDeclared(g: Graph): boolean {
94
+ if (g.edgeDefaults.has(EDGE_LEN_ATTR)) return true;
95
+ for (const e of g.edges) if (e.attrs.has(EDGE_LEN_ATTR)) return true;
96
+ for (const sub of g.subgraphs.values()) if (edgeLenDeclared(sub)) return true;
97
+ return false;
98
+ }
99
+
100
+ /**
101
+ * Parse the root `model` attribute into a numeric model constant (init.ts
102
+ * numbering). Unset or empty is MODEL_SHORTPATH; `circuit`, `subset` and
103
+ * `shortpath` match case-sensitively. `mds` stands only when the edge attribute
104
+ * `len` is declared, else it warns and reverts to MODEL_SHORTPATH; any other
105
+ * value warns and is ignored. Call once, where neato_layout does.
106
+ *
107
+ * @see lib/neatogen/neatoinit.c:neatoModel (605-627)
90
108
  */
91
109
  export function parseModel(g: Graph): number {
92
- // model is not a GraphInfo field yet; read via attrs map as fallback
93
- const s = g.attrs.get('model');
94
- if (!s) return MODEL_SHORTPATH;
95
- return MODEL_MAP[s] ?? MODEL_SHORTPATH;
110
+ const p = g.attrs.get('model');
111
+ if (p === undefined || p === '') return MODEL_SHORTPATH;
112
+ if (p === 'circuit') return MODEL_CIRCUIT;
113
+ if (p === 'subset') return MODEL_SUBSET;
114
+ if (p === 'shortpath') return MODEL_SHORTPATH;
115
+ if (p === 'mds') {
116
+ if (edgeLenDeclared(g)) return MODEL_MDS;
117
+ agwarningf(`edges in graph ${agNameOf(g.root)} have no len attribute. Hence, the mds model`);
118
+ agerr('prev', 'is inappropriate. Reverting to the shortest path model.');
119
+ return MODEL_SHORTPATH;
120
+ }
121
+ agwarningf(`Unknown value ${p} for attribute "model" in graph ${agNameOf(g.root)} - ignored`);
122
+ return MODEL_SHORTPATH;
96
123
  }
97
124
 
98
125
  // ---------------------------------------------------------------------------
@@ -39,11 +39,8 @@ import { agerr } from '../../common/agerr.js';
39
39
 
40
40
  export { makeGraphDataC, graphHasLen, checkStart };
41
41
  import { mapbool } from '../dot/rank.js';
42
- import {
43
- computeApspPacked,
44
- computeWeightedApspPacked,
45
- stressMajorizationKDMkernel,
46
- } from './stress-kernel.js';
42
+ import { stressMajorizationKDMkernel } from './stress-kernel.js';
43
+ import { stressModelDij } from './stress-models.js';
47
44
  import { lateDouble } from '../../common/nodeinit.js';
48
45
  import { inputscaleDivisor } from '../../common/utils-inputscale.js';
49
46
  import { parseNeatoDrawing, neatoSetAspectRatio } from './set-aspect.js';
@@ -326,7 +323,6 @@ interface MajorizationCtx {
326
323
  readonly g: Graph;
327
324
  readonly mode: number;
328
325
  readonly model: number;
329
- readonly haveLen: boolean;
330
326
  /** `opt_*` bits from `checkExp` and `checkStart`. */
331
327
  readonly opts: number;
332
328
  /** The layout's resolved overlap mode (C's `am`). */
@@ -342,7 +338,7 @@ interface MajorizationCtx {
342
338
  function solveStress(
343
339
  c: MajorizationCtx, vtx: DirectedVtxData[], dCoords: Float64Array[], nodeList: Node[],
344
340
  ): number {
345
- const { g, mode, model, haveLen, opts } = c;
341
+ const { g, mode, model, opts } = c;
346
342
  const n = nodeList.length;
347
343
  const maxi = neatoMaxIter(g.attrs.get('maxiter'), mode, n);
348
344
  const epsilon = lateDouble(g.attrs.get('epsilon'), 1e-4, 0); // DFLT_TOLERANCE
@@ -358,8 +354,7 @@ function solveStress(
358
354
  dim: DFLT_DIM, model, maxi, epsilon, opt,
359
355
  });
360
356
  }
361
- // kD_mkernel uses the weighted APSP iff graph->ewgts (stress.c:855).
362
- const Dij = haveLen ? computeWeightedApspPacked(vtx, n) : computeApspPacked(vtx, n);
357
+ const Dij = stressModelDij(vtx, n, model); // inside kD_mkernel in C (AD-2)
363
358
  return stressMajorizationKDMkernel(Dij, n, dCoords, nodeList, {
364
359
  dim: DFLT_DIM, opts, maxi, epsilon,
365
360
  });
@@ -370,14 +365,14 @@ export function runMajorization(g: Graph, mode: number, model: number, am: Adjus
370
365
  const nodeList = assignNodeIds(g);
371
366
  setEdgeLen(g); // scan_graph_mode else-branch: ED_dist for major/hier/ipsep
372
367
  const n = nodeList.length;
373
- const haveLen = graphHasLen(g);
368
+ const haveLen = model !== MODEL_SUBSET && graphHasLen(g); // unused in reweight model, neatoinit.c:763
374
369
  // C: srand48(seed) immediately before initLayout draws; hier starts from self
375
370
  const init = checkStart(g, n, mode === MODE_HIER ? INIT_SELF : INIT_RANDOM);
376
371
  const opts = checkExp(g) | (init === INIT_SELF ? STRESS_OPT_SMART_INIT : 0);
377
372
  const haveDir = mode === MODE_HIER || mode === MODE_IPSEP;
378
373
  const vtx = makeGraphDataC(g, nodeList, haveLen, haveDir, mode);
379
374
  const dCoords = [new Float64Array(n), new Float64Array(n)];
380
- if (solveStress({ g, mode, model, haveLen, opts, am }, vtx, dCoords, nodeList) < 0) {
375
+ if (solveStress({ g, mode, model, opts, am }, vtx, dCoords, nodeList) < 0) {
381
376
  agerr('prev', 'layout aborted');
382
377
  return;
383
378
  }
@@ -393,8 +388,9 @@ const NO_ADJUST: AdjustData = { mode: AM_NONE, print: 'none', value: 0 };
393
388
  export function solveModel(
394
389
  g: Graph, mode: number, model: number, am: AdjustData = NO_ADJUST,
395
390
  ): void {
396
- if (g.nodes.size < 2) return;
397
- assertSupported(g, mode, model);
391
+ const nG = g.nodes.size;
392
+ if (nG < 2 || neatoMaxIter(g.attrs.get('maxiter'), mode, nG) < 0) return; // neatoinit.c:1290
393
+ assertSupported(g, mode);
398
394
  if (mode === MODE_KK) return kkNeato(g, g.nodes.size, model);
399
395
  if (mode === MODE_SGD) {
400
396
  // C initial_positions -> checkStart: regular positions are kept
@@ -2,15 +2,20 @@
2
2
  /**
3
3
  * Kamada-Kawai ideal-distance setup: Dijkstra over edge lengths with C's
4
4
  * binary heap (`neato_enqueue`/`neato_dequeue`, `shortest_path`, `s1`,
5
- * `make_spring`) and `mds_model`.
5
+ * `make_spring`), `subset_model` and `mds_model`.
6
6
  *
7
7
  * The C keeps the heap, its size and the source node in file-statics and the
8
8
  * per-node `ND_dist`/`ND_hops`/`ND_heapindex` in node records; here they live
9
9
  * in one {@link PathState} per run (no module state), indexed by `ND_id`.
10
10
  *
11
11
  * @see lib/neatogen/stuff.c
12
+ * @see lib/neatogen/neatoinit.c
12
13
  */
13
14
 
15
+ import type { Graph } from '../../model/graph.js';
16
+ import { computeApspArtificialWeights } from './kkutils.js';
17
+ import { makeGraphDataC } from './make-graph-data.js';
18
+
14
19
  /** One neighbour of a node: its id and the edge's `ED_dist`. */
15
20
  export interface Neighbour {
16
21
  readonly id: number;
@@ -130,6 +135,23 @@ export function shortestPath(s: PathState): void {
130
135
  for (let v = 0; v < s.n; v++) s1(s, v);
131
136
  }
132
137
 
138
+ /**
139
+ * Overwrite `GD_dist` (flat, nG*nG) with the artificial-weight distances.
140
+ * `makeGraphDataC` with neither `len` nor direction builds the rows of C's
141
+ * `makeGraphData(MODE_KK, MODEL_SUBSET)`; it reads `ND_id`, which
142
+ * `scan_graph_mode` has set.
143
+ * @see lib/neatogen/neatoinit.c:subset_model
144
+ */
145
+ export function subsetModel(g: Graph, nG: number, dist: Float64Array): void {
146
+ const gp = makeGraphDataC(g, [...g.nodes.values()], false, false);
147
+ const Dij = computeApspArtificialWeights(gp, nG);
148
+ for (let i = 0; i < nG; i++) {
149
+ for (let j = 0; j < nG; j++) {
150
+ dist[i * nG + j] = Dij[i]![j]!;
151
+ }
152
+ }
153
+ }
154
+
133
155
  /**
134
156
  * Overwrite `GD_dist` with edge lengths. C indexes the matrix with `AGSEQ`
135
157
  * (1-based), so the last node's row falls outside the n*n allocation (heap
@@ -6,6 +6,8 @@
6
6
  * @see lib/neatogen/solve.c
7
7
  */
8
8
 
9
+ import { fms } from '../../common/fma.js';
10
+
9
11
  /** Pivots below this make the system ill-conditioned. @see solve.c:solve */
10
12
  const MIN_PIVOT = 1.0e-10;
11
13
 
@@ -31,8 +33,8 @@ function eliminate(a: Float64Array, c: Float64Array, n: number, i: number): bool
31
33
  swap(c, istar, i);
32
34
  for (let ii = i + 1; ii < n; ii++) {
33
35
  const pivot = a[ii * n + i]! / a[i * n + i]!;
34
- c[ii]! -= pivot * c[i]!;
35
- for (let j = 0; j < n; j++) a[ii * n + j] = a[ii * n + j]! - pivot * a[i * n + j]!;
36
+ c[ii] = fms(pivot, c[i]!, c[ii]!);
37
+ for (let j = 0; j < n; j++) a[ii * n + j] = fms(pivot, a[i * n + j]!, a[ii * n + j]!);
36
38
  }
37
39
  return true;
38
40
  }
@@ -56,7 +58,7 @@ export function solve(a: Float64Array, b: Float64Array, c: Float64Array, n: numb
56
58
  for (let k = 0; k < n - 1; k++) {
57
59
  const m = n - k - 2;
58
60
  b[m] = c[m]!;
59
- for (let j = m + 1; j < n; j++) b[m]! -= a[m * n + j]! * b[j]!;
61
+ for (let j = m + 1; j < n; j++) b[m] = fms(a[m * n + j]!, b[j]!, b[m]!);
60
62
  b[m]! /= a[m * n + m]!;
61
63
  }
62
64
  c.set(csave);