@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,15 @@
1
+ graph G {
2
+ mode=KK;
3
+ model=circuit;
4
+ a -- b [len=1.5];
5
+ b -- c;
6
+ c -- d [len=0.7];
7
+ d -- e;
8
+ e -- f [len=2.0];
9
+ f -- a;
10
+ a -- c;
11
+ a -- g [len=1.25];
12
+ g -- h;
13
+ c -- i;
14
+ i -- j [len=0.5];
15
+ }
@@ -0,0 +1,86 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 276.25 347.8 276.25 347.8 0 ",
3
+ bb="0,0,347.8,276.25",
4
+ mode=KK,
5
+ model=circuit,
6
+ xdotversion=1.7
7
+ ];
8
+ node [label="\N"];
9
+ a [_draw_="c 7 -#000000 e 175.56 127.93 27 18 ",
10
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 175.56 123.73 0 6.21 1 -a ",
11
+ height=0.5,
12
+ pos="175.56,127.93",
13
+ width=0.75];
14
+ b [_draw_="c 7 -#000000 e 320.8 137.59 27 18 ",
15
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 320.8 133.39 0 7 1 -b ",
16
+ height=0.5,
17
+ pos="320.8,137.59",
18
+ width=0.75];
19
+ a -- b [_draw_="c 7 -#000000 B 4 202.88 129.75 228.85 131.48 267.68 134.06 293.6 135.79 ",
20
+ len=1.5,
21
+ pos="202.88,129.75 228.85,131.48 267.68,134.06 293.6,135.79"];
22
+ c [_draw_="c 7 -#000000 e 253.48 125.1 27 18 ",
23
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 253.48 120.9 0 6.21 1 -c ",
24
+ height=0.5,
25
+ pos="253.48,125.1",
26
+ width=0.75];
27
+ a -- c [_draw_="c 7 -#000000 B 4 202.81 126.94 210.36 126.67 218.56 126.37 226.11 126.09 ",
28
+ pos="202.81,126.94 210.36,126.67 218.56,126.37 226.11,126.09"];
29
+ g [_draw_="c 7 -#000000 e 93.26 70.64 27 18 ",
30
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 93.26 66.44 0 7 1 -g ",
31
+ height=0.5,
32
+ pos="93.262,70.639",
33
+ width=0.75];
34
+ a -- g [_draw_="c 7 -#000000 B 4 156.47 114.65 143.18 105.39 125.52 93.1 112.25 83.86 ",
35
+ len=1.25,
36
+ pos="156.47,114.65 143.18,105.39 125.52,93.096 112.25,83.855"];
37
+ b -- c [_draw_="c 7 -#000000 B 4 294.58 132.73 289.7 131.82 284.61 130.88 279.74 129.97 ",
38
+ pos="294.58,132.73 289.7,131.82 284.61,130.88 279.74,129.97"];
39
+ d [_draw_="c 7 -#000000 e 265.15 180.89 27 18 ",
40
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 265.15 176.69 0 7 1 -d ",
41
+ height=0.5,
42
+ pos="265.15,180.89",
43
+ width=0.75];
44
+ c -- d [_draw_="c 7 -#000000 B 4 257.3 143.37 258.6 149.59 260.06 156.55 261.36 162.77 ",
45
+ len=0.7,
46
+ pos="257.3,143.37 258.6,149.59 260.06,156.55 261.36,162.77"];
47
+ i [_draw_="c 7 -#000000 e 287.75 49.03 27 18 ",
48
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 287.75 44.83 0 3.89 1 -i ",
49
+ height=0.5,
50
+ pos="287.75,49.033",
51
+ width=0.75];
52
+ c -- i [_draw_="c 7 -#000000 B 4 261.43 107.46 266.96 95.17 274.32 78.85 279.85 66.58 ",
53
+ pos="261.43,107.46 266.96,95.167 274.32,78.846 279.85,66.579"];
54
+ e [_draw_="c 7 -#000000 e 269.14 258.25 27 18 ",
55
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 269.14 254.05 0 6.21 1 -e ",
56
+ height=0.5,
57
+ pos="269.14,258.25",
58
+ width=0.75];
59
+ d -- e [_draw_="c 7 -#000000 B 4 266.1 199.22 266.73 211.46 267.55 227.51 268.19 239.78 ",
60
+ pos="266.1,199.22 266.73,211.46 267.55,227.51 268.19,239.78"];
61
+ f [_draw_="c 7 -#000000 e 137.62 201.05 27 18 ",
62
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 137.62 196.85 0 4.66 1 -f ",
63
+ height=0.5,
64
+ pos="137.62,201.05",
65
+ width=0.75];
66
+ e -- f [_draw_="c 7 -#000000 B 4 246.23 248.29 222.24 237.85 184.77 221.55 160.71 211.09 ",
67
+ len=2.0,
68
+ pos="246.23,248.29 222.24,237.85 184.77,221.55 160.71,211.09"];
69
+ f -- a [_draw_="c 7 -#000000 B 4 146.61 183.72 152.62 172.15 160.49 156.99 166.5 145.39 ",
70
+ pos="146.61,183.72 152.62,172.15 160.49,156.99 166.5,145.39"];
71
+ h [_draw_="c 7 -#000000 e 27 39.09 27 18 ",
72
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 34.89 0 7 1 -h ",
73
+ height=0.5,
74
+ pos="27,39.09",
75
+ width=0.75];
76
+ g -- h [_draw_="c 7 -#000000 B 4 70.83 59.96 63.92 56.67 56.32 53.05 49.41 49.76 ",
77
+ pos="70.829,59.958 63.921,56.669 56.317,53.049 49.41,49.76"];
78
+ j [_draw_="c 7 -#000000 e 307.88 18 27 18 ",
79
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 307.88 13.8 0 3.89 1 -j ",
80
+ height=0.5,
81
+ pos="307.88,18",
82
+ width=0.75];
83
+ i -- j [_draw_="c 7 -#000000 B 4 298.52 32.43 298.6 32.31 298.67 32.2 298.75 32.08 ",
84
+ len=0.5,
85
+ pos="298.52,32.426 298.6,32.311 298.67,32.196 298.75,32.081"];
86
+ }
@@ -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,15 @@
1
+ graph G {
2
+ mode=KK;
3
+ model=mds;
4
+ a -- b [len=1.5];
5
+ b -- c;
6
+ c -- d [len=0.7];
7
+ d -- e;
8
+ e -- f [len=2.0];
9
+ f -- a;
10
+ a -- c;
11
+ a -- g [len=1.25];
12
+ g -- h;
13
+ c -- i;
14
+ i -- j [len=0.5];
15
+ }
@@ -0,0 +1,86 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 230.89 282.32 230.89 282.32 0 ",
3
+ bb="0,0,282.32,230.89",
4
+ mode=KK,
5
+ model=mds,
6
+ xdotversion=1.7
7
+ ];
8
+ node [label="\N"];
9
+ a [_draw_="c 7 -#000000 e 98.09 153.01 27 18 ",
10
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 98.09 148.81 0 6.21 1 -a ",
11
+ height=0.5,
12
+ pos="98.085,153.01",
13
+ width=0.75];
14
+ b [_draw_="c 7 -#000000 e 172.14 139.7 27 18 ",
15
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 172.14 135.5 0 7 1 -b ",
16
+ height=0.5,
17
+ pos="172.14,139.7",
18
+ width=0.75];
19
+ a -- b [_draw_="c 7 -#000000 B 4 124.4 148.28 131.39 147.03 138.93 145.67 145.91 144.42 ",
20
+ len=1.5,
21
+ pos="124.4,148.28 131.39,147.03 138.93,145.67 145.91,144.42"];
22
+ c [_draw_="c 7 -#000000 e 148.31 82.67 27 18 ",
23
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 148.31 78.47 0 6.21 1 -c ",
24
+ height=0.5,
25
+ pos="148.31,82.665",
26
+ width=0.75];
27
+ a -- c [_draw_="c 7 -#000000 B 4 109.99 136.34 117.99 125.13 128.5 110.41 136.49 99.22 ",
28
+ pos="109.99,136.34 117.99,125.13 128.5,110.41 136.49,99.217"];
29
+ g [_draw_="c 7 -#000000 e 183.32 212.89 27 18 ",
30
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 183.32 208.69 0 7 1 -g ",
31
+ height=0.5,
32
+ pos="183.32,212.89",
33
+ width=0.75];
34
+ a -- g [_draw_="c 7 -#000000 B 4 117 166.3 131.13 176.22 150.34 189.72 164.46 199.64 ",
35
+ len=1.25,
36
+ pos="117,166.3 131.13,176.22 150.34,189.72 164.46,199.64"];
37
+ b -- c [_draw_="c 7 -#000000 B 4 164.73 121.97 161.83 115.03 158.52 107.1 155.63 100.19 ",
38
+ pos="164.73,121.97 161.83,115.03 158.52,107.1 155.63,100.19"];
39
+ d [_draw_="c 7 -#000000 e 120.25 36.88 27 18 ",
40
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 120.25 32.68 0 7 1 -d ",
41
+ height=0.5,
42
+ pos="120.25,36.876",
43
+ width=0.75];
44
+ c -- d [_draw_="c 7 -#000000 B 4 137.86 65.61 135.49 61.75 132.98 57.65 130.61 53.79 ",
45
+ len=0.7,
46
+ pos="137.86,65.615 135.49,61.75 132.98,57.647 130.61,53.788"];
47
+ i [_draw_="c 7 -#000000 e 228.88 57.8 27 18 ",
48
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 228.88 53.6 0 3.89 1 -i ",
49
+ height=0.5,
50
+ pos="228.88,57.803",
51
+ width=0.75];
52
+ c -- i [_draw_="c 7 -#000000 B 4 172.92 75.07 182.82 72.01 194.23 68.5 204.14 65.44 ",
53
+ pos="172.92,75.071 182.82,72.014 194.23,68.496 204.14,65.437"];
54
+ e [_draw_="c 7 -#000000 e 54.46 31.77 27 18 ",
55
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 54.46 27.57 0 6.21 1 -e ",
56
+ height=0.5,
57
+ pos="54.457,31.766",
58
+ width=0.75];
59
+ d -- e [_draw_="c 7 -#000000 B 4 93.11 34.77 89.29 34.47 85.36 34.17 81.53 33.87 ",
60
+ pos="93.108,34.768 89.285,34.471 85.355,34.166 81.534,33.869"];
61
+ f [_draw_="c 7 -#000000 e 27 117.31 27 18 ",
62
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 113.11 0 4.66 1 -f ",
63
+ height=0.5,
64
+ pos="27,117.31",
65
+ width=0.75];
66
+ e -- f [_draw_="c 7 -#000000 B 4 48.77 49.49 44.09 64.07 37.48 84.66 32.78 99.31 ",
67
+ len=2.0,
68
+ pos="48.768,49.49 44.087,64.074 37.481,84.656 32.776,99.313"];
69
+ f -- a [_draw_="c 7 -#000000 B 4 48.71 128.22 57.53 132.65 67.7 137.75 76.5 142.17 ",
70
+ pos="48.714,128.22 57.533,132.65 67.698,137.75 76.504,142.17"];
71
+ h [_draw_="c 7 -#000000 e 255.32 159.43 27 18 ",
72
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 255.32 155.23 0 7 1 -h ",
73
+ height=0.5,
74
+ pos="255.32,159.43",
75
+ width=0.75];
76
+ g -- h [_draw_="c 7 -#000000 B 4 201.49 199.4 212.32 191.36 226.03 181.17 236.91 173.1 ",
77
+ pos="201.49,199.4 212.32,191.36 226.03,181.17 236.91,173.1"];
78
+ j [_draw_="c 7 -#000000 e 214.84 18 27 18 ",
79
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 214.84 13.8 0 3.89 1 -j ",
80
+ height=0.5,
81
+ pos="214.84,18",
82
+ width=0.75];
83
+ i -- j [_draw_="c 7 -#000000 B 4 222.69 40.23 222.16 38.73 221.62 37.21 221.09 35.71 ",
84
+ len=0.5,
85
+ pos="222.69,40.229 222.16,38.729 221.62,37.212 221.09,35.712"];
86
+ }
@@ -0,0 +1,15 @@
1
+ graph G {
2
+ mode=KK;
3
+ model=subset;
4
+ a -- b [len=1.5];
5
+ b -- c;
6
+ c -- d [len=0.7];
7
+ d -- e;
8
+ e -- f [len=2.0];
9
+ f -- a;
10
+ a -- c;
11
+ a -- g [len=1.25];
12
+ g -- h;
13
+ c -- i;
14
+ i -- j [len=0.5];
15
+ }
@@ -0,0 +1,86 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 1176.01 1705.64 1176.01 1705.64 0 ",
3
+ bb="0,0,1705.6,1176",
4
+ mode=KK,
5
+ model=subset,
6
+ xdotversion=1.7
7
+ ];
8
+ node [label="\N"];
9
+ a [_draw_="c 7 -#000000 e 1036.47 636.33 27 18 ",
10
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 1036.47 632.13 0 6.21 1 -a ",
11
+ height=0.5,
12
+ pos="1036.5,636.33",
13
+ width=0.75];
14
+ b [_draw_="c 7 -#000000 e 824.26 839.45 27 18 ",
15
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 824.26 835.25 0 7 1 -b ",
16
+ height=0.5,
17
+ pos="824.26,839.45",
18
+ width=0.75];
19
+ a -- b [_draw_="c 7 -#000000 B 4 1020.86 651.27 981.62 688.83 879.15 786.9 839.88 824.49 ",
20
+ len=1.5,
21
+ pos="1020.9,651.27 981.62,688.83 879.15,786.9 839.88,824.49"];
22
+ c [_draw_="c 7 -#000000 e 559.17 713.26 27 18 ",
23
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 559.17 709.06 0 6.21 1 -c ",
24
+ height=0.5,
25
+ pos="559.17,713.26",
26
+ width=0.75];
27
+ a -- c [_draw_="c 7 -#000000 B 4 1009.78 640.63 926.05 654.13 669.13 695.54 585.66 708.99 ",
28
+ pos="1009.8,640.63 926.05,654.13 669.13,695.54 585.66,708.99"];
29
+ g [_draw_="c 7 -#000000 e 1476 813.56 27 18 ",
30
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 1476 809.36 0 7 1 -g ",
31
+ height=0.5,
32
+ pos="1476,813.56",
33
+ width=0.75];
34
+ a -- g [_draw_="c 7 -#000000 B 4 1059.79 645.73 1135.84 676.4 1376.12 773.28 1452.47 804.07 ",
35
+ len=1.25,
36
+ pos="1059.8,645.73 1135.8,676.4 1376.1,773.28 1452.5,804.07"];
37
+ b -- c [_draw_="c 7 -#000000 B 4 802.11 828.91 752.21 805.15 631.45 747.67 581.43 723.86 ",
38
+ pos="802.11,828.91 752.21,805.15 631.45,747.67 581.43,723.86"];
39
+ d [_draw_="c 7 -#000000 e 453 216.46 27 18 ",
40
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 453 212.26 0 7 1 -d ",
41
+ height=0.5,
42
+ pos="453,216.46",
43
+ width=0.75];
44
+ c -- d [_draw_="c 7 -#000000 B 4 555.26 694.99 538.6 617 473.51 312.44 456.89 234.64 ",
45
+ len=0.7,
46
+ pos="555.26,694.99 538.6,617 473.51,312.44 456.89,234.64"];
47
+ i [_draw_="c 7 -#000000 e 194.89 1017.14 27 18 ",
48
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 194.89 1012.94 0 3.89 1 -i ",
49
+ height=0.5,
50
+ pos="194.89,1017.1",
51
+ width=0.75];
52
+ c -- i [_draw_="c 7 -#000000 B 4 542.08 727.51 480.9 778.55 273.06 951.93 211.94 1002.92 ",
53
+ pos="542.08,727.51 480.9,778.55 273.06,951.93 211.94,1002.9"];
54
+ e [_draw_="c 7 -#000000 e 694.99 18 27 18 ",
55
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 694.99 13.8 0 6.21 1 -e ",
56
+ height=0.5,
57
+ pos="694.99,18",
58
+ width=0.75];
59
+ d -- e [_draw_="c 7 -#000000 B 4 470.41 202.19 515.05 165.57 633.27 68.62 677.75 32.14 ",
60
+ pos="470.41,202.19 515.05,165.57 633.27,68.619 677.75,32.144"];
61
+ f [_draw_="c 7 -#000000 e 987.45 130.33 27 18 ",
62
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 987.45 126.13 0 4.66 1 -f ",
63
+ height=0.5,
64
+ pos="987.45,130.33",
65
+ width=0.75];
66
+ e -- f [_draw_="c 7 -#000000 B 4 718.43 27 773.19 48.04 909.03 100.21 963.9 121.29 ",
67
+ len=2.0,
68
+ pos="718.43,27.003 773.19,48.036 909.03,100.21 963.9,121.29"];
69
+ f -- a [_draw_="c 7 -#000000 B 4 989.22 148.64 996.88 227.66 1027.04 539.07 1034.69 618.05 ",
70
+ pos="989.22,148.64 996.88,227.66 1027,539.07 1034.7,618.05"];
71
+ h [_draw_="c 7 -#000000 e 1678.64 895.92 27 18 ",
72
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 1678.64 891.72 0 7 1 -h ",
73
+ height=0.5,
74
+ pos="1678.6,895.92",
75
+ width=0.75];
76
+ g -- h [_draw_="c 7 -#000000 B 4 1499.25 823.01 1538.23 838.85 1616.35 870.6 1655.36 886.45 ",
77
+ pos="1499.2,823.01 1538.2,838.85 1616.3,870.6 1655.4,886.45"];
78
+ j [_draw_="c 7 -#000000 e 27 1158.01 27 18 ",
79
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 1153.81 0 3.89 1 -j ",
80
+ height=0.5,
81
+ pos="27,1158",
82
+ width=0.75];
83
+ i -- j [_draw_="c 7 -#000000 B 4 177.87 1031.42 145.69 1058.42 76.28 1116.66 44.07 1143.69 ",
84
+ len=0.5,
85
+ pos="177.87,1031.4 145.69,1058.4 76.281,1116.7 44.067,1143.7"];
86
+ }
@@ -0,0 +1,15 @@
1
+ graph G {
2
+ mode=KK;
3
+ model=mds;
4
+ a -- b;
5
+ b -- c;
6
+ c -- d;
7
+ d -- e;
8
+ e -- f;
9
+ f -- a;
10
+ a -- c;
11
+ a -- g;
12
+ g -- h;
13
+ c -- i;
14
+ i -- j;
15
+ }
@@ -0,0 +1,81 @@
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
+ model=mds,
6
+ xdotversion=1.7
7
+ ];
8
+ node [label="\N"];
9
+ a [_draw_="c 7 -#000000 e 189.89 175.81 27 18 ",
10
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 189.89 171.61 0 6.21 1 -a ",
11
+ height=0.5,
12
+ pos="189.89,175.81",
13
+ width=0.75];
14
+ b [_draw_="c 7 -#000000 e 119.04 161.92 27 18 ",
15
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 119.04 157.72 0 7 1 -b ",
16
+ height=0.5,
17
+ pos="119.04,161.92",
18
+ width=0.75];
19
+ a -- b [_draw_="c 7 -#000000 B 4 163.51 170.64 157.53 169.47 151.18 168.22 145.21 167.05 ",
20
+ pos="163.51,170.64 157.53,169.47 151.18,168.22 145.21,167.05"];
21
+ c [_draw_="c 7 -#000000 e 156.69 100.31 27 18 ",
22
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 156.69 96.11 0 6.21 1 -c ",
23
+ height=0.5,
24
+ pos="156.69,100.31",
25
+ width=0.75];
26
+ a -- c [_draw_="c 7 -#000000 B 4 182.19 158.3 176.87 146.19 169.81 130.14 164.47 117.99 ",
27
+ pos="182.19,158.3 176.87,146.19 169.81,130.14 164.47,117.99"];
28
+ g [_draw_="c 7 -#000000 e 184.27 256.06 27 18 ",
29
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 184.27 251.86 0 7 1 -g ",
30
+ height=0.5,
31
+ pos="184.27,256.06",
32
+ width=0.75];
33
+ a -- g [_draw_="c 7 -#000000 B 4 188.62 194.02 187.7 207.06 186.48 224.56 185.56 237.65 ",
34
+ pos="188.62,194.02 187.7,207.06 186.48,224.56 185.56,237.65"];
35
+ b -- c [_draw_="c 7 -#000000 B 4 129.33 145.09 134.64 136.4 141.1 125.82 146.41 117.13 ",
36
+ pos="129.33,145.09 134.64,136.4 141.1,125.82 146.41,117.13"];
37
+ d [_draw_="c 7 -#000000 e 223.39 51.55 27 18 ",
38
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 223.39 47.35 0 7 1 -d ",
39
+ height=0.5,
40
+ pos="223.39,51.547",
41
+ width=0.75];
42
+ c -- d [_draw_="c 7 -#000000 B 4 175.27 86.73 184.52 79.97 195.67 71.81 204.91 65.06 ",
43
+ pos="175.27,86.73 184.52,79.966 195.67,71.813 204.91,65.059"];
44
+ i [_draw_="c 7 -#000000 e 93.68 50.27 27 18 ",
45
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 93.68 46.07 0 3.89 1 -i ",
46
+ height=0.5,
47
+ pos="93.677,50.271",
48
+ width=0.75];
49
+ c -- i [_draw_="c 7 -#000000 B 4 139.14 86.37 130.4 79.43 119.86 71.07 111.14 64.14 ",
50
+ pos="139.14,86.375 130.4,79.434 119.86,71.067 111.14,64.136"];
51
+ e [_draw_="c 7 -#000000 e 294.61 84.64 27 18 ",
52
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 294.61 80.44 0 6.21 1 -e ",
53
+ height=0.5,
54
+ pos="294.61,84.643",
55
+ width=0.75];
56
+ d -- e [_draw_="c 7 -#000000 B 4 245.92 62.02 254.4 65.96 264.03 70.43 272.47 74.35 ",
57
+ pos="245.92,62.019 254.4,65.958 264.03,70.43 272.47,74.352"];
58
+ f [_draw_="c 7 -#000000 e 270.94 159.55 27 18 ",
59
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 270.94 155.35 0 4.66 1 -f ",
60
+ height=0.5,
61
+ pos="270.94,159.55",
62
+ width=0.75];
63
+ e -- f [_draw_="c 7 -#000000 B 4 289 102.4 285.26 114.25 280.35 129.79 276.59 141.67 ",
64
+ pos="289,102.4 285.26,114.25 280.35,129.79 276.59,141.67"];
65
+ f -- a [_draw_="c 7 -#000000 B 4 244.85 164.79 235.69 166.62 225.39 168.69 216.21 170.53 ",
66
+ pos="244.85,164.79 235.69,166.62 225.39,168.69 216.21,170.53"];
67
+ h [_draw_="c 7 -#000000 e 162.95 327.05 27 18 ",
68
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 162.95 322.85 0 7 1 -h ",
69
+ height=0.5,
70
+ pos="162.95,327.05",
71
+ width=0.75];
72
+ g -- h [_draw_="c 7 -#000000 B 4 178.89 273.97 175.63 284.82 171.5 298.59 168.25 309.39 ",
73
+ pos="178.89,273.97 175.63,284.82 171.5,298.59 168.25,309.39"];
74
+ j [_draw_="c 7 -#000000 e 27 18 27 18 ",
75
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 13.8 0 3.89 1 -j ",
76
+ height=0.5,
77
+ pos="27,18",
78
+ width=0.75];
79
+ i -- j [_draw_="c 7 -#000000 B 4 71.47 39.52 64.2 36 56.13 32.1 48.88 28.59 ",
80
+ pos="71.474,39.525 64.201,36.005 56.128,32.098 48.879,28.589"];
81
+ }
@@ -0,0 +1,2 @@
1
+ Warning: edges in graph G have no len attribute. Hence, the mds model
2
+ is inappropriate. Reverting to the shortest path model.
@@ -0,0 +1,15 @@
1
+ graph G {
2
+ mode=KK;
3
+ model=shortpath;
4
+ a -- b;
5
+ b -- c;
6
+ c -- d;
7
+ d -- e;
8
+ e -- f;
9
+ f -- a;
10
+ a -- c;
11
+ a -- g;
12
+ g -- h;
13
+ c -- i;
14
+ i -- j;
15
+ }
@@ -0,0 +1,81 @@
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
+ model=shortpath,
6
+ xdotversion=1.7
7
+ ];
8
+ node [label="\N"];
9
+ a [_draw_="c 7 -#000000 e 189.89 175.81 27 18 ",
10
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 189.89 171.61 0 6.21 1 -a ",
11
+ height=0.5,
12
+ pos="189.89,175.81",
13
+ width=0.75];
14
+ b [_draw_="c 7 -#000000 e 119.04 161.92 27 18 ",
15
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 119.04 157.72 0 7 1 -b ",
16
+ height=0.5,
17
+ pos="119.04,161.92",
18
+ width=0.75];
19
+ a -- b [_draw_="c 7 -#000000 B 4 163.51 170.64 157.53 169.47 151.18 168.22 145.21 167.05 ",
20
+ pos="163.51,170.64 157.53,169.47 151.18,168.22 145.21,167.05"];
21
+ c [_draw_="c 7 -#000000 e 156.69 100.31 27 18 ",
22
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 156.69 96.11 0 6.21 1 -c ",
23
+ height=0.5,
24
+ pos="156.69,100.31",
25
+ width=0.75];
26
+ a -- c [_draw_="c 7 -#000000 B 4 182.19 158.3 176.87 146.19 169.81 130.14 164.47 117.99 ",
27
+ pos="182.19,158.3 176.87,146.19 169.81,130.14 164.47,117.99"];
28
+ g [_draw_="c 7 -#000000 e 184.27 256.06 27 18 ",
29
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 184.27 251.86 0 7 1 -g ",
30
+ height=0.5,
31
+ pos="184.27,256.06",
32
+ width=0.75];
33
+ a -- g [_draw_="c 7 -#000000 B 4 188.62 194.02 187.7 207.06 186.48 224.56 185.56 237.65 ",
34
+ pos="188.62,194.02 187.7,207.06 186.48,224.56 185.56,237.65"];
35
+ b -- c [_draw_="c 7 -#000000 B 4 129.33 145.09 134.64 136.4 141.1 125.82 146.41 117.13 ",
36
+ pos="129.33,145.09 134.64,136.4 141.1,125.82 146.41,117.13"];
37
+ d [_draw_="c 7 -#000000 e 223.39 51.55 27 18 ",
38
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 223.39 47.35 0 7 1 -d ",
39
+ height=0.5,
40
+ pos="223.39,51.547",
41
+ width=0.75];
42
+ c -- d [_draw_="c 7 -#000000 B 4 175.27 86.73 184.52 79.97 195.67 71.81 204.91 65.06 ",
43
+ pos="175.27,86.73 184.52,79.966 195.67,71.813 204.91,65.059"];
44
+ i [_draw_="c 7 -#000000 e 93.68 50.27 27 18 ",
45
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 93.68 46.07 0 3.89 1 -i ",
46
+ height=0.5,
47
+ pos="93.677,50.271",
48
+ width=0.75];
49
+ c -- i [_draw_="c 7 -#000000 B 4 139.14 86.37 130.4 79.43 119.86 71.07 111.14 64.14 ",
50
+ pos="139.14,86.375 130.4,79.434 119.86,71.067 111.14,64.136"];
51
+ e [_draw_="c 7 -#000000 e 294.61 84.64 27 18 ",
52
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 294.61 80.44 0 6.21 1 -e ",
53
+ height=0.5,
54
+ pos="294.61,84.643",
55
+ width=0.75];
56
+ d -- e [_draw_="c 7 -#000000 B 4 245.92 62.02 254.4 65.96 264.03 70.43 272.47 74.35 ",
57
+ pos="245.92,62.019 254.4,65.958 264.03,70.43 272.47,74.352"];
58
+ f [_draw_="c 7 -#000000 e 270.94 159.55 27 18 ",
59
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 270.94 155.35 0 4.66 1 -f ",
60
+ height=0.5,
61
+ pos="270.94,159.55",
62
+ width=0.75];
63
+ e -- f [_draw_="c 7 -#000000 B 4 289 102.4 285.26 114.25 280.35 129.79 276.59 141.67 ",
64
+ pos="289,102.4 285.26,114.25 280.35,129.79 276.59,141.67"];
65
+ f -- a [_draw_="c 7 -#000000 B 4 244.85 164.79 235.69 166.62 225.39 168.69 216.21 170.53 ",
66
+ pos="244.85,164.79 235.69,166.62 225.39,168.69 216.21,170.53"];
67
+ h [_draw_="c 7 -#000000 e 162.95 327.05 27 18 ",
68
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 162.95 322.85 0 7 1 -h ",
69
+ height=0.5,
70
+ pos="162.95,327.05",
71
+ width=0.75];
72
+ g -- h [_draw_="c 7 -#000000 B 4 178.89 273.97 175.63 284.82 171.5 298.59 168.25 309.39 ",
73
+ pos="178.89,273.97 175.63,284.82 171.5,298.59 168.25,309.39"];
74
+ j [_draw_="c 7 -#000000 e 27 18 27 18 ",
75
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 13.8 0 3.89 1 -j ",
76
+ height=0.5,
77
+ pos="27,18",
78
+ width=0.75];
79
+ i -- j [_draw_="c 7 -#000000 B 4 71.47 39.52 64.2 36 56.13 32.1 48.88 28.59 ",
80
+ pos="71.474,39.525 64.201,36.005 56.128,32.098 48.879,28.589"];
81
+ }
@@ -0,0 +1,15 @@
1
+ graph G {
2
+ mode=KK;
3
+ model=subset;
4
+ a -- b;
5
+ b -- c;
6
+ c -- d;
7
+ d -- e;
8
+ e -- f;
9
+ f -- a;
10
+ a -- c;
11
+ a -- g;
12
+ g -- h;
13
+ c -- i;
14
+ i -- j;
15
+ }
@@ -0,0 +1,81 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 1176.01 1705.64 1176.01 1705.64 0 ",
3
+ bb="0,0,1705.6,1176",
4
+ mode=KK,
5
+ model=subset,
6
+ xdotversion=1.7
7
+ ];
8
+ node [label="\N"];
9
+ a [_draw_="c 7 -#000000 e 1036.47 636.33 27 18 ",
10
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 1036.47 632.13 0 6.21 1 -a ",
11
+ height=0.5,
12
+ pos="1036.5,636.33",
13
+ width=0.75];
14
+ b [_draw_="c 7 -#000000 e 824.26 839.45 27 18 ",
15
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 824.26 835.25 0 7 1 -b ",
16
+ height=0.5,
17
+ pos="824.26,839.45",
18
+ width=0.75];
19
+ a -- b [_draw_="c 7 -#000000 B 4 1020.86 651.27 981.62 688.83 879.15 786.9 839.88 824.49 ",
20
+ pos="1020.9,651.27 981.62,688.83 879.15,786.9 839.88,824.49"];
21
+ c [_draw_="c 7 -#000000 e 559.17 713.26 27 18 ",
22
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 559.17 709.06 0 6.21 1 -c ",
23
+ height=0.5,
24
+ pos="559.17,713.26",
25
+ width=0.75];
26
+ a -- c [_draw_="c 7 -#000000 B 4 1009.78 640.63 926.05 654.13 669.13 695.54 585.66 708.99 ",
27
+ pos="1009.8,640.63 926.05,654.13 669.13,695.54 585.66,708.99"];
28
+ g [_draw_="c 7 -#000000 e 1476 813.56 27 18 ",
29
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 1476 809.36 0 7 1 -g ",
30
+ height=0.5,
31
+ pos="1476,813.56",
32
+ width=0.75];
33
+ a -- g [_draw_="c 7 -#000000 B 4 1059.79 645.73 1135.84 676.4 1376.12 773.28 1452.47 804.07 ",
34
+ pos="1059.8,645.73 1135.8,676.4 1376.1,773.28 1452.5,804.07"];
35
+ b -- c [_draw_="c 7 -#000000 B 4 802.11 828.91 752.21 805.15 631.45 747.67 581.43 723.86 ",
36
+ pos="802.11,828.91 752.21,805.15 631.45,747.67 581.43,723.86"];
37
+ d [_draw_="c 7 -#000000 e 453 216.46 27 18 ",
38
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 453 212.26 0 7 1 -d ",
39
+ height=0.5,
40
+ pos="453,216.46",
41
+ width=0.75];
42
+ c -- d [_draw_="c 7 -#000000 B 4 555.26 694.99 538.6 617 473.51 312.44 456.89 234.64 ",
43
+ pos="555.26,694.99 538.6,617 473.51,312.44 456.89,234.64"];
44
+ i [_draw_="c 7 -#000000 e 194.89 1017.14 27 18 ",
45
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 194.89 1012.94 0 3.89 1 -i ",
46
+ height=0.5,
47
+ pos="194.89,1017.1",
48
+ width=0.75];
49
+ c -- i [_draw_="c 7 -#000000 B 4 542.08 727.51 480.9 778.55 273.06 951.93 211.94 1002.92 ",
50
+ pos="542.08,727.51 480.9,778.55 273.06,951.93 211.94,1002.9"];
51
+ e [_draw_="c 7 -#000000 e 694.99 18 27 18 ",
52
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 694.99 13.8 0 6.21 1 -e ",
53
+ height=0.5,
54
+ pos="694.99,18",
55
+ width=0.75];
56
+ d -- e [_draw_="c 7 -#000000 B 4 470.41 202.19 515.05 165.57 633.27 68.62 677.75 32.14 ",
57
+ pos="470.41,202.19 515.05,165.57 633.27,68.619 677.75,32.144"];
58
+ f [_draw_="c 7 -#000000 e 987.45 130.33 27 18 ",
59
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 987.45 126.13 0 4.66 1 -f ",
60
+ height=0.5,
61
+ pos="987.45,130.33",
62
+ width=0.75];
63
+ e -- f [_draw_="c 7 -#000000 B 4 718.43 27 773.19 48.04 909.03 100.21 963.9 121.29 ",
64
+ pos="718.43,27.003 773.19,48.036 909.03,100.21 963.9,121.29"];
65
+ f -- a [_draw_="c 7 -#000000 B 4 989.22 148.64 996.88 227.66 1027.04 539.07 1034.69 618.05 ",
66
+ pos="989.22,148.64 996.88,227.66 1027,539.07 1034.7,618.05"];
67
+ h [_draw_="c 7 -#000000 e 1678.64 895.92 27 18 ",
68
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 1678.64 891.72 0 7 1 -h ",
69
+ height=0.5,
70
+ pos="1678.6,895.92",
71
+ width=0.75];
72
+ g -- h [_draw_="c 7 -#000000 B 4 1499.25 823.01 1538.23 838.85 1616.35 870.6 1655.36 886.45 ",
73
+ pos="1499.2,823.01 1538.2,838.85 1616.3,870.6 1655.4,886.45"];
74
+ j [_draw_="c 7 -#000000 e 27 1158.01 27 18 ",
75
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 1153.81 0 3.89 1 -j ",
76
+ height=0.5,
77
+ pos="27,1158",
78
+ width=0.75];
79
+ i -- j [_draw_="c 7 -#000000 B 4 177.87 1031.42 145.69 1058.42 76.28 1116.66 44.07 1143.69 ",
80
+ pos="177.87,1031.4 145.69,1058.4 76.281,1116.7 44.067,1143.7"];
81
+ }