@knowvah/dot-engine 2.9.0 → 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 (220) hide show
  1. package/dist/common/graph-init.d.ts.map +1 -1
  2. package/dist/common/htmltable.d.ts +1 -1
  3. package/dist/common/htmltable.d.ts.map +1 -1
  4. package/dist/common/poly-init.d.ts +8 -8
  5. package/dist/common/poly-init.d.ts.map +1 -1
  6. package/dist/common/safefile.d.ts +15 -0
  7. package/dist/common/safefile.d.ts.map +1 -1
  8. package/dist/gvc/image-resolver.d.ts +5 -0
  9. package/dist/gvc/image-resolver.d.ts.map +1 -1
  10. package/dist/gvc/usershape.d.ts +2 -0
  11. package/dist/gvc/usershape.d.ts.map +1 -1
  12. package/dist/index.js +914 -813
  13. package/dist/index.js.map +4 -4
  14. package/dist/layout/neato/__fixtures__/kk-models.d.ts +59 -0
  15. package/dist/layout/neato/__fixtures__/kk-models.d.ts.map +1 -0
  16. package/dist/layout/neato/__fixtures__/quad-prog-vpsc.d.ts +6 -0
  17. package/dist/layout/neato/__fixtures__/quad-prog-vpsc.d.ts.map +1 -1
  18. package/dist/layout/neato/circuit.d.ts +38 -0
  19. package/dist/layout/neato/circuit.d.ts.map +1 -1
  20. package/dist/layout/neato/constrained-majorization.d.ts.map +1 -1
  21. package/dist/layout/neato/index.d.ts +6 -3
  22. package/dist/layout/neato/index.d.ts.map +1 -1
  23. package/dist/layout/neato/init.d.ts.map +1 -1
  24. package/dist/layout/neato/kk-paths.d.ts +11 -1
  25. package/dist/layout/neato/kk-paths.d.ts.map +1 -1
  26. package/dist/layout/neato/kk-solve.d.ts.map +1 -1
  27. package/dist/layout/neato/kk.d.ts +5 -3
  28. package/dist/layout/neato/kk.d.ts.map +1 -1
  29. package/dist/layout/neato/kkutils.d.ts +45 -0
  30. package/dist/layout/neato/kkutils.d.ts.map +1 -1
  31. package/dist/layout/neato/start.d.ts +11 -10
  32. package/dist/layout/neato/start.d.ts.map +1 -1
  33. package/dist/layout/neato/stress-models.d.ts +25 -19
  34. package/dist/layout/neato/stress-models.d.ts.map +1 -1
  35. package/dist/render.js +914 -813
  36. package/dist/render.js.map +4 -4
  37. package/dist/vpsc/SweepLine.d.ts +21 -8
  38. package/dist/vpsc/SweepLine.d.ts.map +1 -1
  39. package/dist/vpsc/sweepTypes.d.ts +12 -2
  40. package/dist/vpsc/sweepTypes.d.ts.map +1 -1
  41. package/package.json +1 -1
  42. package/src/common/graph-init.ts +5 -1
  43. package/src/common/htmltable.ts +6 -4
  44. package/src/common/poly-init.ts +35 -15
  45. package/src/common/safefile.ts +20 -2
  46. package/src/gvc/__fixtures__/p8/bad.png +1 -0
  47. package/src/gvc/__fixtures__/p8/d/r.png +0 -0
  48. package/src/gvc/__fixtures__/p8/html-img-bad.gv +1 -0
  49. package/src/gvc/__fixtures__/p8/html-img-bad.svg +19 -0
  50. package/src/gvc/__fixtures__/p8/html-img-bad.svg.stderr +3 -0
  51. package/src/gvc/__fixtures__/p8/html-img-bad.xdot +13 -0
  52. package/src/gvc/__fixtures__/p8/html-img-bad.xdot.stderr +3 -0
  53. package/src/gvc/__fixtures__/p8/ip-shapefile.gv +1 -0
  54. package/src/gvc/__fixtures__/p8/ip-shapefile.svg +19 -0
  55. package/src/gvc/__fixtures__/p8/ip-shapefile.svg.stderr +0 -0
  56. package/src/gvc/__fixtures__/p8/ip-shapefile.xdot +15 -0
  57. package/src/gvc/__fixtures__/p8/ip-shapefile.xdot.stderr +0 -0
  58. package/src/gvc/__fixtures__/p8/regen.sh +13 -0
  59. package/src/gvc/image-resolver.ts +8 -0
  60. package/src/gvc/usershape.ts +5 -0
  61. package/src/layout/neato/__fixtures__/kk-models.ts +82 -0
  62. package/src/layout/neato/__fixtures__/models/hier-circuit.gv +15 -0
  63. package/src/layout/neato/__fixtures__/models/hier-circuit.xdot +92 -0
  64. package/src/layout/neato/__fixtures__/models/hier-circuit.xdot.stderr +0 -0
  65. package/src/layout/neato/__fixtures__/models/hier-default.gv +14 -0
  66. package/src/layout/neato/__fixtures__/models/hier-default.xdot +91 -0
  67. package/src/layout/neato/__fixtures__/models/hier-default.xdot.stderr +0 -0
  68. package/src/layout/neato/__fixtures__/models/hier-disc-circuit.gv +9 -0
  69. package/src/layout/neato/__fixtures__/models/hier-disc-circuit.xdot +54 -0
  70. package/src/layout/neato/__fixtures__/models/hier-disc-circuit.xdot.stderr +0 -0
  71. package/src/layout/neato/__fixtures__/models/hier-len-circuit.gv +15 -0
  72. package/src/layout/neato/__fixtures__/models/hier-len-circuit.xdot +97 -0
  73. package/src/layout/neato/__fixtures__/models/hier-len-circuit.xdot.stderr +0 -0
  74. package/src/layout/neato/__fixtures__/models/hier-len-mds.gv +15 -0
  75. package/src/layout/neato/__fixtures__/models/hier-len-mds.xdot +97 -0
  76. package/src/layout/neato/__fixtures__/models/hier-len-mds.xdot.stderr +0 -0
  77. package/src/layout/neato/__fixtures__/models/hier-len-subset.gv +15 -0
  78. package/src/layout/neato/__fixtures__/models/hier-len-subset.xdot +97 -0
  79. package/src/layout/neato/__fixtures__/models/hier-len-subset.xdot.stderr +0 -0
  80. package/src/layout/neato/__fixtures__/models/hier-long-mds.gv +15 -0
  81. package/src/layout/neato/__fixtures__/models/hier-long-mds.xdot +95 -0
  82. package/src/layout/neato/__fixtures__/models/hier-long-mds.xdot.stderr +0 -0
  83. package/src/layout/neato/__fixtures__/models/hier-mds-nolen.gv +15 -0
  84. package/src/layout/neato/__fixtures__/models/hier-mds-nolen.xdot +92 -0
  85. package/src/layout/neato/__fixtures__/models/hier-mds-nolen.xdot.stderr +2 -0
  86. package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.gv +10 -0
  87. package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.xdot +54 -0
  88. package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.xdot.stderr +3 -0
  89. package/src/layout/neato/__fixtures__/models/hier-shortpath.gv +15 -0
  90. package/src/layout/neato/__fixtures__/models/hier-shortpath.xdot +92 -0
  91. package/src/layout/neato/__fixtures__/models/hier-shortpath.xdot.stderr +0 -0
  92. package/src/layout/neato/__fixtures__/models/hier-subset.gv +15 -0
  93. package/src/layout/neato/__fixtures__/models/hier-subset.xdot +92 -0
  94. package/src/layout/neato/__fixtures__/models/hier-subset.xdot.stderr +0 -0
  95. package/src/layout/neato/__fixtures__/models/kk-circuit.gv +15 -0
  96. package/src/layout/neato/__fixtures__/models/kk-circuit.xdot +81 -0
  97. package/src/layout/neato/__fixtures__/models/kk-circuit.xdot.stderr +4 -0
  98. package/src/layout/neato/__fixtures__/models/kk-default.gv +14 -0
  99. package/src/layout/neato/__fixtures__/models/kk-default.xdot +80 -0
  100. package/src/layout/neato/__fixtures__/models/kk-default.xdot.stderr +0 -0
  101. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.gv +10 -0
  102. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.native-crash +1 -0
  103. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.xdot +0 -0
  104. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.xdot.stderr +0 -0
  105. package/src/layout/neato/__fixtures__/models/kk-disc-circuit.gv +9 -0
  106. package/src/layout/neato/__fixtures__/models/kk-disc-circuit.xdot +49 -0
  107. package/src/layout/neato/__fixtures__/models/kk-disc-circuit.xdot.stderr +4 -0
  108. package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.gv +10 -0
  109. package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.xdot +50 -0
  110. package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.xdot.stderr +0 -0
  111. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.gv +13 -0
  112. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.native-crash +1 -0
  113. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.xdot +0 -0
  114. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.xdot.stderr +4 -0
  115. package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.gv +13 -0
  116. package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.xdot +66 -0
  117. package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.xdot.stderr +0 -0
  118. package/src/layout/neato/__fixtures__/models/kk-iso-circuit.gv +11 -0
  119. package/src/layout/neato/__fixtures__/models/kk-iso-circuit.xdot +51 -0
  120. package/src/layout/neato/__fixtures__/models/kk-iso-circuit.xdot.stderr +4 -0
  121. package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.gv +11 -0
  122. package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.xdot +57 -0
  123. package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.xdot.stderr +4 -0
  124. package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.gv +11 -0
  125. package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.xdot +57 -0
  126. package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.xdot.stderr +0 -0
  127. package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.gv +11 -0
  128. package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.xdot +57 -0
  129. package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.xdot.stderr +0 -0
  130. package/src/layout/neato/__fixtures__/models/kk-large.gv +203 -0
  131. package/src/layout/neato/__fixtures__/models/kk-large.pow.json +1088 -0
  132. package/src/layout/neato/__fixtures__/models/kk-large.xdot +1208 -0
  133. package/src/layout/neato/__fixtures__/models/kk-large.xdot.stderr +0 -0
  134. package/src/layout/neato/__fixtures__/models/kk-len-circuit.gv +15 -0
  135. package/src/layout/neato/__fixtures__/models/kk-len-circuit.xdot +86 -0
  136. package/src/layout/neato/__fixtures__/models/kk-len-circuit.xdot.stderr +4 -0
  137. package/src/layout/neato/__fixtures__/models/kk-len-mds.gv +15 -0
  138. package/src/layout/neato/__fixtures__/models/kk-len-mds.xdot +86 -0
  139. package/src/layout/neato/__fixtures__/models/kk-len-mds.xdot.stderr +0 -0
  140. package/src/layout/neato/__fixtures__/models/kk-len-subset.gv +15 -0
  141. package/src/layout/neato/__fixtures__/models/kk-len-subset.xdot +86 -0
  142. package/src/layout/neato/__fixtures__/models/kk-len-subset.xdot.stderr +0 -0
  143. package/src/layout/neato/__fixtures__/models/kk-mds-nolen.gv +15 -0
  144. package/src/layout/neato/__fixtures__/models/kk-mds-nolen.xdot +81 -0
  145. package/src/layout/neato/__fixtures__/models/kk-mds-nolen.xdot.stderr +2 -0
  146. package/src/layout/neato/__fixtures__/models/kk-shortpath.gv +15 -0
  147. package/src/layout/neato/__fixtures__/models/kk-shortpath.xdot +81 -0
  148. package/src/layout/neato/__fixtures__/models/kk-shortpath.xdot.stderr +0 -0
  149. package/src/layout/neato/__fixtures__/models/kk-subset.gv +15 -0
  150. package/src/layout/neato/__fixtures__/models/kk-subset.xdot +81 -0
  151. package/src/layout/neato/__fixtures__/models/kk-subset.xdot.stderr +0 -0
  152. package/src/layout/neato/__fixtures__/models/large-circuit.gv +203 -0
  153. package/src/layout/neato/__fixtures__/models/large-circuit.xdot +1208 -0
  154. package/src/layout/neato/__fixtures__/models/large-circuit.xdot.stderr +0 -0
  155. package/src/layout/neato/__fixtures__/models/major-circuit.gv +14 -0
  156. package/src/layout/neato/__fixtures__/models/major-circuit.xdot +80 -0
  157. package/src/layout/neato/__fixtures__/models/major-circuit.xdot.stderr +0 -0
  158. package/src/layout/neato/__fixtures__/models/major-default.gv +13 -0
  159. package/src/layout/neato/__fixtures__/models/major-default.xdot +79 -0
  160. package/src/layout/neato/__fixtures__/models/major-default.xdot.stderr +0 -0
  161. package/src/layout/neato/__fixtures__/models/major-disc-circuit.gv +8 -0
  162. package/src/layout/neato/__fixtures__/models/major-disc-circuit.xdot +48 -0
  163. package/src/layout/neato/__fixtures__/models/major-disc-circuit.xdot.stderr +0 -0
  164. package/src/layout/neato/__fixtures__/models/major-len-circuit.gv +14 -0
  165. package/src/layout/neato/__fixtures__/models/major-len-circuit.xdot +85 -0
  166. package/src/layout/neato/__fixtures__/models/major-len-circuit.xdot.stderr +0 -0
  167. package/src/layout/neato/__fixtures__/models/major-len-mds.gv +14 -0
  168. package/src/layout/neato/__fixtures__/models/major-len-mds.xdot +85 -0
  169. package/src/layout/neato/__fixtures__/models/major-len-mds.xdot.stderr +0 -0
  170. package/src/layout/neato/__fixtures__/models/major-len-subset.gv +14 -0
  171. package/src/layout/neato/__fixtures__/models/major-len-subset.xdot +85 -0
  172. package/src/layout/neato/__fixtures__/models/major-len-subset.xdot.stderr +0 -0
  173. package/src/layout/neato/__fixtures__/models/major-long-mds.gv +14 -0
  174. package/src/layout/neato/__fixtures__/models/major-long-mds.xdot +83 -0
  175. package/src/layout/neato/__fixtures__/models/major-long-mds.xdot.stderr +0 -0
  176. package/src/layout/neato/__fixtures__/models/major-long-shortpath.gv +14 -0
  177. package/src/layout/neato/__fixtures__/models/major-long-shortpath.xdot +83 -0
  178. package/src/layout/neato/__fixtures__/models/major-long-shortpath.xdot.stderr +0 -0
  179. package/src/layout/neato/__fixtures__/models/major-mds-edge-default.gv +15 -0
  180. package/src/layout/neato/__fixtures__/models/major-mds-edge-default.xdot +81 -0
  181. package/src/layout/neato/__fixtures__/models/major-mds-edge-default.xdot.stderr +0 -0
  182. package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.gv +14 -0
  183. package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.xdot +80 -0
  184. package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.xdot.stderr +2 -0
  185. package/src/layout/neato/__fixtures__/models/major-mds-nolen.gv +14 -0
  186. package/src/layout/neato/__fixtures__/models/major-mds-nolen.xdot +80 -0
  187. package/src/layout/neato/__fixtures__/models/major-mds-nolen.xdot.stderr +2 -0
  188. package/src/layout/neato/__fixtures__/models/major-model-Subset.gv +14 -0
  189. package/src/layout/neato/__fixtures__/models/major-model-Subset.xdot +80 -0
  190. package/src/layout/neato/__fixtures__/models/major-model-Subset.xdot.stderr +1 -0
  191. package/src/layout/neato/__fixtures__/models/major-model-foo-anon.gv +14 -0
  192. package/src/layout/neato/__fixtures__/models/major-model-foo-anon.xdot +80 -0
  193. package/src/layout/neato/__fixtures__/models/major-model-foo-anon.xdot.stderr +1 -0
  194. package/src/layout/neato/__fixtures__/models/major-model-foo.gv +14 -0
  195. package/src/layout/neato/__fixtures__/models/major-model-foo.xdot +80 -0
  196. package/src/layout/neato/__fixtures__/models/major-model-foo.xdot.stderr +1 -0
  197. package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.gv +9 -0
  198. package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.xdot +48 -0
  199. package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.xdot.stderr +2 -0
  200. package/src/layout/neato/__fixtures__/models/major-shortpath.gv +14 -0
  201. package/src/layout/neato/__fixtures__/models/major-shortpath.xdot +80 -0
  202. package/src/layout/neato/__fixtures__/models/major-shortpath.xdot.stderr +0 -0
  203. package/src/layout/neato/__fixtures__/models/major-subset.gv +14 -0
  204. package/src/layout/neato/__fixtures__/models/major-subset.xdot +80 -0
  205. package/src/layout/neato/__fixtures__/models/major-subset.xdot.stderr +0 -0
  206. package/src/layout/neato/__fixtures__/models/regen.sh +46 -0
  207. package/src/layout/neato/__fixtures__/quad-prog-vpsc.ts +7 -1
  208. package/src/layout/neato/circuit.ts +67 -2
  209. package/src/layout/neato/constrained-majorization.ts +5 -22
  210. package/src/layout/neato/index.ts +41 -14
  211. package/src/layout/neato/init.ts +9 -13
  212. package/src/layout/neato/kk-paths.ts +23 -1
  213. package/src/layout/neato/kk-solve.ts +5 -3
  214. package/src/layout/neato/kk.ts +53 -21
  215. package/src/layout/neato/kkutils.ts +108 -3
  216. package/src/layout/neato/start.ts +20 -65
  217. package/src/layout/neato/stress-models.ts +55 -59
  218. package/src/layout/pack/index.ts +2 -2
  219. package/src/vpsc/SweepLine.ts +39 -26
  220. 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
@@ -24,6 +24,12 @@
24
24
  * Floats are printed as %.17g of the float value; constraint gaps are doubles.
25
25
  * Inputs are seeded pseudo-random (mulberry32). Generated data: do not
26
26
  * hand-edit (generator and harness are archived under plans/).
27
+ *
28
+ * Native output on a tie varies run to run with heap addresses. "cluster dir0"
29
+ * holds the native variant e665a3280a1a (about 1 run in 10: a pass of
30
+ * `IncVPSC::splitBlocks` goes on to visit a split's new blocks, as the port's
31
+ * Set does); only its fourth step differs from the commoner f3685bd04945
32
+ * (part-8 AD-8).
27
33
  */
28
34
 
29
35
  import type { IpsepOptions } from '../quad-prog-vpsc.js';
@@ -77,7 +83,7 @@ export const VPSC_CASES: readonly VpscCase[] = [
77
83
  {"name":"noverlap1 dir2 n10","n":10,"clusters":[],"toplevel":[0,1,2,3,4,5,6,7,8,9],"edgeGap":1,"gap":[0.25,0.2],"nsize":[[1.4998110907617956,0.5658414062578231],[1.0294158514589071,0.4354673942085356],[0.5633518404792994,0.8466500838287174],[0.5435719189699739,0.4372165600769222],[1.3796317493543029,0.5139149947557599],[0.7595462251920253,0.9118736050557346],[1.4349795780144632,0.43411985267885034],[0.9561907779425383,0.5634717811830342],[0.8625448655802757,0.8156824439298362],[1.1998170984443277,0.9612796891946346]],"graph":[{"edges":[0,4,7],"ewgts":[0,1,1],"edists":[0,1,1]},{"edges":[1,8,6,5,3],"ewgts":[0,1,1,1,1],"edists":[0,1,-1,1,-1]},{"edges":[2,7],"ewgts":[0,1],"edists":[0,-1]},{"edges":[3,4,7,1],"ewgts":[0,1,1,1],"edists":[0,1,1,1]},{"edges":[4,6,3,0],"ewgts":[0,1,1,1],"edists":[0,-1,-1,-1]},{"edges":[5,7,1],"ewgts":[0,1,1],"edists":[0,-1,-1]},{"edges":[6,4,1],"ewgts":[0,1,1],"edists":[0,1,1]},{"edges":[7,2,5,0,3,8],"ewgts":[0,1,1,1,1,1],"edists":[0,1,1,-1,-1,1]},{"edges":[8,1,7],"ewgts":[0,1,1],"edists":[0,-1,-1]},{"edges":[9],"ewgts":[0],"edists":[0]}],"packed":[-2.706285238265991,0.1661767065525055,0.36026448011398315,0.3921946585178375,0.2461986392736435,0.1401275396347046,0.13033422827720642,0.18684136867523193,0.7751256227493286,0.3090220093727112,-3.2596631050109863,0.16825412213802338,0.44065889716148376,0.2751353085041046,0.42635542154312134,0.9516476988792419,0.3041948080062866,0.2731780707836151,0.2540621757507324,-3.435924530029297,0.18199989199638367,0.35394546389579773,0.6402999758720398,0.5424933433532715,0.6636589765548706,0.27153119444847107,0.25347721576690674,-2.5860230922698975,0.1352558434009552,0.8298900127410889,0.15442658960819244,0.14275012910366058,0.1198204755783081,0.1890265941619873,-2.815171718597412,0.18232080340385437,0.5961117744445801,0.11437675356864929,0.44576403498649597,0.46606314182281494,-3.9247796535491943,0.2117604911327362,0.2565801441669464,0.7881824374198914,0.4492625594139099,-3.1607837677001953,0.16796325147151947,0.18523406982421875,0.2208123505115509,-2.395240306854248,0.114283986389637,0.4445907473564148,-3.4572577476501465,0.4841378331184387,-3.0704545974731445],"ops":[{"op":"SRAND","seed":1},{"op":"INIT","diredges":2,"expect":{"nv":10,"nldv":0,"ndv":3,"gm":18,"m":18}},{"op":"CMV","iters":30,"b":[-2.043954372406006,-2.3232264518737793,1.3550333976745605,0.7345085144042969,1.5410406589508057,0.9164364337921143,1.0909090042114258,-1.4398818016052246,1.5006616115570068,-1.3315269947052002],"place":[-0.059353992342948914,-0.08286116272211075,-3.1954784393310547,1.8481189012527466,5.202014446258545,5.525627136230469,-4.8495097160339355,3.9986867904663086,-1.2759883403778076,3.5711917877197266],"expect":{"ret":2,"place":[-0.531754732131958,1.468245267868042,3.468245267868042,-0.531754732131958,1.468245267868042,3.468245267868042,-0.531754732131958,1.468245267868042,3.468245267868042,-2.531754732131958]}},{"op":"GNCK","scale":0.1,"k":1,"tc":false,"x":[0.000827339943498373,-0.27032503485679626,0.43318459391593933,-0.013378488831222057,-1.0211187601089478,0.5428362488746643,0.4962446093559265,1.4640476703643799,0.17951460182666779,0.7164340019226074],"expect":{"m":28,"gm":18,"cs":[[9,10,1],[10,3,1],[10,6,1],[10,0,1],[3,11,1],[6,11,1],[0,11,1],[11,4,1],[11,1,1],[11,7,1],[4,12,1],[1,12,1],[7,12,1],[12,8,1],[12,5,1],[12,2,1],[10,11,0],[11,12,0],[3,1,0.2436341983644731],[0,3,0.25015289906407356],[3,8,0.2626449511338206],[0,8,0.2690761935386986],[2,8,0.28311662762646206],[6,2,0.2640384977796263],[2,5,0.28792618575442486],[9,6,0.2697699781333279],[6,5,0.26729967388957265],[9,5,0.2936576661081265]],"bb":[]}},{"op":"CMVK","iters":20,"b":[-1.8942266702651978,1.620468258857727,1.9119080305099487,-1.7522711753845215,-1.040551781654358,1.7832584381103516,0.9049906730651855,-1.8010066747665405,2.2087011337280273,-1.9412699937820435],"expect":{"ret":1,"place":[-0.788981020450592,1.4611718654632568,3.461171865463257,-0.5388281345367432,1.4611718654632568,3.749098062515259,-0.5388281345367432,1.4611718654632568,3.744288444519043,-2.7889809608459473]}},{"op":"GNCK","scale":0.6,"k":1,"tc":false,"x":[0.6078133583068848,0.6771554946899414,-0.851369321346283,-1.0467079877853394,-1.1408560276031494,0.4640440344810486,-0.2710355222225189,1.3620960712432861,-0.11547688394784927,0.11759813874959946],"expect":{"m":31,"gm":18,"cs":[[9,10,1],[10,3,1],[10,6,1],[10,0,1],[3,11,1],[6,11,1],[0,11,1],[11,4,1],[11,1,1],[11,7,1],[4,12,1],[1,12,1],[7,12,1],[12,8,1],[12,5,1],[12,2,1],[10,11,0],[11,12,0],[3,6,0.4614009342138712],[6,4,0.4844104655318391],[4,2,0.608169539794543],[6,2,0.5842309962202379],[1,8,0.5753449663563801],[8,5,0.7182668352897441],[0,6,0.49998838960146913],[6,1,0.46087618443250356],[9,0,0.6581363468404393],[1,5,0.6042023158408372],[0,1,0.5003926520764388],[1,7,0.4996817645257541],[0,7,0.5387939696947197]],"bb":[]}},{"op":"CMVK","iters":20,"b":[-1.2655471563339233,2.996046781539917,0.5415523648262024,2.9374969005584717,2.202517032623291,-0.6916736364364624,-2.476895332336426,-0.8905508518218994,-2.3731637001037598,-0.979782223701477],"expect":{"ret":1,"place":[-1.2072721719741821,1.292716145515442,3.792397975921631,-1.168684720993042,1.7923979759216309,4.510664939880371,-0.7072838544845581,1.7923979759216309,3.792397975921631,-3.2072722911834717]}},{"op":"DEL"}]},
78
84
  {"name":"noverlap2 n8","n":8,"clusters":[],"toplevel":[0,1,2,3,4,5,6,7],"edgeGap":1,"gap":[0.25,0.2],"nsize":[[0.647025145823136,0.44366440013982356],[0.9130739995744079,0.4527566623408348],[0.7652659809682518,0.5671834897715599],[0.9684876480605453,0.590903802588582],[1.419522131094709,0.9780310820788145],[0.8155857014935464,0.9877153480425477],[1.157471974613145,0.4515076423995197],[0.5801379887852818,0.5253765186760575]],"graph":null,"packed":null,"ops":[{"op":"RM","coords":[[0.7102517485618591,-0.0725121721625328,-0.8079225420951843,0.7337526679039001,0.26010698080062866,0.8323947191238403,-0.22984741628170013,-0.6802546381950378],[0.22444982826709747,0.09738840907812119,-0.13588212430477142,0.6215090751647949,-0.6597451567649841,-0.4117789566516876,0.8614561557769775,0.5674583911895752]],"expect":{"x":[0.85158371925354,-0.17854388058185577,-1.267797827720642,0.9084956645965576,0.07470551133155823,1.4423712491989136,-0.4045904278755188,-0.6802546381950378],"y":[0.2108619064092636,-0.07115589827299118,-0.13588212430477142,0.9281460046768188,-0.9865497946739197,-0.7048279643058777,1.3063527345657349,0.6179106831550598]}}]},
79
85
  {"name":"noverlap2 n25","n":25,"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],"edgeGap":1,"gap":[0.25,0.2],"nsize":[[0.7141944591421634,0.40258684810251],[0.9334166382905096,0.8971261603757739],[1.0482494172174484,0.7091519940178841],[0.5782756507396698,0.5814232473261655],[1.3064302003476769,0.7904760164674371],[1.4641222092323005,0.7712844145018607],[1.2814972477499396,0.6097692109178752],[0.5075455594342202,0.8622184593696147],[0.5186845052521676,0.7475233184173704],[0.6711384514346719,0.652398708788678],[1.4655287151690573,0.7936138077639043],[0.6826292600017041,0.406817276077345],[1.412690571276471,0.8512144707143307],[1.399197052931413,0.8549976167269051],[0.7877113164868206,0.7735387177206576],[0.9385570229496807,0.8280113779008389],[0.8329471591860056,0.5557455370202661],[1.4780732416547835,0.40426455154083674],[0.5443769560661167,0.5871918749529869],[1.1806984653230757,0.8732297921087593],[0.5404434271622449,0.6253006189130247],[0.6213794315699488,0.5610519919544459],[0.8661469356156886,0.8505277485121041],[1.4938705088570714,0.4081396869849414],[0.6610713428817689,0.7815372727345675]],"graph":null,"packed":null,"ops":[{"op":"RM","coords":[[-1.9051995277404785,0.2520802617073059,-0.9341288805007935,-2.3361942768096924,1.0237959623336792,-1.106780767440796,0.9977297782897949,-0.15377993881702423,2.1273272037506104,-1.763051152229309,-1.8728934526443481,-1.2737009525299072,1.6878349781036377,-1.1023614406585693,1.7742397785186768,1.5523196458816528,0.17216189205646515,0.3503873646259308,-1.1493650674819946,0.45480799674987793,2.0069024562835693,-1.3307698965072632,-0.6960166096687317,0.5255882740020752,-0.5542019009590149],[-2.040525197982788,-0.2669382691383362,1.9410969018936157,2.0425775051116943,0.8896191120147705,-1.0464013814926147,1.6994237899780273,1.8014837503433228,-0.5404380559921265,0.9608461260795593,-2.0203278064727783,1.186207890510559,1.280943751335144,-2.0423412322998047,0.12807542085647583,-2.1968507766723633,0.7193256616592407,0.05141716077923775,1.1190613508224487,1.3364728689193726,0.509955883026123,1.992128610610962,-2.04046368598938,-1.7347302436828613,1.754204511642456]],"expect":{"x":[-2.558255910873413,0.2970944046974182,-1.6388436555862427,-3.573629140853882,1.4573476314544678,-1.1517949104309082,1.4448798894882202,0.3002690374851227,2.1273272037506104,-2.382966995239258,-2.9339606761932373,-1.4560153484344482,2.9412996768951416,-1.251454472541809,1.7742397785186768,1.5523196458816528,0.13755197823047638,0.3503873646259308,-1.1493650674819946,1.3944754600524902,2.6308767795562744,-2.7237415313720703,0.13133078813552856,1.5614575147628784,-0.5340978503227234],"y":[-2.429476737976074,-0.8442215919494629,2.15311336517334,2.0425775051116943,0.8038440942764282,-1.035053014755249,2.7771964073181152,1.8014837503433228,-1.1386942863464355,0.9608461260795593,-1.6313763856887817,1.3951287269592285,1.824689269065857,-2.048194169998169,-0.1781632900238037,-2.7346012592315674,0.7193256616592407,0.006473786197602749,0.6981241106987,1.8356969356536865,0.7212563753128052,1.992128610610962,-2.045959234237671,-1.9165258407592773,1.754204511642456]}}]},
80
- {"name":"cluster dir0","n":14,"clusters":[[1,2,3],[5,6,8]],"toplevel":[0,4,7,9],"edgeGap":1,"gap":[0.25,0.2],"nsize":[[1.0481709195300937,0.824974276451394],[1.3807682909537107,0.8388252831529825],[0.5438863092567772,0.5203691719565541],[1.0728373771999031,0.6527168394532055],[0.8922909693792462,0.7117248109541834],[1.2889393183868378,0.7763919297140092],[1.23286495776847,0.6390155681874603],[1.2389216825831681,0.653076936909929],[1.3500010189600289,0.6874472749419511],[0.9897049879655242,0.9071279202587903]],"graph":null,"packed":[-4.254314422607422,0.12093589454889297,0.20054197311401367,0.11613068729639053,0.5074799656867981,0.9508592486381531,0.6085039973258972,0.11819826811552048,0.14916004240512848,0.18220214545726776,0.48847275972366333,0.16794481873512268,0.13405020534992218,0.5098347663879395,-4.2895708084106445,0.5851497054100037,0.14081209897994995,0.2672272324562073,0.2006266713142395,0.22476109862327576,0.25038254261016846,0.6821050047874451,0.4874897003173828,0.15420453250408173,0.21826580166816711,0.8082501292228699,0.14936009049415588,-4.459988117218018,0.4371599555015564,0.2224804311990738,0.14412792026996613,0.8720211982727051,0.16739696264266968,0.6824983954429626,0.13557037711143494,0.13373997807502747,0.11296425759792328,0.3296740651130676,0.4366629421710968,-3.140749454498291,0.15979044139385223,0.12705032527446747,0.5609768629074097,0.14511360228061676,0.16248004138469696,0.33440372347831726,0.38393455743789673,0.164732426404953,0.12111720442771912,0.2870475649833679,-4.067008018493652,0.9881662130355835,0.24246343970298767,0.11631873995065689,0.1299174726009369,0.615267813205719,0.15732337534427643,0.15593354403972626,0.22601218521595,0.2786274552345276,-5.075331687927246,0.49716895818710327,0.15387819707393646,0.4773346483707428,0.3314501941204071,0.4445970058441162,0.2105727344751358,0.14263463020324707,0.4068640172481537,-5.133555889129639,0.33696573972702026,0.3756791651248932,0.13210603594779968,0.3481936454772949,0.16591843962669373,0.1328299194574356,0.6359672546386719,-3.623199462890625,0.5237888097763062,0.15282508730888367,0.5731980800628662,0.13954907655715942,0.4854978024959564,0.4600868821144104,-5.1882781982421875,0.1492244452238083,0.9197408556938171,0.2724294066429138,0.39951854944229126,0.26440078020095825,-4.169974327087402,0.18687017261981964,0.9047918915748596,0.284414142370224,0.273358553647995,-5.387200832366943,0.3270491063594818,0.8799640536308289,0.3899132311344147,-3.851802349090576,0.5322218537330627,0.47942912578582764,-4.815717697143555,0.3395330607891083,-4.91108512878418],"ops":[{"op":"INIT","diredges":0,"expect":{"nv":10,"nldv":4,"ndv":0,"gm":12,"m":12}},{"op":"CMV","iters":30,"b":[0.07168261706829071,-2.5367236137390137,1.8030157089233398,-2.197852373123169,-0.4403097331523895,2.1698994636535645,-0.03804536536335945,2.097318172454834,-2.2404184341430664,1.9919207096099854,1.0572096109390259,-1.7890337705612183,1.3474242687225342,-1.2960875034332275],"place":[1.629966378211975,1.1268401145935059,-0.2584903836250305,-0.16169887781143188,1.5517555475234985,-0.899621844291687,1.3061151504516602,-0.28283101320266724,0.5566359758377075,0.2261095941066742,-0.27482786774635315,0.8962014317512512,0.7963394522666931,1.0750226974487305],"expect":{"ret":9,"place":[0.4468153417110443,1.0181773900985718,0.2796936333179474,1.0181773900985718,0.5351245403289795,0.19708658754825592,0.5266571640968323,-0.029228530824184418,0.8048709630966187,0.1903143674135208,0.2796936333179474,1.0181773900985718,0.19708658754825592,0.8048709630966187]}},{"op":"GNC","scale":0.5,"k":0,"tc":true,"coords":[[-0.47648096084594727,0.007614945061504841,1.419831395149231,1.2505463361740112,0.3121618926525116,-0.00508929044008255,-1.1815589666366577,-0.6387333273887634,-1.1764503717422485,-0.2904115915298462,0.8319669365882874,-0.8719071745872498,-0.9514537453651428,-0.6551293730735779],[1.105584979057312,-0.8562257885932922,0.2913646101951599,1.1477394104003906,1.3123276233673096,-0.382040798664093,-0.06115557253360748,1.1654819250106812,-1.317260980606079,0.8024330735206604,1.4907675981521606,-1.4813847541809082,-0.2848212718963623,-0.5369969606399536]],"expect":{"m":29,"gm":12,"cs":[[10,1,0],[1,11,0],[10,2,0],[2,11,0],[10,3,0],[3,11,0],[12,5,0],[5,13,0],[12,6,0],[6,13,0],[12,8,0],[8,13,0],[10,1,0.47027659767379565],[1,11,0.47027659767379565],[10,2,0.26103517672822896],[2,11,0.26103517672822896],[10,3,0.3932861696850537],[3,11,0.3932861696850537],[12,8,0.4625840103659379],[8,13,0.4625840103659379],[12,5,0.44731705842681235],[6,5,0.8805141246073938],[5,13,0.44731705842681235],[12,6,0.4332970661805814],[13,10,-2.220446049250313e-16],[9,10,0.37245099372185475],[7,10,0.43476139882750253],[0,10,0.38706893850383106],[0,4,0.7351639918245314]],"bb":[[-0.4626116526122908,-1.1659530834934695,1.68081657187746,1.4109349408924632],[-1.6389843821081864,-1.5891399883753041,0.4421777679867298,0.19861429755340768]]}},{"op":"CMV","iters":30,"b":[1.0866256952285767,0.16164004802703857,1.0210555791854858,-1.8628634214401245,0.868865430355072,-3.428586006164551,1.619997262954712,-3.106778144836426,2.3380212783813477,-0.13537073135375977,0.44591188430786133,2.4714207649230957,-2.042900323867798,0.5629611611366272],"place":[-0.47648096084594727,0.007614945061504841,1.419831395149231,1.2505463361740112,0.3121618926525116,-0.00508929044008255,-1.1815589666366577,-0.6387333273887634,-1.1764503717422485,-0.2904115915298462,0.8319669365882874,-0.8719071745872498,-0.9514537453651428,-0.6551293730735779],"expect":{"ret":8,"place":[-0.8467621803283691,0.5924099087715149,0.38316845893859863,0.5154194831848145,-0.1115981787443161,-0.32518377900123596,-1.2056978940963745,-0.3126281201839447,-0.5318616628646851,-0.2503177225589752,0.1221332848072052,1.0626864433288574,-1.6389949321746826,0.1221332848072052]}},{"op":"GNC","scale":1,"k":1,"tc":false,"coords":[[-0.47648096084594727,0.007614945061504841,1.419831395149231,1.2505463361740112,0.3121618926525116,-0.00508929044008255,-1.1815589666366577,-0.6387333273887634,-1.1764503717422485,-0.2904115915298462,0.8319669365882874,-0.8719071745872498,-0.9514537453651428,-0.6551293730735779],[1.105584979057312,-0.8562257885932922,0.2913646101951599,1.1477394104003906,1.3123276233673096,-0.382040798664093,-0.06115557253360748,1.1654819250106812,-1.317260980606079,0.8024330735206604,1.4907675981521606,-1.4813847541809082,-0.2848212718963623,-0.5369969606399536]],"expect":{"m":34,"gm":12,"cs":[[10,1,0],[1,11,0],[10,2,0],[2,11,0],[10,3,0],[3,11,0],[12,5,0],[5,13,0],[12,6,0],[6,13,0],[12,8,0],[8,13,0],[10,1,0.5194626415764914],[1,3,0.9457710613030941],[10,2,0.360234585978277],[2,3,0.7865430057048798],[10,3,0.42640841972660276],[3,11,0.42640841972660276],[10,11,0.00009999999999998899],[5,6,0.9077037489507347],[6,13,0.4195577840937301],[12,8,0.4437736374709756],[8,5,0.9319196023279801],[12,5,0.48824596485700456],[5,13,0.48824596485700456],[12,13,0.00009999999999998899],[0,7,0.9390256066806615],[7,4,0.8824008739320561],[9,0,1.0660510983550922],[0,4,0.9683495437027887],[11,9,0.5535639601293953],[9,4,1.0094263656064868],[13,10,2.220446049250313e-16],[11,4,0.45586240547709167]],"bb":[[-0.8077692004153505,-1.3756384301697837,1.9119650247739628,1.5740978301269934],[-1.976450881222263,-1.7609846180770548,0.7643803687533364,0.35835221156012265]]}},{"op":"CMV","iters":30,"b":[-2.9847464561462402,-0.27859705686569214,-0.0835377424955368,2.5582807064056396,0.9646821022033691,1.0477174520492554,-0.3587716221809387,-1.8132349252700806,2.4931981563568115,-1.7264313697814941,-0.4524000883102417,1.901789903640747,0.654739499092102,-1.9226887226104736],"place":[1.105584979057312,-0.8562257885932922,0.2913646101951599,1.1477394104003906,1.3123276233673096,-0.382040798664093,-0.06115557253360748,1.1654819250106812,-1.317260980606079,0.8024330735206604,1.4907675981521606,-1.4813847541809082,-0.2848212718963623,-0.5369969606399536],"expect":{"ret":1,"place":[2.71199369430542,-0.2798009514808655,-0.12057288736104965,0.6659701466560364,4.533420085906982,-2.1265251636505127,-1.218821406364441,3.6510190963745117,-3.0584447383880615,1.6459424495697021,-0.799263596534729,1.0923784971237183,-3.502218246459961,-0.799263596534729]}},{"op":"DEL"},{"op":"RM","coords":[[1.2071142196655273,-0.7929962277412415,0.5407617688179016,0.7110182642936707,-0.36837711930274963,-1.046431303024292,-0.7818711400032043,0.6094541549682617,0.4695506691932678,0.04498380050063133,-1.4400229454040527,0.792104184627533,-1.3199963569641113,0.15100480616092682],[-0.8172866106033325,-0.10279448330402374,0.8944230079650879,1.4269431829452515,-0.5895787477493286,1.1147969961166382,-1.1715798377990723,-1.2226933240890503,0.18251925706863403,-1.0174380540847778,-0.8370072245597839,0.5950915813446045,-1.1494758129119873,1.3495591878890991]],"expect":{"x":[1.6815423965454102,-0.7929462194442749,0.5407617688179016,0.7109682559967041,-0.36837711930274963,-1.0463813543319702,-0.7818711400032043,0.6094541549682617,0.23228655755519867,0.04498380050063133,-1.6084494590759277,1.372490644454956,-1.8159654140472412,1.0324045419692993],"y":[-0.8172866106033325,1.7908555269241333,1.6316274404525757,2.41817045211792,-1.887424349784851,0.783146858215332,-1.0120041370391846,-3.876953125,-0.1487727165222168,-2.8968505859375,1.271392822265625,2.844578742980957,-1.4315619468688965,1.271392822265625]}}]},
86
+ {"name":"cluster dir0","n":14,"clusters":[[1,2,3],[5,6,8]],"toplevel":[0,4,7,9],"edgeGap":1,"gap":[0.25,0.2],"nsize":[[1.0481709195300937,0.824974276451394],[1.3807682909537107,0.8388252831529825],[0.5438863092567772,0.5203691719565541],[1.0728373771999031,0.6527168394532055],[0.8922909693792462,0.7117248109541834],[1.2889393183868378,0.7763919297140092],[1.23286495776847,0.6390155681874603],[1.2389216825831681,0.653076936909929],[1.3500010189600289,0.6874472749419511],[0.9897049879655242,0.9071279202587903]],"graph":null,"packed":[-4.254314422607422,0.12093589454889297,0.20054197311401367,0.11613068729639053,0.5074799656867981,0.9508592486381531,0.6085039973258972,0.11819826811552048,0.14916004240512848,0.18220214545726776,0.48847275972366333,0.16794481873512268,0.13405020534992218,0.5098347663879395,-4.2895708084106445,0.5851497054100037,0.14081209897994995,0.2672272324562073,0.2006266713142395,0.22476109862327576,0.25038254261016846,0.6821050047874451,0.4874897003173828,0.15420453250408173,0.21826580166816711,0.8082501292228699,0.14936009049415588,-4.459988117218018,0.4371599555015564,0.2224804311990738,0.14412792026996613,0.8720211982727051,0.16739696264266968,0.6824983954429626,0.13557037711143494,0.13373997807502747,0.11296425759792328,0.3296740651130676,0.4366629421710968,-3.140749454498291,0.15979044139385223,0.12705032527446747,0.5609768629074097,0.14511360228061676,0.16248004138469696,0.33440372347831726,0.38393455743789673,0.164732426404953,0.12111720442771912,0.2870475649833679,-4.067008018493652,0.9881662130355835,0.24246343970298767,0.11631873995065689,0.1299174726009369,0.615267813205719,0.15732337534427643,0.15593354403972626,0.22601218521595,0.2786274552345276,-5.075331687927246,0.49716895818710327,0.15387819707393646,0.4773346483707428,0.3314501941204071,0.4445970058441162,0.2105727344751358,0.14263463020324707,0.4068640172481537,-5.133555889129639,0.33696573972702026,0.3756791651248932,0.13210603594779968,0.3481936454772949,0.16591843962669373,0.1328299194574356,0.6359672546386719,-3.623199462890625,0.5237888097763062,0.15282508730888367,0.5731980800628662,0.13954907655715942,0.4854978024959564,0.4600868821144104,-5.1882781982421875,0.1492244452238083,0.9197408556938171,0.2724294066429138,0.39951854944229126,0.26440078020095825,-4.169974327087402,0.18687017261981964,0.9047918915748596,0.284414142370224,0.273358553647995,-5.387200832366943,0.3270491063594818,0.8799640536308289,0.3899132311344147,-3.851802349090576,0.5322218537330627,0.47942912578582764,-4.815717697143555,0.3395330607891083,-4.91108512878418],"ops":[{"op":"INIT","diredges":0,"expect":{"nv":10,"nldv":4,"ndv":0,"gm":12,"m":12}},{"op":"CMV","iters":30,"b":[0.07168261706829071,-2.5367236137390137,1.8030157089233398,-2.197852373123169,-0.4403097331523895,2.1698994636535645,-0.03804536536335945,2.097318172454834,-2.2404184341430664,1.9919207096099854,1.0572096109390259,-1.7890337705612183,1.3474242687225342,-1.2960875034332275],"place":[1.629966378211975,1.1268401145935059,-0.2584903836250305,-0.16169887781143188,1.5517555475234985,-0.899621844291687,1.3061151504516602,-0.28283101320266724,0.5566359758377075,0.2261095941066742,-0.27482786774635315,0.8962014317512512,0.7963394522666931,1.0750226974487305],"expect":{"ret":9,"place":[0.4468153417110443,1.0181773900985718,0.2796936333179474,1.0181773900985718,0.5351245403289795,0.19708658754825592,0.5266571640968323,-0.029228530824184418,0.8048709630966187,0.1903143674135208,0.2796936333179474,1.0181773900985718,0.19708658754825592,0.8048709630966187]}},{"op":"GNC","scale":0.5,"k":0,"tc":true,"coords":[[-0.47648096084594727,0.007614945061504841,1.419831395149231,1.2505463361740112,0.3121618926525116,-0.00508929044008255,-1.1815589666366577,-0.6387333273887634,-1.1764503717422485,-0.2904115915298462,0.8319669365882874,-0.8719071745872498,-0.9514537453651428,-0.6551293730735779],[1.105584979057312,-0.8562257885932922,0.2913646101951599,1.1477394104003906,1.3123276233673096,-0.382040798664093,-0.06115557253360748,1.1654819250106812,-1.317260980606079,0.8024330735206604,1.4907675981521606,-1.4813847541809082,-0.2848212718963623,-0.5369969606399536]],"expect":{"m":29,"gm":12,"cs":[[10,1,0],[1,11,0],[10,2,0],[2,11,0],[10,3,0],[3,11,0],[12,5,0],[5,13,0],[12,6,0],[6,13,0],[12,8,0],[8,13,0],[10,1,0.47027659767379565],[1,11,0.47027659767379565],[10,2,0.26103517672822896],[2,11,0.26103517672822896],[10,3,0.3932861696850537],[3,11,0.3932861696850537],[12,8,0.4625840103659379],[8,13,0.4625840103659379],[12,5,0.44731705842681235],[6,5,0.8805141246073938],[5,13,0.44731705842681235],[12,6,0.4332970661805814],[13,10,-2.220446049250313e-16],[9,10,0.37245099372185475],[7,10,0.43476139882750253],[0,10,0.38706893850383106],[0,4,0.7351639918245314]],"bb":[[-0.4626116526122908,-1.1659530834934695,1.68081657187746,1.4109349408924632],[-1.6389843821081864,-1.5891399883753041,0.4421777679867298,0.19861429755340768]]}},{"op":"CMV","iters":30,"b":[1.0866256952285767,0.16164004802703857,1.0210555791854858,-1.8628634214401245,0.868865430355072,-3.428586006164551,1.619997262954712,-3.106778144836426,2.3380212783813477,-0.13537073135375977,0.44591188430786133,2.4714207649230957,-2.042900323867798,0.5629611611366272],"place":[-0.47648096084594727,0.007614945061504841,1.419831395149231,1.2505463361740112,0.3121618926525116,-0.00508929044008255,-1.1815589666366577,-0.6387333273887634,-1.1764503717422485,-0.2904115915298462,0.8319669365882874,-0.8719071745872498,-0.9514537453651428,-0.6551293730735779],"expect":{"ret":9,"place":[-0.8467615246772766,0.5924097895622253,0.38316836953163147,0.5154193639755249,-0.11159752309322357,-0.3251838684082031,-1.205698013305664,-0.31262820959091187,-0.5318619012832642,-0.2503178119659424,0.12213318049907684,1.0626863241195679,-1.6389950513839722,0.12213318049907684]}},{"op":"GNC","scale":1,"k":1,"tc":false,"coords":[[-0.47648096084594727,0.007614945061504841,1.419831395149231,1.2505463361740112,0.3121618926525116,-0.00508929044008255,-1.1815589666366577,-0.6387333273887634,-1.1764503717422485,-0.2904115915298462,0.8319669365882874,-0.8719071745872498,-0.9514537453651428,-0.6551293730735779],[1.105584979057312,-0.8562257885932922,0.2913646101951599,1.1477394104003906,1.3123276233673096,-0.382040798664093,-0.06115557253360748,1.1654819250106812,-1.317260980606079,0.8024330735206604,1.4907675981521606,-1.4813847541809082,-0.2848212718963623,-0.5369969606399536]],"expect":{"m":34,"gm":12,"cs":[[10,1,0],[1,11,0],[10,2,0],[2,11,0],[10,3,0],[3,11,0],[12,5,0],[5,13,0],[12,6,0],[6,13,0],[12,8,0],[8,13,0],[10,1,0.5194626415764914],[1,3,0.9457710613030941],[10,2,0.360234585978277],[2,3,0.7865430057048798],[10,3,0.42640841972660276],[3,11,0.42640841972660276],[10,11,0.00009999999999998899],[5,6,0.9077037489507347],[6,13,0.4195577840937301],[12,8,0.4437736374709756],[8,5,0.9319196023279801],[12,5,0.48824596485700456],[5,13,0.48824596485700456],[12,13,0.00009999999999998899],[0,7,0.9390256066806615],[7,4,0.8824008739320561],[9,0,1.0660510983550922],[0,4,0.9683495437027887],[11,9,0.5535639601293953],[9,4,1.0094263656064868],[13,10,2.220446049250313e-16],[11,4,0.45586240547709167]],"bb":[[-0.8077692004153505,-1.3756384301697837,1.9119650247739628,1.5740978301269934],[-1.976450881222263,-1.7609846180770548,0.7643803687533364,0.35835221156012265]]}},{"op":"CMV","iters":30,"b":[-2.9847464561462402,-0.27859705686569214,-0.0835377424955368,2.5582807064056396,0.9646821022033691,1.0477174520492554,-0.3587716221809387,-1.8132349252700806,2.4931981563568115,-1.7264313697814941,-0.4524000883102417,1.901789903640747,0.654739499092102,-1.9226887226104736],"place":[1.105584979057312,-0.8562257885932922,0.2913646101951599,1.1477394104003906,1.3123276233673096,-0.382040798664093,-0.06115557253360748,1.1654819250106812,-1.317260980606079,0.8024330735206604,1.4907675981521606,-1.4813847541809082,-0.2848212718963623,-0.5369969606399536],"expect":{"ret":1,"place":[2.71199369430542,-0.2798009514808655,-0.12057288736104965,0.6659701466560364,4.533420085906982,-2.1265251636505127,-1.218821406364441,3.6510190963745117,-3.0584447383880615,1.6459424495697021,-0.799263596534729,1.0923784971237183,-3.502218246459961,-0.799263596534729]}},{"op":"DEL"},{"op":"RM","coords":[[1.2071142196655273,-0.7929962277412415,0.5407617688179016,0.7110182642936707,-0.36837711930274963,-1.046431303024292,-0.7818711400032043,0.6094541549682617,0.4695506691932678,0.04498380050063133,-1.4400229454040527,0.792104184627533,-1.3199963569641113,0.15100480616092682],[-0.8172866106033325,-0.10279448330402374,0.8944230079650879,1.4269431829452515,-0.5895787477493286,1.1147969961166382,-1.1715798377990723,-1.2226933240890503,0.18251925706863403,-1.0174380540847778,-0.8370072245597839,0.5950915813446045,-1.1494758129119873,1.3495591878890991]],"expect":{"x":[1.6815423965454102,-0.7929462194442749,0.5407617688179016,0.7109682559967041,-0.36837711930274963,-1.0463813543319702,-0.7818711400032043,0.6094541549682617,0.23228655755519867,0.04498380050063133,-1.6084494590759277,1.372490644454956,-1.8159654140472412,1.0324045419692993],"y":[-0.8172866106033325,1.7908555269241333,1.6316274404525757,2.41817045211792,-1.887424349784851,0.783146858215332,-1.0120041370391846,-3.876953125,-0.1487727165222168,-2.8968505859375,1.271392822265625,2.844578742980957,-1.4315619468688965,1.271392822265625]}}]},
81
87
  {"name":"cluster dir1","n":16,"clusters":[[0,4,7,9],[2,3]],"toplevel":[1,5,6,8,10,11],"edgeGap":1,"gap":[0.25,0.2],"nsize":[[0.7399300506804138,0.4488503262400627],[0.7823788321111351,0.431358795799315],[0.8970632492564619,0.9058025819715112],[0.784867127193138,0.7972417534794658],[1.1624631104059517,0.5203975604847073],[0.5516186119057238,0.4136365548707545],[0.5586550792213529,0.9422373837325722],[0.9621871609706432,0.6005379781592637],[1.0778193585574627,0.8644490666687489],[0.6292770497966558,0.41297577703371646],[1.4448791488539428,0.7292897950857877],[0.7074153374414891,0.45487802005372946]],"graph":[{"edges":[0,7],"ewgts":[0,1],"edists":[0,1]},{"edges":[1,11],"ewgts":[0,1],"edists":[0,1]},{"edges":[2],"ewgts":[0],"edists":[0]},{"edges":[3],"ewgts":[0],"edists":[0]},{"edges":[4],"ewgts":[0],"edists":[0]},{"edges":[5,7],"ewgts":[0,1],"edists":[0,1]},{"edges":[6,11,10],"ewgts":[0,1,1],"edists":[0,1,1]},{"edges":[7,0,5],"ewgts":[0,1,1],"edists":[0,-1,-1]},{"edges":[8,9],"ewgts":[0,1],"edists":[0,1]},{"edges":[9,8,10],"ewgts":[0,1,1],"edists":[0,-1,1]},{"edges":[10,11,6,9],"ewgts":[0,1,1,1],"edists":[0,1,-1,-1]},{"edges":[11,6,10,1],"ewgts":[0,1,1,1],"edists":[0,-1,-1,-1]}],"packed":[-5.107468128204346,0.11458715796470642,0.23675771057605743,0.16427016258239746,0.3056364357471466,0.6434933543205261,0.510860025882721,0.2891964614391327,0.3500174582004547,0.5091277956962585,0.21068589389324188,0.9739446640014648,0.2525117099285126,0.1148817166686058,0.31003835797309875,0.12145882099866867,-4.46235466003418,0.5137205719947815,0.2688084840774536,0.4351572096347809,0.9224462509155273,0.1685783416032791,0.409344881772995,0.1117100715637207,0.422945111989975,0.13502947986125946,0.21626755595207214,0.211073100566864,0.19422785937786102,0.2197764366865158,0.11868187040090561,-5.470513820648193,0.5856121778488159,0.6938043832778931,0.6015474796295166,0.12339038401842117,0.32932400703430176,0.3201441466808319,0.12954950332641602,0.21350985765457153,0.7486207485198975,0.16508187353610992,0.12652289867401123,0.3878018856048584,0.2951255142688751,-3.6034321784973145,0.14037089049816132,0.3075510859489441,0.14454105496406555,0.11115796118974686,0.17483820021152496,0.14290490746498108,0.29960885643959045,0.4777509272098541,0.13298054039478302,0.23410122096538544,0.2633557915687561,0.15557964146137238,-5.982614517211914,0.37027087807655334,0.2335171401500702,0.47347378730773926,0.2976016700267792,0.7455030083656311,0.7857643365859985,0.5174422860145569,0.21804098784923553,0.29180029034614563,0.2980310916900635,0.17619997262954712,-7.406765460968018,0.12511545419692993,0.3290393352508545,0.30429738759994507,0.9548702239990234,0.5414424538612366,0.12866990268230438,0.6270127892494202,0.19783689081668854,0.6290847063064575,0.7240870594978333,-3.982534885406494,0.47995713353157043,0.14676673710346222,0.31451380252838135,0.754946231842041,0.2737141251564026,0.20852255821228027,0.11200520396232605,0.1363767385482788,0.24973013997077942,-5.812625408172607,0.31870037317276,0.27677854895591736,0.1756070852279663,0.9285010099411011,0.36964622139930725,0.113634392619133,0.5510667562484741,0.6571971774101257,-5.157140731811523,0.4599529504776001,0.30618640780448914,0.9104758501052856,0.42912647128105164,0.11299955099821091,0.4480959475040436,0.46622762084007263,-5.536809921264648,0.18997539579868317,0.2829045057296753,0.1622803956270218,0.2573138475418091,0.1664448231458664,0.5217454433441162,-5.424376010894775,0.46657460927963257,0.4412001073360443,0.19414357841014862,0.25320136547088623,0.45649969577789307,-6.717784404754639,0.15334834158420563,0.20143932104110718,0.2505139112472534,0.18761630356311798,-4.573808193206787,0.2831781804561615,0.32974115014076233,0.5900636911392212,-3.1990678310394287,0.383674681186676,0.3813084065914154,-5.140788555145264,0.5135852098464966,-5.615106582641602],"ops":[{"op":"INIT","diredges":1,"expect":{"nv":12,"nldv":4,"ndv":0,"gm":20,"m":20}},{"op":"CMV","iters":30,"b":[0.50135338306427,-0.9809945225715637,-1.3501379489898682,-2.8967888355255127,-2.1936755180358887,-1.0683156251907349,0.6983116269111633,0.20513710379600525,-0.2816348075866699,1.7750756740570068,-1.2844910621643066,0.9392480254173279,2.3910884857177734,2.205409526824951,-0.6030831933021545,1.9434975385665894],"place":[-4.273317813873291,-2.3142008781433105,-4.95392370223999,1.3078012466430664,-0.06587124615907669,-1.3293874263763428,-5.409661769866943,0.054636623710393906,-5.053912162780762,-5.4616498947143555,3.874568462371826,-0.19830259680747986,-1.3647102117538452,0.41081246733665466,0.29706090688705444,-5.905237197875977],"expect":{"ret":9,"place":[-2.3701987266540527,-1.6910487413406372,-1.6914445161819458,-1.6914445161819458,-1.4781931638717651,-2.3701987266540527,-2.4752612113952637,-1.3701988458633423,-3.4752612113952637,-2.4752612113952637,-1.4752612113952637,-0.47526121139526367,-2.4752612113952637,-1.3701988458633423,-1.8093533515930176,-1.6914445161819458]}},{"op":"GNCK","scale":0.8,"k":1,"tc":false,"x":[0.4878775179386139,-0.9825736284255981,-1.9530609846115112,-0.44390860199928284,0.43932288885116577,-0.7774133086204529,0.7986928224563599,-0.27363821864128113,-0.04246222972869873,-1.8833069801330566,-0.35441118478775024,-0.46794000267982483,-1.6707559823989868,0.07356241345405579,-0.20485633611679077,-1.904888391494751],"expect":{"m":44,"gm":20,"cs":[[0,7,1],[1,11,1],[5,7,1],[6,11,1],[6,10,1],[8,9,1],[9,10,1],[10,11,1],[12,0,0],[0,13,0],[12,4,0],[4,13,0],[12,7,0],[7,13,0],[12,9,0],[9,13,0],[14,2,0],[2,15,0],[14,3,0],[3,15,0],[12,9,0.2652403132750141],[9,13,0.26524031327501396],[4,7,0.6483742221388851],[7,13,0.34026519484319084],[12,0,0.2795901331713819],[0,4,0.587699160467076],[12,4,0.3082090272956943],[4,13,0.3082090272956942],[12,13,0.00010000000000010001],[14,2,0.46237103818760883],[2,15,0.4623710381876087],[14,3,0.41894670614371754],[3,15,0.41894670614371743],[14,15,0.00010000000000010001],[15,1,0.2725435208908249],[1,10,0.6642594432720461],[8,5,0.7112342562337854],[5,12,0.26545462441376777],[10,11,0.6736671331139973],[13,14,0],[15,10,0.3917159223812212],[13,10,0.3917159223812211],[8,6,0.9226745909292191],[6,12,0.47689495910920143]],"bb":[[-2.2600178038025023,-2.7404515246702776,1.0293081399423665,-1.0299836510201514],[-2.4368862896610097,-2.1537655543695546,-0.004961746443854997,-1.2291234779943372]]}},{"op":"CMVK","iters":30,"b":[1.3656617403030396,2.2180516719818115,0.12444703280925751,1.5120621919631958,-2.7751030921936035,-2.260653257369995,-2.5380311012268066,-0.2190503478050232,2.944899797439575,1.9128718376159668,0.6931920051574707,0.9914641976356506,-2.1228039264678955,-2.41465425491333,-1.2718005180358887,1.8394464254379272],"expect":{"ret":5,"place":[-3.113051652908325,-0.33942753076553345,-1.074342131614685,-1.1177663803100586,-2.5253524780273438,-3.6580965518951416,-3.869536876678467,-1.8769782781600952,-4.792211532592773,-2.5901520252227783,0.32483190298080444,1.3248319625854492,-3.39264178276062,-1.5367131233215332,-1.5367131233215332,-0.6119710803031921]}},{"op":"DEL"}]},
82
88
  ];
83
89
 
@@ -2,11 +2,15 @@
2
2
 
3
3
  /**
4
4
  * Resistor-circuit current model for node distances, an alternative to
5
- * shortest paths. Only `solveCircuit` is ported (`circuit_model`, which works
6
- * on graph_t, is not used by the stress models).
5
+ * shortest paths. `circuitModel` here is circuit.c's `circuit_model` (`GD_dist`
6
+ * from a graph, KK path); `stress-models.ts`'s `circuitModel` is stress.c's
7
+ * (float `Dij` from `vtx_data`, stress path). Both use `solveCircuit`.
7
8
  * @see lib/neatogen/circuit.c
8
9
  */
9
10
 
11
+ import type { Graph } from '../../model/graph.js';
12
+ import type { Edge } from '../../model/edge.js';
13
+ import { newArray } from './lu.js';
10
14
  import { matinv } from './matinv.js';
11
15
 
12
16
  /**
@@ -29,3 +33,64 @@ export function solveCircuit(nG: number, Gm: Float64Array[], GmInv: Float64Array
29
33
  }
30
34
  return matinv(Gm, GmInv, nG - 1);
31
35
  }
36
+
37
+ /**
38
+ * The conductances `circuit_model` gives `solveCircuit`. C indexes `Gm` by the
39
+ * 1-based `AGSEQ` (`node.id + 1`). `new_array` is one contiguous block behind row
40
+ * pointers, so `Gm[i][j]` is flat cell `i*nG+j`: j == nG lands in row i+1 column
41
+ * 0, and a seq past nG (a pack=true component) can land anywhere in the block.
42
+ * A cell past the block is dropped, the model `kk-paths.ts:mdsModel` uses for
43
+ * the same overflow: i >= nG reads past C's row pointers and usually crashes
44
+ * (exit 139), and a run that survives writes outside the block. Row 0 is never
45
+ * written, which is why `solveCircuit` fails on every graph.
46
+ * @see lib/neatogen/circuit.c:circuit_model (circuit.c:40, 43-53)
47
+ */
48
+ export function circuitConductances(g: Graph, nG: number, lens: ReadonlyMap<Edge, number>): Float64Array[] {
49
+ const Gm = newArray(nG, nG, 0.0);
50
+ const cells = new Float64Array(Gm[0]!.buffer);
51
+ /* set non-diagonal entries */
52
+ for (const v of g.nodes.values()) {
53
+ for (const e of [...v.outEdges(g), ...v.inEdges(g)]) { // agfstedge order
54
+ const i = e.tail.id + 1;
55
+ const j = e.head.id + 1;
56
+ if (i === j) continue;
57
+ /* conductance is 1/resistance */
58
+ const conductance = -1.0 / lens.get(e)!; /* negate */
59
+ for (const k of [j * nG + i, i * nG + j]) if (k < cells.length) cells[k] = conductance;
60
+ }
61
+ }
62
+ return Gm;
63
+ }
64
+
65
+ /**
66
+ * Fill `GD_dist` (flat, nG*nG) from the inverted conductance matrix.
67
+ * @see lib/neatogen/circuit.c:circuit_model (circuit.c:57-63)
68
+ */
69
+ export function circuitDistances(GmInv: readonly Float64Array[], nG: number, dist: Float64Array): void {
70
+ for (let i = 0; i < nG; i++) {
71
+ for (let j = 0; j < nG; j++) {
72
+ dist[i * nG + j] = GmInv[i]![i]! + GmInv[j]![j]! - 2.0 * GmInv[i]![j]!;
73
+ }
74
+ }
75
+ }
76
+
77
+ /**
78
+ * Overwrite `GD_dist` with resistance distances; true on success, false with
79
+ * `dist` untouched when `solveCircuit` fails. It always fails for nG >= 2 because
80
+ * row 0 of `Gm` is never written (see {@link circuitConductances}), so native KK
81
+ * `model=circuit` always falls back to shortest paths. kkNeato's guard keeps
82
+ * nG = 1 out (`lu_decompose` with n = 0 is undefined behaviour in C).
83
+ *
84
+ * `dist` and `lens` are parameters, not C's `GD_dist(g)` and `ED_dist(e)`:
85
+ * `kk.ts` holds both per run (`KkState.dist`, `setEdgeLens`), not on the graph.
86
+ * @see lib/neatogen/circuit.c:circuit_model
87
+ */
88
+ export function circuitModel(g: Graph, nG: number, dist: Float64Array, lens: ReadonlyMap<Edge, number>): boolean {
89
+ const Gm = circuitConductances(g, nG, lens);
90
+ const GmInv = newArray(nG, nG, 0.0);
91
+
92
+ const rv = solveCircuit(nG, Gm, GmInv);
93
+
94
+ if (rv) circuitDistances(GmInv, nG, dist);
95
+ return rv === 1;
96
+ }
@@ -20,7 +20,6 @@ import type { Node } from '../../model/node.js';
20
20
  import { conjugateGradientMkernelFused, rightMultWithVectorFFFused } from './conjgrad-mkernel.js';
21
21
  import { computeHierarchy, type Hierarchy } from './compute-hierarchy.js';
22
22
  import type { VtxData } from './dijkstra.js';
23
- import { MODEL_CIRCUIT, MODEL_MDS, MODEL_SUBSET } from './init.js';
24
23
  import {
25
24
  invertSqrtVec, invertVec, orthog1, sqrtVecF, squareVec, vectorsInnerProductF,
26
25
  } from './matrix-ops.js';
@@ -30,10 +29,9 @@ import {
30
29
  constrainedMajorizationNewWithGaps, initConstrainedMajorization, type CMajEnv,
31
30
  } from './quad-prog-solve.js';
32
31
  import { imdsGivenDim } from './smart-ini-x.js';
33
- import {
34
- computeApspPacked, computeWeightedApspPacked, initLayout, stressMajorizationKDMkernel,
35
- } from './stress-kernel.js';
36
- import { mdsModel, OPT_SMART_INIT, TOLERANCE_CG } from './stress.js';
32
+ import { computeApspPacked, initLayout, stressMajorizationKDMkernel } from './stress-kernel.js';
33
+ import { modelDistances, stressModelDij } from './stress-models.js';
34
+ import { OPT_SMART_INIT, TOLERANCE_CG } from './stress.js';
37
35
 
38
36
  const fr = Math.fround;
39
37
 
@@ -79,24 +77,11 @@ interface KdOpts {
79
77
  epsilon: number;
80
78
  }
81
79
 
82
- /** Throw where C runs a distance model or initialisation this port does not have. */
80
+ /** Throw where C runs an initialisation this port does not have. */
83
81
  function unsupported(what: string): never {
84
82
  throw new RenderError(`hierarchical stress majorization: ${what} is not supported yet`, 'UNSUPPORTED_FEATURE');
85
83
  }
86
84
 
87
- /**
88
- * Distance model dispatch shared by both drivers: the MDS model is ported
89
- * (`mdsModel`, `null` when the graph has no lengths); the subset and circuit
90
- * models need C helpers that are not ported (AD-6, stop 12) and stay loud.
91
- * @see lib/neatogen/stress.c:stress_majorization_kD_mkernel
92
- * @see lib/neatogen/constrained_majorization.c:stress_majorization_with_hierarchy
93
- */
94
- function modelDistances(graph: VtxData[], n: number, model: number): Float32Array | null {
95
- if (model === MODEL_SUBSET) unsupported('the subset distance model');
96
- if (model === MODEL_CIRCUIT) unsupported('the circuit distance model');
97
- return model === MODEL_MDS ? mdsModel(graph, n) : null;
98
- }
99
-
100
85
  /**
101
86
  * `stress_majorization_kD_mkernel`: the distance matrix per model, then the
102
87
  * ported kernel. C takes `smart_ini` through `sparse_stress_subspace_majorization_kD`,
@@ -107,9 +92,7 @@ function unconstrainedMajorization(
107
92
  graph: VtxData[], n: number, dCoords: Float64Array[], nodes: Node[], o: KdOpts,
108
93
  ): number {
109
94
  if (o.maxi < 0) return 0;
110
- const weighted = (graph[0]?.ewgts.length ?? 0) > 0;
111
- const Dij = modelDistances(graph, n, o.model)
112
- ?? (weighted ? computeWeightedApspPacked(graph, n) : computeApspPacked(graph, n));
95
+ const Dij = stressModelDij(graph, n, o.model);
113
96
  if ((o.opts & OPT_SMART_INIT) !== 0 && n > 1) unsupported('the smart initial layout');
114
97
  return stressMajorizationKDMkernel(Dij, n, dCoords, nodes, {
115
98
  dim: o.dim, opts: o.opts, maxi: o.maxi, epsilon: o.epsilon,