@knowvah/dot-engine 2.10.3 → 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 (332) 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 -372
  6. package/dist/index.js.map +4 -4
  7. package/dist/layout/circo/circular.d.ts.map +1 -1
  8. package/dist/layout/dot/edge-route-helpers.d.ts +6 -1
  9. package/dist/layout/dot/edge-route-helpers.d.ts.map +1 -1
  10. package/dist/layout/dot/edge-route-rank.d.ts +4 -1
  11. package/dist/layout/dot/edge-route-rank.d.ts.map +1 -1
  12. package/dist/layout/dot/index.d.ts.map +1 -1
  13. package/dist/layout/dot/init.d.ts.map +1 -1
  14. package/dist/layout/fdp/cluster-edges.d.ts +11 -0
  15. package/dist/layout/fdp/cluster-edges.d.ts.map +1 -1
  16. package/dist/layout/neato/closest.d.ts +20 -0
  17. package/dist/layout/neato/closest.d.ts.map +1 -0
  18. package/dist/layout/neato/constrained-majorization.d.ts +13 -0
  19. package/dist/layout/neato/constrained-majorization.d.ts.map +1 -1
  20. package/dist/layout/neato/embed-graph.d.ts +20 -0
  21. package/dist/layout/neato/embed-graph.d.ts.map +1 -0
  22. package/dist/layout/neato/fdp-adjust.d.ts.map +1 -1
  23. package/dist/layout/neato/index.d.ts.map +1 -1
  24. package/dist/layout/neato/init-dim.d.ts +54 -0
  25. package/dist/layout/neato/init-dim.d.ts.map +1 -0
  26. package/dist/layout/neato/init.d.ts +1 -11
  27. package/dist/layout/neato/init.d.ts.map +1 -1
  28. package/dist/layout/neato/kk.d.ts +4 -2
  29. package/dist/layout/neato/kk.d.ts.map +1 -1
  30. package/dist/layout/neato/matrix-ops-dense.d.ts +34 -0
  31. package/dist/layout/neato/matrix-ops-dense.d.ts.map +1 -0
  32. package/dist/layout/neato/pca.d.ts +14 -0
  33. package/dist/layout/neato/pca.d.ts.map +1 -0
  34. package/dist/layout/neato/sgd.d.ts +2 -3
  35. package/dist/layout/neato/sgd.d.ts.map +1 -1
  36. package/dist/layout/neato/start.d.ts +5 -5
  37. package/dist/layout/neato/start.d.ts.map +1 -1
  38. package/dist/layout/neato/stress-kernel.d.ts +10 -2
  39. package/dist/layout/neato/stress-kernel.d.ts.map +1 -1
  40. package/dist/layout/neato/stress-subspace.d.ts +39 -0
  41. package/dist/layout/neato/stress-subspace.d.ts.map +1 -0
  42. package/dist/layout/neato/vpsc-adjust.d.ts.map +1 -1
  43. package/dist/layout/pack/ccomps.d.ts +4 -2
  44. package/dist/layout/pack/ccomps.d.ts.map +1 -1
  45. package/dist/layout/sfdp/index.d.ts.map +1 -1
  46. package/dist/layout/sfdp/init.d.ts +6 -7
  47. package/dist/layout/sfdp/init.d.ts.map +1 -1
  48. package/dist/layout/twopi/circle.d.ts.map +1 -1
  49. package/dist/layout/twopi/index.d.ts.map +1 -1
  50. package/dist/render/dot/attrs.d.ts +7 -0
  51. package/dist/render/dot/attrs.d.ts.map +1 -1
  52. package/dist/render.js +1574 -755
  53. package/dist/render.js.map +4 -4
  54. package/package.json +4 -4
  55. package/src/gvc/__fixtures__/rerender/abom-shift-pack.dot.plain.nofree.1 +20 -0
  56. package/src/gvc/__fixtures__/rerender/abom-shift-pack.dot.plain.nofree.2 +20 -0
  57. package/src/gvc/__fixtures__/rerender/abom-shift-pack.dot.plain.nofree.3 +20 -0
  58. package/src/gvc/__fixtures__/rerender/abom-shift-pack.gv +1 -0
  59. package/src/gvc/__fixtures__/rerender/abom-shift-parity.dot.plain.nofree.1 +22 -0
  60. package/src/gvc/__fixtures__/rerender/abom-shift-parity.dot.plain.nofree.2 +22 -0
  61. package/src/gvc/__fixtures__/rerender/abom-shift-parity.dot.plain.nofree.3 +22 -0
  62. package/src/gvc/__fixtures__/rerender/abom-shift-parity.gv +1 -0
  63. package/src/gvc/__fixtures__/rerender/abom-shift.dot.plain.nofree.1 +13 -0
  64. package/src/gvc/__fixtures__/rerender/abom-shift.dot.plain.nofree.2 +13 -0
  65. package/src/gvc/__fixtures__/rerender/abom-shift.dot.plain.nofree.3 +13 -0
  66. package/src/gvc/__fixtures__/rerender/abom-shift.gv +1 -0
  67. package/src/gvc/__fixtures__/rerender/cluster-edge-splines.fdp.plain.1 +10 -0
  68. package/src/gvc/__fixtures__/rerender/cluster-edge-splines.fdp.plain.2 +11 -0
  69. package/src/gvc/__fixtures__/rerender/cluster-edge-splines.gv +9 -0
  70. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.dot.1 +40 -0
  71. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.dot.2 +40 -0
  72. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.plain.noaddr.1 +15 -0
  73. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.plain.noaddr.2 +17 -0
  74. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.seq-dot-plain.1 +40 -0
  75. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.seq-dot-plain.2 +15 -0
  76. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.seq-dot-svg.1 +40 -0
  77. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.seq-dot-svg.2 +99 -0
  78. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.seq-json-json.1 +489 -0
  79. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.seq-json-json.2 +503 -0
  80. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.seq-nofree-dot-svg.1 +40 -0
  81. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.seq-nofree-dot-svg.2 +109 -0
  82. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.xdot.1 +69 -0
  83. package/src/gvc/__fixtures__/rerender/cluster-edges.fdp.xdot.2 +70 -0
  84. package/src/gvc/__fixtures__/rerender/cluster-edges.gv +15 -0
  85. package/src/gvc/__fixtures__/rerender/fdp-1581.fdp.dot.1 +104 -0
  86. package/src/gvc/__fixtures__/rerender/fdp-1581.fdp.dot.2 +104 -0
  87. package/src/gvc/__fixtures__/rerender/fdp-1581.gv +26 -0
  88. package/src/gvc/__fixtures__/rerender/flat-rev-stale.dot.plain.nofree.1 +34 -0
  89. package/src/gvc/__fixtures__/rerender/flat-rev-stale.dot.plain.nofree.2 +34 -0
  90. package/src/gvc/__fixtures__/rerender/flat-rev-stale.dot.plain.nofree.3 +34 -0
  91. package/src/gvc/__fixtures__/rerender/flat-rev-stale.gv +33 -0
  92. package/src/gvc/__fixtures__/rerender/multi-edge.dot.svg.nofree.1 +181 -0
  93. package/src/gvc/__fixtures__/rerender/multi-edge.dot.svg.nofree.2 +218 -0
  94. package/src/gvc/__fixtures__/rerender/multi-edge.dot.svg.nofree.3 +255 -0
  95. package/src/gvc/__fixtures__/rerender/regen.sh +25 -0
  96. package/src/gvc/context.ts +7 -2
  97. package/src/gvc/emit-xdot.ts +37 -7
  98. package/src/gvc/layout-reset.ts +59 -1
  99. package/src/layout/circo/circular.ts +3 -1
  100. package/src/layout/dot/edge-route-helpers.ts +8 -2
  101. package/src/layout/dot/edge-route-rank.ts +20 -2
  102. package/src/layout/dot/index.ts +17 -2
  103. package/src/layout/dot/init.ts +9 -17
  104. package/src/layout/dot/splines-flat.ts +12 -12
  105. package/src/layout/fdp/cluster-edges.ts +0 -0
  106. package/src/layout/neato/__fixtures__/dim/circuit-dim3.dot +33 -0
  107. package/src/layout/neato/__fixtures__/dim/circuit-dim3.gv +12 -0
  108. package/src/layout/neato/__fixtures__/dim/circuit-dim3.stderr +0 -0
  109. package/src/layout/neato/__fixtures__/dim/circuit-dim3.xdot +54 -0
  110. package/src/layout/neato/__fixtures__/dim/dim11-dimen11.dot +32 -0
  111. package/src/layout/neato/__fixtures__/dim/dim11-dimen11.gv +11 -0
  112. package/src/layout/neato/__fixtures__/dim/dim11-dimen11.stderr +0 -0
  113. package/src/layout/neato/__fixtures__/dim/dim11-dimen11.xdot +53 -0
  114. package/src/layout/neato/__fixtures__/dim/dim3-dimen3.dot +32 -0
  115. package/src/layout/neato/__fixtures__/dim/dim3-dimen3.gv +11 -0
  116. package/src/layout/neato/__fixtures__/dim/dim3-dimen3.stderr +0 -0
  117. package/src/layout/neato/__fixtures__/dim/dim3-dimen3.xdot +53 -0
  118. package/src/layout/neato/__fixtures__/dim/dim3.dot +31 -0
  119. package/src/layout/neato/__fixtures__/dim/dim3.gv +10 -0
  120. package/src/layout/neato/__fixtures__/dim/dim3.stderr +0 -0
  121. package/src/layout/neato/__fixtures__/dim/dim3.xdot +52 -0
  122. package/src/layout/neato/__fixtures__/dim/dim4-dimen4.dot +32 -0
  123. package/src/layout/neato/__fixtures__/dim/dim4-dimen4.gv +11 -0
  124. package/src/layout/neato/__fixtures__/dim/dim4-dimen4.stderr +0 -0
  125. package/src/layout/neato/__fixtures__/dim/dim4-dimen4.xdot +53 -0
  126. package/src/layout/neato/__fixtures__/dim/dimen3.dot +31 -0
  127. package/src/layout/neato/__fixtures__/dim/dimen3.gv +10 -0
  128. package/src/layout/neato/__fixtures__/dim/dimen3.stderr +0 -0
  129. package/src/layout/neato/__fixtures__/dim/dimen3.xdot +52 -0
  130. package/src/layout/neato/__fixtures__/dim/hier-big-dim3.dot +267 -0
  131. package/src/layout/neato/__fixtures__/dim/hier-big-dim3.gv +84 -0
  132. package/src/layout/neato/__fixtures__/dim/hier-big-dim3.stderr +0 -0
  133. package/src/layout/neato/__fixtures__/dim/hier-big-dim3.xdot +468 -0
  134. package/src/layout/neato/__fixtures__/dim/hier-big-dim4.dot +267 -0
  135. package/src/layout/neato/__fixtures__/dim/hier-big-dim4.gv +84 -0
  136. package/src/layout/neato/__fixtures__/dim/hier-big-dim4.stderr +0 -0
  137. package/src/layout/neato/__fixtures__/dim/hier-big-dim4.xdot +468 -0
  138. package/src/layout/neato/__fixtures__/dim/hier-big-subset-dim3.dot +268 -0
  139. package/src/layout/neato/__fixtures__/dim/hier-big-subset-dim3.gv +85 -0
  140. package/src/layout/neato/__fixtures__/dim/hier-big-subset-dim3.stderr +0 -0
  141. package/src/layout/neato/__fixtures__/dim/hier-big-subset-dim3.xdot +469 -0
  142. package/src/layout/neato/__fixtures__/dim/hier-big110-dim3.dot +484 -0
  143. package/src/layout/neato/__fixtures__/dim/hier-big110-dim3.gv +151 -0
  144. package/src/layout/neato/__fixtures__/dim/hier-big110-dim3.stderr +0 -0
  145. package/src/layout/neato/__fixtures__/dim/hier-big110-dim3.xdot +852 -0
  146. package/src/layout/neato/__fixtures__/dim/hier-circuit-dim3.dot +34 -0
  147. package/src/layout/neato/__fixtures__/dim/hier-circuit-dim3.gv +13 -0
  148. package/src/layout/neato/__fixtures__/dim/hier-circuit-dim3.stderr +0 -0
  149. package/src/layout/neato/__fixtures__/dim/hier-circuit-dim3.xdot +55 -0
  150. package/src/layout/neato/__fixtures__/dim/hier-dim3.dot +33 -0
  151. package/src/layout/neato/__fixtures__/dim/hier-dim3.gv +12 -0
  152. package/src/layout/neato/__fixtures__/dim/hier-dim3.stderr +0 -0
  153. package/src/layout/neato/__fixtures__/dim/hier-dim3.xdot +54 -0
  154. package/src/layout/neato/__fixtures__/dim/hier-dim4.dot +33 -0
  155. package/src/layout/neato/__fixtures__/dim/hier-dim4.gv +12 -0
  156. package/src/layout/neato/__fixtures__/dim/hier-dim4.stderr +0 -0
  157. package/src/layout/neato/__fixtures__/dim/hier-dim4.xdot +54 -0
  158. package/src/layout/neato/__fixtures__/dim/hier-dirnone-dim2.dot +32 -0
  159. package/src/layout/neato/__fixtures__/dim/hier-dirnone-dim2.gv +11 -0
  160. package/src/layout/neato/__fixtures__/dim/hier-dirnone-dim2.stderr +0 -0
  161. package/src/layout/neato/__fixtures__/dim/hier-dirnone-dim2.xdot +53 -0
  162. package/src/layout/neato/__fixtures__/dim/hier-dirnone-dim3.dot +34 -0
  163. package/src/layout/neato/__fixtures__/dim/hier-dirnone-dim3.gv +13 -0
  164. package/src/layout/neato/__fixtures__/dim/hier-dirnone-dim3.stderr +0 -0
  165. package/src/layout/neato/__fixtures__/dim/hier-dirnone-dim3.xdot +55 -0
  166. package/src/layout/neato/__fixtures__/dim/hier-len-dim3.dot +37 -0
  167. package/src/layout/neato/__fixtures__/dim/hier-len-dim3.gv +12 -0
  168. package/src/layout/neato/__fixtures__/dim/hier-len-dim3.stderr +0 -0
  169. package/src/layout/neato/__fixtures__/dim/hier-len-dim3.xdot +58 -0
  170. package/src/layout/neato/__fixtures__/dim/hier-noedge-big.dot +141 -0
  171. package/src/layout/neato/__fixtures__/dim/hier-noedge-big.gv +48 -0
  172. package/src/layout/neato/__fixtures__/dim/hier-noedge-big.stderr +1 -0
  173. package/src/layout/neato/__fixtures__/dim/hier-noedge-big.xdot +233 -0
  174. package/src/layout/neato/__fixtures__/dim/hier-noedge-dim2.dot +21 -0
  175. package/src/layout/neato/__fixtures__/dim/hier-noedge-dim2.gv +8 -0
  176. package/src/layout/neato/__fixtures__/dim/hier-noedge-dim2.stderr +1 -0
  177. package/src/layout/neato/__fixtures__/dim/hier-noedge-dim2.xdot +33 -0
  178. package/src/layout/neato/__fixtures__/dim/hier-noedge-dim3.dot +23 -0
  179. package/src/layout/neato/__fixtures__/dim/hier-noedge-dim3.gv +10 -0
  180. package/src/layout/neato/__fixtures__/dim/hier-noedge-dim3.stderr +1 -0
  181. package/src/layout/neato/__fixtures__/dim/hier-noedge-dim3.xdot +35 -0
  182. package/src/layout/neato/__fixtures__/dim/hier-noedge-dim4.dot +23 -0
  183. package/src/layout/neato/__fixtures__/dim/hier-noedge-dim4.gv +10 -0
  184. package/src/layout/neato/__fixtures__/dim/hier-noedge-dim4.stderr +1 -0
  185. package/src/layout/neato/__fixtures__/dim/hier-noedge-dim4.xdot +35 -0
  186. package/src/layout/neato/__fixtures__/dim/hier-nohier-dim2.dot +26 -0
  187. package/src/layout/neato/__fixtures__/dim/hier-nohier-dim2.gv +7 -0
  188. package/src/layout/neato/__fixtures__/dim/hier-nohier-dim2.stderr +0 -0
  189. package/src/layout/neato/__fixtures__/dim/hier-nohier-dim2.xdot +44 -0
  190. package/src/layout/neato/__fixtures__/dim/hier-nohier-dim3.dot +28 -0
  191. package/src/layout/neato/__fixtures__/dim/hier-nohier-dim3.gv +9 -0
  192. package/src/layout/neato/__fixtures__/dim/hier-nohier-dim3.stderr +0 -0
  193. package/src/layout/neato/__fixtures__/dim/hier-nohier-dim3.xdot +46 -0
  194. package/src/layout/neato/__fixtures__/dim/hier-pack-dim3.dot +48 -0
  195. package/src/layout/neato/__fixtures__/dim/hier-pack-dim3.gv +15 -0
  196. package/src/layout/neato/__fixtures__/dim/hier-pack-dim3.stderr +0 -0
  197. package/src/layout/neato/__fixtures__/dim/hier-pack-dim3.xdot +79 -0
  198. package/src/layout/neato/__fixtures__/dim/hier-ring-dim3.dot +56 -0
  199. package/src/layout/neato/__fixtures__/dim/hier-ring-dim3.gv +17 -0
  200. package/src/layout/neato/__fixtures__/dim/hier-ring-dim3.stderr +0 -0
  201. package/src/layout/neato/__fixtures__/dim/hier-ring-dim3.xdot +94 -0
  202. package/src/layout/neato/__fixtures__/dim/hier-star-dim3.dot +47 -0
  203. package/src/layout/neato/__fixtures__/dim/hier-star-dim3.gv +14 -0
  204. package/src/layout/neato/__fixtures__/dim/hier-star-dim3.stderr +0 -0
  205. package/src/layout/neato/__fixtures__/dim/hier-star-dim3.xdot +78 -0
  206. package/src/layout/neato/__fixtures__/dim/hier-stresswt1-dim3.dot +34 -0
  207. package/src/layout/neato/__fixtures__/dim/hier-stresswt1-dim3.gv +13 -0
  208. package/src/layout/neato/__fixtures__/dim/hier-stresswt1-dim3.stderr +0 -0
  209. package/src/layout/neato/__fixtures__/dim/hier-stresswt1-dim3.xdot +55 -0
  210. package/src/layout/neato/__fixtures__/dim/hier-stresswt1-dim4.dot +34 -0
  211. package/src/layout/neato/__fixtures__/dim/hier-stresswt1-dim4.gv +13 -0
  212. package/src/layout/neato/__fixtures__/dim/hier-stresswt1-dim4.stderr +0 -0
  213. package/src/layout/neato/__fixtures__/dim/hier-stresswt1-dim4.xdot +55 -0
  214. package/src/layout/neato/__fixtures__/dim/hier-subset-dim3.dot +34 -0
  215. package/src/layout/neato/__fixtures__/dim/hier-subset-dim3.gv +13 -0
  216. package/src/layout/neato/__fixtures__/dim/hier-subset-dim3.stderr +0 -0
  217. package/src/layout/neato/__fixtures__/dim/hier-subset-dim3.xdot +55 -0
  218. package/src/layout/neato/__fixtures__/dim/hier-two-dim3.dot +15 -0
  219. package/src/layout/neato/__fixtures__/dim/hier-two-dim3.gv +6 -0
  220. package/src/layout/neato/__fixtures__/dim/hier-two-dim3.stderr +0 -0
  221. package/src/layout/neato/__fixtures__/dim/hier-two-dim3.xdot +22 -0
  222. package/src/layout/neato/__fixtures__/dim/ipsep-dim3.dot +33 -0
  223. package/src/layout/neato/__fixtures__/dim/ipsep-dim3.gv +12 -0
  224. package/src/layout/neato/__fixtures__/dim/ipsep-dim3.stderr +0 -0
  225. package/src/layout/neato/__fixtures__/dim/ipsep-dim3.xdot +54 -0
  226. package/src/layout/neato/__fixtures__/dim/kk-dim3.dot +33 -0
  227. package/src/layout/neato/__fixtures__/dim/kk-dim3.gv +12 -0
  228. package/src/layout/neato/__fixtures__/dim/kk-dim3.stderr +0 -0
  229. package/src/layout/neato/__fixtures__/dim/kk-dim3.xdot +54 -0
  230. package/src/layout/neato/__fixtures__/dim/kk-dim4-dimen4.dot +33 -0
  231. package/src/layout/neato/__fixtures__/dim/kk-dim4-dimen4.gv +12 -0
  232. package/src/layout/neato/__fixtures__/dim/kk-dim4-dimen4.stderr +0 -0
  233. package/src/layout/neato/__fixtures__/dim/kk-dim4-dimen4.xdot +54 -0
  234. package/src/layout/neato/__fixtures__/dim/kk-pins-dim3.dot +39 -0
  235. package/src/layout/neato/__fixtures__/dim/kk-pins-dim3.gv +15 -0
  236. package/src/layout/neato/__fixtures__/dim/kk-pins-dim3.stderr +0 -0
  237. package/src/layout/neato/__fixtures__/dim/kk-pins-dim3.xdot +60 -0
  238. package/src/layout/neato/__fixtures__/dim/overlap-false-dim3.dot +33 -0
  239. package/src/layout/neato/__fixtures__/dim/overlap-false-dim3.gv +12 -0
  240. package/src/layout/neato/__fixtures__/dim/overlap-false-dim3.stderr +0 -0
  241. package/src/layout/neato/__fixtures__/dim/overlap-false-dim3.xdot +54 -0
  242. package/src/layout/neato/__fixtures__/dim/overlap-scale-dim3.dot +33 -0
  243. package/src/layout/neato/__fixtures__/dim/overlap-scale-dim3.gv +12 -0
  244. package/src/layout/neato/__fixtures__/dim/overlap-scale-dim3.stderr +0 -0
  245. package/src/layout/neato/__fixtures__/dim/overlap-scale-dim3.xdot +54 -0
  246. package/src/layout/neato/__fixtures__/dim/overlap-vpsc-dim3.dot +33 -0
  247. package/src/layout/neato/__fixtures__/dim/overlap-vpsc-dim3.gv +12 -0
  248. package/src/layout/neato/__fixtures__/dim/overlap-vpsc-dim3.stderr +0 -0
  249. package/src/layout/neato/__fixtures__/dim/overlap-vpsc-dim3.xdot +54 -0
  250. package/src/layout/neato/__fixtures__/dim/pack-dim3.dot +47 -0
  251. package/src/layout/neato/__fixtures__/dim/pack-dim3.gv +14 -0
  252. package/src/layout/neato/__fixtures__/dim/pack-dim3.stderr +0 -0
  253. package/src/layout/neato/__fixtures__/dim/pack-dim3.xdot +78 -0
  254. package/src/layout/neato/__fixtures__/dim/pins-dim3.dot +38 -0
  255. package/src/layout/neato/__fixtures__/dim/pins-dim3.gv +14 -0
  256. package/src/layout/neato/__fixtures__/dim/pins-dim3.stderr +0 -0
  257. package/src/layout/neato/__fixtures__/dim/pins-dim3.xdot +59 -0
  258. package/src/layout/neato/__fixtures__/dim/regen.sh +24 -0
  259. package/src/layout/neato/__fixtures__/dim/regular-dim3.dot +33 -0
  260. package/src/layout/neato/__fixtures__/dim/regular-dim3.gv +12 -0
  261. package/src/layout/neato/__fixtures__/dim/regular-dim3.stderr +0 -0
  262. package/src/layout/neato/__fixtures__/dim/regular-dim3.xdot +54 -0
  263. package/src/layout/neato/__fixtures__/dim/sgd-dim3.dot +33 -0
  264. package/src/layout/neato/__fixtures__/dim/sgd-dim3.gv +12 -0
  265. package/src/layout/neato/__fixtures__/dim/sgd-dim3.stderr +0 -0
  266. package/src/layout/neato/__fixtures__/dim/sgd-dim3.xdot +54 -0
  267. package/src/layout/neato/__fixtures__/dim/smart-units.json +16 -0
  268. package/src/layout/neato/__fixtures__/dim/subset-dim3.dot +33 -0
  269. package/src/layout/neato/__fixtures__/dim/subset-dim3.gv +12 -0
  270. package/src/layout/neato/__fixtures__/dim/subset-dim3.stderr +0 -0
  271. package/src/layout/neato/__fixtures__/dim/subset-dim3.xdot +54 -0
  272. package/src/layout/neato/closest.ts +206 -0
  273. package/src/layout/neato/constrained-majorization.ts +4 -23
  274. package/src/layout/neato/embed-graph.ts +81 -0
  275. package/src/layout/neato/fdp-adjust.ts +22 -8
  276. package/src/layout/neato/index.ts +26 -17
  277. package/src/layout/neato/init-dim.ts +165 -0
  278. package/src/layout/neato/init.ts +9 -35
  279. package/src/layout/neato/kk.ts +47 -41
  280. package/src/layout/neato/matrix-ops-dense.ts +232 -0
  281. package/src/layout/neato/pca.ts +60 -0
  282. package/src/layout/neato/sgd.ts +11 -4
  283. package/src/layout/neato/start.ts +8 -5
  284. package/src/layout/neato/stress-kernel.ts +65 -5
  285. package/src/layout/neato/stress-subspace.ts +371 -0
  286. package/src/layout/neato/vpsc-adjust.ts +3 -1
  287. package/src/layout/pack/__fixtures__/cc-reuse/circo.dot +23 -0
  288. package/src/layout/pack/__fixtures__/cc-reuse/circo.gv +1 -0
  289. package/src/layout/pack/__fixtures__/cc-reuse/circo.stderr +0 -0
  290. package/src/layout/pack/__fixtures__/cc-reuse/circo.xdot +38 -0
  291. package/src/layout/pack/__fixtures__/cc-reuse/neato.dot +23 -0
  292. package/src/layout/pack/__fixtures__/cc-reuse/neato.gv +1 -0
  293. package/src/layout/pack/__fixtures__/cc-reuse/neato.stderr +0 -0
  294. package/src/layout/pack/__fixtures__/cc-reuse/neato.xdot +38 -0
  295. package/src/layout/pack/__fixtures__/cc-reuse/osage.dot +23 -0
  296. package/src/layout/pack/__fixtures__/cc-reuse/osage.gv +1 -0
  297. package/src/layout/pack/__fixtures__/cc-reuse/osage.stderr +0 -0
  298. package/src/layout/pack/__fixtures__/cc-reuse/osage.xdot +38 -0
  299. package/src/layout/pack/__fixtures__/cc-reuse/regen.sh +24 -0
  300. package/src/layout/pack/__fixtures__/cc-reuse/sfdp.dot +21 -0
  301. package/src/layout/pack/__fixtures__/cc-reuse/sfdp.gv +1 -0
  302. package/src/layout/pack/__fixtures__/cc-reuse/sfdp.stderr +0 -0
  303. package/src/layout/pack/__fixtures__/cc-reuse/sfdp.xdot +36 -0
  304. package/src/layout/pack/__fixtures__/cc-reuse/twopi.dot +21 -0
  305. package/src/layout/pack/__fixtures__/cc-reuse/twopi.gv +1 -0
  306. package/src/layout/pack/__fixtures__/cc-reuse/twopi.stderr +1 -0
  307. package/src/layout/pack/__fixtures__/cc-reuse/twopi.xdot +36 -0
  308. package/src/layout/pack/ccomps.ts +34 -6
  309. package/src/layout/sfdp/__fixtures__/dim/dim3-dimen3.dot +32 -0
  310. package/src/layout/sfdp/__fixtures__/dim/dim3-dimen3.gv +11 -0
  311. package/src/layout/sfdp/__fixtures__/dim/dim3-dimen3.stderr +0 -0
  312. package/src/layout/sfdp/__fixtures__/dim/dim3-dimen3.xdot +53 -0
  313. package/src/layout/sfdp/__fixtures__/dim/dim3.dot +31 -0
  314. package/src/layout/sfdp/__fixtures__/dim/dim3.gv +10 -0
  315. package/src/layout/sfdp/__fixtures__/dim/dim3.stderr +0 -0
  316. package/src/layout/sfdp/__fixtures__/dim/dim3.xdot +52 -0
  317. package/src/layout/sfdp/__fixtures__/dim/dim4-dimen4.dot +32 -0
  318. package/src/layout/sfdp/__fixtures__/dim/dim4-dimen4.gv +11 -0
  319. package/src/layout/sfdp/__fixtures__/dim/dim4-dimen4.stderr +0 -0
  320. package/src/layout/sfdp/__fixtures__/dim/dim4-dimen4.xdot +53 -0
  321. package/src/layout/sfdp/__fixtures__/dim/overlap-prism-dim3.dot +33 -0
  322. package/src/layout/sfdp/__fixtures__/dim/overlap-prism-dim3.gv +12 -0
  323. package/src/layout/sfdp/__fixtures__/dim/overlap-prism-dim3.stderr +0 -0
  324. package/src/layout/sfdp/__fixtures__/dim/overlap-prism-dim3.xdot +54 -0
  325. package/src/layout/sfdp/__fixtures__/dim/regen.sh +24 -0
  326. package/src/layout/sfdp/index.ts +15 -10
  327. package/src/layout/sfdp/init.ts +26 -11
  328. package/src/layout/twopi/circle.ts +5 -1
  329. package/src/layout/twopi/index.ts +3 -0
  330. package/src/render/dot/agwrite.ts +2 -2
  331. package/src/render/dot/attrs.ts +16 -0
  332. package/src/render/dot/write-back.ts +2 -2
@@ -0,0 +1,503 @@
1
+ {
2
+ "name": "G",
3
+ "directed": false,
4
+ "strict": false,
5
+ "_draw_":
6
+ [
7
+ {
8
+ "op": "c",
9
+ "grad": "none",
10
+ "color": "#fffffe00"
11
+ },
12
+ {
13
+ "op": "C",
14
+ "grad": "none",
15
+ "color": "#ffffff"
16
+ },
17
+ {
18
+ "op": "P",
19
+ "points": [[0.000,0.000],[0.000,1826.280],[3421.650,1826.280],[3421.650,0.000]]
20
+ },
21
+ {
22
+ "op": "c",
23
+ "grad": "none",
24
+ "color": "#fffffe00"
25
+ },
26
+ {
27
+ "op": "C",
28
+ "grad": "none",
29
+ "color": "#ffffff"
30
+ },
31
+ {
32
+ "op": "P",
33
+ "points": [[0.000,0.000],[0.000,290.400],[372.260,290.400],[372.260,0.000]]
34
+ }
35
+ ],
36
+ "bb": "0,0,3421.7,1826.3",
37
+ "xdotversion": "1.7",
38
+ "_subgraph_cnt": 3,
39
+ "objects": [
40
+ {
41
+ "name": "clusterA",
42
+ "_draw_":
43
+ [
44
+ {
45
+ "op": "c",
46
+ "grad": "none",
47
+ "color": "#000000"
48
+ },
49
+ {
50
+ "op": "p",
51
+ "points": [[0.000,0.000],[0.000,1733.210],[3321.740,1733.210],[3321.740,0.000]]
52
+ }
53
+ ],
54
+ "bb": "-5.1159e-13,1.279e-13,3321.7,1733.2",
55
+ "_gvid": 0,
56
+ "subgraphs": [
57
+ 1
58
+ ],
59
+ "nodes": [
60
+ 4,5,6,7
61
+ ],
62
+ "edges": [
63
+ 1,2
64
+ ]
65
+ },
66
+ {
67
+ "name": "clusterC",
68
+ "_draw_":
69
+ [
70
+ {
71
+ "op": "c",
72
+ "grad": "none",
73
+ "color": "#000000"
74
+ },
75
+ {
76
+ "op": "p",
77
+ "points": [[8.000,8.000],[8.000,1725.210],[1055.110,1725.210],[1055.110,8.000]]
78
+ }
79
+ ],
80
+ "bb": "8,8,1055.1,1725.2",
81
+ "_gvid": 1,
82
+ "nodes": [
83
+ 6,7
84
+ ],
85
+ "edges": [
86
+ 2
87
+ ]
88
+ },
89
+ {
90
+ "name": "clusterB",
91
+ "_draw_":
92
+ [
93
+ {
94
+ "op": "c",
95
+ "grad": "none",
96
+ "color": "#000000"
97
+ },
98
+ {
99
+ "op": "p",
100
+ "points": [[3331.210,833.580],[3331.210,1777.820],[3421.650,1777.820],[3421.650,833.580]]
101
+ }
102
+ ],
103
+ "bb": "3331.2,833.58,3421.7,1777.8",
104
+ "_gvid": 2,
105
+ "nodes": [
106
+ 8,9
107
+ ],
108
+ "edges": [
109
+ 4
110
+ ]
111
+ },
112
+ {
113
+ "_gvid": 3,
114
+ "name": "e",
115
+ "_draw_":
116
+ [
117
+ {
118
+ "op": "c",
119
+ "grad": "none",
120
+ "color": "#000000"
121
+ },
122
+ {
123
+ "op": "e",
124
+ "rect": [3313.600,1808.280,27.000,18.000]
125
+ }
126
+ ],
127
+ "_ldraw_":
128
+ [
129
+ {
130
+ "op": "F",
131
+ "size": 14.000,
132
+ "face": "Times-Roman"
133
+ },
134
+ {
135
+ "op": "c",
136
+ "grad": "none",
137
+ "color": "#000000"
138
+ },
139
+ {
140
+ "op": "T",
141
+ "pt": [3313.600,1804.080],
142
+ "align": "c",
143
+ "width": 6.210,
144
+ "text": "e"
145
+ }
146
+ ],
147
+ "height": "0.5",
148
+ "label": "\\N",
149
+ "pos": "3313.6,1808.3",
150
+ "width": "0.75"
151
+ },
152
+ {
153
+ "_gvid": 4,
154
+ "name": "a",
155
+ "_draw_":
156
+ [
157
+ {
158
+ "op": "c",
159
+ "grad": "none",
160
+ "color": "#000000"
161
+ },
162
+ {
163
+ "op": "e",
164
+ "rect": [1294.980,449.000,27.000,18.000]
165
+ }
166
+ ],
167
+ "_ldraw_":
168
+ [
169
+ {
170
+ "op": "F",
171
+ "size": 14.000,
172
+ "face": "Times-Roman"
173
+ },
174
+ {
175
+ "op": "c",
176
+ "grad": "none",
177
+ "color": "#000000"
178
+ },
179
+ {
180
+ "op": "T",
181
+ "pt": [1294.980,444.800],
182
+ "align": "c",
183
+ "width": 6.210,
184
+ "text": "a"
185
+ }
186
+ ],
187
+ "height": "0.5",
188
+ "label": "\\N",
189
+ "pos": "1295,449",
190
+ "width": "0.75"
191
+ },
192
+ {
193
+ "_gvid": 5,
194
+ "name": "b",
195
+ "_draw_":
196
+ [
197
+ {
198
+ "op": "c",
199
+ "grad": "none",
200
+ "color": "#000000"
201
+ },
202
+ {
203
+ "op": "e",
204
+ "rect": [3286.740,151.470,27.000,18.000]
205
+ }
206
+ ],
207
+ "_ldraw_":
208
+ [
209
+ {
210
+ "op": "F",
211
+ "size": 14.000,
212
+ "face": "Times-Roman"
213
+ },
214
+ {
215
+ "op": "c",
216
+ "grad": "none",
217
+ "color": "#000000"
218
+ },
219
+ {
220
+ "op": "T",
221
+ "pt": [3286.740,147.270],
222
+ "align": "c",
223
+ "width": 7.000,
224
+ "text": "b"
225
+ }
226
+ ],
227
+ "height": "0.5",
228
+ "label": "\\N",
229
+ "pos": "3286.7,151.47",
230
+ "width": "0.75"
231
+ },
232
+ {
233
+ "_gvid": 6,
234
+ "name": "C",
235
+ "_draw_":
236
+ [
237
+ {
238
+ "op": "c",
239
+ "grad": "none",
240
+ "color": "#000000"
241
+ },
242
+ {
243
+ "op": "e",
244
+ "rect": [1020.110,34.000,27.000,18.000]
245
+ }
246
+ ],
247
+ "_ldraw_":
248
+ [
249
+ {
250
+ "op": "F",
251
+ "size": 14.000,
252
+ "face": "Times-Roman"
253
+ },
254
+ {
255
+ "op": "c",
256
+ "grad": "none",
257
+ "color": "#000000"
258
+ },
259
+ {
260
+ "op": "T",
261
+ "pt": [1020.110,29.800],
262
+ "align": "c",
263
+ "width": 9.340,
264
+ "text": "C"
265
+ }
266
+ ],
267
+ "height": "0.5",
268
+ "label": "\\N",
269
+ "pos": "1020.1,34",
270
+ "width": "0.75"
271
+ },
272
+ {
273
+ "_gvid": 7,
274
+ "name": "D",
275
+ "_draw_":
276
+ [
277
+ {
278
+ "op": "c",
279
+ "grad": "none",
280
+ "color": "#000000"
281
+ },
282
+ {
283
+ "op": "e",
284
+ "rect": [43.000,1699.210,27.000,18.000]
285
+ }
286
+ ],
287
+ "_ldraw_":
288
+ [
289
+ {
290
+ "op": "F",
291
+ "size": 14.000,
292
+ "face": "Times-Roman"
293
+ },
294
+ {
295
+ "op": "c",
296
+ "grad": "none",
297
+ "color": "#000000"
298
+ },
299
+ {
300
+ "op": "T",
301
+ "pt": [43.000,1695.010],
302
+ "align": "c",
303
+ "width": 10.110,
304
+ "text": "D"
305
+ }
306
+ ],
307
+ "height": "0.5",
308
+ "label": "\\N",
309
+ "pos": "43,1699.2",
310
+ "width": "0.75"
311
+ },
312
+ {
313
+ "_gvid": 8,
314
+ "name": "d",
315
+ "_draw_":
316
+ [
317
+ {
318
+ "op": "c",
319
+ "grad": "none",
320
+ "color": "#000000"
321
+ },
322
+ {
323
+ "op": "e",
324
+ "rect": [3366.210,1751.820,27.000,18.000]
325
+ }
326
+ ],
327
+ "_ldraw_":
328
+ [
329
+ {
330
+ "op": "F",
331
+ "size": 14.000,
332
+ "face": "Times-Roman"
333
+ },
334
+ {
335
+ "op": "c",
336
+ "grad": "none",
337
+ "color": "#000000"
338
+ },
339
+ {
340
+ "op": "T",
341
+ "pt": [3366.210,1747.620],
342
+ "align": "c",
343
+ "width": 7.000,
344
+ "text": "d"
345
+ }
346
+ ],
347
+ "height": "0.5",
348
+ "label": "\\N",
349
+ "pos": "3366.2,1751.8",
350
+ "width": "0.75"
351
+ },
352
+ {
353
+ "_gvid": 9,
354
+ "name": "f",
355
+ "_draw_":
356
+ [
357
+ {
358
+ "op": "c",
359
+ "grad": "none",
360
+ "color": "#000000"
361
+ },
362
+ {
363
+ "op": "e",
364
+ "rect": [3386.650,859.580,27.000,18.000]
365
+ }
366
+ ],
367
+ "_ldraw_":
368
+ [
369
+ {
370
+ "op": "F",
371
+ "size": 14.000,
372
+ "face": "Times-Roman"
373
+ },
374
+ {
375
+ "op": "c",
376
+ "grad": "none",
377
+ "color": "#000000"
378
+ },
379
+ {
380
+ "op": "T",
381
+ "pt": [3386.650,855.380],
382
+ "align": "c",
383
+ "width": 4.660,
384
+ "text": "f"
385
+ }
386
+ ],
387
+ "height": "0.5",
388
+ "label": "\\N",
389
+ "pos": "3386.7,859.58",
390
+ "width": "0.75"
391
+ }
392
+ ],
393
+ "edges": [
394
+ {
395
+ "_gvid": 1,
396
+ "tail": 4,
397
+ "head": 5,
398
+ "_draw_":
399
+ [
400
+ {
401
+ "op": "c",
402
+ "grad": "none",
403
+ "color": "#000000"
404
+ },
405
+ {
406
+ "op": "b",
407
+ "points": [[1321.630,445.020],[1540.670,412.300],[3041.510,188.100],[3260.180,155.440]]
408
+ }
409
+ ],
410
+ "pos": "1321.6,445.02 1540.7,412.3 3041.5,188.1 3260.2,155.44"
411
+ },
412
+ {
413
+ "_gvid": 2,
414
+ "tail": 6,
415
+ "head": 7,
416
+ "_draw_":
417
+ [
418
+ {
419
+ "op": "c",
420
+ "grad": "none",
421
+ "color": "#000000"
422
+ },
423
+ {
424
+ "op": "b",
425
+ "points": [[1010.120,51.020],[913.700,215.350],[149.640,1517.470],[53.030,1682.120]]
426
+ }
427
+ ],
428
+ "pos": "1010.1,51.024 913.7,215.35 149.64,1517.5 53.03,1682.1"
429
+ },
430
+ {
431
+ "_gvid": 4,
432
+ "tail": 8,
433
+ "head": 9,
434
+ "_draw_":
435
+ [
436
+ {
437
+ "op": "c",
438
+ "grad": "none",
439
+ "color": "#000000"
440
+ },
441
+ {
442
+ "op": "b",
443
+ "points": [[3366.630,1733.600],[3369.270,1618.430],[3383.600,992.860],[3386.230,877.780]]
444
+ }
445
+ ],
446
+ "pos": "3366.6,1733.6 3369.3,1618.4 3383.6,992.86 3386.2,877.78"
447
+ },
448
+ {
449
+ "_gvid": 3,
450
+ "tail": 8,
451
+ "head": 7,
452
+ "_draw_":
453
+ [
454
+ {
455
+ "op": "c",
456
+ "grad": "none",
457
+ "color": "#000000"
458
+ },
459
+ {
460
+ "op": "b",
461
+ "points": [[3338.970,1751.390],[3039.690,1746.650],[369.150,1704.380],[70.180,1699.640]]
462
+ }
463
+ ],
464
+ "pos": "3339,1751.4 3039.7,1746.7 369.15,1704.4 70.179,1699.6"
465
+ },
466
+ {
467
+ "_gvid": 0,
468
+ "tail": 3,
469
+ "head": 2,
470
+ "_draw_":
471
+ [
472
+ {
473
+ "op": "c",
474
+ "grad": "none",
475
+ "color": "#000000"
476
+ },
477
+ {
478
+ "op": "b",
479
+ "points": [[3315.870,1790.100],[3318.790,1766.780],[3324.250,1723.090],[3330.740,1671.130]]
480
+ }
481
+ ],
482
+ "pos": "3315.9,1790.1 3318.8,1766.8 3324.2,1723.1 3330.7,1671.1"
483
+ },
484
+ {
485
+ "_gvid": 5,
486
+ "tail": 1,
487
+ "head": 2,
488
+ "_draw_":
489
+ [
490
+ {
491
+ "op": "c",
492
+ "grad": "none",
493
+ "color": "#000000"
494
+ },
495
+ {
496
+ "op": "b",
497
+ "points": [[1055.420,947.460],[1792.500,1061.230],[3074.690,1259.130],[3331.070,1298.700]]
498
+ }
499
+ ],
500
+ "pos": "1055.4,947.46 1792.5,1061.2 3074.7,1259.1 3331.1,1298.7"
501
+ }
502
+ ]
503
+ }
@@ -0,0 +1,40 @@
1
+ graph G {
2
+ graph [bb="0,0,372.26,290.4"];
3
+ node [label="\N"];
4
+ subgraph clusterA {
5
+ graph [bb="3.1974e-14,118.62,257.34,290.4"];
6
+ subgraph clusterC {
7
+ graph [bb="8,126.62,130.12,223.68"];
8
+ C [height=0.5,
9
+ pos="95.123,152.62",
10
+ width=0.75];
11
+ D [height=0.5,
12
+ pos="43,197.68",
13
+ width=0.75];
14
+ C -- D [pos="78.344,167.12 72.392,172.27 65.697,178.06 59.747,183.2"];
15
+ }
16
+ a [height=0.5,
17
+ pos="156.87,264.4",
18
+ width=0.75];
19
+ b [height=0.5,
20
+ pos="222.34,254.62",
21
+ width=0.75];
22
+ a -- b [pos="183.5,260.42 187.46,259.83 191.55,259.22 195.52,258.63"];
23
+ }
24
+ subgraph clusterB {
25
+ graph [bb="272.15,45.881,372.26,142.71"];
26
+ d [height=0.5,
27
+ pos="307.15,116.71",
28
+ width=0.75];
29
+ f [height=0.5,
30
+ pos="337.26,71.881",
31
+ width=0.75];
32
+ d -- f [pos="318.36,100.02 320.84,96.335 323.46,92.429 325.94,88.738"];
33
+ }
34
+ e [height=0.5,
35
+ pos="296.98,18",
36
+ width=0.75];
37
+ e -- clusterB [pos="302.83,35.696 303.85,38.777 304.95,42.112 306.1,45.572"];
38
+ d -- D [pos="282.3,124.33 231.95,139.76 118.43,174.56 67.977,190.02"];
39
+ clusterC -- clusterB [pos="130.34,155.58 173.65,141.74 231.01,123.42 271.7,110.43"];
40
+ }
@@ -0,0 +1,109 @@
1
+ <?xml version="1.0" encoding="UTF-8" standalone="no"?>
2
+ <!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
3
+ "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
4
+ <!-- Generated by graphviz version 16.1.0 (20261012.1431)
5
+ -->
6
+ <!-- Title: G Pages: 1 -->
7
+ <svg width="380pt" height="298pt"
8
+ viewBox="0.00 0.00 380.00 298.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
9
+ <g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 294.4)">
10
+ <title>G</title>
11
+ <polygon fill="white" stroke="none" points="-4,4 -4,-294.4 376.26,-294.4 376.26,4 -4,4"/>
12
+ <g id="clust1" class="cluster">
13
+ <title>clusterA</title>
14
+ <polygon fill="none" stroke="black" points="0,-118.62 0,-290.4 257.34,-290.4 257.34,-118.62 0,-118.62"/>
15
+ </g>
16
+ <g id="clust2" class="cluster">
17
+ <title>clusterC</title>
18
+ <polygon fill="none" stroke="black" points="8,-126.62 8,-223.68 130.12,-223.68 130.12,-126.62 8,-126.62"/>
19
+ </g>
20
+ <g id="clust3" class="cluster">
21
+ <title>clusterB</title>
22
+ <polygon fill="none" stroke="black" points="272.15,-45.88 272.15,-142.71 372.26,-142.71 372.26,-45.88 272.15,-45.88"/>
23
+ </g>
24
+ <!-- e -->
25
+ <g id="node1" class="node">
26
+ <title>e</title>
27
+ <ellipse fill="none" stroke="black" cx="296.98" cy="-18" rx="27" ry="18"/>
28
+ <text xml:space="preserve" text-anchor="middle" x="296.98" y="-13.8" font-family="Times,serif" font-size="14.00">e</text>
29
+ </g>
30
+ <!-- clusterB -->
31
+ <g id="node12" class="node">
32
+ <title>clusterB</title>
33
+ <ellipse fill="none" stroke="black" cx="0" cy="0" rx="43.22" ry="18"/>
34
+ <text xml:space="preserve" text-anchor="middle" x="0" y="4.2" font-family="Times,serif" font-size="14.00">clusterB</text>
35
+ </g>
36
+ <!-- e&#45;&#45;clusterB -->
37
+ <g id="edge9" class="edge">
38
+ <title>e&#45;&#45;clusterB</title>
39
+ <path fill="none" stroke="black" d="M302.83,-35.7C303.85,-38.78 304.95,-42.11 306.1,-45.57"/>
40
+ </g>
41
+ <!-- a -->
42
+ <g id="node2" class="node">
43
+ <title>a</title>
44
+ <ellipse fill="none" stroke="black" cx="156.87" cy="-264.4" rx="27" ry="18"/>
45
+ <text xml:space="preserve" text-anchor="middle" x="156.87" y="-260.2" font-family="Times,serif" font-size="14.00">a</text>
46
+ </g>
47
+ <!-- b -->
48
+ <g id="node3" class="node">
49
+ <title>b</title>
50
+ <ellipse fill="none" stroke="black" cx="222.34" cy="-254.62" rx="27" ry="18"/>
51
+ <text xml:space="preserve" text-anchor="middle" x="222.34" y="-250.42" font-family="Times,serif" font-size="14.00">b</text>
52
+ </g>
53
+ <!-- a&#45;&#45;b -->
54
+ <g id="edge1" class="edge">
55
+ <title>a&#45;&#45;b</title>
56
+ <path fill="none" stroke="black" d="M183.5,-260.42C187.46,-259.83 191.55,-259.22 195.52,-258.63"/>
57
+ </g>
58
+ <!-- C -->
59
+ <g id="node4" class="node">
60
+ <title>C</title>
61
+ <ellipse fill="none" stroke="black" cx="95.12" cy="-152.62" rx="27" ry="18"/>
62
+ <text xml:space="preserve" text-anchor="middle" x="95.12" y="-148.42" font-family="Times,serif" font-size="14.00">C</text>
63
+ </g>
64
+ <!-- D -->
65
+ <g id="node5" class="node">
66
+ <title>D</title>
67
+ <ellipse fill="none" stroke="black" cx="43" cy="-197.68" rx="27" ry="18"/>
68
+ <text xml:space="preserve" text-anchor="middle" x="43" y="-193.48" font-family="Times,serif" font-size="14.00">D</text>
69
+ </g>
70
+ <!-- C&#45;&#45;D -->
71
+ <g id="edge2" class="edge">
72
+ <title>C&#45;&#45;D</title>
73
+ <path fill="none" stroke="black" d="M78.34,-167.12C72.39,-172.27 65.7,-178.06 59.75,-183.2"/>
74
+ </g>
75
+ <!-- d -->
76
+ <g id="node6" class="node">
77
+ <title>d</title>
78
+ <ellipse fill="none" stroke="black" cx="307.15" cy="-116.71" rx="27" ry="18"/>
79
+ <text xml:space="preserve" text-anchor="middle" x="307.15" y="-112.51" font-family="Times,serif" font-size="14.00">d</text>
80
+ </g>
81
+ <!-- d&#45;&#45;D -->
82
+ <g id="edge4" class="edge">
83
+ <title>d&#45;&#45;D</title>
84
+ <path fill="none" stroke="black" d="M282.3,-124.33C231.95,-139.76 118.43,-174.56 67.98,-190.02"/>
85
+ </g>
86
+ <!-- f -->
87
+ <g id="node7" class="node">
88
+ <title>f</title>
89
+ <ellipse fill="none" stroke="black" cx="337.26" cy="-71.88" rx="27" ry="18"/>
90
+ <text xml:space="preserve" text-anchor="middle" x="337.26" y="-67.68" font-family="Times,serif" font-size="14.00">f</text>
91
+ </g>
92
+ <!-- d&#45;&#45;f -->
93
+ <g id="edge3" class="edge">
94
+ <title>d&#45;&#45;f</title>
95
+ <path fill="none" stroke="black" d="M318.36,-100.02C320.84,-96.34 323.46,-92.43 325.94,-88.74"/>
96
+ </g>
97
+ <!-- clusterC -->
98
+ <g id="node13" class="node">
99
+ <title>clusterC</title>
100
+ <ellipse fill="none" stroke="black" cx="0" cy="0" rx="43.22" ry="18"/>
101
+ <text xml:space="preserve" text-anchor="middle" x="0" y="4.2" font-family="Times,serif" font-size="14.00">clusterC</text>
102
+ </g>
103
+ <!-- clusterC&#45;&#45;clusterB -->
104
+ <g id="edge10" class="edge">
105
+ <title>clusterC&#45;&#45;clusterB</title>
106
+ <path fill="none" stroke="black" d="M130.34,-155.58C173.65,-141.74 231.01,-123.42 271.7,-110.43"/>
107
+ </g>
108
+ </g>
109
+ </svg>