@knowvah/dot-engine 2.10.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 (392) hide show
  1. package/dist/gvc/context.d.ts +7 -1
  2. package/dist/gvc/context.d.ts.map +1 -1
  3. package/dist/gvc/device.d.ts +2 -3
  4. package/dist/gvc/device.d.ts.map +1 -1
  5. package/dist/gvc/emit-xdot.d.ts +11 -0
  6. package/dist/gvc/emit-xdot.d.ts.map +1 -0
  7. package/dist/gvc/init-xdot.d.ts +7 -0
  8. package/dist/gvc/init-xdot.d.ts.map +1 -0
  9. package/dist/gvc/landscape.d.ts +11 -0
  10. package/dist/gvc/landscape.d.ts.map +1 -0
  11. package/dist/gvc/layout-bb.d.ts +17 -0
  12. package/dist/gvc/layout-bb.d.ts.map +1 -0
  13. package/dist/gvc/layout-reset.d.ts +26 -0
  14. package/dist/gvc/layout-reset.d.ts.map +1 -0
  15. package/dist/gvc/usershape.d.ts +0 -2
  16. package/dist/gvc/usershape.d.ts.map +1 -1
  17. package/dist/gvc/viewport.d.ts +1 -10
  18. package/dist/gvc/viewport.d.ts.map +1 -1
  19. package/dist/index.js +1514 -768
  20. package/dist/index.js.map +4 -4
  21. package/dist/layout/circo/blocks.d.ts +2 -0
  22. package/dist/layout/circo/blocks.d.ts.map +1 -1
  23. package/dist/layout/circo/blocktree.d.ts +6 -0
  24. package/dist/layout/circo/blocktree.d.ts.map +1 -1
  25. package/dist/layout/circo/circular.d.ts +6 -0
  26. package/dist/layout/circo/circular.d.ts.map +1 -1
  27. package/dist/layout/dot/edge-route-rank.d.ts +34 -0
  28. package/dist/layout/dot/edge-route-rank.d.ts.map +1 -1
  29. package/dist/layout/dot/index.d.ts.map +1 -1
  30. package/dist/layout/dot/init.d.ts.map +1 -1
  31. package/dist/layout/dot/splines-flat-labeled.d.ts.map +1 -1
  32. package/dist/layout/dot/splines-flat-multi.d.ts.map +1 -1
  33. package/dist/layout/dot/splines-flat.d.ts +1 -2
  34. package/dist/layout/dot/splines-flat.d.ts.map +1 -1
  35. package/dist/layout/dot/splines.d.ts +2 -2
  36. package/dist/layout/dot/splines.d.ts.map +1 -1
  37. package/dist/layout/neato/__fixtures__/quad-prog-vpsc-dir1-n40.d.ts +12 -0
  38. package/dist/layout/neato/__fixtures__/quad-prog-vpsc-dir1-n40.d.ts.map +1 -0
  39. package/dist/layout/neato/dijkstra.d.ts +7 -0
  40. package/dist/layout/neato/dijkstra.d.ts.map +1 -1
  41. package/dist/layout/neato/splines.d.ts +7 -3
  42. package/dist/layout/neato/splines.d.ts.map +1 -1
  43. package/dist/layout/pack/ccomps.d.ts +32 -0
  44. package/dist/layout/pack/ccomps.d.ts.map +1 -0
  45. package/dist/layout/pack/index.d.ts +1 -24
  46. package/dist/layout/pack/index.d.ts.map +1 -1
  47. package/dist/layout/sfdp/init.d.ts.map +1 -1
  48. package/dist/render/dot/write-back.d.ts +37 -0
  49. package/dist/render/dot/write-back.d.ts.map +1 -0
  50. package/dist/render/dot.d.ts +5 -7
  51. package/dist/render/dot.d.ts.map +1 -1
  52. package/dist/render/json.d.ts +16 -21
  53. package/dist/render/json.d.ts.map +1 -1
  54. package/dist/render.js +1757 -1011
  55. package/dist/render.js.map +4 -4
  56. package/dist/util/libcxx-sort.d.ts +7 -0
  57. package/dist/util/libcxx-sort.d.ts.map +1 -0
  58. package/dist/vpsc/SweepLine.d.ts +2 -2
  59. package/dist/vpsc/SweepLine.d.ts.map +1 -1
  60. package/package.json +1 -1
  61. package/src/gvc/__fixtures__/replay-native.json +422 -0
  62. package/src/gvc/__fixtures__/rerender/background.dot.seq-xdot-svg.1 +25 -0
  63. package/src/gvc/__fixtures__/rerender/background.dot.seq-xdot-svg.2 +37 -0
  64. package/src/gvc/__fixtures__/rerender/background.gv +1 -0
  65. package/src/gvc/__fixtures__/rerender/cluster-lrvn.dot.plain.1 +5 -0
  66. package/src/gvc/__fixtures__/rerender/cluster-lrvn.dot.plain.2 +5 -0
  67. package/src/gvc/__fixtures__/rerender/cluster-lrvn.dot.xdot.1 +25 -0
  68. package/src/gvc/__fixtures__/rerender/cluster-lrvn.dot.xdot.2 +25 -0
  69. package/src/gvc/__fixtures__/rerender/cluster-lrvn.gv +1 -0
  70. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.plain.1 +7 -0
  71. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.plain.2 +7 -0
  72. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-dot-dot.1 +18 -0
  73. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-dot-dot.2 +18 -0
  74. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-plain-xdot.1 +7 -0
  75. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-plain-xdot.2 +33 -0
  76. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-dot.1 +33 -0
  77. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-dot.2 +33 -0
  78. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-plain.1 +33 -0
  79. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-plain.2 +7 -0
  80. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-svg.1 +33 -0
  81. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-svg.2 +46 -0
  82. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-then-svg.1 +33 -0
  83. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-then-svg.2 +47 -0
  84. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-xdot.1 +33 -0
  85. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.seq-xdot-xdot.2 +33 -0
  86. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.xdot.1 +33 -0
  87. package/src/gvc/__fixtures__/rerender/cluster-skeleton.dot.xdot.2 +33 -0
  88. package/src/gvc/__fixtures__/rerender/cluster-skeleton.gv +1 -0
  89. package/src/gvc/__fixtures__/rerender/filing.circo.plain.1 +5 -0
  90. package/src/gvc/__fixtures__/rerender/filing.circo.plain.2 +5 -0
  91. package/src/gvc/__fixtures__/rerender/filing.circo.plain.nofree.1 +5 -0
  92. package/src/gvc/__fixtures__/rerender/filing.circo.plain.nofree.2 +5 -0
  93. package/src/gvc/__fixtures__/rerender/filing.circo.plain.nofree.3 +5 -0
  94. package/src/gvc/__fixtures__/rerender/filing.circo.xdot.1 +20 -0
  95. package/src/gvc/__fixtures__/rerender/filing.circo.xdot.2 +20 -0
  96. package/src/gvc/__fixtures__/rerender/filing.dot.plain.1 +5 -0
  97. package/src/gvc/__fixtures__/rerender/filing.dot.plain.2 +5 -0
  98. package/src/gvc/__fixtures__/rerender/filing.dot.plain.nofree.1 +5 -0
  99. package/src/gvc/__fixtures__/rerender/filing.dot.plain.nofree.2 +5 -0
  100. package/src/gvc/__fixtures__/rerender/filing.dot.plain.nofree.3 +5 -0
  101. package/src/gvc/__fixtures__/rerender/filing.dot.plain.then-circo.2 +5 -0
  102. package/src/gvc/__fixtures__/rerender/filing.dot.plain.then-fdp.2 +5 -0
  103. package/src/gvc/__fixtures__/rerender/filing.dot.plain.then-neato.2 +5 -0
  104. package/src/gvc/__fixtures__/rerender/filing.dot.seq-dot-dot.1 +11 -0
  105. package/src/gvc/__fixtures__/rerender/filing.dot.seq-dot-dot.2 +11 -0
  106. package/src/gvc/__fixtures__/rerender/filing.dot.seq-json-json.1 +148 -0
  107. package/src/gvc/__fixtures__/rerender/filing.dot.seq-json-json.2 +162 -0
  108. package/src/gvc/__fixtures__/rerender/filing.dot.seq-plain-xdot.1 +5 -0
  109. package/src/gvc/__fixtures__/rerender/filing.dot.seq-plain-xdot.2 +20 -0
  110. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-dot.1 +20 -0
  111. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-dot.2 +20 -0
  112. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-plain.1 +20 -0
  113. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-plain.2 +5 -0
  114. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-svg.1 +20 -0
  115. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-svg.2 +30 -0
  116. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-then-svg.1 +20 -0
  117. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-then-svg.2 +31 -0
  118. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-xdot.1 +20 -0
  119. package/src/gvc/__fixtures__/rerender/filing.dot.seq-xdot-xdot.2 +20 -0
  120. package/src/gvc/__fixtures__/rerender/filing.dot.xdot.1 +20 -0
  121. package/src/gvc/__fixtures__/rerender/filing.dot.xdot.2 +20 -0
  122. package/src/gvc/__fixtures__/rerender/filing.fdp.plain.1 +5 -0
  123. package/src/gvc/__fixtures__/rerender/filing.fdp.plain.2 +5 -0
  124. package/src/gvc/__fixtures__/rerender/filing.fdp.plain.nofree.1 +5 -0
  125. package/src/gvc/__fixtures__/rerender/filing.fdp.plain.nofree.2 +5 -0
  126. package/src/gvc/__fixtures__/rerender/filing.fdp.plain.nofree.3 +5 -0
  127. package/src/gvc/__fixtures__/rerender/filing.fdp.xdot.1 +20 -0
  128. package/src/gvc/__fixtures__/rerender/filing.fdp.xdot.2 +21 -0
  129. package/src/gvc/__fixtures__/rerender/filing.gv +1 -0
  130. package/src/gvc/__fixtures__/rerender/filing.neato.plain.1 +5 -0
  131. package/src/gvc/__fixtures__/rerender/filing.neato.plain.2 +5 -0
  132. package/src/gvc/__fixtures__/rerender/filing.neato.plain.nofree.1 +5 -0
  133. package/src/gvc/__fixtures__/rerender/filing.neato.plain.nofree.2 +5 -0
  134. package/src/gvc/__fixtures__/rerender/filing.neato.plain.nofree.3 +5 -0
  135. package/src/gvc/__fixtures__/rerender/filing.neato.seq-xdot-then-svg.1 +20 -0
  136. package/src/gvc/__fixtures__/rerender/filing.neato.seq-xdot-then-svg.2 +31 -0
  137. package/src/gvc/__fixtures__/rerender/filing.neato.xdot.1 +20 -0
  138. package/src/gvc/__fixtures__/rerender/filing.neato.xdot.2 +21 -0
  139. package/src/gvc/__fixtures__/rerender/filing.osage.plain.1 +5 -0
  140. package/src/gvc/__fixtures__/rerender/filing.osage.plain.2 +5 -0
  141. package/src/gvc/__fixtures__/rerender/filing.osage.plain.nofree.1 +5 -0
  142. package/src/gvc/__fixtures__/rerender/filing.osage.plain.nofree.2 +5 -0
  143. package/src/gvc/__fixtures__/rerender/filing.osage.plain.nofree.3 +5 -0
  144. package/src/gvc/__fixtures__/rerender/filing.osage.xdot.1 +20 -0
  145. package/src/gvc/__fixtures__/rerender/filing.osage.xdot.2 +20 -0
  146. package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.1 +5 -0
  147. package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.2 +5 -0
  148. package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.nofree.1 +5 -0
  149. package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.nofree.2 +5 -0
  150. package/src/gvc/__fixtures__/rerender/filing.patchwork.plain.nofree.3 +5 -0
  151. package/src/gvc/__fixtures__/rerender/filing.patchwork.xdot.1 +20 -0
  152. package/src/gvc/__fixtures__/rerender/filing.patchwork.xdot.2 +20 -0
  153. package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.1 +5 -0
  154. package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.2 +5 -0
  155. package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.nofree.1 +5 -0
  156. package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.nofree.2 +5 -0
  157. package/src/gvc/__fixtures__/rerender/filing.sfdp.plain.nofree.3 +5 -0
  158. package/src/gvc/__fixtures__/rerender/filing.sfdp.xdot.1 +20 -0
  159. package/src/gvc/__fixtures__/rerender/filing.sfdp.xdot.2 +20 -0
  160. package/src/gvc/__fixtures__/rerender/filing.twopi.plain.1 +5 -0
  161. package/src/gvc/__fixtures__/rerender/filing.twopi.plain.2 +5 -0
  162. package/src/gvc/__fixtures__/rerender/filing.twopi.plain.nofree.1 +5 -0
  163. package/src/gvc/__fixtures__/rerender/filing.twopi.plain.nofree.2 +5 -0
  164. package/src/gvc/__fixtures__/rerender/filing.twopi.plain.nofree.3 +5 -0
  165. package/src/gvc/__fixtures__/rerender/filing.twopi.xdot.1 +20 -0
  166. package/src/gvc/__fixtures__/rerender/filing.twopi.xdot.2 +20 -0
  167. package/src/gvc/__fixtures__/rerender/mixed.circo.plain.1 +18 -0
  168. package/src/gvc/__fixtures__/rerender/mixed.circo.plain.2 +18 -0
  169. package/src/gvc/__fixtures__/rerender/mixed.circo.xdot.1 +103 -0
  170. package/src/gvc/__fixtures__/rerender/mixed.circo.xdot.2 +104 -0
  171. package/src/gvc/__fixtures__/rerender/mixed.dot.plain.1 +18 -0
  172. package/src/gvc/__fixtures__/rerender/mixed.dot.plain.2 +18 -0
  173. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-dot-dot.1 +75 -0
  174. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-dot-dot.2 +75 -0
  175. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-plain-xdot.1 +18 -0
  176. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-plain-xdot.2 +119 -0
  177. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-dot.1 +119 -0
  178. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-dot.2 +119 -0
  179. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-plain.1 +119 -0
  180. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-plain.2 +18 -0
  181. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-svg.1 +119 -0
  182. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-svg.2 +127 -0
  183. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-then-svg.1 +119 -0
  184. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-then-svg.2 +128 -0
  185. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-xdot.1 +119 -0
  186. package/src/gvc/__fixtures__/rerender/mixed.dot.seq-xdot-xdot.2 +119 -0
  187. package/src/gvc/__fixtures__/rerender/mixed.dot.xdot.1 +119 -0
  188. package/src/gvc/__fixtures__/rerender/mixed.dot.xdot.2 +119 -0
  189. package/src/gvc/__fixtures__/rerender/mixed.fdp.plain.1 +18 -0
  190. package/src/gvc/__fixtures__/rerender/mixed.fdp.xdot.1 +117 -0
  191. package/src/gvc/__fixtures__/rerender/mixed.gv +8 -0
  192. package/src/gvc/__fixtures__/rerender/mixed.neato.plain.1 +18 -0
  193. package/src/gvc/__fixtures__/rerender/mixed.neato.plain.2 +18 -0
  194. package/src/gvc/__fixtures__/rerender/mixed.neato.xdot.1 +117 -0
  195. package/src/gvc/__fixtures__/rerender/mixed.neato.xdot.2 +118 -0
  196. package/src/gvc/__fixtures__/rerender/mixed.osage.plain.1 +18 -0
  197. package/src/gvc/__fixtures__/rerender/mixed.osage.plain.2 +18 -0
  198. package/src/gvc/__fixtures__/rerender/mixed.osage.xdot.1 +117 -0
  199. package/src/gvc/__fixtures__/rerender/mixed.osage.xdot.2 +117 -0
  200. package/src/gvc/__fixtures__/rerender/mixed.patchwork.plain.1 +18 -0
  201. package/src/gvc/__fixtures__/rerender/mixed.patchwork.plain.2 +18 -0
  202. package/src/gvc/__fixtures__/rerender/mixed.patchwork.xdot.1 +78 -0
  203. package/src/gvc/__fixtures__/rerender/mixed.patchwork.xdot.2 +79 -0
  204. package/src/gvc/__fixtures__/rerender/mixed.sfdp.plain.1 +18 -0
  205. package/src/gvc/__fixtures__/rerender/mixed.sfdp.xdot.1 +103 -0
  206. package/src/gvc/__fixtures__/rerender/mixed.twopi.plain.1 +18 -0
  207. package/src/gvc/__fixtures__/rerender/mixed.twopi.plain.2 +18 -0
  208. package/src/gvc/__fixtures__/rerender/mixed.twopi.xdot.1 +103 -0
  209. package/src/gvc/__fixtures__/rerender/mixed.twopi.xdot.2 +103 -0
  210. package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.1 +29 -0
  211. package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.2 +29 -0
  212. package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.3 +29 -0
  213. package/src/gvc/__fixtures__/rerender/multi-edge.fdp.plain.nofree.1 +29 -0
  214. package/src/gvc/__fixtures__/rerender/multi-edge.fdp.plain.nofree.2 +29 -0
  215. package/src/gvc/__fixtures__/rerender/multi-edge.fdp.plain.nofree.3 +29 -0
  216. package/src/gvc/__fixtures__/rerender/multi-edge.gv +16 -0
  217. package/src/gvc/__fixtures__/rerender/multi-edge.patchwork.plain.nofree.1 +29 -0
  218. package/src/gvc/__fixtures__/rerender/multi-edge.patchwork.plain.nofree.2 +29 -0
  219. package/src/gvc/__fixtures__/rerender/multi-edge.patchwork.plain.nofree.3 +29 -0
  220. package/src/gvc/__fixtures__/rerender/neato-pos.gv +1 -0
  221. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-dot-plain.1 +34 -0
  222. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-dot-plain.2 +18 -0
  223. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-json-plain.1 +471 -0
  224. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-json-plain.2 +18 -0
  225. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-json0-plain.1 +121 -0
  226. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-json0-plain.2 +18 -0
  227. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-xdot-plain.1 +60 -0
  228. package/src/gvc/__fixtures__/rerender/neato-pos.neato.seq-xdot-plain.2 +18 -0
  229. package/src/gvc/__fixtures__/rerender/regen.sh +81 -0
  230. package/src/gvc/__fixtures__/rerender/sized-clip.gv +18 -0
  231. package/src/gvc/__fixtures__/rerender/sized-clip.neato.xdot.1 +86 -0
  232. package/src/gvc/__fixtures__/rerender/sized-clip.neato.xdot.2 +86 -0
  233. package/src/gvc/context.ts +13 -1
  234. package/src/gvc/device.ts +6 -6
  235. package/src/gvc/emit-xdot.ts +208 -0
  236. package/src/gvc/init-xdot.ts +36 -0
  237. package/src/gvc/landscape.ts +36 -0
  238. package/src/gvc/layout-bb.ts +43 -0
  239. package/src/gvc/layout-reset.ts +62 -0
  240. package/src/gvc/usershape.ts +0 -5
  241. package/src/gvc/viewport.ts +1 -32
  242. package/src/layout/circo/__fixtures__/root/both-connected.gv +11 -0
  243. package/src/layout/circo/__fixtures__/root/both-connected.xdot +53 -0
  244. package/src/layout/circo/__fixtures__/root/both-connected.xdot.stderr +0 -0
  245. package/src/layout/circo/__fixtures__/root/both-per-component.gv +18 -0
  246. package/src/layout/circo/__fixtures__/root/both-per-component.xdot +97 -0
  247. package/src/layout/circo/__fixtures__/root/both-per-component.xdot.stderr +0 -0
  248. package/src/layout/circo/__fixtures__/root/graph-none-node.gv +11 -0
  249. package/src/layout/circo/__fixtures__/root/graph-none-node.xdot +53 -0
  250. package/src/layout/circo/__fixtures__/root/graph-none-node.xdot.stderr +0 -0
  251. package/src/layout/circo/__fixtures__/root/graph-root-first.gv +17 -0
  252. package/src/layout/circo/__fixtures__/root/graph-root-first.xdot +96 -0
  253. package/src/layout/circo/__fixtures__/root/graph-root-first.xdot.stderr +0 -0
  254. package/src/layout/circo/__fixtures__/root/graph-root-later.gv +17 -0
  255. package/src/layout/circo/__fixtures__/root/graph-root-later.xdot +96 -0
  256. package/src/layout/circo/__fixtures__/root/graph-root-later.xdot.stderr +0 -0
  257. package/src/layout/circo/__fixtures__/root/graph-root-none.gv +17 -0
  258. package/src/layout/circo/__fixtures__/root/graph-root-none.xdot +96 -0
  259. package/src/layout/circo/__fixtures__/root/graph-root-none.xdot.stderr +0 -0
  260. package/src/layout/circo/__fixtures__/root/graph-root-paths.gv +7 -0
  261. package/src/layout/circo/__fixtures__/root/graph-root-paths.xdot +46 -0
  262. package/src/layout/circo/__fixtures__/root/graph-root-paths.xdot.stderr +0 -0
  263. package/src/layout/circo/__fixtures__/root/no-root-connected.gv +9 -0
  264. package/src/layout/circo/__fixtures__/root/no-root-connected.xdot +51 -0
  265. package/src/layout/circo/__fixtures__/root/no-root-connected.xdot.stderr +0 -0
  266. package/src/layout/circo/__fixtures__/root/no-root.gv +16 -0
  267. package/src/layout/circo/__fixtures__/root/no-root.xdot +95 -0
  268. package/src/layout/circo/__fixtures__/root/no-root.xdot.stderr +0 -0
  269. package/src/layout/circo/__fixtures__/root/node-root-connected.gv +10 -0
  270. package/src/layout/circo/__fixtures__/root/node-root-connected.xdot +52 -0
  271. package/src/layout/circo/__fixtures__/root/node-root-connected.xdot.stderr +0 -0
  272. package/src/layout/circo/__fixtures__/root/node-root-false.gv +10 -0
  273. package/src/layout/circo/__fixtures__/root/node-root-false.xdot +52 -0
  274. package/src/layout/circo/__fixtures__/root/node-root-false.xdot.stderr +0 -0
  275. package/src/layout/circo/__fixtures__/root/node-root-later.gv +17 -0
  276. package/src/layout/circo/__fixtures__/root/node-root-later.xdot +96 -0
  277. package/src/layout/circo/__fixtures__/root/node-root-later.xdot.stderr +0 -0
  278. package/src/layout/circo/__fixtures__/root/node-root-two.gv +11 -0
  279. package/src/layout/circo/__fixtures__/root/node-root-two.xdot +53 -0
  280. package/src/layout/circo/__fixtures__/root/node-root-two.xdot.stderr +0 -0
  281. package/src/layout/circo/__fixtures__/root/regen.sh +16 -0
  282. package/src/layout/circo/blocks.ts +3 -0
  283. package/src/layout/circo/blocktree.ts +17 -3
  284. package/src/layout/circo/circular.ts +13 -1
  285. package/src/layout/dot/edge-route-rank.ts +72 -0
  286. package/src/layout/dot/edge-route.ts +6 -6
  287. package/src/layout/dot/index.ts +2 -0
  288. package/src/layout/dot/init.ts +17 -5
  289. package/src/layout/dot/splines-flat-labeled.ts +2 -1
  290. package/src/layout/dot/splines-flat-multi.ts +2 -1
  291. package/src/layout/dot/splines-flat.ts +3 -3
  292. package/src/layout/dot/splines.ts +9 -9
  293. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-default.gv +17 -0
  294. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-default.xdot +115 -0
  295. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-default.xdot.stderr +0 -0
  296. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-epsilon.gv +18 -0
  297. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-epsilon.xdot +116 -0
  298. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-epsilon.xdot.stderr +0 -0
  299. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiter3.gv +18 -0
  300. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiter3.xdot +116 -0
  301. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiter3.xdot.stderr +0 -0
  302. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiterneg.gv +18 -0
  303. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiterneg.xdot +116 -0
  304. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-maxiterneg.xdot.stderr +0 -0
  305. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-stresswt.gv +18 -0
  306. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-stresswt.xdot +116 -0
  307. package/src/layout/neato/__fixtures__/multi-component-attrs/hier-stresswt.xdot.stderr +0 -0
  308. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-default.gv +18 -0
  309. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-default.xdot +102 -0
  310. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-default.xdot.stderr +0 -0
  311. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-epsilon.gv +19 -0
  312. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-epsilon.xdot +103 -0
  313. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-epsilon.xdot.stderr +0 -0
  314. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiter3.gv +19 -0
  315. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiter3.xdot +103 -0
  316. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiter3.xdot.stderr +3 -0
  317. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiterneg.gv +19 -0
  318. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiterneg.xdot +103 -0
  319. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-maxiterneg.xdot.stderr +0 -0
  320. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-stresswt.gv +19 -0
  321. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-stresswt.xdot +103 -0
  322. package/src/layout/neato/__fixtures__/multi-component-attrs/kk-stresswt.xdot.stderr +0 -0
  323. package/src/layout/neato/__fixtures__/multi-component-attrs/major-default.gv +16 -0
  324. package/src/layout/neato/__fixtures__/multi-component-attrs/major-default.xdot +100 -0
  325. package/src/layout/neato/__fixtures__/multi-component-attrs/major-default.xdot.stderr +0 -0
  326. package/src/layout/neato/__fixtures__/multi-component-attrs/major-epsilon.gv +17 -0
  327. package/src/layout/neato/__fixtures__/multi-component-attrs/major-epsilon.xdot +101 -0
  328. package/src/layout/neato/__fixtures__/multi-component-attrs/major-epsilon.xdot.stderr +0 -0
  329. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-cluster.gv +18 -0
  330. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-cluster.xdot +106 -0
  331. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-cluster.xdot.stderr +0 -0
  332. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-pin.gv +18 -0
  333. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-pin.xdot +101 -0
  334. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3-pin.xdot.stderr +0 -0
  335. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3.gv +17 -0
  336. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3.xdot +101 -0
  337. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiter3.xdot.stderr +0 -0
  338. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiterneg.gv +17 -0
  339. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiterneg.xdot +101 -0
  340. package/src/layout/neato/__fixtures__/multi-component-attrs/major-maxiterneg.xdot.stderr +0 -0
  341. package/src/layout/neato/__fixtures__/multi-component-attrs/major-stresswt.gv +17 -0
  342. package/src/layout/neato/__fixtures__/multi-component-attrs/major-stresswt.xdot +101 -0
  343. package/src/layout/neato/__fixtures__/multi-component-attrs/major-stresswt.xdot.stderr +0 -0
  344. package/src/layout/neato/__fixtures__/multi-component-attrs/regen.sh +16 -0
  345. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-default.gv +17 -0
  346. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-default.xdot +101 -0
  347. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-default.xdot.stderr +0 -0
  348. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-epsilon.gv +18 -0
  349. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-epsilon.xdot +102 -0
  350. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-epsilon.xdot.stderr +0 -0
  351. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiter3.gv +18 -0
  352. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiter3.xdot +102 -0
  353. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiter3.xdot.stderr +0 -0
  354. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiterneg.gv +18 -0
  355. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiterneg.xdot +102 -0
  356. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-maxiterneg.xdot.stderr +0 -0
  357. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-stresswt.gv +18 -0
  358. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-stresswt.xdot +102 -0
  359. package/src/layout/neato/__fixtures__/multi-component-attrs/sgd-stresswt.xdot.stderr +0 -0
  360. package/src/layout/neato/__fixtures__/quad-prog-vpsc-dir1-n40.ts +14 -0
  361. package/src/layout/neato/dijkstra.ts +12 -3
  362. package/src/layout/neato/splines.ts +18 -18
  363. package/src/layout/pack/ccomps.ts +131 -0
  364. package/src/layout/pack/index.ts +1 -95
  365. package/src/layout/sfdp/__fixtures__/start-warning/regen.sh +16 -0
  366. package/src/layout/sfdp/__fixtures__/start-warning/start-5.gv +15 -0
  367. package/src/layout/sfdp/__fixtures__/start-warning/start-5.xdot +77 -0
  368. package/src/layout/sfdp/__fixtures__/start-warning/start-5.xdot.stderr +0 -0
  369. package/src/layout/sfdp/__fixtures__/start-warning/start-random5.gv +15 -0
  370. package/src/layout/sfdp/__fixtures__/start-warning/start-random5.xdot +77 -0
  371. package/src/layout/sfdp/__fixtures__/start-warning/start-random5.xdot.stderr +0 -0
  372. package/src/layout/sfdp/__fixtures__/start-warning/start-regular.gv +15 -0
  373. package/src/layout/sfdp/__fixtures__/start-warning/start-regular.xdot +77 -0
  374. package/src/layout/sfdp/__fixtures__/start-warning/start-regular.xdot.stderr +1 -0
  375. package/src/layout/sfdp/__fixtures__/start-warning/start-self-label-scheme.gv +16 -0
  376. package/src/layout/sfdp/__fixtures__/start-warning/start-self-label-scheme.xdot +78 -0
  377. package/src/layout/sfdp/__fixtures__/start-warning/start-self-label-scheme.xdot.stderr +2 -0
  378. package/src/layout/sfdp/__fixtures__/start-warning/start-self.gv +15 -0
  379. package/src/layout/sfdp/__fixtures__/start-warning/start-self.xdot +77 -0
  380. package/src/layout/sfdp/__fixtures__/start-warning/start-self.xdot.stderr +1 -0
  381. package/src/layout/sfdp/__fixtures__/start-warning/start-unset.gv +14 -0
  382. package/src/layout/sfdp/__fixtures__/start-warning/start-unset.xdot +76 -0
  383. package/src/layout/sfdp/__fixtures__/start-warning/start-unset.xdot.stderr +0 -0
  384. package/src/layout/sfdp/index.ts +1 -1
  385. package/src/layout/sfdp/init.ts +9 -1
  386. package/src/layout/twopi/index.ts +1 -1
  387. package/src/render/dot/agwrite.ts +1 -1
  388. package/src/render/dot/write-back.ts +137 -0
  389. package/src/render/dot.ts +12 -12
  390. package/src/render/json.ts +34 -34
  391. package/src/util/libcxx-sort.ts +461 -0
  392. package/src/vpsc/SweepLine.ts +11 -12
@@ -0,0 +1,102 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 414.89 357.65 414.89 357.65 0 ",
3
+ bb="0,0,357.65,414.89",
4
+ mode=sgd,
5
+ stresswt=1,
6
+ xdotversion=1.7
7
+ ];
8
+ node [label="\N"];
9
+ a [_draw_="c 7 -#000000 e 300.01 85.18 27 18 ",
10
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 300.01 80.98 0 6.21 1 -a ",
11
+ height=0.5,
12
+ pos="300.01,85.18",
13
+ width=0.75];
14
+ b [_draw_="c 7 -#000000 e 330.65 18 27 18 ",
15
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 330.65 13.8 0 7 1 -b ",
16
+ height=0.5,
17
+ pos="330.65,18",
18
+ width=0.75];
19
+ a -- b [_draw_="c 7 -#000000 B 4 308.06 67.53 312.6 57.58 318.25 45.19 322.76 35.3 ",
20
+ pos="308.06,67.529 312.6,57.577 318.25,45.195 322.76,35.3"];
21
+ c [_draw_="c 7 -#000000 e 257.66 29.04 27 18 ",
22
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 257.66 24.84 0 6.21 1 -c ",
23
+ height=0.5,
24
+ pos="257.66,29.038",
25
+ width=0.75];
26
+ a -- c [_draw_="c 7 -#000000 B 4 287.76 68.94 282.19 61.56 275.61 52.84 270.03 45.43 ",
27
+ pos="287.76,68.941 282.19,61.558 275.61,52.837 270.03,45.435"];
28
+ b -- c [_draw_="c 7 -#000000 B 4 303.89 22.05 297.54 23.01 290.77 24.03 284.42 24.99 ",
29
+ pos="303.89,22.048 297.54,23.007 290.77,24.031 284.42,24.991"];
30
+ d [_draw_="c 7 -#000000 e 227 96.31 27 18 ",
31
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 227 92.11 0 7 1 -d ",
32
+ height=0.5,
33
+ pos="227,96.314",
34
+ width=0.75];
35
+ c -- d [_draw_="c 7 -#000000 B 4 249.6 46.71 245.06 56.68 239.41 69.08 234.9 78.99 ",
36
+ pos="249.6,46.714 245.06,56.68 239.41,69.08 234.9,78.989"];
37
+ d -- a [_draw_="c 7 -#000000 B 4 253.77 92.23 260.12 91.26 266.89 90.23 273.24 89.26 ",
38
+ pos="253.77,92.231 260.12,91.263 266.89,90.23 273.24,89.262"];
39
+ e [_draw_="c 7 -#000000 e 187 268.6 27 18 ",
40
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 187 264.4 0 6.21 1 -e ",
41
+ height=0.5,
42
+ pos="187,268.6",
43
+ width=0.75];
44
+ f [_draw_="c 7 -#000000 e 210.96 198 27 18 ",
45
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 210.96 193.8 0 4.66 1 -f ",
46
+ height=0.5,
47
+ pos="210.96,198",
48
+ width=0.75];
49
+ e -- f [_draw_="c 7 -#000000 B 4 193.05 250.79 196.7 240 201.35 226.3 205 215.57 ",
50
+ pos="193.05,250.79 196.7,240 201.35,226.3 205,215.57"];
51
+ g [_draw_="c 7 -#000000 e 255.87 256.86 27 18 ",
52
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 255.87 252.66 0 7 1 -g ",
53
+ height=0.5,
54
+ pos="255.87,256.86",
55
+ width=0.75];
56
+ e -- g [_draw_="c 7 -#000000 B 4 213.43 264.1 218.74 263.19 224.32 262.24 229.62 261.34 ",
57
+ pos="213.43,264.1 218.74,263.19 224.32,262.24 229.62,261.34"];
58
+ f -- g [_draw_="c 7 -#000000 B 4 223.47 214.4 229.7 222.56 237.2 232.4 243.42 240.55 ",
59
+ pos="223.47,214.4 229.7,222.56 237.2,232.4 243.42,240.55"];
60
+ h [_draw_="c 7 -#000000 e 231.86 327.7 27 18 ",
61
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 231.86 323.5 0 7 1 -h ",
62
+ height=0.5,
63
+ pos="231.86,327.7",
64
+ width=0.75];
65
+ g -- h [_draw_="c 7 -#000000 B 4 249.81 274.74 246.14 285.56 241.48 299.3 237.83 310.08 ",
66
+ pos="249.81,274.74 246.14,285.56 241.48,299.3 237.83,310.08"];
67
+ h -- e [_draw_="c 7 -#000000 B 4 219.36 311.24 213.14 303.04 205.64 293.16 199.43 284.98 ",
68
+ pos="219.36,311.24 213.14,303.04 205.64,293.16 199.43,284.98"];
69
+ i [_draw_="c 7 -#000000 e 256.78 396.89 27 18 ",
70
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 256.78 392.69 0 3.89 1 -i ",
71
+ height=0.5,
72
+ pos="256.78,396.89",
73
+ width=0.75];
74
+ h -- i [_draw_="c 7 -#000000 B 4 238.28 345.52 242.03 355.93 246.74 369.01 250.47 379.37 ",
75
+ pos="238.28,345.52 242.03,355.93 246.74,369.01 250.47,379.37"];
76
+ j [_draw_="c 7 -#000000 e 27 18 27 18 ",
77
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 13.8 0 3.89 1 -j ",
78
+ height=0.5,
79
+ pos="27,18",
80
+ width=0.75];
81
+ k [_draw_="c 7 -#000000 e 75.51 71.54 27 18 ",
82
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 75.51 67.34 0 7 1 -k ",
83
+ height=0.5,
84
+ pos="75.514,71.536",
85
+ width=0.75];
86
+ j -- k [_draw_="c 7 -#000000 B 4 41.29 33.77 47.67 40.81 55.15 49.06 61.49 56.06 ",
87
+ pos="41.293,33.773 47.666,40.805 55.149,49.063 61.49,56.06"];
88
+ l [_draw_="c 7 -#000000 e 118.21 130.36 27 18 ",
89
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 118.21 126.16 0 3.89 1 -l ",
90
+ height=0.5,
91
+ pos="118.21,130.36",
92
+ width=0.75];
93
+ k -- l [_draw_="c 7 -#000000 B 4 87.41 87.92 93.33 96.08 100.47 105.92 106.38 114.06 ",
94
+ pos="87.408,87.923 93.33,96.082 100.47,105.92 106.38,114.06"];
95
+ m [_draw_="c 7 -#000000 e 130.57 202.19 27 18 ",
96
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 130.57 197.99 0 10.89 1 -m ",
97
+ height=0.5,
98
+ pos="130.57,202.19",
99
+ width=0.75];
100
+ l -- m [_draw_="c 7 -#000000 B 4 121.33 148.49 123.19 159.29 125.54 172.97 127.41 183.82 ",
101
+ pos="121.33,148.49 123.19,159.29 125.54,172.97 127.41,183.82"];
102
+ }
@@ -0,0 +1,14 @@
1
+ // SPDX-License-Identifier: EPL-2.0
2
+ /**
3
+ * "dir1 n40" of the quad_prog_vpsc tests, from harness-ordered: the part-7
4
+ * native harness linked with a scratch lib/vpsc whose `Blocks` is ordered by
5
+ * a Block creation index and is otherwise the oracle's (graphviz 16.1.0). That
6
+ * build gave 1 stdout in 332 runs across environments; the unpatched library
7
+ * gave 17 in 332, none of them this one. See
8
+ * plans/post-16-1-followups-9/harness/T8/.
9
+ * Generated data: do not hand-edit (harness/T8/gen.mjs).
10
+ */
11
+
12
+ import type { VpscCase } from './quad-prog-vpsc.js';
13
+
14
+ export const DIR1_N40: VpscCase = {"name":"dir1 n40","n":40,"clusters":[],"toplevel":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39],"edgeGap":1,"gap":[0.25,0.2],"nsize":[[0.592722665052861,0.4409871347714216],[1.1321120406500995,0.5832818108610809],[0.8239718377590179,0.528563044173643],[1.0120620620436966,0.9720603733323514],[1.3260409280192107,0.405361568601802],[1.2086853836663067,0.5252397099509836],[0.5862465247046202,0.9912749396171421],[1.339452869957313,0.6833439210895449],[1.241317176958546,0.4331935949623585],[0.9523743486497551,0.79312275913544],[1.4855859079398215,0.527790810354054],[1.3459391279611737,0.5381098061334342],[0.6907745911739767,0.8698731610551477],[0.6571944241877645,0.8291706656571478],[0.8713390014600009,0.7052031570579858],[1.4460261133499444,0.8590555484872311],[1.3948529420886189,0.9478226209059357],[1.1457446699496359,0.8869564812164754],[1.2086002146825194,0.5303377712145447],[0.8108540126122534,0.7103588131722063],[1.3955730618909001,0.9711042043752969],[1.309761977288872,0.7871792280115187],[0.818217228865251,0.9443377034272998],[0.7036996078677475,0.6365929154213518],[1.3022879466880113,0.4967033605091274],[1.1800012402236462,0.9377509678248316],[1.2755930153653026,0.40299480427056555],[1.0821016756817698,0.7180865444242954],[1.251187746413052,0.6172196968924254],[0.7926065744832158,0.4315865026321262],[0.5109398756176233,0.5211950267665089],[1.1477668734733015,0.4511298489291221],[1.0751319946721196,0.9624212940689176],[1.1946599599905312,0.5099553514271975],[0.6729905034881085,0.83910835175775],[1.0514223342761397,0.5842974931467324],[0.5696468332316726,0.8982962993439287],[1.2322107497602701,0.9035246114712209],[1.2067397125065327,0.4139609626028687],[0.6663997725117952,0.7975823796354234]],"graph":[{"edges":[0,39,33,4,11,23,14,7],"ewgts":[0,1,1,1,1,1,1,1],"edists":[0,1,1,1,1,1,1,1]},{"edges":[1],"ewgts":[0],"edists":[0]},{"edges":[2,31,10,9,15,12],"ewgts":[0,1,1,1,1,1],"edists":[0,1,1,1,1,1]},{"edges":[3,28,21],"ewgts":[0,1,1],"edists":[0,1,1]},{"edges":[4,38,0,32,6,28,33],"ewgts":[0,1,1,1,1,1,1],"edists":[0,1,-1,1,1,1,1]},{"edges":[5,36,9,30,7,17,23],"ewgts":[0,1,1,1,1,1,1],"edists":[0,1,1,1,1,1,1]},{"edges":[6,17,4,31,7],"ewgts":[0,1,1,1,1],"edists":[0,1,-1,1,1]},{"edges":[7,33,21,6,5,38,0],"ewgts":[0,1,1,1,1,1,1],"edists":[0,1,1,-1,-1,1,-1]},{"edges":[8,25,29,38,37],"ewgts":[0,1,1,1,1],"edists":[0,1,1,1,1]},{"edges":[9,16,22,5,36,2,34],"ewgts":[0,1,1,1,1,1,1],"edists":[0,1,1,-1,1,-1,1]},{"edges":[10,2,22,14,34],"ewgts":[0,1,1,1,1],"edists":[0,-1,1,1,1]},{"edges":[11,32,0,36,33],"ewgts":[0,1,1,1,1],"edists":[0,1,-1,1,1]},{"edges":[12,32,2],"ewgts":[0,1,1],"edists":[0,1,-1]},{"edges":[13,17,19,18],"ewgts":[0,1,1,1],"edists":[0,1,1,1]},{"edges":[14,10,0,38],"ewgts":[0,1,1,1],"edists":[0,-1,-1,1]},{"edges":[15,37,32,33,2],"ewgts":[0,1,1,1,1],"edists":[0,1,1,1,-1]},{"edges":[16,9,25,35],"ewgts":[0,1,1,1],"edists":[0,-1,1,1]},{"edges":[17,6,5,13],"ewgts":[0,1,1,1],"edists":[0,-1,-1,-1]},{"edges":[18,24,13],"ewgts":[0,1,1],"edists":[0,1,-1]},{"edges":[19,28,13],"ewgts":[0,1,1],"edists":[0,1,-1]},{"edges":[20],"ewgts":[0],"edists":[0]},{"edges":[21,3,31,7,24],"ewgts":[0,1,1,1,1],"edists":[0,-1,1,-1,1]},{"edges":[22,9,10],"ewgts":[0,1,1],"edists":[0,-1,-1]},{"edges":[23,27,24,36,0,5],"ewgts":[0,1,1,1,1,1],"edists":[0,1,1,1,-1,-1]},{"edges":[24,23,18,21,34,26],"ewgts":[0,1,1,1,1,1],"edists":[0,-1,-1,-1,1,1]},{"edges":[25,8,16,33],"ewgts":[0,1,1,1],"edists":[0,-1,-1,1]},{"edges":[26,39,35,24],"ewgts":[0,1,1,1],"edists":[0,1,1,-1]},{"edges":[27,23,38],"ewgts":[0,1,1],"edists":[0,-1,1]},{"edges":[28,19,3,31,4],"ewgts":[0,1,1,1,1],"edists":[0,-1,-1,1,-1]},{"edges":[29,8],"ewgts":[0,1],"edists":[0,-1]},{"edges":[30,5],"ewgts":[0,1],"edists":[0,-1]},{"edges":[31,39,2,21,28,6],"ewgts":[0,1,1,1,1,1],"edists":[0,1,-1,-1,-1,-1]},{"edges":[32,4,11,12,15],"ewgts":[0,1,1,1,1],"edists":[0,-1,-1,-1,-1]},{"edges":[33,7,0,25,4,15,11],"ewgts":[0,1,1,1,1,1,1],"edists":[0,-1,-1,-1,-1,-1,-1]},{"edges":[34,10,24,9],"ewgts":[0,1,1,1],"edists":[0,-1,-1,-1]},{"edges":[35,26,16],"ewgts":[0,1,1],"edists":[0,-1,-1]},{"edges":[36,5,23,9,11],"ewgts":[0,1,1,1,1],"edists":[0,-1,-1,-1,-1]},{"edges":[37,15,8],"ewgts":[0,1,1],"edists":[0,-1,-1]},{"edges":[38,4,8,27,7,14],"ewgts":[0,1,1,1,1,1],"edists":[0,-1,-1,-1,-1,-1]},{"edges":[39,0,31,26],"ewgts":[0,1,1,1],"edists":[0,-1,-1,-1]}],"packed":[-11.597797393798828,0.238277405500412,0.15262356400489807,0.12041295319795609,0.5328702926635742,0.1477939486503601,0.11892513930797577,0.2977939248085022,0.25749653577804565,0.13188202679157257,0.1509910225868225,0.16525813937187195,0.4663184881210327,0.5449081063270569,0.152176633477211,0.20325583219528198,0.21988479793071747,0.6954795718193054,0.25297895073890686,0.2518736720085144,0.23118916153907776,0.44996148347854614,0.3525327742099762,0.24125860631465912,0.21334870159626007,0.2297869622707367,0.12945722043514252,0.15547585487365723,0.12923663854599,0.9060322046279907,0.18205998837947845,0.40449485182762146,0.38048499822616577,0.24593882262706757,0.9371302127838135,0.22502422332763672,0.14746715128421783,0.25104284286499023,0.49014726281166077,0.19452539086341858,-14.687420845031738,0.2998519539833069,0.9722710251808167,0.3830019235610962,0.3027721643447876,0.7002241611480713,0.26132166385650635,0.4484325647354126,0.6105490326881409,0.11575516313314438,0.1582634001970291,0.5941524505615234,0.24237552285194397,0.1467139571905136,0.6221152544021606,0.23416922986507416,0.21700021624565125,0.4210118055343628,0.13102377951145172,0.3702659010887146,0.41338902711868286,0.7790584564208984,0.4645797610282898,0.13236810266971588,0.22049206495285034,0.23800989985466003,0.35813742876052856,0.12594066560268402,0.18488375842571259,0.16726912558078766,0.2282157987356186,0.37821531295776367,0.8719454407691956,0.24435344338417053,0.8393474817276001,0.2894632816314697,0.16080772876739502,0.6223394870758057,0.4990580379962921,-12.379528999328613,0.19961212575435638,0.8065451979637146,0.16493919491767883,0.4124513864517212,0.1749718189239502,0.36136093735694885,0.5359197854995728,0.18181195855140686,0.366667240858078,0.3930519223213196,0.12393669039011002,0.7056782245635986,0.43155384063720703,0.18907903134822845,0.11202320456504822,0.20994897186756134,0.7627107501029968,0.1204325258731842,0.6828100085258484,0.2476753294467926,0.29198122024536133,0.31882524490356445,0.536829948425293,0.361130952835083,0.1120826005935669,0.21938496828079224,0.17393440008163452,0.11443903297185898,0.118243008852005,0.6548427939414978,0.3564411401748657,0.17348505556583405,0.14869660139083862,0.37039217352867126,0.29589852690696716,0.1570865511894226,0.34018057584762573,-12.52792739868164,0.4750657379627228,0.4175150394439697,0.17067542672157288,0.19473369419574738,0.13650047779083252,0.25917425751686096,0.5346225500106812,0.28808778524398804,0.41431689262390137,0.20713943243026733,0.250514954328537,0.22938615083694458,0.15371069312095642,0.1662059873342514,0.5289399027824402,0.17131857573986053,0.3279111087322235,0.1334107220172882,0.20419660210609436,0.2053084820508957,0.4142879545688629,0.20106925070285797,0.3846895396709442,0.20528361201286316,0.13957500457763672,0.1901399791240692,0.12720005214214325,0.2696678042411804,0.8521446585655212,0.36202579736709595,0.8086485266685486,0.5360935926437378,0.31982359290122986,0.22951798141002655,0.6046539545059204,0.1220758929848671,-12.5552978515625,0.14629356563091278,0.2750937342643738,0.4116813838481903,0.3142673671245575,0.1420627236366272,0.3023830056190491,0.1254131942987442,0.93034428358078,0.15344981849193573,0.5213123559951782,0.44623592495918274,0.3653784394264221,0.323697954416275,0.24930934607982635,0.11515931785106659,0.248524472117424,0.11367635428905487,0.2984888553619385,0.8671060800552368,0.17512863874435425,0.12084721028804779,0.2357071340084076,0.12247295677661896,0.19701509177684784,0.1216411143541336,0.11771638691425323,0.23093561828136444,0.11973198503255844,0.6583901047706604,0.5312303900718689,0.23148365318775177,0.19696873426437378,0.4775620400905609,0.2857641875743866,0.1853407621383667,-12.84550666809082,0.13109835982322693,0.1159103512763977,0.4388486444950104,0.14005333185195923,0.23833590745925903,0.22284290194511414,0.6253934502601624,0.12636105716228485,0.483717143535614,0.163143590092659,0.13168390095233917,0.18134410679340363,0.29836228489875793,0.11559876799583435,0.18048325181007385,0.4443035125732422,0.13823185861110687,0.9348413944244385,0.41797035932540894,0.2668311595916748,0.7767683267593384,0.13093771040439606,0.49638795852661133,0.42708778381347656,0.11544526368379593,0.31638023257255554,0.30324962735176086,0.2320290505886078,0.8221824765205383,0.12328524887561798,0.43830227851867676,0.9052301645278931,0.11977769434452057,0.6637740731239319,-13.284131050109863,0.11193609237670898,0.5613411068916321,0.18478550016880035,0.2756376266479492,0.5860793590545654,0.5760413408279419,0.11432880908250809,0.47767865657806396,0.6511386036872864,0.9935355186462402,0.779188871383667,0.20288869738578796,0.16184848546981812,0.11732806265354156,0.7407439351081848,0.1212414875626564,0.16165313124656677,0.2623940706253052,0.5515608191490173,0.11221688985824585,0.35041654109954834,0.13256557285785675,0.14935678243637085,0.17055341601371765,0.1201520562171936,0.15922170877456665,0.9635828733444214,0.27378183603286743,0.18349549174308777,0.28901857137680054,0.175949364900589,0.4445832669734955,0.31941908597946167,-13.971358299255371,0.26280903816223145,0.29404473304748535,0.13078786432743073,0.6979447603225708,0.6615151762962341,0.11667701601982117,0.19400110840797424,0.26648253202438354,0.1413680613040924,0.3410968780517578,0.2144254744052887,0.9436300992965698,0.9583693742752075,0.3066796660423279,0.17759288847446442,0.6847120523452759,0.18946295976638794,0.2405673712491989,0.33045494556427,0.23094411194324493,0.6685791611671448,0.7115163803100586,0.17537492513656616,0.2056168019771576,0.20603817701339722,0.33420050144195557,0.7250819206237793,0.17840179800987244,0.27498188614845276,0.49088743329048157,0.1314772069454193,0.9172869920730591,-13.923885345458984,0.35200589895248413,0.26240164041519165,0.8669955134391785,0.30475354194641113,0.21751755475997925,0.12876014411449432,0.7163002490997314,0.5616522431373596,0.14410121738910675,0.12839269638061523,0.7921088337898254,0.8440887331962585,0.21048538386821747,0.11822731047868729,0.11123275756835938,0.25175338983535767,0.4812101721763611,0.18038903176784515,0.5536358952522278,0.12255582213401794,0.11806715279817581,0.1961614489555359,0.9718381762504578,0.1345842182636261,0.2044466882944107,0.15084697306156158,0.9689275026321411,0.3850178122520447,0.20834405720233917,0.30236682295799255,0.15365998446941376,-13.863503456115723,0.19350560009479523,0.3030138611793518,0.608223021030426,0.12145130336284637,0.48462265729904175,0.7093392610549927,0.5611264109611511,0.6508153676986694,0.8366914391517639,0.1375335454940796,0.4140038788318634,0.37355732917785645,0.11828257143497467,0.398782879114151,0.12516701221466064,0.1601601094007492,0.18762381374835968,0.4807257056236267,0.44111233949661255,0.29569581151008606,0.1228465661406517,0.3450404405593872,0.13611769676208496,0.231100395321846,0.564893901348114,0.24538977444171906,0.9207658171653748,0.45793071389198303,0.43032628297805786,0.15718092024326324,-12.547075271606445,0.6074671745300293,0.13533204793930054,0.29585546255111694,0.12474576383829117,0.22372101247310638,0.5493144989013672,0.12180064618587494,0.13471224904060364,0.9915583729743958,0.3592265248298645,0.31237271428108215,0.47396644949913025,0.38174447417259216,0.17422886192798615,0.3347946107387543,0.8762823939323425,0.26586782932281494,0.18809087574481964,0.2823277711868286,0.278748095035553,0.6318798661231995,0.39832037687301636,0.22272132337093353,0.20203730463981628,0.11203737556934357,0.8031498789787292,0.22758661210536957,0.20981483161449432,0.24113644659519196,-13.252034187316895,0.7021037936210632,0.15864285826683044,0.26845425367355347,0.12050244957208633,0.1342763602733612,0.2463824301958084,0.2404932975769043,0.2912004292011261,0.4582265317440033,0.15554912388324738,0.12806175649166107,0.19019176065921783,0.5753309726715088,0.12304864823818207,0.2521440088748932,0.4633176028728485,0.5544170141220093,0.43577155470848083,0.16646476089954376,0.12148667871952057,0.16636307537555695,0.11194910854101181,0.20196747779846191,0.20610570907592773,0.209116131067276,0.6070504784584045,0.7868268489837646,0.7885555028915405,-16.133953094482422,0.13269047439098358,0.11321800947189331,0.8093423247337341,0.44185352325439453,0.5297743082046509,0.2808571755886078,0.2448684722185135,0.47369664907455444,0.8751197457313538,0.15509715676307678,0.41568994522094727,0.22712481021881104,0.2851146459579468,0.13734237849712372,0.27595579624176025,0.6862767934799194,0.21008051931858063,0.1253359168767929,0.5860714912414551,0.17347878217697144,0.14197181165218353,0.6579217910766602,0.8612580895423889,0.13408827781677246,0.4676971435546875,0.1665104478597641,0.11396940797567368,-9.573225021362305,0.5381404757499695,0.1137351244688034,0.14712029695510864,0.3147920072078705,0.41312989592552185,0.4207499921321869,0.14688703417778015,0.3275361955165863,0.11252464354038239,0.57093346118927,0.8918222188949585,0.24930161237716675,0.1818181276321411,0.15151993930339813,0.18532028794288635,0.12932245433330536,0.1375030279159546,0.27341610193252563,0.1205039769411087,0.22073911130428314,0.12123676389455795,0.36540842056274414,0.18318264186382294,0.14189983904361725,0.2770354747772217,0.2823116183280945,-13.96364688873291,0.8297948837280273,0.8776870369911194,0.45134592056274414,0.3022611141204834,0.1337142139673233,0.21768422424793243,0.17164409160614014,0.8459815979003906,0.13784530758857727,0.1289864182472229,0.16486239433288574,0.8234285712242126,0.9114135503768921,0.11362525820732117,0.13745611906051636,0.13639897108078003,0.17832021415233612,0.7654095888137817,0.15633928775787354,0.1425682008266449,0.9588688611984253,0.12193942070007324,0.12495587021112442,0.3779110312461853,0.16347059607505798,-13.863564491271973,0.12353328615427017,0.13519997894763947,0.11513679474592209,0.12568409740924835,0.28459280729293823,0.7716222405433655,0.12686187028884888,0.20126549899578094,0.1206434816122055,0.1784413903951645,0.1998385339975357,0.43100041151046753,0.5414297580718994,0.708829402923584,0.7833710312843323,0.11359532922506332,0.13735036551952362,0.3831629157066345,0.5883563756942749,0.17956219613552094,0.6613482236862183,0.11220686137676239,0.13635413348674774,0.1681317687034607,-13.504592895507812,0.1464536488056183,0.5446469187736511,0.5386612415313721,0.2221664935350418,0.44610434770584106,0.13754886388778687,0.720832347869873,0.5852808356285095,0.3326858580112457,0.8208083510398865,0.21199370920658112,0.19246947765350342,0.5049198865890503,0.12513615190982819,0.3166685402393341,0.12817037105560303,0.28539320826530457,0.1963416039943695,0.1394563466310501,0.35039228200912476,0.14154082536697388,0.3591451346874237,0.23240260779857635,-13.709839820861816,0.34746792912483215,0.7961548566818237,0.16271935403347015,0.26164379715919495,0.8421252965927124,0.16377222537994385,0.36717918515205383,0.2598302960395813,0.2143331617116928,0.25860559940338135,0.4475550055503845,0.25940242409706116,0.4975619316101074,0.5836812257766724,0.1530345380306244,0.2344970703125,0.2645953595638275,0.6000373363494873,0.1368614137172699,0.33298924565315247,0.21228256821632385,0.7568066120147705,-12.089406967163086,0.1414957493543625,0.21378012001514435,0.3148050606250763,0.38420000672340393,0.15612737834453583,0.2710237503051758,0.2929345667362213,0.2699505090713501,0.670160710811615,0.2942657768726349,0.11205591261386871,0.2313249111175537,0.3667588531970978,0.35569626092910767,0.39384716749191284,0.12680934369564056,0.28875988721847534,0.14248041808605194,0.7712842226028442,0.1427040696144104,0.4272870123386383,-12.878111839294434,0.11258512735366821,0.12295224517583847,0.13245348632335663,0.22528286278247833,0.11399907618761063,0.12018293142318726,0.30546244978904724,0.26018214225769043,0.14327335357666016,0.9888096451759338,0.17586353421211243,0.12483473867177963,0.27892041206359863,0.12216633558273315,0.70247483253479,0.3486981987953186,0.38151073455810547,0.4114969074726105,0.413224995136261,0.1268431544303894,-11.139086723327637,0.3087576925754547,0.14721712470054626,0.15171074867248535,0.19269323348999023,0.2758044898509979,0.526231050491333,0.2551445960998535,0.21455803513526917,0.27106156945228577,0.1316811889410019,0.1283084899187088,0.12453646957874298,0.11666423082351685,0.1495542824268341,0.3820047378540039,0.35059913992881775,0.14284101128578186,0.6607037782669067,0.14485375583171844,-13.651525497436523,0.878059446811676,0.11713768541812897,0.13477832078933716,0.5648646950721741,0.45297971367836,0.26426106691360474,0.18849094212055206,0.3367471396923065,0.15340818464756012,0.2901782989501953,0.22129933536052704,0.2617281973361969,0.3041224777698517,0.6134214997291565,0.2518196702003479,0.2701382339000702,0.1353403478860855,0.2756243944168091,-13.060079574584961,0.4195944666862488,0.1379081904888153,0.4326038062572479,0.39216968417167664,0.3847270905971527,0.42100679874420166,0.24669556319713593,0.3141179084777832,0.6914384961128235,0.31835055351257324,0.1791699379682541,0.3870618939399719,0.6668574810028076,0.16080506145954132,0.26195377111434937,0.5135355591773987,0.21245543658733368,-13.989447593688965,0.8192211985588074,0.2360282689332962,0.11764411628246307,0.22347037494182587,0.34501421451568604,0.8735122680664062,0.2320825308561325,0.3732448220252991,0.1857070028781891,0.2662641704082489,0.27978602051734924,0.31023913621902466,0.8933637738227844,0.1295720785856247,0.22839228808879852,0.26231828331947327,-12.370009422302246,0.645119309425354,0.11445249617099762,0.9454646110534668,0.12016073614358902,0.43555012345314026,0.19935782253742218,0.14199618995189667,0.14825060963630676,0.75702303647995,0.16142022609710693,0.7402265071868896,0.2196132242679596,0.11713565140962601,0.21045972406864166,0.1728525459766388,-13.407736778259277,0.3600417971611023,0.11552312970161438,0.12682712078094482,0.4382113516330719,0.6102389097213745,0.14244942367076874,0.6575947999954224,0.18679946660995483,0.7848690152168274,0.5446358919143677,0.20309214293956757,0.7992488741874695,0.8075056076049805,0.12572765350341797,-13.417137145996094,0.12647461891174316,0.9961487650871277,0.7792394757270813,0.6190553307533264,0.3085829019546509,0.151792511343956,0.12768326699733734,0.22952161729335785,0.17984849214553833,0.1673698127269745,0.25037041306495667,0.30644431710243225,0.19323097169399261,-13.41826057434082,0.23808638751506805,0.5451800227165222,0.24203169345855713,0.22180847823619843,0.9493378400802612,0.13937456905841827,0.777488112449646,0.29587772488594055,0.1369495391845703,0.5846936106681824,0.24419106543064117,0.12804464995861053,-12.599018096923828,0.18170200288295746,0.24462084472179413,0.19053958356380463,0.25896555185317993,0.5465052127838135,0.594485878944397,0.124490886926651,0.152350515127182,0.43225952982902527,0.853866696357727,0.3498618006706238,-14.576873779296875,0.2509777247905731,0.45126017928123474,0.43247485160827637,0.2505462169647217,0.39039674401283264,0.6362737417221069,0.3446940779685974,0.21377690136432648,0.30722787976264954,0.14401501417160034,-9.203473091125488,0.11517006903886795,0.1401437222957611,0.34543174505233765,0.2508169710636139,0.21511486172676086,0.12628059089183807,0.49725160002708435,0.16015222668647766,0.20876488089561462,-12.688234329223633,0.18325930833816528,0.12054838240146637,0.6289416551589966,0.9068232774734497,0.7326162457466125,0.14900369942188263,0.27806660532951355,0.12670035660266876,-11.7675142288208,0.3339403569698334,0.9570256471633911,0.11986219137907028,0.14048027992248535,0.14436130225658417,0.1538723260164261,0.14438042044639587,-12.298003196716309,0.539945662021637,0.17475396394729614,0.40384307503700256,0.18503835797309875,0.5016592144966125,0.1281968057155609,-16.134815216064453,0.16230663657188416,0.2721898853778839,0.2995225191116333,0.2905323803424835,0.2388830929994583,-14.583388328552246,0.1945570409297943,0.1378171592950821,0.29387956857681274,0.14406056702136993,-12.016154289245605,0.27335214614868164,0.11562662571668625,0.12027950584888458,-12.16897964477539,0.16869458556175232,0.12006881833076477,-13.474206924438477,0.5737234354019165,-10.667459487915039],"ops":[{"op":"INIT","diredges":1,"expect":{"nv":40,"nldv":0,"ndv":0,"gm":70,"m":70}},{"op":"CMV","iters":1,"b":[-2.8114700317382812,2.769448757171631,1.699568510055542,1.5902726650238037,1.5552518367767334,-0.7902945280075073,-1.9534626007080078,-2.136659860610962,1.6456154584884644,1.717458963394165,0.13474251329898834,0.943220853805542,0.4436863362789154,0.30726858973503113,-1.6340153217315674,1.3930672407150269,2.6536755561828613,0.9268544912338257,-1.4378776550292969,-2.734408140182495,2.555392026901245,-2.194499969482422,0.5376022458076477,-0.14662736654281616,1.0475800037384033,0.9630818367004395,-1.0575902462005615,2.6376917362213135,0.8227857351303101,2.7161076068878174,-0.15943577885627747,-1.091981053352356,-2.5110015869140625,-1.6033967733383179,-1.7282079458236694,-2.0501511096954346,-0.18889681994915009,-2.0969879627227783,-2.785336494445801,2.051927089691162],"place":[5.800787448883057,3.7165064811706543,-5.85960578918457,0.7907412052154541,-4.450484752655029,-0.6000311374664307,3.6529276371002197,-3.925625801086426,-5.4069414138793945,5.1822190284729,-0.768986165523529,4.668482780456543,2.0779552459716797,0.5512291193008423,0.5810734629631042,-5.6759490966796875,3.325289011001587,3.9217352867126465,-0.445095419883728,2.0860416889190674,-1.0716774463653564,0.763128936290741,-5.73602294921875,1.8766841888427734,-3.675995111465454,2.8829123973846436,1.5346006155014038,-5.928192138671875,-1.9040895700454712,-0.6732300519943237,-3.2222864627838135,-1.9718507528305054,-2.911240339279175,-5.2243428230285645,-4.331038951873779,4.551277160644531,2.1060898303985596,5.932821273803711,5.576239109039307,-1.46189546585083],"expect":{"ret":1,"place":[-4.342267036437988,-0.5669143199920654,-1.4148588180541992,-1.3422672748565674,-3.3422672748565674,-4.025190353393555,-2.3422672748565674,-1.3422672748565674,-0.7869325876235962,0.6577327251434326,0.1259695589542389,-0.4148588478565216,-0.4148588478565216,-1.4888513088226318,1.1259695291519165,-0.4148588478565216,1.6577327251434326,-0.07956346124410629,-0.342267245054245,-0.48885130882263184,-0.4343533217906952,-0.342267245054245,1.9748098850250244,-3.0251901149749756,0.6577327251434326,2.6577327251434326,1.6577327251434326,-2.0251901149749756,0.5111486911773682,0.213067427277565,-3.0251901149749756,1.5111486911773682,0.585141122341156,3.6577327251434326,1.6577327251434326,2.6577327251434326,1.6577327251434326,0.585141122341156,2.125969648361206,2.6577327251434326]}},{"op":"DEL"},{"op":"INIT","diredges":1,"expect":{"nv":40,"nldv":0,"ndv":0,"gm":70,"m":70}},{"op":"CMV","iters":100,"b":[-2.8114700317382812,2.769448757171631,1.699568510055542,1.5902726650238037,1.5552518367767334,-0.7902945280075073,-1.9534626007080078,-2.136659860610962,1.6456154584884644,1.717458963394165,0.13474251329898834,0.943220853805542,0.4436863362789154,0.30726858973503113,-1.6340153217315674,1.3930672407150269,2.6536755561828613,0.9268544912338257,-1.4378776550292969,-2.734408140182495,2.555392026901245,-2.194499969482422,0.5376022458076477,-0.14662736654281616,1.0475800037384033,0.9630818367004395,-1.0575902462005615,2.6376917362213135,0.8227857351303101,2.7161076068878174,-0.15943577885627747,-1.091981053352356,-2.5110015869140625,-1.6033967733383179,-1.7282079458236694,-2.0501511096954346,-0.18889681994915009,-2.0969879627227783,-2.785336494445801,2.051927089691162],"place":[5.800787448883057,3.7165064811706543,-5.85960578918457,0.7907412052154541,-4.450484752655029,-0.6000311374664307,3.6529276371002197,-3.925625801086426,-5.4069414138793945,5.1822190284729,-0.768986165523529,4.668482780456543,2.0779552459716797,0.5512291193008423,0.5810734629631042,-5.6759490966796875,3.325289011001587,3.9217352867126465,-0.445095419883728,2.0860416889190674,-1.0716774463653564,0.763128936290741,-5.73602294921875,1.8766841888427734,-3.675995111465454,2.8829123973846436,1.5346006155014038,-5.928192138671875,-1.9040895700454712,-0.6732300519943237,-3.2222864627838135,-1.9718507528305054,-2.911240339279175,-5.2243428230285645,-4.331038951873779,4.551277160644531,2.1060898303985596,5.932821273803711,5.576239109039307,-1.46189546585083],"expect":{"ret":13,"place":[-3.9819674491882324,-0.18218520283699036,-1.9819673299789429,-0.9819673299789429,-2.9819674491882324,-1.9819673299789429,-1.9819673299789429,-0.9819673299789429,-0.7445958256721497,-0.9819673299789429,-0.8457848429679871,-0.64166659116745,-0.5492361783981323,-1.5516520738601685,0.15421517193317413,-0.6823092699050903,0.018032655119895935,-0.12715178728103638,0.018032655119895935,-0.5516520142555237,-0.3378818929195404,0.018032655119895935,0.15421517193317413,-0.8457848429679871,1.0180326700210571,1.0180326700210571,2.0180325508117676,0.15421517193317413,0.4483479857444763,0.25540417432785034,0.17373156547546387,1.4483479261398315,0.4507638216018677,2.0180325508117676,2.0180325508117676,3.0180325508117676,0.35833337903022766,0.31769073009490967,1.1542152166366577,3.0180325508117676]}},{"op":"DEL"}]};
@@ -244,9 +244,18 @@ export function ngIncreaseKey(
244
244
  h.index[increasedVertex] = i;
245
245
  }
246
246
 
247
- /** C `(DistType)` of a float edge weight (truncation toward zero). */
248
- function toDistType(w: number): number {
249
- return Math.trunc(Math.fround(w));
247
+ /**
248
+ * C `(DistType)` of a float edge weight: truncation toward zero, saturating
249
+ * (>= 2^31 to INT_MAX, < -2^31 to INT_MIN, NaN to 0). This is arm64's
250
+ * conversion, the oracle's.
251
+ * @see lib/neatogen/dijkstra.c:ngdijkstra
252
+ */
253
+ export function toDistType(w: number): number {
254
+ const f = Math.fround(w);
255
+ if (Number.isNaN(f)) return 0;
256
+ if (f >= 2147483648) return MAX_DIST;
257
+ if (f < -2147483648) return -2147483648;
258
+ return Math.trunc(f);
250
259
  }
251
260
 
252
261
  /**
@@ -834,25 +834,29 @@ export function splineEdges(g: Graph): void {
834
834
  // ---------------------------------------------------------------------------
835
835
 
836
836
  /**
837
- * Graph bounding box in points derived from node pos (inches) and node
838
- * sizes, expanded by any existing edge splines. xlabels are not ported
839
- * (no engine sets them yet).
837
+ * Graph bounding box in points from node pos (inches) and sizes, expanded by
838
+ * the beziers on the edges: none on a first layout, the stale ones on a layout
839
+ * with no gvFreeLayout. xlabels are not ported (no engine sets them yet).
840
840
  * @see lib/common/utils.c:compute_bb
841
841
  */
842
842
  export function computeBBFromPos(g: Graph): { ll: Point; ur: Point } {
843
- const bb = {
844
- ll: { x: Infinity, y: Infinity },
845
- ur: { x: -Infinity, y: -Infinity },
843
+ const bb = { ll: { x: Infinity, y: Infinity }, ur: { x: -Infinity, y: -Infinity } };
844
+ const expandbp = (x: number, y: number): void => {
845
+ bb.ll = { x: Math.min(bb.ll.x, x), y: Math.min(bb.ll.y, y) };
846
+ bb.ur = { x: Math.max(bb.ur.x, x), y: Math.max(bb.ur.y, y) };
846
847
  };
847
848
  for (const n of g.nodes.values()) {
848
849
  const px = (n.info.pos?.[0] ?? 0) * 72;
849
850
  const py = (n.info.pos?.[1] ?? 0) * 72;
850
851
  const sx = (n.info.lw + n.info.rw) / 2;
851
852
  const sy = n.info.ht / 2;
852
- bb.ll.x = Math.min(bb.ll.x, px - sx);
853
- bb.ll.y = Math.min(bb.ll.y, py - sy);
854
- bb.ur.x = Math.max(bb.ur.x, px + sx);
855
- bb.ur.y = Math.max(bb.ur.y, py + sy);
853
+ expandbp(px - sx, py - sy);
854
+ expandbp(px + sx, py + sy);
855
+ }
856
+ for (const e of g.edges) {
857
+ for (const bz of e.info.spl?.list ?? []) {
858
+ for (let j = 0; j < bz.size; j++) expandbp(bz.list[j].x, bz.list[j].y);
859
+ }
856
860
  }
857
861
  // C compute_bb: an empty graph keeps bb = {0,0,0,0}. @see utils.c:641
858
862
  if (!Number.isFinite(bb.ll.x)) {
@@ -861,14 +865,6 @@ export function computeBBFromPos(g: Graph): { ll: Point; ur: Point } {
861
865
  return bb;
862
866
  }
863
867
 
864
- /**
865
- * The C spline_edges wrapper: translate pos so the drawing's lower
866
- * left corner is the origin, shift cluster bbs along, sync coord from
867
- * pos (neato_set_aspect), then route edges by edge type.
868
- * @see lib/neatogen/neatosplines.c:spline_edges
869
- * @see lib/neatogen/neatosplines.c:spline_edges0
870
- * @see lib/neatogen/neatosplines.c:shiftClusters
871
- */
872
868
  /** Shift every node pos (inches) by the given offset. */
873
869
  function shiftAllPos(g: Graph, ox: number, oy: number): void {
874
870
  for (const n of g.nodes.values()) {
@@ -984,6 +980,10 @@ export function injectOraclePositions(g: Graph): void {
984
980
  }
985
981
  }
986
982
 
983
+ /**
984
+ * The C spline_edges wrapper: translate pos so the lower left corner is the origin,
985
+ * shift clusters, sync coord from pos, route. @see lib/neatogen/neatosplines.c:spline_edges
986
+ */
987
987
  export function splineEdgesShifted(g: Graph): void {
988
988
  injectOraclePositions(g);
989
989
  const bb = computeBBFromPos(g);
@@ -0,0 +1,131 @@
1
+ // SPDX-License-Identifier: EPL-2.0
2
+
3
+ /**
4
+ * Connected-component decomposition. Ports lib/pack/ccomps.c.
5
+ *
6
+ * @see lib/pack/ccomps.c
7
+ */
8
+
9
+ import type { Graph } from '../../model/graph.js';
10
+ import type { Node } from '../../model/node.js';
11
+
12
+ /** DFS to collect connected component nodes. @see lib/pack/ccomps.c */
13
+ export function dfsCollect(g: Graph, start: Node, visited: Set<string>): Node[] {
14
+ const stack: Node[] = [start];
15
+ const comp: Node[] = [];
16
+ while (stack.length > 0) {
17
+ const n = stack.pop()!;
18
+ if (visited.has(n.name)) continue;
19
+ visited.add(n.name);
20
+ comp.push(n);
21
+ for (const e of g.edges) {
22
+ if (e.tail === n && !visited.has(e.head.name)) stack.push(e.head);
23
+ if (e.head === n && !visited.has(e.tail.name)) stack.push(e.tail);
24
+ }
25
+ }
26
+ return comp;
27
+ }
28
+
29
+ /** Build a subgraph containing only nodes. @see lib/pack/ccomps.c */
30
+ export function buildSubgraph(root: Graph, nodes: Node[], name: string): Graph {
31
+ const sg = new (root.constructor as { new(name: string, kind: string): Graph })(name, 'directed');
32
+ sg.info.dotroot = root;
33
+ // C ccomps creates components via agsubg: sg->root is the original
34
+ // root graph, so root attrs (ranksep etc.) stay visible, and
35
+ // iteration order is the root-creation (ID) order.
36
+ sg.parent = root;
37
+ sg.root = root.root;
38
+ for (const n of [...nodes].sort((a, b) => a.id - b.id)) sg.nodes.set(n.name, n);
39
+ // Induce the component's edges (graphviz_node_induce equivalent).
40
+ const ns = new Set(nodes);
41
+ sg.edges = root.edges.filter((e) => ns.has(e.tail) && ns.has(e.head));
42
+ return sg;
43
+ }
44
+
45
+ /**
46
+ * Give a component the parent's attribute values, as agsubg does when it
47
+ * creates a subgraph. Dot's cccompsWithClusters uses buildSubgraph without
48
+ * this copy (part-9 AD-1).
49
+ * @see lib/cgraph/subg.c:agsubg
50
+ * @see lib/cgraph/attr.c:agmakeattrs
51
+ */
52
+ function copyParentAttrs(parent: Graph, sg: Graph): Graph {
53
+ for (const [k, v] of parent.attrs) sg.attrs.set(k, v);
54
+ return sg;
55
+ }
56
+
57
+ /** @see lib/pack/ccomps.c:isLegal */
58
+ function isLegal(p: string): boolean {
59
+ return /^[A-Za-z0-9_]*$/.test(p);
60
+ }
61
+
62
+ /**
63
+ * Component-name prefix: pfx when legal, else `_cc_`.
64
+ * @see lib/pack/ccomps.c:setPrefix
65
+ */
66
+ function setPrefix(pfx: string | null | undefined): string {
67
+ return pfx == null || !isLegal(pfx) ? '_cc_' : pfx;
68
+ }
69
+
70
+ /**
71
+ * Decompose g into connected components (nodes only, no edges).
72
+ * @see lib/pack/ccomps.c:ccomps
73
+ */
74
+ export function ccomps(g: Graph, pfx?: string | null): Graph[] {
75
+ const visited = new Set<string>();
76
+ const result: Graph[] = [];
77
+ let idx = 0;
78
+ for (const n of g.nodes.values()) {
79
+ if (visited.has(n.name)) continue;
80
+ const comp = dfsCollect(g, n, visited);
81
+ result.push(copyParentAttrs(g, buildSubgraph(g, comp, `${setPrefix(pfx)}${idx++}`)));
82
+ }
83
+ return result;
84
+ }
85
+
86
+ /**
87
+ * ccomps variant — same as ccomps for this port.
88
+ * @see lib/pack/ccomps.c:cccomps
89
+ */
90
+ export function cccomps(g: Graph, pfx?: string | null): Graph[] {
91
+ return ccomps(g, pfx);
92
+ }
93
+
94
+ /**
95
+ * ccomps with pinned-node detection.
96
+ * @see lib/pack/ccomps.c:pccomps
97
+ */
98
+ export function pccomps(g: Graph, pfx?: string | null): { graphs: Graph[]; pinned: boolean } {
99
+ // C first collects every component containing a pinned node into a single
100
+ // subgraph at index 0 (pin=true), then the remaining components in
101
+ // agfstnode order. Mirror that ordering so the fixed[0] flag and packing
102
+ // arrangement match. @see lib/pack/ccomps.c:pccomps
103
+ const visited = new Set<string>();
104
+ const result: Graph[] = [];
105
+ let idx = 0;
106
+ let pinned = false;
107
+
108
+ // Pass 1 — all pinned-node components merged into one subgraph (index 0).
109
+ const pinnedNodes: Node[] = [];
110
+ for (const n of g.nodes.values()) {
111
+ if (visited.has(n.name) || !n.info.pinned) continue;
112
+ for (const m of dfsCollect(g, n, visited)) pinnedNodes.push(m);
113
+ pinned = true;
114
+ }
115
+ if (pinnedNodes.length > 0) {
116
+ result.push(copyParentAttrs(g, buildSubgraph(g, pinnedNodes, `${setPrefix(pfx)}${idx++}`)));
117
+ }
118
+
119
+ // Pass 2 — remaining components in node order.
120
+ for (const n of g.nodes.values()) {
121
+ if (visited.has(n.name)) continue;
122
+ const comp = dfsCollect(g, n, visited);
123
+ result.push(copyParentAttrs(g, buildSubgraph(g, comp, `${setPrefix(pfx)}${idx++}`)));
124
+ }
125
+ return { graphs: result, pinned };
126
+ }
127
+
128
+ /** True if g has exactly one connected component. @see lib/pack/ccomps.c:isConnected */
129
+ export function isConnected(g: Graph): boolean {
130
+ return ccomps(g).length <= 1;
131
+ }
@@ -373,101 +373,7 @@ export function shiftGraphs(
373
373
  // Component decomposition (ccomps.c)
374
374
  // ---------------------------------------------------------------------------
375
375
 
376
- /** DFS to collect connected component nodes. @see lib/pack/ccomps.c */
377
- export function dfsCollect(g: Graph, start: Node, visited: Set<string>): Node[] {
378
- const stack: Node[] = [start];
379
- const comp: Node[] = [];
380
- while (stack.length > 0) {
381
- const n = stack.pop()!;
382
- if (visited.has(n.name)) continue;
383
- visited.add(n.name);
384
- comp.push(n);
385
- for (const e of g.edges) {
386
- if (e.tail === n && !visited.has(e.head.name)) stack.push(e.head);
387
- if (e.head === n && !visited.has(e.tail.name)) stack.push(e.tail);
388
- }
389
- }
390
- return comp;
391
- }
392
-
393
- /** Build a subgraph containing only nodes. @see lib/pack/ccomps.c */
394
- export function buildSubgraph(root: Graph, nodes: Node[], name: string): Graph {
395
- const sg = new (root.constructor as { new(name: string, kind: string): Graph })(name, 'directed');
396
- sg.info.dotroot = root;
397
- // C ccomps creates components via agsubg: sg->root is the original
398
- // root graph, so root attrs (ranksep etc.) stay visible, and
399
- // iteration order is the root-creation (ID) order.
400
- sg.parent = root;
401
- sg.root = root.root;
402
- for (const n of [...nodes].sort((a, b) => a.id - b.id)) sg.nodes.set(n.name, n);
403
- // Induce the component's edges (graphviz_node_induce equivalent).
404
- const ns = new Set(nodes);
405
- sg.edges = root.edges.filter((e) => ns.has(e.tail) && ns.has(e.head));
406
- return sg;
407
- }
408
-
409
- /**
410
- * Decompose g into connected components (nodes only, no edges).
411
- * @see lib/pack/ccomps.c:ccomps
412
- */
413
- export function ccomps(g: Graph, pfx: string): Graph[] {
414
- const visited = new Set<string>();
415
- const result: Graph[] = [];
416
- let idx = 0;
417
- for (const n of g.nodes.values()) {
418
- if (visited.has(n.name)) continue;
419
- const comp = dfsCollect(g, n, visited);
420
- result.push(buildSubgraph(g, comp, `${pfx}_${idx++}`));
421
- }
422
- return result;
423
- }
424
-
425
- /**
426
- * ccomps variant — same as ccomps for this port.
427
- * @see lib/pack/ccomps.c:cccomps
428
- */
429
- export function cccomps(g: Graph, pfx: string): Graph[] {
430
- return ccomps(g, pfx);
431
- }
432
-
433
- /**
434
- * ccomps with pinned-node detection.
435
- * @see lib/pack/ccomps.c:pccomps
436
- */
437
- export function pccomps(g: Graph, pfx: string): { graphs: Graph[]; pinned: boolean } {
438
- // C first collects every component containing a pinned node into a single
439
- // subgraph at index 0 (pin=true), then the remaining components in
440
- // agfstnode order. Mirror that ordering so the fixed[0] flag and packing
441
- // arrangement match. @see lib/pack/ccomps.c:pccomps
442
- const visited = new Set<string>();
443
- const result: Graph[] = [];
444
- let idx = 0;
445
- let pinned = false;
446
-
447
- // Pass 1 — all pinned-node components merged into one subgraph (index 0).
448
- const pinnedNodes: Node[] = [];
449
- for (const n of g.nodes.values()) {
450
- if (visited.has(n.name) || !n.info.pinned) continue;
451
- for (const m of dfsCollect(g, n, visited)) pinnedNodes.push(m);
452
- pinned = true;
453
- }
454
- if (pinnedNodes.length > 0) {
455
- result.push(buildSubgraph(g, pinnedNodes, `${pfx}${idx++}`));
456
- }
457
-
458
- // Pass 2 — remaining components in node order.
459
- for (const n of g.nodes.values()) {
460
- if (visited.has(n.name)) continue;
461
- const comp = dfsCollect(g, n, visited);
462
- result.push(buildSubgraph(g, comp, `${pfx}${idx++}`));
463
- }
464
- return { graphs: result, pinned };
465
- }
466
-
467
- /** True if g has exactly one connected component. @see lib/pack/ccomps.c:isConnected */
468
- export function isConnected(g: Graph): boolean {
469
- return ccomps(g, '__chk').length <= 1;
470
- }
376
+ export { dfsCollect, buildSubgraph, ccomps, cccomps, pccomps, isConnected } from './ccomps.js';
471
377
 
472
378
  // ---------------------------------------------------------------------------
473
379
  // Attribute readers
@@ -0,0 +1,16 @@
1
+ #!/usr/bin/env bash
2
+ # SPDX-License-Identifier: EPL-2.0
3
+ # Regenerates these part-9 fixtures: graphviz 16.1.0 (oracle/16.1.0), -Ksfdp -Txdot,
4
+ # one <case>.xdot and <case>.xdot.stderr per <case>.gv. Inputs come from
5
+ # plans/post-16-1-followups-9/harness/T0/gen-fixtures.py.
6
+ #
7
+ # Usage: GVBINDIR=<full plugin dir> bash regen.sh
8
+ set -u
9
+ DOT=${DOT:-$HOME/git/graphviz/build/cmd/dot/dot}
10
+ cd "$(dirname "$0")"
11
+ for f in *.gv; do
12
+ c=${f%.gv}
13
+ "$DOT" -Ksfdp -Txdot "$f" > "$c.xdot" 2> "$c.xdot.stderr"
14
+ rc=$?
15
+ [ "$rc" -eq 0 ] || echo "$c: exit $rc"
16
+ done
@@ -0,0 +1,15 @@
1
+ graph G {
2
+ start=5;
3
+ a -- b;
4
+ b -- c;
5
+ c -- d;
6
+ d -- e;
7
+ e -- f;
8
+ f -- a;
9
+ a -- c;
10
+ c -- e;
11
+ e -- g;
12
+ g -- h;
13
+ h -- i;
14
+ i -- a;
15
+ }
@@ -0,0 +1,77 @@
1
+ graph G {
2
+ graph [_draw_="c 9 -#fffffe00 C 7 -#ffffff P 4 0 0 0 365.12 545.2 365.12 545.2 0 ",
3
+ bb="0,0,545.2,365.12",
4
+ start=5,
5
+ xdotversion=1.7
6
+ ];
7
+ node [label="\N"];
8
+ a [_draw_="c 7 -#000000 e 192.51 318.01 27 18 ",
9
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.51 313.81 0 6.21 1 -a ",
10
+ height=0.5,
11
+ pos="192.51,318.01",
12
+ width=0.75];
13
+ b [_draw_="c 7 -#000000 e 27 347.12 27 18 ",
14
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27 342.92 0 7 1 -b ",
15
+ height=0.5,
16
+ pos="27,347.12",
17
+ width=0.75];
18
+ a -- b [_draw_="c 7 -#000000 B 4 165.92 322.69 135.03 328.12 84.38 337.03 53.53 342.46 ",
19
+ pos="165.92,322.69 135.03,328.12 84.384,337.03 53.526,342.46"];
20
+ c [_draw_="c 7 -#000000 e 65.07 182.48 27 18 ",
21
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 65.07 178.28 0 6.21 1 -c ",
22
+ height=0.5,
23
+ pos="65.074,182.48",
24
+ width=0.75];
25
+ a -- c [_draw_="c 7 -#000000 B 4 177.89 302.47 153.31 276.32 103.99 223.87 79.52 197.85 ",
26
+ pos="177.89,302.47 153.31,276.32 103.99,223.87 79.522,197.85"];
27
+ b -- c [_draw_="c 7 -#000000 B 4 31.22 328.87 38.56 297.14 53.58 232.17 60.89 200.56 ",
28
+ pos="31.22,328.87 38.558,297.14 53.582,232.17 60.893,200.56"];
29
+ d [_draw_="c 7 -#000000 e 27.21 18 27 18 ",
30
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 27.21 13.8 0 7 1 -d ",
31
+ height=0.5,
32
+ pos="27.211,18",
33
+ width=0.75];
34
+ c -- d [_draw_="c 7 -#000000 B 4 60.88 164.25 53.56 132.47 38.56 67.3 31.31 35.81 ",
35
+ pos="60.877,164.25 53.561,132.47 38.56,67.302 31.311,35.813"];
36
+ e [_draw_="c 7 -#000000 e 192.78 47.08 27 18 ",
37
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 192.78 42.88 0 6.21 1 -e ",
38
+ height=0.5,
39
+ pos="192.78,47.083",
40
+ width=0.75];
41
+ c -- e [_draw_="c 7 -#000000 B 4 79.72 166.95 104.36 140.83 153.78 88.43 178.3 62.43 ",
42
+ pos="79.724,166.95 104.36,140.83 153.78,88.43 178.3,62.434"];
43
+ d -- e [_draw_="c 7 -#000000 B 4 53.81 22.67 84.71 28.1 135.38 37 166.25 42.42 ",
44
+ pos="53.813,22.673 84.711,28.1 135.38,37 166.25,42.422"];
45
+ f [_draw_="c 7 -#000000 e 231.81 182.51 27 18 ",
46
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 231.81 178.31 0 4.66 1 -f ",
47
+ height=0.5,
48
+ pos="231.81,182.51",
49
+ width=0.75];
50
+ e -- f [_draw_="c 7 -#000000 B 4 197.97 65.07 205.43 90.97 219.13 138.51 226.61 164.45 ",
51
+ pos="197.97,65.066 205.43,90.968 219.13,138.51 226.61,164.45"];
52
+ g [_draw_="c 7 -#000000 e 407.16 35.57 27 18 ",
53
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 407.16 31.37 0 7 1 -g ",
54
+ height=0.5,
55
+ pos="407.16,35.567",
56
+ width=0.75];
57
+ e -- g [_draw_="c 7 -#000000 B 4 219.93 45.62 261.06 43.42 338.7 39.24 379.89 37.03 ",
58
+ pos="219.93,45.624 261.06,43.415 338.7,39.245 379.89,37.032"];
59
+ f -- a [_draw_="c 7 -#000000 B 4 226.59 200.5 219.08 226.42 205.28 273.99 197.75 299.95 ",
60
+ pos="226.59,200.5 219.08,226.42 205.28,273.99 197.75,299.95"];
61
+ h [_draw_="c 7 -#000000 e 518.2 182.78 27 18 ",
62
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 518.2 178.58 0 7 1 -h ",
63
+ height=0.5,
64
+ pos="518.2,182.78",
65
+ width=0.75];
66
+ g -- h [_draw_="c 7 -#000000 B 4 419.47 51.88 440.81 80.18 484.46 138.04 505.84 166.39 ",
67
+ pos="419.47,51.884 440.81,80.181 484.46,138.04 505.84,166.39"];
68
+ i [_draw_="c 7 -#000000 e 406.77 329.86 27 18 ",
69
+ _ldraw_="F 14 11 -Times-Roman c 7 -#000000 T 406.77 325.66 0 3.89 1 -i ",
70
+ height=0.5,
71
+ pos="406.77,329.86",
72
+ width=0.75];
73
+ h -- i [_draw_="c 7 -#000000 B 4 505.85 199.08 484.43 227.35 440.63 285.16 419.17 313.48 ",
74
+ pos="505.85,199.08 484.43,227.35 440.63,285.16 419.17,313.48"];
75
+ i -- a [_draw_="c 7 -#000000 B 4 379.63 328.36 338.53 326.09 260.93 321.8 219.76 319.52 ",
76
+ pos="379.63,328.36 338.53,326.09 260.93,321.8 219.76,319.52"];
77
+ }
@@ -0,0 +1,15 @@
1
+ graph G {
2
+ start=random5;
3
+ a -- b;
4
+ b -- c;
5
+ c -- d;
6
+ d -- e;
7
+ e -- f;
8
+ f -- a;
9
+ a -- c;
10
+ c -- e;
11
+ e -- g;
12
+ g -- h;
13
+ h -- i;
14
+ i -- a;
15
+ }