@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,181 @@
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: M Pages: 1 -->
7
+ <svg width="386pt" height="368pt"
8
+ viewBox="0.00 0.00 386.00 368.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 363.6)">
10
+ <title>M</title>
11
+ <polygon fill="white" stroke="none" points="-4,4 -4,-363.6 382,-363.6 382,4 -4,4"/>
12
+ <!-- a -->
13
+ <g id="node1" class="node">
14
+ <title>a</title>
15
+ <ellipse fill="none" stroke="black" cx="269" cy="-341.6" rx="27" ry="18"/>
16
+ <text xml:space="preserve" text-anchor="middle" x="269" y="-337.4" font-family="Times,serif" font-size="14.00">a</text>
17
+ </g>
18
+ <!-- b -->
19
+ <g id="node2" class="node">
20
+ <title>b</title>
21
+ <ellipse fill="none" stroke="black" cx="269" cy="-268.6" rx="27" ry="18"/>
22
+ <text xml:space="preserve" text-anchor="middle" x="269" y="-264.4" font-family="Times,serif" font-size="14.00">b</text>
23
+ </g>
24
+ <!-- a&#45;&gt;b -->
25
+ <g id="edge1" class="edge">
26
+ <title>a&#45;&gt;b</title>
27
+ <path fill="none" stroke="black" d="M263.16,-323.77C262.32,-315.99 262.06,-306.54 262.38,-297.72"/>
28
+ <polygon fill="black" stroke="black" points="265.87,-298.03 263.07,-287.82 258.88,-297.55 265.87,-298.03"/>
29
+ </g>
30
+ <!-- a&#45;&gt;b -->
31
+ <g id="edge2" class="edge">
32
+ <title>a&#45;&gt;b</title>
33
+ <path fill="none" stroke="black" d="M274.84,-323.77C275.68,-315.99 275.94,-306.54 275.62,-297.72"/>
34
+ <polygon fill="black" stroke="black" points="279.12,-297.55 274.93,-287.82 272.13,-298.03 279.12,-297.55"/>
35
+ </g>
36
+ <!-- c -->
37
+ <g id="node3" class="node">
38
+ <title>c</title>
39
+ <ellipse fill="none" stroke="black" cx="27" cy="-91" rx="27" ry="18"/>
40
+ <text xml:space="preserve" text-anchor="middle" x="27" y="-86.8" font-family="Times,serif" font-size="14.00">c</text>
41
+ </g>
42
+ <!-- a&#45;&gt;c -->
43
+ <g id="edge3" class="edge">
44
+ <title>a&#45;&gt;c</title>
45
+ <path fill="none" stroke="black" d="M254.94,-326.16C214.51,-284.62 97.69,-164.62 48.86,-114.46"/>
46
+ <polygon fill="black" stroke="black" points="51.63,-112.29 42.15,-107.56 46.62,-117.17 51.63,-112.29"/>
47
+ <text xml:space="preserve" text-anchor="middle" x="167.38" y="-220" font-family="Times,serif" font-size="14.00">l1</text>
48
+ </g>
49
+ <!-- g -->
50
+ <g id="node8" class="node">
51
+ <title>g</title>
52
+ <ellipse fill="none" stroke="black" cx="351" cy="-91" rx="27" ry="18"/>
53
+ <text xml:space="preserve" text-anchor="middle" x="351" y="-86.8" font-family="Times,serif" font-size="14.00">g</text>
54
+ </g>
55
+ <!-- a&#45;&gt;g -->
56
+ <g id="edge13" class="edge">
57
+ <title>a&#45;&gt;g</title>
58
+ <path fill="none" stroke="black" d="M281.94,-325.43C292.48,-315.7 306.28,-302.01 314,-286.6 341.08,-232.5 344.09,-160.03 346.36,-120.56"/>
59
+ <polygon fill="black" stroke="black" points="349.84,-120.91 346.98,-110.71 342.86,-120.47 349.84,-120.91"/>
60
+ </g>
61
+ <!-- b&#45;&gt;b -->
62
+ <g id="edge15" class="edge">
63
+ <title>b&#45;&gt;b</title>
64
+ <path fill="none" stroke="black" d="M294.44,-275.38C305.03,-275.85 314,-273.59 314,-268.6 314,-265.56 310.67,-263.53 305.67,-262.52"/>
65
+ <polygon fill="black" stroke="black" points="306.15,-259.04 295.95,-261.91 305.72,-266.03 306.15,-259.04"/>
66
+ </g>
67
+ <!-- f -->
68
+ <g id="node7" class="node">
69
+ <title>f</title>
70
+ <ellipse fill="none" stroke="black" cx="269" cy="-179.8" rx="27" ry="18"/>
71
+ <text xml:space="preserve" text-anchor="middle" x="269" y="-175.6" font-family="Times,serif" font-size="14.00">f</text>
72
+ </g>
73
+ <!-- b&#45;&gt;f -->
74
+ <g id="edge11" class="edge">
75
+ <title>b&#45;&gt;f</title>
76
+ <path fill="none" stroke="black" d="M269,-250.45C269,-238.76 269,-222.99 269,-209.42"/>
77
+ <polygon fill="black" stroke="black" points="272.5,-209.72 269,-199.72 265.5,-209.72 272.5,-209.72"/>
78
+ </g>
79
+ <!-- d -->
80
+ <g id="node4" class="node">
81
+ <title>d</title>
82
+ <ellipse fill="none" stroke="black" cx="117" cy="-91" rx="27" ry="18"/>
83
+ <text xml:space="preserve" text-anchor="middle" x="117" y="-86.8" font-family="Times,serif" font-size="14.00">d</text>
84
+ </g>
85
+ <!-- c&#45;&gt;d -->
86
+ <g id="edge4" class="edge">
87
+ <title>c&#45;&gt;d</title>
88
+ <path fill="none" stroke="black" d="M53.99,-88.43C61.74,-87.96 70.2,-87.7 78,-88 78.12,-88 78.24,-88.01 78.36,-88.01"/>
89
+ <polygon fill="black" stroke="black" points="78.05,-91.5 88.23,-88.55 78.43,-84.51 78.05,-91.5"/>
90
+ </g>
91
+ <!-- c&#45;&gt;d -->
92
+ <g id="edge6" class="edge">
93
+ <title>c&#45;&gt;d</title>
94
+ <path fill="none" stroke="black" d="M54.49,-91C61.99,-91 70.27,-91 78.27,-91"/>
95
+ <polygon fill="black" stroke="black" points="78.16,-94.5 88.16,-91 78.16,-87.5 78.16,-94.5"/>
96
+ <text xml:space="preserve" text-anchor="middle" x="72" y="-98.2" font-family="Times,serif" font-size="14.00">f1</text>
97
+ </g>
98
+ <!-- e -->
99
+ <g id="node5" class="node">
100
+ <title>e</title>
101
+ <ellipse fill="none" stroke="black" cx="189" cy="-91" rx="27" ry="18"/>
102
+ <text xml:space="preserve" text-anchor="middle" x="189" y="-86.8" font-family="Times,serif" font-size="14.00">e</text>
103
+ </g>
104
+ <!-- c&#45;&gt;e -->
105
+ <g id="edge7" class="edge">
106
+ <title>c&#45;&gt;e</title>
107
+ <path fill="none" stroke="black" d="M44.74,-104.99C56.11,-113.04 71.58,-122.37 87,-126.6 112.72,-133.66 121.96,-135.78 147,-126.6 154.36,-123.9 161.31,-119.28 167.36,-114.25"/>
108
+ <polygon fill="black" stroke="black" points="169.41,-117.12 174.41,-107.77 164.68,-111.96 169.41,-117.12"/>
109
+ </g>
110
+ <!-- c&#45;&gt;e -->
111
+ <g id="edge8" class="edge">
112
+ <title>c&#45;&gt;e</title>
113
+ <path fill="none" stroke="black" d="M40.62,-106.78C52.85,-119.62 72.04,-136.81 93,-144.2 113.12,-151.3 121.51,-152.87 141,-144.2 153.62,-138.59 164.32,-127.84 172.39,-117.46"/>
114
+ <polygon fill="black" stroke="black" points="175.18,-119.59 178.17,-109.43 169.49,-115.51 175.18,-119.59"/>
115
+ </g>
116
+ <!-- h -->
117
+ <g id="node6" class="node">
118
+ <title>h</title>
119
+ <ellipse fill="none" stroke="black" cx="279" cy="-91" rx="27" ry="18"/>
120
+ <text xml:space="preserve" text-anchor="middle" x="279" y="-86.8" font-family="Times,serif" font-size="14.00">h</text>
121
+ </g>
122
+ <!-- c&#45;&gt;h -->
123
+ <g id="edge10" class="edge">
124
+ <title>c&#45;&gt;h</title>
125
+ <path fill="none" stroke="black" d="M42.58,-106.16C54.48,-116.63 71.89,-129.66 90,-135.4 143.38,-152.32 162.62,-152.32 216,-135.4 230.15,-130.91 243.87,-121.98 254.87,-113.29"/>
126
+ <polygon fill="black" stroke="black" points="256.82,-116.22 262.26,-107.13 252.34,-110.84 256.82,-116.22"/>
127
+ </g>
128
+ <!-- d&#45;&gt;c -->
129
+ <g id="edge5" class="edge">
130
+ <title>d&#45;&gt;c</title>
131
+ <path fill="none" stroke="black" d="M98.09,-104.32C88.69,-109.39 77.04,-113.39 66.17,-110.8 63.21,-110.1 60.23,-109.13 57.29,-108"/>
132
+ <polygon fill="black" stroke="black" points="58.97,-104.92 48.42,-104 56.1,-111.3 58.97,-104.92"/>
133
+ </g>
134
+ <!-- d&#45;&gt;h -->
135
+ <g id="edge9" class="edge">
136
+ <title>d&#45;&gt;h</title>
137
+ <path fill="none" stroke="black" d="M133.35,-105.53C156.03,-123.82 198.27,-151.19 233.83,-136.4 244.08,-132.14 253.21,-124.29 260.53,-116.31"/>
138
+ <polygon fill="black" stroke="black" points="263,-118.81 266.76,-108.91 257.64,-114.3 263,-118.81"/>
139
+ <text xml:space="preserve" text-anchor="middle" x="228" y="-131.2" font-family="Times,serif" font-size="14.00">f2</text>
140
+ </g>
141
+ <!-- e&#45;&gt;h -->
142
+ <g id="edge16" class="edge">
143
+ <title>e:e&#45;&gt;h:w</title>
144
+ <path fill="none" stroke="black" d="M216,-91C227.38,-91 232.68,-91 240.55,-91"/>
145
+ <polygon fill="black" stroke="black" points="240.49,-94.5 250.49,-91 240.49,-87.5 240.49,-94.5"/>
146
+ </g>
147
+ <!-- f&#45;&gt;h -->
148
+ <g id="edge17" class="edge">
149
+ <title>f&#45;&gt;h</title>
150
+ <path fill="none" stroke="black" d="M238.02,-162.32C224.61,-152.87 213.51,-140.27 221,-127 226.35,-117.52 235.41,-110.32 244.8,-105"/>
151
+ <polygon fill="black" stroke="black" points="235.87,-165.1 246.19,-167.51 239.63,-159.19 235.87,-165.1"/>
152
+ <polygon fill="black" stroke="black" points="246.22,-108.2 253.6,-100.6 243.09,-101.94 246.22,-108.2"/>
153
+ </g>
154
+ <!-- f&#45;&gt;g -->
155
+ <g id="edge12" class="edge">
156
+ <title>f&#45;&gt;g</title>
157
+ <path fill="none" stroke="black" d="M282.91,-164.08C295.63,-150.61 314.65,-130.47 329.36,-114.9"/>
158
+ <polygon fill="black" stroke="black" points="331.66,-117.57 335.98,-107.9 326.57,-112.76 331.66,-117.57"/>
159
+ </g>
160
+ <!-- g&#45;&gt;a -->
161
+ <g id="edge14" class="edge">
162
+ <title>g&#45;&gt;a</title>
163
+ <path fill="none" stroke="black" d="M356.96,-108.93C362.45,-144.07 362.03,-226.63 332,-286.6 324.72,-301.15 312.01,-314.16 299.76,-323.76"/>
164
+ <polygon fill="black" stroke="black" points="297.85,-320.82 291.8,-329.52 301.95,-326.49 297.85,-320.82"/>
165
+ </g>
166
+ <!-- i -->
167
+ <g id="node9" class="node">
168
+ <title>i</title>
169
+ <ellipse fill="none" stroke="black" cx="351" cy="-18" rx="27" ry="18"/>
170
+ <text xml:space="preserve" text-anchor="middle" x="351" y="-13.8" font-family="Times,serif" font-size="14.00">i</text>
171
+ </g>
172
+ <!-- g&#45;&gt;i -->
173
+ <g id="edge18" class="edge">
174
+ <title>g&#45;&gt;i</title>
175
+ <path fill="none" stroke="black" d="M351,-72.81C351,-65.23 351,-56.1 351,-47.54"/>
176
+ <polygon fill="black" stroke="black" points="354.5,-47.54 351,-37.54 347.5,-47.54 354.5,-47.54"/>
177
+ <text xml:space="preserve" text-anchor="middle" x="347.5" y="-40.23" font-family="Times,serif" font-size="14.00">h</text>
178
+ <text xml:space="preserve" text-anchor="middle" x="349.06" y="-60.21" font-family="Times,serif" font-size="14.00">t</text>
179
+ </g>
180
+ </g>
181
+ </svg>
@@ -0,0 +1,218 @@
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: M Pages: 1 -->
7
+ <svg width="512pt" height="241pt"
8
+ viewBox="0.00 0.00 512.00 241.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 236.67)">
10
+ <title>M</title>
11
+ <polygon fill="white" stroke="none" points="-4,4 -4,-236.67 508,-236.67 508,4 -4,4"/>
12
+ <!-- a -->
13
+ <g id="node1" class="node">
14
+ <title>a</title>
15
+ <ellipse fill="none" stroke="black" cx="27" cy="-198.6" rx="27" ry="18"/>
16
+ <text xml:space="preserve" text-anchor="middle" x="27" y="-194.4" font-family="Times,serif" font-size="14.00">a</text>
17
+ </g>
18
+ <!-- b -->
19
+ <g id="node2" class="node">
20
+ <title>b</title>
21
+ <ellipse fill="none" stroke="black" cx="189" cy="-198.6" rx="27" ry="18"/>
22
+ <text xml:space="preserve" text-anchor="middle" x="189" y="-194.4" font-family="Times,serif" font-size="14.00">b</text>
23
+ </g>
24
+ <!-- a&#45;&gt;b -->
25
+ <g id="edge1" class="edge">
26
+ <title>a&#45;&gt;b</title>
27
+ <path fill="none" stroke="black" d="M351.16,-323.77C350.32,-315.99 350.06,-306.54 350.38,-297.72"/>
28
+ <polygon fill="black" stroke="black" points="353.87,-298.03 351.07,-287.82 346.88,-297.55 353.87,-298.03"/>
29
+ <path fill="none" stroke="black" d="M48.9,-209.69C60,-214.71 73.89,-220.08 87,-222.6 113.19,-227.64 121.23,-229.44 147,-222.6 151.44,-221.42 155.9,-219.65 160.17,-217.6"/>
30
+ <polygon fill="black" stroke="black" points="161.84,-220.67 168.93,-212.8 158.48,-214.53 161.84,-220.67"/>
31
+ </g>
32
+ <!-- a&#45;&gt;b -->
33
+ <g id="edge2" class="edge">
34
+ <title>a&#45;&gt;b</title>
35
+ <path fill="none" stroke="black" d="M362.84,-323.77C363.68,-315.99 363.94,-306.54 363.62,-297.72"/>
36
+ <polygon fill="black" stroke="black" points="367.12,-297.55 362.93,-287.82 360.13,-298.03 367.12,-297.55"/>
37
+ <path fill="none" stroke="black" d="M47.6,-210.73C60.24,-217.45 77.01,-225.14 93,-228.6 113.85,-233.12 120.49,-234.48 141,-228.6 148.49,-226.45 155.94,-222.76 162.67,-218.68"/>
38
+ <polygon fill="black" stroke="black" points="164.24,-221.84 170.65,-213.4 160.38,-216 164.24,-221.84"/>
39
+ </g>
40
+ <!-- c -->
41
+ <g id="node3" class="node">
42
+ <title>c</title>
43
+ <ellipse fill="none" stroke="black" cx="117" cy="-198.6" rx="27" ry="18"/>
44
+ <text xml:space="preserve" text-anchor="middle" x="117" y="-194.4" font-family="Times,serif" font-size="14.00">c</text>
45
+ </g>
46
+ <!-- a&#45;&gt;c -->
47
+ <g id="edge3" class="edge">
48
+ <title>a&#45;&gt;c</title>
49
+ <path fill="none" stroke="black" d="M342.94,-326.16C302.51,-284.62 185.69,-164.62 136.86,-114.46"/>
50
+ <polygon fill="black" stroke="black" points="139.63,-112.29 130.15,-107.56 134.62,-117.17 139.63,-112.29"/>
51
+ <path fill="none" stroke="black" d="M54.49,-198.6C61.99,-198.6 70.27,-198.6 78.27,-198.6"/>
52
+ <polygon fill="black" stroke="black" points="78.16,-202.1 88.16,-198.6 78.16,-195.1 78.16,-202.1"/>
53
+ <text xml:space="preserve" text-anchor="middle" x="72" y="-205.8" font-family="Times,serif" font-size="14.00">l1</text>
54
+ </g>
55
+ <!-- g -->
56
+ <g id="node8" class="node">
57
+ <title>g</title>
58
+ <ellipse fill="none" stroke="black" cx="387" cy="-198.6" rx="27" ry="18"/>
59
+ <text xml:space="preserve" text-anchor="middle" x="387" y="-194.4" font-family="Times,serif" font-size="14.00">g</text>
60
+ </g>
61
+ <!-- a&#45;&gt;g -->
62
+ <g id="edge13" class="edge">
63
+ <title>a&#45;&gt;g</title>
64
+ <path fill="none" stroke="black" d="M369.94,-325.43C380.48,-315.7 394.28,-302.01 402,-286.6 429.08,-232.5 432.09,-160.03 434.36,-120.56"/>
65
+ <polygon fill="black" stroke="black" points="437.84,-120.91 434.98,-110.71 430.86,-120.47 437.84,-120.91"/>
66
+ <path fill="none" stroke="black" d="M48.9,-209.69C60,-214.71 73.89,-220.08 87,-222.6 113.19,-227.64 300.81,-227.64 327,-222.6 336.22,-220.82 345.82,-217.65 354.57,-214.17"/>
67
+ <polygon fill="black" stroke="black" points="355.88,-217.42 363.71,-210.29 353.14,-210.98 355.88,-217.42"/>
68
+ </g>
69
+ <!-- b&#45;&gt;b -->
70
+ <g id="edge15" class="edge">
71
+ <title>b&#45;&gt;b</title>
72
+ <path fill="none" stroke="black" d="M382.44,-275.38C393.03,-275.85 402,-273.59 402,-268.6 402,-265.56 398.67,-263.53 393.67,-262.52"/>
73
+ <polygon fill="black" stroke="black" points="394.15,-259.04 383.95,-261.91 393.72,-266.03 394.15,-259.04"/>
74
+ <path fill="none" stroke="black" d="M214.44,-205.38C225.03,-205.85 234,-203.59 234,-198.6 234,-195.56 230.67,-193.53 225.67,-192.52"/>
75
+ <polygon fill="black" stroke="black" points="226.15,-189.04 215.95,-191.91 225.72,-196.03 226.15,-189.04"/>
76
+ </g>
77
+ <!-- f -->
78
+ <g id="node7" class="node">
79
+ <title>f</title>
80
+ <ellipse fill="none" stroke="black" cx="297" cy="-198.6" rx="27" ry="18"/>
81
+ <text xml:space="preserve" text-anchor="middle" x="297" y="-194.4" font-family="Times,serif" font-size="14.00">f</text>
82
+ </g>
83
+ <!-- b&#45;&gt;f -->
84
+ <g id="edge11" class="edge">
85
+ <title>b&#45;&gt;f</title>
86
+ <path fill="none" stroke="black" d="M357,-250.45C357,-238.76 357,-222.99 357,-209.42"/>
87
+ <polygon fill="black" stroke="black" points="360.5,-209.72 357,-199.72 353.5,-209.72 360.5,-209.72"/>
88
+ <path fill="none" stroke="black" d="M216.42,-198.6C230.41,-198.6 244.4,-198.6 258.4,-198.6"/>
89
+ <polygon fill="black" stroke="black" points="258.1,-202.1 268.1,-198.6 258.1,-195.1 258.1,-202.1"/>
90
+ </g>
91
+ <!-- d -->
92
+ <g id="node4" class="node">
93
+ <title>d</title>
94
+ <ellipse fill="none" stroke="black" cx="85" cy="-18" rx="27" ry="18"/>
95
+ <text xml:space="preserve" text-anchor="middle" x="85" y="-13.8" font-family="Times,serif" font-size="14.00">d</text>
96
+ </g>
97
+ <!-- c&#45;&gt;d -->
98
+ <g id="edge4" class="edge">
99
+ <title>c&#45;&gt;d</title>
100
+ <path fill="none" stroke="black" d="M141.99,-88.43C149.74,-87.96 158.2,-87.7 166,-88 166.12,-88 166.24,-88.01 166.36,-88.01"/>
101
+ <polygon fill="black" stroke="black" points="166.05,-91.5 176.23,-88.55 166.43,-84.51 166.05,-91.5"/>
102
+ <path fill="none" stroke="black" d="M102.28,-183.16C98.96,-176.92 96.09,-169.49 94,-162.6 82.21,-123.67 78.14,-76.56 79.01,-47.18"/>
103
+ <polygon fill="black" stroke="black" points="82.5,-47.44 79.59,-37.26 75.51,-47.03 82.5,-47.44"/>
104
+ </g>
105
+ <!-- c&#45;&gt;d -->
106
+ <g id="edge6" class="edge">
107
+ <title>c&#45;&gt;d</title>
108
+ <path fill="none" stroke="black" d="M142.49,-91C149.99,-91 158.27,-91 166.27,-91"/>
109
+ <polygon fill="black" stroke="black" points="166.16,-94.5 176.16,-91 166.16,-87.5 166.16,-94.5"/>
110
+ <path fill="none" stroke="black" d="M116.84,-180.47C116.19,-153.21 113.31,-98.49 101,-54 100.24,-51.24 99.28,-48.42 98.22,-45.64"/>
111
+ <polygon fill="black" stroke="black" points="101.54,-44.51 94.37,-36.72 95.11,-47.29 101.54,-44.51"/>
112
+ <text xml:space="preserve" text-anchor="middle" x="119.16" y="-112" font-family="Times,serif" font-size="14.00">f1</text>
113
+ </g>
114
+ <!-- e -->
115
+ <g id="node5" class="node">
116
+ <title>e</title>
117
+ <ellipse fill="none" stroke="black" cx="161" cy="-18" rx="27" ry="18"/>
118
+ <text xml:space="preserve" text-anchor="middle" x="161" y="-13.8" font-family="Times,serif" font-size="14.00">e</text>
119
+ </g>
120
+ <!-- c&#45;&gt;e -->
121
+ <g id="edge7" class="edge">
122
+ <title>c&#45;&gt;e</title>
123
+ <path fill="none" stroke="black" d="M132.74,-104.99C144.11,-113.04 159.58,-122.37 175,-126.6 200.72,-133.66 209.96,-135.78 235,-126.6 242.36,-123.9 249.31,-119.28 255.36,-114.25"/>
124
+ <polygon fill="black" stroke="black" points="257.41,-117.12 262.41,-107.77 252.68,-111.96 257.41,-117.12"/>
125
+ <path fill="none" stroke="black" d="M115.42,-180.32C117.09,-174.72 119.29,-168.45 121,-162.6 132.62,-122.79 141.99,-75.62 149.58,-46.5"/>
126
+ <polygon fill="black" stroke="black" points="152.91,-47.59 152.21,-37.02 146.17,-45.72 152.91,-47.59"/>
127
+ </g>
128
+ <!-- c&#45;&gt;e -->
129
+ <g id="edge8" class="edge">
130
+ <title>c&#45;&gt;e</title>
131
+ <path fill="none" stroke="black" d="M128.62,-106.78C140.85,-119.62 160.04,-136.81 181,-144.2 201.12,-151.3 209.51,-152.87 229,-144.2 241.62,-138.59 252.32,-127.84 260.39,-117.46"/>
132
+ <polygon fill="black" stroke="black" points="263.18,-119.59 266.17,-109.43 257.49,-115.51 263.18,-119.59"/>
133
+ <path fill="none" stroke="black" d="M131.2,-183.11C134.32,-176.87 137,-169.44 139,-162.6 150.51,-123.18 159.8,-76.55 162.88,-47.36"/>
134
+ <polygon fill="black" stroke="black" points="166.36,-47.76 163.68,-37.51 159.38,-47.19 166.36,-47.76"/>
135
+ </g>
136
+ <!-- h -->
137
+ <g id="node6" class="node">
138
+ <title>h</title>
139
+ <ellipse fill="none" stroke="black" cx="251" cy="-18" rx="27" ry="18"/>
140
+ <text xml:space="preserve" text-anchor="middle" x="251" y="-13.8" font-family="Times,serif" font-size="14.00">h</text>
141
+ </g>
142
+ <!-- c&#45;&gt;h -->
143
+ <g id="edge10" class="edge">
144
+ <title>c&#45;&gt;h</title>
145
+ <path fill="none" stroke="black" d="M130.58,-106.16C142.48,-116.63 159.89,-129.66 178,-135.4 231.38,-152.32 250.62,-152.32 304,-135.4 318.15,-130.91 331.87,-121.98 342.87,-113.29"/>
146
+ <polygon fill="black" stroke="black" points="344.82,-116.22 350.26,-107.13 340.34,-110.84 344.82,-116.22"/>
147
+ <path fill="none" stroke="black" d="M132.75,-183.59C139.31,-177.43 146.83,-169.94 153,-162.6 185.49,-123.96 217.37,-74.5 235.55,-44.86"/>
148
+ <polygon fill="black" stroke="black" points="238.4,-46.91 240.61,-36.55 232.42,-43.28 238.4,-46.91"/>
149
+ </g>
150
+ <!-- d&#45;&gt;c -->
151
+ <g id="edge5" class="edge">
152
+ <title>d&#45;&gt;c</title>
153
+ <path fill="none" stroke="black" d="M90.88,-35.74C95.13,-62.93 98.53,-118.11 112,-162.6 112.7,-164.9 113.48,-167.26 114.29,-169.62"/>
154
+ <polygon fill="black" stroke="black" points="110.93,-170.61 117.48,-178.93 117.55,-168.34 110.93,-170.61"/>
155
+ <path fill="none" stroke="black" d="M145.29,-108C148.23,-109.13 151.21,-110.1 154.17,-110.8 165.04,-113.39 176.69,-109.39 186.09,-104.32"/>
156
+ <polygon fill="black" stroke="black" points="146.97,-104.92 136.42,-104 144.1,-111.3 146.97,-104.92"/>
157
+ </g>
158
+ <!-- d&#45;&gt;h -->
159
+ <g id="edge9" class="edge">
160
+ <title>d&#45;&gt;h</title>
161
+ <path fill="none" stroke="black" d="M221.35,-105.53C244.03,-123.82 286.27,-151.19 321.83,-136.4 332.08,-132.14 341.21,-124.29 348.53,-116.31"/>
162
+ <polygon fill="black" stroke="black" points="351,-118.81 354.76,-108.91 345.64,-114.3 351,-118.81"/>
163
+ <path fill="none" stroke="black" d="M96.27,-34.75C104.33,-45.15 116.21,-57.6 130.17,-63.4 162.69,-76.92 200.81,-56.73 225.41,-39.13"/>
164
+ <polygon fill="black" stroke="black" points="227.34,-42.05 233.23,-33.25 223.13,-36.46 227.34,-42.05"/>
165
+ <text xml:space="preserve" text-anchor="middle" x="136" y="-58.2" font-family="Times,serif" font-size="14.00">f2</text>
166
+ </g>
167
+ <!-- e&#45;&gt;h -->
168
+ <g id="edge16" class="edge">
169
+ <title>e:e&#45;&gt;h:w</title>
170
+ <path fill="none" stroke="black" d="M304,-91C315.38,-91 320.68,-91 328.55,-91"/>
171
+ <polygon fill="black" stroke="black" points="328.49,-94.5 338.49,-91 328.49,-87.5 328.49,-94.5"/>
172
+ <path fill="none" stroke="black" d="M188,-18C199.38,-18 204.68,-18 212.55,-18"/>
173
+ <polygon fill="black" stroke="black" points="212.49,-21.5 222.49,-18 212.49,-14.5 212.49,-21.5"/>
174
+ </g>
175
+ <!-- f&#45;&gt;h -->
176
+ <g id="edge17" class="edge">
177
+ <title>f&#45;&gt;h</title>
178
+ <path fill="none" stroke="black" d="M326.02,-162.32C312.61,-152.87 301.51,-140.27 309,-127 314.35,-117.52 323.41,-110.32 332.8,-105"/>
179
+ <polygon fill="black" stroke="black" points="323.87,-165.1 334.19,-167.51 327.63,-159.19 323.87,-165.1"/>
180
+ <polygon fill="black" stroke="black" points="334.22,-108.2 341.6,-100.6 331.09,-101.94 334.22,-108.2"/>
181
+ <path fill="none" stroke="black" d="M289.72,-169.35C281.09,-135.82 266.78,-80.25 258.18,-46.88"/>
182
+ <polygon fill="black" stroke="black" points="286.33,-170.2 292.21,-179.01 293.11,-168.45 286.33,-170.2"/>
183
+ <polygon fill="black" stroke="black" points="261.66,-46.35 255.77,-37.54 254.88,-48.1 261.66,-46.35"/>
184
+ </g>
185
+ <!-- f&#45;&gt;g -->
186
+ <g id="edge12" class="edge">
187
+ <title>f&#45;&gt;g</title>
188
+ <path fill="none" stroke="black" d="M370.91,-164.08C383.63,-150.61 402.65,-130.47 417.36,-114.9"/>
189
+ <polygon fill="black" stroke="black" points="419.66,-117.57 423.98,-107.9 414.57,-112.76 419.66,-117.57"/>
190
+ <path fill="none" stroke="black" d="M324.42,-198.6C332.4,-198.6 340.37,-198.6 348.35,-198.6"/>
191
+ <polygon fill="black" stroke="black" points="348.11,-202.1 358.11,-198.6 348.11,-195.1 348.11,-202.1"/>
192
+ </g>
193
+ <!-- g&#45;&gt;a -->
194
+ <g id="edge14" class="edge">
195
+ <title>g&#45;&gt;a</title>
196
+ <path fill="none" stroke="black" d="M366.4,-210.73C353.76,-217.45 336.99,-225.14 321,-228.6 296.24,-233.96 117.76,-233.96 93,-228.6 81.01,-226 68.57,-221.03 57.78,-215.87"/>
197
+ <polygon fill="black" stroke="black" points="59.46,-212.8 48.96,-211.41 56.3,-219.05 59.46,-212.8"/>
198
+ <path fill="none" stroke="black" d="M387.76,-323.76C400.01,-314.16 412.72,-301.15 420,-286.6 450.03,-226.63 450.45,-144.07 444.96,-108.93"/>
199
+ <polygon fill="black" stroke="black" points="385.85,-320.82 379.8,-329.52 389.95,-326.49 385.85,-320.82"/>
200
+ </g>
201
+ <!-- i -->
202
+ <g id="node9" class="node">
203
+ <title>i</title>
204
+ <ellipse fill="none" stroke="black" cx="477" cy="-198.6" rx="27" ry="18"/>
205
+ <text xml:space="preserve" text-anchor="middle" x="477" y="-194.4" font-family="Times,serif" font-size="14.00">i</text>
206
+ </g>
207
+ <!-- g&#45;&gt;i -->
208
+ <g id="edge18" class="edge">
209
+ <title>g&#45;&gt;i</title>
210
+ <path fill="none" stroke="black" d="M439,-72.81C439,-65.23 439,-56.1 439,-47.54"/>
211
+ <polygon fill="black" stroke="black" points="442.5,-47.54 439,-37.54 435.5,-47.54 442.5,-47.54"/>
212
+ <path fill="none" stroke="black" d="M414.42,-198.6C422.4,-198.6 430.37,-198.6 438.35,-198.6"/>
213
+ <polygon fill="black" stroke="black" points="438.11,-202.1 448.11,-198.6 438.11,-195.1 438.11,-202.1"/>
214
+ <text xml:space="preserve" text-anchor="middle" x="446.12" y="-202.8" font-family="Times,serif" font-size="14.00">h</text>
215
+ <text xml:space="preserve" text-anchor="middle" x="437.06" y="-77.01" font-family="Times,serif" font-size="14.00">t</text>
216
+ </g>
217
+ </g>
218
+ </svg>