@kestra-io/ui-libs 0.0.300 → 0.0.302
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.
- package/dist/VueFlowUtils-Cck2rgf6.cjs +2 -0
- package/dist/VueFlowUtils-Cck2rgf6.cjs.map +1 -0
- package/dist/{VueFlowUtils-Ca_LeFFY.js → VueFlowUtils-l5Oh8tEj.js} +753 -751
- package/dist/VueFlowUtils-l5Oh8tEj.js.map +1 -0
- package/dist/components/nodes/BasicNode.vue.d.ts.map +1 -1
- package/dist/components/nodes/TaskNode.vue.d.ts +17 -7
- package/dist/components/nodes/TaskNode.vue.d.ts.map +1 -1
- package/dist/components/topology/Topology.vue.d.ts +11 -5
- package/dist/components/topology/Topology.vue.d.ts.map +1 -1
- package/dist/components/topology/injectionKeys.d.ts +2 -1
- package/dist/components/topology/injectionKeys.d.ts.map +1 -1
- package/dist/kestra-index.cjs +15 -15
- package/dist/kestra-index.cjs.map +1 -1
- package/dist/kestra-index.mjs +3935 -3850
- package/dist/kestra-index.mjs.map +1 -1
- package/dist/kestra-vueflowutils.cjs +1 -1
- package/dist/kestra-vueflowutils.mjs +1 -1
- package/dist/ui-libs.css +1 -1
- package/dist/utils/VueFlowUtils.d.ts +1 -1
- package/dist/utils/VueFlowUtils.d.ts.map +1 -1
- package/dist/utils/constants.d.ts +3 -1
- package/dist/utils/constants.d.ts.map +1 -1
- package/package.json +1 -1
- package/src/components/nodes/BasicNode.vue +3 -1
- package/src/components/nodes/TaskNode.vue +115 -23
- package/src/components/topology/Topology.vue +112 -16
- package/src/components/topology/injectionKeys.ts +3 -2
- package/src/components/topology/topology.scss +38 -1
- package/src/utils/VueFlowUtils.ts +3 -2
- package/src/utils/constants.ts +3 -1
- package/dist/VueFlowUtils-Ca_LeFFY.js.map +0 -1
- package/dist/VueFlowUtils-CscPDexP.cjs +0 -2
- package/dist/VueFlowUtils-CscPDexP.cjs.map +0 -1
|
@@ -23,10 +23,12 @@ const uh = {
|
|
|
23
23
|
EXPAND_DEPENDENCIES: "expandDependencies",
|
|
24
24
|
SHOW_CONDITION: "showCondition",
|
|
25
25
|
RUN_TASK: "runTask",
|
|
26
|
-
SHOW_CUSTOM_ACTION: "showCustomAction"
|
|
26
|
+
SHOW_CUSTOM_ACTION: "showCustomAction",
|
|
27
|
+
SHOW_DETAILS: "showDetails"
|
|
27
28
|
}, ie = "cluster_", Z = {
|
|
28
29
|
TASK_WIDTH: 184,
|
|
29
30
|
TASK_HEIGHT: 44,
|
|
31
|
+
TASK_EXPANDED_FALLBACK_HEIGHT: 140,
|
|
30
32
|
TRIGGER_WIDTH: 184,
|
|
31
33
|
TRIGGER_HEIGHT: 44,
|
|
32
34
|
DOT_WIDTH: 5,
|
|
@@ -52,46 +54,46 @@ function yf() {
|
|
|
52
54
|
}
|
|
53
55
|
return Oe = e, Oe;
|
|
54
56
|
}
|
|
55
|
-
var
|
|
57
|
+
var Ne, Oi;
|
|
56
58
|
function si() {
|
|
57
|
-
if (Oi) return
|
|
59
|
+
if (Oi) return Ne;
|
|
58
60
|
Oi = 1;
|
|
59
61
|
var e = yf(), a = e();
|
|
60
|
-
return
|
|
62
|
+
return Ne = a, Ne;
|
|
61
63
|
}
|
|
62
|
-
var
|
|
64
|
+
var xe, Ni;
|
|
63
65
|
function oi() {
|
|
64
|
-
if (
|
|
65
|
-
|
|
66
|
+
if (Ni) return xe;
|
|
67
|
+
Ni = 1;
|
|
66
68
|
var e = si(), a = ue();
|
|
67
69
|
function u(n, r) {
|
|
68
70
|
return n && e(n, r, a);
|
|
69
71
|
}
|
|
70
|
-
return
|
|
72
|
+
return xe = u, xe;
|
|
71
73
|
}
|
|
72
|
-
var
|
|
74
|
+
var Ae, xi;
|
|
73
75
|
function Ef() {
|
|
74
|
-
if (
|
|
75
|
-
|
|
76
|
+
if (xi) return Ae;
|
|
77
|
+
xi = 1;
|
|
76
78
|
var e = "__lodash_hash_undefined__";
|
|
77
79
|
function a(u) {
|
|
78
80
|
return this.__data__.set(u, e), this;
|
|
79
81
|
}
|
|
80
|
-
return
|
|
82
|
+
return Ae = a, Ae;
|
|
81
83
|
}
|
|
82
|
-
var
|
|
84
|
+
var ke, Ai;
|
|
83
85
|
function qf() {
|
|
84
|
-
if (
|
|
85
|
-
|
|
86
|
+
if (Ai) return ke;
|
|
87
|
+
Ai = 1;
|
|
86
88
|
function e(a) {
|
|
87
89
|
return this.__data__.has(a);
|
|
88
90
|
}
|
|
89
|
-
return
|
|
91
|
+
return ke = e, ke;
|
|
90
92
|
}
|
|
91
|
-
var Pe,
|
|
93
|
+
var Pe, ki;
|
|
92
94
|
function to() {
|
|
93
|
-
if (
|
|
94
|
-
|
|
95
|
+
if (ki) return Pe;
|
|
96
|
+
ki = 1;
|
|
95
97
|
var e = Xs(), a = Ef(), u = qf();
|
|
96
98
|
function n(r) {
|
|
97
99
|
var t = -1, s = r == null ? 0 : r.length;
|
|
@@ -127,32 +129,32 @@ function ao() {
|
|
|
127
129
|
Mi = 1;
|
|
128
130
|
var e = to(), a = wf(), u = io(), n = 1, r = 2;
|
|
129
131
|
function t(s, i, f, d, o, c) {
|
|
130
|
-
var h = f & n, l = s.length,
|
|
131
|
-
if (l !=
|
|
132
|
+
var h = f & n, l = s.length, y = i.length;
|
|
133
|
+
if (l != y && !(h && y > l))
|
|
132
134
|
return !1;
|
|
133
135
|
var p = c.get(s), v = c.get(i);
|
|
134
136
|
if (p && v)
|
|
135
137
|
return p == i && v == s;
|
|
136
138
|
var g = -1, m = !0, _ = f & r ? new e() : void 0;
|
|
137
139
|
for (c.set(s, i), c.set(i, s); ++g < l; ) {
|
|
138
|
-
var
|
|
140
|
+
var b = s[g], q = i[g];
|
|
139
141
|
if (d)
|
|
140
|
-
var
|
|
141
|
-
if (
|
|
142
|
-
if (
|
|
142
|
+
var w = h ? d(q, b, g, i, s, c) : d(b, q, g, s, i, c);
|
|
143
|
+
if (w !== void 0) {
|
|
144
|
+
if (w)
|
|
143
145
|
continue;
|
|
144
146
|
m = !1;
|
|
145
147
|
break;
|
|
146
148
|
}
|
|
147
149
|
if (_) {
|
|
148
|
-
if (!a(i, function(
|
|
149
|
-
if (!u(_,
|
|
150
|
-
return _.push(
|
|
150
|
+
if (!a(i, function(R, C) {
|
|
151
|
+
if (!u(_, C) && (b === R || o(b, R, f, d, c)))
|
|
152
|
+
return _.push(C);
|
|
151
153
|
})) {
|
|
152
154
|
m = !1;
|
|
153
155
|
break;
|
|
154
156
|
}
|
|
155
|
-
} else if (!(
|
|
157
|
+
} else if (!(b === q || o(b, q, f, d, c))) {
|
|
156
158
|
m = !1;
|
|
157
159
|
break;
|
|
158
160
|
}
|
|
@@ -189,43 +191,43 @@ var Be, Di;
|
|
|
189
191
|
function If() {
|
|
190
192
|
if (Di) return Be;
|
|
191
193
|
Di = 1;
|
|
192
|
-
var e = ri(), a = Qo(), u = pe(), n = ao(), r = Rf(), t = fi(), s = 1, i = 2, f = "[object Boolean]", d = "[object Date]", o = "[object Error]", c = "[object Map]", h = "[object Number]", l = "[object RegExp]",
|
|
193
|
-
function
|
|
194
|
-
switch (
|
|
194
|
+
var e = ri(), a = Qo(), u = pe(), n = ao(), r = Rf(), t = fi(), s = 1, i = 2, f = "[object Boolean]", d = "[object Date]", o = "[object Error]", c = "[object Map]", h = "[object Number]", l = "[object RegExp]", y = "[object Set]", p = "[object String]", v = "[object Symbol]", g = "[object ArrayBuffer]", m = "[object DataView]", _ = e ? e.prototype : void 0, b = _ ? _.valueOf : void 0;
|
|
195
|
+
function q(w, R, C, E, T, N, x) {
|
|
196
|
+
switch (C) {
|
|
195
197
|
case m:
|
|
196
|
-
if (
|
|
198
|
+
if (w.byteLength != R.byteLength || w.byteOffset != R.byteOffset)
|
|
197
199
|
return !1;
|
|
198
|
-
|
|
200
|
+
w = w.buffer, R = R.buffer;
|
|
199
201
|
case g:
|
|
200
|
-
return !(
|
|
202
|
+
return !(w.byteLength != R.byteLength || !N(new a(w), new a(R)));
|
|
201
203
|
case f:
|
|
202
204
|
case d:
|
|
203
205
|
case h:
|
|
204
|
-
return u(+
|
|
206
|
+
return u(+w, +R);
|
|
205
207
|
case o:
|
|
206
|
-
return
|
|
208
|
+
return w.name == R.name && w.message == R.message;
|
|
207
209
|
case l:
|
|
208
210
|
case p:
|
|
209
|
-
return
|
|
211
|
+
return w == R + "";
|
|
210
212
|
case c:
|
|
211
|
-
var
|
|
212
|
-
case
|
|
213
|
-
var P =
|
|
214
|
-
if (
|
|
213
|
+
var k = r;
|
|
214
|
+
case y:
|
|
215
|
+
var P = E & s;
|
|
216
|
+
if (k || (k = t), w.size != R.size && !P)
|
|
215
217
|
return !1;
|
|
216
|
-
var M =
|
|
218
|
+
var M = x.get(w);
|
|
217
219
|
if (M)
|
|
218
|
-
return M ==
|
|
219
|
-
|
|
220
|
-
var
|
|
221
|
-
return
|
|
220
|
+
return M == R;
|
|
221
|
+
E |= i, x.set(w, R);
|
|
222
|
+
var D = n(k(w), k(R), E, T, N, x);
|
|
223
|
+
return x.delete(w), D;
|
|
222
224
|
case v:
|
|
223
|
-
if (
|
|
224
|
-
return
|
|
225
|
+
if (b)
|
|
226
|
+
return b.call(w) == b.call(R);
|
|
225
227
|
}
|
|
226
228
|
return !1;
|
|
227
229
|
}
|
|
228
|
-
return Be =
|
|
230
|
+
return Be = q, Be;
|
|
229
231
|
}
|
|
230
232
|
var Ue, Bi;
|
|
231
233
|
function Tf() {
|
|
@@ -233,7 +235,7 @@ function Tf() {
|
|
|
233
235
|
Bi = 1;
|
|
234
236
|
var e = Jo(), a = 1, u = Object.prototype, n = u.hasOwnProperty;
|
|
235
237
|
function r(t, s, i, f, d, o) {
|
|
236
|
-
var c = i & a, h = e(t), l = h.length,
|
|
238
|
+
var c = i & a, h = e(t), l = h.length, y = e(s), p = y.length;
|
|
237
239
|
if (l != p && !c)
|
|
238
240
|
return !1;
|
|
239
241
|
for (var v = l; v--; ) {
|
|
@@ -244,68 +246,68 @@ function Tf() {
|
|
|
244
246
|
var m = o.get(t), _ = o.get(s);
|
|
245
247
|
if (m && _)
|
|
246
248
|
return m == s && _ == t;
|
|
247
|
-
var
|
|
249
|
+
var b = !0;
|
|
248
250
|
o.set(t, s), o.set(s, t);
|
|
249
|
-
for (var
|
|
251
|
+
for (var q = c; ++v < l; ) {
|
|
250
252
|
g = h[v];
|
|
251
|
-
var
|
|
253
|
+
var w = t[g], R = s[g];
|
|
252
254
|
if (f)
|
|
253
|
-
var
|
|
254
|
-
if (!(
|
|
255
|
-
|
|
255
|
+
var C = c ? f(R, w, g, s, t, o) : f(w, R, g, t, s, o);
|
|
256
|
+
if (!(C === void 0 ? w === R || d(w, R, i, f, o) : C)) {
|
|
257
|
+
b = !1;
|
|
256
258
|
break;
|
|
257
259
|
}
|
|
258
|
-
|
|
260
|
+
q || (q = g == "constructor");
|
|
259
261
|
}
|
|
260
|
-
if (
|
|
261
|
-
var
|
|
262
|
-
|
|
262
|
+
if (b && !q) {
|
|
263
|
+
var E = t.constructor, T = s.constructor;
|
|
264
|
+
E != T && "constructor" in t && "constructor" in s && !(typeof E == "function" && E instanceof E && typeof T == "function" && T instanceof T) && (b = !1);
|
|
263
265
|
}
|
|
264
|
-
return o.delete(t), o.delete(s),
|
|
266
|
+
return o.delete(t), o.delete(s), b;
|
|
265
267
|
}
|
|
266
268
|
return Ue = r, Ue;
|
|
267
269
|
}
|
|
268
|
-
var
|
|
270
|
+
var He, Ui;
|
|
269
271
|
function Sf() {
|
|
270
|
-
if (Ui) return
|
|
272
|
+
if (Ui) return He;
|
|
271
273
|
Ui = 1;
|
|
272
274
|
var e = ni(), a = ao(), u = If(), n = Tf(), r = ti(), t = U(), s = ge(), i = _e(), f = 1, d = "[object Arguments]", o = "[object Array]", c = "[object Object]", h = Object.prototype, l = h.hasOwnProperty;
|
|
273
|
-
function
|
|
274
|
-
var
|
|
275
|
-
|
|
276
|
-
var
|
|
277
|
-
if (
|
|
275
|
+
function y(p, v, g, m, _, b) {
|
|
276
|
+
var q = t(p), w = t(v), R = q ? o : r(p), C = w ? o : r(v);
|
|
277
|
+
R = R == d ? c : R, C = C == d ? c : C;
|
|
278
|
+
var E = R == c, T = C == c, N = R == C;
|
|
279
|
+
if (N && s(p)) {
|
|
278
280
|
if (!s(v))
|
|
279
281
|
return !1;
|
|
280
|
-
|
|
282
|
+
q = !0, E = !1;
|
|
281
283
|
}
|
|
282
|
-
if (
|
|
283
|
-
return
|
|
284
|
+
if (N && !E)
|
|
285
|
+
return b || (b = new e()), q || i(p) ? a(p, v, g, m, _, b) : u(p, v, R, g, m, _, b);
|
|
284
286
|
if (!(g & f)) {
|
|
285
|
-
var
|
|
286
|
-
if (
|
|
287
|
-
var P =
|
|
288
|
-
return
|
|
287
|
+
var x = E && l.call(p, "__wrapped__"), k = T && l.call(v, "__wrapped__");
|
|
288
|
+
if (x || k) {
|
|
289
|
+
var P = x ? p.value() : p, M = k ? v.value() : v;
|
|
290
|
+
return b || (b = new e()), _(P, M, g, m, b);
|
|
289
291
|
}
|
|
290
292
|
}
|
|
291
|
-
return
|
|
293
|
+
return N ? (b || (b = new e()), n(p, v, g, m, _, b)) : !1;
|
|
292
294
|
}
|
|
293
|
-
return
|
|
295
|
+
return He = y, He;
|
|
294
296
|
}
|
|
295
|
-
var
|
|
297
|
+
var We, Hi;
|
|
296
298
|
function di() {
|
|
297
|
-
if (
|
|
298
|
-
|
|
299
|
+
if (Hi) return We;
|
|
300
|
+
Hi = 1;
|
|
299
301
|
var e = Sf(), a = se();
|
|
300
302
|
function u(n, r, t, s, i) {
|
|
301
303
|
return n === r ? !0 : n == null || r == null || !a(n) && !a(r) ? n !== n && r !== r : e(n, r, t, s, u, i);
|
|
302
304
|
}
|
|
303
|
-
return
|
|
305
|
+
return We = u, We;
|
|
304
306
|
}
|
|
305
|
-
var Ve,
|
|
307
|
+
var Ve, Wi;
|
|
306
308
|
function Cf() {
|
|
307
|
-
if (
|
|
308
|
-
|
|
309
|
+
if (Wi) return Ve;
|
|
310
|
+
Wi = 1;
|
|
309
311
|
var e = ni(), a = di(), u = 1, n = 2;
|
|
310
312
|
function r(t, s, i, f) {
|
|
311
313
|
var d = i.length, o = d, c = !f;
|
|
@@ -318,15 +320,15 @@ function Cf() {
|
|
|
318
320
|
}
|
|
319
321
|
for (; ++d < o; ) {
|
|
320
322
|
h = i[d];
|
|
321
|
-
var l = h[0],
|
|
323
|
+
var l = h[0], y = t[l], p = h[1];
|
|
322
324
|
if (c && h[2]) {
|
|
323
|
-
if (
|
|
325
|
+
if (y === void 0 && !(l in t))
|
|
324
326
|
return !1;
|
|
325
327
|
} else {
|
|
326
328
|
var v = new e();
|
|
327
329
|
if (f)
|
|
328
|
-
var g = f(
|
|
329
|
-
if (!(g === void 0 ? a(p,
|
|
330
|
+
var g = f(y, p, l, t, s, v);
|
|
331
|
+
if (!(g === void 0 ? a(p, y, u | n, f, v) : g))
|
|
330
332
|
return !1;
|
|
331
333
|
}
|
|
332
334
|
}
|
|
@@ -370,7 +372,7 @@ function so() {
|
|
|
370
372
|
return Ke = e, Ke;
|
|
371
373
|
}
|
|
372
374
|
var Ye, Ki;
|
|
373
|
-
function
|
|
375
|
+
function Nf() {
|
|
374
376
|
if (Ki) return Ye;
|
|
375
377
|
Ki = 1;
|
|
376
378
|
var e = Cf(), a = Of(), u = so();
|
|
@@ -406,7 +408,7 @@ function ci() {
|
|
|
406
408
|
return Xe = r, Xe;
|
|
407
409
|
}
|
|
408
410
|
var Ze, Xi;
|
|
409
|
-
function
|
|
411
|
+
function xf() {
|
|
410
412
|
if (Xi) return Ze;
|
|
411
413
|
Xi = 1;
|
|
412
414
|
var e = Xs(), a = "Expected a function";
|
|
@@ -425,10 +427,10 @@ function Nf() {
|
|
|
425
427
|
return u.Cache = e, Ze = u, Ze;
|
|
426
428
|
}
|
|
427
429
|
var Qe, Zi;
|
|
428
|
-
function
|
|
430
|
+
function Af() {
|
|
429
431
|
if (Zi) return Qe;
|
|
430
432
|
Zi = 1;
|
|
431
|
-
var e =
|
|
433
|
+
var e = xf(), a = 500;
|
|
432
434
|
function u(n) {
|
|
433
435
|
var r = e(n, function(s) {
|
|
434
436
|
return t.size === a && t.clear(), s;
|
|
@@ -438,10 +440,10 @@ function kf() {
|
|
|
438
440
|
return Qe = u, Qe;
|
|
439
441
|
}
|
|
440
442
|
var Je, Qi;
|
|
441
|
-
function
|
|
443
|
+
function kf() {
|
|
442
444
|
if (Qi) return Je;
|
|
443
445
|
Qi = 1;
|
|
444
|
-
var e =
|
|
446
|
+
var e = Af(), a = /[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g, u = /\\(\\)?/g, n = e(function(r) {
|
|
445
447
|
var t = [];
|
|
446
448
|
return r.charCodeAt(0) === 46 && t.push(""), r.replace(a, function(s, i, f, d) {
|
|
447
449
|
t.push(f ? d.replace(u, "$1") : i || s);
|
|
@@ -491,7 +493,7 @@ var tr, na;
|
|
|
491
493
|
function Ee() {
|
|
492
494
|
if (na) return tr;
|
|
493
495
|
na = 1;
|
|
494
|
-
var e = U(), a = ci(), u =
|
|
496
|
+
var e = U(), a = ci(), u = kf(), n = oo();
|
|
495
497
|
function r(t, s) {
|
|
496
498
|
return e(t) ? t : a(t, s) ? [t] : u(n(t));
|
|
497
499
|
}
|
|
@@ -629,7 +631,7 @@ var pr, va;
|
|
|
629
631
|
function $() {
|
|
630
632
|
if (va) return pr;
|
|
631
633
|
va = 1;
|
|
632
|
-
var e =
|
|
634
|
+
var e = Nf(), a = Gf(), u = ee(), n = U(), r = Df();
|
|
633
635
|
function t(s) {
|
|
634
636
|
return typeof s == "function" ? s : s == null ? u : typeof s == "object" ? n(s) ? a(s[0], s[1]) : e(s) : r(s);
|
|
635
637
|
}
|
|
@@ -669,10 +671,10 @@ const Uf = {
|
|
|
669
671
|
s: () => "s",
|
|
670
672
|
ms: () => "ms"
|
|
671
673
|
}
|
|
672
|
-
},
|
|
674
|
+
}, Hf = "dateFormat", Wf = "timezone", Vf = (e) => e.charAt(0).toUpperCase() + e.slice(1), jf = (e, a) => {
|
|
673
675
|
const u = Ti()?.appContext.config.globalProperties.$moment().locale(), n = Ti()?.appContext.config.globalProperties.$moment(e).locale(u);
|
|
674
676
|
let r;
|
|
675
|
-
return a === "iso" ? r = "YYYY-MM-DD HH:mm:ss.SSS" : r = a ?? localStorage.getItem(
|
|
677
|
+
return a === "iso" ? r = "YYYY-MM-DD HH:mm:ss.SSS" : r = a ?? localStorage.getItem(Hf) ?? "llll", n.tz(localStorage.getItem(Wf) ?? bf.tz.guess()).format(r);
|
|
676
678
|
};
|
|
677
679
|
function zf(e, a) {
|
|
678
680
|
return e.split(a).slice(1).join(a);
|
|
@@ -833,8 +835,8 @@ function rd() {
|
|
|
833
835
|
return !0;
|
|
834
836
|
if (r(l) && (n(l) || typeof l == "string" || typeof l.splice == "function" || t(l) || i(l) || u(l)))
|
|
835
837
|
return !l.length;
|
|
836
|
-
var
|
|
837
|
-
if (
|
|
838
|
+
var y = a(l);
|
|
839
|
+
if (y == f || y == d)
|
|
838
840
|
return !l.size;
|
|
839
841
|
if (s(l))
|
|
840
842
|
return !e(l).length;
|
|
@@ -845,18 +847,18 @@ function rd() {
|
|
|
845
847
|
}
|
|
846
848
|
return Or = h, Or;
|
|
847
849
|
}
|
|
848
|
-
var
|
|
850
|
+
var Nr, Ca;
|
|
849
851
|
function bo() {
|
|
850
|
-
if (Ca) return
|
|
852
|
+
if (Ca) return Nr;
|
|
851
853
|
Ca = 1;
|
|
852
854
|
function e(a) {
|
|
853
855
|
return a === void 0;
|
|
854
856
|
}
|
|
855
|
-
return
|
|
857
|
+
return Nr = e, Nr;
|
|
856
858
|
}
|
|
857
|
-
var
|
|
859
|
+
var xr, Oa;
|
|
858
860
|
function yo() {
|
|
859
|
-
if (Oa) return
|
|
861
|
+
if (Oa) return xr;
|
|
860
862
|
Oa = 1;
|
|
861
863
|
var e = we(), a = J();
|
|
862
864
|
function u(n, r) {
|
|
@@ -865,35 +867,35 @@ function yo() {
|
|
|
865
867
|
s[++t] = r(i, f, d);
|
|
866
868
|
}), s;
|
|
867
869
|
}
|
|
868
|
-
return
|
|
870
|
+
return xr = u, xr;
|
|
869
871
|
}
|
|
870
|
-
var
|
|
872
|
+
var Ar, Na;
|
|
871
873
|
function Eo() {
|
|
872
|
-
if (
|
|
873
|
-
|
|
874
|
+
if (Na) return Ar;
|
|
875
|
+
Na = 1;
|
|
874
876
|
var e = ye(), a = $(), u = yo(), n = U();
|
|
875
877
|
function r(t, s) {
|
|
876
878
|
var i = n(t) ? e : u;
|
|
877
879
|
return i(t, a(s, 3));
|
|
878
880
|
}
|
|
879
|
-
return
|
|
881
|
+
return Ar = r, Ar;
|
|
880
882
|
}
|
|
881
|
-
var
|
|
883
|
+
var kr, xa;
|
|
882
884
|
function nd() {
|
|
883
|
-
if (
|
|
884
|
-
|
|
885
|
+
if (xa) return kr;
|
|
886
|
+
xa = 1;
|
|
885
887
|
function e(a, u, n, r) {
|
|
886
888
|
var t = -1, s = a == null ? 0 : a.length;
|
|
887
889
|
for (r && s && (n = a[++t]); ++t < s; )
|
|
888
890
|
n = u(n, a[t], t, a);
|
|
889
891
|
return n;
|
|
890
892
|
}
|
|
891
|
-
return
|
|
893
|
+
return kr = e, kr;
|
|
892
894
|
}
|
|
893
|
-
var Pr,
|
|
895
|
+
var Pr, Aa;
|
|
894
896
|
function td() {
|
|
895
|
-
if (
|
|
896
|
-
|
|
897
|
+
if (Aa) return Pr;
|
|
898
|
+
Aa = 1;
|
|
897
899
|
function e(a, u, n, r, t) {
|
|
898
900
|
return t(a, function(s, i, f) {
|
|
899
901
|
n = r ? (r = !1, s) : u(n, s, i, f);
|
|
@@ -901,10 +903,10 @@ function td() {
|
|
|
901
903
|
}
|
|
902
904
|
return Pr = e, Pr;
|
|
903
905
|
}
|
|
904
|
-
var Lr,
|
|
906
|
+
var Lr, ka;
|
|
905
907
|
function qo() {
|
|
906
|
-
if (
|
|
907
|
-
|
|
908
|
+
if (ka) return Lr;
|
|
909
|
+
ka = 1;
|
|
908
910
|
var e = nd(), a = we(), u = $(), n = td(), r = U();
|
|
909
911
|
function t(s, i, f) {
|
|
910
912
|
var d = r(s) ? e : n, o = arguments.length < 3;
|
|
@@ -943,13 +945,13 @@ var Dr, Ga;
|
|
|
943
945
|
function sd() {
|
|
944
946
|
if (Ga) return Dr;
|
|
945
947
|
Ga = 1;
|
|
946
|
-
var e = "\\ud800-\\udfff", a = "\\u0300-\\u036f", u = "\\ufe20-\\ufe2f", n = "\\u20d0-\\u20ff", r = a + u + n, t = "\\ufe0e\\ufe0f", s = "[" + e + "]", i = "[" + r + "]", f = "\\ud83c[\\udffb-\\udfff]", d = "(?:" + i + "|" + f + ")", o = "[^" + e + "]", c = "(?:\\ud83c[\\udde6-\\uddff]){2}", h = "[\\ud800-\\udbff][\\udc00-\\udfff]", l = "\\u200d",
|
|
947
|
-
function
|
|
948
|
-
for (var
|
|
949
|
-
++
|
|
950
|
-
return
|
|
948
|
+
var e = "\\ud800-\\udfff", a = "\\u0300-\\u036f", u = "\\ufe20-\\ufe2f", n = "\\u20d0-\\u20ff", r = a + u + n, t = "\\ufe0e\\ufe0f", s = "[" + e + "]", i = "[" + r + "]", f = "\\ud83c[\\udffb-\\udfff]", d = "(?:" + i + "|" + f + ")", o = "[^" + e + "]", c = "(?:\\ud83c[\\udde6-\\uddff]){2}", h = "[\\ud800-\\udbff][\\udc00-\\udfff]", l = "\\u200d", y = d + "?", p = "[" + t + "]?", v = "(?:" + l + "(?:" + [o, c, h].join("|") + ")" + p + y + ")*", g = p + y + v, m = "(?:" + [o + i + "?", i, c, h, s].join("|") + ")", _ = RegExp(f + "(?=" + f + ")|" + m + g, "g");
|
|
949
|
+
function b(q) {
|
|
950
|
+
for (var w = _.lastIndex = 0; _.test(q); )
|
|
951
|
+
++w;
|
|
952
|
+
return w;
|
|
951
953
|
}
|
|
952
|
-
return Dr =
|
|
954
|
+
return Dr = b, Dr;
|
|
953
955
|
}
|
|
954
956
|
var Br, Fa;
|
|
955
957
|
function od() {
|
|
@@ -976,37 +978,37 @@ function fd() {
|
|
|
976
978
|
}
|
|
977
979
|
return Ur = i, Ur;
|
|
978
980
|
}
|
|
979
|
-
var
|
|
981
|
+
var Hr, Ba;
|
|
980
982
|
function dd() {
|
|
981
|
-
if (Ba) return
|
|
983
|
+
if (Ba) return Hr;
|
|
982
984
|
Ba = 1;
|
|
983
985
|
var e = Qs(), a = af(), u = oi(), n = $(), r = eo(), t = U(), s = ge(), i = ui(), f = Q(), d = _e();
|
|
984
986
|
function o(c, h, l) {
|
|
985
|
-
var
|
|
987
|
+
var y = t(c), p = y || s(c) || d(c);
|
|
986
988
|
if (h = n(h, 4), l == null) {
|
|
987
989
|
var v = c && c.constructor;
|
|
988
|
-
p ? l =
|
|
990
|
+
p ? l = y ? new v() : [] : f(c) ? l = i(v) ? a(r(c)) : {} : l = {};
|
|
989
991
|
}
|
|
990
992
|
return (p ? e : u)(c, function(g, m, _) {
|
|
991
993
|
return h(l, g, m, _);
|
|
992
994
|
}), l;
|
|
993
995
|
}
|
|
994
|
-
return
|
|
996
|
+
return Hr = o, Hr;
|
|
995
997
|
}
|
|
996
|
-
var
|
|
998
|
+
var Wr, Ua;
|
|
997
999
|
function cd() {
|
|
998
|
-
if (Ua) return
|
|
1000
|
+
if (Ua) return Wr;
|
|
999
1001
|
Ua = 1;
|
|
1000
1002
|
var e = ri(), a = me(), u = U(), n = e ? e.isConcatSpreadable : void 0;
|
|
1001
1003
|
function r(t) {
|
|
1002
1004
|
return u(t) || a(t) || !!(n && t && t[n]);
|
|
1003
1005
|
}
|
|
1004
|
-
return
|
|
1006
|
+
return Wr = r, Wr;
|
|
1005
1007
|
}
|
|
1006
|
-
var Vr,
|
|
1008
|
+
var Vr, Ha;
|
|
1007
1009
|
function vi() {
|
|
1008
|
-
if (
|
|
1009
|
-
|
|
1010
|
+
if (Ha) return Vr;
|
|
1011
|
+
Ha = 1;
|
|
1010
1012
|
var e = uf(), a = cd();
|
|
1011
1013
|
function u(n, r, t, s, i) {
|
|
1012
1014
|
var f = -1, d = n.length;
|
|
@@ -1018,10 +1020,10 @@ function vi() {
|
|
|
1018
1020
|
}
|
|
1019
1021
|
return Vr = u, Vr;
|
|
1020
1022
|
}
|
|
1021
|
-
var jr,
|
|
1023
|
+
var jr, Wa;
|
|
1022
1024
|
function hd() {
|
|
1023
|
-
if (
|
|
1024
|
-
|
|
1025
|
+
if (Wa) return jr;
|
|
1026
|
+
Wa = 1;
|
|
1025
1027
|
function e(a, u, n) {
|
|
1026
1028
|
switch (n.length) {
|
|
1027
1029
|
case 0:
|
|
@@ -1193,22 +1195,22 @@ function qd() {
|
|
|
1193
1195
|
tu = 1;
|
|
1194
1196
|
var e = to(), a = md(), u = bd(), n = io(), r = Ed(), t = fi(), s = 200;
|
|
1195
1197
|
function i(f, d, o) {
|
|
1196
|
-
var c = -1, h = a, l = f.length,
|
|
1198
|
+
var c = -1, h = a, l = f.length, y = !0, p = [], v = p;
|
|
1197
1199
|
if (o)
|
|
1198
|
-
|
|
1200
|
+
y = !1, h = u;
|
|
1199
1201
|
else if (l >= s) {
|
|
1200
1202
|
var g = d ? null : r(f);
|
|
1201
1203
|
if (g)
|
|
1202
1204
|
return t(g);
|
|
1203
|
-
|
|
1205
|
+
y = !1, h = n, v = new e();
|
|
1204
1206
|
} else
|
|
1205
1207
|
v = d ? [] : p;
|
|
1206
1208
|
e:
|
|
1207
1209
|
for (; ++c < l; ) {
|
|
1208
1210
|
var m = f[c], _ = d ? d(m) : m;
|
|
1209
|
-
if (m = o || m !== 0 ? m : 0,
|
|
1210
|
-
for (var
|
|
1211
|
-
if (v[
|
|
1211
|
+
if (m = o || m !== 0 ? m : 0, y && _ === _) {
|
|
1212
|
+
for (var b = v.length; b--; )
|
|
1213
|
+
if (v[b] === _)
|
|
1212
1214
|
continue e;
|
|
1213
1215
|
d && v.push(_), p.push(m);
|
|
1214
1216
|
} else h(v, _, o) || (v !== p && v.push(_), p.push(m));
|
|
@@ -1325,8 +1327,8 @@ function pi() {
|
|
|
1325
1327
|
});
|
|
1326
1328
|
}, r.prototype.setNodes = function(o, c) {
|
|
1327
1329
|
var h = arguments, l = this;
|
|
1328
|
-
return e.each(o, function(
|
|
1329
|
-
h.length > 1 ? l.setNode(
|
|
1330
|
+
return e.each(o, function(y) {
|
|
1331
|
+
h.length > 1 ? l.setNode(y, c) : l.setNode(y);
|
|
1330
1332
|
}), this;
|
|
1331
1333
|
}, r.prototype.setNode = function(o, c) {
|
|
1332
1334
|
return e.has(this._nodes, o) ? (arguments.length > 1 && (this._nodes[o] = c), this) : (this._nodes[o] = arguments.length > 1 ? c : this._defaultNodeLabelFn(o), this._isCompound && (this._parent[o] = u, this._children[o] = {}, this._children[u][o] = !0), this._in[o] = {}, this._preds[o] = {}, this._out[o] = {}, this._sucs[o] = {}, ++this._nodeCount, this);
|
|
@@ -1406,12 +1408,12 @@ function pi() {
|
|
|
1406
1408
|
c.hasNode(p.v) && c.hasNode(p.w) && c.setEdge(p, h.edge(p));
|
|
1407
1409
|
});
|
|
1408
1410
|
var l = {};
|
|
1409
|
-
function
|
|
1411
|
+
function y(p) {
|
|
1410
1412
|
var v = h.parent(p);
|
|
1411
|
-
return v === void 0 || c.hasNode(v) ? (l[p] = v, v) : v in l ? l[v] :
|
|
1413
|
+
return v === void 0 || c.hasNode(v) ? (l[p] = v, v) : v in l ? l[v] : y(v);
|
|
1412
1414
|
}
|
|
1413
1415
|
return this._isCompound && e.each(c.nodes(), function(p) {
|
|
1414
|
-
c.setParent(p,
|
|
1416
|
+
c.setParent(p, y(p));
|
|
1415
1417
|
}), c;
|
|
1416
1418
|
}, r.prototype.setDefaultEdgeLabel = function(o) {
|
|
1417
1419
|
return e.isFunction(o) || (o = e.constant(o)), this._defaultEdgeLabelFn = o, this;
|
|
@@ -1421,18 +1423,18 @@ function pi() {
|
|
|
1421
1423
|
return e.values(this._edgeObjs);
|
|
1422
1424
|
}, r.prototype.setPath = function(o, c) {
|
|
1423
1425
|
var h = this, l = arguments;
|
|
1424
|
-
return e.reduce(o, function(
|
|
1425
|
-
return l.length > 1 ? h.setEdge(
|
|
1426
|
+
return e.reduce(o, function(y, p) {
|
|
1427
|
+
return l.length > 1 ? h.setEdge(y, p, c) : h.setEdge(y, p), p;
|
|
1426
1428
|
}), this;
|
|
1427
1429
|
}, r.prototype.setEdge = function() {
|
|
1428
|
-
var o, c, h, l,
|
|
1429
|
-
typeof p == "object" && p !== null && "v" in p ? (o = p.v, c = p.w, h = p.name, arguments.length === 2 && (l = arguments[1],
|
|
1430
|
+
var o, c, h, l, y = !1, p = arguments[0];
|
|
1431
|
+
typeof p == "object" && p !== null && "v" in p ? (o = p.v, c = p.w, h = p.name, arguments.length === 2 && (l = arguments[1], y = !0)) : (o = p, c = arguments[1], h = arguments[3], arguments.length > 2 && (l = arguments[2], y = !0)), o = "" + o, c = "" + c, e.isUndefined(h) || (h = "" + h);
|
|
1430
1432
|
var v = i(this._isDirected, o, c, h);
|
|
1431
1433
|
if (e.has(this._edgeLabels, v))
|
|
1432
|
-
return
|
|
1434
|
+
return y && (this._edgeLabels[v] = l), this;
|
|
1433
1435
|
if (!e.isUndefined(h) && !this._isMultigraph)
|
|
1434
1436
|
throw new Error("Cannot set a named edge when isMultigraph = false");
|
|
1435
|
-
this.setNode(o), this.setNode(c), this._edgeLabels[v] =
|
|
1437
|
+
this.setNode(o), this.setNode(c), this._edgeLabels[v] = y ? l : this._defaultEdgeLabelFn(o, c, h);
|
|
1436
1438
|
var g = f(this._isDirected, o, c, h);
|
|
1437
1439
|
return o = g.v, c = g.w, Object.freeze(g), this._edgeObjs[v] = g, t(this._preds[c], o), t(this._sucs[o], c), this._in[c][v] = g, this._out[o][v] = g, this._edgeCount++, this;
|
|
1438
1440
|
}, r.prototype.edge = function(o, c, h) {
|
|
@@ -1442,22 +1444,22 @@ function pi() {
|
|
|
1442
1444
|
var l = arguments.length === 1 ? d(this._isDirected, arguments[0]) : i(this._isDirected, o, c, h);
|
|
1443
1445
|
return e.has(this._edgeLabels, l);
|
|
1444
1446
|
}, r.prototype.removeEdge = function(o, c, h) {
|
|
1445
|
-
var l = arguments.length === 1 ? d(this._isDirected, arguments[0]) : i(this._isDirected, o, c, h),
|
|
1446
|
-
return
|
|
1447
|
+
var l = arguments.length === 1 ? d(this._isDirected, arguments[0]) : i(this._isDirected, o, c, h), y = this._edgeObjs[l];
|
|
1448
|
+
return y && (o = y.v, c = y.w, delete this._edgeLabels[l], delete this._edgeObjs[l], s(this._preds[c], o), s(this._sucs[o], c), delete this._in[c][l], delete this._out[o][l], this._edgeCount--), this;
|
|
1447
1449
|
}, r.prototype.inEdges = function(o, c) {
|
|
1448
1450
|
var h = this._in[o];
|
|
1449
1451
|
if (h) {
|
|
1450
1452
|
var l = e.values(h);
|
|
1451
|
-
return c ? e.filter(l, function(
|
|
1452
|
-
return
|
|
1453
|
+
return c ? e.filter(l, function(y) {
|
|
1454
|
+
return y.v === c;
|
|
1453
1455
|
}) : l;
|
|
1454
1456
|
}
|
|
1455
1457
|
}, r.prototype.outEdges = function(o, c) {
|
|
1456
1458
|
var h = this._out[o];
|
|
1457
1459
|
if (h) {
|
|
1458
1460
|
var l = e.values(h);
|
|
1459
|
-
return c ? e.filter(l, function(
|
|
1460
|
-
return
|
|
1461
|
+
return c ? e.filter(l, function(y) {
|
|
1462
|
+
return y.w === c;
|
|
1461
1463
|
}) : l;
|
|
1462
1464
|
}
|
|
1463
1465
|
}, r.prototype.nodeEdges = function(o, c) {
|
|
@@ -1472,20 +1474,20 @@ function pi() {
|
|
|
1472
1474
|
--o[c] || delete o[c];
|
|
1473
1475
|
}
|
|
1474
1476
|
function i(o, c, h, l) {
|
|
1475
|
-
var
|
|
1476
|
-
if (!o &&
|
|
1477
|
-
var v =
|
|
1478
|
-
|
|
1477
|
+
var y = "" + c, p = "" + h;
|
|
1478
|
+
if (!o && y > p) {
|
|
1479
|
+
var v = y;
|
|
1480
|
+
y = p, p = v;
|
|
1479
1481
|
}
|
|
1480
|
-
return
|
|
1482
|
+
return y + n + p + n + (e.isUndefined(l) ? a : l);
|
|
1481
1483
|
}
|
|
1482
1484
|
function f(o, c, h, l) {
|
|
1483
|
-
var
|
|
1484
|
-
if (!o &&
|
|
1485
|
-
var v =
|
|
1486
|
-
|
|
1485
|
+
var y = "" + c, p = "" + h;
|
|
1486
|
+
if (!o && y > p) {
|
|
1487
|
+
var v = y;
|
|
1488
|
+
y = p, p = v;
|
|
1487
1489
|
}
|
|
1488
|
-
var g = { v:
|
|
1490
|
+
var g = { v: y, w: p };
|
|
1489
1491
|
return l && (g.name = l), g;
|
|
1490
1492
|
}
|
|
1491
1493
|
function d(o, c) {
|
|
@@ -1634,15 +1636,15 @@ function Oo() {
|
|
|
1634
1636
|
);
|
|
1635
1637
|
}
|
|
1636
1638
|
function r(t, s, i, f) {
|
|
1637
|
-
var d = {}, o = new a(), c, h, l = function(
|
|
1638
|
-
var p =
|
|
1639
|
+
var d = {}, o = new a(), c, h, l = function(y) {
|
|
1640
|
+
var p = y.v !== c ? y.v : y.w, v = d[p], g = i(y), m = h.distance + g;
|
|
1639
1641
|
if (g < 0)
|
|
1640
|
-
throw new Error("dijkstra does not allow negative edge weights. Bad edge: " +
|
|
1642
|
+
throw new Error("dijkstra does not allow negative edge weights. Bad edge: " + y + " Weight: " + g);
|
|
1641
1643
|
m < v.distance && (v.distance = m, v.predecessor = c, o.decrease(p, m));
|
|
1642
1644
|
};
|
|
1643
|
-
for (t.nodes().forEach(function(
|
|
1644
|
-
var p =
|
|
1645
|
-
d[
|
|
1645
|
+
for (t.nodes().forEach(function(y) {
|
|
1646
|
+
var p = y === s ? 0 : Number.POSITIVE_INFINITY;
|
|
1647
|
+
d[y] = { distance: p }, o.add(y, p);
|
|
1646
1648
|
}); o.size() > 0 && (c = o.removeMin(), h = d[c], h.distance !== Number.POSITIVE_INFINITY); )
|
|
1647
1649
|
f(c).forEach(l);
|
|
1648
1650
|
return d;
|
|
@@ -1663,7 +1665,7 @@ function Od() {
|
|
|
1663
1665
|
return bn;
|
|
1664
1666
|
}
|
|
1665
1667
|
var yn, _u;
|
|
1666
|
-
function
|
|
1668
|
+
function No() {
|
|
1667
1669
|
if (_u) return yn;
|
|
1668
1670
|
_u = 1;
|
|
1669
1671
|
var e = K();
|
|
@@ -1693,10 +1695,10 @@ function xo() {
|
|
|
1693
1695
|
return yn;
|
|
1694
1696
|
}
|
|
1695
1697
|
var En, mu;
|
|
1696
|
-
function
|
|
1698
|
+
function Nd() {
|
|
1697
1699
|
if (mu) return En;
|
|
1698
1700
|
mu = 1;
|
|
1699
|
-
var e = K(), a =
|
|
1701
|
+
var e = K(), a = No();
|
|
1700
1702
|
En = u;
|
|
1701
1703
|
function u(n) {
|
|
1702
1704
|
return e.filter(a(n), function(r) {
|
|
@@ -1706,7 +1708,7 @@ function xd() {
|
|
|
1706
1708
|
return En;
|
|
1707
1709
|
}
|
|
1708
1710
|
var qn, bu;
|
|
1709
|
-
function
|
|
1711
|
+
function xd() {
|
|
1710
1712
|
if (bu) return qn;
|
|
1711
1713
|
bu = 1;
|
|
1712
1714
|
var e = K();
|
|
@@ -1735,7 +1737,7 @@ function Nd() {
|
|
|
1735
1737
|
f.forEach(function(c) {
|
|
1736
1738
|
var h = i[c];
|
|
1737
1739
|
f.forEach(function(l) {
|
|
1738
|
-
var
|
|
1740
|
+
var y = h[d], p = o[l], v = h[l], g = y.distance + p.distance;
|
|
1739
1741
|
g < v.distance && (v.distance = g, v.predecessor = p.predecessor);
|
|
1740
1742
|
});
|
|
1741
1743
|
});
|
|
@@ -1744,7 +1746,7 @@ function Nd() {
|
|
|
1744
1746
|
return qn;
|
|
1745
1747
|
}
|
|
1746
1748
|
var wn, yu;
|
|
1747
|
-
function
|
|
1749
|
+
function xo() {
|
|
1748
1750
|
if (yu) return wn;
|
|
1749
1751
|
yu = 1;
|
|
1750
1752
|
var e = K();
|
|
@@ -1765,10 +1767,10 @@ function No() {
|
|
|
1765
1767
|
return u.prototype = new Error(), wn;
|
|
1766
1768
|
}
|
|
1767
1769
|
var Rn, Eu;
|
|
1768
|
-
function
|
|
1770
|
+
function Ad() {
|
|
1769
1771
|
if (Eu) return Rn;
|
|
1770
1772
|
Eu = 1;
|
|
1771
|
-
var e =
|
|
1773
|
+
var e = xo();
|
|
1772
1774
|
Rn = a;
|
|
1773
1775
|
function a(u) {
|
|
1774
1776
|
try {
|
|
@@ -1783,7 +1785,7 @@ function kd() {
|
|
|
1783
1785
|
return Rn;
|
|
1784
1786
|
}
|
|
1785
1787
|
var In, qu;
|
|
1786
|
-
function
|
|
1788
|
+
function Ao() {
|
|
1787
1789
|
if (qu) return In;
|
|
1788
1790
|
qu = 1;
|
|
1789
1791
|
var e = K();
|
|
@@ -1805,10 +1807,10 @@ function ko() {
|
|
|
1805
1807
|
return In;
|
|
1806
1808
|
}
|
|
1807
1809
|
var Tn, wu;
|
|
1808
|
-
function
|
|
1810
|
+
function kd() {
|
|
1809
1811
|
if (wu) return Tn;
|
|
1810
1812
|
wu = 1;
|
|
1811
|
-
var e =
|
|
1813
|
+
var e = Ao();
|
|
1812
1814
|
Tn = a;
|
|
1813
1815
|
function a(u, n) {
|
|
1814
1816
|
return e(u, n, "post");
|
|
@@ -1819,7 +1821,7 @@ var Sn, Ru;
|
|
|
1819
1821
|
function Pd() {
|
|
1820
1822
|
if (Ru) return Sn;
|
|
1821
1823
|
Ru = 1;
|
|
1822
|
-
var e =
|
|
1824
|
+
var e = Ao();
|
|
1823
1825
|
Sn = a;
|
|
1824
1826
|
function a(u, n) {
|
|
1825
1827
|
return e(u, n, "pre");
|
|
@@ -1835,10 +1837,10 @@ function Ld() {
|
|
|
1835
1837
|
function n(r, t) {
|
|
1836
1838
|
var s = new a(), i = {}, f = new u(), d;
|
|
1837
1839
|
function o(h) {
|
|
1838
|
-
var l = h.v === d ? h.w : h.v,
|
|
1839
|
-
if (
|
|
1840
|
+
var l = h.v === d ? h.w : h.v, y = f.priority(l);
|
|
1841
|
+
if (y !== void 0) {
|
|
1840
1842
|
var p = t(h);
|
|
1841
|
-
p <
|
|
1843
|
+
p < y && (i[l] = d, f.decrease(l, p));
|
|
1842
1844
|
}
|
|
1843
1845
|
}
|
|
1844
1846
|
if (r.nodeCount() === 0)
|
|
@@ -1866,31 +1868,31 @@ function Md() {
|
|
|
1866
1868
|
components: Cd(),
|
|
1867
1869
|
dijkstra: Oo(),
|
|
1868
1870
|
dijkstraAll: Od(),
|
|
1869
|
-
findCycles:
|
|
1870
|
-
floydWarshall:
|
|
1871
|
-
isAcyclic:
|
|
1872
|
-
postorder:
|
|
1871
|
+
findCycles: Nd(),
|
|
1872
|
+
floydWarshall: xd(),
|
|
1873
|
+
isAcyclic: Ad(),
|
|
1874
|
+
postorder: kd(),
|
|
1873
1875
|
preorder: Pd(),
|
|
1874
1876
|
prim: Ld(),
|
|
1875
|
-
tarjan:
|
|
1876
|
-
topsort:
|
|
1877
|
+
tarjan: No(),
|
|
1878
|
+
topsort: xo()
|
|
1877
1879
|
}), On;
|
|
1878
1880
|
}
|
|
1879
|
-
var
|
|
1881
|
+
var Nn, Su;
|
|
1880
1882
|
function Gd() {
|
|
1881
|
-
if (Su) return
|
|
1883
|
+
if (Su) return Nn;
|
|
1882
1884
|
Su = 1;
|
|
1883
1885
|
var e = Td();
|
|
1884
|
-
return
|
|
1886
|
+
return Nn = {
|
|
1885
1887
|
Graph: e.Graph,
|
|
1886
1888
|
json: Sd(),
|
|
1887
1889
|
alg: Md(),
|
|
1888
1890
|
version: e.version
|
|
1889
|
-
},
|
|
1891
|
+
}, Nn;
|
|
1890
1892
|
}
|
|
1891
|
-
var
|
|
1893
|
+
var xn, Cu;
|
|
1892
1894
|
function Y() {
|
|
1893
|
-
if (Cu) return
|
|
1895
|
+
if (Cu) return xn;
|
|
1894
1896
|
Cu = 1;
|
|
1895
1897
|
var e;
|
|
1896
1898
|
if (typeof hi == "function")
|
|
@@ -1898,11 +1900,11 @@ function Y() {
|
|
|
1898
1900
|
e = Gd();
|
|
1899
1901
|
} catch {
|
|
1900
1902
|
}
|
|
1901
|
-
return e || (e = window.graphlib),
|
|
1903
|
+
return e || (e = window.graphlib), xn = e, xn;
|
|
1902
1904
|
}
|
|
1903
|
-
var
|
|
1905
|
+
var An, Ou;
|
|
1904
1906
|
function Ie() {
|
|
1905
|
-
if (Ou) return
|
|
1907
|
+
if (Ou) return An;
|
|
1906
1908
|
Ou = 1;
|
|
1907
1909
|
var e = pe(), a = J(), u = ai(), n = Q();
|
|
1908
1910
|
function r(t, s, i) {
|
|
@@ -1911,28 +1913,28 @@ function Ie() {
|
|
|
1911
1913
|
var f = typeof s;
|
|
1912
1914
|
return (f == "number" ? a(i) && u(s, i.length) : f == "string" && s in i) ? e(i[s], t) : !1;
|
|
1913
1915
|
}
|
|
1914
|
-
return
|
|
1916
|
+
return An = r, An;
|
|
1915
1917
|
}
|
|
1916
|
-
var
|
|
1918
|
+
var kn, Nu;
|
|
1917
1919
|
function Fd() {
|
|
1918
|
-
if (
|
|
1919
|
-
|
|
1920
|
+
if (Nu) return kn;
|
|
1921
|
+
Nu = 1;
|
|
1920
1922
|
var e = Re(), a = pe(), u = Ie(), n = be(), r = Object.prototype, t = r.hasOwnProperty, s = e(function(i, f) {
|
|
1921
1923
|
i = Object(i);
|
|
1922
1924
|
var d = -1, o = f.length, c = o > 2 ? f[2] : void 0;
|
|
1923
1925
|
for (c && u(f[0], f[1], c) && (o = 1); ++d < o; )
|
|
1924
|
-
for (var h = f[d], l = n(h),
|
|
1925
|
-
var v = l[
|
|
1926
|
+
for (var h = f[d], l = n(h), y = -1, p = l.length; ++y < p; ) {
|
|
1927
|
+
var v = l[y], g = i[v];
|
|
1926
1928
|
(g === void 0 || a(g, r[v]) && !t.call(i, v)) && (i[v] = h[v]);
|
|
1927
1929
|
}
|
|
1928
1930
|
return i;
|
|
1929
1931
|
});
|
|
1930
|
-
return
|
|
1932
|
+
return kn = s, kn;
|
|
1931
1933
|
}
|
|
1932
|
-
var Pn,
|
|
1934
|
+
var Pn, xu;
|
|
1933
1935
|
function Dd() {
|
|
1934
|
-
if (
|
|
1935
|
-
|
|
1936
|
+
if (xu) return Pn;
|
|
1937
|
+
xu = 1;
|
|
1936
1938
|
var e = $(), a = J(), u = ue();
|
|
1937
1939
|
function n(r) {
|
|
1938
1940
|
return function(t, s, i) {
|
|
@@ -1949,10 +1951,10 @@ function Dd() {
|
|
|
1949
1951
|
}
|
|
1950
1952
|
return Pn = n, Pn;
|
|
1951
1953
|
}
|
|
1952
|
-
var Ln,
|
|
1954
|
+
var Ln, Au;
|
|
1953
1955
|
function Bd() {
|
|
1954
|
-
if (
|
|
1955
|
-
|
|
1956
|
+
if (Au) return Ln;
|
|
1957
|
+
Au = 1;
|
|
1956
1958
|
var e = /\s/;
|
|
1957
1959
|
function a(u) {
|
|
1958
1960
|
for (var n = u.length; n-- && e.test(u.charAt(n)); )
|
|
@@ -1961,10 +1963,10 @@ function Bd() {
|
|
|
1961
1963
|
}
|
|
1962
1964
|
return Ln = a, Ln;
|
|
1963
1965
|
}
|
|
1964
|
-
var Mn,
|
|
1966
|
+
var Mn, ku;
|
|
1965
1967
|
function Ud() {
|
|
1966
|
-
if (
|
|
1967
|
-
|
|
1968
|
+
if (ku) return Mn;
|
|
1969
|
+
ku = 1;
|
|
1968
1970
|
var e = Bd(), a = /^\s+/;
|
|
1969
1971
|
function u(n) {
|
|
1970
1972
|
return n && n.slice(0, e(n) + 1).replace(a, "");
|
|
@@ -1972,7 +1974,7 @@ function Ud() {
|
|
|
1972
1974
|
return Mn = u, Mn;
|
|
1973
1975
|
}
|
|
1974
1976
|
var Gn, Pu;
|
|
1975
|
-
function
|
|
1977
|
+
function Hd() {
|
|
1976
1978
|
if (Pu) return Gn;
|
|
1977
1979
|
Pu = 1;
|
|
1978
1980
|
var e = Ud(), a = Q(), u = re(), n = NaN, r = /^[-+]0x[0-9a-f]+$/i, t = /^0b[01]+$/i, s = /^0o[0-7]+$/i, i = parseInt;
|
|
@@ -1994,10 +1996,10 @@ function Wd() {
|
|
|
1994
1996
|
return Gn = f, Gn;
|
|
1995
1997
|
}
|
|
1996
1998
|
var Fn, Lu;
|
|
1997
|
-
function
|
|
1999
|
+
function ko() {
|
|
1998
2000
|
if (Lu) return Fn;
|
|
1999
2001
|
Lu = 1;
|
|
2000
|
-
var e =
|
|
2002
|
+
var e = Hd(), a = 1 / 0, u = 17976931348623157e292;
|
|
2001
2003
|
function n(r) {
|
|
2002
2004
|
if (!r)
|
|
2003
2005
|
return r === 0 ? r : 0;
|
|
@@ -2010,10 +2012,10 @@ function Ao() {
|
|
|
2010
2012
|
return Fn = n, Fn;
|
|
2011
2013
|
}
|
|
2012
2014
|
var Dn, Mu;
|
|
2013
|
-
function
|
|
2015
|
+
function Wd() {
|
|
2014
2016
|
if (Mu) return Dn;
|
|
2015
2017
|
Mu = 1;
|
|
2016
|
-
var e =
|
|
2018
|
+
var e = ko();
|
|
2017
2019
|
function a(u) {
|
|
2018
2020
|
var n = e(u), r = n % 1;
|
|
2019
2021
|
return n === n ? r ? n - r : n : 0;
|
|
@@ -2024,7 +2026,7 @@ var Bn, Gu;
|
|
|
2024
2026
|
function Vd() {
|
|
2025
2027
|
if (Gu) return Bn;
|
|
2026
2028
|
Gu = 1;
|
|
2027
|
-
var e = Io(), a = $(), u =
|
|
2029
|
+
var e = Io(), a = $(), u = Wd(), n = Math.max;
|
|
2028
2030
|
function r(t, s, i) {
|
|
2029
2031
|
var f = t == null ? 0 : t.length;
|
|
2030
2032
|
if (!f)
|
|
@@ -2041,26 +2043,26 @@ function jd() {
|
|
|
2041
2043
|
var e = Dd(), a = Vd(), u = e(a);
|
|
2042
2044
|
return Un = u, Un;
|
|
2043
2045
|
}
|
|
2044
|
-
var
|
|
2046
|
+
var Hn, Du;
|
|
2045
2047
|
function Po() {
|
|
2046
|
-
if (Du) return
|
|
2048
|
+
if (Du) return Hn;
|
|
2047
2049
|
Du = 1;
|
|
2048
2050
|
var e = vi();
|
|
2049
2051
|
function a(u) {
|
|
2050
2052
|
var n = u == null ? 0 : u.length;
|
|
2051
2053
|
return n ? e(u, 1) : [];
|
|
2052
2054
|
}
|
|
2053
|
-
return
|
|
2055
|
+
return Hn = a, Hn;
|
|
2054
2056
|
}
|
|
2055
|
-
var
|
|
2057
|
+
var Wn, Bu;
|
|
2056
2058
|
function zd() {
|
|
2057
|
-
if (Bu) return
|
|
2059
|
+
if (Bu) return Wn;
|
|
2058
2060
|
Bu = 1;
|
|
2059
2061
|
var e = si(), a = vo(), u = be();
|
|
2060
2062
|
function n(r, t) {
|
|
2061
2063
|
return r == null ? r : e(r, a(t), u);
|
|
2062
2064
|
}
|
|
2063
|
-
return
|
|
2065
|
+
return Wn = n, Wn;
|
|
2064
2066
|
}
|
|
2065
2067
|
var Vn, Uu;
|
|
2066
2068
|
function Kd() {
|
|
@@ -2072,10 +2074,10 @@ function Kd() {
|
|
|
2072
2074
|
}
|
|
2073
2075
|
return Vn = e, Vn;
|
|
2074
2076
|
}
|
|
2075
|
-
var jn,
|
|
2077
|
+
var jn, Hu;
|
|
2076
2078
|
function gi() {
|
|
2077
|
-
if (
|
|
2078
|
-
|
|
2079
|
+
if (Hu) return jn;
|
|
2080
|
+
Hu = 1;
|
|
2079
2081
|
var e = re();
|
|
2080
2082
|
function a(u, n, r) {
|
|
2081
2083
|
for (var t = -1, s = u.length; ++t < s; ) {
|
|
@@ -2087,10 +2089,10 @@ function gi() {
|
|
|
2087
2089
|
}
|
|
2088
2090
|
return jn = a, jn;
|
|
2089
2091
|
}
|
|
2090
|
-
var zn,
|
|
2092
|
+
var zn, Wu;
|
|
2091
2093
|
function Yd() {
|
|
2092
|
-
if (
|
|
2093
|
-
|
|
2094
|
+
if (Wu) return zn;
|
|
2095
|
+
Wu = 1;
|
|
2094
2096
|
function e(a, u) {
|
|
2095
2097
|
return a > u;
|
|
2096
2098
|
}
|
|
@@ -2156,19 +2158,19 @@ var Qn, $u;
|
|
|
2156
2158
|
function Qd() {
|
|
2157
2159
|
if ($u) return Qn;
|
|
2158
2160
|
$u = 1;
|
|
2159
|
-
var e = Lo(), a = df(), u = cf(), n = hf(), r = lf(), t = me(), s = U(), i = To(), f = ge(), d = ui(), o = Q(), c = Xd(), h = _e(), l = Mo(),
|
|
2160
|
-
function p(v, g, m, _,
|
|
2161
|
-
var
|
|
2162
|
-
if (
|
|
2163
|
-
e(v, m,
|
|
2161
|
+
var e = Lo(), a = df(), u = cf(), n = hf(), r = lf(), t = me(), s = U(), i = To(), f = ge(), d = ui(), o = Q(), c = Xd(), h = _e(), l = Mo(), y = Zd();
|
|
2162
|
+
function p(v, g, m, _, b, q, w) {
|
|
2163
|
+
var R = l(v, m), C = l(g, m), E = w.get(C);
|
|
2164
|
+
if (E) {
|
|
2165
|
+
e(v, m, E);
|
|
2164
2166
|
return;
|
|
2165
2167
|
}
|
|
2166
|
-
var T =
|
|
2167
|
-
if (
|
|
2168
|
-
var
|
|
2169
|
-
T =
|
|
2168
|
+
var T = q ? q(R, C, m + "", v, g, w) : void 0, N = T === void 0;
|
|
2169
|
+
if (N) {
|
|
2170
|
+
var x = s(C), k = !x && f(C), P = !x && !k && h(C);
|
|
2171
|
+
T = C, x || k || P ? s(R) ? T = R : i(R) ? T = n(R) : k ? (N = !1, T = a(C, !0)) : P ? (N = !1, T = u(C, !0)) : T = [] : c(C) || t(C) ? (T = R, t(R) ? T = y(R) : (!o(R) || d(R)) && (T = r(C))) : N = !1;
|
|
2170
2172
|
}
|
|
2171
|
-
|
|
2173
|
+
N && (w.set(C, T), b(T, C, _, q, w), w.delete(C)), e(v, m, T);
|
|
2172
2174
|
}
|
|
2173
2175
|
return Qn = p, Qn;
|
|
2174
2176
|
}
|
|
@@ -2178,12 +2180,12 @@ function Jd() {
|
|
|
2178
2180
|
Xu = 1;
|
|
2179
2181
|
var e = ni(), a = Lo(), u = si(), n = Qd(), r = Q(), t = be(), s = Mo();
|
|
2180
2182
|
function i(f, d, o, c, h) {
|
|
2181
|
-
f !== d && u(d, function(l,
|
|
2183
|
+
f !== d && u(d, function(l, y) {
|
|
2182
2184
|
if (h || (h = new e()), r(l))
|
|
2183
|
-
n(f, d,
|
|
2185
|
+
n(f, d, y, o, i, c, h);
|
|
2184
2186
|
else {
|
|
2185
|
-
var p = c ? c(s(f,
|
|
2186
|
-
p === void 0 && (p = l), a(f,
|
|
2187
|
+
var p = c ? c(s(f, y), l, y + "", f, d, h) : void 0;
|
|
2188
|
+
p === void 0 && (p = l), a(f, y, p);
|
|
2187
2189
|
}
|
|
2188
2190
|
}, t);
|
|
2189
2191
|
}
|
|
@@ -2263,14 +2265,14 @@ function ac() {
|
|
|
2263
2265
|
return s;
|
|
2264
2266
|
i = a(i, s);
|
|
2265
2267
|
for (var o = -1, c = i.length, h = c - 1, l = s; l != null && ++o < c; ) {
|
|
2266
|
-
var
|
|
2267
|
-
if (
|
|
2268
|
+
var y = r(i[o]), p = f;
|
|
2269
|
+
if (y === "__proto__" || y === "constructor" || y === "prototype")
|
|
2268
2270
|
return s;
|
|
2269
2271
|
if (o != h) {
|
|
2270
|
-
var v = l[
|
|
2271
|
-
p = d ? d(v,
|
|
2272
|
+
var v = l[y];
|
|
2273
|
+
p = d ? d(v, y, l) : void 0, p === void 0 && (p = n(v) ? v : u(i[o + 1]) ? [] : {});
|
|
2272
2274
|
}
|
|
2273
|
-
e(l,
|
|
2275
|
+
e(l, y, p), l = l[y];
|
|
2274
2276
|
}
|
|
2275
2277
|
return s;
|
|
2276
2278
|
}
|
|
@@ -2337,7 +2339,7 @@ var ht, fs;
|
|
|
2337
2339
|
function cc() {
|
|
2338
2340
|
if (fs) return ht;
|
|
2339
2341
|
fs = 1;
|
|
2340
|
-
var e = dc(), a = Ie(), u =
|
|
2342
|
+
var e = dc(), a = Ie(), u = ko();
|
|
2341
2343
|
function n(r) {
|
|
2342
2344
|
return function(t, s, i) {
|
|
2343
2345
|
return i && typeof i != "number" && a(t, s, i) && (s = i = void 0), t = u(t), s === void 0 ? (s = t, t = 0) : s = u(s), i = i === void 0 ? t < s ? 1 : -1 : u(i), e(t, s, i, r);
|
|
@@ -2413,13 +2415,13 @@ function gc() {
|
|
|
2413
2415
|
}) : c = [i];
|
|
2414
2416
|
var l = -1;
|
|
2415
2417
|
c = e(c, t(u));
|
|
2416
|
-
var
|
|
2418
|
+
var y = n(o, function(p, v, g) {
|
|
2417
2419
|
var m = e(c, function(_) {
|
|
2418
2420
|
return _(p);
|
|
2419
2421
|
});
|
|
2420
2422
|
return { criteria: m, index: ++l, value: p };
|
|
2421
2423
|
});
|
|
2422
|
-
return r(
|
|
2424
|
+
return r(y, function(p, v) {
|
|
2423
2425
|
return s(p, v, h);
|
|
2424
2426
|
});
|
|
2425
2427
|
}
|
|
@@ -2555,8 +2557,8 @@ function qc() {
|
|
|
2555
2557
|
}), !0);
|
|
2556
2558
|
}
|
|
2557
2559
|
function t(d, o, c) {
|
|
2558
|
-
for (var h = [], l = o[o.length - 1],
|
|
2559
|
-
for (; p =
|
|
2560
|
+
for (var h = [], l = o[o.length - 1], y = o[0], p; d.nodeCount(); ) {
|
|
2561
|
+
for (; p = y.dequeue(); )
|
|
2560
2562
|
s(d, o, c, p);
|
|
2561
2563
|
for (; p = l.dequeue(); )
|
|
2562
2564
|
s(d, o, c, p);
|
|
@@ -2571,14 +2573,14 @@ function qc() {
|
|
|
2571
2573
|
return h;
|
|
2572
2574
|
}
|
|
2573
2575
|
function s(d, o, c, h, l) {
|
|
2574
|
-
var
|
|
2576
|
+
var y = l ? [] : void 0;
|
|
2575
2577
|
return e.forEach(d.inEdges(h.v), function(p) {
|
|
2576
2578
|
var v = d.edge(p), g = d.node(p.v);
|
|
2577
|
-
l &&
|
|
2579
|
+
l && y.push({ v: p.v, w: p.w }), g.out -= v, f(o, c, g);
|
|
2578
2580
|
}), e.forEach(d.outEdges(h.v), function(p) {
|
|
2579
2581
|
var v = d.edge(p), g = p.w, m = d.node(g);
|
|
2580
2582
|
m.in -= v, f(o, c, m);
|
|
2581
|
-
}), d.removeNode(h.v),
|
|
2583
|
+
}), d.removeNode(h.v), y;
|
|
2582
2584
|
}
|
|
2583
2585
|
function i(d, o) {
|
|
2584
2586
|
var c = new a(), h = 0, l = 0;
|
|
@@ -2588,12 +2590,12 @@ function qc() {
|
|
|
2588
2590
|
var g = c.edge(v.v, v.w) || 0, m = o(v), _ = g + m;
|
|
2589
2591
|
c.setEdge(v.v, v.w, _), l = Math.max(l, c.node(v.v).out += m), h = Math.max(h, c.node(v.w).in += m);
|
|
2590
2592
|
});
|
|
2591
|
-
var
|
|
2593
|
+
var y = e.range(l + h + 3).map(function() {
|
|
2592
2594
|
return new u();
|
|
2593
2595
|
}), p = h + 1;
|
|
2594
2596
|
return e.forEach(c.nodes(), function(v) {
|
|
2595
|
-
f(
|
|
2596
|
-
}), { graph: c, buckets:
|
|
2597
|
+
f(y, p, c.node(v));
|
|
2598
|
+
}), { graph: c, buckets: y, zeroIdx: p };
|
|
2597
2599
|
}
|
|
2598
2600
|
function f(d, o, c) {
|
|
2599
2601
|
c.out ? c.in ? d[c.out - c.in + o].enqueue(c) : d[d.length - 1].enqueue(c) : d[0].enqueue(c);
|
|
@@ -2643,7 +2645,7 @@ function wc() {
|
|
|
2643
2645
|
return It;
|
|
2644
2646
|
}
|
|
2645
2647
|
var Tt, ws;
|
|
2646
|
-
function
|
|
2648
|
+
function W() {
|
|
2647
2649
|
if (ws) return Tt;
|
|
2648
2650
|
ws = 1;
|
|
2649
2651
|
var e = G(), a = Y().Graph;
|
|
@@ -2660,25 +2662,25 @@ function H() {
|
|
|
2660
2662
|
addBorderNode: c,
|
|
2661
2663
|
maxRank: h,
|
|
2662
2664
|
partition: l,
|
|
2663
|
-
time:
|
|
2665
|
+
time: y,
|
|
2664
2666
|
notime: p
|
|
2665
2667
|
};
|
|
2666
2668
|
function u(v, g, m, _) {
|
|
2667
|
-
var
|
|
2669
|
+
var b;
|
|
2668
2670
|
do
|
|
2669
|
-
|
|
2670
|
-
while (v.hasNode(
|
|
2671
|
-
return m.dummy = g, v.setNode(
|
|
2671
|
+
b = e.uniqueId(_);
|
|
2672
|
+
while (v.hasNode(b));
|
|
2673
|
+
return m.dummy = g, v.setNode(b, m), b;
|
|
2672
2674
|
}
|
|
2673
2675
|
function n(v) {
|
|
2674
2676
|
var g = new a().setGraph(v.graph());
|
|
2675
2677
|
return e.forEach(v.nodes(), function(m) {
|
|
2676
2678
|
g.setNode(m, v.node(m));
|
|
2677
2679
|
}), e.forEach(v.edges(), function(m) {
|
|
2678
|
-
var _ = g.edge(m.v, m.w) || { weight: 0, minlen: 1 },
|
|
2680
|
+
var _ = g.edge(m.v, m.w) || { weight: 0, minlen: 1 }, b = v.edge(m);
|
|
2679
2681
|
g.setEdge(m.v, m.w, {
|
|
2680
|
-
weight: _.weight +
|
|
2681
|
-
minlen: Math.max(_.minlen,
|
|
2682
|
+
weight: _.weight + b.weight,
|
|
2683
|
+
minlen: Math.max(_.minlen, b.minlen)
|
|
2682
2684
|
});
|
|
2683
2685
|
}), g;
|
|
2684
2686
|
}
|
|
@@ -2693,8 +2695,8 @@ function H() {
|
|
|
2693
2695
|
function t(v) {
|
|
2694
2696
|
var g = e.map(v.nodes(), function(m) {
|
|
2695
2697
|
var _ = {};
|
|
2696
|
-
return e.forEach(v.outEdges(m), function(
|
|
2697
|
-
_[
|
|
2698
|
+
return e.forEach(v.outEdges(m), function(b) {
|
|
2699
|
+
_[b.w] = (_[b.w] || 0) + v.edge(b).weight;
|
|
2698
2700
|
}), _;
|
|
2699
2701
|
});
|
|
2700
2702
|
return e.zipObject(v.nodes(), g);
|
|
@@ -2702,26 +2704,26 @@ function H() {
|
|
|
2702
2704
|
function s(v) {
|
|
2703
2705
|
var g = e.map(v.nodes(), function(m) {
|
|
2704
2706
|
var _ = {};
|
|
2705
|
-
return e.forEach(v.inEdges(m), function(
|
|
2706
|
-
_[
|
|
2707
|
+
return e.forEach(v.inEdges(m), function(b) {
|
|
2708
|
+
_[b.v] = (_[b.v] || 0) + v.edge(b).weight;
|
|
2707
2709
|
}), _;
|
|
2708
2710
|
});
|
|
2709
2711
|
return e.zipObject(v.nodes(), g);
|
|
2710
2712
|
}
|
|
2711
2713
|
function i(v, g) {
|
|
2712
|
-
var m = v.x, _ = v.y,
|
|
2713
|
-
if (!
|
|
2714
|
+
var m = v.x, _ = v.y, b = g.x - m, q = g.y - _, w = v.width / 2, R = v.height / 2;
|
|
2715
|
+
if (!b && !q)
|
|
2714
2716
|
throw new Error("Not possible to find intersection inside of the rectangle");
|
|
2715
|
-
var
|
|
2716
|
-
return Math.abs(
|
|
2717
|
+
var C, E;
|
|
2718
|
+
return Math.abs(q) * w > Math.abs(b) * R ? (q < 0 && (R = -R), C = R * b / q, E = R) : (b < 0 && (w = -w), C = w, E = w * q / b), { x: m + C, y: _ + E };
|
|
2717
2719
|
}
|
|
2718
2720
|
function f(v) {
|
|
2719
2721
|
var g = e.map(e.range(h(v) + 1), function() {
|
|
2720
2722
|
return [];
|
|
2721
2723
|
});
|
|
2722
2724
|
return e.forEach(v.nodes(), function(m) {
|
|
2723
|
-
var _ = v.node(m),
|
|
2724
|
-
e.isUndefined(
|
|
2725
|
+
var _ = v.node(m), b = _.rank;
|
|
2726
|
+
e.isUndefined(b) || (g[b][_.order] = m);
|
|
2725
2727
|
}), g;
|
|
2726
2728
|
}
|
|
2727
2729
|
function d(v) {
|
|
@@ -2734,26 +2736,26 @@ function H() {
|
|
|
2734
2736
|
});
|
|
2735
2737
|
}
|
|
2736
2738
|
function o(v) {
|
|
2737
|
-
var g = e.min(e.map(v.nodes(), function(
|
|
2738
|
-
return v.node(
|
|
2739
|
+
var g = e.min(e.map(v.nodes(), function(q) {
|
|
2740
|
+
return v.node(q).rank;
|
|
2739
2741
|
})), m = [];
|
|
2740
|
-
e.forEach(v.nodes(), function(
|
|
2741
|
-
var
|
|
2742
|
-
m[
|
|
2742
|
+
e.forEach(v.nodes(), function(q) {
|
|
2743
|
+
var w = v.node(q).rank - g;
|
|
2744
|
+
m[w] || (m[w] = []), m[w].push(q);
|
|
2743
2745
|
});
|
|
2744
|
-
var _ = 0,
|
|
2745
|
-
e.forEach(m, function(
|
|
2746
|
-
e.isUndefined(
|
|
2747
|
-
v.node(
|
|
2746
|
+
var _ = 0, b = v.graph().nodeRankFactor;
|
|
2747
|
+
e.forEach(m, function(q, w) {
|
|
2748
|
+
e.isUndefined(q) && w % b !== 0 ? --_ : _ && e.forEach(q, function(R) {
|
|
2749
|
+
v.node(R).rank += _;
|
|
2748
2750
|
});
|
|
2749
2751
|
});
|
|
2750
2752
|
}
|
|
2751
2753
|
function c(v, g, m, _) {
|
|
2752
|
-
var
|
|
2754
|
+
var b = {
|
|
2753
2755
|
width: 0,
|
|
2754
2756
|
height: 0
|
|
2755
2757
|
};
|
|
2756
|
-
return arguments.length >= 4 && (
|
|
2758
|
+
return arguments.length >= 4 && (b.rank = m, b.order = _), u(v, "border", b, g);
|
|
2757
2759
|
}
|
|
2758
2760
|
function h(v) {
|
|
2759
2761
|
return e.max(e.map(v.nodes(), function(g) {
|
|
@@ -2768,7 +2770,7 @@ function H() {
|
|
|
2768
2770
|
g(_) ? m.lhs.push(_) : m.rhs.push(_);
|
|
2769
2771
|
}), m;
|
|
2770
2772
|
}
|
|
2771
|
-
function
|
|
2773
|
+
function y(v, g) {
|
|
2772
2774
|
var m = e.now();
|
|
2773
2775
|
try {
|
|
2774
2776
|
return g();
|
|
@@ -2785,7 +2787,7 @@ var St, Rs;
|
|
|
2785
2787
|
function Rc() {
|
|
2786
2788
|
if (Rs) return St;
|
|
2787
2789
|
Rs = 1;
|
|
2788
|
-
var e = G(), a =
|
|
2790
|
+
var e = G(), a = W();
|
|
2789
2791
|
St = {
|
|
2790
2792
|
run: u,
|
|
2791
2793
|
undo: r
|
|
@@ -2799,7 +2801,7 @@ function Rc() {
|
|
|
2799
2801
|
var i = s.v, f = t.node(i).rank, d = s.w, o = t.node(d).rank, c = s.name, h = t.edge(s), l = h.labelRank;
|
|
2800
2802
|
if (o !== f + 1) {
|
|
2801
2803
|
t.removeEdge(s);
|
|
2802
|
-
var
|
|
2804
|
+
var y, p, v;
|
|
2803
2805
|
for (v = 0, ++f; f < o; ++v, ++f)
|
|
2804
2806
|
h.points = [], p = {
|
|
2805
2807
|
width: 0,
|
|
@@ -2807,7 +2809,7 @@ function Rc() {
|
|
|
2807
2809
|
edgeLabel: h,
|
|
2808
2810
|
edgeObj: s,
|
|
2809
2811
|
rank: f
|
|
2810
|
-
},
|
|
2812
|
+
}, y = a.addDummyNode(t, "edge", p, "_d"), f === l && (p.width = h.width, p.height = h.height, p.dummy = "edge-label", p.labelpos = h.labelpos), t.setEdge(i, y, { weight: h.weight }, c), v === 0 && t.graph().dummyChains.push(y), i = y;
|
|
2811
2813
|
t.setEdge(i, d, { weight: h.weight }, c);
|
|
2812
2814
|
}
|
|
2813
2815
|
}
|
|
@@ -2885,95 +2887,95 @@ function Fo() {
|
|
|
2885
2887
|
}
|
|
2886
2888
|
return Ot;
|
|
2887
2889
|
}
|
|
2888
|
-
var
|
|
2890
|
+
var Nt, Ss;
|
|
2889
2891
|
function Ic() {
|
|
2890
|
-
if (Ss) return
|
|
2892
|
+
if (Ss) return Nt;
|
|
2891
2893
|
Ss = 1;
|
|
2892
|
-
var e = G(), a = Fo(), u = ce().slack, n = ce().longestPath, r = Y().alg.preorder, t = Y().alg.postorder, s =
|
|
2893
|
-
|
|
2894
|
+
var e = G(), a = Fo(), u = ce().slack, n = ce().longestPath, r = Y().alg.preorder, t = Y().alg.postorder, s = W().simplify;
|
|
2895
|
+
Nt = i, i.initLowLimValues = c, i.initCutValues = f, i.calcCutValue = o, i.leaveEdge = l, i.enterEdge = y, i.exchangeEdges = p;
|
|
2894
2896
|
function i(_) {
|
|
2895
2897
|
_ = s(_), n(_);
|
|
2896
|
-
var
|
|
2897
|
-
c(
|
|
2898
|
-
for (var
|
|
2899
|
-
|
|
2900
|
-
}
|
|
2901
|
-
function f(_,
|
|
2902
|
-
var
|
|
2903
|
-
|
|
2904
|
-
d(_,
|
|
2898
|
+
var b = a(_);
|
|
2899
|
+
c(b), f(b, _);
|
|
2900
|
+
for (var q, w; q = l(b); )
|
|
2901
|
+
w = y(b, _, q), p(b, _, q, w);
|
|
2902
|
+
}
|
|
2903
|
+
function f(_, b) {
|
|
2904
|
+
var q = t(_, _.nodes());
|
|
2905
|
+
q = q.slice(0, q.length - 1), e.forEach(q, function(w) {
|
|
2906
|
+
d(_, b, w);
|
|
2905
2907
|
});
|
|
2906
2908
|
}
|
|
2907
|
-
function d(_,
|
|
2908
|
-
var
|
|
2909
|
-
_.edge(
|
|
2910
|
-
}
|
|
2911
|
-
function o(_,
|
|
2912
|
-
var
|
|
2913
|
-
return
|
|
2914
|
-
var
|
|
2915
|
-
if (
|
|
2916
|
-
var P =
|
|
2917
|
-
if (T += P ? M : -M, g(_,
|
|
2918
|
-
var
|
|
2919
|
-
T += P ? -
|
|
2909
|
+
function d(_, b, q) {
|
|
2910
|
+
var w = _.node(q), R = w.parent;
|
|
2911
|
+
_.edge(q, R).cutvalue = o(_, b, q);
|
|
2912
|
+
}
|
|
2913
|
+
function o(_, b, q) {
|
|
2914
|
+
var w = _.node(q), R = w.parent, C = !0, E = b.edge(q, R), T = 0;
|
|
2915
|
+
return E || (C = !1, E = b.edge(R, q)), T = E.weight, e.forEach(b.nodeEdges(q), function(N) {
|
|
2916
|
+
var x = N.v === q, k = x ? N.w : N.v;
|
|
2917
|
+
if (k !== R) {
|
|
2918
|
+
var P = x === C, M = b.edge(N).weight;
|
|
2919
|
+
if (T += P ? M : -M, g(_, q, k)) {
|
|
2920
|
+
var D = _.edge(q, k).cutvalue;
|
|
2921
|
+
T += P ? -D : D;
|
|
2920
2922
|
}
|
|
2921
2923
|
}
|
|
2922
2924
|
}), T;
|
|
2923
2925
|
}
|
|
2924
|
-
function c(_,
|
|
2925
|
-
arguments.length < 2 && (
|
|
2926
|
+
function c(_, b) {
|
|
2927
|
+
arguments.length < 2 && (b = _.nodes()[0]), h(_, {}, 1, b);
|
|
2926
2928
|
}
|
|
2927
|
-
function h(_,
|
|
2928
|
-
var
|
|
2929
|
-
return
|
|
2930
|
-
e.has(
|
|
2931
|
-
}),
|
|
2929
|
+
function h(_, b, q, w, R) {
|
|
2930
|
+
var C = q, E = _.node(w);
|
|
2931
|
+
return b[w] = !0, e.forEach(_.neighbors(w), function(T) {
|
|
2932
|
+
e.has(b, T) || (q = h(_, b, q, T, w));
|
|
2933
|
+
}), E.low = C, E.lim = q++, R ? E.parent = R : delete E.parent, q;
|
|
2932
2934
|
}
|
|
2933
2935
|
function l(_) {
|
|
2934
|
-
return e.find(_.edges(), function(
|
|
2935
|
-
return _.edge(
|
|
2936
|
+
return e.find(_.edges(), function(b) {
|
|
2937
|
+
return _.edge(b).cutvalue < 0;
|
|
2936
2938
|
});
|
|
2937
2939
|
}
|
|
2938
|
-
function
|
|
2939
|
-
var
|
|
2940
|
-
|
|
2941
|
-
var
|
|
2942
|
-
|
|
2943
|
-
var
|
|
2944
|
-
return
|
|
2940
|
+
function y(_, b, q) {
|
|
2941
|
+
var w = q.v, R = q.w;
|
|
2942
|
+
b.hasEdge(w, R) || (w = q.w, R = q.v);
|
|
2943
|
+
var C = _.node(w), E = _.node(R), T = C, N = !1;
|
|
2944
|
+
C.lim > E.lim && (T = E, N = !0);
|
|
2945
|
+
var x = e.filter(b.edges(), function(k) {
|
|
2946
|
+
return N === m(_, _.node(k.v), T) && N !== m(_, _.node(k.w), T);
|
|
2945
2947
|
});
|
|
2946
|
-
return e.minBy(
|
|
2947
|
-
return u(
|
|
2948
|
+
return e.minBy(x, function(k) {
|
|
2949
|
+
return u(b, k);
|
|
2948
2950
|
});
|
|
2949
2951
|
}
|
|
2950
|
-
function p(_,
|
|
2951
|
-
var
|
|
2952
|
-
_.removeEdge(
|
|
2953
|
-
}
|
|
2954
|
-
function v(_,
|
|
2955
|
-
var
|
|
2956
|
-
return !
|
|
2957
|
-
}),
|
|
2958
|
-
|
|
2959
|
-
var
|
|
2960
|
-
|
|
2952
|
+
function p(_, b, q, w) {
|
|
2953
|
+
var R = q.v, C = q.w;
|
|
2954
|
+
_.removeEdge(R, C), _.setEdge(w.v, w.w, {}), c(_), f(_, b), v(_, b);
|
|
2955
|
+
}
|
|
2956
|
+
function v(_, b) {
|
|
2957
|
+
var q = e.find(_.nodes(), function(R) {
|
|
2958
|
+
return !b.node(R).parent;
|
|
2959
|
+
}), w = r(_, q);
|
|
2960
|
+
w = w.slice(1), e.forEach(w, function(R) {
|
|
2961
|
+
var C = _.node(R).parent, E = b.edge(R, C), T = !1;
|
|
2962
|
+
E || (E = b.edge(C, R), T = !0), b.node(R).rank = b.node(C).rank + (T ? E.minlen : -E.minlen);
|
|
2961
2963
|
});
|
|
2962
2964
|
}
|
|
2963
|
-
function g(_,
|
|
2964
|
-
return _.hasEdge(
|
|
2965
|
+
function g(_, b, q) {
|
|
2966
|
+
return _.hasEdge(b, q);
|
|
2965
2967
|
}
|
|
2966
|
-
function m(_,
|
|
2967
|
-
return
|
|
2968
|
+
function m(_, b, q) {
|
|
2969
|
+
return q.low <= b.lim && b.lim <= q.lim;
|
|
2968
2970
|
}
|
|
2969
|
-
return
|
|
2971
|
+
return Nt;
|
|
2970
2972
|
}
|
|
2971
|
-
var
|
|
2973
|
+
var xt, Cs;
|
|
2972
2974
|
function Tc() {
|
|
2973
|
-
if (Cs) return
|
|
2975
|
+
if (Cs) return xt;
|
|
2974
2976
|
Cs = 1;
|
|
2975
2977
|
var e = ce(), a = e.longestPath, u = Fo(), n = Ic();
|
|
2976
|
-
|
|
2978
|
+
xt = r;
|
|
2977
2979
|
function r(f) {
|
|
2978
2980
|
switch (f.graph().ranker) {
|
|
2979
2981
|
case "network-simplex":
|
|
@@ -2996,24 +2998,24 @@ function Tc() {
|
|
|
2996
2998
|
function i(f) {
|
|
2997
2999
|
n(f);
|
|
2998
3000
|
}
|
|
2999
|
-
return
|
|
3001
|
+
return xt;
|
|
3000
3002
|
}
|
|
3001
|
-
var
|
|
3003
|
+
var At, Os;
|
|
3002
3004
|
function Sc() {
|
|
3003
|
-
if (Os) return
|
|
3005
|
+
if (Os) return At;
|
|
3004
3006
|
Os = 1;
|
|
3005
3007
|
var e = G();
|
|
3006
|
-
|
|
3008
|
+
At = a;
|
|
3007
3009
|
function a(r) {
|
|
3008
3010
|
var t = n(r);
|
|
3009
3011
|
e.forEach(r.graph().dummyChains, function(s) {
|
|
3010
|
-
for (var i = r.node(s), f = i.edgeObj, d = u(r, t, f.v, f.w), o = d.path, c = d.lca, h = 0, l = o[h],
|
|
3011
|
-
if (i = r.node(s),
|
|
3012
|
+
for (var i = r.node(s), f = i.edgeObj, d = u(r, t, f.v, f.w), o = d.path, c = d.lca, h = 0, l = o[h], y = !0; s !== f.w; ) {
|
|
3013
|
+
if (i = r.node(s), y) {
|
|
3012
3014
|
for (; (l = o[h]) !== c && r.node(l).maxRank < i.rank; )
|
|
3013
3015
|
h++;
|
|
3014
|
-
l === c && (
|
|
3016
|
+
l === c && (y = !1);
|
|
3015
3017
|
}
|
|
3016
|
-
if (!
|
|
3018
|
+
if (!y) {
|
|
3017
3019
|
for (; h < o.length - 1 && r.node(l = o[h + 1]).minRank <= i.rank; )
|
|
3018
3020
|
h++;
|
|
3019
3021
|
l = o[h];
|
|
@@ -3040,14 +3042,14 @@ function Sc() {
|
|
|
3040
3042
|
}
|
|
3041
3043
|
return e.forEach(r.children(), i), t;
|
|
3042
3044
|
}
|
|
3043
|
-
return
|
|
3045
|
+
return At;
|
|
3044
3046
|
}
|
|
3045
|
-
var
|
|
3047
|
+
var kt, Ns;
|
|
3046
3048
|
function Cc() {
|
|
3047
|
-
if (
|
|
3048
|
-
|
|
3049
|
-
var e = G(), a =
|
|
3050
|
-
|
|
3049
|
+
if (Ns) return kt;
|
|
3050
|
+
Ns = 1;
|
|
3051
|
+
var e = G(), a = W();
|
|
3052
|
+
kt = {
|
|
3051
3053
|
run: u,
|
|
3052
3054
|
cleanup: s
|
|
3053
3055
|
};
|
|
@@ -3062,22 +3064,22 @@ function Cc() {
|
|
|
3062
3064
|
}), i.graph().nodeRankFactor = c;
|
|
3063
3065
|
}
|
|
3064
3066
|
function n(i, f, d, o, c, h, l) {
|
|
3065
|
-
var
|
|
3066
|
-
if (!
|
|
3067
|
+
var y = i.children(l);
|
|
3068
|
+
if (!y.length) {
|
|
3067
3069
|
l !== f && i.setEdge(f, l, { weight: 0, minlen: d });
|
|
3068
3070
|
return;
|
|
3069
3071
|
}
|
|
3070
3072
|
var p = a.addBorderNode(i, "_bt"), v = a.addBorderNode(i, "_bb"), g = i.node(l);
|
|
3071
|
-
i.setParent(p, l), g.borderTop = p, i.setParent(v, l), g.borderBottom = v, e.forEach(
|
|
3073
|
+
i.setParent(p, l), g.borderTop = p, i.setParent(v, l), g.borderBottom = v, e.forEach(y, function(m) {
|
|
3072
3074
|
n(i, f, d, o, c, h, m);
|
|
3073
|
-
var _ = i.node(m),
|
|
3074
|
-
i.setEdge(p,
|
|
3075
|
-
weight:
|
|
3076
|
-
minlen:
|
|
3075
|
+
var _ = i.node(m), b = _.borderTop ? _.borderTop : m, q = _.borderBottom ? _.borderBottom : m, w = _.borderTop ? o : 2 * o, R = b !== q ? 1 : c - h[l] + 1;
|
|
3076
|
+
i.setEdge(p, b, {
|
|
3077
|
+
weight: w,
|
|
3078
|
+
minlen: R,
|
|
3077
3079
|
nestingEdge: !0
|
|
3078
|
-
}), i.setEdge(
|
|
3079
|
-
weight:
|
|
3080
|
-
minlen:
|
|
3080
|
+
}), i.setEdge(q, v, {
|
|
3081
|
+
weight: w,
|
|
3082
|
+
minlen: R,
|
|
3081
3083
|
nestingEdge: !0
|
|
3082
3084
|
});
|
|
3083
3085
|
}), i.parent(l) || i.setEdge(f, p, { weight: 0, minlen: c + h[l] });
|
|
@@ -3106,13 +3108,13 @@ function Cc() {
|
|
|
3106
3108
|
o.nestingEdge && i.removeEdge(d);
|
|
3107
3109
|
});
|
|
3108
3110
|
}
|
|
3109
|
-
return
|
|
3111
|
+
return kt;
|
|
3110
3112
|
}
|
|
3111
|
-
var Pt,
|
|
3113
|
+
var Pt, xs;
|
|
3112
3114
|
function Oc() {
|
|
3113
|
-
if (
|
|
3114
|
-
|
|
3115
|
-
var e = G(), a =
|
|
3115
|
+
if (xs) return Pt;
|
|
3116
|
+
xs = 1;
|
|
3117
|
+
var e = G(), a = W();
|
|
3116
3118
|
Pt = u;
|
|
3117
3119
|
function u(r) {
|
|
3118
3120
|
function t(s) {
|
|
@@ -3131,10 +3133,10 @@ function Oc() {
|
|
|
3131
3133
|
}
|
|
3132
3134
|
return Pt;
|
|
3133
3135
|
}
|
|
3134
|
-
var Lt,
|
|
3135
|
-
function
|
|
3136
|
-
if (
|
|
3137
|
-
|
|
3136
|
+
var Lt, As;
|
|
3137
|
+
function Nc() {
|
|
3138
|
+
if (As) return Lt;
|
|
3139
|
+
As = 1;
|
|
3138
3140
|
var e = G();
|
|
3139
3141
|
Lt = {
|
|
3140
3142
|
adjust: a,
|
|
@@ -3184,10 +3186,10 @@ function xc() {
|
|
|
3184
3186
|
}
|
|
3185
3187
|
return Lt;
|
|
3186
3188
|
}
|
|
3187
|
-
var Mt,
|
|
3188
|
-
function
|
|
3189
|
-
if (
|
|
3190
|
-
|
|
3189
|
+
var Mt, ks;
|
|
3190
|
+
function xc() {
|
|
3191
|
+
if (ks) return Mt;
|
|
3192
|
+
ks = 1;
|
|
3191
3193
|
var e = G();
|
|
3192
3194
|
Mt = a;
|
|
3193
3195
|
function a(u) {
|
|
@@ -3213,7 +3215,7 @@ function Nc() {
|
|
|
3213
3215
|
return Mt;
|
|
3214
3216
|
}
|
|
3215
3217
|
var Gt, Ps;
|
|
3216
|
-
function
|
|
3218
|
+
function Ac() {
|
|
3217
3219
|
if (Ps) return Gt;
|
|
3218
3220
|
Ps = 1;
|
|
3219
3221
|
var e = G();
|
|
@@ -3242,15 +3244,15 @@ function kc() {
|
|
|
3242
3244
|
return e.forEach(i.forEach(function(h) {
|
|
3243
3245
|
var l = h.pos + f;
|
|
3244
3246
|
o[l] += h.weight;
|
|
3245
|
-
for (var
|
|
3246
|
-
l % 2 && (
|
|
3247
|
-
c += h.weight *
|
|
3247
|
+
for (var y = 0; l > 0; )
|
|
3248
|
+
l % 2 && (y += o[l + 1]), l = l - 1 >> 1, o[l] += h.weight;
|
|
3249
|
+
c += h.weight * y;
|
|
3248
3250
|
})), c;
|
|
3249
3251
|
}
|
|
3250
3252
|
return Gt;
|
|
3251
3253
|
}
|
|
3252
3254
|
var Ft, Ls;
|
|
3253
|
-
function
|
|
3255
|
+
function kc() {
|
|
3254
3256
|
if (Ls) return Ft;
|
|
3255
3257
|
Ls = 1;
|
|
3256
3258
|
var e = G();
|
|
@@ -3338,7 +3340,7 @@ var Bt, Gs;
|
|
|
3338
3340
|
function Lc() {
|
|
3339
3341
|
if (Gs) return Bt;
|
|
3340
3342
|
Gs = 1;
|
|
3341
|
-
var e = G(), a =
|
|
3343
|
+
var e = G(), a = W();
|
|
3342
3344
|
Bt = u;
|
|
3343
3345
|
function u(t, s) {
|
|
3344
3346
|
var i = a.partition(t, function(p) {
|
|
@@ -3349,8 +3351,8 @@ function Lc() {
|
|
|
3349
3351
|
f.sort(r(!!s)), l = n(o, d, l), e.forEach(f, function(p) {
|
|
3350
3352
|
l += p.vs.length, o.push(p.vs), c += p.barycenter * p.weight, h += p.weight, l = n(o, d, l);
|
|
3351
3353
|
});
|
|
3352
|
-
var
|
|
3353
|
-
return h && (
|
|
3354
|
+
var y = { vs: e.flatten(o, !0) };
|
|
3355
|
+
return h && (y.barycenter = c / h, y.weight = h), y;
|
|
3354
3356
|
}
|
|
3355
3357
|
function n(t, s, i) {
|
|
3356
3358
|
for (var f; s.length && (f = e.last(s)).i <= i; )
|
|
@@ -3368,26 +3370,26 @@ var Ut, Fs;
|
|
|
3368
3370
|
function Mc() {
|
|
3369
3371
|
if (Fs) return Ut;
|
|
3370
3372
|
Fs = 1;
|
|
3371
|
-
var e = G(), a =
|
|
3373
|
+
var e = G(), a = kc(), u = Pc(), n = Lc();
|
|
3372
3374
|
Ut = r;
|
|
3373
3375
|
function r(i, f, d, o) {
|
|
3374
|
-
var c = i.children(f), h = i.node(f), l = h ? h.borderLeft : void 0,
|
|
3375
|
-
l && (c = e.filter(c, function(
|
|
3376
|
-
return
|
|
3376
|
+
var c = i.children(f), h = i.node(f), l = h ? h.borderLeft : void 0, y = h ? h.borderRight : void 0, p = {};
|
|
3377
|
+
l && (c = e.filter(c, function(q) {
|
|
3378
|
+
return q !== l && q !== y;
|
|
3377
3379
|
}));
|
|
3378
3380
|
var v = a(i, c);
|
|
3379
|
-
e.forEach(v, function(
|
|
3380
|
-
if (i.children(
|
|
3381
|
-
var
|
|
3382
|
-
p[
|
|
3381
|
+
e.forEach(v, function(q) {
|
|
3382
|
+
if (i.children(q.v).length) {
|
|
3383
|
+
var w = r(i, q.v, d, o);
|
|
3384
|
+
p[q.v] = w, e.has(w, "barycenter") && s(q, w);
|
|
3383
3385
|
}
|
|
3384
3386
|
});
|
|
3385
3387
|
var g = u(v, d);
|
|
3386
3388
|
t(g, p);
|
|
3387
3389
|
var m = n(g, o);
|
|
3388
|
-
if (l && (m.vs = e.flatten([l, m.vs,
|
|
3389
|
-
var _ = i.node(i.predecessors(l)[0]),
|
|
3390
|
-
e.has(m, "barycenter") || (m.barycenter = 0, m.weight = 0), m.barycenter = (m.barycenter * m.weight + _.order +
|
|
3390
|
+
if (l && (m.vs = e.flatten([l, m.vs, y], !0), i.predecessors(l).length)) {
|
|
3391
|
+
var _ = i.node(i.predecessors(l)[0]), b = i.node(i.predecessors(y)[0]);
|
|
3392
|
+
e.has(m, "barycenter") || (m.barycenter = 0, m.weight = 0), m.barycenter = (m.barycenter * m.weight + _.order + b.order) / (m.weight + 2), m.weight += 2;
|
|
3391
3393
|
}
|
|
3392
3394
|
return m;
|
|
3393
3395
|
}
|
|
@@ -3403,12 +3405,12 @@ function Mc() {
|
|
|
3403
3405
|
}
|
|
3404
3406
|
return Ut;
|
|
3405
3407
|
}
|
|
3406
|
-
var
|
|
3408
|
+
var Ht, Ds;
|
|
3407
3409
|
function Gc() {
|
|
3408
|
-
if (Ds) return
|
|
3410
|
+
if (Ds) return Ht;
|
|
3409
3411
|
Ds = 1;
|
|
3410
3412
|
var e = G(), a = Y().Graph;
|
|
3411
|
-
|
|
3413
|
+
Ht = u;
|
|
3412
3414
|
function u(r, t, s) {
|
|
3413
3415
|
var i = n(r), f = new a({ compound: !0 }).setGraph({ root: i }).setDefaultNodeLabel(function(d) {
|
|
3414
3416
|
return r.node(d);
|
|
@@ -3416,7 +3418,7 @@ function Gc() {
|
|
|
3416
3418
|
return e.forEach(r.nodes(), function(d) {
|
|
3417
3419
|
var o = r.node(d), c = r.parent(d);
|
|
3418
3420
|
(o.rank === t || o.minRank <= t && t <= o.maxRank) && (f.setNode(d), f.setParent(d, c || i), e.forEach(r[s](d), function(h) {
|
|
3419
|
-
var l = h.v === d ? h.w : h.v,
|
|
3421
|
+
var l = h.v === d ? h.w : h.v, y = f.edge(l, d), p = e.isUndefined(y) ? 0 : y.weight;
|
|
3420
3422
|
f.setEdge(l, d, { weight: r.edge(h).weight + p });
|
|
3421
3423
|
}), e.has(o, "minRank") && f.setNode(d, {
|
|
3422
3424
|
borderLeft: o.borderLeft[t],
|
|
@@ -3428,14 +3430,14 @@ function Gc() {
|
|
|
3428
3430
|
for (var t; r.hasNode(t = e.uniqueId("_root")); ) ;
|
|
3429
3431
|
return t;
|
|
3430
3432
|
}
|
|
3431
|
-
return
|
|
3433
|
+
return Ht;
|
|
3432
3434
|
}
|
|
3433
|
-
var
|
|
3435
|
+
var Wt, Bs;
|
|
3434
3436
|
function Fc() {
|
|
3435
|
-
if (Bs) return
|
|
3437
|
+
if (Bs) return Wt;
|
|
3436
3438
|
Bs = 1;
|
|
3437
3439
|
var e = G();
|
|
3438
|
-
|
|
3440
|
+
Wt = a;
|
|
3439
3441
|
function a(u, n, r) {
|
|
3440
3442
|
var t = {}, s;
|
|
3441
3443
|
e.forEach(r, function(i) {
|
|
@@ -3448,54 +3450,54 @@ function Fc() {
|
|
|
3448
3450
|
}
|
|
3449
3451
|
});
|
|
3450
3452
|
}
|
|
3451
|
-
return
|
|
3453
|
+
return Wt;
|
|
3452
3454
|
}
|
|
3453
3455
|
var Vt, Us;
|
|
3454
3456
|
function Dc() {
|
|
3455
3457
|
if (Us) return Vt;
|
|
3456
3458
|
Us = 1;
|
|
3457
|
-
var e = G(), a =
|
|
3459
|
+
var e = G(), a = xc(), u = Ac(), n = Mc(), r = Gc(), t = Fc(), s = Y().Graph, i = W();
|
|
3458
3460
|
Vt = f;
|
|
3459
3461
|
function f(h) {
|
|
3460
|
-
var l = i.maxRank(h),
|
|
3462
|
+
var l = i.maxRank(h), y = d(h, e.range(1, l + 1), "inEdges"), p = d(h, e.range(l - 1, -1, -1), "outEdges"), v = a(h);
|
|
3461
3463
|
c(h, v);
|
|
3462
|
-
for (var g = Number.POSITIVE_INFINITY, m, _ = 0,
|
|
3463
|
-
o(_ % 2 ?
|
|
3464
|
-
var
|
|
3465
|
-
|
|
3464
|
+
for (var g = Number.POSITIVE_INFINITY, m, _ = 0, b = 0; b < 4; ++_, ++b) {
|
|
3465
|
+
o(_ % 2 ? y : p, _ % 4 >= 2), v = i.buildLayerMatrix(h);
|
|
3466
|
+
var q = u(h, v);
|
|
3467
|
+
q < g && (b = 0, m = e.cloneDeep(v), g = q);
|
|
3466
3468
|
}
|
|
3467
3469
|
c(h, m);
|
|
3468
3470
|
}
|
|
3469
|
-
function d(h, l,
|
|
3471
|
+
function d(h, l, y) {
|
|
3470
3472
|
return e.map(l, function(p) {
|
|
3471
|
-
return r(h, p,
|
|
3473
|
+
return r(h, p, y);
|
|
3472
3474
|
});
|
|
3473
3475
|
}
|
|
3474
3476
|
function o(h, l) {
|
|
3475
|
-
var
|
|
3477
|
+
var y = new s();
|
|
3476
3478
|
e.forEach(h, function(p) {
|
|
3477
|
-
var v = p.graph().root, g = n(p, v,
|
|
3479
|
+
var v = p.graph().root, g = n(p, v, y, l);
|
|
3478
3480
|
e.forEach(g.vs, function(m, _) {
|
|
3479
3481
|
p.node(m).order = _;
|
|
3480
|
-
}), t(p,
|
|
3482
|
+
}), t(p, y, g.vs);
|
|
3481
3483
|
});
|
|
3482
3484
|
}
|
|
3483
3485
|
function c(h, l) {
|
|
3484
|
-
e.forEach(l, function(
|
|
3485
|
-
e.forEach(
|
|
3486
|
+
e.forEach(l, function(y) {
|
|
3487
|
+
e.forEach(y, function(p, v) {
|
|
3486
3488
|
h.node(p).order = v;
|
|
3487
3489
|
});
|
|
3488
3490
|
});
|
|
3489
3491
|
}
|
|
3490
3492
|
return Vt;
|
|
3491
3493
|
}
|
|
3492
|
-
var jt,
|
|
3494
|
+
var jt, Hs;
|
|
3493
3495
|
function Bc() {
|
|
3494
|
-
if (
|
|
3495
|
-
|
|
3496
|
-
var e = G(), a = Y().Graph, u =
|
|
3496
|
+
if (Hs) return jt;
|
|
3497
|
+
Hs = 1;
|
|
3498
|
+
var e = G(), a = Y().Graph, u = W();
|
|
3497
3499
|
jt = {
|
|
3498
|
-
positionX:
|
|
3500
|
+
positionX: y,
|
|
3499
3501
|
findType1Conflicts: n,
|
|
3500
3502
|
findType2Conflicts: r,
|
|
3501
3503
|
addConflict: s,
|
|
@@ -3508,42 +3510,42 @@ function Bc() {
|
|
|
3508
3510
|
};
|
|
3509
3511
|
function n(g, m) {
|
|
3510
3512
|
var _ = {};
|
|
3511
|
-
function
|
|
3512
|
-
var
|
|
3513
|
-
return e.forEach(
|
|
3514
|
-
var
|
|
3515
|
-
(
|
|
3516
|
-
e.forEach(g.predecessors(M), function(
|
|
3517
|
-
var fe = g.node(
|
|
3518
|
-
(de <
|
|
3513
|
+
function b(q, w) {
|
|
3514
|
+
var R = 0, C = 0, E = q.length, T = e.last(w);
|
|
3515
|
+
return e.forEach(w, function(N, x) {
|
|
3516
|
+
var k = t(g, N), P = k ? g.node(k).order : E;
|
|
3517
|
+
(k || N === T) && (e.forEach(w.slice(C, x + 1), function(M) {
|
|
3518
|
+
e.forEach(g.predecessors(M), function(D) {
|
|
3519
|
+
var fe = g.node(D), de = fe.order;
|
|
3520
|
+
(de < R || P < de) && !(fe.dummy && g.node(M).dummy) && s(_, D, M);
|
|
3519
3521
|
});
|
|
3520
|
-
}),
|
|
3521
|
-
}),
|
|
3522
|
+
}), C = x + 1, R = P);
|
|
3523
|
+
}), w;
|
|
3522
3524
|
}
|
|
3523
|
-
return e.reduce(m,
|
|
3525
|
+
return e.reduce(m, b), _;
|
|
3524
3526
|
}
|
|
3525
3527
|
function r(g, m) {
|
|
3526
3528
|
var _ = {};
|
|
3527
|
-
function
|
|
3528
|
-
var
|
|
3529
|
-
e.forEach(e.range(
|
|
3530
|
-
|
|
3531
|
-
var P = g.node(
|
|
3532
|
-
P.dummy && (P.order <
|
|
3529
|
+
function b(w, R, C, E, T) {
|
|
3530
|
+
var N;
|
|
3531
|
+
e.forEach(e.range(R, C), function(x) {
|
|
3532
|
+
N = w[x], g.node(N).dummy && e.forEach(g.predecessors(N), function(k) {
|
|
3533
|
+
var P = g.node(k);
|
|
3534
|
+
P.dummy && (P.order < E || P.order > T) && s(_, k, N);
|
|
3533
3535
|
});
|
|
3534
3536
|
});
|
|
3535
3537
|
}
|
|
3536
|
-
function
|
|
3537
|
-
var
|
|
3538
|
-
return e.forEach(
|
|
3539
|
-
if (g.node(
|
|
3540
|
-
var
|
|
3541
|
-
|
|
3538
|
+
function q(w, R) {
|
|
3539
|
+
var C = -1, E, T = 0;
|
|
3540
|
+
return e.forEach(R, function(N, x) {
|
|
3541
|
+
if (g.node(N).dummy === "border") {
|
|
3542
|
+
var k = g.predecessors(N);
|
|
3543
|
+
k.length && (E = g.node(k[0]).order, b(R, T, x, C, E), T = x, C = E);
|
|
3542
3544
|
}
|
|
3543
|
-
|
|
3544
|
-
}),
|
|
3545
|
+
b(R, T, R.length, E, w.length);
|
|
3546
|
+
}), R;
|
|
3545
3547
|
}
|
|
3546
|
-
return e.reduce(m,
|
|
3548
|
+
return e.reduce(m, q), _;
|
|
3547
3549
|
}
|
|
3548
3550
|
function t(g, m) {
|
|
3549
3551
|
if (g.node(m).dummy)
|
|
@@ -3553,154 +3555,154 @@ function Bc() {
|
|
|
3553
3555
|
}
|
|
3554
3556
|
function s(g, m, _) {
|
|
3555
3557
|
if (m > _) {
|
|
3556
|
-
var
|
|
3557
|
-
m = _, _ =
|
|
3558
|
+
var b = m;
|
|
3559
|
+
m = _, _ = b;
|
|
3558
3560
|
}
|
|
3559
|
-
var
|
|
3560
|
-
|
|
3561
|
+
var q = g[m];
|
|
3562
|
+
q || (g[m] = q = {}), q[_] = !0;
|
|
3561
3563
|
}
|
|
3562
3564
|
function i(g, m, _) {
|
|
3563
3565
|
if (m > _) {
|
|
3564
|
-
var
|
|
3565
|
-
m = _, _ =
|
|
3566
|
+
var b = m;
|
|
3567
|
+
m = _, _ = b;
|
|
3566
3568
|
}
|
|
3567
3569
|
return e.has(g[m], _);
|
|
3568
3570
|
}
|
|
3569
|
-
function f(g, m, _,
|
|
3570
|
-
var
|
|
3571
|
-
return e.forEach(m, function(
|
|
3572
|
-
e.forEach(
|
|
3573
|
-
E
|
|
3571
|
+
function f(g, m, _, b) {
|
|
3572
|
+
var q = {}, w = {}, R = {};
|
|
3573
|
+
return e.forEach(m, function(C) {
|
|
3574
|
+
e.forEach(C, function(E, T) {
|
|
3575
|
+
q[E] = E, w[E] = E, R[E] = T;
|
|
3574
3576
|
});
|
|
3575
|
-
}), e.forEach(m, function(
|
|
3576
|
-
var
|
|
3577
|
-
e.forEach(
|
|
3578
|
-
var
|
|
3579
|
-
if (
|
|
3580
|
-
|
|
3581
|
-
return
|
|
3577
|
+
}), e.forEach(m, function(C) {
|
|
3578
|
+
var E = -1;
|
|
3579
|
+
e.forEach(C, function(T) {
|
|
3580
|
+
var N = b(T);
|
|
3581
|
+
if (N.length) {
|
|
3582
|
+
N = e.sortBy(N, function(D) {
|
|
3583
|
+
return R[D];
|
|
3582
3584
|
});
|
|
3583
|
-
for (var
|
|
3584
|
-
var M =
|
|
3585
|
-
|
|
3585
|
+
for (var x = (N.length - 1) / 2, k = Math.floor(x), P = Math.ceil(x); k <= P; ++k) {
|
|
3586
|
+
var M = N[k];
|
|
3587
|
+
w[T] === T && E < R[M] && !i(_, T, M) && (w[M] = T, w[T] = q[T] = q[M], E = R[M]);
|
|
3586
3588
|
}
|
|
3587
3589
|
}
|
|
3588
3590
|
});
|
|
3589
|
-
}), { root:
|
|
3591
|
+
}), { root: q, align: w };
|
|
3590
3592
|
}
|
|
3591
|
-
function d(g, m, _,
|
|
3592
|
-
var
|
|
3593
|
-
function
|
|
3594
|
-
for (var P =
|
|
3595
|
-
|
|
3593
|
+
function d(g, m, _, b, q) {
|
|
3594
|
+
var w = {}, R = o(g, m, _, q), C = q ? "borderLeft" : "borderRight";
|
|
3595
|
+
function E(x, k) {
|
|
3596
|
+
for (var P = R.nodes(), M = P.pop(), D = {}; M; )
|
|
3597
|
+
D[M] ? x(M) : (D[M] = !0, P.push(M), P = P.concat(k(M))), M = P.pop();
|
|
3596
3598
|
}
|
|
3597
|
-
function T(
|
|
3598
|
-
|
|
3599
|
-
return Math.max(
|
|
3599
|
+
function T(x) {
|
|
3600
|
+
w[x] = R.inEdges(x).reduce(function(k, P) {
|
|
3601
|
+
return Math.max(k, w[P.v] + R.edge(P));
|
|
3600
3602
|
}, 0);
|
|
3601
3603
|
}
|
|
3602
|
-
function x
|
|
3603
|
-
var
|
|
3604
|
-
return Math.min(M,
|
|
3605
|
-
}, Number.POSITIVE_INFINITY), P = g.node(
|
|
3606
|
-
|
|
3604
|
+
function N(x) {
|
|
3605
|
+
var k = R.outEdges(x).reduce(function(M, D) {
|
|
3606
|
+
return Math.min(M, w[D.w] - R.edge(D));
|
|
3607
|
+
}, Number.POSITIVE_INFINITY), P = g.node(x);
|
|
3608
|
+
k !== Number.POSITIVE_INFINITY && P.borderType !== C && (w[x] = Math.max(w[x], k));
|
|
3607
3609
|
}
|
|
3608
|
-
return
|
|
3609
|
-
|
|
3610
|
-
}),
|
|
3611
|
-
}
|
|
3612
|
-
function o(g, m, _,
|
|
3613
|
-
var
|
|
3614
|
-
return e.forEach(m, function(
|
|
3615
|
-
var
|
|
3616
|
-
e.forEach(
|
|
3617
|
-
var
|
|
3618
|
-
if (
|
|
3619
|
-
var
|
|
3620
|
-
|
|
3610
|
+
return E(T, R.predecessors.bind(R)), E(N, R.successors.bind(R)), e.forEach(b, function(x) {
|
|
3611
|
+
w[x] = w[_[x]];
|
|
3612
|
+
}), w;
|
|
3613
|
+
}
|
|
3614
|
+
function o(g, m, _, b) {
|
|
3615
|
+
var q = new a(), w = g.graph(), R = p(w.nodesep, w.edgesep, b);
|
|
3616
|
+
return e.forEach(m, function(C) {
|
|
3617
|
+
var E;
|
|
3618
|
+
e.forEach(C, function(T) {
|
|
3619
|
+
var N = _[T];
|
|
3620
|
+
if (q.setNode(N), E) {
|
|
3621
|
+
var x = _[E], k = q.edge(x, N);
|
|
3622
|
+
q.setEdge(x, N, Math.max(R(g, T, E), k || 0));
|
|
3621
3623
|
}
|
|
3622
|
-
|
|
3624
|
+
E = T;
|
|
3623
3625
|
});
|
|
3624
|
-
}),
|
|
3626
|
+
}), q;
|
|
3625
3627
|
}
|
|
3626
3628
|
function c(g, m) {
|
|
3627
3629
|
return e.minBy(e.values(m), function(_) {
|
|
3628
|
-
var
|
|
3629
|
-
return e.forIn(_, function(
|
|
3630
|
-
var
|
|
3631
|
-
|
|
3632
|
-
}),
|
|
3630
|
+
var b = Number.NEGATIVE_INFINITY, q = Number.POSITIVE_INFINITY;
|
|
3631
|
+
return e.forIn(_, function(w, R) {
|
|
3632
|
+
var C = v(g, R) / 2;
|
|
3633
|
+
b = Math.max(w + C, b), q = Math.min(w - C, q);
|
|
3634
|
+
}), b - q;
|
|
3633
3635
|
});
|
|
3634
3636
|
}
|
|
3635
3637
|
function h(g, m) {
|
|
3636
|
-
var _ = e.values(m),
|
|
3637
|
-
e.forEach(["u", "d"], function(
|
|
3638
|
-
e.forEach(["l", "r"], function(
|
|
3639
|
-
var
|
|
3640
|
-
if (
|
|
3641
|
-
var
|
|
3642
|
-
T =
|
|
3643
|
-
return
|
|
3638
|
+
var _ = e.values(m), b = e.min(_), q = e.max(_);
|
|
3639
|
+
e.forEach(["u", "d"], function(w) {
|
|
3640
|
+
e.forEach(["l", "r"], function(R) {
|
|
3641
|
+
var C = w + R, E = g[C], T;
|
|
3642
|
+
if (E !== m) {
|
|
3643
|
+
var N = e.values(E);
|
|
3644
|
+
T = R === "l" ? b - e.min(N) : q - e.max(N), T && (g[C] = e.mapValues(E, function(x) {
|
|
3645
|
+
return x + T;
|
|
3644
3646
|
}));
|
|
3645
3647
|
}
|
|
3646
3648
|
});
|
|
3647
3649
|
});
|
|
3648
3650
|
}
|
|
3649
3651
|
function l(g, m) {
|
|
3650
|
-
return e.mapValues(g.ul, function(_,
|
|
3652
|
+
return e.mapValues(g.ul, function(_, b) {
|
|
3651
3653
|
if (m)
|
|
3652
|
-
return g[m.toLowerCase()][
|
|
3653
|
-
var
|
|
3654
|
-
return (
|
|
3654
|
+
return g[m.toLowerCase()][b];
|
|
3655
|
+
var q = e.sortBy(e.map(g, b));
|
|
3656
|
+
return (q[1] + q[2]) / 2;
|
|
3655
3657
|
});
|
|
3656
3658
|
}
|
|
3657
|
-
function
|
|
3659
|
+
function y(g) {
|
|
3658
3660
|
var m = u.buildLayerMatrix(g), _ = e.merge(
|
|
3659
3661
|
n(g, m),
|
|
3660
3662
|
r(g, m)
|
|
3661
|
-
),
|
|
3662
|
-
e.forEach(["u", "d"], function(
|
|
3663
|
-
|
|
3664
|
-
|
|
3665
|
-
return e.values(
|
|
3663
|
+
), b = {}, q;
|
|
3664
|
+
e.forEach(["u", "d"], function(R) {
|
|
3665
|
+
q = R === "u" ? m : e.values(m).reverse(), e.forEach(["l", "r"], function(C) {
|
|
3666
|
+
C === "r" && (q = e.map(q, function(x) {
|
|
3667
|
+
return e.values(x).reverse();
|
|
3666
3668
|
}));
|
|
3667
|
-
var
|
|
3669
|
+
var E = (R === "u" ? g.predecessors : g.successors).bind(g), T = f(g, q, _, E), N = d(
|
|
3668
3670
|
g,
|
|
3669
|
-
|
|
3671
|
+
q,
|
|
3670
3672
|
T.root,
|
|
3671
3673
|
T.align,
|
|
3672
|
-
|
|
3674
|
+
C === "r"
|
|
3673
3675
|
);
|
|
3674
|
-
|
|
3675
|
-
return -
|
|
3676
|
-
})),
|
|
3676
|
+
C === "r" && (N = e.mapValues(N, function(x) {
|
|
3677
|
+
return -x;
|
|
3678
|
+
})), b[R + C] = N;
|
|
3677
3679
|
});
|
|
3678
3680
|
});
|
|
3679
|
-
var
|
|
3680
|
-
return h(
|
|
3681
|
+
var w = c(g, b);
|
|
3682
|
+
return h(b, w), l(b, g.graph().align);
|
|
3681
3683
|
}
|
|
3682
3684
|
function p(g, m, _) {
|
|
3683
|
-
return function(
|
|
3684
|
-
var
|
|
3685
|
-
if (
|
|
3686
|
-
switch (
|
|
3685
|
+
return function(b, q, w) {
|
|
3686
|
+
var R = b.node(q), C = b.node(w), E = 0, T;
|
|
3687
|
+
if (E += R.width / 2, e.has(R, "labelpos"))
|
|
3688
|
+
switch (R.labelpos.toLowerCase()) {
|
|
3687
3689
|
case "l":
|
|
3688
|
-
T = -
|
|
3690
|
+
T = -R.width / 2;
|
|
3689
3691
|
break;
|
|
3690
3692
|
case "r":
|
|
3691
|
-
T =
|
|
3693
|
+
T = R.width / 2;
|
|
3692
3694
|
break;
|
|
3693
3695
|
}
|
|
3694
|
-
if (T && (
|
|
3695
|
-
switch (
|
|
3696
|
+
if (T && (E += _ ? T : -T), T = 0, E += (R.dummy ? m : g) / 2, E += (C.dummy ? m : g) / 2, E += C.width / 2, e.has(C, "labelpos"))
|
|
3697
|
+
switch (C.labelpos.toLowerCase()) {
|
|
3696
3698
|
case "l":
|
|
3697
|
-
T =
|
|
3699
|
+
T = C.width / 2;
|
|
3698
3700
|
break;
|
|
3699
3701
|
case "r":
|
|
3700
|
-
T = -
|
|
3702
|
+
T = -C.width / 2;
|
|
3701
3703
|
break;
|
|
3702
3704
|
}
|
|
3703
|
-
return T && (
|
|
3705
|
+
return T && (E += _ ? T : -T), T = 0, E;
|
|
3704
3706
|
};
|
|
3705
3707
|
}
|
|
3706
3708
|
function v(g, m) {
|
|
@@ -3708,11 +3710,11 @@ function Bc() {
|
|
|
3708
3710
|
}
|
|
3709
3711
|
return jt;
|
|
3710
3712
|
}
|
|
3711
|
-
var zt,
|
|
3713
|
+
var zt, Ws;
|
|
3712
3714
|
function Uc() {
|
|
3713
|
-
if (
|
|
3714
|
-
|
|
3715
|
-
var e = G(), a =
|
|
3715
|
+
if (Ws) return zt;
|
|
3716
|
+
Ws = 1;
|
|
3717
|
+
var e = G(), a = W(), u = Bc().positionX;
|
|
3716
3718
|
zt = n;
|
|
3717
3719
|
function n(t) {
|
|
3718
3720
|
t = a.asNonCompoundGraph(t), r(t), e.forEach(u(t), function(s, i) {
|
|
@@ -3733,21 +3735,21 @@ function Uc() {
|
|
|
3733
3735
|
return zt;
|
|
3734
3736
|
}
|
|
3735
3737
|
var Kt, Vs;
|
|
3736
|
-
function
|
|
3738
|
+
function Hc() {
|
|
3737
3739
|
if (Vs) return Kt;
|
|
3738
3740
|
Vs = 1;
|
|
3739
|
-
var e = G(), a = wc(), u = Rc(), n = Tc(), r =
|
|
3740
|
-
Kt =
|
|
3741
|
-
function
|
|
3741
|
+
var e = G(), a = wc(), u = Rc(), n = Tc(), r = W().normalizeRanks, t = Sc(), s = W().removeEmptyRanks, i = Cc(), f = Oc(), d = Nc(), o = Dc(), c = Uc(), h = W(), l = Y().Graph;
|
|
3742
|
+
Kt = y;
|
|
3743
|
+
function y(I, S) {
|
|
3742
3744
|
var O = S && S.debugTiming ? h.time : h.notime;
|
|
3743
3745
|
O("layout", function() {
|
|
3744
|
-
var
|
|
3745
|
-
return
|
|
3746
|
+
var A = O(" buildLayoutGraph", function() {
|
|
3747
|
+
return E(I);
|
|
3746
3748
|
});
|
|
3747
3749
|
O(" runLayout", function() {
|
|
3748
|
-
p(
|
|
3750
|
+
p(A, O);
|
|
3749
3751
|
}), O(" updateInputGraph", function() {
|
|
3750
|
-
v(I,
|
|
3752
|
+
v(I, A);
|
|
3751
3753
|
});
|
|
3752
3754
|
});
|
|
3753
3755
|
}
|
|
@@ -3763,7 +3765,7 @@ function Wc() {
|
|
|
3763
3765
|
}), S(" rank", function() {
|
|
3764
3766
|
n(h.asNonCompoundGraph(I));
|
|
3765
3767
|
}), S(" injectEdgeLabelProxies", function() {
|
|
3766
|
-
|
|
3768
|
+
N(I);
|
|
3767
3769
|
}), S(" removeEmptyRanks", function() {
|
|
3768
3770
|
s(I);
|
|
3769
3771
|
}), S(" nestingGraph.cleanup", function() {
|
|
@@ -3771,9 +3773,9 @@ function Wc() {
|
|
|
3771
3773
|
}), S(" normalizeRanks", function() {
|
|
3772
3774
|
r(I);
|
|
3773
3775
|
}), S(" assignRankMinMax", function() {
|
|
3774
|
-
|
|
3776
|
+
x(I);
|
|
3775
3777
|
}), S(" removeEdgeLabelProxies", function() {
|
|
3776
|
-
|
|
3778
|
+
k(I);
|
|
3777
3779
|
}), S(" normalize.run", function() {
|
|
3778
3780
|
u.run(I);
|
|
3779
3781
|
}), S(" parentDummyChains", function() {
|
|
@@ -3795,7 +3797,7 @@ function Wc() {
|
|
|
3795
3797
|
}), S(" normalize.undo", function() {
|
|
3796
3798
|
u.undo(I);
|
|
3797
3799
|
}), S(" fixupEdgeLabelCoords", function() {
|
|
3798
|
-
|
|
3800
|
+
D(I);
|
|
3799
3801
|
}), S(" undoCoordinateSystem", function() {
|
|
3800
3802
|
d.undo(I);
|
|
3801
3803
|
}), S(" translateGraph", function() {
|
|
@@ -3810,98 +3812,98 @@ function Wc() {
|
|
|
3810
3812
|
}
|
|
3811
3813
|
function v(I, S) {
|
|
3812
3814
|
e.forEach(I.nodes(), function(O) {
|
|
3813
|
-
var
|
|
3814
|
-
|
|
3815
|
+
var A = I.node(O), L = S.node(O);
|
|
3816
|
+
A && (A.x = L.x, A.y = L.y, S.children(O).length && (A.width = L.width, A.height = L.height));
|
|
3815
3817
|
}), e.forEach(I.edges(), function(O) {
|
|
3816
|
-
var
|
|
3817
|
-
|
|
3818
|
+
var A = I.edge(O), L = S.edge(O);
|
|
3819
|
+
A.points = L.points, e.has(L, "x") && (A.x = L.x, A.y = L.y);
|
|
3818
3820
|
}), I.graph().width = S.graph().width, I.graph().height = S.graph().height;
|
|
3819
3821
|
}
|
|
3820
|
-
var g = ["nodesep", "edgesep", "ranksep", "marginx", "marginy"], m = { ranksep: 50, edgesep: 20, nodesep: 50, rankdir: "tb" }, _ = ["acyclicer", "ranker", "rankdir", "align"],
|
|
3822
|
+
var g = ["nodesep", "edgesep", "ranksep", "marginx", "marginy"], m = { ranksep: 50, edgesep: 20, nodesep: 50, rankdir: "tb" }, _ = ["acyclicer", "ranker", "rankdir", "align"], b = ["width", "height"], q = { width: 0, height: 0 }, w = ["minlen", "weight", "width", "height", "labeloffset"], R = {
|
|
3821
3823
|
minlen: 1,
|
|
3822
3824
|
weight: 1,
|
|
3823
3825
|
width: 0,
|
|
3824
3826
|
height: 0,
|
|
3825
3827
|
labeloffset: 10,
|
|
3826
3828
|
labelpos: "r"
|
|
3827
|
-
},
|
|
3828
|
-
function
|
|
3829
|
+
}, C = ["labelpos"];
|
|
3830
|
+
function E(I) {
|
|
3829
3831
|
var S = new l({ multigraph: !0, compound: !0 }), O = Ce(I.graph());
|
|
3830
3832
|
return S.setGraph(e.merge(
|
|
3831
3833
|
{},
|
|
3832
3834
|
m,
|
|
3833
3835
|
Se(O, g),
|
|
3834
3836
|
e.pick(O, _)
|
|
3835
|
-
)), e.forEach(I.nodes(), function(
|
|
3836
|
-
var L = Ce(I.node(
|
|
3837
|
-
S.setNode(
|
|
3838
|
-
}), e.forEach(I.edges(), function(
|
|
3839
|
-
var L = Ce(I.edge(
|
|
3840
|
-
S.setEdge(
|
|
3837
|
+
)), e.forEach(I.nodes(), function(A) {
|
|
3838
|
+
var L = Ce(I.node(A));
|
|
3839
|
+
S.setNode(A, e.defaults(Se(L, b), q)), S.setParent(A, I.parent(A));
|
|
3840
|
+
}), e.forEach(I.edges(), function(A) {
|
|
3841
|
+
var L = Ce(I.edge(A));
|
|
3842
|
+
S.setEdge(A, e.merge(
|
|
3841
3843
|
{},
|
|
3842
|
-
|
|
3843
|
-
Se(L,
|
|
3844
|
-
e.pick(L,
|
|
3844
|
+
R,
|
|
3845
|
+
Se(L, w),
|
|
3846
|
+
e.pick(L, C)
|
|
3845
3847
|
));
|
|
3846
3848
|
}), S;
|
|
3847
3849
|
}
|
|
3848
3850
|
function T(I) {
|
|
3849
3851
|
var S = I.graph();
|
|
3850
3852
|
S.ranksep /= 2, e.forEach(I.edges(), function(O) {
|
|
3851
|
-
var
|
|
3852
|
-
|
|
3853
|
+
var A = I.edge(O);
|
|
3854
|
+
A.minlen *= 2, A.labelpos.toLowerCase() !== "c" && (S.rankdir === "TB" || S.rankdir === "BT" ? A.width += A.labeloffset : A.height += A.labeloffset);
|
|
3853
3855
|
});
|
|
3854
3856
|
}
|
|
3855
|
-
function
|
|
3857
|
+
function N(I) {
|
|
3856
3858
|
e.forEach(I.edges(), function(S) {
|
|
3857
3859
|
var O = I.edge(S);
|
|
3858
3860
|
if (O.width && O.height) {
|
|
3859
|
-
var
|
|
3861
|
+
var A = I.node(S.v), L = I.node(S.w), F = { rank: (L.rank - A.rank) / 2 + A.rank, e: S };
|
|
3860
3862
|
h.addDummyNode(I, "edge-proxy", F, "_ep");
|
|
3861
3863
|
}
|
|
3862
3864
|
});
|
|
3863
3865
|
}
|
|
3864
|
-
function
|
|
3866
|
+
function x(I) {
|
|
3865
3867
|
var S = 0;
|
|
3866
3868
|
e.forEach(I.nodes(), function(O) {
|
|
3867
|
-
var
|
|
3868
|
-
|
|
3869
|
+
var A = I.node(O);
|
|
3870
|
+
A.borderTop && (A.minRank = I.node(A.borderTop).rank, A.maxRank = I.node(A.borderBottom).rank, S = e.max(S, A.maxRank));
|
|
3869
3871
|
}), I.graph().maxRank = S;
|
|
3870
3872
|
}
|
|
3871
|
-
function
|
|
3873
|
+
function k(I) {
|
|
3872
3874
|
e.forEach(I.nodes(), function(S) {
|
|
3873
3875
|
var O = I.node(S);
|
|
3874
3876
|
O.dummy === "edge-proxy" && (I.edge(O.e).labelRank = O.rank, I.removeNode(S));
|
|
3875
3877
|
});
|
|
3876
3878
|
}
|
|
3877
3879
|
function P(I) {
|
|
3878
|
-
var S = Number.POSITIVE_INFINITY, O = 0,
|
|
3880
|
+
var S = Number.POSITIVE_INFINITY, O = 0, A = Number.POSITIVE_INFINITY, L = 0, F = I.graph(), B = F.marginx || 0, V = F.marginy || 0;
|
|
3879
3881
|
function wi(j) {
|
|
3880
|
-
var
|
|
3881
|
-
S = Math.min(S,
|
|
3882
|
+
var H = j.x, te = j.y, Ri = j.width, Ii = j.height;
|
|
3883
|
+
S = Math.min(S, H - Ri / 2), O = Math.max(O, H + Ri / 2), A = Math.min(A, te - Ii / 2), L = Math.max(L, te + Ii / 2);
|
|
3882
3884
|
}
|
|
3883
3885
|
e.forEach(I.nodes(), function(j) {
|
|
3884
3886
|
wi(I.node(j));
|
|
3885
3887
|
}), e.forEach(I.edges(), function(j) {
|
|
3886
|
-
var
|
|
3887
|
-
e.has(
|
|
3888
|
-
}), S -=
|
|
3889
|
-
var
|
|
3890
|
-
|
|
3888
|
+
var H = I.edge(j);
|
|
3889
|
+
e.has(H, "x") && wi(H);
|
|
3890
|
+
}), S -= B, A -= V, e.forEach(I.nodes(), function(j) {
|
|
3891
|
+
var H = I.node(j);
|
|
3892
|
+
H.x -= S, H.y -= A;
|
|
3891
3893
|
}), e.forEach(I.edges(), function(j) {
|
|
3892
|
-
var
|
|
3893
|
-
e.forEach(
|
|
3894
|
-
te.x -= S, te.y -=
|
|
3895
|
-
}), e.has(
|
|
3896
|
-
}), F.width = O - S +
|
|
3894
|
+
var H = I.edge(j);
|
|
3895
|
+
e.forEach(H.points, function(te) {
|
|
3896
|
+
te.x -= S, te.y -= A;
|
|
3897
|
+
}), e.has(H, "x") && (H.x -= S), e.has(H, "y") && (H.y -= A);
|
|
3898
|
+
}), F.width = O - S + B, F.height = L - A + V;
|
|
3897
3899
|
}
|
|
3898
3900
|
function M(I) {
|
|
3899
3901
|
e.forEach(I.edges(), function(S) {
|
|
3900
|
-
var O = I.edge(S),
|
|
3901
|
-
O.points ? (F = O.points[0],
|
|
3902
|
+
var O = I.edge(S), A = I.node(S.v), L = I.node(S.w), F, B;
|
|
3903
|
+
O.points ? (F = O.points[0], B = O.points[O.points.length - 1]) : (O.points = [], F = L, B = A), O.points.unshift(h.intersectRect(A, F)), O.points.push(h.intersectRect(L, B));
|
|
3902
3904
|
});
|
|
3903
3905
|
}
|
|
3904
|
-
function
|
|
3906
|
+
function D(I) {
|
|
3905
3907
|
e.forEach(I.edges(), function(S) {
|
|
3906
3908
|
var O = I.edge(S);
|
|
3907
3909
|
if (e.has(O, "x"))
|
|
@@ -3924,8 +3926,8 @@ function Wc() {
|
|
|
3924
3926
|
function de(I) {
|
|
3925
3927
|
e.forEach(I.nodes(), function(S) {
|
|
3926
3928
|
if (I.children(S).length) {
|
|
3927
|
-
var O = I.node(S),
|
|
3928
|
-
O.width = Math.abs(
|
|
3929
|
+
var O = I.node(S), A = I.node(O.borderTop), L = I.node(O.borderBottom), F = I.node(e.last(O.borderLeft)), B = I.node(e.last(O.borderRight));
|
|
3930
|
+
O.width = Math.abs(B.x - F.x), O.height = Math.abs(L.y - A.y), O.x = F.x + O.width / 2, O.y = A.y + O.height / 2;
|
|
3929
3931
|
}
|
|
3930
3932
|
}), e.forEach(I.nodes(), function(S) {
|
|
3931
3933
|
I.node(S).dummy === "border" && I.removeNode(S);
|
|
@@ -3942,19 +3944,19 @@ function Wc() {
|
|
|
3942
3944
|
function $o(I) {
|
|
3943
3945
|
var S = h.buildLayerMatrix(I);
|
|
3944
3946
|
e.forEach(S, function(O) {
|
|
3945
|
-
var
|
|
3947
|
+
var A = 0;
|
|
3946
3948
|
e.forEach(O, function(L, F) {
|
|
3947
|
-
var
|
|
3948
|
-
|
|
3949
|
+
var B = I.node(L);
|
|
3950
|
+
B.order = F + A, e.forEach(B.selfEdges, function(V) {
|
|
3949
3951
|
h.addDummyNode(I, "selfedge", {
|
|
3950
3952
|
width: V.label.width,
|
|
3951
3953
|
height: V.label.height,
|
|
3952
|
-
rank:
|
|
3953
|
-
order: F + ++
|
|
3954
|
+
rank: B.rank,
|
|
3955
|
+
order: F + ++A,
|
|
3954
3956
|
e: V.e,
|
|
3955
3957
|
label: V.label
|
|
3956
3958
|
}, "_se");
|
|
3957
|
-
}), delete
|
|
3959
|
+
}), delete B.selfEdges;
|
|
3958
3960
|
});
|
|
3959
3961
|
});
|
|
3960
3962
|
}
|
|
@@ -3962,13 +3964,13 @@ function Wc() {
|
|
|
3962
3964
|
e.forEach(I.nodes(), function(S) {
|
|
3963
3965
|
var O = I.node(S);
|
|
3964
3966
|
if (O.dummy === "selfedge") {
|
|
3965
|
-
var
|
|
3967
|
+
var A = I.node(O.e.v), L = A.x + A.width / 2, F = A.y, B = O.x - L, V = A.height / 2;
|
|
3966
3968
|
I.setEdge(O.e, O.label), I.removeNode(S), O.label.points = [
|
|
3967
|
-
{ x: L + 2 *
|
|
3968
|
-
{ x: L + 5 *
|
|
3969
|
-
{ x: L +
|
|
3970
|
-
{ x: L + 5 *
|
|
3971
|
-
{ x: L + 2 *
|
|
3969
|
+
{ x: L + 2 * B / 3, y: F - V },
|
|
3970
|
+
{ x: L + 5 * B / 6, y: F - V },
|
|
3971
|
+
{ x: L + B, y: F },
|
|
3972
|
+
{ x: L + 5 * B / 6, y: F + V },
|
|
3973
|
+
{ x: L + 2 * B / 3, y: F + V }
|
|
3972
3974
|
], O.label.x = O.x, O.label.y = O.y;
|
|
3973
3975
|
}
|
|
3974
3976
|
});
|
|
@@ -3978,17 +3980,17 @@ function Wc() {
|
|
|
3978
3980
|
}
|
|
3979
3981
|
function Ce(I) {
|
|
3980
3982
|
var S = {};
|
|
3981
|
-
return e.forEach(I, function(O,
|
|
3982
|
-
S[
|
|
3983
|
+
return e.forEach(I, function(O, A) {
|
|
3984
|
+
S[A.toLowerCase()] = O;
|
|
3983
3985
|
}), S;
|
|
3984
3986
|
}
|
|
3985
3987
|
return Kt;
|
|
3986
3988
|
}
|
|
3987
3989
|
var Yt, js;
|
|
3988
|
-
function
|
|
3990
|
+
function Wc() {
|
|
3989
3991
|
if (js) return Yt;
|
|
3990
3992
|
js = 1;
|
|
3991
|
-
var e = G(), a =
|
|
3993
|
+
var e = G(), a = W(), u = Y().Graph;
|
|
3992
3994
|
Yt = {
|
|
3993
3995
|
debugOrdering: n
|
|
3994
3996
|
};
|
|
@@ -4015,11 +4017,11 @@ var Xt, Ks;
|
|
|
4015
4017
|
function jc() {
|
|
4016
4018
|
return Ks || (Ks = 1, Xt = {
|
|
4017
4019
|
graphlib: Y(),
|
|
4018
|
-
layout:
|
|
4019
|
-
debug:
|
|
4020
|
+
layout: Hc(),
|
|
4021
|
+
debug: Wc(),
|
|
4020
4022
|
util: {
|
|
4021
|
-
time:
|
|
4022
|
-
notime:
|
|
4023
|
+
time: W().time,
|
|
4024
|
+
notime: W().notime
|
|
4023
4025
|
},
|
|
4024
4026
|
version: Vc()
|
|
4025
4027
|
}), Xt;
|
|
@@ -4169,10 +4171,10 @@ function Zc(e) {
|
|
|
4169
4171
|
function Uo(e) {
|
|
4170
4172
|
return e ? _f(e) : !1;
|
|
4171
4173
|
}
|
|
4172
|
-
function
|
|
4174
|
+
function Ho(e, a) {
|
|
4173
4175
|
return e.uid === X || Te(e) || ne(e) ? "success" : e.type.endsWith("SubflowGraphTask") ? "primary" : e.branchType == "ERROR" ? "danger" : e.branchType == "FINALLY" ? "warning" : a.has(e.uid) ? "blue" : "default";
|
|
4174
4176
|
}
|
|
4175
|
-
function
|
|
4177
|
+
function Wo(e, a, u, n) {
|
|
4176
4178
|
if (n.some(
|
|
4177
4179
|
(d) => e.source.startsWith(d) && e.target.startsWith(d)
|
|
4178
4180
|
) || u.includes(e.target) || e.source.startsWith(X) || e.target.startsWith(X))
|
|
@@ -4210,13 +4212,13 @@ function Vo(e, a, u) {
|
|
|
4210
4212
|
/* FINALLY */
|
|
4211
4213
|
) ? "warning" : null;
|
|
4212
4214
|
}
|
|
4213
|
-
function Qc(e, a, u, n, r, t, s, i, f, d, o, c, h, l = (
|
|
4214
|
-
width: p
|
|
4215
|
-
height:
|
|
4216
|
-
})) {
|
|
4217
|
-
const
|
|
4215
|
+
function Qc(e, a, u, n, r, t, s, i, f, d, o, c, h, l = (p, v, g) => ({
|
|
4216
|
+
width: v(p),
|
|
4217
|
+
height: g(p)
|
|
4218
|
+
}), y = !0) {
|
|
4219
|
+
const p = [], v = [ie + X];
|
|
4218
4220
|
if (!n || r && !Uo(r)) {
|
|
4219
|
-
console.warn("No flow graph or tasks found"),
|
|
4221
|
+
console.warn("No flow graph or tasks found"), p.push({
|
|
4220
4222
|
id: "start",
|
|
4221
4223
|
type: "dot",
|
|
4222
4224
|
position: { x: 0, y: 0 },
|
|
@@ -4228,7 +4230,7 @@ function Qc(e, a, u, n, r, t, s, i, f, d, o, c, h, l = (b, p, v) => ({
|
|
|
4228
4230
|
targetPosition: s ? z.Left : z.Top,
|
|
4229
4231
|
parentNode: void 0,
|
|
4230
4232
|
draggable: !1
|
|
4231
|
-
}),
|
|
4233
|
+
}), p.push({
|
|
4232
4234
|
id: "end",
|
|
4233
4235
|
type: "dot",
|
|
4234
4236
|
position: s ? { x: 50, y: 0 } : { x: 0, y: 50 },
|
|
@@ -4240,7 +4242,7 @@ function Qc(e, a, u, n, r, t, s, i, f, d, o, c, h, l = (b, p, v) => ({
|
|
|
4240
4242
|
targetPosition: s ? z.Left : z.Top,
|
|
4241
4243
|
parentNode: void 0,
|
|
4242
4244
|
draggable: !1
|
|
4243
|
-
}),
|
|
4245
|
+
}), p.push({
|
|
4244
4246
|
id: "start|end",
|
|
4245
4247
|
source: "start",
|
|
4246
4248
|
target: "end",
|
|
@@ -4258,130 +4260,130 @@ function Qc(e, a, u, n, r, t, s, i, f, d, o, c, h, l = (b, p, v) => ({
|
|
|
4258
4260
|
});
|
|
4259
4261
|
return;
|
|
4260
4262
|
}
|
|
4261
|
-
const
|
|
4263
|
+
const g = Do(
|
|
4262
4264
|
n,
|
|
4263
4265
|
t,
|
|
4264
4266
|
s,
|
|
4265
|
-
|
|
4267
|
+
v,
|
|
4266
4268
|
i,
|
|
4267
4269
|
f,
|
|
4268
4270
|
d,
|
|
4269
4271
|
l
|
|
4270
|
-
),
|
|
4271
|
-
n.nodes.concat(d).map((
|
|
4272
|
+
), m = {}, _ = n.clusters || [], b = _.map((E) => E.cluster), q = b.filter((E) => E.type.endsWith("SubflowGraphCluster")).map((E) => E.taskNode.uid), w = Object.fromEntries(
|
|
4273
|
+
n.nodes.concat(d).map((E) => [E.uid, E])
|
|
4272
4274
|
);
|
|
4273
|
-
for (const
|
|
4274
|
-
if (!i[
|
|
4275
|
-
|
|
4276
|
-
for (const
|
|
4277
|
-
|
|
4278
|
-
const
|
|
4279
|
-
|
|
4280
|
-
id:
|
|
4275
|
+
for (const E of _)
|
|
4276
|
+
if (!i[E.cluster.uid] && !f.has(E.cluster.uid)) {
|
|
4277
|
+
E.cluster.taskNode?.task?.type === "io.kestra.core.tasks.flows.Dag" && q.push(E.cluster.taskNode.uid);
|
|
4278
|
+
for (const P of E.nodes)
|
|
4279
|
+
m[P] = E.cluster;
|
|
4280
|
+
const T = E.cluster.uid, N = g.node(T), x = E.parents ? E.parents[E.parents.length - 1] : void 0, k = jo(E.cluster);
|
|
4281
|
+
p.push({
|
|
4282
|
+
id: T,
|
|
4281
4283
|
type: "cluster",
|
|
4282
4284
|
parentNode: x,
|
|
4283
4285
|
position: he(
|
|
4284
|
-
|
|
4285
|
-
x ?
|
|
4286
|
+
N,
|
|
4287
|
+
x ? g.node(x) : void 0
|
|
4286
4288
|
),
|
|
4287
4289
|
style: {
|
|
4288
|
-
width:
|
|
4289
|
-
height:
|
|
4290
|
+
width: T === X && s ? Z.TRIGGER_CLUSTER_WIDTH + "px" : N.width + "px",
|
|
4291
|
+
height: T === X && !s ? Z.TRIGGER_CLUSTER_HEIGHT + "px" : N.height + "px"
|
|
4290
4292
|
},
|
|
4291
4293
|
data: {
|
|
4292
4294
|
collapsable: !0,
|
|
4293
|
-
color:
|
|
4294
|
-
taskNode:
|
|
4295
|
-
unused:
|
|
4295
|
+
color: k,
|
|
4296
|
+
taskNode: E.cluster.taskNode,
|
|
4297
|
+
unused: E.cluster.taskNode ? w[E.cluster.taskNode.uid].unused : !1
|
|
4296
4298
|
},
|
|
4297
|
-
class: `ks-topology-${
|
|
4299
|
+
class: `ks-topology-${k}-border rounded p-2`
|
|
4298
4300
|
});
|
|
4299
4301
|
}
|
|
4300
|
-
for (const
|
|
4301
|
-
if (!t.includes(
|
|
4302
|
-
const
|
|
4303
|
-
let
|
|
4304
|
-
Qt(
|
|
4305
|
-
const x =
|
|
4306
|
-
(
|
|
4307
|
-
),
|
|
4308
|
-
|
|
4309
|
-
id:
|
|
4310
|
-
type:
|
|
4302
|
+
for (const E of n.nodes.concat(d))
|
|
4303
|
+
if (!t.includes(E.uid)) {
|
|
4304
|
+
const T = g.node(E.uid);
|
|
4305
|
+
let N = "task";
|
|
4306
|
+
Qt(E) ? N = "dot" : E.type.endsWith("CustomGraphNode") ? N = "custom" : E.type.includes("GraphTrigger") ? N = "trigger" : E.type === "collapsedcluster" && (N = "collapsedcluster");
|
|
4307
|
+
const x = Ho(E, f), k = o || E.task?.type?.includes("$") || q.some(
|
|
4308
|
+
(D) => E.uid.startsWith(D + ".")
|
|
4309
|
+
), P = m[E.uid], M = l(E, le, ve);
|
|
4310
|
+
p.push({
|
|
4311
|
+
id: E.uid,
|
|
4312
|
+
type: N,
|
|
4311
4313
|
position: he(
|
|
4312
|
-
|
|
4313
|
-
|
|
4314
|
+
T,
|
|
4315
|
+
P ? g.node(P.uid) : void 0
|
|
4314
4316
|
),
|
|
4315
4317
|
style: {
|
|
4316
|
-
width:
|
|
4317
|
-
height:
|
|
4318
|
+
width: M.width + "px",
|
|
4319
|
+
height: M.height + "px"
|
|
4318
4320
|
},
|
|
4319
4321
|
sourcePosition: s ? z.Right : z.Bottom,
|
|
4320
4322
|
targetPosition: s ? z.Left : z.Top,
|
|
4321
|
-
parentNode:
|
|
4322
|
-
draggable:
|
|
4323
|
+
parentNode: P ? P.uid : void 0,
|
|
4324
|
+
draggable: N === "task" ? !k : !1,
|
|
4323
4325
|
data: {
|
|
4324
|
-
node:
|
|
4325
|
-
parent:
|
|
4326
|
-
namespace:
|
|
4327
|
-
flowId:
|
|
4328
|
-
isFlowable:
|
|
4326
|
+
node: E,
|
|
4327
|
+
parent: P || void 0,
|
|
4328
|
+
namespace: P?.taskNode?.task?.namespace ?? u,
|
|
4329
|
+
flowId: P?.taskNode?.task?.flowId ?? a,
|
|
4330
|
+
isFlowable: P?.uid === ie + E.uid && !E.type.endsWith("SubflowGraphTask"),
|
|
4329
4331
|
color: x,
|
|
4330
4332
|
expandable: zo(
|
|
4331
|
-
|
|
4332
|
-
|
|
4333
|
+
E,
|
|
4334
|
+
m,
|
|
4333
4335
|
i,
|
|
4334
4336
|
h
|
|
4335
4337
|
),
|
|
4336
|
-
isReadOnly:
|
|
4337
|
-
iconComponent: ne(
|
|
4338
|
-
executionId:
|
|
4339
|
-
unused:
|
|
4338
|
+
isReadOnly: k,
|
|
4339
|
+
iconComponent: ne(E) ? "lightning-bolt" : null,
|
|
4340
|
+
executionId: E.executionId,
|
|
4341
|
+
unused: E.unused
|
|
4340
4342
|
},
|
|
4341
|
-
class:
|
|
4343
|
+
class: E.type === "collapsedcluster" ? `ks-topology-${x}-border rounded` : ""
|
|
4342
4344
|
});
|
|
4343
4345
|
}
|
|
4344
|
-
const R =
|
|
4345
|
-
for (const
|
|
4346
|
-
const
|
|
4347
|
-
|
|
4348
|
-
|
|
4346
|
+
const R = b.filter((E) => E.taskNode).map((E) => E.taskNode.uid), C = n.edges ?? [];
|
|
4347
|
+
for (const E of C) {
|
|
4348
|
+
const T = qi(
|
|
4349
|
+
E.source,
|
|
4350
|
+
E.target,
|
|
4349
4351
|
i,
|
|
4350
4352
|
t
|
|
4351
4353
|
);
|
|
4352
|
-
if (
|
|
4353
|
-
const
|
|
4354
|
-
let
|
|
4355
|
-
typeof x == "string" && x.endsWith("GraphClusterRoot") ?
|
|
4356
|
-
id:
|
|
4357
|
-
source:
|
|
4358
|
-
target:
|
|
4354
|
+
if (T) {
|
|
4355
|
+
const N = Vo(E, w, m), x = w[T.target]?.type ?? "", k = w[T.source]?.type ?? "";
|
|
4356
|
+
let P;
|
|
4357
|
+
typeof x == "string" && x.endsWith("GraphClusterRoot") ? P = "top" : typeof k == "string" && k.endsWith("GraphClusterEnd") && (P = "bottom"), p.push({
|
|
4358
|
+
id: T.source + "|" + T.target,
|
|
4359
|
+
source: T.source,
|
|
4360
|
+
target: T.target,
|
|
4359
4361
|
type: "edge",
|
|
4360
|
-
markerEnd: Qt(
|
|
4361
|
-
id: "marker-" + (
|
|
4362
|
+
markerEnd: Qt(w[T.target]) ? "" : {
|
|
4363
|
+
id: "marker-" + (w[T.target].branchType ? w[T.target].branchType?.toLocaleLowerCase() : "custom"),
|
|
4362
4364
|
type: Zo.ArrowClosed,
|
|
4363
|
-
color:
|
|
4365
|
+
color: N ? `var(--ks-border-${N})` : "var(--ks-topology-edge-color)"
|
|
4364
4366
|
},
|
|
4365
4367
|
data: {
|
|
4366
|
-
haveAdd: !o && c &&
|
|
4367
|
-
q,
|
|
4368
|
+
haveAdd: !o && c && Wo(
|
|
4368
4369
|
E,
|
|
4370
|
+
w,
|
|
4369
4371
|
R,
|
|
4370
|
-
|
|
4372
|
+
q
|
|
4371
4373
|
),
|
|
4372
|
-
edgeBoundary:
|
|
4373
|
-
haveDashArray: E
|
|
4374
|
-
color:
|
|
4375
|
-
unused:
|
|
4374
|
+
edgeBoundary: P,
|
|
4375
|
+
haveDashArray: w[E.source].type.endsWith("GraphTrigger") || w[E.target].type.endsWith("GraphTrigger") || E.source.startsWith(X),
|
|
4376
|
+
color: N,
|
|
4377
|
+
unused: E.unused
|
|
4376
4378
|
},
|
|
4377
4379
|
style: {
|
|
4378
4380
|
zIndex: 10
|
|
4379
4381
|
},
|
|
4380
|
-
animated:
|
|
4382
|
+
animated: y
|
|
4381
4383
|
});
|
|
4382
4384
|
}
|
|
4383
4385
|
}
|
|
4384
|
-
return
|
|
4386
|
+
return p;
|
|
4385
4387
|
}
|
|
4386
4388
|
function Qt(e) {
|
|
4387
4389
|
return ["GraphClusterRoot", "GraphClusterFinally", "GraphClusterAfterExecution", "GraphClusterEnd"].some(
|
|
@@ -4446,7 +4448,7 @@ const oh = /* @__PURE__ */ Object.freeze(/* @__PURE__ */ Object.defineProperty({
|
|
|
4446
4448
|
getNodeWidth: le,
|
|
4447
4449
|
getRootNodes: Jt,
|
|
4448
4450
|
getTargetNodesEdges: Ko,
|
|
4449
|
-
haveAdd:
|
|
4451
|
+
haveAdd: Wo,
|
|
4450
4452
|
isClusterRootOrEnd: Qt,
|
|
4451
4453
|
isCollapsedCluster: ne,
|
|
4452
4454
|
isCustomNode: Bo,
|
|
@@ -4454,7 +4456,7 @@ const oh = /* @__PURE__ */ Object.freeze(/* @__PURE__ */ Object.defineProperty({
|
|
|
4454
4456
|
isTaskNode: Ei,
|
|
4455
4457
|
isTriggerNode: Te,
|
|
4456
4458
|
linkedElements: Xc,
|
|
4457
|
-
nodeColor:
|
|
4459
|
+
nodeColor: Ho,
|
|
4458
4460
|
predecessorsEdge: _i,
|
|
4459
4461
|
predecessorsNode: bi,
|
|
4460
4462
|
replaceIfCollapsed: qi,
|
|
@@ -4462,7 +4464,7 @@ const oh = /* @__PURE__ */ Object.freeze(/* @__PURE__ */ Object.defineProperty({
|
|
|
4462
4464
|
successorsNode: yi
|
|
4463
4465
|
}, Symbol.toStringTag, { value: "Module" }));
|
|
4464
4466
|
export {
|
|
4465
|
-
|
|
4467
|
+
Ho as A,
|
|
4466
4468
|
_i as B,
|
|
4467
4469
|
ie as C,
|
|
4468
4470
|
bi as D,
|
|
@@ -4482,23 +4484,23 @@ export {
|
|
|
4482
4484
|
Uo as f,
|
|
4483
4485
|
Qc as g,
|
|
4484
4486
|
Kf as h,
|
|
4485
|
-
|
|
4486
|
-
|
|
4487
|
-
|
|
4487
|
+
Ei as i,
|
|
4488
|
+
Do as j,
|
|
4489
|
+
Vo as k,
|
|
4488
4490
|
Xc as l,
|
|
4489
|
-
|
|
4490
|
-
|
|
4491
|
-
|
|
4492
|
-
|
|
4493
|
-
|
|
4491
|
+
ei as m,
|
|
4492
|
+
ve as n,
|
|
4493
|
+
he as o,
|
|
4494
|
+
le as p,
|
|
4495
|
+
Jt as q,
|
|
4494
4496
|
Bf as r,
|
|
4495
4497
|
Xf as s,
|
|
4496
|
-
|
|
4497
|
-
|
|
4498
|
-
|
|
4499
|
-
|
|
4500
|
-
|
|
4501
|
-
|
|
4498
|
+
Ko as t,
|
|
4499
|
+
Wo as u,
|
|
4500
|
+
Qt as v,
|
|
4501
|
+
ne as w,
|
|
4502
|
+
Bo as x,
|
|
4503
|
+
zo as y,
|
|
4502
4504
|
Te as z
|
|
4503
4505
|
};
|
|
4504
|
-
//# sourceMappingURL=VueFlowUtils-
|
|
4506
|
+
//# sourceMappingURL=VueFlowUtils-l5Oh8tEj.js.map
|