@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,43 @@
1
+ // SPDX-License-Identifier: EPL-2.0
2
+
3
+ /**
4
+ * `gvLayout` sets the `bb` attribute for the basic layout, whatever is rendered
5
+ * next. No engine parses this space-separated form, and a dot or xdot render
6
+ * overwrites it.
7
+ *
8
+ * The `dot` command runs gvLayoutJobs and never writes it, and the JSON writer
9
+ * was built against that: it prints the root's attribute table as it stood.
10
+ * `attrsWithoutLayoutBb` hands it that table.
11
+ *
12
+ * @see lib/gvc/gvc.c:67-78 gvLayout
13
+ */
14
+
15
+ import type { Graph } from '../model/graph.js';
16
+ import { cround } from '../common/arith.js';
17
+ import { printfFixed } from '../util/printf-round.js';
18
+ import { parseLandscape } from './landscape.js';
19
+
20
+ /** What `writeLayoutBb` wrote on each graph, and the value it replaced. */
21
+ const layoutBbByGraph = new WeakMap<Graph, { written: string; replaced: string | undefined }>();
22
+
23
+ /** @see lib/gvc/gvc.c:67-78 gvLayout */
24
+ export function writeLayoutBb(g: Graph): void {
25
+ const bb = g.info?.bb;
26
+ if (bb === undefined || !g.attrs) return;
27
+ const parts = parseLandscape(g)
28
+ ? [bb.ll.y, bb.ll.x, bb.ur.y, bb.ur.x]
29
+ : [bb.ll.x, bb.ll.y, bb.ur.x, bb.ur.y];
30
+ const written = parts.map((v) => printfFixed(cround(v), 0)).join(' ');
31
+ layoutBbByGraph.set(g, { written, replaced: g.attrs.get('bb') });
32
+ g.attrs.set('bb', written);
33
+ }
34
+
35
+ /** `g.attrs` as it was before the layout's own `bb`, if nothing has replaced that since. */
36
+ export function attrsWithoutLayoutBb(g: Graph): Map<string, string> {
37
+ const own = layoutBbByGraph.get(g);
38
+ if (own === undefined || g.attrs.get('bb') !== own.written) return g.attrs;
39
+ const attrs = new Map(g.attrs);
40
+ if (own.replaced === undefined) attrs.delete('bb');
41
+ else attrs.set('bb', own.replaced);
42
+ return attrs;
43
+ }
@@ -0,0 +1,62 @@
1
+ // SPDX-License-Identifier: EPL-2.0
2
+
3
+ /**
4
+ * The record half of gvFreeLayout, run late (part-9 AD-11).
5
+ *
6
+ * C deletes every layout record when the layout is freed, so the next layout
7
+ * binds zeroed ones. The port cannot delete them there: `getLayout` is
8
+ * documented to work after `render`, and `render` frees at its end. `freeLayout`
9
+ * therefore only marks the graph freed, and the next `layout` replaces the
10
+ * records before the engine runs. That is an explicit deviation in WHEN the
11
+ * records go. What a layout sees is the same: zeroed records after a free, stale
12
+ * ones without one.
13
+ *
14
+ * @see lib/gvc/gvlayout.c:gvFreeLayout
15
+ */
16
+
17
+ import { makeEdgeInfo, makePort } from '../model/edgeInfo.js';
18
+ import { makeGraphInfo } from '../model/graphInfo.js';
19
+ import type { Graph } from '../model/graph.js';
20
+ import { makeNodeInfo } from '../model/nodeInfo.js';
21
+
22
+ /**
23
+ * True when a completed layout on `g` has since been freed. `layout` sets
24
+ * `laidOut` and `cleanup` together when the engine returns, and `freeLayout`
25
+ * clears `cleanup`, so this needs no field of its own and cannot hold on a graph
26
+ * that was never laid out: its records are still the ones it was created with.
27
+ *
28
+ * @see lib/gvc/gvlayout.c:88 (GD_cleanup(g) = gvle->cleanup)
29
+ * @see lib/gvc/gvlayout.c:gvFreeLayout (GD_cleanup(g) = NULL)
30
+ */
31
+ export function layoutWasFreed(g: Graph): boolean {
32
+ return g.info?.laidOut === true && g.info.cleanup === undefined;
33
+ }
34
+
35
+ /**
36
+ * Replaces the record of `g` and of every subgraph under it.
37
+ * @see lib/common/input.c:802 (agclean(g, AGRAPH, "Agraphinfo_t"))
38
+ * @see lib/cgraph/rec.c:agclean (agapply over the subgraphs)
39
+ */
40
+ function resetGraphRecords(g: Graph): void {
41
+ g.info = makeGraphInfo();
42
+ for (const subg of g.subgraphs.values()) resetGraphRecords(subg);
43
+ }
44
+
45
+ /**
46
+ * Replaces every layout record reachable from `g`: what the engine cleanup and
47
+ * graph_cleanup delete in C. `g.nodes` and `g.edges` hold every member of the
48
+ * graph, including those declared in a subgraph (as agfstnode/agfstout do), and
49
+ * the virtual nodes and edges of a layout are reachable only through the
50
+ * records this drops. The parser and the builder stamp nothing on a record, and
51
+ * `layout` sets `gvc` after this runs, so there is nothing to carry over.
52
+ *
53
+ * @see lib/common/utils.c:1522 (gv_cleanup_edge: agdelrec Agedgeinfo_t)
54
+ * @see lib/common/utils.c:gv_cleanup_node (agdelrec Agnodeinfo_t)
55
+ * @see lib/dotgen/dotinit.c:114 (dot_cleanup_node: agdelrec Agnodeinfo_t)
56
+ * @see lib/common/input.c:graph_cleanup
57
+ */
58
+ export function resetLayoutRecords(g: Graph): void {
59
+ for (const n of g.nodes.values()) n.info = makeNodeInfo();
60
+ for (const e of g.edges) e.info = makeEdgeInfo(makePort(), makePort());
61
+ resetGraphRecords(g);
62
+ }
@@ -139,38 +139,7 @@ export function parseGraphMargin(raw: string | undefined): Point {
139
139
  return { x: SVG_MARGIN, y: SVG_MARGIN };
140
140
  }
141
141
 
142
- /**
143
- * Port of `mapbool` for the `landscape=` branch only: falsy spellings →
144
- * false, truthy spellings → true, else `atoi(s) != 0`. Kept local (not imported
145
- * from layout/dot) to avoid pulling the layout engine into this leaf module.
146
- * @see lib/common/utils.c:mapbool
147
- */
148
- function landscapeMapbool(s: string): boolean {
149
- const v = s.toLowerCase();
150
- if (v === '' || v === 'false' || v === 'no') return false;
151
- if (v === 'true' || v === 'yes') return true;
152
- return Number.parseInt(s, 10) !== 0;
153
- }
154
-
155
- /**
156
- * Port of the landscape detection in `input.c`: `rotate=90`, or
157
- * `orientation` starting with `l`/`L`, or a truthy `landscape`. Each branch is
158
- * mutually exclusive in the same precedence as C (rotate wins over orientation
159
- * wins over landscape). Returns false when no rotation attribute is present.
160
- * This flag is **emit-only** — it drives `job.rotation`, never layout (ADR-1).
161
- * @see lib/common/input.c:699-704
162
- */
163
- export function parseLandscape(g: Graph): boolean {
164
- const rotate = g.attrs.get('rotate');
165
- if (rotate !== undefined) return Number.parseInt(rotate, 10) === 90;
166
- const orientation = g.attrs.get('orientation');
167
- if (orientation !== undefined) {
168
- return orientation[0] === 'l' || orientation[0] === 'L';
169
- }
170
- const landscape = g.attrs.get('landscape');
171
- if (landscape !== undefined) return landscapeMapbool(landscape);
172
- return false;
173
- }
142
+ export { parseLandscape } from './landscape.js';
174
143
 
175
144
  /**
176
145
  * Whether the drawing needs scaling to fit `size`: too big in either axis, or
@@ -0,0 +1,11 @@
1
+ graph G {
2
+ root=b;
3
+ a -- b;
4
+ b -- c;
5
+ c -- a;
6
+ c -- d;
7
+ d -- e;
8
+ e -- c;
9
+ e -- f;
10
+ e [root=true];
11
+ }
@@ -0,0 +1,53 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 225.94 498.32 225.94 498.32 0 ",
3
+ bb="0,0,498.32,225.94",
4
+ root=b,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 e 232.58 18 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 232.58 13.8 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="232.58,18",
12
+ width=0.75];
13
+ b [_draw_="c 7 -#000000 e 27 155.84 27 18 ",
14
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 151.64 0 7 1 -b ",
15
+ height=0.5,
16
+ pos="27,155.84",
17
+ width=0.75];
18
+ a -- b [_draw_="c 7 -#000000 B 4 213.24 30.97 174.06 57.24 85.7 116.48 46.44 142.8 ",
19
+ pos="213.24,30.967 174.06,57.238 85.703,116.48 46.439,142.8"];
20
+ c [_draw_="c 7 -#000000 e 282.08 103.74 27 18 ",
21
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 282.08 99.54 0 6.21 1 -c ",
22
+ height=0.5,
23
+ pos="282.08,103.74",
24
+ width=0.75];
25
+ b -- c [_draw_="c 7 -#000000 B 4 52.86 150.55 101.63 140.59 206.66 119.14 255.77 109.11 ",
26
+ pos="52.862,150.55 101.63,140.59 206.66,119.14 255.77,109.11"];
27
+ c -- a [_draw_="c 7 -#000000 B 4 272.3 86.8 263.68 71.86 251.18 50.21 242.51 35.2 ",
28
+ pos="272.3,86.798 263.68,71.865 251.18,50.207 242.51,35.197"];
29
+ d [_draw_="c 7 -#000000 e 282.08 207.94 27 18 ",
30
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 282.08 203.74 0 7 1 -d ",
31
+ height=0.5,
32
+ pos="282.08,207.94",
33
+ width=0.75];
34
+ c -- d [_draw_="c 7 -#000000 B 4 282.08 121.89 282.08 140.9 282.08 170.58 282.08 189.65 ",
35
+ pos="282.08,121.89 282.08,140.9 282.08,170.58 282.08,189.65"];
36
+ e [_draw_="c 7 -#000000 e 372.32 155.84 27 18 ",
37
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 372.32 151.64 0 6.21 1 -e ",
38
+ height=0.5,
39
+ pos="372.32,155.84",
40
+ root=true,
41
+ width=0.75];
42
+ d -- e [_draw_="c 7 -#000000 B 4 302.56 196.12 317.22 187.65 336.9 176.29 351.61 167.79 ",
43
+ pos="302.56,196.12 317.22,187.65 336.9,176.29 351.61,167.79"];
44
+ e -- c [_draw_="c 7 -#000000 B 4 351.84 144.01 337.18 135.55 317.51 124.19 302.79 115.69 ",
45
+ pos="351.84,144.01 337.18,135.55 317.51,124.19 302.79,115.69"];
46
+ f [_draw_="c 7 -#000000 e 471.32 155.84 27 18 ",
47
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 471.32 151.64 0 4.66 1 -f ",
48
+ height=0.5,
49
+ pos="471.32,155.84",
50
+ width=0.75];
51
+ e -- f [_draw_="c 7 -#000000 B 4 399.64 155.84 413.49 155.84 430.26 155.84 444.1 155.84 ",
52
+ pos="399.64,155.84 413.49,155.84 430.26,155.84 444.1,155.84"];
53
+ }
@@ -0,0 +1,18 @@
1
+ graph G {
2
+ root=e;
3
+ a -- b;
4
+ b -- c;
5
+ c -- a;
6
+ c -- d;
7
+ d -- e;
8
+ e -- c;
9
+ e -- f;
10
+ g -- h;
11
+ h -- i;
12
+ i -- g;
13
+ i -- j;
14
+ j -- k;
15
+ k -- i;
16
+ k -- l;
17
+ j [root=true];
18
+ }
@@ -0,0 +1,97 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 534.39 769.39 534.39 769.39 0 ",
3
+ bb="0,0,769.39,534.39",
4
+ root=e,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 e 742.39 326.5 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 742.39 322.3 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="742.39,326.5",
12
+ width=0.75];
13
+ b [_draw_="c 7 -#000000 e 638.2 327.83 27 18 ",
14
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 638.2 323.63 0 7 1 -b ",
15
+ height=0.5,
16
+ pos="638.2,327.83",
17
+ width=0.75];
18
+ a -- b [_draw_="c 7 -#000000 B 4 715.01 326.85 699.7 327.05 680.67 327.29 665.39 327.49 ",
19
+ pos="715.01,326.85 699.7,327.05 680.67,327.29 665.39,327.49"];
20
+ c [_draw_="c 7 -#000000 e 691.45 417.4 27 18 ",
21
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 691.45 413.2 0 6.21 1 -c ",
22
+ height=0.5,
23
+ pos="691.45,417.4",
24
+ width=0.75];
25
+ b -- c [_draw_="c 7 -#000000 B 4 648.21 344.68 657.67 360.59 671.79 384.34 681.29 400.33 ",
26
+ pos="648.21,344.68 657.67,360.59 671.79,384.34 681.29,400.33"];
27
+ c -- a [_draw_="c 7 -#000000 B 4 701.03 400.3 710.14 384.05 723.76 359.75 732.85 343.52 ",
28
+ pos="701.03,400.3 710.14,384.05 723.76,359.75 732.85,343.52"];
29
+ d [_draw_="c 7 -#000000 e 692.71 516.39 27 18 ",
30
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 692.71 512.19 0 7 1 -d ",
31
+ height=0.5,
32
+ pos="692.71,516.39",
33
+ width=0.75];
34
+ c -- d [_draw_="c 7 -#000000 B 4 691.68 435.56 691.9 453.31 692.25 480.19 692.48 498.02 ",
35
+ pos="691.68,435.56 691.9,453.31 692.25,480.19 692.48,498.02"];
36
+ e [_draw_="c 7 -#000000 e 469.32 420.24 27 18 ",
37
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 469.32 416.04 0 6.21 1 -e ",
38
+ height=0.5,
39
+ pos="469.32,420.24",
40
+ width=0.75];
41
+ d -- e [_draw_="c 7 -#000000 B 4 669.65 506.47 626.73 487.99 535.08 448.55 492.26 430.11 ",
42
+ pos="669.65,506.47 626.73,487.99 535.08,448.55 492.26,430.11"];
43
+ e -- c [_draw_="c 7 -#000000 B 4 496.56 419.89 539.19 419.35 621.22 418.3 663.99 417.75 ",
44
+ pos="496.56,419.89 539.19,419.35 621.22,418.3 663.99,417.75"];
45
+ f [_draw_="c 7 -#000000 e 247.16 420.24 27 18 ",
46
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 247.16 416.04 0 4.66 1 -f ",
47
+ height=0.5,
48
+ pos="247.16,420.24",
49
+ width=0.75];
50
+ e -- f [_draw_="c 7 -#000000 B 4 442.08 420.24 399.44 420.24 317.4 420.24 274.62 420.24 ",
51
+ pos="442.08,420.24 399.44,420.24 317.4,420.24 274.62,420.24"];
52
+ g [_draw_="c 7 -#000000 e 397.42 18 27 18 ",
53
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 397.42 13.8 0 7 1 -g ",
54
+ height=0.5,
55
+ pos="397.42,18",
56
+ width=0.75];
57
+ h [_draw_="c 7 -#000000 e 293.22 18 27 18 ",
58
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 293.22 13.8 0 7 1 -h ",
59
+ height=0.5,
60
+ pos="293.22,18",
61
+ width=0.75];
62
+ g -- h [_draw_="c 7 -#000000 B 4 370.04 18 354.73 18 335.7 18 320.42 18 ",
63
+ pos="370.04,18 354.73,18 335.7,18 320.42,18"];
64
+ i [_draw_="c 7 -#000000 e 345.32 108.24 27 18 ",
65
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 345.32 104.04 0 3.89 1 -i ",
66
+ height=0.5,
67
+ pos="345.32,108.24",
68
+ width=0.75];
69
+ h -- i [_draw_="c 7 -#000000 B 4 303.02 34.97 312.28 51.01 326.09 74.93 335.39 91.04 ",
70
+ pos="303.02,34.974 312.28,51.005 326.09,74.93 335.39,91.037"];
71
+ i -- g [_draw_="c 7 -#000000 B 4 355.12 91.27 364.38 75.24 378.19 51.31 387.49 35.2 ",
72
+ pos="355.12,91.267 364.38,75.236 378.19,51.311 387.49,35.204"];
73
+ j [_draw_="c 7 -#000000 e 27 207.24 27 18 ",
74
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 203.04 0 3.89 1 -j ",
75
+ height=0.5,
76
+ pos="27,207.24",
77
+ root=true,
78
+ width=0.75];
79
+ i -- j [_draw_="c 7 -#000000 B 4 320.61 115.93 261.3 134.37 111.43 180.98 51.92 199.49 ",
80
+ pos="320.61,115.93 261.3,134.37 111.43,180.98 51.917,199.49"];
81
+ k [_draw_="c 7 -#000000 e 345.32 207.24 27 18 ",
82
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 345.32 203.04 0 7 1 -k ",
83
+ height=0.5,
84
+ pos="345.32,207.24",
85
+ width=0.75];
86
+ j -- k [_draw_="c 7 -#000000 B 4 54.42 207.24 114.59 207.24 257.64 207.24 317.86 207.24 ",
87
+ pos="54.415,207.24 114.59,207.24 257.64,207.24 317.86,207.24"];
88
+ k -- i [_draw_="c 7 -#000000 B 4 345.32 189.08 345.32 171.33 345.32 144.45 345.32 126.62 ",
89
+ pos="345.32,189.08 345.32,171.33 345.32,144.45 345.32,126.62"];
90
+ l [_draw_="c 7 -#000000 e 345.32 366.4 27 18 ",
91
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 345.32 362.2 0 3.89 1 -l ",
92
+ height=0.5,
93
+ pos="345.32,366.4",
94
+ width=0.75];
95
+ k -- l [_draw_="c 7 -#000000 B 4 345.32 225.5 345.32 256.2 345.32 317.8 345.32 348.36 ",
96
+ pos="345.32,225.5 345.32,256.2 345.32,317.8 345.32,348.36"];
97
+ }
@@ -0,0 +1,11 @@
1
+ graph G {
2
+ root=zzz;
3
+ a -- b;
4
+ b -- c;
5
+ c -- a;
6
+ c -- d;
7
+ d -- e;
8
+ e -- c;
9
+ e -- f;
10
+ e [root=true];
11
+ }
@@ -0,0 +1,53 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 225.89 549.23 225.89 549.23 0 ",
3
+ bb="0,0,549.23,225.89",
4
+ root=zzz,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 e 522.23 18 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 522.23 13.8 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="522.23,18",
12
+ width=0.75];
13
+ b [_draw_="c 7 -#000000 e 418.04 19.33 27 18 ",
14
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 418.04 15.13 0 7 1 -b ",
15
+ height=0.5,
16
+ pos="418.04,19.332",
17
+ width=0.75];
18
+ a -- b [_draw_="c 7 -#000000 B 4 494.85 18.35 479.54 18.55 460.51 18.79 445.23 18.98 ",
19
+ pos="494.85,18.35 479.54,18.546 460.51,18.789 445.23,18.984"];
20
+ c [_draw_="c 7 -#000000 e 471.28 108.9 27 18 ",
21
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 471.28 104.7 0 6.21 1 -c ",
22
+ height=0.5,
23
+ pos="471.28,108.9",
24
+ width=0.75];
25
+ b -- c [_draw_="c 7 -#000000 B 4 428.05 36.18 437.51 52.09 451.63 75.84 461.13 91.82 ",
26
+ pos="428.05,36.179 437.51,52.091 451.63,75.837 461.13,91.823"];
27
+ c -- a [_draw_="c 7 -#000000 B 4 480.87 91.8 489.97 75.55 503.6 51.25 512.69 35.02 ",
28
+ pos="480.87,91.802 489.97,75.551 503.6,51.247 512.69,35.021"];
29
+ d [_draw_="c 7 -#000000 e 472.55 207.89 27 18 ",
30
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 472.55 203.69 0 7 1 -d ",
31
+ height=0.5,
32
+ pos="472.55,207.89",
33
+ width=0.75];
34
+ c -- d [_draw_="c 7 -#000000 B 4 471.52 127.06 471.74 144.81 472.09 171.69 472.32 189.51 ",
35
+ pos="471.52,127.06 471.74,144.81 472.09,171.69 472.32,189.51"];
36
+ e [_draw_="c 7 -#000000 e 249.16 111.74 27 18 ",
37
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 249.16 107.54 0 6.21 1 -e ",
38
+ height=0.5,
39
+ pos="249.16,111.74",
40
+ root=true,
41
+ width=0.75];
42
+ d -- e [_draw_="c 7 -#000000 B 4 449.48 197.96 406.57 179.49 314.92 140.04 272.1 121.61 ",
43
+ pos="449.48,197.96 406.57,179.49 314.92,140.04 272.1,121.61"];
44
+ e -- c [_draw_="c 7 -#000000 B 4 276.4 111.39 319.03 110.85 401.06 109.8 443.83 109.25 ",
45
+ pos="276.4,111.39 319.03,110.85 401.06,109.8 443.83,109.25"];
46
+ f [_draw_="c 7 -#000000 e 27 111.74 27 18 ",
47
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 107.54 0 4.66 1 -f ",
48
+ height=0.5,
49
+ pos="27,111.74",
50
+ width=0.75];
51
+ e -- f [_draw_="c 7 -#000000 B 4 221.92 111.74 179.28 111.74 97.24 111.74 54.46 111.74 ",
52
+ pos="221.92,111.74 179.28,111.74 97.239,111.74 54.464,111.74"];
53
+ }
@@ -0,0 +1,17 @@
1
+ graph G {
2
+ root=e;
3
+ a -- b;
4
+ b -- c;
5
+ c -- a;
6
+ c -- d;
7
+ d -- e;
8
+ e -- c;
9
+ e -- f;
10
+ g -- h;
11
+ h -- i;
12
+ i -- g;
13
+ i -- j;
14
+ j -- k;
15
+ k -- i;
16
+ k -- l;
17
+ }
@@ -0,0 +1,96 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 391.84 930.32 391.84 930.32 0 ",
3
+ bb="0,0,930.32,391.84",
4
+ root=e,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 e 522.23 18 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 522.23 13.8 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="522.23,18",
12
+ width=0.75];
13
+ b [_draw_="c 7 -#000000 e 418.04 19.33 27 18 ",
14
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 418.04 15.13 0 7 1 -b ",
15
+ height=0.5,
16
+ pos="418.04,19.332",
17
+ width=0.75];
18
+ a -- b [_draw_="c 7 -#000000 B 4 494.85 18.35 479.54 18.55 460.51 18.79 445.23 18.98 ",
19
+ pos="494.85,18.35 479.54,18.546 460.51,18.789 445.23,18.984"];
20
+ c [_draw_="c 7 -#000000 e 471.28 108.9 27 18 ",
21
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 471.28 104.7 0 6.21 1 -c ",
22
+ height=0.5,
23
+ pos="471.28,108.9",
24
+ width=0.75];
25
+ b -- c [_draw_="c 7 -#000000 B 4 428.05 36.18 437.51 52.09 451.63 75.84 461.13 91.82 ",
26
+ pos="428.05,36.179 437.51,52.091 451.63,75.837 461.13,91.823"];
27
+ c -- a [_draw_="c 7 -#000000 B 4 480.87 91.8 489.97 75.55 503.6 51.25 512.69 35.02 ",
28
+ pos="480.87,91.802 489.97,75.551 503.6,51.247 512.69,35.021"];
29
+ d [_draw_="c 7 -#000000 e 472.55 207.89 27 18 ",
30
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 472.55 203.69 0 7 1 -d ",
31
+ height=0.5,
32
+ pos="472.55,207.89",
33
+ width=0.75];
34
+ c -- d [_draw_="c 7 -#000000 B 4 471.52 127.06 471.74 144.81 472.09 171.69 472.32 189.51 ",
35
+ pos="471.52,127.06 471.74,144.81 472.09,171.69 472.32,189.51"];
36
+ e [_draw_="c 7 -#000000 e 249.16 111.74 27 18 ",
37
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 249.16 107.54 0 6.21 1 -e ",
38
+ height=0.5,
39
+ pos="249.16,111.74",
40
+ width=0.75];
41
+ d -- e [_draw_="c 7 -#000000 B 4 449.48 197.96 406.57 179.49 314.92 140.04 272.1 121.61 ",
42
+ pos="449.48,197.96 406.57,179.49 314.92,140.04 272.1,121.61"];
43
+ e -- c [_draw_="c 7 -#000000 B 4 276.4 111.39 319.03 110.85 401.06 109.8 443.83 109.25 ",
44
+ pos="276.4,111.39 319.03,110.85 401.06,109.8 443.83,109.25"];
45
+ f [_draw_="c 7 -#000000 e 27 111.74 27 18 ",
46
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 107.54 0 4.66 1 -f ",
47
+ height=0.5,
48
+ pos="27,111.74",
49
+ width=0.75];
50
+ e -- f [_draw_="c 7 -#000000 B 4 221.92 111.74 179.28 111.74 97.24 111.74 54.46 111.74 ",
51
+ pos="221.92,111.74 179.28,111.74 97.239,111.74 54.464,111.74"];
52
+ g [_draw_="c 7 -#000000 e 459 321.74 27 18 ",
53
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 459 317.54 0 7 1 -g ",
54
+ height=0.5,
55
+ pos="459,321.74",
56
+ width=0.75];
57
+ h [_draw_="c 7 -#000000 e 585 321.74 27 18 ",
58
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 585 317.54 0 7 1 -h ",
59
+ height=0.5,
60
+ pos="585,321.74",
61
+ width=0.75];
62
+ g -- h [_draw_="c 7 -#000000 B 4 486.34 321.74 507.47 321.74 536.59 321.74 557.71 321.74 ",
63
+ pos="486.34,321.74 507.47,321.74 536.59,321.74 557.71,321.74"];
64
+ i [_draw_="c 7 -#000000 e 714.08 269.64 27 18 ",
65
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 714.08 265.44 0 3.89 1 -i ",
66
+ height=0.5,
67
+ pos="714.08,269.64",
68
+ width=0.75];
69
+ h -- i [_draw_="c 7 -#000000 B 4 608.38 312.3 631.77 302.86 667.55 288.42 690.88 279 ",
70
+ pos="608.38,312.3 631.77,302.86 667.55,288.42 690.88,279"];
71
+ i -- g [_draw_="c 7 -#000000 B 4 688.22 274.92 639.45 284.88 534.42 306.33 485.31 316.36 ",
72
+ pos="688.22,274.92 639.45,284.88 534.42,306.33 485.31,316.36"];
73
+ j [_draw_="c 7 -#000000 e 714.08 373.84 27 18 ",
74
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 714.08 369.64 0 3.89 1 -j ",
75
+ height=0.5,
76
+ pos="714.08,373.84",
77
+ width=0.75];
78
+ i -- j [_draw_="c 7 -#000000 B 4 714.08 287.79 714.08 306.8 714.08 336.49 714.08 355.55 ",
79
+ pos="714.08,287.79 714.08,306.8 714.08,336.49 714.08,355.55"];
80
+ k [_draw_="c 7 -#000000 e 804.32 321.74 27 18 ",
81
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 804.32 317.54 0 7 1 -k ",
82
+ height=0.5,
83
+ pos="804.32,321.74",
84
+ width=0.75];
85
+ j -- k [_draw_="c 7 -#000000 B 4 734.56 362.02 749.22 353.55 768.9 342.19 783.61 333.69 ",
86
+ pos="734.56,362.02 749.22,353.55 768.9,342.19 783.61,333.69"];
87
+ k -- i [_draw_="c 7 -#000000 B 4 783.84 309.92 769.18 301.45 749.51 290.09 734.79 281.59 ",
88
+ pos="783.84,309.92 769.18,301.45 749.51,290.09 734.79,281.59"];
89
+ l [_draw_="c 7 -#000000 e 903.32 321.74 27 18 ",
90
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 903.32 317.54 0 3.89 1 -l ",
91
+ height=0.5,
92
+ pos="903.32,321.74",
93
+ width=0.75];
94
+ k -- l [_draw_="c 7 -#000000 B 4 831.64 321.74 845.49 321.74 862.26 321.74 876.1 321.74 ",
95
+ pos="831.64,321.74 845.49,321.74 862.26,321.74 876.1,321.74"];
96
+ }
@@ -0,0 +1,17 @@
1
+ graph G {
2
+ root=j;
3
+ a -- b;
4
+ b -- c;
5
+ c -- a;
6
+ c -- d;
7
+ d -- e;
8
+ e -- c;
9
+ e -- f;
10
+ g -- h;
11
+ h -- i;
12
+ i -- g;
13
+ i -- j;
14
+ j -- k;
15
+ k -- i;
16
+ k -- l;
17
+ }
@@ -0,0 +1,96 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 384.4 927.48 384.4 927.48 0 ",
3
+ bb="0,0,927.48,384.4",
4
+ root=j,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 e 456.16 304.24 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 456.16 300.04 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="456.16,304.24",
12
+ width=0.75];
13
+ b [_draw_="c 7 -#000000 e 582.16 304.24 27 18 ",
14
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 582.16 300.04 0 7 1 -b ",
15
+ height=0.5,
16
+ pos="582.16,304.24",
17
+ width=0.75];
18
+ a -- b [_draw_="c 7 -#000000 B 4 483.5 304.24 504.64 304.24 533.75 304.24 554.87 304.24 ",
19
+ pos="483.5,304.24 504.64,304.24 533.75,304.24 554.87,304.24"];
20
+ c [_draw_="c 7 -#000000 e 711.24 252.14 27 18 ",
21
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 711.24 247.94 0 6.21 1 -c ",
22
+ height=0.5,
23
+ pos="711.24,252.14",
24
+ width=0.75];
25
+ b -- c [_draw_="c 7 -#000000 B 4 605.54 294.81 628.93 285.36 664.71 270.92 688.04 261.51 ",
26
+ pos="605.54,294.81 628.93,285.36 664.71,270.92 688.04,261.51"];
27
+ c -- a [_draw_="c 7 -#000000 B 4 685.38 257.42 636.62 267.38 531.58 288.84 482.47 298.87 ",
28
+ pos="685.38,257.42 636.62,267.38 531.58,288.84 482.47,298.87"];
29
+ d [_draw_="c 7 -#000000 e 711.24 356.34 27 18 ",
30
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 711.24 352.14 0 7 1 -d ",
31
+ height=0.5,
32
+ pos="711.24,356.34",
33
+ width=0.75];
34
+ c -- d [_draw_="c 7 -#000000 B 4 711.24 270.29 711.24 289.3 711.24 318.99 711.24 338.05 ",
35
+ pos="711.24,270.29 711.24,289.3 711.24,318.99 711.24,338.05"];
36
+ e [_draw_="c 7 -#000000 e 801.48 304.24 27 18 ",
37
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 801.48 300.04 0 6.21 1 -e ",
38
+ height=0.5,
39
+ pos="801.48,304.24",
40
+ width=0.75];
41
+ d -- e [_draw_="c 7 -#000000 B 4 731.72 344.52 746.38 336.05 766.06 324.69 780.77 316.2 ",
42
+ pos="731.72,344.52 746.38,336.05 766.06,324.69 780.77,316.2"];
43
+ e -- c [_draw_="c 7 -#000000 B 4 781 292.42 766.34 283.95 746.67 272.59 731.95 264.1 ",
44
+ pos="781,292.42 766.34,283.95 746.67,272.59 731.95,264.1"];
45
+ f [_draw_="c 7 -#000000 e 900.48 304.24 27 18 ",
46
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 900.48 300.04 0 4.66 1 -f ",
47
+ height=0.5,
48
+ pos="900.48,304.24",
49
+ width=0.75];
50
+ e -- f [_draw_="c 7 -#000000 B 4 828.8 304.24 842.65 304.24 859.42 304.24 873.26 304.24 ",
51
+ pos="828.8,304.24 842.65,304.24 859.42,304.24 873.26,304.24"];
52
+ g [_draw_="c 7 -#000000 e 397.42 18 27 18 ",
53
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 397.42 13.8 0 7 1 -g ",
54
+ height=0.5,
55
+ pos="397.42,18",
56
+ width=0.75];
57
+ h [_draw_="c 7 -#000000 e 293.22 18 27 18 ",
58
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 293.22 13.8 0 7 1 -h ",
59
+ height=0.5,
60
+ pos="293.22,18",
61
+ width=0.75];
62
+ g -- h [_draw_="c 7 -#000000 B 4 370.04 18 354.73 18 335.7 18 320.42 18 ",
63
+ pos="370.04,18 354.73,18 335.7,18 320.42,18"];
64
+ i [_draw_="c 7 -#000000 e 345.32 108.24 27 18 ",
65
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 345.32 104.04 0 3.89 1 -i ",
66
+ height=0.5,
67
+ pos="345.32,108.24",
68
+ width=0.75];
69
+ h -- i [_draw_="c 7 -#000000 B 4 303.02 34.97 312.28 51.01 326.09 74.93 335.39 91.04 ",
70
+ pos="303.02,34.974 312.28,51.005 326.09,74.93 335.39,91.037"];
71
+ i -- g [_draw_="c 7 -#000000 B 4 355.12 91.27 364.38 75.24 378.19 51.31 387.49 35.2 ",
72
+ pos="355.12,91.267 364.38,75.236 378.19,51.311 387.49,35.204"];
73
+ j [_draw_="c 7 -#000000 e 27 207.24 27 18 ",
74
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 203.04 0 3.89 1 -j ",
75
+ height=0.5,
76
+ pos="27,207.24",
77
+ width=0.75];
78
+ i -- j [_draw_="c 7 -#000000 B 4 320.61 115.93 261.3 134.37 111.43 180.98 51.92 199.49 ",
79
+ pos="320.61,115.93 261.3,134.37 111.43,180.98 51.917,199.49"];
80
+ k [_draw_="c 7 -#000000 e 345.32 207.24 27 18 ",
81
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 345.32 203.04 0 7 1 -k ",
82
+ height=0.5,
83
+ pos="345.32,207.24",
84
+ width=0.75];
85
+ j -- k [_draw_="c 7 -#000000 B 4 54.42 207.24 114.59 207.24 257.64 207.24 317.86 207.24 ",
86
+ pos="54.415,207.24 114.59,207.24 257.64,207.24 317.86,207.24"];
87
+ k -- i [_draw_="c 7 -#000000 B 4 345.32 189.08 345.32 171.33 345.32 144.45 345.32 126.62 ",
88
+ pos="345.32,189.08 345.32,171.33 345.32,144.45 345.32,126.62"];
89
+ l [_draw_="c 7 -#000000 e 345.32 366.4 27 18 ",
90
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 345.32 362.2 0 3.89 1 -l ",
91
+ height=0.5,
92
+ pos="345.32,366.4",
93
+ width=0.75];
94
+ k -- l [_draw_="c 7 -#000000 B 4 345.32 225.5 345.32 256.2 345.32 317.8 345.32 348.36 ",
95
+ pos="345.32,225.5 345.32,256.2 345.32,317.8 345.32,348.36"];
96
+ }
@@ -0,0 +1,17 @@
1
+ graph G {
2
+ root=zzz;
3
+ a -- b;
4
+ b -- c;
5
+ c -- a;
6
+ c -- d;
7
+ d -- e;
8
+ e -- c;
9
+ e -- f;
10
+ g -- h;
11
+ h -- i;
12
+ i -- g;
13
+ i -- j;
14
+ j -- k;
15
+ k -- i;
16
+ k -- l;
17
+ }