@kestra-io/ui-libs 0.0.277 → 0.0.279
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-BggSZjHw.js → VueFlowUtils-BhrHtdOT.js} +1337 -1336
- package/dist/{VueFlowUtils-BggSZjHw.js.map → VueFlowUtils-BhrHtdOT.js.map} +1 -1
- package/dist/VueFlowUtils-DKyfR_Hf.cjs +2 -0
- package/dist/{VueFlowUtils-BjgsYtwb.cjs.map → VueFlowUtils-DKyfR_Hf.cjs.map} +1 -1
- package/dist/components/nodes/BasicNode.vue.d.ts +3 -1
- package/dist/components/nodes/BasicNode.vue.d.ts.map +1 -1
- package/dist/components/nodes/TaskNode.vue.d.ts +11 -1
- package/dist/components/nodes/TaskNode.vue.d.ts.map +1 -1
- package/dist/components/topology/Topology.vue.d.ts +64 -148
- package/dist/components/topology/Topology.vue.d.ts.map +1 -1
- package/dist/kestra-index.cjs.js +11 -27
- package/dist/kestra-index.cjs.js.map +1 -1
- package/dist/kestra-index.es.js +1432 -1491
- package/dist/kestra-index.es.js.map +1 -1
- package/dist/kestra-vueflowutils.cjs.js +1 -1
- package/dist/kestra-vueflowutils.es.js +1 -1
- package/dist/ui-libs.css +1 -1
- package/dist/utils/VueFlowUtils.d.ts +8 -2
- package/dist/utils/VueFlowUtils.d.ts.map +1 -1
- package/package.json +6 -6
- package/src/components/nodes/BasicNode.vue +53 -48
- package/src/components/nodes/TaskNode.vue +3 -0
- package/src/components/topology/Topology.vue +43 -73
- package/src/utils/VueFlowUtils.ts +29 -13
- package/dist/VueFlowUtils-BjgsYtwb.cjs +0 -2
|
@@ -35,33 +35,33 @@ const uh = {
|
|
|
35
35
|
TRIGGER_CLUSTER_WIDTH: 350,
|
|
36
36
|
TRIGGER_CLUSTER_HEIGHT: 180
|
|
37
37
|
};
|
|
38
|
-
var
|
|
38
|
+
var xe, Ci;
|
|
39
39
|
function yf() {
|
|
40
|
-
if (Ci) return
|
|
40
|
+
if (Ci) return xe;
|
|
41
41
|
Ci = 1;
|
|
42
42
|
function e(a) {
|
|
43
43
|
return function(u, n, r) {
|
|
44
|
-
for (var t = -1, s = Object(u), i = r(u),
|
|
45
|
-
var d = i[a ?
|
|
44
|
+
for (var t = -1, s = Object(u), i = r(u), f = i.length; f--; ) {
|
|
45
|
+
var d = i[a ? f : ++t];
|
|
46
46
|
if (n(s[d], d, s) === !1)
|
|
47
47
|
break;
|
|
48
48
|
}
|
|
49
49
|
return u;
|
|
50
50
|
};
|
|
51
51
|
}
|
|
52
|
-
return
|
|
52
|
+
return xe = e, xe;
|
|
53
53
|
}
|
|
54
|
-
var
|
|
54
|
+
var Ne, xi;
|
|
55
55
|
function si() {
|
|
56
|
-
if (
|
|
57
|
-
|
|
56
|
+
if (xi) return Ne;
|
|
57
|
+
xi = 1;
|
|
58
58
|
var e = yf(), a = e();
|
|
59
|
-
return
|
|
59
|
+
return Ne = a, Ne;
|
|
60
60
|
}
|
|
61
|
-
var Oe,
|
|
61
|
+
var Oe, Ni;
|
|
62
62
|
function oi() {
|
|
63
|
-
if (
|
|
64
|
-
|
|
63
|
+
if (Ni) return Oe;
|
|
64
|
+
Ni = 1;
|
|
65
65
|
var e = si(), a = ue();
|
|
66
66
|
function u(n, r) {
|
|
67
67
|
return n && e(n, r, a);
|
|
@@ -125,38 +125,38 @@ function ao() {
|
|
|
125
125
|
if (Mi) return Ge;
|
|
126
126
|
Mi = 1;
|
|
127
127
|
var e = to(), a = wf(), u = io(), n = 1, r = 2;
|
|
128
|
-
function t(s, i,
|
|
129
|
-
var h =
|
|
130
|
-
if (l !=
|
|
128
|
+
function t(s, i, f, d, o, c) {
|
|
129
|
+
var h = f & n, l = s.length, b = i.length;
|
|
130
|
+
if (l != b && !(h && b > l))
|
|
131
131
|
return !1;
|
|
132
|
-
var
|
|
133
|
-
if (
|
|
134
|
-
return
|
|
135
|
-
var
|
|
136
|
-
for (c.set(s, i), c.set(i, s); ++
|
|
137
|
-
var y = s[
|
|
132
|
+
var p = c.get(s), v = c.get(i);
|
|
133
|
+
if (p && v)
|
|
134
|
+
return p == i && v == s;
|
|
135
|
+
var g = -1, m = !0, _ = f & r ? new e() : void 0;
|
|
136
|
+
for (c.set(s, i), c.set(i, s); ++g < l; ) {
|
|
137
|
+
var y = s[g], E = i[g];
|
|
138
138
|
if (d)
|
|
139
|
-
var
|
|
140
|
-
if (
|
|
141
|
-
if (
|
|
139
|
+
var R = h ? d(E, y, g, i, s, c) : d(y, E, g, s, i, c);
|
|
140
|
+
if (R !== void 0) {
|
|
141
|
+
if (R)
|
|
142
142
|
continue;
|
|
143
|
-
|
|
143
|
+
m = !1;
|
|
144
144
|
break;
|
|
145
145
|
}
|
|
146
|
-
if (
|
|
147
|
-
if (!a(i, function(
|
|
148
|
-
if (!u(
|
|
149
|
-
return
|
|
146
|
+
if (_) {
|
|
147
|
+
if (!a(i, function(w, q) {
|
|
148
|
+
if (!u(_, q) && (y === w || o(y, w, f, d, c)))
|
|
149
|
+
return _.push(q);
|
|
150
150
|
})) {
|
|
151
|
-
|
|
151
|
+
m = !1;
|
|
152
152
|
break;
|
|
153
153
|
}
|
|
154
|
-
} else if (!(y ===
|
|
155
|
-
|
|
154
|
+
} else if (!(y === E || o(y, E, f, d, c))) {
|
|
155
|
+
m = !1;
|
|
156
156
|
break;
|
|
157
157
|
}
|
|
158
158
|
}
|
|
159
|
-
return c.delete(s), c.delete(i),
|
|
159
|
+
return c.delete(s), c.delete(i), m;
|
|
160
160
|
}
|
|
161
161
|
return Ge = t, Ge;
|
|
162
162
|
}
|
|
@@ -188,79 +188,79 @@ var Be, Di;
|
|
|
188
188
|
function If() {
|
|
189
189
|
if (Di) return Be;
|
|
190
190
|
Di = 1;
|
|
191
|
-
var e = ri(), a = Qo(), u = pe(), n = ao(), r = Rf(), t = fi(), s = 1, i = 2,
|
|
192
|
-
function
|
|
193
|
-
switch (
|
|
194
|
-
case
|
|
195
|
-
if (
|
|
191
|
+
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]", b = "[object Set]", p = "[object String]", v = "[object Symbol]", g = "[object ArrayBuffer]", m = "[object DataView]", _ = e ? e.prototype : void 0, y = _ ? _.valueOf : void 0;
|
|
192
|
+
function E(R, w, q, C, T, N, A) {
|
|
193
|
+
switch (q) {
|
|
194
|
+
case m:
|
|
195
|
+
if (R.byteLength != w.byteLength || R.byteOffset != w.byteOffset)
|
|
196
196
|
return !1;
|
|
197
|
-
|
|
198
|
-
case
|
|
199
|
-
return !(
|
|
200
|
-
case
|
|
197
|
+
R = R.buffer, w = w.buffer;
|
|
198
|
+
case g:
|
|
199
|
+
return !(R.byteLength != w.byteLength || !N(new a(R), new a(w)));
|
|
200
|
+
case f:
|
|
201
201
|
case d:
|
|
202
202
|
case h:
|
|
203
|
-
return u(+
|
|
204
|
-
case
|
|
205
|
-
return
|
|
203
|
+
return u(+R, +w);
|
|
204
|
+
case o:
|
|
205
|
+
return R.name == w.name && R.message == w.message;
|
|
206
206
|
case l:
|
|
207
|
-
case
|
|
208
|
-
return
|
|
207
|
+
case p:
|
|
208
|
+
return R == w + "";
|
|
209
209
|
case c:
|
|
210
|
-
var
|
|
211
|
-
case
|
|
212
|
-
var
|
|
213
|
-
if (
|
|
210
|
+
var O = r;
|
|
211
|
+
case b:
|
|
212
|
+
var P = C & s;
|
|
213
|
+
if (O || (O = t), R.size != w.size && !P)
|
|
214
214
|
return !1;
|
|
215
|
-
var M =
|
|
215
|
+
var M = A.get(R);
|
|
216
216
|
if (M)
|
|
217
|
-
return M ==
|
|
218
|
-
|
|
219
|
-
var B = n(
|
|
220
|
-
return
|
|
217
|
+
return M == w;
|
|
218
|
+
C |= i, A.set(R, w);
|
|
219
|
+
var B = n(O(R), O(w), C, T, N, A);
|
|
220
|
+
return A.delete(R), B;
|
|
221
221
|
case v:
|
|
222
222
|
if (y)
|
|
223
|
-
return y.call(
|
|
223
|
+
return y.call(R) == y.call(w);
|
|
224
224
|
}
|
|
225
225
|
return !1;
|
|
226
226
|
}
|
|
227
|
-
return Be =
|
|
227
|
+
return Be = E, Be;
|
|
228
228
|
}
|
|
229
229
|
var Ue, Bi;
|
|
230
230
|
function Tf() {
|
|
231
231
|
if (Bi) return Ue;
|
|
232
232
|
Bi = 1;
|
|
233
233
|
var e = Jo(), a = 1, u = Object.prototype, n = u.hasOwnProperty;
|
|
234
|
-
function r(t, s, i,
|
|
235
|
-
var c = i & a, h = e(t), l = h.length,
|
|
236
|
-
if (l !=
|
|
234
|
+
function r(t, s, i, f, d, o) {
|
|
235
|
+
var c = i & a, h = e(t), l = h.length, b = e(s), p = b.length;
|
|
236
|
+
if (l != p && !c)
|
|
237
237
|
return !1;
|
|
238
238
|
for (var v = l; v--; ) {
|
|
239
|
-
var
|
|
240
|
-
if (!(c ?
|
|
239
|
+
var g = h[v];
|
|
240
|
+
if (!(c ? g in s : n.call(s, g)))
|
|
241
241
|
return !1;
|
|
242
242
|
}
|
|
243
|
-
var
|
|
244
|
-
if (
|
|
245
|
-
return
|
|
243
|
+
var m = o.get(t), _ = o.get(s);
|
|
244
|
+
if (m && _)
|
|
245
|
+
return m == s && _ == t;
|
|
246
246
|
var y = !0;
|
|
247
|
-
|
|
248
|
-
for (var
|
|
249
|
-
|
|
250
|
-
var
|
|
251
|
-
if (
|
|
252
|
-
var
|
|
253
|
-
if (!(
|
|
247
|
+
o.set(t, s), o.set(s, t);
|
|
248
|
+
for (var E = c; ++v < l; ) {
|
|
249
|
+
g = h[v];
|
|
250
|
+
var R = t[g], w = s[g];
|
|
251
|
+
if (f)
|
|
252
|
+
var q = c ? f(w, R, g, s, t, o) : f(R, w, g, t, s, o);
|
|
253
|
+
if (!(q === void 0 ? R === w || d(R, w, i, f, o) : q)) {
|
|
254
254
|
y = !1;
|
|
255
255
|
break;
|
|
256
256
|
}
|
|
257
|
-
|
|
257
|
+
E || (E = g == "constructor");
|
|
258
258
|
}
|
|
259
|
-
if (y && !
|
|
260
|
-
var
|
|
261
|
-
|
|
259
|
+
if (y && !E) {
|
|
260
|
+
var C = t.constructor, T = s.constructor;
|
|
261
|
+
C != T && "constructor" in t && "constructor" in s && !(typeof C == "function" && C instanceof C && typeof T == "function" && T instanceof T) && (y = !1);
|
|
262
262
|
}
|
|
263
|
-
return
|
|
263
|
+
return o.delete(t), o.delete(s), y;
|
|
264
264
|
}
|
|
265
265
|
return Ue = r, Ue;
|
|
266
266
|
}
|
|
@@ -268,28 +268,28 @@ var We, Ui;
|
|
|
268
268
|
function Sf() {
|
|
269
269
|
if (Ui) return We;
|
|
270
270
|
Ui = 1;
|
|
271
|
-
var e = ni(), a = ao(), u = If(), n = Tf(), r = ti(), t = U(), s = ge(), i = _e(),
|
|
272
|
-
function
|
|
273
|
-
var
|
|
274
|
-
|
|
275
|
-
var
|
|
276
|
-
if (
|
|
271
|
+
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;
|
|
272
|
+
function b(p, v, g, m, _, y) {
|
|
273
|
+
var E = t(p), R = t(v), w = E ? o : r(p), q = R ? o : r(v);
|
|
274
|
+
w = w == d ? c : w, q = q == d ? c : q;
|
|
275
|
+
var C = w == c, T = q == c, N = w == q;
|
|
276
|
+
if (N && s(p)) {
|
|
277
277
|
if (!s(v))
|
|
278
278
|
return !1;
|
|
279
|
-
|
|
279
|
+
E = !0, C = !1;
|
|
280
280
|
}
|
|
281
|
-
if (
|
|
282
|
-
return y || (y = new e()),
|
|
283
|
-
if (!(
|
|
284
|
-
var
|
|
285
|
-
if (
|
|
286
|
-
var
|
|
287
|
-
return y || (y = new e()),
|
|
281
|
+
if (N && !C)
|
|
282
|
+
return y || (y = new e()), E || i(p) ? a(p, v, g, m, _, y) : u(p, v, w, g, m, _, y);
|
|
283
|
+
if (!(g & f)) {
|
|
284
|
+
var A = C && l.call(p, "__wrapped__"), O = T && l.call(v, "__wrapped__");
|
|
285
|
+
if (A || O) {
|
|
286
|
+
var P = A ? p.value() : p, M = O ? v.value() : v;
|
|
287
|
+
return y || (y = new e()), _(P, M, g, m, y);
|
|
288
288
|
}
|
|
289
289
|
}
|
|
290
|
-
return
|
|
290
|
+
return N ? (y || (y = new e()), n(p, v, g, m, _, y)) : !1;
|
|
291
291
|
}
|
|
292
|
-
return We =
|
|
292
|
+
return We = b, We;
|
|
293
293
|
}
|
|
294
294
|
var He, Wi;
|
|
295
295
|
function di() {
|
|
@@ -306,26 +306,26 @@ function Cf() {
|
|
|
306
306
|
if (Hi) return Ve;
|
|
307
307
|
Hi = 1;
|
|
308
308
|
var e = ni(), a = di(), u = 1, n = 2;
|
|
309
|
-
function r(t, s, i,
|
|
310
|
-
var d = i.length,
|
|
309
|
+
function r(t, s, i, f) {
|
|
310
|
+
var d = i.length, o = d, c = !f;
|
|
311
311
|
if (t == null)
|
|
312
|
-
return !
|
|
312
|
+
return !o;
|
|
313
313
|
for (t = Object(t); d--; ) {
|
|
314
314
|
var h = i[d];
|
|
315
315
|
if (c && h[2] ? h[1] !== t[h[0]] : !(h[0] in t))
|
|
316
316
|
return !1;
|
|
317
317
|
}
|
|
318
|
-
for (; ++d <
|
|
318
|
+
for (; ++d < o; ) {
|
|
319
319
|
h = i[d];
|
|
320
|
-
var l = h[0],
|
|
320
|
+
var l = h[0], b = t[l], p = h[1];
|
|
321
321
|
if (c && h[2]) {
|
|
322
|
-
if (
|
|
322
|
+
if (b === void 0 && !(l in t))
|
|
323
323
|
return !1;
|
|
324
324
|
} else {
|
|
325
325
|
var v = new e();
|
|
326
|
-
if (
|
|
327
|
-
var
|
|
328
|
-
if (!(
|
|
326
|
+
if (f)
|
|
327
|
+
var g = f(b, p, l, t, s, v);
|
|
328
|
+
if (!(g === void 0 ? a(p, b, u | n, f, v) : g))
|
|
329
329
|
return !1;
|
|
330
330
|
}
|
|
331
331
|
}
|
|
@@ -344,7 +344,7 @@ function uo() {
|
|
|
344
344
|
return je = a, je;
|
|
345
345
|
}
|
|
346
346
|
var ze, ji;
|
|
347
|
-
function
|
|
347
|
+
function xf() {
|
|
348
348
|
if (ji) return ze;
|
|
349
349
|
ji = 1;
|
|
350
350
|
var e = uo(), a = ue();
|
|
@@ -369,10 +369,10 @@ function so() {
|
|
|
369
369
|
return Ke = e, Ke;
|
|
370
370
|
}
|
|
371
371
|
var Ye, Ki;
|
|
372
|
-
function
|
|
372
|
+
function Nf() {
|
|
373
373
|
if (Ki) return Ye;
|
|
374
374
|
Ki = 1;
|
|
375
|
-
var e = Cf(), a =
|
|
375
|
+
var e = Cf(), a = xf(), u = so();
|
|
376
376
|
function n(r) {
|
|
377
377
|
var t = a(r);
|
|
378
378
|
return t.length == 1 && t[0][2] ? u(t[0][0], t[0][1]) : function(s) {
|
|
@@ -413,11 +413,11 @@ function Of() {
|
|
|
413
413
|
if (typeof n != "function" || r != null && typeof r != "function")
|
|
414
414
|
throw new TypeError(a);
|
|
415
415
|
var t = function() {
|
|
416
|
-
var s = arguments, i = r ? r.apply(this, s) : s[0],
|
|
417
|
-
if (
|
|
418
|
-
return
|
|
416
|
+
var s = arguments, i = r ? r.apply(this, s) : s[0], f = t.cache;
|
|
417
|
+
if (f.has(i))
|
|
418
|
+
return f.get(i);
|
|
419
419
|
var d = n.apply(this, s);
|
|
420
|
-
return t.cache =
|
|
420
|
+
return t.cache = f.set(i, d) || f, d;
|
|
421
421
|
};
|
|
422
422
|
return t.cache = new (u.Cache || e)(), t;
|
|
423
423
|
}
|
|
@@ -442,8 +442,8 @@ function Af() {
|
|
|
442
442
|
Qi = 1;
|
|
443
443
|
var e = kf(), a = /[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g, u = /\\(\\)?/g, n = e(function(r) {
|
|
444
444
|
var t = [];
|
|
445
|
-
return r.charCodeAt(0) === 46 && t.push(""), r.replace(a, function(s, i,
|
|
446
|
-
t.push(
|
|
445
|
+
return r.charCodeAt(0) === 46 && t.push(""), r.replace(a, function(s, i, f, d) {
|
|
446
|
+
t.push(f ? d.replace(u, "$1") : i || s);
|
|
447
447
|
}), t;
|
|
448
448
|
});
|
|
449
449
|
return Je = n, Je;
|
|
@@ -471,8 +471,8 @@ function Pf() {
|
|
|
471
471
|
return a(i, s) + "";
|
|
472
472
|
if (n(i))
|
|
473
473
|
return t ? t.call(i) : "";
|
|
474
|
-
var
|
|
475
|
-
return
|
|
474
|
+
var f = i + "";
|
|
475
|
+
return f == "0" && 1 / i == -1 / 0 ? "-0" : f;
|
|
476
476
|
}
|
|
477
477
|
return rr = s, rr;
|
|
478
478
|
}
|
|
@@ -547,15 +547,15 @@ function fo() {
|
|
|
547
547
|
if (sa) return or;
|
|
548
548
|
sa = 1;
|
|
549
549
|
var e = Ee(), a = me(), u = U(), n = ai(), r = ef(), t = oe();
|
|
550
|
-
function s(i,
|
|
551
|
-
|
|
552
|
-
for (var
|
|
553
|
-
var l = t(o
|
|
550
|
+
function s(i, f, d) {
|
|
551
|
+
f = e(f, i);
|
|
552
|
+
for (var o = -1, c = f.length, h = !1; ++o < c; ) {
|
|
553
|
+
var l = t(f[o]);
|
|
554
554
|
if (!(h = i != null && d(i, l)))
|
|
555
555
|
break;
|
|
556
556
|
i = i[l];
|
|
557
557
|
}
|
|
558
|
-
return h || ++
|
|
558
|
+
return h || ++o != c ? h : (c = i == null ? 0 : i.length, !!c && r(c) && n(l, c) && (u(i) || a(i)));
|
|
559
559
|
}
|
|
560
560
|
return or = s, or;
|
|
561
561
|
}
|
|
@@ -573,11 +573,11 @@ var dr, fa;
|
|
|
573
573
|
function Gf() {
|
|
574
574
|
if (fa) return dr;
|
|
575
575
|
fa = 1;
|
|
576
|
-
var e = di(), a = Lf(), u = co(), n = ci(), r = uo(), t = so(), s = oe(), i = 1,
|
|
577
|
-
function d(
|
|
578
|
-
return n(
|
|
579
|
-
var l = a(h,
|
|
580
|
-
return l === void 0 && l === c ? u(h,
|
|
576
|
+
var e = di(), a = Lf(), u = co(), n = ci(), r = uo(), t = so(), s = oe(), i = 1, f = 2;
|
|
577
|
+
function d(o, c) {
|
|
578
|
+
return n(o) && r(c) ? t(s(o), c) : function(h) {
|
|
579
|
+
var l = a(h, o);
|
|
580
|
+
return l === void 0 && l === c ? u(h, o) : e(c, l, i | f);
|
|
581
581
|
};
|
|
582
582
|
}
|
|
583
583
|
return dr = d, dr;
|
|
@@ -628,7 +628,7 @@ var pr, va;
|
|
|
628
628
|
function $() {
|
|
629
629
|
if (va) return pr;
|
|
630
630
|
va = 1;
|
|
631
|
-
var e =
|
|
631
|
+
var e = Nf(), a = Gf(), u = ee(), n = U(), r = Df();
|
|
632
632
|
function t(s) {
|
|
633
633
|
return typeof s == "function" ? s : s == null ? u : typeof s == "object" ? n(s) ? a(s[0], s[1]) : e(s) : r(s);
|
|
634
634
|
}
|
|
@@ -641,8 +641,8 @@ function Bf() {
|
|
|
641
641
|
var e = Zs(), a = oi(), u = $();
|
|
642
642
|
function n(r, t) {
|
|
643
643
|
var s = {};
|
|
644
|
-
return t = u(t, 3), a(r, function(i,
|
|
645
|
-
e(s,
|
|
644
|
+
return t = u(t, 3), a(r, function(i, f, d) {
|
|
645
|
+
e(s, f, t(i, f, d));
|
|
646
646
|
}), s;
|
|
647
647
|
}
|
|
648
648
|
return gr = n, gr;
|
|
@@ -739,7 +739,7 @@ function Qf() {
|
|
|
739
739
|
return r;
|
|
740
740
|
if (!e(r))
|
|
741
741
|
return u(r, t);
|
|
742
|
-
for (var s = r.length, i = n ? s : -1,
|
|
742
|
+
for (var s = r.length, i = n ? s : -1, f = Object(r); (n ? i-- : ++i < s) && t(f[i], i, f) !== !1; )
|
|
743
743
|
;
|
|
744
744
|
return r;
|
|
745
745
|
};
|
|
@@ -822,54 +822,54 @@ function mo() {
|
|
|
822
822
|
}
|
|
823
823
|
return Cr = u, Cr;
|
|
824
824
|
}
|
|
825
|
-
var
|
|
825
|
+
var xr, Sa;
|
|
826
826
|
function rd() {
|
|
827
|
-
if (Sa) return
|
|
827
|
+
if (Sa) return xr;
|
|
828
828
|
Sa = 1;
|
|
829
|
-
var e = Js(), a = ti(), u = me(), n = U(), r = J(), t = ge(), s = tf(), i = _e(),
|
|
829
|
+
var e = Js(), a = ti(), u = me(), n = U(), r = J(), t = ge(), s = tf(), i = _e(), f = "[object Map]", d = "[object Set]", o = Object.prototype, c = o.hasOwnProperty;
|
|
830
830
|
function h(l) {
|
|
831
831
|
if (l == null)
|
|
832
832
|
return !0;
|
|
833
833
|
if (r(l) && (n(l) || typeof l == "string" || typeof l.splice == "function" || t(l) || i(l) || u(l)))
|
|
834
834
|
return !l.length;
|
|
835
|
-
var
|
|
836
|
-
if (
|
|
835
|
+
var b = a(l);
|
|
836
|
+
if (b == f || b == d)
|
|
837
837
|
return !l.size;
|
|
838
838
|
if (s(l))
|
|
839
839
|
return !e(l).length;
|
|
840
|
-
for (var
|
|
841
|
-
if (c.call(l,
|
|
840
|
+
for (var p in l)
|
|
841
|
+
if (c.call(l, p))
|
|
842
842
|
return !1;
|
|
843
843
|
return !0;
|
|
844
844
|
}
|
|
845
|
-
return
|
|
845
|
+
return xr = h, xr;
|
|
846
846
|
}
|
|
847
|
-
var
|
|
847
|
+
var Nr, Ca;
|
|
848
848
|
function bo() {
|
|
849
|
-
if (Ca) return
|
|
849
|
+
if (Ca) return Nr;
|
|
850
850
|
Ca = 1;
|
|
851
851
|
function e(a) {
|
|
852
852
|
return a === void 0;
|
|
853
853
|
}
|
|
854
|
-
return
|
|
854
|
+
return Nr = e, Nr;
|
|
855
855
|
}
|
|
856
|
-
var Or,
|
|
856
|
+
var Or, xa;
|
|
857
857
|
function yo() {
|
|
858
|
-
if (
|
|
859
|
-
|
|
858
|
+
if (xa) return Or;
|
|
859
|
+
xa = 1;
|
|
860
860
|
var e = we(), a = J();
|
|
861
861
|
function u(n, r) {
|
|
862
862
|
var t = -1, s = a(n) ? Array(n.length) : [];
|
|
863
|
-
return e(n, function(i,
|
|
864
|
-
s[++t] = r(i,
|
|
863
|
+
return e(n, function(i, f, d) {
|
|
864
|
+
s[++t] = r(i, f, d);
|
|
865
865
|
}), s;
|
|
866
866
|
}
|
|
867
867
|
return Or = u, Or;
|
|
868
868
|
}
|
|
869
|
-
var kr,
|
|
869
|
+
var kr, Na;
|
|
870
870
|
function Eo() {
|
|
871
|
-
if (
|
|
872
|
-
|
|
871
|
+
if (Na) return kr;
|
|
872
|
+
Na = 1;
|
|
873
873
|
var e = ye(), a = $(), u = yo(), n = U();
|
|
874
874
|
function r(t, s) {
|
|
875
875
|
var i = n(t) ? e : u;
|
|
@@ -894,8 +894,8 @@ function td() {
|
|
|
894
894
|
if (ka) return Pr;
|
|
895
895
|
ka = 1;
|
|
896
896
|
function e(a, u, n, r, t) {
|
|
897
|
-
return t(a, function(s, i,
|
|
898
|
-
n = r ? (r = !1, s) : u(n, s, i,
|
|
897
|
+
return t(a, function(s, i, f) {
|
|
898
|
+
n = r ? (r = !1, s) : u(n, s, i, f);
|
|
899
899
|
}), n;
|
|
900
900
|
}
|
|
901
901
|
return Pr = e, Pr;
|
|
@@ -905,9 +905,9 @@ function qo() {
|
|
|
905
905
|
if (Aa) return Lr;
|
|
906
906
|
Aa = 1;
|
|
907
907
|
var e = nd(), a = we(), u = $(), n = td(), r = U();
|
|
908
|
-
function t(s, i,
|
|
909
|
-
var d = r(s) ? e : n,
|
|
910
|
-
return d(s, u(i, 4),
|
|
908
|
+
function t(s, i, f) {
|
|
909
|
+
var d = r(s) ? e : n, o = arguments.length < 3;
|
|
910
|
+
return d(s, u(i, 4), f, o, a);
|
|
911
911
|
}
|
|
912
912
|
return Lr = t, Lr;
|
|
913
913
|
}
|
|
@@ -933,20 +933,20 @@ function ud() {
|
|
|
933
933
|
if (Ma) return Fr;
|
|
934
934
|
Ma = 1;
|
|
935
935
|
var e = "\\ud800-\\udfff", a = "\\u0300-\\u036f", u = "\\ufe20-\\ufe2f", n = "\\u20d0-\\u20ff", r = a + u + n, t = "\\ufe0e\\ufe0f", s = "\\u200d", i = RegExp("[" + s + e + r + t + "]");
|
|
936
|
-
function
|
|
936
|
+
function f(d) {
|
|
937
937
|
return i.test(d);
|
|
938
938
|
}
|
|
939
|
-
return Fr =
|
|
939
|
+
return Fr = f, Fr;
|
|
940
940
|
}
|
|
941
941
|
var Dr, Ga;
|
|
942
942
|
function sd() {
|
|
943
943
|
if (Ga) return Dr;
|
|
944
944
|
Ga = 1;
|
|
945
|
-
var e = "\\ud800-\\udfff", a = "\\u0300-\\u036f", u = "\\ufe20-\\ufe2f", n = "\\u20d0-\\u20ff", r = a + u + n, t = "\\ufe0e\\ufe0f", s = "[" + e + "]", i = "[" + r + "]",
|
|
946
|
-
function y(
|
|
947
|
-
for (var
|
|
948
|
-
++
|
|
949
|
-
return
|
|
945
|
+
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", b = d + "?", p = "[" + t + "]?", v = "(?:" + l + "(?:" + [o, c, h].join("|") + ")" + p + b + ")*", g = p + b + v, m = "(?:" + [o + i + "?", i, c, h, s].join("|") + ")", _ = RegExp(f + "(?=" + f + ")|" + m + g, "g");
|
|
946
|
+
function y(E) {
|
|
947
|
+
for (var R = _.lastIndex = 0; _.test(E); )
|
|
948
|
+
++R;
|
|
949
|
+
return R;
|
|
950
950
|
}
|
|
951
951
|
return Dr = y, Dr;
|
|
952
952
|
}
|
|
@@ -965,13 +965,13 @@ function fd() {
|
|
|
965
965
|
if (Da) return Ur;
|
|
966
966
|
Da = 1;
|
|
967
967
|
var e = Js(), a = ti(), u = J(), n = id(), r = od(), t = "[object Map]", s = "[object Set]";
|
|
968
|
-
function i(
|
|
969
|
-
if (
|
|
968
|
+
function i(f) {
|
|
969
|
+
if (f == null)
|
|
970
970
|
return 0;
|
|
971
|
-
if (u(
|
|
972
|
-
return n(
|
|
973
|
-
var d = a(
|
|
974
|
-
return d == t || d == s ?
|
|
971
|
+
if (u(f))
|
|
972
|
+
return n(f) ? r(f) : f.length;
|
|
973
|
+
var d = a(f);
|
|
974
|
+
return d == t || d == s ? f.size : e(f).length;
|
|
975
975
|
}
|
|
976
976
|
return Ur = i, Ur;
|
|
977
977
|
}
|
|
@@ -979,18 +979,18 @@ var Wr, Ba;
|
|
|
979
979
|
function dd() {
|
|
980
980
|
if (Ba) return Wr;
|
|
981
981
|
Ba = 1;
|
|
982
|
-
var e = Qs(), a = af(), u = oi(), n = $(), r = eo(), t = U(), s = ge(), i = ui(),
|
|
983
|
-
function
|
|
984
|
-
var
|
|
982
|
+
var e = Qs(), a = af(), u = oi(), n = $(), r = eo(), t = U(), s = ge(), i = ui(), f = Q(), d = _e();
|
|
983
|
+
function o(c, h, l) {
|
|
984
|
+
var b = t(c), p = b || s(c) || d(c);
|
|
985
985
|
if (h = n(h, 4), l == null) {
|
|
986
986
|
var v = c && c.constructor;
|
|
987
|
-
|
|
987
|
+
p ? l = b ? new v() : [] : f(c) ? l = i(v) ? a(r(c)) : {} : l = {};
|
|
988
988
|
}
|
|
989
|
-
return (
|
|
990
|
-
return h(l,
|
|
989
|
+
return (p ? e : u)(c, function(g, m, _) {
|
|
990
|
+
return h(l, g, m, _);
|
|
991
991
|
}), l;
|
|
992
992
|
}
|
|
993
|
-
return Wr =
|
|
993
|
+
return Wr = o, Wr;
|
|
994
994
|
}
|
|
995
995
|
var Hr, Ua;
|
|
996
996
|
function cd() {
|
|
@@ -1008,10 +1008,10 @@ function vi() {
|
|
|
1008
1008
|
Wa = 1;
|
|
1009
1009
|
var e = uf(), a = cd();
|
|
1010
1010
|
function u(n, r, t, s, i) {
|
|
1011
|
-
var
|
|
1012
|
-
for (t || (t = a), i || (i = []); ++
|
|
1013
|
-
var
|
|
1014
|
-
r > 0 && t(
|
|
1011
|
+
var f = -1, d = n.length;
|
|
1012
|
+
for (t || (t = a), i || (i = []); ++f < d; ) {
|
|
1013
|
+
var o = n[f];
|
|
1014
|
+
r > 0 && t(o) ? r > 1 ? u(o, r - 1, t, s, i) : e(i, o) : s || (i[i.length] = o);
|
|
1015
1015
|
}
|
|
1016
1016
|
return i;
|
|
1017
1017
|
}
|
|
@@ -1043,12 +1043,12 @@ function wo() {
|
|
|
1043
1043
|
var e = hd(), a = Math.max;
|
|
1044
1044
|
function u(n, r, t) {
|
|
1045
1045
|
return r = a(r === void 0 ? n.length - 1 : r, 0), function() {
|
|
1046
|
-
for (var s = arguments, i = -1,
|
|
1046
|
+
for (var s = arguments, i = -1, f = a(s.length - r, 0), d = Array(f); ++i < f; )
|
|
1047
1047
|
d[i] = s[r + i];
|
|
1048
1048
|
i = -1;
|
|
1049
|
-
for (var
|
|
1050
|
-
|
|
1051
|
-
return
|
|
1049
|
+
for (var o = Array(r + 1); ++i < r; )
|
|
1050
|
+
o[i] = s[i];
|
|
1051
|
+
return o[r] = t(d), e(n, this, o);
|
|
1052
1052
|
};
|
|
1053
1053
|
}
|
|
1054
1054
|
return zr = u, zr;
|
|
@@ -1075,8 +1075,8 @@ function vd() {
|
|
|
1075
1075
|
function n(r) {
|
|
1076
1076
|
var t = 0, s = 0;
|
|
1077
1077
|
return function() {
|
|
1078
|
-
var i = u(),
|
|
1079
|
-
if (s = i,
|
|
1078
|
+
var i = u(), f = a - (i - s);
|
|
1079
|
+
if (s = i, f > 0) {
|
|
1080
1080
|
if (++t >= e)
|
|
1081
1081
|
return arguments[0];
|
|
1082
1082
|
} else
|
|
@@ -1191,28 +1191,28 @@ function qd() {
|
|
|
1191
1191
|
if (tu) return un;
|
|
1192
1192
|
tu = 1;
|
|
1193
1193
|
var e = to(), a = md(), u = bd(), n = io(), r = Ed(), t = fi(), s = 200;
|
|
1194
|
-
function i(
|
|
1195
|
-
var c = -1, h = a, l =
|
|
1196
|
-
if (
|
|
1197
|
-
|
|
1194
|
+
function i(f, d, o) {
|
|
1195
|
+
var c = -1, h = a, l = f.length, b = !0, p = [], v = p;
|
|
1196
|
+
if (o)
|
|
1197
|
+
b = !1, h = u;
|
|
1198
1198
|
else if (l >= s) {
|
|
1199
|
-
var
|
|
1200
|
-
if (
|
|
1201
|
-
return t(
|
|
1202
|
-
|
|
1199
|
+
var g = d ? null : r(f);
|
|
1200
|
+
if (g)
|
|
1201
|
+
return t(g);
|
|
1202
|
+
b = !1, h = n, v = new e();
|
|
1203
1203
|
} else
|
|
1204
|
-
v = d ? [] :
|
|
1204
|
+
v = d ? [] : p;
|
|
1205
1205
|
e:
|
|
1206
1206
|
for (; ++c < l; ) {
|
|
1207
|
-
var
|
|
1208
|
-
if (
|
|
1207
|
+
var m = f[c], _ = d ? d(m) : m;
|
|
1208
|
+
if (m = o || m !== 0 ? m : 0, b && _ === _) {
|
|
1209
1209
|
for (var y = v.length; y--; )
|
|
1210
|
-
if (v[y] ===
|
|
1210
|
+
if (v[y] === _)
|
|
1211
1211
|
continue e;
|
|
1212
|
-
d && v.push(
|
|
1213
|
-
} else h(v,
|
|
1212
|
+
d && v.push(_), p.push(m);
|
|
1213
|
+
} else h(v, _, o) || (v !== p && v.push(_), p.push(m));
|
|
1214
1214
|
}
|
|
1215
|
-
return
|
|
1215
|
+
return p;
|
|
1216
1216
|
}
|
|
1217
1217
|
return un = i, un;
|
|
1218
1218
|
}
|
|
@@ -1293,8 +1293,8 @@ function pi() {
|
|
|
1293
1293
|
var e = K();
|
|
1294
1294
|
hn = r;
|
|
1295
1295
|
var a = "\0", u = "\0", n = "";
|
|
1296
|
-
function r(
|
|
1297
|
-
this._isDirected = e.has(
|
|
1296
|
+
function r(o) {
|
|
1297
|
+
this._isDirected = e.has(o, "directed") ? o.directed : !0, this._isMultigraph = e.has(o, "multigraph") ? o.multigraph : !1, this._isCompound = e.has(o, "compound") ? o.compound : !1, this._label = void 0, this._defaultNodeLabelFn = e.constant(void 0), this._defaultEdgeLabelFn = e.constant(void 0), this._nodes = {}, this._isCompound && (this._parent = {}, this._children = {}, this._children[u] = {}), this._in = {}, this._preds = {}, this._out = {}, this._sucs = {}, this._edgeObjs = {}, this._edgeLabels = {};
|
|
1298
1298
|
}
|
|
1299
1299
|
r.prototype._nodeCount = 0, r.prototype._edgeCount = 0, r.prototype.isDirected = function() {
|
|
1300
1300
|
return this._isDirected;
|
|
@@ -1302,49 +1302,49 @@ function pi() {
|
|
|
1302
1302
|
return this._isMultigraph;
|
|
1303
1303
|
}, r.prototype.isCompound = function() {
|
|
1304
1304
|
return this._isCompound;
|
|
1305
|
-
}, r.prototype.setGraph = function(
|
|
1306
|
-
return this._label =
|
|
1305
|
+
}, r.prototype.setGraph = function(o) {
|
|
1306
|
+
return this._label = o, this;
|
|
1307
1307
|
}, r.prototype.graph = function() {
|
|
1308
1308
|
return this._label;
|
|
1309
|
-
}, r.prototype.setDefaultNodeLabel = function(
|
|
1310
|
-
return e.isFunction(
|
|
1309
|
+
}, r.prototype.setDefaultNodeLabel = function(o) {
|
|
1310
|
+
return e.isFunction(o) || (o = e.constant(o)), this._defaultNodeLabelFn = o, this;
|
|
1311
1311
|
}, r.prototype.nodeCount = function() {
|
|
1312
1312
|
return this._nodeCount;
|
|
1313
1313
|
}, r.prototype.nodes = function() {
|
|
1314
1314
|
return e.keys(this._nodes);
|
|
1315
1315
|
}, r.prototype.sources = function() {
|
|
1316
|
-
var
|
|
1316
|
+
var o = this;
|
|
1317
1317
|
return e.filter(this.nodes(), function(c) {
|
|
1318
|
-
return e.isEmpty(
|
|
1318
|
+
return e.isEmpty(o._in[c]);
|
|
1319
1319
|
});
|
|
1320
1320
|
}, r.prototype.sinks = function() {
|
|
1321
|
-
var
|
|
1321
|
+
var o = this;
|
|
1322
1322
|
return e.filter(this.nodes(), function(c) {
|
|
1323
|
-
return e.isEmpty(
|
|
1323
|
+
return e.isEmpty(o._out[c]);
|
|
1324
1324
|
});
|
|
1325
|
-
}, r.prototype.setNodes = function(
|
|
1325
|
+
}, r.prototype.setNodes = function(o, c) {
|
|
1326
1326
|
var h = arguments, l = this;
|
|
1327
|
-
return e.each(
|
|
1328
|
-
h.length > 1 ? l.setNode(
|
|
1327
|
+
return e.each(o, function(b) {
|
|
1328
|
+
h.length > 1 ? l.setNode(b, c) : l.setNode(b);
|
|
1329
1329
|
}), this;
|
|
1330
|
-
}, r.prototype.setNode = function(
|
|
1331
|
-
return e.has(this._nodes,
|
|
1332
|
-
}, r.prototype.node = function(
|
|
1333
|
-
return this._nodes[
|
|
1334
|
-
}, r.prototype.hasNode = function(
|
|
1335
|
-
return e.has(this._nodes,
|
|
1336
|
-
}, r.prototype.removeNode = function(
|
|
1330
|
+
}, r.prototype.setNode = function(o, c) {
|
|
1331
|
+
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);
|
|
1332
|
+
}, r.prototype.node = function(o) {
|
|
1333
|
+
return this._nodes[o];
|
|
1334
|
+
}, r.prototype.hasNode = function(o) {
|
|
1335
|
+
return e.has(this._nodes, o);
|
|
1336
|
+
}, r.prototype.removeNode = function(o) {
|
|
1337
1337
|
var c = this;
|
|
1338
|
-
if (e.has(this._nodes,
|
|
1338
|
+
if (e.has(this._nodes, o)) {
|
|
1339
1339
|
var h = function(l) {
|
|
1340
1340
|
c.removeEdge(c._edgeObjs[l]);
|
|
1341
1341
|
};
|
|
1342
|
-
delete this._nodes[
|
|
1342
|
+
delete this._nodes[o], this._isCompound && (this._removeFromParentsChildList(o), delete this._parent[o], e.each(this.children(o), function(l) {
|
|
1343
1343
|
c.setParent(l);
|
|
1344
|
-
}), delete this._children[
|
|
1344
|
+
}), delete this._children[o]), e.each(e.keys(this._in[o]), h), delete this._in[o], delete this._preds[o], e.each(e.keys(this._out[o]), h), delete this._out[o], delete this._sucs[o], --this._nodeCount;
|
|
1345
1345
|
}
|
|
1346
1346
|
return this;
|
|
1347
|
-
}, r.prototype.setParent = function(
|
|
1347
|
+
}, r.prototype.setParent = function(o, c) {
|
|
1348
1348
|
if (!this._isCompound)
|
|
1349
1349
|
throw new Error("Cannot set parent in a non-compound graph");
|
|
1350
1350
|
if (e.isUndefined(c))
|
|
@@ -1352,46 +1352,46 @@ function pi() {
|
|
|
1352
1352
|
else {
|
|
1353
1353
|
c += "";
|
|
1354
1354
|
for (var h = c; !e.isUndefined(h); h = this.parent(h))
|
|
1355
|
-
if (h ===
|
|
1356
|
-
throw new Error("Setting " + c + " as parent of " +
|
|
1355
|
+
if (h === o)
|
|
1356
|
+
throw new Error("Setting " + c + " as parent of " + o + " would create a cycle");
|
|
1357
1357
|
this.setNode(c);
|
|
1358
1358
|
}
|
|
1359
|
-
return this.setNode(
|
|
1360
|
-
}, r.prototype._removeFromParentsChildList = function(
|
|
1361
|
-
delete this._children[this._parent[
|
|
1362
|
-
}, r.prototype.parent = function(
|
|
1359
|
+
return this.setNode(o), this._removeFromParentsChildList(o), this._parent[o] = c, this._children[c][o] = !0, this;
|
|
1360
|
+
}, r.prototype._removeFromParentsChildList = function(o) {
|
|
1361
|
+
delete this._children[this._parent[o]][o];
|
|
1362
|
+
}, r.prototype.parent = function(o) {
|
|
1363
1363
|
if (this._isCompound) {
|
|
1364
|
-
var c = this._parent[
|
|
1364
|
+
var c = this._parent[o];
|
|
1365
1365
|
if (c !== u)
|
|
1366
1366
|
return c;
|
|
1367
1367
|
}
|
|
1368
|
-
}, r.prototype.children = function(
|
|
1369
|
-
if (e.isUndefined(
|
|
1370
|
-
var c = this._children[
|
|
1368
|
+
}, r.prototype.children = function(o) {
|
|
1369
|
+
if (e.isUndefined(o) && (o = u), this._isCompound) {
|
|
1370
|
+
var c = this._children[o];
|
|
1371
1371
|
if (c)
|
|
1372
1372
|
return e.keys(c);
|
|
1373
1373
|
} else {
|
|
1374
|
-
if (
|
|
1374
|
+
if (o === u)
|
|
1375
1375
|
return this.nodes();
|
|
1376
|
-
if (this.hasNode(
|
|
1376
|
+
if (this.hasNode(o))
|
|
1377
1377
|
return [];
|
|
1378
1378
|
}
|
|
1379
|
-
}, r.prototype.predecessors = function(
|
|
1380
|
-
var c = this._preds[
|
|
1379
|
+
}, r.prototype.predecessors = function(o) {
|
|
1380
|
+
var c = this._preds[o];
|
|
1381
1381
|
if (c)
|
|
1382
1382
|
return e.keys(c);
|
|
1383
|
-
}, r.prototype.successors = function(
|
|
1384
|
-
var c = this._sucs[
|
|
1383
|
+
}, r.prototype.successors = function(o) {
|
|
1384
|
+
var c = this._sucs[o];
|
|
1385
1385
|
if (c)
|
|
1386
1386
|
return e.keys(c);
|
|
1387
|
-
}, r.prototype.neighbors = function(
|
|
1388
|
-
var c = this.predecessors(
|
|
1387
|
+
}, r.prototype.neighbors = function(o) {
|
|
1388
|
+
var c = this.predecessors(o);
|
|
1389
1389
|
if (c)
|
|
1390
|
-
return e.union(c, this.successors(
|
|
1391
|
-
}, r.prototype.isLeaf = function(
|
|
1390
|
+
return e.union(c, this.successors(o));
|
|
1391
|
+
}, r.prototype.isLeaf = function(o) {
|
|
1392
1392
|
var c;
|
|
1393
|
-
return this.isDirected() ? c = this.successors(
|
|
1394
|
-
}, r.prototype.filterNodes = function(
|
|
1393
|
+
return this.isDirected() ? c = this.successors(o) : c = this.neighbors(o), c.length === 0;
|
|
1394
|
+
}, r.prototype.filterNodes = function(o) {
|
|
1395
1395
|
var c = new this.constructor({
|
|
1396
1396
|
directed: this._isDirected,
|
|
1397
1397
|
multigraph: this._isMultigraph,
|
|
@@ -1399,96 +1399,96 @@ function pi() {
|
|
|
1399
1399
|
});
|
|
1400
1400
|
c.setGraph(this.graph());
|
|
1401
1401
|
var h = this;
|
|
1402
|
-
e.each(this._nodes, function(
|
|
1403
|
-
|
|
1404
|
-
}), e.each(this._edgeObjs, function(
|
|
1405
|
-
c.hasNode(
|
|
1402
|
+
e.each(this._nodes, function(p, v) {
|
|
1403
|
+
o(v) && c.setNode(v, p);
|
|
1404
|
+
}), e.each(this._edgeObjs, function(p) {
|
|
1405
|
+
c.hasNode(p.v) && c.hasNode(p.w) && c.setEdge(p, h.edge(p));
|
|
1406
1406
|
});
|
|
1407
1407
|
var l = {};
|
|
1408
|
-
function
|
|
1409
|
-
var v = h.parent(
|
|
1410
|
-
return v === void 0 || c.hasNode(v) ? (l[
|
|
1408
|
+
function b(p) {
|
|
1409
|
+
var v = h.parent(p);
|
|
1410
|
+
return v === void 0 || c.hasNode(v) ? (l[p] = v, v) : v in l ? l[v] : b(v);
|
|
1411
1411
|
}
|
|
1412
|
-
return this._isCompound && e.each(c.nodes(), function(
|
|
1413
|
-
c.setParent(
|
|
1412
|
+
return this._isCompound && e.each(c.nodes(), function(p) {
|
|
1413
|
+
c.setParent(p, b(p));
|
|
1414
1414
|
}), c;
|
|
1415
|
-
}, r.prototype.setDefaultEdgeLabel = function(
|
|
1416
|
-
return e.isFunction(
|
|
1415
|
+
}, r.prototype.setDefaultEdgeLabel = function(o) {
|
|
1416
|
+
return e.isFunction(o) || (o = e.constant(o)), this._defaultEdgeLabelFn = o, this;
|
|
1417
1417
|
}, r.prototype.edgeCount = function() {
|
|
1418
1418
|
return this._edgeCount;
|
|
1419
1419
|
}, r.prototype.edges = function() {
|
|
1420
1420
|
return e.values(this._edgeObjs);
|
|
1421
|
-
}, r.prototype.setPath = function(
|
|
1421
|
+
}, r.prototype.setPath = function(o, c) {
|
|
1422
1422
|
var h = this, l = arguments;
|
|
1423
|
-
return e.reduce(
|
|
1424
|
-
return l.length > 1 ? h.setEdge(
|
|
1423
|
+
return e.reduce(o, function(b, p) {
|
|
1424
|
+
return l.length > 1 ? h.setEdge(b, p, c) : h.setEdge(b, p), p;
|
|
1425
1425
|
}), this;
|
|
1426
1426
|
}, r.prototype.setEdge = function() {
|
|
1427
|
-
var
|
|
1428
|
-
typeof
|
|
1429
|
-
var v = i(this._isDirected,
|
|
1427
|
+
var o, c, h, l, b = !1, p = arguments[0];
|
|
1428
|
+
typeof p == "object" && p !== null && "v" in p ? (o = p.v, c = p.w, h = p.name, arguments.length === 2 && (l = arguments[1], b = !0)) : (o = p, c = arguments[1], h = arguments[3], arguments.length > 2 && (l = arguments[2], b = !0)), o = "" + o, c = "" + c, e.isUndefined(h) || (h = "" + h);
|
|
1429
|
+
var v = i(this._isDirected, o, c, h);
|
|
1430
1430
|
if (e.has(this._edgeLabels, v))
|
|
1431
|
-
return
|
|
1431
|
+
return b && (this._edgeLabels[v] = l), this;
|
|
1432
1432
|
if (!e.isUndefined(h) && !this._isMultigraph)
|
|
1433
1433
|
throw new Error("Cannot set a named edge when isMultigraph = false");
|
|
1434
|
-
this.setNode(
|
|
1435
|
-
var
|
|
1436
|
-
return
|
|
1437
|
-
}, r.prototype.edge = function(
|
|
1438
|
-
var l = arguments.length === 1 ? d(this._isDirected, arguments[0]) : i(this._isDirected,
|
|
1434
|
+
this.setNode(o), this.setNode(c), this._edgeLabels[v] = b ? l : this._defaultEdgeLabelFn(o, c, h);
|
|
1435
|
+
var g = f(this._isDirected, o, c, h);
|
|
1436
|
+
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;
|
|
1437
|
+
}, r.prototype.edge = function(o, c, h) {
|
|
1438
|
+
var l = arguments.length === 1 ? d(this._isDirected, arguments[0]) : i(this._isDirected, o, c, h);
|
|
1439
1439
|
return this._edgeLabels[l];
|
|
1440
|
-
}, r.prototype.hasEdge = function(
|
|
1441
|
-
var l = arguments.length === 1 ? d(this._isDirected, arguments[0]) : i(this._isDirected,
|
|
1440
|
+
}, r.prototype.hasEdge = function(o, c, h) {
|
|
1441
|
+
var l = arguments.length === 1 ? d(this._isDirected, arguments[0]) : i(this._isDirected, o, c, h);
|
|
1442
1442
|
return e.has(this._edgeLabels, l);
|
|
1443
|
-
}, r.prototype.removeEdge = function(
|
|
1444
|
-
var l = arguments.length === 1 ? d(this._isDirected, arguments[0]) : i(this._isDirected,
|
|
1445
|
-
return
|
|
1446
|
-
}, r.prototype.inEdges = function(
|
|
1447
|
-
var h = this._in[
|
|
1443
|
+
}, r.prototype.removeEdge = function(o, c, h) {
|
|
1444
|
+
var l = arguments.length === 1 ? d(this._isDirected, arguments[0]) : i(this._isDirected, o, c, h), b = this._edgeObjs[l];
|
|
1445
|
+
return b && (o = b.v, c = b.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;
|
|
1446
|
+
}, r.prototype.inEdges = function(o, c) {
|
|
1447
|
+
var h = this._in[o];
|
|
1448
1448
|
if (h) {
|
|
1449
1449
|
var l = e.values(h);
|
|
1450
|
-
return c ? e.filter(l, function(
|
|
1451
|
-
return
|
|
1450
|
+
return c ? e.filter(l, function(b) {
|
|
1451
|
+
return b.v === c;
|
|
1452
1452
|
}) : l;
|
|
1453
1453
|
}
|
|
1454
|
-
}, r.prototype.outEdges = function(
|
|
1455
|
-
var h = this._out[
|
|
1454
|
+
}, r.prototype.outEdges = function(o, c) {
|
|
1455
|
+
var h = this._out[o];
|
|
1456
1456
|
if (h) {
|
|
1457
1457
|
var l = e.values(h);
|
|
1458
|
-
return c ? e.filter(l, function(
|
|
1459
|
-
return
|
|
1458
|
+
return c ? e.filter(l, function(b) {
|
|
1459
|
+
return b.w === c;
|
|
1460
1460
|
}) : l;
|
|
1461
1461
|
}
|
|
1462
|
-
}, r.prototype.nodeEdges = function(
|
|
1463
|
-
var h = this.inEdges(
|
|
1462
|
+
}, r.prototype.nodeEdges = function(o, c) {
|
|
1463
|
+
var h = this.inEdges(o, c);
|
|
1464
1464
|
if (h)
|
|
1465
|
-
return h.concat(this.outEdges(
|
|
1465
|
+
return h.concat(this.outEdges(o, c));
|
|
1466
1466
|
};
|
|
1467
|
-
function t(
|
|
1468
|
-
|
|
1467
|
+
function t(o, c) {
|
|
1468
|
+
o[c] ? o[c]++ : o[c] = 1;
|
|
1469
1469
|
}
|
|
1470
|
-
function s(
|
|
1471
|
-
--
|
|
1470
|
+
function s(o, c) {
|
|
1471
|
+
--o[c] || delete o[c];
|
|
1472
1472
|
}
|
|
1473
|
-
function i(
|
|
1474
|
-
var
|
|
1475
|
-
if (!
|
|
1476
|
-
var v =
|
|
1477
|
-
|
|
1473
|
+
function i(o, c, h, l) {
|
|
1474
|
+
var b = "" + c, p = "" + h;
|
|
1475
|
+
if (!o && b > p) {
|
|
1476
|
+
var v = b;
|
|
1477
|
+
b = p, p = v;
|
|
1478
1478
|
}
|
|
1479
|
-
return
|
|
1479
|
+
return b + n + p + n + (e.isUndefined(l) ? a : l);
|
|
1480
1480
|
}
|
|
1481
|
-
function o
|
|
1482
|
-
var
|
|
1483
|
-
if (!
|
|
1484
|
-
var v =
|
|
1485
|
-
|
|
1481
|
+
function f(o, c, h, l) {
|
|
1482
|
+
var b = "" + c, p = "" + h;
|
|
1483
|
+
if (!o && b > p) {
|
|
1484
|
+
var v = b;
|
|
1485
|
+
b = p, p = v;
|
|
1486
1486
|
}
|
|
1487
|
-
var
|
|
1488
|
-
return l && (
|
|
1487
|
+
var g = { v: b, w: p };
|
|
1488
|
+
return l && (g.name = l), g;
|
|
1489
1489
|
}
|
|
1490
|
-
function d(
|
|
1491
|
-
return i(
|
|
1490
|
+
function d(o, c) {
|
|
1491
|
+
return i(o, c.v, c.w, c.name);
|
|
1492
1492
|
}
|
|
1493
1493
|
return hn;
|
|
1494
1494
|
}
|
|
@@ -1526,22 +1526,22 @@ function Sd() {
|
|
|
1526
1526
|
}
|
|
1527
1527
|
function n(s) {
|
|
1528
1528
|
return e.map(s.nodes(), function(i) {
|
|
1529
|
-
var
|
|
1530
|
-
return e.isUndefined(
|
|
1529
|
+
var f = s.node(i), d = s.parent(i), o = { v: i };
|
|
1530
|
+
return e.isUndefined(f) || (o.value = f), e.isUndefined(d) || (o.parent = d), o;
|
|
1531
1531
|
});
|
|
1532
1532
|
}
|
|
1533
1533
|
function r(s) {
|
|
1534
1534
|
return e.map(s.edges(), function(i) {
|
|
1535
|
-
var
|
|
1536
|
-
return e.isUndefined(i.name) || (d.name = i.name), e.isUndefined(
|
|
1535
|
+
var f = s.edge(i), d = { v: i.v, w: i.w };
|
|
1536
|
+
return e.isUndefined(i.name) || (d.name = i.name), e.isUndefined(f) || (d.value = f), d;
|
|
1537
1537
|
});
|
|
1538
1538
|
}
|
|
1539
1539
|
function t(s) {
|
|
1540
1540
|
var i = new a(s.options).setGraph(s.value);
|
|
1541
|
-
return e.each(s.nodes, function(
|
|
1542
|
-
i.setNode(
|
|
1543
|
-
}), e.each(s.edges, function(
|
|
1544
|
-
i.setEdge({ v:
|
|
1541
|
+
return e.each(s.nodes, function(f) {
|
|
1542
|
+
i.setNode(f.v, f.value), f.parent && i.setParent(f.v, f.parent);
|
|
1543
|
+
}), e.each(s.edges, function(f) {
|
|
1544
|
+
i.setEdge({ v: f.v, w: f.w, name: f.name }, f.value);
|
|
1545
1545
|
}), i;
|
|
1546
1546
|
}
|
|
1547
1547
|
return pn;
|
|
@@ -1616,43 +1616,43 @@ function Co() {
|
|
|
1616
1616
|
}, _n;
|
|
1617
1617
|
}
|
|
1618
1618
|
var mn, pu;
|
|
1619
|
-
function
|
|
1619
|
+
function xo() {
|
|
1620
1620
|
if (pu) return mn;
|
|
1621
1621
|
pu = 1;
|
|
1622
1622
|
var e = K(), a = Co();
|
|
1623
1623
|
mn = n;
|
|
1624
1624
|
var u = e.constant(1);
|
|
1625
|
-
function n(t, s, i,
|
|
1625
|
+
function n(t, s, i, f) {
|
|
1626
1626
|
return r(
|
|
1627
1627
|
t,
|
|
1628
1628
|
String(s),
|
|
1629
1629
|
i || u,
|
|
1630
|
-
|
|
1630
|
+
f || function(d) {
|
|
1631
1631
|
return t.outEdges(d);
|
|
1632
1632
|
}
|
|
1633
1633
|
);
|
|
1634
1634
|
}
|
|
1635
|
-
function r(t, s, i,
|
|
1636
|
-
var d = {},
|
|
1637
|
-
var
|
|
1638
|
-
if (
|
|
1639
|
-
throw new Error("dijkstra does not allow negative edge weights. Bad edge: " +
|
|
1640
|
-
|
|
1635
|
+
function r(t, s, i, f) {
|
|
1636
|
+
var d = {}, o = new a(), c, h, l = function(b) {
|
|
1637
|
+
var p = b.v !== c ? b.v : b.w, v = d[p], g = i(b), m = h.distance + g;
|
|
1638
|
+
if (g < 0)
|
|
1639
|
+
throw new Error("dijkstra does not allow negative edge weights. Bad edge: " + b + " Weight: " + g);
|
|
1640
|
+
m < v.distance && (v.distance = m, v.predecessor = c, o.decrease(p, m));
|
|
1641
1641
|
};
|
|
1642
|
-
for (t.nodes().forEach(function(
|
|
1643
|
-
var
|
|
1644
|
-
d[
|
|
1645
|
-
});
|
|
1646
|
-
|
|
1642
|
+
for (t.nodes().forEach(function(b) {
|
|
1643
|
+
var p = b === s ? 0 : Number.POSITIVE_INFINITY;
|
|
1644
|
+
d[b] = { distance: p }, o.add(b, p);
|
|
1645
|
+
}); o.size() > 0 && (c = o.removeMin(), h = d[c], h.distance !== Number.POSITIVE_INFINITY); )
|
|
1646
|
+
f(c).forEach(l);
|
|
1647
1647
|
return d;
|
|
1648
1648
|
}
|
|
1649
1649
|
return mn;
|
|
1650
1650
|
}
|
|
1651
1651
|
var bn, gu;
|
|
1652
|
-
function
|
|
1652
|
+
function xd() {
|
|
1653
1653
|
if (gu) return bn;
|
|
1654
1654
|
gu = 1;
|
|
1655
|
-
var e =
|
|
1655
|
+
var e = xo(), a = K();
|
|
1656
1656
|
bn = u;
|
|
1657
1657
|
function u(n, r, t) {
|
|
1658
1658
|
return a.transform(n.nodes(), function(s, i) {
|
|
@@ -1662,40 +1662,40 @@ function Nd() {
|
|
|
1662
1662
|
return bn;
|
|
1663
1663
|
}
|
|
1664
1664
|
var yn, _u;
|
|
1665
|
-
function
|
|
1665
|
+
function No() {
|
|
1666
1666
|
if (_u) return yn;
|
|
1667
1667
|
_u = 1;
|
|
1668
1668
|
var e = K();
|
|
1669
1669
|
yn = a;
|
|
1670
1670
|
function a(u) {
|
|
1671
1671
|
var n = 0, r = [], t = {}, s = [];
|
|
1672
|
-
function i(
|
|
1673
|
-
var d = t[
|
|
1672
|
+
function i(f) {
|
|
1673
|
+
var d = t[f] = {
|
|
1674
1674
|
onStack: !0,
|
|
1675
1675
|
lowlink: n,
|
|
1676
1676
|
index: n++
|
|
1677
1677
|
};
|
|
1678
|
-
if (r.push(
|
|
1678
|
+
if (r.push(f), u.successors(f).forEach(function(h) {
|
|
1679
1679
|
e.has(t, h) ? t[h].onStack && (d.lowlink = Math.min(d.lowlink, t[h].index)) : (i(h), d.lowlink = Math.min(d.lowlink, t[h].lowlink));
|
|
1680
1680
|
}), d.lowlink === d.index) {
|
|
1681
|
-
var
|
|
1681
|
+
var o = [], c;
|
|
1682
1682
|
do
|
|
1683
|
-
c = r.pop(), t[c].onStack = !1,
|
|
1684
|
-
while (
|
|
1685
|
-
s.push(
|
|
1683
|
+
c = r.pop(), t[c].onStack = !1, o.push(c);
|
|
1684
|
+
while (f !== c);
|
|
1685
|
+
s.push(o);
|
|
1686
1686
|
}
|
|
1687
1687
|
}
|
|
1688
|
-
return u.nodes().forEach(function(
|
|
1689
|
-
e.has(t,
|
|
1688
|
+
return u.nodes().forEach(function(f) {
|
|
1689
|
+
e.has(t, f) || i(f);
|
|
1690
1690
|
}), s;
|
|
1691
1691
|
}
|
|
1692
1692
|
return yn;
|
|
1693
1693
|
}
|
|
1694
1694
|
var En, mu;
|
|
1695
|
-
function
|
|
1695
|
+
function Nd() {
|
|
1696
1696
|
if (mu) return En;
|
|
1697
1697
|
mu = 1;
|
|
1698
|
-
var e = K(), a =
|
|
1698
|
+
var e = K(), a = No();
|
|
1699
1699
|
En = u;
|
|
1700
1700
|
function u(n) {
|
|
1701
1701
|
return e.filter(a(n), function(r) {
|
|
@@ -1721,21 +1721,21 @@ function Od() {
|
|
|
1721
1721
|
);
|
|
1722
1722
|
}
|
|
1723
1723
|
function n(r, t, s) {
|
|
1724
|
-
var i = {},
|
|
1725
|
-
return
|
|
1726
|
-
i[d] = {}, i[d][d] = { distance: 0 },
|
|
1727
|
-
d !==
|
|
1728
|
-
}), s(d).forEach(function(
|
|
1729
|
-
var c =
|
|
1724
|
+
var i = {}, f = r.nodes();
|
|
1725
|
+
return f.forEach(function(d) {
|
|
1726
|
+
i[d] = {}, i[d][d] = { distance: 0 }, f.forEach(function(o) {
|
|
1727
|
+
d !== o && (i[d][o] = { distance: Number.POSITIVE_INFINITY });
|
|
1728
|
+
}), s(d).forEach(function(o) {
|
|
1729
|
+
var c = o.v === d ? o.w : o.v, h = t(o);
|
|
1730
1730
|
i[d][c] = { distance: h, predecessor: d };
|
|
1731
1731
|
});
|
|
1732
|
-
}),
|
|
1733
|
-
var
|
|
1734
|
-
|
|
1732
|
+
}), f.forEach(function(d) {
|
|
1733
|
+
var o = i[d];
|
|
1734
|
+
f.forEach(function(c) {
|
|
1735
1735
|
var h = i[c];
|
|
1736
|
-
|
|
1737
|
-
var
|
|
1738
|
-
|
|
1736
|
+
f.forEach(function(l) {
|
|
1737
|
+
var b = h[d], p = o[l], v = h[l], g = b.distance + p.distance;
|
|
1738
|
+
g < v.distance && (v.distance = g, v.predecessor = p.predecessor);
|
|
1739
1739
|
});
|
|
1740
1740
|
});
|
|
1741
1741
|
}), i;
|
|
@@ -1750,10 +1750,10 @@ function Oo() {
|
|
|
1750
1750
|
wn = a, a.CycleException = u;
|
|
1751
1751
|
function a(n) {
|
|
1752
1752
|
var r = {}, t = {}, s = [];
|
|
1753
|
-
function i(
|
|
1754
|
-
if (e.has(t,
|
|
1753
|
+
function i(f) {
|
|
1754
|
+
if (e.has(t, f))
|
|
1755
1755
|
throw new u();
|
|
1756
|
-
e.has(r,
|
|
1756
|
+
e.has(r, f) || (t[f] = !0, r[f] = !0, e.each(n.predecessors(f), i), delete t[f], s.push(f));
|
|
1757
1757
|
}
|
|
1758
1758
|
if (e.each(n.sinks(), i), e.size(r) !== n.nodeCount())
|
|
1759
1759
|
throw new u();
|
|
@@ -1789,17 +1789,17 @@ function ko() {
|
|
|
1789
1789
|
In = a;
|
|
1790
1790
|
function a(n, r, t) {
|
|
1791
1791
|
e.isArray(r) || (r = [r]);
|
|
1792
|
-
var s = (n.isDirected() ? n.successors : n.neighbors).bind(n), i = [],
|
|
1792
|
+
var s = (n.isDirected() ? n.successors : n.neighbors).bind(n), i = [], f = {};
|
|
1793
1793
|
return e.each(r, function(d) {
|
|
1794
1794
|
if (!n.hasNode(d))
|
|
1795
1795
|
throw new Error("Graph does not have node: " + d);
|
|
1796
|
-
u(n, d, t === "post",
|
|
1796
|
+
u(n, d, t === "post", f, s, i);
|
|
1797
1797
|
}), i;
|
|
1798
1798
|
}
|
|
1799
|
-
function u(n, r, t, s, i,
|
|
1800
|
-
e.has(s, r) || (s[r] = !0, t ||
|
|
1801
|
-
u(n, d, t, s, i,
|
|
1802
|
-
}), t &&
|
|
1799
|
+
function u(n, r, t, s, i, f) {
|
|
1800
|
+
e.has(s, r) || (s[r] = !0, t || f.push(r), e.each(i(r), function(d) {
|
|
1801
|
+
u(n, d, t, s, i, f);
|
|
1802
|
+
}), t && f.push(r));
|
|
1803
1803
|
}
|
|
1804
1804
|
return In;
|
|
1805
1805
|
}
|
|
@@ -1832,60 +1832,60 @@ function Ld() {
|
|
|
1832
1832
|
var e = K(), a = pi(), u = Co();
|
|
1833
1833
|
Cn = n;
|
|
1834
1834
|
function n(r, t) {
|
|
1835
|
-
var s = new a(), i = {},
|
|
1836
|
-
function
|
|
1837
|
-
var l = h.v === d ? h.w : h.v,
|
|
1838
|
-
if (
|
|
1839
|
-
var
|
|
1840
|
-
|
|
1835
|
+
var s = new a(), i = {}, f = new u(), d;
|
|
1836
|
+
function o(h) {
|
|
1837
|
+
var l = h.v === d ? h.w : h.v, b = f.priority(l);
|
|
1838
|
+
if (b !== void 0) {
|
|
1839
|
+
var p = t(h);
|
|
1840
|
+
p < b && (i[l] = d, f.decrease(l, p));
|
|
1841
1841
|
}
|
|
1842
1842
|
}
|
|
1843
1843
|
if (r.nodeCount() === 0)
|
|
1844
1844
|
return s;
|
|
1845
1845
|
e.each(r.nodes(), function(h) {
|
|
1846
|
-
|
|
1847
|
-
}),
|
|
1848
|
-
for (var c = !1;
|
|
1849
|
-
if (d =
|
|
1846
|
+
f.add(h, Number.POSITIVE_INFINITY), s.setNode(h);
|
|
1847
|
+
}), f.decrease(r.nodes()[0], 0);
|
|
1848
|
+
for (var c = !1; f.size() > 0; ) {
|
|
1849
|
+
if (d = f.removeMin(), e.has(i, d))
|
|
1850
1850
|
s.setEdge(d, i[d]);
|
|
1851
1851
|
else {
|
|
1852
1852
|
if (c)
|
|
1853
1853
|
throw new Error("Input graph is not connected: " + r);
|
|
1854
1854
|
c = !0;
|
|
1855
1855
|
}
|
|
1856
|
-
r.nodeEdges(d).forEach(
|
|
1856
|
+
r.nodeEdges(d).forEach(o);
|
|
1857
1857
|
}
|
|
1858
1858
|
return s;
|
|
1859
1859
|
}
|
|
1860
1860
|
return Cn;
|
|
1861
1861
|
}
|
|
1862
|
-
var
|
|
1862
|
+
var xn, Tu;
|
|
1863
1863
|
function Md() {
|
|
1864
|
-
return Tu || (Tu = 1,
|
|
1864
|
+
return Tu || (Tu = 1, xn = {
|
|
1865
1865
|
components: Cd(),
|
|
1866
|
-
dijkstra:
|
|
1867
|
-
dijkstraAll:
|
|
1868
|
-
findCycles:
|
|
1866
|
+
dijkstra: xo(),
|
|
1867
|
+
dijkstraAll: xd(),
|
|
1868
|
+
findCycles: Nd(),
|
|
1869
1869
|
floydWarshall: Od(),
|
|
1870
1870
|
isAcyclic: kd(),
|
|
1871
1871
|
postorder: Ad(),
|
|
1872
1872
|
preorder: Pd(),
|
|
1873
1873
|
prim: Ld(),
|
|
1874
|
-
tarjan:
|
|
1874
|
+
tarjan: No(),
|
|
1875
1875
|
topsort: Oo()
|
|
1876
|
-
}),
|
|
1876
|
+
}), xn;
|
|
1877
1877
|
}
|
|
1878
|
-
var
|
|
1878
|
+
var Nn, Su;
|
|
1879
1879
|
function Gd() {
|
|
1880
|
-
if (Su) return
|
|
1880
|
+
if (Su) return Nn;
|
|
1881
1881
|
Su = 1;
|
|
1882
1882
|
var e = Td();
|
|
1883
|
-
return
|
|
1883
|
+
return Nn = {
|
|
1884
1884
|
Graph: e.Graph,
|
|
1885
1885
|
json: Sd(),
|
|
1886
1886
|
alg: Md(),
|
|
1887
1887
|
version: e.version
|
|
1888
|
-
},
|
|
1888
|
+
}, Nn;
|
|
1889
1889
|
}
|
|
1890
1890
|
var On, Cu;
|
|
1891
1891
|
function Y() {
|
|
@@ -1899,30 +1899,30 @@ function Y() {
|
|
|
1899
1899
|
}
|
|
1900
1900
|
return e || (e = window.graphlib), On = e, On;
|
|
1901
1901
|
}
|
|
1902
|
-
var kn,
|
|
1902
|
+
var kn, xu;
|
|
1903
1903
|
function Ie() {
|
|
1904
|
-
if (
|
|
1905
|
-
|
|
1904
|
+
if (xu) return kn;
|
|
1905
|
+
xu = 1;
|
|
1906
1906
|
var e = pe(), a = J(), u = ai(), n = Q();
|
|
1907
1907
|
function r(t, s, i) {
|
|
1908
1908
|
if (!n(i))
|
|
1909
1909
|
return !1;
|
|
1910
|
-
var
|
|
1911
|
-
return (
|
|
1910
|
+
var f = typeof s;
|
|
1911
|
+
return (f == "number" ? a(i) && u(s, i.length) : f == "string" && s in i) ? e(i[s], t) : !1;
|
|
1912
1912
|
}
|
|
1913
1913
|
return kn = r, kn;
|
|
1914
1914
|
}
|
|
1915
|
-
var An,
|
|
1915
|
+
var An, Nu;
|
|
1916
1916
|
function Fd() {
|
|
1917
|
-
if (
|
|
1918
|
-
|
|
1919
|
-
var e = Re(), a = pe(), u = Ie(), n = be(), r = Object.prototype, t = r.hasOwnProperty, s = e(function(i,
|
|
1917
|
+
if (Nu) return An;
|
|
1918
|
+
Nu = 1;
|
|
1919
|
+
var e = Re(), a = pe(), u = Ie(), n = be(), r = Object.prototype, t = r.hasOwnProperty, s = e(function(i, f) {
|
|
1920
1920
|
i = Object(i);
|
|
1921
|
-
var d = -1,
|
|
1922
|
-
for (c && u(
|
|
1923
|
-
for (var h =
|
|
1924
|
-
var v = l[
|
|
1925
|
-
(
|
|
1921
|
+
var d = -1, o = f.length, c = o > 2 ? f[2] : void 0;
|
|
1922
|
+
for (c && u(f[0], f[1], c) && (o = 1); ++d < o; )
|
|
1923
|
+
for (var h = f[d], l = n(h), b = -1, p = l.length; ++b < p; ) {
|
|
1924
|
+
var v = l[b], g = i[v];
|
|
1925
|
+
(g === void 0 || a(g, r[v]) && !t.call(i, v)) && (i[v] = h[v]);
|
|
1926
1926
|
}
|
|
1927
1927
|
return i;
|
|
1928
1928
|
});
|
|
@@ -1935,15 +1935,15 @@ function Dd() {
|
|
|
1935
1935
|
var e = $(), a = J(), u = ue();
|
|
1936
1936
|
function n(r) {
|
|
1937
1937
|
return function(t, s, i) {
|
|
1938
|
-
var
|
|
1938
|
+
var f = Object(t);
|
|
1939
1939
|
if (!a(t)) {
|
|
1940
1940
|
var d = e(s, 3);
|
|
1941
1941
|
t = u(t), s = function(c) {
|
|
1942
|
-
return d(
|
|
1942
|
+
return d(f[c], c, f);
|
|
1943
1943
|
};
|
|
1944
1944
|
}
|
|
1945
|
-
var
|
|
1946
|
-
return
|
|
1945
|
+
var o = r(t, s, i);
|
|
1946
|
+
return o > -1 ? f[d ? t[o] : o] : void 0;
|
|
1947
1947
|
};
|
|
1948
1948
|
}
|
|
1949
1949
|
return Pn = n, Pn;
|
|
@@ -1975,14 +1975,14 @@ function Wd() {
|
|
|
1975
1975
|
if (Pu) return Gn;
|
|
1976
1976
|
Pu = 1;
|
|
1977
1977
|
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;
|
|
1978
|
-
function
|
|
1978
|
+
function f(d) {
|
|
1979
1979
|
if (typeof d == "number")
|
|
1980
1980
|
return d;
|
|
1981
1981
|
if (u(d))
|
|
1982
1982
|
return n;
|
|
1983
1983
|
if (a(d)) {
|
|
1984
|
-
var
|
|
1985
|
-
d = a(
|
|
1984
|
+
var o = typeof d.valueOf == "function" ? d.valueOf() : d;
|
|
1985
|
+
d = a(o) ? o + "" : o;
|
|
1986
1986
|
}
|
|
1987
1987
|
if (typeof d != "string")
|
|
1988
1988
|
return d === 0 ? d : +d;
|
|
@@ -1990,7 +1990,7 @@ function Wd() {
|
|
|
1990
1990
|
var c = t.test(d);
|
|
1991
1991
|
return c || s.test(d) ? i(d.slice(2), c ? 2 : 8) : r.test(d) ? n : +d;
|
|
1992
1992
|
}
|
|
1993
|
-
return Gn =
|
|
1993
|
+
return Gn = f, Gn;
|
|
1994
1994
|
}
|
|
1995
1995
|
var Fn, Lu;
|
|
1996
1996
|
function Ao() {
|
|
@@ -2025,11 +2025,11 @@ function Vd() {
|
|
|
2025
2025
|
Gu = 1;
|
|
2026
2026
|
var e = Io(), a = $(), u = Hd(), n = Math.max;
|
|
2027
2027
|
function r(t, s, i) {
|
|
2028
|
-
var
|
|
2029
|
-
if (!
|
|
2028
|
+
var f = t == null ? 0 : t.length;
|
|
2029
|
+
if (!f)
|
|
2030
2030
|
return -1;
|
|
2031
2031
|
var d = i == null ? 0 : u(i);
|
|
2032
|
-
return d < 0 && (d = n(
|
|
2032
|
+
return d < 0 && (d = n(f + d, 0)), e(t, a(s, 3), d);
|
|
2033
2033
|
}
|
|
2034
2034
|
return Bn = r, Bn;
|
|
2035
2035
|
}
|
|
@@ -2078,11 +2078,11 @@ function gi() {
|
|
|
2078
2078
|
var e = re();
|
|
2079
2079
|
function a(u, n, r) {
|
|
2080
2080
|
for (var t = -1, s = u.length; ++t < s; ) {
|
|
2081
|
-
var i = u[t],
|
|
2082
|
-
if (
|
|
2083
|
-
var d =
|
|
2081
|
+
var i = u[t], f = n(i);
|
|
2082
|
+
if (f != null && (d === void 0 ? f === f && !e(f) : r(f, d)))
|
|
2083
|
+
var d = f, o = i;
|
|
2084
2084
|
}
|
|
2085
|
-
return
|
|
2085
|
+
return o;
|
|
2086
2086
|
}
|
|
2087
2087
|
return jn = a, jn;
|
|
2088
2088
|
}
|
|
@@ -2119,15 +2119,15 @@ var $n, zu;
|
|
|
2119
2119
|
function Xd() {
|
|
2120
2120
|
if (zu) return $n;
|
|
2121
2121
|
zu = 1;
|
|
2122
|
-
var e = ii(), a = eo(), u = se(), n = "[object Object]", r = Function.prototype, t = Object.prototype, s = r.toString, i = t.hasOwnProperty,
|
|
2123
|
-
function d(
|
|
2124
|
-
if (!u(
|
|
2122
|
+
var e = ii(), a = eo(), u = se(), n = "[object Object]", r = Function.prototype, t = Object.prototype, s = r.toString, i = t.hasOwnProperty, f = s.call(Object);
|
|
2123
|
+
function d(o) {
|
|
2124
|
+
if (!u(o) || e(o) != n)
|
|
2125
2125
|
return !1;
|
|
2126
|
-
var c = a(
|
|
2126
|
+
var c = a(o);
|
|
2127
2127
|
if (c === null)
|
|
2128
2128
|
return !0;
|
|
2129
2129
|
var h = i.call(c, "constructor") && c.constructor;
|
|
2130
|
-
return typeof h == "function" && h instanceof h && s.call(h) ==
|
|
2130
|
+
return typeof h == "function" && h instanceof h && s.call(h) == f;
|
|
2131
2131
|
}
|
|
2132
2132
|
return $n = d, $n;
|
|
2133
2133
|
}
|
|
@@ -2155,34 +2155,34 @@ var Qn, $u;
|
|
|
2155
2155
|
function Qd() {
|
|
2156
2156
|
if ($u) return Qn;
|
|
2157
2157
|
$u = 1;
|
|
2158
|
-
var e = Lo(), a = df(), u = cf(), n = hf(), r = lf(), t = me(), s = U(), i = To(),
|
|
2159
|
-
function
|
|
2160
|
-
var
|
|
2161
|
-
if (
|
|
2162
|
-
e(v,
|
|
2158
|
+
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(), b = Zd();
|
|
2159
|
+
function p(v, g, m, _, y, E, R) {
|
|
2160
|
+
var w = l(v, m), q = l(g, m), C = R.get(q);
|
|
2161
|
+
if (C) {
|
|
2162
|
+
e(v, m, C);
|
|
2163
2163
|
return;
|
|
2164
2164
|
}
|
|
2165
|
-
var
|
|
2166
|
-
if (
|
|
2167
|
-
var
|
|
2168
|
-
|
|
2165
|
+
var T = E ? E(w, q, m + "", v, g, R) : void 0, N = T === void 0;
|
|
2166
|
+
if (N) {
|
|
2167
|
+
var A = s(q), O = !A && f(q), P = !A && !O && h(q);
|
|
2168
|
+
T = q, A || O || P ? s(w) ? T = w : i(w) ? T = n(w) : O ? (N = !1, T = a(q, !0)) : P ? (N = !1, T = u(q, !0)) : T = [] : c(q) || t(q) ? (T = w, t(w) ? T = b(w) : (!o(w) || d(w)) && (T = r(q))) : N = !1;
|
|
2169
2169
|
}
|
|
2170
|
-
|
|
2170
|
+
N && (R.set(q, T), y(T, q, _, E, R), R.delete(q)), e(v, m, T);
|
|
2171
2171
|
}
|
|
2172
|
-
return Qn =
|
|
2172
|
+
return Qn = p, Qn;
|
|
2173
2173
|
}
|
|
2174
2174
|
var Jn, Xu;
|
|
2175
2175
|
function Jd() {
|
|
2176
2176
|
if (Xu) return Jn;
|
|
2177
2177
|
Xu = 1;
|
|
2178
2178
|
var e = ni(), a = Lo(), u = si(), n = Qd(), r = Q(), t = be(), s = Mo();
|
|
2179
|
-
function i(
|
|
2180
|
-
|
|
2179
|
+
function i(f, d, o, c, h) {
|
|
2180
|
+
f !== d && u(d, function(l, b) {
|
|
2181
2181
|
if (h || (h = new e()), r(l))
|
|
2182
|
-
n(
|
|
2182
|
+
n(f, d, b, o, i, c, h);
|
|
2183
2183
|
else {
|
|
2184
|
-
var
|
|
2185
|
-
|
|
2184
|
+
var p = c ? c(s(f, b), l, b + "", f, d, h) : void 0;
|
|
2185
|
+
p === void 0 && (p = l), a(f, b, p);
|
|
2186
2186
|
}
|
|
2187
2187
|
}, t);
|
|
2188
2188
|
}
|
|
@@ -2195,10 +2195,10 @@ function ec() {
|
|
|
2195
2195
|
var e = Re(), a = Ie();
|
|
2196
2196
|
function u(n) {
|
|
2197
2197
|
return e(function(r, t) {
|
|
2198
|
-
var s = -1, i = t.length,
|
|
2199
|
-
for (
|
|
2200
|
-
var
|
|
2201
|
-
|
|
2198
|
+
var s = -1, i = t.length, f = i > 1 ? t[i - 1] : void 0, d = i > 2 ? t[2] : void 0;
|
|
2199
|
+
for (f = n.length > 3 && typeof f == "function" ? (i--, f) : void 0, d && a(t[0], t[1], d) && (f = i < 3 ? void 0 : f, i = 1), r = Object(r); ++s < i; ) {
|
|
2200
|
+
var o = t[s];
|
|
2201
|
+
o && n(r, o, s, f);
|
|
2202
2202
|
}
|
|
2203
2203
|
return r;
|
|
2204
2204
|
});
|
|
@@ -2257,19 +2257,19 @@ function ac() {
|
|
|
2257
2257
|
if (ts) return ut;
|
|
2258
2258
|
ts = 1;
|
|
2259
2259
|
var e = ro(), a = Ee(), u = ai(), n = Q(), r = oe();
|
|
2260
|
-
function t(s, i,
|
|
2260
|
+
function t(s, i, f, d) {
|
|
2261
2261
|
if (!n(s))
|
|
2262
2262
|
return s;
|
|
2263
2263
|
i = a(i, s);
|
|
2264
|
-
for (var
|
|
2265
|
-
var
|
|
2266
|
-
if (
|
|
2264
|
+
for (var o = -1, c = i.length, h = c - 1, l = s; l != null && ++o < c; ) {
|
|
2265
|
+
var b = r(i[o]), p = f;
|
|
2266
|
+
if (b === "__proto__" || b === "constructor" || b === "prototype")
|
|
2267
2267
|
return s;
|
|
2268
|
-
if (
|
|
2269
|
-
var v = l[
|
|
2270
|
-
|
|
2268
|
+
if (o != h) {
|
|
2269
|
+
var v = l[b];
|
|
2270
|
+
p = d ? d(v, b, l) : void 0, p === void 0 && (p = n(v) ? v : u(i[o + 1]) ? [] : {});
|
|
2271
2271
|
}
|
|
2272
|
-
e(l,
|
|
2272
|
+
e(l, b, p), l = l[b];
|
|
2273
2273
|
}
|
|
2274
2274
|
return s;
|
|
2275
2275
|
}
|
|
@@ -2281,9 +2281,9 @@ function uc() {
|
|
|
2281
2281
|
is = 1;
|
|
2282
2282
|
var e = qe(), a = ac(), u = Ee();
|
|
2283
2283
|
function n(r, t, s) {
|
|
2284
|
-
for (var i = -1,
|
|
2285
|
-
var
|
|
2286
|
-
s(c,
|
|
2284
|
+
for (var i = -1, f = t.length, d = {}; ++i < f; ) {
|
|
2285
|
+
var o = t[i], c = e(r, o);
|
|
2286
|
+
s(c, o) && a(d, u(o, r), c);
|
|
2287
2287
|
}
|
|
2288
2288
|
return d;
|
|
2289
2289
|
}
|
|
@@ -2326,8 +2326,8 @@ function dc() {
|
|
|
2326
2326
|
os = 1;
|
|
2327
2327
|
var e = Math.ceil, a = Math.max;
|
|
2328
2328
|
function u(n, r, t, s) {
|
|
2329
|
-
for (var i = -1,
|
|
2330
|
-
d[s ?
|
|
2329
|
+
for (var i = -1, f = a(e((r - n) / (t || 1)), 0), d = Array(f); f--; )
|
|
2330
|
+
d[s ? f : ++i] = n, n += t;
|
|
2331
2331
|
return d;
|
|
2332
2332
|
}
|
|
2333
2333
|
return ct = u, ct;
|
|
@@ -2370,10 +2370,10 @@ function vc() {
|
|
|
2370
2370
|
var e = re();
|
|
2371
2371
|
function a(u, n) {
|
|
2372
2372
|
if (u !== n) {
|
|
2373
|
-
var r = u !== void 0, t = u === null, s = u === u, i = e(u),
|
|
2374
|
-
if (!d && !c && !i && u > n || i &&
|
|
2373
|
+
var r = u !== void 0, t = u === null, s = u === u, i = e(u), f = n !== void 0, d = n === null, o = n === n, c = e(n);
|
|
2374
|
+
if (!d && !c && !i && u > n || i && f && o && !d && !c || t && f && o || !r && o || !s)
|
|
2375
2375
|
return 1;
|
|
2376
|
-
if (!t && !i && !c && u < n || c && r && s && !t && !i || d && r && s || !
|
|
2376
|
+
if (!t && !i && !c && u < n || c && r && s && !t && !i || d && r && s || !f && s || !o)
|
|
2377
2377
|
return -1;
|
|
2378
2378
|
}
|
|
2379
2379
|
return 0;
|
|
@@ -2386,13 +2386,13 @@ function pc() {
|
|
|
2386
2386
|
ls = 1;
|
|
2387
2387
|
var e = vc();
|
|
2388
2388
|
function a(u, n, r) {
|
|
2389
|
-
for (var t = -1, s = u.criteria, i = n.criteria,
|
|
2390
|
-
var
|
|
2391
|
-
if (
|
|
2389
|
+
for (var t = -1, s = u.criteria, i = n.criteria, f = s.length, d = r.length; ++t < f; ) {
|
|
2390
|
+
var o = e(s[t], i[t]);
|
|
2391
|
+
if (o) {
|
|
2392
2392
|
if (t >= d)
|
|
2393
|
-
return
|
|
2393
|
+
return o;
|
|
2394
2394
|
var c = r[t];
|
|
2395
|
-
return
|
|
2395
|
+
return o * (c == "desc" ? -1 : 1);
|
|
2396
2396
|
}
|
|
2397
2397
|
}
|
|
2398
2398
|
return u.index - n.index;
|
|
@@ -2403,23 +2403,23 @@ var _t, vs;
|
|
|
2403
2403
|
function gc() {
|
|
2404
2404
|
if (vs) return _t;
|
|
2405
2405
|
vs = 1;
|
|
2406
|
-
var e = ye(), a = qe(), u = $(), n = yo(), r = lc(), t = pf(), s = pc(), i = ee(),
|
|
2407
|
-
function d(
|
|
2408
|
-
c.length ? c = e(c, function(
|
|
2409
|
-
return
|
|
2410
|
-
return a(v,
|
|
2411
|
-
} :
|
|
2406
|
+
var e = ye(), a = qe(), u = $(), n = yo(), r = lc(), t = pf(), s = pc(), i = ee(), f = U();
|
|
2407
|
+
function d(o, c, h) {
|
|
2408
|
+
c.length ? c = e(c, function(p) {
|
|
2409
|
+
return f(p) ? function(v) {
|
|
2410
|
+
return a(v, p.length === 1 ? p[0] : p);
|
|
2411
|
+
} : p;
|
|
2412
2412
|
}) : c = [i];
|
|
2413
2413
|
var l = -1;
|
|
2414
2414
|
c = e(c, t(u));
|
|
2415
|
-
var
|
|
2416
|
-
var
|
|
2417
|
-
return
|
|
2415
|
+
var b = n(o, function(p, v, g) {
|
|
2416
|
+
var m = e(c, function(_) {
|
|
2417
|
+
return _(p);
|
|
2418
2418
|
});
|
|
2419
|
-
return { criteria:
|
|
2419
|
+
return { criteria: m, index: ++l, value: p };
|
|
2420
2420
|
});
|
|
2421
|
-
return r(
|
|
2422
|
-
return s(
|
|
2421
|
+
return r(b, function(p, v) {
|
|
2422
|
+
return s(p, v, h);
|
|
2423
2423
|
});
|
|
2424
2424
|
}
|
|
2425
2425
|
return _t = d, _t;
|
|
@@ -2453,8 +2453,8 @@ function bc() {
|
|
|
2453
2453
|
_s = 1;
|
|
2454
2454
|
function e(a, u, n) {
|
|
2455
2455
|
for (var r = -1, t = a.length, s = u.length, i = {}; ++r < t; ) {
|
|
2456
|
-
var
|
|
2457
|
-
n(i, a[r],
|
|
2456
|
+
var f = r < s ? u[r] : void 0;
|
|
2457
|
+
n(i, a[r], f);
|
|
2458
2458
|
}
|
|
2459
2459
|
return i;
|
|
2460
2460
|
}
|
|
@@ -2545,57 +2545,57 @@ function qc() {
|
|
|
2545
2545
|
var e = G(), a = Y().Graph, u = Ec();
|
|
2546
2546
|
Rt = r;
|
|
2547
2547
|
var n = e.constant(1);
|
|
2548
|
-
function r(d,
|
|
2548
|
+
function r(d, o) {
|
|
2549
2549
|
if (d.nodeCount() <= 1)
|
|
2550
2550
|
return [];
|
|
2551
|
-
var c = i(d,
|
|
2551
|
+
var c = i(d, o || n), h = t(c.graph, c.buckets, c.zeroIdx);
|
|
2552
2552
|
return e.flatten(e.map(h, function(l) {
|
|
2553
2553
|
return d.outEdges(l.v, l.w);
|
|
2554
2554
|
}), !0);
|
|
2555
2555
|
}
|
|
2556
|
-
function t(d,
|
|
2557
|
-
for (var h = [], l =
|
|
2558
|
-
for (;
|
|
2559
|
-
s(d,
|
|
2560
|
-
for (;
|
|
2561
|
-
s(d,
|
|
2556
|
+
function t(d, o, c) {
|
|
2557
|
+
for (var h = [], l = o[o.length - 1], b = o[0], p; d.nodeCount(); ) {
|
|
2558
|
+
for (; p = b.dequeue(); )
|
|
2559
|
+
s(d, o, c, p);
|
|
2560
|
+
for (; p = l.dequeue(); )
|
|
2561
|
+
s(d, o, c, p);
|
|
2562
2562
|
if (d.nodeCount()) {
|
|
2563
|
-
for (var v =
|
|
2564
|
-
if (
|
|
2565
|
-
h = h.concat(s(d,
|
|
2563
|
+
for (var v = o.length - 2; v > 0; --v)
|
|
2564
|
+
if (p = o[v].dequeue(), p) {
|
|
2565
|
+
h = h.concat(s(d, o, c, p, !0));
|
|
2566
2566
|
break;
|
|
2567
2567
|
}
|
|
2568
2568
|
}
|
|
2569
2569
|
}
|
|
2570
2570
|
return h;
|
|
2571
2571
|
}
|
|
2572
|
-
function s(d,
|
|
2573
|
-
var
|
|
2574
|
-
return e.forEach(d.inEdges(h.v), function(
|
|
2575
|
-
var v = d.edge(
|
|
2576
|
-
l &&
|
|
2577
|
-
}), e.forEach(d.outEdges(h.v), function(
|
|
2578
|
-
var v = d.edge(
|
|
2579
|
-
|
|
2580
|
-
}), d.removeNode(h.v),
|
|
2581
|
-
}
|
|
2582
|
-
function i(d,
|
|
2572
|
+
function s(d, o, c, h, l) {
|
|
2573
|
+
var b = l ? [] : void 0;
|
|
2574
|
+
return e.forEach(d.inEdges(h.v), function(p) {
|
|
2575
|
+
var v = d.edge(p), g = d.node(p.v);
|
|
2576
|
+
l && b.push({ v: p.v, w: p.w }), g.out -= v, f(o, c, g);
|
|
2577
|
+
}), e.forEach(d.outEdges(h.v), function(p) {
|
|
2578
|
+
var v = d.edge(p), g = p.w, m = d.node(g);
|
|
2579
|
+
m.in -= v, f(o, c, m);
|
|
2580
|
+
}), d.removeNode(h.v), b;
|
|
2581
|
+
}
|
|
2582
|
+
function i(d, o) {
|
|
2583
2583
|
var c = new a(), h = 0, l = 0;
|
|
2584
2584
|
e.forEach(d.nodes(), function(v) {
|
|
2585
2585
|
c.setNode(v, { v, in: 0, out: 0 });
|
|
2586
2586
|
}), e.forEach(d.edges(), function(v) {
|
|
2587
|
-
var
|
|
2588
|
-
c.setEdge(v.v, v.w,
|
|
2587
|
+
var g = c.edge(v.v, v.w) || 0, m = o(v), _ = g + m;
|
|
2588
|
+
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);
|
|
2589
2589
|
});
|
|
2590
|
-
var
|
|
2590
|
+
var b = e.range(l + h + 3).map(function() {
|
|
2591
2591
|
return new u();
|
|
2592
|
-
}),
|
|
2592
|
+
}), p = h + 1;
|
|
2593
2593
|
return e.forEach(c.nodes(), function(v) {
|
|
2594
|
-
|
|
2595
|
-
}), { graph: c, buckets:
|
|
2594
|
+
f(b, p, c.node(v));
|
|
2595
|
+
}), { graph: c, buckets: b, zeroIdx: p };
|
|
2596
2596
|
}
|
|
2597
|
-
function
|
|
2598
|
-
c.out ? c.in ? d[c.out - c.in +
|
|
2597
|
+
function f(d, o, c) {
|
|
2598
|
+
c.out ? c.in ? d[c.out - c.in + o].enqueue(c) : d[d.length - 1].enqueue(c) : d[0].enqueue(c);
|
|
2599
2599
|
}
|
|
2600
2600
|
return Rt;
|
|
2601
2601
|
}
|
|
@@ -2610,22 +2610,22 @@ function wc() {
|
|
|
2610
2610
|
};
|
|
2611
2611
|
function u(t) {
|
|
2612
2612
|
var s = t.graph().acyclicer === "greedy" ? a(t, i(t)) : n(t);
|
|
2613
|
-
e.forEach(s, function(
|
|
2614
|
-
var d = t.edge(
|
|
2615
|
-
t.removeEdge(
|
|
2613
|
+
e.forEach(s, function(f) {
|
|
2614
|
+
var d = t.edge(f);
|
|
2615
|
+
t.removeEdge(f), d.forwardName = f.name, d.reversed = !0, t.setEdge(f.w, f.v, d, e.uniqueId("rev"));
|
|
2616
2616
|
});
|
|
2617
|
-
function i(
|
|
2617
|
+
function i(f) {
|
|
2618
2618
|
return function(d) {
|
|
2619
|
-
return
|
|
2619
|
+
return f.edge(d).weight;
|
|
2620
2620
|
};
|
|
2621
2621
|
}
|
|
2622
2622
|
}
|
|
2623
2623
|
function n(t) {
|
|
2624
|
-
var s = [], i = {},
|
|
2625
|
-
function d(
|
|
2626
|
-
e.has(
|
|
2624
|
+
var s = [], i = {}, f = {};
|
|
2625
|
+
function d(o) {
|
|
2626
|
+
e.has(f, o) || (f[o] = !0, i[o] = !0, e.forEach(t.outEdges(o), function(c) {
|
|
2627
2627
|
e.has(i, c.w) ? s.push(c) : d(c.w);
|
|
2628
|
-
}), delete i[
|
|
2628
|
+
}), delete i[o]);
|
|
2629
2629
|
}
|
|
2630
2630
|
return e.forEach(t.nodes(), d), s;
|
|
2631
2631
|
}
|
|
@@ -2634,8 +2634,8 @@ function wc() {
|
|
|
2634
2634
|
var i = t.edge(s);
|
|
2635
2635
|
if (i.reversed) {
|
|
2636
2636
|
t.removeEdge(s);
|
|
2637
|
-
var
|
|
2638
|
-
delete i.reversed, delete i.forwardName, t.setEdge(s.w, s.v, i,
|
|
2637
|
+
var f = i.forwardName;
|
|
2638
|
+
delete i.reversed, delete i.forwardName, t.setEdge(s.w, s.v, i, f);
|
|
2639
2639
|
}
|
|
2640
2640
|
});
|
|
2641
2641
|
}
|
|
@@ -2653,130 +2653,130 @@ function H() {
|
|
|
2653
2653
|
successorWeights: t,
|
|
2654
2654
|
predecessorWeights: s,
|
|
2655
2655
|
intersectRect: i,
|
|
2656
|
-
buildLayerMatrix:
|
|
2656
|
+
buildLayerMatrix: f,
|
|
2657
2657
|
normalizeRanks: d,
|
|
2658
|
-
removeEmptyRanks:
|
|
2658
|
+
removeEmptyRanks: o,
|
|
2659
2659
|
addBorderNode: c,
|
|
2660
2660
|
maxRank: h,
|
|
2661
2661
|
partition: l,
|
|
2662
|
-
time:
|
|
2663
|
-
notime:
|
|
2662
|
+
time: b,
|
|
2663
|
+
notime: p
|
|
2664
2664
|
};
|
|
2665
|
-
function u(v,
|
|
2665
|
+
function u(v, g, m, _) {
|
|
2666
2666
|
var y;
|
|
2667
2667
|
do
|
|
2668
|
-
y = e.uniqueId(
|
|
2668
|
+
y = e.uniqueId(_);
|
|
2669
2669
|
while (v.hasNode(y));
|
|
2670
|
-
return
|
|
2670
|
+
return m.dummy = g, v.setNode(y, m), y;
|
|
2671
2671
|
}
|
|
2672
2672
|
function n(v) {
|
|
2673
|
-
var
|
|
2674
|
-
return e.forEach(v.nodes(), function(
|
|
2675
|
-
|
|
2676
|
-
}), e.forEach(v.edges(), function(
|
|
2677
|
-
var
|
|
2678
|
-
|
|
2679
|
-
weight:
|
|
2680
|
-
minlen: Math.max(
|
|
2673
|
+
var g = new a().setGraph(v.graph());
|
|
2674
|
+
return e.forEach(v.nodes(), function(m) {
|
|
2675
|
+
g.setNode(m, v.node(m));
|
|
2676
|
+
}), e.forEach(v.edges(), function(m) {
|
|
2677
|
+
var _ = g.edge(m.v, m.w) || { weight: 0, minlen: 1 }, y = v.edge(m);
|
|
2678
|
+
g.setEdge(m.v, m.w, {
|
|
2679
|
+
weight: _.weight + y.weight,
|
|
2680
|
+
minlen: Math.max(_.minlen, y.minlen)
|
|
2681
2681
|
});
|
|
2682
|
-
}),
|
|
2682
|
+
}), g;
|
|
2683
2683
|
}
|
|
2684
2684
|
function r(v) {
|
|
2685
|
-
var
|
|
2686
|
-
return e.forEach(v.nodes(), function(
|
|
2687
|
-
v.children(
|
|
2688
|
-
}), e.forEach(v.edges(), function(
|
|
2689
|
-
|
|
2690
|
-
}),
|
|
2685
|
+
var g = new a({ multigraph: v.isMultigraph() }).setGraph(v.graph());
|
|
2686
|
+
return e.forEach(v.nodes(), function(m) {
|
|
2687
|
+
v.children(m).length || g.setNode(m, v.node(m));
|
|
2688
|
+
}), e.forEach(v.edges(), function(m) {
|
|
2689
|
+
g.setEdge(m, v.edge(m));
|
|
2690
|
+
}), g;
|
|
2691
2691
|
}
|
|
2692
2692
|
function t(v) {
|
|
2693
|
-
var
|
|
2694
|
-
var
|
|
2695
|
-
return e.forEach(v.outEdges(
|
|
2696
|
-
|
|
2697
|
-
}),
|
|
2693
|
+
var g = e.map(v.nodes(), function(m) {
|
|
2694
|
+
var _ = {};
|
|
2695
|
+
return e.forEach(v.outEdges(m), function(y) {
|
|
2696
|
+
_[y.w] = (_[y.w] || 0) + v.edge(y).weight;
|
|
2697
|
+
}), _;
|
|
2698
2698
|
});
|
|
2699
|
-
return e.zipObject(v.nodes(),
|
|
2699
|
+
return e.zipObject(v.nodes(), g);
|
|
2700
2700
|
}
|
|
2701
2701
|
function s(v) {
|
|
2702
|
-
var
|
|
2703
|
-
var
|
|
2704
|
-
return e.forEach(v.inEdges(
|
|
2705
|
-
|
|
2706
|
-
}),
|
|
2702
|
+
var g = e.map(v.nodes(), function(m) {
|
|
2703
|
+
var _ = {};
|
|
2704
|
+
return e.forEach(v.inEdges(m), function(y) {
|
|
2705
|
+
_[y.v] = (_[y.v] || 0) + v.edge(y).weight;
|
|
2706
|
+
}), _;
|
|
2707
2707
|
});
|
|
2708
|
-
return e.zipObject(v.nodes(),
|
|
2708
|
+
return e.zipObject(v.nodes(), g);
|
|
2709
2709
|
}
|
|
2710
|
-
function i(v,
|
|
2711
|
-
var
|
|
2712
|
-
if (!y && !
|
|
2710
|
+
function i(v, g) {
|
|
2711
|
+
var m = v.x, _ = v.y, y = g.x - m, E = g.y - _, R = v.width / 2, w = v.height / 2;
|
|
2712
|
+
if (!y && !E)
|
|
2713
2713
|
throw new Error("Not possible to find intersection inside of the rectangle");
|
|
2714
|
-
var
|
|
2715
|
-
return Math.abs(
|
|
2714
|
+
var q, C;
|
|
2715
|
+
return Math.abs(E) * R > Math.abs(y) * w ? (E < 0 && (w = -w), q = w * y / E, C = w) : (y < 0 && (R = -R), q = R, C = R * E / y), { x: m + q, y: _ + C };
|
|
2716
2716
|
}
|
|
2717
|
-
function
|
|
2718
|
-
var
|
|
2717
|
+
function f(v) {
|
|
2718
|
+
var g = e.map(e.range(h(v) + 1), function() {
|
|
2719
2719
|
return [];
|
|
2720
2720
|
});
|
|
2721
|
-
return e.forEach(v.nodes(), function(
|
|
2722
|
-
var
|
|
2723
|
-
e.isUndefined(y) || (
|
|
2724
|
-
}),
|
|
2721
|
+
return e.forEach(v.nodes(), function(m) {
|
|
2722
|
+
var _ = v.node(m), y = _.rank;
|
|
2723
|
+
e.isUndefined(y) || (g[y][_.order] = m);
|
|
2724
|
+
}), g;
|
|
2725
2725
|
}
|
|
2726
2726
|
function d(v) {
|
|
2727
|
-
var
|
|
2728
|
-
return v.node(
|
|
2727
|
+
var g = e.min(e.map(v.nodes(), function(m) {
|
|
2728
|
+
return v.node(m).rank;
|
|
2729
2729
|
}));
|
|
2730
|
-
e.forEach(v.nodes(), function(
|
|
2731
|
-
var
|
|
2732
|
-
e.has(
|
|
2730
|
+
e.forEach(v.nodes(), function(m) {
|
|
2731
|
+
var _ = v.node(m);
|
|
2732
|
+
e.has(_, "rank") && (_.rank -= g);
|
|
2733
2733
|
});
|
|
2734
2734
|
}
|
|
2735
|
-
function
|
|
2736
|
-
var
|
|
2737
|
-
return v.node(
|
|
2738
|
-
})),
|
|
2739
|
-
e.forEach(v.nodes(), function(
|
|
2740
|
-
var
|
|
2741
|
-
|
|
2735
|
+
function o(v) {
|
|
2736
|
+
var g = e.min(e.map(v.nodes(), function(E) {
|
|
2737
|
+
return v.node(E).rank;
|
|
2738
|
+
})), m = [];
|
|
2739
|
+
e.forEach(v.nodes(), function(E) {
|
|
2740
|
+
var R = v.node(E).rank - g;
|
|
2741
|
+
m[R] || (m[R] = []), m[R].push(E);
|
|
2742
2742
|
});
|
|
2743
|
-
var
|
|
2744
|
-
e.forEach(
|
|
2745
|
-
e.isUndefined(
|
|
2746
|
-
v.node(
|
|
2743
|
+
var _ = 0, y = v.graph().nodeRankFactor;
|
|
2744
|
+
e.forEach(m, function(E, R) {
|
|
2745
|
+
e.isUndefined(E) && R % y !== 0 ? --_ : _ && e.forEach(E, function(w) {
|
|
2746
|
+
v.node(w).rank += _;
|
|
2747
2747
|
});
|
|
2748
2748
|
});
|
|
2749
2749
|
}
|
|
2750
|
-
function c(v,
|
|
2750
|
+
function c(v, g, m, _) {
|
|
2751
2751
|
var y = {
|
|
2752
2752
|
width: 0,
|
|
2753
2753
|
height: 0
|
|
2754
2754
|
};
|
|
2755
|
-
return arguments.length >= 4 && (y.rank =
|
|
2755
|
+
return arguments.length >= 4 && (y.rank = m, y.order = _), u(v, "border", y, g);
|
|
2756
2756
|
}
|
|
2757
2757
|
function h(v) {
|
|
2758
|
-
return e.max(e.map(v.nodes(), function(
|
|
2759
|
-
var
|
|
2760
|
-
if (!e.isUndefined(
|
|
2761
|
-
return
|
|
2758
|
+
return e.max(e.map(v.nodes(), function(g) {
|
|
2759
|
+
var m = v.node(g).rank;
|
|
2760
|
+
if (!e.isUndefined(m))
|
|
2761
|
+
return m;
|
|
2762
2762
|
}));
|
|
2763
2763
|
}
|
|
2764
|
-
function l(v,
|
|
2765
|
-
var
|
|
2766
|
-
return e.forEach(v, function(
|
|
2767
|
-
_
|
|
2768
|
-
}),
|
|
2764
|
+
function l(v, g) {
|
|
2765
|
+
var m = { lhs: [], rhs: [] };
|
|
2766
|
+
return e.forEach(v, function(_) {
|
|
2767
|
+
g(_) ? m.lhs.push(_) : m.rhs.push(_);
|
|
2768
|
+
}), m;
|
|
2769
2769
|
}
|
|
2770
|
-
function
|
|
2771
|
-
var
|
|
2770
|
+
function b(v, g) {
|
|
2771
|
+
var m = e.now();
|
|
2772
2772
|
try {
|
|
2773
|
-
return
|
|
2773
|
+
return g();
|
|
2774
2774
|
} finally {
|
|
2775
|
-
console.log(v + " time: " + (e.now() -
|
|
2775
|
+
console.log(v + " time: " + (e.now() - m) + "ms");
|
|
2776
2776
|
}
|
|
2777
2777
|
}
|
|
2778
|
-
function
|
|
2779
|
-
return
|
|
2778
|
+
function p(v, g) {
|
|
2779
|
+
return g();
|
|
2780
2780
|
}
|
|
2781
2781
|
return Tt;
|
|
2782
2782
|
}
|
|
@@ -2795,26 +2795,26 @@ function Rc() {
|
|
|
2795
2795
|
});
|
|
2796
2796
|
}
|
|
2797
2797
|
function n(t, s) {
|
|
2798
|
-
var i = s.v,
|
|
2799
|
-
if (
|
|
2798
|
+
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;
|
|
2799
|
+
if (o !== f + 1) {
|
|
2800
2800
|
t.removeEdge(s);
|
|
2801
|
-
var
|
|
2802
|
-
for (v = 0, ++
|
|
2803
|
-
h.points = [],
|
|
2801
|
+
var b, p, v;
|
|
2802
|
+
for (v = 0, ++f; f < o; ++v, ++f)
|
|
2803
|
+
h.points = [], p = {
|
|
2804
2804
|
width: 0,
|
|
2805
2805
|
height: 0,
|
|
2806
2806
|
edgeLabel: h,
|
|
2807
2807
|
edgeObj: s,
|
|
2808
|
-
rank:
|
|
2809
|
-
},
|
|
2808
|
+
rank: f
|
|
2809
|
+
}, b = 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, b, { weight: h.weight }, c), v === 0 && t.graph().dummyChains.push(b), i = b;
|
|
2810
2810
|
t.setEdge(i, d, { weight: h.weight }, c);
|
|
2811
2811
|
}
|
|
2812
2812
|
}
|
|
2813
2813
|
function r(t) {
|
|
2814
2814
|
e.forEach(t.graph().dummyChains, function(s) {
|
|
2815
|
-
var i = t.node(s),
|
|
2816
|
-
for (t.setEdge(i.edgeObj,
|
|
2817
|
-
d = t.successors(s)[0], t.removeNode(s),
|
|
2815
|
+
var i = t.node(s), f = i.edgeLabel, d;
|
|
2816
|
+
for (t.setEdge(i.edgeObj, f); i.dummy; )
|
|
2817
|
+
d = t.successors(s)[0], t.removeNode(s), f.points.push({ x: i.x, y: i.y }), i.dummy === "edge-label" && (f.x = i.x, f.y = i.y, f.width = i.width, f.height = i.height), s = d, i = t.node(s);
|
|
2818
2818
|
});
|
|
2819
2819
|
}
|
|
2820
2820
|
return St;
|
|
@@ -2835,12 +2835,12 @@ function ce() {
|
|
|
2835
2835
|
if (e.has(r, s))
|
|
2836
2836
|
return i.rank;
|
|
2837
2837
|
r[s] = !0;
|
|
2838
|
-
var
|
|
2838
|
+
var f = e.min(e.map(n.outEdges(s), function(d) {
|
|
2839
2839
|
return t(d.w) - n.edge(d).minlen;
|
|
2840
2840
|
}));
|
|
2841
|
-
return (
|
|
2842
|
-
|
|
2843
|
-
|
|
2841
|
+
return (f === Number.POSITIVE_INFINITY || // return value of _.map([]) for Lodash 3
|
|
2842
|
+
f === void 0 || // return value of _.map([]) for Lodash 4
|
|
2843
|
+
f === null) && (f = 0), i.rank = f;
|
|
2844
2844
|
}
|
|
2845
2845
|
e.forEach(n.sources(), t);
|
|
2846
2846
|
}
|
|
@@ -2849,123 +2849,123 @@ function ce() {
|
|
|
2849
2849
|
}
|
|
2850
2850
|
return Ct;
|
|
2851
2851
|
}
|
|
2852
|
-
var
|
|
2852
|
+
var xt, Ts;
|
|
2853
2853
|
function Fo() {
|
|
2854
|
-
if (Ts) return
|
|
2854
|
+
if (Ts) return xt;
|
|
2855
2855
|
Ts = 1;
|
|
2856
2856
|
var e = G(), a = Y().Graph, u = ce().slack;
|
|
2857
|
-
|
|
2857
|
+
xt = n;
|
|
2858
2858
|
function n(i) {
|
|
2859
|
-
var
|
|
2860
|
-
|
|
2861
|
-
for (var c, h; r(
|
|
2862
|
-
c = t(
|
|
2863
|
-
return
|
|
2859
|
+
var f = new a({ directed: !1 }), d = i.nodes()[0], o = i.nodeCount();
|
|
2860
|
+
f.setNode(d, {});
|
|
2861
|
+
for (var c, h; r(f, i) < o; )
|
|
2862
|
+
c = t(f, i), h = f.hasNode(c.v) ? u(i, c) : -u(i, c), s(f, i, h);
|
|
2863
|
+
return f;
|
|
2864
2864
|
}
|
|
2865
|
-
function r(i,
|
|
2866
|
-
function d(
|
|
2867
|
-
e.forEach(
|
|
2868
|
-
var h = c.v, l =
|
|
2869
|
-
!i.hasNode(l) && !u(
|
|
2865
|
+
function r(i, f) {
|
|
2866
|
+
function d(o) {
|
|
2867
|
+
e.forEach(f.nodeEdges(o), function(c) {
|
|
2868
|
+
var h = c.v, l = o === h ? c.w : h;
|
|
2869
|
+
!i.hasNode(l) && !u(f, c) && (i.setNode(l, {}), i.setEdge(o, l, {}), d(l));
|
|
2870
2870
|
});
|
|
2871
2871
|
}
|
|
2872
2872
|
return e.forEach(i.nodes(), d), i.nodeCount();
|
|
2873
2873
|
}
|
|
2874
|
-
function t(i,
|
|
2875
|
-
return e.minBy(
|
|
2874
|
+
function t(i, f) {
|
|
2875
|
+
return e.minBy(f.edges(), function(d) {
|
|
2876
2876
|
if (i.hasNode(d.v) !== i.hasNode(d.w))
|
|
2877
|
-
return u(
|
|
2877
|
+
return u(f, d);
|
|
2878
2878
|
});
|
|
2879
2879
|
}
|
|
2880
|
-
function s(i,
|
|
2881
|
-
e.forEach(i.nodes(), function(
|
|
2882
|
-
|
|
2880
|
+
function s(i, f, d) {
|
|
2881
|
+
e.forEach(i.nodes(), function(o) {
|
|
2882
|
+
f.node(o).rank += d;
|
|
2883
2883
|
});
|
|
2884
2884
|
}
|
|
2885
|
-
return
|
|
2885
|
+
return xt;
|
|
2886
2886
|
}
|
|
2887
|
-
var
|
|
2887
|
+
var Nt, Ss;
|
|
2888
2888
|
function Ic() {
|
|
2889
|
-
if (Ss) return
|
|
2889
|
+
if (Ss) return Nt;
|
|
2890
2890
|
Ss = 1;
|
|
2891
2891
|
var e = G(), a = Fo(), u = ce().slack, n = ce().longestPath, r = Y().alg.preorder, t = Y().alg.postorder, s = H().simplify;
|
|
2892
|
-
|
|
2893
|
-
function i(
|
|
2894
|
-
|
|
2895
|
-
var y = a(
|
|
2896
|
-
c(y),
|
|
2897
|
-
for (var
|
|
2898
|
-
|
|
2899
|
-
}
|
|
2900
|
-
function
|
|
2901
|
-
var
|
|
2902
|
-
|
|
2903
|
-
d(
|
|
2892
|
+
Nt = i, i.initLowLimValues = c, i.initCutValues = f, i.calcCutValue = o, i.leaveEdge = l, i.enterEdge = b, i.exchangeEdges = p;
|
|
2893
|
+
function i(_) {
|
|
2894
|
+
_ = s(_), n(_);
|
|
2895
|
+
var y = a(_);
|
|
2896
|
+
c(y), f(y, _);
|
|
2897
|
+
for (var E, R; E = l(y); )
|
|
2898
|
+
R = b(y, _, E), p(y, _, E, R);
|
|
2899
|
+
}
|
|
2900
|
+
function f(_, y) {
|
|
2901
|
+
var E = t(_, _.nodes());
|
|
2902
|
+
E = E.slice(0, E.length - 1), e.forEach(E, function(R) {
|
|
2903
|
+
d(_, y, R);
|
|
2904
2904
|
});
|
|
2905
2905
|
}
|
|
2906
|
-
function d(
|
|
2907
|
-
var
|
|
2908
|
-
|
|
2909
|
-
}
|
|
2910
|
-
function
|
|
2911
|
-
var
|
|
2912
|
-
return
|
|
2913
|
-
var
|
|
2914
|
-
if (
|
|
2915
|
-
var
|
|
2916
|
-
if (
|
|
2917
|
-
var B =
|
|
2918
|
-
|
|
2906
|
+
function d(_, y, E) {
|
|
2907
|
+
var R = _.node(E), w = R.parent;
|
|
2908
|
+
_.edge(E, w).cutvalue = o(_, y, E);
|
|
2909
|
+
}
|
|
2910
|
+
function o(_, y, E) {
|
|
2911
|
+
var R = _.node(E), w = R.parent, q = !0, C = y.edge(E, w), T = 0;
|
|
2912
|
+
return C || (q = !1, C = y.edge(w, E)), T = C.weight, e.forEach(y.nodeEdges(E), function(N) {
|
|
2913
|
+
var A = N.v === E, O = A ? N.w : N.v;
|
|
2914
|
+
if (O !== w) {
|
|
2915
|
+
var P = A === q, M = y.edge(N).weight;
|
|
2916
|
+
if (T += P ? M : -M, g(_, E, O)) {
|
|
2917
|
+
var B = _.edge(E, O).cutvalue;
|
|
2918
|
+
T += P ? -B : B;
|
|
2919
2919
|
}
|
|
2920
2920
|
}
|
|
2921
|
-
}),
|
|
2921
|
+
}), T;
|
|
2922
2922
|
}
|
|
2923
|
-
function c(
|
|
2924
|
-
arguments.length < 2 && (y =
|
|
2923
|
+
function c(_, y) {
|
|
2924
|
+
arguments.length < 2 && (y = _.nodes()[0]), h(_, {}, 1, y);
|
|
2925
2925
|
}
|
|
2926
|
-
function h(
|
|
2927
|
-
var
|
|
2928
|
-
return y[
|
|
2929
|
-
e.has(y,
|
|
2930
|
-
}),
|
|
2926
|
+
function h(_, y, E, R, w) {
|
|
2927
|
+
var q = E, C = _.node(R);
|
|
2928
|
+
return y[R] = !0, e.forEach(_.neighbors(R), function(T) {
|
|
2929
|
+
e.has(y, T) || (E = h(_, y, E, T, R));
|
|
2930
|
+
}), C.low = q, C.lim = E++, w ? C.parent = w : delete C.parent, E;
|
|
2931
2931
|
}
|
|
2932
|
-
function l(
|
|
2933
|
-
return e.find(
|
|
2934
|
-
return
|
|
2932
|
+
function l(_) {
|
|
2933
|
+
return e.find(_.edges(), function(y) {
|
|
2934
|
+
return _.edge(y).cutvalue < 0;
|
|
2935
2935
|
});
|
|
2936
2936
|
}
|
|
2937
|
-
function
|
|
2938
|
-
var
|
|
2939
|
-
y.hasEdge(
|
|
2940
|
-
var
|
|
2941
|
-
|
|
2942
|
-
var
|
|
2943
|
-
return
|
|
2937
|
+
function b(_, y, E) {
|
|
2938
|
+
var R = E.v, w = E.w;
|
|
2939
|
+
y.hasEdge(R, w) || (R = E.w, w = E.v);
|
|
2940
|
+
var q = _.node(R), C = _.node(w), T = q, N = !1;
|
|
2941
|
+
q.lim > C.lim && (T = C, N = !0);
|
|
2942
|
+
var A = e.filter(y.edges(), function(O) {
|
|
2943
|
+
return N === m(_, _.node(O.v), T) && N !== m(_, _.node(O.w), T);
|
|
2944
2944
|
});
|
|
2945
|
-
return e.minBy(
|
|
2946
|
-
return u(y,
|
|
2945
|
+
return e.minBy(A, function(O) {
|
|
2946
|
+
return u(y, O);
|
|
2947
2947
|
});
|
|
2948
2948
|
}
|
|
2949
|
-
function
|
|
2950
|
-
var
|
|
2951
|
-
|
|
2952
|
-
}
|
|
2953
|
-
function v(
|
|
2954
|
-
var
|
|
2955
|
-
return !y.node(
|
|
2956
|
-
}),
|
|
2957
|
-
|
|
2958
|
-
var
|
|
2959
|
-
|
|
2949
|
+
function p(_, y, E, R) {
|
|
2950
|
+
var w = E.v, q = E.w;
|
|
2951
|
+
_.removeEdge(w, q), _.setEdge(R.v, R.w, {}), c(_), f(_, y), v(_, y);
|
|
2952
|
+
}
|
|
2953
|
+
function v(_, y) {
|
|
2954
|
+
var E = e.find(_.nodes(), function(w) {
|
|
2955
|
+
return !y.node(w).parent;
|
|
2956
|
+
}), R = r(_, E);
|
|
2957
|
+
R = R.slice(1), e.forEach(R, function(w) {
|
|
2958
|
+
var q = _.node(w).parent, C = y.edge(w, q), T = !1;
|
|
2959
|
+
C || (C = y.edge(q, w), T = !0), y.node(w).rank = y.node(q).rank + (T ? C.minlen : -C.minlen);
|
|
2960
2960
|
});
|
|
2961
2961
|
}
|
|
2962
|
-
function _
|
|
2963
|
-
return
|
|
2962
|
+
function g(_, y, E) {
|
|
2963
|
+
return _.hasEdge(y, E);
|
|
2964
2964
|
}
|
|
2965
|
-
function
|
|
2966
|
-
return
|
|
2965
|
+
function m(_, y, E) {
|
|
2966
|
+
return E.low <= y.lim && y.lim <= E.lim;
|
|
2967
2967
|
}
|
|
2968
|
-
return
|
|
2968
|
+
return Nt;
|
|
2969
2969
|
}
|
|
2970
2970
|
var Ot, Cs;
|
|
2971
2971
|
function Tc() {
|
|
@@ -2973,165 +2973,165 @@ function Tc() {
|
|
|
2973
2973
|
Cs = 1;
|
|
2974
2974
|
var e = ce(), a = e.longestPath, u = Fo(), n = Ic();
|
|
2975
2975
|
Ot = r;
|
|
2976
|
-
function r(
|
|
2977
|
-
switch (
|
|
2976
|
+
function r(f) {
|
|
2977
|
+
switch (f.graph().ranker) {
|
|
2978
2978
|
case "network-simplex":
|
|
2979
|
-
i(
|
|
2979
|
+
i(f);
|
|
2980
2980
|
break;
|
|
2981
2981
|
case "tight-tree":
|
|
2982
|
-
s(
|
|
2982
|
+
s(f);
|
|
2983
2983
|
break;
|
|
2984
2984
|
case "longest-path":
|
|
2985
|
-
t(
|
|
2985
|
+
t(f);
|
|
2986
2986
|
break;
|
|
2987
2987
|
default:
|
|
2988
|
-
i(
|
|
2988
|
+
i(f);
|
|
2989
2989
|
}
|
|
2990
2990
|
}
|
|
2991
2991
|
var t = a;
|
|
2992
|
-
function s(
|
|
2993
|
-
a(
|
|
2992
|
+
function s(f) {
|
|
2993
|
+
a(f), u(f);
|
|
2994
2994
|
}
|
|
2995
|
-
function i(
|
|
2996
|
-
n(
|
|
2995
|
+
function i(f) {
|
|
2996
|
+
n(f);
|
|
2997
2997
|
}
|
|
2998
2998
|
return Ot;
|
|
2999
2999
|
}
|
|
3000
|
-
var kt,
|
|
3000
|
+
var kt, xs;
|
|
3001
3001
|
function Sc() {
|
|
3002
|
-
if (
|
|
3003
|
-
|
|
3002
|
+
if (xs) return kt;
|
|
3003
|
+
xs = 1;
|
|
3004
3004
|
var e = G();
|
|
3005
3005
|
kt = a;
|
|
3006
3006
|
function a(r) {
|
|
3007
3007
|
var t = n(r);
|
|
3008
3008
|
e.forEach(r.graph().dummyChains, function(s) {
|
|
3009
|
-
for (var i = r.node(s),
|
|
3010
|
-
if (i = r.node(s),
|
|
3011
|
-
for (; (l =
|
|
3009
|
+
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], b = !0; s !== f.w; ) {
|
|
3010
|
+
if (i = r.node(s), b) {
|
|
3011
|
+
for (; (l = o[h]) !== c && r.node(l).maxRank < i.rank; )
|
|
3012
3012
|
h++;
|
|
3013
|
-
l === c && (
|
|
3013
|
+
l === c && (b = !1);
|
|
3014
3014
|
}
|
|
3015
|
-
if (!
|
|
3016
|
-
for (; h <
|
|
3015
|
+
if (!b) {
|
|
3016
|
+
for (; h < o.length - 1 && r.node(l = o[h + 1]).minRank <= i.rank; )
|
|
3017
3017
|
h++;
|
|
3018
|
-
l =
|
|
3018
|
+
l = o[h];
|
|
3019
3019
|
}
|
|
3020
3020
|
r.setParent(s, l), s = r.successors(s)[0];
|
|
3021
3021
|
}
|
|
3022
3022
|
});
|
|
3023
3023
|
}
|
|
3024
3024
|
function u(r, t, s, i) {
|
|
3025
|
-
var
|
|
3025
|
+
var f = [], d = [], o = Math.min(t[s].low, t[i].low), c = Math.max(t[s].lim, t[i].lim), h, l;
|
|
3026
3026
|
h = s;
|
|
3027
3027
|
do
|
|
3028
|
-
h = r.parent(h),
|
|
3029
|
-
while (h && (t[h].low >
|
|
3028
|
+
h = r.parent(h), f.push(h);
|
|
3029
|
+
while (h && (t[h].low > o || c > t[h].lim));
|
|
3030
3030
|
for (l = h, h = i; (h = r.parent(h)) !== l; )
|
|
3031
3031
|
d.push(h);
|
|
3032
|
-
return { path:
|
|
3032
|
+
return { path: f.concat(d.reverse()), lca: l };
|
|
3033
3033
|
}
|
|
3034
3034
|
function n(r) {
|
|
3035
3035
|
var t = {}, s = 0;
|
|
3036
|
-
function i(
|
|
3036
|
+
function i(f) {
|
|
3037
3037
|
var d = s;
|
|
3038
|
-
e.forEach(r.children(
|
|
3038
|
+
e.forEach(r.children(f), i), t[f] = { low: d, lim: s++ };
|
|
3039
3039
|
}
|
|
3040
3040
|
return e.forEach(r.children(), i), t;
|
|
3041
3041
|
}
|
|
3042
3042
|
return kt;
|
|
3043
3043
|
}
|
|
3044
|
-
var At,
|
|
3044
|
+
var At, Ns;
|
|
3045
3045
|
function Cc() {
|
|
3046
|
-
if (
|
|
3047
|
-
|
|
3046
|
+
if (Ns) return At;
|
|
3047
|
+
Ns = 1;
|
|
3048
3048
|
var e = G(), a = H();
|
|
3049
3049
|
At = {
|
|
3050
3050
|
run: u,
|
|
3051
3051
|
cleanup: s
|
|
3052
3052
|
};
|
|
3053
3053
|
function u(i) {
|
|
3054
|
-
var
|
|
3055
|
-
i.graph().nestingRoot =
|
|
3054
|
+
var f = a.addDummyNode(i, "root", {}, "_root"), d = r(i), o = e.max(e.values(d)) - 1, c = 2 * o + 1;
|
|
3055
|
+
i.graph().nestingRoot = f, e.forEach(i.edges(), function(l) {
|
|
3056
3056
|
i.edge(l).minlen *= c;
|
|
3057
3057
|
});
|
|
3058
3058
|
var h = t(i) + 1;
|
|
3059
3059
|
e.forEach(i.children(), function(l) {
|
|
3060
|
-
n(i,
|
|
3060
|
+
n(i, f, c, h, o, d, l);
|
|
3061
3061
|
}), i.graph().nodeRankFactor = c;
|
|
3062
3062
|
}
|
|
3063
|
-
function n(i,
|
|
3064
|
-
var
|
|
3065
|
-
if (!
|
|
3066
|
-
l !==
|
|
3063
|
+
function n(i, f, d, o, c, h, l) {
|
|
3064
|
+
var b = i.children(l);
|
|
3065
|
+
if (!b.length) {
|
|
3066
|
+
l !== f && i.setEdge(f, l, { weight: 0, minlen: d });
|
|
3067
3067
|
return;
|
|
3068
3068
|
}
|
|
3069
|
-
var
|
|
3070
|
-
i.setParent(
|
|
3071
|
-
n(i,
|
|
3072
|
-
var
|
|
3073
|
-
i.setEdge(
|
|
3074
|
-
weight:
|
|
3075
|
-
minlen:
|
|
3069
|
+
var p = a.addBorderNode(i, "_bt"), v = a.addBorderNode(i, "_bb"), g = i.node(l);
|
|
3070
|
+
i.setParent(p, l), g.borderTop = p, i.setParent(v, l), g.borderBottom = v, e.forEach(b, function(m) {
|
|
3071
|
+
n(i, f, d, o, c, h, m);
|
|
3072
|
+
var _ = i.node(m), y = _.borderTop ? _.borderTop : m, E = _.borderBottom ? _.borderBottom : m, R = _.borderTop ? o : 2 * o, w = y !== E ? 1 : c - h[l] + 1;
|
|
3073
|
+
i.setEdge(p, y, {
|
|
3074
|
+
weight: R,
|
|
3075
|
+
minlen: w,
|
|
3076
3076
|
nestingEdge: !0
|
|
3077
|
-
}), i.setEdge(
|
|
3078
|
-
weight:
|
|
3079
|
-
minlen:
|
|
3077
|
+
}), i.setEdge(E, v, {
|
|
3078
|
+
weight: R,
|
|
3079
|
+
minlen: w,
|
|
3080
3080
|
nestingEdge: !0
|
|
3081
3081
|
});
|
|
3082
|
-
}), i.parent(l) || i.setEdge(
|
|
3082
|
+
}), i.parent(l) || i.setEdge(f, p, { weight: 0, minlen: c + h[l] });
|
|
3083
3083
|
}
|
|
3084
3084
|
function r(i) {
|
|
3085
|
-
var
|
|
3086
|
-
function d(
|
|
3087
|
-
var h = i.children(
|
|
3085
|
+
var f = {};
|
|
3086
|
+
function d(o, c) {
|
|
3087
|
+
var h = i.children(o);
|
|
3088
3088
|
h && h.length && e.forEach(h, function(l) {
|
|
3089
3089
|
d(l, c + 1);
|
|
3090
|
-
}), o
|
|
3090
|
+
}), f[o] = c;
|
|
3091
3091
|
}
|
|
3092
|
-
return e.forEach(i.children(), function(
|
|
3093
|
-
d(
|
|
3094
|
-
}),
|
|
3092
|
+
return e.forEach(i.children(), function(o) {
|
|
3093
|
+
d(o, 1);
|
|
3094
|
+
}), f;
|
|
3095
3095
|
}
|
|
3096
3096
|
function t(i) {
|
|
3097
|
-
return e.reduce(i.edges(), function(
|
|
3098
|
-
return
|
|
3097
|
+
return e.reduce(i.edges(), function(f, d) {
|
|
3098
|
+
return f + i.edge(d).weight;
|
|
3099
3099
|
}, 0);
|
|
3100
3100
|
}
|
|
3101
3101
|
function s(i) {
|
|
3102
|
-
var
|
|
3103
|
-
i.removeNode(
|
|
3104
|
-
var
|
|
3105
|
-
|
|
3102
|
+
var f = i.graph();
|
|
3103
|
+
i.removeNode(f.nestingRoot), delete f.nestingRoot, e.forEach(i.edges(), function(d) {
|
|
3104
|
+
var o = i.edge(d);
|
|
3105
|
+
o.nestingEdge && i.removeEdge(d);
|
|
3106
3106
|
});
|
|
3107
3107
|
}
|
|
3108
3108
|
return At;
|
|
3109
3109
|
}
|
|
3110
3110
|
var Pt, Os;
|
|
3111
|
-
function
|
|
3111
|
+
function xc() {
|
|
3112
3112
|
if (Os) return Pt;
|
|
3113
3113
|
Os = 1;
|
|
3114
3114
|
var e = G(), a = H();
|
|
3115
3115
|
Pt = u;
|
|
3116
3116
|
function u(r) {
|
|
3117
3117
|
function t(s) {
|
|
3118
|
-
var i = r.children(s),
|
|
3119
|
-
if (i.length && e.forEach(i, t), e.has(
|
|
3120
|
-
|
|
3121
|
-
for (var d =
|
|
3122
|
-
n(r, "borderLeft", "_bl", s,
|
|
3118
|
+
var i = r.children(s), f = r.node(s);
|
|
3119
|
+
if (i.length && e.forEach(i, t), e.has(f, "minRank")) {
|
|
3120
|
+
f.borderLeft = [], f.borderRight = [];
|
|
3121
|
+
for (var d = f.minRank, o = f.maxRank + 1; d < o; ++d)
|
|
3122
|
+
n(r, "borderLeft", "_bl", s, f, d), n(r, "borderRight", "_br", s, f, d);
|
|
3123
3123
|
}
|
|
3124
3124
|
}
|
|
3125
3125
|
e.forEach(r.children(), t);
|
|
3126
3126
|
}
|
|
3127
|
-
function n(r, t, s, i,
|
|
3128
|
-
var
|
|
3129
|
-
|
|
3127
|
+
function n(r, t, s, i, f, d) {
|
|
3128
|
+
var o = { width: 0, height: 0, rank: d, borderType: t }, c = f[t][d - 1], h = a.addDummyNode(r, "border", o, s);
|
|
3129
|
+
f[t][d] = h, r.setParent(h, i), c && r.setEdge(c, h, { weight: 1 });
|
|
3130
3130
|
}
|
|
3131
3131
|
return Pt;
|
|
3132
3132
|
}
|
|
3133
3133
|
var Lt, ks;
|
|
3134
|
-
function
|
|
3134
|
+
function Nc() {
|
|
3135
3135
|
if (ks) return Lt;
|
|
3136
3136
|
ks = 1;
|
|
3137
3137
|
var e = G();
|
|
@@ -3140,29 +3140,29 @@ function xc() {
|
|
|
3140
3140
|
undo: u
|
|
3141
3141
|
};
|
|
3142
3142
|
function a(d) {
|
|
3143
|
-
var
|
|
3144
|
-
(
|
|
3143
|
+
var o = d.graph().rankdir.toLowerCase();
|
|
3144
|
+
(o === "lr" || o === "rl") && n(d);
|
|
3145
3145
|
}
|
|
3146
3146
|
function u(d) {
|
|
3147
|
-
var
|
|
3148
|
-
(
|
|
3147
|
+
var o = d.graph().rankdir.toLowerCase();
|
|
3148
|
+
(o === "bt" || o === "rl") && t(d), (o === "lr" || o === "rl") && (i(d), n(d));
|
|
3149
3149
|
}
|
|
3150
3150
|
function n(d) {
|
|
3151
|
-
e.forEach(d.nodes(), function(
|
|
3152
|
-
r(d.node(
|
|
3153
|
-
}), e.forEach(d.edges(), function(
|
|
3154
|
-
r(d.edge(
|
|
3151
|
+
e.forEach(d.nodes(), function(o) {
|
|
3152
|
+
r(d.node(o));
|
|
3153
|
+
}), e.forEach(d.edges(), function(o) {
|
|
3154
|
+
r(d.edge(o));
|
|
3155
3155
|
});
|
|
3156
3156
|
}
|
|
3157
3157
|
function r(d) {
|
|
3158
|
-
var
|
|
3159
|
-
d.width = d.height, d.height =
|
|
3158
|
+
var o = d.width;
|
|
3159
|
+
d.width = d.height, d.height = o;
|
|
3160
3160
|
}
|
|
3161
3161
|
function t(d) {
|
|
3162
|
-
e.forEach(d.nodes(), function(
|
|
3163
|
-
s(d.node(
|
|
3164
|
-
}), e.forEach(d.edges(), function(
|
|
3165
|
-
var c = d.edge(
|
|
3162
|
+
e.forEach(d.nodes(), function(o) {
|
|
3163
|
+
s(d.node(o));
|
|
3164
|
+
}), e.forEach(d.edges(), function(o) {
|
|
3165
|
+
var c = d.edge(o);
|
|
3166
3166
|
e.forEach(c.points, s), e.has(c, "y") && s(c);
|
|
3167
3167
|
});
|
|
3168
3168
|
}
|
|
@@ -3170,16 +3170,16 @@ function xc() {
|
|
|
3170
3170
|
d.y = -d.y;
|
|
3171
3171
|
}
|
|
3172
3172
|
function i(d) {
|
|
3173
|
-
e.forEach(d.nodes(), function(
|
|
3174
|
-
|
|
3175
|
-
}), e.forEach(d.edges(), function(
|
|
3176
|
-
var c = d.edge(
|
|
3177
|
-
e.forEach(c.points,
|
|
3173
|
+
e.forEach(d.nodes(), function(o) {
|
|
3174
|
+
f(d.node(o));
|
|
3175
|
+
}), e.forEach(d.edges(), function(o) {
|
|
3176
|
+
var c = d.edge(o);
|
|
3177
|
+
e.forEach(c.points, f), e.has(c, "x") && f(c);
|
|
3178
3178
|
});
|
|
3179
3179
|
}
|
|
3180
|
-
function
|
|
3181
|
-
var
|
|
3182
|
-
d.x = d.y, d.y =
|
|
3180
|
+
function f(d) {
|
|
3181
|
+
var o = d.x;
|
|
3182
|
+
d.x = d.y, d.y = o;
|
|
3183
3183
|
}
|
|
3184
3184
|
return Lt;
|
|
3185
3185
|
}
|
|
@@ -3200,14 +3200,14 @@ function Oc() {
|
|
|
3200
3200
|
function i(d) {
|
|
3201
3201
|
if (!e.has(n, d)) {
|
|
3202
3202
|
n[d] = !0;
|
|
3203
|
-
var
|
|
3204
|
-
s[
|
|
3203
|
+
var o = u.node(d);
|
|
3204
|
+
s[o.rank].push(d), e.forEach(u.successors(d), i);
|
|
3205
3205
|
}
|
|
3206
3206
|
}
|
|
3207
|
-
var
|
|
3207
|
+
var f = e.sortBy(r, function(d) {
|
|
3208
3208
|
return u.node(d).rank;
|
|
3209
3209
|
});
|
|
3210
|
-
return e.forEach(
|
|
3210
|
+
return e.forEach(f, i), s;
|
|
3211
3211
|
}
|
|
3212
3212
|
return Mt;
|
|
3213
3213
|
}
|
|
@@ -3232,18 +3232,18 @@ function kc() {
|
|
|
3232
3232
|
return e.sortBy(e.map(n.outEdges(h), function(l) {
|
|
3233
3233
|
return { pos: s[l.w], weight: n.edge(l).weight };
|
|
3234
3234
|
}), "pos");
|
|
3235
|
-
}), !0),
|
|
3236
|
-
var d = 2 *
|
|
3237
|
-
|
|
3238
|
-
var
|
|
3235
|
+
}), !0), f = 1; f < t.length; ) f <<= 1;
|
|
3236
|
+
var d = 2 * f - 1;
|
|
3237
|
+
f -= 1;
|
|
3238
|
+
var o = e.map(new Array(d), function() {
|
|
3239
3239
|
return 0;
|
|
3240
3240
|
}), c = 0;
|
|
3241
3241
|
return e.forEach(i.forEach(function(h) {
|
|
3242
|
-
var l = h.pos +
|
|
3243
|
-
|
|
3244
|
-
for (var
|
|
3245
|
-
l % 2 && (
|
|
3246
|
-
c += h.weight *
|
|
3242
|
+
var l = h.pos + f;
|
|
3243
|
+
o[l] += h.weight;
|
|
3244
|
+
for (var b = 0; l > 0; )
|
|
3245
|
+
l % 2 && (b += o[l + 1]), l = l - 1 >> 1, o[l] += h.weight;
|
|
3246
|
+
c += h.weight * b;
|
|
3247
3247
|
})), c;
|
|
3248
3248
|
}
|
|
3249
3249
|
return Gt;
|
|
@@ -3258,10 +3258,10 @@ function Ac() {
|
|
|
3258
3258
|
return e.map(n, function(r) {
|
|
3259
3259
|
var t = u.inEdges(r);
|
|
3260
3260
|
if (t.length) {
|
|
3261
|
-
var s = e.reduce(t, function(i,
|
|
3262
|
-
var d = u.edge(
|
|
3261
|
+
var s = e.reduce(t, function(i, f) {
|
|
3262
|
+
var d = u.edge(f), o = u.node(f.v);
|
|
3263
3263
|
return {
|
|
3264
|
-
sum: i.sum + d.weight *
|
|
3264
|
+
sum: i.sum + d.weight * o.order,
|
|
3265
3265
|
weight: i.weight + d.weight
|
|
3266
3266
|
};
|
|
3267
3267
|
}, { sum: 0, weight: 0 });
|
|
@@ -3284,39 +3284,39 @@ function Pc() {
|
|
|
3284
3284
|
Dt = a;
|
|
3285
3285
|
function a(r, t) {
|
|
3286
3286
|
var s = {};
|
|
3287
|
-
e.forEach(r, function(
|
|
3288
|
-
var
|
|
3287
|
+
e.forEach(r, function(f, d) {
|
|
3288
|
+
var o = s[f.v] = {
|
|
3289
3289
|
indegree: 0,
|
|
3290
3290
|
in: [],
|
|
3291
3291
|
out: [],
|
|
3292
|
-
vs: [
|
|
3292
|
+
vs: [f.v],
|
|
3293
3293
|
i: d
|
|
3294
3294
|
};
|
|
3295
|
-
e.isUndefined(
|
|
3296
|
-
}), e.forEach(t.edges(), function(
|
|
3297
|
-
var d = s[
|
|
3298
|
-
!e.isUndefined(d) && !e.isUndefined(
|
|
3295
|
+
e.isUndefined(f.barycenter) || (o.barycenter = f.barycenter, o.weight = f.weight);
|
|
3296
|
+
}), e.forEach(t.edges(), function(f) {
|
|
3297
|
+
var d = s[f.v], o = s[f.w];
|
|
3298
|
+
!e.isUndefined(d) && !e.isUndefined(o) && (o.indegree++, d.out.push(s[f.w]));
|
|
3299
3299
|
});
|
|
3300
|
-
var i = e.filter(s, function(
|
|
3301
|
-
return !
|
|
3300
|
+
var i = e.filter(s, function(f) {
|
|
3301
|
+
return !f.indegree;
|
|
3302
3302
|
});
|
|
3303
3303
|
return u(i);
|
|
3304
3304
|
}
|
|
3305
3305
|
function u(r) {
|
|
3306
3306
|
var t = [];
|
|
3307
3307
|
function s(d) {
|
|
3308
|
-
return function(
|
|
3309
|
-
|
|
3308
|
+
return function(o) {
|
|
3309
|
+
o.merged || (e.isUndefined(o.barycenter) || e.isUndefined(d.barycenter) || o.barycenter >= d.barycenter) && n(d, o);
|
|
3310
3310
|
};
|
|
3311
3311
|
}
|
|
3312
3312
|
function i(d) {
|
|
3313
|
-
return function(
|
|
3314
|
-
|
|
3313
|
+
return function(o) {
|
|
3314
|
+
o.in.push(d), --o.indegree === 0 && r.push(o);
|
|
3315
3315
|
};
|
|
3316
3316
|
}
|
|
3317
3317
|
for (; r.length; ) {
|
|
3318
|
-
var
|
|
3319
|
-
t.push(
|
|
3318
|
+
var f = r.pop();
|
|
3319
|
+
t.push(f), e.forEach(f.in.reverse(), s(f)), e.forEach(f.out, i(f));
|
|
3320
3320
|
}
|
|
3321
3321
|
return e.map(
|
|
3322
3322
|
e.filter(t, function(d) {
|
|
@@ -3340,20 +3340,20 @@ function Lc() {
|
|
|
3340
3340
|
var e = G(), a = H();
|
|
3341
3341
|
Bt = u;
|
|
3342
3342
|
function u(t, s) {
|
|
3343
|
-
var i = a.partition(t, function(
|
|
3344
|
-
return e.has(
|
|
3345
|
-
}),
|
|
3346
|
-
return -
|
|
3347
|
-
}),
|
|
3348
|
-
|
|
3349
|
-
l +=
|
|
3343
|
+
var i = a.partition(t, function(p) {
|
|
3344
|
+
return e.has(p, "barycenter");
|
|
3345
|
+
}), f = i.lhs, d = e.sortBy(i.rhs, function(p) {
|
|
3346
|
+
return -p.i;
|
|
3347
|
+
}), o = [], c = 0, h = 0, l = 0;
|
|
3348
|
+
f.sort(r(!!s)), l = n(o, d, l), e.forEach(f, function(p) {
|
|
3349
|
+
l += p.vs.length, o.push(p.vs), c += p.barycenter * p.weight, h += p.weight, l = n(o, d, l);
|
|
3350
3350
|
});
|
|
3351
|
-
var
|
|
3352
|
-
return h && (
|
|
3351
|
+
var b = { vs: e.flatten(o, !0) };
|
|
3352
|
+
return h && (b.barycenter = c / h, b.weight = h), b;
|
|
3353
3353
|
}
|
|
3354
3354
|
function n(t, s, i) {
|
|
3355
|
-
for (var
|
|
3356
|
-
s.pop(), t.push(
|
|
3355
|
+
for (var f; s.length && (f = e.last(s)).i <= i; )
|
|
3356
|
+
s.pop(), t.push(f.vs), i++;
|
|
3357
3357
|
return i;
|
|
3358
3358
|
}
|
|
3359
3359
|
function r(t) {
|
|
@@ -3369,36 +3369,36 @@ function Mc() {
|
|
|
3369
3369
|
Fs = 1;
|
|
3370
3370
|
var e = G(), a = Ac(), u = Pc(), n = Lc();
|
|
3371
3371
|
Ut = r;
|
|
3372
|
-
function r(i,
|
|
3373
|
-
var c = i.children(
|
|
3374
|
-
l && (c = e.filter(c, function(
|
|
3375
|
-
return
|
|
3372
|
+
function r(i, f, d, o) {
|
|
3373
|
+
var c = i.children(f), h = i.node(f), l = h ? h.borderLeft : void 0, b = h ? h.borderRight : void 0, p = {};
|
|
3374
|
+
l && (c = e.filter(c, function(E) {
|
|
3375
|
+
return E !== l && E !== b;
|
|
3376
3376
|
}));
|
|
3377
3377
|
var v = a(i, c);
|
|
3378
|
-
e.forEach(v, function(
|
|
3379
|
-
if (i.children(
|
|
3380
|
-
var
|
|
3381
|
-
|
|
3378
|
+
e.forEach(v, function(E) {
|
|
3379
|
+
if (i.children(E.v).length) {
|
|
3380
|
+
var R = r(i, E.v, d, o);
|
|
3381
|
+
p[E.v] = R, e.has(R, "barycenter") && s(E, R);
|
|
3382
3382
|
}
|
|
3383
3383
|
});
|
|
3384
|
-
var
|
|
3385
|
-
t(
|
|
3386
|
-
var
|
|
3387
|
-
if (l && (
|
|
3388
|
-
var
|
|
3389
|
-
e.has(
|
|
3384
|
+
var g = u(v, d);
|
|
3385
|
+
t(g, p);
|
|
3386
|
+
var m = n(g, o);
|
|
3387
|
+
if (l && (m.vs = e.flatten([l, m.vs, b], !0), i.predecessors(l).length)) {
|
|
3388
|
+
var _ = i.node(i.predecessors(l)[0]), y = i.node(i.predecessors(b)[0]);
|
|
3389
|
+
e.has(m, "barycenter") || (m.barycenter = 0, m.weight = 0), m.barycenter = (m.barycenter * m.weight + _.order + y.order) / (m.weight + 2), m.weight += 2;
|
|
3390
3390
|
}
|
|
3391
|
-
return
|
|
3391
|
+
return m;
|
|
3392
3392
|
}
|
|
3393
|
-
function t(i,
|
|
3393
|
+
function t(i, f) {
|
|
3394
3394
|
e.forEach(i, function(d) {
|
|
3395
|
-
d.vs = e.flatten(d.vs.map(function(
|
|
3396
|
-
return o
|
|
3395
|
+
d.vs = e.flatten(d.vs.map(function(o) {
|
|
3396
|
+
return f[o] ? f[o].vs : o;
|
|
3397
3397
|
}), !0);
|
|
3398
3398
|
});
|
|
3399
3399
|
}
|
|
3400
|
-
function s(i,
|
|
3401
|
-
e.isUndefined(i.barycenter) ? (i.barycenter =
|
|
3400
|
+
function s(i, f) {
|
|
3401
|
+
e.isUndefined(i.barycenter) ? (i.barycenter = f.barycenter, i.weight = f.weight) : (i.barycenter = (i.barycenter * i.weight + f.barycenter * f.weight) / (i.weight + f.weight), i.weight += f.weight);
|
|
3402
3402
|
}
|
|
3403
3403
|
return Ut;
|
|
3404
3404
|
}
|
|
@@ -3409,19 +3409,19 @@ function Gc() {
|
|
|
3409
3409
|
var e = G(), a = Y().Graph;
|
|
3410
3410
|
Wt = u;
|
|
3411
3411
|
function u(r, t, s) {
|
|
3412
|
-
var i = n(r),
|
|
3412
|
+
var i = n(r), f = new a({ compound: !0 }).setGraph({ root: i }).setDefaultNodeLabel(function(d) {
|
|
3413
3413
|
return r.node(d);
|
|
3414
3414
|
});
|
|
3415
3415
|
return e.forEach(r.nodes(), function(d) {
|
|
3416
|
-
var
|
|
3417
|
-
(
|
|
3418
|
-
var l = h.v === d ? h.w : h.v,
|
|
3419
|
-
|
|
3420
|
-
}), e.has(
|
|
3421
|
-
borderLeft:
|
|
3422
|
-
borderRight:
|
|
3416
|
+
var o = r.node(d), c = r.parent(d);
|
|
3417
|
+
(o.rank === t || o.minRank <= t && t <= o.maxRank) && (f.setNode(d), f.setParent(d, c || i), e.forEach(r[s](d), function(h) {
|
|
3418
|
+
var l = h.v === d ? h.w : h.v, b = f.edge(l, d), p = e.isUndefined(b) ? 0 : b.weight;
|
|
3419
|
+
f.setEdge(l, d, { weight: r.edge(h).weight + p });
|
|
3420
|
+
}), e.has(o, "minRank") && f.setNode(d, {
|
|
3421
|
+
borderLeft: o.borderLeft[t],
|
|
3422
|
+
borderRight: o.borderRight[t]
|
|
3423
3423
|
}));
|
|
3424
|
-
}),
|
|
3424
|
+
}), f;
|
|
3425
3425
|
}
|
|
3426
3426
|
function n(r) {
|
|
3427
3427
|
for (var t; r.hasNode(t = e.uniqueId("_root")); ) ;
|
|
@@ -3438,12 +3438,12 @@ function Fc() {
|
|
|
3438
3438
|
function a(u, n, r) {
|
|
3439
3439
|
var t = {}, s;
|
|
3440
3440
|
e.forEach(r, function(i) {
|
|
3441
|
-
for (var
|
|
3442
|
-
if (d = u.parent(
|
|
3443
|
-
n.setEdge(
|
|
3441
|
+
for (var f = u.parent(i), d, o; f; ) {
|
|
3442
|
+
if (d = u.parent(f), d ? (o = t[d], t[d] = f) : (o = s, s = f), o && o !== f) {
|
|
3443
|
+
n.setEdge(o, f);
|
|
3444
3444
|
return;
|
|
3445
3445
|
}
|
|
3446
|
-
|
|
3446
|
+
f = d;
|
|
3447
3447
|
}
|
|
3448
3448
|
});
|
|
3449
3449
|
}
|
|
@@ -3454,35 +3454,35 @@ function Dc() {
|
|
|
3454
3454
|
if (Us) return Vt;
|
|
3455
3455
|
Us = 1;
|
|
3456
3456
|
var e = G(), a = Oc(), u = kc(), n = Mc(), r = Gc(), t = Fc(), s = Y().Graph, i = H();
|
|
3457
|
-
Vt =
|
|
3458
|
-
function
|
|
3459
|
-
var l = i.maxRank(h),
|
|
3457
|
+
Vt = f;
|
|
3458
|
+
function f(h) {
|
|
3459
|
+
var l = i.maxRank(h), b = d(h, e.range(1, l + 1), "inEdges"), p = d(h, e.range(l - 1, -1, -1), "outEdges"), v = a(h);
|
|
3460
3460
|
c(h, v);
|
|
3461
|
-
for (var
|
|
3462
|
-
|
|
3463
|
-
var
|
|
3464
|
-
|
|
3461
|
+
for (var g = Number.POSITIVE_INFINITY, m, _ = 0, y = 0; y < 4; ++_, ++y) {
|
|
3462
|
+
o(_ % 2 ? b : p, _ % 4 >= 2), v = i.buildLayerMatrix(h);
|
|
3463
|
+
var E = u(h, v);
|
|
3464
|
+
E < g && (y = 0, m = e.cloneDeep(v), g = E);
|
|
3465
3465
|
}
|
|
3466
|
-
c(h,
|
|
3466
|
+
c(h, m);
|
|
3467
3467
|
}
|
|
3468
|
-
function d(h, l,
|
|
3469
|
-
return e.map(l, function(
|
|
3470
|
-
return r(h,
|
|
3468
|
+
function d(h, l, b) {
|
|
3469
|
+
return e.map(l, function(p) {
|
|
3470
|
+
return r(h, p, b);
|
|
3471
3471
|
});
|
|
3472
3472
|
}
|
|
3473
|
-
function
|
|
3474
|
-
var
|
|
3475
|
-
e.forEach(h, function(
|
|
3476
|
-
var v =
|
|
3477
|
-
e.forEach(
|
|
3478
|
-
|
|
3479
|
-
}), t(
|
|
3473
|
+
function o(h, l) {
|
|
3474
|
+
var b = new s();
|
|
3475
|
+
e.forEach(h, function(p) {
|
|
3476
|
+
var v = p.graph().root, g = n(p, v, b, l);
|
|
3477
|
+
e.forEach(g.vs, function(m, _) {
|
|
3478
|
+
p.node(m).order = _;
|
|
3479
|
+
}), t(p, b, g.vs);
|
|
3480
3480
|
});
|
|
3481
3481
|
}
|
|
3482
3482
|
function c(h, l) {
|
|
3483
|
-
e.forEach(l, function(
|
|
3484
|
-
e.forEach(
|
|
3485
|
-
h.node(
|
|
3483
|
+
e.forEach(l, function(b) {
|
|
3484
|
+
e.forEach(b, function(p, v) {
|
|
3485
|
+
h.node(p).order = v;
|
|
3486
3486
|
});
|
|
3487
3487
|
});
|
|
3488
3488
|
}
|
|
@@ -3494,216 +3494,216 @@ function Bc() {
|
|
|
3494
3494
|
Ws = 1;
|
|
3495
3495
|
var e = G(), a = Y().Graph, u = H();
|
|
3496
3496
|
jt = {
|
|
3497
|
-
positionX:
|
|
3497
|
+
positionX: b,
|
|
3498
3498
|
findType1Conflicts: n,
|
|
3499
3499
|
findType2Conflicts: r,
|
|
3500
3500
|
addConflict: s,
|
|
3501
3501
|
hasConflict: i,
|
|
3502
|
-
verticalAlignment:
|
|
3502
|
+
verticalAlignment: f,
|
|
3503
3503
|
horizontalCompaction: d,
|
|
3504
3504
|
alignCoordinates: h,
|
|
3505
3505
|
findSmallestWidthAlignment: c,
|
|
3506
3506
|
balance: l
|
|
3507
3507
|
};
|
|
3508
|
-
function n(
|
|
3509
|
-
var
|
|
3510
|
-
function y(
|
|
3511
|
-
var
|
|
3512
|
-
return e.forEach(
|
|
3513
|
-
var
|
|
3514
|
-
(
|
|
3515
|
-
e.forEach(
|
|
3516
|
-
var fe =
|
|
3517
|
-
(de <
|
|
3508
|
+
function n(g, m) {
|
|
3509
|
+
var _ = {};
|
|
3510
|
+
function y(E, R) {
|
|
3511
|
+
var w = 0, q = 0, C = E.length, T = e.last(R);
|
|
3512
|
+
return e.forEach(R, function(N, A) {
|
|
3513
|
+
var O = t(g, N), P = O ? g.node(O).order : C;
|
|
3514
|
+
(O || N === T) && (e.forEach(R.slice(q, A + 1), function(M) {
|
|
3515
|
+
e.forEach(g.predecessors(M), function(B) {
|
|
3516
|
+
var fe = g.node(B), de = fe.order;
|
|
3517
|
+
(de < w || P < de) && !(fe.dummy && g.node(M).dummy) && s(_, B, M);
|
|
3518
3518
|
});
|
|
3519
|
-
}),
|
|
3520
|
-
}),
|
|
3519
|
+
}), q = A + 1, w = P);
|
|
3520
|
+
}), R;
|
|
3521
3521
|
}
|
|
3522
|
-
return e.reduce(
|
|
3523
|
-
}
|
|
3524
|
-
function r(
|
|
3525
|
-
var
|
|
3526
|
-
function y(
|
|
3527
|
-
var
|
|
3528
|
-
e.forEach(e.range(
|
|
3529
|
-
|
|
3530
|
-
var
|
|
3531
|
-
|
|
3522
|
+
return e.reduce(m, y), _;
|
|
3523
|
+
}
|
|
3524
|
+
function r(g, m) {
|
|
3525
|
+
var _ = {};
|
|
3526
|
+
function y(R, w, q, C, T) {
|
|
3527
|
+
var N;
|
|
3528
|
+
e.forEach(e.range(w, q), function(A) {
|
|
3529
|
+
N = R[A], g.node(N).dummy && e.forEach(g.predecessors(N), function(O) {
|
|
3530
|
+
var P = g.node(O);
|
|
3531
|
+
P.dummy && (P.order < C || P.order > T) && s(_, O, N);
|
|
3532
3532
|
});
|
|
3533
3533
|
});
|
|
3534
3534
|
}
|
|
3535
|
-
function
|
|
3536
|
-
var
|
|
3537
|
-
return e.forEach(
|
|
3538
|
-
if (
|
|
3539
|
-
var
|
|
3540
|
-
|
|
3535
|
+
function E(R, w) {
|
|
3536
|
+
var q = -1, C, T = 0;
|
|
3537
|
+
return e.forEach(w, function(N, A) {
|
|
3538
|
+
if (g.node(N).dummy === "border") {
|
|
3539
|
+
var O = g.predecessors(N);
|
|
3540
|
+
O.length && (C = g.node(O[0]).order, y(w, T, A, q, C), T = A, q = C);
|
|
3541
3541
|
}
|
|
3542
|
-
y(
|
|
3543
|
-
}),
|
|
3542
|
+
y(w, T, w.length, C, R.length);
|
|
3543
|
+
}), w;
|
|
3544
3544
|
}
|
|
3545
|
-
return e.reduce(
|
|
3545
|
+
return e.reduce(m, E), _;
|
|
3546
3546
|
}
|
|
3547
|
-
function t(
|
|
3548
|
-
if (
|
|
3549
|
-
return e.find(
|
|
3550
|
-
return
|
|
3547
|
+
function t(g, m) {
|
|
3548
|
+
if (g.node(m).dummy)
|
|
3549
|
+
return e.find(g.predecessors(m), function(_) {
|
|
3550
|
+
return g.node(_).dummy;
|
|
3551
3551
|
});
|
|
3552
3552
|
}
|
|
3553
|
-
function s(
|
|
3554
|
-
if (
|
|
3555
|
-
var y =
|
|
3556
|
-
|
|
3553
|
+
function s(g, m, _) {
|
|
3554
|
+
if (m > _) {
|
|
3555
|
+
var y = m;
|
|
3556
|
+
m = _, _ = y;
|
|
3557
3557
|
}
|
|
3558
|
-
var
|
|
3559
|
-
|
|
3558
|
+
var E = g[m];
|
|
3559
|
+
E || (g[m] = E = {}), E[_] = !0;
|
|
3560
3560
|
}
|
|
3561
|
-
function i(
|
|
3562
|
-
if (
|
|
3563
|
-
var y =
|
|
3564
|
-
|
|
3561
|
+
function i(g, m, _) {
|
|
3562
|
+
if (m > _) {
|
|
3563
|
+
var y = m;
|
|
3564
|
+
m = _, _ = y;
|
|
3565
3565
|
}
|
|
3566
|
-
return e.has(
|
|
3566
|
+
return e.has(g[m], _);
|
|
3567
3567
|
}
|
|
3568
|
-
function
|
|
3569
|
-
var
|
|
3570
|
-
return e.forEach(
|
|
3571
|
-
e.forEach(
|
|
3572
|
-
|
|
3568
|
+
function f(g, m, _, y) {
|
|
3569
|
+
var E = {}, R = {}, w = {};
|
|
3570
|
+
return e.forEach(m, function(q) {
|
|
3571
|
+
e.forEach(q, function(C, T) {
|
|
3572
|
+
E[C] = C, R[C] = C, w[C] = T;
|
|
3573
3573
|
});
|
|
3574
|
-
}), e.forEach(
|
|
3575
|
-
var
|
|
3576
|
-
e.forEach(
|
|
3577
|
-
var
|
|
3578
|
-
if (
|
|
3579
|
-
|
|
3580
|
-
return
|
|
3574
|
+
}), e.forEach(m, function(q) {
|
|
3575
|
+
var C = -1;
|
|
3576
|
+
e.forEach(q, function(T) {
|
|
3577
|
+
var N = y(T);
|
|
3578
|
+
if (N.length) {
|
|
3579
|
+
N = e.sortBy(N, function(B) {
|
|
3580
|
+
return w[B];
|
|
3581
3581
|
});
|
|
3582
|
-
for (var
|
|
3583
|
-
var M = O
|
|
3584
|
-
|
|
3582
|
+
for (var A = (N.length - 1) / 2, O = Math.floor(A), P = Math.ceil(A); O <= P; ++O) {
|
|
3583
|
+
var M = N[O];
|
|
3584
|
+
R[T] === T && C < w[M] && !i(_, T, M) && (R[M] = T, R[T] = E[T] = E[M], C = w[M]);
|
|
3585
3585
|
}
|
|
3586
3586
|
}
|
|
3587
3587
|
});
|
|
3588
|
-
}), { root:
|
|
3588
|
+
}), { root: E, align: R };
|
|
3589
3589
|
}
|
|
3590
|
-
function d(
|
|
3591
|
-
var
|
|
3592
|
-
function
|
|
3593
|
-
for (var
|
|
3594
|
-
B[M] ?
|
|
3590
|
+
function d(g, m, _, y, E) {
|
|
3591
|
+
var R = {}, w = o(g, m, _, E), q = E ? "borderLeft" : "borderRight";
|
|
3592
|
+
function C(A, O) {
|
|
3593
|
+
for (var P = w.nodes(), M = P.pop(), B = {}; M; )
|
|
3594
|
+
B[M] ? A(M) : (B[M] = !0, P.push(M), P = P.concat(O(M))), M = P.pop();
|
|
3595
3595
|
}
|
|
3596
|
-
function
|
|
3597
|
-
|
|
3598
|
-
return Math.max(
|
|
3596
|
+
function T(A) {
|
|
3597
|
+
R[A] = w.inEdges(A).reduce(function(O, P) {
|
|
3598
|
+
return Math.max(O, R[P.v] + w.edge(P));
|
|
3599
3599
|
}, 0);
|
|
3600
3600
|
}
|
|
3601
|
-
function
|
|
3602
|
-
var
|
|
3603
|
-
return Math.min(M,
|
|
3604
|
-
}, Number.POSITIVE_INFINITY),
|
|
3605
|
-
|
|
3601
|
+
function N(A) {
|
|
3602
|
+
var O = w.outEdges(A).reduce(function(M, B) {
|
|
3603
|
+
return Math.min(M, R[B.w] - w.edge(B));
|
|
3604
|
+
}, Number.POSITIVE_INFINITY), P = g.node(A);
|
|
3605
|
+
O !== Number.POSITIVE_INFINITY && P.borderType !== q && (R[A] = Math.max(R[A], O));
|
|
3606
3606
|
}
|
|
3607
|
-
return
|
|
3608
|
-
|
|
3609
|
-
}),
|
|
3610
|
-
}
|
|
3611
|
-
function
|
|
3612
|
-
var
|
|
3613
|
-
return e.forEach(
|
|
3614
|
-
var
|
|
3615
|
-
e.forEach(
|
|
3616
|
-
var
|
|
3617
|
-
if (
|
|
3618
|
-
var
|
|
3619
|
-
|
|
3607
|
+
return C(T, w.predecessors.bind(w)), C(N, w.successors.bind(w)), e.forEach(y, function(A) {
|
|
3608
|
+
R[A] = R[_[A]];
|
|
3609
|
+
}), R;
|
|
3610
|
+
}
|
|
3611
|
+
function o(g, m, _, y) {
|
|
3612
|
+
var E = new a(), R = g.graph(), w = p(R.nodesep, R.edgesep, y);
|
|
3613
|
+
return e.forEach(m, function(q) {
|
|
3614
|
+
var C;
|
|
3615
|
+
e.forEach(q, function(T) {
|
|
3616
|
+
var N = _[T];
|
|
3617
|
+
if (E.setNode(N), C) {
|
|
3618
|
+
var A = _[C], O = E.edge(A, N);
|
|
3619
|
+
E.setEdge(A, N, Math.max(w(g, T, C), O || 0));
|
|
3620
3620
|
}
|
|
3621
|
-
|
|
3621
|
+
C = T;
|
|
3622
3622
|
});
|
|
3623
|
-
}),
|
|
3624
|
-
}
|
|
3625
|
-
function c(
|
|
3626
|
-
return e.minBy(e.values(
|
|
3627
|
-
var y = Number.NEGATIVE_INFINITY,
|
|
3628
|
-
return e.forIn(
|
|
3629
|
-
var
|
|
3630
|
-
y = Math.max(
|
|
3631
|
-
}), y -
|
|
3623
|
+
}), E;
|
|
3624
|
+
}
|
|
3625
|
+
function c(g, m) {
|
|
3626
|
+
return e.minBy(e.values(m), function(_) {
|
|
3627
|
+
var y = Number.NEGATIVE_INFINITY, E = Number.POSITIVE_INFINITY;
|
|
3628
|
+
return e.forIn(_, function(R, w) {
|
|
3629
|
+
var q = v(g, w) / 2;
|
|
3630
|
+
y = Math.max(R + q, y), E = Math.min(R - q, E);
|
|
3631
|
+
}), y - E;
|
|
3632
3632
|
});
|
|
3633
3633
|
}
|
|
3634
|
-
function h(
|
|
3635
|
-
var
|
|
3636
|
-
e.forEach(["u", "d"], function(
|
|
3637
|
-
e.forEach(["l", "r"], function(
|
|
3638
|
-
var
|
|
3639
|
-
if (
|
|
3640
|
-
var
|
|
3641
|
-
|
|
3642
|
-
return
|
|
3634
|
+
function h(g, m) {
|
|
3635
|
+
var _ = e.values(m), y = e.min(_), E = e.max(_);
|
|
3636
|
+
e.forEach(["u", "d"], function(R) {
|
|
3637
|
+
e.forEach(["l", "r"], function(w) {
|
|
3638
|
+
var q = R + w, C = g[q], T;
|
|
3639
|
+
if (C !== m) {
|
|
3640
|
+
var N = e.values(C);
|
|
3641
|
+
T = w === "l" ? y - e.min(N) : E - e.max(N), T && (g[q] = e.mapValues(C, function(A) {
|
|
3642
|
+
return A + T;
|
|
3643
3643
|
}));
|
|
3644
3644
|
}
|
|
3645
3645
|
});
|
|
3646
3646
|
});
|
|
3647
3647
|
}
|
|
3648
|
-
function l(
|
|
3649
|
-
return e.mapValues(
|
|
3650
|
-
if (
|
|
3651
|
-
return
|
|
3652
|
-
var
|
|
3653
|
-
return (
|
|
3648
|
+
function l(g, m) {
|
|
3649
|
+
return e.mapValues(g.ul, function(_, y) {
|
|
3650
|
+
if (m)
|
|
3651
|
+
return g[m.toLowerCase()][y];
|
|
3652
|
+
var E = e.sortBy(e.map(g, y));
|
|
3653
|
+
return (E[1] + E[2]) / 2;
|
|
3654
3654
|
});
|
|
3655
3655
|
}
|
|
3656
|
-
function
|
|
3657
|
-
var
|
|
3658
|
-
n(
|
|
3659
|
-
r(
|
|
3660
|
-
), y = {},
|
|
3661
|
-
e.forEach(["u", "d"], function(
|
|
3662
|
-
|
|
3663
|
-
|
|
3664
|
-
return e.values(
|
|
3656
|
+
function b(g) {
|
|
3657
|
+
var m = u.buildLayerMatrix(g), _ = e.merge(
|
|
3658
|
+
n(g, m),
|
|
3659
|
+
r(g, m)
|
|
3660
|
+
), y = {}, E;
|
|
3661
|
+
e.forEach(["u", "d"], function(w) {
|
|
3662
|
+
E = w === "u" ? m : e.values(m).reverse(), e.forEach(["l", "r"], function(q) {
|
|
3663
|
+
q === "r" && (E = e.map(E, function(A) {
|
|
3664
|
+
return e.values(A).reverse();
|
|
3665
3665
|
}));
|
|
3666
|
-
var
|
|
3667
|
-
|
|
3668
|
-
|
|
3669
|
-
|
|
3670
|
-
|
|
3671
|
-
|
|
3666
|
+
var C = (w === "u" ? g.predecessors : g.successors).bind(g), T = f(g, E, _, C), N = d(
|
|
3667
|
+
g,
|
|
3668
|
+
E,
|
|
3669
|
+
T.root,
|
|
3670
|
+
T.align,
|
|
3671
|
+
q === "r"
|
|
3672
3672
|
);
|
|
3673
|
-
|
|
3674
|
-
return -
|
|
3675
|
-
})), y[
|
|
3673
|
+
q === "r" && (N = e.mapValues(N, function(A) {
|
|
3674
|
+
return -A;
|
|
3675
|
+
})), y[w + q] = N;
|
|
3676
3676
|
});
|
|
3677
3677
|
});
|
|
3678
|
-
var
|
|
3679
|
-
return h(y,
|
|
3680
|
-
}
|
|
3681
|
-
function g
|
|
3682
|
-
return function(y,
|
|
3683
|
-
var
|
|
3684
|
-
if (
|
|
3685
|
-
switch (
|
|
3678
|
+
var R = c(g, y);
|
|
3679
|
+
return h(y, R), l(y, g.graph().align);
|
|
3680
|
+
}
|
|
3681
|
+
function p(g, m, _) {
|
|
3682
|
+
return function(y, E, R) {
|
|
3683
|
+
var w = y.node(E), q = y.node(R), C = 0, T;
|
|
3684
|
+
if (C += w.width / 2, e.has(w, "labelpos"))
|
|
3685
|
+
switch (w.labelpos.toLowerCase()) {
|
|
3686
3686
|
case "l":
|
|
3687
|
-
|
|
3687
|
+
T = -w.width / 2;
|
|
3688
3688
|
break;
|
|
3689
3689
|
case "r":
|
|
3690
|
-
|
|
3690
|
+
T = w.width / 2;
|
|
3691
3691
|
break;
|
|
3692
3692
|
}
|
|
3693
|
-
if (
|
|
3694
|
-
switch (
|
|
3693
|
+
if (T && (C += _ ? T : -T), T = 0, C += (w.dummy ? m : g) / 2, C += (q.dummy ? m : g) / 2, C += q.width / 2, e.has(q, "labelpos"))
|
|
3694
|
+
switch (q.labelpos.toLowerCase()) {
|
|
3695
3695
|
case "l":
|
|
3696
|
-
|
|
3696
|
+
T = q.width / 2;
|
|
3697
3697
|
break;
|
|
3698
3698
|
case "r":
|
|
3699
|
-
|
|
3699
|
+
T = -q.width / 2;
|
|
3700
3700
|
break;
|
|
3701
3701
|
}
|
|
3702
|
-
return
|
|
3702
|
+
return T && (C += _ ? T : -T), T = 0, C;
|
|
3703
3703
|
};
|
|
3704
3704
|
}
|
|
3705
|
-
function v(
|
|
3706
|
-
return
|
|
3705
|
+
function v(g, m) {
|
|
3706
|
+
return g.node(m).width;
|
|
3707
3707
|
}
|
|
3708
3708
|
return jt;
|
|
3709
3709
|
}
|
|
@@ -3719,14 +3719,14 @@ function Uc() {
|
|
|
3719
3719
|
});
|
|
3720
3720
|
}
|
|
3721
3721
|
function r(t) {
|
|
3722
|
-
var s = a.buildLayerMatrix(t), i = t.graph().ranksep,
|
|
3722
|
+
var s = a.buildLayerMatrix(t), i = t.graph().ranksep, f = 0;
|
|
3723
3723
|
e.forEach(s, function(d) {
|
|
3724
|
-
var
|
|
3724
|
+
var o = e.max(e.map(d, function(c) {
|
|
3725
3725
|
return t.node(c).height;
|
|
3726
3726
|
}));
|
|
3727
3727
|
e.forEach(d, function(c) {
|
|
3728
|
-
t.node(c).y =
|
|
3729
|
-
}),
|
|
3728
|
+
t.node(c).y = f + o / 2;
|
|
3729
|
+
}), f += o + i;
|
|
3730
3730
|
});
|
|
3731
3731
|
}
|
|
3732
3732
|
return zt;
|
|
@@ -3735,217 +3735,217 @@ var Kt, Vs;
|
|
|
3735
3735
|
function Wc() {
|
|
3736
3736
|
if (Vs) return Kt;
|
|
3737
3737
|
Vs = 1;
|
|
3738
|
-
var e = G(), a = wc(), u = Rc(), n = Tc(), r = H().normalizeRanks, t = Sc(), s = H().removeEmptyRanks, i = Cc(),
|
|
3739
|
-
Kt =
|
|
3740
|
-
function
|
|
3741
|
-
var
|
|
3742
|
-
|
|
3743
|
-
var k =
|
|
3744
|
-
return
|
|
3738
|
+
var e = G(), a = wc(), u = Rc(), n = Tc(), r = H().normalizeRanks, t = Sc(), s = H().removeEmptyRanks, i = Cc(), f = xc(), d = Nc(), o = Dc(), c = Uc(), h = H(), l = Y().Graph;
|
|
3739
|
+
Kt = b;
|
|
3740
|
+
function b(I, S) {
|
|
3741
|
+
var x = S && S.debugTiming ? h.time : h.notime;
|
|
3742
|
+
x("layout", function() {
|
|
3743
|
+
var k = x(" buildLayoutGraph", function() {
|
|
3744
|
+
return C(I);
|
|
3745
3745
|
});
|
|
3746
|
-
|
|
3747
|
-
|
|
3748
|
-
}),
|
|
3749
|
-
v(
|
|
3746
|
+
x(" runLayout", function() {
|
|
3747
|
+
p(k, x);
|
|
3748
|
+
}), x(" updateInputGraph", function() {
|
|
3749
|
+
v(I, k);
|
|
3750
3750
|
});
|
|
3751
3751
|
});
|
|
3752
3752
|
}
|
|
3753
|
-
function
|
|
3754
|
-
|
|
3755
|
-
|
|
3756
|
-
}),
|
|
3757
|
-
Yo(
|
|
3758
|
-
}),
|
|
3759
|
-
a.run(
|
|
3760
|
-
}),
|
|
3761
|
-
i.run(
|
|
3762
|
-
}),
|
|
3763
|
-
n(h.asNonCompoundGraph(
|
|
3764
|
-
}),
|
|
3765
|
-
|
|
3766
|
-
}),
|
|
3767
|
-
s(
|
|
3768
|
-
}),
|
|
3769
|
-
i.cleanup(
|
|
3770
|
-
}),
|
|
3771
|
-
r(
|
|
3772
|
-
}),
|
|
3773
|
-
|
|
3774
|
-
}),
|
|
3775
|
-
|
|
3776
|
-
}),
|
|
3777
|
-
u.run(
|
|
3778
|
-
}),
|
|
3779
|
-
t(
|
|
3780
|
-
}),
|
|
3781
|
-
|
|
3782
|
-
}),
|
|
3783
|
-
|
|
3784
|
-
}),
|
|
3785
|
-
$o(
|
|
3786
|
-
}),
|
|
3787
|
-
d.adjust(
|
|
3788
|
-
}),
|
|
3789
|
-
c(
|
|
3790
|
-
}),
|
|
3791
|
-
Xo(
|
|
3792
|
-
}),
|
|
3793
|
-
de(
|
|
3794
|
-
}),
|
|
3795
|
-
u.undo(
|
|
3796
|
-
}),
|
|
3797
|
-
B(
|
|
3798
|
-
}),
|
|
3799
|
-
d.undo(
|
|
3800
|
-
}),
|
|
3801
|
-
|
|
3802
|
-
}),
|
|
3803
|
-
M(
|
|
3804
|
-
}),
|
|
3805
|
-
fe(
|
|
3806
|
-
}),
|
|
3807
|
-
a.undo(
|
|
3753
|
+
function p(I, S) {
|
|
3754
|
+
S(" makeSpaceForEdgeLabels", function() {
|
|
3755
|
+
T(I);
|
|
3756
|
+
}), S(" removeSelfEdges", function() {
|
|
3757
|
+
Yo(I);
|
|
3758
|
+
}), S(" acyclic", function() {
|
|
3759
|
+
a.run(I);
|
|
3760
|
+
}), S(" nestingGraph.run", function() {
|
|
3761
|
+
i.run(I);
|
|
3762
|
+
}), S(" rank", function() {
|
|
3763
|
+
n(h.asNonCompoundGraph(I));
|
|
3764
|
+
}), S(" injectEdgeLabelProxies", function() {
|
|
3765
|
+
N(I);
|
|
3766
|
+
}), S(" removeEmptyRanks", function() {
|
|
3767
|
+
s(I);
|
|
3768
|
+
}), S(" nestingGraph.cleanup", function() {
|
|
3769
|
+
i.cleanup(I);
|
|
3770
|
+
}), S(" normalizeRanks", function() {
|
|
3771
|
+
r(I);
|
|
3772
|
+
}), S(" assignRankMinMax", function() {
|
|
3773
|
+
A(I);
|
|
3774
|
+
}), S(" removeEdgeLabelProxies", function() {
|
|
3775
|
+
O(I);
|
|
3776
|
+
}), S(" normalize.run", function() {
|
|
3777
|
+
u.run(I);
|
|
3778
|
+
}), S(" parentDummyChains", function() {
|
|
3779
|
+
t(I);
|
|
3780
|
+
}), S(" addBorderSegments", function() {
|
|
3781
|
+
f(I);
|
|
3782
|
+
}), S(" order", function() {
|
|
3783
|
+
o(I);
|
|
3784
|
+
}), S(" insertSelfEdges", function() {
|
|
3785
|
+
$o(I);
|
|
3786
|
+
}), S(" adjustCoordinateSystem", function() {
|
|
3787
|
+
d.adjust(I);
|
|
3788
|
+
}), S(" position", function() {
|
|
3789
|
+
c(I);
|
|
3790
|
+
}), S(" positionSelfEdges", function() {
|
|
3791
|
+
Xo(I);
|
|
3792
|
+
}), S(" removeBorderNodes", function() {
|
|
3793
|
+
de(I);
|
|
3794
|
+
}), S(" normalize.undo", function() {
|
|
3795
|
+
u.undo(I);
|
|
3796
|
+
}), S(" fixupEdgeLabelCoords", function() {
|
|
3797
|
+
B(I);
|
|
3798
|
+
}), S(" undoCoordinateSystem", function() {
|
|
3799
|
+
d.undo(I);
|
|
3800
|
+
}), S(" translateGraph", function() {
|
|
3801
|
+
P(I);
|
|
3802
|
+
}), S(" assignNodeIntersects", function() {
|
|
3803
|
+
M(I);
|
|
3804
|
+
}), S(" reversePoints", function() {
|
|
3805
|
+
fe(I);
|
|
3806
|
+
}), S(" acyclic.undo", function() {
|
|
3807
|
+
a.undo(I);
|
|
3808
3808
|
});
|
|
3809
3809
|
}
|
|
3810
|
-
function v(
|
|
3811
|
-
e.forEach(
|
|
3812
|
-
var k =
|
|
3813
|
-
k && (k.x =
|
|
3814
|
-
}), e.forEach(
|
|
3815
|
-
var k =
|
|
3816
|
-
k.points =
|
|
3817
|
-
}),
|
|
3810
|
+
function v(I, S) {
|
|
3811
|
+
e.forEach(I.nodes(), function(x) {
|
|
3812
|
+
var k = I.node(x), L = S.node(x);
|
|
3813
|
+
k && (k.x = L.x, k.y = L.y, S.children(x).length && (k.width = L.width, k.height = L.height));
|
|
3814
|
+
}), e.forEach(I.edges(), function(x) {
|
|
3815
|
+
var k = I.edge(x), L = S.edge(x);
|
|
3816
|
+
k.points = L.points, e.has(L, "x") && (k.x = L.x, k.y = L.y);
|
|
3817
|
+
}), I.graph().width = S.graph().width, I.graph().height = S.graph().height;
|
|
3818
3818
|
}
|
|
3819
|
-
var
|
|
3819
|
+
var g = ["nodesep", "edgesep", "ranksep", "marginx", "marginy"], m = { ranksep: 50, edgesep: 20, nodesep: 50, rankdir: "tb" }, _ = ["acyclicer", "ranker", "rankdir", "align"], y = ["width", "height"], E = { width: 0, height: 0 }, R = ["minlen", "weight", "width", "height", "labeloffset"], w = {
|
|
3820
3820
|
minlen: 1,
|
|
3821
3821
|
weight: 1,
|
|
3822
3822
|
width: 0,
|
|
3823
3823
|
height: 0,
|
|
3824
3824
|
labeloffset: 10,
|
|
3825
3825
|
labelpos: "r"
|
|
3826
|
-
},
|
|
3827
|
-
function
|
|
3828
|
-
var
|
|
3829
|
-
return
|
|
3826
|
+
}, q = ["labelpos"];
|
|
3827
|
+
function C(I) {
|
|
3828
|
+
var S = new l({ multigraph: !0, compound: !0 }), x = Ce(I.graph());
|
|
3829
|
+
return S.setGraph(e.merge(
|
|
3830
3830
|
{},
|
|
3831
|
-
|
|
3832
|
-
Se(
|
|
3833
|
-
e.pick(
|
|
3834
|
-
)), e.forEach(
|
|
3835
|
-
var
|
|
3836
|
-
|
|
3837
|
-
}), e.forEach(
|
|
3838
|
-
var
|
|
3839
|
-
|
|
3831
|
+
m,
|
|
3832
|
+
Se(x, g),
|
|
3833
|
+
e.pick(x, _)
|
|
3834
|
+
)), e.forEach(I.nodes(), function(k) {
|
|
3835
|
+
var L = Ce(I.node(k));
|
|
3836
|
+
S.setNode(k, e.defaults(Se(L, y), E)), S.setParent(k, I.parent(k));
|
|
3837
|
+
}), e.forEach(I.edges(), function(k) {
|
|
3838
|
+
var L = Ce(I.edge(k));
|
|
3839
|
+
S.setEdge(k, e.merge(
|
|
3840
3840
|
{},
|
|
3841
|
-
|
|
3842
|
-
Se(
|
|
3843
|
-
e.pick(
|
|
3841
|
+
w,
|
|
3842
|
+
Se(L, R),
|
|
3843
|
+
e.pick(L, q)
|
|
3844
3844
|
));
|
|
3845
|
-
}),
|
|
3845
|
+
}), S;
|
|
3846
3846
|
}
|
|
3847
|
-
function
|
|
3848
|
-
var
|
|
3849
|
-
|
|
3850
|
-
var k =
|
|
3851
|
-
k.minlen *= 2, k.labelpos.toLowerCase() !== "c" && (
|
|
3847
|
+
function T(I) {
|
|
3848
|
+
var S = I.graph();
|
|
3849
|
+
S.ranksep /= 2, e.forEach(I.edges(), function(x) {
|
|
3850
|
+
var k = I.edge(x);
|
|
3851
|
+
k.minlen *= 2, k.labelpos.toLowerCase() !== "c" && (S.rankdir === "TB" || S.rankdir === "BT" ? k.width += k.labeloffset : k.height += k.labeloffset);
|
|
3852
3852
|
});
|
|
3853
3853
|
}
|
|
3854
|
-
function
|
|
3855
|
-
e.forEach(
|
|
3856
|
-
var
|
|
3857
|
-
if (
|
|
3858
|
-
var k =
|
|
3859
|
-
h.addDummyNode(
|
|
3854
|
+
function N(I) {
|
|
3855
|
+
e.forEach(I.edges(), function(S) {
|
|
3856
|
+
var x = I.edge(S);
|
|
3857
|
+
if (x.width && x.height) {
|
|
3858
|
+
var k = I.node(S.v), L = I.node(S.w), F = { rank: (L.rank - k.rank) / 2 + k.rank, e: S };
|
|
3859
|
+
h.addDummyNode(I, "edge-proxy", F, "_ep");
|
|
3860
3860
|
}
|
|
3861
3861
|
});
|
|
3862
3862
|
}
|
|
3863
|
-
function
|
|
3864
|
-
var
|
|
3865
|
-
e.forEach(
|
|
3866
|
-
var k =
|
|
3867
|
-
k.borderTop && (k.minRank =
|
|
3868
|
-
}),
|
|
3869
|
-
}
|
|
3870
|
-
function
|
|
3871
|
-
e.forEach(
|
|
3872
|
-
var
|
|
3873
|
-
|
|
3863
|
+
function A(I) {
|
|
3864
|
+
var S = 0;
|
|
3865
|
+
e.forEach(I.nodes(), function(x) {
|
|
3866
|
+
var k = I.node(x);
|
|
3867
|
+
k.borderTop && (k.minRank = I.node(k.borderTop).rank, k.maxRank = I.node(k.borderBottom).rank, S = e.max(S, k.maxRank));
|
|
3868
|
+
}), I.graph().maxRank = S;
|
|
3869
|
+
}
|
|
3870
|
+
function O(I) {
|
|
3871
|
+
e.forEach(I.nodes(), function(S) {
|
|
3872
|
+
var x = I.node(S);
|
|
3873
|
+
x.dummy === "edge-proxy" && (I.edge(x.e).labelRank = x.rank, I.removeNode(S));
|
|
3874
3874
|
});
|
|
3875
3875
|
}
|
|
3876
|
-
function
|
|
3877
|
-
var
|
|
3876
|
+
function P(I) {
|
|
3877
|
+
var S = Number.POSITIVE_INFINITY, x = 0, k = Number.POSITIVE_INFINITY, L = 0, F = I.graph(), D = F.marginx || 0, V = F.marginy || 0;
|
|
3878
3878
|
function wi(j) {
|
|
3879
3879
|
var W = j.x, te = j.y, Ri = j.width, Ii = j.height;
|
|
3880
|
-
|
|
3880
|
+
S = Math.min(S, W - Ri / 2), x = Math.max(x, W + Ri / 2), k = Math.min(k, te - Ii / 2), L = Math.max(L, te + Ii / 2);
|
|
3881
3881
|
}
|
|
3882
|
-
e.forEach(
|
|
3883
|
-
wi(
|
|
3884
|
-
}), e.forEach(
|
|
3885
|
-
var W =
|
|
3882
|
+
e.forEach(I.nodes(), function(j) {
|
|
3883
|
+
wi(I.node(j));
|
|
3884
|
+
}), e.forEach(I.edges(), function(j) {
|
|
3885
|
+
var W = I.edge(j);
|
|
3886
3886
|
e.has(W, "x") && wi(W);
|
|
3887
|
-
}),
|
|
3888
|
-
var W =
|
|
3889
|
-
W.x -=
|
|
3890
|
-
}), e.forEach(
|
|
3891
|
-
var W =
|
|
3887
|
+
}), S -= D, k -= V, e.forEach(I.nodes(), function(j) {
|
|
3888
|
+
var W = I.node(j);
|
|
3889
|
+
W.x -= S, W.y -= k;
|
|
3890
|
+
}), e.forEach(I.edges(), function(j) {
|
|
3891
|
+
var W = I.edge(j);
|
|
3892
3892
|
e.forEach(W.points, function(te) {
|
|
3893
|
-
te.x -=
|
|
3894
|
-
}), e.has(W, "x") && (W.x -=
|
|
3895
|
-
}), F.width =
|
|
3896
|
-
}
|
|
3897
|
-
function M(
|
|
3898
|
-
e.forEach(
|
|
3899
|
-
var
|
|
3900
|
-
|
|
3893
|
+
te.x -= S, te.y -= k;
|
|
3894
|
+
}), e.has(W, "x") && (W.x -= S), e.has(W, "y") && (W.y -= k);
|
|
3895
|
+
}), F.width = x - S + D, F.height = L - k + V;
|
|
3896
|
+
}
|
|
3897
|
+
function M(I) {
|
|
3898
|
+
e.forEach(I.edges(), function(S) {
|
|
3899
|
+
var x = I.edge(S), k = I.node(S.v), L = I.node(S.w), F, D;
|
|
3900
|
+
x.points ? (F = x.points[0], D = x.points[x.points.length - 1]) : (x.points = [], F = L, D = k), x.points.unshift(h.intersectRect(k, F)), x.points.push(h.intersectRect(L, D));
|
|
3901
3901
|
});
|
|
3902
3902
|
}
|
|
3903
|
-
function B(
|
|
3904
|
-
e.forEach(
|
|
3905
|
-
var
|
|
3906
|
-
if (e.has(
|
|
3907
|
-
switch ((
|
|
3903
|
+
function B(I) {
|
|
3904
|
+
e.forEach(I.edges(), function(S) {
|
|
3905
|
+
var x = I.edge(S);
|
|
3906
|
+
if (e.has(x, "x"))
|
|
3907
|
+
switch ((x.labelpos === "l" || x.labelpos === "r") && (x.width -= x.labeloffset), x.labelpos) {
|
|
3908
3908
|
case "l":
|
|
3909
|
-
|
|
3909
|
+
x.x -= x.width / 2 + x.labeloffset;
|
|
3910
3910
|
break;
|
|
3911
3911
|
case "r":
|
|
3912
|
-
|
|
3912
|
+
x.x += x.width / 2 + x.labeloffset;
|
|
3913
3913
|
break;
|
|
3914
3914
|
}
|
|
3915
3915
|
});
|
|
3916
3916
|
}
|
|
3917
|
-
function fe(
|
|
3918
|
-
e.forEach(
|
|
3919
|
-
var
|
|
3920
|
-
|
|
3917
|
+
function fe(I) {
|
|
3918
|
+
e.forEach(I.edges(), function(S) {
|
|
3919
|
+
var x = I.edge(S);
|
|
3920
|
+
x.reversed && x.points.reverse();
|
|
3921
3921
|
});
|
|
3922
3922
|
}
|
|
3923
|
-
function de(
|
|
3924
|
-
e.forEach(
|
|
3925
|
-
if (
|
|
3926
|
-
var
|
|
3927
|
-
|
|
3923
|
+
function de(I) {
|
|
3924
|
+
e.forEach(I.nodes(), function(S) {
|
|
3925
|
+
if (I.children(S).length) {
|
|
3926
|
+
var x = I.node(S), k = I.node(x.borderTop), L = I.node(x.borderBottom), F = I.node(e.last(x.borderLeft)), D = I.node(e.last(x.borderRight));
|
|
3927
|
+
x.width = Math.abs(D.x - F.x), x.height = Math.abs(L.y - k.y), x.x = F.x + x.width / 2, x.y = k.y + x.height / 2;
|
|
3928
3928
|
}
|
|
3929
|
-
}), e.forEach(
|
|
3930
|
-
|
|
3929
|
+
}), e.forEach(I.nodes(), function(S) {
|
|
3930
|
+
I.node(S).dummy === "border" && I.removeNode(S);
|
|
3931
3931
|
});
|
|
3932
3932
|
}
|
|
3933
|
-
function Yo(
|
|
3934
|
-
e.forEach(
|
|
3935
|
-
if (
|
|
3936
|
-
var
|
|
3937
|
-
|
|
3933
|
+
function Yo(I) {
|
|
3934
|
+
e.forEach(I.edges(), function(S) {
|
|
3935
|
+
if (S.v === S.w) {
|
|
3936
|
+
var x = I.node(S.v);
|
|
3937
|
+
x.selfEdges || (x.selfEdges = []), x.selfEdges.push({ e: S, label: I.edge(S) }), I.removeEdge(S);
|
|
3938
3938
|
}
|
|
3939
3939
|
});
|
|
3940
3940
|
}
|
|
3941
|
-
function $o(
|
|
3942
|
-
var
|
|
3943
|
-
e.forEach(
|
|
3941
|
+
function $o(I) {
|
|
3942
|
+
var S = h.buildLayerMatrix(I);
|
|
3943
|
+
e.forEach(S, function(x) {
|
|
3944
3944
|
var k = 0;
|
|
3945
|
-
e.forEach(
|
|
3946
|
-
var D =
|
|
3945
|
+
e.forEach(x, function(L, F) {
|
|
3946
|
+
var D = I.node(L);
|
|
3947
3947
|
D.order = F + k, e.forEach(D.selfEdges, function(V) {
|
|
3948
|
-
h.addDummyNode(
|
|
3948
|
+
h.addDummyNode(I, "selfedge", {
|
|
3949
3949
|
width: V.label.width,
|
|
3950
3950
|
height: V.label.height,
|
|
3951
3951
|
rank: D.rank,
|
|
@@ -3957,29 +3957,29 @@ function Wc() {
|
|
|
3957
3957
|
});
|
|
3958
3958
|
});
|
|
3959
3959
|
}
|
|
3960
|
-
function Xo(
|
|
3961
|
-
e.forEach(
|
|
3962
|
-
var
|
|
3963
|
-
if (
|
|
3964
|
-
var k =
|
|
3965
|
-
|
|
3966
|
-
{ x:
|
|
3967
|
-
{ x:
|
|
3968
|
-
{ x:
|
|
3969
|
-
{ x:
|
|
3970
|
-
{ x:
|
|
3971
|
-
],
|
|
3960
|
+
function Xo(I) {
|
|
3961
|
+
e.forEach(I.nodes(), function(S) {
|
|
3962
|
+
var x = I.node(S);
|
|
3963
|
+
if (x.dummy === "selfedge") {
|
|
3964
|
+
var k = I.node(x.e.v), L = k.x + k.width / 2, F = k.y, D = x.x - L, V = k.height / 2;
|
|
3965
|
+
I.setEdge(x.e, x.label), I.removeNode(S), x.label.points = [
|
|
3966
|
+
{ x: L + 2 * D / 3, y: F - V },
|
|
3967
|
+
{ x: L + 5 * D / 6, y: F - V },
|
|
3968
|
+
{ x: L + D, y: F },
|
|
3969
|
+
{ x: L + 5 * D / 6, y: F + V },
|
|
3970
|
+
{ x: L + 2 * D / 3, y: F + V }
|
|
3971
|
+
], x.label.x = x.x, x.label.y = x.y;
|
|
3972
3972
|
}
|
|
3973
3973
|
});
|
|
3974
3974
|
}
|
|
3975
|
-
function Se(
|
|
3976
|
-
return e.mapValues(e.pick(
|
|
3975
|
+
function Se(I, S) {
|
|
3976
|
+
return e.mapValues(e.pick(I, S), Number);
|
|
3977
3977
|
}
|
|
3978
|
-
function Ce(
|
|
3979
|
-
var
|
|
3980
|
-
return e.forEach(
|
|
3981
|
-
|
|
3982
|
-
}),
|
|
3978
|
+
function Ce(I) {
|
|
3979
|
+
var S = {};
|
|
3980
|
+
return e.forEach(I, function(x, k) {
|
|
3981
|
+
S[k.toLowerCase()] = x;
|
|
3982
|
+
}), S;
|
|
3983
3983
|
}
|
|
3984
3984
|
return Kt;
|
|
3985
3985
|
}
|
|
@@ -3997,10 +3997,10 @@ function Hc() {
|
|
|
3997
3997
|
s.setNode(i, { label: i }), s.setParent(i, "layer" + r.node(i).rank);
|
|
3998
3998
|
}), e.forEach(r.edges(), function(i) {
|
|
3999
3999
|
s.setEdge(i.v, i.w, {}, i.name);
|
|
4000
|
-
}), e.forEach(t, function(i,
|
|
4001
|
-
var d = "layer" +
|
|
4002
|
-
s.setNode(d, { rank: "same" }), e.reduce(i, function(
|
|
4003
|
-
return s.setEdge(
|
|
4000
|
+
}), e.forEach(t, function(i, f) {
|
|
4001
|
+
var d = "layer" + f;
|
|
4002
|
+
s.setNode(d, { rank: "same" }), e.reduce(i, function(o, c) {
|
|
4003
|
+
return s.setEdge(o, c, { style: "invis" }), c;
|
|
4004
4004
|
});
|
|
4005
4005
|
}), s;
|
|
4006
4006
|
}
|
|
@@ -4085,47 +4085,44 @@ function Xc(e, a) {
|
|
|
4085
4085
|
...yi(e, a)
|
|
4086
4086
|
];
|
|
4087
4087
|
}
|
|
4088
|
-
function Do(e, a, u, n, r, t, s) {
|
|
4089
|
-
|
|
4090
|
-
|
|
4091
|
-
|
|
4092
|
-
|
|
4093
|
-
|
|
4094
|
-
|
|
4095
|
-
|
|
4096
|
-
for (const
|
|
4097
|
-
const
|
|
4098
|
-
if (n.includes(
|
|
4099
|
-
const
|
|
4100
|
-
|
|
4101
|
-
width: le(f),
|
|
4102
|
-
height: ve(f)
|
|
4103
|
-
}), s.push(f);
|
|
4088
|
+
function Do(e, a, u, n, r, t, s, i = (f, d, o) => ({
|
|
4089
|
+
width: d(f),
|
|
4090
|
+
height: o(f)
|
|
4091
|
+
})) {
|
|
4092
|
+
const f = new Ys.graphlib.Graph({ compound: !0 });
|
|
4093
|
+
f.setDefaultEdgeLabel(() => ({})), f.setGraph({ rankdir: u ? "LR" : "TB" });
|
|
4094
|
+
for (const d of e.nodes)
|
|
4095
|
+
a.includes(d.uid) || f.setNode(d.uid, i(d, le, ve));
|
|
4096
|
+
for (const d of e.clusters || []) {
|
|
4097
|
+
const o = d.cluster.uid.replace(ie, "");
|
|
4098
|
+
if (n.includes(d.cluster.uid) && t.has(o)) {
|
|
4099
|
+
const c = { uid: o, type: "collapsedcluster" }, h = i(c, le, ve);
|
|
4100
|
+
f.setNode(o, h), s.push(c);
|
|
4104
4101
|
continue;
|
|
4105
4102
|
}
|
|
4106
|
-
if (!r[
|
|
4107
|
-
|
|
4108
|
-
for (const
|
|
4109
|
-
a.includes(
|
|
4103
|
+
if (!r[d.cluster.uid]) {
|
|
4104
|
+
f.setNode(d.cluster.uid, { clusterLabelPos: "top" });
|
|
4105
|
+
for (const c of d.nodes || [])
|
|
4106
|
+
a.includes(c) || f.setParent(c, d.cluster.uid);
|
|
4110
4107
|
}
|
|
4111
|
-
if (
|
|
4112
|
-
const
|
|
4113
|
-
a.includes(
|
|
4114
|
-
|
|
4115
|
-
|
|
4108
|
+
if (d.parents) {
|
|
4109
|
+
const c = r[d.cluster.uid] ? r[d.cluster.uid] : d.cluster.uid;
|
|
4110
|
+
a.includes(c) || f.setParent(
|
|
4111
|
+
c,
|
|
4112
|
+
d.parents[d.parents.length - 1]
|
|
4116
4113
|
);
|
|
4117
4114
|
}
|
|
4118
4115
|
}
|
|
4119
|
-
for (const
|
|
4120
|
-
const
|
|
4121
|
-
|
|
4122
|
-
|
|
4116
|
+
for (const d of e.edges || []) {
|
|
4117
|
+
const o = qi(
|
|
4118
|
+
d.source,
|
|
4119
|
+
d.target,
|
|
4123
4120
|
r,
|
|
4124
4121
|
a
|
|
4125
4122
|
);
|
|
4126
|
-
|
|
4123
|
+
o && f.setEdge(o.source, o.target);
|
|
4127
4124
|
}
|
|
4128
|
-
return Ys.layout(
|
|
4125
|
+
return Ys.layout(f), f;
|
|
4129
4126
|
}
|
|
4130
4127
|
function he(e, a) {
|
|
4131
4128
|
const u = { x: e.x - e.width / 2, y: e.y - e.height / 2 };
|
|
@@ -4139,7 +4136,7 @@ function le(e) {
|
|
|
4139
4136
|
return Ei(e) || Te(e) || Bo(e) ? Z.TASK_WIDTH : ne(e) ? Z.COLLAPSED_CLUSTER_WIDTH : Z.DOT_WIDTH;
|
|
4140
4137
|
}
|
|
4141
4138
|
function ve(e) {
|
|
4142
|
-
return Ei(e) || Te(e) ? Z.TASK_HEIGHT : ne(e) ? Z.COLLAPSED_CLUSTER_HEIGHT : Z.DOT_HEIGHT;
|
|
4139
|
+
return console.log("Getting height for node", e), Ei(e) || Te(e) ? Z.TASK_HEIGHT : ne(e) ? Z.COLLAPSED_CLUSTER_HEIGHT : Z.DOT_HEIGHT;
|
|
4143
4140
|
}
|
|
4144
4141
|
function Ei(e) {
|
|
4145
4142
|
return ["GraphTask", "SubflowGraphTask$1"].some((a) => e.type.endsWith(a));
|
|
@@ -4186,10 +4183,10 @@ function Ho(e, a, u, n) {
|
|
|
4186
4183
|
return;
|
|
4187
4184
|
if (i.type.endsWith("GraphClusterRoot"))
|
|
4188
4185
|
return [s, "before"];
|
|
4189
|
-
const
|
|
4190
|
-
if (!
|
|
4186
|
+
const f = a[e.source].type.endsWith("GraphClusterEnd");
|
|
4187
|
+
if (!f && i.type.endsWith("GraphClusterEnd"))
|
|
4191
4188
|
return [_r.afterLastDot(e.source), "after"];
|
|
4192
|
-
if (
|
|
4189
|
+
if (f) {
|
|
4193
4190
|
const d = e.source.split(".");
|
|
4194
4191
|
return [d[d.length - 2], "after"];
|
|
4195
4192
|
}
|
|
@@ -4198,9 +4195,9 @@ function Ho(e, a, u, n) {
|
|
|
4198
4195
|
function Vo(e, a, u) {
|
|
4199
4196
|
const n = (s) => {
|
|
4200
4197
|
const i = s.split(".");
|
|
4201
|
-
for (let
|
|
4202
|
-
const d = i.slice(0,
|
|
4203
|
-
if (
|
|
4198
|
+
for (let f = 1; f <= i.length; f++) {
|
|
4199
|
+
const d = i.slice(0, f).join("."), o = u[d]?.branchType;
|
|
4200
|
+
if (o) return o;
|
|
4204
4201
|
}
|
|
4205
4202
|
return a[s]?.branchType ?? null;
|
|
4206
4203
|
}, r = n(e.source), t = n(e.target);
|
|
@@ -4212,10 +4209,13 @@ function Vo(e, a, u) {
|
|
|
4212
4209
|
/* FINALLY */
|
|
4213
4210
|
) ? "warning" : null;
|
|
4214
4211
|
}
|
|
4215
|
-
function Qc(e, a, u, n, r, t, s, i,
|
|
4216
|
-
|
|
4212
|
+
function Qc(e, a, u, n, r, t, s, i, f, d, o, c, h, l = (b, p, v) => ({
|
|
4213
|
+
width: p(b),
|
|
4214
|
+
height: v(b)
|
|
4215
|
+
})) {
|
|
4216
|
+
const b = [], p = [ie + X];
|
|
4217
4217
|
if (!n || r && !Uo(r)) {
|
|
4218
|
-
console.warn("No flow graph or tasks found"),
|
|
4218
|
+
console.warn("No flow graph or tasks found"), b.push({
|
|
4219
4219
|
id: "start",
|
|
4220
4220
|
type: "dot",
|
|
4221
4221
|
position: { x: 0, y: 0 },
|
|
@@ -4227,7 +4227,7 @@ function Qc(e, a, u, n, r, t, s, i, o, d, f, c, h) {
|
|
|
4227
4227
|
targetPosition: s ? z.Left : z.Top,
|
|
4228
4228
|
parentNode: void 0,
|
|
4229
4229
|
draggable: !1
|
|
4230
|
-
}),
|
|
4230
|
+
}), b.push({
|
|
4231
4231
|
id: "end",
|
|
4232
4232
|
type: "dot",
|
|
4233
4233
|
position: s ? { x: 50, y: 0 } : { x: 0, y: 50 },
|
|
@@ -4239,7 +4239,7 @@ function Qc(e, a, u, n, r, t, s, i, o, d, f, c, h) {
|
|
|
4239
4239
|
targetPosition: s ? z.Left : z.Top,
|
|
4240
4240
|
parentNode: void 0,
|
|
4241
4241
|
draggable: !1
|
|
4242
|
-
}),
|
|
4242
|
+
}), b.push({
|
|
4243
4243
|
id: "start|end",
|
|
4244
4244
|
source: "start",
|
|
4245
4245
|
target: "end",
|
|
@@ -4257,120 +4257,121 @@ function Qc(e, a, u, n, r, t, s, i, o, d, f, c, h) {
|
|
|
4257
4257
|
});
|
|
4258
4258
|
return;
|
|
4259
4259
|
}
|
|
4260
|
-
const
|
|
4260
|
+
const v = Do(
|
|
4261
4261
|
n,
|
|
4262
4262
|
t,
|
|
4263
4263
|
s,
|
|
4264
|
-
|
|
4264
|
+
p,
|
|
4265
4265
|
i,
|
|
4266
|
-
|
|
4267
|
-
d
|
|
4268
|
-
|
|
4269
|
-
|
|
4266
|
+
f,
|
|
4267
|
+
d,
|
|
4268
|
+
l
|
|
4269
|
+
), g = {}, m = n.clusters || [], _ = m.map((q) => q.cluster), y = _.filter((q) => q.type.endsWith("SubflowGraphCluster")).map((q) => q.taskNode.uid), E = Object.fromEntries(
|
|
4270
|
+
n.nodes.concat(d).map((q) => [q.uid, q])
|
|
4270
4271
|
);
|
|
4271
|
-
for (const
|
|
4272
|
-
if (!i[
|
|
4273
|
-
|
|
4274
|
-
for (const
|
|
4275
|
-
|
|
4276
|
-
const
|
|
4277
|
-
|
|
4278
|
-
id:
|
|
4272
|
+
for (const q of m)
|
|
4273
|
+
if (!i[q.cluster.uid] && !f.has(q.cluster.uid)) {
|
|
4274
|
+
q.cluster.taskNode?.task?.type === "io.kestra.core.tasks.flows.Dag" && y.push(q.cluster.taskNode.uid);
|
|
4275
|
+
for (const O of q.nodes)
|
|
4276
|
+
g[O] = q.cluster;
|
|
4277
|
+
const C = q.cluster.uid, T = v.node(C), N = q.parents ? q.parents[q.parents.length - 1] : void 0, A = jo(q.cluster);
|
|
4278
|
+
b.push({
|
|
4279
|
+
id: C,
|
|
4279
4280
|
type: "cluster",
|
|
4280
|
-
parentNode:
|
|
4281
|
+
parentNode: N,
|
|
4281
4282
|
position: he(
|
|
4282
|
-
|
|
4283
|
-
|
|
4283
|
+
T,
|
|
4284
|
+
N ? v.node(N) : void 0
|
|
4284
4285
|
),
|
|
4285
4286
|
style: {
|
|
4286
|
-
width:
|
|
4287
|
-
height:
|
|
4287
|
+
width: C === X && s ? Z.TRIGGER_CLUSTER_WIDTH + "px" : T.width + "px",
|
|
4288
|
+
height: C === X && !s ? Z.TRIGGER_CLUSTER_HEIGHT + "px" : T.height + "px"
|
|
4288
4289
|
},
|
|
4289
4290
|
data: {
|
|
4290
4291
|
collapsable: !0,
|
|
4291
|
-
color:
|
|
4292
|
-
taskNode:
|
|
4293
|
-
unused:
|
|
4292
|
+
color: A,
|
|
4293
|
+
taskNode: q.cluster.taskNode,
|
|
4294
|
+
unused: q.cluster.taskNode ? E[q.cluster.taskNode.uid].unused : !1
|
|
4294
4295
|
},
|
|
4295
|
-
class: `ks-topology-${
|
|
4296
|
+
class: `ks-topology-${A}-border rounded p-2`
|
|
4296
4297
|
});
|
|
4297
4298
|
}
|
|
4298
|
-
for (const
|
|
4299
|
-
if (!t.includes(
|
|
4300
|
-
const
|
|
4301
|
-
let
|
|
4302
|
-
Qt(
|
|
4303
|
-
const
|
|
4304
|
-
(
|
|
4305
|
-
),
|
|
4306
|
-
|
|
4307
|
-
id:
|
|
4308
|
-
type:
|
|
4299
|
+
for (const q of n.nodes.concat(d))
|
|
4300
|
+
if (!t.includes(q.uid)) {
|
|
4301
|
+
const C = v.node(q.uid);
|
|
4302
|
+
let T = "task";
|
|
4303
|
+
Qt(q) ? T = "dot" : q.type.endsWith("CustomGraphNode") ? T = "custom" : q.type.includes("GraphTrigger") ? T = "trigger" : q.type === "collapsedcluster" && (T = "collapsedcluster");
|
|
4304
|
+
const N = Wo(q, f), A = o || q.task?.type?.includes("$") || y.some(
|
|
4305
|
+
(M) => q.uid.startsWith(M + ".")
|
|
4306
|
+
), O = g[q.uid], P = l(q, le, ve);
|
|
4307
|
+
b.push({
|
|
4308
|
+
id: q.uid,
|
|
4309
|
+
type: T,
|
|
4309
4310
|
position: he(
|
|
4310
|
-
|
|
4311
|
-
|
|
4311
|
+
C,
|
|
4312
|
+
O ? v.node(O.uid) : void 0
|
|
4312
4313
|
),
|
|
4313
4314
|
style: {
|
|
4314
|
-
width:
|
|
4315
|
-
height:
|
|
4315
|
+
width: P.width + "px",
|
|
4316
|
+
height: P.height + "px"
|
|
4316
4317
|
},
|
|
4317
4318
|
sourcePosition: s ? z.Right : z.Bottom,
|
|
4318
4319
|
targetPosition: s ? z.Left : z.Top,
|
|
4319
|
-
parentNode:
|
|
4320
|
-
draggable:
|
|
4320
|
+
parentNode: O ? O.uid : void 0,
|
|
4321
|
+
draggable: T === "task" ? !A : !1,
|
|
4321
4322
|
data: {
|
|
4322
|
-
node:
|
|
4323
|
-
parent:
|
|
4324
|
-
namespace:
|
|
4325
|
-
flowId:
|
|
4326
|
-
isFlowable:
|
|
4327
|
-
color:
|
|
4323
|
+
node: q,
|
|
4324
|
+
parent: O || void 0,
|
|
4325
|
+
namespace: O?.taskNode?.task?.namespace ?? u,
|
|
4326
|
+
flowId: O?.taskNode?.task?.flowId ?? a,
|
|
4327
|
+
isFlowable: O?.uid === ie + q.uid && !q.type.endsWith("SubflowGraphTask"),
|
|
4328
|
+
color: N,
|
|
4328
4329
|
expandable: zo(
|
|
4329
|
-
|
|
4330
|
-
|
|
4330
|
+
q,
|
|
4331
|
+
g,
|
|
4331
4332
|
i,
|
|
4332
4333
|
h
|
|
4333
4334
|
),
|
|
4334
|
-
isReadOnly:
|
|
4335
|
-
iconComponent: ne(
|
|
4336
|
-
executionId:
|
|
4337
|
-
unused:
|
|
4335
|
+
isReadOnly: A,
|
|
4336
|
+
iconComponent: ne(q) ? "lightning-bolt" : null,
|
|
4337
|
+
executionId: q.executionId,
|
|
4338
|
+
unused: q.unused
|
|
4338
4339
|
},
|
|
4339
|
-
class:
|
|
4340
|
+
class: q.type === "collapsedcluster" ? `ks-topology-${N}-border rounded` : ""
|
|
4340
4341
|
});
|
|
4341
4342
|
}
|
|
4342
|
-
const
|
|
4343
|
-
for (const
|
|
4344
|
-
const
|
|
4345
|
-
|
|
4346
|
-
|
|
4343
|
+
const R = _.filter((q) => q.taskNode).map((q) => q.taskNode.uid), w = n.edges ?? [];
|
|
4344
|
+
for (const q of w) {
|
|
4345
|
+
const C = qi(
|
|
4346
|
+
q.source,
|
|
4347
|
+
q.target,
|
|
4347
4348
|
i,
|
|
4348
4349
|
t
|
|
4349
4350
|
);
|
|
4350
|
-
if (
|
|
4351
|
-
const
|
|
4352
|
-
let
|
|
4353
|
-
typeof
|
|
4354
|
-
id:
|
|
4355
|
-
source:
|
|
4356
|
-
target:
|
|
4351
|
+
if (C) {
|
|
4352
|
+
const T = Vo(q, E, g), N = E[C.target]?.type ?? "", A = E[C.source]?.type ?? "";
|
|
4353
|
+
let O;
|
|
4354
|
+
typeof N == "string" && N.endsWith("GraphClusterRoot") ? O = "top" : typeof A == "string" && A.endsWith("GraphClusterEnd") && (O = "bottom"), b.push({
|
|
4355
|
+
id: C.source + "|" + C.target,
|
|
4356
|
+
source: C.source,
|
|
4357
|
+
target: C.target,
|
|
4357
4358
|
type: "edge",
|
|
4358
|
-
markerEnd: Qt(
|
|
4359
|
-
id: "marker-" + (
|
|
4359
|
+
markerEnd: Qt(E[C.target]) ? "" : {
|
|
4360
|
+
id: "marker-" + (E[C.target].branchType ? E[C.target].branchType?.toLocaleLowerCase() : "custom"),
|
|
4360
4361
|
type: Zo.ArrowClosed,
|
|
4361
|
-
color:
|
|
4362
|
+
color: T ? `var(--ks-border-${T})` : "var(--ks-topology-edge-color)"
|
|
4362
4363
|
},
|
|
4363
4364
|
data: {
|
|
4364
|
-
haveAdd: !
|
|
4365
|
-
p,
|
|
4366
|
-
y,
|
|
4365
|
+
haveAdd: !o && c && Ho(
|
|
4367
4366
|
q,
|
|
4368
|
-
|
|
4367
|
+
E,
|
|
4368
|
+
R,
|
|
4369
|
+
y
|
|
4369
4370
|
),
|
|
4370
|
-
edgeBoundary:
|
|
4371
|
-
haveDashArray:
|
|
4372
|
-
color:
|
|
4373
|
-
unused:
|
|
4371
|
+
edgeBoundary: O,
|
|
4372
|
+
haveDashArray: E[q.source].type.endsWith("GraphTrigger") || E[q.target].type.endsWith("GraphTrigger") || q.source.startsWith(X),
|
|
4373
|
+
color: T,
|
|
4374
|
+
unused: q.unused
|
|
4374
4375
|
},
|
|
4375
4376
|
style: {
|
|
4376
4377
|
zIndex: 10
|
|
@@ -4379,7 +4380,7 @@ function Qc(e, a, u, n, r, t, s, i, o, d, f, c, h) {
|
|
|
4379
4380
|
});
|
|
4380
4381
|
}
|
|
4381
4382
|
}
|
|
4382
|
-
return
|
|
4383
|
+
return b;
|
|
4383
4384
|
}
|
|
4384
4385
|
function Qt(e) {
|
|
4385
4386
|
return ["GraphClusterRoot", "GraphClusterFinally", "GraphClusterAfterExecution", "GraphClusterEnd"].some(
|
|
@@ -4422,8 +4423,8 @@ function Jc(e, a, u) {
|
|
|
4422
4423
|
if (n = n.flatMap((s) => ei(e, s)), n.length !== r.length)
|
|
4423
4424
|
return !1;
|
|
4424
4425
|
for (const s of r) {
|
|
4425
|
-
const i = n.find((
|
|
4426
|
-
if (!i || Object.keys(
|
|
4426
|
+
const i = n.find((o) => o.task?.id === s.task?.id), f = i?.task ?? {}, d = s.task ?? {};
|
|
4427
|
+
if (!i || Object.keys(f).length !== Object.keys(d).length || !$c(f, d))
|
|
4427
4428
|
return !1;
|
|
4428
4429
|
}
|
|
4429
4430
|
} while (n.length && r.length && t-- > 0);
|
|
@@ -4499,4 +4500,4 @@ export {
|
|
|
4499
4500
|
Vo as y,
|
|
4500
4501
|
Qt as z
|
|
4501
4502
|
};
|
|
4502
|
-
//# sourceMappingURL=VueFlowUtils-
|
|
4503
|
+
//# sourceMappingURL=VueFlowUtils-BhrHtdOT.js.map
|