@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,131 @@
1
+ // SPDX-License-Identifier: EPL-2.0
2
+
3
+ /**
4
+ * Connected-component decomposition. Ports lib/pack/ccomps.c.
5
+ *
6
+ * @see lib/pack/ccomps.c
7
+ */
8
+
9
+ import type { Graph } from '../../model/graph.js';
10
+ import type { Node } from '../../model/node.js';
11
+
12
+ /** DFS to collect connected component nodes. @see lib/pack/ccomps.c */
13
+ export function dfsCollect(g: Graph, start: Node, visited: Set<string>): Node[] {
14
+ const stack: Node[] = [start];
15
+ const comp: Node[] = [];
16
+ while (stack.length > 0) {
17
+ const n = stack.pop()!;
18
+ if (visited.has(n.name)) continue;
19
+ visited.add(n.name);
20
+ comp.push(n);
21
+ for (const e of g.edges) {
22
+ if (e.tail === n && !visited.has(e.head.name)) stack.push(e.head);
23
+ if (e.head === n && !visited.has(e.tail.name)) stack.push(e.tail);
24
+ }
25
+ }
26
+ return comp;
27
+ }
28
+
29
+ /** Build a subgraph containing only nodes. @see lib/pack/ccomps.c */
30
+ export function buildSubgraph(root: Graph, nodes: Node[], name: string): Graph {
31
+ const sg = new (root.constructor as { new(name: string, kind: string): Graph })(name, 'directed');
32
+ sg.info.dotroot = root;
33
+ // C ccomps creates components via agsubg: sg->root is the original
34
+ // root graph, so root attrs (ranksep etc.) stay visible, and
35
+ // iteration order is the root-creation (ID) order.
36
+ sg.parent = root;
37
+ sg.root = root.root;
38
+ for (const n of [...nodes].sort((a, b) => a.id - b.id)) sg.nodes.set(n.name, n);
39
+ // Induce the component's edges (graphviz_node_induce equivalent).
40
+ const ns = new Set(nodes);
41
+ sg.edges = root.edges.filter((e) => ns.has(e.tail) && ns.has(e.head));
42
+ return sg;
43
+ }
44
+
45
+ /**
46
+ * Give a component the parent's attribute values, as agsubg does when it
47
+ * creates a subgraph. Dot's cccompsWithClusters uses buildSubgraph without
48
+ * this copy (part-9 AD-1).
49
+ * @see lib/cgraph/subg.c:agsubg
50
+ * @see lib/cgraph/attr.c:agmakeattrs
51
+ */
52
+ function copyParentAttrs(parent: Graph, sg: Graph): Graph {
53
+ for (const [k, v] of parent.attrs) sg.attrs.set(k, v);
54
+ return sg;
55
+ }
56
+
57
+ /** @see lib/pack/ccomps.c:isLegal */
58
+ function isLegal(p: string): boolean {
59
+ return /^[A-Za-z0-9_]*$/.test(p);
60
+ }
61
+
62
+ /**
63
+ * Component-name prefix: pfx when legal, else `_cc_`.
64
+ * @see lib/pack/ccomps.c:setPrefix
65
+ */
66
+ function setPrefix(pfx: string | null | undefined): string {
67
+ return pfx == null || !isLegal(pfx) ? '_cc_' : pfx;
68
+ }
69
+
70
+ /**
71
+ * Decompose g into connected components (nodes only, no edges).
72
+ * @see lib/pack/ccomps.c:ccomps
73
+ */
74
+ export function ccomps(g: Graph, pfx?: string | null): Graph[] {
75
+ const visited = new Set<string>();
76
+ const result: Graph[] = [];
77
+ let idx = 0;
78
+ for (const n of g.nodes.values()) {
79
+ if (visited.has(n.name)) continue;
80
+ const comp = dfsCollect(g, n, visited);
81
+ result.push(copyParentAttrs(g, buildSubgraph(g, comp, `${setPrefix(pfx)}${idx++}`)));
82
+ }
83
+ return result;
84
+ }
85
+
86
+ /**
87
+ * ccomps variant — same as ccomps for this port.
88
+ * @see lib/pack/ccomps.c:cccomps
89
+ */
90
+ export function cccomps(g: Graph, pfx?: string | null): Graph[] {
91
+ return ccomps(g, pfx);
92
+ }
93
+
94
+ /**
95
+ * ccomps with pinned-node detection.
96
+ * @see lib/pack/ccomps.c:pccomps
97
+ */
98
+ export function pccomps(g: Graph, pfx?: string | null): { graphs: Graph[]; pinned: boolean } {
99
+ // C first collects every component containing a pinned node into a single
100
+ // subgraph at index 0 (pin=true), then the remaining components in
101
+ // agfstnode order. Mirror that ordering so the fixed[0] flag and packing
102
+ // arrangement match. @see lib/pack/ccomps.c:pccomps
103
+ const visited = new Set<string>();
104
+ const result: Graph[] = [];
105
+ let idx = 0;
106
+ let pinned = false;
107
+
108
+ // Pass 1 — all pinned-node components merged into one subgraph (index 0).
109
+ const pinnedNodes: Node[] = [];
110
+ for (const n of g.nodes.values()) {
111
+ if (visited.has(n.name) || !n.info.pinned) continue;
112
+ for (const m of dfsCollect(g, n, visited)) pinnedNodes.push(m);
113
+ pinned = true;
114
+ }
115
+ if (pinnedNodes.length > 0) {
116
+ result.push(copyParentAttrs(g, buildSubgraph(g, pinnedNodes, `${setPrefix(pfx)}${idx++}`)));
117
+ }
118
+
119
+ // Pass 2 — remaining components in node order.
120
+ for (const n of g.nodes.values()) {
121
+ if (visited.has(n.name)) continue;
122
+ const comp = dfsCollect(g, n, visited);
123
+ result.push(copyParentAttrs(g, buildSubgraph(g, comp, `${setPrefix(pfx)}${idx++}`)));
124
+ }
125
+ return { graphs: result, pinned };
126
+ }
127
+
128
+ /** True if g has exactly one connected component. @see lib/pack/ccomps.c:isConnected */
129
+ export function isConnected(g: Graph): boolean {
130
+ return ccomps(g).length <= 1;
131
+ }
@@ -373,101 +373,7 @@ export function shiftGraphs(
373
373
  // Component decomposition (ccomps.c)
374
374
  // ---------------------------------------------------------------------------
375
375
 
376
- /** DFS to collect connected component nodes. @see lib/pack/ccomps.c */
377
- export function dfsCollect(g: Graph, start: Node, visited: Set<string>): Node[] {
378
- const stack: Node[] = [start];
379
- const comp: Node[] = [];
380
- while (stack.length > 0) {
381
- const n = stack.pop()!;
382
- if (visited.has(n.name)) continue;
383
- visited.add(n.name);
384
- comp.push(n);
385
- for (const e of g.edges) {
386
- if (e.tail === n && !visited.has(e.head.name)) stack.push(e.head);
387
- if (e.head === n && !visited.has(e.tail.name)) stack.push(e.tail);
388
- }
389
- }
390
- return comp;
391
- }
392
-
393
- /** Build a subgraph containing only nodes. @see lib/pack/ccomps.c */
394
- export function buildSubgraph(root: Graph, nodes: Node[], name: string): Graph {
395
- const sg = new (root.constructor as { new(name: string, kind: string): Graph })(name, 'directed');
396
- sg.info.dotroot = root;
397
- // C ccomps creates components via agsubg: sg->root is the original
398
- // root graph, so root attrs (ranksep etc.) stay visible, and
399
- // iteration order is the root-creation (ID) order.
400
- sg.parent = root;
401
- sg.root = root.root;
402
- for (const n of [...nodes].sort((a, b) => a.id - b.id)) sg.nodes.set(n.name, n);
403
- // Induce the component's edges (graphviz_node_induce equivalent).
404
- const ns = new Set(nodes);
405
- sg.edges = root.edges.filter((e) => ns.has(e.tail) && ns.has(e.head));
406
- return sg;
407
- }
408
-
409
- /**
410
- * Decompose g into connected components (nodes only, no edges).
411
- * @see lib/pack/ccomps.c:ccomps
412
- */
413
- export function ccomps(g: Graph, pfx: string): Graph[] {
414
- const visited = new Set<string>();
415
- const result: Graph[] = [];
416
- let idx = 0;
417
- for (const n of g.nodes.values()) {
418
- if (visited.has(n.name)) continue;
419
- const comp = dfsCollect(g, n, visited);
420
- result.push(buildSubgraph(g, comp, `${pfx}_${idx++}`));
421
- }
422
- return result;
423
- }
424
-
425
- /**
426
- * ccomps variant — same as ccomps for this port.
427
- * @see lib/pack/ccomps.c:cccomps
428
- */
429
- export function cccomps(g: Graph, pfx: string): Graph[] {
430
- return ccomps(g, pfx);
431
- }
432
-
433
- /**
434
- * ccomps with pinned-node detection.
435
- * @see lib/pack/ccomps.c:pccomps
436
- */
437
- export function pccomps(g: Graph, pfx: string): { graphs: Graph[]; pinned: boolean } {
438
- // C first collects every component containing a pinned node into a single
439
- // subgraph at index 0 (pin=true), then the remaining components in
440
- // agfstnode order. Mirror that ordering so the fixed[0] flag and packing
441
- // arrangement match. @see lib/pack/ccomps.c:pccomps
442
- const visited = new Set<string>();
443
- const result: Graph[] = [];
444
- let idx = 0;
445
- let pinned = false;
446
-
447
- // Pass 1 — all pinned-node components merged into one subgraph (index 0).
448
- const pinnedNodes: Node[] = [];
449
- for (const n of g.nodes.values()) {
450
- if (visited.has(n.name) || !n.info.pinned) continue;
451
- for (const m of dfsCollect(g, n, visited)) pinnedNodes.push(m);
452
- pinned = true;
453
- }
454
- if (pinnedNodes.length > 0) {
455
- result.push(buildSubgraph(g, pinnedNodes, `${pfx}_${idx++}`));
456
- }
457
-
458
- // Pass 2 — remaining components in node order.
459
- for (const n of g.nodes.values()) {
460
- if (visited.has(n.name)) continue;
461
- const comp = dfsCollect(g, n, visited);
462
- result.push(buildSubgraph(g, comp, `${pfx}_${idx++}`));
463
- }
464
- return { graphs: result, pinned };
465
- }
466
-
467
- /** True if g has exactly one connected component. @see lib/pack/ccomps.c:isConnected */
468
- export function isConnected(g: Graph): boolean {
469
- return ccomps(g, '__chk').length <= 1;
470
- }
376
+ export { dfsCollect, buildSubgraph, ccomps, cccomps, pccomps, isConnected } from './ccomps.js';
471
377
 
472
378
  // ---------------------------------------------------------------------------
473
379
  // Attribute readers
@@ -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), -Ksfdp -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" -Ksfdp -Txdot "$f" > "$c.xdot" 2> "$c.xdot.stderr"
14
+ rc=$?
15
+ [ "$rc" -eq 0 ] || echo "$c: exit $rc"
16
+ done
@@ -0,0 +1,15 @@
1
+ graph G {
2
+ start=5;
3
+ a -- b;
4
+ b -- c;
5
+ c -- d;
6
+ d -- e;
7
+ e -- f;
8
+ f -- a;
9
+ a -- c;
10
+ c -- e;
11
+ e -- g;
12
+ g -- h;
13
+ h -- i;
14
+ i -- a;
15
+ }
@@ -0,0 +1,77 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 365.12 545.2 365.12 545.2 0 ",
3
+ bb="0,0,545.2,365.12",
4
+ start=5,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 e 192.51 318.01 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.51 313.81 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="192.51,318.01",
12
+ width=0.75];
13
+ b [_draw_="c 7 -#000000 e 27 347.12 27 18 ",
14
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 342.92 0 7 1 -b ",
15
+ height=0.5,
16
+ pos="27,347.12",
17
+ width=0.75];
18
+ a -- b [_draw_="c 7 -#000000 B 4 165.92 322.69 135.03 328.12 84.38 337.03 53.53 342.46 ",
19
+ pos="165.92,322.69 135.03,328.12 84.384,337.03 53.526,342.46"];
20
+ c [_draw_="c 7 -#000000 e 65.07 182.48 27 18 ",
21
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 65.07 178.28 0 6.21 1 -c ",
22
+ height=0.5,
23
+ pos="65.074,182.48",
24
+ width=0.75];
25
+ a -- c [_draw_="c 7 -#000000 B 4 177.89 302.47 153.31 276.32 103.99 223.87 79.52 197.85 ",
26
+ pos="177.89,302.47 153.31,276.32 103.99,223.87 79.522,197.85"];
27
+ b -- c [_draw_="c 7 -#000000 B 4 31.22 328.87 38.56 297.14 53.58 232.17 60.89 200.56 ",
28
+ pos="31.22,328.87 38.558,297.14 53.582,232.17 60.893,200.56"];
29
+ d [_draw_="c 7 -#000000 e 27.21 18 27 18 ",
30
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27.21 13.8 0 7 1 -d ",
31
+ height=0.5,
32
+ pos="27.211,18",
33
+ width=0.75];
34
+ c -- d [_draw_="c 7 -#000000 B 4 60.88 164.25 53.56 132.47 38.56 67.3 31.31 35.81 ",
35
+ pos="60.877,164.25 53.561,132.47 38.56,67.302 31.311,35.813"];
36
+ e [_draw_="c 7 -#000000 e 192.78 47.08 27 18 ",
37
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.78 42.88 0 6.21 1 -e ",
38
+ height=0.5,
39
+ pos="192.78,47.083",
40
+ width=0.75];
41
+ c -- e [_draw_="c 7 -#000000 B 4 79.72 166.95 104.36 140.83 153.78 88.43 178.3 62.43 ",
42
+ pos="79.724,166.95 104.36,140.83 153.78,88.43 178.3,62.434"];
43
+ d -- e [_draw_="c 7 -#000000 B 4 53.81 22.67 84.71 28.1 135.38 37 166.25 42.42 ",
44
+ pos="53.813,22.673 84.711,28.1 135.38,37 166.25,42.422"];
45
+ f [_draw_="c 7 -#000000 e 231.81 182.51 27 18 ",
46
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 231.81 178.31 0 4.66 1 -f ",
47
+ height=0.5,
48
+ pos="231.81,182.51",
49
+ width=0.75];
50
+ e -- f [_draw_="c 7 -#000000 B 4 197.97 65.07 205.43 90.97 219.13 138.51 226.61 164.45 ",
51
+ pos="197.97,65.066 205.43,90.968 219.13,138.51 226.61,164.45"];
52
+ g [_draw_="c 7 -#000000 e 407.16 35.57 27 18 ",
53
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 407.16 31.37 0 7 1 -g ",
54
+ height=0.5,
55
+ pos="407.16,35.567",
56
+ width=0.75];
57
+ e -- g [_draw_="c 7 -#000000 B 4 219.93 45.62 261.06 43.42 338.7 39.24 379.89 37.03 ",
58
+ pos="219.93,45.624 261.06,43.415 338.7,39.245 379.89,37.032"];
59
+ f -- a [_draw_="c 7 -#000000 B 4 226.59 200.5 219.08 226.42 205.28 273.99 197.75 299.95 ",
60
+ pos="226.59,200.5 219.08,226.42 205.28,273.99 197.75,299.95"];
61
+ h [_draw_="c 7 -#000000 e 518.2 182.78 27 18 ",
62
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 518.2 178.58 0 7 1 -h ",
63
+ height=0.5,
64
+ pos="518.2,182.78",
65
+ width=0.75];
66
+ g -- h [_draw_="c 7 -#000000 B 4 419.47 51.88 440.81 80.18 484.46 138.04 505.84 166.39 ",
67
+ pos="419.47,51.884 440.81,80.181 484.46,138.04 505.84,166.39"];
68
+ i [_draw_="c 7 -#000000 e 406.77 329.86 27 18 ",
69
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.77 325.66 0 3.89 1 -i ",
70
+ height=0.5,
71
+ pos="406.77,329.86",
72
+ width=0.75];
73
+ h -- i [_draw_="c 7 -#000000 B 4 505.85 199.08 484.43 227.35 440.63 285.16 419.17 313.48 ",
74
+ pos="505.85,199.08 484.43,227.35 440.63,285.16 419.17,313.48"];
75
+ i -- a [_draw_="c 7 -#000000 B 4 379.63 328.36 338.53 326.09 260.93 321.8 219.76 319.52 ",
76
+ pos="379.63,328.36 338.53,326.09 260.93,321.8 219.76,319.52"];
77
+ }
@@ -0,0 +1,15 @@
1
+ graph G {
2
+ start=random5;
3
+ a -- b;
4
+ b -- c;
5
+ c -- d;
6
+ d -- e;
7
+ e -- f;
8
+ f -- a;
9
+ a -- c;
10
+ c -- e;
11
+ e -- g;
12
+ g -- h;
13
+ h -- i;
14
+ i -- a;
15
+ }
@@ -0,0 +1,77 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 365.12 545.2 365.12 545.2 0 ",
3
+ bb="0,0,545.2,365.12",
4
+ start=random5,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 e 192.51 318.01 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.51 313.81 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="192.51,318.01",
12
+ width=0.75];
13
+ b [_draw_="c 7 -#000000 e 27 347.12 27 18 ",
14
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 342.92 0 7 1 -b ",
15
+ height=0.5,
16
+ pos="27,347.12",
17
+ width=0.75];
18
+ a -- b [_draw_="c 7 -#000000 B 4 165.92 322.69 135.03 328.12 84.38 337.03 53.53 342.46 ",
19
+ pos="165.92,322.69 135.03,328.12 84.384,337.03 53.526,342.46"];
20
+ c [_draw_="c 7 -#000000 e 65.07 182.48 27 18 ",
21
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 65.07 178.28 0 6.21 1 -c ",
22
+ height=0.5,
23
+ pos="65.074,182.48",
24
+ width=0.75];
25
+ a -- c [_draw_="c 7 -#000000 B 4 177.89 302.47 153.31 276.32 103.99 223.87 79.52 197.85 ",
26
+ pos="177.89,302.47 153.31,276.32 103.99,223.87 79.522,197.85"];
27
+ b -- c [_draw_="c 7 -#000000 B 4 31.22 328.87 38.56 297.14 53.58 232.17 60.89 200.56 ",
28
+ pos="31.22,328.87 38.558,297.14 53.582,232.17 60.893,200.56"];
29
+ d [_draw_="c 7 -#000000 e 27.21 18 27 18 ",
30
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27.21 13.8 0 7 1 -d ",
31
+ height=0.5,
32
+ pos="27.211,18",
33
+ width=0.75];
34
+ c -- d [_draw_="c 7 -#000000 B 4 60.88 164.25 53.56 132.47 38.56 67.3 31.31 35.81 ",
35
+ pos="60.877,164.25 53.561,132.47 38.56,67.302 31.311,35.813"];
36
+ e [_draw_="c 7 -#000000 e 192.78 47.08 27 18 ",
37
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.78 42.88 0 6.21 1 -e ",
38
+ height=0.5,
39
+ pos="192.78,47.083",
40
+ width=0.75];
41
+ c -- e [_draw_="c 7 -#000000 B 4 79.72 166.95 104.36 140.83 153.78 88.43 178.3 62.43 ",
42
+ pos="79.724,166.95 104.36,140.83 153.78,88.43 178.3,62.434"];
43
+ d -- e [_draw_="c 7 -#000000 B 4 53.81 22.67 84.71 28.1 135.38 37 166.25 42.42 ",
44
+ pos="53.813,22.673 84.711,28.1 135.38,37 166.25,42.422"];
45
+ f [_draw_="c 7 -#000000 e 231.81 182.51 27 18 ",
46
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 231.81 178.31 0 4.66 1 -f ",
47
+ height=0.5,
48
+ pos="231.81,182.51",
49
+ width=0.75];
50
+ e -- f [_draw_="c 7 -#000000 B 4 197.97 65.07 205.43 90.97 219.13 138.51 226.61 164.45 ",
51
+ pos="197.97,65.066 205.43,90.968 219.13,138.51 226.61,164.45"];
52
+ g [_draw_="c 7 -#000000 e 407.16 35.57 27 18 ",
53
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 407.16 31.37 0 7 1 -g ",
54
+ height=0.5,
55
+ pos="407.16,35.567",
56
+ width=0.75];
57
+ e -- g [_draw_="c 7 -#000000 B 4 219.93 45.62 261.06 43.42 338.7 39.24 379.89 37.03 ",
58
+ pos="219.93,45.624 261.06,43.415 338.7,39.245 379.89,37.032"];
59
+ f -- a [_draw_="c 7 -#000000 B 4 226.59 200.5 219.08 226.42 205.28 273.99 197.75 299.95 ",
60
+ pos="226.59,200.5 219.08,226.42 205.28,273.99 197.75,299.95"];
61
+ h [_draw_="c 7 -#000000 e 518.2 182.78 27 18 ",
62
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 518.2 178.58 0 7 1 -h ",
63
+ height=0.5,
64
+ pos="518.2,182.78",
65
+ width=0.75];
66
+ g -- h [_draw_="c 7 -#000000 B 4 419.47 51.88 440.81 80.18 484.46 138.04 505.84 166.39 ",
67
+ pos="419.47,51.884 440.81,80.181 484.46,138.04 505.84,166.39"];
68
+ i [_draw_="c 7 -#000000 e 406.77 329.86 27 18 ",
69
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.77 325.66 0 3.89 1 -i ",
70
+ height=0.5,
71
+ pos="406.77,329.86",
72
+ width=0.75];
73
+ h -- i [_draw_="c 7 -#000000 B 4 505.85 199.08 484.43 227.35 440.63 285.16 419.17 313.48 ",
74
+ pos="505.85,199.08 484.43,227.35 440.63,285.16 419.17,313.48"];
75
+ i -- a [_draw_="c 7 -#000000 B 4 379.63 328.36 338.53 326.09 260.93 321.8 219.76 319.52 ",
76
+ pos="379.63,328.36 338.53,326.09 260.93,321.8 219.76,319.52"];
77
+ }
@@ -0,0 +1,15 @@
1
+ graph G {
2
+ start=regular;
3
+ a -- b;
4
+ b -- c;
5
+ c -- d;
6
+ d -- e;
7
+ e -- f;
8
+ f -- a;
9
+ a -- c;
10
+ c -- e;
11
+ e -- g;
12
+ g -- h;
13
+ h -- i;
14
+ i -- a;
15
+ }
@@ -0,0 +1,77 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 365.23 545.03 365.23 545.03 0 ",
3
+ bb="0,0,545.03,365.23",
4
+ start=regular,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 e 192.51 318.16 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.51 313.96 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="192.51,318.16",
12
+ width=0.75];
13
+ b [_draw_="c 7 -#000000 e 27 347.23 27 18 ",
14
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 343.03 0 7 1 -b ",
15
+ height=0.5,
16
+ pos="27,347.23",
17
+ width=0.75];
18
+ a -- b [_draw_="c 7 -#000000 B 4 165.92 322.83 135.03 328.25 84.38 337.15 53.53 342.57 ",
19
+ pos="165.92,322.83 135.03,328.25 84.383,337.15 53.526,342.57"];
20
+ c [_draw_="c 7 -#000000 e 65.07 182.61 27 18 ",
21
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 65.07 178.41 0 6.21 1 -c ",
22
+ height=0.5,
23
+ pos="65.071,182.61",
24
+ width=0.75];
25
+ a -- c [_draw_="c 7 -#000000 B 4 177.89 302.61 153.31 276.46 103.99 224 79.52 197.98 ",
26
+ pos="177.89,302.61 153.31,276.46 103.99,224 79.519,197.98"];
27
+ b -- c [_draw_="c 7 -#000000 B 4 31.22 328.99 38.56 297.26 53.58 232.3 60.89 200.69 ",
28
+ pos="31.22,328.99 38.557,297.26 53.58,232.3 60.89,200.69"];
29
+ d [_draw_="c 7 -#000000 e 27.28 18 27 18 ",
30
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27.28 13.8 0 7 1 -d ",
31
+ height=0.5,
32
+ pos="27.281,18",
33
+ width=0.75];
34
+ c -- d [_draw_="c 7 -#000000 B 4 60.88 164.37 53.6 132.64 38.69 67.68 31.43 36.08 ",
35
+ pos="60.882,164.37 53.599,132.64 38.687,67.683 31.431,36.076"];
36
+ e [_draw_="c 7 -#000000 e 192.67 47.03 27 18 ",
37
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.67 42.83 0 6.21 1 -e ",
38
+ height=0.5,
39
+ pos="192.67,47.026",
40
+ width=0.75];
41
+ c -- e [_draw_="c 7 -#000000 B 4 79.71 167.06 104.32 140.9 153.71 88.43 178.21 62.4 ",
42
+ pos="79.709,167.06 104.32,140.9 153.71,88.43 178.21,62.398"];
43
+ d -- e [_draw_="c 7 -#000000 B 4 53.85 22.66 84.72 28.08 135.33 36.96 166.17 42.37 ",
44
+ pos="53.854,22.664 84.718,28.08 135.33,36.962 166.17,42.374"];
45
+ f [_draw_="c 7 -#000000 e 231.87 182.63 27 18 ",
46
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 231.87 178.43 0 4.66 1 -f ",
47
+ height=0.5,
48
+ pos="231.87,182.63",
49
+ width=0.75];
50
+ e -- f [_draw_="c 7 -#000000 B 4 197.88 65.03 205.38 90.97 219.14 138.57 226.64 164.55 ",
51
+ pos="197.88,65.033 205.38,90.97 219.14,138.57 226.64,164.55"];
52
+ g [_draw_="c 7 -#000000 e 406.97 35.39 27 18 ",
53
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.97 31.19 0 7 1 -g ",
54
+ height=0.5,
55
+ pos="406.97,35.387",
56
+ width=0.75];
57
+ e -- g [_draw_="c 7 -#000000 B 4 219.81 45.55 260.92 43.32 338.53 39.1 379.71 36.87 ",
58
+ pos="219.81,45.552 260.92,43.319 338.53,39.104 379.71,36.868"];
59
+ f -- a [_draw_="c 7 -#000000 B 4 226.64 200.63 219.12 226.55 205.3 274.12 197.76 300.08 ",
60
+ pos="226.64,200.63 219.12,226.55 205.3,274.12 197.76,300.08"];
61
+ h [_draw_="c 7 -#000000 e 518.03 182.78 27 18 ",
62
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 518.03 178.58 0 7 1 -h ",
63
+ height=0.5,
64
+ pos="518.03,182.78",
65
+ width=0.75];
66
+ g -- h [_draw_="c 7 -#000000 B 4 419.28 51.72 440.63 80.06 484.28 137.99 505.66 166.37 ",
67
+ pos="419.28,51.724 440.63,80.056 484.28,137.99 505.66,166.37"];
68
+ i [_draw_="c 7 -#000000 e 406.92 330 27 18 ",
69
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.92 325.8 0 3.89 1 -i ",
70
+ height=0.5,
71
+ pos="406.92,330",
72
+ width=0.75];
73
+ h -- i [_draw_="c 7 -#000000 B 4 505.71 199.1 484.35 227.4 440.68 285.26 419.29 313.61 ",
74
+ pos="505.71,199.1 484.35,227.4 440.68,285.26 419.29,313.61"];
75
+ i -- a [_draw_="c 7 -#000000 B 4 379.76 328.5 338.63 326.23 260.98 321.94 219.78 319.66 ",
76
+ pos="379.76,328.5 338.63,326.23 260.98,321.94 219.78,319.66"];
77
+ }
@@ -0,0 +1 @@
1
+ Warning: sfdp only supports start=random
@@ -0,0 +1,16 @@
1
+ graph G {
2
+ start=self;
3
+ label_scheme=9;
4
+ a -- b;
5
+ b -- c;
6
+ c -- d;
7
+ d -- e;
8
+ e -- f;
9
+ f -- a;
10
+ a -- c;
11
+ c -- e;
12
+ e -- g;
13
+ g -- h;
14
+ h -- i;
15
+ i -- a;
16
+ }
@@ -0,0 +1,78 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 365.23 545.03 365.23 545.03 0 ",
3
+ bb="0,0,545.03,365.23",
4
+ label_scheme=9,
5
+ start=self,
6
+ xdotversion=1.7
7
+ ];
8
+ node [label="\N"];
9
+ a [_draw_="c 7 -#000000 e 192.51 318.16 27 18 ",
10
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.51 313.96 0 6.21 1 -a ",
11
+ height=0.5,
12
+ pos="192.51,318.16",
13
+ width=0.75];
14
+ b [_draw_="c 7 -#000000 e 27 347.23 27 18 ",
15
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 343.03 0 7 1 -b ",
16
+ height=0.5,
17
+ pos="27,347.23",
18
+ width=0.75];
19
+ a -- b [_draw_="c 7 -#000000 B 4 165.92 322.83 135.03 328.25 84.38 337.15 53.53 342.57 ",
20
+ pos="165.92,322.83 135.03,328.25 84.383,337.15 53.526,342.57"];
21
+ c [_draw_="c 7 -#000000 e 65.07 182.61 27 18 ",
22
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 65.07 178.41 0 6.21 1 -c ",
23
+ height=0.5,
24
+ pos="65.071,182.61",
25
+ width=0.75];
26
+ a -- c [_draw_="c 7 -#000000 B 4 177.89 302.61 153.31 276.46 103.99 224 79.52 197.98 ",
27
+ pos="177.89,302.61 153.31,276.46 103.99,224 79.519,197.98"];
28
+ b -- c [_draw_="c 7 -#000000 B 4 31.22 328.99 38.56 297.26 53.58 232.3 60.89 200.69 ",
29
+ pos="31.22,328.99 38.557,297.26 53.58,232.3 60.89,200.69"];
30
+ d [_draw_="c 7 -#000000 e 27.28 18 27 18 ",
31
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27.28 13.8 0 7 1 -d ",
32
+ height=0.5,
33
+ pos="27.281,18",
34
+ width=0.75];
35
+ c -- d [_draw_="c 7 -#000000 B 4 60.88 164.37 53.6 132.64 38.69 67.68 31.43 36.08 ",
36
+ pos="60.882,164.37 53.599,132.64 38.687,67.683 31.431,36.076"];
37
+ e [_draw_="c 7 -#000000 e 192.67 47.03 27 18 ",
38
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.67 42.83 0 6.21 1 -e ",
39
+ height=0.5,
40
+ pos="192.67,47.026",
41
+ width=0.75];
42
+ c -- e [_draw_="c 7 -#000000 B 4 79.71 167.06 104.32 140.9 153.71 88.43 178.21 62.4 ",
43
+ pos="79.709,167.06 104.32,140.9 153.71,88.43 178.21,62.398"];
44
+ d -- e [_draw_="c 7 -#000000 B 4 53.85 22.66 84.72 28.08 135.33 36.96 166.17 42.37 ",
45
+ pos="53.854,22.664 84.718,28.08 135.33,36.962 166.17,42.374"];
46
+ f [_draw_="c 7 -#000000 e 231.87 182.63 27 18 ",
47
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 231.87 178.43 0 4.66 1 -f ",
48
+ height=0.5,
49
+ pos="231.87,182.63",
50
+ width=0.75];
51
+ e -- f [_draw_="c 7 -#000000 B 4 197.88 65.03 205.38 90.97 219.14 138.57 226.64 164.55 ",
52
+ pos="197.88,65.033 205.38,90.97 219.14,138.57 226.64,164.55"];
53
+ g [_draw_="c 7 -#000000 e 406.97 35.39 27 18 ",
54
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.97 31.19 0 7 1 -g ",
55
+ height=0.5,
56
+ pos="406.97,35.387",
57
+ width=0.75];
58
+ e -- g [_draw_="c 7 -#000000 B 4 219.81 45.55 260.92 43.32 338.53 39.1 379.71 36.87 ",
59
+ pos="219.81,45.552 260.92,43.319 338.53,39.104 379.71,36.868"];
60
+ f -- a [_draw_="c 7 -#000000 B 4 226.64 200.63 219.12 226.55 205.3 274.12 197.76 300.08 ",
61
+ pos="226.64,200.63 219.12,226.55 205.3,274.12 197.76,300.08"];
62
+ h [_draw_="c 7 -#000000 e 518.03 182.78 27 18 ",
63
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 518.03 178.58 0 7 1 -h ",
64
+ height=0.5,
65
+ pos="518.03,182.78",
66
+ width=0.75];
67
+ g -- h [_draw_="c 7 -#000000 B 4 419.28 51.72 440.63 80.06 484.28 137.99 505.66 166.37 ",
68
+ pos="419.28,51.724 440.63,80.056 484.28,137.99 505.66,166.37"];
69
+ i [_draw_="c 7 -#000000 e 406.92 330 27 18 ",
70
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.92 325.8 0 3.89 1 -i ",
71
+ height=0.5,
72
+ pos="406.92,330",
73
+ width=0.75];
74
+ h -- i [_draw_="c 7 -#000000 B 4 505.71 199.1 484.35 227.4 440.68 285.26 419.29 313.61 ",
75
+ pos="505.71,199.1 484.35,227.4 440.68,285.26 419.29,313.61"];
76
+ i -- a [_draw_="c 7 -#000000 B 4 379.76 328.5 338.63 326.23 260.98 321.94 219.78 319.66 ",
77
+ pos="379.76,328.5 338.63,326.23 260.98,321.94 219.78,319.66"];
78
+ }
@@ -0,0 +1,2 @@
1
+ Warning: sfdp only supports start=random
2
+ Warning: label_scheme = 9 > 4 : ignoring
@@ -0,0 +1,15 @@
1
+ graph G {
2
+ start=self;
3
+ a -- b;
4
+ b -- c;
5
+ c -- d;
6
+ d -- e;
7
+ e -- f;
8
+ f -- a;
9
+ a -- c;
10
+ c -- e;
11
+ e -- g;
12
+ g -- h;
13
+ h -- i;
14
+ i -- a;
15
+ }