@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,80 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 345.05 321.61 345.05 321.61 0 ",
3
+ bb="0,0,321.61,345.05",
4
+ mode=KK,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 e 189.89 175.81 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 189.89 171.61 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="189.89,175.81",
12
+ width=0.75];
13
+ b [_draw_="c 7 -#000000 e 119.04 161.92 27 18 ",
14
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 119.04 157.72 0 7 1 -b ",
15
+ height=0.5,
16
+ pos="119.04,161.92",
17
+ width=0.75];
18
+ a -- b [_draw_="c 7 -#000000 B 4 163.51 170.64 157.53 169.47 151.18 168.22 145.21 167.05 ",
19
+ pos="163.51,170.64 157.53,169.47 151.18,168.22 145.21,167.05"];
20
+ c [_draw_="c 7 -#000000 e 156.69 100.31 27 18 ",
21
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 156.69 96.11 0 6.21 1 -c ",
22
+ height=0.5,
23
+ pos="156.69,100.31",
24
+ width=0.75];
25
+ a -- c [_draw_="c 7 -#000000 B 4 182.19 158.3 176.87 146.19 169.81 130.14 164.47 117.99 ",
26
+ pos="182.19,158.3 176.87,146.19 169.81,130.14 164.47,117.99"];
27
+ g [_draw_="c 7 -#000000 e 184.27 256.06 27 18 ",
28
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 184.27 251.86 0 7 1 -g ",
29
+ height=0.5,
30
+ pos="184.27,256.06",
31
+ width=0.75];
32
+ a -- g [_draw_="c 7 -#000000 B 4 188.62 194.02 187.7 207.06 186.48 224.56 185.56 237.65 ",
33
+ pos="188.62,194.02 187.7,207.06 186.48,224.56 185.56,237.65"];
34
+ b -- c [_draw_="c 7 -#000000 B 4 129.33 145.09 134.64 136.4 141.1 125.82 146.41 117.13 ",
35
+ pos="129.33,145.09 134.64,136.4 141.1,125.82 146.41,117.13"];
36
+ d [_draw_="c 7 -#000000 e 223.39 51.55 27 18 ",
37
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 223.39 47.35 0 7 1 -d ",
38
+ height=0.5,
39
+ pos="223.39,51.547",
40
+ width=0.75];
41
+ c -- d [_draw_="c 7 -#000000 B 4 175.27 86.73 184.52 79.97 195.67 71.81 204.91 65.06 ",
42
+ pos="175.27,86.73 184.52,79.966 195.67,71.813 204.91,65.059"];
43
+ i [_draw_="c 7 -#000000 e 93.68 50.27 27 18 ",
44
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 93.68 46.07 0 3.89 1 -i ",
45
+ height=0.5,
46
+ pos="93.677,50.271",
47
+ width=0.75];
48
+ c -- i [_draw_="c 7 -#000000 B 4 139.14 86.37 130.4 79.43 119.86 71.07 111.14 64.14 ",
49
+ pos="139.14,86.375 130.4,79.434 119.86,71.067 111.14,64.136"];
50
+ e [_draw_="c 7 -#000000 e 294.61 84.64 27 18 ",
51
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 294.61 80.44 0 6.21 1 -e ",
52
+ height=0.5,
53
+ pos="294.61,84.643",
54
+ width=0.75];
55
+ d -- e [_draw_="c 7 -#000000 B 4 245.92 62.02 254.4 65.96 264.03 70.43 272.47 74.35 ",
56
+ pos="245.92,62.019 254.4,65.958 264.03,70.43 272.47,74.352"];
57
+ f [_draw_="c 7 -#000000 e 270.94 159.55 27 18 ",
58
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 270.94 155.35 0 4.66 1 -f ",
59
+ height=0.5,
60
+ pos="270.94,159.55",
61
+ width=0.75];
62
+ e -- f [_draw_="c 7 -#000000 B 4 289 102.4 285.26 114.25 280.35 129.79 276.59 141.67 ",
63
+ pos="289,102.4 285.26,114.25 280.35,129.79 276.59,141.67"];
64
+ f -- a [_draw_="c 7 -#000000 B 4 244.85 164.79 235.69 166.62 225.39 168.69 216.21 170.53 ",
65
+ pos="244.85,164.79 235.69,166.62 225.39,168.69 216.21,170.53"];
66
+ h [_draw_="c 7 -#000000 e 162.95 327.05 27 18 ",
67
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 162.95 322.85 0 7 1 -h ",
68
+ height=0.5,
69
+ pos="162.95,327.05",
70
+ width=0.75];
71
+ g -- h [_draw_="c 7 -#000000 B 4 178.89 273.97 175.63 284.82 171.5 298.59 168.25 309.39 ",
72
+ pos="178.89,273.97 175.63,284.82 171.5,298.59 168.25,309.39"];
73
+ j [_draw_="c 7 -#000000 e 27 18 27 18 ",
74
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 13.8 0 3.89 1 -j ",
75
+ height=0.5,
76
+ pos="27,18",
77
+ width=0.75];
78
+ i -- j [_draw_="c 7 -#000000 B 4 71.47 39.52 64.2 36 56.13 32.1 48.88 28.59 ",
79
+ pos="71.474,39.525 64.201,36.005 56.128,32.098 48.879,28.589"];
80
+ }
@@ -0,0 +1,10 @@
1
+ graph G {
2
+ mode=KK;
3
+ model=circuit;
4
+ pack=true;
5
+ a -- b;
6
+ b -- c;
7
+ c -- a;
8
+ d -- e;
9
+ e -- f;
10
+ }
@@ -0,0 +1 @@
1
+ exit 139 on all 200 runs
@@ -0,0 +1,9 @@
1
+ graph G {
2
+ mode=KK;
3
+ model=circuit;
4
+ a -- b;
5
+ b -- c;
6
+ c -- a;
7
+ d -- e;
8
+ e -- f;
9
+ }
@@ -0,0 +1,49 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 314.03 242.15 314.03 242.15 0 ",
3
+ bb="0,0,242.15,314.03",
4
+ mode=KK,
5
+ model=circuit,
6
+ xdotversion=1.7
7
+ ];
8
+ node [label="\N"];
9
+ a [_draw_="c 7 -#000000 e 215.15 83.97 27 18 ",
10
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 215.15 79.77 0 6.21 1 -a ",
11
+ height=0.5,
12
+ pos="215.15,83.973",
13
+ width=0.75];
14
+ b [_draw_="c 7 -#000000 e 204.52 18 27 18 ",
15
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 204.52 13.8 0 7 1 -b ",
16
+ height=0.5,
17
+ pos="204.52,18",
18
+ width=0.75];
19
+ a -- b [_draw_="c 7 -#000000 B 4 212.19 65.6 210.72 56.45 208.94 45.42 207.47 36.28 ",
20
+ pos="212.19,65.596 210.72,56.446 208.94,45.416 207.47,36.279"];
21
+ c [_draw_="c 7 -#000000 e 147.13 52.58 27 18 ",
22
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 147.13 48.38 0 6.21 1 -c ",
23
+ height=0.5,
24
+ pos="147.13,52.575",
25
+ width=0.75];
26
+ b -- c [_draw_="c 7 -#000000 B 4 184.12 30.29 178.71 33.55 172.87 37.07 167.46 40.33 ",
27
+ pos="184.12,30.287 178.71,33.548 172.87,37.069 167.46,40.327"];
28
+ c -- a [_draw_="c 7 -#000000 B 4 169.78 63.03 177.2 66.46 185.44 70.26 192.83 73.67 ",
29
+ pos="169.78,63.03 177.2,66.455 185.44,70.257 192.83,73.671"];
30
+ d [_draw_="c 7 -#000000 e 27 237.57 27 18 ",
31
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 233.37 0 7 1 -d ",
32
+ height=0.5,
33
+ pos="27,237.57",
34
+ width=0.75];
35
+ e [_draw_="c 7 -#000000 e 88.11 275.89 27 18 ",
36
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 88.11 271.69 0 6.21 1 -e ",
37
+ height=0.5,
38
+ pos="88.112,275.89",
39
+ width=0.75];
40
+ d -- e [_draw_="c 7 -#000000 B 4 47.01 250.12 53.83 254.39 61.46 259.17 68.27 263.44 ",
41
+ pos="47.01,250.12 53.833,254.39 61.456,259.17 68.266,263.44"];
42
+ f [_draw_="c 7 -#000000 e 157.35 296.03 27 18 ",
43
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 157.35 291.83 0 4.66 1 -f ",
44
+ height=0.5,
45
+ pos="157.35,296.03",
46
+ width=0.75];
47
+ e -- f [_draw_="c 7 -#000000 B 4 113.11 283.16 119.31 284.96 125.95 286.9 132.16 288.7 ",
48
+ pos="113.11,283.16 119.31,284.96 125.95,286.9 132.16,288.7"];
49
+ }
@@ -0,0 +1,4 @@
1
+ Warning: graph G is disconnected. Hence, the circuit model
2
+ is undefined. Reverting to the shortest path model.
3
+ Alternatively, consider running neato using -Gpack=true or decomposing
4
+ the graph into connected components.
@@ -0,0 +1,10 @@
1
+ graph G {
2
+ mode=KK;
3
+ model=shortpath;
4
+ pack=true;
5
+ a -- b;
6
+ b -- c;
7
+ c -- a;
8
+ d -- e;
9
+ e -- f;
10
+ }
@@ -0,0 +1,50 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 183.8 220.83 183.8 220.83 0 ",
3
+ bb="0,0,220.83,183.8",
4
+ mode=KK,
5
+ model=shortpath,
6
+ pack=true,
7
+ xdotversion=1.7
8
+ ];
9
+ node [label="\N"];
10
+ a [_draw_="c 7 -#000000 e 123 152.89 27 18 ",
11
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 123 148.69 0 6.21 1 -a ",
12
+ height=0.5,
13
+ pos="123,152.89",
14
+ width=0.75];
15
+ b [_draw_="c 7 -#000000 e 193.83 165.8 27 18 ",
16
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 193.83 161.6 0 7 1 -b ",
17
+ height=0.5,
18
+ pos="193.83,165.8",
19
+ width=0.75];
20
+ a -- b [_draw_="c 7 -#000000 B 4 149.38 157.7 155.35 158.78 161.7 159.94 167.67 161.03 ",
21
+ pos="149.38,157.7 155.35,158.78 161.7,159.94 167.67,161.03"];
22
+ c [_draw_="c 7 -#000000 e 169.59 98 27 18 ",
23
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 169.59 93.8 0 6.21 1 -c ",
24
+ height=0.5,
25
+ pos="169.59,98",
26
+ width=0.75];
27
+ b -- c [_draw_="c 7 -#000000 B 4 187.46 147.98 183.93 138.1 179.54 125.83 176 115.93 ",
28
+ pos="187.46,147.98 183.93,138.1 179.54,125.83 176,115.93"];
29
+ c -- a [_draw_="c 7 -#000000 B 4 156.12 113.88 149.99 121.1 142.75 129.62 136.61 136.86 ",
30
+ pos="156.12,113.88 149.99,121.1 142.75,129.62 136.61,136.86"];
31
+ d [_draw_="c 7 -#000000 e 27 119.97 27 18 ",
32
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 115.77 0 7 1 -d ",
33
+ height=0.5,
34
+ pos="27,119.97",
35
+ width=0.75];
36
+ e [_draw_="c 7 -#000000 e 79.38 70.56 27 18 ",
37
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 79.38 66.36 0 6.21 1 -e ",
38
+ height=0.5,
39
+ pos="79.377,70.557",
40
+ width=0.75];
41
+ d -- e [_draw_="c 7 -#000000 B 4 42.71 105.15 49.34 98.89 57.05 91.63 63.67 85.37 ",
42
+ pos="42.715,105.15 49.344,98.893 57.045,91.627 63.673,85.373"];
43
+ f [_draw_="c 7 -#000000 e 128.59 18 27 18 ",
44
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 128.59 13.8 0 4.66 1 -f ",
45
+ height=0.5,
46
+ pos="128.59,18",
47
+ width=0.75];
48
+ e -- f [_draw_="c 7 -#000000 B 4 93.88 55.07 100.23 48.29 107.67 40.35 114.03 33.56 ",
49
+ pos="93.878,55.072 100.23,48.29 107.67,40.346 114.03,33.555"];
50
+ }
@@ -0,0 +1,13 @@
1
+ graph G {
2
+ mode=KK;
3
+ model=circuit;
4
+ pack=true;
5
+ a -- b;
6
+ b -- c;
7
+ c -- d;
8
+ d -- a;
9
+ e -- f;
10
+ f -- g;
11
+ g -- h;
12
+ h -- e;
13
+ }
@@ -0,0 +1 @@
1
+ exit 139 on all 200 runs
@@ -0,0 +1,4 @@
1
+ Warning: graph _neato_cc0 is disconnected. Hence, the circuit model
2
+ is undefined. Reverting to the shortest path model.
3
+ Alternatively, consider running neato using -Gpack=true or decomposing
4
+ the graph into connected components.
@@ -0,0 +1,13 @@
1
+ graph G {
2
+ mode=KK;
3
+ model=shortpath;
4
+ pack=true;
5
+ a -- b;
6
+ b -- c;
7
+ c -- d;
8
+ d -- a;
9
+ e -- f;
10
+ f -- g;
11
+ g -- h;
12
+ h -- e;
13
+ }
@@ -0,0 +1,66 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 202.78 275.02 202.78 275.02 0 ",
3
+ bb="0,0,275.02,202.78",
4
+ mode=KK,
5
+ model=shortpath,
6
+ pack=true,
7
+ xdotversion=1.7
8
+ ];
9
+ node [label="\N"];
10
+ a [_draw_="c 7 -#000000 e 27 53.37 27 18 ",
11
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 49.17 0 6.21 1 -a ",
12
+ height=0.5,
13
+ pos="27,53.37",
14
+ width=0.75];
15
+ b [_draw_="c 7 -#000000 e 120.02 68.57 27 18 ",
16
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 120.02 64.37 0 7 1 -b ",
17
+ height=0.5,
18
+ pos="120.02,68.566",
19
+ width=0.75];
20
+ a -- b [_draw_="c 7 -#000000 B 4 53.41 57.68 65.98 59.74 80.97 62.19 93.55 64.24 ",
21
+ pos="53.407,57.684 65.976,59.737 80.97,62.186 93.548,64.241"];
22
+ c [_draw_="c 7 -#000000 e 91.08 18 27 18 ",
23
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 91.08 13.8 0 6.21 1 -c ",
24
+ height=0.5,
25
+ pos="91.081,18",
26
+ width=0.75];
27
+ b -- c [_draw_="c 7 -#000000 B 4 110.22 51.45 107.21 46.17 103.89 40.37 100.87 35.1 ",
28
+ pos="110.22,51.446 107.21,46.175 103.89,40.372 100.87,35.102"];
29
+ d [_draw_="c 7 -#000000 e 54.37 104.78 27 18 ",
30
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 54.37 100.58 0 7 1 -d ",
31
+ height=0.5,
32
+ pos="54.375,104.78",
33
+ width=0.75];
34
+ c -- d [_draw_="c 7 -#000000 B 4 83.65 35.56 77.28 50.62 68.16 72.2 61.79 87.24 ",
35
+ pos="83.653,35.561 77.285,50.617 68.157,72.197 61.792,87.245"];
36
+ d -- a [_draw_="c 7 -#000000 B 4 45.11 87.37 42.25 82.01 39.11 76.12 36.26 70.76 ",
37
+ pos="45.107,87.375 42.253,82.015 39.112,76.116 36.258,70.757"];
38
+ e [_draw_="c 7 -#000000 e 155 133.37 27 18 ",
39
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 155 129.17 0 6.21 1 -e ",
40
+ height=0.5,
41
+ pos="155,133.37",
42
+ width=0.75];
43
+ f [_draw_="c 7 -#000000 e 248.02 148.57 27 18 ",
44
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 248.02 144.37 0 4.66 1 -f ",
45
+ height=0.5,
46
+ pos="248.02,148.57",
47
+ width=0.75];
48
+ e -- f [_draw_="c 7 -#000000 B 4 181.41 137.68 193.98 139.74 208.97 142.19 221.55 144.24 ",
49
+ pos="181.41,137.68 193.98,139.74 208.97,142.19 221.55,144.24"];
50
+ g [_draw_="c 7 -#000000 e 219.08 98 27 18 ",
51
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 219.08 93.8 0 7 1 -g ",
52
+ height=0.5,
53
+ pos="219.08,98",
54
+ width=0.75];
55
+ f -- g [_draw_="c 7 -#000000 B 4 238.22 131.45 235.21 126.17 231.89 120.37 228.87 115.1 ",
56
+ pos="238.22,131.45 235.21,126.17 231.89,120.37 228.87,115.1"];
57
+ h [_draw_="c 7 -#000000 e 182.37 184.78 27 18 ",
58
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 182.37 180.58 0 7 1 -h ",
59
+ height=0.5,
60
+ pos="182.37,184.78",
61
+ width=0.75];
62
+ g -- h [_draw_="c 7 -#000000 B 4 211.65 115.56 205.28 130.62 196.16 152.2 189.79 167.24 ",
63
+ pos="211.65,115.56 205.28,130.62 196.16,152.2 189.79,167.24"];
64
+ h -- e [_draw_="c 7 -#000000 B 4 173.11 167.37 170.25 162.01 167.11 156.12 164.26 150.76 ",
65
+ pos="173.11,167.37 170.25,162.01 167.11,156.12 164.26,150.76"];
66
+ }
@@ -0,0 +1,11 @@
1
+ graph G {
2
+ mode=KK;
3
+ model=circuit;
4
+ a -- b;
5
+ b -- c;
6
+ c -- a;
7
+ c -- d;
8
+ d -- e;
9
+ e -- a;
10
+ z;
11
+ }
@@ -0,0 +1,51 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 176.68 333.81 176.68 333.81 0 ",
3
+ bb="0,0,333.81,176.68",
4
+ mode=KK,
5
+ model=circuit,
6
+ xdotversion=1.7
7
+ ];
8
+ node [label="\N"];
9
+ a [_draw_="c 7 -#000000 e 102.06 80.13 27 18 ",
10
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 102.06 75.93 0 6.21 1 -a ",
11
+ height=0.5,
12
+ pos="102.06,80.132",
13
+ width=0.75];
14
+ b [_draw_="c 7 -#000000 e 66.23 18 27 18 ",
15
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 66.23 13.8 0 7 1 -b ",
16
+ height=0.5,
17
+ pos="66.229,18",
18
+ width=0.75];
19
+ a -- b [_draw_="c 7 -#000000 B 4 92.27 63.15 87.21 54.39 81.06 43.72 76.01 34.96 ",
20
+ pos="92.271,63.154 87.215,54.387 81.064,43.721 76.009,34.957"];
21
+ c [_draw_="c 7 -#000000 e 27 78.34 27 18 ",
22
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 74.14 0 6.21 1 -c ",
23
+ height=0.5,
24
+ pos="27,78.339",
25
+ width=0.75];
26
+ b -- c [_draw_="c 7 -#000000 B 4 55.3 34.81 49.86 43.18 43.3 53.26 37.87 61.62 ",
27
+ pos="55.302,34.808 49.861,43.177 43.302,53.265 37.869,61.621"];
28
+ c -- a [_draw_="c 7 -#000000 B 4 54.1 78.99 60.82 79.15 68.02 79.32 74.75 79.48 ",
29
+ pos="54.099,78.986 60.818,79.147 68.022,79.319 74.751,79.48"];
30
+ d [_draw_="c 7 -#000000 e 27.57 156.33 27 18 ",
31
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27.57 152.13 0 7 1 -d ",
32
+ height=0.5,
33
+ pos="27.573,156.33",
34
+ width=0.75];
35
+ c -- d [_draw_="c 7 -#000000 B 4 27.14 96.82 27.23 109.25 27.35 125.57 27.44 137.98 ",
36
+ pos="27.136,96.821 27.227,109.25 27.347,125.57 27.438,137.98"];
37
+ e [_draw_="c 7 -#000000 e 102.81 158.68 27 18 ",
38
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 102.81 154.48 0 6.21 1 -e ",
39
+ height=0.5,
40
+ pos="102.81,158.68",
41
+ width=0.75];
42
+ d -- e [_draw_="c 7 -#000000 B 4 54.74 157.18 61.47 157.39 68.69 157.61 75.44 157.82 ",
43
+ pos="54.735,157.18 61.47,157.39 68.69,157.61 75.435,157.82"];
44
+ e -- a [_draw_="c 7 -#000000 B 4 102.64 140.46 102.52 127.86 102.36 111.16 102.24 98.52 ",
45
+ pos="102.64,140.46 102.52,127.86 102.36,111.16 102.24,98.523"];
46
+ z [_draw_="c 7 -#000000 e 306.81 79.59 27 18 ",
47
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 306.81 75.39 0 6.21 1 -z ",
48
+ height=0.5,
49
+ pos="306.81,79.591",
50
+ width=0.75];
51
+ }
@@ -0,0 +1,4 @@
1
+ Warning: graph G is disconnected. Hence, the circuit model
2
+ is undefined. Reverting to the shortest path model.
3
+ Alternatively, consider running neato using -Gpack=true or decomposing
4
+ the graph into connected components.
@@ -0,0 +1,11 @@
1
+ graph G {
2
+ mode=KK;
3
+ model=circuit;
4
+ a -- b [len=2];
5
+ b -- c [len=3];
6
+ c -- a [len=1.5];
7
+ c -- d [len=0.75];
8
+ d -- e [len=2.5];
9
+ e -- a [len=1.25];
10
+ z;
11
+ }
@@ -0,0 +1,57 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 313.25 537.26 313.25 537.26 0 ",
3
+ bb="0,0,537.26,313.25",
4
+ mode=KK,
5
+ model=circuit,
6
+ xdotversion=1.7
7
+ ];
8
+ node [label="\N"];
9
+ a [_draw_="c 7 -#000000 e 421.93 159.99 27 18 ",
10
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 421.93 155.79 0 6.21 1 -a ",
11
+ height=0.5,
12
+ pos="421.93,159.99",
13
+ width=0.75];
14
+ b [_draw_="c 7 -#000000 e 368.79 295.25 27 18 ",
15
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 368.79 291.05 0 7 1 -b ",
16
+ height=0.5,
17
+ pos="368.79,295.25",
18
+ width=0.75];
19
+ a -- b [_draw_="c 7 -#000000 B 4 414.98 177.67 404.8 203.59 385.92 251.64 375.74 277.56 ",
20
+ len=2,
21
+ pos="414.98,177.67 404.8,203.59 385.92,251.64 375.74,277.56"];
22
+ c [_draw_="c 7 -#000000 e 352.37 70.43 27 18 ",
23
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 352.37 66.23 0 6.21 1 -c ",
24
+ height=0.5,
25
+ pos="352.37,70.432",
26
+ width=0.75];
27
+ b -- c [_draw_="c 7 -#000000 B 4 367.45 276.85 364.36 234.59 356.79 130.97 353.7 88.77 ",
28
+ len=3,
29
+ pos="367.45,276.85 364.36,234.59 356.79,130.97 353.7,88.769"];
30
+ c -- a [_draw_="c 7 -#000000 B 4 364.8 86.44 377.38 102.64 396.73 127.55 409.36 143.81 ",
31
+ len=1.5,
32
+ pos="364.8,86.443 377.38,102.64 396.73,127.55 409.36,143.81"];
33
+ d [_draw_="c 7 -#000000 e 367.57 18 27 18 ",
34
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 367.57 13.8 0 7 1 -d ",
35
+ height=0.5,
36
+ pos="367.57,18",
37
+ width=0.75];
38
+ c -- d [_draw_="c 7 -#000000 B 4 357.6 52.39 359.14 47.06 360.83 41.22 362.38 35.9 ",
39
+ len=0.75,
40
+ pos="357.6,52.388 359.14,47.056 360.83,41.223 362.38,35.9"];
41
+ e [_draw_="c 7 -#000000 e 510.26 136.05 27 18 ",
42
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 510.26 131.85 0 6.21 1 -e ",
43
+ height=0.5,
44
+ pos="510.26,136.05",
45
+ width=0.75];
46
+ d -- e [_draw_="c 7 -#000000 B 4 384.78 32.24 412.21 54.93 465.52 99.04 492.99 121.76 ",
47
+ len=2.5,
48
+ pos="384.78,32.24 412.21,54.93 465.52,99.04 492.99,121.76"];
49
+ e -- a [_draw_="c 7 -#000000 B 4 485.18 142.85 473.35 146.05 459.25 149.87 447.37 153.09 ",
50
+ len=1.25,
51
+ pos="485.18,142.85 473.35,146.05 459.25,149.87 447.37,153.09"];
52
+ z [_draw_="c 7 -#000000 e 27 194.67 27 18 ",
53
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 190.47 0 6.21 1 -z ",
54
+ height=0.5,
55
+ pos="27,194.67",
56
+ width=0.75];
57
+ }
@@ -0,0 +1,4 @@
1
+ Warning: graph G is disconnected. Hence, the circuit model
2
+ is undefined. Reverting to the shortest path model.
3
+ Alternatively, consider running neato using -Gpack=true or decomposing
4
+ the graph into connected components.
@@ -0,0 +1,11 @@
1
+ graph G {
2
+ mode=KK;
3
+ model=mds;
4
+ a -- b [len=2];
5
+ b -- c [len=3];
6
+ c -- a [len=1.5];
7
+ c -- d [len=0.75];
8
+ d -- e [len=2.5];
9
+ e -- a [len=1.25];
10
+ z;
11
+ }
@@ -0,0 +1,57 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 293.87 238.11 293.87 238.11 0 ",
3
+ bb="0,0,238.11,293.87",
4
+ mode=KK,
5
+ model=mds,
6
+ xdotversion=1.7
7
+ ];
8
+ node [label="\N"];
9
+ a [_draw_="c 7 -#000000 e 169.12 240.92 27 18 ",
10
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 169.12 236.72 0 6.21 1 -a ",
11
+ height=0.5,
12
+ pos="169.12,240.92",
13
+ width=0.75];
14
+ b [_draw_="c 7 -#000000 e 67.42 110.94 27 18 ",
15
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 67.42 106.74 0 7 1 -b ",
16
+ height=0.5,
17
+ pos="67.416,110.94",
18
+ width=0.75];
19
+ a -- b [_draw_="c 7 -#000000 B 4 156.44 224.72 136.85 199.68 99.43 151.85 79.93 126.93 ",
20
+ len=2,
21
+ pos="156.44,224.72 136.85,199.68 99.428,151.85 79.931,126.93"];
22
+ c [_draw_="c 7 -#000000 e 66.19 275.87 27 18 ",
23
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 66.19 271.67 0 6.21 1 -c ",
24
+ height=0.5,
25
+ pos="66.186,275.87",
26
+ width=0.75];
27
+ b -- c [_draw_="c 7 -#000000 B 4 67.28 129.22 67.04 160.92 66.56 225.75 66.32 257.51 ",
28
+ len=3,
29
+ pos="67.279,129.22 67.043,160.92 66.56,225.75 66.323,257.51"];
30
+ c -- a [_draw_="c 7 -#000000 B 4 90.58 267.59 106.99 262.02 128.53 254.7 144.9 249.15 ",
31
+ len=1.5,
32
+ pos="90.579,267.59 106.99,262.02 128.53,254.7 144.9,249.15"];
33
+ d [_draw_="c 7 -#000000 e 191.7 102.78 27 18 ",
34
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 191.7 98.58 0 7 1 -d ",
35
+ height=0.5,
36
+ pos="191.7,102.78",
37
+ width=0.75];
38
+ c -- d [_draw_="c 7 -#000000 B 4 78.22 259.27 102.21 226.19 155.74 152.37 179.7 119.32 ",
39
+ len=0.75,
40
+ pos="78.221,259.27 102.21,226.19 155.74,152.37 179.7,119.32"];
41
+ e [_draw_="c 7 -#000000 e 211.11 153.71 27 18 ",
42
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 211.11 149.51 0 6.21 1 -e ",
43
+ height=0.5,
44
+ pos="211.11,153.71",
45
+ width=0.75];
46
+ d -- e [_draw_="c 7 -#000000 B 4 198.49 120.59 200.37 125.53 202.41 130.88 204.3 135.82 ",
47
+ len=2.5,
48
+ pos="198.49,120.59 200.37,125.53 202.41,130.88 204.3,135.82"];
49
+ e -- a [_draw_="c 7 -#000000 B 4 202.82 170.94 195.5 186.13 184.89 208.16 177.54 223.43 ",
50
+ len=1.25,
51
+ pos="202.82,170.94 195.5,186.13 184.89,208.16 177.54,223.43"];
52
+ z [_draw_="c 7 -#000000 e 27 18 27 18 ",
53
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 13.8 0 6.21 1 -z ",
54
+ height=0.5,
55
+ pos="27,18",
56
+ width=0.75];
57
+ }
@@ -0,0 +1,11 @@
1
+ graph G {
2
+ mode=KK;
3
+ model=mds;
4
+ a -- b [len=1];
5
+ b -- c [len=1];
6
+ c -- a [len=4.0];
7
+ c -- d [len=0.75];
8
+ d -- e [len=2.5];
9
+ e -- a [len=1.25];
10
+ z;
11
+ }
@@ -0,0 +1,57 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 279.46 186.8 279.46 186.8 0 ",
3
+ bb="0,0,186.8,279.46",
4
+ mode=KK,
5
+ model=mds,
6
+ xdotversion=1.7
7
+ ];
8
+ node [label="\N"];
9
+ a [_draw_="c 7 -#000000 e 148.59 159.01 27 18 ",
10
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 148.59 154.81 0 6.21 1 -a ",
11
+ height=0.5,
12
+ pos="148.59,159.01",
13
+ width=0.75];
14
+ b [_draw_="c 7 -#000000 e 65.36 165.37 27 18 ",
15
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 65.36 161.17 0 7 1 -b ",
16
+ height=0.5,
17
+ pos="65.357,165.37",
18
+ width=0.75];
19
+ a -- b [_draw_="c 7 -#000000 B 4 121.34 161.09 112.14 161.8 101.88 162.58 92.67 163.29 ",
20
+ len=1,
21
+ pos="121.34,161.09 112.14,161.8 101.88,162.58 92.673,163.29"];
22
+ c [_draw_="c 7 -#000000 e 52.02 76.13 27 18 ",
23
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 52.02 71.93 0 6.21 1 -c ",
24
+ height=0.5,
25
+ pos="52.024,76.13",
26
+ width=0.75];
27
+ b -- c [_draw_="c 7 -#000000 B 4 62.66 147.31 60.36 131.93 57.07 109.93 54.76 94.47 ",
28
+ len=1,
29
+ pos="62.659,147.31 60.361,131.93 57.074,109.93 54.764,94.469"];
30
+ c -- a [_draw_="c 7 -#000000 B 4 68.85 90.57 86.46 105.69 113.97 129.3 131.64 144.46 ",
31
+ len=4.0,
32
+ pos="68.845,90.567 86.462,105.69 113.97,129.3 131.64,144.46"];
33
+ d [_draw_="c 7 -#000000 e 116.91 18 27 18 ",
34
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 116.91 13.8 0 7 1 -d ",
35
+ height=0.5,
36
+ pos="116.91,18",
37
+ width=0.75];
38
+ c -- d [_draw_="c 7 -#000000 B 4 68.4 61.46 78.31 52.58 90.9 41.3 100.77 32.46 ",
39
+ len=0.75,
40
+ pos="68.399,61.461 78.31,52.582 90.899,41.304 100.77,32.463"];
41
+ e [_draw_="c 7 -#000000 e 159.8 61.18 27 18 ",
42
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 159.8 56.98 0 6.21 1 -e ",
43
+ height=0.5,
44
+ pos="159.8,61.178",
45
+ width=0.75];
46
+ d -- e [_draw_="c 7 -#000000 B 4 131.91 33.1 136.07 37.28 140.58 41.83 144.74 46.01 ",
47
+ len=2.5,
48
+ pos="131.91,33.102 136.07,37.285 140.58,41.826 144.74,46.012"];
49
+ e -- a [_draw_="c 7 -#000000 B 4 157.69 79.58 155.69 97.07 152.69 123.23 150.69 140.69 ",
50
+ len=1.25,
51
+ pos="157.69,79.58 155.69,97.071 152.69,123.23 150.69,140.69"];
52
+ z [_draw_="c 7 -#000000 e 27 261.46 27 18 ",
53
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 257.26 0 6.21 1 -z ",
54
+ height=0.5,
55
+ pos="27,261.46",
56
+ width=0.75];
57
+ }