@knowvah/dot-engine 2.9.0 → 2.10.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (597) hide show
  1. package/dist/common/graph-init.d.ts.map +1 -1
  2. package/dist/common/htmltable.d.ts +1 -1
  3. package/dist/common/htmltable.d.ts.map +1 -1
  4. package/dist/common/poly-init.d.ts +8 -8
  5. package/dist/common/poly-init.d.ts.map +1 -1
  6. package/dist/common/safefile.d.ts +15 -0
  7. package/dist/common/safefile.d.ts.map +1 -1
  8. package/dist/gvc/context.d.ts +7 -1
  9. package/dist/gvc/context.d.ts.map +1 -1
  10. package/dist/gvc/device.d.ts +2 -3
  11. package/dist/gvc/device.d.ts.map +1 -1
  12. package/dist/gvc/emit-xdot.d.ts +11 -0
  13. package/dist/gvc/emit-xdot.d.ts.map +1 -0
  14. package/dist/gvc/image-resolver.d.ts +5 -0
  15. package/dist/gvc/image-resolver.d.ts.map +1 -1
  16. package/dist/gvc/init-xdot.d.ts +7 -0
  17. package/dist/gvc/init-xdot.d.ts.map +1 -0
  18. package/dist/gvc/landscape.d.ts +11 -0
  19. package/dist/gvc/landscape.d.ts.map +1 -0
  20. package/dist/gvc/layout-bb.d.ts +17 -0
  21. package/dist/gvc/layout-bb.d.ts.map +1 -0
  22. package/dist/gvc/layout-reset.d.ts +26 -0
  23. package/dist/gvc/layout-reset.d.ts.map +1 -0
  24. package/dist/gvc/viewport.d.ts +1 -10
  25. package/dist/gvc/viewport.d.ts.map +1 -1
  26. package/dist/index.js +2497 -1650
  27. package/dist/index.js.map +4 -4
  28. package/dist/layout/circo/blocks.d.ts +2 -0
  29. package/dist/layout/circo/blocks.d.ts.map +1 -1
  30. package/dist/layout/circo/blocktree.d.ts +6 -0
  31. package/dist/layout/circo/blocktree.d.ts.map +1 -1
  32. package/dist/layout/circo/circular.d.ts +6 -0
  33. package/dist/layout/circo/circular.d.ts.map +1 -1
  34. package/dist/layout/dot/edge-route-rank.d.ts +34 -0
  35. package/dist/layout/dot/edge-route-rank.d.ts.map +1 -1
  36. package/dist/layout/dot/index.d.ts.map +1 -1
  37. package/dist/layout/dot/init.d.ts.map +1 -1
  38. package/dist/layout/dot/splines-flat-labeled.d.ts.map +1 -1
  39. package/dist/layout/dot/splines-flat-multi.d.ts.map +1 -1
  40. package/dist/layout/dot/splines-flat.d.ts +1 -2
  41. package/dist/layout/dot/splines-flat.d.ts.map +1 -1
  42. package/dist/layout/dot/splines.d.ts +2 -2
  43. package/dist/layout/dot/splines.d.ts.map +1 -1
  44. package/dist/layout/neato/__fixtures__/kk-models.d.ts +59 -0
  45. package/dist/layout/neato/__fixtures__/kk-models.d.ts.map +1 -0
  46. package/dist/layout/neato/__fixtures__/quad-prog-vpsc-dir1-n40.d.ts +12 -0
  47. package/dist/layout/neato/__fixtures__/quad-prog-vpsc-dir1-n40.d.ts.map +1 -0
  48. package/dist/layout/neato/__fixtures__/quad-prog-vpsc.d.ts +6 -0
  49. package/dist/layout/neato/__fixtures__/quad-prog-vpsc.d.ts.map +1 -1
  50. package/dist/layout/neato/circuit.d.ts +38 -0
  51. package/dist/layout/neato/circuit.d.ts.map +1 -1
  52. package/dist/layout/neato/constrained-majorization.d.ts.map +1 -1
  53. package/dist/layout/neato/dijkstra.d.ts +7 -0
  54. package/dist/layout/neato/dijkstra.d.ts.map +1 -1
  55. package/dist/layout/neato/index.d.ts +6 -3
  56. package/dist/layout/neato/index.d.ts.map +1 -1
  57. package/dist/layout/neato/init.d.ts.map +1 -1
  58. package/dist/layout/neato/kk-paths.d.ts +11 -1
  59. package/dist/layout/neato/kk-paths.d.ts.map +1 -1
  60. package/dist/layout/neato/kk-solve.d.ts.map +1 -1
  61. package/dist/layout/neato/kk.d.ts +5 -3
  62. package/dist/layout/neato/kk.d.ts.map +1 -1
  63. package/dist/layout/neato/kkutils.d.ts +45 -0
  64. package/dist/layout/neato/kkutils.d.ts.map +1 -1
  65. package/dist/layout/neato/splines.d.ts +7 -3
  66. package/dist/layout/neato/splines.d.ts.map +1 -1
  67. package/dist/layout/neato/start.d.ts +11 -10
  68. package/dist/layout/neato/start.d.ts.map +1 -1
  69. package/dist/layout/neato/stress-models.d.ts +25 -19
  70. package/dist/layout/neato/stress-models.d.ts.map +1 -1
  71. package/dist/layout/pack/ccomps.d.ts +32 -0
  72. package/dist/layout/pack/ccomps.d.ts.map +1 -0
  73. package/dist/layout/pack/index.d.ts +1 -24
  74. package/dist/layout/pack/index.d.ts.map +1 -1
  75. package/dist/layout/sfdp/init.d.ts.map +1 -1
  76. package/dist/render/dot/write-back.d.ts +37 -0
  77. package/dist/render/dot/write-back.d.ts.map +1 -0
  78. package/dist/render/dot.d.ts +5 -7
  79. package/dist/render/dot.d.ts.map +1 -1
  80. package/dist/render/json.d.ts +16 -21
  81. package/dist/render/json.d.ts.map +1 -1
  82. package/dist/render.js +2899 -2052
  83. package/dist/render.js.map +4 -4
  84. package/dist/util/libcxx-sort.d.ts +7 -0
  85. package/dist/util/libcxx-sort.d.ts.map +1 -0
  86. package/dist/vpsc/SweepLine.d.ts +23 -10
  87. package/dist/vpsc/SweepLine.d.ts.map +1 -1
  88. package/dist/vpsc/sweepTypes.d.ts +12 -2
  89. package/dist/vpsc/sweepTypes.d.ts.map +1 -1
  90. package/package.json +1 -1
  91. package/src/common/graph-init.ts +5 -1
  92. package/src/common/htmltable.ts +6 -4
  93. package/src/common/poly-init.ts +35 -15
  94. package/src/common/safefile.ts +20 -2
  95. package/src/gvc/__fixtures__/p8/bad.png +1 -0
  96. package/src/gvc/__fixtures__/p8/d/r.png +0 -0
  97. package/src/gvc/__fixtures__/p8/html-img-bad.gv +1 -0
  98. package/src/gvc/__fixtures__/p8/html-img-bad.svg +19 -0
  99. package/src/gvc/__fixtures__/p8/html-img-bad.svg.stderr +3 -0
  100. package/src/gvc/__fixtures__/p8/html-img-bad.xdot +13 -0
  101. package/src/gvc/__fixtures__/p8/html-img-bad.xdot.stderr +3 -0
  102. package/src/gvc/__fixtures__/p8/ip-shapefile.gv +1 -0
  103. package/src/gvc/__fixtures__/p8/ip-shapefile.svg +19 -0
  104. package/src/gvc/__fixtures__/p8/ip-shapefile.svg.stderr +0 -0
  105. package/src/gvc/__fixtures__/p8/ip-shapefile.xdot +15 -0
  106. package/src/gvc/__fixtures__/p8/ip-shapefile.xdot.stderr +0 -0
  107. package/src/gvc/__fixtures__/p8/regen.sh +13 -0
  108. package/src/gvc/__fixtures__/replay-native.json +422 -0
  109. package/src/gvc/__fixtures__/rerender/background.dot.seq-xdot-svg.1 +25 -0
  110. package/src/gvc/__fixtures__/rerender/background.dot.seq-xdot-svg.2 +37 -0
  111. package/src/gvc/__fixtures__/rerender/background.gv +1 -0
  112. package/src/gvc/__fixtures__/rerender/cluster-lrvn.dot.plain.1 +5 -0
  113. package/src/gvc/__fixtures__/rerender/cluster-lrvn.dot.plain.2 +5 -0
  114. package/src/gvc/__fixtures__/rerender/cluster-lrvn.dot.xdot.1 +25 -0
  115. package/src/gvc/__fixtures__/rerender/cluster-lrvn.dot.xdot.2 +25 -0
  116. package/src/gvc/__fixtures__/rerender/cluster-lrvn.gv +1 -0
  117. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.plain.1 +7 -0
  118. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.plain.2 +7 -0
  119. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-dot-dot.1 +18 -0
  120. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-dot-dot.2 +18 -0
  121. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-plain-xdot.1 +7 -0
  122. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-plain-xdot.2 +33 -0
  123. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-dot.1 +33 -0
  124. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-dot.2 +33 -0
  125. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-plain.1 +33 -0
  126. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-plain.2 +7 -0
  127. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-svg.1 +33 -0
  128. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-svg.2 +46 -0
  129. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-then-svg.1 +33 -0
  130. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-then-svg.2 +47 -0
  131. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-xdot.1 +33 -0
  132. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-xdot.2 +33 -0
  133. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.xdot.1 +33 -0
  134. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.xdot.2 +33 -0
  135. package/src/gvc/__fixtures__/rerender/cluster-skeleton.gv +1 -0
  136. package/src/gvc/__fixtures__/rerender/filing.circo.plain.1 +5 -0
  137. package/src/gvc/__fixtures__/rerender/filing.circo.plain.2 +5 -0
  138. package/src/gvc/__fixtures__/rerender/filing.circo.plain.nofree.1 +5 -0
  139. package/src/gvc/__fixtures__/rerender/filing.circo.plain.nofree.2 +5 -0
  140. package/src/gvc/__fixtures__/rerender/filing.circo.plain.nofree.3 +5 -0
  141. package/src/gvc/__fixtures__/rerender/filing.circo.xdot.1 +20 -0
  142. package/src/gvc/__fixtures__/rerender/filing.circo.xdot.2 +20 -0
  143. package/src/gvc/__fixtures__/rerender/filing.dot.plain.1 +5 -0
  144. package/src/gvc/__fixtures__/rerender/filing.dot.plain.2 +5 -0
  145. package/src/gvc/__fixtures__/rerender/filing.dot.plain.nofree.1 +5 -0
  146. package/src/gvc/__fixtures__/rerender/filing.dot.plain.nofree.2 +5 -0
  147. package/src/gvc/__fixtures__/rerender/filing.dot.plain.nofree.3 +5 -0
  148. package/src/gvc/__fixtures__/rerender/filing.dot.plain.then-circo.2 +5 -0
  149. package/src/gvc/__fixtures__/rerender/filing.dot.plain.then-fdp.2 +5 -0
  150. package/src/gvc/__fixtures__/rerender/filing.dot.plain.then-neato.2 +5 -0
  151. package/src/gvc/__fixtures__/rerender/filing.dot.seq-dot-dot.1 +11 -0
  152. package/src/gvc/__fixtures__/rerender/filing.dot.seq-dot-dot.2 +11 -0
  153. package/src/gvc/__fixtures__/rerender/filing.dot.seq-json-json.1 +148 -0
  154. package/src/gvc/__fixtures__/rerender/filing.dot.seq-json-json.2 +162 -0
  155. package/src/gvc/__fixtures__/rerender/filing.dot.seq-plain-xdot.1 +5 -0
  156. package/src/gvc/__fixtures__/rerender/filing.dot.seq-plain-xdot.2 +20 -0
  157. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-dot.1 +20 -0
  158. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-dot.2 +20 -0
  159. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-plain.1 +20 -0
  160. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-plain.2 +5 -0
  161. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-svg.1 +20 -0
  162. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-svg.2 +30 -0
  163. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-then-svg.1 +20 -0
  164. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-then-svg.2 +31 -0
  165. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-xdot.1 +20 -0
  166. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-xdot.2 +20 -0
  167. package/src/gvc/__fixtures__/rerender/filing.dot.xdot.1 +20 -0
  168. package/src/gvc/__fixtures__/rerender/filing.dot.xdot.2 +20 -0
  169. package/src/gvc/__fixtures__/rerender/filing.fdp.plain.1 +5 -0
  170. package/src/gvc/__fixtures__/rerender/filing.fdp.plain.2 +5 -0
  171. package/src/gvc/__fixtures__/rerender/filing.fdp.plain.nofree.1 +5 -0
  172. package/src/gvc/__fixtures__/rerender/filing.fdp.plain.nofree.2 +5 -0
  173. package/src/gvc/__fixtures__/rerender/filing.fdp.plain.nofree.3 +5 -0
  174. package/src/gvc/__fixtures__/rerender/filing.fdp.xdot.1 +20 -0
  175. package/src/gvc/__fixtures__/rerender/filing.fdp.xdot.2 +21 -0
  176. package/src/gvc/__fixtures__/rerender/filing.gv +1 -0
  177. package/src/gvc/__fixtures__/rerender/filing.neato.plain.1 +5 -0
  178. package/src/gvc/__fixtures__/rerender/filing.neato.plain.2 +5 -0
  179. package/src/gvc/__fixtures__/rerender/filing.neato.plain.nofree.1 +5 -0
  180. package/src/gvc/__fixtures__/rerender/filing.neato.plain.nofree.2 +5 -0
  181. package/src/gvc/__fixtures__/rerender/filing.neato.plain.nofree.3 +5 -0
  182. package/src/gvc/__fixtures__/rerender/filing.neato.seq-xdot-then-svg.1 +20 -0
  183. package/src/gvc/__fixtures__/rerender/filing.neato.seq-xdot-then-svg.2 +31 -0
  184. package/src/gvc/__fixtures__/rerender/filing.neato.xdot.1 +20 -0
  185. package/src/gvc/__fixtures__/rerender/filing.neato.xdot.2 +21 -0
  186. package/src/gvc/__fixtures__/rerender/filing.osage.plain.1 +5 -0
  187. package/src/gvc/__fixtures__/rerender/filing.osage.plain.2 +5 -0
  188. package/src/gvc/__fixtures__/rerender/filing.osage.plain.nofree.1 +5 -0
  189. package/src/gvc/__fixtures__/rerender/filing.osage.plain.nofree.2 +5 -0
  190. package/src/gvc/__fixtures__/rerender/filing.osage.plain.nofree.3 +5 -0
  191. package/src/gvc/__fixtures__/rerender/filing.osage.xdot.1 +20 -0
  192. package/src/gvc/__fixtures__/rerender/filing.osage.xdot.2 +20 -0
  193. package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.1 +5 -0
  194. package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.2 +5 -0
  195. package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.nofree.1 +5 -0
  196. package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.nofree.2 +5 -0
  197. package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.nofree.3 +5 -0
  198. package/src/gvc/__fixtures__/rerender/filing.patchwork.xdot.1 +20 -0
  199. package/src/gvc/__fixtures__/rerender/filing.patchwork.xdot.2 +20 -0
  200. package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.1 +5 -0
  201. package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.2 +5 -0
  202. package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.nofree.1 +5 -0
  203. package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.nofree.2 +5 -0
  204. package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.nofree.3 +5 -0
  205. package/src/gvc/__fixtures__/rerender/filing.sfdp.xdot.1 +20 -0
  206. package/src/gvc/__fixtures__/rerender/filing.sfdp.xdot.2 +20 -0
  207. package/src/gvc/__fixtures__/rerender/filing.twopi.plain.1 +5 -0
  208. package/src/gvc/__fixtures__/rerender/filing.twopi.plain.2 +5 -0
  209. package/src/gvc/__fixtures__/rerender/filing.twopi.plain.nofree.1 +5 -0
  210. package/src/gvc/__fixtures__/rerender/filing.twopi.plain.nofree.2 +5 -0
  211. package/src/gvc/__fixtures__/rerender/filing.twopi.plain.nofree.3 +5 -0
  212. package/src/gvc/__fixtures__/rerender/filing.twopi.xdot.1 +20 -0
  213. package/src/gvc/__fixtures__/rerender/filing.twopi.xdot.2 +20 -0
  214. package/src/gvc/__fixtures__/rerender/mixed.circo.plain.1 +18 -0
  215. package/src/gvc/__fixtures__/rerender/mixed.circo.plain.2 +18 -0
  216. package/src/gvc/__fixtures__/rerender/mixed.circo.xdot.1 +103 -0
  217. package/src/gvc/__fixtures__/rerender/mixed.circo.xdot.2 +104 -0
  218. package/src/gvc/__fixtures__/rerender/mixed.dot.plain.1 +18 -0
  219. package/src/gvc/__fixtures__/rerender/mixed.dot.plain.2 +18 -0
  220. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-dot-dot.1 +75 -0
  221. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-dot-dot.2 +75 -0
  222. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-plain-xdot.1 +18 -0
  223. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-plain-xdot.2 +119 -0
  224. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-dot.1 +119 -0
  225. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-dot.2 +119 -0
  226. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-plain.1 +119 -0
  227. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-plain.2 +18 -0
  228. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-svg.1 +119 -0
  229. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-svg.2 +127 -0
  230. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-then-svg.1 +119 -0
  231. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-then-svg.2 +128 -0
  232. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-xdot.1 +119 -0
  233. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-xdot.2 +119 -0
  234. package/src/gvc/__fixtures__/rerender/mixed.dot.xdot.1 +119 -0
  235. package/src/gvc/__fixtures__/rerender/mixed.dot.xdot.2 +119 -0
  236. package/src/gvc/__fixtures__/rerender/mixed.fdp.plain.1 +18 -0
  237. package/src/gvc/__fixtures__/rerender/mixed.fdp.xdot.1 +117 -0
  238. package/src/gvc/__fixtures__/rerender/mixed.gv +8 -0
  239. package/src/gvc/__fixtures__/rerender/mixed.neato.plain.1 +18 -0
  240. package/src/gvc/__fixtures__/rerender/mixed.neato.plain.2 +18 -0
  241. package/src/gvc/__fixtures__/rerender/mixed.neato.xdot.1 +117 -0
  242. package/src/gvc/__fixtures__/rerender/mixed.neato.xdot.2 +118 -0
  243. package/src/gvc/__fixtures__/rerender/mixed.osage.plain.1 +18 -0
  244. package/src/gvc/__fixtures__/rerender/mixed.osage.plain.2 +18 -0
  245. package/src/gvc/__fixtures__/rerender/mixed.osage.xdot.1 +117 -0
  246. package/src/gvc/__fixtures__/rerender/mixed.osage.xdot.2 +117 -0
  247. package/src/gvc/__fixtures__/rerender/mixed.patchwork.plain.1 +18 -0
  248. package/src/gvc/__fixtures__/rerender/mixed.patchwork.plain.2 +18 -0
  249. package/src/gvc/__fixtures__/rerender/mixed.patchwork.xdot.1 +78 -0
  250. package/src/gvc/__fixtures__/rerender/mixed.patchwork.xdot.2 +79 -0
  251. package/src/gvc/__fixtures__/rerender/mixed.sfdp.plain.1 +18 -0
  252. package/src/gvc/__fixtures__/rerender/mixed.sfdp.xdot.1 +103 -0
  253. package/src/gvc/__fixtures__/rerender/mixed.twopi.plain.1 +18 -0
  254. package/src/gvc/__fixtures__/rerender/mixed.twopi.plain.2 +18 -0
  255. package/src/gvc/__fixtures__/rerender/mixed.twopi.xdot.1 +103 -0
  256. package/src/gvc/__fixtures__/rerender/mixed.twopi.xdot.2 +103 -0
  257. package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.1 +29 -0
  258. package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.2 +29 -0
  259. package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.3 +29 -0
  260. package/src/gvc/__fixtures__/rerender/multi-edge.fdp.plain.nofree.1 +29 -0
  261. package/src/gvc/__fixtures__/rerender/multi-edge.fdp.plain.nofree.2 +29 -0
  262. package/src/gvc/__fixtures__/rerender/multi-edge.fdp.plain.nofree.3 +29 -0
  263. package/src/gvc/__fixtures__/rerender/multi-edge.gv +16 -0
  264. package/src/gvc/__fixtures__/rerender/multi-edge.patchwork.plain.nofree.1 +29 -0
  265. package/src/gvc/__fixtures__/rerender/multi-edge.patchwork.plain.nofree.2 +29 -0
  266. package/src/gvc/__fixtures__/rerender/multi-edge.patchwork.plain.nofree.3 +29 -0
  267. package/src/gvc/__fixtures__/rerender/neato-pos.gv +1 -0
  268. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-dot-plain.1 +34 -0
  269. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-dot-plain.2 +18 -0
  270. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-json-plain.1 +471 -0
  271. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-json-plain.2 +18 -0
  272. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-json0-plain.1 +121 -0
  273. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-json0-plain.2 +18 -0
  274. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-xdot-plain.1 +60 -0
  275. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-xdot-plain.2 +18 -0
  276. package/src/gvc/__fixtures__/rerender/regen.sh +81 -0
  277. package/src/gvc/__fixtures__/rerender/sized-clip.gv +18 -0
  278. package/src/gvc/__fixtures__/rerender/sized-clip.neato.xdot.1 +86 -0
  279. package/src/gvc/__fixtures__/rerender/sized-clip.neato.xdot.2 +86 -0
  280. package/src/gvc/context.ts +13 -1
  281. package/src/gvc/device.ts +6 -6
  282. package/src/gvc/emit-xdot.ts +208 -0
  283. package/src/gvc/image-resolver.ts +8 -0
  284. package/src/gvc/init-xdot.ts +36 -0
  285. package/src/gvc/landscape.ts +36 -0
  286. package/src/gvc/layout-bb.ts +43 -0
  287. package/src/gvc/layout-reset.ts +62 -0
  288. package/src/gvc/viewport.ts +1 -32
  289. package/src/layout/circo/__fixtures__/root/both-connected.gv +11 -0
  290. package/src/layout/circo/__fixtures__/root/both-connected.xdot +53 -0
  291. package/src/layout/circo/__fixtures__/root/both-connected.xdot.stderr +0 -0
  292. package/src/layout/circo/__fixtures__/root/both-per-component.gv +18 -0
  293. package/src/layout/circo/__fixtures__/root/both-per-component.xdot +97 -0
  294. package/src/layout/circo/__fixtures__/root/both-per-component.xdot.stderr +0 -0
  295. package/src/layout/circo/__fixtures__/root/graph-none-node.gv +11 -0
  296. package/src/layout/circo/__fixtures__/root/graph-none-node.xdot +53 -0
  297. package/src/layout/circo/__fixtures__/root/graph-none-node.xdot.stderr +0 -0
  298. package/src/layout/circo/__fixtures__/root/graph-root-first.gv +17 -0
  299. package/src/layout/circo/__fixtures__/root/graph-root-first.xdot +96 -0
  300. package/src/layout/circo/__fixtures__/root/graph-root-first.xdot.stderr +0 -0
  301. package/src/layout/circo/__fixtures__/root/graph-root-later.gv +17 -0
  302. package/src/layout/circo/__fixtures__/root/graph-root-later.xdot +96 -0
  303. package/src/layout/circo/__fixtures__/root/graph-root-later.xdot.stderr +0 -0
  304. package/src/layout/circo/__fixtures__/root/graph-root-none.gv +17 -0
  305. package/src/layout/circo/__fixtures__/root/graph-root-none.xdot +96 -0
  306. package/src/layout/circo/__fixtures__/root/graph-root-none.xdot.stderr +0 -0
  307. package/src/layout/circo/__fixtures__/root/graph-root-paths.gv +7 -0
  308. package/src/layout/circo/__fixtures__/root/graph-root-paths.xdot +46 -0
  309. package/src/layout/circo/__fixtures__/root/graph-root-paths.xdot.stderr +0 -0
  310. package/src/layout/circo/__fixtures__/root/no-root-connected.gv +9 -0
  311. package/src/layout/circo/__fixtures__/root/no-root-connected.xdot +51 -0
  312. package/src/layout/circo/__fixtures__/root/no-root-connected.xdot.stderr +0 -0
  313. package/src/layout/circo/__fixtures__/root/no-root.gv +16 -0
  314. package/src/layout/circo/__fixtures__/root/no-root.xdot +95 -0
  315. package/src/layout/circo/__fixtures__/root/no-root.xdot.stderr +0 -0
  316. package/src/layout/circo/__fixtures__/root/node-root-connected.gv +10 -0
  317. package/src/layout/circo/__fixtures__/root/node-root-connected.xdot +52 -0
  318. package/src/layout/circo/__fixtures__/root/node-root-connected.xdot.stderr +0 -0
  319. package/src/layout/circo/__fixtures__/root/node-root-false.gv +10 -0
  320. package/src/layout/circo/__fixtures__/root/node-root-false.xdot +52 -0
  321. package/src/layout/circo/__fixtures__/root/node-root-false.xdot.stderr +0 -0
  322. package/src/layout/circo/__fixtures__/root/node-root-later.gv +17 -0
  323. package/src/layout/circo/__fixtures__/root/node-root-later.xdot +96 -0
  324. package/src/layout/circo/__fixtures__/root/node-root-later.xdot.stderr +0 -0
  325. package/src/layout/circo/__fixtures__/root/node-root-two.gv +11 -0
  326. package/src/layout/circo/__fixtures__/root/node-root-two.xdot +53 -0
  327. package/src/layout/circo/__fixtures__/root/node-root-two.xdot.stderr +0 -0
  328. package/src/layout/circo/__fixtures__/root/regen.sh +16 -0
  329. package/src/layout/circo/blocks.ts +3 -0
  330. package/src/layout/circo/blocktree.ts +17 -3
  331. package/src/layout/circo/circular.ts +13 -1
  332. package/src/layout/dot/edge-route-rank.ts +72 -0
  333. package/src/layout/dot/edge-route.ts +6 -6
  334. package/src/layout/dot/index.ts +2 -0
  335. package/src/layout/dot/init.ts +17 -5
  336. package/src/layout/dot/splines-flat-labeled.ts +2 -1
  337. package/src/layout/dot/splines-flat-multi.ts +2 -1
  338. package/src/layout/dot/splines-flat.ts +3 -3
  339. package/src/layout/dot/splines.ts +9 -9
  340. package/src/layout/neato/__fixtures__/kk-models.ts +82 -0
  341. package/src/layout/neato/__fixtures__/models/hier-circuit.gv +15 -0
  342. package/src/layout/neato/__fixtures__/models/hier-circuit.xdot +92 -0
  343. package/src/layout/neato/__fixtures__/models/hier-circuit.xdot.stderr +0 -0
  344. package/src/layout/neato/__fixtures__/models/hier-default.gv +14 -0
  345. package/src/layout/neato/__fixtures__/models/hier-default.xdot +91 -0
  346. package/src/layout/neato/__fixtures__/models/hier-default.xdot.stderr +0 -0
  347. package/src/layout/neato/__fixtures__/models/hier-disc-circuit.gv +9 -0
  348. package/src/layout/neato/__fixtures__/models/hier-disc-circuit.xdot +54 -0
  349. package/src/layout/neato/__fixtures__/models/hier-disc-circuit.xdot.stderr +0 -0
  350. package/src/layout/neato/__fixtures__/models/hier-len-circuit.gv +15 -0
  351. package/src/layout/neato/__fixtures__/models/hier-len-circuit.xdot +97 -0
  352. package/src/layout/neato/__fixtures__/models/hier-len-circuit.xdot.stderr +0 -0
  353. package/src/layout/neato/__fixtures__/models/hier-len-mds.gv +15 -0
  354. package/src/layout/neato/__fixtures__/models/hier-len-mds.xdot +97 -0
  355. package/src/layout/neato/__fixtures__/models/hier-len-mds.xdot.stderr +0 -0
  356. package/src/layout/neato/__fixtures__/models/hier-len-subset.gv +15 -0
  357. package/src/layout/neato/__fixtures__/models/hier-len-subset.xdot +97 -0
  358. package/src/layout/neato/__fixtures__/models/hier-len-subset.xdot.stderr +0 -0
  359. package/src/layout/neato/__fixtures__/models/hier-long-mds.gv +15 -0
  360. package/src/layout/neato/__fixtures__/models/hier-long-mds.xdot +95 -0
  361. package/src/layout/neato/__fixtures__/models/hier-long-mds.xdot.stderr +0 -0
  362. package/src/layout/neato/__fixtures__/models/hier-mds-nolen.gv +15 -0
  363. package/src/layout/neato/__fixtures__/models/hier-mds-nolen.xdot +92 -0
  364. package/src/layout/neato/__fixtures__/models/hier-mds-nolen.xdot.stderr +2 -0
  365. package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.gv +10 -0
  366. package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.xdot +54 -0
  367. package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.xdot.stderr +3 -0
  368. package/src/layout/neato/__fixtures__/models/hier-shortpath.gv +15 -0
  369. package/src/layout/neato/__fixtures__/models/hier-shortpath.xdot +92 -0
  370. package/src/layout/neato/__fixtures__/models/hier-shortpath.xdot.stderr +0 -0
  371. package/src/layout/neato/__fixtures__/models/hier-subset.gv +15 -0
  372. package/src/layout/neato/__fixtures__/models/hier-subset.xdot +92 -0
  373. package/src/layout/neato/__fixtures__/models/hier-subset.xdot.stderr +0 -0
  374. package/src/layout/neato/__fixtures__/models/kk-circuit.gv +15 -0
  375. package/src/layout/neato/__fixtures__/models/kk-circuit.xdot +81 -0
  376. package/src/layout/neato/__fixtures__/models/kk-circuit.xdot.stderr +4 -0
  377. package/src/layout/neato/__fixtures__/models/kk-default.gv +14 -0
  378. package/src/layout/neato/__fixtures__/models/kk-default.xdot +80 -0
  379. package/src/layout/neato/__fixtures__/models/kk-default.xdot.stderr +0 -0
  380. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.gv +10 -0
  381. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.native-crash +1 -0
  382. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.xdot +0 -0
  383. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.xdot.stderr +0 -0
  384. package/src/layout/neato/__fixtures__/models/kk-disc-circuit.gv +9 -0
  385. package/src/layout/neato/__fixtures__/models/kk-disc-circuit.xdot +49 -0
  386. package/src/layout/neato/__fixtures__/models/kk-disc-circuit.xdot.stderr +4 -0
  387. package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.gv +10 -0
  388. package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.xdot +50 -0
  389. package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.xdot.stderr +0 -0
  390. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.gv +13 -0
  391. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.native-crash +1 -0
  392. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.xdot +0 -0
  393. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.xdot.stderr +4 -0
  394. package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.gv +13 -0
  395. package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.xdot +66 -0
  396. package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.xdot.stderr +0 -0
  397. package/src/layout/neato/__fixtures__/models/kk-iso-circuit.gv +11 -0
  398. package/src/layout/neato/__fixtures__/models/kk-iso-circuit.xdot +51 -0
  399. package/src/layout/neato/__fixtures__/models/kk-iso-circuit.xdot.stderr +4 -0
  400. package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.gv +11 -0
  401. package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.xdot +57 -0
  402. package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.xdot.stderr +4 -0
  403. package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.gv +11 -0
  404. package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.xdot +57 -0
  405. package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.xdot.stderr +0 -0
  406. package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.gv +11 -0
  407. package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.xdot +57 -0
  408. package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.xdot.stderr +0 -0
  409. package/src/layout/neato/__fixtures__/models/kk-large.gv +203 -0
  410. package/src/layout/neato/__fixtures__/models/kk-large.pow.json +1088 -0
  411. package/src/layout/neato/__fixtures__/models/kk-large.xdot +1208 -0
  412. package/src/layout/neato/__fixtures__/models/kk-large.xdot.stderr +0 -0
  413. package/src/layout/neato/__fixtures__/models/kk-len-circuit.gv +15 -0
  414. package/src/layout/neato/__fixtures__/models/kk-len-circuit.xdot +86 -0
  415. package/src/layout/neato/__fixtures__/models/kk-len-circuit.xdot.stderr +4 -0
  416. package/src/layout/neato/__fixtures__/models/kk-len-mds.gv +15 -0
  417. package/src/layout/neato/__fixtures__/models/kk-len-mds.xdot +86 -0
  418. package/src/layout/neato/__fixtures__/models/kk-len-mds.xdot.stderr +0 -0
  419. package/src/layout/neato/__fixtures__/models/kk-len-subset.gv +15 -0
  420. package/src/layout/neato/__fixtures__/models/kk-len-subset.xdot +86 -0
  421. package/src/layout/neato/__fixtures__/models/kk-len-subset.xdot.stderr +0 -0
  422. package/src/layout/neato/__fixtures__/models/kk-mds-nolen.gv +15 -0
  423. package/src/layout/neato/__fixtures__/models/kk-mds-nolen.xdot +81 -0
  424. package/src/layout/neato/__fixtures__/models/kk-mds-nolen.xdot.stderr +2 -0
  425. package/src/layout/neato/__fixtures__/models/kk-shortpath.gv +15 -0
  426. package/src/layout/neato/__fixtures__/models/kk-shortpath.xdot +81 -0
  427. package/src/layout/neato/__fixtures__/models/kk-shortpath.xdot.stderr +0 -0
  428. package/src/layout/neato/__fixtures__/models/kk-subset.gv +15 -0
  429. package/src/layout/neato/__fixtures__/models/kk-subset.xdot +81 -0
  430. package/src/layout/neato/__fixtures__/models/kk-subset.xdot.stderr +0 -0
  431. package/src/layout/neato/__fixtures__/models/large-circuit.gv +203 -0
  432. package/src/layout/neato/__fixtures__/models/large-circuit.xdot +1208 -0
  433. package/src/layout/neato/__fixtures__/models/large-circuit.xdot.stderr +0 -0
  434. package/src/layout/neato/__fixtures__/models/major-circuit.gv +14 -0
  435. package/src/layout/neato/__fixtures__/models/major-circuit.xdot +80 -0
  436. package/src/layout/neato/__fixtures__/models/major-circuit.xdot.stderr +0 -0
  437. package/src/layout/neato/__fixtures__/models/major-default.gv +13 -0
  438. package/src/layout/neato/__fixtures__/models/major-default.xdot +79 -0
  439. package/src/layout/neato/__fixtures__/models/major-default.xdot.stderr +0 -0
  440. package/src/layout/neato/__fixtures__/models/major-disc-circuit.gv +8 -0
  441. package/src/layout/neato/__fixtures__/models/major-disc-circuit.xdot +48 -0
  442. package/src/layout/neato/__fixtures__/models/major-disc-circuit.xdot.stderr +0 -0
  443. package/src/layout/neato/__fixtures__/models/major-len-circuit.gv +14 -0
  444. package/src/layout/neato/__fixtures__/models/major-len-circuit.xdot +85 -0
  445. package/src/layout/neato/__fixtures__/models/major-len-circuit.xdot.stderr +0 -0
  446. package/src/layout/neato/__fixtures__/models/major-len-mds.gv +14 -0
  447. package/src/layout/neato/__fixtures__/models/major-len-mds.xdot +85 -0
  448. package/src/layout/neato/__fixtures__/models/major-len-mds.xdot.stderr +0 -0
  449. package/src/layout/neato/__fixtures__/models/major-len-subset.gv +14 -0
  450. package/src/layout/neato/__fixtures__/models/major-len-subset.xdot +85 -0
  451. package/src/layout/neato/__fixtures__/models/major-len-subset.xdot.stderr +0 -0
  452. package/src/layout/neato/__fixtures__/models/major-long-mds.gv +14 -0
  453. package/src/layout/neato/__fixtures__/models/major-long-mds.xdot +83 -0
  454. package/src/layout/neato/__fixtures__/models/major-long-mds.xdot.stderr +0 -0
  455. package/src/layout/neato/__fixtures__/models/major-long-shortpath.gv +14 -0
  456. package/src/layout/neato/__fixtures__/models/major-long-shortpath.xdot +83 -0
  457. package/src/layout/neato/__fixtures__/models/major-long-shortpath.xdot.stderr +0 -0
  458. package/src/layout/neato/__fixtures__/models/major-mds-edge-default.gv +15 -0
  459. package/src/layout/neato/__fixtures__/models/major-mds-edge-default.xdot +81 -0
  460. package/src/layout/neato/__fixtures__/models/major-mds-edge-default.xdot.stderr +0 -0
  461. package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.gv +14 -0
  462. package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.xdot +80 -0
  463. package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.xdot.stderr +2 -0
  464. package/src/layout/neato/__fixtures__/models/major-mds-nolen.gv +14 -0
  465. package/src/layout/neato/__fixtures__/models/major-mds-nolen.xdot +80 -0
  466. package/src/layout/neato/__fixtures__/models/major-mds-nolen.xdot.stderr +2 -0
  467. package/src/layout/neato/__fixtures__/models/major-model-Subset.gv +14 -0
  468. package/src/layout/neato/__fixtures__/models/major-model-Subset.xdot +80 -0
  469. package/src/layout/neato/__fixtures__/models/major-model-Subset.xdot.stderr +1 -0
  470. package/src/layout/neato/__fixtures__/models/major-model-foo-anon.gv +14 -0
  471. package/src/layout/neato/__fixtures__/models/major-model-foo-anon.xdot +80 -0
  472. package/src/layout/neato/__fixtures__/models/major-model-foo-anon.xdot.stderr +1 -0
  473. package/src/layout/neato/__fixtures__/models/major-model-foo.gv +14 -0
  474. package/src/layout/neato/__fixtures__/models/major-model-foo.xdot +80 -0
  475. package/src/layout/neato/__fixtures__/models/major-model-foo.xdot.stderr +1 -0
  476. package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.gv +9 -0
  477. package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.xdot +48 -0
  478. package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.xdot.stderr +2 -0
  479. package/src/layout/neato/__fixtures__/models/major-shortpath.gv +14 -0
  480. package/src/layout/neato/__fixtures__/models/major-shortpath.xdot +80 -0
  481. package/src/layout/neato/__fixtures__/models/major-shortpath.xdot.stderr +0 -0
  482. package/src/layout/neato/__fixtures__/models/major-subset.gv +14 -0
  483. package/src/layout/neato/__fixtures__/models/major-subset.xdot +80 -0
  484. package/src/layout/neato/__fixtures__/models/major-subset.xdot.stderr +0 -0
  485. package/src/layout/neato/__fixtures__/models/regen.sh +46 -0
  486. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-default.gv +17 -0
  487. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-default.xdot +115 -0
  488. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-default.xdot.stderr +0 -0
  489. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-epsilon.gv +18 -0
  490. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-epsilon.xdot +116 -0
  491. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-epsilon.xdot.stderr +0 -0
  492. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiter3.gv +18 -0
  493. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiter3.xdot +116 -0
  494. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiter3.xdot.stderr +0 -0
  495. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiterneg.gv +18 -0
  496. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiterneg.xdot +116 -0
  497. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiterneg.xdot.stderr +0 -0
  498. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-stresswt.gv +18 -0
  499. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-stresswt.xdot +116 -0
  500. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-stresswt.xdot.stderr +0 -0
  501. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-default.gv +18 -0
  502. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-default.xdot +102 -0
  503. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-default.xdot.stderr +0 -0
  504. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-epsilon.gv +19 -0
  505. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-epsilon.xdot +103 -0
  506. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-epsilon.xdot.stderr +0 -0
  507. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiter3.gv +19 -0
  508. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiter3.xdot +103 -0
  509. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiter3.xdot.stderr +3 -0
  510. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiterneg.gv +19 -0
  511. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiterneg.xdot +103 -0
  512. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiterneg.xdot.stderr +0 -0
  513. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-stresswt.gv +19 -0
  514. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-stresswt.xdot +103 -0
  515. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-stresswt.xdot.stderr +0 -0
  516. package/src/layout/neato/__fixtures__/multi-component-attrs/major-default.gv +16 -0
  517. package/src/layout/neato/__fixtures__/multi-component-attrs/major-default.xdot +100 -0
  518. package/src/layout/neato/__fixtures__/multi-component-attrs/major-default.xdot.stderr +0 -0
  519. package/src/layout/neato/__fixtures__/multi-component-attrs/major-epsilon.gv +17 -0
  520. package/src/layout/neato/__fixtures__/multi-component-attrs/major-epsilon.xdot +101 -0
  521. package/src/layout/neato/__fixtures__/multi-component-attrs/major-epsilon.xdot.stderr +0 -0
  522. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-cluster.gv +18 -0
  523. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-cluster.xdot +106 -0
  524. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-cluster.xdot.stderr +0 -0
  525. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-pin.gv +18 -0
  526. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-pin.xdot +101 -0
  527. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-pin.xdot.stderr +0 -0
  528. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3.gv +17 -0
  529. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3.xdot +101 -0
  530. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3.xdot.stderr +0 -0
  531. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiterneg.gv +17 -0
  532. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiterneg.xdot +101 -0
  533. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiterneg.xdot.stderr +0 -0
  534. package/src/layout/neato/__fixtures__/multi-component-attrs/major-stresswt.gv +17 -0
  535. package/src/layout/neato/__fixtures__/multi-component-attrs/major-stresswt.xdot +101 -0
  536. package/src/layout/neato/__fixtures__/multi-component-attrs/major-stresswt.xdot.stderr +0 -0
  537. package/src/layout/neato/__fixtures__/multi-component-attrs/regen.sh +16 -0
  538. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-default.gv +17 -0
  539. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-default.xdot +101 -0
  540. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-default.xdot.stderr +0 -0
  541. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-epsilon.gv +18 -0
  542. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-epsilon.xdot +102 -0
  543. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-epsilon.xdot.stderr +0 -0
  544. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiter3.gv +18 -0
  545. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiter3.xdot +102 -0
  546. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiter3.xdot.stderr +0 -0
  547. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiterneg.gv +18 -0
  548. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiterneg.xdot +102 -0
  549. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiterneg.xdot.stderr +0 -0
  550. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-stresswt.gv +18 -0
  551. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-stresswt.xdot +102 -0
  552. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-stresswt.xdot.stderr +0 -0
  553. package/src/layout/neato/__fixtures__/quad-prog-vpsc-dir1-n40.ts +14 -0
  554. package/src/layout/neato/__fixtures__/quad-prog-vpsc.ts +7 -1
  555. package/src/layout/neato/circuit.ts +67 -2
  556. package/src/layout/neato/constrained-majorization.ts +5 -22
  557. package/src/layout/neato/dijkstra.ts +12 -3
  558. package/src/layout/neato/index.ts +41 -14
  559. package/src/layout/neato/init.ts +9 -13
  560. package/src/layout/neato/kk-paths.ts +23 -1
  561. package/src/layout/neato/kk-solve.ts +5 -3
  562. package/src/layout/neato/kk.ts +53 -21
  563. package/src/layout/neato/kkutils.ts +108 -3
  564. package/src/layout/neato/splines.ts +18 -18
  565. package/src/layout/neato/start.ts +20 -65
  566. package/src/layout/neato/stress-models.ts +55 -59
  567. package/src/layout/pack/ccomps.ts +131 -0
  568. package/src/layout/pack/index.ts +1 -95
  569. package/src/layout/sfdp/__fixtures__/start-warning/regen.sh +16 -0
  570. package/src/layout/sfdp/__fixtures__/start-warning/start-5.gv +15 -0
  571. package/src/layout/sfdp/__fixtures__/start-warning/start-5.xdot +77 -0
  572. package/src/layout/sfdp/__fixtures__/start-warning/start-5.xdot.stderr +0 -0
  573. package/src/layout/sfdp/__fixtures__/start-warning/start-random5.gv +15 -0
  574. package/src/layout/sfdp/__fixtures__/start-warning/start-random5.xdot +77 -0
  575. package/src/layout/sfdp/__fixtures__/start-warning/start-random5.xdot.stderr +0 -0
  576. package/src/layout/sfdp/__fixtures__/start-warning/start-regular.gv +15 -0
  577. package/src/layout/sfdp/__fixtures__/start-warning/start-regular.xdot +77 -0
  578. package/src/layout/sfdp/__fixtures__/start-warning/start-regular.xdot.stderr +1 -0
  579. package/src/layout/sfdp/__fixtures__/start-warning/start-self-label-scheme.gv +16 -0
  580. package/src/layout/sfdp/__fixtures__/start-warning/start-self-label-scheme.xdot +78 -0
  581. package/src/layout/sfdp/__fixtures__/start-warning/start-self-label-scheme.xdot.stderr +2 -0
  582. package/src/layout/sfdp/__fixtures__/start-warning/start-self.gv +15 -0
  583. package/src/layout/sfdp/__fixtures__/start-warning/start-self.xdot +77 -0
  584. package/src/layout/sfdp/__fixtures__/start-warning/start-self.xdot.stderr +1 -0
  585. package/src/layout/sfdp/__fixtures__/start-warning/start-unset.gv +14 -0
  586. package/src/layout/sfdp/__fixtures__/start-warning/start-unset.xdot +76 -0
  587. package/src/layout/sfdp/__fixtures__/start-warning/start-unset.xdot.stderr +0 -0
  588. package/src/layout/sfdp/index.ts +1 -1
  589. package/src/layout/sfdp/init.ts +9 -1
  590. package/src/layout/twopi/index.ts +1 -1
  591. package/src/render/dot/agwrite.ts +1 -1
  592. package/src/render/dot/write-back.ts +137 -0
  593. package/src/render/dot.ts +12 -12
  594. package/src/render/json.ts +34 -34
  595. package/src/util/libcxx-sort.ts +461 -0
  596. package/src/vpsc/SweepLine.ts +50 -38
  597. package/src/vpsc/sweepTypes.ts +13 -2
@@ -0,0 +1,106 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 296.58 335.31 296.58 335.31 0 ",
3
+ bb="0,0,335.31,296.58",
4
+ maxiter=3,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ subgraph cluster_0 {
9
+ graph [_draw_="c 7 -#000000 p 4 136 204.65 136 242.08 279.6 242.08 279.6 204.65 ",
10
+ bb="136,204.65,279.6,242.08"
11
+ ];
12
+ a [_draw_="c 7 -#000000 e 163 222.65 27 18 ",
13
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 163 218.45 0 6.21 1 -a ",
14
+ height=0.5,
15
+ pos="163,222.65",
16
+ width=0.75];
17
+ b [_draw_="c 7 -#000000 e 252.6 224.08 27 18 ",
18
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 252.6 219.88 0 7 1 -b ",
19
+ height=0.5,
20
+ pos="252.6,224.08",
21
+ width=0.75];
22
+ }
23
+ a -- b [_draw_="c 7 -#000000 B 4 190.37 223.08 201.49 223.26 214.3 223.47 225.4 223.64 ",
24
+ pos="190.37,223.08 201.49,223.26 214.3,223.47 225.4,223.64"];
25
+ c [_draw_="c 7 -#000000 e 203.95 188 27 18 ",
26
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 203.95 183.8 0 6.21 1 -c ",
27
+ height=0.5,
28
+ pos="203.95,188",
29
+ width=0.75];
30
+ a -- c [_draw_="c 7 -#000000 B 4 179.66 208.56 182.05 206.53 184.51 204.45 186.91 202.42 ",
31
+ pos="179.66,208.56 182.05,206.53 184.51,204.45 186.91,202.42"];
32
+ b -- c [_draw_="c 7 -#000000 B 4 234.21 210.44 230.33 207.56 226.25 204.53 222.37 201.66 ",
33
+ pos="234.21,210.44 230.33,207.56 226.25,204.53 222.37,201.66"];
34
+ d [_draw_="c 7 -#000000 e 177.69 278.58 27 18 ",
35
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 177.69 274.38 0 7 1 -d ",
36
+ height=0.5,
37
+ pos="177.69,278.58",
38
+ width=0.75];
39
+ c -- d [_draw_="c 7 -#000000 B 4 198.76 205.9 194.16 221.78 187.47 244.85 182.87 260.72 ",
40
+ pos="198.76,205.9 194.16,221.78 187.47,244.85 182.87,260.72"];
41
+ d -- a [_draw_="c 7 -#000000 B 4 172.96 260.57 171.28 254.19 169.4 247 167.72 240.62 ",
42
+ pos="172.96,260.57 171.28,254.19 169.4,247 167.72,240.62"];
43
+ e [_draw_="c 7 -#000000 e 27 90.61 27 18 ",
44
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 86.41 0 6.21 1 -e ",
45
+ height=0.5,
46
+ pos="27,90.606",
47
+ width=0.75];
48
+ f [_draw_="c 7 -#000000 e 120.56 75.5 27 18 ",
49
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 120.56 71.3 0 4.66 1 -f ",
50
+ height=0.5,
51
+ pos="120.56,75.503",
52
+ width=0.75];
53
+ e -- f [_draw_="c 7 -#000000 B 4 53.56 86.32 66.2 84.28 81.29 81.84 93.94 79.8 ",
54
+ pos="53.562,86.318 66.204,84.278 81.286,81.843 93.937,79.801"];
55
+ g [_draw_="c 7 -#000000 e 66.13 52 27 18 ",
56
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 66.13 47.8 0 7 1 -g ",
57
+ height=0.5,
58
+ pos="66.132,52",
59
+ width=0.75];
60
+ e -- g [_draw_="c 7 -#000000 B 4 42.47 75.35 45.2 72.65 48.05 69.84 50.78 67.15 ",
61
+ pos="42.466,75.348 45.2,72.65 48.047,69.842 50.778,67.147"];
62
+ f -- g [_draw_="c 7 -#000000 B 4 97.48 65.54 94.7 64.33 91.86 63.11 89.08 61.91 ",
63
+ pos="97.48,65.535 94.698,64.334 91.858,63.108 89.078,61.908"];
64
+ h [_draw_="c 7 -#000000 e 49.66 154.08 27 18 ",
65
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 49.66 149.88 0 7 1 -h ",
66
+ height=0.5,
67
+ pos="49.662,154.08",
68
+ width=0.75];
69
+ g -- h [_draw_="c 7 -#000000 B 4 63.19 70.25 60.19 88.83 55.57 117.46 52.58 135.99 ",
70
+ pos="63.187,70.249 60.189,88.829 55.569,117.46 52.581,135.99"];
71
+ h -- e [_draw_="c 7 -#000000 B 4 43.35 136.4 40.21 127.59 36.42 116.98 33.28 108.19 ",
72
+ pos="43.349,136.4 40.206,127.59 36.417,116.98 33.279,108.19"];
73
+ i [_draw_="c 7 -#000000 e 122.5 153.29 27 18 ",
74
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 122.5 149.09 0 3.89 1 -i ",
75
+ height=0.5,
76
+ pos="122.5,153.29",
77
+ width=0.75];
78
+ h -- i [_draw_="c 7 -#000000 B 4 76.79 153.78 82.77 153.72 89.12 153.65 95.12 153.59 ",
79
+ pos="76.786,153.78 82.772,153.72 89.118,153.65 95.115,153.59"];
80
+ j [_draw_="c 7 -#000000 e 214 56.04 27 18 ",
81
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 214 51.84 0 3.89 1 -j ",
82
+ height=0.5,
83
+ pos="214,56.037",
84
+ width=0.75];
85
+ k [_draw_="c 7 -#000000 e 308.31 57.67 27 18 ",
86
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 308.31 53.47 0 7 1 -k ",
87
+ height=0.5,
88
+ pos="308.31,57.668",
89
+ width=0.75];
90
+ j -- k [_draw_="c 7 -#000000 B 4 241.28 56.51 253.79 56.73 268.59 56.98 281.1 57.2 ",
91
+ pos="241.28,56.509 253.79,56.725 268.59,56.981 281.1,57.197"];
92
+ l [_draw_="c 7 -#000000 e 268.67 18 27 18 ",
93
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 268.67 13.8 0 3.89 1 -l ",
94
+ height=0.5,
95
+ pos="268.67,18",
96
+ width=0.75];
97
+ k -- l [_draw_="c 7 -#000000 B 4 293.1 42.44 290.04 39.39 286.83 36.17 283.78 33.12 ",
98
+ pos="293.1,42.445 290.04,39.386 286.83,36.172 283.78,33.117"];
99
+ m [_draw_="c 7 -#000000 e 245.02 111.94 27 18 ",
100
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 245.02 107.74 0 10.89 1 -m ",
101
+ height=0.5,
102
+ pos="245.02,111.94",
103
+ width=0.75];
104
+ l -- m [_draw_="c 7 -#000000 B 4 264.11 36.11 259.92 52.75 253.75 77.26 249.57 93.88 ",
105
+ pos="264.11,36.112 259.92,52.747 253.75,77.265 249.57,93.882"];
106
+ }
@@ -0,0 +1,18 @@
1
+ graph G {
2
+ maxiter=3;
3
+ a [pos="0,0!"]; e [pos="3,3!"];
4
+ a -- b;
5
+ b -- c;
6
+ c -- d;
7
+ d -- a;
8
+ a -- c;
9
+ e -- f;
10
+ f -- g;
11
+ g -- h;
12
+ h -- e;
13
+ e -- g;
14
+ h -- i;
15
+ j -- k;
16
+ k -- l;
17
+ l -- m;
18
+ }
@@ -0,0 +1,101 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 921.88 463.31 921.88 463.31 0 ",
3
+ bb="0,0,463.31,921.88",
4
+ maxiter=3,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 e 179.63 451.1 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 179.63 446.9 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="179.63,451.1",
12
+ width=0.75];
13
+ b [_draw_="c 7 -#000000 e 27 72.17 27 18 ",
14
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 67.97 0 7 1 -b ",
15
+ height=0.5,
16
+ pos="27,72.167",
17
+ width=0.75];
18
+ a -- b [_draw_="c 7 -#000000 B 4 172.47 433.33 146.84 369.68 59.75 153.49 34.14 89.9 ",
19
+ pos="172.47,433.33 146.84,369.68 59.754,153.49 34.141,89.897"];
20
+ c [_draw_="c 7 -#000000 e 86.11 65.27 27 18 ",
21
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 86.11 61.07 0 6.21 1 -c ",
22
+ height=0.5,
23
+ pos="86.115,65.274",
24
+ width=0.75];
25
+ a -- c [_draw_="c 7 -#000000 B 4 175.24 433.01 159.54 368.2 106.18 148.07 90.49 83.33 ",
26
+ pos="175.24,433.01 159.54,368.2 106.18,148.07 90.49,83.327"];
27
+ e [_draw_="c 7 -#000000 e 395.63 667.1 27 18 ",
28
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 395.63 662.9 0 6.21 1 -e ",
29
+ height=0.5,
30
+ pos="395.63,667.1",
31
+ width=0.75];
32
+ f [_draw_="c 7 -#000000 e 363.35 903.88 27 18 ",
33
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 363.35 899.68 0 4.66 1 -f ",
34
+ height=0.5,
35
+ pos="363.35,903.88",
36
+ width=0.75];
37
+ e -- f [_draw_="c 7 -#000000 B 4 393.15 685.29 387.14 729.36 371.85 841.5 365.84 885.64 ",
38
+ pos="393.15,685.29 387.14,729.36 371.85,841.5 365.84,885.64"];
39
+ g [_draw_="c 7 -#000000 e 397.94 854.38 27 18 ",
40
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 397.94 850.18 0 7 1 -g ",
41
+ height=0.5,
42
+ pos="397.94,854.38",
43
+ width=0.75];
44
+ e -- g [_draw_="c 7 -#000000 B 4 395.85 685.4 396.3 721.2 397.27 800.15 397.71 836.01 ",
45
+ pos="395.85,685.4 396.3,721.2 397.27,800.15 397.71,836.01"];
46
+ b -- c [_draw_="c 7 -#000000 B 4 53.79 69.04 55.62 68.83 57.47 68.61 59.3 68.4 ",
47
+ pos="53.79,69.044 55.623,68.83 57.47,68.614 59.303,68.401"];
48
+ d [_draw_="c 7 -#000000 e 67.29 18 27 18 ",
49
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 67.29 13.8 0 7 1 -d ",
50
+ height=0.5,
51
+ pos="67.288,18",
52
+ width=0.75];
53
+ c -- d [_draw_="c 7 -#000000 B 4 79.1 47.67 77.56 43.79 75.92 39.67 74.37 35.78 ",
54
+ pos="79.104,47.671 77.557,43.786 75.917,39.668 74.367,35.776"];
55
+ d -- a [_draw_="c 7 -#000000 B 4 71.97 36.06 90.24 106.5 156.62 362.39 174.93 432.97 ",
56
+ pos="71.972,36.058 90.243,106.5 156.62,362.39 174.93,432.97"];
57
+ f -- g [_draw_="c 7 -#000000 B 4 374.87 887.4 378.56 882.11 382.65 876.26 386.35 870.96 ",
58
+ pos="374.87,887.4 378.56,882.11 382.65,876.26 386.35,870.96"];
59
+ h [_draw_="c 7 -#000000 e 338.09 851.28 27 18 ",
60
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 338.09 847.08 0 7 1 -h ",
61
+ height=0.5,
62
+ pos="338.09,851.28",
63
+ width=0.75];
64
+ g -- h [_draw_="c 7 -#000000 B 4 370.81 852.97 368.96 852.88 367.09 852.78 365.23 852.69 ",
65
+ pos="370.81,852.97 368.96,852.88 367.09,852.78 365.23,852.69"];
66
+ h -- e [_draw_="c 7 -#000000 B 4 343.71 833.28 354.71 798.07 378.97 720.44 389.98 685.17 ",
67
+ pos="343.71,833.28 354.71,798.07 378.97,720.44 389.98,685.17"];
68
+ i [_draw_="c 7 -#000000 e 294.46 796.82 27 18 ",
69
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 294.46 792.62 0 3.89 1 -i ",
70
+ height=0.5,
71
+ pos="294.46,796.82",
72
+ width=0.75];
73
+ h -- i [_draw_="c 7 -#000000 B 4 325.23 835.23 319.6 828.21 313.01 819.98 307.37 812.94 ",
74
+ pos="325.23,835.23 319.6,828.21 313.01,819.98 307.37,812.94"];
75
+ j [_draw_="c 7 -#000000 e 342 364.04 27 18 ",
76
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 342 359.84 0 3.89 1 -j ",
77
+ height=0.5,
78
+ pos="342,364.04",
79
+ width=0.75];
80
+ k [_draw_="c 7 -#000000 e 436.31 365.67 27 18 ",
81
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 436.31 361.47 0 7 1 -k ",
82
+ height=0.5,
83
+ pos="436.31,365.67",
84
+ width=0.75];
85
+ j -- k [_draw_="c 7 -#000000 B 4 369.28 364.51 381.79 364.73 396.59 364.98 409.1 365.2 ",
86
+ pos="369.28,364.51 381.79,364.73 396.59,364.98 409.1,365.2"];
87
+ l [_draw_="c 7 -#000000 e 396.67 326 27 18 ",
88
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 396.67 321.8 0 3.89 1 -l ",
89
+ height=0.5,
90
+ pos="396.67,326",
91
+ width=0.75];
92
+ k -- l [_draw_="c 7 -#000000 B 4 421.1 350.44 418.04 347.39 414.83 344.17 411.78 341.12 ",
93
+ pos="421.1,350.44 418.04,347.39 414.83,344.17 411.78,341.12"];
94
+ m [_draw_="c 7 -#000000 e 373.02 419.94 27 18 ",
95
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 373.02 415.74 0 10.89 1 -m ",
96
+ height=0.5,
97
+ pos="373.02,419.94",
98
+ width=0.75];
99
+ l -- m [_draw_="c 7 -#000000 B 4 392.11 344.11 387.92 360.75 381.75 385.26 377.57 401.88 ",
100
+ pos="392.11,344.11 387.92,360.75 381.75,385.26 377.57,401.88"];
101
+ }
@@ -0,0 +1,17 @@
1
+ graph G {
2
+ maxiter=3;
3
+ a -- b;
4
+ b -- c;
5
+ c -- d;
6
+ d -- a;
7
+ a -- c;
8
+ e -- f;
9
+ f -- g;
10
+ g -- h;
11
+ h -- e;
12
+ e -- g;
13
+ h -- i;
14
+ j -- k;
15
+ k -- l;
16
+ l -- m;
17
+ }
@@ -0,0 +1,101 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 296.58 335.31 296.58 335.31 0 ",
3
+ bb="0,0,335.31,296.58",
4
+ maxiter=3,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 e 163 222.65 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 163 218.45 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="163,222.65",
12
+ width=0.75];
13
+ b [_draw_="c 7 -#000000 e 252.6 224.08 27 18 ",
14
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 252.6 219.88 0 7 1 -b ",
15
+ height=0.5,
16
+ pos="252.6,224.08",
17
+ width=0.75];
18
+ a -- b [_draw_="c 7 -#000000 B 4 190.37 223.08 201.49 223.26 214.3 223.47 225.4 223.64 ",
19
+ pos="190.37,223.08 201.49,223.26 214.3,223.47 225.4,223.64"];
20
+ c [_draw_="c 7 -#000000 e 203.95 188 27 18 ",
21
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 203.95 183.8 0 6.21 1 -c ",
22
+ height=0.5,
23
+ pos="203.95,188",
24
+ width=0.75];
25
+ a -- c [_draw_="c 7 -#000000 B 4 179.66 208.56 182.05 206.53 184.51 204.45 186.91 202.42 ",
26
+ pos="179.66,208.56 182.05,206.53 184.51,204.45 186.91,202.42"];
27
+ b -- c [_draw_="c 7 -#000000 B 4 234.21 210.44 230.33 207.56 226.25 204.53 222.37 201.66 ",
28
+ pos="234.21,210.44 230.33,207.56 226.25,204.53 222.37,201.66"];
29
+ d [_draw_="c 7 -#000000 e 177.69 278.58 27 18 ",
30
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 177.69 274.38 0 7 1 -d ",
31
+ height=0.5,
32
+ pos="177.69,278.58",
33
+ width=0.75];
34
+ c -- d [_draw_="c 7 -#000000 B 4 198.76 205.9 194.16 221.78 187.47 244.85 182.87 260.72 ",
35
+ pos="198.76,205.9 194.16,221.78 187.47,244.85 182.87,260.72"];
36
+ d -- a [_draw_="c 7 -#000000 B 4 172.96 260.57 171.28 254.19 169.4 247 167.72 240.62 ",
37
+ pos="172.96,260.57 171.28,254.19 169.4,247 167.72,240.62"];
38
+ e [_draw_="c 7 -#000000 e 27 90.61 27 18 ",
39
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 86.41 0 6.21 1 -e ",
40
+ height=0.5,
41
+ pos="27,90.606",
42
+ width=0.75];
43
+ f [_draw_="c 7 -#000000 e 120.56 75.5 27 18 ",
44
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 120.56 71.3 0 4.66 1 -f ",
45
+ height=0.5,
46
+ pos="120.56,75.503",
47
+ width=0.75];
48
+ e -- f [_draw_="c 7 -#000000 B 4 53.56 86.32 66.2 84.28 81.29 81.84 93.94 79.8 ",
49
+ pos="53.562,86.318 66.204,84.278 81.286,81.843 93.937,79.801"];
50
+ g [_draw_="c 7 -#000000 e 66.13 52 27 18 ",
51
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 66.13 47.8 0 7 1 -g ",
52
+ height=0.5,
53
+ pos="66.132,52",
54
+ width=0.75];
55
+ e -- g [_draw_="c 7 -#000000 B 4 42.47 75.35 45.2 72.65 48.05 69.84 50.78 67.15 ",
56
+ pos="42.466,75.348 45.2,72.65 48.047,69.842 50.778,67.147"];
57
+ f -- g [_draw_="c 7 -#000000 B 4 97.48 65.54 94.7 64.33 91.86 63.11 89.08 61.91 ",
58
+ pos="97.48,65.535 94.698,64.334 91.858,63.108 89.078,61.908"];
59
+ h [_draw_="c 7 -#000000 e 49.66 154.08 27 18 ",
60
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 49.66 149.88 0 7 1 -h ",
61
+ height=0.5,
62
+ pos="49.662,154.08",
63
+ width=0.75];
64
+ g -- h [_draw_="c 7 -#000000 B 4 63.19 70.25 60.19 88.83 55.57 117.46 52.58 135.99 ",
65
+ pos="63.187,70.249 60.189,88.829 55.569,117.46 52.581,135.99"];
66
+ h -- e [_draw_="c 7 -#000000 B 4 43.35 136.4 40.21 127.59 36.42 116.98 33.28 108.19 ",
67
+ pos="43.349,136.4 40.206,127.59 36.417,116.98 33.279,108.19"];
68
+ i [_draw_="c 7 -#000000 e 122.5 153.29 27 18 ",
69
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 122.5 149.09 0 3.89 1 -i ",
70
+ height=0.5,
71
+ pos="122.5,153.29",
72
+ width=0.75];
73
+ h -- i [_draw_="c 7 -#000000 B 4 76.79 153.78 82.77 153.72 89.12 153.65 95.12 153.59 ",
74
+ pos="76.786,153.78 82.772,153.72 89.118,153.65 95.115,153.59"];
75
+ j [_draw_="c 7 -#000000 e 214 56.04 27 18 ",
76
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 214 51.84 0 3.89 1 -j ",
77
+ height=0.5,
78
+ pos="214,56.037",
79
+ width=0.75];
80
+ k [_draw_="c 7 -#000000 e 308.31 57.67 27 18 ",
81
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 308.31 53.47 0 7 1 -k ",
82
+ height=0.5,
83
+ pos="308.31,57.668",
84
+ width=0.75];
85
+ j -- k [_draw_="c 7 -#000000 B 4 241.28 56.51 253.79 56.73 268.59 56.98 281.1 57.2 ",
86
+ pos="241.28,56.509 253.79,56.725 268.59,56.981 281.1,57.197"];
87
+ l [_draw_="c 7 -#000000 e 268.67 18 27 18 ",
88
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 268.67 13.8 0 3.89 1 -l ",
89
+ height=0.5,
90
+ pos="268.67,18",
91
+ width=0.75];
92
+ k -- l [_draw_="c 7 -#000000 B 4 293.1 42.44 290.04 39.39 286.83 36.17 283.78 33.12 ",
93
+ pos="293.1,42.445 290.04,39.386 286.83,36.172 283.78,33.117"];
94
+ m [_draw_="c 7 -#000000 e 245.02 111.94 27 18 ",
95
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 245.02 107.74 0 10.89 1 -m ",
96
+ height=0.5,
97
+ pos="245.02,111.94",
98
+ width=0.75];
99
+ l -- m [_draw_="c 7 -#000000 B 4 264.11 36.11 259.92 52.75 253.75 77.26 249.57 93.88 ",
100
+ pos="264.11,36.112 259.92,52.747 253.75,77.265 249.57,93.882"];
101
+ }
@@ -0,0 +1,17 @@
1
+ graph G {
2
+ maxiter=-1;
3
+ a -- b;
4
+ b -- c;
5
+ c -- d;
6
+ d -- a;
7
+ a -- c;
8
+ e -- f;
9
+ f -- g;
10
+ g -- h;
11
+ h -- e;
12
+ e -- g;
13
+ h -- i;
14
+ j -- k;
15
+ k -- l;
16
+ l -- m;
17
+ }
@@ -0,0 +1,101 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 114 132 114 132 0 ",
3
+ bb="0,0,132,114",
4
+ maxiter=-1,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 e 27 36 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 31.8 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="27,36",
12
+ width=0.75];
13
+ b [_draw_="c 7 -#000000 e 27 36 27 18 ",
14
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 31.8 0 7 1 -b ",
15
+ height=0.5,
16
+ pos="27,36",
17
+ width=0.75];
18
+ a -- b [_draw_="c 7 -#000000 B 4 27 36 27 36 27 36 27 36 ",
19
+ pos="27,36 27,36 27,36 27,36"];
20
+ c [_draw_="c 7 -#000000 e 27 36 27 18 ",
21
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 31.8 0 6.21 1 -c ",
22
+ height=0.5,
23
+ pos="27,36",
24
+ width=0.75];
25
+ a -- c [_draw_="c 7 -#000000 B 4 27 36 27 36 27 36 27 36 ",
26
+ pos="27,36 27,36 27,36 27,36"];
27
+ b -- c [_draw_="c 7 -#000000 B 4 27 36 27 36 27 36 27 36 ",
28
+ pos="27,36 27,36 27,36 27,36"];
29
+ d [_draw_="c 7 -#000000 e 27 36 27 18 ",
30
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 31.8 0 7 1 -d ",
31
+ height=0.5,
32
+ pos="27,36",
33
+ width=0.75];
34
+ c -- d [_draw_="c 7 -#000000 B 4 27 36 27 36 27 36 27 36 ",
35
+ pos="27,36 27,36 27,36 27,36"];
36
+ d -- a [_draw_="c 7 -#000000 B 4 27 36 27 36 27 36 27 36 ",
37
+ pos="27,36 27,36 27,36 27,36"];
38
+ e [_draw_="c 7 -#000000 e 99 96 27 18 ",
39
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 99 91.8 0 6.21 1 -e ",
40
+ height=0.5,
41
+ pos="99,96",
42
+ width=0.75];
43
+ f [_draw_="c 7 -#000000 e 99 96 27 18 ",
44
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 99 91.8 0 4.66 1 -f ",
45
+ height=0.5,
46
+ pos="99,96",
47
+ width=0.75];
48
+ e -- f [_draw_="c 7 -#000000 B 4 99 96 99 96 99 96 99 96 ",
49
+ pos="99,96 99,96 99,96 99,96"];
50
+ g [_draw_="c 7 -#000000 e 99 96 27 18 ",
51
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 99 91.8 0 7 1 -g ",
52
+ height=0.5,
53
+ pos="99,96",
54
+ width=0.75];
55
+ e -- g [_draw_="c 7 -#000000 B 4 99 96 99 96 99 96 99 96 ",
56
+ pos="99,96 99,96 99,96 99,96"];
57
+ f -- g [_draw_="c 7 -#000000 B 4 99 96 99 96 99 96 99 96 ",
58
+ pos="99,96 99,96 99,96 99,96"];
59
+ h [_draw_="c 7 -#000000 e 99 96 27 18 ",
60
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 99 91.8 0 7 1 -h ",
61
+ height=0.5,
62
+ pos="99,96",
63
+ width=0.75];
64
+ g -- h [_draw_="c 7 -#000000 B 4 99 96 99 96 99 96 99 96 ",
65
+ pos="99,96 99,96 99,96 99,96"];
66
+ h -- e [_draw_="c 7 -#000000 B 4 99 96 99 96 99 96 99 96 ",
67
+ pos="99,96 99,96 99,96 99,96"];
68
+ i [_draw_="c 7 -#000000 e 99 96 27 18 ",
69
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 99 91.8 0 3.89 1 -i ",
70
+ height=0.5,
71
+ pos="99,96",
72
+ width=0.75];
73
+ h -- i [_draw_="c 7 -#000000 B 4 99 96 99 96 99 96 99 96 ",
74
+ pos="99,96 99,96 99,96 99,96"];
75
+ j [_draw_="c 7 -#000000 e 105 18 27 18 ",
76
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 105 13.8 0 3.89 1 -j ",
77
+ height=0.5,
78
+ pos="105,18",
79
+ width=0.75];
80
+ k [_draw_="c 7 -#000000 e 105 18 27 18 ",
81
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 105 13.8 0 7 1 -k ",
82
+ height=0.5,
83
+ pos="105,18",
84
+ width=0.75];
85
+ j -- k [_draw_="c 7 -#000000 B 4 105 18 105 18 105 18 105 18 ",
86
+ pos="105,18 105,18 105,18 105,18"];
87
+ l [_draw_="c 7 -#000000 e 105 18 27 18 ",
88
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 105 13.8 0 3.89 1 -l ",
89
+ height=0.5,
90
+ pos="105,18",
91
+ width=0.75];
92
+ k -- l [_draw_="c 7 -#000000 B 4 105 18 105 18 105 18 105 18 ",
93
+ pos="105,18 105,18 105,18 105,18"];
94
+ m [_draw_="c 7 -#000000 e 105 18 27 18 ",
95
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 105 13.8 0 10.89 1 -m ",
96
+ height=0.5,
97
+ pos="105,18",
98
+ width=0.75];
99
+ l -- m [_draw_="c 7 -#000000 B 4 105 18 105 18 105 18 105 18 ",
100
+ pos="105,18 105,18 105,18 105,18"];
101
+ }
@@ -0,0 +1,17 @@
1
+ graph G {
2
+ stresswt=1;
3
+ a -- b;
4
+ b -- c;
5
+ c -- d;
6
+ d -- a;
7
+ a -- c;
8
+ e -- f;
9
+ f -- g;
10
+ g -- h;
11
+ h -- e;
12
+ e -- g;
13
+ h -- i;
14
+ j -- k;
15
+ k -- l;
16
+ l -- m;
17
+ }
@@ -0,0 +1,101 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 352.27 361.19 352.27 361.19 0 ",
3
+ bb="0,0,361.19,352.27",
4
+ stresswt=1,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 e 243 53.75 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 243 49.55 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="243,53.748",
12
+ width=0.75];
13
+ b [_draw_="c 7 -#000000 e 334.19 47.98 27 18 ",
14
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 334.19 43.78 0 7 1 -b ",
15
+ height=0.5,
16
+ pos="334.19,47.976",
17
+ width=0.75];
18
+ a -- b [_draw_="c 7 -#000000 B 4 270.36 52.02 281.9 51.29 295.31 50.44 306.85 49.71 ",
19
+ pos="270.36,52.016 281.9,51.285 295.31,50.437 306.85,49.706"];
20
+ c [_draw_="c 7 -#000000 e 283.2 18 27 18 ",
21
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 283.2 13.8 0 6.21 1 -c ",
22
+ height=0.5,
23
+ pos="283.2,18",
24
+ width=0.75];
25
+ a -- c [_draw_="c 7 -#000000 B 4 259.35 39.21 261.79 37.04 264.3 34.81 266.73 32.64 ",
26
+ pos="259.35,39.208 261.79,37.043 264.3,34.81 266.73,32.643"];
27
+ b -- c [_draw_="c 7 -#000000 B 4 313.75 35.96 310.42 34 306.98 31.98 303.65 30.02 ",
28
+ pos="313.75,35.956 310.42,34.002 306.98,31.977 303.65,30.022"];
29
+ d [_draw_="c 7 -#000000 e 252.48 112.59 27 18 ",
30
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 252.48 108.39 0 7 1 -d ",
31
+ height=0.5,
32
+ pos="252.48,112.59",
33
+ width=0.75];
34
+ c -- d [_draw_="c 7 -#000000 B 4 277.42 35.79 271.96 52.6 263.82 77.67 258.33 94.56 ",
35
+ pos="277.42,35.791 271.96,52.596 263.82,77.673 258.33,94.556"];
36
+ d -- a [_draw_="c 7 -#000000 B 4 249.53 94.29 248.38 87.14 247.06 78.96 245.91 71.83 ",
37
+ pos="249.53,94.294 248.38,87.142 247.06,78.961 245.91,71.829"];
38
+ e [_draw_="c 7 -#000000 e 27 116.13 27 18 ",
39
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 111.93 0 6.21 1 -e ",
40
+ height=0.5,
41
+ pos="27,116.13",
42
+ width=0.75];
43
+ f [_draw_="c 7 -#000000 e 139.92 94.26 27 18 ",
44
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 139.92 90.06 0 4.66 1 -f ",
45
+ height=0.5,
46
+ pos="139.92,94.265",
47
+ width=0.75];
48
+ e -- f [_draw_="c 7 -#000000 B 4 53.19 111.06 71.43 107.52 95.66 102.83 113.87 99.31 ",
49
+ pos="53.19,111.06 71.433,107.52 95.661,102.83 113.87,99.307"];
50
+ g [_draw_="c 7 -#000000 e 70.63 72 27 18 ",
51
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 70.63 67.8 0 7 1 -g ",
52
+ height=0.5,
53
+ pos="70.625,72",
54
+ width=0.75];
55
+ e -- g [_draw_="c 7 -#000000 B 4 41.77 101.19 46.22 96.69 51.11 91.74 55.57 87.22 ",
56
+ pos="41.769,101.19 46.219,96.686 51.106,91.743 55.574,87.224"];
57
+ f -- g [_draw_="c 7 -#000000 B 4 115.29 86.35 108.76 84.25 101.7 81.99 95.17 79.89 ",
58
+ pos="115.29,86.352 108.76,84.252 101.7,81.985 95.172,79.887"];
59
+ h [_draw_="c 7 -#000000 e 45.55 180.99 27 18 ",
60
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 45.55 176.79 0 7 1 -h ",
61
+ height=0.5,
62
+ pos="45.554,180.99",
63
+ width=0.75];
64
+ g -- h [_draw_="c 7 -#000000 B 4 66.49 90 61.84 110.19 54.35 142.76 49.7 162.96 ",
65
+ pos="66.485,89.997 61.84,110.19 54.348,142.76 49.7,162.96"];
66
+ h -- e [_draw_="c 7 -#000000 B 4 40.39 162.92 37.81 153.92 34.71 143.08 32.14 134.1 ",
67
+ pos="40.386,162.92 37.812,153.92 34.71,143.08 32.141,134.1"];
68
+ i [_draw_="c 7 -#000000 e 101.75 174.07 27 18 ",
69
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 101.75 169.87 0 3.89 1 -i ",
70
+ height=0.5,
71
+ pos="101.75,174.07",
72
+ width=0.75];
73
+ h -- i [_draw_="c 7 -#000000 B 4 72.34 177.69 73.13 177.59 73.92 177.5 74.71 177.4 ",
74
+ pos="72.336,177.69 73.127,177.59 73.92,177.5 74.712,177.4"];
75
+ j [_draw_="c 7 -#000000 e 189 250.2 27 18 ",
76
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 189 246 0 3.89 1 -j ",
77
+ height=0.5,
78
+ pos="189,250.2",
79
+ width=0.75];
80
+ k [_draw_="c 7 -#000000 e 289.18 251.03 27 18 ",
81
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 289.18 246.83 0 7 1 -k ",
82
+ height=0.5,
83
+ pos="289.18,251.03",
84
+ width=0.75];
85
+ j -- k [_draw_="c 7 -#000000 B 4 216.37 250.42 230.51 250.54 247.71 250.68 261.84 250.8 ",
86
+ pos="216.37,250.42 230.51,250.54 247.71,250.68 261.84,250.8"];
87
+ l [_draw_="c 7 -#000000 e 256.12 216 27 18 ",
88
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 256.12 211.8 0 3.89 1 -l ",
89
+ height=0.5,
90
+ pos="256.12,216",
91
+ width=0.75];
92
+ k -- l [_draw_="c 7 -#000000 B 4 274.58 235.56 273.33 234.24 272.07 232.91 270.83 231.59 ",
93
+ pos="274.58,235.56 273.33,234.24 272.07,232.91 270.83,231.59"];
94
+ m [_draw_="c 7 -#000000 e 221.61 334.27 27 18 ",
95
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 221.61 330.07 0 10.89 1 -m ",
96
+ height=0.5,
97
+ pos="221.61,334.27",
98
+ width=0.75];
99
+ l -- m [_draw_="c 7 -#000000 B 4 250.88 233.96 244.39 256.19 233.41 293.83 226.9 316.14 ",
100
+ pos="250.88,233.96 244.39,256.19 233.41,293.83 226.9,316.14"];
101
+ }
@@ -0,0 +1,16 @@
1
+ #!/usr/bin/env bash
2
+ # SPDX-License-Identifier: EPL-2.0
3
+ # Regenerates these part-9 fixtures: graphviz 16.1.0 (oracle/16.1.0), -Kneato -Txdot,
4
+ # one <case>.xdot and <case>.xdot.stderr per <case>.gv. Inputs come from
5
+ # plans/post-16-1-followups-9/harness/T0/gen-fixtures.py.
6
+ #
7
+ # Usage: GVBINDIR=<full plugin dir> bash regen.sh
8
+ set -u
9
+ DOT=${DOT:-$HOME/git/graphviz/build/cmd/dot/dot}
10
+ cd "$(dirname "$0")"
11
+ for f in *.gv; do
12
+ c=${f%.gv}
13
+ "$DOT" -Kneato -Txdot "$f" > "$c.xdot" 2> "$c.xdot.stderr"
14
+ rc=$?
15
+ [ "$rc" -eq 0 ] || echo "$c: exit $rc"
16
+ done
@@ -0,0 +1,17 @@
1
+ graph G {
2
+ mode=sgd;
3
+ a -- b;
4
+ b -- c;
5
+ c -- d;
6
+ d -- a;
7
+ a -- c;
8
+ e -- f;
9
+ f -- g;
10
+ g -- h;
11
+ h -- e;
12
+ e -- g;
13
+ h -- i;
14
+ j -- k;
15
+ k -- l;
16
+ l -- m;
17
+ }