@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,19 @@
1
+ graph G {
2
+ mode=KK;
3
+ pack=true;
4
+ maxiter=3;
5
+ a -- b;
6
+ b -- c;
7
+ c -- d;
8
+ d -- a;
9
+ a -- c;
10
+ e -- f;
11
+ f -- g;
12
+ g -- h;
13
+ h -- e;
14
+ e -- g;
15
+ h -- i;
16
+ j -- k;
17
+ k -- l;
18
+ l -- m;
19
+ }
@@ -0,0 +1,103 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 279.41 380.89 279.41 380.89 0 ",
3
+ bb="0,0,380.89,279.41",
4
+ maxiter=3,
5
+ mode=KK,
6
+ pack=true,
7
+ xdotversion=1.7
8
+ ];
9
+ node [label="\N"];
10
+ a [_draw_="c 7 -#000000 e 146 203.6 27 18 ",
11
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 146 199.4 0 6.21 1 -a ",
12
+ height=0.5,
13
+ pos="146,203.6",
14
+ width=0.75];
15
+ b [_draw_="c 7 -#000000 e 234.89 218.53 27 18 ",
16
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 234.89 214.33 0 7 1 -b ",
17
+ height=0.5,
18
+ pos="234.89,218.53",
19
+ width=0.75];
20
+ a -- b [_draw_="c 7 -#000000 B 4 172.67 208.08 183.92 209.97 196.99 212.16 208.24 214.05 ",
21
+ pos="172.67,208.08 183.92,209.97 196.99,212.16 208.24,214.05"];
22
+ c [_draw_="c 7 -#000000 e 183.72 171 27 18 ",
23
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 183.72 166.8 0 6.21 1 -c ",
24
+ height=0.5,
25
+ pos="183.72,171",
26
+ width=0.75];
27
+ a -- c [_draw_="c 7 -#000000 B 4 162.65 189.2 164.07 187.98 165.51 186.73 166.93 185.5 ",
28
+ pos="162.65,189.2 164.07,187.98 165.51,186.73 166.93,185.5"];
29
+ b -- c [_draw_="c 7 -#000000 B 4 218.98 203.75 212.88 198.08 205.91 191.61 199.8 185.93 ",
30
+ pos="218.98,203.75 212.88,198.08 205.91,191.61 199.8,185.93"];
31
+ d [_draw_="c 7 -#000000 e 174.97 261.41 27 18 ",
32
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 174.97 257.21 0 7 1 -d ",
33
+ height=0.5,
34
+ pos="174.97,261.41",
35
+ width=0.75];
36
+ c -- d [_draw_="c 7 -#000000 B 4 181.95 189.3 180.43 204.98 178.25 227.46 176.74 243.14 ",
37
+ pos="181.95,189.3 180.43,204.98 178.25,227.46 176.74,243.14"];
38
+ d -- a [_draw_="c 7 -#000000 B 4 166.28 244.06 162.61 236.75 158.35 228.25 154.69 220.93 ",
39
+ pos="166.28,244.06 162.61,236.75 158.35,228.25 154.69,220.93"];
40
+ e [_draw_="c 7 -#000000 e 57.02 118.6 27 18 ",
41
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 57.02 114.4 0 6.21 1 -e ",
42
+ height=0.5,
43
+ pos="57.024,118.6",
44
+ width=0.75];
45
+ f [_draw_="c 7 -#000000 e 162.68 94.7 27 18 ",
46
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 162.68 90.5 0 4.66 1 -f ",
47
+ height=0.5,
48
+ pos="162.68,94.704",
49
+ width=0.75];
50
+ e -- f [_draw_="c 7 -#000000 B 4 82.87 112.75 99.24 109.05 120.34 104.28 136.74 100.57 ",
51
+ pos="82.871,112.75 99.244,109.05 120.34,104.28 136.74,100.57"];
52
+ g [_draw_="c 7 -#000000 e 94.74 86 27 18 ",
53
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 94.74 81.8 0 7 1 -g ",
54
+ height=0.5,
55
+ pos="94.742,86",
56
+ width=0.75];
57
+ e -- g [_draw_="c 7 -#000000 B 4 73.68 104.2 75.1 102.98 76.54 101.73 77.96 100.5 ",
58
+ pos="73.677,104.2 75.098,102.98 76.536,101.73 77.958,100.5"];
59
+ f -- g [_draw_="c 7 -#000000 B 4 135.83 91.26 131.08 90.66 126.14 90.02 121.4 89.41 ",
60
+ pos="135.83,91.264 131.08,90.656 126.14,90.022 121.4,89.415"];
61
+ h [_draw_="c 7 -#000000 e 27 164.11 27 18 ",
62
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 159.91 0 7 1 -h ",
63
+ height=0.5,
64
+ pos="27,164.11",
65
+ width=0.75];
66
+ g -- h [_draw_="c 7 -#000000 B 4 81.03 101.81 69.28 115.36 52.44 134.78 40.69 148.33 ",
67
+ pos="81.033,101.81 69.28,115.36 52.435,134.78 40.688,148.33"];
68
+ h -- e [_draw_="c 7 -#000000 B 4 38.01 147.42 40.62 143.46 43.41 139.24 46.02 135.28 ",
69
+ pos="38.009,147.42 40.62,143.46 43.405,139.24 46.016,135.28"];
70
+ i [_draw_="c 7 -#000000 e 108.06 112.24 27 18 ",
71
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 108.06 108.04 0 3.89 1 -i ",
72
+ height=0.5,
73
+ pos="108.06,112.24",
74
+ width=0.75];
75
+ h -- i [_draw_="c 7 -#000000 B 4 46.62 151.56 59.27 143.46 75.67 132.97 88.34 124.86 ",
76
+ pos="46.623,151.56 59.274,143.46 75.668,132.97 88.339,124.86"];
77
+ j [_draw_="c 7 -#000000 e 265 50.6 27 18 ",
78
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 265 46.4 0 3.89 1 -j ",
79
+ height=0.5,
80
+ pos="265,50.596",
81
+ width=0.75];
82
+ k [_draw_="c 7 -#000000 e 353.89 65.53 27 18 ",
83
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 353.89 61.33 0 7 1 -k ",
84
+ height=0.5,
85
+ pos="353.89,65.526",
86
+ width=0.75];
87
+ j -- k [_draw_="c 7 -#000000 B 4 291.67 55.08 302.92 56.97 315.99 59.16 327.24 61.05 ",
88
+ pos="291.67,55.076 302.92,56.965 315.99,59.16 327.24,61.049"];
89
+ l [_draw_="c 7 -#000000 e 302.72 18 27 18 ",
90
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 302.72 13.8 0 3.89 1 -l ",
91
+ height=0.5,
92
+ pos="302.72,18",
93
+ width=0.75];
94
+ k -- l [_draw_="c 7 -#000000 B 4 337.98 50.75 331.88 45.08 324.91 38.61 318.8 32.93 ",
95
+ pos="337.98,50.749 331.88,45.081 324.91,38.614 318.8,32.931"];
96
+ m [_draw_="c 7 -#000000 e 283.46 116.21 27 18 ",
97
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 283.46 112.01 0 10.89 1 -m ",
98
+ height=0.5,
99
+ pos="283.46,116.21",
100
+ width=0.75];
101
+ l -- m [_draw_="c 7 -#000000 B 4 299.19 36.01 295.73 53.62 290.5 80.29 287.04 97.98 ",
102
+ pos="299.19,36.013 295.73,53.622 290.5,80.293 287.04,97.976"];
103
+ }
@@ -0,0 +1,3 @@
1
+ Warning: Max. iterations (3) reached on graph _neato_cc0
2
+ Warning: Max. iterations (3) reached on graph _neato_cc1
3
+ Warning: Max. iterations (3) reached on graph _neato_cc2
@@ -0,0 +1,19 @@
1
+ graph G {
2
+ mode=KK;
3
+ pack=true;
4
+ maxiter=-1;
5
+ a -- b;
6
+ b -- c;
7
+ c -- d;
8
+ d -- a;
9
+ a -- c;
10
+ e -- f;
11
+ f -- g;
12
+ g -- h;
13
+ h -- e;
14
+ e -- g;
15
+ h -- i;
16
+ j -- k;
17
+ k -- l;
18
+ l -- m;
19
+ }
@@ -0,0 +1,103 @@
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=KK,
6
+ pack=true,
7
+ xdotversion=1.7
8
+ ];
9
+ node [label="\N"];
10
+ a [_draw_="c 7 -#000000 e 27 36 27 18 ",
11
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 31.8 0 6.21 1 -a ",
12
+ height=0.5,
13
+ pos="27,36",
14
+ width=0.75];
15
+ b [_draw_="c 7 -#000000 e 27 36 27 18 ",
16
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 31.8 0 7 1 -b ",
17
+ height=0.5,
18
+ pos="27,36",
19
+ width=0.75];
20
+ a -- b [_draw_="c 7 -#000000 B 4 27 36 27 36 27 36 27 36 ",
21
+ pos="27,36 27,36 27,36 27,36"];
22
+ c [_draw_="c 7 -#000000 e 27 36 27 18 ",
23
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 31.8 0 6.21 1 -c ",
24
+ height=0.5,
25
+ pos="27,36",
26
+ width=0.75];
27
+ a -- c [_draw_="c 7 -#000000 B 4 27 36 27 36 27 36 27 36 ",
28
+ pos="27,36 27,36 27,36 27,36"];
29
+ b -- c [_draw_="c 7 -#000000 B 4 27 36 27 36 27 36 27 36 ",
30
+ pos="27,36 27,36 27,36 27,36"];
31
+ d [_draw_="c 7 -#000000 e 27 36 27 18 ",
32
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 31.8 0 7 1 -d ",
33
+ height=0.5,
34
+ pos="27,36",
35
+ width=0.75];
36
+ c -- d [_draw_="c 7 -#000000 B 4 27 36 27 36 27 36 27 36 ",
37
+ pos="27,36 27,36 27,36 27,36"];
38
+ d -- a [_draw_="c 7 -#000000 B 4 27 36 27 36 27 36 27 36 ",
39
+ pos="27,36 27,36 27,36 27,36"];
40
+ e [_draw_="c 7 -#000000 e 99 96 27 18 ",
41
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 99 91.8 0 6.21 1 -e ",
42
+ height=0.5,
43
+ pos="99,96",
44
+ width=0.75];
45
+ f [_draw_="c 7 -#000000 e 99 96 27 18 ",
46
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 99 91.8 0 4.66 1 -f ",
47
+ height=0.5,
48
+ pos="99,96",
49
+ width=0.75];
50
+ e -- f [_draw_="c 7 -#000000 B 4 99 96 99 96 99 96 99 96 ",
51
+ pos="99,96 99,96 99,96 99,96"];
52
+ g [_draw_="c 7 -#000000 e 99 96 27 18 ",
53
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 99 91.8 0 7 1 -g ",
54
+ height=0.5,
55
+ pos="99,96",
56
+ width=0.75];
57
+ e -- g [_draw_="c 7 -#000000 B 4 99 96 99 96 99 96 99 96 ",
58
+ pos="99,96 99,96 99,96 99,96"];
59
+ f -- g [_draw_="c 7 -#000000 B 4 99 96 99 96 99 96 99 96 ",
60
+ pos="99,96 99,96 99,96 99,96"];
61
+ h [_draw_="c 7 -#000000 e 99 96 27 18 ",
62
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 99 91.8 0 7 1 -h ",
63
+ height=0.5,
64
+ pos="99,96",
65
+ width=0.75];
66
+ g -- h [_draw_="c 7 -#000000 B 4 99 96 99 96 99 96 99 96 ",
67
+ pos="99,96 99,96 99,96 99,96"];
68
+ h -- e [_draw_="c 7 -#000000 B 4 99 96 99 96 99 96 99 96 ",
69
+ pos="99,96 99,96 99,96 99,96"];
70
+ i [_draw_="c 7 -#000000 e 99 96 27 18 ",
71
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 99 91.8 0 3.89 1 -i ",
72
+ height=0.5,
73
+ pos="99,96",
74
+ width=0.75];
75
+ h -- i [_draw_="c 7 -#000000 B 4 99 96 99 96 99 96 99 96 ",
76
+ pos="99,96 99,96 99,96 99,96"];
77
+ j [_draw_="c 7 -#000000 e 105 18 27 18 ",
78
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 105 13.8 0 3.89 1 -j ",
79
+ height=0.5,
80
+ pos="105,18",
81
+ width=0.75];
82
+ k [_draw_="c 7 -#000000 e 105 18 27 18 ",
83
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 105 13.8 0 7 1 -k ",
84
+ height=0.5,
85
+ pos="105,18",
86
+ width=0.75];
87
+ j -- k [_draw_="c 7 -#000000 B 4 105 18 105 18 105 18 105 18 ",
88
+ pos="105,18 105,18 105,18 105,18"];
89
+ l [_draw_="c 7 -#000000 e 105 18 27 18 ",
90
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 105 13.8 0 3.89 1 -l ",
91
+ height=0.5,
92
+ pos="105,18",
93
+ width=0.75];
94
+ k -- l [_draw_="c 7 -#000000 B 4 105 18 105 18 105 18 105 18 ",
95
+ pos="105,18 105,18 105,18 105,18"];
96
+ m [_draw_="c 7 -#000000 e 105 18 27 18 ",
97
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 105 13.8 0 10.89 1 -m ",
98
+ height=0.5,
99
+ pos="105,18",
100
+ width=0.75];
101
+ l -- m [_draw_="c 7 -#000000 B 4 105 18 105 18 105 18 105 18 ",
102
+ pos="105,18 105,18 105,18 105,18"];
103
+ }
@@ -0,0 +1,19 @@
1
+ graph G {
2
+ mode=KK;
3
+ pack=true;
4
+ stresswt=1;
5
+ a -- b;
6
+ b -- c;
7
+ c -- d;
8
+ d -- a;
9
+ a -- c;
10
+ e -- f;
11
+ f -- g;
12
+ g -- h;
13
+ h -- e;
14
+ e -- g;
15
+ h -- i;
16
+ j -- k;
17
+ k -- l;
18
+ l -- m;
19
+ }
@@ -0,0 +1,103 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 337.33 274.65 337.33 274.65 0 ",
3
+ bb="0,0,274.65,337.33",
4
+ mode=KK,
5
+ pack=true,
6
+ stresswt=1,
7
+ xdotversion=1.7
8
+ ];
9
+ node [label="\N"];
10
+ a [_draw_="c 7 -#000000 e 27 260.73 27 18 ",
11
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 256.53 0 6.21 1 -a ",
12
+ height=0.5,
13
+ pos="27,260.73",
14
+ width=0.75];
15
+ b [_draw_="c 7 -#000000 e 119.05 265.91 27 18 ",
16
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 119.05 261.71 0 7 1 -b ",
17
+ height=0.5,
18
+ pos="119.05,265.91",
19
+ width=0.75];
20
+ a -- b [_draw_="c 7 -#000000 B 4 54.37 262.27 66.24 262.94 80.1 263.72 91.94 264.38 ",
21
+ pos="54.368,262.27 66.238,262.94 80.102,263.72 91.943,264.38"];
22
+ c [_draw_="c 7 -#000000 e 69.36 234 27 18 ",
23
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 69.36 229.8 0 6.21 1 -c ",
24
+ height=0.5,
25
+ pos="69.36,234",
26
+ width=0.75];
27
+ a -- c [_draw_="c 7 -#000000 B 4 46.69 248.3 47.64 247.7 48.6 247.1 49.55 246.5 ",
28
+ pos="46.692,248.3 47.643,247.7 48.597,247.1 49.548,246.5"];
29
+ b -- c [_draw_="c 7 -#000000 B 4 99.41 253.3 96.05 251.14 92.55 248.89 89.18 246.73 ",
30
+ pos="99.409,253.3 96.045,251.14 92.548,248.89 89.18,246.73"];
31
+ d [_draw_="c 7 -#000000 e 34.44 319.33 27 18 ",
32
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 34.44 315.13 0 7 1 -d ",
33
+ height=0.5,
34
+ pos="34.438,319.33",
35
+ width=0.75];
36
+ c -- d [_draw_="c 7 -#000000 B 4 62.12 251.68 56.13 266.32 47.66 287.03 41.66 301.67 ",
37
+ pos="62.124,251.68 56.131,266.32 47.656,287.03 41.665,301.67"];
38
+ d -- a [_draw_="c 7 -#000000 B 4 32.13 301.11 31.24 294.12 30.23 286.15 29.34 279.14 ",
39
+ pos="32.126,301.11 31.239,294.12 30.226,286.15 29.337,279.14"];
40
+ e [_draw_="c 7 -#000000 e 91.23 153.99 27 18 ",
41
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 91.23 149.79 0 6.21 1 -e ",
42
+ height=0.5,
43
+ pos="91.231,153.99",
44
+ width=0.75];
45
+ f [_draw_="c 7 -#000000 e 156.18 190.32 27 18 ",
46
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 156.18 186.12 0 4.66 1 -f ",
47
+ height=0.5,
48
+ pos="156.18,190.32",
49
+ width=0.75];
50
+ e -- f [_draw_="c 7 -#000000 B 4 112.14 165.69 119.56 169.83 127.9 174.5 135.31 178.65 ",
51
+ pos="112.14,165.69 119.56,169.83 127.9,174.5 135.31,178.65"];
52
+ g [_draw_="c 7 -#000000 e 149.77 116.16 27 18 ",
53
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 149.77 111.96 0 7 1 -g ",
54
+ height=0.5,
55
+ pos="149.77,116.16",
56
+ width=0.75];
57
+ e -- g [_draw_="c 7 -#000000 B 4 111.05 141.18 117.15 137.24 123.87 132.9 129.97 128.96 ",
58
+ pos="111.05,141.18 117.15,137.24 123.87,132.9 129.97,128.96"];
59
+ f -- g [_draw_="c 7 -#000000 B 4 154.6 171.99 153.61 160.58 152.35 145.96 151.36 134.54 ",
60
+ pos="154.6,171.99 153.61,160.58 152.35,145.96 151.36,134.54"];
61
+ h [_draw_="c 7 -#000000 e 84.73 79.73 27 18 ",
62
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 84.73 75.53 0 7 1 -h ",
63
+ height=0.5,
64
+ pos="84.729,79.73",
65
+ width=0.75];
66
+ g -- h [_draw_="c 7 -#000000 B 4 128.83 104.44 121.4 100.27 113.05 95.59 105.63 91.44 ",
67
+ pos="128.83,104.44 121.4,100.27 113.05,95.595 105.63,91.436"];
68
+ h -- e [_draw_="c 7 -#000000 B 4 86.34 98.09 87.34 109.51 88.62 124.15 89.62 135.59 ",
69
+ pos="86.336,98.087 87.336,109.51 88.618,124.15 89.619,135.59"];
70
+ i [_draw_="c 7 -#000000 e 45 18 27 18 ",
71
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 45 13.8 0 3.89 1 -i ",
72
+ height=0.5,
73
+ pos="45,18",
74
+ width=0.75];
75
+ h -- i [_draw_="c 7 -#000000 B 4 73.87 62.86 68.27 54.15 61.45 43.55 55.84 34.85 ",
76
+ pos="73.873,62.862 68.267,54.152 61.447,43.555 55.843,34.848"];
77
+ j [_draw_="c 7 -#000000 e 225 36 27 18 ",
78
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 225 31.8 0 3.89 1 -j ",
79
+ height=0.5,
80
+ pos="225,36",
81
+ width=0.75];
82
+ k [_draw_="c 7 -#000000 e 235.49 107.24 27 18 ",
83
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 235.49 103.04 0 7 1 -k ",
84
+ height=0.5,
85
+ pos="235.49,107.24",
86
+ width=0.75];
87
+ j -- k [_draw_="c 7 -#000000 B 4 227.7 54.35 229.28 65.07 231.26 78.54 232.83 89.21 ",
88
+ pos="227.7,54.347 229.28,65.067 231.26,78.54 232.83,89.206"];
89
+ l [_draw_="c 7 -#000000 e 244.55 178.7 27 18 ",
90
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 244.55 174.5 0 3.89 1 -l ",
91
+ height=0.5,
92
+ pos="244.55,178.7",
93
+ width=0.75];
94
+ k -- l [_draw_="c 7 -#000000 B 4 237.82 125.65 239.19 136.4 240.9 149.91 242.26 160.61 ",
95
+ pos="237.82,125.65 239.19,136.4 240.9,149.91 242.26,160.61"];
96
+ m [_draw_="c 7 -#000000 e 247.65 250.67 27 18 ",
97
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 247.65 246.47 0 10.89 1 -m ",
98
+ height=0.5,
99
+ pos="247.65,250.67",
100
+ width=0.75];
101
+ l -- m [_draw_="c 7 -#000000 B 4 245.34 196.86 245.8 207.69 246.39 221.4 246.86 232.27 ",
102
+ pos="245.34,196.86 245.8,207.69 246.39,221.4 246.86,232.27"];
103
+ }
@@ -0,0 +1,16 @@
1
+ graph G {
2
+ a -- b;
3
+ b -- c;
4
+ c -- d;
5
+ d -- a;
6
+ a -- c;
7
+ e -- f;
8
+ f -- g;
9
+ g -- h;
10
+ h -- e;
11
+ e -- g;
12
+ h -- i;
13
+ j -- k;
14
+ k -- l;
15
+ l -- m;
16
+ }
@@ -0,0 +1,100 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 394.3 343.9 394.3 343.9 0 ",
3
+ bb="0,0,343.9,394.3",
4
+ xdotversion=1.7
5
+ ];
6
+ node [label="\N"];
7
+ a [_draw_="c 7 -#000000 e 225 48.23 27 18 ",
8
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 225 44.03 0 6.21 1 -a ",
9
+ height=0.5,
10
+ pos="225,48.232",
11
+ width=0.75];
12
+ b [_draw_="c 7 -#000000 e 316.9 47.83 27 18 ",
13
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 316.9 43.63 0 7 1 -b ",
14
+ height=0.5,
15
+ pos="316.9,47.828",
16
+ width=0.75];
17
+ a -- b [_draw_="c 7 -#000000 B 4 252.08 48.11 263.94 48.06 277.83 48 289.7 47.95 ",
18
+ pos="252.08,48.113 263.94,48.061 277.83,48 289.7,47.948"];
19
+ c [_draw_="c 7 -#000000 e 265.51 18 27 18 ",
20
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 265.51 13.8 0 6.21 1 -c ",
21
+ height=0.5,
22
+ pos="265.51,18",
23
+ width=0.75];
24
+ a -- c [_draw_="c 7 -#000000 B 4 243.36 34.53 244.61 33.59 245.88 32.65 247.14 31.71 ",
25
+ pos="243.36,34.531 244.61,33.594 245.88,32.649 247.14,31.712"];
26
+ b -- c [_draw_="c 7 -#000000 B 4 296.29 35.87 292.94 33.92 289.47 31.91 286.12 29.96 ",
27
+ pos="296.29,35.868 292.94,33.923 289.47,31.908 286.12,29.963"];
28
+ d [_draw_="c 7 -#000000 e 237.06 105.9 27 18 ",
29
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 237.06 101.7 0 7 1 -d ",
30
+ height=0.5,
31
+ pos="237.06,105.9",
32
+ width=0.75];
33
+ c -- d [_draw_="c 7 -#000000 B 4 259.75 35.79 254.85 50.94 247.83 72.61 242.9 87.84 ",
34
+ pos="259.75,35.788 254.85,50.938 247.83,72.609 242.9,87.838"];
35
+ d -- a [_draw_="c 7 -#000000 B 4 233.24 87.65 231.81 80.79 230.18 73 228.75 66.16 ",
36
+ pos="233.24,87.654 231.81,80.791 230.18,72.997 228.75,66.163"];
37
+ e [_draw_="c 7 -#000000 e 27 84.11 27 18 ",
38
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 79.91 0 6.21 1 -e ",
39
+ height=0.5,
40
+ pos="27,84.106",
41
+ width=0.75];
42
+ f [_draw_="c 7 -#000000 e 61.26 18 27 18 ",
43
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 61.26 13.8 0 4.66 1 -f ",
44
+ height=0.5,
45
+ pos="61.256,18",
46
+ width=0.75];
47
+ e -- f [_draw_="c 7 -#000000 B 4 36 66.74 41.08 56.94 47.39 44.76 52.43 35.02 ",
48
+ pos="36,66.738 41.075,56.945 47.389,44.76 52.434,35.024"];
49
+ g [_draw_="c 7 -#000000 e 96.69 83.43 27 18 ",
50
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 96.69 79.23 0 7 1 -g ",
51
+ height=0.5,
52
+ pos="96.692,83.43",
53
+ width=0.75];
54
+ e -- g [_draw_="c 7 -#000000 B 4 54.14 83.84 59.19 83.79 64.46 83.74 69.51 83.69 ",
55
+ pos="54.144,83.843 59.189,83.794 64.461,83.743 69.507,83.694"];
56
+ f -- g [_draw_="c 7 -#000000 B 4 70.57 35.19 75.73 44.73 82.14 56.57 87.32 66.13 ",
57
+ pos="70.567,35.191 75.734,44.732 82.144,56.567 87.321,66.126"];
58
+ h [_draw_="c 7 -#000000 e 62.4 149.66 27 18 ",
59
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 62.4 145.46 0 7 1 -h ",
60
+ height=0.5,
61
+ pos="62.404,149.66",
62
+ width=0.75];
63
+ g -- h [_draw_="c 7 -#000000 B 4 87.68 100.83 82.6 110.64 76.28 122.85 71.23 132.61 ",
64
+ pos="87.683,100.83 82.604,110.64 76.284,122.85 71.234,132.61"];
65
+ h -- e [_draw_="c 7 -#000000 B 4 53.1 132.44 47.94 122.88 41.54 111.02 36.36 101.44 ",
66
+ pos="53.102,132.44 47.939,122.88 41.535,111.02 36.363,101.44"];
67
+ i [_draw_="c 7 -#000000 e 65.34 223.01 27 18 ",
68
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 65.34 218.81 0 3.89 1 -i ",
69
+ height=0.5,
70
+ pos="65.337,223.01",
71
+ width=0.75];
72
+ h -- i [_draw_="c 7 -#000000 B 4 63.13 167.79 63.58 178.99 64.15 193.33 64.6 204.58 ",
73
+ pos="63.129,167.79 63.577,178.99 64.15,193.33 64.6,204.58"];
74
+ j [_draw_="c 7 -#000000 e 153 162 27 18 ",
75
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 153 157.8 0 3.89 1 -j ",
76
+ height=0.5,
77
+ pos="153,162",
78
+ width=0.75];
79
+ k [_draw_="c 7 -#000000 e 169.07 232.47 27 18 ",
80
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 169.07 228.27 0 7 1 -k ",
81
+ height=0.5,
82
+ pos="169.07,232.47",
83
+ width=0.75];
84
+ j -- k [_draw_="c 7 -#000000 B 4 157.14 180.15 159.56 190.75 162.6 204.08 165 214.63 ",
85
+ pos="157.14,180.15 159.56,190.75 162.6,204.08 165,214.63"];
86
+ l [_draw_="c 7 -#000000 e 167.47 304.69 27 18 ",
87
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 167.47 300.49 0 3.89 1 -l ",
88
+ height=0.5,
89
+ pos="167.47,304.69",
90
+ width=0.75];
91
+ k -- l [_draw_="c 7 -#000000 B 4 168.67 250.69 168.43 261.56 168.12 275.31 167.88 286.22 ",
92
+ pos="168.67,250.69 168.43,261.56 168.12,275.31 167.88,286.22"];
93
+ m [_draw_="c 7 -#000000 e 158.97 376.3 27 18 ",
94
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 158.97 372.1 0 10.89 1 -m ",
95
+ height=0.5,
96
+ pos="158.97,376.3",
97
+ width=0.75];
98
+ l -- m [_draw_="c 7 -#000000 B 4 165.28 323.13 164 333.9 162.39 347.45 161.12 358.17 ",
99
+ pos="165.28,323.13 164,333.9 162.39,347.45 161.12,358.17"];
100
+ }
@@ -0,0 +1,17 @@
1
+ graph G {
2
+ epsilon=0.5;
3
+ a -- b;
4
+ b -- c;
5
+ c -- d;
6
+ d -- a;
7
+ a -- c;
8
+ e -- f;
9
+ f -- g;
10
+ g -- h;
11
+ h -- e;
12
+ e -- g;
13
+ h -- i;
14
+ j -- k;
15
+ k -- l;
16
+ l -- m;
17
+ }
@@ -0,0 +1,101 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 334.48 312.17 334.48 312.17 0 ",
3
+ bb="0,0,312.17,334.48",
4
+ epsilon=0.5,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 e 197 156.49 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 197 152.29 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="197,156.49",
12
+ width=0.75];
13
+ b [_draw_="c 7 -#000000 e 285.17 156.99 27 18 ",
14
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 285.17 152.79 0 7 1 -b ",
15
+ height=0.5,
16
+ pos="285.17,156.99",
17
+ width=0.75];
18
+ a -- b [_draw_="c 7 -#000000 B 4 224.41 156.64 235.03 156.7 247.16 156.77 257.77 156.83 ",
19
+ pos="224.41,156.64 235.03,156.7 247.16,156.77 257.77,156.83"];
20
+ c [_draw_="c 7 -#000000 e 239.06 120 27 18 ",
21
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 239.06 115.8 0 6.21 1 -c ",
22
+ height=0.5,
23
+ pos="239.06,120",
24
+ width=0.75];
25
+ a -- c [_draw_="c 7 -#000000 B 4 213.62 142.07 216.47 139.6 219.43 137.03 222.28 134.56 ",
26
+ pos="213.62,142.07 216.47,139.6 219.43,137.03 222.28,134.56"];
27
+ b -- c [_draw_="c 7 -#000000 B 4 267.73 143.01 264.06 140.06 260.19 136.95 256.51 134 ",
28
+ pos="267.73,143.01 264.06,140.06 260.19,136.95 256.51,134"];
29
+ d [_draw_="c 7 -#000000 e 212.01 211.8 27 18 ",
30
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 212.01 207.6 0 7 1 -d ",
31
+ height=0.5,
32
+ pos="212.01,211.8",
33
+ width=0.75];
34
+ c -- d [_draw_="c 7 -#000000 B 4 233.71 138.14 228.97 154.23 222.08 177.62 217.34 193.7 ",
35
+ pos="233.71,138.14 228.97,154.23 222.08,177.62 217.34,193.7"];
36
+ d -- a [_draw_="c 7 -#000000 B 4 207.1 193.69 205.42 187.51 203.55 180.61 201.88 174.45 ",
37
+ pos="207.1,193.69 205.42,187.51 203.55,180.61 201.88,174.45"];
38
+ e [_draw_="c 7 -#000000 e 61 59.93 27 18 ",
39
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 61 55.73 0 6.21 1 -e ",
40
+ height=0.5,
41
+ pos="61,59.928",
42
+ width=0.75];
43
+ f [_draw_="c 7 -#000000 e 157.72 49.45 27 18 ",
44
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 157.72 45.25 0 4.66 1 -f ",
45
+ height=0.5,
46
+ pos="157.72,49.448",
47
+ width=0.75];
48
+ e -- f [_draw_="c 7 -#000000 B 4 87.94 57.01 101.24 55.57 117.26 53.83 130.58 52.39 ",
49
+ pos="87.941,57.008 101.24,55.567 117.26,53.832 130.58,52.388"];
50
+ g [_draw_="c 7 -#000000 e 103.55 18 27 18 ",
51
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 103.55 13.8 0 7 1 -g ",
52
+ height=0.5,
53
+ pos="103.55,18",
54
+ width=0.75];
55
+ e -- g [_draw_="c 7 -#000000 B 4 76.36 44.79 80.17 41.04 84.26 37.01 88.07 33.26 ",
56
+ pos="76.363,44.791 80.173,41.038 84.256,37.014 88.071,33.255"];
57
+ f -- g [_draw_="c 7 -#000000 B 4 136.93 37.38 132.75 34.95 128.37 32.41 124.2 29.98 ",
58
+ pos="136.93,37.379 132.75,34.954 128.37,32.407 124.2,29.984"];
59
+ h [_draw_="c 7 -#000000 e 82.85 121.6 27 18 ",
60
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 82.85 117.4 0 7 1 -h ",
61
+ height=0.5,
62
+ pos="82.848,121.6",
63
+ width=0.75];
64
+ g -- h [_draw_="c 7 -#000000 B 4 99.95 36.04 96.17 54.94 90.27 84.46 86.48 103.41 ",
65
+ pos="99.948,36.045 96.171,54.943 90.271,84.459 86.483,103.41"];
66
+ h -- e [_draw_="c 7 -#000000 B 4 76.53 103.76 73.6 95.51 70.14 85.73 67.23 77.51 ",
67
+ pos="76.529,103.76 73.605,95.506 70.142,85.733 67.23,77.511"];
68
+ i [_draw_="c 7 -#000000 e 144.99 101.13 27 18 ",
69
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 144.99 96.93 0 3.89 1 -i ",
70
+ height=0.5,
71
+ pos="144.99,101.13",
72
+ width=0.75];
73
+ h -- i [_draw_="c 7 -#000000 B 4 107.41 113.51 111.75 112.08 116.27 110.59 120.61 109.16 ",
74
+ pos="107.41,113.51 111.75,112.08 116.27,110.59 120.61,109.16"];
75
+ j [_draw_="c 7 -#000000 e 27 263.47 27 18 ",
76
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 259.27 0 3.89 1 -j ",
77
+ height=0.5,
78
+ pos="27,263.47",
79
+ width=0.75];
80
+ k [_draw_="c 7 -#000000 e 119.53 262.23 27 18 ",
81
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 119.53 258.03 0 7 1 -k ",
82
+ height=0.5,
83
+ pos="119.53,262.23",
84
+ width=0.75];
85
+ j -- k [_draw_="c 7 -#000000 B 4 54.26 263.11 66.2 262.95 80.19 262.76 92.14 262.6 ",
86
+ pos="54.261,263.11 66.202,262.95 80.187,262.76 92.142,262.6"];
87
+ l [_draw_="c 7 -#000000 e 80.55 222 27 18 ",
88
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 80.55 217.8 0 3.89 1 -l ",
89
+ height=0.5,
90
+ pos="80.552,222",
91
+ width=0.75];
92
+ k -- l [_draw_="c 7 -#000000 B 4 104.57 246.79 101.57 243.69 98.41 240.43 95.41 237.33 ",
93
+ pos="104.57,246.79 101.57,243.69 98.408,240.43 95.406,237.33"];
94
+ m [_draw_="c 7 -#000000 e 54.25 316.48 27 18 ",
95
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 54.25 312.28 0 10.89 1 -m ",
96
+ height=0.5,
97
+ pos="54.249,316.48",
98
+ width=0.75];
99
+ l -- m [_draw_="c 7 -#000000 B 4 75.6 239.77 70.93 256.56 63.96 281.61 59.26 298.47 ",
100
+ pos="75.605,239.77 70.932,256.56 63.959,281.61 59.264,298.47"];
101
+ }
@@ -0,0 +1,18 @@
1
+ graph G {
2
+ maxiter=3;
3
+ subgraph cluster_0 { a; b; }
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
+ }