@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,77 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 365.23 545.03 365.23 545.03 0 ",
3
+ bb="0,0,545.03,365.23",
4
+ start=self,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 e 192.51 318.16 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.51 313.96 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="192.51,318.16",
12
+ width=0.75];
13
+ b [_draw_="c 7 -#000000 e 27 347.23 27 18 ",
14
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 343.03 0 7 1 -b ",
15
+ height=0.5,
16
+ pos="27,347.23",
17
+ width=0.75];
18
+ a -- b [_draw_="c 7 -#000000 B 4 165.92 322.83 135.03 328.25 84.38 337.15 53.53 342.57 ",
19
+ pos="165.92,322.83 135.03,328.25 84.383,337.15 53.526,342.57"];
20
+ c [_draw_="c 7 -#000000 e 65.07 182.61 27 18 ",
21
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 65.07 178.41 0 6.21 1 -c ",
22
+ height=0.5,
23
+ pos="65.071,182.61",
24
+ width=0.75];
25
+ a -- c [_draw_="c 7 -#000000 B 4 177.89 302.61 153.31 276.46 103.99 224 79.52 197.98 ",
26
+ pos="177.89,302.61 153.31,276.46 103.99,224 79.519,197.98"];
27
+ b -- c [_draw_="c 7 -#000000 B 4 31.22 328.99 38.56 297.26 53.58 232.3 60.89 200.69 ",
28
+ pos="31.22,328.99 38.557,297.26 53.58,232.3 60.89,200.69"];
29
+ d [_draw_="c 7 -#000000 e 27.28 18 27 18 ",
30
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27.28 13.8 0 7 1 -d ",
31
+ height=0.5,
32
+ pos="27.281,18",
33
+ width=0.75];
34
+ c -- d [_draw_="c 7 -#000000 B 4 60.88 164.37 53.6 132.64 38.69 67.68 31.43 36.08 ",
35
+ pos="60.882,164.37 53.599,132.64 38.687,67.683 31.431,36.076"];
36
+ e [_draw_="c 7 -#000000 e 192.67 47.03 27 18 ",
37
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.67 42.83 0 6.21 1 -e ",
38
+ height=0.5,
39
+ pos="192.67,47.026",
40
+ width=0.75];
41
+ c -- e [_draw_="c 7 -#000000 B 4 79.71 167.06 104.32 140.9 153.71 88.43 178.21 62.4 ",
42
+ pos="79.709,167.06 104.32,140.9 153.71,88.43 178.21,62.398"];
43
+ d -- e [_draw_="c 7 -#000000 B 4 53.85 22.66 84.72 28.08 135.33 36.96 166.17 42.37 ",
44
+ pos="53.854,22.664 84.718,28.08 135.33,36.962 166.17,42.374"];
45
+ f [_draw_="c 7 -#000000 e 231.87 182.63 27 18 ",
46
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 231.87 178.43 0 4.66 1 -f ",
47
+ height=0.5,
48
+ pos="231.87,182.63",
49
+ width=0.75];
50
+ e -- f [_draw_="c 7 -#000000 B 4 197.88 65.03 205.38 90.97 219.14 138.57 226.64 164.55 ",
51
+ pos="197.88,65.033 205.38,90.97 219.14,138.57 226.64,164.55"];
52
+ g [_draw_="c 7 -#000000 e 406.97 35.39 27 18 ",
53
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.97 31.19 0 7 1 -g ",
54
+ height=0.5,
55
+ pos="406.97,35.387",
56
+ width=0.75];
57
+ e -- g [_draw_="c 7 -#000000 B 4 219.81 45.55 260.92 43.32 338.53 39.1 379.71 36.87 ",
58
+ pos="219.81,45.552 260.92,43.319 338.53,39.104 379.71,36.868"];
59
+ f -- a [_draw_="c 7 -#000000 B 4 226.64 200.63 219.12 226.55 205.3 274.12 197.76 300.08 ",
60
+ pos="226.64,200.63 219.12,226.55 205.3,274.12 197.76,300.08"];
61
+ h [_draw_="c 7 -#000000 e 518.03 182.78 27 18 ",
62
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 518.03 178.58 0 7 1 -h ",
63
+ height=0.5,
64
+ pos="518.03,182.78",
65
+ width=0.75];
66
+ g -- h [_draw_="c 7 -#000000 B 4 419.28 51.72 440.63 80.06 484.28 137.99 505.66 166.37 ",
67
+ pos="419.28,51.724 440.63,80.056 484.28,137.99 505.66,166.37"];
68
+ i [_draw_="c 7 -#000000 e 406.92 330 27 18 ",
69
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.92 325.8 0 3.89 1 -i ",
70
+ height=0.5,
71
+ pos="406.92,330",
72
+ width=0.75];
73
+ h -- i [_draw_="c 7 -#000000 B 4 505.71 199.1 484.35 227.4 440.68 285.26 419.29 313.61 ",
74
+ pos="505.71,199.1 484.35,227.4 440.68,285.26 419.29,313.61"];
75
+ i -- a [_draw_="c 7 -#000000 B 4 379.76 328.5 338.63 326.23 260.98 321.94 219.78 319.66 ",
76
+ pos="379.76,328.5 338.63,326.23 260.98,321.94 219.78,319.66"];
77
+ }
@@ -0,0 +1 @@
1
+ Warning: sfdp only supports start=random
@@ -0,0 +1,14 @@
1
+ graph G {
2
+ a -- b;
3
+ b -- c;
4
+ c -- d;
5
+ d -- e;
6
+ e -- f;
7
+ f -- a;
8
+ a -- c;
9
+ c -- e;
10
+ e -- g;
11
+ g -- h;
12
+ h -- i;
13
+ i -- a;
14
+ }
@@ -0,0 +1,76 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 365.23 545.03 365.23 545.03 0 ",
3
+ bb="0,0,545.03,365.23",
4
+ xdotversion=1.7
5
+ ];
6
+ node [label="\N"];
7
+ a [_draw_="c 7 -#000000 e 192.51 318.16 27 18 ",
8
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.51 313.96 0 6.21 1 -a ",
9
+ height=0.5,
10
+ pos="192.51,318.16",
11
+ width=0.75];
12
+ b [_draw_="c 7 -#000000 e 27 347.23 27 18 ",
13
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 343.03 0 7 1 -b ",
14
+ height=0.5,
15
+ pos="27,347.23",
16
+ width=0.75];
17
+ a -- b [_draw_="c 7 -#000000 B 4 165.92 322.83 135.03 328.25 84.38 337.15 53.53 342.57 ",
18
+ pos="165.92,322.83 135.03,328.25 84.383,337.15 53.526,342.57"];
19
+ c [_draw_="c 7 -#000000 e 65.07 182.61 27 18 ",
20
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 65.07 178.41 0 6.21 1 -c ",
21
+ height=0.5,
22
+ pos="65.071,182.61",
23
+ width=0.75];
24
+ a -- c [_draw_="c 7 -#000000 B 4 177.89 302.61 153.31 276.46 103.99 224 79.52 197.98 ",
25
+ pos="177.89,302.61 153.31,276.46 103.99,224 79.519,197.98"];
26
+ b -- c [_draw_="c 7 -#000000 B 4 31.22 328.99 38.56 297.26 53.58 232.3 60.89 200.69 ",
27
+ pos="31.22,328.99 38.557,297.26 53.58,232.3 60.89,200.69"];
28
+ d [_draw_="c 7 -#000000 e 27.28 18 27 18 ",
29
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27.28 13.8 0 7 1 -d ",
30
+ height=0.5,
31
+ pos="27.281,18",
32
+ width=0.75];
33
+ c -- d [_draw_="c 7 -#000000 B 4 60.88 164.37 53.6 132.64 38.69 67.68 31.43 36.08 ",
34
+ pos="60.882,164.37 53.599,132.64 38.687,67.683 31.431,36.076"];
35
+ e [_draw_="c 7 -#000000 e 192.67 47.03 27 18 ",
36
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.67 42.83 0 6.21 1 -e ",
37
+ height=0.5,
38
+ pos="192.67,47.026",
39
+ width=0.75];
40
+ c -- e [_draw_="c 7 -#000000 B 4 79.71 167.06 104.32 140.9 153.71 88.43 178.21 62.4 ",
41
+ pos="79.709,167.06 104.32,140.9 153.71,88.43 178.21,62.398"];
42
+ d -- e [_draw_="c 7 -#000000 B 4 53.85 22.66 84.72 28.08 135.33 36.96 166.17 42.37 ",
43
+ pos="53.854,22.664 84.718,28.08 135.33,36.962 166.17,42.374"];
44
+ f [_draw_="c 7 -#000000 e 231.87 182.63 27 18 ",
45
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 231.87 178.43 0 4.66 1 -f ",
46
+ height=0.5,
47
+ pos="231.87,182.63",
48
+ width=0.75];
49
+ e -- f [_draw_="c 7 -#000000 B 4 197.88 65.03 205.38 90.97 219.14 138.57 226.64 164.55 ",
50
+ pos="197.88,65.033 205.38,90.97 219.14,138.57 226.64,164.55"];
51
+ g [_draw_="c 7 -#000000 e 406.97 35.39 27 18 ",
52
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.97 31.19 0 7 1 -g ",
53
+ height=0.5,
54
+ pos="406.97,35.387",
55
+ width=0.75];
56
+ e -- g [_draw_="c 7 -#000000 B 4 219.81 45.55 260.92 43.32 338.53 39.1 379.71 36.87 ",
57
+ pos="219.81,45.552 260.92,43.319 338.53,39.104 379.71,36.868"];
58
+ f -- a [_draw_="c 7 -#000000 B 4 226.64 200.63 219.12 226.55 205.3 274.12 197.76 300.08 ",
59
+ pos="226.64,200.63 219.12,226.55 205.3,274.12 197.76,300.08"];
60
+ h [_draw_="c 7 -#000000 e 518.03 182.78 27 18 ",
61
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 518.03 178.58 0 7 1 -h ",
62
+ height=0.5,
63
+ pos="518.03,182.78",
64
+ width=0.75];
65
+ g -- h [_draw_="c 7 -#000000 B 4 419.28 51.72 440.63 80.06 484.28 137.99 505.66 166.37 ",
66
+ pos="419.28,51.724 440.63,80.056 484.28,137.99 505.66,166.37"];
67
+ i [_draw_="c 7 -#000000 e 406.92 330 27 18 ",
68
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.92 325.8 0 3.89 1 -i ",
69
+ height=0.5,
70
+ pos="406.92,330",
71
+ width=0.75];
72
+ h -- i [_draw_="c 7 -#000000 B 4 505.71 199.1 484.35 227.4 440.68 285.26 419.29 313.61 ",
73
+ pos="505.71,199.1 484.35,227.4 440.68,285.26 419.29,313.61"];
74
+ i -- a [_draw_="c 7 -#000000 B 4 379.76 328.5 338.63 326.23 260.98 321.94 219.78 319.66 ",
75
+ pos="379.76,328.5 338.63,326.23 260.98,321.94 219.78,319.66"];
76
+ }
@@ -209,7 +209,7 @@ export function sfdpLayout(g: Graph): void {
209
209
  let singleComponent = true;
210
210
  if (g.nodes.size > 0) {
211
211
  const { ctrl, pad, doAdjust } = resolveControl(g);
212
- const comps = ccomps(g, '_sfdp_cc');
212
+ const comps = ccomps(g);
213
213
  singleComponent = comps.length === 1;
214
214
  if (singleComponent) {
215
215
  sfdpLayoutComponent(g, ctrl, pad);
@@ -21,6 +21,8 @@ import {
21
21
  } from '../../common/nodeinit.js';
22
22
  import { initEdgeLabels } from '../../common/edge-label-init.js';
23
23
  import { aggetGraph } from '../fdp/fdp-model.js';
24
+ import { agwarningf } from '../../common/agerr.js';
25
+ import { INIT_RANDOM, parseStart } from '../neato/start.js';
24
26
  import { overlapPrismTries } from '../neato/fdp-adjust.js';
25
27
  import {
26
28
  type SpMatrix,
@@ -133,6 +135,9 @@ function resolveSeed(g: Graph, dflt: number): number {
133
135
  */
134
136
  export function tuneControl(g: Graph, ctrl: SpringElectricalControl): void {
135
137
  ctrl.randomSeed = resolveSeed(g, ctrl.randomSeed);
138
+ if (parseStart(aggetGraph(g, 'start'), INIT_RANDOM).init !== INIT_RANDOM) {
139
+ agwarningf('sfdp only supports start=random');
140
+ }
136
141
  ctrl.K = lateDouble(aggetGraph(g, 'K'), -1.0, 0.0);
137
142
  ctrl.p = -1.0 * lateDouble(aggetGraph(g, 'repulsiveforce'), -AUTOP, 0.0);
138
143
  ctrl.multilevels = lateInt(aggetGraph(g, 'levels'), INT_MAX, 0);
@@ -162,7 +167,10 @@ export function tuneControl(g: Graph, ctrl: SpringElectricalControl): void {
162
167
  'UNSUPPORTED_FEATURE');
163
168
  }
164
169
  ctrl.edgeLabelingScheme = lateInt(aggetGraph(g, 'label_scheme'), 0, 0);
165
- if (ctrl.edgeLabelingScheme > 4) ctrl.edgeLabelingScheme = 0;
170
+ if (ctrl.edgeLabelingScheme > 4) {
171
+ agwarningf(`label_scheme = ${ctrl.edgeLabelingScheme} > 4 : ignoring`);
172
+ ctrl.edgeLabelingScheme = 0;
173
+ }
166
174
  assertEdgeLabelSchemeSupported(g, ctrl.edgeLabelingScheme);
167
175
  }
168
176
 
@@ -52,7 +52,7 @@ export function twopiLayout(g: Graph): void {
52
52
  const globalRoot = setRoot && rootAttr !== ''
53
53
  ? (g.nodes.get(rootAttr!) ?? null)
54
54
  : null;
55
- const comps = ccomps(g, '_twopi');
55
+ const comps = ccomps(g);
56
56
  if (comps.length === 1) {
57
57
  layoutSingle(g, comps, globalRoot, setRoot);
58
58
  } else {
@@ -370,7 +370,7 @@ export abstract class DotWriterBase {
370
370
  * @see plugin/core/gvrender_core_dot.c:284 xdot_end_cluster */
371
371
  private clusterAttrs(sg: Graph): string[] {
372
372
  const d = this.drawsOf(sg);
373
- const parts: string[] = this.emitDraws ? [this.drawAttr('_draw_', d?.draw ?? '')] : [];
373
+ const parts: string[] = this.emitDraws || d?.draw ? [this.drawAttr('_draw_', d?.draw ?? '')] : [];
374
374
  if (d?.ldraw) parts.push(this.drawAttr('_ldraw_', d.ldraw));
375
375
  if (sg.info.bb) parts.push('bb="' + this.bbStr(sg) + '"');
376
376
  // rec_attach_bb recurses into GD_clust, so a labelled cluster carries the
@@ -0,0 +1,137 @@
1
+ // SPDX-License-Identifier: EPL-2.0
2
+
3
+ /**
4
+ * The attribute half of attach_attrs_and_arrows and the xdot writer (part-9
5
+ * AD-12). C writes layout results into the graph's attributes, and the next
6
+ * layout reads them. The serializer overlays the same values at output, so a
7
+ * first render prints what it always did, and this runs after it has written:
8
+ * the attributes then hold what the output printed.
9
+ *
10
+ * Symbols are not declared: C's safe_dcl gives a symbol an empty default, which
11
+ * write.c never prints and every reader treats as unset, as the port treats a
12
+ * missing key.
13
+ *
14
+ * @see lib/common/output.c:254 attach_attrs_and_arrows
15
+ * @see plugin/core/gvrender_core_dot.c:427 xdot_end_graph
16
+ */
17
+
18
+ import type { Edge } from '../../model/edge.js';
19
+ import type { Graph } from '../../model/graph.js';
20
+ import type { Node } from '../../model/node.js';
21
+ import { ownAttrs } from '../../model/lazy-attrs.js';
22
+ import type { FieldT, ShapeDesc, TextlabelT } from '../../common/types.js';
23
+ import { appendRecordRects, edgeAttrsAttached, edgePosRaw } from './attrs.js';
24
+ import { gfmt2, gfmt5, lpStr, XDOT_VERSION } from './xdot-ops.js';
25
+ import type { XdotDraws } from './types.js';
26
+
27
+ const POINTS_PER_INCH = 72;
28
+
29
+ /** The draw strings of one object, or undefined for an object drawn with none. */
30
+ type DrawsOf = (obj: Node | Edge | Graph) => XdotDraws | undefined;
31
+
32
+ /** @see lib/common/output.c:296-317 */
33
+ function attachNode(n: Node): void {
34
+ const attrs = ownAttrs(n);
35
+ const info = n.info;
36
+ attrs.set('pos', gfmt5(info.coord.x) + ',' + gfmt5(info.coord.y));
37
+ attrs.set('height', gfmt5(info.ht / POINTS_PER_INCH));
38
+ attrs.set('width', gfmt5((info.lw + info.rw) / POINTS_PER_INCH));
39
+ const xlabel = info.xlabel as TextlabelT | undefined;
40
+ if (xlabel?.set) attrs.set('xlp', lpStr(xlabel.pos));
41
+ if ((info.shape as ShapeDesc | undefined)?.name === 'record') {
42
+ const rects: string[] = [];
43
+ appendRecordRects(n, info.shape_info as FieldT, rects);
44
+ attrs.set('rects', rects.join(' '));
45
+ }
46
+ }
47
+
48
+ /** @see lib/common/output.c:349-396 */
49
+ function attachEdge(e: Edge): void {
50
+ if (!edgeAttrsAttached(e)) return;
51
+ const pos = edgePosRaw(e);
52
+ if (pos === null) return;
53
+ const attrs = ownAttrs(e);
54
+ const { label, xlabel, head_label: head, tail_label: tail } = e.info;
55
+ attrs.set('pos', pos);
56
+ if (label) attrs.set('lp', lpStr(label.pos));
57
+ if (xlabel?.set) attrs.set('xlp', lpStr(xlabel.pos));
58
+ if (head) attrs.set('head_lp', lpStr(head.pos));
59
+ if (tail) attrs.set('tail_lp', lpStr(tail.pos));
60
+ }
61
+
62
+ /** GD_clust(g)[1..GD_n_cluster(g)]. */
63
+ function clustersOf(g: Graph): Graph[] {
64
+ return (g.info.clust ?? []).slice(0, g.info.n_cluster ?? 0).filter(Boolean);
65
+ }
66
+
67
+ /** @see lib/common/output.c:229 rec_attach_bb */
68
+ function recAttachBb(g: Graph): void {
69
+ const { ll, ur } = g.info.bb;
70
+ g.attrs.set('bb', gfmt5(ll.x) + ',' + gfmt5(ll.y) + ',' + gfmt5(ur.x) + ',' + gfmt5(ur.y));
71
+ const label = g.info.label as TextlabelT | undefined;
72
+ if (label && label.text.length > 0) {
73
+ g.attrs.set('lp', lpStr(label.pos));
74
+ g.attrs.set('lwidth', gfmt2(label.dimen.x / POINTS_PER_INCH));
75
+ g.attrs.set('lheight', gfmt2(label.dimen.y / POINTS_PER_INCH));
76
+ }
77
+ for (const sg of clustersOf(g)) recAttachBb(sg);
78
+ }
79
+
80
+ /**
81
+ * `attach_attrs`: pos, sizes and label positions on every node and edge, bb and
82
+ * the label triple on the graph and its clusters.
83
+ * @see lib/common/output.c:416 attach_attrs
84
+ */
85
+ export function attachAttrs(g: Graph): void {
86
+ for (const n of g.nodes.values()) attachNode(n);
87
+ for (const e of g.edges) attachEdge(e);
88
+ recAttachBb(g);
89
+ }
90
+
91
+ /** The draw strings an earlier render, or the input, left in `attrs`. */
92
+ export function storedDraws(attrs: Map<string, string>): XdotDraws {
93
+ return {
94
+ draw: attrs.get('_draw_'),
95
+ ldraw: attrs.get('_ldraw_'),
96
+ hdraw: attrs.get('_hdraw_'),
97
+ tdraw: attrs.get('_tdraw_'),
98
+ hldraw: attrs.get('_hldraw_'),
99
+ tldraw: attrs.get('_tldraw_'),
100
+ };
101
+ }
102
+
103
+ /** One object's non-empty draw strings; an empty buffer leaves the slot alone. */
104
+ function attachDraws(attrs: Map<string, string>, d: XdotDraws | undefined): void {
105
+ if (d?.draw) attrs.set('_draw_', d.draw);
106
+ if (d?.ldraw) attrs.set('_ldraw_', d.ldraw);
107
+ if (d?.hdraw) attrs.set('_hdraw_', d.hdraw);
108
+ if (d?.tdraw) attrs.set('_tdraw_', d.tdraw);
109
+ if (d?.hldraw) attrs.set('_hldraw_', d.hldraw);
110
+ if (d?.tldraw) attrs.set('_tldraw_', d.tldraw);
111
+ }
112
+
113
+ /** @see plugin/core/gvrender_core_dot.c:281 xdot_end_cluster */
114
+ function attachClusterDraws(g: Graph, drawsOf: DrawsOf): void {
115
+ for (const sg of clustersOf(g)) {
116
+ const d = drawsOf(sg);
117
+ sg.attrs.set('_draw_', d?.draw ?? '');
118
+ if (d?.ldraw) sg.attrs.set('_ldraw_', d.ldraw);
119
+ attachClusterDraws(sg, drawsOf);
120
+ }
121
+ }
122
+
123
+ /**
124
+ * `attach_attrs`, then for the xdot writer the draw strings it stored on every
125
+ * object, and `xdotversion`. `-Tdot` passes no `drawsOf` and leaves those alone.
126
+ * @see plugin/core/gvrender_core_dot.c:427 xdot_end_graph
127
+ * @see plugin/core/gvrender_core_dot.c xdot_end_node, xdot_end_edge
128
+ */
129
+ export function attachXdotAttrs(g: Graph, drawsOf: DrawsOf | undefined): void {
130
+ attachAttrs(g);
131
+ if (drawsOf === undefined) return;
132
+ for (const n of g.nodes.values()) attachDraws(ownAttrs(n), drawsOf(n));
133
+ for (const e of g.edges) attachDraws(ownAttrs(e), drawsOf(e));
134
+ attachDraws(g.attrs, drawsOf(g));
135
+ attachClusterDraws(g, drawsOf);
136
+ g.attrs.set('xdotversion', XDOT_VERSION);
137
+ }
package/src/render/dot.ts CHANGED
@@ -25,6 +25,7 @@ import { edgeHasDrawableContent } from './svg.js';
25
25
  import type { Bezier } from '../model/geom.js';
26
26
  import type { RendererPlugin } from '../gvc/context.js';
27
27
  import { EdgeDrawBase } from './dot/edge-draw.js';
28
+ import { attachXdotAttrs, storedDraws } from './dot/write-back.js';
28
29
  export * from './dot/types.js';
29
30
  export type { XdotDraws, SerCtx } from './dot/types.js';
30
31
  import type { XdotDraws } from './dot/types.js';
@@ -78,10 +79,10 @@ export class XdotRenderer extends EdgeDrawBase implements RendererPlugin {
78
79
  */
79
80
  protected override readonly emitDraws: boolean = true;
80
81
 
81
- /** Draw strings for `obj`, or undefined in a format that emits none (`-Tdot`).
82
- * Single gate so the xdot path cannot drift from the dot path. */
82
+ /** Draw strings for `obj`. `-Tdot` computes none, and agwrite prints the ones the
83
+ * attribute slots already hold. Single gate so the two paths cannot drift. */
83
84
  protected drawsOf(obj: Node | Edge | Graph): XdotDraws | undefined {
84
- return this.emitDraws ? this.draws.get(obj) : undefined;
85
+ return this.emitDraws ? this.draws.get(obj) : storedDraws(obj.attrs);
85
86
  }
86
87
 
87
88
  /** Per-render draw buffers. Indices 8/9 alias 1; 10/11 alias 5. */
@@ -103,18 +104,14 @@ export class XdotRenderer extends EdgeDrawBase implements RendererPlugin {
103
104
  this.clusters = [];
104
105
  }
105
106
 
106
- /** The per-object draw strings accumulated during the last render, keyed by
107
- * the ORIGINAL model object. These are the pre-serialization values C's
108
- * `-Tjson` reads directly (via agxget) — feeding them to parseXDot avoids the
109
- * DOT-text round-trip, which cannot represent draw text containing `"` and so
110
- * drops a preceding backslash (a cluster label's `\"` → `"`, id 2239). */
107
+ /** The last render's draw strings by ORIGINAL object: what `-Tjson` reads via agxget.
108
+ * The DOT-text round-trip cannot represent draw text containing `"` (id 2239). */
111
109
  drawStringsByObject(): ReadonlyMap<Node | Edge | Graph, XdotDraws> {
112
110
  return this.draws;
113
111
  }
114
112
 
115
113
  endGraph(g: Graph, job: RenderJob): void {
116
- // Flush the graph-level GDRAW/GLABEL buffers (canvas background + graph
117
- // label) onto the root graph, then serialize the whole graph.
114
+ // Flush GDRAW/GLABEL (canvas background + graph label) onto the root, then serialize.
118
115
  // @see gvrender_core_dot.c:427 xdot_end_graph
119
116
  const gd = this.flush(EmitState.GDraw);
120
117
  const gl = this.flush(EmitState.GLabel);
@@ -124,6 +121,11 @@ export class XdotRenderer extends EdgeDrawBase implements RendererPlugin {
124
121
  if (gl) set.ldraw = escBackslash(gl);
125
122
  }
126
123
  job.write(this.serialize(g));
124
+ this.writeBack(g); // C writes before agwrite; the serializer overlaid the same values
125
+ }
126
+
127
+ protected writeBack(g: Graph): void {
128
+ attachXdotAttrs(g, this.emitDraws ? (o) => this.drawsOf(o) : undefined);
127
129
  }
128
130
 
129
131
  /** Emit the canvas background polygon into the GDRAW buffer.
@@ -461,8 +463,6 @@ export class XdotRenderer extends EdgeDrawBase implements RendererPlugin {
461
463
  return d;
462
464
  }
463
465
 
464
- // --- serialization (agwrite-at-end) ------------------------------------
465
-
466
466
  }
467
467
 
468
468
  // ---------------------------------------------------------------------------
@@ -42,6 +42,8 @@ import type { RenderJob } from '../gvc/job.js';
42
42
  import type { XdotOp, XdotColor } from '../xdot/types.js';
43
43
  import type { TextlabelT, FieldT } from '../common/types.js';
44
44
  import { printNum, gfmt5, XdotRenderer, type XdotDraws } from './dot.js';
45
+ import { attachAttrs } from './dot/write-back.js';
46
+ import { attrsWithoutLayoutBb } from '../gvc/layout-bb.js';
45
47
  import { CHAR_LATIN1 } from '../common/graph-init.js';
46
48
  import { parse } from '../parser/index.js';
47
49
  import { render as deviceRender } from '../gvc/device.js';
@@ -58,8 +60,7 @@ const XDOT_ATTR_NAMES: ReadonlySet<string> = new Set([
58
60
  '_draw_', '_ldraw_', '_hdraw_', '_tdraw_', '_hldraw_', '_tldraw_',
59
61
  ]);
60
62
 
61
- /** Built-in node label default installed by graphviz (`\N`). Emitted for every
62
- * node with no explicit/inherited label. @see lib/common/input.c NODENAME */
63
+ /** Graphviz's built-in node label default (`\N`). @see lib/common/input.c NODENAME */
63
64
  const DEFAULT_NODE_LABEL = '\\N';
64
65
 
65
66
  /** Loosely-typed JSON value tree, serialized with JSON.stringify. */
@@ -200,6 +201,14 @@ interface DrawLookup {
200
201
  cluster: Map<Graph, Map<string, string>>;
201
202
  /** Edge xdot/layout attrs by the original graph's Edge object. */
202
203
  edge: Map<Edge, Map<string, string>>;
204
+ /** The inner xdot render's write-back, due once the JSON has been written. */
205
+ attach: () => void;
206
+ }
207
+
208
+ /** C's inner gvRender writes back first; buildJson overlays the same values. */
209
+ class HeldXdotRenderer extends XdotRenderer {
210
+ protected override writeBack(): void { /* see attach */ }
211
+ attach(g: Graph): void { super.writeBack(g); }
203
212
  }
204
213
 
205
214
  /** Root edges in agfstnode/agfstout order, each tagged with its canonical
@@ -241,7 +250,7 @@ function collectDrawLookup(g: Graph): DrawLookup | undefined {
241
250
  let xg: Graph;
242
251
  // Our own XdotRenderer (last-registered wins) exposes raw draw strings: the
243
252
  // DOT re-parse is LOSSY for draw text containing `"` (id 2239); overlay them.
244
- const xr = new XdotRenderer();
253
+ const xr = new HeldXdotRenderer();
245
254
  try {
246
255
  const ctx = createDefaultContext();
247
256
  ctx.register(xr);
@@ -289,7 +298,7 @@ function collectDrawLookup(g: Graph): DrawLookup | undefined {
289
298
  for (const [nm, gn] of g.nodes) applyDraws(node.get(nm), draws.get(gn));
290
299
  for (const [gc, attrs] of cluster) applyDraws(attrs, draws.get(gc));
291
300
  for (const [ge, attrs] of edge) applyDraws(attrs, draws.get(ge));
292
- return { graph: graphAttrs, node, cluster, edge };
301
+ return { graph: graphAttrs, node, cluster, edge, attach: () => xr.attach(g) };
293
302
  }
294
303
 
295
304
  // ---------------------------------------------------------------------------
@@ -333,7 +342,7 @@ function isGraphLabelDeclared(g: Graph): boolean {
333
342
  * graph-attribute values (agxget inheritance), captured at build time in
334
343
  * `graphDefaultsSnapshot`; the root uses only its own. */
335
344
  function graphEffectiveAttrs(g: Graph, top: boolean): Map<string, string> {
336
- if (top) return g.attrs;
345
+ if (top) return attrsWithoutLayoutBb(g);
337
346
  const m = new Map<string, string>(g.graphDefaultsSnapshot ?? []);
338
347
  for (const [k, v] of g.attrs) m.set(k, v);
339
348
  return m;
@@ -653,6 +662,21 @@ export function buildJson(g: Graph, doXDot: boolean, preDraws?: DrawLookup): str
653
662
  return JSON.stringify(root, null, 2) + '\n';
654
663
  }
655
664
 
665
+ /** Everything the JSON writers leave to the graph walk: they write once, at the end. */
666
+ abstract class JsonRendererBase {
667
+ /** @see plugin/core/gvplugin_core.c registration table */
668
+ readonly quality = 0;
669
+ beginNode(_n: Node, _job: RenderJob): void { /* no-op */ }
670
+ endNode(_n: Node, _job: RenderJob): void { /* no-op */ }
671
+ beginEdge(_e: Edge, _job: RenderJob): void { /* no-op */ }
672
+ endEdge(_e: Edge, _job: RenderJob): void { /* no-op */ }
673
+ textspan(_pos: Point, _span: TextSpan, _job: RenderJob): void { /* no-op */ }
674
+ ellipse(_c: Point, _rx: number, _ry: number, _f: boolean, _j: RenderJob): void { /* no-op */ }
675
+ polygon(_pts: Point[], _filled: boolean, _job: RenderJob): void { /* no-op */ }
676
+ bezier(_pts: Point[], _filled: boolean, _job: RenderJob): void { /* no-op */ }
677
+ polyline(_pts: Point[], _job: RenderJob): void { /* no-op */ }
678
+ }
679
+
656
680
  // ---------------------------------------------------------------------------
657
681
  // Json0Renderer
658
682
  // ---------------------------------------------------------------------------
@@ -662,26 +686,13 @@ export function buildJson(g: Graph, doXDot: boolean, preDraws?: DrawLookup): str
662
686
  *
663
687
  * @see plugin/core/gvrender_core_json.c FORMAT_JSON0
664
688
  */
665
- export class Json0Renderer implements RendererPlugin {
689
+ export class Json0Renderer extends JsonRendererBase implements RendererPlugin {
666
690
  readonly type = 'json0';
667
- /** @see plugin/core/gvplugin_core.c registration table */
668
- readonly quality = 0;
669
691
 
670
692
  beginGraph(_g: Graph, _job: RenderJob): void { /* no-op */ }
671
693
 
672
- endGraph(g: Graph, job: RenderJob): void {
673
- job.write(buildJson(g, false));
674
- }
675
-
676
- beginNode(_n: Node, _job: RenderJob): void { /* no-op */ }
677
- endNode(_n: Node, _job: RenderJob): void { /* no-op */ }
678
- beginEdge(_e: Edge, _job: RenderJob): void { /* no-op */ }
679
- endEdge(_e: Edge, _job: RenderJob): void { /* no-op */ }
680
- textspan(_pos: Point, _span: TextSpan, _job: RenderJob): void { /* no-op */ }
681
- ellipse(_c: Point, _rx: number, _ry: number, _f: boolean, _j: RenderJob): void { /* no-op */ }
682
- polygon(_pts: Point[], _filled: boolean, _job: RenderJob): void { /* no-op */ }
683
- bezier(_pts: Point[], _filled: boolean, _job: RenderJob): void { /* no-op */ }
684
- polyline(_pts: Point[], _job: RenderJob): void { /* no-op */ }
694
+ /** C's json_begin_graph runs attach_attrs; buildJson overlays the same values. */
695
+ endGraph(g: Graph, job: RenderJob): void { job.write(buildJson(g, false)); attachAttrs(g); }
685
696
  }
686
697
 
687
698
  // ---------------------------------------------------------------------------
@@ -693,10 +704,8 @@ export class Json0Renderer implements RendererPlugin {
693
704
  *
694
705
  * @see plugin/core/gvrender_core_json.c FORMAT_JSON
695
706
  */
696
- export class JsonRenderer implements RendererPlugin {
707
+ export class JsonRenderer extends JsonRendererBase implements RendererPlugin {
697
708
  readonly type = 'json';
698
- /** @see plugin/core/gvplugin_core.c registration table */
699
- readonly quality = 0;
700
709
 
701
710
  private draws: DrawLookup | undefined; // set by beginGraph, cleared by endGraph
702
711
  /** @see plugin/core/gvrender_core_json.c:json_begin_graph */
@@ -704,18 +713,9 @@ export class JsonRenderer implements RendererPlugin {
704
713
 
705
714
  endGraph(g: Graph, job: RenderJob): void {
706
715
  job.write(buildJson(g, true, this.draws));
716
+ this.draws?.attach();
707
717
  this.draws = undefined;
708
718
  }
709
-
710
- beginNode(_n: Node, _job: RenderJob): void { /* no-op */ }
711
- endNode(_n: Node, _job: RenderJob): void { /* no-op */ }
712
- beginEdge(_e: Edge, _job: RenderJob): void { /* no-op */ }
713
- endEdge(_e: Edge, _job: RenderJob): void { /* no-op */ }
714
- textspan(_pos: Point, _span: TextSpan, _job: RenderJob): void { /* no-op */ }
715
- ellipse(_c: Point, _rx: number, _ry: number, _f: boolean, _j: RenderJob): void { /* no-op */ }
716
- polygon(_pts: Point[], _filled: boolean, _job: RenderJob): void { /* no-op */ }
717
- bezier(_pts: Point[], _filled: boolean, _job: RenderJob): void { /* no-op */ }
718
- polyline(_pts: Point[], _job: RenderJob): void { /* no-op */ }
719
719
  }
720
720
 
721
721
  // ---------------------------------------------------------------------------