@knowvah/dot-engine 2.8.1 → 2.10.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (524) 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-gencode.d.ts.map +1 -1
  5. package/dist/common/poly-init.d.ts +9 -8
  6. package/dist/common/poly-init.d.ts.map +1 -1
  7. package/dist/common/safefile.d.ts +38 -0
  8. package/dist/common/safefile.d.ts.map +1 -0
  9. package/dist/common/shapes.d.ts +6 -6
  10. package/dist/common/shapes.d.ts.map +1 -1
  11. package/dist/gvc/device.d.ts.map +1 -1
  12. package/dist/gvc/image-resolver.d.ts +5 -0
  13. package/dist/gvc/image-resolver.d.ts.map +1 -1
  14. package/dist/gvc/image-type.d.ts +41 -0
  15. package/dist/gvc/image-type.d.ts.map +1 -0
  16. package/dist/gvc/render-usershape.d.ts +8 -0
  17. package/dist/gvc/render-usershape.d.ts.map +1 -1
  18. package/dist/gvc/usershape.d.ts +25 -1
  19. package/dist/gvc/usershape.d.ts.map +1 -1
  20. package/dist/index.js +9179 -7729
  21. package/dist/index.js.map +4 -4
  22. package/dist/layout/neato/__fixtures__/kk-models.d.ts +59 -0
  23. package/dist/layout/neato/__fixtures__/kk-models.d.ts.map +1 -0
  24. package/dist/layout/neato/__fixtures__/quad-prog-vpsc.d.ts +124 -0
  25. package/dist/layout/neato/__fixtures__/quad-prog-vpsc.d.ts.map +1 -0
  26. package/dist/layout/neato/__fixtures__/stress-models.d.ts +39 -0
  27. package/dist/layout/neato/__fixtures__/stress-models.d.ts.map +1 -0
  28. package/dist/layout/neato/circuit.d.ts +48 -0
  29. package/dist/layout/neato/circuit.d.ts.map +1 -0
  30. package/dist/layout/neato/constrained-majorization.d.ts.map +1 -1
  31. package/dist/layout/neato/index.d.ts +6 -3
  32. package/dist/layout/neato/index.d.ts.map +1 -1
  33. package/dist/layout/neato/init.d.ts +3 -2
  34. package/dist/layout/neato/init.d.ts.map +1 -1
  35. package/dist/layout/neato/ipsep-opts.d.ts +19 -0
  36. package/dist/layout/neato/ipsep-opts.d.ts.map +1 -0
  37. package/dist/layout/neato/kk-paths.d.ts +11 -1
  38. package/dist/layout/neato/kk-paths.d.ts.map +1 -1
  39. package/dist/layout/neato/kk-solve.d.ts.map +1 -1
  40. package/dist/layout/neato/kk.d.ts +5 -3
  41. package/dist/layout/neato/kk.d.ts.map +1 -1
  42. package/dist/layout/neato/kkutils.d.ts +45 -0
  43. package/dist/layout/neato/kkutils.d.ts.map +1 -1
  44. package/dist/layout/neato/lu.d.ts +35 -0
  45. package/dist/layout/neato/lu.d.ts.map +1 -0
  46. package/dist/layout/neato/matinv.d.ts +8 -0
  47. package/dist/layout/neato/matinv.d.ts.map +1 -0
  48. package/dist/layout/neato/quad-prog-vpsc-overlap.d.ts +35 -0
  49. package/dist/layout/neato/quad-prog-vpsc-overlap.d.ts.map +1 -0
  50. package/dist/layout/neato/quad-prog-vpsc.d.ts +110 -0
  51. package/dist/layout/neato/quad-prog-vpsc.d.ts.map +1 -0
  52. package/dist/layout/neato/start.d.ts +11 -9
  53. package/dist/layout/neato/start.d.ts.map +1 -1
  54. package/dist/layout/neato/stress-cola.d.ts +65 -0
  55. package/dist/layout/neato/stress-cola.d.ts.map +1 -0
  56. package/dist/layout/neato/stress-kernel.d.ts +0 -2
  57. package/dist/layout/neato/stress-kernel.d.ts.map +1 -1
  58. package/dist/layout/neato/stress-models.d.ts +54 -0
  59. package/dist/layout/neato/stress-models.d.ts.map +1 -0
  60. package/dist/layout/neato/vpsc-adjust.d.ts +7 -8
  61. package/dist/layout/neato/vpsc-adjust.d.ts.map +1 -1
  62. package/dist/render/color-resolve.d.ts +14 -0
  63. package/dist/render/color-resolve.d.ts.map +1 -1
  64. package/dist/render/dot/edge-draw.d.ts.map +1 -1
  65. package/dist/render/svg-arrow-ops.d.ts +21 -4
  66. package/dist/render/svg-arrow-ops.d.ts.map +1 -1
  67. package/dist/render/svg-edge-arrows.d.ts +3 -3
  68. package/dist/render/svg-edge-arrows.d.ts.map +1 -1
  69. package/dist/render/svg-helpers.d.ts +1 -1
  70. package/dist/render/svg-helpers.d.ts.map +1 -1
  71. package/dist/render/svg.d.ts.map +1 -1
  72. package/dist/render.js +9179 -7729
  73. package/dist/render.js.map +4 -4
  74. package/dist/vpsc/SweepLine.d.ts +21 -8
  75. package/dist/vpsc/SweepLine.d.ts.map +1 -1
  76. package/dist/vpsc/sweepTypes.d.ts +12 -2
  77. package/dist/vpsc/sweepTypes.d.ts.map +1 -1
  78. package/package.json +1 -1
  79. package/src/common/graph-init.ts +8 -2
  80. package/src/common/htmltable.ts +6 -4
  81. package/src/common/poly-gencode.ts +2 -1
  82. package/src/common/poly-init.ts +51 -22
  83. package/src/common/safefile.ts +92 -0
  84. package/src/common/shapes.ts +43 -22
  85. package/src/gvc/__fixtures__/p7/colors/98-point.gv +1 -0
  86. package/src/gvc/__fixtures__/p7/colors/98-point.json +54 -0
  87. package/src/gvc/__fixtures__/p7/colors/98-point.json.stderr +1 -0
  88. package/src/gvc/__fixtures__/p7/colors/98-point.svg +17 -0
  89. package/src/gvc/__fixtures__/p7/colors/98-point.svg.stderr +1 -0
  90. package/src/gvc/__fixtures__/p7/colors/98-point.xdot +13 -0
  91. package/src/gvc/__fixtures__/p7/colors/98-point.xdot.stderr +1 -0
  92. package/src/gvc/__fixtures__/p7/colors/99-edge-color.gv +1 -0
  93. package/src/gvc/__fixtures__/p7/colors/99-edge-color.json +150 -0
  94. package/src/gvc/__fixtures__/p7/colors/99-edge-color.json.stderr +1 -0
  95. package/src/gvc/__fixtures__/p7/colors/99-edge-color.svg +30 -0
  96. package/src/gvc/__fixtures__/p7/colors/99-edge-color.svg.stderr +1 -0
  97. package/src/gvc/__fixtures__/p7/colors/99-edge-color.xdot +22 -0
  98. package/src/gvc/__fixtures__/p7/colors/99-edge-color.xdot.stderr +1 -0
  99. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.gv +1 -0
  100. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.json +149 -0
  101. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.json.stderr +0 -0
  102. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.svg +30 -0
  103. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.svg.stderr +0 -0
  104. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.xdot +21 -0
  105. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.xdot.stderr +0 -0
  106. package/src/gvc/__fixtures__/p7/colors/99-edge.gv +1 -0
  107. package/src/gvc/__fixtures__/p7/colors/99-edge.json +149 -0
  108. package/src/gvc/__fixtures__/p7/colors/99-edge.json.stderr +1 -0
  109. package/src/gvc/__fixtures__/p7/colors/99-edge.svg +30 -0
  110. package/src/gvc/__fixtures__/p7/colors/99-edge.svg.stderr +1 -0
  111. package/src/gvc/__fixtures__/p7/colors/99-edge.xdot +21 -0
  112. package/src/gvc/__fixtures__/p7/colors/99-edge.xdot.stderr +1 -0
  113. package/src/gvc/__fixtures__/p7/images/100-rotate.gv +1 -0
  114. package/src/gvc/__fixtures__/p7/images/100-rotate.svg +19 -0
  115. package/src/gvc/__fixtures__/p7/images/100-rotate.svg.stderr +0 -0
  116. package/src/gvc/__fixtures__/p7/images/101-bad.cmapx +2 -0
  117. package/src/gvc/__fixtures__/p7/images/101-bad.cmapx.stderr +2 -0
  118. package/src/gvc/__fixtures__/p7/images/101-bad.dot +8 -0
  119. package/src/gvc/__fixtures__/p7/images/101-bad.dot.stderr +2 -0
  120. package/src/gvc/__fixtures__/p7/images/101-bad.gv +1 -0
  121. package/src/gvc/__fixtures__/p7/images/101-bad.json +68 -0
  122. package/src/gvc/__fixtures__/p7/images/101-bad.json.stderr +2 -0
  123. package/src/gvc/__fixtures__/p7/images/101-bad.plain +3 -0
  124. package/src/gvc/__fixtures__/p7/images/101-bad.plain.stderr +2 -0
  125. package/src/gvc/__fixtures__/p7/images/101-bad.svg +18 -0
  126. package/src/gvc/__fixtures__/p7/images/101-bad.svg.stderr +2 -0
  127. package/src/gvc/__fixtures__/p7/images/101-bad.xdot +13 -0
  128. package/src/gvc/__fixtures__/p7/images/101-bad.xdot.stderr +2 -0
  129. package/src/gvc/__fixtures__/p7/images/101-gif.cmapx +2 -0
  130. package/src/gvc/__fixtures__/p7/images/101-gif.cmapx.stderr +0 -0
  131. package/src/gvc/__fixtures__/p7/images/101-gif.dot +8 -0
  132. package/src/gvc/__fixtures__/p7/images/101-gif.dot.stderr +0 -0
  133. package/src/gvc/__fixtures__/p7/images/101-gif.gv +1 -0
  134. package/src/gvc/__fixtures__/p7/images/101-gif.json +70 -0
  135. package/src/gvc/__fixtures__/p7/images/101-gif.json.stderr +1 -0
  136. package/src/gvc/__fixtures__/p7/images/101-gif.plain +3 -0
  137. package/src/gvc/__fixtures__/p7/images/101-gif.plain.stderr +0 -0
  138. package/src/gvc/__fixtures__/p7/images/101-gif.svg +19 -0
  139. package/src/gvc/__fixtures__/p7/images/101-gif.svg.stderr +0 -0
  140. package/src/gvc/__fixtures__/p7/images/101-gif.xdot +13 -0
  141. package/src/gvc/__fixtures__/p7/images/101-gif.xdot.stderr +0 -0
  142. package/src/gvc/__fixtures__/p7/images/101-jpg.cmapx +2 -0
  143. package/src/gvc/__fixtures__/p7/images/101-jpg.cmapx.stderr +0 -0
  144. package/src/gvc/__fixtures__/p7/images/101-jpg.dot +8 -0
  145. package/src/gvc/__fixtures__/p7/images/101-jpg.dot.stderr +0 -0
  146. package/src/gvc/__fixtures__/p7/images/101-jpg.gv +1 -0
  147. package/src/gvc/__fixtures__/p7/images/101-jpg.json +70 -0
  148. package/src/gvc/__fixtures__/p7/images/101-jpg.json.stderr +1 -0
  149. package/src/gvc/__fixtures__/p7/images/101-jpg.plain +3 -0
  150. package/src/gvc/__fixtures__/p7/images/101-jpg.plain.stderr +0 -0
  151. package/src/gvc/__fixtures__/p7/images/101-jpg.svg +19 -0
  152. package/src/gvc/__fixtures__/p7/images/101-jpg.svg.stderr +0 -0
  153. package/src/gvc/__fixtures__/p7/images/101-jpg.xdot +13 -0
  154. package/src/gvc/__fixtures__/p7/images/101-jpg.xdot.stderr +0 -0
  155. package/src/gvc/__fixtures__/p7/images/101-png.cmapx +2 -0
  156. package/src/gvc/__fixtures__/p7/images/101-png.cmapx.stderr +0 -0
  157. package/src/gvc/__fixtures__/p7/images/101-png.dot +8 -0
  158. package/src/gvc/__fixtures__/p7/images/101-png.dot.stderr +0 -0
  159. package/src/gvc/__fixtures__/p7/images/101-png.gv +1 -0
  160. package/src/gvc/__fixtures__/p7/images/101-png.json +70 -0
  161. package/src/gvc/__fixtures__/p7/images/101-png.json.stderr +1 -0
  162. package/src/gvc/__fixtures__/p7/images/101-png.plain +3 -0
  163. package/src/gvc/__fixtures__/p7/images/101-png.plain.stderr +0 -0
  164. package/src/gvc/__fixtures__/p7/images/101-png.svg +19 -0
  165. package/src/gvc/__fixtures__/p7/images/101-png.svg.stderr +0 -0
  166. package/src/gvc/__fixtures__/p7/images/101-png.xdot +13 -0
  167. package/src/gvc/__fixtures__/p7/images/101-png.xdot.stderr +0 -0
  168. package/src/gvc/__fixtures__/p7/images/101-svg.cmapx +2 -0
  169. package/src/gvc/__fixtures__/p7/images/101-svg.cmapx.stderr +0 -0
  170. package/src/gvc/__fixtures__/p7/images/101-svg.dot +8 -0
  171. package/src/gvc/__fixtures__/p7/images/101-svg.dot.stderr +0 -0
  172. package/src/gvc/__fixtures__/p7/images/101-svg.gv +1 -0
  173. package/src/gvc/__fixtures__/p7/images/101-svg.json +70 -0
  174. package/src/gvc/__fixtures__/p7/images/101-svg.json.stderr +1 -0
  175. package/src/gvc/__fixtures__/p7/images/101-svg.plain +3 -0
  176. package/src/gvc/__fixtures__/p7/images/101-svg.plain.stderr +0 -0
  177. package/src/gvc/__fixtures__/p7/images/101-svg.svg +19 -0
  178. package/src/gvc/__fixtures__/p7/images/101-svg.svg.stderr +0 -0
  179. package/src/gvc/__fixtures__/p7/images/101-svg.xdot +13 -0
  180. package/src/gvc/__fixtures__/p7/images/101-svg.xdot.stderr +0 -0
  181. package/src/gvc/__fixtures__/p7/images/101-svgbare.cmapx +2 -0
  182. package/src/gvc/__fixtures__/p7/images/101-svgbare.cmapx.stderr +2 -0
  183. package/src/gvc/__fixtures__/p7/images/101-svgbare.dot +8 -0
  184. package/src/gvc/__fixtures__/p7/images/101-svgbare.dot.stderr +2 -0
  185. package/src/gvc/__fixtures__/p7/images/101-svgbare.gv +1 -0
  186. package/src/gvc/__fixtures__/p7/images/101-svgbare.json +68 -0
  187. package/src/gvc/__fixtures__/p7/images/101-svgbare.json.stderr +2 -0
  188. package/src/gvc/__fixtures__/p7/images/101-svgbare.plain +3 -0
  189. package/src/gvc/__fixtures__/p7/images/101-svgbare.plain.stderr +2 -0
  190. package/src/gvc/__fixtures__/p7/images/101-svgbare.svg +18 -0
  191. package/src/gvc/__fixtures__/p7/images/101-svgbare.svg.stderr +2 -0
  192. package/src/gvc/__fixtures__/p7/images/101-svgbare.xdot +13 -0
  193. package/src/gvc/__fixtures__/p7/images/101-svgbare.xdot.stderr +2 -0
  194. package/src/gvc/__fixtures__/p7/images/102-ip-abs.gv +1 -0
  195. package/src/gvc/__fixtures__/p7/images/102-ip-abs.svg +18 -0
  196. package/src/gvc/__fixtures__/p7/images/102-ip-abs.svg.stderr +2 -0
  197. package/src/gvc/__fixtures__/p7/images/102-ip-abs.xdot +14 -0
  198. package/src/gvc/__fixtures__/p7/images/102-ip-abs.xdot.stderr +2 -0
  199. package/src/gvc/__fixtures__/p7/images/102-ip-found.gv +1 -0
  200. package/src/gvc/__fixtures__/p7/images/102-ip-found.svg +19 -0
  201. package/src/gvc/__fixtures__/p7/images/102-ip-found.svg.stderr +0 -0
  202. package/src/gvc/__fixtures__/p7/images/102-ip-found.xdot +14 -0
  203. package/src/gvc/__fixtures__/p7/images/102-ip-found.xdot.stderr +0 -0
  204. package/src/gvc/__fixtures__/p7/images/102-ip-missing.gv +1 -0
  205. package/src/gvc/__fixtures__/p7/images/102-ip-missing.svg +18 -0
  206. package/src/gvc/__fixtures__/p7/images/102-ip-missing.svg.stderr +2 -0
  207. package/src/gvc/__fixtures__/p7/images/102-ip-missing.xdot +14 -0
  208. package/src/gvc/__fixtures__/p7/images/102-ip-missing.xdot.stderr +2 -0
  209. package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.gv +1 -0
  210. package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.svg +18 -0
  211. package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.svg.stderr +2 -0
  212. package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.xdot +15 -0
  213. package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.xdot.stderr +2 -0
  214. package/src/gvc/__fixtures__/p7/images/102-ip-two.gv +1 -0
  215. package/src/gvc/__fixtures__/p7/images/102-ip-two.svg +19 -0
  216. package/src/gvc/__fixtures__/p7/images/102-ip-two.svg.stderr +0 -0
  217. package/src/gvc/__fixtures__/p7/images/102-ip-two.xdot +14 -0
  218. package/src/gvc/__fixtures__/p7/images/102-ip-two.xdot.stderr +0 -0
  219. package/src/gvc/__fixtures__/p7/images/97-custom.gv +1 -0
  220. package/src/gvc/__fixtures__/p7/images/97-custom.svg +18 -0
  221. package/src/gvc/__fixtures__/p7/images/97-custom.svg.stderr +1 -0
  222. package/src/gvc/__fixtures__/p7/images/97-custom.xdot +13 -0
  223. package/src/gvc/__fixtures__/p7/images/97-custom.xdot.stderr +1 -0
  224. package/src/gvc/__fixtures__/p7/images/97-nosuch-image.gv +1 -0
  225. package/src/gvc/__fixtures__/p7/images/97-nosuch-image.svg +19 -0
  226. package/src/gvc/__fixtures__/p7/images/97-nosuch-image.svg.stderr +1 -0
  227. package/src/gvc/__fixtures__/p7/images/97-nosuch-image.xdot +14 -0
  228. package/src/gvc/__fixtures__/p7/images/97-nosuch-image.xdot.stderr +1 -0
  229. package/src/gvc/__fixtures__/p7/images/bad.png +1 -0
  230. package/src/gvc/__fixtures__/p7/images/d/r.png +0 -0
  231. package/src/gvc/__fixtures__/p7/images/d2/r.png +0 -0
  232. package/src/gvc/__fixtures__/p7/images/g.gif +0 -0
  233. package/src/gvc/__fixtures__/p7/images/graphs-val_val.gv +10 -0
  234. package/src/gvc/__fixtures__/p7/images/graphs-val_val.svg +25 -0
  235. package/src/gvc/__fixtures__/p7/images/graphs-val_val.svg.stderr +3 -0
  236. package/src/gvc/__fixtures__/p7/images/graphs-val_val.xdot +30 -0
  237. package/src/gvc/__fixtures__/p7/images/graphs-val_val.xdot.stderr +3 -0
  238. package/src/gvc/__fixtures__/p7/images/j.jpg +0 -0
  239. package/src/gvc/__fixtures__/p7/images/r.png +0 -0
  240. package/src/gvc/__fixtures__/p7/images/s.svg +2 -0
  241. package/src/gvc/__fixtures__/p7/images/sb.svg +1 -0
  242. package/src/gvc/__fixtures__/p7/images/t.png +0 -0
  243. package/src/gvc/__fixtures__/p7/regen.sh +23 -0
  244. package/src/gvc/__fixtures__/p8/bad.png +1 -0
  245. package/src/gvc/__fixtures__/p8/d/r.png +0 -0
  246. package/src/gvc/__fixtures__/p8/html-img-bad.gv +1 -0
  247. package/src/gvc/__fixtures__/p8/html-img-bad.svg +19 -0
  248. package/src/gvc/__fixtures__/p8/html-img-bad.svg.stderr +3 -0
  249. package/src/gvc/__fixtures__/p8/html-img-bad.xdot +13 -0
  250. package/src/gvc/__fixtures__/p8/html-img-bad.xdot.stderr +3 -0
  251. package/src/gvc/__fixtures__/p8/ip-shapefile.gv +1 -0
  252. package/src/gvc/__fixtures__/p8/ip-shapefile.svg +19 -0
  253. package/src/gvc/__fixtures__/p8/ip-shapefile.svg.stderr +0 -0
  254. package/src/gvc/__fixtures__/p8/ip-shapefile.xdot +15 -0
  255. package/src/gvc/__fixtures__/p8/ip-shapefile.xdot.stderr +0 -0
  256. package/src/gvc/__fixtures__/p8/regen.sh +13 -0
  257. package/src/gvc/device.ts +11 -4
  258. package/src/gvc/image-resolver.ts +8 -0
  259. package/src/gvc/image-type.ts +122 -0
  260. package/src/gvc/render-usershape.ts +52 -1
  261. package/src/gvc/usershape.ts +45 -1
  262. package/src/layout/neato/__fixtures__/ipsep/big-dired.gv +243 -0
  263. package/src/layout/neato/__fixtures__/ipsep/big-dired.trace +55 -0
  264. package/src/layout/neato/__fixtures__/ipsep/big-dired.xdot +1832 -0
  265. package/src/layout/neato/__fixtures__/ipsep/big-dired.xdot.stderr +0 -0
  266. package/src/layout/neato/__fixtures__/ipsep/cluster.gv +1 -0
  267. package/src/layout/neato/__fixtures__/ipsep/cluster.trace +95 -0
  268. package/src/layout/neato/__fixtures__/ipsep/cluster.xdot +58 -0
  269. package/src/layout/neato/__fixtures__/ipsep/cluster.xdot.stderr +0 -0
  270. package/src/layout/neato/__fixtures__/ipsep/dired-hier-levelsgap.gv +1 -0
  271. package/src/layout/neato/__fixtures__/ipsep/dired-hier-levelsgap.trace +40 -0
  272. package/src/layout/neato/__fixtures__/ipsep/dired-hier-levelsgap.xdot +72 -0
  273. package/src/layout/neato/__fixtures__/ipsep/dired-hier-levelsgap.xdot.stderr +0 -0
  274. package/src/layout/neato/__fixtures__/ipsep/dired-hier-sep.gv +1 -0
  275. package/src/layout/neato/__fixtures__/ipsep/dired-hier-sep.trace +43 -0
  276. package/src/layout/neato/__fixtures__/ipsep/dired-hier-sep.xdot +72 -0
  277. package/src/layout/neato/__fixtures__/ipsep/dired-hier-sep.xdot.stderr +0 -0
  278. package/src/layout/neato/__fixtures__/ipsep/dired-hier.gv +1 -0
  279. package/src/layout/neato/__fixtures__/ipsep/dired-hier.trace +43 -0
  280. package/src/layout/neato/__fixtures__/ipsep/dired-hier.xdot +71 -0
  281. package/src/layout/neato/__fixtures__/ipsep/dired-hier.xdot.stderr +0 -0
  282. package/src/layout/neato/__fixtures__/ipsep/dired-true.gv +1 -0
  283. package/src/layout/neato/__fixtures__/ipsep/dired-true.trace +51 -0
  284. package/src/layout/neato/__fixtures__/ipsep/dired-true.xdot +71 -0
  285. package/src/layout/neato/__fixtures__/ipsep/dired-true.xdot.stderr +0 -0
  286. package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.gv +1 -0
  287. package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.trace +41 -0
  288. package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.xdot +77 -0
  289. package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.xdot.stderr +0 -0
  290. package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.gv +1 -0
  291. package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.trace +41 -0
  292. package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.xdot +68 -0
  293. package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.xdot.stderr +0 -0
  294. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.gv +1 -0
  295. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.trace +42 -0
  296. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.xdot +110 -0
  297. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.xdot.stderr +0 -0
  298. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.gv +1 -0
  299. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.trace +49 -0
  300. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.xdot +108 -0
  301. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.xdot.stderr +0 -0
  302. package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.gv +1 -0
  303. package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.trace +43 -0
  304. package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.xdot +83 -0
  305. package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.xdot.stderr +0 -0
  306. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.gv +1 -0
  307. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.trace +49 -0
  308. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.xdot +48 -0
  309. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.xdot.stderr +0 -0
  310. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.gv +1 -0
  311. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.trace +45 -0
  312. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.xdot +47 -0
  313. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.xdot.stderr +0 -0
  314. package/src/layout/neato/__fixtures__/ipsep/len-dired.gv +1 -0
  315. package/src/layout/neato/__fixtures__/ipsep/len-dired.trace +44 -0
  316. package/src/layout/neato/__fixtures__/ipsep/len-dired.xdot +66 -0
  317. package/src/layout/neato/__fixtures__/ipsep/len-dired.xdot.stderr +0 -0
  318. package/src/layout/neato/__fixtures__/ipsep/model-circuit.gv +1 -0
  319. package/src/layout/neato/__fixtures__/ipsep/model-circuit.trace +46 -0
  320. package/src/layout/neato/__fixtures__/ipsep/model-circuit.xdot +83 -0
  321. package/src/layout/neato/__fixtures__/ipsep/model-circuit.xdot.stderr +0 -0
  322. package/src/layout/neato/__fixtures__/ipsep/model-mds-len.gv +1 -0
  323. package/src/layout/neato/__fixtures__/ipsep/model-mds-len.trace +52 -0
  324. package/src/layout/neato/__fixtures__/ipsep/model-mds-len.xdot +72 -0
  325. package/src/layout/neato/__fixtures__/ipsep/model-mds-len.xdot.stderr +0 -0
  326. package/src/layout/neato/__fixtures__/ipsep/model-mds.gv +1 -0
  327. package/src/layout/neato/__fixtures__/ipsep/model-mds.trace +52 -0
  328. package/src/layout/neato/__fixtures__/ipsep/model-mds.xdot +83 -0
  329. package/src/layout/neato/__fixtures__/ipsep/model-mds.xdot.stderr +2 -0
  330. package/src/layout/neato/__fixtures__/ipsep/model-subset.gv +1 -0
  331. package/src/layout/neato/__fixtures__/ipsep/model-subset.trace +49 -0
  332. package/src/layout/neato/__fixtures__/ipsep/model-subset.xdot +83 -0
  333. package/src/layout/neato/__fixtures__/ipsep/model-subset.xdot.stderr +0 -0
  334. package/src/layout/neato/__fixtures__/ipsep/overlap-ipsep.gv +1 -0
  335. package/src/layout/neato/__fixtures__/ipsep/overlap-ipsep.trace +211 -0
  336. package/src/layout/neato/__fixtures__/ipsep/overlap-ipsep.xdot +60 -0
  337. package/src/layout/neato/__fixtures__/ipsep/overlap-ipsep.xdot.stderr +0 -0
  338. package/src/layout/neato/__fixtures__/ipsep/overlap-vpsc.gv +1 -0
  339. package/src/layout/neato/__fixtures__/ipsep/overlap-vpsc.trace +50 -0
  340. package/src/layout/neato/__fixtures__/ipsep/overlap-vpsc.xdot +60 -0
  341. package/src/layout/neato/__fixtures__/ipsep/overlap-vpsc.xdot.stderr +0 -0
  342. package/src/layout/neato/__fixtures__/ipsep/start-self-dired.gv +1 -0
  343. package/src/layout/neato/__fixtures__/ipsep/start-self-dired.trace +51 -0
  344. package/src/layout/neato/__fixtures__/ipsep/start-self-dired.xdot +72 -0
  345. package/src/layout/neato/__fixtures__/ipsep/start-self-dired.xdot.stderr +0 -0
  346. package/src/layout/neato/__fixtures__/ipsep/start-self.gv +1 -0
  347. package/src/layout/neato/__fixtures__/ipsep/start-self.trace +43 -0
  348. package/src/layout/neato/__fixtures__/ipsep/start-self.xdot +84 -0
  349. package/src/layout/neato/__fixtures__/ipsep/start-self.xdot.stderr +0 -0
  350. package/src/layout/neato/__fixtures__/kk-models.ts +82 -0
  351. package/src/layout/neato/__fixtures__/models/hier-circuit.gv +15 -0
  352. package/src/layout/neato/__fixtures__/models/hier-circuit.xdot +92 -0
  353. package/src/layout/neato/__fixtures__/models/hier-circuit.xdot.stderr +0 -0
  354. package/src/layout/neato/__fixtures__/models/hier-default.gv +14 -0
  355. package/src/layout/neato/__fixtures__/models/hier-default.xdot +91 -0
  356. package/src/layout/neato/__fixtures__/models/hier-default.xdot.stderr +0 -0
  357. package/src/layout/neato/__fixtures__/models/hier-disc-circuit.gv +9 -0
  358. package/src/layout/neato/__fixtures__/models/hier-disc-circuit.xdot +54 -0
  359. package/src/layout/neato/__fixtures__/models/hier-disc-circuit.xdot.stderr +0 -0
  360. package/src/layout/neato/__fixtures__/models/hier-len-circuit.gv +15 -0
  361. package/src/layout/neato/__fixtures__/models/hier-len-circuit.xdot +97 -0
  362. package/src/layout/neato/__fixtures__/models/hier-len-circuit.xdot.stderr +0 -0
  363. package/src/layout/neato/__fixtures__/models/hier-len-mds.gv +15 -0
  364. package/src/layout/neato/__fixtures__/models/hier-len-mds.xdot +97 -0
  365. package/src/layout/neato/__fixtures__/models/hier-len-mds.xdot.stderr +0 -0
  366. package/src/layout/neato/__fixtures__/models/hier-len-subset.gv +15 -0
  367. package/src/layout/neato/__fixtures__/models/hier-len-subset.xdot +97 -0
  368. package/src/layout/neato/__fixtures__/models/hier-len-subset.xdot.stderr +0 -0
  369. package/src/layout/neato/__fixtures__/models/hier-long-mds.gv +15 -0
  370. package/src/layout/neato/__fixtures__/models/hier-long-mds.xdot +95 -0
  371. package/src/layout/neato/__fixtures__/models/hier-long-mds.xdot.stderr +0 -0
  372. package/src/layout/neato/__fixtures__/models/hier-mds-nolen.gv +15 -0
  373. package/src/layout/neato/__fixtures__/models/hier-mds-nolen.xdot +92 -0
  374. package/src/layout/neato/__fixtures__/models/hier-mds-nolen.xdot.stderr +2 -0
  375. package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.gv +10 -0
  376. package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.xdot +54 -0
  377. package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.xdot.stderr +3 -0
  378. package/src/layout/neato/__fixtures__/models/hier-shortpath.gv +15 -0
  379. package/src/layout/neato/__fixtures__/models/hier-shortpath.xdot +92 -0
  380. package/src/layout/neato/__fixtures__/models/hier-shortpath.xdot.stderr +0 -0
  381. package/src/layout/neato/__fixtures__/models/hier-subset.gv +15 -0
  382. package/src/layout/neato/__fixtures__/models/hier-subset.xdot +92 -0
  383. package/src/layout/neato/__fixtures__/models/hier-subset.xdot.stderr +0 -0
  384. package/src/layout/neato/__fixtures__/models/kk-circuit.gv +15 -0
  385. package/src/layout/neato/__fixtures__/models/kk-circuit.xdot +81 -0
  386. package/src/layout/neato/__fixtures__/models/kk-circuit.xdot.stderr +4 -0
  387. package/src/layout/neato/__fixtures__/models/kk-default.gv +14 -0
  388. package/src/layout/neato/__fixtures__/models/kk-default.xdot +80 -0
  389. package/src/layout/neato/__fixtures__/models/kk-default.xdot.stderr +0 -0
  390. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.gv +10 -0
  391. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.native-crash +1 -0
  392. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.xdot +0 -0
  393. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.xdot.stderr +0 -0
  394. package/src/layout/neato/__fixtures__/models/kk-disc-circuit.gv +9 -0
  395. package/src/layout/neato/__fixtures__/models/kk-disc-circuit.xdot +49 -0
  396. package/src/layout/neato/__fixtures__/models/kk-disc-circuit.xdot.stderr +4 -0
  397. package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.gv +10 -0
  398. package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.xdot +50 -0
  399. package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.xdot.stderr +0 -0
  400. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.gv +13 -0
  401. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.native-crash +1 -0
  402. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.xdot +0 -0
  403. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.xdot.stderr +4 -0
  404. package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.gv +13 -0
  405. package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.xdot +66 -0
  406. package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.xdot.stderr +0 -0
  407. package/src/layout/neato/__fixtures__/models/kk-iso-circuit.gv +11 -0
  408. package/src/layout/neato/__fixtures__/models/kk-iso-circuit.xdot +51 -0
  409. package/src/layout/neato/__fixtures__/models/kk-iso-circuit.xdot.stderr +4 -0
  410. package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.gv +11 -0
  411. package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.xdot +57 -0
  412. package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.xdot.stderr +4 -0
  413. package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.gv +11 -0
  414. package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.xdot +57 -0
  415. package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.xdot.stderr +0 -0
  416. package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.gv +11 -0
  417. package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.xdot +57 -0
  418. package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.xdot.stderr +0 -0
  419. package/src/layout/neato/__fixtures__/models/kk-large.gv +203 -0
  420. package/src/layout/neato/__fixtures__/models/kk-large.pow.json +1088 -0
  421. package/src/layout/neato/__fixtures__/models/kk-large.xdot +1208 -0
  422. package/src/layout/neato/__fixtures__/models/kk-large.xdot.stderr +0 -0
  423. package/src/layout/neato/__fixtures__/models/kk-len-circuit.gv +15 -0
  424. package/src/layout/neato/__fixtures__/models/kk-len-circuit.xdot +86 -0
  425. package/src/layout/neato/__fixtures__/models/kk-len-circuit.xdot.stderr +4 -0
  426. package/src/layout/neato/__fixtures__/models/kk-len-mds.gv +15 -0
  427. package/src/layout/neato/__fixtures__/models/kk-len-mds.xdot +86 -0
  428. package/src/layout/neato/__fixtures__/models/kk-len-mds.xdot.stderr +0 -0
  429. package/src/layout/neato/__fixtures__/models/kk-len-subset.gv +15 -0
  430. package/src/layout/neato/__fixtures__/models/kk-len-subset.xdot +86 -0
  431. package/src/layout/neato/__fixtures__/models/kk-len-subset.xdot.stderr +0 -0
  432. package/src/layout/neato/__fixtures__/models/kk-mds-nolen.gv +15 -0
  433. package/src/layout/neato/__fixtures__/models/kk-mds-nolen.xdot +81 -0
  434. package/src/layout/neato/__fixtures__/models/kk-mds-nolen.xdot.stderr +2 -0
  435. package/src/layout/neato/__fixtures__/models/kk-shortpath.gv +15 -0
  436. package/src/layout/neato/__fixtures__/models/kk-shortpath.xdot +81 -0
  437. package/src/layout/neato/__fixtures__/models/kk-shortpath.xdot.stderr +0 -0
  438. package/src/layout/neato/__fixtures__/models/kk-subset.gv +15 -0
  439. package/src/layout/neato/__fixtures__/models/kk-subset.xdot +81 -0
  440. package/src/layout/neato/__fixtures__/models/kk-subset.xdot.stderr +0 -0
  441. package/src/layout/neato/__fixtures__/models/large-circuit.gv +203 -0
  442. package/src/layout/neato/__fixtures__/models/large-circuit.xdot +1208 -0
  443. package/src/layout/neato/__fixtures__/models/large-circuit.xdot.stderr +0 -0
  444. package/src/layout/neato/__fixtures__/models/major-circuit.gv +14 -0
  445. package/src/layout/neato/__fixtures__/models/major-circuit.xdot +80 -0
  446. package/src/layout/neato/__fixtures__/models/major-circuit.xdot.stderr +0 -0
  447. package/src/layout/neato/__fixtures__/models/major-default.gv +13 -0
  448. package/src/layout/neato/__fixtures__/models/major-default.xdot +79 -0
  449. package/src/layout/neato/__fixtures__/models/major-default.xdot.stderr +0 -0
  450. package/src/layout/neato/__fixtures__/models/major-disc-circuit.gv +8 -0
  451. package/src/layout/neato/__fixtures__/models/major-disc-circuit.xdot +48 -0
  452. package/src/layout/neato/__fixtures__/models/major-disc-circuit.xdot.stderr +0 -0
  453. package/src/layout/neato/__fixtures__/models/major-len-circuit.gv +14 -0
  454. package/src/layout/neato/__fixtures__/models/major-len-circuit.xdot +85 -0
  455. package/src/layout/neato/__fixtures__/models/major-len-circuit.xdot.stderr +0 -0
  456. package/src/layout/neato/__fixtures__/models/major-len-mds.gv +14 -0
  457. package/src/layout/neato/__fixtures__/models/major-len-mds.xdot +85 -0
  458. package/src/layout/neato/__fixtures__/models/major-len-mds.xdot.stderr +0 -0
  459. package/src/layout/neato/__fixtures__/models/major-len-subset.gv +14 -0
  460. package/src/layout/neato/__fixtures__/models/major-len-subset.xdot +85 -0
  461. package/src/layout/neato/__fixtures__/models/major-len-subset.xdot.stderr +0 -0
  462. package/src/layout/neato/__fixtures__/models/major-long-mds.gv +14 -0
  463. package/src/layout/neato/__fixtures__/models/major-long-mds.xdot +83 -0
  464. package/src/layout/neato/__fixtures__/models/major-long-mds.xdot.stderr +0 -0
  465. package/src/layout/neato/__fixtures__/models/major-long-shortpath.gv +14 -0
  466. package/src/layout/neato/__fixtures__/models/major-long-shortpath.xdot +83 -0
  467. package/src/layout/neato/__fixtures__/models/major-long-shortpath.xdot.stderr +0 -0
  468. package/src/layout/neato/__fixtures__/models/major-mds-edge-default.gv +15 -0
  469. package/src/layout/neato/__fixtures__/models/major-mds-edge-default.xdot +81 -0
  470. package/src/layout/neato/__fixtures__/models/major-mds-edge-default.xdot.stderr +0 -0
  471. package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.gv +14 -0
  472. package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.xdot +80 -0
  473. package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.xdot.stderr +2 -0
  474. package/src/layout/neato/__fixtures__/models/major-mds-nolen.gv +14 -0
  475. package/src/layout/neato/__fixtures__/models/major-mds-nolen.xdot +80 -0
  476. package/src/layout/neato/__fixtures__/models/major-mds-nolen.xdot.stderr +2 -0
  477. package/src/layout/neato/__fixtures__/models/major-model-Subset.gv +14 -0
  478. package/src/layout/neato/__fixtures__/models/major-model-Subset.xdot +80 -0
  479. package/src/layout/neato/__fixtures__/models/major-model-Subset.xdot.stderr +1 -0
  480. package/src/layout/neato/__fixtures__/models/major-model-foo-anon.gv +14 -0
  481. package/src/layout/neato/__fixtures__/models/major-model-foo-anon.xdot +80 -0
  482. package/src/layout/neato/__fixtures__/models/major-model-foo-anon.xdot.stderr +1 -0
  483. package/src/layout/neato/__fixtures__/models/major-model-foo.gv +14 -0
  484. package/src/layout/neato/__fixtures__/models/major-model-foo.xdot +80 -0
  485. package/src/layout/neato/__fixtures__/models/major-model-foo.xdot.stderr +1 -0
  486. package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.gv +9 -0
  487. package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.xdot +48 -0
  488. package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.xdot.stderr +2 -0
  489. package/src/layout/neato/__fixtures__/models/major-shortpath.gv +14 -0
  490. package/src/layout/neato/__fixtures__/models/major-shortpath.xdot +80 -0
  491. package/src/layout/neato/__fixtures__/models/major-shortpath.xdot.stderr +0 -0
  492. package/src/layout/neato/__fixtures__/models/major-subset.gv +14 -0
  493. package/src/layout/neato/__fixtures__/models/major-subset.xdot +80 -0
  494. package/src/layout/neato/__fixtures__/models/major-subset.xdot.stderr +0 -0
  495. package/src/layout/neato/__fixtures__/models/regen.sh +46 -0
  496. package/src/layout/neato/__fixtures__/quad-prog-vpsc.ts +115 -0
  497. package/src/layout/neato/__fixtures__/stress-models.ts +64 -0
  498. package/src/layout/neato/circuit.ts +96 -0
  499. package/src/layout/neato/constrained-majorization.ts +5 -22
  500. package/src/layout/neato/index.ts +43 -16
  501. package/src/layout/neato/init.ts +31 -44
  502. package/src/layout/neato/ipsep-opts.ts +158 -0
  503. package/src/layout/neato/kk-paths.ts +23 -1
  504. package/src/layout/neato/kk-solve.ts +5 -3
  505. package/src/layout/neato/kk.ts +53 -21
  506. package/src/layout/neato/kkutils.ts +108 -3
  507. package/src/layout/neato/lu.ts +189 -0
  508. package/src/layout/neato/matinv.ts +37 -0
  509. package/src/layout/neato/quad-prog-vpsc-overlap.ts +365 -0
  510. package/src/layout/neato/quad-prog-vpsc.ts +416 -0
  511. package/src/layout/neato/start.ts +24 -84
  512. package/src/layout/neato/stress-cola.ts +497 -0
  513. package/src/layout/neato/stress-kernel.ts +1 -17
  514. package/src/layout/neato/stress-models.ts +208 -0
  515. package/src/layout/neato/vpsc-adjust.ts +35 -66
  516. package/src/layout/pack/index.ts +2 -2
  517. package/src/render/color-resolve.ts +25 -2
  518. package/src/render/dot/edge-draw.ts +7 -4
  519. package/src/render/svg-arrow-ops.ts +35 -19
  520. package/src/render/svg-edge-arrows.ts +7 -6
  521. package/src/render/svg-helpers.ts +19 -11
  522. package/src/render/svg.ts +15 -3
  523. package/src/vpsc/SweepLine.ts +39 -26
  524. package/src/vpsc/sweepTypes.ts +13 -2
@@ -0,0 +1,59 @@
1
+ /**
2
+ * Expected results for the KK distance primitives, captured from a native
3
+ * clang -O3 -flto=thin -arch arm64 harness that links the oracle's own
4
+ * lib/neatogen/libneatogen.a (graphviz 16.1.0):
5
+ * plans/post-16-1-followups-8/harness/T2/. Generated by its gen.py: do not hand-edit.
6
+ *
7
+ * `SUBSET_CASES` call `makeGraphData(MODE_KK, MODEL_SUBSET)`, `compute_new_weights`
8
+ * and `compute_apsp_artificial_weights`; `RAW_CASES` start from hand-built rows.
9
+ * `CIRCUIT_CASES` call `circuit_model`. It indexes Gm by the 1-based AGSEQ, so
10
+ * `rv` is 0 on every graph and GD_dist stays at `before`. `gm` is the matrix
11
+ * solveCircuit hands to matinv, from a copy of circuit.c with `matinv` redirected.
12
+ * Graphs whose last-created node has an edge usually exit 139 (Gm[nG]);
13
+ * `circuitTries` and `gmTries` are the runs it took to get one that survived.
14
+ * `kk-last-edge` ends in a node joined to seq 1: Gm[1][n] lands in row 2 column 0.
15
+ * `kk-disc-iso` is the disconnected graph with an isolated last node, because
16
+ * `models/kk-disc-circuit.gv` exits 139 in every harness run.
17
+ */
18
+ /** One `vtx_data` row; `ewgts: null` is C `NULL`. */
19
+ export interface KkRow {
20
+ readonly edges: readonly number[];
21
+ readonly ewgts: readonly number[] | null;
22
+ }
23
+ /** The native kkutils.c results for one set of rows. */
24
+ export interface KkWeightsCase {
25
+ readonly name: string;
26
+ readonly n: number;
27
+ readonly rows: readonly KkRow[];
28
+ /** Rows after `compute_new_weights`. */
29
+ readonly weights: readonly KkRow[];
30
+ /** `compute_apsp_artificial_weights`, row-major. */
31
+ readonly dij: readonly number[];
32
+ /** `graph[0].ewgts == NULL` after the call. */
33
+ readonly ewgts0Null: 0 | 1;
34
+ /** Rows after the call when the caller had ewgts, else `null`. */
35
+ readonly after: readonly KkRow[] | null;
36
+ }
37
+ /** A `KkWeightsCase` whose rows come from `makeGraphData` on a DOT source. */
38
+ export interface KkSubsetCase extends KkWeightsCase {
39
+ readonly source: string;
40
+ }
41
+ /** One native `circuit_model` call. All matrices are row-major. */
42
+ export interface KkCircuitCase {
43
+ readonly name: string;
44
+ readonly source: string;
45
+ readonly n: number;
46
+ readonly rv: 0 | 1;
47
+ /** `GD_dist` before the call (`Initial_dist`). */
48
+ readonly before: readonly number[];
49
+ /** `GD_dist` after the call. */
50
+ readonly after: readonly number[];
51
+ /** `Gm` after solveCircuit set its diagonal. */
52
+ readonly gm: readonly number[];
53
+ readonly circuitTries: number;
54
+ readonly gmTries: number;
55
+ }
56
+ export declare const SUBSET_CASES: readonly KkSubsetCase[];
57
+ export declare const RAW_CASES: readonly KkWeightsCase[];
58
+ export declare const CIRCUIT_CASES: readonly KkCircuitCase[];
59
+ //# sourceMappingURL=kk-models.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"kk-models.d.ts","sourceRoot":"","sources":["../../../../src/layout/neato/__fixtures__/kk-models.ts"],"names":[],"mappings":"AACA;;;;;;;;;;;;;;;;GAgBG;AAEH,qDAAqD;AACrD,MAAM,WAAW,KAAK;IACpB,QAAQ,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;IAClC,QAAQ,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,GAAG,IAAI,CAAC;CAC1C;AAED,wDAAwD;AACxD,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,IAAI,EAAE,SAAS,KAAK,EAAE,CAAC;IAChC,wCAAwC;IACxC,QAAQ,CAAC,OAAO,EAAE,SAAS,KAAK,EAAE,CAAC;IACnC,oDAAoD;IACpD,QAAQ,CAAC,GAAG,EAAE,SAAS,MAAM,EAAE,CAAC;IAChC,+CAA+C;IAC/C,QAAQ,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,CAAC;IAC3B,kEAAkE;IAClE,QAAQ,CAAC,KAAK,EAAE,SAAS,KAAK,EAAE,GAAG,IAAI,CAAC;CACzC;AAED,8EAA8E;AAC9E,MAAM,WAAW,YAAa,SAAQ,aAAa;IACjD,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB;AAED,mEAAmE;AACnE,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IACnB,kDAAkD;IAClD,QAAQ,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC;IACnC,gCAAgC;IAChC,QAAQ,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;IAClC,gDAAgD;IAChD,QAAQ,CAAC,EAAE,EAAE,SAAS,MAAM,EAAE,CAAC;IAC/B,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;CAC1B;AAED,eAAO,MAAM,YAAY,EAAE,SAAS,YAAY,EAK/C,CAAC;AAEF,eAAO,MAAM,SAAS,EAAE,SAAS,aAAa,EAG7C,CAAC;AAEF,eAAO,MAAM,aAAa,EAAE,SAAS,aAAa,EAQjD,CAAC"}
@@ -0,0 +1,124 @@
1
+ /**
2
+ * Expected results for the T5 quad_prog_vpsc tests, captured from a native
3
+ * harness that links the oracle's own lib/neatogen and lib/vpsc (graphviz
4
+ * 16.1.0) and calls initCMajVPSC, constrained_majorization_vpsc,
5
+ * generateNonoverlapConstraints, removeoverlaps and deleteCMajEnvVPSC in the
6
+ * listed order on one environment.
7
+ *
8
+ * Build: clang -O3 -DNDEBUG -flto=thin -arch arm64 -DDIGCOLA -DIPSEPCOLA (C
9
+ * harness, gnu17) plus a gnu++17 helper that reads Constraint fields, linked
10
+ * against build/lib/neatogen/libneatogen.a, build/lib/vpsc/libvpsc.a,
11
+ * libcommon.a, libpack.a, liblabel.a, librbtree.a, libortho.a, libsfdpgen.a
12
+ * and -lgvc -lcgraph -lcdt -lpathplan -lgts -lglib-2.0. The harness copies of
13
+ * the four functions disassemble to the same instruction and float-op
14
+ * sequence as libgvplugin_neato_layout.8.0.15.dylib's.
15
+ *
16
+ * Input rules the harness follows (the C depends on them):
17
+ * - `srand(seed)` (SRAND op; `csrand` here) before every initCMajVPSC with
18
+ * diredges 2: compute_y_coords starts from init_vec_orth1's rand() vector,
19
+ * so the DiG-CoLa level count depends on the rand state.
20
+ * - all nodes' ewgts are ONE contiguous allocation, as makeGraphData builds
21
+ * them: compute_y_coords restores per-node pointers by walking
22
+ * graph[0].ewgts.
23
+ * Floats are printed as %.17g of the float value; constraint gaps are doubles.
24
+ * Inputs are seeded pseudo-random (mulberry32). Generated data: do not
25
+ * hand-edit (generator and harness are archived under plans/).
26
+ *
27
+ * Native output on a tie varies run to run with heap addresses. "cluster dir0"
28
+ * holds the native variant e665a3280a1a (about 1 run in 10: a pass of
29
+ * `IncVPSC::splitBlocks` goes on to visit a split's new blocks, as the port's
30
+ * Set does); only its fourth step differs from the commoner f3685bd04945
31
+ * (part-8 AD-8).
32
+ */
33
+ import type { IpsepOptions } from '../quad-prog-vpsc.js';
34
+ import type { DirectedVtxData } from '../opt-arrangement.js';
35
+ /** One harness step and its native result. */
36
+ export type VpscOp = {
37
+ readonly op: 'INIT';
38
+ readonly diredges: 0 | 1 | 2;
39
+ readonly expect: {
40
+ nv: number;
41
+ nldv: number;
42
+ ndv: number;
43
+ gm: number;
44
+ m: number;
45
+ } | null;
46
+ } | {
47
+ readonly op: 'CMV';
48
+ readonly iters: number;
49
+ readonly b: readonly number[];
50
+ readonly place: readonly number[];
51
+ readonly expect: {
52
+ ret: number;
53
+ place: readonly number[];
54
+ };
55
+ } | {
56
+ readonly op: 'GNC';
57
+ readonly scale: number;
58
+ readonly k: 0 | 1;
59
+ readonly tc: boolean;
60
+ readonly coords: readonly (readonly number[])[];
61
+ readonly expect: {
62
+ m: number;
63
+ gm: number;
64
+ cs: readonly (readonly number[])[];
65
+ bb: readonly (readonly number[])[];
66
+ };
67
+ } | {
68
+ readonly op: 'CMVK';
69
+ readonly iters: number;
70
+ readonly b: readonly number[];
71
+ readonly expect: {
72
+ ret: number;
73
+ place: readonly number[];
74
+ };
75
+ } | {
76
+ readonly op: 'GNCK';
77
+ readonly scale: number;
78
+ readonly k: 0 | 1;
79
+ readonly tc: boolean;
80
+ readonly x: readonly number[];
81
+ readonly expect: {
82
+ m: number;
83
+ gm: number;
84
+ cs: readonly (readonly number[])[];
85
+ bb: readonly (readonly number[])[];
86
+ };
87
+ } | {
88
+ readonly op: 'SRAND';
89
+ readonly seed: number;
90
+ } | {
91
+ readonly op: 'DEL';
92
+ } | {
93
+ readonly op: 'RM';
94
+ readonly coords: readonly (readonly number[])[];
95
+ readonly expect: {
96
+ x: readonly number[];
97
+ y: readonly number[];
98
+ };
99
+ };
100
+ /** One harness case: header (graph, options, matrix) plus its steps. */
101
+ export interface VpscCase {
102
+ readonly name: string;
103
+ /** Variables, including the two cluster boundary variables per cluster. */
104
+ readonly n: number;
105
+ readonly clusters: readonly (readonly number[])[];
106
+ readonly toplevel: readonly number[];
107
+ readonly edgeGap: number;
108
+ readonly gap: readonly [number, number];
109
+ readonly nsize: readonly (readonly [number, number])[];
110
+ readonly graph: readonly {
111
+ edges: number[];
112
+ ewgts: number[];
113
+ edists: number[];
114
+ }[] | null;
115
+ /** Packed upper-triangular float matrix (row-wise), or null. */
116
+ readonly packed: readonly number[] | null;
117
+ readonly ops: readonly VpscOp[];
118
+ }
119
+ export declare const VPSC_CASES: readonly VpscCase[];
120
+ /** `ipsep_options` of a harness case (clusters, gaps, node sizes); `bb` is output. */
121
+ export declare function optionsOf(c: VpscCase): IpsepOptions;
122
+ /** `vtx_data` rows of a harness case (fresh arrays: compute_y_coords swaps ewgts). */
123
+ export declare function graphOf(c: VpscCase): DirectedVtxData[] | null;
124
+ //# sourceMappingURL=quad-prog-vpsc.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"quad-prog-vpsc.d.ts","sourceRoot":"","sources":["../../../../src/layout/neato/__fixtures__/quad-prog-vpsc.ts"],"names":[],"mappings":"AACA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AAEH,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AACzD,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AAE7D,8CAA8C;AAC9C,MAAM,MAAM,MAAM,GACd;IAAE,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAClD,QAAQ,CAAC,MAAM,EAAE;QAAE,EAAE,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAC;QAAC,GAAG,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI,CAAA;CAAE,GAC5F;IAAE,QAAQ,CAAC,EAAE,EAAE,KAAK,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;IAC7G,QAAQ,CAAC,MAAM,EAAE;QAAE,GAAG,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,SAAS,MAAM,EAAE,CAAA;KAAE,CAAA;CAAE,GAC9D;IAAE,QAAQ,CAAC,EAAE,EAAE,KAAK,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC;IACpF,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAC;IAChD,QAAQ,CAAC,MAAM,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAC;QAAC,EAAE,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAA;KAAE,CAAA;CAAE,GACtH;IAAE,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IAC3E,QAAQ,CAAC,MAAM,EAAE;QAAE,GAAG,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,SAAS,MAAM,EAAE,CAAA;KAAE,CAAA;CAAE,GAC9D;IAAE,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC;IAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IACpH,QAAQ,CAAC,MAAM,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAC;QAAC,EAAE,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAA;KAAE,CAAA;CAAE,GACtH;IAAE,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAC/C;IAAE,QAAQ,CAAC,EAAE,EAAE,KAAK,CAAA;CAAE,GACtB;IAAE,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC;IAAC,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAC;IACnE,QAAQ,CAAC,MAAM,EAAE;QAAE,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;QAAC,CAAC,EAAE,SAAS,MAAM,EAAE,CAAA;KAAE,CAAA;CAAE,CAAC;AAExE,wEAAwE;AACxE,MAAM,WAAW,QAAQ;IACvB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,2EAA2E;IAC3E,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,QAAQ,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAC;IAClD,QAAQ,CAAC,QAAQ,EAAE,SAAS,MAAM,EAAE,CAAC;IACrC,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,GAAG,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACxC,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;IACvD,QAAQ,CAAC,KAAK,EAAE,SAAS;QAAE,KAAK,EAAE,MAAM,EAAE,CAAC;QAAC,KAAK,EAAE,MAAM,EAAE,CAAC;QAAC,MAAM,EAAE,MAAM,EAAE,CAAA;KAAE,EAAE,GAAG,IAAI,CAAC;IACzF,gEAAgE;IAChE,QAAQ,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,GAAG,IAAI,CAAC;IAC1C,QAAQ,CAAC,GAAG,EAAE,SAAS,MAAM,EAAE,CAAC;CACjC;AAED,eAAO,MAAM,UAAU,EAAE,SAAS,QAAQ,EAgBzC,CAAC;AAEF,sFAAsF;AACtF,wBAAgB,SAAS,CAAC,CAAC,EAAE,QAAQ,GAAG,YAAY,CAiBnD;AAED,sFAAsF;AACtF,wBAAgB,OAAO,CAAC,CAAC,EAAE,QAAQ,GAAG,eAAe,EAAE,GAAG,IAAI,CAI7D"}
@@ -0,0 +1,39 @@
1
+ /**
2
+ * Expected results for the T7 subset/circuit distance-model tests, captured from a
3
+ * native clang -O3 -flto=thin -arch arm64 harness that links the oracle's own
4
+ * lib/neatogen/libneatogen.a (graphviz 16.1.0) and calls
5
+ * `compute_apsp_artificial_weights_packed`, `circuitModel` and `matinv`.
6
+ * `rows` are the `vtx_data` built as `neatoinit.c:makeGraphData` does for mode=ipsep
7
+ * (`ewgts` = len or 1.0; subset ignores len) or with `ewgts == NULL` (`null`);
8
+ * graphs are `ipsep/model-subset.gv`, `ipsep/model-circuit.gv`, `ipsep/ipsep-rand-len.gv`
9
+ * and `graph{a--b; b--c; d--e}`. "with len" keeps len under subset to drive fmaxf;
10
+ * "size_t wrap" is hand-built rows with duplicate neighbours (not makeGraphData output).
11
+ * Generated data: do not hand-edit.
12
+ */
13
+ /** One `vtx_data` row; `ewgts: null` is C `NULL`. */
14
+ export interface ModelRow {
15
+ readonly edges: readonly number[];
16
+ readonly ewgts: readonly number[] | null;
17
+ }
18
+ /** One model call and its native result. */
19
+ export interface ModelCase {
20
+ readonly name: string;
21
+ readonly fn: 'subset' | 'circuit';
22
+ readonly rows: readonly ModelRow[];
23
+ /** Native packed `Dij` (float32 values), or `null` (C `NULL`). */
24
+ readonly dij: readonly number[] | null;
25
+ /** `graph[0].ewgts == NULL` after the call. */
26
+ readonly ewgts0Null: 0 | 1;
27
+ /** Rows after the call (weighted inputs only). */
28
+ readonly after?: readonly ModelRow[];
29
+ }
30
+ /** One `matinv` call and its native result. */
31
+ export interface MatinvCase {
32
+ readonly name: string;
33
+ readonly a: readonly (readonly number[])[];
34
+ readonly rv: 0 | 1;
35
+ readonly inv: readonly (readonly number[])[];
36
+ }
37
+ export declare const MODEL_CASES: readonly ModelCase[];
38
+ export declare const MATINV_CASES: readonly MatinvCase[];
39
+ //# sourceMappingURL=stress-models.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"stress-models.d.ts","sourceRoot":"","sources":["../../../../src/layout/neato/__fixtures__/stress-models.ts"],"names":[],"mappings":"AACA;;;;;;;;;;;GAWG;AAEH,qDAAqD;AACrD,MAAM,WAAW,QAAQ;IACvB,QAAQ,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;IAClC,QAAQ,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,GAAG,IAAI,CAAC;CAC1C;AAED,4CAA4C;AAC5C,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,EAAE,EAAE,QAAQ,GAAG,SAAS,CAAC;IAClC,QAAQ,CAAC,IAAI,EAAE,SAAS,QAAQ,EAAE,CAAC;IACnC,kEAAkE;IAClE,QAAQ,CAAC,GAAG,EAAE,SAAS,MAAM,EAAE,GAAG,IAAI,CAAC;IACvC,+CAA+C;IAC/C,QAAQ,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,CAAC;IAC3B,kDAAkD;IAClD,QAAQ,CAAC,KAAK,CAAC,EAAE,SAAS,QAAQ,EAAE,CAAC;CACtC;AAED,+CAA+C;AAC/C,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAC;IAC3C,QAAQ,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IACnB,QAAQ,CAAC,GAAG,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAC;CAC9C;AAED,eAAO,MAAM,WAAW,EAAE,SAAS,SAAS,EAY3C,CAAC;AAEF,eAAO,MAAM,YAAY,EAAE,SAAS,UAAU,EAQ7C,CAAC"}
@@ -0,0 +1,48 @@
1
+ /**
2
+ * Resistor-circuit current model for node distances, an alternative to
3
+ * shortest paths. `circuitModel` here is circuit.c's `circuit_model` (`GD_dist`
4
+ * from a graph, KK path); `stress-models.ts`'s `circuitModel` is stress.c's
5
+ * (float `Dij` from `vtx_data`, stress path). Both use `solveCircuit`.
6
+ * @see lib/neatogen/circuit.c
7
+ */
8
+ import type { Graph } from '../../model/graph.js';
9
+ import type { Edge } from '../../model/edge.js';
10
+ /**
11
+ * Set each diagonal entry of the conductance matrix `Gm` to minus the sum of
12
+ * its row, then invert the leading (nG-1) minor into `GmInv` ("ignore nth
13
+ * node"). 1 on success, 0 when singular (e.g. the graph is disconnected).
14
+ * C's `Verbose` line "Calculating circuit model" is not ported (the port has
15
+ * no Verbose).
16
+ * @see lib/neatogen/circuit.c:solveCircuit
17
+ */
18
+ export declare function solveCircuit(nG: number, Gm: Float64Array[], GmInv: Float64Array[]): 0 | 1;
19
+ /**
20
+ * The conductances `circuit_model` gives `solveCircuit`. C indexes `Gm` by the
21
+ * 1-based `AGSEQ` (`node.id + 1`). `new_array` is one contiguous block behind row
22
+ * pointers, so `Gm[i][j]` is flat cell `i*nG+j`: j == nG lands in row i+1 column
23
+ * 0, and a seq past nG (a pack=true component) can land anywhere in the block.
24
+ * A cell past the block is dropped, the model `kk-paths.ts:mdsModel` uses for
25
+ * the same overflow: i >= nG reads past C's row pointers and usually crashes
26
+ * (exit 139), and a run that survives writes outside the block. Row 0 is never
27
+ * written, which is why `solveCircuit` fails on every graph.
28
+ * @see lib/neatogen/circuit.c:circuit_model (circuit.c:40, 43-53)
29
+ */
30
+ export declare function circuitConductances(g: Graph, nG: number, lens: ReadonlyMap<Edge, number>): Float64Array[];
31
+ /**
32
+ * Fill `GD_dist` (flat, nG*nG) from the inverted conductance matrix.
33
+ * @see lib/neatogen/circuit.c:circuit_model (circuit.c:57-63)
34
+ */
35
+ export declare function circuitDistances(GmInv: readonly Float64Array[], nG: number, dist: Float64Array): void;
36
+ /**
37
+ * Overwrite `GD_dist` with resistance distances; true on success, false with
38
+ * `dist` untouched when `solveCircuit` fails. It always fails for nG >= 2 because
39
+ * row 0 of `Gm` is never written (see {@link circuitConductances}), so native KK
40
+ * `model=circuit` always falls back to shortest paths. kkNeato's guard keeps
41
+ * nG = 1 out (`lu_decompose` with n = 0 is undefined behaviour in C).
42
+ *
43
+ * `dist` and `lens` are parameters, not C's `GD_dist(g)` and `ED_dist(e)`:
44
+ * `kk.ts` holds both per run (`KkState.dist`, `setEdgeLens`), not on the graph.
45
+ * @see lib/neatogen/circuit.c:circuit_model
46
+ */
47
+ export declare function circuitModel(g: Graph, nG: number, dist: Float64Array, lens: ReadonlyMap<Edge, number>): boolean;
48
+ //# sourceMappingURL=circuit.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"circuit.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/circuit.ts"],"names":[],"mappings":"AAEA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAIhD;;;;;;;GAOG;AACH,wBAAgB,YAAY,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,YAAY,EAAE,EAAE,KAAK,EAAE,YAAY,EAAE,GAAG,CAAC,GAAG,CAAC,CAWzF;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,mBAAmB,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,YAAY,EAAE,CAezG;AAED;;;GAGG;AACH,wBAAgB,gBAAgB,CAAC,KAAK,EAAE,SAAS,YAAY,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,GAAG,IAAI,CAMrG;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,OAAO,CAQ/G"}
@@ -1 +1 @@
1
- {"version":3,"file":"constrained-majorization.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/constrained-majorization.ts"],"names":[],"mappings":"AAkBA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAQhD,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AA8B5D,qEAAqE;AACrE,MAAM,WAAW,aAAa;IAC5B,oCAAoC;IACpC,GAAG,EAAE,MAAM,CAAC;IACZ,oBAAoB;IACpB,IAAI,EAAE,MAAM,CAAC;IACb,kCAAkC;IAClC,KAAK,EAAE,MAAM,CAAC;IACd,oCAAoC;IACpC,IAAI,EAAE,MAAM,CAAC;IACb,8DAA8D;IAC9D,SAAS,EAAE,MAAM,CAAC;IAClB,yEAAyE;IACzE,OAAO,EAAE,MAAM,CAAC;CACjB;AAuXD;;;;;;GAMG;AACH,wBAAgB,+BAA+B,CAC7C,KAAK,EAAE,eAAe,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,aAAa,GAC5F,MAAM,CAyBR"}
1
+ {"version":3,"file":"constrained-majorization.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/constrained-majorization.ts"],"names":[],"mappings":"AAkBA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAOhD,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AA6B5D,qEAAqE;AACrE,MAAM,WAAW,aAAa;IAC5B,oCAAoC;IACpC,GAAG,EAAE,MAAM,CAAC;IACZ,oBAAoB;IACpB,IAAI,EAAE,MAAM,CAAC;IACb,kCAAkC;IAClC,KAAK,EAAE,MAAM,CAAC;IACd,oCAAoC;IACpC,IAAI,EAAE,MAAM,CAAC;IACb,8DAA8D;IAC9D,SAAS,EAAE,MAAM,CAAC;IAClB,yEAAyE;IACzE,OAAO,EAAE,MAAM,CAAC;CACjB;AAwWD;;;;;;GAMG;AACH,wBAAgB,+BAA+B,CAC7C,KAAK,EAAE,eAAe,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,aAAa,GAC5F,MAAM,CAyBR"}
@@ -21,10 +21,13 @@ export { MODE_KK, MODE_MAJOR, MODE_HIER, MODE_IPSEP, MODE_SGD, MODEL_SHORTPATH,
21
21
  */
22
22
  export declare function parseMode(g: Graph): number;
23
23
  /**
24
- * Parse `g.info.model` string into a numeric model constant.
25
- * Defaults to MODEL_SHORTPATH when unset or unrecognised.
24
+ * Parse the root `model` attribute into a numeric model constant (init.ts
25
+ * numbering). Unset or empty is MODEL_SHORTPATH; `circuit`, `subset` and
26
+ * `shortpath` match case-sensitively. `mds` stands only when the edge attribute
27
+ * `len` is declared, else it warns and reverts to MODEL_SHORTPATH; any other
28
+ * value warns and is ignored. Call once, where neato_layout does.
26
29
  *
27
- * @see lib/neatogen/neato.h:neatoModel
30
+ * @see lib/neatogen/neatoinit.c:neatoModel (605-627)
28
31
  */
29
32
  export declare function parseModel(g: Graph): number;
30
33
  /**
@@ -1 +1 @@
1
- {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/index.ts"],"names":[],"mappings":"AACA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AAazD,OAAO,EAAsC,KAAK,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAwBtF,OAAO,EACL,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EACpD,eAAe,EAAE,aAAa,EAAE,YAAY,EAAE,SAAS,EACvD,aAAa,EAAE,OAAO,EAAE,UAAU,EAClC,cAAc,EAAE,cAAc,EAAE,YAAY,GAC7C,MAAM,WAAW,CAAC;AAMnB;;;;;GAKG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,CAE1C;AAcD;;;;;GAKG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,CAK3C;AAMD;;;;;;GAMG;AACH,wBAAgB,kBAAkB,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,UAAU,GAAG,IAAI,CAEjE;AAMD;;;;;;;;;;;;;;GAcG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CA8D1C;AAsFD;;;;;GAKG;AACH,eAAO,MAAM,mBAAmB,EAAE,YAIjC,CAAC"}
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/index.ts"],"names":[],"mappings":"AACA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AAezD,OAAO,EAAsC,KAAK,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAwBtF,OAAO,EACL,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EACpD,eAAe,EAAE,aAAa,EAAE,YAAY,EAAE,SAAS,EACvD,aAAa,EAAE,OAAO,EAAE,UAAU,EAClC,cAAc,EAAE,cAAc,EAAE,YAAY,GAC7C,MAAM,WAAW,CAAC;AAMnB;;;;;GAKG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,CAE1C;AA2BD;;;;;;;;GAQG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,CAc3C;AAMD;;;;;;GAMG;AACH,wBAAgB,kBAAkB,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,UAAU,GAAG,IAAI,CAEjE;AAMD;;;;;;;;;;;;;;GAcG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CA8D1C;AAsFD;;;;;GAKG;AACH,eAAO,MAAM,mBAAmB,EAAE,YAIjC,CAAC"}
@@ -13,6 +13,7 @@ import type { Edge } from '../../model/edge.js';
13
13
  import type { VtxData } from './dijkstra.js';
14
14
  import { checkStart } from './start.js';
15
15
  import { makeGraphDataC, graphHasLen } from './make-graph-data.js';
16
+ import { type AdjustData } from './fdp-adjust.js';
16
17
  export { makeGraphDataC, graphHasLen, checkStart };
17
18
  /** Kamada-Kawai energy minimization. @see lib/neatogen/neatoprocs.h */
18
19
  export declare const MODE_KK = 0;
@@ -143,9 +144,9 @@ export declare function mapModelToStress(model: number): number;
143
144
  /** `MaxIter` per mode; `maxiter` goes through C `atoi` (no digits -> 0). @see neatoinit.c:1280-1287 */
144
145
  export declare function neatoMaxIter(maxiter: string | undefined, mode: number, n: number): number;
145
146
  /** Run stress majorization and write positions back. @see lib/neatogen/neatoinit.c:majorization */
146
- export declare function runMajorization(g: Graph, mode: number, model: number): void;
147
+ export declare function runMajorization(g: Graph, mode: number, model: number, am: AdjustData): void;
147
148
  /** Dispatch to the layout solver for the mode. @see lib/neatogen/neatoinit.c:neatoLayout */
148
- export declare function solveModel(g: Graph, mode: number, model: number): void;
149
+ export declare function solveModel(g: Graph, mode: number, model: number, am?: AdjustData): void;
149
150
  /** Minimum X and Y across all node positions. @see lib/neatogen/neatoinit.c (translate logic) */
150
151
  export declare function findMinPos(g: Graph): {
151
152
  minX: number;
@@ -1 +1 @@
1
- {"version":3,"file":"init.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/init.ts"],"names":[],"mappings":"AACA;;;;;;;;GAQG;AAGH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAElD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAW7C,OAAO,EACL,UAAU,EACX,MAAM,YAAY,CAAC;AAEpB,OAAO,EAAE,cAAc,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AAKnE,OAAO,EAAE,cAAc,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC;AAenD,uEAAuE;AACvE,eAAO,MAAM,OAAO,IAAI,CAAC;AACzB,oEAAoE;AACpE,eAAO,MAAM,UAAU,IAAI,CAAC;AAC5B,iFAAiF;AACjF,eAAO,MAAM,SAAS,IAAI,CAAC;AAC3B,mEAAmE;AACnE,eAAO,MAAM,UAAU,IAAI,CAAC;AAC5B,kEAAkE;AAClE,eAAO,MAAM,QAAQ,IAAI,CAAC;AAO1B,6DAA6D;AAC7D,eAAO,MAAM,eAAe,IAAI,CAAC;AACjC,kEAAkE;AAClE,eAAO,MAAM,aAAa,IAAI,CAAC;AAC/B,gEAAgE;AAChE,eAAO,MAAM,YAAY,IAAI,CAAC;AAC9B,mDAAmD;AACnD,eAAO,MAAM,SAAS,IAAI,CAAC;AAY3B;;;;;;;GAOG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,SAAW,GAAG,IAAI,CAc3D;AAMD;;;;;;;;;GASG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,IAAI,GAAG,OAAO,CAaxC;AAMD;;;;GAIG;AACH,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,MAAM,GAAG,OAAO,GAAG,OAAO,GAAG,OAAO,CAKxE;AAED;;;;;;GAMG;AACH,wBAAgB,eAAe,CAAC,CAAC,EAAE,MAAM,GAAG;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,MAAM,GAAG,IAAI,CAAA;CAAE,CAGnF;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAGjD;AAED;;;;;;;;GAQG;AACH,wBAAgB,OAAO,CACrB,CAAC,EAAE,KAAK,EACR,WAAW,EAAE,MAAM,EACnB,IAAI,EAAE;IAAE,KAAK,EAAE,MAAM,CAAA;CAAE,GACtB,MAAM,CAaR;AAMD;;;;GAIG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,CAK9C;AAED;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,QAAQ,EAAE,IAAI,EAAE,GAAG,OAAO,EAAE,CAE1D;AAED;;;;GAIG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,IAAI,GAAG,MAAM,CAI1C;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAOpF;AAED;;;;GAIG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,IAAI,CAO5D;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,KAAK,GAAG,OAAO,EAAE,CAKhD;AAMD;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,MAAM,GAAG,YAAY,EAAE,CAS1E;AAED;;;;GAIG;AACH,wBAAgB,eAAe,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,YAAY,EAAE,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,CAM5F;AAMD;;;GAGG;AACH,wBAAgB,gBAAgB,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAKtD;AAMD,uGAAuG;AACvG,wBAAgB,YAAY,CAAC,OAAO,EAAE,MAAM,GAAG,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAIzF;AA2CD,mGAAmG;AACnG,wBAAgB,eAAe,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI,CAkB3E;AAED,4FAA4F;AAC5F,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI,CAWtE;AAMD,iGAAiG;AACjG,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,GAAG;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAUnE;AAED;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI,CAOrE;AAED;;;;;GAKG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAI7C;AAMD;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAc7C;AAMD;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAW3C"}
1
+ {"version":3,"file":"init.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/init.ts"],"names":[],"mappings":"AACA;;;;;;;;GAQG;AAGH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAElD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAW7C,OAAO,EACL,UAAU,EACX,MAAM,YAAY,CAAC;AAEpB,OAAO,EAAE,cAAc,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AAKnE,OAAO,EAAW,KAAK,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAG3D,OAAO,EAAE,cAAc,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC;AAYnD,uEAAuE;AACvE,eAAO,MAAM,OAAO,IAAI,CAAC;AACzB,oEAAoE;AACpE,eAAO,MAAM,UAAU,IAAI,CAAC;AAC5B,iFAAiF;AACjF,eAAO,MAAM,SAAS,IAAI,CAAC;AAC3B,mEAAmE;AACnE,eAAO,MAAM,UAAU,IAAI,CAAC;AAC5B,kEAAkE;AAClE,eAAO,MAAM,QAAQ,IAAI,CAAC;AAO1B,6DAA6D;AAC7D,eAAO,MAAM,eAAe,IAAI,CAAC;AACjC,kEAAkE;AAClE,eAAO,MAAM,aAAa,IAAI,CAAC;AAC/B,gEAAgE;AAChE,eAAO,MAAM,YAAY,IAAI,CAAC;AAC9B,mDAAmD;AACnD,eAAO,MAAM,SAAS,IAAI,CAAC;AAY3B;;;;;;;GAOG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,SAAW,GAAG,IAAI,CAc3D;AAED;;;;;;;;;GASG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,IAAI,GAAG,OAAO,CAaxC;AAED;;;;GAIG;AACH,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,MAAM,GAAG,OAAO,GAAG,OAAO,GAAG,OAAO,CAKxE;AAED;;;;;;GAMG;AACH,wBAAgB,eAAe,CAAC,CAAC,EAAE,MAAM,GAAG;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,MAAM,GAAG,IAAI,CAAA;CAAE,CAGnF;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAGjD;AAED;;;;;;;;GAQG;AACH,wBAAgB,OAAO,CACrB,CAAC,EAAE,KAAK,EACR,WAAW,EAAE,MAAM,EACnB,IAAI,EAAE;IAAE,KAAK,EAAE,MAAM,CAAA;CAAE,GACtB,MAAM,CAaR;AAED;;;;GAIG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,CAK9C;AAED;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,QAAQ,EAAE,IAAI,EAAE,GAAG,OAAO,EAAE,CAE1D;AAED;;;;GAIG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,IAAI,GAAG,MAAM,CAI1C;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAOpF;AAED;;;;GAIG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,IAAI,CAO5D;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,KAAK,GAAG,OAAO,EAAE,CAKhD;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,MAAM,GAAG,YAAY,EAAE,CAS1E;AAED;;;;GAIG;AACH,wBAAgB,eAAe,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,YAAY,EAAE,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,CAM5F;AAED;;;GAGG;AACH,wBAAgB,gBAAgB,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAKtD;AAED,uGAAuG;AACvG,wBAAgB,YAAY,CAAC,OAAO,EAAE,MAAM,GAAG,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAIzF;AAgDD,mGAAmG;AACnG,wBAAgB,eAAe,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,UAAU,GAAG,IAAI,CAkB3F;AAKD,4FAA4F;AAC5F,wBAAgB,UAAU,CACxB,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,GAAE,UAAsB,GAChE,IAAI,CAYN;AAMD,iGAAiG;AACjG,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,GAAG;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAUnE;AAED;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI,CAOrE;AAED;;;;;GAKG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAI7C;AAMD;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAc7C;AAMD;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAW3C"}
@@ -0,0 +1,19 @@
1
+ import type { Graph } from '../../model/graph.js';
2
+ import type { Node } from '../../model/node.js';
3
+ import { type AdjustData } from './fdp-adjust.js';
4
+ import type { ClusterData, IpsepOptions } from './quad-prog-vpsc.js';
5
+ /**
6
+ * Cluster membership of `g`'s nodes: one index array per top-level cluster of
7
+ * the master graph, the nodes in no cluster (`toplevel`), and a zeroed
8
+ * bounding box per cluster.
9
+ * @see lib/neatogen/neatoinit.c:cluster_map
10
+ */
11
+ export declare function clusterMap(mg: Graph, g: Graph, nodes: readonly Node[]): ClusterData;
12
+ /**
13
+ * The options `majorization` hands `stress_majorization_cola` for one
14
+ * component `g` of the master graph `mg`; `am` is the layout's resolved
15
+ * overlap mode.
16
+ * @see lib/neatogen/neatoinit.c:majorization (1121-1170)
17
+ */
18
+ export declare function ipsepOptions(mg: Graph, g: Graph, nodes: readonly Node[], am: AdjustData): IpsepOptions;
19
+ //# sourceMappingURL=ipsep-opts.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"ipsep-opts.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/ipsep-opts.ts"],"names":[],"mappings":"AAwBA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAKhD,OAAO,EAAqB,KAAK,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAErE,OAAO,KAAK,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAqCrE;;;;;GAKG;AACH,wBAAgB,UAAU,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,IAAI,EAAE,GAAG,WAAW,CA6BnF;AAuCD;;;;;GAKG;AACH,wBAAgB,YAAY,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,IAAI,EAAE,EAAE,EAAE,EAAE,UAAU,GAAG,YAAY,CAQtG"}
@@ -1,14 +1,16 @@
1
1
  /**
2
2
  * Kamada-Kawai ideal-distance setup: Dijkstra over edge lengths with C's
3
3
  * binary heap (`neato_enqueue`/`neato_dequeue`, `shortest_path`, `s1`,
4
- * `make_spring`) and `mds_model`.
4
+ * `make_spring`), `subset_model` and `mds_model`.
5
5
  *
6
6
  * The C keeps the heap, its size and the source node in file-statics and the
7
7
  * per-node `ND_dist`/`ND_hops`/`ND_heapindex` in node records; here they live
8
8
  * in one {@link PathState} per run (no module state), indexed by `ND_id`.
9
9
  *
10
10
  * @see lib/neatogen/stuff.c
11
+ * @see lib/neatogen/neatoinit.c
11
12
  */
13
+ import type { Graph } from '../../model/graph.js';
12
14
  /** One neighbour of a node: its id and the edge's `ED_dist`. */
13
15
  export interface Neighbour {
14
16
  readonly id: number;
@@ -36,6 +38,14 @@ export interface PathState {
36
38
  export declare function newPathState(n: number, dist: Float64Array, adj: readonly (readonly Neighbour[])[], initialDist: number): PathState;
37
39
  /** All-pairs shortest paths into `GD_dist`. @see lib/neatogen/stuff.c:shortest_path */
38
40
  export declare function shortestPath(s: PathState): void;
41
+ /**
42
+ * Overwrite `GD_dist` (flat, nG*nG) with the artificial-weight distances.
43
+ * `makeGraphDataC` with neither `len` nor direction builds the rows of C's
44
+ * `makeGraphData(MODE_KK, MODEL_SUBSET)`; it reads `ND_id`, which
45
+ * `scan_graph_mode` has set.
46
+ * @see lib/neatogen/neatoinit.c:subset_model
47
+ */
48
+ export declare function subsetModel(g: Graph, nG: number, dist: Float64Array): void;
39
49
  /**
40
50
  * Overwrite `GD_dist` with edge lengths. C indexes the matrix with `AGSEQ`
41
51
  * (1-based), so the last node's row falls outside the n*n allocation (heap
@@ -1 +1 @@
1
- {"version":3,"file":"kk-paths.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/kk-paths.ts"],"names":[],"mappings":"AACA;;;;;;;;;;GAUG;AAEH,gEAAgE;AAChE,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;CACtB;AAED,iFAAiF;AACjF,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,sCAAsC;IACtC,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAC5B,mEAAmE;IACnE,QAAQ,CAAC,GAAG,EAAE,SAAS,CAAC,SAAS,SAAS,EAAE,CAAC,EAAE,CAAC;IAChD,sBAAsB;IACtB,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAC1B,QAAQ,EAAE,MAAM,CAAC;IACjB,wCAAwC;IACxC,QAAQ,CAAC,SAAS,EAAE,UAAU,CAAC;IAC/B,iBAAiB;IACjB,QAAQ,CAAC,EAAE,EAAE,YAAY,CAAC;IAC1B,iBAAiB;IACjB,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;CAC3B;AAED,8EAA8E;AAC9E,wBAAgB,YAAY,CAC1B,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,GAAG,EAAE,SAAS,CAAC,SAAS,SAAS,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,MAAM,GACzF,SAAS,CAOX;AA+ED,uFAAuF;AACvF,wBAAgB,YAAY,CAAC,CAAC,EAAE,SAAS,GAAG,IAAI,CAE/C;AAED;;;;;GAKG;AACH,wBAAgB,QAAQ,CACtB,IAAI,EAAE,YAAY,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS;IAAE,OAAO,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAA;CAAE,EAAE,GACjG,IAAI,CAKN"}
1
+ {"version":3,"file":"kk-paths.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/kk-paths.ts"],"names":[],"mappings":"AACA;;;;;;;;;;;GAWG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAIlD,gEAAgE;AAChE,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;CACtB;AAED,iFAAiF;AACjF,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,sCAAsC;IACtC,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAC5B,mEAAmE;IACnE,QAAQ,CAAC,GAAG,EAAE,SAAS,CAAC,SAAS,SAAS,EAAE,CAAC,EAAE,CAAC;IAChD,sBAAsB;IACtB,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAC1B,QAAQ,EAAE,MAAM,CAAC;IACjB,wCAAwC;IACxC,QAAQ,CAAC,SAAS,EAAE,UAAU,CAAC;IAC/B,iBAAiB;IACjB,QAAQ,CAAC,EAAE,EAAE,YAAY,CAAC;IAC1B,iBAAiB;IACjB,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;CAC3B;AAED,8EAA8E;AAC9E,wBAAgB,YAAY,CAC1B,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,GAAG,EAAE,SAAS,CAAC,SAAS,SAAS,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,MAAM,GACzF,SAAS,CAOX;AA+ED,uFAAuF;AACvF,wBAAgB,YAAY,CAAC,CAAC,EAAE,SAAS,GAAG,IAAI,CAE/C;AAED;;;;;;GAMG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,GAAG,IAAI,CAQ1E;AAED;;;;;GAKG;AACH,wBAAgB,QAAQ,CACtB,IAAI,EAAE,YAAY,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS;IAAE,OAAO,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAA;CAAE,EAAE,GACjG,IAAI,CAKN"}
@@ -1 +1 @@
1
- {"version":3,"file":"kk-solve.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/kk-solve.ts"],"names":[],"mappings":"AACA;;;;;GAKG;AAiCH;;;;;GAKG;AACH,wBAAgB,KAAK,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAkBxF"}
1
+ {"version":3,"file":"kk-solve.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/kk-solve.ts"],"names":[],"mappings":"AACA;;;;;GAKG;AAmCH;;;;;GAKG;AACH,wBAAgB,KAAK,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAkBxF"}
@@ -8,6 +8,10 @@
8
8
  * typed arrays here; the file-statics (`Epsilon`, `Damping`, `MaxIter`,
9
9
  * `Initial_dist`) are fields of one {@link KkState} per run.
10
10
  *
11
+ * The oracle's clang contracts `a + b*c` within one statement
12
+ * (`-ffp-contract=on`), so those sites go through `fma`/`fms`. The Newton step's
13
+ * iteration count depends on these last bits.
14
+ *
11
15
  * Not ported: `Verbose` output (`total_e`, timers), `test_toggle` tracing,
12
16
  * and `Reduce` (`-x`, a command-line flag this library has no counterpart for).
13
17
  *
@@ -35,9 +39,7 @@ export interface KkState {
35
39
  move: number;
36
40
  }
37
41
  /**
38
- * Solve the layout with Kamada-Kawai gradient descent. The subset and (connected)
39
- * circuit distance models stay loud in `start.ts:assertSupported`; a
40
- * disconnected circuit falls back to shortest paths there too.
42
+ * Solve the layout with Kamada-Kawai gradient descent.
41
43
  * @see lib/neatogen/neatoinit.c:kkNeato
42
44
  */
43
45
  export declare function kkNeato(g: Graph, nG: number, model: number): void;
@@ -1 +1 @@
1
- {"version":3,"file":"kk.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/kk.ts"],"names":[],"mappings":"AACA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAElD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAuBhD,gFAAgF;AAChF,MAAM,WAAW,OAAO;IACtB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,KAAK,EAAE,SAAS,IAAI,EAAE,CAAC;IAChC,sBAAsB;IACtB,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAC5B,wBAAwB;IACxB,QAAQ,CAAC,MAAM,EAAE,YAAY,CAAC;IAC9B,0BAA0B;IAC1B,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAC5B,wBAAwB;IACxB,QAAQ,CAAC,CAAC,EAAE,YAAY,CAAC;IACzB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,iBAAiB;IACjB,IAAI,EAAE,MAAM,CAAC;CACd;AAuPD;;;;;GAKG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI,CAUjE"}
1
+ {"version":3,"file":"kk.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/kk.ts"],"names":[],"mappings":"AACA;;;;;;;;;;;;;;;;;;;GAmBG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAElD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAyBhD,gFAAgF;AAChF,MAAM,WAAW,OAAO;IACtB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,KAAK,EAAE,SAAS,IAAI,EAAE,CAAC;IAChC,sBAAsB;IACtB,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAC5B,wBAAwB;IACxB,QAAQ,CAAC,MAAM,EAAE,YAAY,CAAC;IAC9B,0BAA0B;IAC1B,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAC5B,wBAAwB;IACxB,QAAQ,CAAC,CAAC,EAAE,YAAY,CAAC;IACzB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,iBAAiB;IACjB,IAAI,EAAE,MAAM,CAAC;CACd;AAoRD;;;GAGG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI,CASjE"}
@@ -1,4 +1,19 @@
1
1
  import type { VtxData } from './dijkstra.js';
2
+ /**
3
+ * Count the neighbours of `u` marked in `vVector`.
4
+ * @see lib/neatogen/kkutils.c:common_neighbors
5
+ */
6
+ export declare function commonNeighbors(graph: readonly VtxData[], u: number, vVector: Int32Array): number;
7
+ /**
8
+ * Mark the neighbours of `vtx` (a node is NOT a neighbour of itself).
9
+ * @see lib/neatogen/kkutils.c:fill_neighbors_vec_unweighted
10
+ */
11
+ export declare function fillNeighborsVecUnweighted(graph: readonly VtxData[], vtx: number, vtxVec: Int32Array): void;
12
+ /**
13
+ * Clear the marks set by `fillNeighborsVecUnweighted`.
14
+ * @see lib/neatogen/kkutils.c:empty_neighbors_vec
15
+ */
16
+ export declare function emptyNeighborsVec(graph: readonly VtxData[], vtx: number, vtxVec: Int32Array): void;
2
17
  /**
3
18
  * Sort `ordering[0..size)` by ascending `place[ordering[i]]`.
4
19
  * @see lib/neatogen/kkutils.c:quicksort_place
@@ -17,4 +32,34 @@ export declare function quicksortPlacef(place: Float32Array, ordering: Int32Arra
17
32
  * @see lib/neatogen/kkutils.c:compute_apsp
18
33
  */
19
34
  export declare function computeApsp(graph: VtxData[], n: number): Int32Array[];
35
+ /**
36
+ * The artificial weight of edge (i, neighbor): `deg_i + deg_j - 2 * common`
37
+ * in C `size_t`, so a negative value (only possible with duplicate
38
+ * neighbours) wraps modulo 2^64 before the (float) cast.
39
+ * @see lib/neatogen/kkutils.c:compute_new_weights (kkutils.c:186-188)
40
+ * @see lib/neatogen/stress.c:compute_apsp_artificial_weights_packed (stress.c:735-736, 752-753)
41
+ */
42
+ export declare function artificialWeight(graph: readonly VtxData[], degI: number, neighbor: number, vtxVec: Int32Array): number;
43
+ /**
44
+ * Reweight the graph so that high degree nodes will be separated. C walks a
45
+ * pointer through one buffer of sum(nedges) floats; the port allocates each
46
+ * vertex's slice.
47
+ * @see lib/neatogen/kkutils.c:compute_new_weights
48
+ */
49
+ export declare function computeNewWeights(graph: VtxData[], n: number): void;
50
+ /**
51
+ * Drop the new weights and give the caller's back. C's `old_weights` is the one
52
+ * block it walks by `nedges`; the port's is one array per vertex, `null` for C
53
+ * `NULL`. With `null` only graph[0].ewgts is cleared, so graph[1..n-1].ewgts
54
+ * keep the new weights (C: dangling pointers into the freed buffer).
55
+ * @see lib/neatogen/kkutils.c:restore_old_weights
56
+ */
57
+ export declare function restoreOldWeights(graph: VtxData[], n: number, oldWeights: readonly number[][] | null): void;
58
+ /**
59
+ * All-pairs shortest-path lengths as `DistType` (int) rows while weighting the
60
+ * graph so high-degree nodes are distantly located: always Dijkstra, over the
61
+ * int-truncated new weights.
62
+ * @see lib/neatogen/kkutils.c:compute_apsp_artificial_weights
63
+ */
64
+ export declare function computeApspArtificialWeights(graph: VtxData[], n: number): Int32Array[];
20
65
  //# sourceMappingURL=kkutils.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"kkutils.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/kkutils.ts"],"names":[],"mappings":"AAgBA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAyB7C;;;GAGG;AACH,wBAAgB,cAAc,CAAC,KAAK,EAAE,YAAY,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,GAAG,IAAI,CAE5F;AAED;;;;GAIG;AACH,wBAAgB,eAAe,CAC7B,KAAK,EAAE,YAAY,EACnB,QAAQ,EAAE,UAAU,EACpB,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,MAAM,GACX,IAAI,CAIN;AAwBD;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,MAAM,GAAG,UAAU,EAAE,CAErE"}
1
+ {"version":3,"file":"kkutils.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/kkutils.ts"],"names":[],"mappings":"AAiBA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAK7C;;;GAGG;AACH,wBAAgB,eAAe,CAAC,KAAK,EAAE,SAAS,OAAO,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,GAAG,MAAM,CAWjG;AAED;;;GAGG;AACH,wBAAgB,0BAA0B,CAAC,KAAK,EAAE,SAAS,OAAO,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,GAAG,IAAI,CAI3G;AAED;;;GAGG;AACH,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,SAAS,OAAO,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,GAAG,IAAI,CAIlG;AAyBD;;;GAGG;AACH,wBAAgB,cAAc,CAAC,KAAK,EAAE,YAAY,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,GAAG,IAAI,CAE5F;AAED;;;;GAIG;AACH,wBAAgB,eAAe,CAC7B,KAAK,EAAE,YAAY,EACnB,QAAQ,EAAE,UAAU,EACpB,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,MAAM,GACX,IAAI,CAIN;AAwBD;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,MAAM,GAAG,UAAU,EAAE,CAErE;AAED;;;;;;GAMG;AACH,wBAAgB,gBAAgB,CAAC,KAAK,EAAE,SAAS,OAAO,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,GAAG,MAAM,CAItH;AAED;;;;;GAKG;AACH,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAanE;AAED;;;;;;GAMG;AACH,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,MAAM,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI,CAO3G;AAED;;;;;GAKG;AACH,wBAAgB,4BAA4B,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,MAAM,GAAG,UAAU,EAAE,CAMtF"}
@@ -0,0 +1,35 @@
1
+ /**
2
+ * State for an LU decomposition. `null` is a freed (or never allocated) field.
3
+ * @see lib/neatogen/neato.h:lu_t
4
+ */
5
+ export interface LuT {
6
+ /** Composite of the upper and lower triangular matrices. */
7
+ lu: Float64Array[] | null;
8
+ /** Pivot sequence. */
9
+ ps: Int32Array | null;
10
+ }
11
+ /**
12
+ * An m x n array of rows over one buffer, every entry `ival`.
13
+ * Lives here (not in a stuff.c port) because lu.c is its first ported caller.
14
+ * @see lib/neatogen/stuff.c:new_array
15
+ */
16
+ export declare function newArray(m: number, n: number, ival: number): Float64Array[];
17
+ /**
18
+ * Decompose the n x n matrix `a` into `lu`. 1 on success; 0 (with `lu` freed)
19
+ * when `a` is singular. n = 0 reads `ps[-1]` in C (undefined behaviour); no
20
+ * caller reaches it (stress_majorization_cola returns early for one node).
21
+ * @see lib/neatogen/lu.c:lu_decompose
22
+ */
23
+ export declare function luDecompose(lu: LuT, a: readonly ArrayLike<number>[], n: number): 0 | 1;
24
+ /**
25
+ * Solve A x = e_bi with the decomposition from `luDecompose`.
26
+ * @see lib/neatogen/lu.c:lu_solve
27
+ */
28
+ export declare function luSolve(lu: LuT, x: Float64Array, bi: number, n: number): void;
29
+ /**
30
+ * Release the decomposition. C frees without clearing the pointers; the port
31
+ * drops them to `null`.
32
+ * @see lib/neatogen/lu.c:lu_free
33
+ */
34
+ export declare function luFree(lu: LuT | null): void;
35
+ //# sourceMappingURL=lu.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"lu.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/lu.ts"],"names":[],"mappings":"AAkBA;;;GAGG;AACH,MAAM,WAAW,GAAG;IAClB,4DAA4D;IAC5D,EAAE,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC;IAC1B,sBAAsB;IACtB,EAAE,EAAE,UAAU,GAAG,IAAI,CAAC;CACvB;AAKD;;;;GAIG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,YAAY,EAAE,CAQ3E;AA0DD;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,SAAS,SAAS,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,MAAM,GAAG,CAAC,GAAG,CAAC,CA+BtF;AAgBD;;;GAGG;AACH,wBAAgB,OAAO,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,YAAY,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAe7E;AAED;;;;GAIG;AACH,wBAAgB,MAAM,CAAC,EAAE,EAAE,GAAG,GAAG,IAAI,GAAG,IAAI,CAM3C"}
@@ -0,0 +1,8 @@
1
+ /**
2
+ * Invert the leading n x n block of `A` into `Ainv`: solve for one row of
3
+ * `Ainv` per unit vector, then transpose. 1 on success, 0 when singular
4
+ * (`Ainv` untouched).
5
+ * @see lib/neatogen/matinv.c:matinv
6
+ */
7
+ export declare function matinv(A: readonly ArrayLike<number>[], Ainv: Float64Array[], n: number): 0 | 1;
8
+ //# sourceMappingURL=matinv.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"matinv.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/matinv.ts"],"names":[],"mappings":"AASA;;;;;GAKG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,SAAS,SAAS,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,EAAE,CAAC,EAAE,MAAM,GAAG,CAAC,GAAG,CAAC,CAqB9F"}
@@ -0,0 +1,35 @@
1
+ import { type CMajEnvVPSC, type DigColaLevel, type IpsepOptions } from './quad-prog-vpsc.js';
2
+ /** `generateNonoverlapConstraints`' parameters after `e`, in C order. */
3
+ export interface NonoverlapArgs {
4
+ nsizeScale: number;
5
+ coords: Float32Array[];
6
+ /** 0 = x, 1 = y. */
7
+ k: 0 | 1;
8
+ transitiveClosure: boolean;
9
+ opt: IpsepOptions;
10
+ }
11
+ /**
12
+ * Generate non-overlap constraints for the nodes (and, with clusters, inside
13
+ * each cluster including its boundary variables, then between top-level
14
+ * nodes and clusters treated as rectangles), replacing the previous pass's
15
+ * and keeping the global constraints first.
16
+ * @see lib/neatogen/quad_prog_vpsc.c:generateNonoverlapConstraints
17
+ */
18
+ export declare function generateNonoverlapConstraints(e: CMajEnvVPSC, a: NonoverlapArgs): void;
19
+ /**
20
+ * Statically remove overlaps: move each node as little as possible.
21
+ * @see lib/neatogen/quad_prog_vpsc.c:removeoverlaps
22
+ */
23
+ export declare function removeoverlaps(n: number, coords: Float32Array[], opt: IpsepOptions): void;
24
+ /**
25
+ * Unpack `ordering` into one level per division (plus the last).
26
+ * @see lib/neatogen/quad_prog_vpsc.c:assign_digcola_levels
27
+ */
28
+ export declare function assignDigcolaLevels(ordering: Int32Array, n: number, levelInds: Int32Array, numDivisions: number): DigColaLevel[];
29
+ /**
30
+ * Number of separation constraints from the level sizes:
31
+ * `Σ_{i=1}^{num_levels-1} (|L[i]| + |L[i-1]|) + |L[0]| + |L[num_levels-1]|`.
32
+ * @see lib/neatogen/quad_prog_vpsc.c:get_num_digcola_constraints
33
+ */
34
+ export declare function getNumDigcolaConstraints(levels: DigColaLevel[], numLevels: number): number;
35
+ //# sourceMappingURL=quad-prog-vpsc-overlap.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"quad-prog-vpsc-overlap.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/quad-prog-vpsc-overlap.ts"],"names":[],"mappings":"AAoCA,OAAO,EAGL,KAAK,WAAW,EAChB,KAAK,YAAY,EACjB,KAAK,YAAY,EAClB,MAAM,qBAAqB,CAAC;AAW7B,yEAAyE;AACzE,MAAM,WAAW,cAAc;IAC7B,UAAU,EAAE,MAAM,CAAC;IACnB,MAAM,EAAE,YAAY,EAAE,CAAC;IACvB,oBAAoB;IACpB,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACT,iBAAiB,EAAE,OAAO,CAAC;IAC3B,GAAG,EAAE,YAAY,CAAC;CACnB;AAqMD;;;;;;GAMG;AACH,wBAAgB,6BAA6B,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,cAAc,GAAG,IAAI,CAwCrF;AAED;;;GAGG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,EAAE,GAAG,EAAE,YAAY,GAAG,IAAI,CAczF;AAED;;;GAGG;AACH,wBAAgB,mBAAmB,CACjC,QAAQ,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,GAC3E,YAAY,EAAE,CAiBhB;AAED;;;;GAIG;AACH,wBAAgB,wBAAwB,CAAC,MAAM,EAAE,YAAY,EAAE,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM,CAO1F"}