@belonguniverseai/react-sdk 0.6.2 → 0.6.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 (78) hide show
  1. package/dist/api/agent-grants.d.ts +6 -0
  2. package/dist/api/client.d.ts +30 -1
  3. package/dist/app/call-summary.d.ts +30 -0
  4. package/dist/component/abnfDiagram-N423BO3Z-C1O9dfJJ.js +90 -0
  5. package/dist/component/arc-Cpnt_LFj.js +86 -0
  6. package/dist/component/{architectureDiagram-3BPJPVTR-DYcaPx2M.js → architectureDiagram-T3A2C74G-iakL6yUj.js} +1872 -1785
  7. package/dist/component/{blockDiagram-GPEHLZMM-BdjruLO5.js → blockDiagram-VBNYF7ZC-D7t0jIvW.js} +895 -894
  8. package/dist/component/{c4Diagram-AAUBKEIU-Bd2ebSgB.js → c4Diagram-5PPSVZJV-CRX1o0CJ.js} +3 -3
  9. package/dist/component/{channel-CYFijF_t.js → channel-DnM50Ep0.js} +2 -2
  10. package/dist/component/{chunk-ND2GUHAM-OX1-DIU1.js → chunk-2GRJ4B5K-ChTMjM-v.js} +5 -5
  11. package/dist/component/{chunk-QZHKN3VN-DLQ8oUCc.js → chunk-2Q5K7J3B-F2Rpvtwm.js} +2 -2
  12. package/dist/component/{chunk-AQP2D5EJ-D4G4syYu.js → chunk-5RXB4S5H-B1WLx-ex.js} +399 -378
  13. package/dist/component/{chunk-FMBD7UC4-CbRxWx_A.js → chunk-5VM5RSS4-D35VMAuN.js} +2 -2
  14. package/dist/component/chunk-6Q2QTUOP-DGVp_gyk.js +673 -0
  15. package/dist/component/{chunk-727SXJPM-A5r5oL1_.js → chunk-GF5L2VYU-CZOQEv_q.js} +244 -239
  16. package/dist/component/{chunk-4BX2VUAB-DVpS0I_p.js → chunk-JWPE2WC7-BbwyDj9g.js} +2 -2
  17. package/dist/component/{chunk-2J33WTMH-B06Y_xVy.js → chunk-KBJHAD2P-B9qL0VLM.js} +2 -2
  18. package/dist/component/chunk-RYQCIY6F-5eaMbXXL.js +316 -0
  19. package/dist/component/{chunk-55IACEB6-DmZctFkK.js → chunk-XXDRQBXY-XJadTIK5.js} +2 -2
  20. package/dist/component/{classDiagram-4FO5ZUOK-4S9mdFC1.js → classDiagram-JCYQIIEL-DVaEk7uT.js} +3 -3
  21. package/dist/component/{classDiagram-v2-Q7XG4LA2-4S9mdFC1.js → classDiagram-v2-OCEON4UE-DVaEk7uT.js} +3 -3
  22. package/dist/component/{cose-bilkent-S5V4N54A-BIrVaakt.js → cose-bilkent-JH36ORCC-DZA30AqI.js} +2 -2
  23. package/dist/component/{wardley-L42UT6IY-HA1eSIS_.js → cynefin-VYW2F7L2-DAyxamLw.js} +9199 -7918
  24. package/dist/component/cynefinDiagram-MW4NZA55-CutZScTQ.js +302 -0
  25. package/dist/component/dagre-VZM6K2ZE-CelPLP8N.js +343 -0
  26. package/dist/component/diagram-7IWD3JNH-Cr5piwKc.js +353 -0
  27. package/dist/component/{diagram-KO2AKTUF-Da1E68Eo.js → diagram-B4RE2ZJO-DgLNdZkh.js} +24 -24
  28. package/dist/component/{diagram-LMA3HP47-dRbk5sBa.js → diagram-LBJQPF4R-DxeIMTjN.js} +23 -23
  29. package/dist/component/{diagram-OG6HWLK6-CcKT8mhn.js → diagram-Q27KOJAE-WACyk_gr.js} +197 -197
  30. package/dist/component/diagram-UB23O5K3-DbhVYU5T.js +222 -0
  31. package/dist/component/ebnfDiagram-BXEA7PRR-DoGrYW10.js +112 -0
  32. package/dist/component/{erDiagram-TEJ5UH35-3ATYT9J-.js → erDiagram-JOGREHBK-BgewA6fH.js} +142 -131
  33. package/dist/component/{flowDiagram-I6XJVG4X-D9PLm9Od.js → flowDiagram-UKHOOZJN-1YmYJYcE.js} +268 -258
  34. package/dist/component/ganttDiagram-PKOTCBZU-BFAEPYkH.js +2714 -0
  35. package/dist/component/{gitGraphDiagram-PVQCEYII-13gVhAGc.js → gitGraphDiagram-DS77QQ5N-CSiPuE-l.js} +33 -33
  36. package/dist/component/{graph-BZLHvygk.js → graph-CWpEkm4G.js} +35 -35
  37. package/dist/component/{highlighted-body-OFNGDK62-DCxRI4UV.js → highlighted-body-OFNGDK62-CSJNGt18.js} +2 -2
  38. package/dist/component/index.js +2 -2
  39. package/dist/component/{infoDiagram-5YYISTIA-DymxA7AN.js → infoDiagram-6WML65LV-CoMVfONe.js} +4 -4
  40. package/dist/component/{ishikawaDiagram-YF4QCWOH-C3sTn76C.js → ishikawaDiagram-WSZJBQD7-B2YEkQ4b.js} +27 -27
  41. package/dist/component/{journeyDiagram-JHISSGLW-Cq0hOAfJ.js → journeyDiagram-NVQOT4AX-B7b5ZwlF.js} +5 -5
  42. package/dist/component/{kanban-definition-UN3LZRKU-5tBWjkp7.js → kanban-definition-27J2QSJJ-C9GPAsBR.js} +35 -35
  43. package/dist/component/layout-Br2UjHRU.js +1522 -0
  44. package/dist/component/{linear-BT4blD8s.js → linear-Bi0C-9d1.js} +13 -13
  45. package/dist/component/map-CdwokNh2.js +227 -0
  46. package/dist/component/{mermaid-GHXKKRXX-DXPXjnb7.js → mermaid-GHXKKRXX-BaBCeViM.js} +25220 -24784
  47. package/dist/component/{mindmap-definition-RKZ34NQL-DO-OuAQQ.js → mindmap-definition-FAOFIHXS-tHIAo7Ms.js} +26 -26
  48. package/dist/component/pegDiagram-VL7TDLO6-Db_7lLRV.js +98 -0
  49. package/dist/component/pieDiagram-7S7Q4E2Y-C4fs4XCK.js +210 -0
  50. package/dist/component/{quadrantDiagram-W4KKPZXB-CaJWg9ep.js → quadrantDiagram-CIZ2JOQS-Bw7vXO0q.js} +14 -15
  51. package/dist/component/railroadDiagram-AXF67PYL-kY0VoZEg.js +80 -0
  52. package/dist/component/{requirementDiagram-4Y6WPE33-CmZrtZqe.js → requirementDiagram-LRYGKXZP-BkNtSZm5.js} +15 -15
  53. package/dist/component/{sankeyDiagram-5OEKKPKP-Cp95M1aj.js → sankeyDiagram-W5VNT64P-BK_C1BYE.js} +2 -2
  54. package/dist/component/{sequenceDiagram-3UESZ5HK-C0x0WvhR.js → sequenceDiagram-SI44F4Z6-CEmgVZaE.js} +960 -963
  55. package/dist/component/sizeCapture-X5ZJPWSS-J5ZNXT4c.js +49 -0
  56. package/dist/component/{stateDiagram-AJRCARHV-H10vaGL3.js → stateDiagram-OKZ733FA-DrwrNuNs.js} +5 -5
  57. package/dist/component/{stateDiagram-v2-BHNVJYJU-rj7ljkc-.js → stateDiagram-v2-UEYNNEHI-DHD85VTD.js} +3 -3
  58. package/dist/component/swimlanes-SLNWSIFB-FOK5tys1.js +5335 -0
  59. package/dist/component/swimlanesDiagram-ULZ7WXOC-edTvZTge.js +16 -0
  60. package/dist/component/{timeline-definition-PNZ67QCA-Cil1QaqZ.js → timeline-definition-Z64GVDOM-Cc4fTsjY.js} +15 -15
  61. package/dist/component/vennDiagram-T6HMQDX7-DYZl8srI.js +1581 -0
  62. package/dist/component/{wardleyDiagram-YWT4CUSO-Xq5Hnmio.js → wardleyDiagram-T6FBY63Y-BEvv3PjS.js} +15 -15
  63. package/dist/component/{xychartDiagram-2RQKCTM6-dinwR4Zm.js → xychartDiagram-ELKLHX3M-79AgTtk-.js} +464 -418
  64. package/dist/embed/voice/line-slots.d.ts +37 -2
  65. package/dist/embed/voice-call.d.ts +12 -0
  66. package/dist/i18n/messages/en.d.ts +1 -2
  67. package/dist/lib/web-storage.d.ts +8 -0
  68. package/dist/stream/stream-state-store.d.ts +13 -0
  69. package/dist/types/public.d.ts +3 -0
  70. package/package.json +1 -1
  71. package/dist/component/arc-TLcl3N8_.js +0 -86
  72. package/dist/component/dagre-BM42HDAG-BoPUzTvD.js +0 -448
  73. package/dist/component/diagram-2AECGRRQ-PIXCGxIt.js +0 -220
  74. package/dist/component/diagram-5GNKFQAL-CbJxbGBh.js +0 -126
  75. package/dist/component/ganttDiagram-6RSMTGT7-F_XUzD1p.js +0 -2709
  76. package/dist/component/layout-Bu6nRdWm.js +0 -1731
  77. package/dist/component/pieDiagram-4H26LBE5-BkEktPwZ.js +0 -166
  78. package/dist/component/vennDiagram-CIIHVFJN-Dk8PKmfb.js +0 -1560
@@ -1,1731 +0,0 @@
1
- import { a as Y, b as O, d as Ee, e as q, c as K, f as Ke, g as fe, h as Xe, j as jn, k as He, s as Mn, o as Rn, l as $n, m as se, n as Fn, p as de, r as Bn, q as ze, t as Gn, u as Dn, v as Yn, U as Te, S as Pe, w as ce, x as le, y as U, z as Je, A as Ze, B as Un, C as N, D as Vn, E as Wn, F as qn, H as Le, I as Kn, J as Qe, K as C, L as Xn, M as Hn, N as B, O as en, P as nn, Q as zn, R as he, T as rn, V as Jn, W as tn, X as Zn, Y as Qn, G as E, Z as c, _ as er, i as x, $ as R, a0 as I, a1 as X } from "./graph-BZLHvygk.js";
2
- globalThis.process = globalThis.process || { env: {} };
3
- globalThis.global = globalThis.global || globalThis;
4
- var nr = /\s/;
5
- function rr(e) {
6
- for (var n = e.length; n-- && nr.test(e.charAt(n)); )
7
- ;
8
- return n;
9
- }
10
- var tr = /^\s+/;
11
- function ir(e) {
12
- return e && e.slice(0, rr(e) + 1).replace(tr, "");
13
- }
14
- var Ne = NaN, ar = /^[-+]0x[0-9a-f]+$/i, or = /^0b[01]+$/i, ur = /^0o[0-7]+$/i, fr = parseInt;
15
- function sr(e) {
16
- if (typeof e == "number")
17
- return e;
18
- if (Y(e))
19
- return Ne;
20
- if (O(e)) {
21
- var n = typeof e.valueOf == "function" ? e.valueOf() : e;
22
- e = O(n) ? n + "" : n;
23
- }
24
- if (typeof e != "string")
25
- return e === 0 ? e : +e;
26
- e = ir(e);
27
- var r = or.test(e);
28
- return r || ur.test(e) ? fr(e.slice(2), r ? 2 : 8) : ar.test(e) ? Ne : +e;
29
- }
30
- var Ie = 1 / 0, dr = 17976931348623157e292;
31
- function G(e) {
32
- if (!e)
33
- return e === 0 ? e : 0;
34
- if (e = sr(e), e === Ie || e === -Ie) {
35
- var n = e < 0 ? -1 : 1;
36
- return n * dr;
37
- }
38
- return e === e ? e : 0;
39
- }
40
- function cr(e) {
41
- var n = G(e), r = n % 1;
42
- return n === n ? r ? n - r : n : 0;
43
- }
44
- var _e = Object.create, lr = /* @__PURE__ */ (function() {
45
- function e() {
46
- }
47
- return function(n) {
48
- if (!O(n))
49
- return {};
50
- if (_e)
51
- return _e(n);
52
- e.prototype = n;
53
- var r = new e();
54
- return e.prototype = void 0, r;
55
- };
56
- })();
57
- function an(e, n) {
58
- var r = -1, t = e.length;
59
- for (n || (n = Array(t)); ++r < t; )
60
- n[r] = e[r];
61
- return n;
62
- }
63
- function H(e, n, r) {
64
- n == "__proto__" && Ee ? Ee(e, n, {
65
- configurable: !0,
66
- enumerable: !0,
67
- value: r,
68
- writable: !0
69
- }) : e[n] = r;
70
- }
71
- var hr = Object.prototype, vr = hr.hasOwnProperty;
72
- function z(e, n, r) {
73
- var t = e[n];
74
- (!(vr.call(e, n) && q(t, r)) || r === void 0 && !(n in e)) && H(e, n, r);
75
- }
76
- function $(e, n, r, t) {
77
- var i = !r;
78
- r || (r = {});
79
- for (var o = -1, a = n.length; ++o < a; ) {
80
- var u = n[o], f = void 0;
81
- f === void 0 && (f = e[u]), i ? H(r, u, f) : z(r, u, f);
82
- }
83
- return r;
84
- }
85
- function S(e, n, r) {
86
- if (!O(r))
87
- return !1;
88
- var t = typeof n;
89
- return (t == "number" ? K(r) && Ke(n, r.length) : t == "string" && n in r) ? q(r[n], e) : !1;
90
- }
91
- function pr(e) {
92
- return fe(function(n, r) {
93
- var t = -1, i = r.length, o = i > 1 ? r[i - 1] : void 0, a = i > 2 ? r[2] : void 0;
94
- for (o = e.length > 3 && typeof o == "function" ? (i--, o) : void 0, a && S(r[0], r[1], a) && (o = i < 3 ? void 0 : o, i = 1), n = Object(n); ++t < i; ) {
95
- var u = r[t];
96
- u && e(n, u, t, o);
97
- }
98
- return n;
99
- });
100
- }
101
- function br(e) {
102
- var n = [];
103
- if (e != null)
104
- for (var r in Object(e))
105
- n.push(r);
106
- return n;
107
- }
108
- var wr = Object.prototype, gr = wr.hasOwnProperty;
109
- function mr(e) {
110
- if (!O(e))
111
- return br(e);
112
- var n = Xe(e), r = [];
113
- for (var t in e)
114
- t == "constructor" && (n || !gr.call(e, t)) || r.push(t);
115
- return r;
116
- }
117
- function P(e) {
118
- return K(e) ? jn(e, !0) : mr(e);
119
- }
120
- function A(e) {
121
- var n = e == null ? 0 : e.length;
122
- return n ? He(e) : [];
123
- }
124
- function yr(e) {
125
- return Mn(Rn(e, void 0, A), e + "");
126
- }
127
- var ve = $n(Object.getPrototypeOf, Object), xr = "[object Object]", Or = Function.prototype, Er = Object.prototype, on = Or.toString, Tr = Er.hasOwnProperty, Pr = on.call(Object);
128
- function Lr(e) {
129
- if (!se(e) || Fn(e) != xr)
130
- return !1;
131
- var n = ve(e);
132
- if (n === null)
133
- return !0;
134
- var r = Tr.call(n, "constructor") && n.constructor;
135
- return typeof r == "function" && r instanceof r && on.call(r) == Pr;
136
- }
137
- function Nr(e, n) {
138
- return e && $(n, de(n), e);
139
- }
140
- function Ir(e, n) {
141
- return e && $(n, P(n), e);
142
- }
143
- var un = typeof exports == "object" && exports && !exports.nodeType && exports, Ce = un && typeof module == "object" && module && !module.nodeType && module, _r = Ce && Ce.exports === un, Ae = _r ? Bn.Buffer : void 0, ke = Ae ? Ae.allocUnsafe : void 0;
144
- function fn(e, n) {
145
- if (n)
146
- return e.slice();
147
- var r = e.length, t = ke ? ke(r) : new e.constructor(r);
148
- return e.copy(t), t;
149
- }
150
- function Cr(e, n) {
151
- return $(e, ze(e), n);
152
- }
153
- var Ar = Object.getOwnPropertySymbols, sn = Ar ? function(e) {
154
- for (var n = []; e; )
155
- Dn(n, ze(e)), e = ve(e);
156
- return n;
157
- } : Gn;
158
- function kr(e, n) {
159
- return $(e, sn(e), n);
160
- }
161
- function Sr(e) {
162
- return Yn(e, P, sn);
163
- }
164
- var jr = Object.prototype, Mr = jr.hasOwnProperty;
165
- function Rr(e) {
166
- var n = e.length, r = new e.constructor(n);
167
- return n && typeof e[0] == "string" && Mr.call(e, "index") && (r.index = e.index, r.input = e.input), r;
168
- }
169
- function pe(e) {
170
- var n = new e.constructor(e.byteLength);
171
- return new Te(n).set(new Te(e)), n;
172
- }
173
- function $r(e, n) {
174
- var r = n ? pe(e.buffer) : e.buffer;
175
- return new e.constructor(r, e.byteOffset, e.byteLength);
176
- }
177
- var Fr = /\w*$/;
178
- function Br(e) {
179
- var n = new e.constructor(e.source, Fr.exec(e));
180
- return n.lastIndex = e.lastIndex, n;
181
- }
182
- var Se = Pe ? Pe.prototype : void 0, je = Se ? Se.valueOf : void 0;
183
- function Gr(e) {
184
- return je ? Object(je.call(e)) : {};
185
- }
186
- function dn(e, n) {
187
- var r = n ? pe(e.buffer) : e.buffer;
188
- return new e.constructor(r, e.byteOffset, e.length);
189
- }
190
- var Dr = "[object Boolean]", Yr = "[object Date]", Ur = "[object Map]", Vr = "[object Number]", Wr = "[object RegExp]", qr = "[object Set]", Kr = "[object String]", Xr = "[object Symbol]", Hr = "[object ArrayBuffer]", zr = "[object DataView]", Jr = "[object Float32Array]", Zr = "[object Float64Array]", Qr = "[object Int8Array]", et = "[object Int16Array]", nt = "[object Int32Array]", rt = "[object Uint8Array]", tt = "[object Uint8ClampedArray]", it = "[object Uint16Array]", at = "[object Uint32Array]";
191
- function ot(e, n, r) {
192
- var t = e.constructor;
193
- switch (n) {
194
- case Hr:
195
- return pe(e);
196
- case Dr:
197
- case Yr:
198
- return new t(+e);
199
- case zr:
200
- return $r(e, r);
201
- case Jr:
202
- case Zr:
203
- case Qr:
204
- case et:
205
- case nt:
206
- case rt:
207
- case tt:
208
- case it:
209
- case at:
210
- return dn(e, r);
211
- case Ur:
212
- return new t();
213
- case Vr:
214
- case Kr:
215
- return new t(e);
216
- case Wr:
217
- return Br(e);
218
- case qr:
219
- return new t();
220
- case Xr:
221
- return Gr(e);
222
- }
223
- }
224
- function cn(e) {
225
- return typeof e.constructor == "function" && !Xe(e) ? lr(ve(e)) : {};
226
- }
227
- var ut = "[object Map]";
228
- function ft(e) {
229
- return se(e) && ce(e) == ut;
230
- }
231
- var Me = U && U.isMap, st = Me ? le(Me) : ft, dt = "[object Set]";
232
- function ct(e) {
233
- return se(e) && ce(e) == dt;
234
- }
235
- var Re = U && U.isSet, lt = Re ? le(Re) : ct, ht = 1, vt = 2, pt = 4, ln = "[object Arguments]", bt = "[object Array]", wt = "[object Boolean]", gt = "[object Date]", mt = "[object Error]", hn = "[object Function]", yt = "[object GeneratorFunction]", xt = "[object Map]", Ot = "[object Number]", vn = "[object Object]", Et = "[object RegExp]", Tt = "[object Set]", Pt = "[object String]", Lt = "[object Symbol]", Nt = "[object WeakMap]", It = "[object ArrayBuffer]", _t = "[object DataView]", Ct = "[object Float32Array]", At = "[object Float64Array]", kt = "[object Int8Array]", St = "[object Int16Array]", jt = "[object Int32Array]", Mt = "[object Uint8Array]", Rt = "[object Uint8ClampedArray]", $t = "[object Uint16Array]", Ft = "[object Uint32Array]", b = {};
236
- b[ln] = b[bt] = b[It] = b[_t] = b[wt] = b[gt] = b[Ct] = b[At] = b[kt] = b[St] = b[jt] = b[xt] = b[Ot] = b[vn] = b[Et] = b[Tt] = b[Pt] = b[Lt] = b[Mt] = b[Rt] = b[$t] = b[Ft] = !0;
237
- b[mt] = b[hn] = b[Nt] = !1;
238
- function D(e, n, r, t, i, o) {
239
- var a, u = n & ht, f = n & vt, s = n & pt;
240
- if (a !== void 0)
241
- return a;
242
- if (!O(e))
243
- return e;
244
- var d = N(e);
245
- if (d) {
246
- if (a = Rr(e), !u)
247
- return an(e, a);
248
- } else {
249
- var l = ce(e), h = l == hn || l == yt;
250
- if (Je(e))
251
- return fn(e, u);
252
- if (l == vn || l == ln || h && !i) {
253
- if (a = f || h ? {} : cn(e), !u)
254
- return f ? kr(e, Ir(a, e)) : Cr(e, Nr(a, e));
255
- } else {
256
- if (!b[l])
257
- return i ? e : {};
258
- a = ot(e, l, u);
259
- }
260
- }
261
- o || (o = new Ze());
262
- var v = o.get(e);
263
- if (v)
264
- return v;
265
- o.set(e, a), lt(e) ? e.forEach(function(m) {
266
- a.add(D(m, n, r, m, e, o));
267
- }) : st(e) && e.forEach(function(m, y) {
268
- a.set(y, D(m, n, r, y, e, o));
269
- });
270
- var p = s ? f ? Sr : Vn : f ? P : de, w = d ? void 0 : p(e);
271
- return Un(w || e, function(m, y) {
272
- w && (y = m, m = e[y]), z(a, y, D(m, n, r, y, e, o));
273
- }), a;
274
- }
275
- var Bt = 1, Gt = 4;
276
- function Dt(e) {
277
- return D(e, Bt | Gt);
278
- }
279
- var pn = Object.prototype, Yt = pn.hasOwnProperty, Ut = fe(function(e, n) {
280
- e = Object(e);
281
- var r = -1, t = n.length, i = t > 2 ? n[2] : void 0;
282
- for (i && S(n[0], n[1], i) && (t = 1); ++r < t; )
283
- for (var o = n[r], a = P(o), u = -1, f = a.length; ++u < f; ) {
284
- var s = a[u], d = e[s];
285
- (d === void 0 || q(d, pn[s]) && !Yt.call(e, s)) && (e[s] = o[s]);
286
- }
287
- return e;
288
- });
289
- function ie(e, n, r) {
290
- (r !== void 0 && !q(e[n], r) || r === void 0 && !(n in e)) && H(e, n, r);
291
- }
292
- function ae(e, n) {
293
- if (!(n === "constructor" && typeof e[n] == "function") && n != "__proto__")
294
- return e[n];
295
- }
296
- function Vt(e) {
297
- return $(e, P(e));
298
- }
299
- function Wt(e, n, r, t, i, o, a) {
300
- var u = ae(e, r), f = ae(n, r), s = a.get(f);
301
- if (s) {
302
- ie(e, r, s);
303
- return;
304
- }
305
- var d = o ? o(u, f, r + "", e, n, a) : void 0, l = d === void 0;
306
- if (l) {
307
- var h = N(f), v = !h && Je(f), p = !h && !v && Wn(f);
308
- d = f, h || v || p ? N(u) ? d = u : qn(u) ? d = an(u) : v ? (l = !1, d = fn(f, !0)) : p ? (l = !1, d = dn(f, !0)) : d = [] : Lr(f) || Le(f) ? (d = u, Le(u) ? d = Vt(u) : (!O(u) || Kn(u)) && (d = cn(f))) : l = !1;
309
- }
310
- l && (a.set(f, d), i(d, f, t, o, a), a.delete(f)), ie(e, r, d);
311
- }
312
- function bn(e, n, r, t, i) {
313
- e !== n && Qe(n, function(o, a) {
314
- if (i || (i = new Ze()), O(o))
315
- Wt(e, n, a, r, bn, t, i);
316
- else {
317
- var u = t ? t(ae(e, a), o, a + "", e, n, i) : void 0;
318
- u === void 0 && (u = o), ie(e, a, u);
319
- }
320
- }, P);
321
- }
322
- function V(e) {
323
- var n = e == null ? 0 : e.length;
324
- return n ? e[n - 1] : void 0;
325
- }
326
- function qt(e) {
327
- return function(n, r, t) {
328
- var i = Object(n);
329
- if (!K(n)) {
330
- var o = C(r);
331
- n = de(n), r = function(u) {
332
- return o(i[u], u, i);
333
- };
334
- }
335
- var a = e(n, r, t);
336
- return a > -1 ? i[o ? n[a] : a] : void 0;
337
- };
338
- }
339
- var Kt = Math.max;
340
- function Xt(e, n, r) {
341
- var t = e == null ? 0 : e.length;
342
- if (!t)
343
- return -1;
344
- var i = r == null ? 0 : cr(r);
345
- return i < 0 && (i = Kt(t + i, 0)), Xn(e, C(n), i);
346
- }
347
- var be = qt(Xt);
348
- function wn(e, n) {
349
- var r = -1, t = K(e) ? Array(e.length) : [];
350
- return Hn(e, function(i, o, a) {
351
- t[++r] = n(i, o, a);
352
- }), t;
353
- }
354
- function g(e, n) {
355
- var r = N(e) ? B : wn;
356
- return r(e, C(n));
357
- }
358
- function Ht(e, n) {
359
- return e == null ? e : Qe(e, en(n), P);
360
- }
361
- function zt(e, n) {
362
- return e && nn(e, en(n));
363
- }
364
- function Jt(e, n) {
365
- return e > n;
366
- }
367
- var Zt = Object.prototype, Qt = Zt.hasOwnProperty;
368
- function ei(e, n) {
369
- return e != null && Qt.call(e, n);
370
- }
371
- function gn(e, n) {
372
- return e != null && zn(e, n, ei);
373
- }
374
- function mn(e, n) {
375
- return e < n;
376
- }
377
- function J(e, n) {
378
- var r = {};
379
- return n = C(n), nn(e, function(t, i, o) {
380
- H(r, i, n(t, i, o));
381
- }), r;
382
- }
383
- function we(e, n, r) {
384
- for (var t = -1, i = e.length; ++t < i; ) {
385
- var o = e[t], a = n(o);
386
- if (a != null && (u === void 0 ? a === a && !Y(a) : r(a, u)))
387
- var u = a, f = o;
388
- }
389
- return f;
390
- }
391
- function T(e) {
392
- return e && e.length ? we(e, he, Jt) : void 0;
393
- }
394
- var oe = pr(function(e, n, r) {
395
- bn(e, n, r);
396
- });
397
- function j(e) {
398
- return e && e.length ? we(e, he, mn) : void 0;
399
- }
400
- function ge(e, n) {
401
- return e && e.length ? we(e, C(n), mn) : void 0;
402
- }
403
- function ni(e, n, r, t) {
404
- if (!O(e))
405
- return e;
406
- n = rn(n, e);
407
- for (var i = -1, o = n.length, a = o - 1, u = e; u != null && ++i < o; ) {
408
- var f = Jn(n[i]), s = r;
409
- if (f === "__proto__" || f === "constructor" || f === "prototype")
410
- return e;
411
- if (i != a) {
412
- var d = u[f];
413
- s = void 0, s === void 0 && (s = O(d) ? d : Ke(n[i + 1]) ? [] : {});
414
- }
415
- z(u, f, s), u = u[f];
416
- }
417
- return e;
418
- }
419
- function ri(e, n, r) {
420
- for (var t = -1, i = n.length, o = {}; ++t < i; ) {
421
- var a = n[t], u = tn(e, a);
422
- r(u, a) && ni(o, rn(a, e), u);
423
- }
424
- return o;
425
- }
426
- function ti(e, n) {
427
- var r = e.length;
428
- for (e.sort(n); r--; )
429
- e[r] = e[r].value;
430
- return e;
431
- }
432
- function ii(e, n) {
433
- if (e !== n) {
434
- var r = e !== void 0, t = e === null, i = e === e, o = Y(e), a = n !== void 0, u = n === null, f = n === n, s = Y(n);
435
- if (!u && !s && !o && e > n || o && a && f && !u && !s || t && a && f || !r && f || !i)
436
- return 1;
437
- if (!t && !o && !s && e < n || s && r && i && !t && !o || u && r && i || !a && i || !f)
438
- return -1;
439
- }
440
- return 0;
441
- }
442
- function ai(e, n, r) {
443
- for (var t = -1, i = e.criteria, o = n.criteria, a = i.length, u = r.length; ++t < a; ) {
444
- var f = ii(i[t], o[t]);
445
- if (f) {
446
- if (t >= u)
447
- return f;
448
- var s = r[t];
449
- return f * (s == "desc" ? -1 : 1);
450
- }
451
- }
452
- return e.index - n.index;
453
- }
454
- function oi(e, n, r) {
455
- n.length ? n = B(n, function(o) {
456
- return N(o) ? function(a) {
457
- return tn(a, o.length === 1 ? o[0] : o);
458
- } : o;
459
- }) : n = [he];
460
- var t = -1;
461
- n = B(n, le(C));
462
- var i = wn(e, function(o, a, u) {
463
- var f = B(n, function(s) {
464
- return s(o);
465
- });
466
- return { criteria: f, index: ++t, value: o };
467
- });
468
- return ti(i, function(o, a) {
469
- return ai(o, a, r);
470
- });
471
- }
472
- function ui(e, n) {
473
- return ri(e, n, function(r, t) {
474
- return Zn(e, t);
475
- });
476
- }
477
- var W = yr(function(e, n) {
478
- return e == null ? {} : ui(e, n);
479
- }), fi = Math.ceil, si = Math.max;
480
- function di(e, n, r, t) {
481
- for (var i = -1, o = si(fi((n - e) / (r || 1)), 0), a = Array(o); o--; )
482
- a[++i] = e, e += r;
483
- return a;
484
- }
485
- function ci(e) {
486
- return function(n, r, t) {
487
- return t && typeof t != "number" && S(n, r, t) && (r = t = void 0), n = G(n), r === void 0 ? (r = n, n = 0) : r = G(r), t = t === void 0 ? n < r ? 1 : -1 : G(t), di(n, r, t);
488
- };
489
- }
490
- var _ = ci(), F = fe(function(e, n) {
491
- if (e == null)
492
- return [];
493
- var r = n.length;
494
- return r > 1 && S(e, n[0], n[1]) ? n = [] : r > 2 && S(n[0], n[1], n[2]) && (n = [n[0]]), oi(e, He(n), []);
495
- }), li = 0;
496
- function me(e) {
497
- var n = ++li;
498
- return Qn(e) + n;
499
- }
500
- function hi(e, n, r) {
501
- for (var t = -1, i = e.length, o = n.length, a = {}; ++t < i; ) {
502
- var u = t < o ? n[t] : void 0;
503
- r(a, e[t], u);
504
- }
505
- return a;
506
- }
507
- function vi(e, n) {
508
- return hi(e || [], n || [], z);
509
- }
510
- class pi {
511
- constructor() {
512
- var n = {};
513
- n._next = n._prev = n, this._sentinel = n;
514
- }
515
- dequeue() {
516
- var n = this._sentinel, r = n._prev;
517
- if (r !== n)
518
- return $e(r), r;
519
- }
520
- enqueue(n) {
521
- var r = this._sentinel;
522
- n._prev && n._next && $e(n), n._next = r._next, r._next._prev = n, r._next = n, n._prev = r;
523
- }
524
- toString() {
525
- for (var n = [], r = this._sentinel, t = r._prev; t !== r; )
526
- n.push(JSON.stringify(t, bi)), t = t._prev;
527
- return "[" + n.join(", ") + "]";
528
- }
529
- }
530
- function $e(e) {
531
- e._prev._next = e._next, e._next._prev = e._prev, delete e._next, delete e._prev;
532
- }
533
- function bi(e, n) {
534
- if (e !== "_next" && e !== "_prev")
535
- return n;
536
- }
537
- var wi = er(1);
538
- function gi(e, n) {
539
- if (e.nodeCount() <= 1)
540
- return [];
541
- var r = yi(e, n || wi), t = mi(r.graph, r.buckets, r.zeroIdx);
542
- return A(
543
- g(t, function(i) {
544
- return e.outEdges(i.v, i.w);
545
- })
546
- );
547
- }
548
- function mi(e, n, r) {
549
- for (var t = [], i = n[n.length - 1], o = n[0], a; e.nodeCount(); ) {
550
- for (; a = o.dequeue(); )
551
- Q(e, n, r, a);
552
- for (; a = i.dequeue(); )
553
- Q(e, n, r, a);
554
- if (e.nodeCount()) {
555
- for (var u = n.length - 2; u > 0; --u)
556
- if (a = n[u].dequeue(), a) {
557
- t = t.concat(Q(e, n, r, a, !0));
558
- break;
559
- }
560
- }
561
- }
562
- return t;
563
- }
564
- function Q(e, n, r, t, i) {
565
- var o = i ? [] : void 0;
566
- return c(e.inEdges(t.v), function(a) {
567
- var u = e.edge(a), f = e.node(a.v);
568
- i && o.push({ v: a.v, w: a.w }), f.out -= u, ue(n, r, f);
569
- }), c(e.outEdges(t.v), function(a) {
570
- var u = e.edge(a), f = a.w, s = e.node(f);
571
- s.in -= u, ue(n, r, s);
572
- }), e.removeNode(t.v), o;
573
- }
574
- function yi(e, n) {
575
- var r = new E(), t = 0, i = 0;
576
- c(e.nodes(), function(u) {
577
- r.setNode(u, { v: u, in: 0, out: 0 });
578
- }), c(e.edges(), function(u) {
579
- var f = r.edge(u.v, u.w) || 0, s = n(u), d = f + s;
580
- r.setEdge(u.v, u.w, d), i = Math.max(i, r.node(u.v).out += s), t = Math.max(t, r.node(u.w).in += s);
581
- });
582
- var o = _(i + t + 3).map(function() {
583
- return new pi();
584
- }), a = t + 1;
585
- return c(r.nodes(), function(u) {
586
- ue(o, a, r.node(u));
587
- }), { graph: r, buckets: o, zeroIdx: a };
588
- }
589
- function ue(e, n, r) {
590
- r.out ? r.in ? e[r.out - r.in + n].enqueue(r) : e[e.length - 1].enqueue(r) : e[0].enqueue(r);
591
- }
592
- function xi(e) {
593
- var n = e.graph().acyclicer === "greedy" ? gi(e, r(e)) : Oi(e);
594
- c(n, function(t) {
595
- var i = e.edge(t);
596
- e.removeEdge(t), i.forwardName = t.name, i.reversed = !0, e.setEdge(t.w, t.v, i, me("rev"));
597
- });
598
- function r(t) {
599
- return function(i) {
600
- return t.edge(i).weight;
601
- };
602
- }
603
- }
604
- function Oi(e) {
605
- var n = [], r = {}, t = {};
606
- function i(o) {
607
- Object.prototype.hasOwnProperty.call(t, o) || (t[o] = !0, r[o] = !0, c(e.outEdges(o), function(a) {
608
- Object.prototype.hasOwnProperty.call(r, a.w) ? n.push(a) : i(a.w);
609
- }), delete r[o]);
610
- }
611
- return c(e.nodes(), i), n;
612
- }
613
- function Ei(e) {
614
- c(e.edges(), function(n) {
615
- var r = e.edge(n);
616
- if (r.reversed) {
617
- e.removeEdge(n);
618
- var t = r.forwardName;
619
- delete r.reversed, delete r.forwardName, e.setEdge(n.w, n.v, r, t);
620
- }
621
- });
622
- }
623
- function k(e, n, r, t) {
624
- var i;
625
- do
626
- i = me(t);
627
- while (e.hasNode(i));
628
- return r.dummy = n, e.setNode(i, r), i;
629
- }
630
- function Ti(e) {
631
- var n = new E().setGraph(e.graph());
632
- return c(e.nodes(), function(r) {
633
- n.setNode(r, e.node(r));
634
- }), c(e.edges(), function(r) {
635
- var t = n.edge(r.v, r.w) || { weight: 0, minlen: 1 }, i = e.edge(r);
636
- n.setEdge(r.v, r.w, {
637
- weight: t.weight + i.weight,
638
- minlen: Math.max(t.minlen, i.minlen)
639
- });
640
- }), n;
641
- }
642
- function yn(e) {
643
- var n = new E({ multigraph: e.isMultigraph() }).setGraph(e.graph());
644
- return c(e.nodes(), function(r) {
645
- e.children(r).length || n.setNode(r, e.node(r));
646
- }), c(e.edges(), function(r) {
647
- n.setEdge(r, e.edge(r));
648
- }), n;
649
- }
650
- function Fe(e, n) {
651
- var r = e.x, t = e.y, i = n.x - r, o = n.y - t, a = e.width / 2, u = e.height / 2;
652
- if (!i && !o)
653
- throw new Error("Not possible to find intersection inside of the rectangle");
654
- var f, s;
655
- return Math.abs(o) * a > Math.abs(i) * u ? (o < 0 && (u = -u), f = u * i / o, s = u) : (i < 0 && (a = -a), f = a, s = a * o / i), { x: r + f, y: t + s };
656
- }
657
- function Z(e) {
658
- var n = g(_(xn(e) + 1), function() {
659
- return [];
660
- });
661
- return c(e.nodes(), function(r) {
662
- var t = e.node(r), i = t.rank;
663
- x(i) || (n[i][t.order] = r);
664
- }), n;
665
- }
666
- function Pi(e) {
667
- var n = j(
668
- g(e.nodes(), function(r) {
669
- return e.node(r).rank;
670
- })
671
- );
672
- c(e.nodes(), function(r) {
673
- var t = e.node(r);
674
- gn(t, "rank") && (t.rank -= n);
675
- });
676
- }
677
- function Li(e) {
678
- var n = j(
679
- g(e.nodes(), function(o) {
680
- return e.node(o).rank;
681
- })
682
- ), r = [];
683
- c(e.nodes(), function(o) {
684
- var a = e.node(o).rank - n;
685
- r[a] || (r[a] = []), r[a].push(o);
686
- });
687
- var t = 0, i = e.graph().nodeRankFactor;
688
- c(r, function(o, a) {
689
- x(o) && a % i !== 0 ? --t : t && c(o, function(u) {
690
- e.node(u).rank += t;
691
- });
692
- });
693
- }
694
- function Be(e, n, r, t) {
695
- var i = {
696
- width: 0,
697
- height: 0
698
- };
699
- return arguments.length >= 4 && (i.rank = r, i.order = t), k(e, "border", i, n);
700
- }
701
- function xn(e) {
702
- return T(
703
- g(e.nodes(), function(n) {
704
- var r = e.node(n).rank;
705
- if (!x(r))
706
- return r;
707
- })
708
- );
709
- }
710
- function Ni(e, n) {
711
- var r = { lhs: [], rhs: [] };
712
- return c(e, function(t) {
713
- n(t) ? r.lhs.push(t) : r.rhs.push(t);
714
- }), r;
715
- }
716
- function Ii(e, n) {
717
- return n();
718
- }
719
- function _i(e) {
720
- function n(r) {
721
- var t = e.children(r), i = e.node(r);
722
- if (t.length && c(t, n), Object.prototype.hasOwnProperty.call(i, "minRank")) {
723
- i.borderLeft = [], i.borderRight = [];
724
- for (var o = i.minRank, a = i.maxRank + 1; o < a; ++o)
725
- Ge(e, "borderLeft", "_bl", r, i, o), Ge(e, "borderRight", "_br", r, i, o);
726
- }
727
- }
728
- c(e.children(), n);
729
- }
730
- function Ge(e, n, r, t, i, o) {
731
- var a = { width: 0, height: 0, rank: o, borderType: n }, u = i[n][o - 1], f = k(e, "border", a, r);
732
- i[n][o] = f, e.setParent(f, t), u && e.setEdge(u, f, { weight: 1 });
733
- }
734
- function Ci(e) {
735
- var n = e.graph().rankdir.toLowerCase();
736
- (n === "lr" || n === "rl") && On(e);
737
- }
738
- function Ai(e) {
739
- var n = e.graph().rankdir.toLowerCase();
740
- (n === "bt" || n === "rl") && ki(e), (n === "lr" || n === "rl") && (Si(e), On(e));
741
- }
742
- function On(e) {
743
- c(e.nodes(), function(n) {
744
- De(e.node(n));
745
- }), c(e.edges(), function(n) {
746
- De(e.edge(n));
747
- });
748
- }
749
- function De(e) {
750
- var n = e.width;
751
- e.width = e.height, e.height = n;
752
- }
753
- function ki(e) {
754
- c(e.nodes(), function(n) {
755
- ee(e.node(n));
756
- }), c(e.edges(), function(n) {
757
- var r = e.edge(n);
758
- c(r.points, ee), Object.prototype.hasOwnProperty.call(r, "y") && ee(r);
759
- });
760
- }
761
- function ee(e) {
762
- e.y = -e.y;
763
- }
764
- function Si(e) {
765
- c(e.nodes(), function(n) {
766
- ne(e.node(n));
767
- }), c(e.edges(), function(n) {
768
- var r = e.edge(n);
769
- c(r.points, ne), Object.prototype.hasOwnProperty.call(r, "x") && ne(r);
770
- });
771
- }
772
- function ne(e) {
773
- var n = e.x;
774
- e.x = e.y, e.y = n;
775
- }
776
- function ji(e) {
777
- e.graph().dummyChains = [], c(e.edges(), function(n) {
778
- Mi(e, n);
779
- });
780
- }
781
- function Mi(e, n) {
782
- var r = n.v, t = e.node(r).rank, i = n.w, o = e.node(i).rank, a = n.name, u = e.edge(n), f = u.labelRank;
783
- if (o !== t + 1) {
784
- e.removeEdge(n);
785
- var s = void 0, d, l;
786
- for (l = 0, ++t; t < o; ++l, ++t)
787
- u.points = [], s = {
788
- width: 0,
789
- height: 0,
790
- edgeLabel: u,
791
- edgeObj: n,
792
- rank: t
793
- }, d = k(e, "edge", s, "_d"), t === f && (s.width = u.width, s.height = u.height, s.dummy = "edge-label", s.labelpos = u.labelpos), e.setEdge(r, d, { weight: u.weight }, a), l === 0 && e.graph().dummyChains.push(d), r = d;
794
- e.setEdge(r, i, { weight: u.weight }, a);
795
- }
796
- }
797
- function Ri(e) {
798
- c(e.graph().dummyChains, function(n) {
799
- var r = e.node(n), t = r.edgeLabel, i;
800
- for (e.setEdge(r.edgeObj, t); r.dummy; )
801
- i = e.successors(n)[0], e.removeNode(n), t.points.push({ x: r.x, y: r.y }), r.dummy === "edge-label" && (t.x = r.x, t.y = r.y, t.width = r.width, t.height = r.height), n = i, r = e.node(n);
802
- });
803
- }
804
- function ye(e) {
805
- var n = {};
806
- function r(t) {
807
- var i = e.node(t);
808
- if (Object.prototype.hasOwnProperty.call(n, t))
809
- return i.rank;
810
- n[t] = !0;
811
- var o = j(
812
- g(e.outEdges(t), function(a) {
813
- return r(a.w) - e.edge(a).minlen;
814
- })
815
- );
816
- return (o === Number.POSITIVE_INFINITY || // return value of _.map([]) for Lodash 3
817
- o === void 0 || // return value of _.map([]) for Lodash 4
818
- o === null) && (o = 0), i.rank = o;
819
- }
820
- c(e.sources(), r);
821
- }
822
- function M(e, n) {
823
- return e.node(n.w).rank - e.node(n.v).rank - e.edge(n).minlen;
824
- }
825
- function En(e) {
826
- var n = new E({ directed: !1 }), r = e.nodes()[0], t = e.nodeCount();
827
- n.setNode(r, {});
828
- for (var i, o; $i(n, e) < t; )
829
- i = Fi(n, e), o = n.hasNode(i.v) ? M(e, i) : -M(e, i), Bi(n, e, o);
830
- return n;
831
- }
832
- function $i(e, n) {
833
- function r(t) {
834
- c(n.nodeEdges(t), function(i) {
835
- var o = i.v, a = t === o ? i.w : o;
836
- !e.hasNode(a) && !M(n, i) && (e.setNode(a, {}), e.setEdge(t, a, {}), r(a));
837
- });
838
- }
839
- return c(e.nodes(), r), e.nodeCount();
840
- }
841
- function Fi(e, n) {
842
- return ge(n.edges(), function(r) {
843
- if (e.hasNode(r.v) !== e.hasNode(r.w))
844
- return M(n, r);
845
- });
846
- }
847
- function Bi(e, n, r) {
848
- c(e.nodes(), function(t) {
849
- n.node(t).rank += r;
850
- });
851
- }
852
- function Gi() {
853
- }
854
- Gi.prototype = new Error();
855
- function Tn(e, n, r) {
856
- N(n) || (n = [n]);
857
- var t = (e.isDirected() ? e.successors : e.neighbors).bind(e), i = [], o = {};
858
- return c(n, function(a) {
859
- if (!e.hasNode(a))
860
- throw new Error("Graph does not have node: " + a);
861
- Pn(e, a, r === "post", o, t, i);
862
- }), i;
863
- }
864
- function Pn(e, n, r, t, i, o) {
865
- Object.prototype.hasOwnProperty.call(t, n) || (t[n] = !0, r || o.push(n), c(i(n), function(a) {
866
- Pn(e, a, r, t, i, o);
867
- }), r && o.push(n));
868
- }
869
- function Di(e, n) {
870
- return Tn(e, n, "post");
871
- }
872
- function Yi(e, n) {
873
- return Tn(e, n, "pre");
874
- }
875
- L.initLowLimValues = Oe;
876
- L.initCutValues = xe;
877
- L.calcCutValue = Ln;
878
- L.leaveEdge = In;
879
- L.enterEdge = _n;
880
- L.exchangeEdges = Cn;
881
- function L(e) {
882
- e = Ti(e), ye(e);
883
- var n = En(e);
884
- Oe(n), xe(n, e);
885
- for (var r, t; r = In(n); )
886
- t = _n(n, e, r), Cn(n, e, r, t);
887
- }
888
- function xe(e, n) {
889
- var r = Di(e, e.nodes());
890
- r = r.slice(0, r.length - 1), c(r, function(t) {
891
- Ui(e, n, t);
892
- });
893
- }
894
- function Ui(e, n, r) {
895
- var t = e.node(r), i = t.parent;
896
- e.edge(r, i).cutvalue = Ln(e, n, r);
897
- }
898
- function Ln(e, n, r) {
899
- var t = e.node(r), i = t.parent, o = !0, a = n.edge(r, i), u = 0;
900
- return a || (o = !1, a = n.edge(i, r)), u = a.weight, c(n.nodeEdges(r), function(f) {
901
- var s = f.v === r, d = s ? f.w : f.v;
902
- if (d !== i) {
903
- var l = s === o, h = n.edge(f).weight;
904
- if (u += l ? h : -h, Wi(e, r, d)) {
905
- var v = e.edge(r, d).cutvalue;
906
- u += l ? -v : v;
907
- }
908
- }
909
- }), u;
910
- }
911
- function Oe(e, n) {
912
- arguments.length < 2 && (n = e.nodes()[0]), Nn(e, {}, 1, n);
913
- }
914
- function Nn(e, n, r, t, i) {
915
- var o = r, a = e.node(t);
916
- return n[t] = !0, c(e.neighbors(t), function(u) {
917
- Object.prototype.hasOwnProperty.call(n, u) || (r = Nn(e, n, r, u, t));
918
- }), a.low = o, a.lim = r++, i ? a.parent = i : delete a.parent, r;
919
- }
920
- function In(e) {
921
- return be(e.edges(), function(n) {
922
- return e.edge(n).cutvalue < 0;
923
- });
924
- }
925
- function _n(e, n, r) {
926
- var t = r.v, i = r.w;
927
- n.hasEdge(t, i) || (t = r.w, i = r.v);
928
- var o = e.node(t), a = e.node(i), u = o, f = !1;
929
- o.lim > a.lim && (u = a, f = !0);
930
- var s = R(n.edges(), function(d) {
931
- return f === Ye(e, e.node(d.v), u) && f !== Ye(e, e.node(d.w), u);
932
- });
933
- return ge(s, function(d) {
934
- return M(n, d);
935
- });
936
- }
937
- function Cn(e, n, r, t) {
938
- var i = r.v, o = r.w;
939
- e.removeEdge(i, o), e.setEdge(t.v, t.w, {}), Oe(e), xe(e, n), Vi(e, n);
940
- }
941
- function Vi(e, n) {
942
- var r = be(e.nodes(), function(i) {
943
- return !n.node(i).parent;
944
- }), t = Yi(e, r);
945
- t = t.slice(1), c(t, function(i) {
946
- var o = e.node(i).parent, a = n.edge(i, o), u = !1;
947
- a || (a = n.edge(o, i), u = !0), n.node(i).rank = n.node(o).rank + (u ? a.minlen : -a.minlen);
948
- });
949
- }
950
- function Wi(e, n, r) {
951
- return e.hasEdge(n, r);
952
- }
953
- function Ye(e, n, r) {
954
- return r.low <= n.lim && n.lim <= r.lim;
955
- }
956
- function qi(e) {
957
- switch (e.graph().ranker) {
958
- case "network-simplex":
959
- Ue(e);
960
- break;
961
- case "tight-tree":
962
- Xi(e);
963
- break;
964
- case "longest-path":
965
- Ki(e);
966
- break;
967
- default:
968
- Ue(e);
969
- }
970
- }
971
- var Ki = ye;
972
- function Xi(e) {
973
- ye(e), En(e);
974
- }
975
- function Ue(e) {
976
- L(e);
977
- }
978
- function Hi(e) {
979
- var n = k(e, "root", {}, "_root"), r = zi(e), t = T(I(r)) - 1, i = 2 * t + 1;
980
- e.graph().nestingRoot = n, c(e.edges(), function(a) {
981
- e.edge(a).minlen *= i;
982
- });
983
- var o = Ji(e) + 1;
984
- c(e.children(), function(a) {
985
- An(e, n, i, o, t, r, a);
986
- }), e.graph().nodeRankFactor = i;
987
- }
988
- function An(e, n, r, t, i, o, a) {
989
- var u = e.children(a);
990
- if (!u.length) {
991
- a !== n && e.setEdge(n, a, { weight: 0, minlen: r });
992
- return;
993
- }
994
- var f = Be(e, "_bt"), s = Be(e, "_bb"), d = e.node(a);
995
- e.setParent(f, a), d.borderTop = f, e.setParent(s, a), d.borderBottom = s, c(u, function(l) {
996
- An(e, n, r, t, i, o, l);
997
- var h = e.node(l), v = h.borderTop ? h.borderTop : l, p = h.borderBottom ? h.borderBottom : l, w = h.borderTop ? t : 2 * t, m = v !== p ? 1 : i - o[a] + 1;
998
- e.setEdge(f, v, {
999
- weight: w,
1000
- minlen: m,
1001
- nestingEdge: !0
1002
- }), e.setEdge(p, s, {
1003
- weight: w,
1004
- minlen: m,
1005
- nestingEdge: !0
1006
- });
1007
- }), e.parent(a) || e.setEdge(n, f, { weight: 0, minlen: i + o[a] });
1008
- }
1009
- function zi(e) {
1010
- var n = {};
1011
- function r(t, i) {
1012
- var o = e.children(t);
1013
- o && o.length && c(o, function(a) {
1014
- r(a, i + 1);
1015
- }), n[t] = i;
1016
- }
1017
- return c(e.children(), function(t) {
1018
- r(t, 1);
1019
- }), n;
1020
- }
1021
- function Ji(e) {
1022
- return X(
1023
- e.edges(),
1024
- function(n, r) {
1025
- return n + e.edge(r).weight;
1026
- },
1027
- 0
1028
- );
1029
- }
1030
- function Zi(e) {
1031
- var n = e.graph();
1032
- e.removeNode(n.nestingRoot), delete n.nestingRoot, c(e.edges(), function(r) {
1033
- var t = e.edge(r);
1034
- t.nestingEdge && e.removeEdge(r);
1035
- });
1036
- }
1037
- function Qi(e, n, r) {
1038
- var t = {}, i;
1039
- c(r, function(o) {
1040
- for (var a = e.parent(o), u, f; a; ) {
1041
- if (u = e.parent(a), u ? (f = t[u], t[u] = a) : (f = i, i = a), f && f !== a) {
1042
- n.setEdge(f, a);
1043
- return;
1044
- }
1045
- a = u;
1046
- }
1047
- });
1048
- }
1049
- function ea(e, n, r) {
1050
- var t = na(e), i = new E({ compound: !0 }).setGraph({ root: t }).setDefaultNodeLabel(function(o) {
1051
- return e.node(o);
1052
- });
1053
- return c(e.nodes(), function(o) {
1054
- var a = e.node(o), u = e.parent(o);
1055
- (a.rank === n || a.minRank <= n && n <= a.maxRank) && (i.setNode(o), i.setParent(o, u || t), c(e[r](o), function(f) {
1056
- var s = f.v === o ? f.w : f.v, d = i.edge(s, o), l = x(d) ? 0 : d.weight;
1057
- i.setEdge(s, o, { weight: e.edge(f).weight + l });
1058
- }), Object.prototype.hasOwnProperty.call(a, "minRank") && i.setNode(o, {
1059
- borderLeft: a.borderLeft[n],
1060
- borderRight: a.borderRight[n]
1061
- }));
1062
- }), i;
1063
- }
1064
- function na(e) {
1065
- for (var n; e.hasNode(n = me("_root")); ) ;
1066
- return n;
1067
- }
1068
- function ra(e, n) {
1069
- for (var r = 0, t = 1; t < n.length; ++t)
1070
- r += ta(e, n[t - 1], n[t]);
1071
- return r;
1072
- }
1073
- function ta(e, n, r) {
1074
- for (var t = vi(
1075
- r,
1076
- g(r, function(s, d) {
1077
- return d;
1078
- })
1079
- ), i = A(
1080
- g(n, function(s) {
1081
- return F(
1082
- g(e.outEdges(s), function(d) {
1083
- return { pos: t[d.w], weight: e.edge(d).weight };
1084
- }),
1085
- "pos"
1086
- );
1087
- })
1088
- ), o = 1; o < r.length; ) o <<= 1;
1089
- var a = 2 * o - 1;
1090
- o -= 1;
1091
- var u = g(new Array(a), function() {
1092
- return 0;
1093
- }), f = 0;
1094
- return c(
1095
- // @ts-expect-error
1096
- i.forEach(function(s) {
1097
- var d = s.pos + o;
1098
- u[d] += s.weight;
1099
- for (var l = 0; d > 0; )
1100
- d % 2 && (l += u[d + 1]), d = d - 1 >> 1, u[d] += s.weight;
1101
- f += s.weight * l;
1102
- })
1103
- ), f;
1104
- }
1105
- function ia(e) {
1106
- var n = {}, r = R(e.nodes(), function(u) {
1107
- return !e.children(u).length;
1108
- }), t = T(
1109
- g(r, function(u) {
1110
- return e.node(u).rank;
1111
- })
1112
- ), i = g(_(t + 1), function() {
1113
- return [];
1114
- });
1115
- function o(u) {
1116
- if (!gn(n, u)) {
1117
- n[u] = !0;
1118
- var f = e.node(u);
1119
- i[f.rank].push(u), c(e.successors(u), o);
1120
- }
1121
- }
1122
- var a = F(r, function(u) {
1123
- return e.node(u).rank;
1124
- });
1125
- return c(a, o), i;
1126
- }
1127
- function aa(e, n) {
1128
- return g(n, function(r) {
1129
- var t = e.inEdges(r);
1130
- if (t.length) {
1131
- var i = X(
1132
- t,
1133
- function(o, a) {
1134
- var u = e.edge(a), f = e.node(a.v);
1135
- return {
1136
- sum: o.sum + u.weight * f.order,
1137
- weight: o.weight + u.weight
1138
- };
1139
- },
1140
- { sum: 0, weight: 0 }
1141
- );
1142
- return {
1143
- v: r,
1144
- barycenter: i.sum / i.weight,
1145
- weight: i.weight
1146
- };
1147
- } else
1148
- return { v: r };
1149
- });
1150
- }
1151
- function oa(e, n) {
1152
- var r = {};
1153
- c(e, function(i, o) {
1154
- var a = r[i.v] = {
1155
- indegree: 0,
1156
- in: [],
1157
- out: [],
1158
- vs: [i.v],
1159
- i: o
1160
- };
1161
- x(i.barycenter) || (a.barycenter = i.barycenter, a.weight = i.weight);
1162
- }), c(n.edges(), function(i) {
1163
- var o = r[i.v], a = r[i.w];
1164
- !x(o) && !x(a) && (a.indegree++, o.out.push(r[i.w]));
1165
- });
1166
- var t = R(r, function(i) {
1167
- return !i.indegree;
1168
- });
1169
- return ua(t);
1170
- }
1171
- function ua(e) {
1172
- var n = [];
1173
- function r(o) {
1174
- return function(a) {
1175
- a.merged || (x(a.barycenter) || x(o.barycenter) || a.barycenter >= o.barycenter) && fa(o, a);
1176
- };
1177
- }
1178
- function t(o) {
1179
- return function(a) {
1180
- a.in.push(o), --a.indegree === 0 && e.push(a);
1181
- };
1182
- }
1183
- for (; e.length; ) {
1184
- var i = e.pop();
1185
- n.push(i), c(i.in.reverse(), r(i)), c(i.out, t(i));
1186
- }
1187
- return g(
1188
- R(n, function(o) {
1189
- return !o.merged;
1190
- }),
1191
- function(o) {
1192
- return W(o, ["vs", "i", "barycenter", "weight"]);
1193
- }
1194
- );
1195
- }
1196
- function fa(e, n) {
1197
- var r = 0, t = 0;
1198
- e.weight && (r += e.barycenter * e.weight, t += e.weight), n.weight && (r += n.barycenter * n.weight, t += n.weight), e.vs = n.vs.concat(e.vs), e.barycenter = r / t, e.weight = t, e.i = Math.min(n.i, e.i), n.merged = !0;
1199
- }
1200
- function sa(e, n) {
1201
- var r = Ni(e, function(d) {
1202
- return Object.prototype.hasOwnProperty.call(d, "barycenter");
1203
- }), t = r.lhs, i = F(r.rhs, function(d) {
1204
- return -d.i;
1205
- }), o = [], a = 0, u = 0, f = 0;
1206
- t.sort(da(!!n)), f = Ve(o, i, f), c(t, function(d) {
1207
- f += d.vs.length, o.push(d.vs), a += d.barycenter * d.weight, u += d.weight, f = Ve(o, i, f);
1208
- });
1209
- var s = { vs: A(o) };
1210
- return u && (s.barycenter = a / u, s.weight = u), s;
1211
- }
1212
- function Ve(e, n, r) {
1213
- for (var t; n.length && (t = V(n)).i <= r; )
1214
- n.pop(), e.push(t.vs), r++;
1215
- return r;
1216
- }
1217
- function da(e) {
1218
- return function(n, r) {
1219
- return n.barycenter < r.barycenter ? -1 : n.barycenter > r.barycenter ? 1 : e ? r.i - n.i : n.i - r.i;
1220
- };
1221
- }
1222
- function kn(e, n, r, t) {
1223
- var i = e.children(n), o = e.node(n), a = o ? o.borderLeft : void 0, u = o ? o.borderRight : void 0, f = {};
1224
- a && (i = R(i, function(p) {
1225
- return p !== a && p !== u;
1226
- }));
1227
- var s = aa(e, i);
1228
- c(s, function(p) {
1229
- if (e.children(p.v).length) {
1230
- var w = kn(e, p.v, r, t);
1231
- f[p.v] = w, Object.prototype.hasOwnProperty.call(w, "barycenter") && la(p, w);
1232
- }
1233
- });
1234
- var d = oa(s, r);
1235
- ca(d, f);
1236
- var l = sa(d, t);
1237
- if (a && (l.vs = A([a, l.vs, u]), e.predecessors(a).length)) {
1238
- var h = e.node(e.predecessors(a)[0]), v = e.node(e.predecessors(u)[0]);
1239
- Object.prototype.hasOwnProperty.call(l, "barycenter") || (l.barycenter = 0, l.weight = 0), l.barycenter = (l.barycenter * l.weight + h.order + v.order) / (l.weight + 2), l.weight += 2;
1240
- }
1241
- return l;
1242
- }
1243
- function ca(e, n) {
1244
- c(e, function(r) {
1245
- r.vs = A(
1246
- r.vs.map(function(t) {
1247
- return n[t] ? n[t].vs : t;
1248
- })
1249
- );
1250
- });
1251
- }
1252
- function la(e, n) {
1253
- x(e.barycenter) ? (e.barycenter = n.barycenter, e.weight = n.weight) : (e.barycenter = (e.barycenter * e.weight + n.barycenter * n.weight) / (e.weight + n.weight), e.weight += n.weight);
1254
- }
1255
- function ha(e) {
1256
- var n = xn(e), r = We(e, _(1, n + 1), "inEdges"), t = We(e, _(n - 1, -1, -1), "outEdges"), i = ia(e);
1257
- qe(e, i);
1258
- for (var o = Number.POSITIVE_INFINITY, a, u = 0, f = 0; f < 4; ++u, ++f) {
1259
- va(u % 2 ? r : t, u % 4 >= 2), i = Z(e);
1260
- var s = ra(e, i);
1261
- s < o && (f = 0, a = Dt(i), o = s);
1262
- }
1263
- qe(e, a);
1264
- }
1265
- function We(e, n, r) {
1266
- return g(n, function(t) {
1267
- return ea(e, t, r);
1268
- });
1269
- }
1270
- function va(e, n) {
1271
- var r = new E();
1272
- c(e, function(t) {
1273
- var i = t.graph().root, o = kn(t, i, r, n);
1274
- c(o.vs, function(a, u) {
1275
- t.node(a).order = u;
1276
- }), Qi(t, r, o.vs);
1277
- });
1278
- }
1279
- function qe(e, n) {
1280
- c(n, function(r) {
1281
- c(r, function(t, i) {
1282
- e.node(t).order = i;
1283
- });
1284
- });
1285
- }
1286
- function pa(e) {
1287
- var n = wa(e);
1288
- c(e.graph().dummyChains, function(r) {
1289
- for (var t = e.node(r), i = t.edgeObj, o = ba(e, n, i.v, i.w), a = o.path, u = o.lca, f = 0, s = a[f], d = !0; r !== i.w; ) {
1290
- if (t = e.node(r), d) {
1291
- for (; (s = a[f]) !== u && e.node(s).maxRank < t.rank; )
1292
- f++;
1293
- s === u && (d = !1);
1294
- }
1295
- if (!d) {
1296
- for (; f < a.length - 1 && e.node(s = a[f + 1]).minRank <= t.rank; )
1297
- f++;
1298
- s = a[f];
1299
- }
1300
- e.setParent(r, s), r = e.successors(r)[0];
1301
- }
1302
- });
1303
- }
1304
- function ba(e, n, r, t) {
1305
- var i = [], o = [], a = Math.min(n[r].low, n[t].low), u = Math.max(n[r].lim, n[t].lim), f, s;
1306
- f = r;
1307
- do
1308
- f = e.parent(f), i.push(f);
1309
- while (f && (n[f].low > a || u > n[f].lim));
1310
- for (s = f, f = t; (f = e.parent(f)) !== s; )
1311
- o.push(f);
1312
- return { path: i.concat(o.reverse()), lca: s };
1313
- }
1314
- function wa(e) {
1315
- var n = {}, r = 0;
1316
- function t(i) {
1317
- var o = r;
1318
- c(e.children(i), t), n[i] = { low: o, lim: r++ };
1319
- }
1320
- return c(e.children(), t), n;
1321
- }
1322
- function ga(e, n) {
1323
- var r = {};
1324
- function t(i, o) {
1325
- var a = 0, u = 0, f = i.length, s = V(o);
1326
- return c(o, function(d, l) {
1327
- var h = ya(e, d), v = h ? e.node(h).order : f;
1328
- (h || d === s) && (c(o.slice(u, l + 1), function(p) {
1329
- c(e.predecessors(p), function(w) {
1330
- var m = e.node(w), y = m.order;
1331
- (y < a || v < y) && !(m.dummy && e.node(p).dummy) && Sn(r, w, p);
1332
- });
1333
- }), u = l + 1, a = v);
1334
- }), o;
1335
- }
1336
- return X(n, t), r;
1337
- }
1338
- function ma(e, n) {
1339
- var r = {};
1340
- function t(o, a, u, f, s) {
1341
- var d;
1342
- c(_(a, u), function(l) {
1343
- d = o[l], e.node(d).dummy && c(e.predecessors(d), function(h) {
1344
- var v = e.node(h);
1345
- v.dummy && (v.order < f || v.order > s) && Sn(r, h, d);
1346
- });
1347
- });
1348
- }
1349
- function i(o, a) {
1350
- var u = -1, f, s = 0;
1351
- return c(a, function(d, l) {
1352
- if (e.node(d).dummy === "border") {
1353
- var h = e.predecessors(d);
1354
- h.length && (f = e.node(h[0]).order, t(a, s, l, u, f), s = l, u = f);
1355
- }
1356
- t(a, s, a.length, f, o.length);
1357
- }), a;
1358
- }
1359
- return X(n, i), r;
1360
- }
1361
- function ya(e, n) {
1362
- if (e.node(n).dummy)
1363
- return be(e.predecessors(n), function(r) {
1364
- return e.node(r).dummy;
1365
- });
1366
- }
1367
- function Sn(e, n, r) {
1368
- if (n > r) {
1369
- var t = n;
1370
- n = r, r = t;
1371
- }
1372
- Object.prototype.hasOwnProperty.call(e, n) || Object.defineProperty(e, n, {
1373
- enumerable: !0,
1374
- configurable: !0,
1375
- value: {},
1376
- writable: !0
1377
- });
1378
- var i = e[n];
1379
- Object.defineProperty(i, r, {
1380
- enumerable: !0,
1381
- configurable: !0,
1382
- value: !0,
1383
- writable: !0
1384
- });
1385
- }
1386
- function xa(e, n, r) {
1387
- if (n > r) {
1388
- var t = n;
1389
- n = r, r = t;
1390
- }
1391
- return !!e[n] && Object.prototype.hasOwnProperty.call(e[n], r);
1392
- }
1393
- function Oa(e, n, r, t) {
1394
- var i = {}, o = {}, a = {};
1395
- return c(n, function(u) {
1396
- c(u, function(f, s) {
1397
- i[f] = f, o[f] = f, a[f] = s;
1398
- });
1399
- }), c(n, function(u) {
1400
- var f = -1;
1401
- c(u, function(s) {
1402
- var d = t(s);
1403
- if (d.length) {
1404
- d = F(d, function(w) {
1405
- return a[w];
1406
- });
1407
- for (var l = (d.length - 1) / 2, h = Math.floor(l), v = Math.ceil(l); h <= v; ++h) {
1408
- var p = d[h];
1409
- o[s] === s && f < a[p] && !xa(r, s, p) && (o[p] = s, o[s] = i[s] = i[p], f = a[p]);
1410
- }
1411
- }
1412
- });
1413
- }), { root: i, align: o };
1414
- }
1415
- function Ea(e, n, r, t, i) {
1416
- var o = {}, a = Ta(e, n, r, i), u = i ? "borderLeft" : "borderRight";
1417
- function f(l, h) {
1418
- for (var v = a.nodes(), p = v.pop(), w = {}; p; )
1419
- w[p] ? l(p) : (w[p] = !0, v.push(p), v = v.concat(h(p))), p = v.pop();
1420
- }
1421
- function s(l) {
1422
- o[l] = a.inEdges(l).reduce(function(h, v) {
1423
- return Math.max(h, o[v.v] + a.edge(v));
1424
- }, 0);
1425
- }
1426
- function d(l) {
1427
- var h = a.outEdges(l).reduce(function(p, w) {
1428
- return Math.min(p, o[w.w] - a.edge(w));
1429
- }, Number.POSITIVE_INFINITY), v = e.node(l);
1430
- h !== Number.POSITIVE_INFINITY && v.borderType !== u && (o[l] = Math.max(o[l], h));
1431
- }
1432
- return f(s, a.predecessors.bind(a)), f(d, a.successors.bind(a)), c(t, function(l) {
1433
- o[l] = o[r[l]];
1434
- }), o;
1435
- }
1436
- function Ta(e, n, r, t) {
1437
- var i = new E(), o = e.graph(), a = _a(o.nodesep, o.edgesep, t);
1438
- return c(n, function(u) {
1439
- var f;
1440
- c(u, function(s) {
1441
- var d = r[s];
1442
- if (i.setNode(d), f) {
1443
- var l = r[f], h = i.edge(l, d);
1444
- i.setEdge(l, d, Math.max(a(e, s, f), h || 0));
1445
- }
1446
- f = s;
1447
- });
1448
- }), i;
1449
- }
1450
- function Pa(e, n) {
1451
- return ge(I(n), function(r) {
1452
- var t = Number.NEGATIVE_INFINITY, i = Number.POSITIVE_INFINITY;
1453
- return Ht(r, function(o, a) {
1454
- var u = Ca(e, a) / 2;
1455
- t = Math.max(o + u, t), i = Math.min(o - u, i);
1456
- }), t - i;
1457
- });
1458
- }
1459
- function La(e, n) {
1460
- var r = I(n), t = j(r), i = T(r);
1461
- c(["u", "d"], function(o) {
1462
- c(["l", "r"], function(a) {
1463
- var u = o + a, f = e[u], s;
1464
- if (f !== n) {
1465
- var d = I(f);
1466
- s = a === "l" ? t - j(d) : i - T(d), s && (e[u] = J(f, function(l) {
1467
- return l + s;
1468
- }));
1469
- }
1470
- });
1471
- });
1472
- }
1473
- function Na(e, n) {
1474
- return J(e.ul, function(r, t) {
1475
- if (n)
1476
- return e[n.toLowerCase()][t];
1477
- var i = F(g(e, t));
1478
- return (i[1] + i[2]) / 2;
1479
- });
1480
- }
1481
- function Ia(e) {
1482
- var n = Z(e), r = oe(ga(e, n), ma(e, n)), t = {}, i;
1483
- c(["u", "d"], function(a) {
1484
- i = a === "u" ? n : I(n).reverse(), c(["l", "r"], function(u) {
1485
- u === "r" && (i = g(i, function(l) {
1486
- return I(l).reverse();
1487
- }));
1488
- var f = (a === "u" ? e.predecessors : e.successors).bind(e), s = Oa(e, i, r, f), d = Ea(e, i, s.root, s.align, u === "r");
1489
- u === "r" && (d = J(d, function(l) {
1490
- return -l;
1491
- })), t[a + u] = d;
1492
- });
1493
- });
1494
- var o = Pa(e, t);
1495
- return La(t, o), Na(t, e.graph().align);
1496
- }
1497
- function _a(e, n, r) {
1498
- return function(t, i, o) {
1499
- var a = t.node(i), u = t.node(o), f = 0, s;
1500
- if (f += a.width / 2, Object.prototype.hasOwnProperty.call(a, "labelpos"))
1501
- switch (a.labelpos.toLowerCase()) {
1502
- case "l":
1503
- s = -a.width / 2;
1504
- break;
1505
- case "r":
1506
- s = a.width / 2;
1507
- break;
1508
- }
1509
- if (s && (f += r ? s : -s), s = 0, f += (a.dummy ? n : e) / 2, f += (u.dummy ? n : e) / 2, f += u.width / 2, Object.prototype.hasOwnProperty.call(u, "labelpos"))
1510
- switch (u.labelpos.toLowerCase()) {
1511
- case "l":
1512
- s = u.width / 2;
1513
- break;
1514
- case "r":
1515
- s = -u.width / 2;
1516
- break;
1517
- }
1518
- return s && (f += r ? s : -s), s = 0, f;
1519
- };
1520
- }
1521
- function Ca(e, n) {
1522
- return e.node(n).width;
1523
- }
1524
- function Aa(e) {
1525
- e = yn(e), ka(e), zt(Ia(e), function(n, r) {
1526
- e.node(r).x = n;
1527
- });
1528
- }
1529
- function ka(e) {
1530
- var n = Z(e), r = e.graph().ranksep, t = 0;
1531
- c(n, function(i) {
1532
- var o = T(
1533
- g(i, function(a) {
1534
- return e.node(a).height;
1535
- })
1536
- );
1537
- c(i, function(a) {
1538
- e.node(a).y = t + o / 2;
1539
- }), t += o + r;
1540
- });
1541
- }
1542
- function to(e, n) {
1543
- var r = Ii;
1544
- r("layout", () => {
1545
- var t = r(" buildLayoutGraph", () => Ua(e));
1546
- r(" runLayout", () => Sa(t, r)), r(" updateInputGraph", () => ja(e, t));
1547
- });
1548
- }
1549
- function Sa(e, n) {
1550
- n(" makeSpaceForEdgeLabels", () => Va(e)), n(" removeSelfEdges", () => Qa(e)), n(" acyclic", () => xi(e)), n(" nestingGraph.run", () => Hi(e)), n(" rank", () => qi(yn(e))), n(" injectEdgeLabelProxies", () => Wa(e)), n(" removeEmptyRanks", () => Li(e)), n(" nestingGraph.cleanup", () => Zi(e)), n(" normalizeRanks", () => Pi(e)), n(" assignRankMinMax", () => qa(e)), n(" removeEdgeLabelProxies", () => Ka(e)), n(" normalize.run", () => ji(e)), n(" parentDummyChains", () => pa(e)), n(" addBorderSegments", () => _i(e)), n(" order", () => ha(e)), n(" insertSelfEdges", () => eo(e)), n(" adjustCoordinateSystem", () => Ci(e)), n(" position", () => Aa(e)), n(" positionSelfEdges", () => no(e)), n(" removeBorderNodes", () => Za(e)), n(" normalize.undo", () => Ri(e)), n(" fixupEdgeLabelCoords", () => za(e)), n(" undoCoordinateSystem", () => Ai(e)), n(" translateGraph", () => Xa(e)), n(" assignNodeIntersects", () => Ha(e)), n(" reversePoints", () => Ja(e)), n(" acyclic.undo", () => Ei(e));
1551
- }
1552
- function ja(e, n) {
1553
- c(e.nodes(), function(r) {
1554
- var t = e.node(r), i = n.node(r);
1555
- t && (t.x = i.x, t.y = i.y, n.children(r).length && (t.width = i.width, t.height = i.height));
1556
- }), c(e.edges(), function(r) {
1557
- var t = e.edge(r), i = n.edge(r);
1558
- t.points = i.points, Object.prototype.hasOwnProperty.call(i, "x") && (t.x = i.x, t.y = i.y);
1559
- }), e.graph().width = n.graph().width, e.graph().height = n.graph().height;
1560
- }
1561
- var Ma = ["nodesep", "edgesep", "ranksep", "marginx", "marginy"], Ra = { ranksep: 50, edgesep: 20, nodesep: 50, rankdir: "tb" }, $a = ["acyclicer", "ranker", "rankdir", "align"], Fa = ["width", "height"], Ba = { width: 0, height: 0 }, Ga = ["minlen", "weight", "width", "height", "labeloffset"], Da = {
1562
- minlen: 1,
1563
- weight: 1,
1564
- width: 0,
1565
- height: 0,
1566
- labeloffset: 10,
1567
- labelpos: "r"
1568
- }, Ya = ["labelpos"];
1569
- function Ua(e) {
1570
- var n = new E({ multigraph: !0, compound: !0 }), r = te(e.graph());
1571
- return n.setGraph(
1572
- oe({}, Ra, re(r, Ma), W(r, $a))
1573
- ), c(e.nodes(), function(t) {
1574
- var i = te(e.node(t));
1575
- n.setNode(t, Ut(re(i, Fa), Ba)), n.setParent(t, e.parent(t));
1576
- }), c(e.edges(), function(t) {
1577
- var i = te(e.edge(t));
1578
- n.setEdge(
1579
- t,
1580
- oe({}, Da, re(i, Ga), W(i, Ya))
1581
- );
1582
- }), n;
1583
- }
1584
- function Va(e) {
1585
- var n = e.graph();
1586
- n.ranksep /= 2, c(e.edges(), function(r) {
1587
- var t = e.edge(r);
1588
- t.minlen *= 2, t.labelpos.toLowerCase() !== "c" && (n.rankdir === "TB" || n.rankdir === "BT" ? t.width += t.labeloffset : t.height += t.labeloffset);
1589
- });
1590
- }
1591
- function Wa(e) {
1592
- c(e.edges(), function(n) {
1593
- var r = e.edge(n);
1594
- if (r.width && r.height) {
1595
- var t = e.node(n.v), i = e.node(n.w), o = { rank: (i.rank - t.rank) / 2 + t.rank, e: n };
1596
- k(e, "edge-proxy", o, "_ep");
1597
- }
1598
- });
1599
- }
1600
- function qa(e) {
1601
- var n = 0;
1602
- c(e.nodes(), function(r) {
1603
- var t = e.node(r);
1604
- t.borderTop && (t.minRank = e.node(t.borderTop).rank, t.maxRank = e.node(t.borderBottom).rank, n = T(n, t.maxRank));
1605
- }), e.graph().maxRank = n;
1606
- }
1607
- function Ka(e) {
1608
- c(e.nodes(), function(n) {
1609
- var r = e.node(n);
1610
- r.dummy === "edge-proxy" && (e.edge(r.e).labelRank = r.rank, e.removeNode(n));
1611
- });
1612
- }
1613
- function Xa(e) {
1614
- var n = Number.POSITIVE_INFINITY, r = 0, t = Number.POSITIVE_INFINITY, i = 0, o = e.graph(), a = o.marginx || 0, u = o.marginy || 0;
1615
- function f(s) {
1616
- var d = s.x, l = s.y, h = s.width, v = s.height;
1617
- n = Math.min(n, d - h / 2), r = Math.max(r, d + h / 2), t = Math.min(t, l - v / 2), i = Math.max(i, l + v / 2);
1618
- }
1619
- c(e.nodes(), function(s) {
1620
- f(e.node(s));
1621
- }), c(e.edges(), function(s) {
1622
- var d = e.edge(s);
1623
- Object.prototype.hasOwnProperty.call(d, "x") && f(d);
1624
- }), n -= a, t -= u, c(e.nodes(), function(s) {
1625
- var d = e.node(s);
1626
- d.x -= n, d.y -= t;
1627
- }), c(e.edges(), function(s) {
1628
- var d = e.edge(s);
1629
- c(d.points, function(l) {
1630
- l.x -= n, l.y -= t;
1631
- }), Object.prototype.hasOwnProperty.call(d, "x") && (d.x -= n), Object.prototype.hasOwnProperty.call(d, "y") && (d.y -= t);
1632
- }), o.width = r - n + a, o.height = i - t + u;
1633
- }
1634
- function Ha(e) {
1635
- c(e.edges(), function(n) {
1636
- var r = e.edge(n), t = e.node(n.v), i = e.node(n.w), o, a;
1637
- r.points ? (o = r.points[0], a = r.points[r.points.length - 1]) : (r.points = [], o = i, a = t), r.points.unshift(Fe(t, o)), r.points.push(Fe(i, a));
1638
- });
1639
- }
1640
- function za(e) {
1641
- c(e.edges(), function(n) {
1642
- var r = e.edge(n);
1643
- if (Object.prototype.hasOwnProperty.call(r, "x"))
1644
- switch ((r.labelpos === "l" || r.labelpos === "r") && (r.width -= r.labeloffset), r.labelpos) {
1645
- case "l":
1646
- r.x -= r.width / 2 + r.labeloffset;
1647
- break;
1648
- case "r":
1649
- r.x += r.width / 2 + r.labeloffset;
1650
- break;
1651
- }
1652
- });
1653
- }
1654
- function Ja(e) {
1655
- c(e.edges(), function(n) {
1656
- var r = e.edge(n);
1657
- r.reversed && r.points.reverse();
1658
- });
1659
- }
1660
- function Za(e) {
1661
- c(e.nodes(), function(n) {
1662
- if (e.children(n).length) {
1663
- var r = e.node(n), t = e.node(r.borderTop), i = e.node(r.borderBottom), o = e.node(V(r.borderLeft)), a = e.node(V(r.borderRight));
1664
- r.width = Math.abs(a.x - o.x), r.height = Math.abs(i.y - t.y), r.x = o.x + r.width / 2, r.y = t.y + r.height / 2;
1665
- }
1666
- }), c(e.nodes(), function(n) {
1667
- e.node(n).dummy === "border" && e.removeNode(n);
1668
- });
1669
- }
1670
- function Qa(e) {
1671
- c(e.edges(), function(n) {
1672
- if (n.v === n.w) {
1673
- var r = e.node(n.v);
1674
- r.selfEdges || (r.selfEdges = []), r.selfEdges.push({ e: n, label: e.edge(n) }), e.removeEdge(n);
1675
- }
1676
- });
1677
- }
1678
- function eo(e) {
1679
- var n = Z(e);
1680
- c(n, function(r) {
1681
- var t = 0;
1682
- c(r, function(i, o) {
1683
- var a = e.node(i);
1684
- a.order = o + t, c(a.selfEdges, function(u) {
1685
- k(
1686
- e,
1687
- "selfedge",
1688
- {
1689
- width: u.label.width,
1690
- height: u.label.height,
1691
- rank: a.rank,
1692
- order: o + ++t,
1693
- e: u.e,
1694
- label: u.label
1695
- },
1696
- "_se"
1697
- );
1698
- }), delete a.selfEdges;
1699
- });
1700
- });
1701
- }
1702
- function no(e) {
1703
- c(e.nodes(), function(n) {
1704
- var r = e.node(n);
1705
- if (r.dummy === "selfedge") {
1706
- var t = e.node(r.e.v), i = t.x + t.width / 2, o = t.y, a = r.x - i, u = t.height / 2;
1707
- e.setEdge(r.e, r.label), e.removeNode(n), r.label.points = [
1708
- { x: i + 2 * a / 3, y: o - u },
1709
- { x: i + 5 * a / 6, y: o - u },
1710
- { x: i + a, y: o },
1711
- { x: i + 5 * a / 6, y: o + u },
1712
- { x: i + 2 * a / 3, y: o + u }
1713
- ], r.label.x = r.x, r.label.y = r.y;
1714
- }
1715
- });
1716
- }
1717
- function re(e, n) {
1718
- return J(W(e, n), Number);
1719
- }
1720
- function te(e) {
1721
- var n = {};
1722
- return c(e, function(r, t) {
1723
- n[t.toLowerCase()] = r;
1724
- }), n;
1725
- }
1726
- export {
1727
- D as b,
1728
- to as l,
1729
- g as m
1730
- };
1731
- //# sourceMappingURL=layout-Bu6nRdWm.js.map