@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,7 @@
1
+ /**
2
+ * Sorts `a` in place as libc++ `std::sort(a.begin(), a.end(), lt)` does, for an element type that
3
+ * is not arithmetic and a comparator that is not `std::less`.
4
+ * @see __algorithm/sort.h:__sort_dispatch
5
+ */
6
+ export declare function libcxxSort<T>(a: T[], lt: (x: T, y: T) => boolean): void;
7
+ //# sourceMappingURL=libcxx-sort.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"libcxx-sort.d.ts","sourceRoot":"","sources":["../../src/util/libcxx-sort.ts"],"names":[],"mappings":"AAocA;;;;GAIG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,OAAO,GAAG,IAAI,CAGvE"}
@@ -7,17 +7,30 @@
7
7
  import { Variable } from "./Variable.js";
8
8
  import { Constraint } from "./Constraint.js";
9
9
  import { Rectangle } from "./Solver.js";
10
- import { SweepNode, SweepEvent } from "./sweepTypes.js";
11
- export declare function makeNode(v: Variable, r: Rectangle, pos: number): SweepNode;
12
- export declare function compareEventsSameRect(ea: SweepEvent, eb: SweepEvent): number;
13
- export declare function compareEvents(ea: SweepEvent, eb: SweepEvent): number;
10
+ import { NodeSet, SweepNode, SweepEvent } from "./sweepTypes.js";
11
+ /**
12
+ * `seq` is the `make_shared<Node>` order: the rectangle index of the pass.
13
+ * @see lib/vpsc/generate-constraints.cpp: Node::Node
14
+ */
15
+ export declare function makeNode(v: Variable, r: Rectangle, pos: number, seq: number): SweepNode;
16
+ /** @see lib/vpsc/generate-constraints.cpp: compare_events */
17
+ export declare function compareEvents(ea: SweepEvent, eb: SweepEvent): boolean;
18
+ /**
19
+ * C++ ends with `u < v` on `Node*`. Addresses cannot be reproduced and vary run
20
+ * to run, so a position tie goes by creation order (part-8 AD-8).
21
+ * @see lib/vpsc/generate-constraints.cpp: CmpNodePos::operator()
22
+ */
14
23
  export declare function nodePosLt(a: SweepNode, b: SweepNode): boolean;
15
- export declare function scanlineInsert(sl: SweepNode[], node: SweepNode): void;
16
- export declare function scanlineRemove(sl: SweepNode[], node: SweepNode): void;
17
- export declare function getLeftNeighbours(sl: SweepNode[], v: SweepNode): Set<SweepNode>;
18
- export declare function getRightNeighbours(sl: SweepNode[], v: SweepNode): Set<SweepNode>;
19
- export declare function xOpenNeighbour(sl: SweepNode[], v: SweepNode): void;
20
- export declare function openLinkChain(sl: SweepNode[], v: SweepNode): void;
24
+ /** @see lib/vpsc/generate-constraints.cpp: NodeSet::insert (std::set, so no duplicates) */
25
+ export declare function scanlineInsert(sl: NodeSet, node: SweepNode): void;
26
+ export declare function scanlineRemove(sl: NodeSet, node: SweepNode): void;
27
+ /** @see lib/vpsc/generate-constraints.cpp: getLeftNeighbours */
28
+ export declare function getLeftNeighbours(sl: NodeSet, v: SweepNode): NodeSet;
29
+ /** @see lib/vpsc/generate-constraints.cpp: getRightNeighbours */
30
+ export declare function getRightNeighbours(sl: NodeSet, v: SweepNode): NodeSet;
31
+ /** @see lib/vpsc/generate-constraints.cpp: Node::setNeighbours */
32
+ export declare function xOpenNeighbour(sl: NodeSet, v: SweepNode): void;
33
+ export declare function openLinkChain(sl: NodeSet, v: SweepNode): void;
21
34
  export declare function xCloseLeft(v: SweepNode, cs: Constraint[]): void;
22
35
  export declare function xCloseRight(v: SweepNode, cs: Constraint[]): void;
23
36
  export declare function xCloseNeighbour(v: SweepNode, cs: Constraint[]): void;
@@ -1 +1 @@
1
- {"version":3,"file":"SweepLine.d.ts","sourceRoot":"","sources":["../../src/vpsc/SweepLine.ts"],"names":[],"mappings":"AAEA;;;;;GAKG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAC7C,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAU,SAAS,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAEhE,wBAAgB,QAAQ,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,GAAG,SAAS,CAM1E;AAED,wBAAgB,qBAAqB,CAAC,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,UAAU,GAAG,MAAM,CAG5E;AAED,wBAAgB,aAAa,CAAC,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,UAAU,GAAG,MAAM,CAKpE;AAED,wBAAgB,SAAS,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,GAAG,OAAO,CAI7D;AAED,wBAAgB,cAAc,CAAC,EAAE,EAAE,SAAS,EAAE,EAAE,IAAI,EAAE,SAAS,GAAG,IAAI,CASrE;AAED,wBAAgB,cAAc,CAAC,EAAE,EAAE,SAAS,EAAE,EAAE,IAAI,EAAE,SAAS,GAAG,IAAI,CAGrE;AAED,wBAAgB,iBAAiB,CAAC,EAAE,EAAE,SAAS,EAAE,EAAE,CAAC,EAAE,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC,CAS/E;AAED,wBAAgB,kBAAkB,CAAC,EAAE,EAAE,SAAS,EAAE,EAAE,CAAC,EAAE,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC,CAShF;AAED,wBAAgB,cAAc,CAAC,EAAE,EAAE,SAAS,EAAE,EAAE,CAAC,EAAE,SAAS,GAAG,IAAI,CAOlE;AAED,wBAAgB,aAAa,CAAC,EAAE,EAAE,SAAS,EAAE,EAAE,CAAC,EAAE,SAAS,GAAG,IAAI,CAIjE;AAED,wBAAgB,UAAU,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,IAAI,CAK/D;AAED,wBAAgB,WAAW,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,IAAI,CAKhE;AAED,wBAAgB,eAAe,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,IAAI,CAGpE;AAED,wBAAgB,YAAY,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,IAAI,CAWjE;AAED,wBAAgB,MAAM,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,IAAI,CAW3D;AAED,wBAAgB,YAAY,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,UAAU,EAAE,CAU7E;AAED,wBAAgB,YAAY,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,UAAU,EAAE,CAU7E;AAED;;;GAGG;AACH,wBAAgB,oBAAoB,CAClC,KAAK,EAAE,SAAS,EAAE,EAClB,EAAE,EAAE,QAAQ,EAAE,EACd,iBAAiB,EAAE,OAAO,GACzB,UAAU,EAAE,CAkBd;AAED;;;GAGG;AACH,wBAAgB,oBAAoB,CAClC,KAAK,EAAE,SAAS,EAAE,EAClB,EAAE,EAAE,QAAQ,EAAE,GACb,UAAU,EAAE,CAgBd"}
1
+ {"version":3,"file":"SweepLine.d.ts","sourceRoot":"","sources":["../../src/vpsc/SweepLine.ts"],"names":[],"mappings":"AAEA;;;;;GAKG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAC7C,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAU,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAGzE;;;GAGG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,SAAS,CAMvF;AAED,6DAA6D;AAC7D,wBAAgB,aAAa,CAAC,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,UAAU,GAAG,OAAO,CAOrE;AAED;;;;GAIG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,GAAG,OAAO,CAI7D;AAED,2FAA2F;AAC3F,wBAAgB,cAAc,CAAC,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,GAAG,IAAI,CASjE;AAED,wBAAgB,cAAc,CAAC,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,GAAG,IAAI,CAGjE;AAED,gEAAgE;AAChE,wBAAgB,iBAAiB,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,SAAS,GAAG,OAAO,CASpE;AAED,iEAAiE;AACjE,wBAAgB,kBAAkB,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,SAAS,GAAG,OAAO,CASrE;AAED,kEAAkE;AAClE,wBAAgB,cAAc,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,SAAS,GAAG,IAAI,CAO9D;AAED,wBAAgB,aAAa,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,SAAS,GAAG,IAAI,CAI7D;AAED,wBAAgB,UAAU,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,IAAI,CAK/D;AAED,wBAAgB,WAAW,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,IAAI,CAKhE;AAED,wBAAgB,eAAe,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,IAAI,CAGpE;AAED,wBAAgB,YAAY,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,IAAI,CAWjE;AAED,wBAAgB,MAAM,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,IAAI,CAW3D;AAED,wBAAgB,YAAY,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,UAAU,EAAE,CAU7E;AAED,wBAAgB,YAAY,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,UAAU,EAAE,CAU7E;AAED;;;GAGG;AACH,wBAAgB,oBAAoB,CAClC,KAAK,EAAE,SAAS,EAAE,EAClB,EAAE,EAAE,QAAQ,EAAE,EACd,iBAAiB,EAAE,OAAO,GACzB,UAAU,EAAE,CAkBd;AAED;;;GAGG;AACH,wBAAgB,oBAAoB,CAClC,KAAK,EAAE,SAAS,EAAE,EAClB,EAAE,EAAE,QAAQ,EAAE,GACb,UAAU,EAAE,CAgBd"}
@@ -12,14 +12,24 @@ export declare const EvType: {
12
12
  readonly Close: 1;
13
13
  };
14
14
  export type EvType = (typeof EvType)[keyof typeof EvType];
15
+ /**
16
+ * `std::set<Node*, CmpNodePos>`: an array kept in `nodePosLt` order.
17
+ * @see lib/vpsc/generate-constraints.cpp: NodeSet
18
+ */
19
+ export type NodeSet = SweepNode[];
15
20
  export interface SweepNode {
16
21
  v: Variable;
17
22
  r: Rectangle;
18
23
  pos: number;
24
+ /**
25
+ * Creation order in this pass, standing in for the `Node*` address that
26
+ * `CmpNodePos` compares on a position tie (part-8 AD-8).
27
+ */
28
+ seq: number;
19
29
  firstAbove: SweepNode | null;
20
30
  firstBelow: SweepNode | null;
21
- leftNeighbours: Set<SweepNode>;
22
- rightNeighbours: Set<SweepNode>;
31
+ leftNeighbours: NodeSet;
32
+ rightNeighbours: NodeSet;
23
33
  }
24
34
  export interface SweepEvent {
25
35
  type: EvType;
@@ -1 +1 @@
1
- {"version":3,"file":"sweepTypes.d.ts","sourceRoot":"","sources":["../../src/vpsc/sweepTypes.ts"],"names":[],"mappings":"AAEA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAC9C,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAE7C,eAAO,MAAM,MAAM;;;CAAiC,CAAC;AACrD,MAAM,MAAM,MAAM,GAAG,CAAC,OAAO,MAAM,CAAC,CAAC,MAAM,OAAO,MAAM,CAAC,CAAC;AAE1D,MAAM,WAAW,SAAS;IACxB,CAAC,EAAE,QAAQ,CAAC;IACZ,CAAC,EAAE,SAAS,CAAC;IACb,GAAG,EAAE,MAAM,CAAC;IACZ,UAAU,EAAE,SAAS,GAAG,IAAI,CAAC;IAC7B,UAAU,EAAE,SAAS,GAAG,IAAI,CAAC;IAC7B,cAAc,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;IAC/B,eAAe,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;CACjC;AAED,MAAM,WAAW,UAAU;IACzB,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,SAAS,CAAC;IAChB,GAAG,EAAE,MAAM,CAAC;CACb"}
1
+ {"version":3,"file":"sweepTypes.d.ts","sourceRoot":"","sources":["../../src/vpsc/sweepTypes.ts"],"names":[],"mappings":"AAEA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAC9C,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAE7C,eAAO,MAAM,MAAM;;;CAAiC,CAAC;AACrD,MAAM,MAAM,MAAM,GAAG,CAAC,OAAO,MAAM,CAAC,CAAC,MAAM,OAAO,MAAM,CAAC,CAAC;AAE1D;;;GAGG;AACH,MAAM,MAAM,OAAO,GAAG,SAAS,EAAE,CAAC;AAElC,MAAM,WAAW,SAAS;IACxB,CAAC,EAAE,QAAQ,CAAC;IACZ,CAAC,EAAE,SAAS,CAAC;IACb,GAAG,EAAE,MAAM,CAAC;IACZ;;;OAGG;IACH,GAAG,EAAE,MAAM,CAAC;IACZ,UAAU,EAAE,SAAS,GAAG,IAAI,CAAC;IAC7B,UAAU,EAAE,SAAS,GAAG,IAAI,CAAC;IAC7B,cAAc,EAAE,OAAO,CAAC;IACxB,eAAe,EAAE,OAAO,CAAC;CAC1B;AAED,MAAM,WAAW,UAAU;IACzB,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,SAAS,CAAC;IAChB,GAAG,EAAE,MAAM,CAAC;CACb"}
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@knowvah/dot-engine",
3
- "version": "2.9.0",
3
+ "version": "2.10.1",
4
4
  "description": "Faithful TypeScript port of Graphviz (dot, neato, fdp, sfdp, circo, twopi, osage, patchwork) — no C: no native binary, no WASM. Oracle-verified against the C implementation, runs in the browser.",
5
5
  "keywords": [
6
6
  "graphviz",
@@ -30,7 +30,7 @@ import { doGraphLabel } from '../layout/dot/graph-label.js';
30
30
  import { mapbool, setClType, LOCAL, GLOBAL, NOCLUST } from '../layout/dot/rank.js';
31
31
  import { cround } from './arith.js';
32
32
  import { agwarningf } from './agerr.js';
33
- import { setImagePath } from './safefile.js';
33
+ import { setImageHooks, setImagePath } from './safefile.js';
34
34
 
35
35
  // ---------------------------------------------------------------------------
36
36
  // Constants — @see lib/common/const.h
@@ -278,6 +278,10 @@ export function graphInit(g: Graph, useRankdir: boolean): void {
278
278
  // Gvimagepath = agget(g, "imagepath"), else Gvfilepath (unported: undefined).
279
279
  // Set unconditionally so a previous graph's value never leaks. @see input.c:627-630
280
280
  setImagePath(g.attrs.get('imagepath'));
281
+ // The layout's own sizer/resolver stand in for the filesystem safefile reads
282
+ // (AD-7); the context installs itself on the root before the engine runs.
283
+ const gvc = g.root.info.gvc;
284
+ setImageHooks(gvc?.imageSizer, gvc?.imageResolver);
281
285
 
282
286
  // SKIPPED — GD_drawing(g)->quantum (input.c:640-641): derived at its only
283
287
  // use-site, nodeinit.ts:129 — `lateDouble(g.root.attrs.get('quantum'), 0, 0)`
@@ -22,10 +22,10 @@ import type {
22
22
  HtmlCell, HtmlCellContent, HtmlImage, HtmlLabel, HtmlTable, HtmlText,
23
23
  ImageSizer,
24
24
  } from './htmltable-types.js';
25
- import { DEFAULT_DPI, imageIsSupplied, imageOpenWarning, usershapeSizePts } from '../gvc/usershape.js';
25
+ import { DEFAULT_DPI, imageOpenFailure, usershapeSizePts } from '../gvc/usershape.js';
26
26
  import { registerRenderState } from './render-state.js';
27
27
  import { PointSet } from './pointset.js';
28
- import type { ImageResolver } from '../gvc/image-resolver.js';
28
+ import { getGlobalImageResolver, type ImageResolver } from '../gvc/image-resolver.js';
29
29
  import type { TextMeasurer } from './textmeasure.js';
30
30
  import { buildLineRuns, runsAreSimple } from './htmltable-pos-runs.js';
31
31
  import { withTableFont } from './htmltable-fontinfo.js';
@@ -142,7 +142,8 @@ const sizeHtmlImg = (img: HtmlImage, { imageSizer, imageResolver, imageDpi, stde
142
142
  // share layoutHtmlTable, so guard against re-sizing (and re-warning). The
143
143
  // returned rv still follows C on every call.
144
144
  if (img.width !== undefined && img.height !== undefined) return missingImages.set.has(img) ? 1 : 0;
145
- const sz = usershapeSizePts(img.src, imageDpi ?? DEFAULT_DPI, imageSizer);
145
+ const resolver = imageResolver ?? getGlobalImageResolver() ?? undefined;
146
+ const sz = usershapeSizePts(img.src, imageDpi ?? DEFAULT_DPI, imageSizer, resolver);
146
147
  if (sz !== null) {
147
148
  img.width = sz.x; img.height = sz.y;
148
149
  return 0;
@@ -150,7 +151,8 @@ const sizeHtmlImg = (img: HtmlImage, { imageSizer, imageResolver, imageDpi, stde
150
151
  // Missing-image: gvusershape_open's warning (unless bytes are supplied),
151
152
  // then zero size + the Error.
152
153
  // @see lib/gvc/gvusershape.c:gvusershape_file_access
153
- if (!imageIsSupplied(img.src, imageSizer, imageResolver)) agerrLine(stderr, `Warning: ${imageOpenWarning(img.src)}`);
154
+ const failure = imageOpenFailure(img.src, imageSizer, resolver);
155
+ if (failure !== null) agerrLine(stderr, `Warning: ${failure}`);
154
156
  // C: agerrorf("No or improper image file=\"%s\"\n", img->src) — agerr
155
157
  // prefixes "Error: " on stderr.
156
158
  agerrLine(stderr, `Error: No or improper image file="${img.src}"`);
@@ -26,7 +26,8 @@ import {
26
26
  } from './make-label.js';
27
27
  import { computeVertices } from './poly-vertices.js';
28
28
  import { agwarningf } from './agerr.js';
29
- import { imageIsSupplied, imageOpenWarning, usershapeDpi, usershapeSizePts } from '../gvc/usershape.js';
29
+ import { getGlobalImageResolver } from '../gvc/image-resolver.js';
30
+ import { imageOpenFailure, usershapeDpi, usershapeSizePts } from '../gvc/usershape.js';
30
31
 
31
32
  // Default half-dimensions in points (72 dpi, 0.75 in wide, 0.5 in tall)
32
33
  const DEFAULT_LW = 27;
@@ -98,13 +99,28 @@ export function buildNodeLabel(n: Node, g: Graph, measurer: TextMeasurer): void
98
99
  n.info.label = makeAnyLabel(content, isHtml, font, measurer, n);
99
100
  }
100
101
 
102
+ /**
103
+ * gvusershape_size for a custom shape's non-empty shapefile: true when the
104
+ * caller's hooks size it (no warning at all), else prints gvusershape_open's
105
+ * failure line, if any.
106
+ * @see lib/common/shapes.c:2033, lib/gvc/gvusershape.c:gvusershape_open
107
+ */
108
+ function warnShapefileOpen(g: Graph, shapefile: string): boolean {
109
+ const gvc = g.root.info.gvc;
110
+ const resolver = gvc?.imageResolver ?? getGlobalImageResolver() ?? undefined;
111
+ if (usershapeSizePts(shapefile, usershapeDpi(g.root.attrs), gvc?.imageSizer, resolver) !== null) return true;
112
+ const failure = imageOpenFailure(shapefile, gvc?.imageSizer, resolver);
113
+ if (failure !== null) agwarningf(failure);
114
+ return false;
115
+ }
116
+
101
117
  /**
102
118
  * poly_init's shapefile and `image` warnings, emitted once per layout from
103
- * common_init_node after the label is made. For a custom shape gvusershape_size
104
- * fails (the port never sizes shapefiles), so gvusershape_open's "while
105
- * opening" line precedes the "No or improper shapefile" line. For a non-custom
106
- * shape's `image=`, the caller-supplied sizer/resolver decides; when it
107
- * supplies nothing the same pair is emitted.
119
+ * common_init_node after the label is made. For a custom shape whose
120
+ * gvusershape_size fails, gvusershape_open's warning precedes the "No or
121
+ * improper shapefile" line; a shapefile the caller's sizer/resolver sizes prints
122
+ * nothing. For a non-custom shape's `image=`, the caller-supplied sizer/resolver
123
+ * decides; when it supplies nothing the same pair is emitted.
108
124
  * @see lib/common/shapes.c:2027-2046
109
125
  */
110
126
  export function warnPolyInitImages(n: Node, g: Graph): void {
@@ -112,16 +128,16 @@ export function warnPolyInitImages(n: Node, g: Graph): void {
112
128
  if (shape.usershape) {
113
129
  if (shape.name !== CUSTOM_SHAPE_NAME) return;
114
130
  const shapefile = nodeAttr(n, g, 'shapefile');
115
- // gvusershape_open only runs (and warns) for a non-empty name.
116
- if (shapefile !== undefined && shapefile !== '') agwarningf(imageOpenWarning(shapefile));
131
+ if (shapefile !== undefined && shapefile !== '' && warnShapefileOpen(g, shapefile)) return;
117
132
  agwarningf(`No or improper shapefile="${shapefile ?? '<nil>'}" for node "${n.name}"`);
118
133
  return;
119
134
  }
120
135
  const image = nodeAttr(n, g, 'image');
121
136
  if (image === undefined || image === '') return;
122
137
  const gvc = g.root.info.gvc;
123
- if (imageIsSupplied(image, gvc?.imageSizer, gvc?.imageResolver)) return;
124
- agwarningf(imageOpenWarning(image));
138
+ const failure = imageOpenFailure(image, gvc?.imageSizer, gvc?.imageResolver ?? getGlobalImageResolver() ?? undefined);
139
+ if (failure === null) return;
140
+ agwarningf(failure);
125
141
  agwarningf(`No or improper image="${image}" for node "${n.name}"`);
126
142
  }
127
143
 
@@ -137,14 +153,18 @@ function boundShape(n: Node, g: Graph): ShapeDesc {
137
153
  * poly_init's imagesize for a non-usershape's `image=`: gvusershape_size in
138
154
  * points plus the fixed 2pt padding, and GD_has_images. Null (C's imagesize 0)
139
155
  * when there is no image or the caller supplies no size; the missing-image
140
- * warning stays in warnPolyInitImages. A custom shape's size is never
141
- * available (the port opens no shapefiles).
142
- * @see lib/common/shapes.c:2039-2051
156
+ * warning stays in warnPolyInitImages. A `custom` shape sizes its shapefile
157
+ * the same way; any other usershape has imagesize 0.
158
+ * @see lib/common/shapes.c:2027-2051
143
159
  */
144
160
  export function nodeImageSize(n: Node, g: Graph): { x: number; y: number } | undefined {
145
- if (boundShape(n, g).usershape) return undefined;
161
+ const shape = boundShape(n, g);
162
+ if (shape.usershape && shape.name !== CUSTOM_SHAPE_NAME) return undefined;
146
163
  const gvc = g.root.info.gvc;
147
- const sz = usershapeSizePts(nodeAttr(n, g, 'image'), usershapeDpi(g.root.attrs), gvc?.imageSizer);
164
+ const sz = usershapeSizePts(
165
+ shape.usershape ? nodeAttr(n, g, 'shapefile') : nodeAttr(n, g, 'image'), usershapeDpi(g.root.attrs), gvc?.imageSizer,
166
+ gvc?.imageResolver ?? getGlobalImageResolver() ?? undefined,
167
+ );
148
168
  if (sz === null) return undefined;
149
169
  g.root.info.has_images = true;
150
170
  return { x: sz.x + 2, y: sz.y + 2 }; // some fixed padding
@@ -12,7 +12,8 @@
12
12
  * @see lib/common/utils.c:safefile (253-311)
13
13
  */
14
14
 
15
- import { imageIsSupplied } from '../gvc/usershape.js';
15
+ import type { ImageResolver } from '../gvc/image-resolver.js';
16
+ import { imageIsSupplied, type ImageSizer } from '../gvc/usershape.js';
16
17
  import { registerRenderState } from './render-state.js';
17
18
 
18
19
  /** utils.c PATHSEP on non-Windows. */
@@ -28,6 +29,23 @@ const PATH_SEPARATOR = '/';
28
29
  const imagePathState: { value: string | undefined } = { value: undefined };
29
30
  registerRenderState(() => { imagePathState.value = undefined; });
30
31
 
32
+ /**
33
+ * The layout's effective sizer and resolver (the per-context hooks, else
34
+ * undefined so the global ones apply). They stand in for C's filesystem and
35
+ * are set beside `Gvimagepath` at graph init (AD-7).
36
+ */
37
+ const imageHooksState: { sizer: ImageSizer | undefined; resolver: ImageResolver | undefined } = {
38
+ sizer: undefined,
39
+ resolver: undefined,
40
+ };
41
+ registerRenderState(() => { imageHooksState.sizer = undefined; imageHooksState.resolver = undefined; });
42
+
43
+ /** Record the layout's per-context image hooks; graph_init calls this per graph. */
44
+ export function setImageHooks(sizer: ImageSizer | undefined, resolver: ImageResolver | undefined): void {
45
+ imageHooksState.sizer = sizer;
46
+ imageHooksState.resolver = resolver;
47
+ }
48
+
31
49
  /**
32
50
  * graph_init's `Gvimagepath = agget(g, "imagepath")`, falling back to
33
51
  * `Gvfilepath` (unported: it comes from the command line/environment, so the
@@ -54,7 +72,7 @@ export function mkDirlist(list: string): string[] {
54
72
  * @see lib/common/utils.c:findPath
55
73
  */
56
74
  function findPath(dirs: readonly string[], str: string): string | null {
57
- return dirs.length > 0 && imageIsSupplied(str) ? str : null;
75
+ return dirs.length > 0 && imageIsSupplied(str, imageHooksState.sizer, imageHooksState.resolver) ? str : null;
58
76
  }
59
77
 
60
78
  /**
@@ -0,0 +1 @@
1
+ hello
Binary file
@@ -0,0 +1 @@
1
+ digraph{a[label=<<TABLE><TR><TD><IMG SRC="bad.png"/></TD></TR></TABLE>>]}
@@ -0,0 +1,19 @@
1
+ <?xml version="1.0" encoding="UTF-8" standalone="no"?>
2
+ <!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
3
+ "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
4
+ <!-- Generated by graphviz version 16.1.0 (20261012.1431)
5
+ -->
6
+ <!-- Pages: 1 -->
7
+ <svg width="62pt" height="44pt"
8
+ viewBox="0.00 0.00 62.00 44.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
9
+ <g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 40)">
10
+ <polygon fill="white" stroke="none" points="-4,4 -4,-40 58,-40 58,4 -4,4"/>
11
+ <!-- a -->
12
+ <g id="node1" class="node">
13
+ <title>a</title>
14
+ <ellipse fill="none" stroke="black" cx="27" cy="-18" rx="27" ry="18"/>
15
+ <polygon fill="none" stroke="black" points="21,-12 21,-24 33,-24 33,-12 21,-12"/>
16
+ <polygon fill="none" stroke="black" points="24,-15 24,-21 30,-21 30,-15 24,-15"/>
17
+ </g>
18
+ </g>
19
+ </svg>
@@ -0,0 +1,3 @@
1
+ Warning: "bad.png" was not found as a file or as a shape library member
2
+ Error: No or improper image file="bad.png"
3
+ in label of node a
@@ -0,0 +1,13 @@
1
+ digraph {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 36 54 36 54 0 ",
3
+ bb="0,0,54,36",
4
+ xdotversion=1.7
5
+ ];
6
+ node [label="\N"];
7
+ a [_draw_="c 7 -#000000 e 27 18 27 18 ",
8
+ _ldraw_="S 5 -solid c 7 -#000000 p 4 21 12 21 24 33 24 33 12 S 5 -solid c 7 -#000000 p 4 24 15 24 21 30 21 30 15 ",
9
+ height=0.5,
10
+ label=<<TABLE><TR><TD><IMG SRC="bad.png"/></TD></TR></TABLE>>,
11
+ pos="27,18",
12
+ width=0.75];
13
+ }
@@ -0,0 +1,3 @@
1
+ Warning: "bad.png" was not found as a file or as a shape library member
2
+ Error: No or improper image file="bad.png"
3
+ in label of node a
@@ -0,0 +1 @@
1
+ digraph{imagepath="d";a[shape=custom shapefile="r.png"]}
@@ -0,0 +1,19 @@
1
+ <?xml version="1.0" encoding="UTF-8" standalone="no"?>
2
+ <!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
3
+ "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
4
+ <!-- Generated by graphviz version 16.1.0 (20261012.1431)
5
+ -->
6
+ <!-- Pages: 1 -->
7
+ <svg width="62pt" height="44pt"
8
+ viewBox="0.00 0.00 62.00 44.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
9
+ <g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 40)">
10
+ <polygon fill="white" stroke="none" points="-4,4 -4,-40 58,-40 58,4 -4,4"/>
11
+ <!-- a -->
12
+ <g id="node1" class="node">
13
+ <title>a</title>
14
+ <polygon fill="none" stroke="black" points="54,-36 0,-36 0,0 54,0 54,-36"/>
15
+ <image xlink:href="r.png" width="40px" height="20px" preserveAspectRatio="xMinYMin meet" x="7" y="-28"/>
16
+ <text xml:space="preserve" text-anchor="middle" x="27" y="-13.8" font-family="Times,serif" font-size="14.00">a</text>
17
+ </g>
18
+ </g>
19
+ </svg>
@@ -0,0 +1,15 @@
1
+ digraph {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 36 54 36 54 0 ",
3
+ bb="0,0,54,36",
4
+ imagepath=d,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 p 4 54 36 0 36 0 0 54 0 I 7 8 40 20 5 -r.png ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 13.8 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="27,18",
12
+ shape=custom,
13
+ shapefile="r.png",
14
+ width=0.75];
15
+ }
@@ -0,0 +1,13 @@
1
+ #!/usr/bin/env bash
2
+ # SPDX-License-Identifier: EPL-2.0
3
+ # Regenerates the part-8 image fixtures: graphviz 16.1.0 (oracle/16.1.0), run
4
+ # from this dir so relative image names resolve.
5
+ # Usage: GVBINDIR=<full plugin dir> bash regen.sh
6
+ set -u
7
+ DOT=${DOT:-$HOME/git/graphviz/build/cmd/dot/dot}
8
+ cd "$(dirname "$0")"
9
+ for c in html-img-bad ip-shapefile; do
10
+ for fmt in svg xdot; do
11
+ "$DOT" -T"$fmt" "$c.gv" > "$c.$fmt" 2> "$c.$fmt.stderr"
12
+ done
13
+ done