@knowvah/dot-engine 2.10.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 (392) hide show
  1. package/dist/gvc/context.d.ts +7 -1
  2. package/dist/gvc/context.d.ts.map +1 -1
  3. package/dist/gvc/device.d.ts +2 -3
  4. package/dist/gvc/device.d.ts.map +1 -1
  5. package/dist/gvc/emit-xdot.d.ts +11 -0
  6. package/dist/gvc/emit-xdot.d.ts.map +1 -0
  7. package/dist/gvc/init-xdot.d.ts +7 -0
  8. package/dist/gvc/init-xdot.d.ts.map +1 -0
  9. package/dist/gvc/landscape.d.ts +11 -0
  10. package/dist/gvc/landscape.d.ts.map +1 -0
  11. package/dist/gvc/layout-bb.d.ts +17 -0
  12. package/dist/gvc/layout-bb.d.ts.map +1 -0
  13. package/dist/gvc/layout-reset.d.ts +26 -0
  14. package/dist/gvc/layout-reset.d.ts.map +1 -0
  15. package/dist/gvc/usershape.d.ts +0 -2
  16. package/dist/gvc/usershape.d.ts.map +1 -1
  17. package/dist/gvc/viewport.d.ts +1 -10
  18. package/dist/gvc/viewport.d.ts.map +1 -1
  19. package/dist/index.js +1514 -768
  20. package/dist/index.js.map +4 -4
  21. package/dist/layout/circo/blocks.d.ts +2 -0
  22. package/dist/layout/circo/blocks.d.ts.map +1 -1
  23. package/dist/layout/circo/blocktree.d.ts +6 -0
  24. package/dist/layout/circo/blocktree.d.ts.map +1 -1
  25. package/dist/layout/circo/circular.d.ts +6 -0
  26. package/dist/layout/circo/circular.d.ts.map +1 -1
  27. package/dist/layout/dot/edge-route-rank.d.ts +34 -0
  28. package/dist/layout/dot/edge-route-rank.d.ts.map +1 -1
  29. package/dist/layout/dot/index.d.ts.map +1 -1
  30. package/dist/layout/dot/init.d.ts.map +1 -1
  31. package/dist/layout/dot/splines-flat-labeled.d.ts.map +1 -1
  32. package/dist/layout/dot/splines-flat-multi.d.ts.map +1 -1
  33. package/dist/layout/dot/splines-flat.d.ts +1 -2
  34. package/dist/layout/dot/splines-flat.d.ts.map +1 -1
  35. package/dist/layout/dot/splines.d.ts +2 -2
  36. package/dist/layout/dot/splines.d.ts.map +1 -1
  37. package/dist/layout/neato/__fixtures__/quad-prog-vpsc-dir1-n40.d.ts +12 -0
  38. package/dist/layout/neato/__fixtures__/quad-prog-vpsc-dir1-n40.d.ts.map +1 -0
  39. package/dist/layout/neato/dijkstra.d.ts +7 -0
  40. package/dist/layout/neato/dijkstra.d.ts.map +1 -1
  41. package/dist/layout/neato/splines.d.ts +7 -3
  42. package/dist/layout/neato/splines.d.ts.map +1 -1
  43. package/dist/layout/pack/ccomps.d.ts +32 -0
  44. package/dist/layout/pack/ccomps.d.ts.map +1 -0
  45. package/dist/layout/pack/index.d.ts +1 -24
  46. package/dist/layout/pack/index.d.ts.map +1 -1
  47. package/dist/layout/sfdp/init.d.ts.map +1 -1
  48. package/dist/render/dot/write-back.d.ts +37 -0
  49. package/dist/render/dot/write-back.d.ts.map +1 -0
  50. package/dist/render/dot.d.ts +5 -7
  51. package/dist/render/dot.d.ts.map +1 -1
  52. package/dist/render/json.d.ts +16 -21
  53. package/dist/render/json.d.ts.map +1 -1
  54. package/dist/render.js +1757 -1011
  55. package/dist/render.js.map +4 -4
  56. package/dist/util/libcxx-sort.d.ts +7 -0
  57. package/dist/util/libcxx-sort.d.ts.map +1 -0
  58. package/dist/vpsc/SweepLine.d.ts +2 -2
  59. package/dist/vpsc/SweepLine.d.ts.map +1 -1
  60. package/package.json +1 -1
  61. package/src/gvc/__fixtures__/replay-native.json +422 -0
  62. package/src/gvc/__fixtures__/rerender/background.dot.seq-xdot-svg.1 +25 -0
  63. package/src/gvc/__fixtures__/rerender/background.dot.seq-xdot-svg.2 +37 -0
  64. package/src/gvc/__fixtures__/rerender/background.gv +1 -0
  65. package/src/gvc/__fixtures__/rerender/cluster-lrvn.dot.plain.1 +5 -0
  66. package/src/gvc/__fixtures__/rerender/cluster-lrvn.dot.plain.2 +5 -0
  67. package/src/gvc/__fixtures__/rerender/cluster-lrvn.dot.xdot.1 +25 -0
  68. package/src/gvc/__fixtures__/rerender/cluster-lrvn.dot.xdot.2 +25 -0
  69. package/src/gvc/__fixtures__/rerender/cluster-lrvn.gv +1 -0
  70. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.plain.1 +7 -0
  71. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.plain.2 +7 -0
  72. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-dot-dot.1 +18 -0
  73. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-dot-dot.2 +18 -0
  74. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-plain-xdot.1 +7 -0
  75. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-plain-xdot.2 +33 -0
  76. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-dot.1 +33 -0
  77. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-dot.2 +33 -0
  78. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-plain.1 +33 -0
  79. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-plain.2 +7 -0
  80. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-svg.1 +33 -0
  81. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-svg.2 +46 -0
  82. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-then-svg.1 +33 -0
  83. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-then-svg.2 +47 -0
  84. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-xdot.1 +33 -0
  85. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-xdot.2 +33 -0
  86. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.xdot.1 +33 -0
  87. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.xdot.2 +33 -0
  88. package/src/gvc/__fixtures__/rerender/cluster-skeleton.gv +1 -0
  89. package/src/gvc/__fixtures__/rerender/filing.circo.plain.1 +5 -0
  90. package/src/gvc/__fixtures__/rerender/filing.circo.plain.2 +5 -0
  91. package/src/gvc/__fixtures__/rerender/filing.circo.plain.nofree.1 +5 -0
  92. package/src/gvc/__fixtures__/rerender/filing.circo.plain.nofree.2 +5 -0
  93. package/src/gvc/__fixtures__/rerender/filing.circo.plain.nofree.3 +5 -0
  94. package/src/gvc/__fixtures__/rerender/filing.circo.xdot.1 +20 -0
  95. package/src/gvc/__fixtures__/rerender/filing.circo.xdot.2 +20 -0
  96. package/src/gvc/__fixtures__/rerender/filing.dot.plain.1 +5 -0
  97. package/src/gvc/__fixtures__/rerender/filing.dot.plain.2 +5 -0
  98. package/src/gvc/__fixtures__/rerender/filing.dot.plain.nofree.1 +5 -0
  99. package/src/gvc/__fixtures__/rerender/filing.dot.plain.nofree.2 +5 -0
  100. package/src/gvc/__fixtures__/rerender/filing.dot.plain.nofree.3 +5 -0
  101. package/src/gvc/__fixtures__/rerender/filing.dot.plain.then-circo.2 +5 -0
  102. package/src/gvc/__fixtures__/rerender/filing.dot.plain.then-fdp.2 +5 -0
  103. package/src/gvc/__fixtures__/rerender/filing.dot.plain.then-neato.2 +5 -0
  104. package/src/gvc/__fixtures__/rerender/filing.dot.seq-dot-dot.1 +11 -0
  105. package/src/gvc/__fixtures__/rerender/filing.dot.seq-dot-dot.2 +11 -0
  106. package/src/gvc/__fixtures__/rerender/filing.dot.seq-json-json.1 +148 -0
  107. package/src/gvc/__fixtures__/rerender/filing.dot.seq-json-json.2 +162 -0
  108. package/src/gvc/__fixtures__/rerender/filing.dot.seq-plain-xdot.1 +5 -0
  109. package/src/gvc/__fixtures__/rerender/filing.dot.seq-plain-xdot.2 +20 -0
  110. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-dot.1 +20 -0
  111. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-dot.2 +20 -0
  112. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-plain.1 +20 -0
  113. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-plain.2 +5 -0
  114. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-svg.1 +20 -0
  115. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-svg.2 +30 -0
  116. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-then-svg.1 +20 -0
  117. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-then-svg.2 +31 -0
  118. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-xdot.1 +20 -0
  119. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-xdot.2 +20 -0
  120. package/src/gvc/__fixtures__/rerender/filing.dot.xdot.1 +20 -0
  121. package/src/gvc/__fixtures__/rerender/filing.dot.xdot.2 +20 -0
  122. package/src/gvc/__fixtures__/rerender/filing.fdp.plain.1 +5 -0
  123. package/src/gvc/__fixtures__/rerender/filing.fdp.plain.2 +5 -0
  124. package/src/gvc/__fixtures__/rerender/filing.fdp.plain.nofree.1 +5 -0
  125. package/src/gvc/__fixtures__/rerender/filing.fdp.plain.nofree.2 +5 -0
  126. package/src/gvc/__fixtures__/rerender/filing.fdp.plain.nofree.3 +5 -0
  127. package/src/gvc/__fixtures__/rerender/filing.fdp.xdot.1 +20 -0
  128. package/src/gvc/__fixtures__/rerender/filing.fdp.xdot.2 +21 -0
  129. package/src/gvc/__fixtures__/rerender/filing.gv +1 -0
  130. package/src/gvc/__fixtures__/rerender/filing.neato.plain.1 +5 -0
  131. package/src/gvc/__fixtures__/rerender/filing.neato.plain.2 +5 -0
  132. package/src/gvc/__fixtures__/rerender/filing.neato.plain.nofree.1 +5 -0
  133. package/src/gvc/__fixtures__/rerender/filing.neato.plain.nofree.2 +5 -0
  134. package/src/gvc/__fixtures__/rerender/filing.neato.plain.nofree.3 +5 -0
  135. package/src/gvc/__fixtures__/rerender/filing.neato.seq-xdot-then-svg.1 +20 -0
  136. package/src/gvc/__fixtures__/rerender/filing.neato.seq-xdot-then-svg.2 +31 -0
  137. package/src/gvc/__fixtures__/rerender/filing.neato.xdot.1 +20 -0
  138. package/src/gvc/__fixtures__/rerender/filing.neato.xdot.2 +21 -0
  139. package/src/gvc/__fixtures__/rerender/filing.osage.plain.1 +5 -0
  140. package/src/gvc/__fixtures__/rerender/filing.osage.plain.2 +5 -0
  141. package/src/gvc/__fixtures__/rerender/filing.osage.plain.nofree.1 +5 -0
  142. package/src/gvc/__fixtures__/rerender/filing.osage.plain.nofree.2 +5 -0
  143. package/src/gvc/__fixtures__/rerender/filing.osage.plain.nofree.3 +5 -0
  144. package/src/gvc/__fixtures__/rerender/filing.osage.xdot.1 +20 -0
  145. package/src/gvc/__fixtures__/rerender/filing.osage.xdot.2 +20 -0
  146. package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.1 +5 -0
  147. package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.2 +5 -0
  148. package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.nofree.1 +5 -0
  149. package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.nofree.2 +5 -0
  150. package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.nofree.3 +5 -0
  151. package/src/gvc/__fixtures__/rerender/filing.patchwork.xdot.1 +20 -0
  152. package/src/gvc/__fixtures__/rerender/filing.patchwork.xdot.2 +20 -0
  153. package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.1 +5 -0
  154. package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.2 +5 -0
  155. package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.nofree.1 +5 -0
  156. package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.nofree.2 +5 -0
  157. package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.nofree.3 +5 -0
  158. package/src/gvc/__fixtures__/rerender/filing.sfdp.xdot.1 +20 -0
  159. package/src/gvc/__fixtures__/rerender/filing.sfdp.xdot.2 +20 -0
  160. package/src/gvc/__fixtures__/rerender/filing.twopi.plain.1 +5 -0
  161. package/src/gvc/__fixtures__/rerender/filing.twopi.plain.2 +5 -0
  162. package/src/gvc/__fixtures__/rerender/filing.twopi.plain.nofree.1 +5 -0
  163. package/src/gvc/__fixtures__/rerender/filing.twopi.plain.nofree.2 +5 -0
  164. package/src/gvc/__fixtures__/rerender/filing.twopi.plain.nofree.3 +5 -0
  165. package/src/gvc/__fixtures__/rerender/filing.twopi.xdot.1 +20 -0
  166. package/src/gvc/__fixtures__/rerender/filing.twopi.xdot.2 +20 -0
  167. package/src/gvc/__fixtures__/rerender/mixed.circo.plain.1 +18 -0
  168. package/src/gvc/__fixtures__/rerender/mixed.circo.plain.2 +18 -0
  169. package/src/gvc/__fixtures__/rerender/mixed.circo.xdot.1 +103 -0
  170. package/src/gvc/__fixtures__/rerender/mixed.circo.xdot.2 +104 -0
  171. package/src/gvc/__fixtures__/rerender/mixed.dot.plain.1 +18 -0
  172. package/src/gvc/__fixtures__/rerender/mixed.dot.plain.2 +18 -0
  173. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-dot-dot.1 +75 -0
  174. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-dot-dot.2 +75 -0
  175. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-plain-xdot.1 +18 -0
  176. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-plain-xdot.2 +119 -0
  177. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-dot.1 +119 -0
  178. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-dot.2 +119 -0
  179. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-plain.1 +119 -0
  180. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-plain.2 +18 -0
  181. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-svg.1 +119 -0
  182. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-svg.2 +127 -0
  183. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-then-svg.1 +119 -0
  184. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-then-svg.2 +128 -0
  185. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-xdot.1 +119 -0
  186. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-xdot.2 +119 -0
  187. package/src/gvc/__fixtures__/rerender/mixed.dot.xdot.1 +119 -0
  188. package/src/gvc/__fixtures__/rerender/mixed.dot.xdot.2 +119 -0
  189. package/src/gvc/__fixtures__/rerender/mixed.fdp.plain.1 +18 -0
  190. package/src/gvc/__fixtures__/rerender/mixed.fdp.xdot.1 +117 -0
  191. package/src/gvc/__fixtures__/rerender/mixed.gv +8 -0
  192. package/src/gvc/__fixtures__/rerender/mixed.neato.plain.1 +18 -0
  193. package/src/gvc/__fixtures__/rerender/mixed.neato.plain.2 +18 -0
  194. package/src/gvc/__fixtures__/rerender/mixed.neato.xdot.1 +117 -0
  195. package/src/gvc/__fixtures__/rerender/mixed.neato.xdot.2 +118 -0
  196. package/src/gvc/__fixtures__/rerender/mixed.osage.plain.1 +18 -0
  197. package/src/gvc/__fixtures__/rerender/mixed.osage.plain.2 +18 -0
  198. package/src/gvc/__fixtures__/rerender/mixed.osage.xdot.1 +117 -0
  199. package/src/gvc/__fixtures__/rerender/mixed.osage.xdot.2 +117 -0
  200. package/src/gvc/__fixtures__/rerender/mixed.patchwork.plain.1 +18 -0
  201. package/src/gvc/__fixtures__/rerender/mixed.patchwork.plain.2 +18 -0
  202. package/src/gvc/__fixtures__/rerender/mixed.patchwork.xdot.1 +78 -0
  203. package/src/gvc/__fixtures__/rerender/mixed.patchwork.xdot.2 +79 -0
  204. package/src/gvc/__fixtures__/rerender/mixed.sfdp.plain.1 +18 -0
  205. package/src/gvc/__fixtures__/rerender/mixed.sfdp.xdot.1 +103 -0
  206. package/src/gvc/__fixtures__/rerender/mixed.twopi.plain.1 +18 -0
  207. package/src/gvc/__fixtures__/rerender/mixed.twopi.plain.2 +18 -0
  208. package/src/gvc/__fixtures__/rerender/mixed.twopi.xdot.1 +103 -0
  209. package/src/gvc/__fixtures__/rerender/mixed.twopi.xdot.2 +103 -0
  210. package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.1 +29 -0
  211. package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.2 +29 -0
  212. package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.3 +29 -0
  213. package/src/gvc/__fixtures__/rerender/multi-edge.fdp.plain.nofree.1 +29 -0
  214. package/src/gvc/__fixtures__/rerender/multi-edge.fdp.plain.nofree.2 +29 -0
  215. package/src/gvc/__fixtures__/rerender/multi-edge.fdp.plain.nofree.3 +29 -0
  216. package/src/gvc/__fixtures__/rerender/multi-edge.gv +16 -0
  217. package/src/gvc/__fixtures__/rerender/multi-edge.patchwork.plain.nofree.1 +29 -0
  218. package/src/gvc/__fixtures__/rerender/multi-edge.patchwork.plain.nofree.2 +29 -0
  219. package/src/gvc/__fixtures__/rerender/multi-edge.patchwork.plain.nofree.3 +29 -0
  220. package/src/gvc/__fixtures__/rerender/neato-pos.gv +1 -0
  221. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-dot-plain.1 +34 -0
  222. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-dot-plain.2 +18 -0
  223. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-json-plain.1 +471 -0
  224. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-json-plain.2 +18 -0
  225. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-json0-plain.1 +121 -0
  226. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-json0-plain.2 +18 -0
  227. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-xdot-plain.1 +60 -0
  228. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-xdot-plain.2 +18 -0
  229. package/src/gvc/__fixtures__/rerender/regen.sh +81 -0
  230. package/src/gvc/__fixtures__/rerender/sized-clip.gv +18 -0
  231. package/src/gvc/__fixtures__/rerender/sized-clip.neato.xdot.1 +86 -0
  232. package/src/gvc/__fixtures__/rerender/sized-clip.neato.xdot.2 +86 -0
  233. package/src/gvc/context.ts +13 -1
  234. package/src/gvc/device.ts +6 -6
  235. package/src/gvc/emit-xdot.ts +208 -0
  236. package/src/gvc/init-xdot.ts +36 -0
  237. package/src/gvc/landscape.ts +36 -0
  238. package/src/gvc/layout-bb.ts +43 -0
  239. package/src/gvc/layout-reset.ts +62 -0
  240. package/src/gvc/usershape.ts +0 -5
  241. package/src/gvc/viewport.ts +1 -32
  242. package/src/layout/circo/__fixtures__/root/both-connected.gv +11 -0
  243. package/src/layout/circo/__fixtures__/root/both-connected.xdot +53 -0
  244. package/src/layout/circo/__fixtures__/root/both-connected.xdot.stderr +0 -0
  245. package/src/layout/circo/__fixtures__/root/both-per-component.gv +18 -0
  246. package/src/layout/circo/__fixtures__/root/both-per-component.xdot +97 -0
  247. package/src/layout/circo/__fixtures__/root/both-per-component.xdot.stderr +0 -0
  248. package/src/layout/circo/__fixtures__/root/graph-none-node.gv +11 -0
  249. package/src/layout/circo/__fixtures__/root/graph-none-node.xdot +53 -0
  250. package/src/layout/circo/__fixtures__/root/graph-none-node.xdot.stderr +0 -0
  251. package/src/layout/circo/__fixtures__/root/graph-root-first.gv +17 -0
  252. package/src/layout/circo/__fixtures__/root/graph-root-first.xdot +96 -0
  253. package/src/layout/circo/__fixtures__/root/graph-root-first.xdot.stderr +0 -0
  254. package/src/layout/circo/__fixtures__/root/graph-root-later.gv +17 -0
  255. package/src/layout/circo/__fixtures__/root/graph-root-later.xdot +96 -0
  256. package/src/layout/circo/__fixtures__/root/graph-root-later.xdot.stderr +0 -0
  257. package/src/layout/circo/__fixtures__/root/graph-root-none.gv +17 -0
  258. package/src/layout/circo/__fixtures__/root/graph-root-none.xdot +96 -0
  259. package/src/layout/circo/__fixtures__/root/graph-root-none.xdot.stderr +0 -0
  260. package/src/layout/circo/__fixtures__/root/graph-root-paths.gv +7 -0
  261. package/src/layout/circo/__fixtures__/root/graph-root-paths.xdot +46 -0
  262. package/src/layout/circo/__fixtures__/root/graph-root-paths.xdot.stderr +0 -0
  263. package/src/layout/circo/__fixtures__/root/no-root-connected.gv +9 -0
  264. package/src/layout/circo/__fixtures__/root/no-root-connected.xdot +51 -0
  265. package/src/layout/circo/__fixtures__/root/no-root-connected.xdot.stderr +0 -0
  266. package/src/layout/circo/__fixtures__/root/no-root.gv +16 -0
  267. package/src/layout/circo/__fixtures__/root/no-root.xdot +95 -0
  268. package/src/layout/circo/__fixtures__/root/no-root.xdot.stderr +0 -0
  269. package/src/layout/circo/__fixtures__/root/node-root-connected.gv +10 -0
  270. package/src/layout/circo/__fixtures__/root/node-root-connected.xdot +52 -0
  271. package/src/layout/circo/__fixtures__/root/node-root-connected.xdot.stderr +0 -0
  272. package/src/layout/circo/__fixtures__/root/node-root-false.gv +10 -0
  273. package/src/layout/circo/__fixtures__/root/node-root-false.xdot +52 -0
  274. package/src/layout/circo/__fixtures__/root/node-root-false.xdot.stderr +0 -0
  275. package/src/layout/circo/__fixtures__/root/node-root-later.gv +17 -0
  276. package/src/layout/circo/__fixtures__/root/node-root-later.xdot +96 -0
  277. package/src/layout/circo/__fixtures__/root/node-root-later.xdot.stderr +0 -0
  278. package/src/layout/circo/__fixtures__/root/node-root-two.gv +11 -0
  279. package/src/layout/circo/__fixtures__/root/node-root-two.xdot +53 -0
  280. package/src/layout/circo/__fixtures__/root/node-root-two.xdot.stderr +0 -0
  281. package/src/layout/circo/__fixtures__/root/regen.sh +16 -0
  282. package/src/layout/circo/blocks.ts +3 -0
  283. package/src/layout/circo/blocktree.ts +17 -3
  284. package/src/layout/circo/circular.ts +13 -1
  285. package/src/layout/dot/edge-route-rank.ts +72 -0
  286. package/src/layout/dot/edge-route.ts +6 -6
  287. package/src/layout/dot/index.ts +2 -0
  288. package/src/layout/dot/init.ts +17 -5
  289. package/src/layout/dot/splines-flat-labeled.ts +2 -1
  290. package/src/layout/dot/splines-flat-multi.ts +2 -1
  291. package/src/layout/dot/splines-flat.ts +3 -3
  292. package/src/layout/dot/splines.ts +9 -9
  293. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-default.gv +17 -0
  294. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-default.xdot +115 -0
  295. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-default.xdot.stderr +0 -0
  296. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-epsilon.gv +18 -0
  297. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-epsilon.xdot +116 -0
  298. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-epsilon.xdot.stderr +0 -0
  299. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiter3.gv +18 -0
  300. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiter3.xdot +116 -0
  301. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiter3.xdot.stderr +0 -0
  302. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiterneg.gv +18 -0
  303. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiterneg.xdot +116 -0
  304. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiterneg.xdot.stderr +0 -0
  305. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-stresswt.gv +18 -0
  306. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-stresswt.xdot +116 -0
  307. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-stresswt.xdot.stderr +0 -0
  308. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-default.gv +18 -0
  309. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-default.xdot +102 -0
  310. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-default.xdot.stderr +0 -0
  311. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-epsilon.gv +19 -0
  312. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-epsilon.xdot +103 -0
  313. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-epsilon.xdot.stderr +0 -0
  314. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiter3.gv +19 -0
  315. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiter3.xdot +103 -0
  316. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiter3.xdot.stderr +3 -0
  317. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiterneg.gv +19 -0
  318. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiterneg.xdot +103 -0
  319. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiterneg.xdot.stderr +0 -0
  320. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-stresswt.gv +19 -0
  321. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-stresswt.xdot +103 -0
  322. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-stresswt.xdot.stderr +0 -0
  323. package/src/layout/neato/__fixtures__/multi-component-attrs/major-default.gv +16 -0
  324. package/src/layout/neato/__fixtures__/multi-component-attrs/major-default.xdot +100 -0
  325. package/src/layout/neato/__fixtures__/multi-component-attrs/major-default.xdot.stderr +0 -0
  326. package/src/layout/neato/__fixtures__/multi-component-attrs/major-epsilon.gv +17 -0
  327. package/src/layout/neato/__fixtures__/multi-component-attrs/major-epsilon.xdot +101 -0
  328. package/src/layout/neato/__fixtures__/multi-component-attrs/major-epsilon.xdot.stderr +0 -0
  329. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-cluster.gv +18 -0
  330. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-cluster.xdot +106 -0
  331. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-cluster.xdot.stderr +0 -0
  332. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-pin.gv +18 -0
  333. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-pin.xdot +101 -0
  334. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-pin.xdot.stderr +0 -0
  335. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3.gv +17 -0
  336. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3.xdot +101 -0
  337. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3.xdot.stderr +0 -0
  338. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiterneg.gv +17 -0
  339. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiterneg.xdot +101 -0
  340. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiterneg.xdot.stderr +0 -0
  341. package/src/layout/neato/__fixtures__/multi-component-attrs/major-stresswt.gv +17 -0
  342. package/src/layout/neato/__fixtures__/multi-component-attrs/major-stresswt.xdot +101 -0
  343. package/src/layout/neato/__fixtures__/multi-component-attrs/major-stresswt.xdot.stderr +0 -0
  344. package/src/layout/neato/__fixtures__/multi-component-attrs/regen.sh +16 -0
  345. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-default.gv +17 -0
  346. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-default.xdot +101 -0
  347. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-default.xdot.stderr +0 -0
  348. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-epsilon.gv +18 -0
  349. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-epsilon.xdot +102 -0
  350. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-epsilon.xdot.stderr +0 -0
  351. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiter3.gv +18 -0
  352. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiter3.xdot +102 -0
  353. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiter3.xdot.stderr +0 -0
  354. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiterneg.gv +18 -0
  355. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiterneg.xdot +102 -0
  356. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiterneg.xdot.stderr +0 -0
  357. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-stresswt.gv +18 -0
  358. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-stresswt.xdot +102 -0
  359. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-stresswt.xdot.stderr +0 -0
  360. package/src/layout/neato/__fixtures__/quad-prog-vpsc-dir1-n40.ts +14 -0
  361. package/src/layout/neato/dijkstra.ts +12 -3
  362. package/src/layout/neato/splines.ts +18 -18
  363. package/src/layout/pack/ccomps.ts +131 -0
  364. package/src/layout/pack/index.ts +1 -95
  365. package/src/layout/sfdp/__fixtures__/start-warning/regen.sh +16 -0
  366. package/src/layout/sfdp/__fixtures__/start-warning/start-5.gv +15 -0
  367. package/src/layout/sfdp/__fixtures__/start-warning/start-5.xdot +77 -0
  368. package/src/layout/sfdp/__fixtures__/start-warning/start-5.xdot.stderr +0 -0
  369. package/src/layout/sfdp/__fixtures__/start-warning/start-random5.gv +15 -0
  370. package/src/layout/sfdp/__fixtures__/start-warning/start-random5.xdot +77 -0
  371. package/src/layout/sfdp/__fixtures__/start-warning/start-random5.xdot.stderr +0 -0
  372. package/src/layout/sfdp/__fixtures__/start-warning/start-regular.gv +15 -0
  373. package/src/layout/sfdp/__fixtures__/start-warning/start-regular.xdot +77 -0
  374. package/src/layout/sfdp/__fixtures__/start-warning/start-regular.xdot.stderr +1 -0
  375. package/src/layout/sfdp/__fixtures__/start-warning/start-self-label-scheme.gv +16 -0
  376. package/src/layout/sfdp/__fixtures__/start-warning/start-self-label-scheme.xdot +78 -0
  377. package/src/layout/sfdp/__fixtures__/start-warning/start-self-label-scheme.xdot.stderr +2 -0
  378. package/src/layout/sfdp/__fixtures__/start-warning/start-self.gv +15 -0
  379. package/src/layout/sfdp/__fixtures__/start-warning/start-self.xdot +77 -0
  380. package/src/layout/sfdp/__fixtures__/start-warning/start-self.xdot.stderr +1 -0
  381. package/src/layout/sfdp/__fixtures__/start-warning/start-unset.gv +14 -0
  382. package/src/layout/sfdp/__fixtures__/start-warning/start-unset.xdot +76 -0
  383. package/src/layout/sfdp/__fixtures__/start-warning/start-unset.xdot.stderr +0 -0
  384. package/src/layout/sfdp/index.ts +1 -1
  385. package/src/layout/sfdp/init.ts +9 -1
  386. package/src/layout/twopi/index.ts +1 -1
  387. package/src/render/dot/agwrite.ts +1 -1
  388. package/src/render/dot/write-back.ts +137 -0
  389. package/src/render/dot.ts +12 -12
  390. package/src/render/json.ts +34 -34
  391. package/src/util/libcxx-sort.ts +461 -0
  392. package/src/vpsc/SweepLine.ts +11 -12
package/dist/render.js CHANGED
@@ -121,6 +121,788 @@ function rethrowAtBoundary(err) {
121
121
  throw new InternalError(messageOf(err), { cause: err });
122
122
  }
123
123
 
124
+ // src/model/edgeInfo.ts
125
+ function makePort() {
126
+ return {
127
+ p: { x: 0, y: 0 },
128
+ theta: 0,
129
+ bp: null,
130
+ defined: false,
131
+ constrained: false,
132
+ // C's default Center port has clip = true; edges clip to the node
133
+ // boundary unless head/tailclip disables it.
134
+ // @see lib/common/shapes.c:Center
135
+ clip: true,
136
+ dyna: false,
137
+ order: 0,
138
+ side: 0,
139
+ name: null
140
+ };
141
+ }
142
+ function makeEdgeInfo(tailPort, headPort) {
143
+ return {
144
+ tail_port: tailPort,
145
+ head_port: headPort,
146
+ // --- lazily-assigned fields, pre-declared to lock the hidden class ---
147
+ spl: void 0,
148
+ label: void 0,
149
+ head_label: void 0,
150
+ tail_label: void 0,
151
+ xlabel: void 0,
152
+ headArrowOps: void 0,
153
+ tailArrowOps: void 0,
154
+ constraint: void 0,
155
+ edge_type: void 0,
156
+ compound: void 0,
157
+ adjacent: void 0,
158
+ label_ontop: void 0,
159
+ gui_state: void 0,
160
+ to_orig: void 0,
161
+ to_virt: void 0,
162
+ lost: void 0,
163
+ alg: void 0,
164
+ weight: void 0,
165
+ minlen: void 0,
166
+ cutvalue: void 0,
167
+ tree_index: void 0,
168
+ xpenalty: void 0,
169
+ count: void 0,
170
+ conc_opp_flag: void 0,
171
+ showboxes: void 0,
172
+ stale_arrow_attrs: void 0,
173
+ factor: void 0,
174
+ dist: void 0,
175
+ path: void 0,
176
+ samehead: void 0,
177
+ sametail: void 0,
178
+ lhead: void 0,
179
+ ltail: void 0,
180
+ reversed: void 0
181
+ };
182
+ }
183
+
184
+ // src/model/layoutParams.ts
185
+ var FontnameKind = {
186
+ NativeFonts: 0,
187
+ PsFonts: 1,
188
+ SvgFonts: 2
189
+ };
190
+ function makeDrawing(overrides) {
191
+ const zero = { x: 0, y: 0 };
192
+ return {
193
+ quantum: 0,
194
+ scale: 0,
195
+ ratio: 0,
196
+ dpi: 0,
197
+ margin: { ...zero },
198
+ page: { ...zero },
199
+ size: { ...zero },
200
+ filled: false,
201
+ landscape: false,
202
+ centered: false,
203
+ ratioKind: "none",
204
+ xdots: null,
205
+ id: null,
206
+ ...overrides
207
+ };
208
+ }
209
+
210
+ // src/model/graphInfo.ts
211
+ function makeGraphInfo() {
212
+ return {
213
+ bb: { ll: { x: 0, y: 0 }, ur: { x: 0, y: 0 } },
214
+ rankdir: 0,
215
+ flags: 0,
216
+ charset: 0,
217
+ gui_state: 0,
218
+ has_labels: 0,
219
+ has_images: false
220
+ };
221
+ }
222
+
223
+ // src/model/algData.ts
224
+ var THETA_UNSET = 10;
225
+
226
+ // src/model/nodeInfo.ts
227
+ function makeNodeInfo() {
228
+ return {
229
+ coord: { x: 0, y: 0 },
230
+ width: 0,
231
+ height: 0,
232
+ bb: { ll: { x: 0, y: 0 }, ur: { x: 0, y: 0 } },
233
+ ht: 0,
234
+ lw: 0,
235
+ rw: 0,
236
+ outline_width: 0,
237
+ outline_height: 0,
238
+ state: 0,
239
+ gui_state: 0,
240
+ clustnode: false,
241
+ // --- lazily-assigned fields, pre-declared to lock the hidden class ---
242
+ base_width: void 0,
243
+ base_height: void 0,
244
+ label: void 0,
245
+ xlabel: void 0,
246
+ shape: void 0,
247
+ shape_info: void 0,
248
+ rank: void 0,
249
+ order: void 0,
250
+ rankIsXCoord: void 0,
251
+ mval: void 0,
252
+ node_type: void 0,
253
+ ranktype: void 0,
254
+ weight_class: void 0,
255
+ mark: void 0,
256
+ onstack: void 0,
257
+ has_port: void 0,
258
+ showboxes: void 0,
259
+ in: void 0,
260
+ out: void 0,
261
+ flat_in: void 0,
262
+ flat_out: void 0,
263
+ other: void 0,
264
+ save_in: void 0,
265
+ save_out: void 0,
266
+ tree_in: void 0,
267
+ tree_out: void 0,
268
+ next: void 0,
269
+ prev: void 0,
270
+ par: void 0,
271
+ low: void 0,
272
+ lim: void 0,
273
+ priority: void 0,
274
+ UF_size: void 0,
275
+ UF_parent: void 0,
276
+ rep: void 0,
277
+ set: void 0,
278
+ clust: void 0,
279
+ posAlg: void 0,
280
+ pinned: void 0,
281
+ id: void 0,
282
+ heapindex: void 0,
283
+ hops: void 0,
284
+ pos: void 0,
285
+ dist: void 0,
286
+ alg: void 0
287
+ };
288
+ }
289
+
290
+ // src/gvc/layout-reset.ts
291
+ function layoutWasFreed(g) {
292
+ return g.info?.laidOut === true && g.info.cleanup === void 0;
293
+ }
294
+ function resetGraphRecords(g) {
295
+ g.info = makeGraphInfo();
296
+ for (const subg of g.subgraphs.values()) resetGraphRecords(subg);
297
+ }
298
+ function resetLayoutRecords(g) {
299
+ for (const n of g.nodes.values()) n.info = makeNodeInfo();
300
+ for (const e of g.edges) e.info = makeEdgeInfo(makePort(), makePort());
301
+ resetGraphRecords(g);
302
+ }
303
+
304
+ // src/common/agerr.ts
305
+ var PREFIX_ERROR = "Error";
306
+ var PREFIX_WARNING = "Warning";
307
+ var PREFIX_SEP = ": ";
308
+ var DEL = 127;
309
+ var LAST_CNTRL = 31;
310
+ var WHITESPACE = /* @__PURE__ */ new Set([9, 10, 11, 12, 13]);
311
+ var OCTAL_WIDTH = 3;
312
+ var OCTAL_RADIX = 8;
313
+ var lastLevel = "warning";
314
+ var pending = { line: null, channel: "warn" };
315
+ registerRenderState(() => {
316
+ flushPending();
317
+ lastLevel = "warning";
318
+ });
319
+ function escapeControl(message) {
320
+ let out = "";
321
+ for (const ch of message) {
322
+ const c = ch.codePointAt(0);
323
+ if ((c <= LAST_CNTRL || c === DEL) && !WHITESPACE.has(c)) {
324
+ out += `\\${c.toString(OCTAL_RADIX).padStart(OCTAL_WIDTH, "0")}`;
325
+ } else out += ch;
326
+ }
327
+ return out;
328
+ }
329
+ function agerrLineOn(channel, line) {
330
+ flushPending();
331
+ writeLine(channel, line);
332
+ }
333
+ function flushPending() {
334
+ if (pending.line === null) return;
335
+ const { line, channel } = pending;
336
+ pending.line = null;
337
+ writeLine(channel, line);
338
+ }
339
+ function writeLine(channel, line) {
340
+ if (channel === "warn") console.warn(escapeControl(line));
341
+ else console.error(escapeControl(line));
342
+ }
343
+ function assemble(level, msg) {
344
+ if (level === "prev") return msg;
345
+ const prefix = level === "error" ? PREFIX_ERROR : PREFIX_WARNING;
346
+ return `${prefix}${PREFIX_SEP}${msg}`;
347
+ }
348
+ function channelOf(level) {
349
+ const eff = level === "prev" ? lastLevel : level;
350
+ return eff === "warning" ? "warn" : "error";
351
+ }
352
+ function emit(level, msg, channel, hold) {
353
+ const target = channel ?? channelOf(level);
354
+ if (level !== "prev") lastLevel = level;
355
+ const text = assemble(level, msg);
356
+ if (pending.line === null) {
357
+ pending.channel = target;
358
+ pending.line = text;
359
+ } else pending.line += text;
360
+ if (!hold) flushPending();
361
+ }
362
+ function agerr(level, msg, channel) {
363
+ emit(level, msg, channel, false);
364
+ }
365
+ function agerrPartial(level, msg, channel) {
366
+ emit(level, msg, channel, true);
367
+ }
368
+ var agerrorf = (msg, channel) => agerr("error", msg, channel);
369
+ var agwarningf = (msg, channel) => agerr("warning", msg, channel);
370
+ function agerrFinished(line, channel) {
371
+ agerrLineOn(channel ?? (line.startsWith(PREFIX_WARNING) ? "warn" : "error"), line);
372
+ }
373
+
374
+ // src/xdot/types.ts
375
+ var XDOT_PARSE_ERROR = 1;
376
+
377
+ // src/xdot/parse.ts
378
+ var ULONG_MAX = 0xffffffffffffffffn;
379
+ var XdotParser = class _XdotParser {
380
+ static isWs(c) {
381
+ return c === " " || c === " " || c === "\n" || c === "\r";
382
+ }
383
+ static skipWs(s, pos) {
384
+ while (pos < s.length && _XdotParser.isWs(s[pos])) pos++;
385
+ return pos;
386
+ }
387
+ static consumeDigits(s, i) {
388
+ while (i < s.length && s[i] >= "0" && s[i] <= "9") i++;
389
+ return i;
390
+ }
391
+ static consumeExponent(s, i) {
392
+ if (i < s.length && (s[i] === "e" || s[i] === "E")) {
393
+ i++;
394
+ if (i < s.length && (s[i] === "+" || s[i] === "-")) i++;
395
+ i = _XdotParser.consumeDigits(s, i);
396
+ }
397
+ return i;
398
+ }
399
+ static parseReal(s, pos) {
400
+ let i = _XdotParser.skipWs(s, pos);
401
+ const start = i;
402
+ if (i < s.length && (s[i] === "-" || s[i] === "+")) i++;
403
+ const digStart = i;
404
+ i = _XdotParser.consumeDigits(s, i);
405
+ if (i < s.length && s[i] === ".") {
406
+ i++;
407
+ i = _XdotParser.consumeDigits(s, i);
408
+ }
409
+ i = _XdotParser.consumeExponent(s, i);
410
+ if (i === start || i === digStart) return null;
411
+ return { val: parseFloat(s.slice(start, i)), pos: i };
412
+ }
413
+ static parseInt_(s, pos) {
414
+ let i = _XdotParser.skipWs(s, pos);
415
+ const start = i;
416
+ if (i < s.length && (s[i] === "-" || s[i] === "+")) i++;
417
+ const digStart = i;
418
+ i = _XdotParser.consumeDigits(s, i);
419
+ if (i === digStart) return null;
420
+ return { val: parseInt(s.slice(start, i), 10), pos: i };
421
+ }
422
+ /**
423
+ * strtoul(s, &endp, 10) cast to unsigned int: optional sign, a leading "-"
424
+ * negates modulo 2^64, magnitude overflow saturates to ULONG_MAX, and the
425
+ * result keeps the low 32 bits.
426
+ * @see lib/xdot/xdot.c:parseUInt
427
+ */
428
+ static parseUInt_(s, pos) {
429
+ const i = _XdotParser.skipWs(s, pos);
430
+ let start = i;
431
+ const negative = i < s.length && s[i] === "-";
432
+ if (i < s.length && (s[i] === "-" || s[i] === "+")) start++;
433
+ const end = _XdotParser.consumeDigits(s, start);
434
+ if (end === start) return null;
435
+ const mag = BigInt(s.slice(start, end));
436
+ const clamped = mag > ULONG_MAX ? ULONG_MAX : mag;
437
+ const wrapped = negative && mag <= ULONG_MAX ? BigInt.asUintN(64, -clamped) : clamped;
438
+ return { val: Number(BigInt.asUintN(32, wrapped)), pos: end };
439
+ }
440
+ static parseRect(s, pos) {
441
+ const rx = _XdotParser.parseReal(s, pos);
442
+ if (!rx) return null;
443
+ const ry = _XdotParser.parseReal(s, rx.pos);
444
+ if (!ry) return null;
445
+ const rw = _XdotParser.parseReal(s, ry.pos);
446
+ if (!rw) return null;
447
+ const rh = _XdotParser.parseReal(s, rw.pos);
448
+ if (!rh) return null;
449
+ return { val: { x: rx.val, y: ry.val, w: rw.val, h: rh.val }, pos: rh.pos };
450
+ }
451
+ static parsePoint(s, pos) {
452
+ const rx = _XdotParser.parseReal(s, pos);
453
+ if (!rx) return null;
454
+ const ry = _XdotParser.parseReal(s, rx.pos);
455
+ if (!ry) return null;
456
+ return { val: { x: rx.val, y: ry.val, z: 0 }, pos: ry.pos };
457
+ }
458
+ static parsePolyline(s, pos) {
459
+ const ri = _XdotParser.parseUInt_(s, pos);
460
+ if (!ri) return null;
461
+ let cur = ri.pos;
462
+ const pts = [];
463
+ for (let i = 0; i < ri.val; i++) {
464
+ const rp = _XdotParser.parsePoint(s, cur);
465
+ if (!rp) return null;
466
+ pts.push(rp.val);
467
+ cur = rp.pos;
468
+ }
469
+ return { val: { pts }, pos: cur };
470
+ }
471
+ /** UTF-8 byte length of one code point (mirrors dot.ts utf8Len per char). */
472
+ static cpByteLen(cp) {
473
+ if (cp < 128) return 1;
474
+ if (cp < 2048) return 2;
475
+ if (cp < 65536) return 3;
476
+ return 4;
477
+ }
478
+ static parseString(s, pos) {
479
+ const ri = _XdotParser.parseInt_(s, pos);
480
+ if (!ri || ri.val <= 0) return null;
481
+ const len = ri.val;
482
+ let cur = _XdotParser.skipWs(s, ri.pos);
483
+ if (s[cur] !== "-") return null;
484
+ cur++;
485
+ let out = "";
486
+ let accounted = 0;
487
+ let j = 0;
488
+ while (accounted < len) {
489
+ if (cur + j >= s.length) return null;
490
+ const ch = s[cur + j];
491
+ const prev = j > 0 ? s[cur + j - 1] : "";
492
+ out += ch;
493
+ if (ch === "\\" && prev !== "\\") {
494
+ j++;
495
+ continue;
496
+ }
497
+ const cp = s.codePointAt(cur + j);
498
+ accounted += _XdotParser.cpByteLen(cp);
499
+ if (cp > 65535) {
500
+ out += s[cur + j + 1];
501
+ j++;
502
+ }
503
+ j++;
504
+ }
505
+ return { val: out, pos: cur + j };
506
+ }
507
+ static parseAlign(s, pos) {
508
+ const ri = _XdotParser.parseInt_(s, pos);
509
+ if (!ri) return null;
510
+ const align = ri.val < 0 ? "left" : ri.val > 0 ? "right" : "center";
511
+ return { val: align, pos: ri.pos };
512
+ }
513
+ static parseStops(s, pos, n) {
514
+ let cur = pos;
515
+ const stops = [];
516
+ for (let i = 0; i < n; i++) {
517
+ const rf = _XdotParser.parseReal(s, cur);
518
+ if (!rf) return null;
519
+ const rc = _XdotParser.parseString(s, rf.pos);
520
+ if (!rc) return null;
521
+ stops.push({ frac: rf.val, color: rc.val });
522
+ cur = rc.pos;
523
+ }
524
+ return { stops, pos: cur };
525
+ }
526
+ static linGradient(s, pos) {
527
+ const rx0 = _XdotParser.parseReal(s, pos);
528
+ if (!rx0) return null;
529
+ const ry0 = _XdotParser.parseReal(s, rx0.pos);
530
+ if (!ry0) return null;
531
+ const rx1 = _XdotParser.parseReal(s, ry0.pos);
532
+ if (!rx1) return null;
533
+ const ry1 = _XdotParser.parseReal(s, rx1.pos);
534
+ if (!ry1) return null;
535
+ const rn = _XdotParser.parseUInt_(s, ry1.pos);
536
+ if (!rn) return null;
537
+ const rs = _XdotParser.parseStops(s, rn.pos, rn.val);
538
+ if (!rs) return null;
539
+ return { x0: rx0.val, y0: ry0.val, x1: rx1.val, y1: ry1.val, stops: rs.stops };
540
+ }
541
+ static radGradient(s, pos) {
542
+ const rx0 = _XdotParser.parseReal(s, pos);
543
+ if (!rx0) return null;
544
+ const ry0 = _XdotParser.parseReal(s, rx0.pos);
545
+ if (!ry0) return null;
546
+ const rr0 = _XdotParser.parseReal(s, ry0.pos);
547
+ if (!rr0) return null;
548
+ const rx1 = _XdotParser.parseReal(s, rr0.pos);
549
+ if (!rx1) return null;
550
+ const ry1 = _XdotParser.parseReal(s, rx1.pos);
551
+ if (!ry1) return null;
552
+ const rr1 = _XdotParser.parseReal(s, ry1.pos);
553
+ if (!rr1) return null;
554
+ const rn = _XdotParser.parseUInt_(s, rr1.pos);
555
+ if (!rn) return null;
556
+ const rs = _XdotParser.parseStops(s, rn.pos, rn.val);
557
+ if (!rs) return null;
558
+ return { x0: rx0.val, y0: ry0.val, r0: rr0.val, x1: rx1.val, y1: ry1.val, r1: rr1.val, stops: rs.stops };
559
+ }
560
+ static isAlnum(c) {
561
+ return c >= "a" && c <= "z" || c >= "A" && c <= "Z" || c >= "0" && c <= "9";
562
+ }
563
+ static parseXDotColorAt(s, pos) {
564
+ const c = pos < s.length ? s[pos] : "";
565
+ if (c === "[") {
566
+ const g = _XdotParser.linGradient(s, pos + 1);
567
+ if (!g) return null;
568
+ return { val: { type: "linear", ling: g }, pos };
569
+ }
570
+ if (c === "(") {
571
+ const g = _XdotParser.radGradient(s, pos + 1);
572
+ if (!g) return null;
573
+ return { val: { type: "radial", ring: g }, pos };
574
+ }
575
+ if (c === "#" || c === "/" || _XdotParser.isAlnum(c))
576
+ return { val: { type: "none", clr: s.slice(pos) }, pos };
577
+ return null;
578
+ }
579
+ static parseEllipseOp(ch, s, pos, fns) {
580
+ const r = _XdotParser.parseRect(s, pos);
581
+ if (!r) return "error";
582
+ const op = { kind: ch === "E" ? "filled_ellipse" : "unfilled_ellipse", ellipse: r.val };
583
+ fns.ellipse?.(op, 0);
584
+ return { op, pos: r.pos };
585
+ }
586
+ static parsePolygonOp(ch, s, pos, fns) {
587
+ const r = _XdotParser.parsePolyline(s, pos);
588
+ if (!r) return "error";
589
+ const op = { kind: ch === "P" ? "filled_polygon" : "unfilled_polygon", polygon: r.val };
590
+ fns.polygon?.(op, 0);
591
+ return { op, pos: r.pos };
592
+ }
593
+ static parseBezierOp(ch, s, pos, fns) {
594
+ const r = _XdotParser.parsePolyline(s, pos);
595
+ if (!r) return "error";
596
+ const op = { kind: ch === "b" ? "filled_bezier" : "unfilled_bezier", bezier: r.val };
597
+ fns.bezier?.(op, 0);
598
+ return { op, pos: r.pos };
599
+ }
600
+ static parsePolylineOp(s, pos, fns) {
601
+ const r = _XdotParser.parsePolyline(s, pos);
602
+ if (!r) return "error";
603
+ const op = { kind: "polyline", polyline: r.val };
604
+ fns.polyline?.(op, 0);
605
+ return { op, pos: r.pos };
606
+ }
607
+ static parseTextOp(s, pos, fns) {
608
+ const rx = _XdotParser.parseReal(s, pos);
609
+ if (!rx) return "error";
610
+ const ry = _XdotParser.parseReal(s, rx.pos);
611
+ if (!ry) return "error";
612
+ const ra = _XdotParser.parseAlign(s, ry.pos);
613
+ if (!ra) return "error";
614
+ const rw = _XdotParser.parseReal(s, ra.pos);
615
+ if (!rw) return "error";
616
+ const rt = _XdotParser.parseString(s, rw.pos);
617
+ if (!rt) return "error";
618
+ const text = { x: rx.val, y: ry.val, align: ra.val, width: rw.val, text: rt.val };
619
+ const op = { kind: "text", text };
620
+ fns.text?.(op, 0);
621
+ return { op, pos: rt.pos };
622
+ }
623
+ static parseColorOp(ch, s, pos, fns) {
624
+ const rs = _XdotParser.parseString(s, pos);
625
+ if (!rs) return "error";
626
+ const rc = _XdotParser.parseXDotColorAt(rs.val, 0);
627
+ if (!rc) return "error";
628
+ const clr = rc.val;
629
+ if (clr.type === "none") {
630
+ const op2 = { kind: ch === "C" ? "fill_color" : "pen_color", color: clr.clr };
631
+ (ch === "C" ? fns.fill_color : fns.pen_color)?.(op2, 0);
632
+ return { op: op2, pos: rs.pos };
633
+ }
634
+ const op = { kind: ch === "C" ? "grad_fill_color" : "grad_pen_color", gradColor: clr };
635
+ fns.grad_color?.(op, 0);
636
+ return { op, pos: rs.pos };
637
+ }
638
+ static parseFontOp(s, pos, fns) {
639
+ const rs = _XdotParser.parseReal(s, pos);
640
+ if (!rs) return "error";
641
+ const rn = _XdotParser.parseString(s, rs.pos);
642
+ if (!rn) return "error";
643
+ const op = { kind: "font", font: { size: rs.val, name: rn.val } };
644
+ fns.font?.(op, 0);
645
+ return { op, pos: rn.pos };
646
+ }
647
+ static parseStyleOp(s, pos, fns) {
648
+ const r = _XdotParser.parseString(s, pos);
649
+ if (!r) return "error";
650
+ const op = { kind: "style", style: r.val };
651
+ fns.style?.(op, 0);
652
+ return { op, pos: r.pos };
653
+ }
654
+ static parseImageOp(s, pos, fns) {
655
+ const rr = _XdotParser.parseRect(s, pos);
656
+ if (!rr) return "error";
657
+ const rn = _XdotParser.parseString(s, rr.pos);
658
+ if (!rn) return "error";
659
+ const op = { kind: "image", image: { pos: rr.val, name: rn.val } };
660
+ fns.image?.(op, 0);
661
+ return { op, pos: rn.pos };
662
+ }
663
+ static parseFontcharOp(s, pos, fns) {
664
+ const r = _XdotParser.parseUInt_(s, pos);
665
+ if (!r) return "error";
666
+ const op = { kind: "fontchar", fontchar: r.val };
667
+ fns.fontchar?.(op, 0);
668
+ return { op, pos: r.pos };
669
+ }
670
+ static parseShapeOp(ch, s, pos, fns) {
671
+ if (ch === "E" || ch === "e") return _XdotParser.parseEllipseOp(ch, s, pos, fns);
672
+ if (ch === "P" || ch === "p") return _XdotParser.parsePolygonOp(ch, s, pos, fns);
673
+ if (ch === "b" || ch === "B") return _XdotParser.parseBezierOp(ch, s, pos, fns);
674
+ if (ch === "L") return _XdotParser.parsePolylineOp(s, pos, fns);
675
+ return null;
676
+ }
677
+ static parseMetaOp(ch, s, pos, fns) {
678
+ if (ch === "T") return _XdotParser.parseTextOp(s, pos, fns);
679
+ if (ch === "C" || ch === "c") return _XdotParser.parseColorOp(ch, s, pos, fns);
680
+ if (ch === "F") return _XdotParser.parseFontOp(s, pos, fns);
681
+ if (ch === "S") return _XdotParser.parseStyleOp(s, pos, fns);
682
+ if (ch === "I") return _XdotParser.parseImageOp(s, pos, fns);
683
+ if (ch === "t") return _XdotParser.parseFontcharOp(s, pos, fns);
684
+ if (ch === "\0") return null;
685
+ return "error";
686
+ }
687
+ static parseOp(s, pos, fns) {
688
+ pos = _XdotParser.skipWs(s, pos);
689
+ if (pos >= s.length) return null;
690
+ const ch = s[pos++];
691
+ const shape = _XdotParser.parseShapeOp(ch, s, pos, fns);
692
+ if (shape !== null) return shape;
693
+ return _XdotParser.parseMetaOp(ch, s, pos, fns);
694
+ }
695
+ static parseXDotFOn(s, opFns, _sz, x) {
696
+ if (!s) return x;
697
+ const result = x ?? { ops: [], flags: 0 };
698
+ let pos = 0;
699
+ while (pos < s.length) {
700
+ const r = _XdotParser.parseOp(s, pos, opFns);
701
+ if (r === null) break;
702
+ if (r === "error") {
703
+ result.flags |= XDOT_PARSE_ERROR;
704
+ break;
705
+ }
706
+ result.ops.push(r.op);
707
+ pos = r.pos;
708
+ }
709
+ return result.ops.length === 0 ? null : result;
710
+ }
711
+ static parseXDotF(s, opFns, sz) {
712
+ return _XdotParser.parseXDotFOn(s, opFns, sz, null);
713
+ }
714
+ static parseXDot(s) {
715
+ return _XdotParser.parseXDotF(s, {}, 0);
716
+ }
717
+ static parseXDotColor(s) {
718
+ const r = _XdotParser.parseXDotColorAt(s, 0);
719
+ return r ? r.val : null;
720
+ }
721
+ };
722
+ function parseXDot(s) {
723
+ return XdotParser.parseXDot(s);
724
+ }
725
+
726
+ // src/xdot/misc.ts
727
+ var SHAPE_LETTER = {
728
+ filled_ellipse: "E",
729
+ unfilled_ellipse: "e",
730
+ filled_polygon: "P",
731
+ unfilled_polygon: "p",
732
+ filled_bezier: "b",
733
+ unfilled_bezier: "B",
734
+ polyline: "L"
735
+ };
736
+ var SHAPE_KINDS = new Set(Object.keys(SHAPE_LETTER));
737
+
738
+ // src/gvc/init-xdot.ts
739
+ var xdotsByGraph = /* @__PURE__ */ new WeakMap();
740
+ function initXdot(g) {
741
+ xdotsByGraph.delete(g);
742
+ const p = g.attrs?.get("_background") || g.attrs?.get("_draw_");
743
+ if (!p) return;
744
+ const xd = parseXDot(p);
745
+ if (xd === null) {
746
+ agwarningf(`Could not parse "_background" attribute in graph ${g.name}`);
747
+ agerr("prev", ` "${p}"`);
748
+ return;
749
+ }
750
+ xdotsByGraph.set(g, xd);
751
+ }
752
+ function graphXdots(g) {
753
+ return xdotsByGraph.get(g);
754
+ }
755
+
756
+ // src/common/arith.ts
757
+ function cround(v) {
758
+ return v >= 0 ? Math.floor(v + 0.5) : Math.ceil(v - 0.5);
759
+ }
760
+ var INT64_MAX = 2n ** 63n - 1n;
761
+ var INT64_MIN = -(2n ** 63n);
762
+ var TWO_POW_63 = 2 ** 63;
763
+ function croundNarrow32(v) {
764
+ const r = cround(v);
765
+ let i64;
766
+ if (Number.isNaN(r)) i64 = 0n;
767
+ else if (r >= TWO_POW_63) i64 = INT64_MAX;
768
+ else if (r < -TWO_POW_63) i64 = INT64_MIN;
769
+ else i64 = BigInt(r);
770
+ return Number(BigInt.asIntN(32, i64));
771
+ }
772
+ function RADIANS(deg) {
773
+ return deg / 180 * Math.PI;
774
+ }
775
+
776
+ // src/util/printf-round.ts
777
+ function decomposeFloat64(v) {
778
+ const buf = new DataView(new ArrayBuffer(8));
779
+ buf.setFloat64(0, v, false);
780
+ const hi = buf.getUint32(0, false);
781
+ const lo = buf.getUint32(4, false);
782
+ const expBits = hi >>> 20 & 2047;
783
+ const mantHi = BigInt(hi & 1048575);
784
+ const mantLo = BigInt(lo >>> 0);
785
+ let mantissa = mantHi << 32n | mantLo;
786
+ let binExp;
787
+ if (expBits === 0) {
788
+ binExp = -1074;
789
+ } else {
790
+ mantissa |= 1n << 52n;
791
+ binExp = expBits - 1075;
792
+ }
793
+ return { mantissa, binExp };
794
+ }
795
+ function exactDecimalDigits(v) {
796
+ const { mantissa, binExp } = decomposeFloat64(v);
797
+ let digits;
798
+ let exponent10;
799
+ if (binExp >= 0) {
800
+ digits = mantissa << BigInt(binExp);
801
+ exponent10 = 0;
802
+ } else {
803
+ digits = mantissa * 5n ** BigInt(-binExp);
804
+ exponent10 = binExp;
805
+ }
806
+ while (digits !== 0n && digits % 10n === 0n) {
807
+ digits /= 10n;
808
+ exponent10 += 1;
809
+ }
810
+ return { digits, exponent10 };
811
+ }
812
+ function roundHalfEvenDrop(value, dropCount) {
813
+ const divisor = 10n ** BigInt(dropCount);
814
+ const q = value / divisor;
815
+ const r = value % divisor;
816
+ const half = divisor / 2n;
817
+ if (r > half || r === half && q % 2n === 1n) return q + 1n;
818
+ return q;
819
+ }
820
+ function printfFixed(v, decimals) {
821
+ if (!Number.isFinite(v)) return v.toFixed(decimals);
822
+ if (v === 0) return decimals > 0 ? "0." + "0".repeat(decimals) : "0";
823
+ const sign2 = v < 0 ? "-" : "";
824
+ const { digits, exponent10 } = exactDecimalDigits(Math.abs(v));
825
+ const shift = exponent10 + decimals;
826
+ const scaled = shift >= 0 ? digits * 10n ** BigInt(shift) : roundHalfEvenDrop(digits, -shift);
827
+ if (decimals === 0) return sign2 + scaled.toString();
828
+ let s = scaled.toString();
829
+ if (s.length <= decimals) s = "0".repeat(decimals - s.length + 1) + s;
830
+ const intPart = s.slice(0, s.length - decimals);
831
+ const fracPart = s.slice(s.length - decimals);
832
+ return sign2 + intPart + "." + fracPart;
833
+ }
834
+ function printfSig(v, sig) {
835
+ if (!Number.isFinite(v)) return v.toPrecision(sig);
836
+ if (v === 0) return sig > 1 ? "0." + "0".repeat(sig - 1) : "0";
837
+ const sign2 = v < 0 ? "-" : "";
838
+ const { digits, exponent10 } = exactDecimalDigits(Math.abs(v));
839
+ const digitsStr0 = digits.toString();
840
+ const len = digitsStr0.length;
841
+ const decExp0 = len + exponent10;
842
+ let digitsStr;
843
+ let decExp = decExp0;
844
+ if (len <= sig) {
845
+ digitsStr = digitsStr0 + "0".repeat(sig - len);
846
+ } else {
847
+ const q = roundHalfEvenDrop(digits, len - sig);
848
+ let qStr = q.toString();
849
+ if (qStr.length > sig) {
850
+ qStr = qStr.slice(0, sig);
851
+ decExp += 1;
852
+ }
853
+ digitsStr = qStr;
854
+ }
855
+ const e = decExp - 1;
856
+ if (e < -6 || e >= sig) {
857
+ const mantissa = sig > 1 ? digitsStr[0] + "." + digitsStr.slice(1) : digitsStr[0];
858
+ return sign2 + mantissa + "e" + (e >= 0 ? "+" : "-") + String(Math.abs(e));
859
+ }
860
+ if (e >= 0) {
861
+ const intPart = digitsStr.slice(0, e + 1);
862
+ const fracPart = digitsStr.slice(e + 1);
863
+ return sign2 + intPart + (fracPart.length > 0 ? "." + fracPart : "");
864
+ }
865
+ return sign2 + "0." + "0".repeat(-(e + 1)) + digitsStr;
866
+ }
867
+
868
+ // src/gvc/landscape.ts
869
+ function landscapeMapbool(s) {
870
+ const v = s.toLowerCase();
871
+ if (v === "" || v === "false" || v === "no") return false;
872
+ if (v === "true" || v === "yes") return true;
873
+ return Number.parseInt(s, 10) !== 0;
874
+ }
875
+ function parseLandscape(g) {
876
+ const rotate = g.attrs.get("rotate");
877
+ if (rotate !== void 0) return Number.parseInt(rotate, 10) === 90;
878
+ const orientation = g.attrs.get("orientation");
879
+ if (orientation !== void 0) {
880
+ return orientation[0] === "l" || orientation[0] === "L";
881
+ }
882
+ const landscape = g.attrs.get("landscape");
883
+ if (landscape !== void 0) return landscapeMapbool(landscape);
884
+ return false;
885
+ }
886
+
887
+ // src/gvc/layout-bb.ts
888
+ var layoutBbByGraph = /* @__PURE__ */ new WeakMap();
889
+ function writeLayoutBb(g) {
890
+ const bb = g.info?.bb;
891
+ if (bb === void 0 || !g.attrs) return;
892
+ const parts = parseLandscape(g) ? [bb.ll.y, bb.ll.x, bb.ur.y, bb.ur.x] : [bb.ll.x, bb.ll.y, bb.ur.x, bb.ur.y];
893
+ const written = parts.map((v) => printfFixed(cround(v), 0)).join(" ");
894
+ layoutBbByGraph.set(g, { written, replaced: g.attrs.get("bb") });
895
+ g.attrs.set("bb", written);
896
+ }
897
+ function attrsWithoutLayoutBb(g) {
898
+ const own = layoutBbByGraph.get(g);
899
+ if (own === void 0 || g.attrs.get("bb") !== own.written) return g.attrs;
900
+ const attrs = new Map(g.attrs);
901
+ if (own.replaced === void 0) attrs.delete("bb");
902
+ else attrs.set("bb", own.replaced);
903
+ return attrs;
904
+ }
905
+
124
906
  // src/gvc/context.ts
125
907
  var PluginRegistry = class {
126
908
  /** @see lib/gvc/gvplugin.c:gvplugin_install — ordering rules */
@@ -229,6 +1011,10 @@ var GvcContext = class {
229
1011
  * (setTextMeasurer, setImageSizer, setImageResolver, the per-context
230
1012
  * measurer/sizer/resolver) are configuration and are not reset.
231
1013
  *
1014
+ * After a freeLayout, the engine sees new records, as it does in C (part-9
1015
+ * AD-11, see layout-reset.ts). Without one it sees the stale records, as it
1016
+ * does in C.
1017
+ *
232
1018
  * @throws TypeError (ERR_INVALID_ARG_TYPE / ERR_INVALID_ARG_VALUE) for a
233
1019
  * bad `g`, or an engine argument that is not registered
234
1020
  * @throws RenderError (UNKNOWN_LAYOUT) if the `layout` attribute names no
@@ -253,13 +1039,18 @@ var GvcContext = class {
253
1039
  }
254
1040
  engine = override2;
255
1041
  }
1042
+ if (layoutWasFreed(g)) resetLayoutRecords(g);
256
1043
  if (g.info) g.info.gvc = this;
1044
+ initXdot(g);
257
1045
  engine.layout(g);
1046
+ writeLayoutBb(g);
258
1047
  if (g.info) g.info.cleanup = (x) => engine.cleanup(x);
259
1048
  if (g.info) g.info.laidOut = true;
260
1049
  }
261
1050
  /**
262
- * Release engine layout state after rendering.
1051
+ * Release engine layout state after rendering. The records themselves stay,
1052
+ * for getLayout, until the next layout replaces them (part-9 AD-11, see
1053
+ * layout-reset.ts).
263
1054
  *
264
1055
  * @throws TypeError (ERR_INVALID_ARG_TYPE / ERR_INVALID_ARG_VALUE) for a
265
1056
  * bad `g`, or an engine argument that is not registered
@@ -5095,76 +5886,6 @@ var ALL_FONT_METRICS = [
5095
5886
  CALIBRI_FAMILY
5096
5887
  ];
5097
5888
 
5098
- // src/common/agerr.ts
5099
- var PREFIX_ERROR = "Error";
5100
- var PREFIX_WARNING = "Warning";
5101
- var PREFIX_SEP = ": ";
5102
- var DEL = 127;
5103
- var LAST_CNTRL = 31;
5104
- var WHITESPACE = /* @__PURE__ */ new Set([9, 10, 11, 12, 13]);
5105
- var OCTAL_WIDTH = 3;
5106
- var OCTAL_RADIX = 8;
5107
- var lastLevel = "warning";
5108
- var pending = { line: null, channel: "warn" };
5109
- registerRenderState(() => {
5110
- flushPending();
5111
- lastLevel = "warning";
5112
- });
5113
- function escapeControl(message) {
5114
- let out = "";
5115
- for (const ch of message) {
5116
- const c = ch.codePointAt(0);
5117
- if ((c <= LAST_CNTRL || c === DEL) && !WHITESPACE.has(c)) {
5118
- out += `\\${c.toString(OCTAL_RADIX).padStart(OCTAL_WIDTH, "0")}`;
5119
- } else out += ch;
5120
- }
5121
- return out;
5122
- }
5123
- function agerrLineOn(channel, line) {
5124
- flushPending();
5125
- writeLine(channel, line);
5126
- }
5127
- function flushPending() {
5128
- if (pending.line === null) return;
5129
- const { line, channel } = pending;
5130
- pending.line = null;
5131
- writeLine(channel, line);
5132
- }
5133
- function writeLine(channel, line) {
5134
- if (channel === "warn") console.warn(escapeControl(line));
5135
- else console.error(escapeControl(line));
5136
- }
5137
- function assemble(level, msg) {
5138
- if (level === "prev") return msg;
5139
- const prefix = level === "error" ? PREFIX_ERROR : PREFIX_WARNING;
5140
- return `${prefix}${PREFIX_SEP}${msg}`;
5141
- }
5142
- function channelOf(level) {
5143
- const eff = level === "prev" ? lastLevel : level;
5144
- return eff === "warning" ? "warn" : "error";
5145
- }
5146
- function emit(level, msg, channel, hold) {
5147
- const target = channel ?? channelOf(level);
5148
- if (level !== "prev") lastLevel = level;
5149
- const text = assemble(level, msg);
5150
- if (pending.line === null) {
5151
- pending.channel = target;
5152
- pending.line = text;
5153
- } else pending.line += text;
5154
- if (!hold) flushPending();
5155
- }
5156
- function agerr(level, msg, channel) {
5157
- emit(level, msg, channel, false);
5158
- }
5159
- function agerrPartial(level, msg, channel) {
5160
- emit(level, msg, channel, true);
5161
- }
5162
- var agerrorf = (msg, channel) => agerr("error", msg, channel);
5163
- var agwarningf = (msg, channel) => agerr("warning", msg, channel);
5164
- function agerrFinished(line, channel) {
5165
- agerrLineOn(channel ?? (line.startsWith(PREFIX_WARNING) ? "warn" : "error"), line);
5166
- }
5167
-
5168
5889
  // src/common/textmeasure-lookup.ts
5169
5890
  var TIMES_FALLBACK = ALL_FONT_METRICS[0];
5170
5891
  function normalizeFontName(name) {
@@ -5193,32 +5914,6 @@ function getFamilyMetrics(fontName) {
5193
5914
  return TIMES_FALLBACK;
5194
5915
  }
5195
5916
 
5196
- // src/model/layoutParams.ts
5197
- var FontnameKind = {
5198
- NativeFonts: 0,
5199
- PsFonts: 1,
5200
- SvgFonts: 2
5201
- };
5202
- function makeDrawing(overrides) {
5203
- const zero = { x: 0, y: 0 };
5204
- return {
5205
- quantum: 0,
5206
- scale: 0,
5207
- ratio: 0,
5208
- dpi: 0,
5209
- margin: { ...zero },
5210
- page: { ...zero },
5211
- size: { ...zero },
5212
- filled: false,
5213
- landscape: false,
5214
- centered: false,
5215
- ratioKind: "none",
5216
- xdots: null,
5217
- id: null,
5218
- ...overrides
5219
- };
5220
- }
5221
-
5222
5917
  // src/common/ps-fontalias.ts
5223
5918
  var ALIAS_ROWS = [
5224
5919
  ["AvantGarde-Book", "URW Gothic L", "book", null, null, "sans-Serif", null, null],
@@ -8434,72 +9129,9 @@ var SharedEmptyAttrs = class extends Map {
8434
9129
  }
8435
9130
  };
8436
9131
  var EMPTY_ATTRS = new SharedEmptyAttrs();
8437
-
8438
- // src/model/algData.ts
8439
- var THETA_UNSET = 10;
8440
-
8441
- // src/model/nodeInfo.ts
8442
- function makeNodeInfo() {
8443
- return {
8444
- coord: { x: 0, y: 0 },
8445
- width: 0,
8446
- height: 0,
8447
- bb: { ll: { x: 0, y: 0 }, ur: { x: 0, y: 0 } },
8448
- ht: 0,
8449
- lw: 0,
8450
- rw: 0,
8451
- outline_width: 0,
8452
- outline_height: 0,
8453
- state: 0,
8454
- gui_state: 0,
8455
- clustnode: false,
8456
- // --- lazily-assigned fields, pre-declared to lock the hidden class ---
8457
- base_width: void 0,
8458
- base_height: void 0,
8459
- label: void 0,
8460
- xlabel: void 0,
8461
- shape: void 0,
8462
- shape_info: void 0,
8463
- rank: void 0,
8464
- order: void 0,
8465
- rankIsXCoord: void 0,
8466
- mval: void 0,
8467
- node_type: void 0,
8468
- ranktype: void 0,
8469
- weight_class: void 0,
8470
- mark: void 0,
8471
- onstack: void 0,
8472
- has_port: void 0,
8473
- showboxes: void 0,
8474
- in: void 0,
8475
- out: void 0,
8476
- flat_in: void 0,
8477
- flat_out: void 0,
8478
- other: void 0,
8479
- save_in: void 0,
8480
- save_out: void 0,
8481
- tree_in: void 0,
8482
- tree_out: void 0,
8483
- next: void 0,
8484
- prev: void 0,
8485
- par: void 0,
8486
- low: void 0,
8487
- lim: void 0,
8488
- priority: void 0,
8489
- UF_size: void 0,
8490
- UF_parent: void 0,
8491
- rep: void 0,
8492
- set: void 0,
8493
- clust: void 0,
8494
- posAlg: void 0,
8495
- pinned: void 0,
8496
- id: void 0,
8497
- heapindex: void 0,
8498
- hops: void 0,
8499
- pos: void 0,
8500
- dist: void 0,
8501
- alg: void 0
8502
- };
9132
+ function ownAttrs(o) {
9133
+ if (o.attrs === EMPTY_ATTRS) o.attrs = /* @__PURE__ */ new Map();
9134
+ return o.attrs;
8503
9135
  }
8504
9136
 
8505
9137
  // src/model/node.ts
@@ -8596,66 +9228,6 @@ function buildOutEdgeIndex(g) {
8596
9228
  return m;
8597
9229
  }
8598
9230
 
8599
- // src/model/edgeInfo.ts
8600
- function makePort() {
8601
- return {
8602
- p: { x: 0, y: 0 },
8603
- theta: 0,
8604
- bp: null,
8605
- defined: false,
8606
- constrained: false,
8607
- // C's default Center port has clip = true; edges clip to the node
8608
- // boundary unless head/tailclip disables it.
8609
- // @see lib/common/shapes.c:Center
8610
- clip: true,
8611
- dyna: false,
8612
- order: 0,
8613
- side: 0,
8614
- name: null
8615
- };
8616
- }
8617
- function makeEdgeInfo(tailPort, headPort) {
8618
- return {
8619
- tail_port: tailPort,
8620
- head_port: headPort,
8621
- // --- lazily-assigned fields, pre-declared to lock the hidden class ---
8622
- spl: void 0,
8623
- label: void 0,
8624
- head_label: void 0,
8625
- tail_label: void 0,
8626
- xlabel: void 0,
8627
- headArrowOps: void 0,
8628
- tailArrowOps: void 0,
8629
- constraint: void 0,
8630
- edge_type: void 0,
8631
- compound: void 0,
8632
- adjacent: void 0,
8633
- label_ontop: void 0,
8634
- gui_state: void 0,
8635
- to_orig: void 0,
8636
- to_virt: void 0,
8637
- lost: void 0,
8638
- alg: void 0,
8639
- weight: void 0,
8640
- minlen: void 0,
8641
- cutvalue: void 0,
8642
- tree_index: void 0,
8643
- xpenalty: void 0,
8644
- count: void 0,
8645
- conc_opp_flag: void 0,
8646
- showboxes: void 0,
8647
- stale_arrow_attrs: void 0,
8648
- factor: void 0,
8649
- dist: void 0,
8650
- path: void 0,
8651
- samehead: void 0,
8652
- sametail: void 0,
8653
- lhead: void 0,
8654
- ltail: void 0,
8655
- reversed: void 0
8656
- };
8657
- }
8658
-
8659
9231
  // src/model/edge.ts
8660
9232
  var Edge = class _Edge {
8661
9233
  // Code review: process-wide static seq counter, never reset between renders
@@ -8808,19 +9380,6 @@ function preprocessTooltip(s) {
8808
9380
  return interpretCRNL(htmlEntityUTF8(s));
8809
9381
  }
8810
9382
 
8811
- // src/model/graphInfo.ts
8812
- function makeGraphInfo() {
8813
- return {
8814
- bb: { ll: { x: 0, y: 0 }, ur: { x: 0, y: 0 } },
8815
- rankdir: 0,
8816
- flags: 0,
8817
- charset: 0,
8818
- gui_state: 0,
8819
- has_labels: 0,
8820
- has_images: false
8821
- };
8822
- }
8823
-
8824
9383
  // src/model/graph.ts
8825
9384
  var Graph = class {
8826
9385
  /** Graph name; agnameof equivalent. @see lib/cgraph/cgraph.h:agnameof */
@@ -10208,98 +10767,6 @@ function arrowDrawOpsForEnd(e, end, tip2, dir, penwidth) {
10208
10767
  return arrowDrawOps(comps, tip2, dir, edgeArrowsize(e), penwidth, rankdir);
10209
10768
  }
10210
10769
 
10211
- // src/util/printf-round.ts
10212
- function decomposeFloat64(v) {
10213
- const buf = new DataView(new ArrayBuffer(8));
10214
- buf.setFloat64(0, v, false);
10215
- const hi = buf.getUint32(0, false);
10216
- const lo = buf.getUint32(4, false);
10217
- const expBits = hi >>> 20 & 2047;
10218
- const mantHi = BigInt(hi & 1048575);
10219
- const mantLo = BigInt(lo >>> 0);
10220
- let mantissa = mantHi << 32n | mantLo;
10221
- let binExp;
10222
- if (expBits === 0) {
10223
- binExp = -1074;
10224
- } else {
10225
- mantissa |= 1n << 52n;
10226
- binExp = expBits - 1075;
10227
- }
10228
- return { mantissa, binExp };
10229
- }
10230
- function exactDecimalDigits(v) {
10231
- const { mantissa, binExp } = decomposeFloat64(v);
10232
- let digits;
10233
- let exponent10;
10234
- if (binExp >= 0) {
10235
- digits = mantissa << BigInt(binExp);
10236
- exponent10 = 0;
10237
- } else {
10238
- digits = mantissa * 5n ** BigInt(-binExp);
10239
- exponent10 = binExp;
10240
- }
10241
- while (digits !== 0n && digits % 10n === 0n) {
10242
- digits /= 10n;
10243
- exponent10 += 1;
10244
- }
10245
- return { digits, exponent10 };
10246
- }
10247
- function roundHalfEvenDrop(value, dropCount) {
10248
- const divisor = 10n ** BigInt(dropCount);
10249
- const q = value / divisor;
10250
- const r = value % divisor;
10251
- const half = divisor / 2n;
10252
- if (r > half || r === half && q % 2n === 1n) return q + 1n;
10253
- return q;
10254
- }
10255
- function printfFixed(v, decimals) {
10256
- if (!Number.isFinite(v)) return v.toFixed(decimals);
10257
- if (v === 0) return decimals > 0 ? "0." + "0".repeat(decimals) : "0";
10258
- const sign2 = v < 0 ? "-" : "";
10259
- const { digits, exponent10 } = exactDecimalDigits(Math.abs(v));
10260
- const shift = exponent10 + decimals;
10261
- const scaled = shift >= 0 ? digits * 10n ** BigInt(shift) : roundHalfEvenDrop(digits, -shift);
10262
- if (decimals === 0) return sign2 + scaled.toString();
10263
- let s = scaled.toString();
10264
- if (s.length <= decimals) s = "0".repeat(decimals - s.length + 1) + s;
10265
- const intPart = s.slice(0, s.length - decimals);
10266
- const fracPart = s.slice(s.length - decimals);
10267
- return sign2 + intPart + "." + fracPart;
10268
- }
10269
- function printfSig(v, sig) {
10270
- if (!Number.isFinite(v)) return v.toPrecision(sig);
10271
- if (v === 0) return sig > 1 ? "0." + "0".repeat(sig - 1) : "0";
10272
- const sign2 = v < 0 ? "-" : "";
10273
- const { digits, exponent10 } = exactDecimalDigits(Math.abs(v));
10274
- const digitsStr0 = digits.toString();
10275
- const len = digitsStr0.length;
10276
- const decExp0 = len + exponent10;
10277
- let digitsStr;
10278
- let decExp = decExp0;
10279
- if (len <= sig) {
10280
- digitsStr = digitsStr0 + "0".repeat(sig - len);
10281
- } else {
10282
- const q = roundHalfEvenDrop(digits, len - sig);
10283
- let qStr = q.toString();
10284
- if (qStr.length > sig) {
10285
- qStr = qStr.slice(0, sig);
10286
- decExp += 1;
10287
- }
10288
- digitsStr = qStr;
10289
- }
10290
- const e = decExp - 1;
10291
- if (e < -6 || e >= sig) {
10292
- const mantissa = sig > 1 ? digitsStr[0] + "." + digitsStr.slice(1) : digitsStr[0];
10293
- return sign2 + mantissa + "e" + (e >= 0 ? "+" : "-") + String(Math.abs(e));
10294
- }
10295
- if (e >= 0) {
10296
- const intPart = digitsStr.slice(0, e + 1);
10297
- const fracPart = digitsStr.slice(e + 1);
10298
- return sign2 + intPart + (fracPart.length > 0 ? "." + fracPart : "");
10299
- }
10300
- return sign2 + "0." + "0".repeat(-(e + 1)) + digitsStr;
10301
- }
10302
-
10303
10770
  // src/gvc/job.ts
10304
10771
  var EMIT_SORTED = 1 << 0;
10305
10772
  var EMIT_COLORS = 1 << 1;
@@ -12325,26 +12792,6 @@ function computeVertices(poly, w, h, base) {
12325
12792
  return generalPolyRings(poly, { w, h, base }, peripheries);
12326
12793
  }
12327
12794
 
12328
- // src/common/arith.ts
12329
- function cround(v) {
12330
- return v >= 0 ? Math.floor(v + 0.5) : Math.ceil(v - 0.5);
12331
- }
12332
- var INT64_MAX = 2n ** 63n - 1n;
12333
- var INT64_MIN = -(2n ** 63n);
12334
- var TWO_POW_63 = 2 ** 63;
12335
- function croundNarrow32(v) {
12336
- const r = cround(v);
12337
- let i64;
12338
- if (Number.isNaN(r)) i64 = 0n;
12339
- else if (r >= TWO_POW_63) i64 = INT64_MAX;
12340
- else if (r < -TWO_POW_63) i64 = INT64_MIN;
12341
- else i64 = BigInt(r);
12342
- return Number(BigInt.asIntN(32, i64));
12343
- }
12344
- function RADIANS(deg) {
12345
- return deg / 180 * Math.PI;
12346
- }
12347
-
12348
12795
  // src/common/libm-hypot.ts
12349
12796
  var BIG = 2 ** 500;
12350
12797
  var SMALL2 = 2 ** -500;
@@ -19154,9 +19601,17 @@ function dotInitSubg(g) {
19154
19601
  if (clust && clust[c - 1]) dotInitSubg(clust[c - 1]);
19155
19602
  }
19156
19603
  }
19604
+ function clearFastGraphLists(n) {
19605
+ n.info.in = void 0;
19606
+ n.info.out = void 0;
19607
+ n.info.flat_in = void 0;
19608
+ n.info.flat_out = void 0;
19609
+ n.info.other = void 0;
19610
+ }
19157
19611
  function dotInitNodeEdge(g) {
19158
19612
  for (const n of nodesInSeq(g)) {
19159
19613
  commonInitNode(n, g);
19614
+ clearFastGraphLists(n);
19160
19615
  dotInitNode(n);
19161
19616
  }
19162
19617
  const measurer = g.root.info.gvc?.textMeasurer;
@@ -19197,11 +19652,7 @@ function dotCleanup(g) {
19197
19652
  let n = g.info.nlist;
19198
19653
  while (n !== void 0) {
19199
19654
  const next = n.info.next;
19200
- n.info.in = void 0;
19201
- n.info.out = void 0;
19202
- n.info.flat_in = void 0;
19203
- n.info.flat_out = void 0;
19204
- n.info.other = void 0;
19655
+ clearFastGraphLists(n);
19205
19656
  n.info.next = void 0;
19206
19657
  n.info.prev = void 0;
19207
19658
  n = next;
@@ -21078,23 +21529,6 @@ function parseGraphMargin(raw) {
21078
21529
  }
21079
21530
  return { x: SVG_MARGIN, y: SVG_MARGIN };
21080
21531
  }
21081
- function landscapeMapbool(s) {
21082
- const v = s.toLowerCase();
21083
- if (v === "" || v === "false" || v === "no") return false;
21084
- if (v === "true" || v === "yes") return true;
21085
- return Number.parseInt(s, 10) !== 0;
21086
- }
21087
- function parseLandscape(g) {
21088
- const rotate = g.attrs.get("rotate");
21089
- if (rotate !== void 0) return Number.parseInt(rotate, 10) === 90;
21090
- const orientation = g.attrs.get("orientation");
21091
- if (orientation !== void 0) {
21092
- return orientation[0] === "l" || orientation[0] === "L";
21093
- }
21094
- const landscape = g.attrs.get("landscape");
21095
- if (landscape !== void 0) return landscapeMapbool(landscape);
21096
- return false;
21097
- }
21098
21532
  function drawingNeedsFit(size, szx, szy) {
21099
21533
  const tooBig = size.x < szx || size.y < szy;
21100
21534
  const fillsUp = size.filled && size.x > szx && size.y > szy;
@@ -21611,6 +22045,138 @@ function nextLayer(job, cur) {
21611
22045
  }
21612
22046
  }
21613
22047
 
22048
+ // src/gvc/emit-xdot.ts
22049
+ var DEFAULT_COLOR4 = "black";
22050
+ var DEFAULT_FILL = "lightgrey";
22051
+ var DEFAULT_LINE_STYLE = ["solid", "setlinewidth(1)"];
22052
+ function deviceClip(g, renderer, job) {
22053
+ if (renderer.type === "svg") return job.clip;
22054
+ const attr2 = g.attrs.get("pad");
22055
+ const pad = attr2 ? parseGraphPad(attr2) : { x: 0, y: 0 };
22056
+ const size = parseDrawingSize(g.attrs.get("size"));
22057
+ return setupPageClip(job.bb, size, pad, initJobViewportZoom(job.bb, size, pad));
22058
+ }
22059
+ function zeroBoxInClip(clip) {
22060
+ return clip.ll.x <= 0 && clip.ll.y <= 0 && clip.ur.x >= 0 && clip.ur.y >= 0;
22061
+ }
22062
+ function applyBackgroundState(g, renderer, obj) {
22063
+ const attr2 = g.attrs.get("bgcolor");
22064
+ const color = attr2 !== void 0 && attr2 !== "" ? attr2 : "white";
22065
+ const trueColor = renderer.type === "svg";
22066
+ if (trueColor && color === "transparent") {
22067
+ obj.penColor = resolveRenderColor(DEFAULT_COLOR4);
22068
+ obj.fillColor = resolveFillColorName(DEFAULT_FILL);
22069
+ return;
22070
+ }
22071
+ const str = color === "transparent" ? "white" : color;
22072
+ obj.penColor = resolveRenderColor("transparent");
22073
+ const stop = str.includes(":") ? findStopColor(str) : null;
22074
+ if (stop === null) {
22075
+ obj.fillColor = resolveFillColorName(str);
22076
+ return;
22077
+ }
22078
+ obj.fillColor = resolveFillColorName(stop.fillColor);
22079
+ obj.stopColor = resolveFillColorName(stop.stopColor);
22080
+ obj.gradientAngle = lateInt(g.attrs.get("gradientangle"), 0, 0);
22081
+ obj.gradientFrac = stop.frac;
22082
+ }
22083
+ function setGradientFill(obj, color) {
22084
+ if (color.type === "none") return;
22085
+ const ramp = color.type === "radial" ? color.ring : color.ling;
22086
+ obj.fillColor = resolveFillColorName(ramp.stops[0].color);
22087
+ obj.stopColor = resolveFillColorName(ramp.stops[1].color);
22088
+ obj.gradientFrac = ramp.stops[1].frac;
22089
+ if (color.type === "radial") {
22090
+ const r = color.ring;
22091
+ obj.gradientAngle = r.x1 === r.x0 && r.y1 === r.y0 ? 0 : Math.trunc(180 * Math.acos((r.x0 - r.x1) / r.r0) / Math.PI) || 0;
22092
+ obj.fill = 3 /* Radial */;
22093
+ } else {
22094
+ const l = color.ling;
22095
+ obj.gradientAngle = Math.trunc(180 * Math.atan2(l.y1 - l.y0, l.x1 - l.x0) / Math.PI);
22096
+ obj.fill = 2 /* Linear */;
22097
+ }
22098
+ }
22099
+ function setStyle(obj, tokens) {
22100
+ gvrenderSetStyle(tokens);
22101
+ obj.rawStyle = [...tokens];
22102
+ const flags = parseStyleFlags(tokens.join(","));
22103
+ obj.pen = resolvePenType(flags);
22104
+ obj.penWidth = resolvePenWidth(flags, void 0);
22105
+ }
22106
+ function devicePoints(pts, job) {
22107
+ return pts.map((p) => transformPoint({ x: p.x, y: p.y }, job));
22108
+ }
22109
+ function drawOp(op, renderer, job) {
22110
+ switch (op.kind) {
22111
+ case "filled_ellipse":
22112
+ case "unfilled_ellipse": {
22113
+ const { x, y, w, h } = op.ellipse;
22114
+ const c = transformPoint({ x, y }, job);
22115
+ renderer.ellipse(c, w, h, op.kind === "filled_ellipse", job);
22116
+ return true;
22117
+ }
22118
+ case "filled_polygon":
22119
+ case "unfilled_polygon":
22120
+ renderer.polygon(devicePoints(op.polygon.pts, job), op.kind === "filled_polygon", job);
22121
+ return true;
22122
+ case "filled_bezier":
22123
+ case "unfilled_bezier":
22124
+ renderer.bezier(devicePoints(op.bezier.pts, job), op.kind === "filled_bezier", job);
22125
+ return true;
22126
+ case "polyline":
22127
+ renderer.polyline(devicePoints(op.polyline.pts, job), job);
22128
+ return true;
22129
+ default:
22130
+ return false;
22131
+ }
22132
+ }
22133
+ function stateOp(op, obj, warned2) {
22134
+ switch (op.kind) {
22135
+ case "fill_color":
22136
+ obj.fillColor = resolveFillColorName(op.color);
22137
+ obj.fill = 1 /* Solid */;
22138
+ break;
22139
+ case "pen_color":
22140
+ obj.penColor = resolveRenderColor(op.color);
22141
+ obj.fill = 1 /* Solid */;
22142
+ break;
22143
+ case "grad_fill_color":
22144
+ setGradientFill(obj, op.gradColor);
22145
+ break;
22146
+ case "grad_pen_color":
22147
+ agwarningf("gradient pen colors not yet supported.");
22148
+ break;
22149
+ case "style":
22150
+ setStyle(obj, styleTokens2(op.style));
22151
+ break;
22152
+ case "image":
22153
+ if (!warned2.image) agwarningf('Images unsupported in "background" attribute');
22154
+ warned2.image = true;
22155
+ break;
22156
+ default:
22157
+ break;
22158
+ }
22159
+ }
22160
+ function emitXdot(g, renderer, job) {
22161
+ const xd = graphXdots(g);
22162
+ const obj = job.obj;
22163
+ if (xd === void 0 || obj === null) return;
22164
+ applyBackgroundState(g, renderer, obj);
22165
+ const inClip = zeroBoxInClip(deviceClip(g, renderer, job));
22166
+ const warned2 = { image: false };
22167
+ let styled = false;
22168
+ for (const op of xd.ops) {
22169
+ styled ||= op.kind === "style";
22170
+ if (op.kind === "text") continue;
22171
+ if (!inClip && isDrawing(op)) continue;
22172
+ if (!drawOp(op, renderer, job)) stateOp(op, obj, warned2);
22173
+ }
22174
+ if (styled) setStyle(obj, DEFAULT_LINE_STYLE);
22175
+ }
22176
+ function isDrawing(op) {
22177
+ return op.kind.endsWith("ellipse") || op.kind.endsWith("polygon") || op.kind.endsWith("bezier") || op.kind === "polyline";
22178
+ }
22179
+
21614
22180
  // src/gvc/device-labels.ts
21615
22181
  var VALIGN_TOP = "t".charCodeAt(0);
21616
22182
  var VALIGN_BOTTOM = "b".charCodeAt(0);
@@ -21873,6 +22439,7 @@ function renderPage(g, renderer, job, info) {
21873
22439
  withColorScheme(g.attrs.get("colorscheme"), () => {
21874
22440
  reportColorNames(backgroundColors(g.attrs.get("bgcolor"), renderer.type === "svg"));
21875
22441
  renderer.pageBackground?.(g, job);
22442
+ emitXdot(g, renderer, job);
21876
22443
  renderGraphLabel(g, renderer, job);
21877
22444
  });
21878
22445
  if (anchored) renderer.endAnchor?.(job);
@@ -21984,11 +22551,11 @@ function resetHtmlFillPenWidth() {
21984
22551
  htmlFillPen = 1;
21985
22552
  }
21986
22553
  registerRenderState(resetHtmlFillPenWidth);
21987
- var DEFAULT_LINE_STYLE = ["solid", "setlinewidth(1)"];
22554
+ var DEFAULT_LINE_STYLE2 = ["solid", "setlinewidth(1)"];
21988
22555
  function htmlBorderStyle(pen) {
21989
22556
  if (pen === 1 /* Dashed */) return ["dashed"];
21990
22557
  if (pen === 2 /* Dotted */) return ["dotted"];
21991
- return DEFAULT_LINE_STYLE;
22558
+ return DEFAULT_LINE_STYLE2;
21992
22559
  }
21993
22560
  function penTypeOf(style2) {
21994
22561
  const st = htmlStyle(style2);
@@ -22148,8 +22715,8 @@ function htmlLabelColors(label) {
22148
22715
  }
22149
22716
 
22150
22717
  // src/common/style-resolve.ts
22151
- var DEFAULT_COLOR4 = "black";
22152
- var DEFAULT_FILL = "lightgrey";
22718
+ var DEFAULT_COLOR5 = "black";
22719
+ var DEFAULT_FILL2 = "lightgrey";
22153
22720
  var PENWIDTH_BOLD2 = 2;
22154
22721
  var TOKEN_FLAG = {
22155
22722
  filled: "filled",
@@ -22294,7 +22861,7 @@ function resolvePenWidth(flags, penwidthAttr) {
22294
22861
  return 1;
22295
22862
  }
22296
22863
  function resolvePenColor(colorAttr) {
22297
- if (!colorAttr || colorAttr.length === 0) return DEFAULT_COLOR4;
22864
+ if (!colorAttr || colorAttr.length === 0) return DEFAULT_COLOR5;
22298
22865
  return firstSolidColor(colorAttr);
22299
22866
  }
22300
22867
  function clusterColorAttrs(attrs) {
@@ -22319,7 +22886,7 @@ function findStopColor(colorlist) {
22319
22886
  if (error !== 0 || seg0 === void 0 || seg1 === void 0 || seg0.color === null) return null;
22320
22887
  if (segs.length > 2) agwarningf(MSG_MANY_COLORS);
22321
22888
  const fillColor = seg0.color;
22322
- const stopColor = seg1.color ?? DEFAULT_COLOR4;
22889
+ const stopColor = seg1.color ?? DEFAULT_COLOR5;
22323
22890
  const frac = seg0.hasFraction ? seg0.t : seg1.hasFraction ? 1 - seg1.t : 0;
22324
22891
  return { fillColor, stopColor, frac };
22325
22892
  }
@@ -22337,7 +22904,7 @@ function buildResolvedFill(rawColor, flags, angle) {
22337
22904
  function resolveNodeFillEx(attrs) {
22338
22905
  const flags = parseStyleFlags(attrs.style);
22339
22906
  if (!flags.filled) return { kind: "none" };
22340
- const raw = nonEmpty(attrs.fillcolor) ? attrs.fillcolor : nonEmpty(attrs.color) ? attrs.color : DEFAULT_FILL;
22907
+ const raw = nonEmpty(attrs.fillcolor) ? attrs.fillcolor : nonEmpty(attrs.color) ? attrs.color : DEFAULT_FILL2;
22341
22908
  return buildResolvedFill(raw, flags, parseAngle(attrs.gradientangle));
22342
22909
  }
22343
22910
  function resolveClusterFillEx(attrs) {
@@ -22345,7 +22912,7 @@ function resolveClusterFillEx(attrs) {
22345
22912
  const colors = clusterColorAttrs(attrs);
22346
22913
  const bg = applyBgcolor(attrs, flags.filled, colors.fillcolor);
22347
22914
  if (!bg.filled) return { kind: "none" };
22348
- const raw = bg.fillcolor ?? DEFAULT_FILL;
22915
+ const raw = bg.fillcolor ?? DEFAULT_FILL2;
22349
22916
  return buildResolvedFill(raw, flags, parseAngle(attrs.gradientangle));
22350
22917
  }
22351
22918
 
@@ -28468,6 +29035,37 @@ function getSplineBounds(g) {
28468
29035
  function resetSplineBounds(g) {
28469
29036
  boundsSnapshotByGraph.delete(g);
28470
29037
  }
29038
+ var staleBeziersByEdge = /* @__PURE__ */ new WeakMap();
29039
+ function beginRoutingPass(g) {
29040
+ resetSplineBounds(g);
29041
+ for (const e of g.edges) {
29042
+ e.info.lost = void 0;
29043
+ if (e.info.spl === void 0) staleBeziersByEdge.delete(e);
29044
+ else staleBeziersByEdge.set(e, e.info.spl.size);
29045
+ }
29046
+ }
29047
+ function routedThisPass(e) {
29048
+ const spl = e.info.spl;
29049
+ if (spl === void 0) return false;
29050
+ const stale = staleBeziersByEdge.get(e);
29051
+ return stale === void 0 || spl.size > stale;
29052
+ }
29053
+ function staleBezierCount(e) {
29054
+ return staleBeziersByEdge.get(e) ?? 0;
29055
+ }
29056
+ function staleAdjacent(e) {
29057
+ return staleBezierCount(e) > 0 && (e.info.adjacent ?? 0) !== 0;
29058
+ }
29059
+ function swapStaleBeziers(g) {
29060
+ for (const e of g.edges) {
29061
+ const stale = staleBezierCount(e);
29062
+ const spl = e.info.spl;
29063
+ if (stale === 0 || spl === void 0 || !swapEndsP(e)) continue;
29064
+ const old = spl.list.splice(0, stale).reverse();
29065
+ for (const bz of old) swapBezier(bz);
29066
+ spl.list.push(...old);
29067
+ }
29068
+ }
28471
29069
  function rankEdgeInfoOf(g, tailNode, headNode) {
28472
29070
  const rankTable = g.info.rank;
28473
29071
  if (rankTable === void 0) return void 0;
@@ -32093,6 +32691,7 @@ function makeFlatAdjEdges(g, edges, cnt, et) {
32093
32691
  function isFlatAdjacent(g, e) {
32094
32692
  const r = e.tail.info.rank;
32095
32693
  if (r === void 0 || e.head.info.rank !== r) return false;
32694
+ if (staleAdjacent(e)) return true;
32096
32695
  const rank3 = g.info.rank?.[r];
32097
32696
  if (rank3 === void 0) return false;
32098
32697
  const to = e.tail.info.order ?? 0;
@@ -32436,7 +33035,7 @@ function makeSimpleFlat(group, et) {
32436
33035
  }
32437
33036
  function makeAdjFlatNoPortEdge(g, e) {
32438
33037
  if (!isAdjFlatCandidate(e)) return false;
32439
- if (e.info.spl !== void 0) return true;
33038
+ if (routedThisPass(e)) return true;
32440
33039
  const group = collectAdjFlatGroup(g, e);
32441
33040
  const et = edgeType(g);
32442
33041
  if (group.some((x) => x.info.label !== void 0)) makeSimpleFlatLabels(group, et);
@@ -32454,7 +33053,7 @@ function flatPortKey(e, lo) {
32454
33053
  return e.tail === lo ? { loP: e.info.tail_port, hiP: e.info.head_port } : { loP: e.info.head_port, hiP: e.info.tail_port };
32455
33054
  }
32456
33055
  function isNonAdjGroupable(x, g) {
32457
- return x.info.spl === void 0 && x.tail.info.rank !== void 0 && x.tail.info.rank === x.head.info.rank && !isFlatAdjacent(g, x);
33056
+ return !routedThisPass(x) && x.tail.info.rank !== void 0 && x.tail.info.rank === x.head.info.rank && !isFlatAdjacent(g, x);
32458
33057
  }
32459
33058
  function samePortsAs(x, lo, key) {
32460
33059
  const k = flatPortKey(x, lo);
@@ -32839,7 +33438,7 @@ function isAdjacentPortFlat(e, g) {
32839
33438
  return e.tail.info.rank !== void 0 && e.tail.info.rank === e.head.info.rank && isFlatAdjacent(g, e) && hasDefinedPort(e);
32840
33439
  }
32841
33440
  function isGroupableFlat(x, g) {
32842
- return x.info.spl === void 0 && x.tail.info.rank !== void 0 && x.tail.info.rank === x.head.info.rank && isFlatAdjacent(g, x);
33441
+ return !routedThisPass(x) && x.tail.info.rank !== void 0 && x.tail.info.rank === x.head.info.rank && isFlatAdjacent(g, x);
32843
33442
  }
32844
33443
  function joinsPortedFlatGroup(e, g) {
32845
33444
  return isAdjFlatCandidate(e) && isGroupableFlat(e, g) && collectAdjacentFlatGroup(e, g).some(hasDefinedPort);
@@ -32857,11 +33456,11 @@ function routeFaithfulSidePort(e, g) {
32857
33456
  const sameRank = e.tail.info.rank !== void 0 && e.tail.info.rank === e.head.info.rank;
32858
33457
  if (sameRank && isFlatAdjacent(g, e)) {
32859
33458
  const group = collectAdjacentFlatGroup(e, g);
32860
- return makeFlatAdjEdges(g, group, group.length, edgeType(g)) === 0 && e.info.spl !== void 0;
33459
+ return makeFlatAdjEdges(g, group, group.length, edgeType(g)) === 0 && routedThisPass(e);
32861
33460
  }
32862
33461
  if (sameRank) {
32863
33462
  const group = collectNonAdjacentFlatGroup(e, g);
32864
- return routeFlatEdgeGroupFaithful(g, group, group.length, edgeType(g)) && e.info.spl !== void 0;
33463
+ return routeFlatEdgeGroupFaithful(g, group, group.length, edgeType(g)) && routedThisPass(e);
32865
33464
  }
32866
33465
  const pts = routeRegularEdgeFaithful(g, e);
32867
33466
  if (pts === null) return false;
@@ -32887,7 +33486,7 @@ function routeFlatEdge(e, g) {
32887
33486
  if ((hasSidePort(e) || isAdjacentPortFlat(e, g)) && routeFaithfulSidePort(e, g)) return true;
32888
33487
  if (e.tail.info.rank !== void 0 && e.tail.info.rank === e.head.info.rank && e.info.label === void 0 && !isFlatAdjacent(g, e)) {
32889
33488
  const group = collectNonAdjacentFlatGroup(e, g);
32890
- if (group.length > 0 && routeFlatEdgeGroupFaithful(g, group, group.length, edgeType(g)) && e.info.spl !== void 0) return true;
33489
+ if (group.length > 0 && routeFlatEdgeGroupFaithful(g, group, group.length, edgeType(g)) && routedThisPass(e)) return true;
32891
33490
  }
32892
33491
  return false;
32893
33492
  }
@@ -32915,7 +33514,7 @@ function orderedDotEdges(g) {
32915
33514
  return edges;
32916
33515
  }
32917
33516
  function routeLoneEdge(e, g) {
32918
- if (e.info.spl !== void 0 || e.info.lost === true) return;
33517
+ if (routedThisPass(e) || e.info.lost === true) return;
32919
33518
  const et = e.info.edge_type ?? 0;
32920
33519
  if (et === FLATORDER || et === IGNORED) return;
32921
33520
  if (e.tail === e.head) return;
@@ -35726,13 +36325,13 @@ function swapBezier(b) {
35726
36325
  b.eArrowOps = so;
35727
36326
  }
35728
36327
  }
35729
- function swapSpline(s) {
35730
- s.list.reverse();
35731
- for (const bz of s.list) swapBezier(bz);
36328
+ function swapSpline(s, stale = 0) {
36329
+ s.list.push(...s.list.splice(stale).reverse());
36330
+ for (let i = stale; i < s.list.length; i++) swapBezier(s.list[i]);
35732
36331
  }
35733
36332
  function swapEdgeSpline(e) {
35734
36333
  if (e.info.spl === void 0) return;
35735
- swapSpline(e.info.spl);
36334
+ swapSpline(e.info.spl, staleBezierCount(e));
35736
36335
  const t = e.info.tailArrowOps;
35737
36336
  e.info.tailArrowOps = e.info.headArrowOps;
35738
36337
  e.info.headArrowOps = t;
@@ -35823,6 +36422,7 @@ function finalizeSplines(g, et, normalize) {
35823
36422
  placeRegularEdgeLabels(g);
35824
36423
  if (normalize) edgeNormalize(g);
35825
36424
  if (et !== EDGETYPE_CURVED) routeDotEdges(g);
36425
+ if (normalize) swapStaleBeziers(g);
35826
36426
  placePortLabels(g);
35827
36427
  setState(GVSPLINES);
35828
36428
  g.info.edgeLabelsDone = true;
@@ -35833,7 +36433,7 @@ function dotSplines_(g, normalize) {
35833
36433
  if (et === EDGETYPE_ORTHO) return orthoDispatch(g);
35834
36434
  if (et === EDGETYPE_CURVED) curvedTop(g);
35835
36435
  markLowclusters(g);
35836
- resetSplineBounds(g);
36436
+ beginRoutingPass(g);
35837
36437
  const edges = [];
35838
36438
  collectRankEdges(g, edges);
35839
36439
  gvQsort(edges, edgecmp);
@@ -36666,182 +37266,7 @@ function polyGraphs(gs, root, pinfo, bbs) {
36666
37266
  return ctx.places;
36667
37267
  }
36668
37268
 
36669
- // src/layout/pack/index.ts
36670
- function putRects(ng, bbs, pinfo) {
36671
- if (ng <= 0) return [];
36672
- if (pinfo.mode === 5 /* Aspect */) return null;
36673
- if (pinfo.mode === 2 /* Node */ || pinfo.mode === 1 /* Cluster */) return null;
36674
- if (pinfo.mode === 4 /* Array */) return arrayRects(ng, bbs, pinfo);
36675
- return polyRects(ng, bbs, pinfo);
36676
- }
36677
- function nodeCoordX2(n) {
36678
- return n.info.coord !== void 0 ? n.info.coord.x : 0;
36679
- }
36680
- function nodeCoordY(n) {
36681
- return n.info.coord !== void 0 ? n.info.coord.y : 0;
36682
- }
36683
- function expandBounds(b, n, margin) {
36684
- const x = nodeCoordX2(n);
36685
- const y = nodeCoordY(n);
36686
- const lw = n.info.lw !== void 0 ? n.info.lw : 18;
36687
- const rw = n.info.rw !== void 0 ? n.info.rw : 18;
36688
- const ht = n.info.ht !== void 0 ? n.info.ht : 18;
36689
- b.llx = Math.min(b.llx, x - lw - margin);
36690
- b.lly = Math.min(b.lly, y - ht / 2 - margin);
36691
- b.urx = Math.max(b.urx, x + rw + margin);
36692
- b.ury = Math.max(b.ury, y + ht / 2 + margin);
36693
- }
36694
- function expandBoundsByEdge(b, e, flip, refineSplines) {
36695
- const spl = e.info.spl;
36696
- if (spl !== void 0 && refineSplines) {
36697
- const box = { ll: { x: b.llx, y: b.lly }, ur: { x: b.urx, y: b.ury } };
36698
- for (let i = 0; i < spl.size; i++) {
36699
- const bz = spl.list[i];
36700
- if (bz === void 0) continue;
36701
- for (let j = 0; j + 3 < bz.size; j += 3) {
36702
- const p0 = bz.list[j];
36703
- const p1 = bz.list[j + 1];
36704
- const p2 = bz.list[j + 2];
36705
- const p3 = bz.list[j + 3];
36706
- if (p0 && p1 && p2 && p3) updateBbBz(box, [p0, p1, p2, p3]);
36707
- }
36708
- }
36709
- b.llx = box.ll.x;
36710
- b.lly = box.ll.y;
36711
- b.urx = box.ur.x;
36712
- b.ury = box.ur.y;
36713
- } else if (spl !== void 0) {
36714
- for (let i = 0; i < spl.size; i++) {
36715
- const bz = spl.list[i];
36716
- if (bz === void 0) continue;
36717
- for (let j = 0; j < bz.size; j++) {
36718
- const p = bz.list[j];
36719
- if (p === void 0) continue;
36720
- b.llx = Math.min(b.llx, p.x);
36721
- b.lly = Math.min(b.lly, p.y);
36722
- b.urx = Math.max(b.urx, p.x);
36723
- b.ury = Math.max(b.ury, p.y);
36724
- }
36725
- }
36726
- }
36727
- for (const l of [e.info.label, e.info.head_label, e.info.tail_label, e.info.xlabel]) {
36728
- if (l === void 0 || l.set !== true) continue;
36729
- const hw = (flip ? l.dimen.y : l.dimen.x) / 2;
36730
- const hh = (flip ? l.dimen.x : l.dimen.y) / 2;
36731
- b.llx = Math.min(b.llx, l.pos.x - hw);
36732
- b.lly = Math.min(b.lly, l.pos.y - hh);
36733
- b.urx = Math.max(b.urx, l.pos.x + hw);
36734
- b.ury = Math.max(b.ury, l.pos.y + hh);
36735
- }
36736
- }
36737
- function computeSubgraphBB(g, margin, refineSplines = false) {
36738
- const b = { llx: Infinity, lly: Infinity, urx: -Infinity, ury: -Infinity };
36739
- for (const n of g.nodes.values()) expandBounds(b, n, margin);
36740
- const flip = g.info.flip === true;
36741
- for (const e of g.edges) expandBoundsByEdge(b, e, flip, refineSplines);
36742
- if (!isFinite(b.llx)) return { ll: { x: 0, y: 0 }, ur: { x: 0, y: 0 } };
36743
- return { ll: { x: b.llx, y: b.lly }, ur: { x: b.urx, y: b.ury } };
36744
- }
36745
- function putGraphs(ng, gs, root, pinfo) {
36746
- if (ng <= 0) return null;
36747
- const bbs = gs.map((g) => {
36748
- const bb = computeSubgraphBB(g, 0);
36749
- g.info.bb = bb;
36750
- return bb;
36751
- });
36752
- if (pinfo.mode <= 3 /* Graph */) return polyGraphs(gs, root, pinfo, bbs);
36753
- if (pinfo.mode === 4 /* Array */) {
36754
- if (pinfo.flags & PK_USER_VALS) {
36755
- pinfo.vals = gs.map((g) => {
36756
- const v = parseInt(g.attrs.get("sortv") ?? "", 10);
36757
- return !Number.isNaN(v) && v >= 0 ? v : 0;
36758
- });
36759
- }
36760
- return arrayRects(ng, bbs, pinfo);
36761
- }
36762
- return null;
36763
- }
36764
- function packGraphs(ng, gs, root, pinfo) {
36765
- const pts = putGraphs(ng, gs, root, pinfo);
36766
- if (!pts) return -1;
36767
- return shiftGraphs(ng, gs, pts, root, pinfo.doSplines);
36768
- }
36769
- function packSubgraphs(ng, gs, root, pinfo) {
36770
- const rc = packGraphs(ng, gs, root, pinfo);
36771
- if (rc === 0) root.info.bb = computeSubgraphBB(root, 0);
36772
- return rc;
36773
- }
36774
- function shiftGraphBBs(g, dx, dy) {
36775
- const bb = g.info.bb;
36776
- if (bb !== void 0) {
36777
- g.info.bb = {
36778
- ll: { x: bb.ll.x + dx, y: bb.ll.y + dy },
36779
- ur: { x: bb.ur.x + dx, y: bb.ur.y + dy }
36780
- };
36781
- }
36782
- const lab = g.info.label;
36783
- if (lab?.set && lab.pos) {
36784
- lab.pos = { x: lab.pos.x + dx, y: lab.pos.y + dy };
36785
- }
36786
- const nClust = g.info.n_cluster ?? 0;
36787
- for (let c = 1; c <= nClust; c++) {
36788
- const sub = g.info.clust?.[c - 1];
36789
- if (sub) shiftGraphBBs(sub, dx, dy);
36790
- }
36791
- }
36792
- function shiftEdgePoints(e, dx, dy) {
36793
- const moveLabel = (raw) => {
36794
- const lab = raw;
36795
- if (lab?.pos) lab.pos = { x: lab.pos.x + dx, y: lab.pos.y + dy };
36796
- };
36797
- moveLabel(e.info.label);
36798
- moveLabel(e.info.xlabel);
36799
- moveLabel(e.info.head_label);
36800
- moveLabel(e.info.tail_label);
36801
- const spl = e.info.spl;
36802
- if (!spl) return;
36803
- for (const bz of spl.list) {
36804
- for (let k = 0; k < bz.size; k++) {
36805
- const p = bz.list[k];
36806
- bz.list[k] = { x: p.x + dx, y: p.y + dy };
36807
- }
36808
- if (bz.sflag) bz.sp = { x: bz.sp.x + dx, y: bz.sp.y + dy };
36809
- if (bz.eflag) bz.ep = { x: bz.ep.x + dx, y: bz.ep.y + dy };
36810
- }
36811
- const shiftOps = (ops) => ops?.map((op) => mapArrowOpPoints(op, (p) => ({ x: p.x + dx, y: p.y + dy })));
36812
- e.info.headArrowOps = shiftOps(e.info.headArrowOps);
36813
- e.info.tailArrowOps = shiftOps(e.info.tailArrowOps);
36814
- for (const bz of spl.list) {
36815
- if (bz.sArrowOps) bz.sArrowOps = shiftOps(bz.sArrowOps);
36816
- if (bz.eArrowOps) bz.eArrowOps = shiftOps(bz.eArrowOps);
36817
- }
36818
- }
36819
- function shiftOneGraph(g, dx, dy) {
36820
- for (const n of g.nodes.values()) {
36821
- const c = n.info.coord ?? { x: 0, y: 0 };
36822
- n.info.coord = { x: c.x + dx, y: c.y + dy };
36823
- if (n.info.pos) {
36824
- n.info.pos[0] = (n.info.pos[0] ?? 0) + dx * PS2INCH2;
36825
- n.info.pos[1] = (n.info.pos[1] ?? 0) + dy * PS2INCH2;
36826
- }
36827
- }
36828
- for (const e of g.edges) shiftEdgePoints(e, dx, dy);
36829
- shiftGraphBBs(g, dx, dy);
36830
- }
36831
- function normalizeGraphBB(g) {
36832
- const ll = g.info.bb.ll;
36833
- if (ll.x !== 0 || ll.y !== 0) {
36834
- shiftOneGraph(g, -ll.x, -ll.y);
36835
- }
36836
- }
36837
- function shiftGraphs(ng, gs, pp, _root, _doSplines) {
36838
- for (let i = 0; i < ng; i++) {
36839
- const dx = pp[i].x;
36840
- const dy = pp[i].y;
36841
- if (dx !== 0 || dy !== 0) shiftOneGraph(gs[i], dx, dy);
36842
- }
36843
- return 0;
36844
- }
37269
+ // src/layout/pack/ccomps.ts
36845
37270
  function dfsCollect(g, start, visited) {
36846
37271
  const stack = [start];
36847
37272
  const comp = [];
@@ -36867,6 +37292,16 @@ function buildSubgraph(root, nodes, name) {
36867
37292
  sg.edges = root.edges.filter((e) => ns.has(e.tail) && ns.has(e.head));
36868
37293
  return sg;
36869
37294
  }
37295
+ function copyParentAttrs(parent2, sg) {
37296
+ for (const [k, v] of parent2.attrs) sg.attrs.set(k, v);
37297
+ return sg;
37298
+ }
37299
+ function isLegal(p) {
37300
+ return /^[A-Za-z0-9_]*$/.test(p);
37301
+ }
37302
+ function setPrefix(pfx) {
37303
+ return pfx == null || !isLegal(pfx) ? "_cc_" : pfx;
37304
+ }
36870
37305
  function ccomps(g, pfx) {
36871
37306
  const visited = /* @__PURE__ */ new Set();
36872
37307
  const result = [];
@@ -36874,7 +37309,7 @@ function ccomps(g, pfx) {
36874
37309
  for (const n of g.nodes.values()) {
36875
37310
  if (visited.has(n.name)) continue;
36876
37311
  const comp = dfsCollect(g, n, visited);
36877
- result.push(buildSubgraph(g, comp, `${pfx}_${idx++}`));
37312
+ result.push(copyParentAttrs(g, buildSubgraph(g, comp, `${setPrefix(pfx)}${idx++}`)));
36878
37313
  }
36879
37314
  return result;
36880
37315
  }
@@ -36890,15 +37325,192 @@ function pccomps(g, pfx) {
36890
37325
  pinned = true;
36891
37326
  }
36892
37327
  if (pinnedNodes.length > 0) {
36893
- result.push(buildSubgraph(g, pinnedNodes, `${pfx}${idx++}`));
37328
+ result.push(copyParentAttrs(g, buildSubgraph(g, pinnedNodes, `${setPrefix(pfx)}${idx++}`)));
36894
37329
  }
36895
37330
  for (const n of g.nodes.values()) {
36896
37331
  if (visited.has(n.name)) continue;
36897
37332
  const comp = dfsCollect(g, n, visited);
36898
- result.push(buildSubgraph(g, comp, `${pfx}${idx++}`));
37333
+ result.push(copyParentAttrs(g, buildSubgraph(g, comp, `${setPrefix(pfx)}${idx++}`)));
36899
37334
  }
36900
37335
  return { graphs: result, pinned };
36901
37336
  }
37337
+
37338
+ // src/layout/pack/index.ts
37339
+ function putRects(ng, bbs, pinfo) {
37340
+ if (ng <= 0) return [];
37341
+ if (pinfo.mode === 5 /* Aspect */) return null;
37342
+ if (pinfo.mode === 2 /* Node */ || pinfo.mode === 1 /* Cluster */) return null;
37343
+ if (pinfo.mode === 4 /* Array */) return arrayRects(ng, bbs, pinfo);
37344
+ return polyRects(ng, bbs, pinfo);
37345
+ }
37346
+ function nodeCoordX2(n) {
37347
+ return n.info.coord !== void 0 ? n.info.coord.x : 0;
37348
+ }
37349
+ function nodeCoordY(n) {
37350
+ return n.info.coord !== void 0 ? n.info.coord.y : 0;
37351
+ }
37352
+ function expandBounds(b, n, margin) {
37353
+ const x = nodeCoordX2(n);
37354
+ const y = nodeCoordY(n);
37355
+ const lw = n.info.lw !== void 0 ? n.info.lw : 18;
37356
+ const rw = n.info.rw !== void 0 ? n.info.rw : 18;
37357
+ const ht = n.info.ht !== void 0 ? n.info.ht : 18;
37358
+ b.llx = Math.min(b.llx, x - lw - margin);
37359
+ b.lly = Math.min(b.lly, y - ht / 2 - margin);
37360
+ b.urx = Math.max(b.urx, x + rw + margin);
37361
+ b.ury = Math.max(b.ury, y + ht / 2 + margin);
37362
+ }
37363
+ function expandBoundsByEdge(b, e, flip, refineSplines) {
37364
+ const spl = e.info.spl;
37365
+ if (spl !== void 0 && refineSplines) {
37366
+ const box = { ll: { x: b.llx, y: b.lly }, ur: { x: b.urx, y: b.ury } };
37367
+ for (let i = 0; i < spl.size; i++) {
37368
+ const bz = spl.list[i];
37369
+ if (bz === void 0) continue;
37370
+ for (let j = 0; j + 3 < bz.size; j += 3) {
37371
+ const p0 = bz.list[j];
37372
+ const p1 = bz.list[j + 1];
37373
+ const p2 = bz.list[j + 2];
37374
+ const p3 = bz.list[j + 3];
37375
+ if (p0 && p1 && p2 && p3) updateBbBz(box, [p0, p1, p2, p3]);
37376
+ }
37377
+ }
37378
+ b.llx = box.ll.x;
37379
+ b.lly = box.ll.y;
37380
+ b.urx = box.ur.x;
37381
+ b.ury = box.ur.y;
37382
+ } else if (spl !== void 0) {
37383
+ for (let i = 0; i < spl.size; i++) {
37384
+ const bz = spl.list[i];
37385
+ if (bz === void 0) continue;
37386
+ for (let j = 0; j < bz.size; j++) {
37387
+ const p = bz.list[j];
37388
+ if (p === void 0) continue;
37389
+ b.llx = Math.min(b.llx, p.x);
37390
+ b.lly = Math.min(b.lly, p.y);
37391
+ b.urx = Math.max(b.urx, p.x);
37392
+ b.ury = Math.max(b.ury, p.y);
37393
+ }
37394
+ }
37395
+ }
37396
+ for (const l of [e.info.label, e.info.head_label, e.info.tail_label, e.info.xlabel]) {
37397
+ if (l === void 0 || l.set !== true) continue;
37398
+ const hw = (flip ? l.dimen.y : l.dimen.x) / 2;
37399
+ const hh = (flip ? l.dimen.x : l.dimen.y) / 2;
37400
+ b.llx = Math.min(b.llx, l.pos.x - hw);
37401
+ b.lly = Math.min(b.lly, l.pos.y - hh);
37402
+ b.urx = Math.max(b.urx, l.pos.x + hw);
37403
+ b.ury = Math.max(b.ury, l.pos.y + hh);
37404
+ }
37405
+ }
37406
+ function computeSubgraphBB(g, margin, refineSplines = false) {
37407
+ const b = { llx: Infinity, lly: Infinity, urx: -Infinity, ury: -Infinity };
37408
+ for (const n of g.nodes.values()) expandBounds(b, n, margin);
37409
+ const flip = g.info.flip === true;
37410
+ for (const e of g.edges) expandBoundsByEdge(b, e, flip, refineSplines);
37411
+ if (!isFinite(b.llx)) return { ll: { x: 0, y: 0 }, ur: { x: 0, y: 0 } };
37412
+ return { ll: { x: b.llx, y: b.lly }, ur: { x: b.urx, y: b.ury } };
37413
+ }
37414
+ function putGraphs(ng, gs, root, pinfo) {
37415
+ if (ng <= 0) return null;
37416
+ const bbs = gs.map((g) => {
37417
+ const bb = computeSubgraphBB(g, 0);
37418
+ g.info.bb = bb;
37419
+ return bb;
37420
+ });
37421
+ if (pinfo.mode <= 3 /* Graph */) return polyGraphs(gs, root, pinfo, bbs);
37422
+ if (pinfo.mode === 4 /* Array */) {
37423
+ if (pinfo.flags & PK_USER_VALS) {
37424
+ pinfo.vals = gs.map((g) => {
37425
+ const v = parseInt(g.attrs.get("sortv") ?? "", 10);
37426
+ return !Number.isNaN(v) && v >= 0 ? v : 0;
37427
+ });
37428
+ }
37429
+ return arrayRects(ng, bbs, pinfo);
37430
+ }
37431
+ return null;
37432
+ }
37433
+ function packGraphs(ng, gs, root, pinfo) {
37434
+ const pts = putGraphs(ng, gs, root, pinfo);
37435
+ if (!pts) return -1;
37436
+ return shiftGraphs(ng, gs, pts, root, pinfo.doSplines);
37437
+ }
37438
+ function packSubgraphs(ng, gs, root, pinfo) {
37439
+ const rc = packGraphs(ng, gs, root, pinfo);
37440
+ if (rc === 0) root.info.bb = computeSubgraphBB(root, 0);
37441
+ return rc;
37442
+ }
37443
+ function shiftGraphBBs(g, dx, dy) {
37444
+ const bb = g.info.bb;
37445
+ if (bb !== void 0) {
37446
+ g.info.bb = {
37447
+ ll: { x: bb.ll.x + dx, y: bb.ll.y + dy },
37448
+ ur: { x: bb.ur.x + dx, y: bb.ur.y + dy }
37449
+ };
37450
+ }
37451
+ const lab = g.info.label;
37452
+ if (lab?.set && lab.pos) {
37453
+ lab.pos = { x: lab.pos.x + dx, y: lab.pos.y + dy };
37454
+ }
37455
+ const nClust = g.info.n_cluster ?? 0;
37456
+ for (let c = 1; c <= nClust; c++) {
37457
+ const sub = g.info.clust?.[c - 1];
37458
+ if (sub) shiftGraphBBs(sub, dx, dy);
37459
+ }
37460
+ }
37461
+ function shiftEdgePoints(e, dx, dy) {
37462
+ const moveLabel = (raw) => {
37463
+ const lab = raw;
37464
+ if (lab?.pos) lab.pos = { x: lab.pos.x + dx, y: lab.pos.y + dy };
37465
+ };
37466
+ moveLabel(e.info.label);
37467
+ moveLabel(e.info.xlabel);
37468
+ moveLabel(e.info.head_label);
37469
+ moveLabel(e.info.tail_label);
37470
+ const spl = e.info.spl;
37471
+ if (!spl) return;
37472
+ for (const bz of spl.list) {
37473
+ for (let k = 0; k < bz.size; k++) {
37474
+ const p = bz.list[k];
37475
+ bz.list[k] = { x: p.x + dx, y: p.y + dy };
37476
+ }
37477
+ if (bz.sflag) bz.sp = { x: bz.sp.x + dx, y: bz.sp.y + dy };
37478
+ if (bz.eflag) bz.ep = { x: bz.ep.x + dx, y: bz.ep.y + dy };
37479
+ }
37480
+ const shiftOps = (ops) => ops?.map((op) => mapArrowOpPoints(op, (p) => ({ x: p.x + dx, y: p.y + dy })));
37481
+ e.info.headArrowOps = shiftOps(e.info.headArrowOps);
37482
+ e.info.tailArrowOps = shiftOps(e.info.tailArrowOps);
37483
+ for (const bz of spl.list) {
37484
+ if (bz.sArrowOps) bz.sArrowOps = shiftOps(bz.sArrowOps);
37485
+ if (bz.eArrowOps) bz.eArrowOps = shiftOps(bz.eArrowOps);
37486
+ }
37487
+ }
37488
+ function shiftOneGraph(g, dx, dy) {
37489
+ for (const n of g.nodes.values()) {
37490
+ const c = n.info.coord ?? { x: 0, y: 0 };
37491
+ n.info.coord = { x: c.x + dx, y: c.y + dy };
37492
+ if (n.info.pos) {
37493
+ n.info.pos[0] = (n.info.pos[0] ?? 0) + dx * PS2INCH2;
37494
+ n.info.pos[1] = (n.info.pos[1] ?? 0) + dy * PS2INCH2;
37495
+ }
37496
+ }
37497
+ for (const e of g.edges) shiftEdgePoints(e, dx, dy);
37498
+ shiftGraphBBs(g, dx, dy);
37499
+ }
37500
+ function normalizeGraphBB(g) {
37501
+ const ll = g.info.bb.ll;
37502
+ if (ll.x !== 0 || ll.y !== 0) {
37503
+ shiftOneGraph(g, -ll.x, -ll.y);
37504
+ }
37505
+ }
37506
+ function shiftGraphs(ng, gs, pp, _root, _doSplines) {
37507
+ for (let i = 0; i < ng; i++) {
37508
+ const dx = pp[i].x;
37509
+ const dy = pp[i].y;
37510
+ if (dx !== 0 || dy !== 0) shiftOneGraph(gs[i], dx, dy);
37511
+ }
37512
+ return 0;
37513
+ }
36902
37514
  var PACK_FLAG_CHARS = {
36903
37515
  c: PK_COL_MAJOR,
36904
37516
  i: PK_INPUT_ORDER,
@@ -37172,6 +37784,7 @@ function setEdgeTypeFromAttr(g, defaultValue) {
37172
37784
  setEdgeType(g, et);
37173
37785
  }
37174
37786
  function dotPhaseInit(g) {
37787
+ for (const e of g.edges) e.info.weight = void 0;
37175
37788
  dotGraphInit(g);
37176
37789
  setEdgeTypeFromAttr(g, EDGETYPE_SPLINE);
37177
37790
  setAspect(g);
@@ -37412,7 +38025,11 @@ function ngIncreaseKey(h, increasedVertex, newDist, dist5) {
37412
38025
  h.index[increasedVertex] = i;
37413
38026
  }
37414
38027
  function toDistType(w) {
37415
- return Math.trunc(Math.fround(w));
38028
+ const f = Math.fround(w);
38029
+ if (Number.isNaN(f)) return 0;
38030
+ if (f >= 2147483648) return MAX_DIST;
38031
+ if (f < -2147483648) return -2147483648;
38032
+ return Math.trunc(f);
37416
38033
  }
37417
38034
  function ngdijkstra(vertex, graph, n, dist5) {
37418
38035
  let prevClosestDist = MAX_DIST;
@@ -41127,6 +41744,402 @@ var IncVPSC = class extends VPSC {
41127
41744
  // src/vpsc/sweepTypes.ts
41128
41745
  var EvType = { Open: 0, Close: 1 };
41129
41746
 
41747
+ // src/util/libcxx-sort.ts
41748
+ var LIMIT = 24;
41749
+ var NINTHER_THRESHOLD = 128;
41750
+ var INCOMPLETE_LIMIT = 8;
41751
+ function bitLog2(n) {
41752
+ return 31 - Math.clz32(n);
41753
+ }
41754
+ var Introsort = class {
41755
+ a;
41756
+ lt;
41757
+ constructor(a, lt) {
41758
+ this.a = a;
41759
+ this.lt = lt;
41760
+ }
41761
+ /** @see __algorithm/iter_swap.h:iter_swap */
41762
+ swap(i, j) {
41763
+ const a = this.a;
41764
+ const t = a[i];
41765
+ a[i] = a[j];
41766
+ a[j] = t;
41767
+ }
41768
+ /** @see __algorithm/sort.h:__sort3 */
41769
+ sort3(x, y, z) {
41770
+ const { a, lt } = this;
41771
+ if (!lt(a[y], a[x])) {
41772
+ if (!lt(a[z], a[y])) return;
41773
+ this.swap(y, z);
41774
+ if (lt(a[y], a[x])) this.swap(x, y);
41775
+ return;
41776
+ }
41777
+ if (lt(a[z], a[y])) {
41778
+ this.swap(x, z);
41779
+ return;
41780
+ }
41781
+ this.swap(x, y);
41782
+ if (lt(a[z], a[y])) this.swap(y, z);
41783
+ }
41784
+ /** @see __algorithm/sort.h:__sort4 */
41785
+ sort4(x1, x2, x3, x4) {
41786
+ const { a, lt } = this;
41787
+ this.sort3(x1, x2, x3);
41788
+ if (lt(a[x4], a[x3])) {
41789
+ this.swap(x3, x4);
41790
+ if (lt(a[x3], a[x2])) {
41791
+ this.swap(x2, x3);
41792
+ if (lt(a[x2], a[x1])) this.swap(x1, x2);
41793
+ }
41794
+ }
41795
+ }
41796
+ /** @see __algorithm/sort.h:__sort5 */
41797
+ sort5(x1, x2, x3, x4, x5) {
41798
+ const { a, lt } = this;
41799
+ this.sort4(x1, x2, x3, x4);
41800
+ if (lt(a[x5], a[x4])) {
41801
+ this.swap(x4, x5);
41802
+ if (lt(a[x4], a[x3])) {
41803
+ this.swap(x3, x4);
41804
+ if (lt(a[x3], a[x2])) {
41805
+ this.swap(x2, x3);
41806
+ if (lt(a[x2], a[x1])) this.swap(x1, x2);
41807
+ }
41808
+ }
41809
+ }
41810
+ }
41811
+ /**
41812
+ * The `switch (__last - __first)` that `__introsort` and `__insertion_sort_incomplete` share
41813
+ * word for word, as one function because of the project's complexity limit.
41814
+ * @returns true when the length was one of the cases, so the range is sorted
41815
+ * @see __algorithm/sort.h:__introsort
41816
+ */
41817
+ sortSmall(first, last) {
41818
+ const { a, lt } = this;
41819
+ switch (last - first) {
41820
+ case 0:
41821
+ case 1:
41822
+ return true;
41823
+ case 2:
41824
+ if (lt(a[last - 1], a[first])) this.swap(first, last - 1);
41825
+ return true;
41826
+ case 3:
41827
+ this.sort3(first, first + 1, last - 1);
41828
+ return true;
41829
+ case 4:
41830
+ this.sort4(first, first + 1, first + 2, last - 1);
41831
+ return true;
41832
+ case 5:
41833
+ this.sort5(first, first + 1, first + 2, first + 3, last - 1);
41834
+ return true;
41835
+ default:
41836
+ return false;
41837
+ }
41838
+ }
41839
+ /** @see __algorithm/sort.h:__insertion_sort */
41840
+ insertionSort(first, last) {
41841
+ const { a, lt } = this;
41842
+ if (first === last) return;
41843
+ for (let i = first + 1; i !== last; ++i) {
41844
+ let j = i - 1;
41845
+ if (lt(a[i], a[j])) {
41846
+ const t = a[i];
41847
+ let k = j;
41848
+ j = i;
41849
+ do {
41850
+ a[j] = a[k];
41851
+ j = k;
41852
+ } while (j !== first && lt(t, a[--k]));
41853
+ a[j] = t;
41854
+ }
41855
+ }
41856
+ }
41857
+ /**
41858
+ * Assumes that `first - 1` holds an element no element of the range sorts before.
41859
+ * @see __algorithm/sort.h:__insertion_sort_unguarded
41860
+ */
41861
+ insertionSortUnguarded(first, last) {
41862
+ const { a, lt } = this;
41863
+ if (first === last) return;
41864
+ for (let i = first + 1; i !== last; ++i) {
41865
+ let j = i - 1;
41866
+ if (lt(a[i], a[j])) {
41867
+ const t = a[i];
41868
+ let k = j;
41869
+ j = i;
41870
+ do {
41871
+ a[j] = a[k];
41872
+ j = k;
41873
+ } while (lt(t, a[--k]));
41874
+ a[j] = t;
41875
+ }
41876
+ }
41877
+ }
41878
+ /** @see __algorithm/sort.h:__insertion_sort_incomplete */
41879
+ insertionSortIncomplete(first, last) {
41880
+ const { a, lt } = this;
41881
+ if (this.sortSmall(first, last)) return true;
41882
+ let j = first + 2;
41883
+ this.sort3(first, first + 1, j);
41884
+ let count = 0;
41885
+ for (let i = j + 1; i !== last; ++i) {
41886
+ if (lt(a[i], a[j])) {
41887
+ const t = a[i];
41888
+ let k = j;
41889
+ j = i;
41890
+ do {
41891
+ a[j] = a[k];
41892
+ j = k;
41893
+ } while (j !== first && lt(t, a[--k]));
41894
+ a[j] = t;
41895
+ if (++count === INCOMPLETE_LIMIT) return ++i === last;
41896
+ }
41897
+ j = i;
41898
+ }
41899
+ return true;
41900
+ }
41901
+ /**
41902
+ * `*first` holds the pivot. Elements equivalent to it end up on its right.
41903
+ * @returns the pivot's index, and whether the range was already partitioned
41904
+ * @see __algorithm/sort.h:__partition_with_equals_on_right
41905
+ */
41906
+ partitionWithEqualsOnRight(first, last) {
41907
+ const { a, lt } = this;
41908
+ const begin = first;
41909
+ const pivot = a[first];
41910
+ do {
41911
+ ++first;
41912
+ } while (lt(a[first], pivot));
41913
+ if (begin === first - 1) {
41914
+ while (first < last && !lt(a[--last], pivot)) ;
41915
+ } else {
41916
+ do {
41917
+ --last;
41918
+ } while (!lt(a[last], pivot));
41919
+ }
41920
+ const alreadyPartitioned = first >= last;
41921
+ while (first < last) {
41922
+ this.swap(first, last);
41923
+ do {
41924
+ ++first;
41925
+ } while (lt(a[first], pivot));
41926
+ do {
41927
+ --last;
41928
+ } while (!lt(a[last], pivot));
41929
+ }
41930
+ const pivotPos = first - 1;
41931
+ if (begin !== pivotPos) a[begin] = a[pivotPos];
41932
+ a[pivotPos] = pivot;
41933
+ return [pivotPos, alreadyPartitioned];
41934
+ }
41935
+ /**
41936
+ * The opening scan of `__partition_with_equals_on_left`, apart because of the project's
41937
+ * complexity limit.
41938
+ * @returns the first index after `first` that sorts after the pivot, or `last`
41939
+ * @see __algorithm/sort.h:__partition_with_equals_on_left
41940
+ */
41941
+ firstAfterPivot(first, last, pivot) {
41942
+ const { a, lt } = this;
41943
+ if (lt(pivot, a[last - 1])) {
41944
+ do {
41945
+ ++first;
41946
+ } while (!lt(pivot, a[first]));
41947
+ } else {
41948
+ while (++first < last && !lt(pivot, a[first])) ;
41949
+ }
41950
+ return first;
41951
+ }
41952
+ /**
41953
+ * `*first` holds the pivot. Elements equivalent to it end up on its left.
41954
+ * @returns the index after the pivot
41955
+ * @see __algorithm/sort.h:__partition_with_equals_on_left
41956
+ */
41957
+ partitionWithEqualsOnLeft(first, last) {
41958
+ const { a, lt } = this;
41959
+ const begin = first;
41960
+ const pivot = a[first];
41961
+ first = this.firstAfterPivot(first, last, pivot);
41962
+ if (first < last) {
41963
+ do {
41964
+ --last;
41965
+ } while (lt(pivot, a[last]));
41966
+ }
41967
+ while (first < last) {
41968
+ this.swap(first, last);
41969
+ do {
41970
+ ++first;
41971
+ } while (!lt(pivot, a[first]));
41972
+ do {
41973
+ --last;
41974
+ } while (lt(pivot, a[last]));
41975
+ }
41976
+ const pivotPos = first - 1;
41977
+ if (begin !== pivotPos) a[begin] = a[pivotPos];
41978
+ a[pivotPos] = pivot;
41979
+ return first;
41980
+ }
41981
+ /** @see __algorithm/sift_down.h:__sift_down */
41982
+ siftDown(first, len, start) {
41983
+ const { a, lt } = this;
41984
+ let child = start;
41985
+ if (len < 2 || Math.trunc((len - 2) / 2) < child) return;
41986
+ child = 2 * child + 1;
41987
+ if (child + 1 < len && lt(a[first + child], a[first + child + 1])) ++child;
41988
+ if (lt(a[first + child], a[first + start])) return;
41989
+ const top = a[first + start];
41990
+ do {
41991
+ a[first + start] = a[first + child];
41992
+ start = child;
41993
+ if (Math.trunc((len - 2) / 2) < child) break;
41994
+ child = 2 * child + 1;
41995
+ if (child + 1 < len && lt(a[first + child], a[first + child + 1])) ++child;
41996
+ } while (!lt(a[first + child], top));
41997
+ a[first + start] = top;
41998
+ }
41999
+ /** @see __algorithm/sift_down.h:__floyd_sift_down */
42000
+ floydSiftDown(first, len) {
42001
+ const { a, lt } = this;
42002
+ let hole = first;
42003
+ let childI = first;
42004
+ let child = 0;
42005
+ while (true) {
42006
+ childI += child + 1;
42007
+ child = 2 * child + 1;
42008
+ if (child + 1 < len && lt(a[childI], a[childI + 1])) {
42009
+ ++childI;
42010
+ ++child;
42011
+ }
42012
+ a[hole] = a[childI];
42013
+ hole = childI;
42014
+ if (child > Math.trunc((len - 2) / 2)) return hole;
42015
+ }
42016
+ }
42017
+ /** @see __algorithm/push_heap.h:__sift_up */
42018
+ siftUp(first, last, len) {
42019
+ const { a, lt } = this;
42020
+ if (len > 1) {
42021
+ len = Math.trunc((len - 2) / 2);
42022
+ let ptr = first + len;
42023
+ if (lt(a[ptr], a[--last])) {
42024
+ const t = a[last];
42025
+ do {
42026
+ a[last] = a[ptr];
42027
+ last = ptr;
42028
+ if (len === 0) break;
42029
+ len = Math.trunc((len - 1) / 2);
42030
+ ptr = first + len;
42031
+ } while (lt(a[ptr], t));
42032
+ a[last] = t;
42033
+ }
42034
+ }
42035
+ }
42036
+ /** @see __algorithm/pop_heap.h:__pop_heap */
42037
+ popHeap(first, last, len) {
42038
+ const a = this.a;
42039
+ if (len > 1) {
42040
+ const top = a[first];
42041
+ let hole = this.floydSiftDown(first, len);
42042
+ --last;
42043
+ if (hole === last) {
42044
+ a[hole] = top;
42045
+ } else {
42046
+ a[hole] = a[last];
42047
+ ++hole;
42048
+ a[last] = top;
42049
+ this.siftUp(first, hole, hole - first);
42050
+ }
42051
+ }
42052
+ }
42053
+ /** @see __algorithm/make_heap.h:__make_heap */
42054
+ makeHeap(first, last) {
42055
+ const n = last - first;
42056
+ if (n > 1) {
42057
+ for (let start = Math.trunc((n - 2) / 2); start >= 0; --start) {
42058
+ this.siftDown(first, n, start);
42059
+ }
42060
+ }
42061
+ }
42062
+ /** @see __algorithm/sort_heap.h:__sort_heap */
42063
+ sortHeap(first, last) {
42064
+ for (let n = last - first; n > 1; --last, --n) this.popHeap(first, last, n);
42065
+ }
42066
+ /**
42067
+ * `__partial_sort_impl(first, last, last, comp)`, as the depth fallback calls it.
42068
+ * @see __algorithm/partial_sort.h:__partial_sort_impl
42069
+ */
42070
+ partialSort(first, last) {
42071
+ this.makeHeap(first, last);
42072
+ this.sortHeap(first, last);
42073
+ }
42074
+ /**
42075
+ * Tukey's ninther or the median of 3, leaving the pivot at `first`. Apart from `__introsort`
42076
+ * because of the project's complexity limit.
42077
+ * @see __algorithm/sort.h:__introsort
42078
+ */
42079
+ selectPivot(first, last, len) {
42080
+ const halfLen = Math.trunc(len / 2);
42081
+ if (len > NINTHER_THRESHOLD) {
42082
+ this.sort3(first, first + halfLen, last - 1);
42083
+ this.sort3(first + 1, first + (halfLen - 1), last - 2);
42084
+ this.sort3(first + 2, first + (halfLen + 1), last - 3);
42085
+ this.sort3(first + (halfLen - 1), first + halfLen, first + (halfLen + 1));
42086
+ this.swap(first, first + halfLen);
42087
+ } else {
42088
+ this.sort3(first + halfLen, first, last - 1);
42089
+ }
42090
+ }
42091
+ /**
42092
+ * `__introsort`'s test for a pivot equal to the highest element on its left. Apart because of
42093
+ * the project's complexity limit.
42094
+ * @see __algorithm/sort.h:__introsort
42095
+ */
42096
+ pivotEqualsLeftNeighbour(first, leftmost) {
42097
+ return !leftmost && !this.lt(this.a[first - 1], this.a[first]);
42098
+ }
42099
+ /** @see __algorithm/sort.h:__introsort */
42100
+ introsort(first, last, depth, leftmost) {
42101
+ while (true) {
42102
+ const len = last - first;
42103
+ if (this.sortSmall(first, last)) return;
42104
+ if (len < LIMIT) {
42105
+ if (leftmost) this.insertionSort(first, last);
42106
+ else this.insertionSortUnguarded(first, last);
42107
+ return;
42108
+ }
42109
+ if (depth === 0) {
42110
+ this.partialSort(first, last);
42111
+ return;
42112
+ }
42113
+ --depth;
42114
+ this.selectPivot(first, last, len);
42115
+ if (this.pivotEqualsLeftNeighbour(first, leftmost)) {
42116
+ first = this.partitionWithEqualsOnLeft(first, last);
42117
+ continue;
42118
+ }
42119
+ const [i, alreadyPartitioned] = this.partitionWithEqualsOnRight(first, last);
42120
+ if (alreadyPartitioned) {
42121
+ const fs = this.insertionSortIncomplete(first, i);
42122
+ if (this.insertionSortIncomplete(i + 1, last)) {
42123
+ if (fs) return;
42124
+ last = i;
42125
+ continue;
42126
+ }
42127
+ if (fs) {
42128
+ first = i + 1;
42129
+ continue;
42130
+ }
42131
+ }
42132
+ this.introsort(first, i, depth, leftmost);
42133
+ leftmost = false;
42134
+ first = i + 1;
42135
+ }
42136
+ }
42137
+ };
42138
+ function libcxxSort(a, lt) {
42139
+ if (a.length === 0) return;
42140
+ new Introsort(a, lt).introsort(0, a.length, 2 * bitLog2(a.length), true);
42141
+ }
42142
+
41130
42143
  // src/vpsc/SweepLine.ts
41131
42144
  function makeNode(v, r, pos, seq2) {
41132
42145
  return {
@@ -41140,15 +42153,13 @@ function makeNode(v, r, pos, seq2) {
41140
42153
  rightNeighbours: []
41141
42154
  };
41142
42155
  }
41143
- function compareEventsSameRect(ea, eb) {
41144
- if (ea.type === EvType.Open && eb.type !== EvType.Open) return -1;
41145
- return 1;
41146
- }
41147
42156
  function compareEvents(ea, eb) {
41148
- if (ea.node.r === eb.node.r) return compareEventsSameRect(ea, eb);
41149
- if (ea.pos < eb.pos) return -1;
41150
- if (ea.pos > eb.pos) return 1;
41151
- return 0;
42157
+ if (ea.node.r === eb.node.r) {
42158
+ return ea.type === EvType.Open && eb.type !== EvType.Open;
42159
+ }
42160
+ if (ea.pos > eb.pos) return false;
42161
+ if (ea.pos < eb.pos) return true;
42162
+ return false;
41152
42163
  }
41153
42164
  function nodePosLt(a, b) {
41154
42165
  if (a.pos < b.pos) return true;
@@ -41280,7 +42291,7 @@ function buildYEvents(rects, vs) {
41280
42291
  }
41281
42292
  function generateXConstraints(rects, vs, useNeighbourLists) {
41282
42293
  const events = buildXEvents(rects, vs);
41283
- events.sort(compareEvents);
42294
+ libcxxSort(events, compareEvents);
41284
42295
  const sl = [];
41285
42296
  const cs = [];
41286
42297
  for (const e of events) {
@@ -41299,7 +42310,7 @@ function generateXConstraints(rects, vs, useNeighbourLists) {
41299
42310
  }
41300
42311
  function generateYConstraints(rects, vs) {
41301
42312
  const events = buildYEvents(rects, vs);
41302
- events.sort(compareEvents);
42313
+ libcxxSort(events, compareEvents);
41303
42314
  const sl = [];
41304
42315
  const cs = [];
41305
42316
  for (const e of events) {
@@ -44279,19 +45290,23 @@ function splineEdges(g) {
44279
45290
  setState(GVSPLINES);
44280
45291
  }
44281
45292
  function computeBBFromPos(g) {
44282
- const bb = {
44283
- ll: { x: Infinity, y: Infinity },
44284
- ur: { x: -Infinity, y: -Infinity }
45293
+ const bb = { ll: { x: Infinity, y: Infinity }, ur: { x: -Infinity, y: -Infinity } };
45294
+ const expandbp = (x, y) => {
45295
+ bb.ll = { x: Math.min(bb.ll.x, x), y: Math.min(bb.ll.y, y) };
45296
+ bb.ur = { x: Math.max(bb.ur.x, x), y: Math.max(bb.ur.y, y) };
44285
45297
  };
44286
45298
  for (const n of g.nodes.values()) {
44287
45299
  const px = (n.info.pos?.[0] ?? 0) * 72;
44288
45300
  const py = (n.info.pos?.[1] ?? 0) * 72;
44289
45301
  const sx = (n.info.lw + n.info.rw) / 2;
44290
45302
  const sy = n.info.ht / 2;
44291
- bb.ll.x = Math.min(bb.ll.x, px - sx);
44292
- bb.ll.y = Math.min(bb.ll.y, py - sy);
44293
- bb.ur.x = Math.max(bb.ur.x, px + sx);
44294
- bb.ur.y = Math.max(bb.ur.y, py + sy);
45303
+ expandbp(px - sx, py - sy);
45304
+ expandbp(px + sx, py + sy);
45305
+ }
45306
+ for (const e of g.edges) {
45307
+ for (const bz of e.info.spl?.list ?? []) {
45308
+ for (let j = 0; j < bz.size; j++) expandbp(bz.list[j].x, bz.list[j].y);
45309
+ }
44295
45310
  }
44296
45311
  if (!Number.isFinite(bb.ll.x)) {
44297
45312
  return { ll: { x: 0, y: 0 }, ur: { x: 0, y: 0 } };
@@ -46596,6 +47611,9 @@ function resolveSeed(g, dflt) {
46596
47611
  }
46597
47612
  function tuneControl(g, ctrl) {
46598
47613
  ctrl.randomSeed = resolveSeed(g, ctrl.randomSeed);
47614
+ if (parseStart(aggetGraph(g, "start"), INIT_RANDOM).init !== INIT_RANDOM) {
47615
+ agwarningf("sfdp only supports start=random");
47616
+ }
46599
47617
  ctrl.K = lateDouble(aggetGraph(g, "K"), -1, 0);
46600
47618
  ctrl.p = -1 * lateDouble(aggetGraph(g, "repulsiveforce"), -AUTOP, 0);
46601
47619
  ctrl.multilevels = lateInt(aggetGraph(g, "levels"), INT_MAX2, 0);
@@ -46618,7 +47636,10 @@ function tuneControl(g, ctrl) {
46618
47636
  );
46619
47637
  }
46620
47638
  ctrl.edgeLabelingScheme = lateInt(aggetGraph(g, "label_scheme"), 0, 0);
46621
- if (ctrl.edgeLabelingScheme > 4) ctrl.edgeLabelingScheme = 0;
47639
+ if (ctrl.edgeLabelingScheme > 4) {
47640
+ agwarningf(`label_scheme = ${ctrl.edgeLabelingScheme} > 4 : ignoring`);
47641
+ ctrl.edgeLabelingScheme = 0;
47642
+ }
46622
47643
  assertEdgeLabelSchemeSupported(g, ctrl.edgeLabelingScheme);
46623
47644
  }
46624
47645
  function assertEdgeLabelSchemeSupported(g, scheme) {
@@ -51496,7 +52517,7 @@ function sfdpLayout(g) {
51496
52517
  let singleComponent = true;
51497
52518
  if (g.nodes.size > 0) {
51498
52519
  const { ctrl, pad, doAdjust } = resolveControl(g);
51499
- const comps = ccomps(g, "_sfdp_cc");
52520
+ const comps = ccomps(g);
51500
52521
  singleComponent = comps.length === 1;
51501
52522
  if (singleComponent) {
51502
52523
  sfdpLayoutComponent(g, ctrl, pad);
@@ -51578,7 +52599,8 @@ function makeCircState(blockCount) {
51578
52599
  graphCopyCount: 0,
51579
52600
  spanningTreeCount: 0,
51580
52601
  minDist: MINDIST2,
51581
- rootname: ""
52602
+ rootname: "",
52603
+ nRoot: null
51582
52604
  };
51583
52605
  }
51584
52606
  function makeCData(dn) {
@@ -52096,10 +53118,17 @@ function dfsVisit2(ctx, u, isRoot) {
52096
53118
  insertBlock(ctx.state.bl, block);
52097
53119
  }
52098
53120
  }
52099
- function findBlocks(g, state3, allEdges3) {
53121
+ function findRoot(g, state3) {
52100
53122
  let root = null;
52101
- if (state3.rootname) root = g.parent.nodes.get(state3.rootname) ?? null;
53123
+ if (state3.rootname) root = g.nodes.find((dn) => dn.name === state3.rootname) ?? null;
53124
+ if (!root && state3.nRoot !== null) {
53125
+ root = g.nodes.find((dn) => mapbool(dn.orig.attrs.get("root") ?? state3.nRoot ?? void 0)) ?? null;
53126
+ }
52102
53127
  if (!root && g.nodes.length > 0) root = g.nodes[0];
53128
+ return root;
53129
+ }
53130
+ function findBlocks(g, state3, allEdges3) {
53131
+ const root = findRoot(g, state3);
52103
53132
  if (!root) return;
52104
53133
  const ord = /* @__PURE__ */ new Map();
52105
53134
  g.nodes.forEach((dn, i) => ord.set(dn, i));
@@ -52410,7 +53439,7 @@ function buildDerivedEdges(g, dg) {
52410
53439
  return edges;
52411
53440
  }
52412
53441
  function derivedComponents(g, dg, allEdges3) {
52413
- const comps = ccomps(g, "_cc");
53442
+ const comps = ccomps(g);
52414
53443
  return comps.map((sg, i) => {
52415
53444
  const nodes = [];
52416
53445
  for (const n of sg.nodes.values()) {
@@ -52436,6 +53465,11 @@ function readMinDist(realg) {
52436
53465
  const v = parseFloat(realg.attrs.get("mindist") ?? "");
52437
53466
  return isNaN(v) || v < 0 ? 1 : v;
52438
53467
  }
53468
+ function nodeRootDefault(realg) {
53469
+ const declared = realg.nodeDefaults.get("root");
53470
+ if (declared !== void 0) return declared;
53471
+ return Array.from(realg.nodes.values()).some((n) => n.attrs.has("root")) ? "" : null;
53472
+ }
52439
53473
  function circularLayout(sg, realg, blockCount, allEdges3) {
52440
53474
  if (sg.nodes.length === 1) {
52441
53475
  layoutSingleNode(sg);
@@ -52444,6 +53478,7 @@ function circularLayout(sg, realg, blockCount, allEdges3) {
52444
53478
  const state3 = makeCircState(blockCount);
52445
53479
  state3.minDist = readMinDist(realg);
52446
53480
  state3.rootname = realg.attrs.get("root") ?? "";
53481
+ state3.nRoot = nodeRootDefault(realg);
52447
53482
  let root;
52448
53483
  if (isOneblock(realg)) root = createOneBlock(sg, state3);
52449
53484
  else root = createBlocktree(sg, state3, allEdges3);
@@ -52534,7 +53569,7 @@ function twopiLayout(g) {
52534
53569
  const rootAttr = g.attrs.get("root");
52535
53570
  const setRoot = rootAttr !== void 0;
52536
53571
  const globalRoot = setRoot && rootAttr !== "" ? g.nodes.get(rootAttr) ?? null : null;
52537
- const comps = ccomps(g, "_twopi");
53572
+ const comps = ccomps(g);
52538
53573
  if (comps.length === 1) {
52539
53574
  layoutSingle(g, comps, globalRoot, setRoot);
52540
53575
  } else {
@@ -53259,7 +54294,7 @@ function svgEndCluster(job) {
53259
54294
  }
53260
54295
 
53261
54296
  // src/render/svg-edge-split.ts
53262
- var DEFAULT_COLOR5 = "black";
54297
+ var DEFAULT_COLOR6 = "black";
53263
54298
  var PENWIDTH_NORMAL4 = 1;
53264
54299
  var PENWIDTH_THRESHOLD4 = 5e-3;
53265
54300
  var EPS3 = 1e-5;
@@ -53313,7 +54348,7 @@ function emitCurve(list, color, job) {
53313
54348
  }
53314
54349
  function stepSegment(list, s, st, out) {
53315
54350
  if (Math.abs(s.t) < EPS3) return;
53316
- const color = s.color ?? DEFAULT_COLOR5;
54351
+ const color = s.color ?? DEFAULT_COLOR6;
53317
54352
  st.left -= s.t;
53318
54353
  st.endColor = color;
53319
54354
  if (st.first) {
@@ -53332,7 +54367,7 @@ function stepSegment(list, s, st, out) {
53332
54367
  }
53333
54368
  }
53334
54369
  function splitSplineByColor(list, segs) {
53335
- const st = { left: 1, first: true, bzR: list, done: false, endColor: DEFAULT_COLOR5 };
54370
+ const st = { left: 1, first: true, bzR: list, done: false, endColor: DEFAULT_COLOR6 };
53336
54371
  const curves = [];
53337
54372
  for (const s of segs) {
53338
54373
  stepSegment(list, s, st, curves);
@@ -53347,7 +54382,7 @@ function drawSplitSpline(list, segs, job) {
53347
54382
  }
53348
54383
  function emitSplitEdgePaths(e, job, colorList) {
53349
54384
  const segs = parseSegs(colorList, edgeSegsContext(e)).segs;
53350
- const firstColor2 = segs[0]?.color ?? DEFAULT_COLOR5;
54385
+ const firstColor2 = segs[0]?.color ?? DEFAULT_COLOR6;
53351
54386
  const spl = e.info.spl;
53352
54387
  let endColor = firstColor2;
53353
54388
  if (spl === void 0) return { firstColor: firstColor2, endColor };
@@ -54688,7 +55723,7 @@ var DotWriterBase = class {
54688
55723
  * @see plugin/core/gvrender_core_dot.c:284 xdot_end_cluster */
54689
55724
  clusterAttrs(sg) {
54690
55725
  const d = this.drawsOf(sg);
54691
- const parts = this.emitDraws ? [this.drawAttr("_draw_", d?.draw ?? "")] : [];
55726
+ const parts = this.emitDraws || d?.draw ? [this.drawAttr("_draw_", d?.draw ?? "")] : [];
54692
55727
  if (d?.ldraw) parts.push(this.drawAttr("_ldraw_", d.ldraw));
54693
55728
  if (sg.info.bb) parts.push('bb="' + this.bbStr(sg) + '"');
54694
55729
  parts.push(...graphLabelAttrs(sg));
@@ -54801,8 +55836,8 @@ var DotWriterBase = class {
54801
55836
  };
54802
55837
 
54803
55838
  // src/render/dot/edge-draw.ts
54804
- var DEFAULT_COLOR6 = "black";
54805
- var DEFAULT_LINE_STYLE2 = ["solid", "setlinewidth(1)"];
55839
+ var DEFAULT_COLOR7 = "black";
55840
+ var DEFAULT_LINE_STYLE3 = ["solid", "setlinewidth(1)"];
54806
55841
  function emitArrowOp(buf, op, fill) {
54807
55842
  switch (op.kind) {
54808
55843
  case "polygon":
@@ -54837,9 +55872,9 @@ var EdgeDrawBase = class extends DotWriterBase {
54837
55872
  */
54838
55873
  attachmentPolyline(pts, pencolor, job) {
54839
55874
  const obj = job.obj;
54840
- gvrenderSetStyle(DEFAULT_LINE_STYLE2);
55875
+ gvrenderSetStyle(DEFAULT_LINE_STYLE3);
54841
55876
  if (obj !== null) {
54842
- obj.rawStyle = [...DEFAULT_LINE_STYLE2];
55877
+ obj.rawStyle = [...DEFAULT_LINE_STYLE3];
54843
55878
  obj.pen = 3 /* Solid */;
54844
55879
  obj.penWidth = 1;
54845
55880
  obj.penColor = resolveRenderColor(pencolor.split(":")[0]);
@@ -54895,7 +55930,7 @@ var EdgeDrawBase = class extends DotWriterBase {
54895
55930
  */
54896
55931
  emitSplitSpline(bzList, e, colorAttr, edraw, job) {
54897
55932
  const segs = parseSegs(colorAttr, edgeSegsContext(e)).segs;
54898
- const firstColor2 = segs[0]?.color ?? DEFAULT_COLOR6;
55933
+ const firstColor2 = segs[0]?.color ?? DEFAULT_COLOR7;
54899
55934
  let endColor = firstColor2;
54900
55935
  for (const bz of bzList) {
54901
55936
  if (bz === void 0 || bz.size < 4) continue;
@@ -54917,7 +55952,7 @@ var EdgeDrawBase = class extends DotWriterBase {
54917
55952
  const segData = bzList.map(
54918
55953
  (bz) => bz !== void 0 && bz.size >= 4 ? buildOffsetLists(bz.list, (2 + numc) / 2) : { offlist: [], tmplist: [] }
54919
55954
  );
54920
- const colors = parseSegsSilent(colorAttr).segs.map((s) => s.color ?? DEFAULT_COLOR6);
55955
+ const colors = parseSegsSilent(colorAttr).segs.map((s) => s.color ?? DEFAULT_COLOR7);
54921
55956
  for (const color of colors) {
54922
55957
  const pen = xdotPenColor(resolveRenderColor(color));
54923
55958
  for (const sd of segData) {
@@ -54927,8 +55962,8 @@ var EdgeDrawBase = class extends DotWriterBase {
54927
55962
  }
54928
55963
  }
54929
55964
  return {
54930
- headColor: colors[0] ?? DEFAULT_COLOR6,
54931
- tailColor: colors[1] ?? colors[0] ?? DEFAULT_COLOR6
55965
+ headColor: colors[0] ?? DEFAULT_COLOR7,
55966
+ tailColor: colors[1] ?? colors[0] ?? DEFAULT_COLOR7
54932
55967
  };
54933
55968
  }
54934
55969
  /** Emit one arrow's primitive ops into `buf` (pen/fill from the edge color).
@@ -54952,6 +55987,89 @@ var EdgeDrawBase = class extends DotWriterBase {
54952
55987
  }
54953
55988
  };
54954
55989
 
55990
+ // src/render/dot/write-back.ts
55991
+ var POINTS_PER_INCH14 = 72;
55992
+ function attachNode(n) {
55993
+ const attrs = ownAttrs(n);
55994
+ const info = n.info;
55995
+ attrs.set("pos", gfmt5(info.coord.x) + "," + gfmt5(info.coord.y));
55996
+ attrs.set("height", gfmt5(info.ht / POINTS_PER_INCH14));
55997
+ attrs.set("width", gfmt5((info.lw + info.rw) / POINTS_PER_INCH14));
55998
+ const xlabel = info.xlabel;
55999
+ if (xlabel?.set) attrs.set("xlp", lpStr(xlabel.pos));
56000
+ if (info.shape?.name === "record") {
56001
+ const rects = [];
56002
+ appendRecordRects(n, info.shape_info, rects);
56003
+ attrs.set("rects", rects.join(" "));
56004
+ }
56005
+ }
56006
+ function attachEdge(e) {
56007
+ if (!edgeAttrsAttached(e)) return;
56008
+ const pos = edgePosRaw(e);
56009
+ if (pos === null) return;
56010
+ const attrs = ownAttrs(e);
56011
+ const { label, xlabel, head_label: head, tail_label: tail } = e.info;
56012
+ attrs.set("pos", pos);
56013
+ if (label) attrs.set("lp", lpStr(label.pos));
56014
+ if (xlabel?.set) attrs.set("xlp", lpStr(xlabel.pos));
56015
+ if (head) attrs.set("head_lp", lpStr(head.pos));
56016
+ if (tail) attrs.set("tail_lp", lpStr(tail.pos));
56017
+ }
56018
+ function clustersOf(g) {
56019
+ return (g.info.clust ?? []).slice(0, g.info.n_cluster ?? 0).filter(Boolean);
56020
+ }
56021
+ function recAttachBb(g) {
56022
+ const { ll, ur } = g.info.bb;
56023
+ g.attrs.set("bb", gfmt5(ll.x) + "," + gfmt5(ll.y) + "," + gfmt5(ur.x) + "," + gfmt5(ur.y));
56024
+ const label = g.info.label;
56025
+ if (label && label.text.length > 0) {
56026
+ g.attrs.set("lp", lpStr(label.pos));
56027
+ g.attrs.set("lwidth", gfmt2(label.dimen.x / POINTS_PER_INCH14));
56028
+ g.attrs.set("lheight", gfmt2(label.dimen.y / POINTS_PER_INCH14));
56029
+ }
56030
+ for (const sg of clustersOf(g)) recAttachBb(sg);
56031
+ }
56032
+ function attachAttrs(g) {
56033
+ for (const n of g.nodes.values()) attachNode(n);
56034
+ for (const e of g.edges) attachEdge(e);
56035
+ recAttachBb(g);
56036
+ }
56037
+ function storedDraws(attrs) {
56038
+ return {
56039
+ draw: attrs.get("_draw_"),
56040
+ ldraw: attrs.get("_ldraw_"),
56041
+ hdraw: attrs.get("_hdraw_"),
56042
+ tdraw: attrs.get("_tdraw_"),
56043
+ hldraw: attrs.get("_hldraw_"),
56044
+ tldraw: attrs.get("_tldraw_")
56045
+ };
56046
+ }
56047
+ function attachDraws(attrs, d) {
56048
+ if (d?.draw) attrs.set("_draw_", d.draw);
56049
+ if (d?.ldraw) attrs.set("_ldraw_", d.ldraw);
56050
+ if (d?.hdraw) attrs.set("_hdraw_", d.hdraw);
56051
+ if (d?.tdraw) attrs.set("_tdraw_", d.tdraw);
56052
+ if (d?.hldraw) attrs.set("_hldraw_", d.hldraw);
56053
+ if (d?.tldraw) attrs.set("_tldraw_", d.tldraw);
56054
+ }
56055
+ function attachClusterDraws(g, drawsOf) {
56056
+ for (const sg of clustersOf(g)) {
56057
+ const d = drawsOf(sg);
56058
+ sg.attrs.set("_draw_", d?.draw ?? "");
56059
+ if (d?.ldraw) sg.attrs.set("_ldraw_", d.ldraw);
56060
+ attachClusterDraws(sg, drawsOf);
56061
+ }
56062
+ }
56063
+ function attachXdotAttrs(g, drawsOf) {
56064
+ attachAttrs(g);
56065
+ if (drawsOf === void 0) return;
56066
+ for (const n of g.nodes.values()) attachDraws(ownAttrs(n), drawsOf(n));
56067
+ for (const e of g.edges) attachDraws(ownAttrs(e), drawsOf(e));
56068
+ attachDraws(g.attrs, drawsOf(g));
56069
+ attachClusterDraws(g, drawsOf);
56070
+ g.attrs.set("xdotversion", XDOT_VERSION);
56071
+ }
56072
+
54955
56073
  // src/render/dot.ts
54956
56074
  var XdotRenderer = class extends EdgeDrawBase {
54957
56075
  type = "xdot";
@@ -54966,10 +56084,10 @@ var XdotRenderer = class extends EdgeDrawBase {
54966
56084
  * @see plugin/core/gvrender_core_dot.c:404,418,475,482
54967
56085
  */
54968
56086
  emitDraws = true;
54969
- /** Draw strings for `obj`, or undefined in a format that emits none (`-Tdot`).
54970
- * Single gate so the xdot path cannot drift from the dot path. */
56087
+ /** Draw strings for `obj`. `-Tdot` computes none, and agwrite prints the ones the
56088
+ * attribute slots already hold. Single gate so the two paths cannot drift. */
54971
56089
  drawsOf(obj) {
54972
- return this.emitDraws ? this.draws.get(obj) : void 0;
56090
+ return this.emitDraws ? this.draws.get(obj) : storedDraws(obj.attrs);
54973
56091
  }
54974
56092
  /** Per-render draw buffers. Indices 8/9 alias 1; 10/11 alias 5. */
54975
56093
  bufs = makeXbufs();
@@ -54988,11 +56106,8 @@ var XdotRenderer = class extends EdgeDrawBase {
54988
56106
  this.draws = /* @__PURE__ */ new Map();
54989
56107
  this.clusters = [];
54990
56108
  }
54991
- /** The per-object draw strings accumulated during the last render, keyed by
54992
- * the ORIGINAL model object. These are the pre-serialization values C's
54993
- * `-Tjson` reads directly (via agxget) — feeding them to parseXDot avoids the
54994
- * DOT-text round-trip, which cannot represent draw text containing `"` and so
54995
- * drops a preceding backslash (a cluster label's `\"` → `"`, id 2239). */
56109
+ /** The last render's draw strings by ORIGINAL object: what `-Tjson` reads via agxget.
56110
+ * The DOT-text round-trip cannot represent draw text containing `"` (id 2239). */
54996
56111
  drawStringsByObject() {
54997
56112
  return this.draws;
54998
56113
  }
@@ -55005,6 +56120,10 @@ var XdotRenderer = class extends EdgeDrawBase {
55005
56120
  if (gl) set.ldraw = escBackslash(gl);
55006
56121
  }
55007
56122
  job.write(this.serialize(g));
56123
+ this.writeBack(g);
56124
+ }
56125
+ writeBack(g) {
56126
+ attachXdotAttrs(g, this.emitDraws ? (o) => this.drawsOf(o) : void 0);
55008
56127
  }
55009
56128
  /** Emit the canvas background polygon into the GDRAW buffer.
55010
56129
  * @see lib/common/emit.c:1476 emit_background */
@@ -55276,7 +56395,6 @@ var XdotRenderer = class extends EdgeDrawBase {
55276
56395
  }
55277
56396
  return d;
55278
56397
  }
55279
- // --- serialization (agwrite-at-end) ------------------------------------
55280
56398
  };
55281
56399
  var DotRenderer = class extends XdotRenderer {
55282
56400
  type = "dot";
@@ -59693,370 +60811,6 @@ function parse(src) {
59693
60811
  return buildFromAst(ast);
59694
60812
  }
59695
60813
 
59696
- // src/xdot/types.ts
59697
- var XDOT_PARSE_ERROR = 1;
59698
-
59699
- // src/xdot/parse.ts
59700
- var ULONG_MAX = 0xffffffffffffffffn;
59701
- var XdotParser = class _XdotParser {
59702
- static isWs(c) {
59703
- return c === " " || c === " " || c === "\n" || c === "\r";
59704
- }
59705
- static skipWs(s, pos) {
59706
- while (pos < s.length && _XdotParser.isWs(s[pos])) pos++;
59707
- return pos;
59708
- }
59709
- static consumeDigits(s, i) {
59710
- while (i < s.length && s[i] >= "0" && s[i] <= "9") i++;
59711
- return i;
59712
- }
59713
- static consumeExponent(s, i) {
59714
- if (i < s.length && (s[i] === "e" || s[i] === "E")) {
59715
- i++;
59716
- if (i < s.length && (s[i] === "+" || s[i] === "-")) i++;
59717
- i = _XdotParser.consumeDigits(s, i);
59718
- }
59719
- return i;
59720
- }
59721
- static parseReal(s, pos) {
59722
- let i = _XdotParser.skipWs(s, pos);
59723
- const start = i;
59724
- if (i < s.length && (s[i] === "-" || s[i] === "+")) i++;
59725
- const digStart = i;
59726
- i = _XdotParser.consumeDigits(s, i);
59727
- if (i < s.length && s[i] === ".") {
59728
- i++;
59729
- i = _XdotParser.consumeDigits(s, i);
59730
- }
59731
- i = _XdotParser.consumeExponent(s, i);
59732
- if (i === start || i === digStart) return null;
59733
- return { val: parseFloat(s.slice(start, i)), pos: i };
59734
- }
59735
- static parseInt_(s, pos) {
59736
- let i = _XdotParser.skipWs(s, pos);
59737
- const start = i;
59738
- if (i < s.length && (s[i] === "-" || s[i] === "+")) i++;
59739
- const digStart = i;
59740
- i = _XdotParser.consumeDigits(s, i);
59741
- if (i === digStart) return null;
59742
- return { val: parseInt(s.slice(start, i), 10), pos: i };
59743
- }
59744
- /**
59745
- * strtoul(s, &endp, 10) cast to unsigned int: optional sign, a leading "-"
59746
- * negates modulo 2^64, magnitude overflow saturates to ULONG_MAX, and the
59747
- * result keeps the low 32 bits.
59748
- * @see lib/xdot/xdot.c:parseUInt
59749
- */
59750
- static parseUInt_(s, pos) {
59751
- const i = _XdotParser.skipWs(s, pos);
59752
- let start = i;
59753
- const negative = i < s.length && s[i] === "-";
59754
- if (i < s.length && (s[i] === "-" || s[i] === "+")) start++;
59755
- const end = _XdotParser.consumeDigits(s, start);
59756
- if (end === start) return null;
59757
- const mag = BigInt(s.slice(start, end));
59758
- const clamped = mag > ULONG_MAX ? ULONG_MAX : mag;
59759
- const wrapped = negative && mag <= ULONG_MAX ? BigInt.asUintN(64, -clamped) : clamped;
59760
- return { val: Number(BigInt.asUintN(32, wrapped)), pos: end };
59761
- }
59762
- static parseRect(s, pos) {
59763
- const rx = _XdotParser.parseReal(s, pos);
59764
- if (!rx) return null;
59765
- const ry = _XdotParser.parseReal(s, rx.pos);
59766
- if (!ry) return null;
59767
- const rw = _XdotParser.parseReal(s, ry.pos);
59768
- if (!rw) return null;
59769
- const rh = _XdotParser.parseReal(s, rw.pos);
59770
- if (!rh) return null;
59771
- return { val: { x: rx.val, y: ry.val, w: rw.val, h: rh.val }, pos: rh.pos };
59772
- }
59773
- static parsePoint(s, pos) {
59774
- const rx = _XdotParser.parseReal(s, pos);
59775
- if (!rx) return null;
59776
- const ry = _XdotParser.parseReal(s, rx.pos);
59777
- if (!ry) return null;
59778
- return { val: { x: rx.val, y: ry.val, z: 0 }, pos: ry.pos };
59779
- }
59780
- static parsePolyline(s, pos) {
59781
- const ri = _XdotParser.parseUInt_(s, pos);
59782
- if (!ri) return null;
59783
- let cur = ri.pos;
59784
- const pts = [];
59785
- for (let i = 0; i < ri.val; i++) {
59786
- const rp = _XdotParser.parsePoint(s, cur);
59787
- if (!rp) return null;
59788
- pts.push(rp.val);
59789
- cur = rp.pos;
59790
- }
59791
- return { val: { pts }, pos: cur };
59792
- }
59793
- /** UTF-8 byte length of one code point (mirrors dot.ts utf8Len per char). */
59794
- static cpByteLen(cp) {
59795
- if (cp < 128) return 1;
59796
- if (cp < 2048) return 2;
59797
- if (cp < 65536) return 3;
59798
- return 4;
59799
- }
59800
- static parseString(s, pos) {
59801
- const ri = _XdotParser.parseInt_(s, pos);
59802
- if (!ri || ri.val <= 0) return null;
59803
- const len = ri.val;
59804
- let cur = _XdotParser.skipWs(s, ri.pos);
59805
- if (s[cur] !== "-") return null;
59806
- cur++;
59807
- let out = "";
59808
- let accounted = 0;
59809
- let j = 0;
59810
- while (accounted < len) {
59811
- if (cur + j >= s.length) return null;
59812
- const ch = s[cur + j];
59813
- const prev = j > 0 ? s[cur + j - 1] : "";
59814
- out += ch;
59815
- if (ch === "\\" && prev !== "\\") {
59816
- j++;
59817
- continue;
59818
- }
59819
- const cp = s.codePointAt(cur + j);
59820
- accounted += _XdotParser.cpByteLen(cp);
59821
- if (cp > 65535) {
59822
- out += s[cur + j + 1];
59823
- j++;
59824
- }
59825
- j++;
59826
- }
59827
- return { val: out, pos: cur + j };
59828
- }
59829
- static parseAlign(s, pos) {
59830
- const ri = _XdotParser.parseInt_(s, pos);
59831
- if (!ri) return null;
59832
- const align = ri.val < 0 ? "left" : ri.val > 0 ? "right" : "center";
59833
- return { val: align, pos: ri.pos };
59834
- }
59835
- static parseStops(s, pos, n) {
59836
- let cur = pos;
59837
- const stops = [];
59838
- for (let i = 0; i < n; i++) {
59839
- const rf = _XdotParser.parseReal(s, cur);
59840
- if (!rf) return null;
59841
- const rc = _XdotParser.parseString(s, rf.pos);
59842
- if (!rc) return null;
59843
- stops.push({ frac: rf.val, color: rc.val });
59844
- cur = rc.pos;
59845
- }
59846
- return { stops, pos: cur };
59847
- }
59848
- static linGradient(s, pos) {
59849
- const rx0 = _XdotParser.parseReal(s, pos);
59850
- if (!rx0) return null;
59851
- const ry0 = _XdotParser.parseReal(s, rx0.pos);
59852
- if (!ry0) return null;
59853
- const rx1 = _XdotParser.parseReal(s, ry0.pos);
59854
- if (!rx1) return null;
59855
- const ry1 = _XdotParser.parseReal(s, rx1.pos);
59856
- if (!ry1) return null;
59857
- const rn = _XdotParser.parseUInt_(s, ry1.pos);
59858
- if (!rn) return null;
59859
- const rs = _XdotParser.parseStops(s, rn.pos, rn.val);
59860
- if (!rs) return null;
59861
- return { x0: rx0.val, y0: ry0.val, x1: rx1.val, y1: ry1.val, stops: rs.stops };
59862
- }
59863
- static radGradient(s, pos) {
59864
- const rx0 = _XdotParser.parseReal(s, pos);
59865
- if (!rx0) return null;
59866
- const ry0 = _XdotParser.parseReal(s, rx0.pos);
59867
- if (!ry0) return null;
59868
- const rr0 = _XdotParser.parseReal(s, ry0.pos);
59869
- if (!rr0) return null;
59870
- const rx1 = _XdotParser.parseReal(s, rr0.pos);
59871
- if (!rx1) return null;
59872
- const ry1 = _XdotParser.parseReal(s, rx1.pos);
59873
- if (!ry1) return null;
59874
- const rr1 = _XdotParser.parseReal(s, ry1.pos);
59875
- if (!rr1) return null;
59876
- const rn = _XdotParser.parseUInt_(s, rr1.pos);
59877
- if (!rn) return null;
59878
- const rs = _XdotParser.parseStops(s, rn.pos, rn.val);
59879
- if (!rs) return null;
59880
- return { x0: rx0.val, y0: ry0.val, r0: rr0.val, x1: rx1.val, y1: ry1.val, r1: rr1.val, stops: rs.stops };
59881
- }
59882
- static isAlnum(c) {
59883
- return c >= "a" && c <= "z" || c >= "A" && c <= "Z" || c >= "0" && c <= "9";
59884
- }
59885
- static parseXDotColorAt(s, pos) {
59886
- const c = pos < s.length ? s[pos] : "";
59887
- if (c === "[") {
59888
- const g = _XdotParser.linGradient(s, pos + 1);
59889
- if (!g) return null;
59890
- return { val: { type: "linear", ling: g }, pos };
59891
- }
59892
- if (c === "(") {
59893
- const g = _XdotParser.radGradient(s, pos + 1);
59894
- if (!g) return null;
59895
- return { val: { type: "radial", ring: g }, pos };
59896
- }
59897
- if (c === "#" || c === "/" || _XdotParser.isAlnum(c))
59898
- return { val: { type: "none", clr: s.slice(pos) }, pos };
59899
- return null;
59900
- }
59901
- static parseEllipseOp(ch, s, pos, fns) {
59902
- const r = _XdotParser.parseRect(s, pos);
59903
- if (!r) return "error";
59904
- const op = { kind: ch === "E" ? "filled_ellipse" : "unfilled_ellipse", ellipse: r.val };
59905
- fns.ellipse?.(op, 0);
59906
- return { op, pos: r.pos };
59907
- }
59908
- static parsePolygonOp(ch, s, pos, fns) {
59909
- const r = _XdotParser.parsePolyline(s, pos);
59910
- if (!r) return "error";
59911
- const op = { kind: ch === "P" ? "filled_polygon" : "unfilled_polygon", polygon: r.val };
59912
- fns.polygon?.(op, 0);
59913
- return { op, pos: r.pos };
59914
- }
59915
- static parseBezierOp(ch, s, pos, fns) {
59916
- const r = _XdotParser.parsePolyline(s, pos);
59917
- if (!r) return "error";
59918
- const op = { kind: ch === "b" ? "filled_bezier" : "unfilled_bezier", bezier: r.val };
59919
- fns.bezier?.(op, 0);
59920
- return { op, pos: r.pos };
59921
- }
59922
- static parsePolylineOp(s, pos, fns) {
59923
- const r = _XdotParser.parsePolyline(s, pos);
59924
- if (!r) return "error";
59925
- const op = { kind: "polyline", polyline: r.val };
59926
- fns.polyline?.(op, 0);
59927
- return { op, pos: r.pos };
59928
- }
59929
- static parseTextOp(s, pos, fns) {
59930
- const rx = _XdotParser.parseReal(s, pos);
59931
- if (!rx) return "error";
59932
- const ry = _XdotParser.parseReal(s, rx.pos);
59933
- if (!ry) return "error";
59934
- const ra = _XdotParser.parseAlign(s, ry.pos);
59935
- if (!ra) return "error";
59936
- const rw = _XdotParser.parseReal(s, ra.pos);
59937
- if (!rw) return "error";
59938
- const rt = _XdotParser.parseString(s, rw.pos);
59939
- if (!rt) return "error";
59940
- const text = { x: rx.val, y: ry.val, align: ra.val, width: rw.val, text: rt.val };
59941
- const op = { kind: "text", text };
59942
- fns.text?.(op, 0);
59943
- return { op, pos: rt.pos };
59944
- }
59945
- static parseColorOp(ch, s, pos, fns) {
59946
- const rs = _XdotParser.parseString(s, pos);
59947
- if (!rs) return "error";
59948
- const rc = _XdotParser.parseXDotColorAt(rs.val, 0);
59949
- if (!rc) return "error";
59950
- const clr = rc.val;
59951
- if (clr.type === "none") {
59952
- const op2 = { kind: ch === "C" ? "fill_color" : "pen_color", color: clr.clr };
59953
- (ch === "C" ? fns.fill_color : fns.pen_color)?.(op2, 0);
59954
- return { op: op2, pos: rs.pos };
59955
- }
59956
- const op = { kind: ch === "C" ? "grad_fill_color" : "grad_pen_color", gradColor: clr };
59957
- fns.grad_color?.(op, 0);
59958
- return { op, pos: rs.pos };
59959
- }
59960
- static parseFontOp(s, pos, fns) {
59961
- const rs = _XdotParser.parseReal(s, pos);
59962
- if (!rs) return "error";
59963
- const rn = _XdotParser.parseString(s, rs.pos);
59964
- if (!rn) return "error";
59965
- const op = { kind: "font", font: { size: rs.val, name: rn.val } };
59966
- fns.font?.(op, 0);
59967
- return { op, pos: rn.pos };
59968
- }
59969
- static parseStyleOp(s, pos, fns) {
59970
- const r = _XdotParser.parseString(s, pos);
59971
- if (!r) return "error";
59972
- const op = { kind: "style", style: r.val };
59973
- fns.style?.(op, 0);
59974
- return { op, pos: r.pos };
59975
- }
59976
- static parseImageOp(s, pos, fns) {
59977
- const rr = _XdotParser.parseRect(s, pos);
59978
- if (!rr) return "error";
59979
- const rn = _XdotParser.parseString(s, rr.pos);
59980
- if (!rn) return "error";
59981
- const op = { kind: "image", image: { pos: rr.val, name: rn.val } };
59982
- fns.image?.(op, 0);
59983
- return { op, pos: rn.pos };
59984
- }
59985
- static parseFontcharOp(s, pos, fns) {
59986
- const r = _XdotParser.parseUInt_(s, pos);
59987
- if (!r) return "error";
59988
- const op = { kind: "fontchar", fontchar: r.val };
59989
- fns.fontchar?.(op, 0);
59990
- return { op, pos: r.pos };
59991
- }
59992
- static parseShapeOp(ch, s, pos, fns) {
59993
- if (ch === "E" || ch === "e") return _XdotParser.parseEllipseOp(ch, s, pos, fns);
59994
- if (ch === "P" || ch === "p") return _XdotParser.parsePolygonOp(ch, s, pos, fns);
59995
- if (ch === "b" || ch === "B") return _XdotParser.parseBezierOp(ch, s, pos, fns);
59996
- if (ch === "L") return _XdotParser.parsePolylineOp(s, pos, fns);
59997
- return null;
59998
- }
59999
- static parseMetaOp(ch, s, pos, fns) {
60000
- if (ch === "T") return _XdotParser.parseTextOp(s, pos, fns);
60001
- if (ch === "C" || ch === "c") return _XdotParser.parseColorOp(ch, s, pos, fns);
60002
- if (ch === "F") return _XdotParser.parseFontOp(s, pos, fns);
60003
- if (ch === "S") return _XdotParser.parseStyleOp(s, pos, fns);
60004
- if (ch === "I") return _XdotParser.parseImageOp(s, pos, fns);
60005
- if (ch === "t") return _XdotParser.parseFontcharOp(s, pos, fns);
60006
- if (ch === "\0") return null;
60007
- return "error";
60008
- }
60009
- static parseOp(s, pos, fns) {
60010
- pos = _XdotParser.skipWs(s, pos);
60011
- if (pos >= s.length) return null;
60012
- const ch = s[pos++];
60013
- const shape = _XdotParser.parseShapeOp(ch, s, pos, fns);
60014
- if (shape !== null) return shape;
60015
- return _XdotParser.parseMetaOp(ch, s, pos, fns);
60016
- }
60017
- static parseXDotFOn(s, opFns, _sz, x) {
60018
- if (!s) return x;
60019
- const result = x ?? { ops: [], flags: 0 };
60020
- let pos = 0;
60021
- while (pos < s.length) {
60022
- const r = _XdotParser.parseOp(s, pos, opFns);
60023
- if (r === null) break;
60024
- if (r === "error") {
60025
- result.flags |= XDOT_PARSE_ERROR;
60026
- break;
60027
- }
60028
- result.ops.push(r.op);
60029
- pos = r.pos;
60030
- }
60031
- return result.ops.length === 0 ? null : result;
60032
- }
60033
- static parseXDotF(s, opFns, sz) {
60034
- return _XdotParser.parseXDotFOn(s, opFns, sz, null);
60035
- }
60036
- static parseXDot(s) {
60037
- return _XdotParser.parseXDotF(s, {}, 0);
60038
- }
60039
- static parseXDotColor(s) {
60040
- const r = _XdotParser.parseXDotColorAt(s, 0);
60041
- return r ? r.val : null;
60042
- }
60043
- };
60044
- function parseXDot(s) {
60045
- return XdotParser.parseXDot(s);
60046
- }
60047
-
60048
- // src/xdot/misc.ts
60049
- var SHAPE_LETTER = {
60050
- filled_ellipse: "E",
60051
- unfilled_ellipse: "e",
60052
- filled_polygon: "P",
60053
- unfilled_polygon: "p",
60054
- filled_bezier: "b",
60055
- unfilled_bezier: "B",
60056
- polyline: "L"
60057
- };
60058
- var SHAPE_KINDS = new Set(Object.keys(SHAPE_LETTER));
60059
-
60060
60814
  // src/render/json.ts
60061
60815
  var XDOT_ATTR_NAMES = /* @__PURE__ */ new Set([
60062
60816
  "_draw_",
@@ -60141,6 +60895,13 @@ function drawStringToOps(val2, isLatin) {
60141
60895
  if (parsed === null) return [];
60142
60896
  return parsed.ops.map((op) => opToJson(op, isLatin));
60143
60897
  }
60898
+ var HeldXdotRenderer = class extends XdotRenderer {
60899
+ writeBack() {
60900
+ }
60901
+ attach(g) {
60902
+ super.writeBack(g);
60903
+ }
60904
+ };
60144
60905
  function canonicalRootEdges(g) {
60145
60906
  const out = [];
60146
60907
  const counter = /* @__PURE__ */ new Map();
@@ -60171,7 +60932,7 @@ function applyDraws(attrs, d) {
60171
60932
  }
60172
60933
  function collectDrawLookup(g) {
60173
60934
  let xg;
60174
- const xr = new XdotRenderer();
60935
+ const xr = new HeldXdotRenderer();
60175
60936
  try {
60176
60937
  const ctx = createDefaultContext();
60177
60938
  ctx.register(xr);
@@ -60208,7 +60969,7 @@ function collectDrawLookup(g) {
60208
60969
  for (const [nm, gn] of g.nodes) applyDraws(node.get(nm), draws.get(gn));
60209
60970
  for (const [gc, attrs] of cluster) applyDraws(attrs, draws.get(gc));
60210
60971
  for (const [ge, attrs] of edge) applyDraws(attrs, draws.get(ge));
60211
- return { graph: graphAttrs, node, cluster, edge };
60972
+ return { graph: graphAttrs, node, cluster, edge, attach: () => xr.attach(g) };
60212
60973
  }
60213
60974
  function isGraphLabelDeclared(g) {
60214
60975
  if (g.attrs.has("label")) return true;
@@ -60218,7 +60979,7 @@ function isGraphLabelDeclared(g) {
60218
60979
  return false;
60219
60980
  }
60220
60981
  function graphEffectiveAttrs(g, top) {
60221
- if (top) return g.attrs;
60982
+ if (top) return attrsWithoutLayoutBb(g);
60222
60983
  const m = new Map(g.graphDefaultsSnapshot ?? []);
60223
60984
  for (const [k, v] of g.attrs) m.set(k, v);
60224
60985
  return m;
@@ -60426,15 +61187,9 @@ function buildJson(g, doXDot, preDraws) {
60426
61187
  const root = buildGraphObject(g, true, ctx);
60427
61188
  return JSON.stringify(root, null, 2) + "\n";
60428
61189
  }
60429
- var Json0Renderer = class {
60430
- type = "json0";
61190
+ var JsonRendererBase = class {
60431
61191
  /** @see plugin/core/gvplugin_core.c registration table */
60432
61192
  quality = 0;
60433
- beginGraph(_g, _job) {
60434
- }
60435
- endGraph(g, job) {
60436
- job.write(buildJson(g, false));
60437
- }
60438
61193
  beginNode(_n, _job) {
60439
61194
  }
60440
61195
  endNode(_n, _job) {
@@ -60454,10 +61209,18 @@ var Json0Renderer = class {
60454
61209
  polyline(_pts, _job) {
60455
61210
  }
60456
61211
  };
60457
- var JsonRenderer = class {
61212
+ var Json0Renderer = class extends JsonRendererBase {
61213
+ type = "json0";
61214
+ beginGraph(_g, _job) {
61215
+ }
61216
+ /** C's json_begin_graph runs attach_attrs; buildJson overlays the same values. */
61217
+ endGraph(g, job) {
61218
+ job.write(buildJson(g, false));
61219
+ attachAttrs(g);
61220
+ }
61221
+ };
61222
+ var JsonRenderer = class extends JsonRendererBase {
60458
61223
  type = "json";
60459
- /** @see plugin/core/gvplugin_core.c registration table */
60460
- quality = 0;
60461
61224
  draws;
60462
61225
  // set by beginGraph, cleared by endGraph
60463
61226
  /** @see plugin/core/gvrender_core_json.c:json_begin_graph */
@@ -60466,26 +61229,9 @@ var JsonRenderer = class {
60466
61229
  }
60467
61230
  endGraph(g, job) {
60468
61231
  job.write(buildJson(g, true, this.draws));
61232
+ this.draws?.attach();
60469
61233
  this.draws = void 0;
60470
61234
  }
60471
- beginNode(_n, _job) {
60472
- }
60473
- endNode(_n, _job) {
60474
- }
60475
- beginEdge(_e, _job) {
60476
- }
60477
- endEdge(_e, _job) {
60478
- }
60479
- textspan(_pos, _span, _job) {
60480
- }
60481
- ellipse(_c, _rx, _ry, _f, _j) {
60482
- }
60483
- polygon(_pts, _filled, _job) {
60484
- }
60485
- bezier(_pts, _filled, _job) {
60486
- }
60487
- polyline(_pts, _job) {
60488
- }
60489
61235
  };
60490
61236
  function createJson0Renderer() {
60491
61237
  return new Json0Renderer();