@knowvah/dot-engine 2.10.2 → 2.11.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (344) hide show
  1. package/dist/gvc/context.d.ts.map +1 -1
  2. package/dist/gvc/emit-xdot.d.ts.map +1 -1
  3. package/dist/gvc/layout-reset.d.ts +38 -1
  4. package/dist/gvc/layout-reset.d.ts.map +1 -1
  5. package/dist/index.js +1191 -423
  6. package/dist/index.js.map +4 -4
  7. package/dist/layout/circo/circular.d.ts.map +1 -1
  8. package/dist/layout/circo/index.d.ts.map +1 -1
  9. package/dist/layout/dot/edge-route-helpers.d.ts +6 -1
  10. package/dist/layout/dot/edge-route-helpers.d.ts.map +1 -1
  11. package/dist/layout/dot/edge-route-rank.d.ts +4 -1
  12. package/dist/layout/dot/edge-route-rank.d.ts.map +1 -1
  13. package/dist/layout/dot/index.d.ts.map +1 -1
  14. package/dist/layout/dot/init.d.ts +0 -10
  15. package/dist/layout/dot/init.d.ts.map +1 -1
  16. package/dist/layout/fdp/cluster-edges.d.ts +11 -0
  17. package/dist/layout/fdp/cluster-edges.d.ts.map +1 -1
  18. package/dist/layout/fdp/init.d.ts.map +1 -1
  19. package/dist/layout/neato/closest.d.ts +20 -0
  20. package/dist/layout/neato/closest.d.ts.map +1 -0
  21. package/dist/layout/neato/constrained-majorization.d.ts +13 -0
  22. package/dist/layout/neato/constrained-majorization.d.ts.map +1 -1
  23. package/dist/layout/neato/embed-graph.d.ts +20 -0
  24. package/dist/layout/neato/embed-graph.d.ts.map +1 -0
  25. package/dist/layout/neato/fdp-adjust.d.ts.map +1 -1
  26. package/dist/layout/neato/index.d.ts.map +1 -1
  27. package/dist/layout/neato/init-dim.d.ts +54 -0
  28. package/dist/layout/neato/init-dim.d.ts.map +1 -0
  29. package/dist/layout/neato/init.d.ts +1 -11
  30. package/dist/layout/neato/init.d.ts.map +1 -1
  31. package/dist/layout/neato/kk.d.ts +4 -2
  32. package/dist/layout/neato/kk.d.ts.map +1 -1
  33. package/dist/layout/neato/matrix-ops-dense.d.ts +34 -0
  34. package/dist/layout/neato/matrix-ops-dense.d.ts.map +1 -0
  35. package/dist/layout/neato/pca.d.ts +14 -0
  36. package/dist/layout/neato/pca.d.ts.map +1 -0
  37. package/dist/layout/neato/sgd.d.ts +2 -3
  38. package/dist/layout/neato/sgd.d.ts.map +1 -1
  39. package/dist/layout/neato/start.d.ts +5 -5
  40. package/dist/layout/neato/start.d.ts.map +1 -1
  41. package/dist/layout/neato/stress-kernel.d.ts +10 -2
  42. package/dist/layout/neato/stress-kernel.d.ts.map +1 -1
  43. package/dist/layout/neato/stress-subspace.d.ts +39 -0
  44. package/dist/layout/neato/stress-subspace.d.ts.map +1 -0
  45. package/dist/layout/neato/vpsc-adjust.d.ts.map +1 -1
  46. package/dist/layout/osage/index.d.ts +1 -4
  47. package/dist/layout/osage/index.d.ts.map +1 -1
  48. package/dist/layout/pack/ccomps.d.ts +4 -2
  49. package/dist/layout/pack/ccomps.d.ts.map +1 -1
  50. package/dist/layout/patchwork/index.d.ts.map +1 -1
  51. package/dist/layout/sfdp/index.d.ts.map +1 -1
  52. package/dist/layout/sfdp/init.d.ts +6 -7
  53. package/dist/layout/sfdp/init.d.ts.map +1 -1
  54. package/dist/layout/twopi/circle.d.ts.map +1 -1
  55. package/dist/layout/twopi/index.d.ts.map +1 -1
  56. package/dist/layout/twopi/init.d.ts.map +1 -1
  57. package/dist/render/dot/attrs.d.ts +7 -0
  58. package/dist/render/dot/attrs.d.ts.map +1 -1
  59. package/dist/render.js +1574 -806
  60. package/dist/render.js.map +4 -4
  61. package/package.json +4 -4
  62. package/src/gvc/__fixtures__/rerender/abom-shift-pack.dot.plain.nofree.1 +20 -0
  63. package/src/gvc/__fixtures__/rerender/abom-shift-pack.dot.plain.nofree.2 +20 -0
  64. package/src/gvc/__fixtures__/rerender/abom-shift-pack.dot.plain.nofree.3 +20 -0
  65. package/src/gvc/__fixtures__/rerender/abom-shift-pack.gv +1 -0
  66. package/src/gvc/__fixtures__/rerender/abom-shift-parity.dot.plain.nofree.1 +22 -0
  67. package/src/gvc/__fixtures__/rerender/abom-shift-parity.dot.plain.nofree.2 +22 -0
  68. package/src/gvc/__fixtures__/rerender/abom-shift-parity.dot.plain.nofree.3 +22 -0
  69. package/src/gvc/__fixtures__/rerender/abom-shift-parity.gv +1 -0
  70. package/src/gvc/__fixtures__/rerender/abom-shift.dot.plain.nofree.1 +13 -0
  71. package/src/gvc/__fixtures__/rerender/abom-shift.dot.plain.nofree.2 +13 -0
  72. package/src/gvc/__fixtures__/rerender/abom-shift.dot.plain.nofree.3 +13 -0
  73. package/src/gvc/__fixtures__/rerender/abom-shift.gv +1 -0
  74. package/src/gvc/__fixtures__/rerender/cluster-edge-splines.fdp.plain.1 +10 -0
  75. package/src/gvc/__fixtures__/rerender/cluster-edge-splines.fdp.plain.2 +11 -0
  76. package/src/gvc/__fixtures__/rerender/cluster-edge-splines.gv +9 -0
  77. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.dot.1 +40 -0
  78. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.dot.2 +40 -0
  79. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.plain.noaddr.1 +15 -0
  80. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.plain.noaddr.2 +17 -0
  81. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.seq-dot-plain.1 +40 -0
  82. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.seq-dot-plain.2 +15 -0
  83. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.seq-dot-svg.1 +40 -0
  84. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.seq-dot-svg.2 +99 -0
  85. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.seq-json-json.1 +489 -0
  86. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.seq-json-json.2 +503 -0
  87. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.seq-nofree-dot-svg.1 +40 -0
  88. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.seq-nofree-dot-svg.2 +109 -0
  89. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.xdot.1 +69 -0
  90. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.xdot.2 +70 -0
  91. package/src/gvc/__fixtures__/rerender/cluster-edges.gv +15 -0
  92. package/src/gvc/__fixtures__/rerender/fdp-1581.fdp.dot.1 +104 -0
  93. package/src/gvc/__fixtures__/rerender/fdp-1581.fdp.dot.2 +104 -0
  94. package/src/gvc/__fixtures__/rerender/fdp-1581.gv +26 -0
  95. package/src/gvc/__fixtures__/rerender/flat-rev-stale.dot.plain.nofree.1 +34 -0
  96. package/src/gvc/__fixtures__/rerender/flat-rev-stale.dot.plain.nofree.2 +34 -0
  97. package/src/gvc/__fixtures__/rerender/flat-rev-stale.dot.plain.nofree.3 +34 -0
  98. package/src/gvc/__fixtures__/rerender/flat-rev-stale.gv +33 -0
  99. package/src/gvc/__fixtures__/rerender/multi-edge.dot.svg.nofree.1 +181 -0
  100. package/src/gvc/__fixtures__/rerender/multi-edge.dot.svg.nofree.2 +218 -0
  101. package/src/gvc/__fixtures__/rerender/multi-edge.dot.svg.nofree.3 +255 -0
  102. package/src/gvc/__fixtures__/rerender/regen.sh +25 -0
  103. package/src/gvc/context.ts +7 -2
  104. package/src/gvc/emit-xdot.ts +37 -7
  105. package/src/gvc/layout-reset.ts +68 -2
  106. package/src/layout/circo/circular.ts +3 -1
  107. package/src/layout/circo/index.ts +1 -3
  108. package/src/layout/dot/edge-route-helpers.ts +8 -2
  109. package/src/layout/dot/edge-route-rank.ts +20 -2
  110. package/src/layout/dot/index.ts +17 -2
  111. package/src/layout/dot/init.ts +11 -49
  112. package/src/layout/dot/splines-flat.ts +12 -12
  113. package/src/layout/fdp/cluster-edges.ts +0 -0
  114. package/src/layout/fdp/init.ts +2 -17
  115. package/src/layout/neato/__fixtures__/dim/circuit-dim3.dot +33 -0
  116. package/src/layout/neato/__fixtures__/dim/circuit-dim3.gv +12 -0
  117. package/src/layout/neato/__fixtures__/dim/circuit-dim3.stderr +0 -0
  118. package/src/layout/neato/__fixtures__/dim/circuit-dim3.xdot +54 -0
  119. package/src/layout/neato/__fixtures__/dim/dim11-dimen11.dot +32 -0
  120. package/src/layout/neato/__fixtures__/dim/dim11-dimen11.gv +11 -0
  121. package/src/layout/neato/__fixtures__/dim/dim11-dimen11.stderr +0 -0
  122. package/src/layout/neato/__fixtures__/dim/dim11-dimen11.xdot +53 -0
  123. package/src/layout/neato/__fixtures__/dim/dim3-dimen3.dot +32 -0
  124. package/src/layout/neato/__fixtures__/dim/dim3-dimen3.gv +11 -0
  125. package/src/layout/neato/__fixtures__/dim/dim3-dimen3.stderr +0 -0
  126. package/src/layout/neato/__fixtures__/dim/dim3-dimen3.xdot +53 -0
  127. package/src/layout/neato/__fixtures__/dim/dim3.dot +31 -0
  128. package/src/layout/neato/__fixtures__/dim/dim3.gv +10 -0
  129. package/src/layout/neato/__fixtures__/dim/dim3.stderr +0 -0
  130. package/src/layout/neato/__fixtures__/dim/dim3.xdot +52 -0
  131. package/src/layout/neato/__fixtures__/dim/dim4-dimen4.dot +32 -0
  132. package/src/layout/neato/__fixtures__/dim/dim4-dimen4.gv +11 -0
  133. package/src/layout/neato/__fixtures__/dim/dim4-dimen4.stderr +0 -0
  134. package/src/layout/neato/__fixtures__/dim/dim4-dimen4.xdot +53 -0
  135. package/src/layout/neato/__fixtures__/dim/dimen3.dot +31 -0
  136. package/src/layout/neato/__fixtures__/dim/dimen3.gv +10 -0
  137. package/src/layout/neato/__fixtures__/dim/dimen3.stderr +0 -0
  138. package/src/layout/neato/__fixtures__/dim/dimen3.xdot +52 -0
  139. package/src/layout/neato/__fixtures__/dim/hier-big-dim3.dot +267 -0
  140. package/src/layout/neato/__fixtures__/dim/hier-big-dim3.gv +84 -0
  141. package/src/layout/neato/__fixtures__/dim/hier-big-dim3.stderr +0 -0
  142. package/src/layout/neato/__fixtures__/dim/hier-big-dim3.xdot +468 -0
  143. package/src/layout/neato/__fixtures__/dim/hier-big-dim4.dot +267 -0
  144. package/src/layout/neato/__fixtures__/dim/hier-big-dim4.gv +84 -0
  145. package/src/layout/neato/__fixtures__/dim/hier-big-dim4.stderr +0 -0
  146. package/src/layout/neato/__fixtures__/dim/hier-big-dim4.xdot +468 -0
  147. package/src/layout/neato/__fixtures__/dim/hier-big-subset-dim3.dot +268 -0
  148. package/src/layout/neato/__fixtures__/dim/hier-big-subset-dim3.gv +85 -0
  149. package/src/layout/neato/__fixtures__/dim/hier-big-subset-dim3.stderr +0 -0
  150. package/src/layout/neato/__fixtures__/dim/hier-big-subset-dim3.xdot +469 -0
  151. package/src/layout/neato/__fixtures__/dim/hier-big110-dim3.dot +484 -0
  152. package/src/layout/neato/__fixtures__/dim/hier-big110-dim3.gv +151 -0
  153. package/src/layout/neato/__fixtures__/dim/hier-big110-dim3.stderr +0 -0
  154. package/src/layout/neato/__fixtures__/dim/hier-big110-dim3.xdot +852 -0
  155. package/src/layout/neato/__fixtures__/dim/hier-circuit-dim3.dot +34 -0
  156. package/src/layout/neato/__fixtures__/dim/hier-circuit-dim3.gv +13 -0
  157. package/src/layout/neato/__fixtures__/dim/hier-circuit-dim3.stderr +0 -0
  158. package/src/layout/neato/__fixtures__/dim/hier-circuit-dim3.xdot +55 -0
  159. package/src/layout/neato/__fixtures__/dim/hier-dim3.dot +33 -0
  160. package/src/layout/neato/__fixtures__/dim/hier-dim3.gv +12 -0
  161. package/src/layout/neato/__fixtures__/dim/hier-dim3.stderr +0 -0
  162. package/src/layout/neato/__fixtures__/dim/hier-dim3.xdot +54 -0
  163. package/src/layout/neato/__fixtures__/dim/hier-dim4.dot +33 -0
  164. package/src/layout/neato/__fixtures__/dim/hier-dim4.gv +12 -0
  165. package/src/layout/neato/__fixtures__/dim/hier-dim4.stderr +0 -0
  166. package/src/layout/neato/__fixtures__/dim/hier-dim4.xdot +54 -0
  167. package/src/layout/neato/__fixtures__/dim/hier-dirnone-dim2.dot +32 -0
  168. package/src/layout/neato/__fixtures__/dim/hier-dirnone-dim2.gv +11 -0
  169. package/src/layout/neato/__fixtures__/dim/hier-dirnone-dim2.stderr +0 -0
  170. package/src/layout/neato/__fixtures__/dim/hier-dirnone-dim2.xdot +53 -0
  171. package/src/layout/neato/__fixtures__/dim/hier-dirnone-dim3.dot +34 -0
  172. package/src/layout/neato/__fixtures__/dim/hier-dirnone-dim3.gv +13 -0
  173. package/src/layout/neato/__fixtures__/dim/hier-dirnone-dim3.stderr +0 -0
  174. package/src/layout/neato/__fixtures__/dim/hier-dirnone-dim3.xdot +55 -0
  175. package/src/layout/neato/__fixtures__/dim/hier-len-dim3.dot +37 -0
  176. package/src/layout/neato/__fixtures__/dim/hier-len-dim3.gv +12 -0
  177. package/src/layout/neato/__fixtures__/dim/hier-len-dim3.stderr +0 -0
  178. package/src/layout/neato/__fixtures__/dim/hier-len-dim3.xdot +58 -0
  179. package/src/layout/neato/__fixtures__/dim/hier-noedge-big.dot +141 -0
  180. package/src/layout/neato/__fixtures__/dim/hier-noedge-big.gv +48 -0
  181. package/src/layout/neato/__fixtures__/dim/hier-noedge-big.stderr +1 -0
  182. package/src/layout/neato/__fixtures__/dim/hier-noedge-big.xdot +233 -0
  183. package/src/layout/neato/__fixtures__/dim/hier-noedge-dim2.dot +21 -0
  184. package/src/layout/neato/__fixtures__/dim/hier-noedge-dim2.gv +8 -0
  185. package/src/layout/neato/__fixtures__/dim/hier-noedge-dim2.stderr +1 -0
  186. package/src/layout/neato/__fixtures__/dim/hier-noedge-dim2.xdot +33 -0
  187. package/src/layout/neato/__fixtures__/dim/hier-noedge-dim3.dot +23 -0
  188. package/src/layout/neato/__fixtures__/dim/hier-noedge-dim3.gv +10 -0
  189. package/src/layout/neato/__fixtures__/dim/hier-noedge-dim3.stderr +1 -0
  190. package/src/layout/neato/__fixtures__/dim/hier-noedge-dim3.xdot +35 -0
  191. package/src/layout/neato/__fixtures__/dim/hier-noedge-dim4.dot +23 -0
  192. package/src/layout/neato/__fixtures__/dim/hier-noedge-dim4.gv +10 -0
  193. package/src/layout/neato/__fixtures__/dim/hier-noedge-dim4.stderr +1 -0
  194. package/src/layout/neato/__fixtures__/dim/hier-noedge-dim4.xdot +35 -0
  195. package/src/layout/neato/__fixtures__/dim/hier-nohier-dim2.dot +26 -0
  196. package/src/layout/neato/__fixtures__/dim/hier-nohier-dim2.gv +7 -0
  197. package/src/layout/neato/__fixtures__/dim/hier-nohier-dim2.stderr +0 -0
  198. package/src/layout/neato/__fixtures__/dim/hier-nohier-dim2.xdot +44 -0
  199. package/src/layout/neato/__fixtures__/dim/hier-nohier-dim3.dot +28 -0
  200. package/src/layout/neato/__fixtures__/dim/hier-nohier-dim3.gv +9 -0
  201. package/src/layout/neato/__fixtures__/dim/hier-nohier-dim3.stderr +0 -0
  202. package/src/layout/neato/__fixtures__/dim/hier-nohier-dim3.xdot +46 -0
  203. package/src/layout/neato/__fixtures__/dim/hier-pack-dim3.dot +48 -0
  204. package/src/layout/neato/__fixtures__/dim/hier-pack-dim3.gv +15 -0
  205. package/src/layout/neato/__fixtures__/dim/hier-pack-dim3.stderr +0 -0
  206. package/src/layout/neato/__fixtures__/dim/hier-pack-dim3.xdot +79 -0
  207. package/src/layout/neato/__fixtures__/dim/hier-ring-dim3.dot +56 -0
  208. package/src/layout/neato/__fixtures__/dim/hier-ring-dim3.gv +17 -0
  209. package/src/layout/neato/__fixtures__/dim/hier-ring-dim3.stderr +0 -0
  210. package/src/layout/neato/__fixtures__/dim/hier-ring-dim3.xdot +94 -0
  211. package/src/layout/neato/__fixtures__/dim/hier-star-dim3.dot +47 -0
  212. package/src/layout/neato/__fixtures__/dim/hier-star-dim3.gv +14 -0
  213. package/src/layout/neato/__fixtures__/dim/hier-star-dim3.stderr +0 -0
  214. package/src/layout/neato/__fixtures__/dim/hier-star-dim3.xdot +78 -0
  215. package/src/layout/neato/__fixtures__/dim/hier-stresswt1-dim3.dot +34 -0
  216. package/src/layout/neato/__fixtures__/dim/hier-stresswt1-dim3.gv +13 -0
  217. package/src/layout/neato/__fixtures__/dim/hier-stresswt1-dim3.stderr +0 -0
  218. package/src/layout/neato/__fixtures__/dim/hier-stresswt1-dim3.xdot +55 -0
  219. package/src/layout/neato/__fixtures__/dim/hier-stresswt1-dim4.dot +34 -0
  220. package/src/layout/neato/__fixtures__/dim/hier-stresswt1-dim4.gv +13 -0
  221. package/src/layout/neato/__fixtures__/dim/hier-stresswt1-dim4.stderr +0 -0
  222. package/src/layout/neato/__fixtures__/dim/hier-stresswt1-dim4.xdot +55 -0
  223. package/src/layout/neato/__fixtures__/dim/hier-subset-dim3.dot +34 -0
  224. package/src/layout/neato/__fixtures__/dim/hier-subset-dim3.gv +13 -0
  225. package/src/layout/neato/__fixtures__/dim/hier-subset-dim3.stderr +0 -0
  226. package/src/layout/neato/__fixtures__/dim/hier-subset-dim3.xdot +55 -0
  227. package/src/layout/neato/__fixtures__/dim/hier-two-dim3.dot +15 -0
  228. package/src/layout/neato/__fixtures__/dim/hier-two-dim3.gv +6 -0
  229. package/src/layout/neato/__fixtures__/dim/hier-two-dim3.stderr +0 -0
  230. package/src/layout/neato/__fixtures__/dim/hier-two-dim3.xdot +22 -0
  231. package/src/layout/neato/__fixtures__/dim/ipsep-dim3.dot +33 -0
  232. package/src/layout/neato/__fixtures__/dim/ipsep-dim3.gv +12 -0
  233. package/src/layout/neato/__fixtures__/dim/ipsep-dim3.stderr +0 -0
  234. package/src/layout/neato/__fixtures__/dim/ipsep-dim3.xdot +54 -0
  235. package/src/layout/neato/__fixtures__/dim/kk-dim3.dot +33 -0
  236. package/src/layout/neato/__fixtures__/dim/kk-dim3.gv +12 -0
  237. package/src/layout/neato/__fixtures__/dim/kk-dim3.stderr +0 -0
  238. package/src/layout/neato/__fixtures__/dim/kk-dim3.xdot +54 -0
  239. package/src/layout/neato/__fixtures__/dim/kk-dim4-dimen4.dot +33 -0
  240. package/src/layout/neato/__fixtures__/dim/kk-dim4-dimen4.gv +12 -0
  241. package/src/layout/neato/__fixtures__/dim/kk-dim4-dimen4.stderr +0 -0
  242. package/src/layout/neato/__fixtures__/dim/kk-dim4-dimen4.xdot +54 -0
  243. package/src/layout/neato/__fixtures__/dim/kk-pins-dim3.dot +39 -0
  244. package/src/layout/neato/__fixtures__/dim/kk-pins-dim3.gv +15 -0
  245. package/src/layout/neato/__fixtures__/dim/kk-pins-dim3.stderr +0 -0
  246. package/src/layout/neato/__fixtures__/dim/kk-pins-dim3.xdot +60 -0
  247. package/src/layout/neato/__fixtures__/dim/overlap-false-dim3.dot +33 -0
  248. package/src/layout/neato/__fixtures__/dim/overlap-false-dim3.gv +12 -0
  249. package/src/layout/neato/__fixtures__/dim/overlap-false-dim3.stderr +0 -0
  250. package/src/layout/neato/__fixtures__/dim/overlap-false-dim3.xdot +54 -0
  251. package/src/layout/neato/__fixtures__/dim/overlap-scale-dim3.dot +33 -0
  252. package/src/layout/neato/__fixtures__/dim/overlap-scale-dim3.gv +12 -0
  253. package/src/layout/neato/__fixtures__/dim/overlap-scale-dim3.stderr +0 -0
  254. package/src/layout/neato/__fixtures__/dim/overlap-scale-dim3.xdot +54 -0
  255. package/src/layout/neato/__fixtures__/dim/overlap-vpsc-dim3.dot +33 -0
  256. package/src/layout/neato/__fixtures__/dim/overlap-vpsc-dim3.gv +12 -0
  257. package/src/layout/neato/__fixtures__/dim/overlap-vpsc-dim3.stderr +0 -0
  258. package/src/layout/neato/__fixtures__/dim/overlap-vpsc-dim3.xdot +54 -0
  259. package/src/layout/neato/__fixtures__/dim/pack-dim3.dot +47 -0
  260. package/src/layout/neato/__fixtures__/dim/pack-dim3.gv +14 -0
  261. package/src/layout/neato/__fixtures__/dim/pack-dim3.stderr +0 -0
  262. package/src/layout/neato/__fixtures__/dim/pack-dim3.xdot +78 -0
  263. package/src/layout/neato/__fixtures__/dim/pins-dim3.dot +38 -0
  264. package/src/layout/neato/__fixtures__/dim/pins-dim3.gv +14 -0
  265. package/src/layout/neato/__fixtures__/dim/pins-dim3.stderr +0 -0
  266. package/src/layout/neato/__fixtures__/dim/pins-dim3.xdot +59 -0
  267. package/src/layout/neato/__fixtures__/dim/regen.sh +24 -0
  268. package/src/layout/neato/__fixtures__/dim/regular-dim3.dot +33 -0
  269. package/src/layout/neato/__fixtures__/dim/regular-dim3.gv +12 -0
  270. package/src/layout/neato/__fixtures__/dim/regular-dim3.stderr +0 -0
  271. package/src/layout/neato/__fixtures__/dim/regular-dim3.xdot +54 -0
  272. package/src/layout/neato/__fixtures__/dim/sgd-dim3.dot +33 -0
  273. package/src/layout/neato/__fixtures__/dim/sgd-dim3.gv +12 -0
  274. package/src/layout/neato/__fixtures__/dim/sgd-dim3.stderr +0 -0
  275. package/src/layout/neato/__fixtures__/dim/sgd-dim3.xdot +54 -0
  276. package/src/layout/neato/__fixtures__/dim/smart-units.json +16 -0
  277. package/src/layout/neato/__fixtures__/dim/subset-dim3.dot +33 -0
  278. package/src/layout/neato/__fixtures__/dim/subset-dim3.gv +12 -0
  279. package/src/layout/neato/__fixtures__/dim/subset-dim3.stderr +0 -0
  280. package/src/layout/neato/__fixtures__/dim/subset-dim3.xdot +54 -0
  281. package/src/layout/neato/closest.ts +206 -0
  282. package/src/layout/neato/constrained-majorization.ts +4 -23
  283. package/src/layout/neato/embed-graph.ts +81 -0
  284. package/src/layout/neato/fdp-adjust.ts +22 -8
  285. package/src/layout/neato/index.ts +26 -17
  286. package/src/layout/neato/init-dim.ts +165 -0
  287. package/src/layout/neato/init.ts +10 -38
  288. package/src/layout/neato/kk.ts +47 -41
  289. package/src/layout/neato/matrix-ops-dense.ts +232 -0
  290. package/src/layout/neato/pca.ts +60 -0
  291. package/src/layout/neato/sgd.ts +11 -4
  292. package/src/layout/neato/start.ts +8 -5
  293. package/src/layout/neato/stress-kernel.ts +65 -5
  294. package/src/layout/neato/stress-subspace.ts +371 -0
  295. package/src/layout/neato/vpsc-adjust.ts +3 -1
  296. package/src/layout/osage/index.ts +3 -22
  297. package/src/layout/pack/__fixtures__/cc-reuse/circo.dot +23 -0
  298. package/src/layout/pack/__fixtures__/cc-reuse/circo.gv +1 -0
  299. package/src/layout/pack/__fixtures__/cc-reuse/circo.stderr +0 -0
  300. package/src/layout/pack/__fixtures__/cc-reuse/circo.xdot +38 -0
  301. package/src/layout/pack/__fixtures__/cc-reuse/neato.dot +23 -0
  302. package/src/layout/pack/__fixtures__/cc-reuse/neato.gv +1 -0
  303. package/src/layout/pack/__fixtures__/cc-reuse/neato.stderr +0 -0
  304. package/src/layout/pack/__fixtures__/cc-reuse/neato.xdot +38 -0
  305. package/src/layout/pack/__fixtures__/cc-reuse/osage.dot +23 -0
  306. package/src/layout/pack/__fixtures__/cc-reuse/osage.gv +1 -0
  307. package/src/layout/pack/__fixtures__/cc-reuse/osage.stderr +0 -0
  308. package/src/layout/pack/__fixtures__/cc-reuse/osage.xdot +38 -0
  309. package/src/layout/pack/__fixtures__/cc-reuse/regen.sh +24 -0
  310. package/src/layout/pack/__fixtures__/cc-reuse/sfdp.dot +21 -0
  311. package/src/layout/pack/__fixtures__/cc-reuse/sfdp.gv +1 -0
  312. package/src/layout/pack/__fixtures__/cc-reuse/sfdp.stderr +0 -0
  313. package/src/layout/pack/__fixtures__/cc-reuse/sfdp.xdot +36 -0
  314. package/src/layout/pack/__fixtures__/cc-reuse/twopi.dot +21 -0
  315. package/src/layout/pack/__fixtures__/cc-reuse/twopi.gv +1 -0
  316. package/src/layout/pack/__fixtures__/cc-reuse/twopi.stderr +1 -0
  317. package/src/layout/pack/__fixtures__/cc-reuse/twopi.xdot +36 -0
  318. package/src/layout/pack/ccomps.ts +34 -6
  319. package/src/layout/patchwork/index.ts +1 -3
  320. package/src/layout/sfdp/__fixtures__/dim/dim3-dimen3.dot +32 -0
  321. package/src/layout/sfdp/__fixtures__/dim/dim3-dimen3.gv +11 -0
  322. package/src/layout/sfdp/__fixtures__/dim/dim3-dimen3.stderr +0 -0
  323. package/src/layout/sfdp/__fixtures__/dim/dim3-dimen3.xdot +53 -0
  324. package/src/layout/sfdp/__fixtures__/dim/dim3.dot +31 -0
  325. package/src/layout/sfdp/__fixtures__/dim/dim3.gv +10 -0
  326. package/src/layout/sfdp/__fixtures__/dim/dim3.stderr +0 -0
  327. package/src/layout/sfdp/__fixtures__/dim/dim3.xdot +52 -0
  328. package/src/layout/sfdp/__fixtures__/dim/dim4-dimen4.dot +32 -0
  329. package/src/layout/sfdp/__fixtures__/dim/dim4-dimen4.gv +11 -0
  330. package/src/layout/sfdp/__fixtures__/dim/dim4-dimen4.stderr +0 -0
  331. package/src/layout/sfdp/__fixtures__/dim/dim4-dimen4.xdot +53 -0
  332. package/src/layout/sfdp/__fixtures__/dim/overlap-prism-dim3.dot +33 -0
  333. package/src/layout/sfdp/__fixtures__/dim/overlap-prism-dim3.gv +12 -0
  334. package/src/layout/sfdp/__fixtures__/dim/overlap-prism-dim3.stderr +0 -0
  335. package/src/layout/sfdp/__fixtures__/dim/overlap-prism-dim3.xdot +54 -0
  336. package/src/layout/sfdp/__fixtures__/dim/regen.sh +24 -0
  337. package/src/layout/sfdp/index.ts +15 -10
  338. package/src/layout/sfdp/init.ts +27 -14
  339. package/src/layout/twopi/circle.ts +5 -1
  340. package/src/layout/twopi/index.ts +3 -0
  341. package/src/layout/twopi/init.ts +1 -3
  342. package/src/render/dot/agwrite.ts +2 -2
  343. package/src/render/dot/attrs.ts +16 -0
  344. package/src/render/dot/write-back.ts +2 -2
@@ -0,0 +1,38 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 126 224.21 126 224.21 0 ",
3
+ bb="0,0,224.21,126",
4
+ xdotversion=1.7
5
+ ];
6
+ node [label="\N"];
7
+ subgraph _cc_0 {
8
+ c [_draw_="c 7 -#000000 e 36 108 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 36 103.8 0 6.21 1 -c ",
10
+ height=0.5,
11
+ pos="36,108",
12
+ width=0.75];
13
+ }
14
+ a [_draw_="c 7 -#000000 e 27 28.64 27 18 ",
15
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 24.44 0 6.21 1 -a ",
16
+ height=0.5,
17
+ pos="27,28.639",
18
+ width=0.75];
19
+ b [_draw_="c 7 -#000000 e 98.21 18 27 18 ",
20
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 98.21 13.8 0 7 1 -b ",
21
+ height=0.5,
22
+ pos="98.21,18",
23
+ width=0.75];
24
+ a -- b [_draw_="c 7 -#000000 B 4 53.52 24.68 59.37 23.8 65.57 22.88 71.43 22 ",
25
+ pos="53.516,24.677 59.368,23.803 65.572,22.876 71.434,22"];
26
+ d [_draw_="c 7 -#000000 e 126 82.64 27 18 ",
27
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 126 78.44 0 7 1 -d ",
28
+ height=0.5,
29
+ pos="126,82.639",
30
+ width=0.75];
31
+ e [_draw_="c 7 -#000000 e 197.21 72 27 18 ",
32
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 197.21 67.8 0 6.21 1 -e ",
33
+ height=0.5,
34
+ pos="197.21,72",
35
+ width=0.75];
36
+ d -- e [_draw_="c 7 -#000000 B 4 152.52 78.68 158.37 77.8 164.57 76.88 170.43 76 ",
37
+ pos="152.52,78.677 158.37,77.803 164.57,76.876 170.43,76"];
38
+ }
@@ -0,0 +1,23 @@
1
+ graph G {
2
+ graph [bb="0,0,170,76"];
3
+ node [label="\N"];
4
+ subgraph _cc_0 {
5
+ c [height=0.5,
6
+ pos="143,58",
7
+ width=0.75];
8
+ }
9
+ a [height=0.5,
10
+ pos="27,58",
11
+ width=0.75];
12
+ b [height=0.5,
13
+ pos="85,58",
14
+ width=0.75];
15
+ a -- b [pos="54.302,58 55.477,58 56.656,58 57.831,58"];
16
+ d [height=0.5,
17
+ pos="27,18",
18
+ width=0.75];
19
+ e [height=0.5,
20
+ pos="85,18",
21
+ width=0.75];
22
+ d -- e [pos="54.302,18 55.477,18 56.656,18 57.831,18"];
23
+ }
@@ -0,0 +1 @@
1
+ graph G { a -- b; subgraph _cc_0 { c } d -- e; }
@@ -0,0 +1,38 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 76 170 76 170 0 ",
3
+ bb="0,0,170,76",
4
+ xdotversion=1.7
5
+ ];
6
+ node [label="\N"];
7
+ subgraph _cc_0 {
8
+ c [_draw_="c 7 -#000000 e 143 58 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 143 53.8 0 6.21 1 -c ",
10
+ height=0.5,
11
+ pos="143,58",
12
+ width=0.75];
13
+ }
14
+ a [_draw_="c 7 -#000000 e 27 58 27 18 ",
15
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 53.8 0 6.21 1 -a ",
16
+ height=0.5,
17
+ pos="27,58",
18
+ width=0.75];
19
+ b [_draw_="c 7 -#000000 e 85 58 27 18 ",
20
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 85 53.8 0 7 1 -b ",
21
+ height=0.5,
22
+ pos="85,58",
23
+ width=0.75];
24
+ a -- b [_draw_="c 7 -#000000 B 4 54.3 58 55.48 58 56.66 58 57.83 58 ",
25
+ pos="54.302,58 55.477,58 56.656,58 57.831,58"];
26
+ d [_draw_="c 7 -#000000 e 27 18 27 18 ",
27
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 13.8 0 7 1 -d ",
28
+ height=0.5,
29
+ pos="27,18",
30
+ width=0.75];
31
+ e [_draw_="c 7 -#000000 e 85 18 27 18 ",
32
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 85 13.8 0 6.21 1 -e ",
33
+ height=0.5,
34
+ pos="85,18",
35
+ width=0.75];
36
+ d -- e [_draw_="c 7 -#000000 B 4 54.3 18 55.48 18 56.66 18 57.83 18 ",
37
+ pos="54.302,18 55.477,18 56.656,18 57.831,18"];
38
+ }
@@ -0,0 +1,24 @@
1
+ #!/usr/bin/env bash
2
+ # SPDX-License-Identifier: EPL-2.0
3
+ # Regenerates these part-10 fixtures: graphviz 16.1.0 (oracle/16.1.0). One <case>.xdot,
4
+ # <case>.dot and <case>.stderr per <case>.gv. The case name is the engine. The .stderr is the -Txdot run's;
5
+ # regen reports a case whose -Tdot stderr differs. Inputs come from
6
+ # plans/post-16-1-followups-10/harness/T0/gen-fixtures.py.
7
+ #
8
+ # Usage: GVBINDIR=<full plugin dir> bash regen.sh
9
+ set -u
10
+ DOT=${DOT:-$HOME/git/graphviz/build/cmd/dot/dot}
11
+ cd "$(dirname "$0")"
12
+ for f in *.gv; do
13
+ c=${f%.gv}
14
+ e="$c"
15
+ "$DOT" -K"$e" -Txdot "$f" > "$c.xdot" 2> "$c.stderr"
16
+ rc=$?
17
+ [ "$rc" -eq 0 ] || echo "$c: xdot exit $rc"
18
+ err=$(mktemp)
19
+ "$DOT" -K"$e" -Tdot "$f" > "$c.dot" 2> "$err"
20
+ rc=$?
21
+ [ "$rc" -eq 0 ] || echo "$c: dot exit $rc"
22
+ cmp -s "$c.stderr" "$err" || echo "$c: dot stderr differs"
23
+ rm -f "$err"
24
+ done
@@ -0,0 +1,21 @@
1
+ graph G {
2
+ graph [bb="0,0,243.62,109.35"];
3
+ node [label="\N"];
4
+ a [height=0.5,
5
+ pos="126,91.352",
6
+ width=0.75];
7
+ b [height=0.5,
8
+ pos="131.73,81",
9
+ width=0.75];
10
+ a -- b [pos="131.67,81.116 131.69,81.078 131.7,81.049 131.71,81.03"];
11
+ c [height=0.5,
12
+ pos="90,18",
13
+ width=0.75];
14
+ d [height=0.5,
15
+ pos="27,27",
16
+ width=0.75];
17
+ e [height=0.5,
18
+ pos="216.62,27",
19
+ width=0.75];
20
+ d -- e [pos="54.168,27 90.112,27 153.12,27 189.19,27"];
21
+ }
@@ -0,0 +1 @@
1
+ graph G { a -- b; subgraph _cc_0 { c } d -- e; }
@@ -0,0 +1,36 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 109.35 243.62 109.35 243.62 0 ",
3
+ bb="0,0,243.62,109.35",
4
+ xdotversion=1.7
5
+ ];
6
+ node [label="\N"];
7
+ a [_draw_="c 7 -#000000 e 126 91.35 27 18 ",
8
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 126 87.15 0 6.21 1 -a ",
9
+ height=0.5,
10
+ pos="126,91.352",
11
+ width=0.75];
12
+ b [_draw_="c 7 -#000000 e 131.73 81 27 18 ",
13
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 131.73 76.8 0 7 1 -b ",
14
+ height=0.5,
15
+ pos="131.73,81",
16
+ width=0.75];
17
+ a -- b [_draw_="c 7 -#000000 B 4 131.67 81.12 131.69 81.08 131.7 81.05 131.71 81.03 ",
18
+ pos="131.67,81.116 131.69,81.078 131.7,81.049 131.71,81.03"];
19
+ c [_draw_="c 7 -#000000 e 90 18 27 18 ",
20
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 90 13.8 0 6.21 1 -c ",
21
+ height=0.5,
22
+ pos="90,18",
23
+ width=0.75];
24
+ d [_draw_="c 7 -#000000 e 27 27 27 18 ",
25
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 22.8 0 7 1 -d ",
26
+ height=0.5,
27
+ pos="27,27",
28
+ width=0.75];
29
+ e [_draw_="c 7 -#000000 e 216.62 27 27 18 ",
30
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 216.62 22.8 0 6.21 1 -e ",
31
+ height=0.5,
32
+ pos="216.62,27",
33
+ width=0.75];
34
+ d -- e [_draw_="c 7 -#000000 B 4 54.17 27 90.11 27 153.12 27 189.19 27 ",
35
+ pos="54.168,27 90.112,27 153.12,27 189.19,27"];
36
+ }
@@ -0,0 +1,21 @@
1
+ graph G {
2
+ graph [bb="0,0,159,166"];
3
+ node [label="\N"];
4
+ a [height=0.5,
5
+ pos="132,81",
6
+ width=0.75];
7
+ b [height=0.5,
8
+ pos="132,81",
9
+ width=0.75];
10
+ a -- b [pos="132,81 132,81 132,81 132,81"];
11
+ c [height=0.5,
12
+ pos="110,148",
13
+ width=0.75];
14
+ d [height=0.5,
15
+ pos="99,18",
16
+ width=0.75];
17
+ e [height=0.5,
18
+ pos="27,18",
19
+ width=0.75];
20
+ d -- e [pos="71.78,18 66.045,18 59.994,18 54.259,18"];
21
+ }
@@ -0,0 +1 @@
1
+ graph G { a -- b; subgraph _cc_0 { c } d -- e; }
@@ -0,0 +1 @@
1
+ Error: twopi: use of weight=0 creates disconnected component.
@@ -0,0 +1,36 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 166 159 166 159 0 ",
3
+ bb="0,0,159,166",
4
+ xdotversion=1.7
5
+ ];
6
+ node [label="\N"];
7
+ a [_draw_="c 7 -#000000 e 132 81 27 18 ",
8
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 132 76.8 0 6.21 1 -a ",
9
+ height=0.5,
10
+ pos="132,81",
11
+ width=0.75];
12
+ b [_draw_="c 7 -#000000 e 132 81 27 18 ",
13
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 132 76.8 0 7 1 -b ",
14
+ height=0.5,
15
+ pos="132,81",
16
+ width=0.75];
17
+ a -- b [_draw_="c 7 -#000000 B 4 132 81 132 81 132 81 132 81 ",
18
+ pos="132,81 132,81 132,81 132,81"];
19
+ c [_draw_="c 7 -#000000 e 110 148 27 18 ",
20
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 110 143.8 0 6.21 1 -c ",
21
+ height=0.5,
22
+ pos="110,148",
23
+ width=0.75];
24
+ d [_draw_="c 7 -#000000 e 99 18 27 18 ",
25
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 99 13.8 0 7 1 -d ",
26
+ height=0.5,
27
+ pos="99,18",
28
+ width=0.75];
29
+ e [_draw_="c 7 -#000000 e 27 18 27 18 ",
30
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 13.8 0 6.21 1 -e ",
31
+ height=0.5,
32
+ pos="27,18",
33
+ width=0.75];
34
+ d -- e [_draw_="c 7 -#000000 B 4 71.78 18 66.05 18 59.99 18 54.26 18 ",
35
+ pos="71.78,18 66.045,18 59.994,18 54.259,18"];
36
+ }
@@ -54,6 +54,28 @@ function copyParentAttrs(parent: Graph, sg: Graph): Graph {
54
54
  return sg;
55
55
  }
56
56
 
57
+ /**
58
+ * agsubg(g, name, 1) for a component: an existing subgraph of that name is
59
+ * returned as is, and gains the component's nodes and induced edges (the C
60
+ * dfs adds them with agsubnode/agsubedge); otherwise a new component graph
61
+ * takes the parent's attribute values.
62
+ * @see lib/cgraph/subg.c:agsubg
63
+ * @see lib/pack/ccomps.c:dfs
64
+ */
65
+ function componentSubgraph(g: Graph, nodes: Node[], name: string, reuse: boolean): Graph {
66
+ const existing = reuse ? g.subgraphs.get(name) : undefined;
67
+ if (existing === undefined) return copyParentAttrs(g, buildSubgraph(g, nodes, name));
68
+ const members = new Set<Node>([...existing.nodes.values(), ...nodes]);
69
+ existing.nodes.clear();
70
+ for (const n of [...members].sort((a, b) => a.id - b.id)) existing.nodes.set(n.name, n);
71
+ const ns = new Set(nodes);
72
+ const have = new Set(existing.edges);
73
+ for (const e of g.edges) {
74
+ if (ns.has(e.tail) && ns.has(e.head) && !have.has(e)) existing.edges.push(e);
75
+ }
76
+ return existing;
77
+ }
78
+
57
79
  /** @see lib/pack/ccomps.c:isLegal */
58
80
  function isLegal(p: string): boolean {
59
81
  return /^[A-Za-z0-9_]*$/.test(p);
@@ -68,17 +90,19 @@ function setPrefix(pfx: string | null | undefined): string {
68
90
  }
69
91
 
70
92
  /**
71
- * Decompose g into connected components (nodes only, no edges).
93
+ * Decompose g into connected components (nodes only, no edges). `reuse`
94
+ * false is for a graph that has no user subgraphs in C, such as circo's
95
+ * derived graph: components are always fresh.
72
96
  * @see lib/pack/ccomps.c:ccomps
73
97
  */
74
- export function ccomps(g: Graph, pfx?: string | null): Graph[] {
98
+ export function ccomps(g: Graph, pfx?: string | null, reuse = true): Graph[] {
75
99
  const visited = new Set<string>();
76
100
  const result: Graph[] = [];
77
101
  let idx = 0;
78
102
  for (const n of g.nodes.values()) {
79
103
  if (visited.has(n.name)) continue;
80
104
  const comp = dfsCollect(g, n, visited);
81
- result.push(copyParentAttrs(g, buildSubgraph(g, comp, `${setPrefix(pfx)}${idx++}`)));
105
+ result.push(componentSubgraph(g, comp, `${setPrefix(pfx)}${idx++}`, reuse));
82
106
  }
83
107
  return result;
84
108
  }
@@ -113,19 +137,23 @@ export function pccomps(g: Graph, pfx?: string | null): { graphs: Graph[]; pinne
113
137
  pinned = true;
114
138
  }
115
139
  if (pinnedNodes.length > 0) {
116
- result.push(copyParentAttrs(g, buildSubgraph(g, pinnedNodes, `${setPrefix(pfx)}${idx++}`)));
140
+ result.push(componentSubgraph(g, pinnedNodes, `${setPrefix(pfx)}${idx++}`, true));
117
141
  }
118
142
 
119
143
  // Pass 2 — remaining components in node order.
120
144
  for (const n of g.nodes.values()) {
121
145
  if (visited.has(n.name)) continue;
122
146
  const comp = dfsCollect(g, n, visited);
123
- result.push(copyParentAttrs(g, buildSubgraph(g, comp, `${setPrefix(pfx)}${idx++}`)));
147
+ result.push(componentSubgraph(g, comp, `${setPrefix(pfx)}${idx++}`, true));
124
148
  }
125
149
  return { graphs: result, pinned };
126
150
  }
127
151
 
128
152
  /** True if g has exactly one connected component. @see lib/pack/ccomps.c:isConnected */
129
153
  export function isConnected(g: Graph): boolean {
130
- return ccomps(g).length <= 1;
154
+ if (g.nodes.size === 0) return true;
155
+ // C runs one dfs from the first node and compares the count; it creates no
156
+ // subgraph, so a user's `_cc_N` is left alone.
157
+ const first = g.nodes.values().next().value as Node;
158
+ return dfsCollect(g, first, new Set<string>()).length === g.nodes.size;
131
159
  }
@@ -15,7 +15,6 @@
15
15
  */
16
16
 
17
17
  import type { Graph } from '../../model/graph.js';
18
- import { gvCleanupEdgeLabels, gvCleanupNodeLabels } from '../dot/init.js';
19
18
  import type { Node } from '../../model/node.js';
20
19
  import type { LayoutEngine } from '../../gvc/context.js';
21
20
  import { ps2inch } from '../pack/index.js';
@@ -427,8 +426,7 @@ export function patchworkEngineLayout(g: Graph): void {
427
426
  /** @see lib/patchwork/patchworkinit.c:patchwork_cleanup */
428
427
  export function patchworkEngineCleanup(g: Graph): void {
429
428
  if (g.nodes.size === 0) return; // C: if (!n) return
430
- for (const e of g.edges) gvCleanupEdgeLabels(e); // gv_cleanup_edge: per-node agfstout, all edges of root g
431
- for (const n of g.nodes.values()) gvCleanupNodeLabels(n); // gv_cleanup_node
429
+ // gv_cleanup_edge, gv_cleanup_node: labels go at the next layout (layout-reset.ts).
432
430
  g.info.clust = undefined;
433
431
  g.info.n_cluster = undefined;
434
432
  for (const n of g.nodes.values()) { n.info.alg = undefined; }
@@ -0,0 +1,32 @@
1
+ graph G {
2
+ graph [bb="0,0,248.74,290.05",
3
+ dim=3,
4
+ dimen=3
5
+ ];
6
+ node [label="\N"];
7
+ a [height=0.5,
8
+ pos="81.115,195.63,-712.58",
9
+ width=0.75];
10
+ b [height=0.5,
11
+ pos="27,272.05,-746.78",
12
+ width=0.75];
13
+ a -- b [pos="69.373,212.21 60.296,225.03 47.79,242.69 38.719,255.5"];
14
+ c [height=0.5,
15
+ pos="85.401,226.11,-801.24",
16
+ width=0.75];
17
+ a -- c [pos="83.658,213.71 83.672,213.82 83.686,213.92 83.701,214.02"];
18
+ b -- c [pos="44.84,258.01 52.085,252.31 60.436,245.75 67.671,240.06"];
19
+ d [height=0.5,
20
+ pos="156.36,144.76,-803.5",
21
+ width=0.75];
22
+ c -- d [pos="99.082,210.42 111.57,196.11 129.93,175.06 142.47,160.67"];
23
+ e [height=0.5,
24
+ pos="160.26,102.33,-708.71",
25
+ width=0.75];
26
+ d -- e [pos="158.03,126.52 158.22,124.54 158.4,122.53 158.58,120.55"];
27
+ e -- a [pos="146.83,118.16 132.28,135.32 109.19,162.54 94.606,179.73"];
28
+ f [height=0.5,
29
+ pos="221.74,18,-676.03",
30
+ width=0.75];
31
+ e -- f [pos="172.11,86.072 182.93,71.234 198.84,49.409 209.72,34.498"];
32
+ }
@@ -0,0 +1,11 @@
1
+ graph G {
2
+ dim=3;
3
+ dimen=3;
4
+ a -- b;
5
+ b -- c;
6
+ c -- d;
7
+ d -- e;
8
+ e -- a;
9
+ a -- c;
10
+ e -- f;
11
+ }
@@ -0,0 +1,53 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 290.05 248.74 290.05 248.74 0 ",
3
+ bb="0,0,248.74,290.05",
4
+ dim=3,
5
+ dimen=3,
6
+ xdotversion=1.7
7
+ ];
8
+ node [label="\N"];
9
+ a [_draw_="c 7 -#000000 e 81.11 195.63 27 18 ",
10
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 81.11 191.43 0 6.21 1 -a ",
11
+ height=0.5,
12
+ pos="81.115,195.63,-712.58",
13
+ width=0.75];
14
+ b [_draw_="c 7 -#000000 e 27 272.05 27 18 ",
15
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 267.85 0 7 1 -b ",
16
+ height=0.5,
17
+ pos="27,272.05,-746.78",
18
+ width=0.75];
19
+ a -- b [_draw_="c 7 -#000000 B 4 69.37 212.21 60.3 225.03 47.79 242.69 38.72 255.5 ",
20
+ pos="69.373,212.21 60.296,225.03 47.79,242.69 38.719,255.5"];
21
+ c [_draw_="c 7 -#000000 e 85.4 226.11 27 18 ",
22
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 85.4 221.91 0 6.21 1 -c ",
23
+ height=0.5,
24
+ pos="85.401,226.11,-801.24",
25
+ width=0.75];
26
+ a -- c [_draw_="c 7 -#000000 B 4 83.66 213.71 83.67 213.82 83.69 213.92 83.7 214.02 ",
27
+ pos="83.658,213.71 83.672,213.82 83.686,213.92 83.701,214.02"];
28
+ b -- c [_draw_="c 7 -#000000 B 4 44.84 258.01 52.09 252.31 60.44 245.75 67.67 240.06 ",
29
+ pos="44.84,258.01 52.085,252.31 60.436,245.75 67.671,240.06"];
30
+ d [_draw_="c 7 -#000000 e 156.36 144.76 27 18 ",
31
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 156.36 140.56 0 7 1 -d ",
32
+ height=0.5,
33
+ pos="156.36,144.76,-803.5",
34
+ width=0.75];
35
+ c -- d [_draw_="c 7 -#000000 B 4 99.08 210.42 111.57 196.11 129.93 175.06 142.47 160.67 ",
36
+ pos="99.082,210.42 111.57,196.11 129.93,175.06 142.47,160.67"];
37
+ e [_draw_="c 7 -#000000 e 160.26 102.33 27 18 ",
38
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 160.26 98.13 0 6.21 1 -e ",
39
+ height=0.5,
40
+ pos="160.26,102.33,-708.71",
41
+ width=0.75];
42
+ d -- e [_draw_="c 7 -#000000 B 4 158.03 126.52 158.22 124.54 158.4 122.53 158.58 120.55 ",
43
+ pos="158.03,126.52 158.22,124.54 158.4,122.53 158.58,120.55"];
44
+ e -- a [_draw_="c 7 -#000000 B 4 146.83 118.16 132.28 135.32 109.19 162.54 94.61 179.73 ",
45
+ pos="146.83,118.16 132.28,135.32 109.19,162.54 94.606,179.73"];
46
+ f [_draw_="c 7 -#000000 e 221.74 18 27 18 ",
47
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 221.74 13.8 0 4.66 1 -f ",
48
+ height=0.5,
49
+ pos="221.74,18,-676.03",
50
+ width=0.75];
51
+ e -- f [_draw_="c 7 -#000000 B 4 172.11 86.07 182.93 71.23 198.84 49.41 209.72 34.5 ",
52
+ pos="172.11,86.072 182.93,71.234 198.84,49.409 209.72,34.498"];
53
+ }
@@ -0,0 +1,31 @@
1
+ graph G {
2
+ graph [bb="0,0,248.74,290.05",
3
+ dim=3
4
+ ];
5
+ node [label="\N"];
6
+ a [height=0.5,
7
+ pos="81.115,195.63",
8
+ width=0.75];
9
+ b [height=0.5,
10
+ pos="27,272.05",
11
+ width=0.75];
12
+ a -- b [pos="69.373,212.21 60.296,225.03 47.79,242.69 38.719,255.5"];
13
+ c [height=0.5,
14
+ pos="85.401,226.11",
15
+ width=0.75];
16
+ a -- c [pos="83.658,213.71 83.672,213.82 83.686,213.92 83.701,214.02"];
17
+ b -- c [pos="44.84,258.01 52.085,252.31 60.436,245.75 67.671,240.06"];
18
+ d [height=0.5,
19
+ pos="156.36,144.76",
20
+ width=0.75];
21
+ c -- d [pos="99.082,210.42 111.57,196.11 129.93,175.06 142.47,160.67"];
22
+ e [height=0.5,
23
+ pos="160.26,102.33",
24
+ width=0.75];
25
+ d -- e [pos="158.03,126.52 158.22,124.54 158.4,122.53 158.58,120.55"];
26
+ e -- a [pos="146.83,118.16 132.28,135.32 109.19,162.54 94.606,179.73"];
27
+ f [height=0.5,
28
+ pos="221.74,18",
29
+ width=0.75];
30
+ e -- f [pos="172.11,86.072 182.93,71.234 198.84,49.409 209.72,34.498"];
31
+ }
@@ -0,0 +1,10 @@
1
+ graph G {
2
+ dim=3;
3
+ a -- b;
4
+ b -- c;
5
+ c -- d;
6
+ d -- e;
7
+ e -- a;
8
+ a -- c;
9
+ e -- f;
10
+ }
File without changes
@@ -0,0 +1,52 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 290.05 248.74 290.05 248.74 0 ",
3
+ bb="0,0,248.74,290.05",
4
+ dim=3,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 e 81.11 195.63 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 81.11 191.43 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="81.115,195.63",
12
+ width=0.75];
13
+ b [_draw_="c 7 -#000000 e 27 272.05 27 18 ",
14
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 267.85 0 7 1 -b ",
15
+ height=0.5,
16
+ pos="27,272.05",
17
+ width=0.75];
18
+ a -- b [_draw_="c 7 -#000000 B 4 69.37 212.21 60.3 225.03 47.79 242.69 38.72 255.5 ",
19
+ pos="69.373,212.21 60.296,225.03 47.79,242.69 38.719,255.5"];
20
+ c [_draw_="c 7 -#000000 e 85.4 226.11 27 18 ",
21
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 85.4 221.91 0 6.21 1 -c ",
22
+ height=0.5,
23
+ pos="85.401,226.11",
24
+ width=0.75];
25
+ a -- c [_draw_="c 7 -#000000 B 4 83.66 213.71 83.67 213.82 83.69 213.92 83.7 214.02 ",
26
+ pos="83.658,213.71 83.672,213.82 83.686,213.92 83.701,214.02"];
27
+ b -- c [_draw_="c 7 -#000000 B 4 44.84 258.01 52.09 252.31 60.44 245.75 67.67 240.06 ",
28
+ pos="44.84,258.01 52.085,252.31 60.436,245.75 67.671,240.06"];
29
+ d [_draw_="c 7 -#000000 e 156.36 144.76 27 18 ",
30
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 156.36 140.56 0 7 1 -d ",
31
+ height=0.5,
32
+ pos="156.36,144.76",
33
+ width=0.75];
34
+ c -- d [_draw_="c 7 -#000000 B 4 99.08 210.42 111.57 196.11 129.93 175.06 142.47 160.67 ",
35
+ pos="99.082,210.42 111.57,196.11 129.93,175.06 142.47,160.67"];
36
+ e [_draw_="c 7 -#000000 e 160.26 102.33 27 18 ",
37
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 160.26 98.13 0 6.21 1 -e ",
38
+ height=0.5,
39
+ pos="160.26,102.33",
40
+ width=0.75];
41
+ d -- e [_draw_="c 7 -#000000 B 4 158.03 126.52 158.22 124.54 158.4 122.53 158.58 120.55 ",
42
+ pos="158.03,126.52 158.22,124.54 158.4,122.53 158.58,120.55"];
43
+ e -- a [_draw_="c 7 -#000000 B 4 146.83 118.16 132.28 135.32 109.19 162.54 94.61 179.73 ",
44
+ pos="146.83,118.16 132.28,135.32 109.19,162.54 94.606,179.73"];
45
+ f [_draw_="c 7 -#000000 e 221.74 18 27 18 ",
46
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 221.74 13.8 0 4.66 1 -f ",
47
+ height=0.5,
48
+ pos="221.74,18",
49
+ width=0.75];
50
+ e -- f [_draw_="c 7 -#000000 B 4 172.11 86.07 182.93 71.23 198.84 49.41 209.72 34.5 ",
51
+ pos="172.11,86.072 182.93,71.234 198.84,49.409 209.72,34.498"];
52
+ }
@@ -0,0 +1,32 @@
1
+ graph G {
2
+ graph [bb="0,0,142.45,265.38",
3
+ dim=4,
4
+ dimen=4
5
+ ];
6
+ node [label="\N"];
7
+ a [height=0.5,
8
+ pos="91.139,180.54,384.04,1754.2",
9
+ width=0.75];
10
+ b [height=0.5,
11
+ pos="115.45,247.38,391.97,1819.1",
12
+ width=0.75];
13
+ a -- b [pos="97.653,198.45 101.14,208.04 105.42,219.82 108.91,229.42"];
14
+ c [height=0.5,
15
+ pos="82.07,187.27,336.22,1827",
16
+ width=0.75];
17
+ a -- c [pos="82.172,187.19 82.139,187.22 82.114,187.24 82.096,187.25"];
18
+ b -- c [pos="105.97,230.31 101.5,222.26 96.173,212.67 91.685,204.58"];
19
+ d [height=0.5,
20
+ pos="47.025,107.38,301.45,1783.9",
21
+ width=0.75];
22
+ c -- d [pos="74.293,169.54 68.485,156.3 60.583,138.29 54.781,125.06"];
23
+ e [height=0.5,
24
+ pos="52.909,90.582,350.09,1698.6",
25
+ width=0.75];
26
+ d -- e [pos="52.892,90.63 52.898,90.614 52.902,90.602 52.905,90.594"];
27
+ e -- a [pos="60.462,108.35 67.164,124.12 76.904,147.04 83.602,162.8"];
28
+ f [height=0.5,
29
+ pos="27,18,343.6,1625.3",
30
+ width=0.75];
31
+ e -- f [pos="46.505,72.64 42.519,61.474 37.41,47.162 33.421,35.987"];
32
+ }
@@ -0,0 +1,11 @@
1
+ graph G {
2
+ dim=4;
3
+ dimen=4;
4
+ a -- b;
5
+ b -- c;
6
+ c -- d;
7
+ d -- e;
8
+ e -- a;
9
+ a -- c;
10
+ e -- f;
11
+ }
@@ -0,0 +1,53 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 265.38 142.45 265.38 142.45 0 ",
3
+ bb="0,0,142.45,265.38",
4
+ dim=4,
5
+ dimen=4,
6
+ xdotversion=1.7
7
+ ];
8
+ node [label="\N"];
9
+ a [_draw_="c 7 -#000000 e 91.14 180.54 27 18 ",
10
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 91.14 176.34 0 6.21 1 -a ",
11
+ height=0.5,
12
+ pos="91.139,180.54,384.04,1754.2",
13
+ width=0.75];
14
+ b [_draw_="c 7 -#000000 e 115.45 247.38 27 18 ",
15
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 115.45 243.18 0 7 1 -b ",
16
+ height=0.5,
17
+ pos="115.45,247.38,391.97,1819.1",
18
+ width=0.75];
19
+ a -- b [_draw_="c 7 -#000000 B 4 97.65 198.45 101.14 208.04 105.42 219.82 108.91 229.42 ",
20
+ pos="97.653,198.45 101.14,208.04 105.42,219.82 108.91,229.42"];
21
+ c [_draw_="c 7 -#000000 e 82.07 187.27 27 18 ",
22
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 82.07 183.07 0 6.21 1 -c ",
23
+ height=0.5,
24
+ pos="82.07,187.27,336.22,1827",
25
+ width=0.75];
26
+ a -- c [_draw_="c 7 -#000000 B 4 82.17 187.19 82.14 187.22 82.11 187.24 82.1 187.25 ",
27
+ pos="82.172,187.19 82.139,187.22 82.114,187.24 82.096,187.25"];
28
+ b -- c [_draw_="c 7 -#000000 B 4 105.97 230.31 101.5 222.26 96.17 212.67 91.68 204.58 ",
29
+ pos="105.97,230.31 101.5,222.26 96.173,212.67 91.685,204.58"];
30
+ d [_draw_="c 7 -#000000 e 47.02 107.38 27 18 ",
31
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 47.02 103.18 0 7 1 -d ",
32
+ height=0.5,
33
+ pos="47.025,107.38,301.45,1783.9",
34
+ width=0.75];
35
+ c -- d [_draw_="c 7 -#000000 B 4 74.29 169.54 68.48 156.3 60.58 138.29 54.78 125.06 ",
36
+ pos="74.293,169.54 68.485,156.3 60.583,138.29 54.781,125.06"];
37
+ e [_draw_="c 7 -#000000 e 52.91 90.58 27 18 ",
38
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 52.91 86.38 0 6.21 1 -e ",
39
+ height=0.5,
40
+ pos="52.909,90.582,350.09,1698.6",
41
+ width=0.75];
42
+ d -- e [_draw_="c 7 -#000000 B 4 52.89 90.63 52.9 90.61 52.9 90.6 52.9 90.59 ",
43
+ pos="52.892,90.63 52.898,90.614 52.902,90.602 52.905,90.594"];
44
+ e -- a [_draw_="c 7 -#000000 B 4 60.46 108.35 67.16 124.12 76.9 147.04 83.6 162.8 ",
45
+ pos="60.462,108.35 67.164,124.12 76.904,147.04 83.602,162.8"];
46
+ f [_draw_="c 7 -#000000 e 27 18 27 18 ",
47
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 13.8 0 4.66 1 -f ",
48
+ height=0.5,
49
+ pos="27,18,343.6,1625.3",
50
+ width=0.75];
51
+ e -- f [_draw_="c 7 -#000000 B 4 46.5 72.64 42.52 61.47 37.41 47.16 33.42 35.99 ",
52
+ pos="46.505,72.64 42.519,61.474 37.41,47.162 33.421,35.987"];
53
+ }