@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
@@ -0,0 +1,77 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 365.12 545.2 365.12 545.2 0 ",
3
+ bb="0,0,545.2,365.12",
4
+ start=random5,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 e 192.51 318.01 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.51 313.81 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="192.51,318.01",
12
+ width=0.75];
13
+ b [_draw_="c 7 -#000000 e 27 347.12 27 18 ",
14
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 342.92 0 7 1 -b ",
15
+ height=0.5,
16
+ pos="27,347.12",
17
+ width=0.75];
18
+ a -- b [_draw_="c 7 -#000000 B 4 165.92 322.69 135.03 328.12 84.38 337.03 53.53 342.46 ",
19
+ pos="165.92,322.69 135.03,328.12 84.384,337.03 53.526,342.46"];
20
+ c [_draw_="c 7 -#000000 e 65.07 182.48 27 18 ",
21
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 65.07 178.28 0 6.21 1 -c ",
22
+ height=0.5,
23
+ pos="65.074,182.48",
24
+ width=0.75];
25
+ a -- c [_draw_="c 7 -#000000 B 4 177.89 302.47 153.31 276.32 103.99 223.87 79.52 197.85 ",
26
+ pos="177.89,302.47 153.31,276.32 103.99,223.87 79.522,197.85"];
27
+ b -- c [_draw_="c 7 -#000000 B 4 31.22 328.87 38.56 297.14 53.58 232.17 60.89 200.56 ",
28
+ pos="31.22,328.87 38.558,297.14 53.582,232.17 60.893,200.56"];
29
+ d [_draw_="c 7 -#000000 e 27.21 18 27 18 ",
30
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27.21 13.8 0 7 1 -d ",
31
+ height=0.5,
32
+ pos="27.211,18",
33
+ width=0.75];
34
+ c -- d [_draw_="c 7 -#000000 B 4 60.88 164.25 53.56 132.47 38.56 67.3 31.31 35.81 ",
35
+ pos="60.877,164.25 53.561,132.47 38.56,67.302 31.311,35.813"];
36
+ e [_draw_="c 7 -#000000 e 192.78 47.08 27 18 ",
37
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.78 42.88 0 6.21 1 -e ",
38
+ height=0.5,
39
+ pos="192.78,47.083",
40
+ width=0.75];
41
+ c -- e [_draw_="c 7 -#000000 B 4 79.72 166.95 104.36 140.83 153.78 88.43 178.3 62.43 ",
42
+ pos="79.724,166.95 104.36,140.83 153.78,88.43 178.3,62.434"];
43
+ d -- e [_draw_="c 7 -#000000 B 4 53.81 22.67 84.71 28.1 135.38 37 166.25 42.42 ",
44
+ pos="53.813,22.673 84.711,28.1 135.38,37 166.25,42.422"];
45
+ f [_draw_="c 7 -#000000 e 231.81 182.51 27 18 ",
46
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 231.81 178.31 0 4.66 1 -f ",
47
+ height=0.5,
48
+ pos="231.81,182.51",
49
+ width=0.75];
50
+ e -- f [_draw_="c 7 -#000000 B 4 197.97 65.07 205.43 90.97 219.13 138.51 226.61 164.45 ",
51
+ pos="197.97,65.066 205.43,90.968 219.13,138.51 226.61,164.45"];
52
+ g [_draw_="c 7 -#000000 e 407.16 35.57 27 18 ",
53
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 407.16 31.37 0 7 1 -g ",
54
+ height=0.5,
55
+ pos="407.16,35.567",
56
+ width=0.75];
57
+ e -- g [_draw_="c 7 -#000000 B 4 219.93 45.62 261.06 43.42 338.7 39.24 379.89 37.03 ",
58
+ pos="219.93,45.624 261.06,43.415 338.7,39.245 379.89,37.032"];
59
+ f -- a [_draw_="c 7 -#000000 B 4 226.59 200.5 219.08 226.42 205.28 273.99 197.75 299.95 ",
60
+ pos="226.59,200.5 219.08,226.42 205.28,273.99 197.75,299.95"];
61
+ h [_draw_="c 7 -#000000 e 518.2 182.78 27 18 ",
62
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 518.2 178.58 0 7 1 -h ",
63
+ height=0.5,
64
+ pos="518.2,182.78",
65
+ width=0.75];
66
+ g -- h [_draw_="c 7 -#000000 B 4 419.47 51.88 440.81 80.18 484.46 138.04 505.84 166.39 ",
67
+ pos="419.47,51.884 440.81,80.181 484.46,138.04 505.84,166.39"];
68
+ i [_draw_="c 7 -#000000 e 406.77 329.86 27 18 ",
69
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.77 325.66 0 3.89 1 -i ",
70
+ height=0.5,
71
+ pos="406.77,329.86",
72
+ width=0.75];
73
+ h -- i [_draw_="c 7 -#000000 B 4 505.85 199.08 484.43 227.35 440.63 285.16 419.17 313.48 ",
74
+ pos="505.85,199.08 484.43,227.35 440.63,285.16 419.17,313.48"];
75
+ i -- a [_draw_="c 7 -#000000 B 4 379.63 328.36 338.53 326.09 260.93 321.8 219.76 319.52 ",
76
+ pos="379.63,328.36 338.53,326.09 260.93,321.8 219.76,319.52"];
77
+ }
@@ -0,0 +1,15 @@
1
+ graph G {
2
+ start=regular;
3
+ a -- b;
4
+ b -- c;
5
+ c -- d;
6
+ d -- e;
7
+ e -- f;
8
+ f -- a;
9
+ a -- c;
10
+ c -- e;
11
+ e -- g;
12
+ g -- h;
13
+ h -- i;
14
+ i -- a;
15
+ }
@@ -0,0 +1,77 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 365.23 545.03 365.23 545.03 0 ",
3
+ bb="0,0,545.03,365.23",
4
+ start=regular,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 e 192.51 318.16 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.51 313.96 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="192.51,318.16",
12
+ width=0.75];
13
+ b [_draw_="c 7 -#000000 e 27 347.23 27 18 ",
14
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 343.03 0 7 1 -b ",
15
+ height=0.5,
16
+ pos="27,347.23",
17
+ width=0.75];
18
+ a -- b [_draw_="c 7 -#000000 B 4 165.92 322.83 135.03 328.25 84.38 337.15 53.53 342.57 ",
19
+ pos="165.92,322.83 135.03,328.25 84.383,337.15 53.526,342.57"];
20
+ c [_draw_="c 7 -#000000 e 65.07 182.61 27 18 ",
21
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 65.07 178.41 0 6.21 1 -c ",
22
+ height=0.5,
23
+ pos="65.071,182.61",
24
+ width=0.75];
25
+ a -- c [_draw_="c 7 -#000000 B 4 177.89 302.61 153.31 276.46 103.99 224 79.52 197.98 ",
26
+ pos="177.89,302.61 153.31,276.46 103.99,224 79.519,197.98"];
27
+ b -- c [_draw_="c 7 -#000000 B 4 31.22 328.99 38.56 297.26 53.58 232.3 60.89 200.69 ",
28
+ pos="31.22,328.99 38.557,297.26 53.58,232.3 60.89,200.69"];
29
+ d [_draw_="c 7 -#000000 e 27.28 18 27 18 ",
30
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27.28 13.8 0 7 1 -d ",
31
+ height=0.5,
32
+ pos="27.281,18",
33
+ width=0.75];
34
+ c -- d [_draw_="c 7 -#000000 B 4 60.88 164.37 53.6 132.64 38.69 67.68 31.43 36.08 ",
35
+ pos="60.882,164.37 53.599,132.64 38.687,67.683 31.431,36.076"];
36
+ e [_draw_="c 7 -#000000 e 192.67 47.03 27 18 ",
37
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.67 42.83 0 6.21 1 -e ",
38
+ height=0.5,
39
+ pos="192.67,47.026",
40
+ width=0.75];
41
+ c -- e [_draw_="c 7 -#000000 B 4 79.71 167.06 104.32 140.9 153.71 88.43 178.21 62.4 ",
42
+ pos="79.709,167.06 104.32,140.9 153.71,88.43 178.21,62.398"];
43
+ d -- e [_draw_="c 7 -#000000 B 4 53.85 22.66 84.72 28.08 135.33 36.96 166.17 42.37 ",
44
+ pos="53.854,22.664 84.718,28.08 135.33,36.962 166.17,42.374"];
45
+ f [_draw_="c 7 -#000000 e 231.87 182.63 27 18 ",
46
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 231.87 178.43 0 4.66 1 -f ",
47
+ height=0.5,
48
+ pos="231.87,182.63",
49
+ width=0.75];
50
+ e -- f [_draw_="c 7 -#000000 B 4 197.88 65.03 205.38 90.97 219.14 138.57 226.64 164.55 ",
51
+ pos="197.88,65.033 205.38,90.97 219.14,138.57 226.64,164.55"];
52
+ g [_draw_="c 7 -#000000 e 406.97 35.39 27 18 ",
53
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.97 31.19 0 7 1 -g ",
54
+ height=0.5,
55
+ pos="406.97,35.387",
56
+ width=0.75];
57
+ e -- g [_draw_="c 7 -#000000 B 4 219.81 45.55 260.92 43.32 338.53 39.1 379.71 36.87 ",
58
+ pos="219.81,45.552 260.92,43.319 338.53,39.104 379.71,36.868"];
59
+ f -- a [_draw_="c 7 -#000000 B 4 226.64 200.63 219.12 226.55 205.3 274.12 197.76 300.08 ",
60
+ pos="226.64,200.63 219.12,226.55 205.3,274.12 197.76,300.08"];
61
+ h [_draw_="c 7 -#000000 e 518.03 182.78 27 18 ",
62
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 518.03 178.58 0 7 1 -h ",
63
+ height=0.5,
64
+ pos="518.03,182.78",
65
+ width=0.75];
66
+ g -- h [_draw_="c 7 -#000000 B 4 419.28 51.72 440.63 80.06 484.28 137.99 505.66 166.37 ",
67
+ pos="419.28,51.724 440.63,80.056 484.28,137.99 505.66,166.37"];
68
+ i [_draw_="c 7 -#000000 e 406.92 330 27 18 ",
69
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.92 325.8 0 3.89 1 -i ",
70
+ height=0.5,
71
+ pos="406.92,330",
72
+ width=0.75];
73
+ h -- i [_draw_="c 7 -#000000 B 4 505.71 199.1 484.35 227.4 440.68 285.26 419.29 313.61 ",
74
+ pos="505.71,199.1 484.35,227.4 440.68,285.26 419.29,313.61"];
75
+ i -- a [_draw_="c 7 -#000000 B 4 379.76 328.5 338.63 326.23 260.98 321.94 219.78 319.66 ",
76
+ pos="379.76,328.5 338.63,326.23 260.98,321.94 219.78,319.66"];
77
+ }
@@ -0,0 +1 @@
1
+ Warning: sfdp only supports start=random
@@ -0,0 +1,16 @@
1
+ graph G {
2
+ start=self;
3
+ label_scheme=9;
4
+ a -- b;
5
+ b -- c;
6
+ c -- d;
7
+ d -- e;
8
+ e -- f;
9
+ f -- a;
10
+ a -- c;
11
+ c -- e;
12
+ e -- g;
13
+ g -- h;
14
+ h -- i;
15
+ i -- a;
16
+ }
@@ -0,0 +1,78 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 365.23 545.03 365.23 545.03 0 ",
3
+ bb="0,0,545.03,365.23",
4
+ label_scheme=9,
5
+ start=self,
6
+ xdotversion=1.7
7
+ ];
8
+ node [label="\N"];
9
+ a [_draw_="c 7 -#000000 e 192.51 318.16 27 18 ",
10
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.51 313.96 0 6.21 1 -a ",
11
+ height=0.5,
12
+ pos="192.51,318.16",
13
+ width=0.75];
14
+ b [_draw_="c 7 -#000000 e 27 347.23 27 18 ",
15
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 343.03 0 7 1 -b ",
16
+ height=0.5,
17
+ pos="27,347.23",
18
+ width=0.75];
19
+ a -- b [_draw_="c 7 -#000000 B 4 165.92 322.83 135.03 328.25 84.38 337.15 53.53 342.57 ",
20
+ pos="165.92,322.83 135.03,328.25 84.383,337.15 53.526,342.57"];
21
+ c [_draw_="c 7 -#000000 e 65.07 182.61 27 18 ",
22
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 65.07 178.41 0 6.21 1 -c ",
23
+ height=0.5,
24
+ pos="65.071,182.61",
25
+ width=0.75];
26
+ a -- c [_draw_="c 7 -#000000 B 4 177.89 302.61 153.31 276.46 103.99 224 79.52 197.98 ",
27
+ pos="177.89,302.61 153.31,276.46 103.99,224 79.519,197.98"];
28
+ b -- c [_draw_="c 7 -#000000 B 4 31.22 328.99 38.56 297.26 53.58 232.3 60.89 200.69 ",
29
+ pos="31.22,328.99 38.557,297.26 53.58,232.3 60.89,200.69"];
30
+ d [_draw_="c 7 -#000000 e 27.28 18 27 18 ",
31
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27.28 13.8 0 7 1 -d ",
32
+ height=0.5,
33
+ pos="27.281,18",
34
+ width=0.75];
35
+ c -- d [_draw_="c 7 -#000000 B 4 60.88 164.37 53.6 132.64 38.69 67.68 31.43 36.08 ",
36
+ pos="60.882,164.37 53.599,132.64 38.687,67.683 31.431,36.076"];
37
+ e [_draw_="c 7 -#000000 e 192.67 47.03 27 18 ",
38
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.67 42.83 0 6.21 1 -e ",
39
+ height=0.5,
40
+ pos="192.67,47.026",
41
+ width=0.75];
42
+ c -- e [_draw_="c 7 -#000000 B 4 79.71 167.06 104.32 140.9 153.71 88.43 178.21 62.4 ",
43
+ pos="79.709,167.06 104.32,140.9 153.71,88.43 178.21,62.398"];
44
+ d -- e [_draw_="c 7 -#000000 B 4 53.85 22.66 84.72 28.08 135.33 36.96 166.17 42.37 ",
45
+ pos="53.854,22.664 84.718,28.08 135.33,36.962 166.17,42.374"];
46
+ f [_draw_="c 7 -#000000 e 231.87 182.63 27 18 ",
47
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 231.87 178.43 0 4.66 1 -f ",
48
+ height=0.5,
49
+ pos="231.87,182.63",
50
+ width=0.75];
51
+ e -- f [_draw_="c 7 -#000000 B 4 197.88 65.03 205.38 90.97 219.14 138.57 226.64 164.55 ",
52
+ pos="197.88,65.033 205.38,90.97 219.14,138.57 226.64,164.55"];
53
+ g [_draw_="c 7 -#000000 e 406.97 35.39 27 18 ",
54
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.97 31.19 0 7 1 -g ",
55
+ height=0.5,
56
+ pos="406.97,35.387",
57
+ width=0.75];
58
+ e -- g [_draw_="c 7 -#000000 B 4 219.81 45.55 260.92 43.32 338.53 39.1 379.71 36.87 ",
59
+ pos="219.81,45.552 260.92,43.319 338.53,39.104 379.71,36.868"];
60
+ f -- a [_draw_="c 7 -#000000 B 4 226.64 200.63 219.12 226.55 205.3 274.12 197.76 300.08 ",
61
+ pos="226.64,200.63 219.12,226.55 205.3,274.12 197.76,300.08"];
62
+ h [_draw_="c 7 -#000000 e 518.03 182.78 27 18 ",
63
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 518.03 178.58 0 7 1 -h ",
64
+ height=0.5,
65
+ pos="518.03,182.78",
66
+ width=0.75];
67
+ g -- h [_draw_="c 7 -#000000 B 4 419.28 51.72 440.63 80.06 484.28 137.99 505.66 166.37 ",
68
+ pos="419.28,51.724 440.63,80.056 484.28,137.99 505.66,166.37"];
69
+ i [_draw_="c 7 -#000000 e 406.92 330 27 18 ",
70
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.92 325.8 0 3.89 1 -i ",
71
+ height=0.5,
72
+ pos="406.92,330",
73
+ width=0.75];
74
+ h -- i [_draw_="c 7 -#000000 B 4 505.71 199.1 484.35 227.4 440.68 285.26 419.29 313.61 ",
75
+ pos="505.71,199.1 484.35,227.4 440.68,285.26 419.29,313.61"];
76
+ i -- a [_draw_="c 7 -#000000 B 4 379.76 328.5 338.63 326.23 260.98 321.94 219.78 319.66 ",
77
+ pos="379.76,328.5 338.63,326.23 260.98,321.94 219.78,319.66"];
78
+ }
@@ -0,0 +1,2 @@
1
+ Warning: sfdp only supports start=random
2
+ Warning: label_scheme = 9 > 4 : ignoring
@@ -0,0 +1,15 @@
1
+ graph G {
2
+ start=self;
3
+ a -- b;
4
+ b -- c;
5
+ c -- d;
6
+ d -- e;
7
+ e -- f;
8
+ f -- a;
9
+ a -- c;
10
+ c -- e;
11
+ e -- g;
12
+ g -- h;
13
+ h -- i;
14
+ i -- a;
15
+ }
@@ -0,0 +1,77 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 365.23 545.03 365.23 545.03 0 ",
3
+ bb="0,0,545.03,365.23",
4
+ start=self,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 e 192.51 318.16 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.51 313.96 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="192.51,318.16",
12
+ width=0.75];
13
+ b [_draw_="c 7 -#000000 e 27 347.23 27 18 ",
14
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 343.03 0 7 1 -b ",
15
+ height=0.5,
16
+ pos="27,347.23",
17
+ width=0.75];
18
+ a -- b [_draw_="c 7 -#000000 B 4 165.92 322.83 135.03 328.25 84.38 337.15 53.53 342.57 ",
19
+ pos="165.92,322.83 135.03,328.25 84.383,337.15 53.526,342.57"];
20
+ c [_draw_="c 7 -#000000 e 65.07 182.61 27 18 ",
21
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 65.07 178.41 0 6.21 1 -c ",
22
+ height=0.5,
23
+ pos="65.071,182.61",
24
+ width=0.75];
25
+ a -- c [_draw_="c 7 -#000000 B 4 177.89 302.61 153.31 276.46 103.99 224 79.52 197.98 ",
26
+ pos="177.89,302.61 153.31,276.46 103.99,224 79.519,197.98"];
27
+ b -- c [_draw_="c 7 -#000000 B 4 31.22 328.99 38.56 297.26 53.58 232.3 60.89 200.69 ",
28
+ pos="31.22,328.99 38.557,297.26 53.58,232.3 60.89,200.69"];
29
+ d [_draw_="c 7 -#000000 e 27.28 18 27 18 ",
30
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27.28 13.8 0 7 1 -d ",
31
+ height=0.5,
32
+ pos="27.281,18",
33
+ width=0.75];
34
+ c -- d [_draw_="c 7 -#000000 B 4 60.88 164.37 53.6 132.64 38.69 67.68 31.43 36.08 ",
35
+ pos="60.882,164.37 53.599,132.64 38.687,67.683 31.431,36.076"];
36
+ e [_draw_="c 7 -#000000 e 192.67 47.03 27 18 ",
37
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.67 42.83 0 6.21 1 -e ",
38
+ height=0.5,
39
+ pos="192.67,47.026",
40
+ width=0.75];
41
+ c -- e [_draw_="c 7 -#000000 B 4 79.71 167.06 104.32 140.9 153.71 88.43 178.21 62.4 ",
42
+ pos="79.709,167.06 104.32,140.9 153.71,88.43 178.21,62.398"];
43
+ d -- e [_draw_="c 7 -#000000 B 4 53.85 22.66 84.72 28.08 135.33 36.96 166.17 42.37 ",
44
+ pos="53.854,22.664 84.718,28.08 135.33,36.962 166.17,42.374"];
45
+ f [_draw_="c 7 -#000000 e 231.87 182.63 27 18 ",
46
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 231.87 178.43 0 4.66 1 -f ",
47
+ height=0.5,
48
+ pos="231.87,182.63",
49
+ width=0.75];
50
+ e -- f [_draw_="c 7 -#000000 B 4 197.88 65.03 205.38 90.97 219.14 138.57 226.64 164.55 ",
51
+ pos="197.88,65.033 205.38,90.97 219.14,138.57 226.64,164.55"];
52
+ g [_draw_="c 7 -#000000 e 406.97 35.39 27 18 ",
53
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.97 31.19 0 7 1 -g ",
54
+ height=0.5,
55
+ pos="406.97,35.387",
56
+ width=0.75];
57
+ e -- g [_draw_="c 7 -#000000 B 4 219.81 45.55 260.92 43.32 338.53 39.1 379.71 36.87 ",
58
+ pos="219.81,45.552 260.92,43.319 338.53,39.104 379.71,36.868"];
59
+ f -- a [_draw_="c 7 -#000000 B 4 226.64 200.63 219.12 226.55 205.3 274.12 197.76 300.08 ",
60
+ pos="226.64,200.63 219.12,226.55 205.3,274.12 197.76,300.08"];
61
+ h [_draw_="c 7 -#000000 e 518.03 182.78 27 18 ",
62
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 518.03 178.58 0 7 1 -h ",
63
+ height=0.5,
64
+ pos="518.03,182.78",
65
+ width=0.75];
66
+ g -- h [_draw_="c 7 -#000000 B 4 419.28 51.72 440.63 80.06 484.28 137.99 505.66 166.37 ",
67
+ pos="419.28,51.724 440.63,80.056 484.28,137.99 505.66,166.37"];
68
+ i [_draw_="c 7 -#000000 e 406.92 330 27 18 ",
69
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.92 325.8 0 3.89 1 -i ",
70
+ height=0.5,
71
+ pos="406.92,330",
72
+ width=0.75];
73
+ h -- i [_draw_="c 7 -#000000 B 4 505.71 199.1 484.35 227.4 440.68 285.26 419.29 313.61 ",
74
+ pos="505.71,199.1 484.35,227.4 440.68,285.26 419.29,313.61"];
75
+ i -- a [_draw_="c 7 -#000000 B 4 379.76 328.5 338.63 326.23 260.98 321.94 219.78 319.66 ",
76
+ pos="379.76,328.5 338.63,326.23 260.98,321.94 219.78,319.66"];
77
+ }
@@ -0,0 +1 @@
1
+ Warning: sfdp only supports start=random
@@ -0,0 +1,14 @@
1
+ graph G {
2
+ a -- b;
3
+ b -- c;
4
+ c -- d;
5
+ d -- e;
6
+ e -- f;
7
+ f -- a;
8
+ a -- c;
9
+ c -- e;
10
+ e -- g;
11
+ g -- h;
12
+ h -- i;
13
+ i -- a;
14
+ }
@@ -0,0 +1,76 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 365.23 545.03 365.23 545.03 0 ",
3
+ bb="0,0,545.03,365.23",
4
+ xdotversion=1.7
5
+ ];
6
+ node [label="\N"];
7
+ a [_draw_="c 7 -#000000 e 192.51 318.16 27 18 ",
8
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.51 313.96 0 6.21 1 -a ",
9
+ height=0.5,
10
+ pos="192.51,318.16",
11
+ width=0.75];
12
+ b [_draw_="c 7 -#000000 e 27 347.23 27 18 ",
13
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 343.03 0 7 1 -b ",
14
+ height=0.5,
15
+ pos="27,347.23",
16
+ width=0.75];
17
+ a -- b [_draw_="c 7 -#000000 B 4 165.92 322.83 135.03 328.25 84.38 337.15 53.53 342.57 ",
18
+ pos="165.92,322.83 135.03,328.25 84.383,337.15 53.526,342.57"];
19
+ c [_draw_="c 7 -#000000 e 65.07 182.61 27 18 ",
20
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 65.07 178.41 0 6.21 1 -c ",
21
+ height=0.5,
22
+ pos="65.071,182.61",
23
+ width=0.75];
24
+ a -- c [_draw_="c 7 -#000000 B 4 177.89 302.61 153.31 276.46 103.99 224 79.52 197.98 ",
25
+ pos="177.89,302.61 153.31,276.46 103.99,224 79.519,197.98"];
26
+ b -- c [_draw_="c 7 -#000000 B 4 31.22 328.99 38.56 297.26 53.58 232.3 60.89 200.69 ",
27
+ pos="31.22,328.99 38.557,297.26 53.58,232.3 60.89,200.69"];
28
+ d [_draw_="c 7 -#000000 e 27.28 18 27 18 ",
29
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27.28 13.8 0 7 1 -d ",
30
+ height=0.5,
31
+ pos="27.281,18",
32
+ width=0.75];
33
+ c -- d [_draw_="c 7 -#000000 B 4 60.88 164.37 53.6 132.64 38.69 67.68 31.43 36.08 ",
34
+ pos="60.882,164.37 53.599,132.64 38.687,67.683 31.431,36.076"];
35
+ e [_draw_="c 7 -#000000 e 192.67 47.03 27 18 ",
36
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.67 42.83 0 6.21 1 -e ",
37
+ height=0.5,
38
+ pos="192.67,47.026",
39
+ width=0.75];
40
+ c -- e [_draw_="c 7 -#000000 B 4 79.71 167.06 104.32 140.9 153.71 88.43 178.21 62.4 ",
41
+ pos="79.709,167.06 104.32,140.9 153.71,88.43 178.21,62.398"];
42
+ d -- e [_draw_="c 7 -#000000 B 4 53.85 22.66 84.72 28.08 135.33 36.96 166.17 42.37 ",
43
+ pos="53.854,22.664 84.718,28.08 135.33,36.962 166.17,42.374"];
44
+ f [_draw_="c 7 -#000000 e 231.87 182.63 27 18 ",
45
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 231.87 178.43 0 4.66 1 -f ",
46
+ height=0.5,
47
+ pos="231.87,182.63",
48
+ width=0.75];
49
+ e -- f [_draw_="c 7 -#000000 B 4 197.88 65.03 205.38 90.97 219.14 138.57 226.64 164.55 ",
50
+ pos="197.88,65.033 205.38,90.97 219.14,138.57 226.64,164.55"];
51
+ g [_draw_="c 7 -#000000 e 406.97 35.39 27 18 ",
52
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.97 31.19 0 7 1 -g ",
53
+ height=0.5,
54
+ pos="406.97,35.387",
55
+ width=0.75];
56
+ e -- g [_draw_="c 7 -#000000 B 4 219.81 45.55 260.92 43.32 338.53 39.1 379.71 36.87 ",
57
+ pos="219.81,45.552 260.92,43.319 338.53,39.104 379.71,36.868"];
58
+ f -- a [_draw_="c 7 -#000000 B 4 226.64 200.63 219.12 226.55 205.3 274.12 197.76 300.08 ",
59
+ pos="226.64,200.63 219.12,226.55 205.3,274.12 197.76,300.08"];
60
+ h [_draw_="c 7 -#000000 e 518.03 182.78 27 18 ",
61
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 518.03 178.58 0 7 1 -h ",
62
+ height=0.5,
63
+ pos="518.03,182.78",
64
+ width=0.75];
65
+ g -- h [_draw_="c 7 -#000000 B 4 419.28 51.72 440.63 80.06 484.28 137.99 505.66 166.37 ",
66
+ pos="419.28,51.724 440.63,80.056 484.28,137.99 505.66,166.37"];
67
+ i [_draw_="c 7 -#000000 e 406.92 330 27 18 ",
68
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.92 325.8 0 3.89 1 -i ",
69
+ height=0.5,
70
+ pos="406.92,330",
71
+ width=0.75];
72
+ h -- i [_draw_="c 7 -#000000 B 4 505.71 199.1 484.35 227.4 440.68 285.26 419.29 313.61 ",
73
+ pos="505.71,199.1 484.35,227.4 440.68,285.26 419.29,313.61"];
74
+ i -- a [_draw_="c 7 -#000000 B 4 379.76 328.5 338.63 326.23 260.98 321.94 219.78 319.66 ",
75
+ pos="379.76,328.5 338.63,326.23 260.98,321.94 219.78,319.66"];
76
+ }
@@ -209,7 +209,7 @@ export function sfdpLayout(g: Graph): void {
209
209
  let singleComponent = true;
210
210
  if (g.nodes.size > 0) {
211
211
  const { ctrl, pad, doAdjust } = resolveControl(g);
212
- const comps = ccomps(g, '_sfdp_cc');
212
+ const comps = ccomps(g);
213
213
  singleComponent = comps.length === 1;
214
214
  if (singleComponent) {
215
215
  sfdpLayoutComponent(g, ctrl, pad);
@@ -21,6 +21,8 @@ import {
21
21
  } from '../../common/nodeinit.js';
22
22
  import { initEdgeLabels } from '../../common/edge-label-init.js';
23
23
  import { aggetGraph } from '../fdp/fdp-model.js';
24
+ import { agwarningf } from '../../common/agerr.js';
25
+ import { INIT_RANDOM, parseStart } from '../neato/start.js';
24
26
  import { overlapPrismTries } from '../neato/fdp-adjust.js';
25
27
  import {
26
28
  type SpMatrix,
@@ -133,6 +135,9 @@ function resolveSeed(g: Graph, dflt: number): number {
133
135
  */
134
136
  export function tuneControl(g: Graph, ctrl: SpringElectricalControl): void {
135
137
  ctrl.randomSeed = resolveSeed(g, ctrl.randomSeed);
138
+ if (parseStart(aggetGraph(g, 'start'), INIT_RANDOM).init !== INIT_RANDOM) {
139
+ agwarningf('sfdp only supports start=random');
140
+ }
136
141
  ctrl.K = lateDouble(aggetGraph(g, 'K'), -1.0, 0.0);
137
142
  ctrl.p = -1.0 * lateDouble(aggetGraph(g, 'repulsiveforce'), -AUTOP, 0.0);
138
143
  ctrl.multilevels = lateInt(aggetGraph(g, 'levels'), INT_MAX, 0);
@@ -162,7 +167,10 @@ export function tuneControl(g: Graph, ctrl: SpringElectricalControl): void {
162
167
  'UNSUPPORTED_FEATURE');
163
168
  }
164
169
  ctrl.edgeLabelingScheme = lateInt(aggetGraph(g, 'label_scheme'), 0, 0);
165
- if (ctrl.edgeLabelingScheme > 4) ctrl.edgeLabelingScheme = 0;
170
+ if (ctrl.edgeLabelingScheme > 4) {
171
+ agwarningf(`label_scheme = ${ctrl.edgeLabelingScheme} > 4 : ignoring`);
172
+ ctrl.edgeLabelingScheme = 0;
173
+ }
166
174
  assertEdgeLabelSchemeSupported(g, ctrl.edgeLabelingScheme);
167
175
  }
168
176
 
@@ -52,7 +52,7 @@ export function twopiLayout(g: Graph): void {
52
52
  const globalRoot = setRoot && rootAttr !== ''
53
53
  ? (g.nodes.get(rootAttr!) ?? null)
54
54
  : null;
55
- const comps = ccomps(g, '_twopi');
55
+ const comps = ccomps(g);
56
56
  if (comps.length === 1) {
57
57
  layoutSingle(g, comps, globalRoot, setRoot);
58
58
  } else {
@@ -370,7 +370,7 @@ export abstract class DotWriterBase {
370
370
  * @see plugin/core/gvrender_core_dot.c:284 xdot_end_cluster */
371
371
  private clusterAttrs(sg: Graph): string[] {
372
372
  const d = this.drawsOf(sg);
373
- const parts: string[] = this.emitDraws ? [this.drawAttr('_draw_', d?.draw ?? '')] : [];
373
+ const parts: string[] = this.emitDraws || d?.draw ? [this.drawAttr('_draw_', d?.draw ?? '')] : [];
374
374
  if (d?.ldraw) parts.push(this.drawAttr('_ldraw_', d.ldraw));
375
375
  if (sg.info.bb) parts.push('bb="' + this.bbStr(sg) + '"');
376
376
  // rec_attach_bb recurses into GD_clust, so a labelled cluster carries the
@@ -0,0 +1,137 @@
1
+ // SPDX-License-Identifier: EPL-2.0
2
+
3
+ /**
4
+ * The attribute half of attach_attrs_and_arrows and the xdot writer (part-9
5
+ * AD-12). C writes layout results into the graph's attributes, and the next
6
+ * layout reads them. The serializer overlays the same values at output, so a
7
+ * first render prints what it always did, and this runs after it has written:
8
+ * the attributes then hold what the output printed.
9
+ *
10
+ * Symbols are not declared: C's safe_dcl gives a symbol an empty default, which
11
+ * write.c never prints and every reader treats as unset, as the port treats a
12
+ * missing key.
13
+ *
14
+ * @see lib/common/output.c:254 attach_attrs_and_arrows
15
+ * @see plugin/core/gvrender_core_dot.c:427 xdot_end_graph
16
+ */
17
+
18
+ import type { Edge } from '../../model/edge.js';
19
+ import type { Graph } from '../../model/graph.js';
20
+ import type { Node } from '../../model/node.js';
21
+ import { ownAttrs } from '../../model/lazy-attrs.js';
22
+ import type { FieldT, ShapeDesc, TextlabelT } from '../../common/types.js';
23
+ import { appendRecordRects, edgeAttrsAttached, edgePosRaw } from './attrs.js';
24
+ import { gfmt2, gfmt5, lpStr, XDOT_VERSION } from './xdot-ops.js';
25
+ import type { XdotDraws } from './types.js';
26
+
27
+ const POINTS_PER_INCH = 72;
28
+
29
+ /** The draw strings of one object, or undefined for an object drawn with none. */
30
+ type DrawsOf = (obj: Node | Edge | Graph) => XdotDraws | undefined;
31
+
32
+ /** @see lib/common/output.c:296-317 */
33
+ function attachNode(n: Node): void {
34
+ const attrs = ownAttrs(n);
35
+ const info = n.info;
36
+ attrs.set('pos', gfmt5(info.coord.x) + ',' + gfmt5(info.coord.y));
37
+ attrs.set('height', gfmt5(info.ht / POINTS_PER_INCH));
38
+ attrs.set('width', gfmt5((info.lw + info.rw) / POINTS_PER_INCH));
39
+ const xlabel = info.xlabel as TextlabelT | undefined;
40
+ if (xlabel?.set) attrs.set('xlp', lpStr(xlabel.pos));
41
+ if ((info.shape as ShapeDesc | undefined)?.name === 'record') {
42
+ const rects: string[] = [];
43
+ appendRecordRects(n, info.shape_info as FieldT, rects);
44
+ attrs.set('rects', rects.join(' '));
45
+ }
46
+ }
47
+
48
+ /** @see lib/common/output.c:349-396 */
49
+ function attachEdge(e: Edge): void {
50
+ if (!edgeAttrsAttached(e)) return;
51
+ const pos = edgePosRaw(e);
52
+ if (pos === null) return;
53
+ const attrs = ownAttrs(e);
54
+ const { label, xlabel, head_label: head, tail_label: tail } = e.info;
55
+ attrs.set('pos', pos);
56
+ if (label) attrs.set('lp', lpStr(label.pos));
57
+ if (xlabel?.set) attrs.set('xlp', lpStr(xlabel.pos));
58
+ if (head) attrs.set('head_lp', lpStr(head.pos));
59
+ if (tail) attrs.set('tail_lp', lpStr(tail.pos));
60
+ }
61
+
62
+ /** GD_clust(g)[1..GD_n_cluster(g)]. */
63
+ function clustersOf(g: Graph): Graph[] {
64
+ return (g.info.clust ?? []).slice(0, g.info.n_cluster ?? 0).filter(Boolean);
65
+ }
66
+
67
+ /** @see lib/common/output.c:229 rec_attach_bb */
68
+ function recAttachBb(g: Graph): void {
69
+ const { ll, ur } = g.info.bb;
70
+ g.attrs.set('bb', gfmt5(ll.x) + ',' + gfmt5(ll.y) + ',' + gfmt5(ur.x) + ',' + gfmt5(ur.y));
71
+ const label = g.info.label as TextlabelT | undefined;
72
+ if (label && label.text.length > 0) {
73
+ g.attrs.set('lp', lpStr(label.pos));
74
+ g.attrs.set('lwidth', gfmt2(label.dimen.x / POINTS_PER_INCH));
75
+ g.attrs.set('lheight', gfmt2(label.dimen.y / POINTS_PER_INCH));
76
+ }
77
+ for (const sg of clustersOf(g)) recAttachBb(sg);
78
+ }
79
+
80
+ /**
81
+ * `attach_attrs`: pos, sizes and label positions on every node and edge, bb and
82
+ * the label triple on the graph and its clusters.
83
+ * @see lib/common/output.c:416 attach_attrs
84
+ */
85
+ export function attachAttrs(g: Graph): void {
86
+ for (const n of g.nodes.values()) attachNode(n);
87
+ for (const e of g.edges) attachEdge(e);
88
+ recAttachBb(g);
89
+ }
90
+
91
+ /** The draw strings an earlier render, or the input, left in `attrs`. */
92
+ export function storedDraws(attrs: Map<string, string>): XdotDraws {
93
+ return {
94
+ draw: attrs.get('_draw_'),
95
+ ldraw: attrs.get('_ldraw_'),
96
+ hdraw: attrs.get('_hdraw_'),
97
+ tdraw: attrs.get('_tdraw_'),
98
+ hldraw: attrs.get('_hldraw_'),
99
+ tldraw: attrs.get('_tldraw_'),
100
+ };
101
+ }
102
+
103
+ /** One object's non-empty draw strings; an empty buffer leaves the slot alone. */
104
+ function attachDraws(attrs: Map<string, string>, d: XdotDraws | undefined): void {
105
+ if (d?.draw) attrs.set('_draw_', d.draw);
106
+ if (d?.ldraw) attrs.set('_ldraw_', d.ldraw);
107
+ if (d?.hdraw) attrs.set('_hdraw_', d.hdraw);
108
+ if (d?.tdraw) attrs.set('_tdraw_', d.tdraw);
109
+ if (d?.hldraw) attrs.set('_hldraw_', d.hldraw);
110
+ if (d?.tldraw) attrs.set('_tldraw_', d.tldraw);
111
+ }
112
+
113
+ /** @see plugin/core/gvrender_core_dot.c:281 xdot_end_cluster */
114
+ function attachClusterDraws(g: Graph, drawsOf: DrawsOf): void {
115
+ for (const sg of clustersOf(g)) {
116
+ const d = drawsOf(sg);
117
+ sg.attrs.set('_draw_', d?.draw ?? '');
118
+ if (d?.ldraw) sg.attrs.set('_ldraw_', d.ldraw);
119
+ attachClusterDraws(sg, drawsOf);
120
+ }
121
+ }
122
+
123
+ /**
124
+ * `attach_attrs`, then for the xdot writer the draw strings it stored on every
125
+ * object, and `xdotversion`. `-Tdot` passes no `drawsOf` and leaves those alone.
126
+ * @see plugin/core/gvrender_core_dot.c:427 xdot_end_graph
127
+ * @see plugin/core/gvrender_core_dot.c xdot_end_node, xdot_end_edge
128
+ */
129
+ export function attachXdotAttrs(g: Graph, drawsOf: DrawsOf | undefined): void {
130
+ attachAttrs(g);
131
+ if (drawsOf === undefined) return;
132
+ for (const n of g.nodes.values()) attachDraws(ownAttrs(n), drawsOf(n));
133
+ for (const e of g.edges) attachDraws(ownAttrs(e), drawsOf(e));
134
+ attachDraws(g.attrs, drawsOf(g));
135
+ attachClusterDraws(g, drawsOf);
136
+ g.attrs.set('xdotversion', XDOT_VERSION);
137
+ }