@knowvah/dot-engine 2.8.1 → 2.10.0

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 (524) 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-gencode.d.ts.map +1 -1
  5. package/dist/common/poly-init.d.ts +9 -8
  6. package/dist/common/poly-init.d.ts.map +1 -1
  7. package/dist/common/safefile.d.ts +38 -0
  8. package/dist/common/safefile.d.ts.map +1 -0
  9. package/dist/common/shapes.d.ts +6 -6
  10. package/dist/common/shapes.d.ts.map +1 -1
  11. package/dist/gvc/device.d.ts.map +1 -1
  12. package/dist/gvc/image-resolver.d.ts +5 -0
  13. package/dist/gvc/image-resolver.d.ts.map +1 -1
  14. package/dist/gvc/image-type.d.ts +41 -0
  15. package/dist/gvc/image-type.d.ts.map +1 -0
  16. package/dist/gvc/render-usershape.d.ts +8 -0
  17. package/dist/gvc/render-usershape.d.ts.map +1 -1
  18. package/dist/gvc/usershape.d.ts +25 -1
  19. package/dist/gvc/usershape.d.ts.map +1 -1
  20. package/dist/index.js +9179 -7729
  21. package/dist/index.js.map +4 -4
  22. package/dist/layout/neato/__fixtures__/kk-models.d.ts +59 -0
  23. package/dist/layout/neato/__fixtures__/kk-models.d.ts.map +1 -0
  24. package/dist/layout/neato/__fixtures__/quad-prog-vpsc.d.ts +124 -0
  25. package/dist/layout/neato/__fixtures__/quad-prog-vpsc.d.ts.map +1 -0
  26. package/dist/layout/neato/__fixtures__/stress-models.d.ts +39 -0
  27. package/dist/layout/neato/__fixtures__/stress-models.d.ts.map +1 -0
  28. package/dist/layout/neato/circuit.d.ts +48 -0
  29. package/dist/layout/neato/circuit.d.ts.map +1 -0
  30. package/dist/layout/neato/constrained-majorization.d.ts.map +1 -1
  31. package/dist/layout/neato/index.d.ts +6 -3
  32. package/dist/layout/neato/index.d.ts.map +1 -1
  33. package/dist/layout/neato/init.d.ts +3 -2
  34. package/dist/layout/neato/init.d.ts.map +1 -1
  35. package/dist/layout/neato/ipsep-opts.d.ts +19 -0
  36. package/dist/layout/neato/ipsep-opts.d.ts.map +1 -0
  37. package/dist/layout/neato/kk-paths.d.ts +11 -1
  38. package/dist/layout/neato/kk-paths.d.ts.map +1 -1
  39. package/dist/layout/neato/kk-solve.d.ts.map +1 -1
  40. package/dist/layout/neato/kk.d.ts +5 -3
  41. package/dist/layout/neato/kk.d.ts.map +1 -1
  42. package/dist/layout/neato/kkutils.d.ts +45 -0
  43. package/dist/layout/neato/kkutils.d.ts.map +1 -1
  44. package/dist/layout/neato/lu.d.ts +35 -0
  45. package/dist/layout/neato/lu.d.ts.map +1 -0
  46. package/dist/layout/neato/matinv.d.ts +8 -0
  47. package/dist/layout/neato/matinv.d.ts.map +1 -0
  48. package/dist/layout/neato/quad-prog-vpsc-overlap.d.ts +35 -0
  49. package/dist/layout/neato/quad-prog-vpsc-overlap.d.ts.map +1 -0
  50. package/dist/layout/neato/quad-prog-vpsc.d.ts +110 -0
  51. package/dist/layout/neato/quad-prog-vpsc.d.ts.map +1 -0
  52. package/dist/layout/neato/start.d.ts +11 -9
  53. package/dist/layout/neato/start.d.ts.map +1 -1
  54. package/dist/layout/neato/stress-cola.d.ts +65 -0
  55. package/dist/layout/neato/stress-cola.d.ts.map +1 -0
  56. package/dist/layout/neato/stress-kernel.d.ts +0 -2
  57. package/dist/layout/neato/stress-kernel.d.ts.map +1 -1
  58. package/dist/layout/neato/stress-models.d.ts +54 -0
  59. package/dist/layout/neato/stress-models.d.ts.map +1 -0
  60. package/dist/layout/neato/vpsc-adjust.d.ts +7 -8
  61. package/dist/layout/neato/vpsc-adjust.d.ts.map +1 -1
  62. package/dist/render/color-resolve.d.ts +14 -0
  63. package/dist/render/color-resolve.d.ts.map +1 -1
  64. package/dist/render/dot/edge-draw.d.ts.map +1 -1
  65. package/dist/render/svg-arrow-ops.d.ts +21 -4
  66. package/dist/render/svg-arrow-ops.d.ts.map +1 -1
  67. package/dist/render/svg-edge-arrows.d.ts +3 -3
  68. package/dist/render/svg-edge-arrows.d.ts.map +1 -1
  69. package/dist/render/svg-helpers.d.ts +1 -1
  70. package/dist/render/svg-helpers.d.ts.map +1 -1
  71. package/dist/render/svg.d.ts.map +1 -1
  72. package/dist/render.js +9179 -7729
  73. package/dist/render.js.map +4 -4
  74. package/dist/vpsc/SweepLine.d.ts +21 -8
  75. package/dist/vpsc/SweepLine.d.ts.map +1 -1
  76. package/dist/vpsc/sweepTypes.d.ts +12 -2
  77. package/dist/vpsc/sweepTypes.d.ts.map +1 -1
  78. package/package.json +1 -1
  79. package/src/common/graph-init.ts +8 -2
  80. package/src/common/htmltable.ts +6 -4
  81. package/src/common/poly-gencode.ts +2 -1
  82. package/src/common/poly-init.ts +51 -22
  83. package/src/common/safefile.ts +92 -0
  84. package/src/common/shapes.ts +43 -22
  85. package/src/gvc/__fixtures__/p7/colors/98-point.gv +1 -0
  86. package/src/gvc/__fixtures__/p7/colors/98-point.json +54 -0
  87. package/src/gvc/__fixtures__/p7/colors/98-point.json.stderr +1 -0
  88. package/src/gvc/__fixtures__/p7/colors/98-point.svg +17 -0
  89. package/src/gvc/__fixtures__/p7/colors/98-point.svg.stderr +1 -0
  90. package/src/gvc/__fixtures__/p7/colors/98-point.xdot +13 -0
  91. package/src/gvc/__fixtures__/p7/colors/98-point.xdot.stderr +1 -0
  92. package/src/gvc/__fixtures__/p7/colors/99-edge-color.gv +1 -0
  93. package/src/gvc/__fixtures__/p7/colors/99-edge-color.json +150 -0
  94. package/src/gvc/__fixtures__/p7/colors/99-edge-color.json.stderr +1 -0
  95. package/src/gvc/__fixtures__/p7/colors/99-edge-color.svg +30 -0
  96. package/src/gvc/__fixtures__/p7/colors/99-edge-color.svg.stderr +1 -0
  97. package/src/gvc/__fixtures__/p7/colors/99-edge-color.xdot +22 -0
  98. package/src/gvc/__fixtures__/p7/colors/99-edge-color.xdot.stderr +1 -0
  99. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.gv +1 -0
  100. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.json +149 -0
  101. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.json.stderr +0 -0
  102. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.svg +30 -0
  103. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.svg.stderr +0 -0
  104. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.xdot +21 -0
  105. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.xdot.stderr +0 -0
  106. package/src/gvc/__fixtures__/p7/colors/99-edge.gv +1 -0
  107. package/src/gvc/__fixtures__/p7/colors/99-edge.json +149 -0
  108. package/src/gvc/__fixtures__/p7/colors/99-edge.json.stderr +1 -0
  109. package/src/gvc/__fixtures__/p7/colors/99-edge.svg +30 -0
  110. package/src/gvc/__fixtures__/p7/colors/99-edge.svg.stderr +1 -0
  111. package/src/gvc/__fixtures__/p7/colors/99-edge.xdot +21 -0
  112. package/src/gvc/__fixtures__/p7/colors/99-edge.xdot.stderr +1 -0
  113. package/src/gvc/__fixtures__/p7/images/100-rotate.gv +1 -0
  114. package/src/gvc/__fixtures__/p7/images/100-rotate.svg +19 -0
  115. package/src/gvc/__fixtures__/p7/images/100-rotate.svg.stderr +0 -0
  116. package/src/gvc/__fixtures__/p7/images/101-bad.cmapx +2 -0
  117. package/src/gvc/__fixtures__/p7/images/101-bad.cmapx.stderr +2 -0
  118. package/src/gvc/__fixtures__/p7/images/101-bad.dot +8 -0
  119. package/src/gvc/__fixtures__/p7/images/101-bad.dot.stderr +2 -0
  120. package/src/gvc/__fixtures__/p7/images/101-bad.gv +1 -0
  121. package/src/gvc/__fixtures__/p7/images/101-bad.json +68 -0
  122. package/src/gvc/__fixtures__/p7/images/101-bad.json.stderr +2 -0
  123. package/src/gvc/__fixtures__/p7/images/101-bad.plain +3 -0
  124. package/src/gvc/__fixtures__/p7/images/101-bad.plain.stderr +2 -0
  125. package/src/gvc/__fixtures__/p7/images/101-bad.svg +18 -0
  126. package/src/gvc/__fixtures__/p7/images/101-bad.svg.stderr +2 -0
  127. package/src/gvc/__fixtures__/p7/images/101-bad.xdot +13 -0
  128. package/src/gvc/__fixtures__/p7/images/101-bad.xdot.stderr +2 -0
  129. package/src/gvc/__fixtures__/p7/images/101-gif.cmapx +2 -0
  130. package/src/gvc/__fixtures__/p7/images/101-gif.cmapx.stderr +0 -0
  131. package/src/gvc/__fixtures__/p7/images/101-gif.dot +8 -0
  132. package/src/gvc/__fixtures__/p7/images/101-gif.dot.stderr +0 -0
  133. package/src/gvc/__fixtures__/p7/images/101-gif.gv +1 -0
  134. package/src/gvc/__fixtures__/p7/images/101-gif.json +70 -0
  135. package/src/gvc/__fixtures__/p7/images/101-gif.json.stderr +1 -0
  136. package/src/gvc/__fixtures__/p7/images/101-gif.plain +3 -0
  137. package/src/gvc/__fixtures__/p7/images/101-gif.plain.stderr +0 -0
  138. package/src/gvc/__fixtures__/p7/images/101-gif.svg +19 -0
  139. package/src/gvc/__fixtures__/p7/images/101-gif.svg.stderr +0 -0
  140. package/src/gvc/__fixtures__/p7/images/101-gif.xdot +13 -0
  141. package/src/gvc/__fixtures__/p7/images/101-gif.xdot.stderr +0 -0
  142. package/src/gvc/__fixtures__/p7/images/101-jpg.cmapx +2 -0
  143. package/src/gvc/__fixtures__/p7/images/101-jpg.cmapx.stderr +0 -0
  144. package/src/gvc/__fixtures__/p7/images/101-jpg.dot +8 -0
  145. package/src/gvc/__fixtures__/p7/images/101-jpg.dot.stderr +0 -0
  146. package/src/gvc/__fixtures__/p7/images/101-jpg.gv +1 -0
  147. package/src/gvc/__fixtures__/p7/images/101-jpg.json +70 -0
  148. package/src/gvc/__fixtures__/p7/images/101-jpg.json.stderr +1 -0
  149. package/src/gvc/__fixtures__/p7/images/101-jpg.plain +3 -0
  150. package/src/gvc/__fixtures__/p7/images/101-jpg.plain.stderr +0 -0
  151. package/src/gvc/__fixtures__/p7/images/101-jpg.svg +19 -0
  152. package/src/gvc/__fixtures__/p7/images/101-jpg.svg.stderr +0 -0
  153. package/src/gvc/__fixtures__/p7/images/101-jpg.xdot +13 -0
  154. package/src/gvc/__fixtures__/p7/images/101-jpg.xdot.stderr +0 -0
  155. package/src/gvc/__fixtures__/p7/images/101-png.cmapx +2 -0
  156. package/src/gvc/__fixtures__/p7/images/101-png.cmapx.stderr +0 -0
  157. package/src/gvc/__fixtures__/p7/images/101-png.dot +8 -0
  158. package/src/gvc/__fixtures__/p7/images/101-png.dot.stderr +0 -0
  159. package/src/gvc/__fixtures__/p7/images/101-png.gv +1 -0
  160. package/src/gvc/__fixtures__/p7/images/101-png.json +70 -0
  161. package/src/gvc/__fixtures__/p7/images/101-png.json.stderr +1 -0
  162. package/src/gvc/__fixtures__/p7/images/101-png.plain +3 -0
  163. package/src/gvc/__fixtures__/p7/images/101-png.plain.stderr +0 -0
  164. package/src/gvc/__fixtures__/p7/images/101-png.svg +19 -0
  165. package/src/gvc/__fixtures__/p7/images/101-png.svg.stderr +0 -0
  166. package/src/gvc/__fixtures__/p7/images/101-png.xdot +13 -0
  167. package/src/gvc/__fixtures__/p7/images/101-png.xdot.stderr +0 -0
  168. package/src/gvc/__fixtures__/p7/images/101-svg.cmapx +2 -0
  169. package/src/gvc/__fixtures__/p7/images/101-svg.cmapx.stderr +0 -0
  170. package/src/gvc/__fixtures__/p7/images/101-svg.dot +8 -0
  171. package/src/gvc/__fixtures__/p7/images/101-svg.dot.stderr +0 -0
  172. package/src/gvc/__fixtures__/p7/images/101-svg.gv +1 -0
  173. package/src/gvc/__fixtures__/p7/images/101-svg.json +70 -0
  174. package/src/gvc/__fixtures__/p7/images/101-svg.json.stderr +1 -0
  175. package/src/gvc/__fixtures__/p7/images/101-svg.plain +3 -0
  176. package/src/gvc/__fixtures__/p7/images/101-svg.plain.stderr +0 -0
  177. package/src/gvc/__fixtures__/p7/images/101-svg.svg +19 -0
  178. package/src/gvc/__fixtures__/p7/images/101-svg.svg.stderr +0 -0
  179. package/src/gvc/__fixtures__/p7/images/101-svg.xdot +13 -0
  180. package/src/gvc/__fixtures__/p7/images/101-svg.xdot.stderr +0 -0
  181. package/src/gvc/__fixtures__/p7/images/101-svgbare.cmapx +2 -0
  182. package/src/gvc/__fixtures__/p7/images/101-svgbare.cmapx.stderr +2 -0
  183. package/src/gvc/__fixtures__/p7/images/101-svgbare.dot +8 -0
  184. package/src/gvc/__fixtures__/p7/images/101-svgbare.dot.stderr +2 -0
  185. package/src/gvc/__fixtures__/p7/images/101-svgbare.gv +1 -0
  186. package/src/gvc/__fixtures__/p7/images/101-svgbare.json +68 -0
  187. package/src/gvc/__fixtures__/p7/images/101-svgbare.json.stderr +2 -0
  188. package/src/gvc/__fixtures__/p7/images/101-svgbare.plain +3 -0
  189. package/src/gvc/__fixtures__/p7/images/101-svgbare.plain.stderr +2 -0
  190. package/src/gvc/__fixtures__/p7/images/101-svgbare.svg +18 -0
  191. package/src/gvc/__fixtures__/p7/images/101-svgbare.svg.stderr +2 -0
  192. package/src/gvc/__fixtures__/p7/images/101-svgbare.xdot +13 -0
  193. package/src/gvc/__fixtures__/p7/images/101-svgbare.xdot.stderr +2 -0
  194. package/src/gvc/__fixtures__/p7/images/102-ip-abs.gv +1 -0
  195. package/src/gvc/__fixtures__/p7/images/102-ip-abs.svg +18 -0
  196. package/src/gvc/__fixtures__/p7/images/102-ip-abs.svg.stderr +2 -0
  197. package/src/gvc/__fixtures__/p7/images/102-ip-abs.xdot +14 -0
  198. package/src/gvc/__fixtures__/p7/images/102-ip-abs.xdot.stderr +2 -0
  199. package/src/gvc/__fixtures__/p7/images/102-ip-found.gv +1 -0
  200. package/src/gvc/__fixtures__/p7/images/102-ip-found.svg +19 -0
  201. package/src/gvc/__fixtures__/p7/images/102-ip-found.svg.stderr +0 -0
  202. package/src/gvc/__fixtures__/p7/images/102-ip-found.xdot +14 -0
  203. package/src/gvc/__fixtures__/p7/images/102-ip-found.xdot.stderr +0 -0
  204. package/src/gvc/__fixtures__/p7/images/102-ip-missing.gv +1 -0
  205. package/src/gvc/__fixtures__/p7/images/102-ip-missing.svg +18 -0
  206. package/src/gvc/__fixtures__/p7/images/102-ip-missing.svg.stderr +2 -0
  207. package/src/gvc/__fixtures__/p7/images/102-ip-missing.xdot +14 -0
  208. package/src/gvc/__fixtures__/p7/images/102-ip-missing.xdot.stderr +2 -0
  209. package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.gv +1 -0
  210. package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.svg +18 -0
  211. package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.svg.stderr +2 -0
  212. package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.xdot +15 -0
  213. package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.xdot.stderr +2 -0
  214. package/src/gvc/__fixtures__/p7/images/102-ip-two.gv +1 -0
  215. package/src/gvc/__fixtures__/p7/images/102-ip-two.svg +19 -0
  216. package/src/gvc/__fixtures__/p7/images/102-ip-two.svg.stderr +0 -0
  217. package/src/gvc/__fixtures__/p7/images/102-ip-two.xdot +14 -0
  218. package/src/gvc/__fixtures__/p7/images/102-ip-two.xdot.stderr +0 -0
  219. package/src/gvc/__fixtures__/p7/images/97-custom.gv +1 -0
  220. package/src/gvc/__fixtures__/p7/images/97-custom.svg +18 -0
  221. package/src/gvc/__fixtures__/p7/images/97-custom.svg.stderr +1 -0
  222. package/src/gvc/__fixtures__/p7/images/97-custom.xdot +13 -0
  223. package/src/gvc/__fixtures__/p7/images/97-custom.xdot.stderr +1 -0
  224. package/src/gvc/__fixtures__/p7/images/97-nosuch-image.gv +1 -0
  225. package/src/gvc/__fixtures__/p7/images/97-nosuch-image.svg +19 -0
  226. package/src/gvc/__fixtures__/p7/images/97-nosuch-image.svg.stderr +1 -0
  227. package/src/gvc/__fixtures__/p7/images/97-nosuch-image.xdot +14 -0
  228. package/src/gvc/__fixtures__/p7/images/97-nosuch-image.xdot.stderr +1 -0
  229. package/src/gvc/__fixtures__/p7/images/bad.png +1 -0
  230. package/src/gvc/__fixtures__/p7/images/d/r.png +0 -0
  231. package/src/gvc/__fixtures__/p7/images/d2/r.png +0 -0
  232. package/src/gvc/__fixtures__/p7/images/g.gif +0 -0
  233. package/src/gvc/__fixtures__/p7/images/graphs-val_val.gv +10 -0
  234. package/src/gvc/__fixtures__/p7/images/graphs-val_val.svg +25 -0
  235. package/src/gvc/__fixtures__/p7/images/graphs-val_val.svg.stderr +3 -0
  236. package/src/gvc/__fixtures__/p7/images/graphs-val_val.xdot +30 -0
  237. package/src/gvc/__fixtures__/p7/images/graphs-val_val.xdot.stderr +3 -0
  238. package/src/gvc/__fixtures__/p7/images/j.jpg +0 -0
  239. package/src/gvc/__fixtures__/p7/images/r.png +0 -0
  240. package/src/gvc/__fixtures__/p7/images/s.svg +2 -0
  241. package/src/gvc/__fixtures__/p7/images/sb.svg +1 -0
  242. package/src/gvc/__fixtures__/p7/images/t.png +0 -0
  243. package/src/gvc/__fixtures__/p7/regen.sh +23 -0
  244. package/src/gvc/__fixtures__/p8/bad.png +1 -0
  245. package/src/gvc/__fixtures__/p8/d/r.png +0 -0
  246. package/src/gvc/__fixtures__/p8/html-img-bad.gv +1 -0
  247. package/src/gvc/__fixtures__/p8/html-img-bad.svg +19 -0
  248. package/src/gvc/__fixtures__/p8/html-img-bad.svg.stderr +3 -0
  249. package/src/gvc/__fixtures__/p8/html-img-bad.xdot +13 -0
  250. package/src/gvc/__fixtures__/p8/html-img-bad.xdot.stderr +3 -0
  251. package/src/gvc/__fixtures__/p8/ip-shapefile.gv +1 -0
  252. package/src/gvc/__fixtures__/p8/ip-shapefile.svg +19 -0
  253. package/src/gvc/__fixtures__/p8/ip-shapefile.svg.stderr +0 -0
  254. package/src/gvc/__fixtures__/p8/ip-shapefile.xdot +15 -0
  255. package/src/gvc/__fixtures__/p8/ip-shapefile.xdot.stderr +0 -0
  256. package/src/gvc/__fixtures__/p8/regen.sh +13 -0
  257. package/src/gvc/device.ts +11 -4
  258. package/src/gvc/image-resolver.ts +8 -0
  259. package/src/gvc/image-type.ts +122 -0
  260. package/src/gvc/render-usershape.ts +52 -1
  261. package/src/gvc/usershape.ts +45 -1
  262. package/src/layout/neato/__fixtures__/ipsep/big-dired.gv +243 -0
  263. package/src/layout/neato/__fixtures__/ipsep/big-dired.trace +55 -0
  264. package/src/layout/neato/__fixtures__/ipsep/big-dired.xdot +1832 -0
  265. package/src/layout/neato/__fixtures__/ipsep/big-dired.xdot.stderr +0 -0
  266. package/src/layout/neato/__fixtures__/ipsep/cluster.gv +1 -0
  267. package/src/layout/neato/__fixtures__/ipsep/cluster.trace +95 -0
  268. package/src/layout/neato/__fixtures__/ipsep/cluster.xdot +58 -0
  269. package/src/layout/neato/__fixtures__/ipsep/cluster.xdot.stderr +0 -0
  270. package/src/layout/neato/__fixtures__/ipsep/dired-hier-levelsgap.gv +1 -0
  271. package/src/layout/neato/__fixtures__/ipsep/dired-hier-levelsgap.trace +40 -0
  272. package/src/layout/neato/__fixtures__/ipsep/dired-hier-levelsgap.xdot +72 -0
  273. package/src/layout/neato/__fixtures__/ipsep/dired-hier-levelsgap.xdot.stderr +0 -0
  274. package/src/layout/neato/__fixtures__/ipsep/dired-hier-sep.gv +1 -0
  275. package/src/layout/neato/__fixtures__/ipsep/dired-hier-sep.trace +43 -0
  276. package/src/layout/neato/__fixtures__/ipsep/dired-hier-sep.xdot +72 -0
  277. package/src/layout/neato/__fixtures__/ipsep/dired-hier-sep.xdot.stderr +0 -0
  278. package/src/layout/neato/__fixtures__/ipsep/dired-hier.gv +1 -0
  279. package/src/layout/neato/__fixtures__/ipsep/dired-hier.trace +43 -0
  280. package/src/layout/neato/__fixtures__/ipsep/dired-hier.xdot +71 -0
  281. package/src/layout/neato/__fixtures__/ipsep/dired-hier.xdot.stderr +0 -0
  282. package/src/layout/neato/__fixtures__/ipsep/dired-true.gv +1 -0
  283. package/src/layout/neato/__fixtures__/ipsep/dired-true.trace +51 -0
  284. package/src/layout/neato/__fixtures__/ipsep/dired-true.xdot +71 -0
  285. package/src/layout/neato/__fixtures__/ipsep/dired-true.xdot.stderr +0 -0
  286. package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.gv +1 -0
  287. package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.trace +41 -0
  288. package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.xdot +77 -0
  289. package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.xdot.stderr +0 -0
  290. package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.gv +1 -0
  291. package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.trace +41 -0
  292. package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.xdot +68 -0
  293. package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.xdot.stderr +0 -0
  294. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.gv +1 -0
  295. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.trace +42 -0
  296. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.xdot +110 -0
  297. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.xdot.stderr +0 -0
  298. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.gv +1 -0
  299. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.trace +49 -0
  300. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.xdot +108 -0
  301. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.xdot.stderr +0 -0
  302. package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.gv +1 -0
  303. package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.trace +43 -0
  304. package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.xdot +83 -0
  305. package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.xdot.stderr +0 -0
  306. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.gv +1 -0
  307. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.trace +49 -0
  308. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.xdot +48 -0
  309. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.xdot.stderr +0 -0
  310. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.gv +1 -0
  311. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.trace +45 -0
  312. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.xdot +47 -0
  313. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.xdot.stderr +0 -0
  314. package/src/layout/neato/__fixtures__/ipsep/len-dired.gv +1 -0
  315. package/src/layout/neato/__fixtures__/ipsep/len-dired.trace +44 -0
  316. package/src/layout/neato/__fixtures__/ipsep/len-dired.xdot +66 -0
  317. package/src/layout/neato/__fixtures__/ipsep/len-dired.xdot.stderr +0 -0
  318. package/src/layout/neato/__fixtures__/ipsep/model-circuit.gv +1 -0
  319. package/src/layout/neato/__fixtures__/ipsep/model-circuit.trace +46 -0
  320. package/src/layout/neato/__fixtures__/ipsep/model-circuit.xdot +83 -0
  321. package/src/layout/neato/__fixtures__/ipsep/model-circuit.xdot.stderr +0 -0
  322. package/src/layout/neato/__fixtures__/ipsep/model-mds-len.gv +1 -0
  323. package/src/layout/neato/__fixtures__/ipsep/model-mds-len.trace +52 -0
  324. package/src/layout/neato/__fixtures__/ipsep/model-mds-len.xdot +72 -0
  325. package/src/layout/neato/__fixtures__/ipsep/model-mds-len.xdot.stderr +0 -0
  326. package/src/layout/neato/__fixtures__/ipsep/model-mds.gv +1 -0
  327. package/src/layout/neato/__fixtures__/ipsep/model-mds.trace +52 -0
  328. package/src/layout/neato/__fixtures__/ipsep/model-mds.xdot +83 -0
  329. package/src/layout/neato/__fixtures__/ipsep/model-mds.xdot.stderr +2 -0
  330. package/src/layout/neato/__fixtures__/ipsep/model-subset.gv +1 -0
  331. package/src/layout/neato/__fixtures__/ipsep/model-subset.trace +49 -0
  332. package/src/layout/neato/__fixtures__/ipsep/model-subset.xdot +83 -0
  333. package/src/layout/neato/__fixtures__/ipsep/model-subset.xdot.stderr +0 -0
  334. package/src/layout/neato/__fixtures__/ipsep/overlap-ipsep.gv +1 -0
  335. package/src/layout/neato/__fixtures__/ipsep/overlap-ipsep.trace +211 -0
  336. package/src/layout/neato/__fixtures__/ipsep/overlap-ipsep.xdot +60 -0
  337. package/src/layout/neato/__fixtures__/ipsep/overlap-ipsep.xdot.stderr +0 -0
  338. package/src/layout/neato/__fixtures__/ipsep/overlap-vpsc.gv +1 -0
  339. package/src/layout/neato/__fixtures__/ipsep/overlap-vpsc.trace +50 -0
  340. package/src/layout/neato/__fixtures__/ipsep/overlap-vpsc.xdot +60 -0
  341. package/src/layout/neato/__fixtures__/ipsep/overlap-vpsc.xdot.stderr +0 -0
  342. package/src/layout/neato/__fixtures__/ipsep/start-self-dired.gv +1 -0
  343. package/src/layout/neato/__fixtures__/ipsep/start-self-dired.trace +51 -0
  344. package/src/layout/neato/__fixtures__/ipsep/start-self-dired.xdot +72 -0
  345. package/src/layout/neato/__fixtures__/ipsep/start-self-dired.xdot.stderr +0 -0
  346. package/src/layout/neato/__fixtures__/ipsep/start-self.gv +1 -0
  347. package/src/layout/neato/__fixtures__/ipsep/start-self.trace +43 -0
  348. package/src/layout/neato/__fixtures__/ipsep/start-self.xdot +84 -0
  349. package/src/layout/neato/__fixtures__/ipsep/start-self.xdot.stderr +0 -0
  350. package/src/layout/neato/__fixtures__/kk-models.ts +82 -0
  351. package/src/layout/neato/__fixtures__/models/hier-circuit.gv +15 -0
  352. package/src/layout/neato/__fixtures__/models/hier-circuit.xdot +92 -0
  353. package/src/layout/neato/__fixtures__/models/hier-circuit.xdot.stderr +0 -0
  354. package/src/layout/neato/__fixtures__/models/hier-default.gv +14 -0
  355. package/src/layout/neato/__fixtures__/models/hier-default.xdot +91 -0
  356. package/src/layout/neato/__fixtures__/models/hier-default.xdot.stderr +0 -0
  357. package/src/layout/neato/__fixtures__/models/hier-disc-circuit.gv +9 -0
  358. package/src/layout/neato/__fixtures__/models/hier-disc-circuit.xdot +54 -0
  359. package/src/layout/neato/__fixtures__/models/hier-disc-circuit.xdot.stderr +0 -0
  360. package/src/layout/neato/__fixtures__/models/hier-len-circuit.gv +15 -0
  361. package/src/layout/neato/__fixtures__/models/hier-len-circuit.xdot +97 -0
  362. package/src/layout/neato/__fixtures__/models/hier-len-circuit.xdot.stderr +0 -0
  363. package/src/layout/neato/__fixtures__/models/hier-len-mds.gv +15 -0
  364. package/src/layout/neato/__fixtures__/models/hier-len-mds.xdot +97 -0
  365. package/src/layout/neato/__fixtures__/models/hier-len-mds.xdot.stderr +0 -0
  366. package/src/layout/neato/__fixtures__/models/hier-len-subset.gv +15 -0
  367. package/src/layout/neato/__fixtures__/models/hier-len-subset.xdot +97 -0
  368. package/src/layout/neato/__fixtures__/models/hier-len-subset.xdot.stderr +0 -0
  369. package/src/layout/neato/__fixtures__/models/hier-long-mds.gv +15 -0
  370. package/src/layout/neato/__fixtures__/models/hier-long-mds.xdot +95 -0
  371. package/src/layout/neato/__fixtures__/models/hier-long-mds.xdot.stderr +0 -0
  372. package/src/layout/neato/__fixtures__/models/hier-mds-nolen.gv +15 -0
  373. package/src/layout/neato/__fixtures__/models/hier-mds-nolen.xdot +92 -0
  374. package/src/layout/neato/__fixtures__/models/hier-mds-nolen.xdot.stderr +2 -0
  375. package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.gv +10 -0
  376. package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.xdot +54 -0
  377. package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.xdot.stderr +3 -0
  378. package/src/layout/neato/__fixtures__/models/hier-shortpath.gv +15 -0
  379. package/src/layout/neato/__fixtures__/models/hier-shortpath.xdot +92 -0
  380. package/src/layout/neato/__fixtures__/models/hier-shortpath.xdot.stderr +0 -0
  381. package/src/layout/neato/__fixtures__/models/hier-subset.gv +15 -0
  382. package/src/layout/neato/__fixtures__/models/hier-subset.xdot +92 -0
  383. package/src/layout/neato/__fixtures__/models/hier-subset.xdot.stderr +0 -0
  384. package/src/layout/neato/__fixtures__/models/kk-circuit.gv +15 -0
  385. package/src/layout/neato/__fixtures__/models/kk-circuit.xdot +81 -0
  386. package/src/layout/neato/__fixtures__/models/kk-circuit.xdot.stderr +4 -0
  387. package/src/layout/neato/__fixtures__/models/kk-default.gv +14 -0
  388. package/src/layout/neato/__fixtures__/models/kk-default.xdot +80 -0
  389. package/src/layout/neato/__fixtures__/models/kk-default.xdot.stderr +0 -0
  390. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.gv +10 -0
  391. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.native-crash +1 -0
  392. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.xdot +0 -0
  393. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.xdot.stderr +0 -0
  394. package/src/layout/neato/__fixtures__/models/kk-disc-circuit.gv +9 -0
  395. package/src/layout/neato/__fixtures__/models/kk-disc-circuit.xdot +49 -0
  396. package/src/layout/neato/__fixtures__/models/kk-disc-circuit.xdot.stderr +4 -0
  397. package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.gv +10 -0
  398. package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.xdot +50 -0
  399. package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.xdot.stderr +0 -0
  400. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.gv +13 -0
  401. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.native-crash +1 -0
  402. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.xdot +0 -0
  403. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.xdot.stderr +4 -0
  404. package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.gv +13 -0
  405. package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.xdot +66 -0
  406. package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.xdot.stderr +0 -0
  407. package/src/layout/neato/__fixtures__/models/kk-iso-circuit.gv +11 -0
  408. package/src/layout/neato/__fixtures__/models/kk-iso-circuit.xdot +51 -0
  409. package/src/layout/neato/__fixtures__/models/kk-iso-circuit.xdot.stderr +4 -0
  410. package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.gv +11 -0
  411. package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.xdot +57 -0
  412. package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.xdot.stderr +4 -0
  413. package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.gv +11 -0
  414. package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.xdot +57 -0
  415. package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.xdot.stderr +0 -0
  416. package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.gv +11 -0
  417. package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.xdot +57 -0
  418. package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.xdot.stderr +0 -0
  419. package/src/layout/neato/__fixtures__/models/kk-large.gv +203 -0
  420. package/src/layout/neato/__fixtures__/models/kk-large.pow.json +1088 -0
  421. package/src/layout/neato/__fixtures__/models/kk-large.xdot +1208 -0
  422. package/src/layout/neato/__fixtures__/models/kk-large.xdot.stderr +0 -0
  423. package/src/layout/neato/__fixtures__/models/kk-len-circuit.gv +15 -0
  424. package/src/layout/neato/__fixtures__/models/kk-len-circuit.xdot +86 -0
  425. package/src/layout/neato/__fixtures__/models/kk-len-circuit.xdot.stderr +4 -0
  426. package/src/layout/neato/__fixtures__/models/kk-len-mds.gv +15 -0
  427. package/src/layout/neato/__fixtures__/models/kk-len-mds.xdot +86 -0
  428. package/src/layout/neato/__fixtures__/models/kk-len-mds.xdot.stderr +0 -0
  429. package/src/layout/neato/__fixtures__/models/kk-len-subset.gv +15 -0
  430. package/src/layout/neato/__fixtures__/models/kk-len-subset.xdot +86 -0
  431. package/src/layout/neato/__fixtures__/models/kk-len-subset.xdot.stderr +0 -0
  432. package/src/layout/neato/__fixtures__/models/kk-mds-nolen.gv +15 -0
  433. package/src/layout/neato/__fixtures__/models/kk-mds-nolen.xdot +81 -0
  434. package/src/layout/neato/__fixtures__/models/kk-mds-nolen.xdot.stderr +2 -0
  435. package/src/layout/neato/__fixtures__/models/kk-shortpath.gv +15 -0
  436. package/src/layout/neato/__fixtures__/models/kk-shortpath.xdot +81 -0
  437. package/src/layout/neato/__fixtures__/models/kk-shortpath.xdot.stderr +0 -0
  438. package/src/layout/neato/__fixtures__/models/kk-subset.gv +15 -0
  439. package/src/layout/neato/__fixtures__/models/kk-subset.xdot +81 -0
  440. package/src/layout/neato/__fixtures__/models/kk-subset.xdot.stderr +0 -0
  441. package/src/layout/neato/__fixtures__/models/large-circuit.gv +203 -0
  442. package/src/layout/neato/__fixtures__/models/large-circuit.xdot +1208 -0
  443. package/src/layout/neato/__fixtures__/models/large-circuit.xdot.stderr +0 -0
  444. package/src/layout/neato/__fixtures__/models/major-circuit.gv +14 -0
  445. package/src/layout/neato/__fixtures__/models/major-circuit.xdot +80 -0
  446. package/src/layout/neato/__fixtures__/models/major-circuit.xdot.stderr +0 -0
  447. package/src/layout/neato/__fixtures__/models/major-default.gv +13 -0
  448. package/src/layout/neato/__fixtures__/models/major-default.xdot +79 -0
  449. package/src/layout/neato/__fixtures__/models/major-default.xdot.stderr +0 -0
  450. package/src/layout/neato/__fixtures__/models/major-disc-circuit.gv +8 -0
  451. package/src/layout/neato/__fixtures__/models/major-disc-circuit.xdot +48 -0
  452. package/src/layout/neato/__fixtures__/models/major-disc-circuit.xdot.stderr +0 -0
  453. package/src/layout/neato/__fixtures__/models/major-len-circuit.gv +14 -0
  454. package/src/layout/neato/__fixtures__/models/major-len-circuit.xdot +85 -0
  455. package/src/layout/neato/__fixtures__/models/major-len-circuit.xdot.stderr +0 -0
  456. package/src/layout/neato/__fixtures__/models/major-len-mds.gv +14 -0
  457. package/src/layout/neato/__fixtures__/models/major-len-mds.xdot +85 -0
  458. package/src/layout/neato/__fixtures__/models/major-len-mds.xdot.stderr +0 -0
  459. package/src/layout/neato/__fixtures__/models/major-len-subset.gv +14 -0
  460. package/src/layout/neato/__fixtures__/models/major-len-subset.xdot +85 -0
  461. package/src/layout/neato/__fixtures__/models/major-len-subset.xdot.stderr +0 -0
  462. package/src/layout/neato/__fixtures__/models/major-long-mds.gv +14 -0
  463. package/src/layout/neato/__fixtures__/models/major-long-mds.xdot +83 -0
  464. package/src/layout/neato/__fixtures__/models/major-long-mds.xdot.stderr +0 -0
  465. package/src/layout/neato/__fixtures__/models/major-long-shortpath.gv +14 -0
  466. package/src/layout/neato/__fixtures__/models/major-long-shortpath.xdot +83 -0
  467. package/src/layout/neato/__fixtures__/models/major-long-shortpath.xdot.stderr +0 -0
  468. package/src/layout/neato/__fixtures__/models/major-mds-edge-default.gv +15 -0
  469. package/src/layout/neato/__fixtures__/models/major-mds-edge-default.xdot +81 -0
  470. package/src/layout/neato/__fixtures__/models/major-mds-edge-default.xdot.stderr +0 -0
  471. package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.gv +14 -0
  472. package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.xdot +80 -0
  473. package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.xdot.stderr +2 -0
  474. package/src/layout/neato/__fixtures__/models/major-mds-nolen.gv +14 -0
  475. package/src/layout/neato/__fixtures__/models/major-mds-nolen.xdot +80 -0
  476. package/src/layout/neato/__fixtures__/models/major-mds-nolen.xdot.stderr +2 -0
  477. package/src/layout/neato/__fixtures__/models/major-model-Subset.gv +14 -0
  478. package/src/layout/neato/__fixtures__/models/major-model-Subset.xdot +80 -0
  479. package/src/layout/neato/__fixtures__/models/major-model-Subset.xdot.stderr +1 -0
  480. package/src/layout/neato/__fixtures__/models/major-model-foo-anon.gv +14 -0
  481. package/src/layout/neato/__fixtures__/models/major-model-foo-anon.xdot +80 -0
  482. package/src/layout/neato/__fixtures__/models/major-model-foo-anon.xdot.stderr +1 -0
  483. package/src/layout/neato/__fixtures__/models/major-model-foo.gv +14 -0
  484. package/src/layout/neato/__fixtures__/models/major-model-foo.xdot +80 -0
  485. package/src/layout/neato/__fixtures__/models/major-model-foo.xdot.stderr +1 -0
  486. package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.gv +9 -0
  487. package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.xdot +48 -0
  488. package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.xdot.stderr +2 -0
  489. package/src/layout/neato/__fixtures__/models/major-shortpath.gv +14 -0
  490. package/src/layout/neato/__fixtures__/models/major-shortpath.xdot +80 -0
  491. package/src/layout/neato/__fixtures__/models/major-shortpath.xdot.stderr +0 -0
  492. package/src/layout/neato/__fixtures__/models/major-subset.gv +14 -0
  493. package/src/layout/neato/__fixtures__/models/major-subset.xdot +80 -0
  494. package/src/layout/neato/__fixtures__/models/major-subset.xdot.stderr +0 -0
  495. package/src/layout/neato/__fixtures__/models/regen.sh +46 -0
  496. package/src/layout/neato/__fixtures__/quad-prog-vpsc.ts +115 -0
  497. package/src/layout/neato/__fixtures__/stress-models.ts +64 -0
  498. package/src/layout/neato/circuit.ts +96 -0
  499. package/src/layout/neato/constrained-majorization.ts +5 -22
  500. package/src/layout/neato/index.ts +43 -16
  501. package/src/layout/neato/init.ts +31 -44
  502. package/src/layout/neato/ipsep-opts.ts +158 -0
  503. package/src/layout/neato/kk-paths.ts +23 -1
  504. package/src/layout/neato/kk-solve.ts +5 -3
  505. package/src/layout/neato/kk.ts +53 -21
  506. package/src/layout/neato/kkutils.ts +108 -3
  507. package/src/layout/neato/lu.ts +189 -0
  508. package/src/layout/neato/matinv.ts +37 -0
  509. package/src/layout/neato/quad-prog-vpsc-overlap.ts +365 -0
  510. package/src/layout/neato/quad-prog-vpsc.ts +416 -0
  511. package/src/layout/neato/start.ts +24 -84
  512. package/src/layout/neato/stress-cola.ts +497 -0
  513. package/src/layout/neato/stress-kernel.ts +1 -17
  514. package/src/layout/neato/stress-models.ts +208 -0
  515. package/src/layout/neato/vpsc-adjust.ts +35 -66
  516. package/src/layout/pack/index.ts +2 -2
  517. package/src/render/color-resolve.ts +25 -2
  518. package/src/render/dot/edge-draw.ts +7 -4
  519. package/src/render/svg-arrow-ops.ts +35 -19
  520. package/src/render/svg-edge-arrows.ts +7 -6
  521. package/src/render/svg-helpers.ts +19 -11
  522. package/src/render/svg.ts +15 -3
  523. package/src/vpsc/SweepLine.ts +39 -26
  524. package/src/vpsc/sweepTypes.ts +13 -2
@@ -0,0 +1,80 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 274.67 401.34 274.67 401.34 0 ",
3
+ bb="0,0,401.34,274.67",
4
+ model=foo,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 e 145.49 118.17 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 145.49 113.97 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="145.49,118.17",
12
+ width=0.75];
13
+ b [_draw_="c 7 -#000000 e 197.44 67.62 27 18 ",
14
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 197.44 63.42 0 7 1 -b ",
15
+ height=0.5,
16
+ pos="197.44,67.622",
17
+ width=0.75];
18
+ a -- b [_draw_="c 7 -#000000 B 4 161.08 103 167.65 96.6 175.29 89.17 181.86 82.78 ",
19
+ pos="161.08,103 167.65,96.605 175.29,89.173 181.86,82.777"];
20
+ c [_draw_="c 7 -#000000 e 226.32 134.13 27 18 ",
21
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 226.32 129.93 0 6.21 1 -c ",
22
+ height=0.5,
23
+ pos="226.32,134.13",
24
+ width=0.75];
25
+ a -- c [_draw_="c 7 -#000000 B 4 171.51 123.3 180.65 125.11 190.91 127.14 200.07 128.94 ",
26
+ pos="171.51,123.3 180.65,125.11 190.91,127.14 200.07,128.94"];
27
+ g [_draw_="c 7 -#000000 e 82.32 68.2 27 18 ",
28
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 82.32 64 0 7 1 -g ",
29
+ height=0.5,
30
+ pos="82.318,68.204",
31
+ width=0.75];
32
+ a -- g [_draw_="c 7 -#000000 B 4 127.89 104.25 119.13 97.32 108.57 88.97 99.82 82.05 ",
33
+ pos="127.89,104.25 119.13,97.32 108.57,88.967 99.821,82.047"];
34
+ b -- c [_draw_="c 7 -#000000 B 4 205.03 85.1 209.24 94.79 214.46 106.82 218.68 116.54 ",
35
+ pos="205.03,85.095 209.24,94.793 214.46,106.82 218.68,116.54"];
36
+ d [_draw_="c 7 -#000000 e 227.72 216.9 27 18 ",
37
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 227.72 212.7 0 7 1 -d ",
38
+ height=0.5,
39
+ pos="227.72,216.9",
40
+ width=0.75];
41
+ c -- d [_draw_="c 7 -#000000 B 4 226.63 152.5 226.86 166.21 227.18 184.88 227.41 198.58 ",
42
+ pos="226.63,152.5 226.86,166.21 227.18,184.88 227.41,198.58"];
43
+ i [_draw_="c 7 -#000000 e 303.65 111.67 27 18 ",
44
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 303.65 107.47 0 3.89 1 -i ",
45
+ height=0.5,
46
+ pos="303.65,111.67",
47
+ width=0.75];
48
+ c -- i [_draw_="c 7 -#000000 B 4 251.21 126.9 259.96 124.36 269.78 121.51 278.54 118.96 ",
49
+ pos="251.21,126.9 259.96,124.36 269.78,121.51 278.54,118.96"];
50
+ e [_draw_="c 7 -#000000 e 160.15 256.67 27 18 ",
51
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 160.15 252.47 0 6.21 1 -e ",
52
+ height=0.5,
53
+ pos="160.15,256.67",
54
+ width=0.75];
55
+ d -- e [_draw_="c 7 -#000000 B 4 207.08 229.05 198.7 233.98 189.03 239.67 180.66 244.6 ",
56
+ pos="207.08,229.05 198.7,233.98 189.03,239.67 180.66,244.6"];
57
+ f [_draw_="c 7 -#000000 e 112.72 194.22 27 18 ",
58
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 112.72 190.02 0 4.66 1 -f ",
59
+ height=0.5,
60
+ pos="112.72,194.22",
61
+ width=0.75];
62
+ e -- f [_draw_="c 7 -#000000 B 4 147.69 240.26 140.66 231.01 131.92 219.5 124.93 210.3 ",
63
+ pos="147.69,240.26 140.66,231.01 131.92,219.5 124.93,210.3"];
64
+ f -- a [_draw_="c 7 -#000000 B 4 120.32 176.58 125.61 164.29 132.64 147.98 137.93 135.71 ",
65
+ pos="120.32,176.58 125.61,164.29 132.64,147.98 137.93,135.71"];
66
+ h [_draw_="c 7 -#000000 e 27 18 27 18 ",
67
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 13.8 0 7 1 -h ",
68
+ height=0.5,
69
+ pos="27,18",
70
+ width=0.75];
71
+ g -- h [_draw_="c 7 -#000000 B 4 66.02 53.41 58.88 46.93 50.52 39.35 43.37 32.86 ",
72
+ pos="66.02,53.413 58.881,46.934 50.52,39.346 43.373,32.859"];
73
+ j [_draw_="c 7 -#000000 e 374.34 87.61 27 18 ",
74
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 374.34 83.41 0 3.89 1 -j ",
75
+ height=0.5,
76
+ pos="374.34,87.612",
77
+ width=0.75];
78
+ i -- j [_draw_="c 7 -#000000 B 4 327.98 103.39 335.17 100.94 343.03 98.27 350.21 95.83 ",
79
+ pos="327.98,103.39 335.17,100.94 343.03,98.268 350.21,95.825"];
80
+ }
@@ -0,0 +1 @@
1
+ Warning: Unknown value foo for attribute "model" in graph G - ignored
@@ -0,0 +1,9 @@
1
+ graph G {
2
+ model=circuit;
3
+ a [pos="0,0!"]; d [pos="3,3!"];
4
+ a -- b;
5
+ b -- c;
6
+ c -- a;
7
+ d -- e;
8
+ e -- f;
9
+ }
@@ -0,0 +1,48 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 700.33 694.3 700.33 694.3 0 ",
3
+ bb="0,0,694.3,700.33",
4
+ model=circuit,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 e 289.29 281.17 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 289.29 276.97 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="289.29,281.17",
12
+ width=0.75];
13
+ b [_draw_="c 7 -#000000 e 27 51.63 27 18 ",
14
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 47.43 0 7 1 -b ",
15
+ height=0.5,
16
+ pos="27,51.632",
17
+ width=0.75];
18
+ a -- b [_draw_="c 7 -#000000 B 4 272.88 266.81 225.89 225.69 91.14 107.76 43.74 66.28 ",
19
+ pos="272.88,266.81 225.89,225.69 91.141,107.76 43.739,66.281"];
20
+ d [_draw_="c 7 -#000000 e 505.29 497.17 27 18 ",
21
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 505.29 492.97 0 7 1 -d ",
22
+ height=0.5,
23
+ pos="505.29,497.17",
24
+ width=0.75];
25
+ e [_draw_="c 7 -#000000 e 631.91 621.06 27 18 ",
26
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 631.91 616.86 0 6.21 1 -e ",
27
+ height=0.5,
28
+ pos="631.91,621.06",
29
+ width=0.75];
30
+ d -- e [_draw_="c 7 -#000000 B 4 520.82 512.36 545.25 536.27 592.38 582.39 616.65 606.13 ",
31
+ pos="520.82,512.36 545.25,536.27 592.38,582.39 616.65,606.13"];
32
+ c [_draw_="c 7 -#000000 e 66.09 18 27 18 ",
33
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 66.09 13.8 0 6.21 1 -c ",
34
+ height=0.5,
35
+ pos="66.086,18",
36
+ width=0.75];
37
+ b -- c [_draw_="c 7 -#000000 B 4 43.8 37.17 45.62 35.61 47.48 34.01 49.3 32.45 ",
38
+ pos="43.803,37.174 45.624,35.607 47.477,34.013 49.298,32.446"];
39
+ c -- a [_draw_="c 7 -#000000 B 4 79.71 34.07 119.66 81.16 236.13 218.49 275.84 265.31 ",
40
+ pos="79.713,34.066 119.66,81.16 236.13,218.49 275.84,265.31"];
41
+ f [_draw_="c 7 -#000000 e 667.3 682.33 27 18 ",
42
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 667.3 678.13 0 4.66 1 -f ",
43
+ height=0.5,
44
+ pos="667.3,682.33",
45
+ width=0.75];
46
+ e -- f [_draw_="c 7 -#000000 B 4 641.77 638.12 646.67 646.62 652.59 656.87 657.49 665.35 ",
47
+ pos="641.77,638.12 646.67,646.62 652.59,656.87 657.49,665.35"];
48
+ }
@@ -0,0 +1,2 @@
1
+ Warning: graph is disconnected. Hence, the circuit model
2
+ is undefined. Reverting to the shortest path model.
@@ -0,0 +1,14 @@
1
+ graph G {
2
+ model=shortpath;
3
+ a -- b;
4
+ b -- c;
5
+ c -- d;
6
+ d -- e;
7
+ e -- f;
8
+ f -- a;
9
+ a -- c;
10
+ a -- g;
11
+ g -- h;
12
+ c -- i;
13
+ i -- j;
14
+ }
@@ -0,0 +1,80 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 274.67 401.34 274.67 401.34 0 ",
3
+ bb="0,0,401.34,274.67",
4
+ model=shortpath,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 e 145.49 118.17 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 145.49 113.97 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="145.49,118.17",
12
+ width=0.75];
13
+ b [_draw_="c 7 -#000000 e 197.44 67.62 27 18 ",
14
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 197.44 63.42 0 7 1 -b ",
15
+ height=0.5,
16
+ pos="197.44,67.622",
17
+ width=0.75];
18
+ a -- b [_draw_="c 7 -#000000 B 4 161.08 103 167.65 96.6 175.29 89.17 181.86 82.78 ",
19
+ pos="161.08,103 167.65,96.605 175.29,89.173 181.86,82.777"];
20
+ c [_draw_="c 7 -#000000 e 226.32 134.13 27 18 ",
21
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 226.32 129.93 0 6.21 1 -c ",
22
+ height=0.5,
23
+ pos="226.32,134.13",
24
+ width=0.75];
25
+ a -- c [_draw_="c 7 -#000000 B 4 171.51 123.3 180.65 125.11 190.91 127.14 200.07 128.94 ",
26
+ pos="171.51,123.3 180.65,125.11 190.91,127.14 200.07,128.94"];
27
+ g [_draw_="c 7 -#000000 e 82.32 68.2 27 18 ",
28
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 82.32 64 0 7 1 -g ",
29
+ height=0.5,
30
+ pos="82.318,68.204",
31
+ width=0.75];
32
+ a -- g [_draw_="c 7 -#000000 B 4 127.89 104.25 119.13 97.32 108.57 88.97 99.82 82.05 ",
33
+ pos="127.89,104.25 119.13,97.32 108.57,88.967 99.821,82.047"];
34
+ b -- c [_draw_="c 7 -#000000 B 4 205.03 85.1 209.24 94.79 214.46 106.82 218.68 116.54 ",
35
+ pos="205.03,85.095 209.24,94.793 214.46,106.82 218.68,116.54"];
36
+ d [_draw_="c 7 -#000000 e 227.72 216.9 27 18 ",
37
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 227.72 212.7 0 7 1 -d ",
38
+ height=0.5,
39
+ pos="227.72,216.9",
40
+ width=0.75];
41
+ c -- d [_draw_="c 7 -#000000 B 4 226.63 152.5 226.86 166.21 227.18 184.88 227.41 198.58 ",
42
+ pos="226.63,152.5 226.86,166.21 227.18,184.88 227.41,198.58"];
43
+ i [_draw_="c 7 -#000000 e 303.65 111.67 27 18 ",
44
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 303.65 107.47 0 3.89 1 -i ",
45
+ height=0.5,
46
+ pos="303.65,111.67",
47
+ width=0.75];
48
+ c -- i [_draw_="c 7 -#000000 B 4 251.21 126.9 259.96 124.36 269.78 121.51 278.54 118.96 ",
49
+ pos="251.21,126.9 259.96,124.36 269.78,121.51 278.54,118.96"];
50
+ e [_draw_="c 7 -#000000 e 160.15 256.67 27 18 ",
51
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 160.15 252.47 0 6.21 1 -e ",
52
+ height=0.5,
53
+ pos="160.15,256.67",
54
+ width=0.75];
55
+ d -- e [_draw_="c 7 -#000000 B 4 207.08 229.05 198.7 233.98 189.03 239.67 180.66 244.6 ",
56
+ pos="207.08,229.05 198.7,233.98 189.03,239.67 180.66,244.6"];
57
+ f [_draw_="c 7 -#000000 e 112.72 194.22 27 18 ",
58
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 112.72 190.02 0 4.66 1 -f ",
59
+ height=0.5,
60
+ pos="112.72,194.22",
61
+ width=0.75];
62
+ e -- f [_draw_="c 7 -#000000 B 4 147.69 240.26 140.66 231.01 131.92 219.5 124.93 210.3 ",
63
+ pos="147.69,240.26 140.66,231.01 131.92,219.5 124.93,210.3"];
64
+ f -- a [_draw_="c 7 -#000000 B 4 120.32 176.58 125.61 164.29 132.64 147.98 137.93 135.71 ",
65
+ pos="120.32,176.58 125.61,164.29 132.64,147.98 137.93,135.71"];
66
+ h [_draw_="c 7 -#000000 e 27 18 27 18 ",
67
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 13.8 0 7 1 -h ",
68
+ height=0.5,
69
+ pos="27,18",
70
+ width=0.75];
71
+ g -- h [_draw_="c 7 -#000000 B 4 66.02 53.41 58.88 46.93 50.52 39.35 43.37 32.86 ",
72
+ pos="66.02,53.413 58.881,46.934 50.52,39.346 43.373,32.859"];
73
+ j [_draw_="c 7 -#000000 e 374.34 87.61 27 18 ",
74
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 374.34 83.41 0 3.89 1 -j ",
75
+ height=0.5,
76
+ pos="374.34,87.612",
77
+ width=0.75];
78
+ i -- j [_draw_="c 7 -#000000 B 4 327.98 103.39 335.17 100.94 343.03 98.27 350.21 95.83 ",
79
+ pos="327.98,103.39 335.17,100.94 343.03,98.268 350.21,95.825"];
80
+ }
@@ -0,0 +1,14 @@
1
+ graph G {
2
+ model=subset;
3
+ a -- b;
4
+ b -- c;
5
+ c -- d;
6
+ d -- e;
7
+ e -- f;
8
+ f -- a;
9
+ a -- c;
10
+ a -- g;
11
+ g -- h;
12
+ c -- i;
13
+ i -- j;
14
+ }
@@ -0,0 +1,80 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 1297.06 1603.47 1297.06 1603.47 0 ",
3
+ bb="0,0,1603.5,1297.1",
4
+ model=subset,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 e 443.11 572.52 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 443.11 568.32 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="443.11,572.52",
12
+ width=0.75];
13
+ b [_draw_="c 7 -#000000 e 727.35 499.39 27 18 ",
14
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 727.35 495.19 0 7 1 -b ",
15
+ height=0.5,
16
+ pos="727.35,499.39",
17
+ width=0.75];
18
+ a -- b [_draw_="c 7 -#000000 B 4 468.59 565.97 522.55 552.08 647.83 519.85 701.83 505.95 ",
19
+ pos="468.59,565.97 522.55,552.08 647.83,519.85 701.83,505.95"];
20
+ c [_draw_="c 7 -#000000 e 898.7 737.6 27 18 ",
21
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 898.7 733.4 0 6.21 1 -c ",
22
+ height=0.5,
23
+ pos="898.7,737.6",
24
+ width=0.75];
25
+ a -- c [_draw_="c 7 -#000000 B 4 467.29 581.28 546.2 609.88 795.75 700.3 874.59 728.86 ",
26
+ pos="467.29,581.28 546.2,609.88 795.75,700.3 874.59,728.86"];
27
+ g [_draw_="c 7 -#000000 e 143.25 203.9 27 18 ",
28
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 143.25 199.7 0 7 1 -g ",
29
+ height=0.5,
30
+ pos="143.25,203.9",
31
+ width=0.75];
32
+ a -- g [_draw_="c 7 -#000000 B 4 430.23 556.68 381.13 496.32 206.02 281.06 156.43 220.09 ",
33
+ pos="430.23,556.68 381.13,496.32 206.02,281.06 156.43,220.09"];
34
+ b -- c [_draw_="c 7 -#000000 B 4 739.13 515.76 770.43 559.28 855.44 677.46 886.84 721.11 ",
35
+ pos="739.13,515.76 770.43,559.28 855.44,677.46 886.84,721.11"];
36
+ d [_draw_="c 7 -#000000 e 753.18 1224.03 27 18 ",
37
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 753.18 1219.83 0 7 1 -d ",
38
+ height=0.5,
39
+ pos="753.18,1224",
40
+ width=0.75];
41
+ c -- d [_draw_="c 7 -#000000 B 4 893.35 755.49 870.53 831.76 781.49 1129.39 758.58 1205.97 ",
42
+ pos="893.35,755.49 870.53,831.76 781.49,1129.4 758.58,1206"];
43
+ i [_draw_="c 7 -#000000 e 1364.21 644.43 27 18 ",
44
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 1364.21 640.23 0 3.89 1 -i ",
45
+ height=0.5,
46
+ pos="1364.2,644.43",
47
+ width=0.75];
48
+ c -- i [_draw_="c 7 -#000000 B 4 924.73 732.39 1006.29 716.07 1256.38 666.01 1338.09 649.66 ",
49
+ pos="924.73,732.39 1006.3,716.07 1256.4,666.01 1338.1,649.66"];
50
+ e [_draw_="c 7 -#000000 e 444.75 1279.06 27 18 ",
51
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 444.75 1274.86 0 6.21 1 -e ",
52
+ height=0.5,
53
+ pos="444.75,1279.1",
54
+ width=0.75];
55
+ d -- e [_draw_="c 7 -#000000 B 4 726.61 1228.77 668.16 1239.19 529 1264.02 470.92 1274.39 ",
56
+ pos="726.61,1228.8 668.16,1239.2 529,1264 470.92,1274.4"];
57
+ f [_draw_="c 7 -#000000 e 243.12 1039.21 27 18 ",
58
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 243.12 1035.01 0 4.66 1 -f ",
59
+ height=0.5,
60
+ pos="243.12,1039.2",
61
+ width=0.75];
62
+ e -- f [_draw_="c 7 -#000000 B 4 431.52 1263.32 394.98 1219.86 292.99 1098.53 256.4 1055.01 ",
63
+ pos="431.52,1263.3 394.98,1219.9 292.99,1098.5 256.4,1055"];
64
+ f -- a [_draw_="c 7 -#000000 B 4 250.71 1021.49 282.39 947.56 403.82 664.22 435.51 590.27 ",
65
+ pos="250.71,1021.5 282.39,947.56 403.82,664.22 435.51,590.27"];
66
+ h [_draw_="c 7 -#000000 e 27 18 27 18 ",
67
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 13.8 0 7 1 -h ",
68
+ height=0.5,
69
+ pos="27,18",
70
+ width=0.75];
71
+ g -- h [_draw_="c 7 -#000000 B 4 132.73 187.07 110.65 151.77 59.71 70.31 37.58 34.92 ",
72
+ pos="132.73,187.07 110.65,151.77 59.711,70.307 37.582,34.921"];
73
+ j [_draw_="c 7 -#000000 e 1576.47 590.26 27 18 ",
74
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 1576.47 586.06 0 3.89 1 -j ",
75
+ height=0.5,
76
+ pos="1576.5,590.26",
77
+ width=0.75];
78
+ i -- j [_draw_="c 7 -#000000 B 4 1389.82 637.9 1430.61 627.49 1509.92 607.25 1550.78 596.82 ",
79
+ pos="1389.8,637.9 1430.6,627.49 1509.9,607.25 1550.8,596.82"];
80
+ }
@@ -0,0 +1,46 @@
1
+ #!/usr/bin/env bash
2
+ # SPDX-License-Identifier: EPL-2.0
3
+ # Regenerates the part-8 model probe fixtures: graphviz 16.1.0 (oracle/16.1.0),
4
+ # -Kneato -Txdot, one <case>.xdot and <case>.xdot.stderr per <case>.gv.
5
+ #
6
+ # KK circuit and mds index C arrays by the 1-based AGSEQ (circuit.c:46,
7
+ # neatoinit.c:1231), which reads past the row-pointer array when the last-created
8
+ # node has an edge. Those runs usually exit 139, so each case is retried up to
9
+ # TRIES times and the first run that exits 0 is kept. kk-len-mds survives about 1
10
+ # run in 1500, so a committed non-empty .xdot is left alone when no run survives.
11
+ # Any other case with no such run gets an empty .xdot, the longest stderr seen, and
12
+ # a <case>.native-crash marker.
13
+ #
14
+ # Usage: GVBINDIR=<full plugin dir> bash regen.sh
15
+ set -u
16
+ DOT=${DOT:-$HOME/git/graphviz/build/cmd/dot/dot}
17
+ TRIES=${TRIES:-200}
18
+ cd "$(dirname "$0")"
19
+ T=$(mktemp -d)
20
+ trap 'rm -rf "$T"' EXIT
21
+ for f in *.gv; do
22
+ c=${f%.gv}
23
+ : > "$T/best"
24
+ rc=1
25
+ n=0
26
+ while [ "$n" -lt "$TRIES" ]; do
27
+ n=$((n + 1))
28
+ "$DOT" -Kneato -Txdot "$f" > "$T/out" 2> "$T/err"
29
+ rc=$?
30
+ [ "$rc" -eq 0 ] && break
31
+ [ "$(wc -c < "$T/err")" -gt "$(wc -c < "$T/best")" ] && cp "$T/err" "$T/best"
32
+ done 2> /dev/null
33
+ if [ "$rc" -eq 0 ]; then
34
+ cp "$T/out" "$c.xdot"
35
+ cp "$T/err" "$c.xdot.stderr"
36
+ rm -f "$c.native-crash"
37
+ [ "$n" -eq 1 ] || echo "$c: exit 0 on try $n"
38
+ elif [ -s "$c.xdot" ]; then
39
+ echo "$c: no surviving run in $TRIES, kept the committed output"
40
+ else
41
+ : > "$c.xdot"
42
+ cp "$T/best" "$c.xdot.stderr"
43
+ echo "exit $rc on all $TRIES runs" > "$c.native-crash"
44
+ echo "$c: no surviving run in $TRIES"
45
+ fi
46
+ done