@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,267 @@
1
+ graph G {
2
+ graph [bb="0,0,54,356.37",
3
+ dim=4,
4
+ dimen=4,
5
+ mode=hier
6
+ ];
7
+ node [label="\N"];
8
+ v0 [height=0.5,
9
+ pos="27,338.37,7.0585,-4.7718",
10
+ width=0.75];
11
+ v1 [height=0.5,
12
+ pos="27,311.51,-25.953,11.91",
13
+ width=0.75];
14
+ v0 -- v1 [pos="27,320.01 27,319.86 27,319.72 27,319.57"];
15
+ v2 [height=0.5,
16
+ pos="27,295.87,26.585,60.313",
17
+ width=0.75];
18
+ v0 -- v2 [pos="27,320.1 27,318.12 27,316.1 27,314.12"];
19
+ v5 [height=0.5,
20
+ pos="27,275.01,-7.2472,-50.356",
21
+ width=0.75];
22
+ v0 -- v5 [pos="27,320.05 27,311.57 27,301.53 27,293.08"];
23
+ v3 [height=0.5,
24
+ pos="27,275.01,73.503,-62.313",
25
+ width=0.75];
26
+ v1 -- v3 [pos="27,293.26 27,293.12 27,292.98 27,292.84"];
27
+ v4 [height=0.5,
28
+ pos="27,295.87,-102.36,88.947",
29
+ width=0.75];
30
+ v1 -- v4 [pos="27,296.04 27,295.98 27,295.94 27,295.91"];
31
+ v2 -- v5 [pos="27,277.57 27,277.37 27,277.19 27,277.01"];
32
+ v6 [height=0.5,
33
+ pos="27,243.68,71.631,61.049",
34
+ width=0.75];
35
+ v2 -- v6 [pos="27,277.61 27,272.56 27,267.07 27,262.01"];
36
+ v7 [height=0.5,
37
+ pos="27,243.68,183.89,-59.388",
38
+ width=0.75];
39
+ v3 -- v7 [pos="27,256.78 27,256.68 27,256.57 27,256.46"];
40
+ v8 [height=0.5,
41
+ pos="27,228.34,25.146,-132.39",
42
+ width=0.75];
43
+ v3 -- v8 [pos="27,256.57 27,253.31 27,249.91 27,246.65"];
44
+ v38 [height=0.5,
45
+ pos="27,203.61,100.37,-123.79",
46
+ width=0.75];
47
+ v3 -- v38 [pos="27,256.63 27,245.88 27,232.38 27,221.69"];
48
+ v9 [height=0.5,
49
+ pos="27,243.68,-165.16,106.26",
50
+ width=0.75];
51
+ v4 -- v9 [pos="27,277.61 27,272.56 27,267.07 27,262.01"];
52
+ v10 [height=0.5,
53
+ pos="27,275.01,-138,183.37",
54
+ width=0.75];
55
+ v4 -- v10 [pos="27,277.57 27,277.37 27,277.19 27,277.01"];
56
+ v11 [height=0.5,
57
+ pos="27,203.61,56.87,-24.879",
58
+ width=0.75];
59
+ v5 -- v11 [pos="27,256.63 27,245.88 27,232.38 27,221.69"];
60
+ v12 [height=0.5,
61
+ pos="27,228.34,-62.266,-143.62",
62
+ width=0.75];
63
+ v5 -- v12 [pos="27,256.57 27,253.31 27,249.91 27,246.65"];
64
+ v6 -- v11 [pos="27,225.52 27,224.36 27,223.19 27,222.03"];
65
+ v13 [height=0.5,
66
+ pos="27,243.68,116.49,145.64",
67
+ width=0.75];
68
+ v6 -- v13 [pos="27,243.68 27,243.68 27,243.68 27,243.68"];
69
+ v14 [height=0.5,
70
+ pos="27,196.49,9.1169,58.66",
71
+ width=0.75];
72
+ v6 -- v14 [pos="27,225.3 27,221.88 27,218.31 27,214.9"];
73
+ v15 [height=0.5,
74
+ pos="27,196.49,253.49,-6.3617",
75
+ width=0.75];
76
+ v7 -- v15 [pos="27,225.3 27,221.88 27,218.31 27,214.9"];
77
+ v16 [height=0.5,
78
+ pos="27,243.68,205.49,-150.27",
79
+ width=0.75];
80
+ v7 -- v16 [pos="27,243.68 27,243.68 27,243.68 27,243.68"];
81
+ v17 [height=0.5,
82
+ pos="27,157.59,-67.698,-115.19",
83
+ width=0.75];
84
+ v8 -- v17 [pos="27,210.12 27,199.64 27,186.51 27,176"];
85
+ v18 [height=0.5,
86
+ pos="27,203.61,42.715,-173.43",
87
+ width=0.75];
88
+ v8 -- v18 [pos="27,209.85 27,209.74 27,209.63 27,209.52"];
89
+ v19 [height=0.5,
90
+ pos="27,239.36,-191.3,65.491",
91
+ width=0.75];
92
+ v9 -- v19 [pos="27,239.54 27,239.48 27,239.44 27,239.41"];
93
+ v20 [height=0.5,
94
+ pos="27,157.59,-214.9,59.372",
95
+ width=0.75];
96
+ v9 -- v20 [pos="27,225.42 27,210.81 27,190.42 27,175.82"];
97
+ v44 [height=0.5,
98
+ pos="27,203.61,-153.54,201.99",
99
+ width=0.75];
100
+ v9 -- v44 [pos="27,225.52 27,224.36 27,223.19 27,222.03"];
101
+ v21 [height=0.5,
102
+ pos="27,243.68,-96.961,246.07",
103
+ width=0.75];
104
+ v10 -- v21 [pos="27,256.78 27,256.68 27,256.57 27,256.46"];
105
+ v22 [height=0.5,
106
+ pos="27,243.68,-234.41,191.54",
107
+ width=0.75];
108
+ v10 -- v22 [pos="27,256.78 27,256.68 27,256.57 27,256.46"];
109
+ v23 [height=0.5,
110
+ pos="27,145.23,6.3899,-83.698",
111
+ width=0.75];
112
+ v11 -- v23 [pos="27,185.14 27,178.19 27,170.3 27,163.39"];
113
+ v24 [height=0.5,
114
+ pos="27,157.59,129.66,-12.307",
115
+ width=0.75];
116
+ v11 -- v24 [pos="27,185.16 27,182.16 27,179.05 27,176.05"];
117
+ v12 -- v17 [pos="27,210.12 27,199.64 27,186.51 27,176"];
118
+ v25 [height=0.5,
119
+ pos="27,203.61,-117.68,-223.32",
120
+ width=0.75];
121
+ v12 -- v25 [pos="27,209.85 27,209.74 27,209.63 27,209.52"];
122
+ v26 [height=0.5,
123
+ pos="27,136.1,-41.364,-210.51",
124
+ width=0.75];
125
+ v12 -- v26 [pos="27,210.12 27,193.95 27,170.45 27,154.29"];
126
+ v27 [height=0.5,
127
+ pos="27,243.68,42.257,167.51",
128
+ width=0.75];
129
+ v13 -- v27 [pos="27,243.68 27,243.68 27,243.68 27,243.68"];
130
+ v28 [height=0.5,
131
+ pos="27,203.61,195.06,184.88",
132
+ width=0.75];
133
+ v13 -- v28 [pos="27,225.52 27,224.36 27,223.19 27,222.03"];
134
+ v29 [height=0.5,
135
+ pos="27,84.763,68.359,13.408",
136
+ width=0.75];
137
+ v14 -- v29 [pos="27,178.04 27,157.34 27,123.95 27,103.24"];
138
+ v30 [height=0.5,
139
+ pos="27,136.1,-38.637,23.969",
140
+ width=0.75];
141
+ v14 -- v30 [pos="27,178.04 27,170.55 27,161.92 27,154.44"];
142
+ v31 [height=0.5,
143
+ pos="27,136.1,325.06,-29.318",
144
+ width=0.75];
145
+ v15 -- v31 [pos="27,178.04 27,170.55 27,161.92 27,154.44"];
146
+ v32 [height=0.5,
147
+ pos="27,136.1,287.43,71.12",
148
+ width=0.75];
149
+ v15 -- v32 [pos="27,178.04 27,170.55 27,161.92 27,154.44"];
150
+ v50 [height=0.5,
151
+ pos="27,136.1,211,-5.5421",
152
+ width=0.75];
153
+ v15 -- v50 [pos="27,178.04 27,170.55 27,161.92 27,154.44"];
154
+ v33 [height=0.5,
155
+ pos="27,243.68,118.68,-186.12",
156
+ width=0.75];
157
+ v16 -- v33 [pos="27,243.68 27,243.68 27,243.68 27,243.68"];
158
+ v34 [height=0.5,
159
+ pos="27,203.61,269.16,-205.2",
160
+ width=0.75];
161
+ v16 -- v34 [pos="27,225.52 27,224.36 27,223.19 27,222.03"];
162
+ v35 [height=0.5,
163
+ pos="27,81.263,-62.985,-64.331",
164
+ width=0.75];
165
+ v17 -- v35 [pos="27,139.11 27,127.11 27,111.54 27,99.57"];
166
+ v36 [height=0.5,
167
+ pos="27,136.1,-167.39,-93.207",
168
+ width=0.75];
169
+ v17 -- v36 [pos="27,139.09 27,138.98 27,138.87 27,138.76"];
170
+ v18 -- v23 [pos="27,185.14 27,178.19 27,170.3 27,163.39"];
171
+ v37 [height=0.5,
172
+ pos="27,145.23,78.31,-251.65",
173
+ width=0.75];
174
+ v18 -- v37 [pos="27,185.14 27,178.19 27,170.3 27,163.39"];
175
+ v18 -- v38 [pos="27,203.61 27,203.61 27,203.61 27,203.61"];
176
+ v39 [height=0.5,
177
+ pos="27,203.61,-86.166,90.241",
178
+ width=0.75];
179
+ v19 -- v39 [pos="27,221.07 27,220.93 27,220.79 27,220.66"];
180
+ v40 [height=0.5,
181
+ pos="27,196.49,-287.84,67.886",
182
+ width=0.75];
183
+ v19 -- v40 [pos="27,220.93 27,218.93 27,216.9 27,214.9"];
184
+ v41 [height=0.5,
185
+ pos="27,81.263,-220.48,-13.404",
186
+ width=0.75];
187
+ v20 -- v41 [pos="27,139.11 27,127.11 27,111.54 27,99.57"];
188
+ v42 [height=0.5,
189
+ pos="27,136.1,-169.7,7.2589",
190
+ width=0.75];
191
+ v20 -- v42 [pos="27,139.09 27,138.98 27,138.87 27,138.76"];
192
+ v43 [height=0.5,
193
+ pos="27,196.49,-110.74,324.49",
194
+ width=0.75];
195
+ v21 -- v43 [pos="27,225.3 27,221.88 27,218.31 27,214.9"];
196
+ v21 -- v44 [pos="27,225.52 27,224.36 27,223.19 27,222.03"];
197
+ v56 [height=0.5,
198
+ pos="27,196.49,-20.345,231.24",
199
+ width=0.75];
200
+ v21 -- v56 [pos="27,225.3 27,221.88 27,218.31 27,214.9"];
201
+ v45 [height=0.5,
202
+ pos="27,203.61,-272.97,118.87",
203
+ width=0.75];
204
+ v22 -- v45 [pos="27,225.52 27,224.36 27,223.19 27,222.03"];
205
+ v46 [height=0.5,
206
+ pos="27,203.61,-289.34,251.65",
207
+ width=0.75];
208
+ v22 -- v46 [pos="27,225.52 27,224.36 27,223.19 27,222.03"];
209
+ v47 [height=0.5,
210
+ pos="27,64.583,-78.671,-26.351",
211
+ width=0.75];
212
+ v23 -- v47 [pos="27,126.93 27,113.73 27,95.994 27,82.811"];
213
+ v48 [height=0.5,
214
+ pos="27,81.263,-13.036,-151.19",
215
+ width=0.75];
216
+ v23 -- v48 [pos="27,127.07 27,118.5 27,108.29 27,99.691"];
217
+ v24 -- v29 [pos="27,139.21 27,128.17 27,114.17 27,103.14"];
218
+ v49 [height=0.5,
219
+ pos="27,81.263,187.44,-36.984",
220
+ width=0.75];
221
+ v24 -- v49 [pos="27,139.11 27,127.11 27,111.54 27,99.57"];
222
+ v24 -- v50 [pos="27,139.09 27,138.98 27,138.87 27,138.76"];
223
+ v51 [height=0.5,
224
+ pos="27,157.59,-81.862,-287.16",
225
+ width=0.75];
226
+ v25 -- v51 [pos="27,185.16 27,182.16 27,179.05 27,176.05"];
227
+ v52 [height=0.5,
228
+ pos="27,136.1,-176.78,-273.42",
229
+ width=0.75];
230
+ v25 -- v52 [pos="27,185.17 27,175.64 27,164.05 27,154.53"];
231
+ v53 [height=0.5,
232
+ pos="27,52.176,-53.166,-219.27",
233
+ width=0.75];
234
+ v26 -- v53 [pos="27,117.89 27,103.91 27,84.685 27,70.641"];
235
+ v54 [height=0.5,
236
+ pos="27,64.583,33.58,-184.58",
237
+ width=0.75];
238
+ v26 -- v54 [pos="27,117.69 27,106.92 27,93.399 27,82.691"];
239
+ v27 -- v2 [pos="27,261.93 27,266.99 27,272.47 27,277.53"];
240
+ v55 [height=0.5,
241
+ pos="27,196.49,73.331,245.08",
242
+ width=0.75];
243
+ v27 -- v55 [pos="27,225.3 27,221.88 27,218.31 27,214.9"];
244
+ v27 -- v56 [pos="27,225.3 27,221.88 27,218.31 27,214.9"];
245
+ v57 [height=0.5,
246
+ pos="27,157.59,267.06,151.84",
247
+ width=0.75];
248
+ v28 -- v57 [pos="27,185.16 27,182.16 27,179.05 27,176.05"];
249
+ v58 [height=0.5,
250
+ pos="27,145.23,223.61,253.41",
251
+ width=0.75];
252
+ v28 -- v58 [pos="27,185.14 27,178.19 27,170.3 27,163.39"];
253
+ v59 [height=0.5,
254
+ pos="27,18,60.206,-79.195",
255
+ width=0.75];
256
+ v29 -- v59 [pos="27,66.52 27,57.1 27,45.639 27,36.221"];
257
+ v30 -- v35 [pos="27,117.84 27,111.99 27,105.5 27,99.632"];
258
+ v33 -- v8 [pos="27,228.51 27,228.46 27,228.42 27,228.39"];
259
+ v36 -- v41 [pos="27,117.84 27,111.99 27,105.5 27,99.632"];
260
+ v39 -- v14 [pos="27,196.57 27,196.54 27,196.52 27,196.51"];
261
+ v42 -- v47 [pos="27,117.69 27,106.92 27,93.399 27,82.691"];
262
+ v45 -- v20 [pos="27,185.16 27,182.16 27,179.05 27,176.05"];
263
+ v48 -- v53 [pos="27,63.007 27,62.915 27,62.824 27,62.733"];
264
+ v51 -- v26 [pos="27,139.09 27,138.98 27,138.87 27,138.76"];
265
+ v54 -- v59 [pos="27,46.172 27,42.917 27,39.529 27,36.277"];
266
+ v57 -- v32 [pos="27,139.09 27,138.98 27,138.87 27,138.76"];
267
+ }
@@ -0,0 +1,84 @@
1
+ graph G {
2
+ dim=4;
3
+ dimen=4;
4
+ mode=hier;
5
+ v0 -- v1;
6
+ v0 -- v2;
7
+ v1 -- v3;
8
+ v1 -- v4;
9
+ v2 -- v5;
10
+ v2 -- v6;
11
+ v3 -- v7;
12
+ v3 -- v8;
13
+ v4 -- v9;
14
+ v4 -- v10;
15
+ v5 -- v11;
16
+ v5 -- v12;
17
+ v6 -- v13;
18
+ v6 -- v14;
19
+ v7 -- v15;
20
+ v7 -- v16;
21
+ v8 -- v17;
22
+ v8 -- v18;
23
+ v9 -- v19;
24
+ v9 -- v20;
25
+ v10 -- v21;
26
+ v10 -- v22;
27
+ v11 -- v23;
28
+ v11 -- v24;
29
+ v12 -- v25;
30
+ v12 -- v26;
31
+ v13 -- v27;
32
+ v13 -- v28;
33
+ v14 -- v29;
34
+ v14 -- v30;
35
+ v15 -- v31;
36
+ v15 -- v32;
37
+ v16 -- v33;
38
+ v16 -- v34;
39
+ v17 -- v35;
40
+ v17 -- v36;
41
+ v18 -- v37;
42
+ v18 -- v38;
43
+ v19 -- v39;
44
+ v19 -- v40;
45
+ v20 -- v41;
46
+ v20 -- v42;
47
+ v21 -- v43;
48
+ v21 -- v44;
49
+ v22 -- v45;
50
+ v22 -- v46;
51
+ v23 -- v47;
52
+ v23 -- v48;
53
+ v24 -- v49;
54
+ v24 -- v50;
55
+ v25 -- v51;
56
+ v25 -- v52;
57
+ v26 -- v53;
58
+ v26 -- v54;
59
+ v27 -- v55;
60
+ v27 -- v56;
61
+ v28 -- v57;
62
+ v28 -- v58;
63
+ v29 -- v59;
64
+ v0 -- v5;
65
+ v3 -- v38;
66
+ v6 -- v11;
67
+ v9 -- v44;
68
+ v12 -- v17;
69
+ v15 -- v50;
70
+ v18 -- v23;
71
+ v21 -- v56;
72
+ v24 -- v29;
73
+ v27 -- v2;
74
+ v30 -- v35;
75
+ v33 -- v8;
76
+ v36 -- v41;
77
+ v39 -- v14;
78
+ v42 -- v47;
79
+ v45 -- v20;
80
+ v48 -- v53;
81
+ v51 -- v26;
82
+ v54 -- v59;
83
+ v57 -- v32;
84
+ }