@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,101 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 414.89 357.65 414.89 357.65 0 ",
3
+ bb="0,0,357.65,414.89",
4
+ mode=sgd,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 e 300.01 85.18 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 300.01 80.98 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="300.01,85.18",
12
+ width=0.75];
13
+ b [_draw_="c 7 -#000000 e 330.65 18 27 18 ",
14
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 330.65 13.8 0 7 1 -b ",
15
+ height=0.5,
16
+ pos="330.65,18",
17
+ width=0.75];
18
+ a -- b [_draw_="c 7 -#000000 B 4 308.06 67.53 312.6 57.58 318.25 45.19 322.76 35.3 ",
19
+ pos="308.06,67.529 312.6,57.577 318.25,45.195 322.76,35.3"];
20
+ c [_draw_="c 7 -#000000 e 257.66 29.04 27 18 ",
21
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 257.66 24.84 0 6.21 1 -c ",
22
+ height=0.5,
23
+ pos="257.66,29.038",
24
+ width=0.75];
25
+ a -- c [_draw_="c 7 -#000000 B 4 287.76 68.94 282.19 61.56 275.61 52.84 270.03 45.43 ",
26
+ pos="287.76,68.941 282.19,61.558 275.61,52.837 270.03,45.435"];
27
+ b -- c [_draw_="c 7 -#000000 B 4 303.89 22.05 297.54 23.01 290.77 24.03 284.42 24.99 ",
28
+ pos="303.89,22.048 297.54,23.007 290.77,24.031 284.42,24.991"];
29
+ d [_draw_="c 7 -#000000 e 227 96.31 27 18 ",
30
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 227 92.11 0 7 1 -d ",
31
+ height=0.5,
32
+ pos="227,96.314",
33
+ width=0.75];
34
+ c -- d [_draw_="c 7 -#000000 B 4 249.6 46.71 245.06 56.68 239.41 69.08 234.9 78.99 ",
35
+ pos="249.6,46.714 245.06,56.68 239.41,69.08 234.9,78.989"];
36
+ d -- a [_draw_="c 7 -#000000 B 4 253.77 92.23 260.12 91.26 266.89 90.23 273.24 89.26 ",
37
+ pos="253.77,92.231 260.12,91.263 266.89,90.23 273.24,89.262"];
38
+ e [_draw_="c 7 -#000000 e 187 268.6 27 18 ",
39
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 187 264.4 0 6.21 1 -e ",
40
+ height=0.5,
41
+ pos="187,268.6",
42
+ width=0.75];
43
+ f [_draw_="c 7 -#000000 e 210.96 198 27 18 ",
44
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 210.96 193.8 0 4.66 1 -f ",
45
+ height=0.5,
46
+ pos="210.96,198",
47
+ width=0.75];
48
+ e -- f [_draw_="c 7 -#000000 B 4 193.05 250.79 196.7 240 201.35 226.3 205 215.57 ",
49
+ pos="193.05,250.79 196.7,240 201.35,226.3 205,215.57"];
50
+ g [_draw_="c 7 -#000000 e 255.87 256.86 27 18 ",
51
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 255.87 252.66 0 7 1 -g ",
52
+ height=0.5,
53
+ pos="255.87,256.86",
54
+ width=0.75];
55
+ e -- g [_draw_="c 7 -#000000 B 4 213.43 264.1 218.74 263.19 224.32 262.24 229.62 261.34 ",
56
+ pos="213.43,264.1 218.74,263.19 224.32,262.24 229.62,261.34"];
57
+ f -- g [_draw_="c 7 -#000000 B 4 223.47 214.4 229.7 222.56 237.2 232.4 243.42 240.55 ",
58
+ pos="223.47,214.4 229.7,222.56 237.2,232.4 243.42,240.55"];
59
+ h [_draw_="c 7 -#000000 e 231.86 327.7 27 18 ",
60
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 231.86 323.5 0 7 1 -h ",
61
+ height=0.5,
62
+ pos="231.86,327.7",
63
+ width=0.75];
64
+ g -- h [_draw_="c 7 -#000000 B 4 249.81 274.74 246.14 285.56 241.48 299.3 237.83 310.08 ",
65
+ pos="249.81,274.74 246.14,285.56 241.48,299.3 237.83,310.08"];
66
+ h -- e [_draw_="c 7 -#000000 B 4 219.36 311.24 213.14 303.04 205.64 293.16 199.43 284.98 ",
67
+ pos="219.36,311.24 213.14,303.04 205.64,293.16 199.43,284.98"];
68
+ i [_draw_="c 7 -#000000 e 256.78 396.89 27 18 ",
69
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 256.78 392.69 0 3.89 1 -i ",
70
+ height=0.5,
71
+ pos="256.78,396.89",
72
+ width=0.75];
73
+ h -- i [_draw_="c 7 -#000000 B 4 238.28 345.52 242.03 355.93 246.74 369.01 250.47 379.37 ",
74
+ pos="238.28,345.52 242.03,355.93 246.74,369.01 250.47,379.37"];
75
+ j [_draw_="c 7 -#000000 e 27 18 27 18 ",
76
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 13.8 0 3.89 1 -j ",
77
+ height=0.5,
78
+ pos="27,18",
79
+ width=0.75];
80
+ k [_draw_="c 7 -#000000 e 75.51 71.54 27 18 ",
81
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 75.51 67.34 0 7 1 -k ",
82
+ height=0.5,
83
+ pos="75.514,71.536",
84
+ width=0.75];
85
+ j -- k [_draw_="c 7 -#000000 B 4 41.29 33.77 47.67 40.81 55.15 49.06 61.49 56.06 ",
86
+ pos="41.293,33.773 47.666,40.805 55.149,49.063 61.49,56.06"];
87
+ l [_draw_="c 7 -#000000 e 118.21 130.36 27 18 ",
88
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 118.21 126.16 0 3.89 1 -l ",
89
+ height=0.5,
90
+ pos="118.21,130.36",
91
+ width=0.75];
92
+ k -- l [_draw_="c 7 -#000000 B 4 87.41 87.92 93.33 96.08 100.47 105.92 106.38 114.06 ",
93
+ pos="87.408,87.923 93.33,96.082 100.47,105.92 106.38,114.06"];
94
+ m [_draw_="c 7 -#000000 e 130.57 202.19 27 18 ",
95
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 130.57 197.99 0 10.89 1 -m ",
96
+ height=0.5,
97
+ pos="130.57,202.19",
98
+ width=0.75];
99
+ l -- m [_draw_="c 7 -#000000 B 4 121.33 148.49 123.19 159.29 125.54 172.97 127.41 183.82 ",
100
+ pos="121.33,148.49 123.19,159.29 125.54,172.97 127.41,183.82"];
101
+ }
@@ -0,0 +1,18 @@
1
+ graph G {
2
+ mode=sgd;
3
+ epsilon=0.5;
4
+ a -- b;
5
+ b -- c;
6
+ c -- d;
7
+ d -- a;
8
+ a -- c;
9
+ e -- f;
10
+ f -- g;
11
+ g -- h;
12
+ h -- e;
13
+ e -- g;
14
+ h -- i;
15
+ j -- k;
16
+ k -- l;
17
+ l -- m;
18
+ }
@@ -0,0 +1,102 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 414.78 335.91 414.78 335.91 0 ",
3
+ bb="0,0,335.91,414.78",
4
+ epsilon=0.5,
5
+ mode=sgd,
6
+ xdotversion=1.7
7
+ ];
8
+ node [label="\N"];
9
+ a [_draw_="c 7 -#000000 e 279.44 104.91 27 18 ",
10
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 279.44 100.71 0 6.21 1 -a ",
11
+ height=0.5,
12
+ pos="279.44,104.91",
13
+ width=0.75];
14
+ b [_draw_="c 7 -#000000 e 308.91 38 27 18 ",
15
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 308.91 33.8 0 7 1 -b ",
16
+ height=0.5,
17
+ pos="308.91,38",
18
+ width=0.75];
19
+ a -- b [_draw_="c 7 -#000000 B 4 287.18 87.33 291.48 77.57 296.81 65.47 301.11 55.7 ",
20
+ pos="287.18,87.332 291.48,77.574 296.81,65.471 301.11,55.695"];
21
+ c [_draw_="c 7 -#000000 e 236.54 49.7 27 18 ",
22
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 236.54 45.5 0 6.21 1 -c ",
23
+ height=0.5,
24
+ pos="236.54,49.698",
25
+ width=0.75];
26
+ a -- c [_draw_="c 7 -#000000 B 4 266.8 88.64 261.26 81.52 254.78 73.17 249.24 66.04 ",
27
+ pos="266.8,88.645 261.26,81.519 254.78,73.174 249.24,66.04"];
28
+ b -- c [_draw_="c 7 -#000000 B 4 282.37 42.29 276.08 43.31 269.36 44.39 263.07 45.41 ",
29
+ pos="282.37,42.29 276.08,43.307 269.36,44.392 263.07,45.409"];
30
+ d [_draw_="c 7 -#000000 e 207 116.68 27 18 ",
31
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 207 112.48 0 7 1 -d ",
32
+ height=0.5,
33
+ pos="207,116.68",
34
+ width=0.75];
35
+ c -- d [_draw_="c 7 -#000000 B 4 228.78 67.3 224.47 77.06 219.13 89.18 214.81 98.96 ",
36
+ pos="228.78,67.296 224.47,77.063 219.13,89.177 214.81,98.963"];
37
+ d -- a [_draw_="c 7 -#000000 B 4 233.56 112.36 239.86 111.34 246.58 110.25 252.88 109.22 ",
38
+ pos="233.56,112.36 239.86,111.34 246.58,110.25 252.88,109.22"];
39
+ e [_draw_="c 7 -#000000 e 187 268.96 27 18 ",
40
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 187 264.76 0 6.21 1 -e ",
41
+ height=0.5,
42
+ pos="187,268.96",
43
+ width=0.75];
44
+ f [_draw_="c 7 -#000000 e 207.8 198 27 18 ",
45
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 207.8 193.8 0 4.66 1 -f ",
46
+ height=0.5,
47
+ pos="207.8,198",
48
+ width=0.75];
49
+ e -- f [_draw_="c 7 -#000000 B 4 192.25 251.05 195.38 240.38 199.34 226.86 202.48 216.15 ",
50
+ pos="192.25,251.05 195.38,240.38 199.34,226.86 202.48,216.15"];
51
+ g [_draw_="c 7 -#000000 e 255.58 254.6 27 18 ",
52
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 255.58 250.4 0 7 1 -g ",
53
+ height=0.5,
54
+ pos="255.58,254.6",
55
+ width=0.75];
56
+ e -- g [_draw_="c 7 -#000000 B 4 212.93 263.53 218.39 262.39 224.15 261.18 229.62 260.04 ",
57
+ pos="212.93,263.53 218.39,262.39 224.15,261.18 229.62,260.04"];
58
+ f -- g [_draw_="c 7 -#000000 B 4 221.37 214.07 227.88 221.78 235.66 230.99 242.15 238.69 ",
59
+ pos="221.37,214.07 227.88,221.78 235.66,230.99 242.15,238.69"];
60
+ h [_draw_="c 7 -#000000 e 235.37 325.73 27 18 ",
61
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 235.37 321.53 0 7 1 -h ",
62
+ height=0.5,
63
+ pos="235.37,325.73",
64
+ width=0.75];
65
+ g -- h [_draw_="c 7 -#000000 B 4 250.48 272.55 247.39 283.41 243.47 297.21 240.4 308.03 ",
66
+ pos="250.48,272.55 247.39,283.41 243.47,297.21 240.4,308.03"];
67
+ h -- e [_draw_="c 7 -#000000 B 4 221.89 309.91 215.18 302.04 207.1 292.55 200.4 284.69 ",
68
+ pos="221.89,309.91 215.18,302.04 207.1,292.55 200.4,284.69"];
69
+ i [_draw_="c 7 -#000000 e 252.15 396.78 27 18 ",
70
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 252.15 392.58 0 3.89 1 -i ",
71
+ height=0.5,
72
+ pos="252.15,396.78",
73
+ width=0.75];
74
+ h -- i [_draw_="c 7 -#000000 B 4 239.6 343.66 242.13 354.35 245.32 367.88 247.86 378.61 ",
75
+ pos="239.6,343.66 242.13,354.35 245.32,367.88 247.86,378.61"];
76
+ j [_draw_="c 7 -#000000 e 27 18 27 18 ",
77
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 13.8 0 3.89 1 -j ",
78
+ height=0.5,
79
+ pos="27,18",
80
+ width=0.75];
81
+ k [_draw_="c 7 -#000000 e 74.37 72.38 27 18 ",
82
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 74.37 68.18 0 7 1 -k ",
83
+ height=0.5,
84
+ pos="74.373,72.381",
85
+ width=0.75];
86
+ j -- k [_draw_="c 7 -#000000 B 4 40.7 33.73 46.93 40.88 54.29 49.33 60.54 56.5 ",
87
+ pos="40.702,33.729 46.933,40.881 54.291,49.328 60.537,56.499"];
88
+ l [_draw_="c 7 -#000000 e 113.5 133.33 27 18 ",
89
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 113.5 129.13 0 3.89 1 -l ",
90
+ height=0.5,
91
+ pos="113.5,133.33",
92
+ width=0.75];
93
+ k -- l [_draw_="c 7 -#000000 B 4 85.27 89.36 90.7 97.81 97.24 108 102.66 116.45 ",
94
+ pos="85.272,89.36 90.699,97.814 97.241,108 102.66,116.45"];
95
+ m [_draw_="c 7 -#000000 e 132.57 203.14 27 18 ",
96
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 132.57 198.94 0 10.89 1 -m ",
97
+ height=0.5,
98
+ pos="132.57,203.14",
99
+ width=0.75];
100
+ l -- m [_draw_="c 7 -#000000 B 4 118.41 151.31 121.24 161.65 124.78 174.61 127.61 184.98 ",
101
+ pos="118.41,151.31 121.24,161.65 124.78,174.61 127.61,184.98"];
102
+ }
@@ -0,0 +1,18 @@
1
+ graph G {
2
+ mode=sgd;
3
+ maxiter=3;
4
+ a -- b;
5
+ b -- c;
6
+ c -- d;
7
+ d -- a;
8
+ a -- c;
9
+ e -- f;
10
+ f -- g;
11
+ g -- h;
12
+ h -- e;
13
+ e -- g;
14
+ h -- i;
15
+ j -- k;
16
+ k -- l;
17
+ l -- m;
18
+ }
@@ -0,0 +1,102 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 333.04 380.7 333.04 380.7 0 ",
3
+ bb="0,0,380.7,333.04",
4
+ maxiter=3,
5
+ mode=sgd,
6
+ xdotversion=1.7
7
+ ];
8
+ node [label="\N"];
9
+ a [_draw_="c 7 -#000000 e 281.11 47.29 27 18 ",
10
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 281.11 43.09 0 6.21 1 -a ",
11
+ height=0.5,
12
+ pos="281.11,47.285",
13
+ width=0.75];
14
+ b [_draw_="c 7 -#000000 e 353.7 18 27 18 ",
15
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 353.7 13.8 0 7 1 -b ",
16
+ height=0.5,
17
+ pos="353.7,18",
18
+ width=0.75];
19
+ a -- b [_draw_="c 7 -#000000 B 4 304.48 37.86 312.77 34.51 322.09 30.75 330.38 27.41 ",
20
+ pos="304.48,37.858 312.77,34.514 322.09,30.752 330.38,27.41"];
21
+ c [_draw_="c 7 -#000000 e 299.06 27.8 27 18 ",
22
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 299.06 23.6 0 6.21 1 -c ",
23
+ height=0.5,
24
+ pos="299.06,27.797",
25
+ width=0.75];
26
+ a -- c [_draw_="c 7 -#000000 B 4 295.25 31.93 295.39 31.78 295.53 31.63 295.66 31.49 ",
27
+ pos="295.25,31.93 295.39,31.779 295.53,31.631 295.66,31.486"];
28
+ b -- c [_draw_="c 7 -#000000 B 4 327.34 22.73 326.69 22.84 326.03 22.96 325.37 23.08 ",
29
+ pos="327.34,22.726 326.69,22.844 326.03,22.961 325.37,23.079"];
30
+ d [_draw_="c 7 -#000000 e 267 98.48 27 18 ",
31
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 267 94.28 0 7 1 -d ",
32
+ height=0.5,
33
+ pos="267,98.48",
34
+ width=0.75];
35
+ c -- d [_draw_="c 7 -#000000 B 4 291.14 45.27 286.17 56.23 279.79 70.29 274.83 81.21 ",
36
+ pos="291.14,45.269 286.17,56.226 279.79,70.291 274.83,81.209"];
37
+ d -- a [_draw_="c 7 -#000000 B 4 271.94 80.57 273.3 75.62 274.79 70.23 276.15 65.27 ",
38
+ pos="271.94,80.575 273.3,75.615 274.79,70.231 276.15,65.267"];
39
+ e [_draw_="c 7 -#000000 e 27 132.67 27 18 ",
40
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 128.47 0 6.21 1 -e ",
41
+ height=0.5,
42
+ pos="27,132.67",
43
+ width=0.75];
44
+ f [_draw_="c 7 -#000000 e 74.82 58 27 18 ",
45
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 74.82 53.8 0 4.66 1 -f ",
46
+ height=0.5,
47
+ pos="74.816,58",
48
+ width=0.75];
49
+ e -- f [_draw_="c 7 -#000000 B 4 37.85 115.73 45.68 103.51 56.19 87.08 64.01 74.88 ",
50
+ pos="37.85,115.73 45.676,103.51 56.193,87.082 64.009,74.877"];
51
+ g [_draw_="c 7 -#000000 e 33.87 86.87 27 18 ",
52
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 33.87 82.67 0 7 1 -g ",
53
+ height=0.5,
54
+ pos="33.869,86.872",
55
+ width=0.75];
56
+ e -- g [_draw_="c 7 -#000000 B 4 29.75 114.31 30.2 111.32 30.67 108.23 31.11 105.24 ",
57
+ pos="29.754,114.31 30.202,111.32 30.666,108.23 31.114,105.24"];
58
+ f -- g [_draw_="c 7 -#000000 B 4 56.26 71.08 55.07 71.92 53.88 72.76 52.69 73.6 ",
59
+ pos="56.259,71.084 55.074,71.92 53.881,72.762 52.695,73.598"];
60
+ h [_draw_="c 7 -#000000 e 62.36 194.89 27 18 ",
61
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 62.36 190.69 0 7 1 -h ",
62
+ height=0.5,
63
+ pos="62.364,194.89",
64
+ width=0.75];
65
+ g -- h [_draw_="c 7 -#000000 B 4 38.57 104.71 43.85 124.72 52.37 157 57.65 177.03 ",
66
+ pos="38.574,104.71 43.854,124.72 52.369,157 57.652,177.03"];
67
+ h -- e [_draw_="c 7 -#000000 B 4 52.7 177.89 47.71 169.11 41.64 158.43 36.65 149.65 ",
68
+ pos="52.701,177.89 47.711,169.11 41.64,158.43 36.652,149.65"];
69
+ i [_draw_="c 7 -#000000 e 112.73 252.32 27 18 ",
70
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 112.73 248.12 0 3.89 1 -i ",
71
+ height=0.5,
72
+ pos="112.73,252.32",
73
+ width=0.75];
74
+ h -- i [_draw_="c 7 -#000000 B 4 76.13 210.59 83.24 218.69 91.88 228.55 98.99 236.65 ",
75
+ pos="76.128,210.59 83.236,218.69 91.883,228.55 98.988,236.65"];
76
+ j [_draw_="c 7 -#000000 e 167 138 27 18 ",
77
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 167 133.8 0 3.89 1 -j ",
78
+ height=0.5,
79
+ pos="167,138",
80
+ width=0.75];
81
+ k [_draw_="c 7 -#000000 e 205.07 185.6 27 18 ",
82
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 205.07 181.4 0 7 1 -k ",
83
+ height=0.5,
84
+ pos="205.07,185.6",
85
+ width=0.75];
86
+ j -- k [_draw_="c 7 -#000000 B 4 179.89 154.12 183.86 159.08 188.22 164.54 192.19 169.5 ",
87
+ pos="179.89,154.12 183.86,159.08 188.22,164.54 192.19,169.5"];
88
+ l [_draw_="c 7 -#000000 e 269.76 232.56 27 18 ",
89
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 269.76 228.36 0 3.89 1 -l ",
90
+ height=0.5,
91
+ pos="269.76,232.56",
92
+ width=0.75];
93
+ k -- l [_draw_="c 7 -#000000 B 4 223.43 198.93 232.1 205.22 242.42 212.71 251.13 219.03 ",
94
+ pos="223.43,198.93 232.1,205.22 242.42,212.71 251.13,219.03"];
95
+ m [_draw_="c 7 -#000000 e 254.7 315.04 27 18 ",
96
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 254.7 310.84 0 10.89 1 -m ",
97
+ height=0.5,
98
+ pos="254.7,315.04",
99
+ width=0.75];
100
+ l -- m [_draw_="c 7 -#000000 B 4 266.42 250.86 263.92 264.53 260.53 283.13 258.03 296.78 ",
101
+ pos="266.42,250.86 263.92,264.53 260.53,283.13 258.03,296.78"];
102
+ }
@@ -0,0 +1,18 @@
1
+ graph G {
2
+ mode=sgd;
3
+ maxiter=-1;
4
+ a -- b;
5
+ b -- c;
6
+ c -- d;
7
+ d -- a;
8
+ a -- c;
9
+ e -- f;
10
+ f -- g;
11
+ g -- h;
12
+ h -- e;
13
+ e -- g;
14
+ h -- i;
15
+ j -- k;
16
+ k -- l;
17
+ l -- m;
18
+ }
@@ -0,0 +1,102 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 114 132 114 132 0 ",
3
+ bb="0,0,132,114",
4
+ maxiter=-1,
5
+ mode=sgd,
6
+ xdotversion=1.7
7
+ ];
8
+ node [label="\N"];
9
+ a [_draw_="c 7 -#000000 e 27 36 27 18 ",
10
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 31.8 0 6.21 1 -a ",
11
+ height=0.5,
12
+ pos="27,36",
13
+ width=0.75];
14
+ b [_draw_="c 7 -#000000 e 27 36 27 18 ",
15
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 31.8 0 7 1 -b ",
16
+ height=0.5,
17
+ pos="27,36",
18
+ width=0.75];
19
+ a -- b [_draw_="c 7 -#000000 B 4 27 36 27 36 27 36 27 36 ",
20
+ pos="27,36 27,36 27,36 27,36"];
21
+ c [_draw_="c 7 -#000000 e 27 36 27 18 ",
22
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 31.8 0 6.21 1 -c ",
23
+ height=0.5,
24
+ pos="27,36",
25
+ width=0.75];
26
+ a -- c [_draw_="c 7 -#000000 B 4 27 36 27 36 27 36 27 36 ",
27
+ pos="27,36 27,36 27,36 27,36"];
28
+ b -- c [_draw_="c 7 -#000000 B 4 27 36 27 36 27 36 27 36 ",
29
+ pos="27,36 27,36 27,36 27,36"];
30
+ d [_draw_="c 7 -#000000 e 27 36 27 18 ",
31
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 31.8 0 7 1 -d ",
32
+ height=0.5,
33
+ pos="27,36",
34
+ width=0.75];
35
+ c -- d [_draw_="c 7 -#000000 B 4 27 36 27 36 27 36 27 36 ",
36
+ pos="27,36 27,36 27,36 27,36"];
37
+ d -- a [_draw_="c 7 -#000000 B 4 27 36 27 36 27 36 27 36 ",
38
+ pos="27,36 27,36 27,36 27,36"];
39
+ e [_draw_="c 7 -#000000 e 99 96 27 18 ",
40
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 99 91.8 0 6.21 1 -e ",
41
+ height=0.5,
42
+ pos="99,96",
43
+ width=0.75];
44
+ f [_draw_="c 7 -#000000 e 99 96 27 18 ",
45
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 99 91.8 0 4.66 1 -f ",
46
+ height=0.5,
47
+ pos="99,96",
48
+ width=0.75];
49
+ e -- f [_draw_="c 7 -#000000 B 4 99 96 99 96 99 96 99 96 ",
50
+ pos="99,96 99,96 99,96 99,96"];
51
+ g [_draw_="c 7 -#000000 e 99 96 27 18 ",
52
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 99 91.8 0 7 1 -g ",
53
+ height=0.5,
54
+ pos="99,96",
55
+ width=0.75];
56
+ e -- g [_draw_="c 7 -#000000 B 4 99 96 99 96 99 96 99 96 ",
57
+ pos="99,96 99,96 99,96 99,96"];
58
+ f -- g [_draw_="c 7 -#000000 B 4 99 96 99 96 99 96 99 96 ",
59
+ pos="99,96 99,96 99,96 99,96"];
60
+ h [_draw_="c 7 -#000000 e 99 96 27 18 ",
61
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 99 91.8 0 7 1 -h ",
62
+ height=0.5,
63
+ pos="99,96",
64
+ width=0.75];
65
+ g -- h [_draw_="c 7 -#000000 B 4 99 96 99 96 99 96 99 96 ",
66
+ pos="99,96 99,96 99,96 99,96"];
67
+ h -- e [_draw_="c 7 -#000000 B 4 99 96 99 96 99 96 99 96 ",
68
+ pos="99,96 99,96 99,96 99,96"];
69
+ i [_draw_="c 7 -#000000 e 99 96 27 18 ",
70
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 99 91.8 0 3.89 1 -i ",
71
+ height=0.5,
72
+ pos="99,96",
73
+ width=0.75];
74
+ h -- i [_draw_="c 7 -#000000 B 4 99 96 99 96 99 96 99 96 ",
75
+ pos="99,96 99,96 99,96 99,96"];
76
+ j [_draw_="c 7 -#000000 e 105 18 27 18 ",
77
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 105 13.8 0 3.89 1 -j ",
78
+ height=0.5,
79
+ pos="105,18",
80
+ width=0.75];
81
+ k [_draw_="c 7 -#000000 e 105 18 27 18 ",
82
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 105 13.8 0 7 1 -k ",
83
+ height=0.5,
84
+ pos="105,18",
85
+ width=0.75];
86
+ j -- k [_draw_="c 7 -#000000 B 4 105 18 105 18 105 18 105 18 ",
87
+ pos="105,18 105,18 105,18 105,18"];
88
+ l [_draw_="c 7 -#000000 e 105 18 27 18 ",
89
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 105 13.8 0 3.89 1 -l ",
90
+ height=0.5,
91
+ pos="105,18",
92
+ width=0.75];
93
+ k -- l [_draw_="c 7 -#000000 B 4 105 18 105 18 105 18 105 18 ",
94
+ pos="105,18 105,18 105,18 105,18"];
95
+ m [_draw_="c 7 -#000000 e 105 18 27 18 ",
96
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 105 13.8 0 10.89 1 -m ",
97
+ height=0.5,
98
+ pos="105,18",
99
+ width=0.75];
100
+ l -- m [_draw_="c 7 -#000000 B 4 105 18 105 18 105 18 105 18 ",
101
+ pos="105,18 105,18 105,18 105,18"];
102
+ }
@@ -0,0 +1,18 @@
1
+ graph G {
2
+ mode=sgd;
3
+ stresswt=1;
4
+ a -- b;
5
+ b -- c;
6
+ c -- d;
7
+ d -- a;
8
+ a -- c;
9
+ e -- f;
10
+ f -- g;
11
+ g -- h;
12
+ h -- e;
13
+ e -- g;
14
+ h -- i;
15
+ j -- k;
16
+ k -- l;
17
+ l -- m;
18
+ }
@@ -0,0 +1,102 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 414.89 357.65 414.89 357.65 0 ",
3
+ bb="0,0,357.65,414.89",
4
+ mode=sgd,
5
+ stresswt=1,
6
+ xdotversion=1.7
7
+ ];
8
+ node [label="\N"];
9
+ a [_draw_="c 7 -#000000 e 300.01 85.18 27 18 ",
10
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 300.01 80.98 0 6.21 1 -a ",
11
+ height=0.5,
12
+ pos="300.01,85.18",
13
+ width=0.75];
14
+ b [_draw_="c 7 -#000000 e 330.65 18 27 18 ",
15
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 330.65 13.8 0 7 1 -b ",
16
+ height=0.5,
17
+ pos="330.65,18",
18
+ width=0.75];
19
+ a -- b [_draw_="c 7 -#000000 B 4 308.06 67.53 312.6 57.58 318.25 45.19 322.76 35.3 ",
20
+ pos="308.06,67.529 312.6,57.577 318.25,45.195 322.76,35.3"];
21
+ c [_draw_="c 7 -#000000 e 257.66 29.04 27 18 ",
22
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 257.66 24.84 0 6.21 1 -c ",
23
+ height=0.5,
24
+ pos="257.66,29.038",
25
+ width=0.75];
26
+ a -- c [_draw_="c 7 -#000000 B 4 287.76 68.94 282.19 61.56 275.61 52.84 270.03 45.43 ",
27
+ pos="287.76,68.941 282.19,61.558 275.61,52.837 270.03,45.435"];
28
+ b -- c [_draw_="c 7 -#000000 B 4 303.89 22.05 297.54 23.01 290.77 24.03 284.42 24.99 ",
29
+ pos="303.89,22.048 297.54,23.007 290.77,24.031 284.42,24.991"];
30
+ d [_draw_="c 7 -#000000 e 227 96.31 27 18 ",
31
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 227 92.11 0 7 1 -d ",
32
+ height=0.5,
33
+ pos="227,96.314",
34
+ width=0.75];
35
+ c -- d [_draw_="c 7 -#000000 B 4 249.6 46.71 245.06 56.68 239.41 69.08 234.9 78.99 ",
36
+ pos="249.6,46.714 245.06,56.68 239.41,69.08 234.9,78.989"];
37
+ d -- a [_draw_="c 7 -#000000 B 4 253.77 92.23 260.12 91.26 266.89 90.23 273.24 89.26 ",
38
+ pos="253.77,92.231 260.12,91.263 266.89,90.23 273.24,89.262"];
39
+ e [_draw_="c 7 -#000000 e 187 268.6 27 18 ",
40
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 187 264.4 0 6.21 1 -e ",
41
+ height=0.5,
42
+ pos="187,268.6",
43
+ width=0.75];
44
+ f [_draw_="c 7 -#000000 e 210.96 198 27 18 ",
45
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 210.96 193.8 0 4.66 1 -f ",
46
+ height=0.5,
47
+ pos="210.96,198",
48
+ width=0.75];
49
+ e -- f [_draw_="c 7 -#000000 B 4 193.05 250.79 196.7 240 201.35 226.3 205 215.57 ",
50
+ pos="193.05,250.79 196.7,240 201.35,226.3 205,215.57"];
51
+ g [_draw_="c 7 -#000000 e 255.87 256.86 27 18 ",
52
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 255.87 252.66 0 7 1 -g ",
53
+ height=0.5,
54
+ pos="255.87,256.86",
55
+ width=0.75];
56
+ e -- g [_draw_="c 7 -#000000 B 4 213.43 264.1 218.74 263.19 224.32 262.24 229.62 261.34 ",
57
+ pos="213.43,264.1 218.74,263.19 224.32,262.24 229.62,261.34"];
58
+ f -- g [_draw_="c 7 -#000000 B 4 223.47 214.4 229.7 222.56 237.2 232.4 243.42 240.55 ",
59
+ pos="223.47,214.4 229.7,222.56 237.2,232.4 243.42,240.55"];
60
+ h [_draw_="c 7 -#000000 e 231.86 327.7 27 18 ",
61
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 231.86 323.5 0 7 1 -h ",
62
+ height=0.5,
63
+ pos="231.86,327.7",
64
+ width=0.75];
65
+ g -- h [_draw_="c 7 -#000000 B 4 249.81 274.74 246.14 285.56 241.48 299.3 237.83 310.08 ",
66
+ pos="249.81,274.74 246.14,285.56 241.48,299.3 237.83,310.08"];
67
+ h -- e [_draw_="c 7 -#000000 B 4 219.36 311.24 213.14 303.04 205.64 293.16 199.43 284.98 ",
68
+ pos="219.36,311.24 213.14,303.04 205.64,293.16 199.43,284.98"];
69
+ i [_draw_="c 7 -#000000 e 256.78 396.89 27 18 ",
70
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 256.78 392.69 0 3.89 1 -i ",
71
+ height=0.5,
72
+ pos="256.78,396.89",
73
+ width=0.75];
74
+ h -- i [_draw_="c 7 -#000000 B 4 238.28 345.52 242.03 355.93 246.74 369.01 250.47 379.37 ",
75
+ pos="238.28,345.52 242.03,355.93 246.74,369.01 250.47,379.37"];
76
+ j [_draw_="c 7 -#000000 e 27 18 27 18 ",
77
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 13.8 0 3.89 1 -j ",
78
+ height=0.5,
79
+ pos="27,18",
80
+ width=0.75];
81
+ k [_draw_="c 7 -#000000 e 75.51 71.54 27 18 ",
82
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 75.51 67.34 0 7 1 -k ",
83
+ height=0.5,
84
+ pos="75.514,71.536",
85
+ width=0.75];
86
+ j -- k [_draw_="c 7 -#000000 B 4 41.29 33.77 47.67 40.81 55.15 49.06 61.49 56.06 ",
87
+ pos="41.293,33.773 47.666,40.805 55.149,49.063 61.49,56.06"];
88
+ l [_draw_="c 7 -#000000 e 118.21 130.36 27 18 ",
89
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 118.21 126.16 0 3.89 1 -l ",
90
+ height=0.5,
91
+ pos="118.21,130.36",
92
+ width=0.75];
93
+ k -- l [_draw_="c 7 -#000000 B 4 87.41 87.92 93.33 96.08 100.47 105.92 106.38 114.06 ",
94
+ pos="87.408,87.923 93.33,96.082 100.47,105.92 106.38,114.06"];
95
+ m [_draw_="c 7 -#000000 e 130.57 202.19 27 18 ",
96
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 130.57 197.99 0 10.89 1 -m ",
97
+ height=0.5,
98
+ pos="130.57,202.19",
99
+ width=0.75];
100
+ l -- m [_draw_="c 7 -#000000 B 4 121.33 148.49 123.19 159.29 125.54 172.97 127.41 183.82 ",
101
+ pos="121.33,148.49 123.19,159.29 125.54,172.97 127.41,183.82"];
102
+ }