@knowvah/dot-engine 2.12.2 → 2.12.3

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 (190) hide show
  1. package/dist/common/compass-port.d.ts.map +1 -1
  2. package/dist/common/graph-init.d.ts.map +1 -1
  3. package/dist/common/htmltable-label.d.ts.map +1 -1
  4. package/dist/common/htmltable-lex.d.ts +3 -1
  5. package/dist/common/htmltable-lex.d.ts.map +1 -1
  6. package/dist/common/htmltable-parse-image.d.ts +23 -0
  7. package/dist/common/htmltable-parse-image.d.ts.map +1 -0
  8. package/dist/common/htmltable-parse-state.d.ts +4 -0
  9. package/dist/common/htmltable-parse-state.d.ts.map +1 -1
  10. package/dist/common/htmltable-parse.d.ts +33 -2
  11. package/dist/common/htmltable-parse.d.ts.map +1 -1
  12. package/dist/common/poly-inside.d.ts.map +1 -1
  13. package/dist/common/splines-geom.d.ts +2 -1
  14. package/dist/common/splines-geom.d.ts.map +1 -1
  15. package/dist/common/splines-routespl.d.ts +3 -0
  16. package/dist/common/splines-routespl.d.ts.map +1 -1
  17. package/dist/index.js +21301 -21229
  18. package/dist/index.js.map +4 -4
  19. package/dist/layout/dot/classify.d.ts.map +1 -1
  20. package/dist/layout/dot/edge-route-chain-views.d.ts +35 -0
  21. package/dist/layout/dot/edge-route-chain-views.d.ts.map +1 -0
  22. package/dist/layout/dot/edge-route-chain.d.ts +20 -16
  23. package/dist/layout/dot/edge-route-chain.d.ts.map +1 -1
  24. package/dist/layout/dot/edge-route-faithful.d.ts.map +1 -1
  25. package/dist/layout/dot/flat.d.ts +22 -7
  26. package/dist/layout/dot/flat.d.ts.map +1 -1
  27. package/dist/layout/dot/mincross-flat.d.ts +10 -1
  28. package/dist/layout/dot/mincross-flat.d.ts.map +1 -1
  29. package/dist/layout/dot/mincross.d.ts +6 -1
  30. package/dist/layout/dot/mincross.d.ts.map +1 -1
  31. package/dist/layout/dot/ns-subtree.d.ts +9 -6
  32. package/dist/layout/dot/ns-subtree.d.ts.map +1 -1
  33. package/dist/layout/dot/pack-components.d.ts +4 -3
  34. package/dist/layout/dot/pack-components.d.ts.map +1 -1
  35. package/dist/layout/dot/position-aux.d.ts +62 -20
  36. package/dist/layout/dot/position-aux.d.ts.map +1 -1
  37. package/dist/layout/dot/position-bbox.d.ts.map +1 -1
  38. package/dist/layout/dot/position-ycoords.d.ts.map +1 -1
  39. package/dist/layout/dot/position.d.ts.map +1 -1
  40. package/dist/layout/dot/rank-dot2.d.ts +7 -25
  41. package/dist/layout/dot/rank-dot2.d.ts.map +1 -1
  42. package/dist/layout/dot/self-loop.d.ts +11 -4
  43. package/dist/layout/dot/self-loop.d.ts.map +1 -1
  44. package/dist/layout/dot/splines-flat-multi.d.ts +11 -3
  45. package/dist/layout/dot/splines-flat-multi.d.ts.map +1 -1
  46. package/dist/layout/dot/splines-route.d.ts +6 -3
  47. package/dist/layout/dot/splines-route.d.ts.map +1 -1
  48. package/dist/layout/dot/straight-edges.d.ts.map +1 -1
  49. package/dist/layout/fdp/tlayout.d.ts +3 -0
  50. package/dist/layout/fdp/tlayout.d.ts.map +1 -1
  51. package/dist/layout/neato/__fixtures__/hier-imds.d.ts +5 -4
  52. package/dist/layout/neato/__fixtures__/hier-imds.d.ts.map +1 -1
  53. package/dist/layout/neato/__fixtures__/hier-majorization.d.ts +6 -5
  54. package/dist/layout/neato/__fixtures__/hier-majorization.d.ts.map +1 -1
  55. package/dist/layout/neato/conjgrad.d.ts +7 -6
  56. package/dist/layout/neato/conjgrad.d.ts.map +1 -1
  57. package/dist/layout/neato/matrix-ops-dense.d.ts +1 -6
  58. package/dist/layout/neato/matrix-ops-dense.d.ts.map +1 -1
  59. package/dist/layout/neato/matrix-ops.d.ts +0 -6
  60. package/dist/layout/neato/matrix-ops.d.ts.map +1 -1
  61. package/dist/layout/neato/quad-prog-vpsc.d.ts.map +1 -1
  62. package/dist/model/rankEntry.d.ts +3 -1
  63. package/dist/model/rankEntry.d.ts.map +1 -1
  64. package/dist/ortho/index.d.ts +0 -1
  65. package/dist/ortho/index.d.ts.map +1 -1
  66. package/dist/ortho/partition.d.ts +2 -4
  67. package/dist/ortho/partition.d.ts.map +1 -1
  68. package/dist/pathplan/route.d.ts +93 -0
  69. package/dist/pathplan/route.d.ts.map +1 -1
  70. package/dist/render/dot/agwrite.d.ts +21 -9
  71. package/dist/render/dot/agwrite.d.ts.map +1 -1
  72. package/dist/render/dot/types.d.ts +7 -2
  73. package/dist/render/dot/types.d.ts.map +1 -1
  74. package/dist/render.js +21301 -21229
  75. package/dist/render.js.map +4 -4
  76. package/dist/util/overflow.d.ts +37 -0
  77. package/dist/util/overflow.d.ts.map +1 -0
  78. package/package.json +3 -2
  79. package/src/common/compass-port.ts +36 -20
  80. package/src/common/graph-init.ts +11 -1
  81. package/src/common/htmltable-label.ts +9 -4
  82. package/src/common/htmltable-lex.ts +5 -2
  83. package/src/common/htmltable-parse-image.ts +69 -0
  84. package/src/common/htmltable-parse-state.ts +6 -0
  85. package/src/common/htmltable-parse.ts +34 -44
  86. package/src/common/poly-inside.ts +11 -5
  87. package/src/common/splines-geom.ts +24 -6
  88. package/src/common/splines-routespl.ts +32 -0
  89. package/src/gvc/__fixtures__/rerender/abom-shift-pack.dot.plain.nofree.1 +19 -19
  90. package/src/gvc/__fixtures__/rerender/abom-shift-pack.dot.plain.nofree.2 +19 -19
  91. package/src/gvc/__fixtures__/rerender/abom-shift-pack.dot.plain.nofree.3 +19 -19
  92. package/src/gvc/__fixtures__/rerender/abom-shift-parity.dot.plain.nofree.2 +18 -18
  93. package/src/gvc/__fixtures__/rerender/abom-shift-parity.dot.plain.nofree.3 +12 -12
  94. package/src/gvc/__fixtures__/rerender/flat-rev-stale.dot.plain.nofree.1 +20 -20
  95. package/src/gvc/__fixtures__/rerender/flat-rev-stale.dot.plain.nofree.2 +31 -31
  96. package/src/gvc/__fixtures__/rerender/flat-rev-stale.dot.plain.nofree.3 +33 -33
  97. package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.1 +10 -10
  98. package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.2 +28 -28
  99. package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.3 +28 -28
  100. package/src/gvc/__fixtures__/rerender/multi-edge.dot.svg.nofree.1 +21 -28
  101. package/src/gvc/__fixtures__/rerender/multi-edge.dot.svg.nofree.2 +100 -102
  102. package/src/gvc/__fixtures__/rerender/multi-edge.dot.svg.nofree.3 +137 -139
  103. package/src/gvc/__fixtures__/rerender/nestedclust.dot.dot.nofree.1 +1 -1
  104. package/src/gvc/__fixtures__/rerender/nestedclust.dot.dot.nofree.2 +1 -1
  105. package/src/gvc/__fixtures__/rerender/nestedclust.dot.dot.nofree.3 +1 -1
  106. package/src/gvc/__fixtures__/rerender/nestedclust.dot.xdot.nofree.1 +3 -3
  107. package/src/gvc/__fixtures__/rerender/nestedclust.dot.xdot.nofree.2 +3 -3
  108. package/src/gvc/__fixtures__/rerender/nestedclust.dot.xdot.nofree.3 +3 -3
  109. package/src/gvc/__fixtures__/rerender/regen.sh +6 -0
  110. package/src/layout/dot/classify.ts +5 -2
  111. package/src/layout/dot/edge-route-chain-views.ts +120 -0
  112. package/src/layout/dot/edge-route-chain.ts +103 -117
  113. package/src/layout/dot/edge-route-faithful.ts +20 -5
  114. package/src/layout/dot/flat.ts +38 -17
  115. package/src/layout/dot/mincross-flat.ts +15 -5
  116. package/src/layout/dot/mincross.ts +6 -2
  117. package/src/layout/dot/ns-subtree.ts +11 -7
  118. package/src/layout/dot/pack-components.ts +6 -4
  119. package/src/layout/dot/position-aux.ts +112 -39
  120. package/src/layout/dot/position-bbox.ts +14 -1
  121. package/src/layout/dot/position-ycoords.ts +7 -1
  122. package/src/layout/dot/position.ts +4 -1
  123. package/src/layout/dot/rank-dot2.ts +13 -94
  124. package/src/layout/dot/self-loop.ts +29 -11
  125. package/src/layout/dot/splines-flat-multi.ts +12 -4
  126. package/src/layout/dot/splines-route.ts +10 -11
  127. package/src/layout/dot/straight-edges.ts +5 -3
  128. package/src/layout/fdp/tlayout.ts +6 -5
  129. package/src/layout/neato/__fixtures__/conjgrad-d.json +1 -0
  130. package/src/layout/neato/__fixtures__/dim/hier-big-dim3.dot +141 -141
  131. package/src/layout/neato/__fixtures__/dim/hier-big-dim3.xdot +339 -339
  132. package/src/layout/neato/__fixtures__/dim/hier-big-dim4.dot +140 -140
  133. package/src/layout/neato/__fixtures__/dim/hier-big-dim4.xdot +323 -323
  134. package/src/layout/neato/__fixtures__/dim/hier-big-subset-dim3.dot +141 -141
  135. package/src/layout/neato/__fixtures__/dim/hier-big-subset-dim3.xdot +339 -339
  136. package/src/layout/neato/__fixtures__/dim/hier-big110-dim3.dot +251 -251
  137. package/src/layout/neato/__fixtures__/dim/hier-big110-dim3.xdot +535 -535
  138. package/src/layout/neato/__fixtures__/dim/hier-circuit-dim3.dot +14 -14
  139. package/src/layout/neato/__fixtures__/dim/hier-circuit-dim3.xdot +32 -32
  140. package/src/layout/neato/__fixtures__/dim/hier-dim4.dot +8 -8
  141. package/src/layout/neato/__fixtures__/dim/hier-dim4.xdot +14 -14
  142. package/src/layout/neato/__fixtures__/dim/hier-len-dim3.dot +17 -17
  143. package/src/layout/neato/__fixtures__/dim/hier-len-dim3.xdot +35 -35
  144. package/src/layout/neato/__fixtures__/dim/hier-noedge-big.dot +2 -2
  145. package/src/layout/neato/__fixtures__/dim/hier-noedge-big.xdot +2 -2
  146. package/src/layout/neato/__fixtures__/dim/hier-ring-dim3.dot +11 -11
  147. package/src/layout/neato/__fixtures__/dim/hier-ring-dim3.xdot +21 -21
  148. package/src/layout/neato/__fixtures__/dim/hier-star-dim3.dot +14 -14
  149. package/src/layout/neato/__fixtures__/dim/hier-star-dim3.xdot +26 -26
  150. package/src/layout/neato/__fixtures__/dim/hier-stresswt1-dim4.dot +13 -13
  151. package/src/layout/neato/__fixtures__/dim/hier-stresswt1-dim4.xdot +30 -30
  152. package/src/layout/neato/__fixtures__/dim/hier-subset-dim3.dot +10 -10
  153. package/src/layout/neato/__fixtures__/dim/hier-subset-dim3.xdot +19 -19
  154. package/src/layout/neato/__fixtures__/dim/smart-units.json +1 -1
  155. package/src/layout/neato/__fixtures__/hier/cases/dirnone.plain +10 -10
  156. package/src/layout/neato/__fixtures__/hier/cases/tdist.plain +12 -12
  157. package/src/layout/neato/__fixtures__/hier/hier-probe.plain +1 -1
  158. package/src/layout/neato/__fixtures__/hier/hier-probe.xdot +19 -19
  159. package/src/layout/neato/__fixtures__/hier-imds.ts +14 -13
  160. package/src/layout/neato/__fixtures__/hier-majorization.ts +24 -23
  161. package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.xdot +20 -20
  162. package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.xdot +8 -8
  163. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.xdot +34 -34
  164. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.xdot +32 -32
  165. package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.xdot +18 -18
  166. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.xdot +13 -13
  167. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.xdot +12 -12
  168. package/src/layout/neato/__fixtures__/models/hier-circuit.xdot +33 -33
  169. package/src/layout/neato/__fixtures__/models/hier-default.xdot +30 -30
  170. package/src/layout/neato/__fixtures__/models/hier-mds-nolen.xdot +30 -30
  171. package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.xdot +35 -35
  172. package/src/layout/neato/__fixtures__/models/hier-shortpath.xdot +30 -30
  173. package/src/layout/neato/conjgrad.ts +38 -35
  174. package/src/layout/neato/matrix-ops-dense.ts +2 -20
  175. package/src/layout/neato/matrix-ops.ts +0 -20
  176. package/src/layout/neato/quad-prog-vpsc.ts +7 -5
  177. package/src/layout/neato/smart-ini-x.ts +15 -15
  178. package/src/layout/neato/stress-subspace.ts +5 -5
  179. package/src/layout/sfdp/__fixtures__/dim/dim3-dimen3.dot +6 -6
  180. package/src/layout/sfdp/__fixtures__/dim/dim3.dot +6 -6
  181. package/src/layout/sfdp/__fixtures__/dim/dim4-dimen4.dot +6 -6
  182. package/src/layout/sfdp/__fixtures__/dim/overlap-prism-dim3.dot +6 -6
  183. package/src/layout/sfdp/__fixtures__/dim/regen.sh +2 -0
  184. package/src/model/rankEntry.ts +3 -1
  185. package/src/ortho/index.ts +0 -1
  186. package/src/ortho/partition.ts +10 -22
  187. package/src/pathplan/route.ts +14 -4
  188. package/src/render/dot/agwrite.ts +35 -15
  189. package/src/render/dot/types.ts +7 -2
  190. package/src/util/overflow.ts +74 -0
@@ -71,19 +71,30 @@ export function collectOtherEdges(n: Node, edges: Edge[]): void {
71
71
 
72
72
  // ---------------------------------------------------------------------------
73
73
  // computeSizey — rank-gap geometry for self-loop sizing
74
- // @see lib/dotgen/dotsplines.c:389-403
74
+ // @see lib/dotgen/dotsplines.c:dot_splines_ (16.1.1 :396-411)
75
75
  // ---------------------------------------------------------------------------
76
76
 
77
+ /** C's `GD_rank(g)[r].v[0] != NULL`: rank r is not empty. The port's empty
78
+ * ranks carry `v[0]` as null or as absent (`v` is `[]`), so the test is loose.
79
+ * @see lib/dotgen/dotsplines.c:dot_splines_ (16.1.1, ca3353d80, 1a77ac9df) */
80
+ function rankHasLeader(g: Graph, r: number): boolean {
81
+ return g.info.rank![r].v[0] != null;
82
+ }
83
+
77
84
  /** y-coord of first node in rank r. @see lib/dotgen/dotsplines.c:394 */
78
85
  function rankY(g: Graph, r: number): number {
79
86
  return g.info.rank![r].v[0].info.coord?.y ?? 0;
80
87
  }
81
88
 
82
- /** sizey when n is at the maximum rank. C's `r > 0` is a literal index test;
83
- * after abomination C's rank is r - abomShift (AD-2 renumbers +1 where C uses
84
- * index -1). @see lib/dotgen/dotsplines.c:392-396 */
89
+ /** sizey when n is at the maximum rank, or the rank below it is empty. C's
90
+ * `r > 0` is a literal index test; after abomination C's rank is
91
+ * r - abomShift (AD-2 renumbers +1 where C uses index -1). 16.1.1 also wants
92
+ * a leader on the rank above: `r > 0 && GD_rank(g)[r - 1].v[0] != NULL`.
93
+ * @see lib/dotgen/dotsplines.c:dot_splines_ (16.1.1 :400-404, 1a77ac9df) */
85
94
  function sizeyAtMaxrank(g: Graph, n: Node, r: number): number {
86
- if (r - (g.info.abomShift ?? 0) > 0) return rankY(g, r - 1) - (n.info.coord?.y ?? 0);
95
+ if (r - (g.info.abomShift ?? 0) > 0 && rankHasLeader(g, r - 1)) {
96
+ return rankY(g, r - 1) - (n.info.coord?.y ?? 0);
97
+ }
87
98
  return n.info.ht ?? 0;
88
99
  }
89
100
 
@@ -103,19 +114,26 @@ function sizeyAtMidrank(g: Graph, n: Node, r: number): number {
103
114
  /**
104
115
  * Compute the vertical sizing parameter for self-loops on node n.
105
116
  *
106
- * Mirrors the C branch exactly:
107
- * if r == maxrank: sizey = rank[r-1].v[0].y - n.y (or ht if r==0)
108
- * elif r == minrank: sizey = n.y - rank[r+1].v[0].y
117
+ * Mirrors the C branch exactly (16.1.1 guards an empty neighbouring rank):
118
+ * if r == maxrank || rank[r+1].v[0] == NULL:
119
+ * sizey = rank[r-1].v[0].y - n.y (or ht if r==0 or rank[r-1] is empty)
120
+ * elif r == minrank || rank[r-1].v[0] == NULL:
121
+ * sizey = n.y - rank[r+1].v[0].y
109
122
  * else: sizey = min(rank[r-1].v[0].y - n.y, n.y - rank[r+1].v[0].y)
110
123
  *
111
- * @see lib/dotgen/dotsplines.c:389-403
124
+ * The `||` order is C's: the rank table has no entry past either end, so the
125
+ * neighbour is read only once `r` is known not to be that end.
126
+ *
127
+ * @see lib/dotgen/dotsplines.c:dot_splines_ (16.1.1 :396-411; ca3353d80
128
+ * "anticipate an empty rank above", 1a77ac9df "anticipate an empty rank
129
+ * below")
112
130
  */
113
131
  export function computeSizey(g: Graph, n: Node): number {
114
132
  const r = n.info.rank ?? 0;
115
133
  const minrank = g.info.minrank ?? 0;
116
134
  const maxrank = g.info.maxrank ?? 0;
117
- if (r === maxrank) return sizeyAtMaxrank(g, n, r);
118
- if (r === minrank) return sizeyAtMinrank(g, n, r);
135
+ if (r === maxrank || !rankHasLeader(g, r + 1)) return sizeyAtMaxrank(g, n, r);
136
+ if (r === minrank || !rankHasLeader(g, r - 1)) return sizeyAtMinrank(g, n, r);
119
137
  return sizeyAtMidrank(g, n, r);
120
138
  }
121
139
 
@@ -89,9 +89,17 @@ function samePortsAs(x: Edge, lo: Node, key: { loP: Port; hiP: Port }): boolean
89
89
 
90
90
  /**
91
91
  * Collect all unrouted non-adjacent same-rank side-port flat edges between e's
92
- * endpoints that share e's tail/head ports (C portcmp), ordered so group[0].tail
93
- * is the lower-order (left) node, ties by seq (AD-3). Mirrors edge-route.ts:
94
- * collectAdjacentFlatGroup with the non-adjacent + identical-port group key.
92
+ * endpoints that share e's tail/head ports (C portcmp), in C's edgecmp order.
93
+ * Inside one make_flat_edge run every edgecmp key before the last is equal
94
+ * (same main edge, so the same rank and x difference; the same ports through
95
+ * makefwdedge; the same graph type and label), so the order is AGSEQ's,
96
+ * whichever node is on the left. make_flat_edge gives edge i the (i+1)-th
97
+ * route out. This follows C where "left tail first" differed from it
98
+ * (nonadjacent-flat-multi AD-3: "if C's order differs, follow C"; issue #158,
99
+ * 700813). `lo` keys the port match only, not the order. Mirrors
100
+ * edge-route.ts: collectAdjacentFlatGroup with the non-adjacent +
101
+ * identical-port group key.
102
+ * @see lib/dotgen/dotsplines.c:edgecmp
95
103
  * @see lib/dotgen/dotsplines.c:dot_splines_ (portcmp 370-373), make_flat_edge
96
104
  */
97
105
  export function collectNonAdjacentFlatGroup(e: Edge, g: Graph): Edge[] {
@@ -106,7 +114,7 @@ export function collectNonAdjacentFlatGroup(e: Edge, g: Graph): Edge[] {
106
114
  const group = g.edges.filter(
107
115
  x => sharesPair(x) && isNonAdjGroupable(x, g) && samePortsAs(x, lo, key)
108
116
  && x.info.label === e.info.label);
109
- group.sort((a, b) => Number(b.tail === lo) - Number(a.tail === lo) || a.seq - b.seq);
117
+ group.sort((a, b) => a.seq - b.seq);
110
118
  return group;
111
119
  }
112
120
 
@@ -89,19 +89,18 @@ export function isStraightContinuation(v: Node, n: Node): boolean {
89
89
  return nodeCoordX(v) === nodeCoordX(n);
90
90
  }
91
91
 
92
- /** Advance one step along the straight chain; return undefined if done. */
93
- export function straightNext(v: Node): Node | undefined {
94
- const e = v.info.out?.list[0];
95
- return e ? e.head : undefined;
96
- }
97
-
98
- /** @see lib/dotgen/dotsplines.c:straight_len */
92
+ /**
93
+ * Count of vertically aligned edges starting at n. The walk stops at a node
94
+ * with no out edge: 16.1.1 loops on `ND_out(v).size > 0`, where 16.1.0 read
95
+ * `ND_out(v).list[0]` of a virtual node that has none (upstream issue 2765).
96
+ * @see lib/dotgen/dotsplines.c:straight_len (16.1.1, 5649d079c)
97
+ */
99
98
  export function straightLen(n: Node): number {
100
99
  let cnt = 0;
101
- let v: Node | undefined = n;
102
- for (;;) {
103
- v = straightNext(v);
104
- if (!v || !isStraightContinuation(v, n)) break;
100
+ let v: Node = n;
101
+ while (nodeOutSize(v) > 0) {
102
+ v = v.info.out!.list[0].head;
103
+ if (!isStraightContinuation(v, n)) break;
105
104
  cnt++;
106
105
  }
107
106
  return cnt;
@@ -30,6 +30,7 @@ import { midPointf } from './compound-geom.js';
30
30
  import { placePortlabel, updateBB } from './splines-label.js';
31
31
  import { dotRoot } from './mincross-utils.js';
32
32
  import { nodesInSeq } from './decomp.js';
33
+ import { fdivOverflow } from '../../util/overflow.js';
33
34
 
34
35
  // Edge-type values, mirroring the constants in splines.ts. Defined locally to
35
36
  // avoid a straight-edges ↔ splines import cycle (splines.ts imports
@@ -174,10 +175,10 @@ function getCycleCentroid(g: Graph, edge: Edge): Point {
174
175
 
175
176
  // ---------------------------------------------------------------------------
176
177
  // bend — pull the two interior control points toward the centroid
177
- // @see lib/common/routespl.c:933-952
178
+ // @see lib/common/routespl.c:937-951
178
179
  // ---------------------------------------------------------------------------
179
180
 
180
- /** @see lib/common/routespl.c:933-952 (bend) */
181
+ /** @see lib/common/routespl.c:937-951 (bend) */
181
182
  function bend(spl: Point[], centroid: Point): void {
182
183
  const midpt = midPointf(spl[0], spl[3]);
183
184
  const distVal = dist(spl[3], spl[0]); // DIST(spl[3], spl[0])
@@ -185,7 +186,8 @@ function bend(spl: Point[], centroid: Point): void {
185
186
  const vX = centroid.x - midpt.x;
186
187
  const vY = centroid.y - midpt.y;
187
188
  const magV = Math.hypot(vX, vY);
188
- if (magV === 0) return; // midpoint == centroid: don't divide by zero
189
+ // avoid out of range division results
190
+ if (fdivOverflow(vX, magV) === null || fdivOverflow(vY, magV) === null) return;
189
191
  const ax = midpt.x - (vX / magV) * r; // + would be closest point
190
192
  const ay = midpt.y - (vY / magV) * r;
191
193
  // this can be improved
@@ -288,6 +288,9 @@ function adjust(g: Graph, temp: number, pp: Bport[] | null): void {
288
288
 
289
289
  /**
290
290
  * Lay out one derived component g, respecting its boundary ports.
291
+ * The pinned-node centre ctr is added back to every node unconditionally,
292
+ * as in 16.1.1 (upstream 3135d895a): a -0 coordinate becomes +0 when ctr
293
+ * is zero.
291
294
  * @see lib/fdpgen/tlayout.c:fdp_tLayout
292
295
  */
293
296
  export function fdpTLayout(g: Graph, xpms: XParams): void {
@@ -308,11 +311,9 @@ export function fdpTLayout(g: Graph, xpms: XParams): void {
308
311
  }
309
312
  }
310
313
 
311
- if (ctr.x !== 0.0 || ctr.y !== 0.0) {
312
- for (const n of g.nodes.values()) {
313
- n.info.pos![0]! += ctr.x;
314
- n.info.pos![1]! += ctr.y;
315
- }
314
+ for (const n of g.nodes.values()) {
315
+ n.info.pos![0]! += ctr.x;
316
+ n.info.pos![1]! += ctr.y;
316
317
  }
317
318
  if (reset) resetParams();
318
319
  }
@@ -0,0 +1 @@
1
+ [{"name":"lap-n12-o-0","n":12,"ortho1":true,"tol":1e-9,"A":[[0.5895765154878608,-0.039461164800450206,0,-0.08150068399845622,0,0,-0.30821019638096914,0,0,-0.0841510774625931,-0.02959932854399085,-0.04665406430140138],[-0.039461164800450206,0.7086447332956595,-0.3700095452950336,-0.06652617557847407,0,0,-0.1771058434387669,0,0,-0.055542004182934764,0,0],[0,-0.3700095452950336,0.5210801996744703,-0.054163506664335725,0,0,0,-0.054285506615415216,0,-0.0426216410996858,0,0],[-0.08150068399845622,-0.06652617557847407,-0.054163506664335725,0.47627177211022675,-0.10513688096155722,0,0,0,0,0,-0.059657523352652786,-0.10928700155475073],[0,0,0,-0.10513688096155722,0.5239118714650006,-0.13136326108360663,-0.07629011612152681,-0.037261076904833317,0,-0.12821613042615354,-0.04564440596732311,0],[0,0,0,0,-0.13136326108360663,1.3133034928678535,-0.29785810376051813,-0.03406507215462625,0,0,-0.8500170558691025,0],[-0.30821019638096914,-0.1771058434387669,0,0,-0.07629011612152681,-0.29785810376051813,0.9519518210237017,-0.03498963679187,-0.057497924530050815,0,0,0],[0,0,-0.054285506615415216,0,-0.037261076904833317,-0.03406507215462625,-0.03498963679187,0.465002908133643,-0.0948670040557368,-0.20953461161116138,0,0],[0,0,0,0,0,0,-0.057497924530050815,-0.0948670040557368,0.1924143828762074,-0.04004945429041982,0,0],[-0.0841510774625931,-0.055542004182934764,-0.0426216410996858,0,-0.12821613042615354,0,0,-0.20953461161116138,-0.04004945429041982,1.6794559125369415,-1.119340993463993,0],[-0.02959932854399085,0,0,-0.059657523352652786,-0.04564440596732311,-0.8500170558691025,0,0,0,-1.119340993463993,2.6749298394925427,-0.5706705322954804],[-0.04665406430140138,0,0,-0.10928700155475073,0,0,0,0,0,0,-0.5706705322954804,0.7266115981516325]],"x0":[4.772211939562112,0.7927018590271473,1.5128950797952712,-3.4238022565841675,3.7941597122699022,3.1258598202839494,-1.281523508951068,-3.285185571294278,-0.5091624381020665,-1.3125220476649702,-0.2386066596955061,3.4209661604836583],"b":[0.7895404016599059,1.9576878994703293,1.8271698812022805,0.38161576446145773,0.9235279196873307,1.2639092104509473,-1.1290772827342153,-0.004971648566424847,-1.7915486730635166,-1.7398950131610036,0.9907408049330115,-0.7458298904821277],"rv":0,"x":[1.087446249273795,6.314525888707245,7.372024118884335,2.1692015471039823,1.2182188826774196,0.48611680905967586,-0.4911001467934897,-2.7322748009602402,-12.298751032946107,-1.5121847027881123,-0.3755929745557591,-1.2376298376627528],"iterations":12,"xAfter2":[0.6765795203461091,2.2989519480552683,2.1215575285643538,0.10499816261711725,1.0526803886354468,0.578427223963896,0.5735901367749903,-2.2132643043207247,-4.563930645122978,0.14458955767758397,0.28398542682711647,-1.0581649440181806]},{"name":"lap-n16-o-0","n":16,"ortho1":true,"tol":1e-9,"A":[[2.4126208811261067,-0.08069287897605035,-0.05951889492571354,-0.271126059058588,0,0,0,-0.7537549152038991,0,0,0,-0.9269210868515074,0,-0.0347796477843076,-0.11226045901680158,-0.1735669393092394],[-0.08069287897605035,0.2113730589206615,-0.09362872641941067,0,0,0,0,0,0,0,-0.037051453525200485,0,0,0,0,0],[-0.05951889492571354,-0.09362872641941067,0.3676277015419651,-0.10359254805371165,0,-0.06234850871583653,0,0,-0.04853902342729271,0,0,0,0,0,0,0],[-0.271126059058588,0,-0.10359254805371165,0.7439348799849136,-0.07633405632805079,0,0,0,0,0,0,0,-0.11890817128328812,-0.17397404526127502,0,0],[0,0,0,-0.07633405632805079,0.8551611566282291,-0.33957375545287505,-0.36380182206630707,0,-0.07545152278099622,0,0,0,0,0,0,0],[0,0,-0.06234850871583653,0,-0.33957375545287505,0.6962769472578333,-0.03759086357429624,0,0,0,0,-0.039263155097141865,0,-0.11203475744049582,-0.039787154542282224,-0.06567875243490562],[0,0,0,0,-0.36380182206630707,-0.03759086357429624,0.5719536344386871,-0.040985635336255655,-0.05304197121586185,0,-0.0765333422459662,0,0,0,0,0],[-0.7537549152038991,0,0,0,0,0,-0.040985635336255655,1.424451986424392,-0.051071594012901185,-0.5786398418713361,0,0,0,0,0,0],[0,0,-0.04853902342729271,0,-0.07545152278099622,0,-0.05304197121586185,-0.051071594012901185,0.27524810182519205,-0.047143990388140086,0,0,0,0,0,0],[0,0,0,0,0,0,0,-0.5786398418713361,-0.047143990388140086,1.3085861711881845,-0.22982458141632378,0,-0.04704813233576715,-0.1940182140097022,-0.0740103836869821,-0.13790102747993335],[0,-0.037051453525200485,0,0,0,0,-0.0765333422459662,0,0,-0.22982458141632378,0.6904857305134646,-0.3470763533259742,0,0,0,0],[-0.9269210868515074,0,0,0,0,-0.039263155097141865,0,0,0,0,-0.3470763533259742,1.779749499780268,-0.29041545948712155,-0.06236265784536954,0,-0.11371078717315362],[0,0,0,-0.11890817128328812,0,0,0,0,0,-0.04704813233576715,0,-0.29041545948712155,0.5230931308397299,-0.042913049571216104,-0.023808318162336944,0],[-0.0347796477843076,0,0,-0.17397404526127502,0,-0.11203475744049582,0,0,0,-0.1940182140097022,0,-0.06236265784536954,-0.042913049571216104,0.644734803286782,-0.024652431374415754,0],[-0.11226045901680158,0,0,0,0,-0.039787154542282224,0,0,0,-0.0740103836869821,0,0,-0.023808318162336944,-0.024652431374415754,0.5014159102158414,-0.2268971634330228],[-0.1735669393092394,0,0,0,0,-0.06567875243490562,0,0,0,-0.13790102747993335,0,-0.11371078717315362,0,0,-0.2268971634330228,0.7177546698302548]],"x0":[3.026115158572793,-1.7199210706166923,-0.5707726674154401,3.772675460204482,2.3043943964876235,1.791331171989441,-2.796054733917117,-2.4172244407236576,0.9610486100427806,-3.1542145926505327,-0.7206386211328208,2.1843289211392403,4.418198245111853,-1.5508726076222956,4.41932488931343,-0.2781595499254763],"b":[1.142309253104031,1.8210667874664068,1.352941663004458,1.2772243553772569,-1.0777961574494839,0.318919338285923,-0.5900919632986188,1.4360994510352612,1.855077350512147,-0.3908750955015421,-1.57783870305866,0.051539949141442776,-0.8355367304757237,1.5577635820955038,1.4906468419358134,-1.9117703158408403],"rv":0,"x":[0.259060038369535,8.787837485452938,5.688814104458801,1.5913219436027883,-3.655060787294647,-1.782445324207453,-4.207206852963672,0.43406090389907803,4.459807074831501,-1.2070077032506656,-3.9705713875331647,-1.4982718115904892,-2.7660513656844237,1.2930122344038066,0.24423024327886528,-3.671528795772911],"iterations":16,"xAfter2":[0.39983898364148485,0.911693775830438,1.621035957770452,1.562017395790261,-3.0327527065353497,-0.040379701745647645,-1.7138580624657096,1.4361224539777075,2.0579300882880256,-0.016303865981254884,-3.6114906624565295,-1.5772394572493005,-0.16560093779831897,2.267797845327718,2.1139523434115626,-2.212763449805541]},{"name":"spd-n7-x-0","n":7,"ortho1":false,"tol":1e-9,"A":[[4.034613722417752,0.2298196113713734,-0.9219828264424246,-0.013815859530068253,-1.3865535345160371,-0.31073911186364445,0.6521996743148534],[0.2298196113713734,3.590471767018313,-0.5130167948595615,-0.33385268645539135,1.2064451437066706,-0.7203739706194086,0.4182006076346406],[-0.9219828264424246,-0.5130167948595615,4.068883210848087,-1.263541190651591,-0.06890260826293546,-0.387238971381509,-1.1046754521941897],[-0.013815859530068253,-0.33385268645539135,-1.263541190651591,2.6783342420780234,0.17093316657544272,-0.14526428621746823,-0.3207896702055313],[-1.3865535345160371,1.2064451437066706,-0.06890260826293546,0.17093316657544272,3.454293615319042,0.08086906626238174,-0.029709111664647538],[-0.31073911186364445,-0.7203739706194086,-0.387238971381509,-0.14526428621746823,0.08086906626238174,1.8253873856523308,0.525017734646975],[0.6521996743148534,0.4182006076346406,-1.1046754521941897,-0.3207896702055313,-0.029709111664647538,0.525017734646975,2.091780217663192]],"x0":[0.44189647072926164,2.6739507471211255,-2.449234009254724,-0.45764289563521743,-4.473772342316806,0.26105146622285247,4.7245881566777825],"b":[0.8726040311157703,-1.971606739796698,1.6071469793096185,0.6793537372723222,-1.3376270467415452,-0.38025564327836037,1.1462761806324124],"rv":0,"x":[0.16097782792356216,-0.5900174713296901,0.8971926881426485,0.7420676171301357,-0.11111806424895919,-0.5444096491980537,1.3384341249069727],"iterations":7,"xAfter2":[-0.3043240448799529,-0.384612181330626,0.8231170330981888,1.3753551977852279,-0.8038554037702796,-0.4908716658976997,1.2178139421735092]},{"name":"spd-n13-x-1","n":13,"ortho1":false,"tol":0.001,"A":[[5.447421912462957,-1.8496876854335307,0.3707103474764254,-0.006962196318368252,-2.6262994724078546,0.9584274187424752,-2.623516548513402,0.33216638157969774,2.0194522450516996,-0.7701083843937973,-0.9245604593109267,1.3150720302244632,2.4020772171412452],[-1.8496876854335307,4.280122352978987,-1.1049864661325821,1.0819466246603062,0.5837942978678722,0.23140924060052342,2.59142579107278,-0.09362737804576732,-1.492679052821738,-0.6587005682930346,0.8285901465951603,-1.2386603235432772,-1.4823997194669516],[0.3707103474764254,-1.1049864661325821,4.912573934788907,2.13309444058648,0.24784757397034213,-1.599044259995584,-2.1889690694038837,1.4305807088008913,0.7904934908680374,3.2357175618499388,-1.1425629633585708,-0.10078628560017133,0.9492209387833604],[-0.006962196318368252,1.0819466246603062,2.13309444058648,6.661565581808841,0.4820267169972903,-0.12577149687179284,1.358914832773964,0.8940753439636413,-1.2388191627119758,1.8594592414899072,0.7310871227141171,-0.23382998635001018,-0.09485498823267469],[-2.6262994724078546,0.5837942978678722,0.24784757397034213,0.4820267169972903,6.055883990584786,-0.26598072515165877,0.28615703378815405,-1.2019280457209676,-0.1224628713045284,1.0306795440476901,1.1249026300767189,-2.3777912809852246,0.8165833389105974],[0.9584274187424752,0.23140924060052342,-1.599044259995584,-0.12577149687179284,-0.26598072515165877,5.153074274283106,1.2198184897019009,-0.6489539625954936,-0.6334863271592424,-4.583548482065578,-1.1595267607286912,-0.2889361261035472,0.2519284973058902],[-2.623516548513402,2.59142579107278,-2.1889690694038837,1.358914832773964,0.28615703378815405,1.2198184897019009,6.560118465693668,-0.4199294176638841,-3.652134080478937,-1.895715229787074,0.4352308192143296,0.5094576760734885,-3.348525587986341],[0.33216638157969774,-0.09362737804576732,1.4305807088008913,0.8940753439636413,-1.2019280457209676,-0.6489539625954936,-0.4199294176638841,4.475986521456179,0.5967552943691808,-0.1725662189772682,-0.9743107632234973,2.1762686360144414,-1.0329442639369184],[2.0194522450516996,-1.492679052821738,0.7904934908680374,-1.2388191627119758,-0.1224628713045284,-0.6334863271592424,-3.652134080478937,0.5967552943691808,4.77403760509449,-0.03257179341984073,0.1127885254511038,0.023247721871051674,2.6047129837876324],[-0.7701083843937973,-0.6587005682930346,3.2357175618499388,1.8594592414899072,1.0306795440476901,-4.583548482065578,-1.895715229787074,-0.1725662189772682,-0.03257179341984073,7.978192220873173,1.1682861339848085,-0.9387402157825487,0.6044240130429457],[-0.9245604593109267,0.8285901465951603,-1.1425629633585708,0.7310871227141171,1.1249026300767189,-1.1595267607286912,0.4352308192143296,-0.9743107632234973,0.1127885254511038,1.1682861339848085,6.5042947882993865,0.6693659789508722,1.1086281616213856],[1.3150720302244632,-1.2386603235432772,-0.10078628560017133,-0.23382998635001018,-2.3777912809852246,-0.2889361261035472,0.5094576760734885,2.1762686360144414,0.023247721871051674,-0.9387402157825487,0.6693659789508722,6.159410395737019,-0.3853331995356897],[2.4020772171412452,-1.4823997194669516,0.9492209387833604,-0.09485498823267469,0.8165833389105974,0.2519284973058902,-3.348525587986341,-1.0329442639369184,2.6047129837876324,0.6044240130429457,1.1086281616213856,-0.3853331995356897,4.9361444401708665]],"x0":[-0.5694711580872536,3.91966046532616,4.978114303667098,-1.5043403068557382,-2.1934599452652037,3.6679056473076344,-2.642771659884602,-2.9983127396553755,2.709529767744243,-2.3165216110646725,-1.6407919046469033,-0.6960662500932813,3.9623036747798324],"b":[-1.9249284965917468,0.6617018720135093,1.6592920161783695,1.9732861230149865,0.10042935609817505,-1.883204722777009,0.4292549788951874,-0.0833835955709219,-0.1368865082040429,-1.6872476115822792,1.5489583583548665,-0.1651842314749956,-0.4895575027912855],"rv":0,"x":[-0.47133903360765605,-0.14882962807398673,0.9686574257574599,0.5435612779594865,-0.2581398122755388,-1.5233967239697328,-0.2661592280367592,-0.6094280735287261,-0.23710061843299599,-1.7754031963664032,0.3427019045024473,-0.16190040082663093,-0.025090922058416194],"iterations":11,"xAfter2":[-1.9519359675191583,2.5973024291190057,3.439522052892111,-0.6287082463082667,-1.745668469566447,0.2837987764405978,-0.3184445296055677,-1.562501913575384,0.6742659406042001,-0.3208496416038299,0.38432081969360155,1.5899444142479924,0.8924446883762849]},{"name":"lap-n22-x-1","n":22,"ortho1":false,"tol":0.001,"A":[[1.1275156191508156,-0.24563007889082655,0,0,0,0,-0.041902415743097665,-0.036683603684650734,0,0,0,-0.5873497456777841,-0.07414262440579478,-0.09159078715472585,-0.05021636359393597,0,0,0,0,0,0,0],[-0.24563007889082655,3.466100875029806,-1.1092032170854509,0,-0.1577388882287778,0,-0.3618223444209434,0,0,0,0,0,0,0,0,-0.6470747676212341,0,-0.9176351868081838,0,0,0,-0.026996391974389553],[0,-1.1092032170854509,4.0261883379565555,-0.25490386685123667,0,-0.2513225848088041,0,0,0,0,0,-0.030811301721259954,0,-0.5656666769646108,0,-1.234586396953091,0,0,-0.35567714291391894,0,-0.1814768851036206,-0.04254026555456221],[0,0,-0.25490386685123667,3.578618344514527,-0.3067826319602318,0,0,0,0,-0.2983898631064221,0,0,-0.2517814204329625,0,-0.14137594764017394,0,-1.0267326426692307,-0.757148721255362,0,-0.5415032505989075,0,0],[0,-0.1577388882287778,0,-0.3067826319602318,0.9421127532262148,-0.04002901321277023,0,0,0,0,0,0,0,0,-0.3472938663326204,0,0,-0.0902683534918146,0,0,0,0],[0,0,-0.2513225848088041,0,-0.04002901321277023,1.7756947911760976,-0.7089983120094985,-0.20330273284344003,0,0,0,0,0,0,0,0,-0.13039832769168747,0,0,-0.19050297420471907,-0.2511408464051783,0],[-0.041902415743097665,-0.3618223444209434,0,0,0,-0.7089983120094985,1.3977549531828843,-0.02807143038138747,0,-0.16533673176309094,0,-0.09162371886486653,0,0,0,0,0,0,0,0,0,0],[-0.036683603684650734,0,0,0,0,-0.20330273284344003,-0.02807143038138747,1.9225898190878798,-0.9132826107088476,-0.1970157348550856,0,0,-0.08748564659617841,0,0,-0.15828577850738332,-0.11997091697735918,-0.12593927659327164,0,0,0,-0.05255208794027567],[0,0,0,0,0,0,0,-0.9132826107088476,4.657700381567702,-1.2491746495943516,0,-1.0348352822475135,0,0,0,0,0,0,0,-1.4374016907531768,0,-0.023006148263812067],[0,0,0,-0.2983898631064221,0,0,-0.16533673176309094,-0.1970157348550856,-1.2491746495943516,2.5620870917337015,-0.19898255018051714,0,-0.3358458150178194,0,0,0,0,0,-0.07637858412635978,-0.04096316309005488,0,0],[0,0,0,0,0,0,0,0,0,-0.19898255018051714,1.5709257257549325,-0.08346609813452233,0,0,0,-1.226235413691029,-0.062241663748864084,0,0,0,0,0],[-0.5873497456777841,0,-0.030811301721259954,0,0,0,-0.09162371886486653,0,-1.0348352822475135,0,-0.08346609813452233,3.6727212206750925,-0.08625189041777048,-0.11983356275595725,-1.404913663631305,0,-0.07347802715958096,-0.037550894347950815,-0.09698004839527938,-0.025626987321302294,0,0],[-0.07414262440579478,0,0,-0.2517814204329625,0,0,0,-0.08748564659617841,0,-0.3358458150178194,0,-0.08625189041777048,1.7130321037833345,-0.04201366299763322,0,0,-0.6094880909658968,0,-0.1725919583113864,0,0,-0.05343099463789258],[-0.09159078715472585,0,-0.5656666769646108,0,0,0,0,0,0,0,0,-0.11983356275595725,-0.04201366299763322,2.0406274194839513,-0.28877469414146617,0,0,0,0,-0.25535686285002157,0,-0.6773911726195365],[-0.05021636359393597,0,0,-0.14137594764017394,-0.3472938663326204,0,0,0,0,0,0,-1.404913663631305,0,-0.28877469414146617,2.41328262312299,-0.07678921506158076,-0.10391887272190715,0,0,0,0,0],[0,-0.6470747676212341,-1.234586396953091,0,0,0,0,-0.15828577850738332,0,0,-1.226235413691029,0,0,0,-0.07678921506158076,3.889901749422683,-0.23991678206948563,0,-0.08564654584915843,0,-0.22136684966972098,0],[0,0,0,-1.0267326426692307,0,-0.13039832769168747,0,-0.11997091697735918,0,0,-0.062241663748864084,-0.07347802715958096,-0.6094880909658968,0,-0.10391887272190715,-0.23991678206948563,3.8485734969953134,-0.13040830332061482,0,-1.2805083179846406,0,-0.07151155168604519],[0,-0.9176351868081838,0,-0.757148721255362,-0.0902683534918146,0,0,-0.12593927659327164,0,0,0,-0.037550894347950815,0,0,0,0,-0.13040830332061482,2.220473279957401,-0.026395194409415127,0,-0.135127349730788,0],[0,0,-0.35567714291391894,0,0,0,0,0,0,-0.07637858412635978,0,-0.09698004839527938,-0.1725919583113864,0,0,-0.08564654584915843,0,-0.026395194409415127,0.9689963266661572,-0.08037474322029285,0,-0.07495210944034625],[0,0,0,-0.5415032505989075,0,-0.19050297420471907,0,0,-1.4374016907531768,-0.04096316309005488,0,-0.025626987321302294,0,-0.25535686285002157,0,0,-1.2805083179846406,0,-0.08037474322029285,3.87627702835902,-0.02403903833590448,0],[0,0,-0.1814768851036206,0,0,-0.2511408464051783,0,0,0,0,0,0,0,0,0,-0.22136684966972098,0,-0.135127349730788,0,-0.02403903833590448,0.8667904910116664,-0.05363952176645398],[0,-0.026996391974389553,-0.04254026555456221,0,0,0,0,-0.05255208794027567,-0.023006148263812067,0,0,0,-0.05343099463789258,-0.6773911726195365,0,0,-0.07151155168604519,0,-0.07495210944034625,0,-0.05363952176645398,1.0760202438833142]],"x0":[-2.8833896294236183,-0.7601512339897454,-3.736793550197035,4.663788846228272,1.2892400124110281,-4.339366427157074,0.7980821491219103,-1.9109987607225776,4.626454939134419,-1.4064031350426376,-1.9097989215515554,-0.6688290066085756,-3.758049055468291,2.0024234103038907,1.501791593618691,-1.867313259281218,-1.079188333824277,3.700506871100515,-4.837537070270628,-4.750217178370804,-1.5736462455242872,3.242315270472318],"b":[1.474394442513585,-0.003444395959377289,-1.8723840806633234,-1.5507755037397146,0.30775403417646885,0.5493125645443797,-1.6076116133481264,-1.4078073017299175,1.9793369406834245,-1.8257866520434618,-0.5090454425662756,-0.22244143206626177,1.4440426789224148,1.4507308769971132,0.30059059150516987,1.3088521622121334,1.8021909007802606,0.785375127568841,1.4956082459539175,-0.6545194154605269,1.2779389070346951,-0.5823440635576844],"rv":0,"x":[5076321104880563,5076321131798133,5076321135970837,5076321125699139,5076321140868446,5076321126047606,5076321125762636,5076321121537986,5076321097075030,5076321124733811,5076321131007050,5076321127494234,5076321125569804,5076321137092392,5076321121055209,5076321133528097,5076321118016478,5076321129866054,5076321160066077,5076321135899613,5076321123695178,5076321153767257],"iterations":22,"xAfter2":[-0.45074687564978566,-0.26420231205461947,-0.9730968194417056,-1.523053314242791,1.345161146916877,-1.1181788161732502,-2.0697128037242756,-1.2749049021990442,-0.03887948601032265,-1.4977663581136182,-1.8795013091364157,-0.6474156328532747,-0.4215729486577784,0.9115518397093305,0.6222959613264798,-0.9661449092576833,0.5963525664651081,0.3773342367823478,-2.267464928069519,-0.11569972073964735,-0.8130929538316314,1.2001503950999357]}]
@@ -1,267 +1,267 @@
1
1
  graph G {
2
- graph [bb="0,0,54,425.35",
2
+ graph [bb="0,0,54,425.33",
3
3
  dim=3,
4
4
  dimen=3,
5
5
  mode=hier
6
6
  ];
7
7
  node [label="\N"];
8
8
  v0 [height=0.5,
9
- pos="27,407.35,28.31",
9
+ pos="27,407.33,28.332",
10
10
  width=0.75];
11
11
  v1 [height=0.5,
12
- pos="27,397.03,-32.751",
12
+ pos="27,397.02,-32.754",
13
13
  width=0.75];
14
- v0 -- v1 [pos="27,397.15 27,397.11 27,397.08 27,397.06"];
15
14
  v2 [height=0.5,
16
- pos="27,371.4,-16.921",
15
+ pos="27,371.37,-16.875",
17
16
  width=0.75];
18
- v0 -- v2 [pos="27,388.95 27,388.81 27,388.67 27,388.53"];
19
17
  v5 [height=0.5,
20
- pos="27,350.79,81.71",
18
+ pos="27,350.78,81.774",
21
19
  width=0.75];
22
- v0 -- v5 [pos="27,389.14 27,382.68 27,375.42 27,368.96"];
23
20
  v3 [height=0.5,
24
- pos="27,345.75,67.85",
21
+ pos="27,345.78,67.809",
25
22
  width=0.75];
26
- v1 -- v3 [pos="27,378.81 27,373.97 27,368.75 27,363.92"];
27
23
  v4 [height=0.5,
28
- pos="27,371.4,-139.87",
24
+ pos="27,371.37,-139.84",
29
25
  width=0.75];
30
- v1 -- v4 [pos="27,378.67 27,378.55 27,378.42 27,378.29"];
31
- v2 -- v5 [pos="27,353 27,352.83 27,352.66 27,352.51"];
32
26
  v6 [height=0.5,
33
- pos="27,323.69,-1.903",
27
+ pos="27,323.64,-1.9616",
34
28
  width=0.75];
35
- v2 -- v6 [pos="27,353.09 27,349.51 27,345.76 27,342.18"];
36
29
  v7 [height=0.5,
37
- pos="27,323.69,160.36",
30
+ pos="27,323.64,160.23",
38
31
  width=0.75];
39
- v3 -- v7 [pos="27,327.53 27,327.39 27,327.25 27,327.11"];
40
32
  v8 [height=0.5,
41
- pos="27,260.13,107.51",
33
+ pos="27,260.12,107.55",
42
34
  width=0.75];
43
- v3 -- v8 [pos="27,327.59 27,313.16 27,293.06 27,278.56"];
44
35
  v38 [height=0.5,
45
- pos="27,253.65,53.943",
36
+ pos="27,253.74,53.958",
46
37
  width=0.75];
47
- v3 -- v38 [pos="27,327.55 27,311.51 27,288.25 27,272.13"];
48
38
  v9 [height=0.5,
49
- pos="27,323.69,-193.89",
39
+ pos="27,323.64,-193.81",
50
40
  width=0.75];
51
- v4 -- v9 [pos="27,353.09 27,349.51 27,345.76 27,342.18"];
52
41
  v10 [height=0.5,
53
- pos="27,350.79,-238.98",
42
+ pos="27,350.78,-238.96",
54
43
  width=0.75];
55
- v4 -- v10 [pos="27,353 27,352.83 27,352.66 27,352.51"];
56
44
  v11 [height=0.5,
57
- pos="27,253.65,58.492",
45
+ pos="27,253.74,58.529",
58
46
  width=0.75];
59
- v5 -- v11 [pos="27,332.52 27,315.15 27,289.18 27,271.84"];
60
47
  v12 [height=0.5,
61
- pos="27,260.13,155.59",
48
+ pos="27,260.12,155.73",
62
49
  width=0.75];
63
- v5 -- v12 [pos="27,332.44 27,316.72 27,294.17 27,278.45"];
64
- v6 -- v11 [pos="27,305.29 27,294.91 27,282 27,271.69"];
65
50
  v13 [height=0.5,
66
- pos="27,323.69,-75.155",
51
+ pos="27,323.64,-75.231",
67
52
  width=0.75];
68
- v6 -- v13 [pos="27,323.69 27,323.69 27,323.69 27,323.69"];
69
53
  v14 [height=0.5,
70
- pos="27,241.28,-25.257",
54
+ pos="27,241.06,-25.24",
71
55
  width=0.75];
72
- v6 -- v14 [pos="27,305.4 27,291.74 27,273.16 27,259.51"];
73
56
  v15 [height=0.5,
74
- pos="27,241.28,191.17",
57
+ pos="27,241.06,190.68",
75
58
  width=0.75];
76
- v7 -- v15 [pos="27,305.4 27,291.74 27,273.16 27,259.51"];
77
59
  v16 [height=0.5,
78
- pos="27,323.69,233.57",
60
+ pos="27,323.64,233.5",
79
61
  width=0.75];
80
- v7 -- v16 [pos="27,323.69 27,323.69 27,323.69 27,323.69"];
81
62
  v17 [height=0.5,
82
- pos="27,177.21,76.462",
63
+ pos="27,177.14,76.733",
83
64
  width=0.75];
84
- v8 -- v17 [pos="27,241.73 27,227.99 27,209.29 27,195.56"];
85
65
  v18 [height=0.5,
86
- pos="27,253.65,136.36",
66
+ pos="27,253.74,136.42",
87
67
  width=0.75];
88
- v8 -- v18 [pos="27,253.73 27,253.7 27,253.68 27,253.67"];
89
68
  v19 [height=0.5,
90
- pos="27,260.13,-205.06",
69
+ pos="27,260.12,-205.02",
91
70
  width=0.75];
92
- v9 -- v19 [pos="27,305.3 27,296.8 27,286.73 27,278.25"];
93
71
  v20 [height=0.5,
94
- pos="27,178.64,-195.42",
72
+ pos="27,178.63,-195.18",
95
73
  width=0.75];
96
- v9 -- v20 [pos="27,305.32 27,277.42 27,224.67 27,196.86"];
97
74
  v44 [height=0.5,
98
- pos="27,253.65,-290.25",
75
+ pos="27,253.74,-290.21",
99
76
  width=0.75];
100
- v9 -- v44 [pos="27,305.29 27,294.91 27,282 27,271.69"];
101
77
  v21 [height=0.5,
102
- pos="27,323.69,-286.87",
78
+ pos="27,323.64,-286.86",
103
79
  width=0.75];
104
- v10 -- v21 [pos="27,332.56 27,332.41 27,332.26 27,332.1"];
105
80
  v22 [height=0.5,
106
- pos="27,323.69,-326.84",
81
+ pos="27,323.64,-326.8",
107
82
  width=0.75];
108
- v10 -- v22 [pos="27,332.56 27,332.41 27,332.26 27,332.1"];
109
83
  v23 [height=0.5,
110
- pos="27,161.14,44.488",
84
+ pos="27,161.2,44.573",
111
85
  width=0.75];
112
- v11 -- v23 [pos="27,235.38 27,219.16 27,195.59 27,179.38"];
113
86
  v24 [height=0.5,
114
- pos="27,177.21,107.68",
87
+ pos="27,177.14,107.65",
115
88
  width=0.75];
116
- v11 -- v24 [pos="27,235.54 27,223.44 27,207.59 27,195.46"];
117
- v12 -- v17 [pos="27,241.73 27,227.99 27,209.29 27,195.56"];
118
89
  v25 [height=0.5,
119
- pos="27,253.65,259.56",
90
+ pos="27,253.74,259.67",
120
91
  width=0.75];
121
- v12 -- v25 [pos="27,253.73 27,253.7 27,253.68 27,253.67"];
122
92
  v26 [height=0.5,
123
- pos="27,144.93,203.04",
93
+ pos="27,145.1,203.22",
124
94
  width=0.75];
125
- v12 -- v26 [pos="27,241.88 27,220.31 27,184.63 27,163.1"];
126
95
  v27 [height=0.5,
127
- pos="27,323.69,-124.46",
96
+ pos="27,323.64,-124.46",
128
97
  width=0.75];
129
- v13 -- v27 [pos="27,323.69 27,323.69 27,323.69 27,323.69"];
130
98
  v28 [height=0.5,
131
- pos="27,253.65,-112.14",
99
+ pos="27,253.74,-112.61",
132
100
  width=0.75];
133
- v13 -- v28 [pos="27,305.29 27,294.91 27,282 27,271.69"];
134
101
  v29 [height=0.5,
135
- pos="27,112.88,31.359",
102
+ pos="27,112.69,31.341",
136
103
  width=0.75];
137
- v14 -- v29 [pos="27,222.88 27,198.47 27,155.63 27,131.24"];
138
104
  v30 [height=0.5,
139
- pos="27,161.14,-27.907",
105
+ pos="27,161.2,-27.929",
140
106
  width=0.75];
141
- v14 -- v30 [pos="27,223.09 27,210.07 27,192.6 27,179.53"];
142
107
  v31 [height=0.5,
143
- pos="27,137.97,275.49",
108
+ pos="27,137.8,275.1",
144
109
  width=0.75];
145
- v15 -- v31 [pos="27,222.81 27,204 27,175.02 27,156.28"];
146
110
  v32 [height=0.5,
147
- pos="27,137.97,90.68",
111
+ pos="27,137.8,89.554",
148
112
  width=0.75];
149
- v15 -- v32 [pos="27,222.81 27,204 27,175.02 27,156.28"];
150
113
  v50 [height=0.5,
151
- pos="27,137.97,178.81",
114
+ pos="27,137.8,178.41",
152
115
  width=0.75];
153
- v15 -- v50 [pos="27,222.81 27,204 27,175.02 27,156.28"];
154
116
  v33 [height=0.5,
155
- pos="27,323.69,234.38",
117
+ pos="27,323.64,234.38",
156
118
  width=0.75];
157
- v16 -- v33 [pos="27,323.69 27,323.69 27,323.69 27,323.69"];
158
119
  v34 [height=0.5,
159
- pos="27,253.65,339.8",
120
+ pos="27,253.74,339.74",
160
121
  width=0.75];
161
- v16 -- v34 [pos="27,305.29 27,294.91 27,282 27,271.69"];
162
122
  v35 [height=0.5,
163
- pos="27,79.368,36.304",
123
+ pos="27,79.389,36.543",
164
124
  width=0.75];
165
- v17 -- v35 [pos="27,158.81 27,141.32 27,115.16 27,97.69"];
166
125
  v36 [height=0.5,
167
- pos="27,137.97,-33.649",
126
+ pos="27,137.8,-33.263",
168
127
  width=0.75];
169
- v17 -- v36 [pos="27,158.97 27,158.01 27,157.04 27,156.08"];
170
- v18 -- v23 [pos="27,235.38 27,219.16 27,195.59 27,179.38"];
171
128
  v37 [height=0.5,
172
- pos="27,161.14,224.4",
129
+ pos="27,161.2,224.49",
173
130
  width=0.75];
174
- v18 -- v37 [pos="27,235.38 27,219.16 27,195.59 27,179.38"];
175
- v18 -- v38 [pos="27,253.65 27,253.65 27,253.65 27,253.65"];
176
131
  v39 [height=0.5,
177
- pos="27,253.65,-111.3",
132
+ pos="27,253.74,-111.24",
178
133
  width=0.75];
179
- v19 -- v39 [pos="27,253.73 27,253.7 27,253.68 27,253.67"];
180
134
  v40 [height=0.5,
181
- pos="27,178.64,-294.87",
135
+ pos="27,178.63,-294.83",
182
136
  width=0.75];
183
- v19 -- v40 [pos="27,241.64 27,228.3 27,210.38 27,197.06"];
184
137
  v41 [height=0.5,
185
- pos="27,79.368,-137.09",
138
+ pos="27,79.389,-136.85",
186
139
  width=0.75];
187
- v20 -- v41 [pos="27,160.43 27,142.63 27,115.67 27,97.797"];
188
140
  v42 [height=0.5,
189
- pos="27,137.97,-142.21",
141
+ pos="27,137.8,-142.15",
190
142
  width=0.75];
191
- v20 -- v42 [pos="27,160.21 27,158.95 27,157.68 27,156.41"];
192
143
  v43 [height=0.5,
193
- pos="27,241.28,-369.24",
144
+ pos="27,241.06,-369.21",
194
145
  width=0.75];
195
- v21 -- v43 [pos="27,305.4 27,291.74 27,273.16 27,259.51"];
196
- v21 -- v44 [pos="27,305.29 27,294.91 27,282 27,271.69"];
197
146
  v56 [height=0.5,
198
- pos="27,241.28,-221.32",
147
+ pos="27,241.06,-221.33",
199
148
  width=0.75];
200
- v21 -- v56 [pos="27,305.4 27,291.74 27,273.16 27,259.51"];
201
149
  v45 [height=0.5,
202
- pos="27,253.65,-275.46",
150
+ pos="27,253.74,-275.3",
203
151
  width=0.75];
204
- v22 -- v45 [pos="27,305.29 27,294.91 27,282 27,271.69"];
205
152
  v46 [height=0.5,
206
- pos="27,253.65,-408.24",
153
+ pos="27,253.74,-408.2",
207
154
  width=0.75];
208
- v22 -- v46 [pos="27,305.29 27,294.91 27,282 27,271.69"];
209
155
  v47 [height=0.5,
210
- pos="27,70.319,-48.29",
156
+ pos="27,70.397,-48.156",
211
157
  width=0.75];
212
- v23 -- v47 [pos="27,142.76 27,127 27,104.42 27,88.67"];
213
158
  v48 [height=0.5,
214
- pos="27,79.368,98.633",
159
+ pos="27,79.389,98.916",
215
160
  width=0.75];
216
- v23 -- v48 [pos="27,142.99 27,129.53 27,111.26 27,97.748"];
217
- v24 -- v29 [pos="27,158.95 27,150.18 27,139.71 27,130.96"];
218
161
  v49 [height=0.5,
219
- pos="27,79.368,151.52",
162
+ pos="27,79.389,151.85",
220
163
  width=0.75];
221
- v24 -- v49 [pos="27,158.81 27,141.32 27,115.16 27,97.69"];
222
- v24 -- v50 [pos="27,158.97 27,158.01 27,157.04 27,156.08"];
223
164
  v51 [height=0.5,
224
- pos="27,171.95,291.17",
165
+ pos="27,172.21,291.36",
225
166
  width=0.75];
226
- v25 -- v51 [pos="27,235.52 27,222.08 27,203.82 27,190.32"];
227
167
  v52 [height=0.5,
228
- pos="27,161.14,343.91",
168
+ pos="27,161.2,344.01",
229
169
  width=0.75];
230
- v25 -- v52 [pos="27,235.38 27,219.16 27,195.59 27,179.38"];
231
170
  v53 [height=0.5,
232
- pos="27,38.825,179.69",
171
+ pos="27,39.009,179.99",
233
172
  width=0.75];
234
- v26 -- v53 [pos="27,126.45 27,106.97 27,76.49 27,57.096"];
235
173
  v54 [height=0.5,
236
- pos="27,70.319,204.8",
174
+ pos="27,70.397,205.16",
237
175
  width=0.75];
238
- v26 -- v54 [pos="27,126.49 27,115.01 27,100.3 27,88.808"];
239
- v27 -- v2 [pos="27,341.99 27,345.57 27,349.32 27,352.9"];
240
176
  v55 [height=0.5,
241
- pos="27,241.28,-170.81",
177
+ pos="27,241.06,-170.77",
242
178
  width=0.75];
243
- v27 -- v55 [pos="27,305.4 27,291.74 27,273.16 27,259.51"];
244
- v27 -- v56 [pos="27,305.4 27,291.74 27,273.16 27,259.51"];
245
179
  v57 [height=0.5,
246
- pos="27,161.14,-40.949",
180
+ pos="27,161.2,-41.774",
247
181
  width=0.75];
248
- v28 -- v57 [pos="27,235.38 27,219.16 27,195.59 27,179.38"];
249
182
  v58 [height=0.5,
250
- pos="27,161.14,-196.09",
183
+ pos="27,161.2,-196.85",
251
184
  width=0.75];
252
- v28 -- v58 [pos="27,235.38 27,219.16 27,195.59 27,179.38"];
253
185
  v59 [height=0.5,
254
- pos="27,18,96.158",
255
- width=0.75];
256
- v29 -- v59 [pos="27,94.584 27,77.784 27,53.02 27,36.237"];
257
- v30 -- v35 [pos="27,142.99 27,129.53 27,111.26 27,97.748"];
258
- v33 -- v8 [pos="27,305.3 27,296.8 27,286.73 27,278.25"];
259
- v36 -- v41 [pos="27,119.75 27,112.76 27,104.78 27,97.779"];
260
- v39 -- v14 [pos="27,241.42 27,241.37 27,241.34 27,241.31"];
261
- v42 -- v47 [pos="27,119.48 27,109.94 27,98.324 27,88.782"];
262
- v45 -- v20 [pos="27,235.49 27,223.79 27,208.62 27,196.89"];
263
- v48 -- v53 [pos="27,60.995 27,59.738 27,58.471 27,57.214"];
264
- v51 -- v26 [pos="27,153.48 27,153.33 27,153.18 27,153.04"];
265
- v54 -- v59 [pos="27,52.02 27,46.952 27,41.449 27,36.377"];
266
- v57 -- v32 [pos="27,142.88 27,142.79 27,142.7 27,142.61"];
186
+ pos="27,18,96.458",
187
+ width=0.75];
188
+ v0 -- v1 [pos="27,397.13 27,397.1 27,397.07 27,397.05"];
189
+ v0 -- v2 [pos="27,388.93 27,388.79 27,388.65 27,388.52"];
190
+ v1 -- v3 [pos="27,378.52 27,373.82 27,368.77 27,364.08"];
191
+ v1 -- v4 [pos="27,378.65 27,378.52 27,378.4 27,378.27"];
192
+ v2 -- v5 [pos="27,352.99 27,352.82 27,352.66 27,352.5"];
193
+ v2 -- v6 [pos="27,353.05 27,349.37 27,345.5 27,341.83"];
194
+ v3 -- v7 [pos="27,327.49 27,327.35 27,327.21 27,327.07"];
195
+ v3 -- v8 [pos="27,327.61 27,313.17 27,293.06 27,278.55"];
196
+ v4 -- v9 [pos="27,353.05 27,349.37 27,345.5 27,341.83"];
197
+ v4 -- v10 [pos="27,352.99 27,352.82 27,352.66 27,352.5"];
198
+ v5 -- v11 [pos="27,332.53 27,315.18 27,289.24 27,271.91"];
199
+ v5 -- v12 [pos="27,332.44 27,316.71 27,294.16 27,278.44"];
200
+ v6 -- v13 [pos="27,323.64 27,323.64 27,323.64 27,323.64"];
201
+ v6 -- v14 [pos="27,305.31 27,291.63 27,273.01 27,259.34"];
202
+ v7 -- v15 [pos="27,305.31 27,291.63 27,273.01 27,259.34"];
203
+ v7 -- v16 [pos="27,323.64 27,323.64 27,323.64 27,323.64"];
204
+ v8 -- v17 [pos="27,241.7 27,227.95 27,209.24 27,195.5"];
205
+ v8 -- v18 [pos="27,253.82 27,253.79 27,253.77 27,253.76"];
206
+ v9 -- v19 [pos="27,305.26 27,296.76 27,286.7 27,278.23"];
207
+ v9 -- v20 [pos="27,305.27 27,277.38 27,224.65 27,196.84"];
208
+ v10 -- v21 [pos="27,332.53 27,332.37 27,332.22 27,332.07"];
209
+ v10 -- v22 [pos="27,332.53 27,332.37 27,332.22 27,332.07"];
210
+ v11 -- v23 [pos="27,235.46 27,219.24 27,195.66 27,179.45"];
211
+ v11 -- v24 [pos="27,235.59 27,223.47 27,207.58 27,195.43"];
212
+ v12 -- v25 [pos="27,253.82 27,253.79 27,253.77 27,253.76"];
213
+ v12 -- v26 [pos="27,241.64 27,220.17 27,184.98 27,163.53"];
214
+ v13 -- v27 [pos="27,323.64 27,323.64 27,323.64 27,323.64"];
215
+ v13 -- v28 [pos="27,305.27 27,295.08 27,282.44 27,272.23"];
216
+ v14 -- v29 [pos="27,222.67 27,198.27 27,155.44 27,131.05"];
217
+ v14 -- v30 [pos="27,222.94 27,209.96 27,192.55 27,179.53"];
218
+ v15 -- v31 [pos="27,222.6 27,203.8 27,174.84 27,156.1"];
219
+ v15 -- v32 [pos="27,222.6 27,203.8 27,174.84 27,156.1"];
220
+ v16 -- v33 [pos="27,323.64 27,323.64 27,323.64 27,323.64"];
221
+ v16 -- v34 [pos="27,305.27 27,295.08 27,282.44 27,272.23"];
222
+ v17 -- v35 [pos="27,158.75 27,141.28 27,115.14 27,97.692"];
223
+ v17 -- v36 [pos="27,158.85 27,157.89 27,156.92 27,155.95"];
224
+ v18 -- v37 [pos="27,235.46 27,219.24 27,195.66 27,179.45"];
225
+ v18 -- v38 [pos="27,253.74 27,253.74 27,253.74 27,253.74"];
226
+ v19 -- v39 [pos="27,253.82 27,253.79 27,253.77 27,253.76"];
227
+ v19 -- v40 [pos="27,241.63 27,228.29 27,210.37 27,197.05"];
228
+ v20 -- v41 [pos="27,160.43 27,142.63 27,115.68 27,97.812"];
229
+ v20 -- v42 [pos="27,160.6 27,159.15 27,157.68 27,156.22"];
230
+ v21 -- v43 [pos="27,305.31 27,291.63 27,273.01 27,259.34"];
231
+ v21 -- v44 [pos="27,305.27 27,295.08 27,282.44 27,272.23"];
232
+ v22 -- v45 [pos="27,305.27 27,295.08 27,282.44 27,272.23"];
233
+ v22 -- v46 [pos="27,305.27 27,295.08 27,282.44 27,272.23"];
234
+ v23 -- v47 [pos="27,142.83 27,127.07 27,104.49 27,88.746"];
235
+ v23 -- v48 [pos="27,143.05 27,129.58 27,111.3 27,97.778"];
236
+ v24 -- v49 [pos="27,158.75 27,141.28 27,115.14 27,97.692"];
237
+ v24 -- v50 [pos="27,158.85 27,157.89 27,156.92 27,155.95"];
238
+ v25 -- v51 [pos="27,235.65 27,222.23 27,204.01 27,190.54"];
239
+ v25 -- v52 [pos="27,235.46 27,219.24 27,195.66 27,179.45"];
240
+ v26 -- v53 [pos="27,126.62 27,107.15 27,76.667 27,57.276"];
241
+ v26 -- v54 [pos="27,126.63 27,115.05 27,100.19 27,88.649"];
242
+ v27 -- v55 [pos="27,305.31 27,291.63 27,273.01 27,259.34"];
243
+ v27 -- v56 [pos="27,305.31 27,291.63 27,273.01 27,259.34"];
244
+ v28 -- v57 [pos="27,235.46 27,219.24 27,195.66 27,179.45"];
245
+ v28 -- v58 [pos="27,235.46 27,219.24 27,195.66 27,179.45"];
246
+ v29 -- v59 [pos="27,94.434 27,77.667 27,52.952 27,36.201"];
247
+ v0 -- v5 [pos="27,389.13 27,382.67 27,375.41 27,368.95"];
248
+ v3 -- v38 [pos="27,327.59 27,311.56 27,288.32 27,272.2"];
249
+ v6 -- v11 [pos="27,305.27 27,295.08 27,282.44 27,272.23"];
250
+ v9 -- v44 [pos="27,305.27 27,295.08 27,282.44 27,272.23"];
251
+ v12 -- v17 [pos="27,241.7 27,227.95 27,209.24 27,195.5"];
252
+ v15 -- v50 [pos="27,222.6 27,203.8 27,174.84 27,156.1"];
253
+ v18 -- v23 [pos="27,235.46 27,219.24 27,195.66 27,179.45"];
254
+ v21 -- v56 [pos="27,305.31 27,291.63 27,273.01 27,259.34"];
255
+ v24 -- v29 [pos="27,158.84 27,150.06 27,139.57 27,130.81"];
256
+ v27 -- v2 [pos="27,341.96 27,345.64 27,349.5 27,353.18"];
257
+ v30 -- v35 [pos="27,143.05 27,129.58 27,111.3 27,97.778"];
258
+ v33 -- v8 [pos="27,305.26 27,296.76 27,286.7 27,278.23"];
259
+ v36 -- v41 [pos="27,119.32 27,112.36 27,104.47 27,97.549"];
260
+ v39 -- v14 [pos="27,241.2 27,241.16 27,241.12 27,241.1"];
261
+ v42 -- v47 [pos="27,119.38 27,109.87 27,98.299 27,88.792"];
262
+ v45 -- v20 [pos="27,235.56 27,223.84 27,208.65 27,196.9"];
263
+ v48 -- v53 [pos="27,61.089 27,59.837 27,58.575 27,57.323"];
264
+ v51 -- v26 [pos="27,153.97 27,153.82 27,153.67 27,153.52"];
265
+ v54 -- v59 [pos="27,52.071 27,46.995 27,41.485 27,36.404"];
266
+ v57 -- v32 [pos="27,142.76 27,142.67 27,142.58 27,142.49"];
267
267
  }