lowcoder-comps 0.0.8 → 0.0.9

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.
@@ -1,2665 +0,0 @@
1
- import { A as M, B as He, S as C, C as _, D as L, E as Fr, F as nn, G as D, H as X, I as Z, J as Un, K as Dr, L as ke, M as Gr, N as Br, O as Yn, P as Ur, Q as qe, R as Hn, T as V, U as cn, V as kn, W as Yr, X as Mn, Y as Ln, Z as se } from "./2b3ab1e4.js";
2
- var Hr = "[object Symbol]";
3
- function R(n) {
4
- return typeof n == "symbol" || M(n) && He(n) == Hr;
5
- }
6
- function H(n, e) {
7
- for (var r = -1, t = n == null ? 0 : n.length, i = Array(t); ++r < t; )
8
- i[r] = e(n[r], r, n);
9
- return i;
10
- }
11
- var kr = 1 / 0, fe = C ? C.prototype : void 0, de = fe ? fe.toString : void 0;
12
- function Ke(n) {
13
- if (typeof n == "string")
14
- return n;
15
- if (_(n))
16
- return H(n, Ke) + "";
17
- if (R(n))
18
- return de ? de.call(n) : "";
19
- var e = n + "";
20
- return e == "0" && 1 / n == -kr ? "-0" : e;
21
- }
22
- var qr = /\s/;
23
- function Kr(n) {
24
- for (var e = n.length; e-- && qr.test(n.charAt(e)); )
25
- ;
26
- return e;
27
- }
28
- var Wr = /^\s+/;
29
- function Xr(n) {
30
- return n && n.slice(0, Kr(n) + 1).replace(Wr, "");
31
- }
32
- var ce = 0 / 0, Zr = /^[-+]0x[0-9a-f]+$/i, Vr = /^0b[01]+$/i, Jr = /^0o[0-7]+$/i, zr = parseInt;
33
- function Qr(n) {
34
- if (typeof n == "number")
35
- return n;
36
- if (R(n))
37
- return ce;
38
- if (L(n)) {
39
- var e = typeof n.valueOf == "function" ? n.valueOf() : n;
40
- n = L(e) ? e + "" : e;
41
- }
42
- if (typeof n != "string")
43
- return n === 0 ? n : +n;
44
- n = Xr(n);
45
- var r = Vr.test(n);
46
- return r || Jr.test(n) ? zr(n.slice(2), r ? 2 : 8) : Zr.test(n) ? ce : +n;
47
- }
48
- var le = 1 / 0, jr = 17976931348623157e292;
49
- function fn(n) {
50
- if (!n)
51
- return n === 0 ? n : 0;
52
- if (n = Qr(n), n === le || n === -le) {
53
- var e = n < 0 ? -1 : 1;
54
- return e * jr;
55
- }
56
- return n === n ? n : 0;
57
- }
58
- function nt(n) {
59
- var e = fn(n), r = e % 1;
60
- return e === e ? r ? e - r : e : 0;
61
- }
62
- function G(n) {
63
- return n;
64
- }
65
- var he = Object.create, et = function() {
66
- function n() {
67
- }
68
- return function(e) {
69
- if (!L(e))
70
- return {};
71
- if (he)
72
- return he(e);
73
- n.prototype = e;
74
- var r = new n();
75
- return n.prototype = void 0, r;
76
- };
77
- }();
78
- const rt = et;
79
- function tt(n, e, r) {
80
- switch (r.length) {
81
- case 0:
82
- return n.call(e);
83
- case 1:
84
- return n.call(e, r[0]);
85
- case 2:
86
- return n.call(e, r[0], r[1]);
87
- case 3:
88
- return n.call(e, r[0], r[1], r[2]);
89
- }
90
- return n.apply(e, r);
91
- }
92
- function it() {
93
- }
94
- function We(n, e) {
95
- var r = -1, t = n.length;
96
- for (e || (e = Array(t)); ++r < t; )
97
- e[r] = n[r];
98
- return e;
99
- }
100
- var at = 800, ot = 16, ut = Date.now;
101
- function st(n) {
102
- var e = 0, r = 0;
103
- return function() {
104
- var t = ut(), i = ot - (t - r);
105
- if (r = t, i > 0) {
106
- if (++e >= at)
107
- return arguments[0];
108
- } else
109
- e = 0;
110
- return n.apply(void 0, arguments);
111
- };
112
- }
113
- function Y(n) {
114
- return function() {
115
- return n;
116
- };
117
- }
118
- var ft = function() {
119
- try {
120
- var n = Fr(Object, "defineProperty");
121
- return n({}, "", {}), n;
122
- } catch (e) {
123
- }
124
- }();
125
- const ln = ft;
126
- var dt = ln ? function(n, e) {
127
- return ln(n, "toString", {
128
- configurable: !0,
129
- enumerable: !1,
130
- value: Y(e),
131
- writable: !0
132
- });
133
- } : G;
134
- const ct = dt;
135
- var lt = st(ct);
136
- const Xe = lt;
137
- function Ze(n, e) {
138
- for (var r = -1, t = n == null ? 0 : n.length; ++r < t && e(n[r], r, n) !== !1; )
139
- ;
140
- return n;
141
- }
142
- function Ve(n, e, r, t) {
143
- for (var i = n.length, a = r + (t ? 1 : -1); t ? a-- : ++a < i; )
144
- if (e(n[a], a, n))
145
- return a;
146
- return -1;
147
- }
148
- function ht(n) {
149
- return n !== n;
150
- }
151
- function vt(n, e, r) {
152
- for (var t = r - 1, i = n.length; ++t < i; )
153
- if (n[t] === e)
154
- return t;
155
- return -1;
156
- }
157
- function gt(n, e, r) {
158
- return e === e ? vt(n, e, r) : Ve(n, ht, r);
159
- }
160
- function pt(n, e) {
161
- var r = n == null ? 0 : n.length;
162
- return !!r && gt(n, e, 0) > -1;
163
- }
164
- var bt = 9007199254740991, wt = /^(?:0|[1-9]\d*)$/;
165
- function pn(n, e) {
166
- var r = typeof n;
167
- return e = e == null ? bt : e, !!e && (r == "number" || r != "symbol" && wt.test(n)) && n > -1 && n % 1 == 0 && n < e;
168
- }
169
- function bn(n, e, r) {
170
- e == "__proto__" && ln ? ln(n, e, {
171
- configurable: !0,
172
- enumerable: !0,
173
- value: r,
174
- writable: !0
175
- }) : n[e] = r;
176
- }
177
- var mt = Object.prototype, _t = mt.hasOwnProperty;
178
- function wn(n, e, r) {
179
- var t = n[e];
180
- (!(_t.call(n, e) && nn(t, r)) || r === void 0 && !(e in n)) && bn(n, e, r);
181
- }
182
- function en(n, e, r, t) {
183
- var i = !r;
184
- r || (r = {});
185
- for (var a = -1, o = e.length; ++a < o; ) {
186
- var u = e[a], s = t ? t(r[u], n[u], u, r, n) : void 0;
187
- s === void 0 && (s = n[u]), i ? bn(r, u, s) : wn(r, u, s);
188
- }
189
- return r;
190
- }
191
- var ve = Math.max;
192
- function Je(n, e, r) {
193
- return e = ve(e === void 0 ? n.length - 1 : e, 0), function() {
194
- for (var t = arguments, i = -1, a = ve(t.length - e, 0), o = Array(a); ++i < a; )
195
- o[i] = t[e + i];
196
- i = -1;
197
- for (var u = Array(e + 1); ++i < e; )
198
- u[i] = t[i];
199
- return u[e] = r(o), tt(n, this, u);
200
- };
201
- }
202
- function mn(n, e) {
203
- return Xe(Je(n, e, G), n + "");
204
- }
205
- function J(n, e, r) {
206
- if (!L(r))
207
- return !1;
208
- var t = typeof e;
209
- return (t == "number" ? D(r) && pn(e, r.length) : t == "string" && e in r) ? nn(r[e], n) : !1;
210
- }
211
- function Et(n) {
212
- return mn(function(e, r) {
213
- var t = -1, i = r.length, a = i > 1 ? r[i - 1] : void 0, o = i > 2 ? r[2] : void 0;
214
- for (a = n.length > 3 && typeof a == "function" ? (i--, a) : void 0, o && J(r[0], r[1], o) && (a = i < 3 ? void 0 : a, i = 1), e = Object(e); ++t < i; ) {
215
- var u = r[t];
216
- u && n(e, u, t, a);
217
- }
218
- return e;
219
- });
220
- }
221
- function yt(n, e) {
222
- for (var r = -1, t = Array(n); ++r < n; )
223
- t[r] = e(r);
224
- return t;
225
- }
226
- var xt = Object.prototype, Tt = xt.hasOwnProperty;
227
- function ze(n, e) {
228
- var r = _(n), t = !r && X(n), i = !r && !t && Z(n), a = !r && !t && !i && Un(n), o = r || t || i || a, u = o ? yt(n.length, String) : [], s = u.length;
229
- for (var f in n)
230
- (e || Tt.call(n, f)) && !(o && (f == "length" || i && (f == "offset" || f == "parent") || a && (f == "buffer" || f == "byteLength" || f == "byteOffset") || pn(f, s))) && u.push(f);
231
- return u;
232
- }
233
- function T(n) {
234
- return D(n) ? ze(n) : Dr(n);
235
- }
236
- function Ot(n) {
237
- var e = [];
238
- if (n != null)
239
- for (var r in Object(n))
240
- e.push(r);
241
- return e;
242
- }
243
- var Lt = Object.prototype, At = Lt.hasOwnProperty;
244
- function Pt(n) {
245
- if (!L(n))
246
- return Ot(n);
247
- var e = ke(n), r = [];
248
- for (var t in n)
249
- t == "constructor" && (e || !At.call(n, t)) || r.push(t);
250
- return r;
251
- }
252
- function B(n) {
253
- return D(n) ? ze(n, !0) : Pt(n);
254
- }
255
- var Nt = /\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/, Ct = /^\w*$/;
256
- function qn(n, e) {
257
- if (_(n))
258
- return !1;
259
- var r = typeof n;
260
- return r == "number" || r == "symbol" || r == "boolean" || n == null || R(n) ? !0 : Ct.test(n) || !Nt.test(n) || e != null && n in Object(e);
261
- }
262
- var $t = 500;
263
- function It(n) {
264
- var e = Gr(n, function(t) {
265
- return r.size === $t && r.clear(), t;
266
- }), r = e.cache;
267
- return e;
268
- }
269
- var St = /[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g, Mt = /\\(\\)?/g, Rt = It(function(n) {
270
- var e = [];
271
- return n.charCodeAt(0) === 46 && e.push(""), n.replace(St, function(r, t, i, a) {
272
- e.push(i ? a.replace(Mt, "$1") : t || r);
273
- }), e;
274
- });
275
- const Ft = Rt;
276
- function Qe(n) {
277
- return n == null ? "" : Ke(n);
278
- }
279
- function _n(n, e) {
280
- return _(n) ? n : qn(n, e) ? [n] : Ft(Qe(n));
281
- }
282
- var Dt = 1 / 0;
283
- function rn(n) {
284
- if (typeof n == "string" || R(n))
285
- return n;
286
- var e = n + "";
287
- return e == "0" && 1 / n == -Dt ? "-0" : e;
288
- }
289
- function En(n, e) {
290
- e = _n(e, n);
291
- for (var r = 0, t = e.length; n != null && r < t; )
292
- n = n[rn(e[r++])];
293
- return r && r == t ? n : void 0;
294
- }
295
- function Gt(n, e, r) {
296
- var t = n == null ? void 0 : En(n, e);
297
- return t === void 0 ? r : t;
298
- }
299
- function Kn(n, e) {
300
- for (var r = -1, t = e.length, i = n.length; ++r < t; )
301
- n[i + r] = e[r];
302
- return n;
303
- }
304
- var ge = C ? C.isConcatSpreadable : void 0;
305
- function Bt(n) {
306
- return _(n) || X(n) || !!(ge && n && n[ge]);
307
- }
308
- function yn(n, e, r, t, i) {
309
- var a = -1, o = n.length;
310
- for (r || (r = Bt), i || (i = []); ++a < o; ) {
311
- var u = n[a];
312
- e > 0 && r(u) ? e > 1 ? yn(u, e - 1, r, t, i) : Kn(i, u) : t || (i[i.length] = u);
313
- }
314
- return i;
315
- }
316
- function q(n) {
317
- var e = n == null ? 0 : n.length;
318
- return e ? yn(n, 1) : [];
319
- }
320
- function Ut(n) {
321
- return Xe(Je(n, void 0, q), n + "");
322
- }
323
- var Yt = Br(Object.getPrototypeOf, Object);
324
- const Wn = Yt;
325
- var Ht = "[object Object]", kt = Function.prototype, qt = Object.prototype, je = kt.toString, Kt = qt.hasOwnProperty, Wt = je.call(Object);
326
- function Xt(n) {
327
- if (!M(n) || He(n) != Ht)
328
- return !1;
329
- var e = Wn(n);
330
- if (e === null)
331
- return !0;
332
- var r = Kt.call(e, "constructor") && e.constructor;
333
- return typeof r == "function" && r instanceof r && je.call(r) == Wt;
334
- }
335
- function Zt(n, e, r, t) {
336
- var i = -1, a = n == null ? 0 : n.length;
337
- for (t && a && (r = n[++i]); ++i < a; )
338
- r = e(r, n[i], i, n);
339
- return r;
340
- }
341
- function Vt() {
342
- this.__data__ = new Yn(), this.size = 0;
343
- }
344
- function Jt(n) {
345
- var e = this.__data__, r = e.delete(n);
346
- return this.size = e.size, r;
347
- }
348
- function zt(n) {
349
- return this.__data__.get(n);
350
- }
351
- function Qt(n) {
352
- return this.__data__.has(n);
353
- }
354
- var jt = 200;
355
- function ni(n, e) {
356
- var r = this.__data__;
357
- if (r instanceof Yn) {
358
- var t = r.__data__;
359
- if (!Ur || t.length < jt - 1)
360
- return t.push([n, e]), this.size = ++r.size, this;
361
- r = this.__data__ = new qe(t);
362
- }
363
- return r.set(n, e), this.size = r.size, this;
364
- }
365
- function O(n) {
366
- var e = this.__data__ = new Yn(n);
367
- this.size = e.size;
368
- }
369
- O.prototype.clear = Vt;
370
- O.prototype.delete = Jt;
371
- O.prototype.get = zt;
372
- O.prototype.has = Qt;
373
- O.prototype.set = ni;
374
- function ei(n, e) {
375
- return n && en(e, T(e), n);
376
- }
377
- function ri(n, e) {
378
- return n && en(e, B(e), n);
379
- }
380
- var nr = typeof exports == "object" && exports && !exports.nodeType && exports, pe = nr && typeof module == "object" && module && !module.nodeType && module, ti = pe && pe.exports === nr, be = ti ? Hn.Buffer : void 0, we = be ? be.allocUnsafe : void 0;
381
- function er(n, e) {
382
- if (e)
383
- return n.slice();
384
- var r = n.length, t = we ? we(r) : new n.constructor(r);
385
- return n.copy(t), t;
386
- }
387
- function rr(n, e) {
388
- for (var r = -1, t = n == null ? 0 : n.length, i = 0, a = []; ++r < t; ) {
389
- var o = n[r];
390
- e(o, r, n) && (a[i++] = o);
391
- }
392
- return a;
393
- }
394
- function tr() {
395
- return [];
396
- }
397
- var ii = Object.prototype, ai = ii.propertyIsEnumerable, me = Object.getOwnPropertySymbols, oi = me ? function(n) {
398
- return n == null ? [] : (n = Object(n), rr(me(n), function(e) {
399
- return ai.call(n, e);
400
- }));
401
- } : tr;
402
- const Xn = oi;
403
- function ui(n, e) {
404
- return en(n, Xn(n), e);
405
- }
406
- var si = Object.getOwnPropertySymbols, fi = si ? function(n) {
407
- for (var e = []; n; )
408
- Kn(e, Xn(n)), n = Wn(n);
409
- return e;
410
- } : tr;
411
- const ir = fi;
412
- function di(n, e) {
413
- return en(n, ir(n), e);
414
- }
415
- function ar(n, e, r) {
416
- var t = e(n);
417
- return _(n) ? t : Kn(t, r(n));
418
- }
419
- function Rn(n) {
420
- return ar(n, T, Xn);
421
- }
422
- function ci(n) {
423
- return ar(n, B, ir);
424
- }
425
- var li = Object.prototype, hi = li.hasOwnProperty;
426
- function vi(n) {
427
- var e = n.length, r = new n.constructor(e);
428
- return e && typeof n[0] == "string" && hi.call(n, "index") && (r.index = n.index, r.input = n.input), r;
429
- }
430
- var gi = Hn.Uint8Array;
431
- const hn = gi;
432
- function Zn(n) {
433
- var e = new n.constructor(n.byteLength);
434
- return new hn(e).set(new hn(n)), e;
435
- }
436
- function pi(n, e) {
437
- var r = e ? Zn(n.buffer) : n.buffer;
438
- return new n.constructor(r, n.byteOffset, n.byteLength);
439
- }
440
- var bi = /\w*$/;
441
- function wi(n) {
442
- var e = new n.constructor(n.source, bi.exec(n));
443
- return e.lastIndex = n.lastIndex, e;
444
- }
445
- var _e = C ? C.prototype : void 0, Ee = _e ? _e.valueOf : void 0;
446
- function mi(n) {
447
- return Ee ? Object(Ee.call(n)) : {};
448
- }
449
- function or(n, e) {
450
- var r = e ? Zn(n.buffer) : n.buffer;
451
- return new n.constructor(r, n.byteOffset, n.length);
452
- }
453
- var _i = "[object Boolean]", Ei = "[object Date]", yi = "[object Map]", xi = "[object Number]", Ti = "[object RegExp]", Oi = "[object Set]", Li = "[object String]", Ai = "[object Symbol]", Pi = "[object ArrayBuffer]", Ni = "[object DataView]", Ci = "[object Float32Array]", $i = "[object Float64Array]", Ii = "[object Int8Array]", Si = "[object Int16Array]", Mi = "[object Int32Array]", Ri = "[object Uint8Array]", Fi = "[object Uint8ClampedArray]", Di = "[object Uint16Array]", Gi = "[object Uint32Array]";
454
- function Bi(n, e, r) {
455
- var t = n.constructor;
456
- switch (e) {
457
- case Pi:
458
- return Zn(n);
459
- case _i:
460
- case Ei:
461
- return new t(+n);
462
- case Ni:
463
- return pi(n, r);
464
- case Ci:
465
- case $i:
466
- case Ii:
467
- case Si:
468
- case Mi:
469
- case Ri:
470
- case Fi:
471
- case Di:
472
- case Gi:
473
- return or(n, r);
474
- case yi:
475
- return new t();
476
- case xi:
477
- case Li:
478
- return new t(n);
479
- case Ti:
480
- return wi(n);
481
- case Oi:
482
- return new t();
483
- case Ai:
484
- return mi(n);
485
- }
486
- }
487
- function ur(n) {
488
- return typeof n.constructor == "function" && !ke(n) ? rt(Wn(n)) : {};
489
- }
490
- var Ui = "[object Map]";
491
- function Yi(n) {
492
- return M(n) && V(n) == Ui;
493
- }
494
- var ye = cn && cn.isMap, Hi = ye ? kn(ye) : Yi;
495
- const ki = Hi;
496
- var qi = "[object Set]";
497
- function Ki(n) {
498
- return M(n) && V(n) == qi;
499
- }
500
- var xe = cn && cn.isSet, Wi = xe ? kn(xe) : Ki;
501
- const Xi = Wi;
502
- var Zi = 1, Vi = 2, Ji = 4, sr = "[object Arguments]", zi = "[object Array]", Qi = "[object Boolean]", ji = "[object Date]", na = "[object Error]", fr = "[object Function]", ea = "[object GeneratorFunction]", ra = "[object Map]", ta = "[object Number]", dr = "[object Object]", ia = "[object RegExp]", aa = "[object Set]", oa = "[object String]", ua = "[object Symbol]", sa = "[object WeakMap]", fa = "[object ArrayBuffer]", da = "[object DataView]", ca = "[object Float32Array]", la = "[object Float64Array]", ha = "[object Int8Array]", va = "[object Int16Array]", ga = "[object Int32Array]", pa = "[object Uint8Array]", ba = "[object Uint8ClampedArray]", wa = "[object Uint16Array]", ma = "[object Uint32Array]", w = {};
503
- w[sr] = w[zi] = w[fa] = w[da] = w[Qi] = w[ji] = w[ca] = w[la] = w[ha] = w[va] = w[ga] = w[ra] = w[ta] = w[dr] = w[ia] = w[aa] = w[oa] = w[ua] = w[pa] = w[ba] = w[wa] = w[ma] = !0;
504
- w[na] = w[fr] = w[sa] = !1;
505
- function dn(n, e, r, t, i, a) {
506
- var o, u = e & Zi, s = e & Vi, f = e & Ji;
507
- if (r && (o = i ? r(n, t, i, a) : r(n)), o !== void 0)
508
- return o;
509
- if (!L(n))
510
- return n;
511
- var d = _(n);
512
- if (d) {
513
- if (o = vi(n), !u)
514
- return We(n, o);
515
- } else {
516
- var l = V(n), h = l == fr || l == ea;
517
- if (Z(n))
518
- return er(n, u);
519
- if (l == dr || l == sr || h && !i) {
520
- if (o = s || h ? {} : ur(n), !u)
521
- return s ? di(n, ri(o, n)) : ui(n, ei(o, n));
522
- } else {
523
- if (!w[l])
524
- return i ? n : {};
525
- o = Bi(n, l, u);
526
- }
527
- }
528
- a || (a = new O());
529
- var g = a.get(n);
530
- if (g)
531
- return g;
532
- a.set(n, o), Xi(n) ? n.forEach(function(m) {
533
- o.add(dn(m, e, r, m, n, a));
534
- }) : ki(n) && n.forEach(function(m, E) {
535
- o.set(E, dn(m, e, r, E, n, a));
536
- });
537
- var v = f ? s ? ci : Rn : s ? B : T, p = d ? void 0 : v(n);
538
- return Ze(p || n, function(m, E) {
539
- p && (E = m, m = n[E]), wn(o, E, dn(m, e, r, E, n, a));
540
- }), o;
541
- }
542
- var _a = 1, Ea = 4;
543
- function ya(n) {
544
- return dn(n, _a | Ea);
545
- }
546
- var xa = "__lodash_hash_undefined__";
547
- function Ta(n) {
548
- return this.__data__.set(n, xa), this;
549
- }
550
- function Oa(n) {
551
- return this.__data__.has(n);
552
- }
553
- function z(n) {
554
- var e = -1, r = n == null ? 0 : n.length;
555
- for (this.__data__ = new qe(); ++e < r; )
556
- this.add(n[e]);
557
- }
558
- z.prototype.add = z.prototype.push = Ta;
559
- z.prototype.has = Oa;
560
- function La(n, e) {
561
- for (var r = -1, t = n == null ? 0 : n.length; ++r < t; )
562
- if (e(n[r], r, n))
563
- return !0;
564
- return !1;
565
- }
566
- function cr(n, e) {
567
- return n.has(e);
568
- }
569
- var Aa = 1, Pa = 2;
570
- function lr(n, e, r, t, i, a) {
571
- var o = r & Aa, u = n.length, s = e.length;
572
- if (u != s && !(o && s > u))
573
- return !1;
574
- var f = a.get(n), d = a.get(e);
575
- if (f && d)
576
- return f == e && d == n;
577
- var l = -1, h = !0, g = r & Pa ? new z() : void 0;
578
- for (a.set(n, e), a.set(e, n); ++l < u; ) {
579
- var v = n[l], p = e[l];
580
- if (t)
581
- var m = o ? t(p, v, l, e, n, a) : t(v, p, l, n, e, a);
582
- if (m !== void 0) {
583
- if (m)
584
- continue;
585
- h = !1;
586
- break;
587
- }
588
- if (g) {
589
- if (!La(e, function(E, I) {
590
- if (!cr(g, I) && (v === E || i(v, E, r, t, a)))
591
- return g.push(I);
592
- })) {
593
- h = !1;
594
- break;
595
- }
596
- } else if (!(v === p || i(v, p, r, t, a))) {
597
- h = !1;
598
- break;
599
- }
600
- }
601
- return a.delete(n), a.delete(e), h;
602
- }
603
- function Na(n) {
604
- var e = -1, r = Array(n.size);
605
- return n.forEach(function(t, i) {
606
- r[++e] = [i, t];
607
- }), r;
608
- }
609
- function Vn(n) {
610
- var e = -1, r = Array(n.size);
611
- return n.forEach(function(t) {
612
- r[++e] = t;
613
- }), r;
614
- }
615
- var Ca = 1, $a = 2, Ia = "[object Boolean]", Sa = "[object Date]", Ma = "[object Error]", Ra = "[object Map]", Fa = "[object Number]", Da = "[object RegExp]", Ga = "[object Set]", Ba = "[object String]", Ua = "[object Symbol]", Ya = "[object ArrayBuffer]", Ha = "[object DataView]", Te = C ? C.prototype : void 0, An = Te ? Te.valueOf : void 0;
616
- function ka(n, e, r, t, i, a, o) {
617
- switch (r) {
618
- case Ha:
619
- if (n.byteLength != e.byteLength || n.byteOffset != e.byteOffset)
620
- return !1;
621
- n = n.buffer, e = e.buffer;
622
- case Ya:
623
- return !(n.byteLength != e.byteLength || !a(new hn(n), new hn(e)));
624
- case Ia:
625
- case Sa:
626
- case Fa:
627
- return nn(+n, +e);
628
- case Ma:
629
- return n.name == e.name && n.message == e.message;
630
- case Da:
631
- case Ba:
632
- return n == e + "";
633
- case Ra:
634
- var u = Na;
635
- case Ga:
636
- var s = t & Ca;
637
- if (u || (u = Vn), n.size != e.size && !s)
638
- return !1;
639
- var f = o.get(n);
640
- if (f)
641
- return f == e;
642
- t |= $a, o.set(n, e);
643
- var d = lr(u(n), u(e), t, i, a, o);
644
- return o.delete(n), d;
645
- case Ua:
646
- if (An)
647
- return An.call(n) == An.call(e);
648
- }
649
- return !1;
650
- }
651
- var qa = 1, Ka = Object.prototype, Wa = Ka.hasOwnProperty;
652
- function Xa(n, e, r, t, i, a) {
653
- var o = r & qa, u = Rn(n), s = u.length, f = Rn(e), d = f.length;
654
- if (s != d && !o)
655
- return !1;
656
- for (var l = s; l--; ) {
657
- var h = u[l];
658
- if (!(o ? h in e : Wa.call(e, h)))
659
- return !1;
660
- }
661
- var g = a.get(n), v = a.get(e);
662
- if (g && v)
663
- return g == e && v == n;
664
- var p = !0;
665
- a.set(n, e), a.set(e, n);
666
- for (var m = o; ++l < s; ) {
667
- h = u[l];
668
- var E = n[h], I = e[h];
669
- if (t)
670
- var ue = o ? t(I, E, h, e, n, a) : t(E, I, h, n, e, a);
671
- if (!(ue === void 0 ? E === I || i(E, I, r, t, a) : ue)) {
672
- p = !1;
673
- break;
674
- }
675
- m || (m = h == "constructor");
676
- }
677
- if (p && !m) {
678
- var on = n.constructor, un = e.constructor;
679
- on != un && "constructor" in n && "constructor" in e && !(typeof on == "function" && on instanceof on && typeof un == "function" && un instanceof un) && (p = !1);
680
- }
681
- return a.delete(n), a.delete(e), p;
682
- }
683
- var Za = 1, Oe = "[object Arguments]", Le = "[object Array]", sn = "[object Object]", Va = Object.prototype, Ae = Va.hasOwnProperty;
684
- function Ja(n, e, r, t, i, a) {
685
- var o = _(n), u = _(e), s = o ? Le : V(n), f = u ? Le : V(e);
686
- s = s == Oe ? sn : s, f = f == Oe ? sn : f;
687
- var d = s == sn, l = f == sn, h = s == f;
688
- if (h && Z(n)) {
689
- if (!Z(e))
690
- return !1;
691
- o = !0, d = !1;
692
- }
693
- if (h && !d)
694
- return a || (a = new O()), o || Un(n) ? lr(n, e, r, t, i, a) : ka(n, e, s, r, t, i, a);
695
- if (!(r & Za)) {
696
- var g = d && Ae.call(n, "__wrapped__"), v = l && Ae.call(e, "__wrapped__");
697
- if (g || v) {
698
- var p = g ? n.value() : n, m = v ? e.value() : e;
699
- return a || (a = new O()), i(p, m, r, t, a);
700
- }
701
- }
702
- return h ? (a || (a = new O()), Xa(n, e, r, t, i, a)) : !1;
703
- }
704
- function Jn(n, e, r, t, i) {
705
- return n === e ? !0 : n == null || e == null || !M(n) && !M(e) ? n !== n && e !== e : Ja(n, e, r, t, Jn, i);
706
- }
707
- var za = 1, Qa = 2;
708
- function ja(n, e, r, t) {
709
- var i = r.length, a = i, o = !t;
710
- if (n == null)
711
- return !a;
712
- for (n = Object(n); i--; ) {
713
- var u = r[i];
714
- if (o && u[2] ? u[1] !== n[u[0]] : !(u[0] in n))
715
- return !1;
716
- }
717
- for (; ++i < a; ) {
718
- u = r[i];
719
- var s = u[0], f = n[s], d = u[1];
720
- if (o && u[2]) {
721
- if (f === void 0 && !(s in n))
722
- return !1;
723
- } else {
724
- var l = new O();
725
- if (t)
726
- var h = t(f, d, s, n, e, l);
727
- if (!(h === void 0 ? Jn(d, f, za | Qa, t, l) : h))
728
- return !1;
729
- }
730
- }
731
- return !0;
732
- }
733
- function hr(n) {
734
- return n === n && !L(n);
735
- }
736
- function no(n) {
737
- for (var e = T(n), r = e.length; r--; ) {
738
- var t = e[r], i = n[t];
739
- e[r] = [t, i, hr(i)];
740
- }
741
- return e;
742
- }
743
- function vr(n, e) {
744
- return function(r) {
745
- return r == null ? !1 : r[n] === e && (e !== void 0 || n in Object(r));
746
- };
747
- }
748
- function eo(n) {
749
- var e = no(n);
750
- return e.length == 1 && e[0][2] ? vr(e[0][0], e[0][1]) : function(r) {
751
- return r === n || ja(r, n, e);
752
- };
753
- }
754
- function ro(n, e) {
755
- return n != null && e in Object(n);
756
- }
757
- function gr(n, e, r) {
758
- e = _n(e, n);
759
- for (var t = -1, i = e.length, a = !1; ++t < i; ) {
760
- var o = rn(e[t]);
761
- if (!(a = n != null && r(n, o)))
762
- break;
763
- n = n[o];
764
- }
765
- return a || ++t != i ? a : (i = n == null ? 0 : n.length, !!i && Yr(i) && pn(o, i) && (_(n) || X(n)));
766
- }
767
- function pr(n, e) {
768
- return n != null && gr(n, e, ro);
769
- }
770
- var to = 1, io = 2;
771
- function ao(n, e) {
772
- return qn(n) && hr(e) ? vr(rn(n), e) : function(r) {
773
- var t = Gt(r, n);
774
- return t === void 0 && t === e ? pr(r, n) : Jn(e, t, to | io);
775
- };
776
- }
777
- function oo(n) {
778
- return function(e) {
779
- return e == null ? void 0 : e[n];
780
- };
781
- }
782
- function uo(n) {
783
- return function(e) {
784
- return En(e, n);
785
- };
786
- }
787
- function so(n) {
788
- return qn(n) ? oo(rn(n)) : uo(n);
789
- }
790
- function $(n) {
791
- return typeof n == "function" ? n : n == null ? G : typeof n == "object" ? _(n) ? ao(n[0], n[1]) : eo(n) : so(n);
792
- }
793
- function fo(n) {
794
- return function(e, r, t) {
795
- for (var i = -1, a = Object(e), o = t(e), u = o.length; u--; ) {
796
- var s = o[n ? u : ++i];
797
- if (r(a[s], s, a) === !1)
798
- break;
799
- }
800
- return e;
801
- };
802
- }
803
- var co = fo();
804
- const zn = co;
805
- function Qn(n, e) {
806
- return n && zn(n, e, T);
807
- }
808
- function lo(n, e) {
809
- return function(r, t) {
810
- if (r == null)
811
- return r;
812
- if (!D(r))
813
- return n(r, t);
814
- for (var i = r.length, a = e ? i : -1, o = Object(r); (e ? a-- : ++a < i) && t(o[a], a, o) !== !1; )
815
- ;
816
- return r;
817
- };
818
- }
819
- var ho = lo(Qn);
820
- const xn = ho;
821
- var vo = function() {
822
- return Hn.Date.now();
823
- };
824
- const Pe = vo;
825
- var br = Object.prototype, go = br.hasOwnProperty, po = mn(function(n, e) {
826
- n = Object(n);
827
- var r = -1, t = e.length, i = t > 2 ? e[2] : void 0;
828
- for (i && J(e[0], e[1], i) && (t = 1); ++r < t; )
829
- for (var a = e[r], o = B(a), u = -1, s = o.length; ++u < s; ) {
830
- var f = o[u], d = n[f];
831
- (d === void 0 || nn(d, br[f]) && !go.call(n, f)) && (n[f] = a[f]);
832
- }
833
- return n;
834
- });
835
- const bo = po;
836
- function Fn(n, e, r) {
837
- (r !== void 0 && !nn(n[e], r) || r === void 0 && !(e in n)) && bn(n, e, r);
838
- }
839
- function wr(n) {
840
- return M(n) && D(n);
841
- }
842
- function Dn(n, e) {
843
- if (!(e === "constructor" && typeof n[e] == "function") && e != "__proto__")
844
- return n[e];
845
- }
846
- function wo(n) {
847
- return en(n, B(n));
848
- }
849
- function mo(n, e, r, t, i, a, o) {
850
- var u = Dn(n, r), s = Dn(e, r), f = o.get(s);
851
- if (f) {
852
- Fn(n, r, f);
853
- return;
854
- }
855
- var d = a ? a(u, s, r + "", n, e, o) : void 0, l = d === void 0;
856
- if (l) {
857
- var h = _(s), g = !h && Z(s), v = !h && !g && Un(s);
858
- d = s, h || g || v ? _(u) ? d = u : wr(u) ? d = We(u) : g ? (l = !1, d = er(s, !0)) : v ? (l = !1, d = or(s, !0)) : d = [] : Xt(s) || X(s) ? (d = u, X(u) ? d = wo(u) : (!L(u) || Mn(u)) && (d = ur(s))) : l = !1;
859
- }
860
- l && (o.set(s, d), i(d, s, t, a, o), o.delete(s)), Fn(n, r, d);
861
- }
862
- function mr(n, e, r, t, i) {
863
- n !== e && zn(e, function(a, o) {
864
- if (i || (i = new O()), L(a))
865
- mo(n, e, o, r, mr, t, i);
866
- else {
867
- var u = t ? t(Dn(n, o), a, o + "", n, e, i) : void 0;
868
- u === void 0 && (u = a), Fn(n, o, u);
869
- }
870
- }, B);
871
- }
872
- function _o(n, e, r) {
873
- for (var t = -1, i = n == null ? 0 : n.length; ++t < i; )
874
- if (r(e, n[t]))
875
- return !0;
876
- return !1;
877
- }
878
- function vn(n) {
879
- var e = n == null ? 0 : n.length;
880
- return e ? n[e - 1] : void 0;
881
- }
882
- function jn(n) {
883
- return typeof n == "function" ? n : G;
884
- }
885
- function c(n, e) {
886
- var r = _(n) ? Ze : xn;
887
- return r(n, jn(e));
888
- }
889
- function Eo(n, e) {
890
- var r = [];
891
- return xn(n, function(t, i, a) {
892
- e(t, i, a) && r.push(t);
893
- }), r;
894
- }
895
- function P(n, e) {
896
- var r = _(n) ? rr : Eo;
897
- return r(n, $(e));
898
- }
899
- function yo(n) {
900
- return function(e, r, t) {
901
- var i = Object(e);
902
- if (!D(e)) {
903
- var a = $(r);
904
- e = T(e), r = function(u) {
905
- return a(i[u], u, i);
906
- };
907
- }
908
- var o = n(e, r, t);
909
- return o > -1 ? i[a ? e[o] : o] : void 0;
910
- };
911
- }
912
- var xo = Math.max;
913
- function To(n, e, r) {
914
- var t = n == null ? 0 : n.length;
915
- if (!t)
916
- return -1;
917
- var i = r == null ? 0 : nt(r);
918
- return i < 0 && (i = xo(t + i, 0)), Ve(n, $(e), i);
919
- }
920
- var Oo = yo(To);
921
- const ne = Oo;
922
- function _r(n, e) {
923
- var r = -1, t = D(n) ? Array(n.length) : [];
924
- return xn(n, function(i, a, o) {
925
- t[++r] = e(i, a, o);
926
- }), t;
927
- }
928
- function y(n, e) {
929
- var r = _(n) ? H : _r;
930
- return r(n, $(e));
931
- }
932
- function Lo(n, e) {
933
- return n == null ? n : zn(n, jn(e), B);
934
- }
935
- function Ao(n, e) {
936
- return n && Qn(n, jn(e));
937
- }
938
- function Po(n, e) {
939
- return n > e;
940
- }
941
- var No = Object.prototype, Co = No.hasOwnProperty;
942
- function $o(n, e) {
943
- return n != null && Co.call(n, e);
944
- }
945
- function b(n, e) {
946
- return n != null && gr(n, e, $o);
947
- }
948
- function Io(n, e) {
949
- return H(e, function(r) {
950
- return n[r];
951
- });
952
- }
953
- function N(n) {
954
- return n == null ? [] : Io(n, T(n));
955
- }
956
- function x(n) {
957
- return n === void 0;
958
- }
959
- function Er(n, e) {
960
- return n < e;
961
- }
962
- function Tn(n, e) {
963
- var r = {};
964
- return e = $(e), Qn(n, function(t, i, a) {
965
- bn(r, i, e(t, i, a));
966
- }), r;
967
- }
968
- function ee(n, e, r) {
969
- for (var t = -1, i = n.length; ++t < i; ) {
970
- var a = n[t], o = e(a);
971
- if (o != null && (u === void 0 ? o === o && !R(o) : r(o, u)))
972
- var u = o, s = a;
973
- }
974
- return s;
975
- }
976
- function F(n) {
977
- return n && n.length ? ee(n, G, Po) : void 0;
978
- }
979
- var So = Et(function(n, e, r) {
980
- mr(n, e, r);
981
- });
982
- const Gn = So;
983
- function Q(n) {
984
- return n && n.length ? ee(n, G, Er) : void 0;
985
- }
986
- function re(n, e) {
987
- return n && n.length ? ee(n, $(e), Er) : void 0;
988
- }
989
- function Mo(n, e, r, t) {
990
- if (!L(n))
991
- return n;
992
- e = _n(e, n);
993
- for (var i = -1, a = e.length, o = a - 1, u = n; u != null && ++i < a; ) {
994
- var s = rn(e[i]), f = r;
995
- if (s === "__proto__" || s === "constructor" || s === "prototype")
996
- return n;
997
- if (i != o) {
998
- var d = u[s];
999
- f = t ? t(d, s, u) : void 0, f === void 0 && (f = L(d) ? d : pn(e[i + 1]) ? [] : {});
1000
- }
1001
- wn(u, s, f), u = u[s];
1002
- }
1003
- return n;
1004
- }
1005
- function Ro(n, e, r) {
1006
- for (var t = -1, i = e.length, a = {}; ++t < i; ) {
1007
- var o = e[t], u = En(n, o);
1008
- r(u, o) && Mo(a, _n(o, n), u);
1009
- }
1010
- return a;
1011
- }
1012
- function Fo(n, e) {
1013
- var r = n.length;
1014
- for (n.sort(e); r--; )
1015
- n[r] = n[r].value;
1016
- return n;
1017
- }
1018
- function Do(n, e) {
1019
- if (n !== e) {
1020
- var r = n !== void 0, t = n === null, i = n === n, a = R(n), o = e !== void 0, u = e === null, s = e === e, f = R(e);
1021
- if (!u && !f && !a && n > e || a && o && s && !u && !f || t && o && s || !r && s || !i)
1022
- return 1;
1023
- if (!t && !a && !f && n < e || f && r && i && !t && !a || u && r && i || !o && i || !s)
1024
- return -1;
1025
- }
1026
- return 0;
1027
- }
1028
- function Go(n, e, r) {
1029
- for (var t = -1, i = n.criteria, a = e.criteria, o = i.length, u = r.length; ++t < o; ) {
1030
- var s = Do(i[t], a[t]);
1031
- if (s) {
1032
- if (t >= u)
1033
- return s;
1034
- var f = r[t];
1035
- return s * (f == "desc" ? -1 : 1);
1036
- }
1037
- }
1038
- return n.index - e.index;
1039
- }
1040
- function Bo(n, e, r) {
1041
- e.length ? e = H(e, function(a) {
1042
- return _(a) ? function(o) {
1043
- return En(o, a.length === 1 ? a[0] : a);
1044
- } : a;
1045
- }) : e = [G];
1046
- var t = -1;
1047
- e = H(e, kn($));
1048
- var i = _r(n, function(a, o, u) {
1049
- var s = H(e, function(f) {
1050
- return f(a);
1051
- });
1052
- return { criteria: s, index: ++t, value: a };
1053
- });
1054
- return Fo(i, function(a, o) {
1055
- return Go(a, o, r);
1056
- });
1057
- }
1058
- function Uo(n, e) {
1059
- return Ro(n, e, function(r, t) {
1060
- return pr(n, t);
1061
- });
1062
- }
1063
- var Yo = Ut(function(n, e) {
1064
- return n == null ? {} : Uo(n, e);
1065
- });
1066
- const gn = Yo;
1067
- var Ho = Math.ceil, ko = Math.max;
1068
- function qo(n, e, r, t) {
1069
- for (var i = -1, a = ko(Ho((e - n) / (r || 1)), 0), o = Array(a); a--; )
1070
- o[t ? a : ++i] = n, n += r;
1071
- return o;
1072
- }
1073
- function Ko(n) {
1074
- return function(e, r, t) {
1075
- return t && typeof t != "number" && J(e, r, t) && (r = t = void 0), e = fn(e), r === void 0 ? (r = e, e = 0) : r = fn(r), t = t === void 0 ? e < r ? 1 : -1 : fn(t), qo(e, r, t, n);
1076
- };
1077
- }
1078
- var Wo = Ko();
1079
- const k = Wo;
1080
- function Xo(n, e, r, t, i) {
1081
- return i(n, function(a, o, u) {
1082
- r = t ? (t = !1, a) : e(r, a, o, u);
1083
- }), r;
1084
- }
1085
- function tn(n, e, r) {
1086
- var t = _(n) ? Zt : Xo, i = arguments.length < 3;
1087
- return t(n, $(e), r, i, xn);
1088
- }
1089
- var Zo = mn(function(n, e) {
1090
- if (n == null)
1091
- return [];
1092
- var r = e.length;
1093
- return r > 1 && J(n, e[0], e[1]) ? e = [] : r > 2 && J(e[0], e[1], e[2]) && (e = [e[0]]), Bo(n, yn(e, 1), []);
1094
- });
1095
- const an = Zo;
1096
- var Vo = 1 / 0, Jo = Ln && 1 / Vn(new Ln([, -0]))[1] == Vo ? function(n) {
1097
- return new Ln(n);
1098
- } : it;
1099
- const zo = Jo;
1100
- var Qo = 200;
1101
- function jo(n, e, r) {
1102
- var t = -1, i = pt, a = n.length, o = !0, u = [], s = u;
1103
- if (r)
1104
- o = !1, i = _o;
1105
- else if (a >= Qo) {
1106
- var f = e ? null : zo(n);
1107
- if (f)
1108
- return Vn(f);
1109
- o = !1, i = cr, s = new z();
1110
- } else
1111
- s = e ? [] : u;
1112
- n:
1113
- for (; ++t < a; ) {
1114
- var d = n[t], l = e ? e(d) : d;
1115
- if (d = r || d !== 0 ? d : 0, o && l === l) {
1116
- for (var h = s.length; h--; )
1117
- if (s[h] === l)
1118
- continue n;
1119
- e && s.push(l), u.push(d);
1120
- } else
1121
- i(s, l, r) || (s !== u && s.push(l), u.push(d));
1122
- }
1123
- return u;
1124
- }
1125
- var nu = mn(function(n) {
1126
- return jo(yn(n, 1, wr, !0));
1127
- });
1128
- const eu = nu;
1129
- var ru = 0;
1130
- function te(n) {
1131
- var e = ++ru;
1132
- return Qe(n) + e;
1133
- }
1134
- function tu(n, e, r) {
1135
- for (var t = -1, i = n.length, a = e.length, o = {}; ++t < i; ) {
1136
- var u = t < a ? e[t] : void 0;
1137
- r(o, n[t], u);
1138
- }
1139
- return o;
1140
- }
1141
- function iu(n, e) {
1142
- return tu(n || [], e || [], wn);
1143
- }
1144
- var au = "\0", S = "\0", Ne = "";
1145
- class A {
1146
- constructor(e = {}) {
1147
- this._isDirected = b(e, "directed") ? e.directed : !0, this._isMultigraph = b(e, "multigraph") ? e.multigraph : !1, this._isCompound = b(e, "compound") ? e.compound : !1, this._label = void 0, this._defaultNodeLabelFn = Y(void 0), this._defaultEdgeLabelFn = Y(void 0), this._nodes = {}, this._isCompound && (this._parent = {}, this._children = {}, this._children[S] = {}), this._in = {}, this._preds = {}, this._out = {}, this._sucs = {}, this._edgeObjs = {}, this._edgeLabels = {};
1148
- }
1149
- isDirected() {
1150
- return this._isDirected;
1151
- }
1152
- isMultigraph() {
1153
- return this._isMultigraph;
1154
- }
1155
- isCompound() {
1156
- return this._isCompound;
1157
- }
1158
- setGraph(e) {
1159
- return this._label = e, this;
1160
- }
1161
- graph() {
1162
- return this._label;
1163
- }
1164
- setDefaultNodeLabel(e) {
1165
- return Mn(e) || (e = Y(e)), this._defaultNodeLabelFn = e, this;
1166
- }
1167
- nodeCount() {
1168
- return this._nodeCount;
1169
- }
1170
- nodes() {
1171
- return T(this._nodes);
1172
- }
1173
- sources() {
1174
- var e = this;
1175
- return P(this.nodes(), function(r) {
1176
- return se(e._in[r]);
1177
- });
1178
- }
1179
- sinks() {
1180
- var e = this;
1181
- return P(this.nodes(), function(r) {
1182
- return se(e._out[r]);
1183
- });
1184
- }
1185
- setNodes(e, r) {
1186
- var t = arguments, i = this;
1187
- return c(e, function(a) {
1188
- t.length > 1 ? i.setNode(a, r) : i.setNode(a);
1189
- }), this;
1190
- }
1191
- setNode(e, r) {
1192
- return b(this._nodes, e) ? (arguments.length > 1 && (this._nodes[e] = r), this) : (this._nodes[e] = arguments.length > 1 ? r : this._defaultNodeLabelFn(e), this._isCompound && (this._parent[e] = S, this._children[e] = {}, this._children[S][e] = !0), this._in[e] = {}, this._preds[e] = {}, this._out[e] = {}, this._sucs[e] = {}, ++this._nodeCount, this);
1193
- }
1194
- node(e) {
1195
- return this._nodes[e];
1196
- }
1197
- hasNode(e) {
1198
- return b(this._nodes, e);
1199
- }
1200
- removeNode(e) {
1201
- var r = this;
1202
- if (b(this._nodes, e)) {
1203
- var t = function(i) {
1204
- r.removeEdge(r._edgeObjs[i]);
1205
- };
1206
- delete this._nodes[e], this._isCompound && (this._removeFromParentsChildList(e), delete this._parent[e], c(this.children(e), function(i) {
1207
- r.setParent(i);
1208
- }), delete this._children[e]), c(T(this._in[e]), t), delete this._in[e], delete this._preds[e], c(T(this._out[e]), t), delete this._out[e], delete this._sucs[e], --this._nodeCount;
1209
- }
1210
- return this;
1211
- }
1212
- setParent(e, r) {
1213
- if (!this._isCompound)
1214
- throw new Error("Cannot set parent in a non-compound graph");
1215
- if (x(r))
1216
- r = S;
1217
- else {
1218
- r += "";
1219
- for (var t = r; !x(t); t = this.parent(t))
1220
- if (t === e)
1221
- throw new Error("Setting " + r + " as parent of " + e + " would create a cycle");
1222
- this.setNode(r);
1223
- }
1224
- return this.setNode(e), this._removeFromParentsChildList(e), this._parent[e] = r, this._children[r][e] = !0, this;
1225
- }
1226
- _removeFromParentsChildList(e) {
1227
- delete this._children[this._parent[e]][e];
1228
- }
1229
- parent(e) {
1230
- if (this._isCompound) {
1231
- var r = this._parent[e];
1232
- if (r !== S)
1233
- return r;
1234
- }
1235
- }
1236
- children(e) {
1237
- if (x(e) && (e = S), this._isCompound) {
1238
- var r = this._children[e];
1239
- if (r)
1240
- return T(r);
1241
- } else {
1242
- if (e === S)
1243
- return this.nodes();
1244
- if (this.hasNode(e))
1245
- return [];
1246
- }
1247
- }
1248
- predecessors(e) {
1249
- var r = this._preds[e];
1250
- if (r)
1251
- return T(r);
1252
- }
1253
- successors(e) {
1254
- var r = this._sucs[e];
1255
- if (r)
1256
- return T(r);
1257
- }
1258
- neighbors(e) {
1259
- var r = this.predecessors(e);
1260
- if (r)
1261
- return eu(r, this.successors(e));
1262
- }
1263
- isLeaf(e) {
1264
- var r;
1265
- return this.isDirected() ? r = this.successors(e) : r = this.neighbors(e), r.length === 0;
1266
- }
1267
- filterNodes(e) {
1268
- var r = new this.constructor({
1269
- directed: this._isDirected,
1270
- multigraph: this._isMultigraph,
1271
- compound: this._isCompound
1272
- });
1273
- r.setGraph(this.graph());
1274
- var t = this;
1275
- c(this._nodes, function(o, u) {
1276
- e(u) && r.setNode(u, o);
1277
- }), c(this._edgeObjs, function(o) {
1278
- r.hasNode(o.v) && r.hasNode(o.w) && r.setEdge(o, t.edge(o));
1279
- });
1280
- var i = {};
1281
- function a(o) {
1282
- var u = t.parent(o);
1283
- return u === void 0 || r.hasNode(u) ? (i[o] = u, u) : u in i ? i[u] : a(u);
1284
- }
1285
- return this._isCompound && c(r.nodes(), function(o) {
1286
- r.setParent(o, a(o));
1287
- }), r;
1288
- }
1289
- setDefaultEdgeLabel(e) {
1290
- return Mn(e) || (e = Y(e)), this._defaultEdgeLabelFn = e, this;
1291
- }
1292
- edgeCount() {
1293
- return this._edgeCount;
1294
- }
1295
- edges() {
1296
- return N(this._edgeObjs);
1297
- }
1298
- setPath(e, r) {
1299
- var t = this, i = arguments;
1300
- return tn(e, function(a, o) {
1301
- return i.length > 1 ? t.setEdge(a, o, r) : t.setEdge(a, o), o;
1302
- }), this;
1303
- }
1304
- setEdge() {
1305
- var e, r, t, i, a = !1, o = arguments[0];
1306
- typeof o == "object" && o !== null && "v" in o ? (e = o.v, r = o.w, t = o.name, arguments.length === 2 && (i = arguments[1], a = !0)) : (e = o, r = arguments[1], t = arguments[3], arguments.length > 2 && (i = arguments[2], a = !0)), e = "" + e, r = "" + r, x(t) || (t = "" + t);
1307
- var u = W(this._isDirected, e, r, t);
1308
- if (b(this._edgeLabels, u))
1309
- return a && (this._edgeLabels[u] = i), this;
1310
- if (!x(t) && !this._isMultigraph)
1311
- throw new Error("Cannot set a named edge when isMultigraph = false");
1312
- this.setNode(e), this.setNode(r), this._edgeLabels[u] = a ? i : this._defaultEdgeLabelFn(e, r, t);
1313
- var s = ou(this._isDirected, e, r, t);
1314
- return e = s.v, r = s.w, Object.freeze(s), this._edgeObjs[u] = s, Ce(this._preds[r], e), Ce(this._sucs[e], r), this._in[r][u] = s, this._out[e][u] = s, this._edgeCount++, this;
1315
- }
1316
- edge(e, r, t) {
1317
- var i = arguments.length === 1 ? Pn(this._isDirected, arguments[0]) : W(this._isDirected, e, r, t);
1318
- return this._edgeLabels[i];
1319
- }
1320
- hasEdge(e, r, t) {
1321
- var i = arguments.length === 1 ? Pn(this._isDirected, arguments[0]) : W(this._isDirected, e, r, t);
1322
- return b(this._edgeLabels, i);
1323
- }
1324
- removeEdge(e, r, t) {
1325
- var i = arguments.length === 1 ? Pn(this._isDirected, arguments[0]) : W(this._isDirected, e, r, t), a = this._edgeObjs[i];
1326
- return a && (e = a.v, r = a.w, delete this._edgeLabels[i], delete this._edgeObjs[i], $e(this._preds[r], e), $e(this._sucs[e], r), delete this._in[r][i], delete this._out[e][i], this._edgeCount--), this;
1327
- }
1328
- inEdges(e, r) {
1329
- var t = this._in[e];
1330
- if (t) {
1331
- var i = N(t);
1332
- return r ? P(i, function(a) {
1333
- return a.v === r;
1334
- }) : i;
1335
- }
1336
- }
1337
- outEdges(e, r) {
1338
- var t = this._out[e];
1339
- if (t) {
1340
- var i = N(t);
1341
- return r ? P(i, function(a) {
1342
- return a.w === r;
1343
- }) : i;
1344
- }
1345
- }
1346
- nodeEdges(e, r) {
1347
- var t = this.inEdges(e, r);
1348
- if (t)
1349
- return t.concat(this.outEdges(e, r));
1350
- }
1351
- }
1352
- A.prototype._nodeCount = 0;
1353
- A.prototype._edgeCount = 0;
1354
- function Ce(n, e) {
1355
- n[e] ? n[e]++ : n[e] = 1;
1356
- }
1357
- function $e(n, e) {
1358
- --n[e] || delete n[e];
1359
- }
1360
- function W(n, e, r, t) {
1361
- var i = "" + e, a = "" + r;
1362
- if (!n && i > a) {
1363
- var o = i;
1364
- i = a, a = o;
1365
- }
1366
- return i + Ne + a + Ne + (x(t) ? au : t);
1367
- }
1368
- function ou(n, e, r, t) {
1369
- var i = "" + e, a = "" + r;
1370
- if (!n && i > a) {
1371
- var o = i;
1372
- i = a, a = o;
1373
- }
1374
- var u = { v: i, w: a };
1375
- return t && (u.name = t), u;
1376
- }
1377
- function Pn(n, e) {
1378
- return W(n, e.v, e.w, e.name);
1379
- }
1380
- class uu {
1381
- constructor() {
1382
- var e = {};
1383
- e._next = e._prev = e, this._sentinel = e;
1384
- }
1385
- dequeue() {
1386
- var e = this._sentinel, r = e._prev;
1387
- if (r !== e)
1388
- return Ie(r), r;
1389
- }
1390
- enqueue(e) {
1391
- var r = this._sentinel;
1392
- e._prev && e._next && Ie(e), e._next = r._next, r._next._prev = e, r._next = e, e._prev = r;
1393
- }
1394
- toString() {
1395
- for (var e = [], r = this._sentinel, t = r._prev; t !== r; )
1396
- e.push(JSON.stringify(t, su)), t = t._prev;
1397
- return "[" + e.join(", ") + "]";
1398
- }
1399
- }
1400
- function Ie(n) {
1401
- n._prev._next = n._next, n._next._prev = n._prev, delete n._next, delete n._prev;
1402
- }
1403
- function su(n, e) {
1404
- if (n !== "_next" && n !== "_prev")
1405
- return e;
1406
- }
1407
- var fu = Y(1);
1408
- function du(n, e) {
1409
- if (n.nodeCount() <= 1)
1410
- return [];
1411
- var r = lu(n, e || fu), t = cu(r.graph, r.buckets, r.zeroIdx);
1412
- return q(
1413
- y(t, function(i) {
1414
- return n.outEdges(i.v, i.w);
1415
- })
1416
- );
1417
- }
1418
- function cu(n, e, r) {
1419
- for (var t = [], i = e[e.length - 1], a = e[0], o; n.nodeCount(); ) {
1420
- for (; o = a.dequeue(); )
1421
- Nn(n, e, r, o);
1422
- for (; o = i.dequeue(); )
1423
- Nn(n, e, r, o);
1424
- if (n.nodeCount()) {
1425
- for (var u = e.length - 2; u > 0; --u)
1426
- if (o = e[u].dequeue(), o) {
1427
- t = t.concat(Nn(n, e, r, o, !0));
1428
- break;
1429
- }
1430
- }
1431
- }
1432
- return t;
1433
- }
1434
- function Nn(n, e, r, t, i) {
1435
- var a = i ? [] : void 0;
1436
- return c(n.inEdges(t.v), function(o) {
1437
- var u = n.edge(o), s = n.node(o.v);
1438
- i && a.push({ v: o.v, w: o.w }), s.out -= u, Bn(e, r, s);
1439
- }), c(n.outEdges(t.v), function(o) {
1440
- var u = n.edge(o), s = o.w, f = n.node(s);
1441
- f.in -= u, Bn(e, r, f);
1442
- }), n.removeNode(t.v), a;
1443
- }
1444
- function lu(n, e) {
1445
- var r = new A(), t = 0, i = 0;
1446
- c(n.nodes(), function(u) {
1447
- r.setNode(u, { v: u, in: 0, out: 0 });
1448
- }), c(n.edges(), function(u) {
1449
- var s = r.edge(u.v, u.w) || 0, f = e(u), d = s + f;
1450
- r.setEdge(u.v, u.w, d), i = Math.max(i, r.node(u.v).out += f), t = Math.max(t, r.node(u.w).in += f);
1451
- });
1452
- var a = k(i + t + 3).map(function() {
1453
- return new uu();
1454
- }), o = t + 1;
1455
- return c(r.nodes(), function(u) {
1456
- Bn(a, o, r.node(u));
1457
- }), { graph: r, buckets: a, zeroIdx: o };
1458
- }
1459
- function Bn(n, e, r) {
1460
- r.out ? r.in ? n[r.out - r.in + e].enqueue(r) : n[n.length - 1].enqueue(r) : n[0].enqueue(r);
1461
- }
1462
- function hu(n) {
1463
- var e = n.graph().acyclicer === "greedy" ? du(n, r(n)) : vu(n);
1464
- c(e, function(t) {
1465
- var i = n.edge(t);
1466
- n.removeEdge(t), i.forwardName = t.name, i.reversed = !0, n.setEdge(t.w, t.v, i, te("rev"));
1467
- });
1468
- function r(t) {
1469
- return function(i) {
1470
- return t.edge(i).weight;
1471
- };
1472
- }
1473
- }
1474
- function vu(n) {
1475
- var e = [], r = {}, t = {};
1476
- function i(a) {
1477
- b(t, a) || (t[a] = !0, r[a] = !0, c(n.outEdges(a), function(o) {
1478
- b(r, o.w) ? e.push(o) : i(o.w);
1479
- }), delete r[a]);
1480
- }
1481
- return c(n.nodes(), i), e;
1482
- }
1483
- function gu(n) {
1484
- c(n.edges(), function(e) {
1485
- var r = n.edge(e);
1486
- if (r.reversed) {
1487
- n.removeEdge(e);
1488
- var t = r.forwardName;
1489
- delete r.reversed, delete r.forwardName, n.setEdge(e.w, e.v, r, t);
1490
- }
1491
- });
1492
- }
1493
- function K(n, e, r, t) {
1494
- var i;
1495
- do
1496
- i = te(t);
1497
- while (n.hasNode(i));
1498
- return r.dummy = e, n.setNode(i, r), i;
1499
- }
1500
- function pu(n) {
1501
- var e = new A().setGraph(n.graph());
1502
- return c(n.nodes(), function(r) {
1503
- e.setNode(r, n.node(r));
1504
- }), c(n.edges(), function(r) {
1505
- var t = e.edge(r.v, r.w) || { weight: 0, minlen: 1 }, i = n.edge(r);
1506
- e.setEdge(r.v, r.w, {
1507
- weight: t.weight + i.weight,
1508
- minlen: Math.max(t.minlen, i.minlen)
1509
- });
1510
- }), e;
1511
- }
1512
- function yr(n) {
1513
- var e = new A({ multigraph: n.isMultigraph() }).setGraph(n.graph());
1514
- return c(n.nodes(), function(r) {
1515
- n.children(r).length || e.setNode(r, n.node(r));
1516
- }), c(n.edges(), function(r) {
1517
- e.setEdge(r, n.edge(r));
1518
- }), e;
1519
- }
1520
- function Se(n, e) {
1521
- var r = n.x, t = n.y, i = e.x - r, a = e.y - t, o = n.width / 2, u = n.height / 2;
1522
- if (!i && !a)
1523
- throw new Error("Not possible to find intersection inside of the rectangle");
1524
- var s, f;
1525
- return Math.abs(a) * o > Math.abs(i) * u ? (a < 0 && (u = -u), s = u * i / a, f = u) : (i < 0 && (o = -o), s = o, f = o * a / i), { x: r + s, y: t + f };
1526
- }
1527
- function On(n) {
1528
- var e = y(k(xr(n) + 1), function() {
1529
- return [];
1530
- });
1531
- return c(n.nodes(), function(r) {
1532
- var t = n.node(r), i = t.rank;
1533
- x(i) || (e[i][t.order] = r);
1534
- }), e;
1535
- }
1536
- function bu(n) {
1537
- var e = Q(
1538
- y(n.nodes(), function(r) {
1539
- return n.node(r).rank;
1540
- })
1541
- );
1542
- c(n.nodes(), function(r) {
1543
- var t = n.node(r);
1544
- b(t, "rank") && (t.rank -= e);
1545
- });
1546
- }
1547
- function wu(n) {
1548
- var e = Q(
1549
- y(n.nodes(), function(a) {
1550
- return n.node(a).rank;
1551
- })
1552
- ), r = [];
1553
- c(n.nodes(), function(a) {
1554
- var o = n.node(a).rank - e;
1555
- r[o] || (r[o] = []), r[o].push(a);
1556
- });
1557
- var t = 0, i = n.graph().nodeRankFactor;
1558
- c(r, function(a, o) {
1559
- x(a) && o % i !== 0 ? --t : t && c(a, function(u) {
1560
- n.node(u).rank += t;
1561
- });
1562
- });
1563
- }
1564
- function Me(n, e, r, t) {
1565
- var i = {
1566
- width: 0,
1567
- height: 0
1568
- };
1569
- return arguments.length >= 4 && (i.rank = r, i.order = t), K(n, "border", i, e);
1570
- }
1571
- function xr(n) {
1572
- return F(
1573
- y(n.nodes(), function(e) {
1574
- var r = n.node(e).rank;
1575
- if (!x(r))
1576
- return r;
1577
- })
1578
- );
1579
- }
1580
- function mu(n, e) {
1581
- var r = { lhs: [], rhs: [] };
1582
- return c(n, function(t) {
1583
- e(t) ? r.lhs.push(t) : r.rhs.push(t);
1584
- }), r;
1585
- }
1586
- function _u(n, e) {
1587
- var r = Pe();
1588
- try {
1589
- return e();
1590
- } finally {
1591
- console.log(n + " time: " + (Pe() - r) + "ms");
1592
- }
1593
- }
1594
- function Eu(n, e) {
1595
- return e();
1596
- }
1597
- function yu(n) {
1598
- function e(r) {
1599
- var t = n.children(r), i = n.node(r);
1600
- if (t.length && c(t, e), b(i, "minRank")) {
1601
- i.borderLeft = [], i.borderRight = [];
1602
- for (var a = i.minRank, o = i.maxRank + 1; a < o; ++a)
1603
- Re(n, "borderLeft", "_bl", r, i, a), Re(n, "borderRight", "_br", r, i, a);
1604
- }
1605
- }
1606
- c(n.children(), e);
1607
- }
1608
- function Re(n, e, r, t, i, a) {
1609
- var o = { width: 0, height: 0, rank: a, borderType: e }, u = i[e][a - 1], s = K(n, "border", o, r);
1610
- i[e][a] = s, n.setParent(s, t), u && n.setEdge(u, s, { weight: 1 });
1611
- }
1612
- function xu(n) {
1613
- var e = n.graph().rankdir.toLowerCase();
1614
- (e === "lr" || e === "rl") && Tr(n);
1615
- }
1616
- function Tu(n) {
1617
- var e = n.graph().rankdir.toLowerCase();
1618
- (e === "bt" || e === "rl") && Ou(n), (e === "lr" || e === "rl") && (Lu(n), Tr(n));
1619
- }
1620
- function Tr(n) {
1621
- c(n.nodes(), function(e) {
1622
- Fe(n.node(e));
1623
- }), c(n.edges(), function(e) {
1624
- Fe(n.edge(e));
1625
- });
1626
- }
1627
- function Fe(n) {
1628
- var e = n.width;
1629
- n.width = n.height, n.height = e;
1630
- }
1631
- function Ou(n) {
1632
- c(n.nodes(), function(e) {
1633
- Cn(n.node(e));
1634
- }), c(n.edges(), function(e) {
1635
- var r = n.edge(e);
1636
- c(r.points, Cn), b(r, "y") && Cn(r);
1637
- });
1638
- }
1639
- function Cn(n) {
1640
- n.y = -n.y;
1641
- }
1642
- function Lu(n) {
1643
- c(n.nodes(), function(e) {
1644
- $n(n.node(e));
1645
- }), c(n.edges(), function(e) {
1646
- var r = n.edge(e);
1647
- c(r.points, $n), b(r, "x") && $n(r);
1648
- });
1649
- }
1650
- function $n(n) {
1651
- var e = n.x;
1652
- n.x = n.y, n.y = e;
1653
- }
1654
- function Au(n) {
1655
- n.graph().dummyChains = [], c(n.edges(), function(e) {
1656
- Pu(n, e);
1657
- });
1658
- }
1659
- function Pu(n, e) {
1660
- var r = e.v, t = n.node(r).rank, i = e.w, a = n.node(i).rank, o = e.name, u = n.edge(e), s = u.labelRank;
1661
- if (a !== t + 1) {
1662
- n.removeEdge(e);
1663
- var f, d, l;
1664
- for (l = 0, ++t; t < a; ++l, ++t)
1665
- u.points = [], d = {
1666
- width: 0,
1667
- height: 0,
1668
- edgeLabel: u,
1669
- edgeObj: e,
1670
- rank: t
1671
- }, f = K(n, "edge", d, "_d"), t === s && (d.width = u.width, d.height = u.height, d.dummy = "edge-label", d.labelpos = u.labelpos), n.setEdge(r, f, { weight: u.weight }, o), l === 0 && n.graph().dummyChains.push(f), r = f;
1672
- n.setEdge(r, i, { weight: u.weight }, o);
1673
- }
1674
- }
1675
- function Nu(n) {
1676
- c(n.graph().dummyChains, function(e) {
1677
- var r = n.node(e), t = r.edgeLabel, i;
1678
- for (n.setEdge(r.edgeObj, t); r.dummy; )
1679
- i = n.successors(e)[0], n.removeNode(e), 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), e = i, r = n.node(e);
1680
- });
1681
- }
1682
- function ie(n) {
1683
- var e = {};
1684
- function r(t) {
1685
- var i = n.node(t);
1686
- if (b(e, t))
1687
- return i.rank;
1688
- e[t] = !0;
1689
- var a = Q(
1690
- y(n.outEdges(t), function(o) {
1691
- return r(o.w) - n.edge(o).minlen;
1692
- })
1693
- );
1694
- return (a === Number.POSITIVE_INFINITY || a === void 0 || a === null) && (a = 0), i.rank = a;
1695
- }
1696
- c(n.sources(), r);
1697
- }
1698
- function j(n, e) {
1699
- return n.node(e.w).rank - n.node(e.v).rank - n.edge(e).minlen;
1700
- }
1701
- function Or(n) {
1702
- var e = new A({ directed: !1 }), r = n.nodes()[0], t = n.nodeCount();
1703
- e.setNode(r, {});
1704
- for (var i, a; Cu(e, n) < t; )
1705
- i = $u(e, n), a = e.hasNode(i.v) ? j(n, i) : -j(n, i), Iu(e, n, a);
1706
- return e;
1707
- }
1708
- function Cu(n, e) {
1709
- function r(t) {
1710
- c(e.nodeEdges(t), function(i) {
1711
- var a = i.v, o = t === a ? i.w : a;
1712
- !n.hasNode(o) && !j(e, i) && (n.setNode(o, {}), n.setEdge(t, o, {}), r(o));
1713
- });
1714
- }
1715
- return c(n.nodes(), r), n.nodeCount();
1716
- }
1717
- function $u(n, e) {
1718
- return re(e.edges(), function(r) {
1719
- if (n.hasNode(r.v) !== n.hasNode(r.w))
1720
- return j(e, r);
1721
- });
1722
- }
1723
- function Iu(n, e, r) {
1724
- c(n.nodes(), function(t) {
1725
- e.node(t).rank += r;
1726
- });
1727
- }
1728
- function Su() {
1729
- }
1730
- Su.prototype = new Error();
1731
- function Lr(n, e, r) {
1732
- _(e) || (e = [e]);
1733
- var t = (n.isDirected() ? n.successors : n.neighbors).bind(n), i = [], a = {};
1734
- return c(e, function(o) {
1735
- if (!n.hasNode(o))
1736
- throw new Error("Graph does not have node: " + o);
1737
- Ar(n, o, r === "post", a, t, i);
1738
- }), i;
1739
- }
1740
- function Ar(n, e, r, t, i, a) {
1741
- b(t, e) || (t[e] = !0, r || a.push(e), c(i(e), function(o) {
1742
- Ar(n, o, r, t, i, a);
1743
- }), r && a.push(e));
1744
- }
1745
- function Mu(n, e) {
1746
- return Lr(n, e, "post");
1747
- }
1748
- function Ru(n, e) {
1749
- return Lr(n, e, "pre");
1750
- }
1751
- U.initLowLimValues = oe;
1752
- U.initCutValues = ae;
1753
- U.calcCutValue = Pr;
1754
- U.leaveEdge = Cr;
1755
- U.enterEdge = $r;
1756
- U.exchangeEdges = Ir;
1757
- function U(n) {
1758
- n = pu(n), ie(n);
1759
- var e = Or(n);
1760
- oe(e), ae(e, n);
1761
- for (var r, t; r = Cr(e); )
1762
- t = $r(e, n, r), Ir(e, n, r, t);
1763
- }
1764
- function ae(n, e) {
1765
- var r = Mu(n, n.nodes());
1766
- r = r.slice(0, r.length - 1), c(r, function(t) {
1767
- Fu(n, e, t);
1768
- });
1769
- }
1770
- function Fu(n, e, r) {
1771
- var t = n.node(r), i = t.parent;
1772
- n.edge(r, i).cutvalue = Pr(n, e, r);
1773
- }
1774
- function Pr(n, e, r) {
1775
- var t = n.node(r), i = t.parent, a = !0, o = e.edge(r, i), u = 0;
1776
- return o || (a = !1, o = e.edge(i, r)), u = o.weight, c(e.nodeEdges(r), function(s) {
1777
- var f = s.v === r, d = f ? s.w : s.v;
1778
- if (d !== i) {
1779
- var l = f === a, h = e.edge(s).weight;
1780
- if (u += l ? h : -h, Gu(n, r, d)) {
1781
- var g = n.edge(r, d).cutvalue;
1782
- u += l ? -g : g;
1783
- }
1784
- }
1785
- }), u;
1786
- }
1787
- function oe(n, e) {
1788
- arguments.length < 2 && (e = n.nodes()[0]), Nr(n, {}, 1, e);
1789
- }
1790
- function Nr(n, e, r, t, i) {
1791
- var a = r, o = n.node(t);
1792
- return e[t] = !0, c(n.neighbors(t), function(u) {
1793
- b(e, u) || (r = Nr(n, e, r, u, t));
1794
- }), o.low = a, o.lim = r++, i ? o.parent = i : delete o.parent, r;
1795
- }
1796
- function Cr(n) {
1797
- return ne(n.edges(), function(e) {
1798
- return n.edge(e).cutvalue < 0;
1799
- });
1800
- }
1801
- function $r(n, e, r) {
1802
- var t = r.v, i = r.w;
1803
- e.hasEdge(t, i) || (t = r.w, i = r.v);
1804
- var a = n.node(t), o = n.node(i), u = a, s = !1;
1805
- a.lim > o.lim && (u = o, s = !0);
1806
- var f = P(e.edges(), function(d) {
1807
- return s === De(n, n.node(d.v), u) && s !== De(n, n.node(d.w), u);
1808
- });
1809
- return re(f, function(d) {
1810
- return j(e, d);
1811
- });
1812
- }
1813
- function Ir(n, e, r, t) {
1814
- var i = r.v, a = r.w;
1815
- n.removeEdge(i, a), n.setEdge(t.v, t.w, {}), oe(n), ae(n, e), Du(n, e);
1816
- }
1817
- function Du(n, e) {
1818
- var r = ne(n.nodes(), function(i) {
1819
- return !e.node(i).parent;
1820
- }), t = Ru(n, r);
1821
- t = t.slice(1), c(t, function(i) {
1822
- var a = n.node(i).parent, o = e.edge(i, a), u = !1;
1823
- o || (o = e.edge(a, i), u = !0), e.node(i).rank = e.node(a).rank + (u ? o.minlen : -o.minlen);
1824
- });
1825
- }
1826
- function Gu(n, e, r) {
1827
- return n.hasEdge(e, r);
1828
- }
1829
- function De(n, e, r) {
1830
- return r.low <= e.lim && e.lim <= r.lim;
1831
- }
1832
- function Bu(n) {
1833
- switch (n.graph().ranker) {
1834
- case "network-simplex":
1835
- Ge(n);
1836
- break;
1837
- case "tight-tree":
1838
- Yu(n);
1839
- break;
1840
- case "longest-path":
1841
- Uu(n);
1842
- break;
1843
- default:
1844
- Ge(n);
1845
- }
1846
- }
1847
- var Uu = ie;
1848
- function Yu(n) {
1849
- ie(n), Or(n);
1850
- }
1851
- function Ge(n) {
1852
- U(n);
1853
- }
1854
- function Hu(n) {
1855
- var e = K(n, "root", {}, "_root"), r = ku(n), t = F(N(r)) - 1, i = 2 * t + 1;
1856
- n.graph().nestingRoot = e, c(n.edges(), function(o) {
1857
- n.edge(o).minlen *= i;
1858
- });
1859
- var a = qu(n) + 1;
1860
- c(n.children(), function(o) {
1861
- Sr(n, e, i, a, t, r, o);
1862
- }), n.graph().nodeRankFactor = i;
1863
- }
1864
- function Sr(n, e, r, t, i, a, o) {
1865
- var u = n.children(o);
1866
- if (!u.length) {
1867
- o !== e && n.setEdge(e, o, { weight: 0, minlen: r });
1868
- return;
1869
- }
1870
- var s = Me(n, "_bt"), f = Me(n, "_bb"), d = n.node(o);
1871
- n.setParent(s, o), d.borderTop = s, n.setParent(f, o), d.borderBottom = f, c(u, function(l) {
1872
- Sr(n, e, r, t, i, a, l);
1873
- var h = n.node(l), g = h.borderTop ? h.borderTop : l, v = h.borderBottom ? h.borderBottom : l, p = h.borderTop ? t : 2 * t, m = g !== v ? 1 : i - a[o] + 1;
1874
- n.setEdge(s, g, {
1875
- weight: p,
1876
- minlen: m,
1877
- nestingEdge: !0
1878
- }), n.setEdge(v, f, {
1879
- weight: p,
1880
- minlen: m,
1881
- nestingEdge: !0
1882
- });
1883
- }), n.parent(o) || n.setEdge(e, s, { weight: 0, minlen: i + a[o] });
1884
- }
1885
- function ku(n) {
1886
- var e = {};
1887
- function r(t, i) {
1888
- var a = n.children(t);
1889
- a && a.length && c(a, function(o) {
1890
- r(o, i + 1);
1891
- }), e[t] = i;
1892
- }
1893
- return c(n.children(), function(t) {
1894
- r(t, 1);
1895
- }), e;
1896
- }
1897
- function qu(n) {
1898
- return tn(
1899
- n.edges(),
1900
- function(e, r) {
1901
- return e + n.edge(r).weight;
1902
- },
1903
- 0
1904
- );
1905
- }
1906
- function Ku(n) {
1907
- var e = n.graph();
1908
- n.removeNode(e.nestingRoot), delete e.nestingRoot, c(n.edges(), function(r) {
1909
- var t = n.edge(r);
1910
- t.nestingEdge && n.removeEdge(r);
1911
- });
1912
- }
1913
- function Wu(n, e, r) {
1914
- var t = {}, i;
1915
- c(r, function(a) {
1916
- for (var o = n.parent(a), u, s; o; ) {
1917
- if (u = n.parent(o), u ? (s = t[u], t[u] = o) : (s = i, i = o), s && s !== o) {
1918
- e.setEdge(s, o);
1919
- return;
1920
- }
1921
- o = u;
1922
- }
1923
- });
1924
- }
1925
- function Xu(n, e, r) {
1926
- var t = Zu(n), i = new A({ compound: !0 }).setGraph({ root: t }).setDefaultNodeLabel(function(a) {
1927
- return n.node(a);
1928
- });
1929
- return c(n.nodes(), function(a) {
1930
- var o = n.node(a), u = n.parent(a);
1931
- (o.rank === e || o.minRank <= e && e <= o.maxRank) && (i.setNode(a), i.setParent(a, u || t), c(n[r](a), function(s) {
1932
- var f = s.v === a ? s.w : s.v, d = i.edge(f, a), l = x(d) ? 0 : d.weight;
1933
- i.setEdge(f, a, { weight: n.edge(s).weight + l });
1934
- }), b(o, "minRank") && i.setNode(a, {
1935
- borderLeft: o.borderLeft[e],
1936
- borderRight: o.borderRight[e]
1937
- }));
1938
- }), i;
1939
- }
1940
- function Zu(n) {
1941
- for (var e; n.hasNode(e = te("_root")); )
1942
- ;
1943
- return e;
1944
- }
1945
- function Vu(n, e) {
1946
- for (var r = 0, t = 1; t < e.length; ++t)
1947
- r += Ju(n, e[t - 1], e[t]);
1948
- return r;
1949
- }
1950
- function Ju(n, e, r) {
1951
- for (var t = iu(
1952
- r,
1953
- y(r, function(f, d) {
1954
- return d;
1955
- })
1956
- ), i = q(
1957
- y(e, function(f) {
1958
- return an(
1959
- y(n.outEdges(f), function(d) {
1960
- return { pos: t[d.w], weight: n.edge(d).weight };
1961
- }),
1962
- "pos"
1963
- );
1964
- })
1965
- ), a = 1; a < r.length; )
1966
- a <<= 1;
1967
- var o = 2 * a - 1;
1968
- a -= 1;
1969
- var u = y(new Array(o), function() {
1970
- return 0;
1971
- }), s = 0;
1972
- return c(
1973
- i.forEach(function(f) {
1974
- var d = f.pos + a;
1975
- u[d] += f.weight;
1976
- for (var l = 0; d > 0; )
1977
- d % 2 && (l += u[d + 1]), d = d - 1 >> 1, u[d] += f.weight;
1978
- s += f.weight * l;
1979
- })
1980
- ), s;
1981
- }
1982
- function zu(n) {
1983
- var e = {}, r = P(n.nodes(), function(u) {
1984
- return !n.children(u).length;
1985
- }), t = F(
1986
- y(r, function(u) {
1987
- return n.node(u).rank;
1988
- })
1989
- ), i = y(k(t + 1), function() {
1990
- return [];
1991
- });
1992
- function a(u) {
1993
- if (!b(e, u)) {
1994
- e[u] = !0;
1995
- var s = n.node(u);
1996
- i[s.rank].push(u), c(n.successors(u), a);
1997
- }
1998
- }
1999
- var o = an(r, function(u) {
2000
- return n.node(u).rank;
2001
- });
2002
- return c(o, a), i;
2003
- }
2004
- function Qu(n, e) {
2005
- return y(e, function(r) {
2006
- var t = n.inEdges(r);
2007
- if (t.length) {
2008
- var i = tn(
2009
- t,
2010
- function(a, o) {
2011
- var u = n.edge(o), s = n.node(o.v);
2012
- return {
2013
- sum: a.sum + u.weight * s.order,
2014
- weight: a.weight + u.weight
2015
- };
2016
- },
2017
- { sum: 0, weight: 0 }
2018
- );
2019
- return {
2020
- v: r,
2021
- barycenter: i.sum / i.weight,
2022
- weight: i.weight
2023
- };
2024
- } else
2025
- return { v: r };
2026
- });
2027
- }
2028
- function ju(n, e) {
2029
- var r = {};
2030
- c(n, function(i, a) {
2031
- var o = r[i.v] = {
2032
- indegree: 0,
2033
- in: [],
2034
- out: [],
2035
- vs: [i.v],
2036
- i: a
2037
- };
2038
- x(i.barycenter) || (o.barycenter = i.barycenter, o.weight = i.weight);
2039
- }), c(e.edges(), function(i) {
2040
- var a = r[i.v], o = r[i.w];
2041
- !x(a) && !x(o) && (o.indegree++, a.out.push(r[i.w]));
2042
- });
2043
- var t = P(r, function(i) {
2044
- return !i.indegree;
2045
- });
2046
- return ns(t);
2047
- }
2048
- function ns(n) {
2049
- var e = [];
2050
- function r(a) {
2051
- return function(o) {
2052
- o.merged || (x(o.barycenter) || x(a.barycenter) || o.barycenter >= a.barycenter) && es(a, o);
2053
- };
2054
- }
2055
- function t(a) {
2056
- return function(o) {
2057
- o.in.push(a), --o.indegree === 0 && n.push(o);
2058
- };
2059
- }
2060
- for (; n.length; ) {
2061
- var i = n.pop();
2062
- e.push(i), c(i.in.reverse(), r(i)), c(i.out, t(i));
2063
- }
2064
- return y(
2065
- P(e, function(a) {
2066
- return !a.merged;
2067
- }),
2068
- function(a) {
2069
- return gn(a, ["vs", "i", "barycenter", "weight"]);
2070
- }
2071
- );
2072
- }
2073
- function es(n, e) {
2074
- var r = 0, t = 0;
2075
- n.weight && (r += n.barycenter * n.weight, t += n.weight), e.weight && (r += e.barycenter * e.weight, t += e.weight), n.vs = e.vs.concat(n.vs), n.barycenter = r / t, n.weight = t, n.i = Math.min(e.i, n.i), e.merged = !0;
2076
- }
2077
- function rs(n, e) {
2078
- var r = mu(n, function(d) {
2079
- return b(d, "barycenter");
2080
- }), t = r.lhs, i = an(r.rhs, function(d) {
2081
- return -d.i;
2082
- }), a = [], o = 0, u = 0, s = 0;
2083
- t.sort(ts(!!e)), s = Be(a, i, s), c(t, function(d) {
2084
- s += d.vs.length, a.push(d.vs), o += d.barycenter * d.weight, u += d.weight, s = Be(a, i, s);
2085
- });
2086
- var f = { vs: q(a) };
2087
- return u && (f.barycenter = o / u, f.weight = u), f;
2088
- }
2089
- function Be(n, e, r) {
2090
- for (var t; e.length && (t = vn(e)).i <= r; )
2091
- e.pop(), n.push(t.vs), r++;
2092
- return r;
2093
- }
2094
- function ts(n) {
2095
- return function(e, r) {
2096
- return e.barycenter < r.barycenter ? -1 : e.barycenter > r.barycenter ? 1 : n ? r.i - e.i : e.i - r.i;
2097
- };
2098
- }
2099
- function Mr(n, e, r, t) {
2100
- var i = n.children(e), a = n.node(e), o = a ? a.borderLeft : void 0, u = a ? a.borderRight : void 0, s = {};
2101
- o && (i = P(i, function(v) {
2102
- return v !== o && v !== u;
2103
- }));
2104
- var f = Qu(n, i);
2105
- c(f, function(v) {
2106
- if (n.children(v.v).length) {
2107
- var p = Mr(n, v.v, r, t);
2108
- s[v.v] = p, b(p, "barycenter") && as(v, p);
2109
- }
2110
- });
2111
- var d = ju(f, r);
2112
- is(d, s);
2113
- var l = rs(d, t);
2114
- if (o && (l.vs = q([o, l.vs, u]), n.predecessors(o).length)) {
2115
- var h = n.node(n.predecessors(o)[0]), g = n.node(n.predecessors(u)[0]);
2116
- b(l, "barycenter") || (l.barycenter = 0, l.weight = 0), l.barycenter = (l.barycenter * l.weight + h.order + g.order) / (l.weight + 2), l.weight += 2;
2117
- }
2118
- return l;
2119
- }
2120
- function is(n, e) {
2121
- c(n, function(r) {
2122
- r.vs = q(
2123
- r.vs.map(function(t) {
2124
- return e[t] ? e[t].vs : t;
2125
- })
2126
- );
2127
- });
2128
- }
2129
- function as(n, e) {
2130
- x(n.barycenter) ? (n.barycenter = e.barycenter, n.weight = e.weight) : (n.barycenter = (n.barycenter * n.weight + e.barycenter * e.weight) / (n.weight + e.weight), n.weight += e.weight);
2131
- }
2132
- function os(n) {
2133
- var e = xr(n), r = Ue(n, k(1, e + 1), "inEdges"), t = Ue(n, k(e - 1, -1, -1), "outEdges"), i = zu(n);
2134
- Ye(n, i);
2135
- for (var a = Number.POSITIVE_INFINITY, o, u = 0, s = 0; s < 4; ++u, ++s) {
2136
- us(u % 2 ? r : t, u % 4 >= 2), i = On(n);
2137
- var f = Vu(n, i);
2138
- f < a && (s = 0, o = ya(i), a = f);
2139
- }
2140
- Ye(n, o);
2141
- }
2142
- function Ue(n, e, r) {
2143
- return y(e, function(t) {
2144
- return Xu(n, t, r);
2145
- });
2146
- }
2147
- function us(n, e) {
2148
- var r = new A();
2149
- c(n, function(t) {
2150
- var i = t.graph().root, a = Mr(t, i, r, e);
2151
- c(a.vs, function(o, u) {
2152
- t.node(o).order = u;
2153
- }), Wu(t, r, a.vs);
2154
- });
2155
- }
2156
- function Ye(n, e) {
2157
- c(e, function(r) {
2158
- c(r, function(t, i) {
2159
- n.node(t).order = i;
2160
- });
2161
- });
2162
- }
2163
- function ss(n) {
2164
- var e = ds(n);
2165
- c(n.graph().dummyChains, function(r) {
2166
- for (var t = n.node(r), i = t.edgeObj, a = fs(n, e, i.v, i.w), o = a.path, u = a.lca, s = 0, f = o[s], d = !0; r !== i.w; ) {
2167
- if (t = n.node(r), d) {
2168
- for (; (f = o[s]) !== u && n.node(f).maxRank < t.rank; )
2169
- s++;
2170
- f === u && (d = !1);
2171
- }
2172
- if (!d) {
2173
- for (; s < o.length - 1 && n.node(f = o[s + 1]).minRank <= t.rank; )
2174
- s++;
2175
- f = o[s];
2176
- }
2177
- n.setParent(r, f), r = n.successors(r)[0];
2178
- }
2179
- });
2180
- }
2181
- function fs(n, e, r, t) {
2182
- var i = [], a = [], o = Math.min(e[r].low, e[t].low), u = Math.max(e[r].lim, e[t].lim), s, f;
2183
- s = r;
2184
- do
2185
- s = n.parent(s), i.push(s);
2186
- while (s && (e[s].low > o || u > e[s].lim));
2187
- for (f = s, s = t; (s = n.parent(s)) !== f; )
2188
- a.push(s);
2189
- return { path: i.concat(a.reverse()), lca: f };
2190
- }
2191
- function ds(n) {
2192
- var e = {}, r = 0;
2193
- function t(i) {
2194
- var a = r;
2195
- c(n.children(i), t), e[i] = { low: a, lim: r++ };
2196
- }
2197
- return c(n.children(), t), e;
2198
- }
2199
- function cs(n, e) {
2200
- var r = {};
2201
- function t(i, a) {
2202
- var o = 0, u = 0, s = i.length, f = vn(a);
2203
- return c(a, function(d, l) {
2204
- var h = hs(n, d), g = h ? n.node(h).order : s;
2205
- (h || d === f) && (c(a.slice(u, l + 1), function(v) {
2206
- c(n.predecessors(v), function(p) {
2207
- var m = n.node(p), E = m.order;
2208
- (E < o || g < E) && !(m.dummy && n.node(v).dummy) && Rr(r, p, v);
2209
- });
2210
- }), u = l + 1, o = g);
2211
- }), a;
2212
- }
2213
- return tn(e, t), r;
2214
- }
2215
- function ls(n, e) {
2216
- var r = {};
2217
- function t(a, o, u, s, f) {
2218
- var d;
2219
- c(k(o, u), function(l) {
2220
- d = a[l], n.node(d).dummy && c(n.predecessors(d), function(h) {
2221
- var g = n.node(h);
2222
- g.dummy && (g.order < s || g.order > f) && Rr(r, h, d);
2223
- });
2224
- });
2225
- }
2226
- function i(a, o) {
2227
- var u = -1, s, f = 0;
2228
- return c(o, function(d, l) {
2229
- if (n.node(d).dummy === "border") {
2230
- var h = n.predecessors(d);
2231
- h.length && (s = n.node(h[0]).order, t(o, f, l, u, s), f = l, u = s);
2232
- }
2233
- t(o, f, o.length, s, a.length);
2234
- }), o;
2235
- }
2236
- return tn(e, i), r;
2237
- }
2238
- function hs(n, e) {
2239
- if (n.node(e).dummy)
2240
- return ne(n.predecessors(e), function(r) {
2241
- return n.node(r).dummy;
2242
- });
2243
- }
2244
- function Rr(n, e, r) {
2245
- if (e > r) {
2246
- var t = e;
2247
- e = r, r = t;
2248
- }
2249
- var i = n[e];
2250
- i || (n[e] = i = {}), i[r] = !0;
2251
- }
2252
- function vs(n, e, r) {
2253
- if (e > r) {
2254
- var t = e;
2255
- e = r, r = t;
2256
- }
2257
- return b(n[e], r);
2258
- }
2259
- function gs(n, e, r, t) {
2260
- var i = {}, a = {}, o = {};
2261
- return c(e, function(u) {
2262
- c(u, function(s, f) {
2263
- i[s] = s, a[s] = s, o[s] = f;
2264
- });
2265
- }), c(e, function(u) {
2266
- var s = -1;
2267
- c(u, function(f) {
2268
- var d = t(f);
2269
- if (d.length) {
2270
- d = an(d, function(p) {
2271
- return o[p];
2272
- });
2273
- for (var l = (d.length - 1) / 2, h = Math.floor(l), g = Math.ceil(l); h <= g; ++h) {
2274
- var v = d[h];
2275
- a[f] === f && s < o[v] && !vs(r, f, v) && (a[v] = f, a[f] = i[f] = i[v], s = o[v]);
2276
- }
2277
- }
2278
- });
2279
- }), { root: i, align: a };
2280
- }
2281
- function ps(n, e, r, t, i) {
2282
- var a = {}, o = bs(n, e, r, i), u = i ? "borderLeft" : "borderRight";
2283
- function s(l, h) {
2284
- for (var g = o.nodes(), v = g.pop(), p = {}; v; )
2285
- p[v] ? l(v) : (p[v] = !0, g.push(v), g = g.concat(h(v))), v = g.pop();
2286
- }
2287
- function f(l) {
2288
- a[l] = o.inEdges(l).reduce(function(h, g) {
2289
- return Math.max(h, a[g.v] + o.edge(g));
2290
- }, 0);
2291
- }
2292
- function d(l) {
2293
- var h = o.outEdges(l).reduce(function(v, p) {
2294
- return Math.min(v, a[p.w] - o.edge(p));
2295
- }, Number.POSITIVE_INFINITY), g = n.node(l);
2296
- h !== Number.POSITIVE_INFINITY && g.borderType !== u && (a[l] = Math.max(a[l], h));
2297
- }
2298
- return s(f, o.predecessors.bind(o)), s(d, o.successors.bind(o)), c(t, function(l) {
2299
- a[l] = a[r[l]];
2300
- }), a;
2301
- }
2302
- function bs(n, e, r, t) {
2303
- var i = new A(), a = n.graph(), o = ys(a.nodesep, a.edgesep, t);
2304
- return c(e, function(u) {
2305
- var s;
2306
- c(u, function(f) {
2307
- var d = r[f];
2308
- if (i.setNode(d), s) {
2309
- var l = r[s], h = i.edge(l, d);
2310
- i.setEdge(l, d, Math.max(o(n, f, s), h || 0));
2311
- }
2312
- s = f;
2313
- });
2314
- }), i;
2315
- }
2316
- function ws(n, e) {
2317
- return re(N(e), function(r) {
2318
- var t = Number.NEGATIVE_INFINITY, i = Number.POSITIVE_INFINITY;
2319
- return Lo(r, function(a, o) {
2320
- var u = xs(n, o) / 2;
2321
- t = Math.max(a + u, t), i = Math.min(a - u, i);
2322
- }), t - i;
2323
- });
2324
- }
2325
- function ms(n, e) {
2326
- var r = N(e), t = Q(r), i = F(r);
2327
- c(["u", "d"], function(a) {
2328
- c(["l", "r"], function(o) {
2329
- var u = a + o, s = n[u], f;
2330
- if (s !== e) {
2331
- var d = N(s);
2332
- f = o === "l" ? t - Q(d) : i - F(d), f && (n[u] = Tn(s, function(l) {
2333
- return l + f;
2334
- }));
2335
- }
2336
- });
2337
- });
2338
- }
2339
- function _s(n, e) {
2340
- return Tn(n.ul, function(r, t) {
2341
- if (e)
2342
- return n[e.toLowerCase()][t];
2343
- var i = an(y(n, t));
2344
- return (i[1] + i[2]) / 2;
2345
- });
2346
- }
2347
- function Es(n) {
2348
- var e = On(n), r = Gn(cs(n, e), ls(n, e)), t = {}, i;
2349
- c(["u", "d"], function(o) {
2350
- i = o === "u" ? e : N(e).reverse(), c(["l", "r"], function(u) {
2351
- u === "r" && (i = y(i, function(l) {
2352
- return N(l).reverse();
2353
- }));
2354
- var s = (o === "u" ? n.predecessors : n.successors).bind(n), f = gs(n, i, r, s), d = ps(n, i, f.root, f.align, u === "r");
2355
- u === "r" && (d = Tn(d, function(l) {
2356
- return -l;
2357
- })), t[o + u] = d;
2358
- });
2359
- });
2360
- var a = ws(n, t);
2361
- return ms(t, a), _s(t, n.graph().align);
2362
- }
2363
- function ys(n, e, r) {
2364
- return function(t, i, a) {
2365
- var o = t.node(i), u = t.node(a), s = 0, f;
2366
- if (s += o.width / 2, b(o, "labelpos"))
2367
- switch (o.labelpos.toLowerCase()) {
2368
- case "l":
2369
- f = -o.width / 2;
2370
- break;
2371
- case "r":
2372
- f = o.width / 2;
2373
- break;
2374
- }
2375
- if (f && (s += r ? f : -f), f = 0, s += (o.dummy ? e : n) / 2, s += (u.dummy ? e : n) / 2, s += u.width / 2, b(u, "labelpos"))
2376
- switch (u.labelpos.toLowerCase()) {
2377
- case "l":
2378
- f = u.width / 2;
2379
- break;
2380
- case "r":
2381
- f = -u.width / 2;
2382
- break;
2383
- }
2384
- return f && (s += r ? f : -f), f = 0, s;
2385
- };
2386
- }
2387
- function xs(n, e) {
2388
- return n.node(e).width;
2389
- }
2390
- function Ts(n) {
2391
- n = yr(n), Os(n), Ao(Es(n), function(e, r) {
2392
- n.node(r).x = e;
2393
- });
2394
- }
2395
- function Os(n) {
2396
- var e = On(n), r = n.graph().ranksep, t = 0;
2397
- c(e, function(i) {
2398
- var a = F(
2399
- y(i, function(o) {
2400
- return n.node(o).height;
2401
- })
2402
- );
2403
- c(i, function(o) {
2404
- n.node(o).y = t + a / 2;
2405
- }), t += a + r;
2406
- });
2407
- }
2408
- function Js(n, e) {
2409
- var r = e && e.debugTiming ? _u : Eu;
2410
- r("layout", function() {
2411
- var t = r(" buildLayoutGraph", function() {
2412
- return Fs(n);
2413
- });
2414
- r(" runLayout", function() {
2415
- Ls(t, r);
2416
- }), r(" updateInputGraph", function() {
2417
- As(n, t);
2418
- });
2419
- });
2420
- }
2421
- function Ls(n, e) {
2422
- e(" makeSpaceForEdgeLabels", function() {
2423
- Ds(n);
2424
- }), e(" removeSelfEdges", function() {
2425
- Ws(n);
2426
- }), e(" acyclic", function() {
2427
- hu(n);
2428
- }), e(" nestingGraph.run", function() {
2429
- Hu(n);
2430
- }), e(" rank", function() {
2431
- Bu(yr(n));
2432
- }), e(" injectEdgeLabelProxies", function() {
2433
- Gs(n);
2434
- }), e(" removeEmptyRanks", function() {
2435
- wu(n);
2436
- }), e(" nestingGraph.cleanup", function() {
2437
- Ku(n);
2438
- }), e(" normalizeRanks", function() {
2439
- bu(n);
2440
- }), e(" assignRankMinMax", function() {
2441
- Bs(n);
2442
- }), e(" removeEdgeLabelProxies", function() {
2443
- Us(n);
2444
- }), e(" normalize.run", function() {
2445
- Au(n);
2446
- }), e(" parentDummyChains", function() {
2447
- ss(n);
2448
- }), e(" addBorderSegments", function() {
2449
- yu(n);
2450
- }), e(" order", function() {
2451
- os(n);
2452
- }), e(" insertSelfEdges", function() {
2453
- Xs(n);
2454
- }), e(" adjustCoordinateSystem", function() {
2455
- xu(n);
2456
- }), e(" position", function() {
2457
- Ts(n);
2458
- }), e(" positionSelfEdges", function() {
2459
- Zs(n);
2460
- }), e(" removeBorderNodes", function() {
2461
- Ks(n);
2462
- }), e(" normalize.undo", function() {
2463
- Nu(n);
2464
- }), e(" fixupEdgeLabelCoords", function() {
2465
- ks(n);
2466
- }), e(" undoCoordinateSystem", function() {
2467
- Tu(n);
2468
- }), e(" translateGraph", function() {
2469
- Ys(n);
2470
- }), e(" assignNodeIntersects", function() {
2471
- Hs(n);
2472
- }), e(" reversePoints", function() {
2473
- qs(n);
2474
- }), e(" acyclic.undo", function() {
2475
- gu(n);
2476
- });
2477
- }
2478
- function As(n, e) {
2479
- c(n.nodes(), function(r) {
2480
- var t = n.node(r), i = e.node(r);
2481
- t && (t.x = i.x, t.y = i.y, e.children(r).length && (t.width = i.width, t.height = i.height));
2482
- }), c(n.edges(), function(r) {
2483
- var t = n.edge(r), i = e.edge(r);
2484
- t.points = i.points, b(i, "x") && (t.x = i.x, t.y = i.y);
2485
- }), n.graph().width = e.graph().width, n.graph().height = e.graph().height;
2486
- }
2487
- var Ps = ["nodesep", "edgesep", "ranksep", "marginx", "marginy"], Ns = { ranksep: 50, edgesep: 20, nodesep: 50, rankdir: "tb" }, Cs = ["acyclicer", "ranker", "rankdir", "align"], $s = ["width", "height"], Is = { width: 0, height: 0 }, Ss = ["minlen", "weight", "width", "height", "labeloffset"], Ms = {
2488
- minlen: 1,
2489
- weight: 1,
2490
- width: 0,
2491
- height: 0,
2492
- labeloffset: 10,
2493
- labelpos: "r"
2494
- }, Rs = ["labelpos"];
2495
- function Fs(n) {
2496
- var e = new A({ multigraph: !0, compound: !0 }), r = Sn(n.graph());
2497
- return e.setGraph(
2498
- Gn({}, Ns, In(r, Ps), gn(r, Cs))
2499
- ), c(n.nodes(), function(t) {
2500
- var i = Sn(n.node(t));
2501
- e.setNode(t, bo(In(i, $s), Is)), e.setParent(t, n.parent(t));
2502
- }), c(n.edges(), function(t) {
2503
- var i = Sn(n.edge(t));
2504
- e.setEdge(
2505
- t,
2506
- Gn({}, Ms, In(i, Ss), gn(i, Rs))
2507
- );
2508
- }), e;
2509
- }
2510
- function Ds(n) {
2511
- var e = n.graph();
2512
- e.ranksep /= 2, c(n.edges(), function(r) {
2513
- var t = n.edge(r);
2514
- t.minlen *= 2, t.labelpos.toLowerCase() !== "c" && (e.rankdir === "TB" || e.rankdir === "BT" ? t.width += t.labeloffset : t.height += t.labeloffset);
2515
- });
2516
- }
2517
- function Gs(n) {
2518
- c(n.edges(), function(e) {
2519
- var r = n.edge(e);
2520
- if (r.width && r.height) {
2521
- var t = n.node(e.v), i = n.node(e.w), a = { rank: (i.rank - t.rank) / 2 + t.rank, e };
2522
- K(n, "edge-proxy", a, "_ep");
2523
- }
2524
- });
2525
- }
2526
- function Bs(n) {
2527
- var e = 0;
2528
- c(n.nodes(), function(r) {
2529
- var t = n.node(r);
2530
- t.borderTop && (t.minRank = n.node(t.borderTop).rank, t.maxRank = n.node(t.borderBottom).rank, e = F(e, t.maxRank));
2531
- }), n.graph().maxRank = e;
2532
- }
2533
- function Us(n) {
2534
- c(n.nodes(), function(e) {
2535
- var r = n.node(e);
2536
- r.dummy === "edge-proxy" && (n.edge(r.e).labelRank = r.rank, n.removeNode(e));
2537
- });
2538
- }
2539
- function Ys(n) {
2540
- var e = Number.POSITIVE_INFINITY, r = 0, t = Number.POSITIVE_INFINITY, i = 0, a = n.graph(), o = a.marginx || 0, u = a.marginy || 0;
2541
- function s(f) {
2542
- var d = f.x, l = f.y, h = f.width, g = f.height;
2543
- e = Math.min(e, d - h / 2), r = Math.max(r, d + h / 2), t = Math.min(t, l - g / 2), i = Math.max(i, l + g / 2);
2544
- }
2545
- c(n.nodes(), function(f) {
2546
- s(n.node(f));
2547
- }), c(n.edges(), function(f) {
2548
- var d = n.edge(f);
2549
- b(d, "x") && s(d);
2550
- }), e -= o, t -= u, c(n.nodes(), function(f) {
2551
- var d = n.node(f);
2552
- d.x -= e, d.y -= t;
2553
- }), c(n.edges(), function(f) {
2554
- var d = n.edge(f);
2555
- c(d.points, function(l) {
2556
- l.x -= e, l.y -= t;
2557
- }), b(d, "x") && (d.x -= e), b(d, "y") && (d.y -= t);
2558
- }), a.width = r - e + o, a.height = i - t + u;
2559
- }
2560
- function Hs(n) {
2561
- c(n.edges(), function(e) {
2562
- var r = n.edge(e), t = n.node(e.v), i = n.node(e.w), a, o;
2563
- r.points ? (a = r.points[0], o = r.points[r.points.length - 1]) : (r.points = [], a = i, o = t), r.points.unshift(Se(t, a)), r.points.push(Se(i, o));
2564
- });
2565
- }
2566
- function ks(n) {
2567
- c(n.edges(), function(e) {
2568
- var r = n.edge(e);
2569
- if (b(r, "x"))
2570
- switch ((r.labelpos === "l" || r.labelpos === "r") && (r.width -= r.labeloffset), r.labelpos) {
2571
- case "l":
2572
- r.x -= r.width / 2 + r.labeloffset;
2573
- break;
2574
- case "r":
2575
- r.x += r.width / 2 + r.labeloffset;
2576
- break;
2577
- }
2578
- });
2579
- }
2580
- function qs(n) {
2581
- c(n.edges(), function(e) {
2582
- var r = n.edge(e);
2583
- r.reversed && r.points.reverse();
2584
- });
2585
- }
2586
- function Ks(n) {
2587
- c(n.nodes(), function(e) {
2588
- if (n.children(e).length) {
2589
- var r = n.node(e), t = n.node(r.borderTop), i = n.node(r.borderBottom), a = n.node(vn(r.borderLeft)), o = n.node(vn(r.borderRight));
2590
- r.width = Math.abs(o.x - a.x), r.height = Math.abs(i.y - t.y), r.x = a.x + r.width / 2, r.y = t.y + r.height / 2;
2591
- }
2592
- }), c(n.nodes(), function(e) {
2593
- n.node(e).dummy === "border" && n.removeNode(e);
2594
- });
2595
- }
2596
- function Ws(n) {
2597
- c(n.edges(), function(e) {
2598
- if (e.v === e.w) {
2599
- var r = n.node(e.v);
2600
- r.selfEdges || (r.selfEdges = []), r.selfEdges.push({ e, label: n.edge(e) }), n.removeEdge(e);
2601
- }
2602
- });
2603
- }
2604
- function Xs(n) {
2605
- var e = On(n);
2606
- c(e, function(r) {
2607
- var t = 0;
2608
- c(r, function(i, a) {
2609
- var o = n.node(i);
2610
- o.order = a + t, c(o.selfEdges, function(u) {
2611
- K(
2612
- n,
2613
- "selfedge",
2614
- {
2615
- width: u.label.width,
2616
- height: u.label.height,
2617
- rank: o.rank,
2618
- order: a + ++t,
2619
- e: u.e,
2620
- label: u.label
2621
- },
2622
- "_se"
2623
- );
2624
- }), delete o.selfEdges;
2625
- });
2626
- });
2627
- }
2628
- function Zs(n) {
2629
- c(n.nodes(), function(e) {
2630
- var r = n.node(e);
2631
- if (r.dummy === "selfedge") {
2632
- var t = n.node(r.e.v), i = t.x + t.width / 2, a = t.y, o = r.x - i, u = t.height / 2;
2633
- n.setEdge(r.e, r.label), n.removeNode(e), r.label.points = [
2634
- { x: i + 2 * o / 3, y: a - u },
2635
- { x: i + 5 * o / 6, y: a - u },
2636
- { x: i + o, y: a },
2637
- { x: i + 5 * o / 6, y: a + u },
2638
- { x: i + 2 * o / 3, y: a + u }
2639
- ], r.label.x = r.x, r.label.y = r.y;
2640
- }
2641
- });
2642
- }
2643
- function In(n, e) {
2644
- return Tn(gn(n, e), Number);
2645
- }
2646
- function Sn(n) {
2647
- var e = {};
2648
- return c(n, function(r, t) {
2649
- e[t.toLowerCase()] = r;
2650
- }), e;
2651
- }
2652
- export {
2653
- A as G,
2654
- x as a,
2655
- dn as b,
2656
- bo as d,
2657
- c as f,
2658
- b as h,
2659
- Xt as i,
2660
- Js as l,
2661
- y as m,
2662
- gn as p,
2663
- k as r,
2664
- te as u
2665
- };