@kong-ui-public/entities-plugins 9.77.3 → 9.77.4
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/entities-plugins.es.js +612 -614
- package/dist/entities-plugins.umd.js +1 -1
- package/dist/style.css +1 -1
- package/dist/types/components/free-form/Datakit/flow-editor/{modal/EditorCanvasFlow.vue.d.ts → FlowCanvas.vue.d.ts} +2 -2
- package/dist/types/components/free-form/Datakit/flow-editor/FlowCanvas.vue.d.ts.map +1 -0
- package/dist/types/components/free-form/Datakit/flow-editor/{modal/EditorCanvas.vue.d.ts → FlowPanels.vue.d.ts} +1 -1
- package/dist/types/components/free-form/Datakit/flow-editor/FlowPanels.vue.d.ts.map +1 -0
- package/dist/types/components/free-form/Datakit/flow-editor/{composables/useFlow.d.ts → store/flow.d.ts} +4 -4
- package/dist/types/components/free-form/Datakit/flow-editor/store/flow.d.ts.map +1 -0
- package/package.json +8 -8
- package/dist/types/components/free-form/Datakit/flow-editor/composables/useFlow.d.ts.map +0 -1
- package/dist/types/components/free-form/Datakit/flow-editor/modal/EditorCanvas.vue.d.ts.map +0 -1
- package/dist/types/components/free-form/Datakit/flow-editor/modal/EditorCanvasFlow.vue.d.ts.map +0 -1
|
@@ -17373,12 +17373,189 @@ const fP = { render: dP }, pP = {
|
|
|
17373
17373
|
"OPTIONS",
|
|
17374
17374
|
"TRACE",
|
|
17375
17375
|
"CONNECT"
|
|
17376
|
-
], Um = "application/x-datakit+json"
|
|
17377
|
-
|
|
17376
|
+
], Um = "application/x-datakit+json", ro = {
|
|
17377
|
+
padding: 80,
|
|
17378
|
+
gaps: {
|
|
17379
|
+
nodes: 40,
|
|
17380
|
+
edges: 80,
|
|
17381
|
+
ranks: 40
|
|
17382
|
+
}
|
|
17383
|
+
}, bP = 1600, wP = 1.2, EP = 0, Hm = Symbol("confirm-modal"), Bi = "{key}", Hn = {
|
|
17384
|
+
"kong.client.consumer": {
|
|
17385
|
+
dataType: "object",
|
|
17386
|
+
writable: !1,
|
|
17387
|
+
readable: !0
|
|
17388
|
+
},
|
|
17389
|
+
"kong.client.consumer_groups": {
|
|
17390
|
+
dataType: "array",
|
|
17391
|
+
writable: !1,
|
|
17392
|
+
readable: !0
|
|
17393
|
+
},
|
|
17394
|
+
"kong.client.credential": {
|
|
17395
|
+
dataType: "object",
|
|
17396
|
+
writable: !1,
|
|
17397
|
+
readable: !0
|
|
17398
|
+
},
|
|
17399
|
+
"kong.client.get_identity_realm_source": {
|
|
17400
|
+
dataType: "object",
|
|
17401
|
+
writable: !1,
|
|
17402
|
+
readable: !0
|
|
17403
|
+
},
|
|
17404
|
+
"kong.client.forwarded_ip": {
|
|
17405
|
+
dataType: "string",
|
|
17406
|
+
writable: !1,
|
|
17407
|
+
readable: !0
|
|
17408
|
+
},
|
|
17409
|
+
"kong.client.forwarded_port": {
|
|
17410
|
+
dataType: "number",
|
|
17411
|
+
writable: !1,
|
|
17412
|
+
readable: !0
|
|
17413
|
+
},
|
|
17414
|
+
"kong.client.ip": {
|
|
17415
|
+
dataType: "string",
|
|
17416
|
+
writable: !1,
|
|
17417
|
+
readable: !0
|
|
17418
|
+
},
|
|
17419
|
+
"kong.client.port": {
|
|
17420
|
+
dataType: "number",
|
|
17421
|
+
writable: !1,
|
|
17422
|
+
readable: !0
|
|
17423
|
+
},
|
|
17424
|
+
"kong.client.protocol": {
|
|
17425
|
+
dataType: "string",
|
|
17426
|
+
writable: !1,
|
|
17427
|
+
readable: !0
|
|
17428
|
+
},
|
|
17429
|
+
"kong.request.forwarded_host": {
|
|
17430
|
+
dataType: "string",
|
|
17431
|
+
writable: !1,
|
|
17432
|
+
readable: !0
|
|
17433
|
+
},
|
|
17434
|
+
"kong.request.forwarded_port": {
|
|
17435
|
+
dataType: "number",
|
|
17436
|
+
writable: !1,
|
|
17437
|
+
readable: !0
|
|
17438
|
+
},
|
|
17439
|
+
"kong.request.forwarded_scheme": {
|
|
17440
|
+
dataType: "string",
|
|
17441
|
+
writable: !1,
|
|
17442
|
+
readable: !0
|
|
17443
|
+
},
|
|
17444
|
+
"kong.request.port": {
|
|
17445
|
+
dataType: "number",
|
|
17446
|
+
writable: !1,
|
|
17447
|
+
readable: !0
|
|
17448
|
+
},
|
|
17449
|
+
"kong.response.source": {
|
|
17450
|
+
dataType: "string",
|
|
17451
|
+
writable: !1,
|
|
17452
|
+
readable: !0
|
|
17453
|
+
},
|
|
17454
|
+
"kong.router.route": {
|
|
17455
|
+
dataType: "object",
|
|
17456
|
+
writable: !1,
|
|
17457
|
+
readable: !0
|
|
17458
|
+
},
|
|
17459
|
+
"kong.route_id": {
|
|
17460
|
+
dataType: "string",
|
|
17461
|
+
writable: !1,
|
|
17462
|
+
readable: !0
|
|
17463
|
+
},
|
|
17464
|
+
"kong.route_name": {
|
|
17465
|
+
dataType: "string",
|
|
17466
|
+
writable: !1,
|
|
17467
|
+
readable: !0
|
|
17468
|
+
},
|
|
17469
|
+
"kong.router.service": {
|
|
17470
|
+
dataType: "object",
|
|
17471
|
+
writable: !1,
|
|
17472
|
+
readable: !0
|
|
17473
|
+
},
|
|
17474
|
+
"kong.service_name": {
|
|
17475
|
+
dataType: "string",
|
|
17476
|
+
writable: !1,
|
|
17477
|
+
readable: !0
|
|
17478
|
+
},
|
|
17479
|
+
"kong.service_id": {
|
|
17480
|
+
dataType: "string",
|
|
17481
|
+
writable: !1,
|
|
17482
|
+
readable: !0
|
|
17483
|
+
},
|
|
17484
|
+
"kong.service.response.status": {
|
|
17485
|
+
dataType: "number",
|
|
17486
|
+
writable: !1,
|
|
17487
|
+
readable: !0
|
|
17488
|
+
},
|
|
17489
|
+
"kong.version": {
|
|
17490
|
+
dataType: "string",
|
|
17491
|
+
writable: !1,
|
|
17492
|
+
readable: !0
|
|
17493
|
+
},
|
|
17494
|
+
"kong.node.id": {
|
|
17495
|
+
dataType: "string",
|
|
17496
|
+
writable: !1,
|
|
17497
|
+
readable: !0
|
|
17498
|
+
},
|
|
17499
|
+
"kong.configuration.{key}": {
|
|
17500
|
+
dataType: "any",
|
|
17501
|
+
writable: !1,
|
|
17502
|
+
readable: !0
|
|
17503
|
+
},
|
|
17504
|
+
"kong.service.target": {
|
|
17505
|
+
dataType: "string ({host}:{port})",
|
|
17506
|
+
writable: !0,
|
|
17507
|
+
readable: !1
|
|
17508
|
+
},
|
|
17509
|
+
"kong.service.request_scheme": {
|
|
17510
|
+
dataType: "string ({scheme})",
|
|
17511
|
+
writable: !0,
|
|
17512
|
+
readable: !1
|
|
17513
|
+
},
|
|
17514
|
+
"kong.ctx.plugin.{key}": {
|
|
17515
|
+
dataType: "any",
|
|
17516
|
+
writable: !0,
|
|
17517
|
+
readable: !0
|
|
17518
|
+
},
|
|
17519
|
+
"kong.ctx.shared.{key}": {
|
|
17520
|
+
dataType: "any",
|
|
17521
|
+
writable: !0,
|
|
17522
|
+
readable: !0
|
|
17523
|
+
}
|
|
17524
|
+
}, ka = Object.keys(Hn).filter((e) => e.includes(Bi)).map((e) => e.replace(Bi, ""));
|
|
17525
|
+
function zs(e) {
|
|
17526
|
+
if (!e || !Do(e)) return;
|
|
17527
|
+
const t = ka.find((n) => e.startsWith(n));
|
|
17528
|
+
if (t)
|
|
17529
|
+
return e.slice(t.length).replace(Bi, "");
|
|
17530
|
+
}
|
|
17531
|
+
function fo(e) {
|
|
17532
|
+
if (!e) return null;
|
|
17533
|
+
const t = ka.find((n) => e.startsWith(n));
|
|
17534
|
+
return t || e;
|
|
17535
|
+
}
|
|
17536
|
+
function Do(e) {
|
|
17537
|
+
return e ? ka.some((t) => e.startsWith(t)) : !1;
|
|
17538
|
+
}
|
|
17539
|
+
function Gm(e) {
|
|
17540
|
+
return e ? Do(e) ? fo(e) + Bi : e : null;
|
|
17541
|
+
}
|
|
17542
|
+
function zl(e) {
|
|
17543
|
+
var n;
|
|
17544
|
+
if (!e) return !1;
|
|
17545
|
+
const t = Gm(e);
|
|
17546
|
+
return t ? ((n = Hn[t]) == null ? void 0 : n.readable) ?? !1 : !1;
|
|
17547
|
+
}
|
|
17548
|
+
function Us(e) {
|
|
17549
|
+
var n;
|
|
17550
|
+
if (!e) return !1;
|
|
17551
|
+
const t = Gm(e);
|
|
17552
|
+
return t ? ((n = Hn[t]) == null ? void 0 : n.writable) ?? !1 : !1;
|
|
17553
|
+
}
|
|
17554
|
+
function kP(e) {
|
|
17378
17555
|
return e && e.__esModule && Object.prototype.hasOwnProperty.call(e, "default") ? e.default : e;
|
|
17379
17556
|
}
|
|
17380
|
-
var
|
|
17381
|
-
let
|
|
17557
|
+
var CP = "\0", Bn = "\0", id = "";
|
|
17558
|
+
let SP = class {
|
|
17382
17559
|
constructor(t) {
|
|
17383
17560
|
lt(this, "_isDirected", !0);
|
|
17384
17561
|
lt(this, "_isMultigraph", !1);
|
|
@@ -17694,13 +17871,13 @@ let EP = class {
|
|
|
17694
17871
|
setEdge() {
|
|
17695
17872
|
var t, n, i, o, r = !1, a = arguments[0];
|
|
17696
17873
|
typeof a == "object" && a !== null && "v" in a ? (t = a.v, n = a.w, i = a.name, arguments.length === 2 && (o = arguments[1], r = !0)) : (t = a, n = arguments[1], i = arguments[3], arguments.length > 2 && (o = arguments[2], r = !0)), t = "" + t, n = "" + n, i !== void 0 && (i = "" + i);
|
|
17697
|
-
var s =
|
|
17874
|
+
var s = po(this._isDirected, t, n, i);
|
|
17698
17875
|
if (Object.hasOwn(this._edgeLabels, s))
|
|
17699
17876
|
return r && (this._edgeLabels[s] = o), this;
|
|
17700
17877
|
if (i !== void 0 && !this._isMultigraph)
|
|
17701
17878
|
throw new Error("Cannot set a named edge when isMultigraph = false");
|
|
17702
17879
|
this.setNode(t), this.setNode(n), this._edgeLabels[s] = r ? o : this._defaultEdgeLabelFn(t, n, i);
|
|
17703
|
-
var l =
|
|
17880
|
+
var l = xP(this._isDirected, t, n, i);
|
|
17704
17881
|
return t = l.v, n = l.w, Object.freeze(l), this._edgeObjs[s] = l, od(this._preds[n], t), od(this._sucs[t], n), this._in[n][s] = l, this._out[t][s] = l, this._edgeCount++, this;
|
|
17705
17882
|
}
|
|
17706
17883
|
/**
|
|
@@ -17708,7 +17885,7 @@ let EP = class {
|
|
|
17708
17885
|
* Complexity: O(1).
|
|
17709
17886
|
*/
|
|
17710
17887
|
edge(t, n, i) {
|
|
17711
|
-
var o = arguments.length === 1 ? Xa(this._isDirected, arguments[0]) :
|
|
17888
|
+
var o = arguments.length === 1 ? Xa(this._isDirected, arguments[0]) : po(this._isDirected, t, n, i);
|
|
17712
17889
|
return this._edgeLabels[o];
|
|
17713
17890
|
}
|
|
17714
17891
|
/**
|
|
@@ -17724,7 +17901,7 @@ let EP = class {
|
|
|
17724
17901
|
* Complexity: O(1).
|
|
17725
17902
|
*/
|
|
17726
17903
|
hasEdge(t, n, i) {
|
|
17727
|
-
var o = arguments.length === 1 ? Xa(this._isDirected, arguments[0]) :
|
|
17904
|
+
var o = arguments.length === 1 ? Xa(this._isDirected, arguments[0]) : po(this._isDirected, t, n, i);
|
|
17728
17905
|
return Object.hasOwn(this._edgeLabels, o);
|
|
17729
17906
|
}
|
|
17730
17907
|
/**
|
|
@@ -17732,7 +17909,7 @@ let EP = class {
|
|
|
17732
17909
|
* Complexity: O(1).
|
|
17733
17910
|
*/
|
|
17734
17911
|
removeEdge(t, n, i) {
|
|
17735
|
-
var o = arguments.length === 1 ? Xa(this._isDirected, arguments[0]) :
|
|
17912
|
+
var o = arguments.length === 1 ? Xa(this._isDirected, arguments[0]) : po(this._isDirected, t, n, i), r = this._edgeObjs[o];
|
|
17736
17913
|
return r && (t = r.v, n = r.w, delete this._edgeLabels[o], delete this._edgeObjs[o], rd(this._preds[n], t), rd(this._sucs[t], n), delete this._in[n][o], delete this._out[t][o], this._edgeCount--), this;
|
|
17737
17914
|
}
|
|
17738
17915
|
/**
|
|
@@ -17776,15 +17953,15 @@ function od(e, t) {
|
|
|
17776
17953
|
function rd(e, t) {
|
|
17777
17954
|
--e[t] || delete e[t];
|
|
17778
17955
|
}
|
|
17779
|
-
function
|
|
17956
|
+
function po(e, t, n, i) {
|
|
17780
17957
|
var o = "" + t, r = "" + n;
|
|
17781
17958
|
if (!e && o > r) {
|
|
17782
17959
|
var a = o;
|
|
17783
17960
|
o = r, r = a;
|
|
17784
17961
|
}
|
|
17785
|
-
return o + id + r + id + (i === void 0 ?
|
|
17962
|
+
return o + id + r + id + (i === void 0 ? CP : i);
|
|
17786
17963
|
}
|
|
17787
|
-
function
|
|
17964
|
+
function xP(e, t, n, i) {
|
|
17788
17965
|
var o = "" + t, r = "" + n;
|
|
17789
17966
|
if (!e && o > r) {
|
|
17790
17967
|
var a = o;
|
|
@@ -17794,49 +17971,49 @@ function kP(e, t, n, i) {
|
|
|
17794
17971
|
return i && (s.name = i), s;
|
|
17795
17972
|
}
|
|
17796
17973
|
function Xa(e, t) {
|
|
17797
|
-
return
|
|
17798
|
-
}
|
|
17799
|
-
var
|
|
17800
|
-
Graph:
|
|
17801
|
-
version:
|
|
17802
|
-
},
|
|
17803
|
-
write:
|
|
17804
|
-
read:
|
|
17974
|
+
return po(e, t.v, t.w, t.name);
|
|
17975
|
+
}
|
|
17976
|
+
var Ul = SP, AP = "2.2.4", TP = {
|
|
17977
|
+
Graph: Ul,
|
|
17978
|
+
version: AP
|
|
17979
|
+
}, IP = Ul, $P = {
|
|
17980
|
+
write: NP,
|
|
17981
|
+
read: MP
|
|
17805
17982
|
};
|
|
17806
|
-
function
|
|
17983
|
+
function NP(e) {
|
|
17807
17984
|
var t = {
|
|
17808
17985
|
options: {
|
|
17809
17986
|
directed: e.isDirected(),
|
|
17810
17987
|
multigraph: e.isMultigraph(),
|
|
17811
17988
|
compound: e.isCompound()
|
|
17812
17989
|
},
|
|
17813
|
-
nodes:
|
|
17814
|
-
edges:
|
|
17990
|
+
nodes: OP(e),
|
|
17991
|
+
edges: PP(e)
|
|
17815
17992
|
};
|
|
17816
17993
|
return e.graph() !== void 0 && (t.value = structuredClone(e.graph())), t;
|
|
17817
17994
|
}
|
|
17818
|
-
function
|
|
17995
|
+
function OP(e) {
|
|
17819
17996
|
return e.nodes().map(function(t) {
|
|
17820
17997
|
var n = e.node(t), i = e.parent(t), o = { v: t };
|
|
17821
17998
|
return n !== void 0 && (o.value = n), i !== void 0 && (o.parent = i), o;
|
|
17822
17999
|
});
|
|
17823
18000
|
}
|
|
17824
|
-
function
|
|
18001
|
+
function PP(e) {
|
|
17825
18002
|
return e.edges().map(function(t) {
|
|
17826
18003
|
var n = e.edge(t), i = { v: t.v, w: t.w };
|
|
17827
18004
|
return t.name !== void 0 && (i.name = t.name), n !== void 0 && (i.value = n), i;
|
|
17828
18005
|
});
|
|
17829
18006
|
}
|
|
17830
|
-
function
|
|
17831
|
-
var t = new
|
|
18007
|
+
function MP(e) {
|
|
18008
|
+
var t = new IP(e.options).setGraph(e.value);
|
|
17832
18009
|
return e.nodes.forEach(function(n) {
|
|
17833
18010
|
t.setNode(n.v, n.value), n.parent && t.setParent(n.v, n.parent);
|
|
17834
18011
|
}), e.edges.forEach(function(n) {
|
|
17835
18012
|
t.setEdge({ v: n.v, w: n.w, name: n.name }, n.value);
|
|
17836
18013
|
}), t;
|
|
17837
18014
|
}
|
|
17838
|
-
var
|
|
17839
|
-
function
|
|
18015
|
+
var FP = RP;
|
|
18016
|
+
function RP(e) {
|
|
17840
18017
|
var t = {}, n = [], i;
|
|
17841
18018
|
function o(r) {
|
|
17842
18019
|
Object.hasOwn(t, r) || (t[r] = !0, i.push(r), e.successors(r).forEach(o), e.predecessors(r).forEach(o));
|
|
@@ -17845,7 +18022,7 @@ function PP(e) {
|
|
|
17845
18022
|
i = [], o(r), i.length && n.push(i);
|
|
17846
18023
|
}), n;
|
|
17847
18024
|
}
|
|
17848
|
-
let
|
|
18025
|
+
let DP = class {
|
|
17849
18026
|
constructor() {
|
|
17850
18027
|
lt(this, "_arr", []);
|
|
17851
18028
|
lt(this, "_keyIndices", {});
|
|
@@ -17940,19 +18117,19 @@ let MP = class {
|
|
|
17940
18117
|
i[t] = a, i[n] = r, o[a.key] = t, o[r.key] = n;
|
|
17941
18118
|
}
|
|
17942
18119
|
};
|
|
17943
|
-
var
|
|
17944
|
-
function
|
|
17945
|
-
return
|
|
18120
|
+
var Ym = DP, LP = Ym, Wm = BP, KP = () => 1;
|
|
18121
|
+
function BP(e, t, n, i) {
|
|
18122
|
+
return VP(
|
|
17946
18123
|
e,
|
|
17947
18124
|
String(t),
|
|
17948
|
-
n ||
|
|
18125
|
+
n || KP,
|
|
17949
18126
|
i || function(o) {
|
|
17950
18127
|
return e.outEdges(o);
|
|
17951
18128
|
}
|
|
17952
18129
|
);
|
|
17953
18130
|
}
|
|
17954
|
-
function
|
|
17955
|
-
var o = {}, r = new
|
|
18131
|
+
function VP(e, t, n, i) {
|
|
18132
|
+
var o = {}, r = new LP(), a, s, l = function(u) {
|
|
17956
18133
|
var d = u.v !== a ? u.v : u.w, c = o[d], f = n(u), m = s.distance + f;
|
|
17957
18134
|
if (f < 0)
|
|
17958
18135
|
throw new Error("dijkstra does not allow negative edge weights. Bad edge: " + u + " Weight: " + f);
|
|
@@ -17965,14 +18142,14 @@ function LP(e, t, n, i) {
|
|
|
17965
18142
|
i(a).forEach(l);
|
|
17966
18143
|
return o;
|
|
17967
18144
|
}
|
|
17968
|
-
var
|
|
17969
|
-
function
|
|
18145
|
+
var jP = Wm, qP = zP;
|
|
18146
|
+
function zP(e, t, n) {
|
|
17970
18147
|
return e.nodes().reduce(function(i, o) {
|
|
17971
|
-
return i[o] =
|
|
18148
|
+
return i[o] = jP(e, o, t, n), i;
|
|
17972
18149
|
}, {});
|
|
17973
18150
|
}
|
|
17974
|
-
var
|
|
17975
|
-
function
|
|
18151
|
+
var Xm = UP;
|
|
18152
|
+
function UP(e) {
|
|
17976
18153
|
var t = 0, n = [], i = {}, o = [];
|
|
17977
18154
|
function r(a) {
|
|
17978
18155
|
var s = i[a] = {
|
|
@@ -17994,23 +18171,23 @@ function jP(e) {
|
|
|
17994
18171
|
Object.hasOwn(i, a) || r(a);
|
|
17995
18172
|
}), o;
|
|
17996
18173
|
}
|
|
17997
|
-
var
|
|
17998
|
-
function
|
|
17999
|
-
return
|
|
18174
|
+
var HP = Xm, GP = YP;
|
|
18175
|
+
function YP(e) {
|
|
18176
|
+
return HP(e).filter(function(t) {
|
|
18000
18177
|
return t.length > 1 || t.length === 1 && e.hasEdge(t[0], t[0]);
|
|
18001
18178
|
});
|
|
18002
18179
|
}
|
|
18003
|
-
var
|
|
18004
|
-
function
|
|
18005
|
-
return
|
|
18180
|
+
var WP = ZP, XP = () => 1;
|
|
18181
|
+
function ZP(e, t, n) {
|
|
18182
|
+
return JP(
|
|
18006
18183
|
e,
|
|
18007
|
-
t ||
|
|
18184
|
+
t || XP,
|
|
18008
18185
|
n || function(i) {
|
|
18009
18186
|
return e.outEdges(i);
|
|
18010
18187
|
}
|
|
18011
18188
|
);
|
|
18012
18189
|
}
|
|
18013
|
-
function
|
|
18190
|
+
function JP(e, t, n) {
|
|
18014
18191
|
var i = {}, o = e.nodes();
|
|
18015
18192
|
return o.forEach(function(r) {
|
|
18016
18193
|
i[r] = {}, i[r][r] = { distance: 0 }, o.forEach(function(a) {
|
|
@@ -18030,26 +18207,26 @@ function WP(e, t, n) {
|
|
|
18030
18207
|
});
|
|
18031
18208
|
}), i;
|
|
18032
18209
|
}
|
|
18033
|
-
function
|
|
18210
|
+
function Zm(e) {
|
|
18034
18211
|
var t = {}, n = {}, i = [];
|
|
18035
18212
|
function o(r) {
|
|
18036
18213
|
if (Object.hasOwn(n, r))
|
|
18037
|
-
throw new
|
|
18214
|
+
throw new Hs();
|
|
18038
18215
|
Object.hasOwn(t, r) || (n[r] = !0, t[r] = !0, e.predecessors(r).forEach(o), delete n[r], i.push(r));
|
|
18039
18216
|
}
|
|
18040
18217
|
if (e.sinks().forEach(o), Object.keys(t).length !== e.nodeCount())
|
|
18041
|
-
throw new
|
|
18218
|
+
throw new Hs();
|
|
18042
18219
|
return i;
|
|
18043
18220
|
}
|
|
18044
|
-
class
|
|
18221
|
+
class Hs extends Error {
|
|
18045
18222
|
constructor() {
|
|
18046
18223
|
super(...arguments);
|
|
18047
18224
|
}
|
|
18048
18225
|
}
|
|
18049
|
-
var
|
|
18050
|
-
|
|
18051
|
-
var ad =
|
|
18052
|
-
function
|
|
18226
|
+
var Jm = Zm;
|
|
18227
|
+
Zm.CycleException = Hs;
|
|
18228
|
+
var ad = Jm, QP = eM;
|
|
18229
|
+
function eM(e) {
|
|
18053
18230
|
try {
|
|
18054
18231
|
ad(e);
|
|
18055
18232
|
} catch (t) {
|
|
@@ -18059,44 +18236,44 @@ function ZP(e) {
|
|
|
18059
18236
|
}
|
|
18060
18237
|
return !0;
|
|
18061
18238
|
}
|
|
18062
|
-
var
|
|
18063
|
-
function
|
|
18239
|
+
var Qm = tM;
|
|
18240
|
+
function tM(e, t, n) {
|
|
18064
18241
|
Array.isArray(t) || (t = [t]);
|
|
18065
|
-
var i = e.isDirected() ? (s) => e.successors(s) : (s) => e.neighbors(s), o = n === "post" ?
|
|
18242
|
+
var i = e.isDirected() ? (s) => e.successors(s) : (s) => e.neighbors(s), o = n === "post" ? nM : iM, r = [], a = {};
|
|
18066
18243
|
return t.forEach((s) => {
|
|
18067
18244
|
if (!e.hasNode(s))
|
|
18068
18245
|
throw new Error("Graph does not have node: " + s);
|
|
18069
18246
|
o(s, i, a, r);
|
|
18070
18247
|
}), r;
|
|
18071
18248
|
}
|
|
18072
|
-
function
|
|
18249
|
+
function nM(e, t, n, i) {
|
|
18073
18250
|
for (var o = [[e, !1]]; o.length > 0; ) {
|
|
18074
18251
|
var r = o.pop();
|
|
18075
|
-
r[1] ? i.push(r[0]) : Object.hasOwn(n, r[0]) || (n[r[0]] = !0, o.push([r[0], !0]),
|
|
18252
|
+
r[1] ? i.push(r[0]) : Object.hasOwn(n, r[0]) || (n[r[0]] = !0, o.push([r[0], !0]), eg(t(r[0]), (a) => o.push([a, !1])));
|
|
18076
18253
|
}
|
|
18077
18254
|
}
|
|
18078
|
-
function
|
|
18255
|
+
function iM(e, t, n, i) {
|
|
18079
18256
|
for (var o = [e]; o.length > 0; ) {
|
|
18080
18257
|
var r = o.pop();
|
|
18081
|
-
Object.hasOwn(n, r) || (n[r] = !0, i.push(r),
|
|
18258
|
+
Object.hasOwn(n, r) || (n[r] = !0, i.push(r), eg(t(r), (a) => o.push(a)));
|
|
18082
18259
|
}
|
|
18083
18260
|
}
|
|
18084
|
-
function
|
|
18261
|
+
function eg(e, t) {
|
|
18085
18262
|
for (var n = e.length; n--; )
|
|
18086
18263
|
t(e[n], n, e);
|
|
18087
18264
|
return e;
|
|
18088
18265
|
}
|
|
18089
|
-
var
|
|
18090
|
-
function iM(e, t) {
|
|
18091
|
-
return tM(e, t, "post");
|
|
18092
|
-
}
|
|
18093
|
-
var oM = Zm, rM = aM;
|
|
18266
|
+
var oM = Qm, rM = aM;
|
|
18094
18267
|
function aM(e, t) {
|
|
18095
|
-
return oM(e, t, "
|
|
18268
|
+
return oM(e, t, "post");
|
|
18269
|
+
}
|
|
18270
|
+
var sM = Qm, lM = uM;
|
|
18271
|
+
function uM(e, t) {
|
|
18272
|
+
return sM(e, t, "pre");
|
|
18096
18273
|
}
|
|
18097
|
-
var
|
|
18098
|
-
function
|
|
18099
|
-
var n = new
|
|
18274
|
+
var cM = Ul, dM = Ym, fM = pM;
|
|
18275
|
+
function pM(e, t) {
|
|
18276
|
+
var n = new cM(), i = {}, o = new dM(), r;
|
|
18100
18277
|
function a(l) {
|
|
18101
18278
|
var u = l.v === r ? l.w : l.v, d = o.priority(u);
|
|
18102
18279
|
if (d !== void 0) {
|
|
@@ -18121,25 +18298,25 @@ function cM(e, t) {
|
|
|
18121
18298
|
}
|
|
18122
18299
|
return n;
|
|
18123
18300
|
}
|
|
18124
|
-
var
|
|
18125
|
-
components:
|
|
18126
|
-
dijkstra:
|
|
18127
|
-
dijkstraAll:
|
|
18128
|
-
findCycles:
|
|
18129
|
-
floydWarshall:
|
|
18130
|
-
isAcyclic:
|
|
18131
|
-
postorder:
|
|
18132
|
-
preorder:
|
|
18133
|
-
prim:
|
|
18134
|
-
tarjan:
|
|
18135
|
-
topsort:
|
|
18136
|
-
}, sd =
|
|
18301
|
+
var mM = {
|
|
18302
|
+
components: FP,
|
|
18303
|
+
dijkstra: Wm,
|
|
18304
|
+
dijkstraAll: qP,
|
|
18305
|
+
findCycles: GP,
|
|
18306
|
+
floydWarshall: WP,
|
|
18307
|
+
isAcyclic: QP,
|
|
18308
|
+
postorder: rM,
|
|
18309
|
+
preorder: lM,
|
|
18310
|
+
prim: fM,
|
|
18311
|
+
tarjan: Xm,
|
|
18312
|
+
topsort: Jm
|
|
18313
|
+
}, sd = TP, Xt = {
|
|
18137
18314
|
Graph: sd.Graph,
|
|
18138
|
-
json:
|
|
18139
|
-
alg:
|
|
18315
|
+
json: $P,
|
|
18316
|
+
alg: mM,
|
|
18140
18317
|
version: sd.version
|
|
18141
18318
|
};
|
|
18142
|
-
let
|
|
18319
|
+
let gM = class {
|
|
18143
18320
|
constructor() {
|
|
18144
18321
|
let t = {};
|
|
18145
18322
|
t._next = t._prev = t, this._sentinel = t;
|
|
@@ -18156,28 +18333,28 @@ let fM = class {
|
|
|
18156
18333
|
toString() {
|
|
18157
18334
|
let t = [], n = this._sentinel, i = n._prev;
|
|
18158
18335
|
for (; i !== n; )
|
|
18159
|
-
t.push(JSON.stringify(i,
|
|
18336
|
+
t.push(JSON.stringify(i, hM)), i = i._prev;
|
|
18160
18337
|
return "[" + t.join(", ") + "]";
|
|
18161
18338
|
}
|
|
18162
18339
|
};
|
|
18163
18340
|
function ld(e) {
|
|
18164
18341
|
e._prev._next = e._next, e._next._prev = e._prev, delete e._next, delete e._prev;
|
|
18165
18342
|
}
|
|
18166
|
-
function
|
|
18343
|
+
function hM(e, t) {
|
|
18167
18344
|
if (e !== "_next" && e !== "_prev")
|
|
18168
18345
|
return t;
|
|
18169
18346
|
}
|
|
18170
|
-
var
|
|
18171
|
-
let
|
|
18172
|
-
var
|
|
18173
|
-
let
|
|
18174
|
-
function
|
|
18347
|
+
var vM = gM;
|
|
18348
|
+
let yM = Xt.Graph, _M = vM;
|
|
18349
|
+
var bM = EM;
|
|
18350
|
+
let wM = () => 1;
|
|
18351
|
+
function EM(e, t) {
|
|
18175
18352
|
if (e.nodeCount() <= 1)
|
|
18176
18353
|
return [];
|
|
18177
|
-
let n =
|
|
18178
|
-
return
|
|
18354
|
+
let n = CM(e, t || wM);
|
|
18355
|
+
return kM(n.graph, n.buckets, n.zeroIdx).flatMap((o) => e.outEdges(o.v, o.w));
|
|
18179
18356
|
}
|
|
18180
|
-
function
|
|
18357
|
+
function kM(e, t, n) {
|
|
18181
18358
|
let i = [], o = t[t.length - 1], r = t[0], a;
|
|
18182
18359
|
for (; e.nodeCount(); ) {
|
|
18183
18360
|
for (; a = r.dequeue(); )
|
|
@@ -18198,64 +18375,64 @@ function Za(e, t, n, i, o) {
|
|
|
18198
18375
|
let r = o ? [] : void 0;
|
|
18199
18376
|
return e.inEdges(i.v).forEach((a) => {
|
|
18200
18377
|
let s = e.edge(a), l = e.node(a.v);
|
|
18201
|
-
o && r.push({ v: a.v, w: a.w }), l.out -= s,
|
|
18378
|
+
o && r.push({ v: a.v, w: a.w }), l.out -= s, Gs(t, n, l);
|
|
18202
18379
|
}), e.outEdges(i.v).forEach((a) => {
|
|
18203
18380
|
let s = e.edge(a), l = a.w, u = e.node(l);
|
|
18204
|
-
u.in -= s,
|
|
18381
|
+
u.in -= s, Gs(t, n, u);
|
|
18205
18382
|
}), e.removeNode(i.v), r;
|
|
18206
18383
|
}
|
|
18207
|
-
function
|
|
18208
|
-
let n = new
|
|
18384
|
+
function CM(e, t) {
|
|
18385
|
+
let n = new yM(), i = 0, o = 0;
|
|
18209
18386
|
e.nodes().forEach((s) => {
|
|
18210
18387
|
n.setNode(s, { v: s, in: 0, out: 0 });
|
|
18211
18388
|
}), e.edges().forEach((s) => {
|
|
18212
18389
|
let l = n.edge(s.v, s.w) || 0, u = t(s), d = l + u;
|
|
18213
18390
|
n.setEdge(s.v, s.w, d), o = Math.max(o, n.node(s.v).out += u), i = Math.max(i, n.node(s.w).in += u);
|
|
18214
18391
|
});
|
|
18215
|
-
let r =
|
|
18392
|
+
let r = SM(o + i + 3).map(() => new _M()), a = i + 1;
|
|
18216
18393
|
return n.nodes().forEach((s) => {
|
|
18217
|
-
|
|
18394
|
+
Gs(r, a, n.node(s));
|
|
18218
18395
|
}), { graph: n, buckets: r, zeroIdx: a };
|
|
18219
18396
|
}
|
|
18220
|
-
function
|
|
18397
|
+
function Gs(e, t, n) {
|
|
18221
18398
|
n.out ? n.in ? e[n.out - n.in + t].enqueue(n) : e[e.length - 1].enqueue(n) : e[0].enqueue(n);
|
|
18222
18399
|
}
|
|
18223
|
-
function
|
|
18400
|
+
function SM(e) {
|
|
18224
18401
|
const t = [];
|
|
18225
18402
|
for (let n = 0; n < e; n++)
|
|
18226
18403
|
t.push(n);
|
|
18227
18404
|
return t;
|
|
18228
18405
|
}
|
|
18229
|
-
let
|
|
18406
|
+
let tg = Xt.Graph;
|
|
18230
18407
|
var ft = {
|
|
18231
|
-
addBorderNode:
|
|
18232
|
-
addDummyNode:
|
|
18233
|
-
applyWithChunking:
|
|
18234
|
-
asNonCompoundGraph:
|
|
18235
|
-
buildLayerMatrix:
|
|
18236
|
-
intersectRect:
|
|
18237
|
-
mapValues:
|
|
18238
|
-
maxRank:
|
|
18239
|
-
normalizeRanks:
|
|
18240
|
-
notime:
|
|
18241
|
-
partition:
|
|
18242
|
-
pick:
|
|
18243
|
-
predecessorWeights:
|
|
18244
|
-
range:
|
|
18245
|
-
removeEmptyRanks:
|
|
18246
|
-
simplify:
|
|
18247
|
-
successorWeights:
|
|
18248
|
-
time:
|
|
18249
|
-
uniqueId:
|
|
18250
|
-
zipObject:
|
|
18408
|
+
addBorderNode: MM,
|
|
18409
|
+
addDummyNode: ng,
|
|
18410
|
+
applyWithChunking: Ca,
|
|
18411
|
+
asNonCompoundGraph: AM,
|
|
18412
|
+
buildLayerMatrix: NM,
|
|
18413
|
+
intersectRect: $M,
|
|
18414
|
+
mapValues: VM,
|
|
18415
|
+
maxRank: og,
|
|
18416
|
+
normalizeRanks: OM,
|
|
18417
|
+
notime: LM,
|
|
18418
|
+
partition: RM,
|
|
18419
|
+
pick: BM,
|
|
18420
|
+
predecessorWeights: IM,
|
|
18421
|
+
range: ag,
|
|
18422
|
+
removeEmptyRanks: PM,
|
|
18423
|
+
simplify: xM,
|
|
18424
|
+
successorWeights: TM,
|
|
18425
|
+
time: DM,
|
|
18426
|
+
uniqueId: rg,
|
|
18427
|
+
zipObject: Hl
|
|
18251
18428
|
};
|
|
18252
|
-
function
|
|
18429
|
+
function ng(e, t, n, i) {
|
|
18253
18430
|
for (var o = i; e.hasNode(o); )
|
|
18254
|
-
o =
|
|
18431
|
+
o = rg(i);
|
|
18255
18432
|
return n.dummy = t, e.setNode(o, n), o;
|
|
18256
18433
|
}
|
|
18257
|
-
function
|
|
18258
|
-
let t = new
|
|
18434
|
+
function xM(e) {
|
|
18435
|
+
let t = new tg().setGraph(e.graph());
|
|
18259
18436
|
return e.nodes().forEach((n) => t.setNode(n, e.node(n))), e.edges().forEach((n) => {
|
|
18260
18437
|
let i = t.edge(n.v, n.w) || { weight: 0, minlen: 1 }, o = e.edge(n);
|
|
18261
18438
|
t.setEdge(n.v, n.w, {
|
|
@@ -18264,58 +18441,58 @@ function kM(e) {
|
|
|
18264
18441
|
});
|
|
18265
18442
|
}), t;
|
|
18266
18443
|
}
|
|
18267
|
-
function
|
|
18268
|
-
let t = new
|
|
18444
|
+
function AM(e) {
|
|
18445
|
+
let t = new tg({ multigraph: e.isMultigraph() }).setGraph(e.graph());
|
|
18269
18446
|
return e.nodes().forEach((n) => {
|
|
18270
18447
|
e.children(n).length || t.setNode(n, e.node(n));
|
|
18271
18448
|
}), e.edges().forEach((n) => {
|
|
18272
18449
|
t.setEdge(n, e.edge(n));
|
|
18273
18450
|
}), t;
|
|
18274
18451
|
}
|
|
18275
|
-
function
|
|
18452
|
+
function TM(e) {
|
|
18276
18453
|
let t = e.nodes().map((n) => {
|
|
18277
18454
|
let i = {};
|
|
18278
18455
|
return e.outEdges(n).forEach((o) => {
|
|
18279
18456
|
i[o.w] = (i[o.w] || 0) + e.edge(o).weight;
|
|
18280
18457
|
}), i;
|
|
18281
18458
|
});
|
|
18282
|
-
return
|
|
18459
|
+
return Hl(e.nodes(), t);
|
|
18283
18460
|
}
|
|
18284
|
-
function
|
|
18461
|
+
function IM(e) {
|
|
18285
18462
|
let t = e.nodes().map((n) => {
|
|
18286
18463
|
let i = {};
|
|
18287
18464
|
return e.inEdges(n).forEach((o) => {
|
|
18288
18465
|
i[o.v] = (i[o.v] || 0) + e.edge(o).weight;
|
|
18289
18466
|
}), i;
|
|
18290
18467
|
});
|
|
18291
|
-
return
|
|
18468
|
+
return Hl(e.nodes(), t);
|
|
18292
18469
|
}
|
|
18293
|
-
function
|
|
18470
|
+
function $M(e, t) {
|
|
18294
18471
|
let n = e.x, i = e.y, o = t.x - n, r = t.y - i, a = e.width / 2, s = e.height / 2;
|
|
18295
18472
|
if (!o && !r)
|
|
18296
18473
|
throw new Error("Not possible to find intersection inside of the rectangle");
|
|
18297
18474
|
let l, u;
|
|
18298
18475
|
return Math.abs(r) * a > Math.abs(o) * s ? (r < 0 && (s = -s), l = s * o / r, u = s) : (o < 0 && (a = -a), l = a, u = a * r / o), { x: n + l, y: i + u };
|
|
18299
18476
|
}
|
|
18300
|
-
function
|
|
18301
|
-
let t = og(
|
|
18477
|
+
function NM(e) {
|
|
18478
|
+
let t = ag(og(e) + 1).map(() => []);
|
|
18302
18479
|
return e.nodes().forEach((n) => {
|
|
18303
18480
|
let i = e.node(n), o = i.rank;
|
|
18304
18481
|
o !== void 0 && (t[o][i.order] = n);
|
|
18305
18482
|
}), t;
|
|
18306
18483
|
}
|
|
18307
|
-
function
|
|
18484
|
+
function OM(e) {
|
|
18308
18485
|
let t = e.nodes().map((i) => {
|
|
18309
18486
|
let o = e.node(i).rank;
|
|
18310
18487
|
return o === void 0 ? Number.MAX_VALUE : o;
|
|
18311
|
-
}), n =
|
|
18488
|
+
}), n = Ca(Math.min, t);
|
|
18312
18489
|
e.nodes().forEach((i) => {
|
|
18313
18490
|
let o = e.node(i);
|
|
18314
18491
|
Object.hasOwn(o, "rank") && (o.rank -= n);
|
|
18315
18492
|
});
|
|
18316
18493
|
}
|
|
18317
|
-
function
|
|
18318
|
-
let t = e.nodes().map((a) => e.node(a).rank), n =
|
|
18494
|
+
function PM(e) {
|
|
18495
|
+
let t = e.nodes().map((a) => e.node(a).rank), n = Ca(Math.min, t), i = [];
|
|
18319
18496
|
e.nodes().forEach((a) => {
|
|
18320
18497
|
let s = e.node(a).rank - n;
|
|
18321
18498
|
i[s] || (i[s] = []), i[s].push(a);
|
|
@@ -18325,14 +18502,14 @@ function $M(e) {
|
|
|
18325
18502
|
a === void 0 && s % r !== 0 ? --o : a !== void 0 && o && a.forEach((l) => e.node(l).rank += o);
|
|
18326
18503
|
});
|
|
18327
18504
|
}
|
|
18328
|
-
function
|
|
18505
|
+
function MM(e, t, n, i) {
|
|
18329
18506
|
let o = {
|
|
18330
18507
|
width: 0,
|
|
18331
18508
|
height: 0
|
|
18332
18509
|
};
|
|
18333
|
-
return arguments.length >= 4 && (o.rank = n, o.order = i),
|
|
18510
|
+
return arguments.length >= 4 && (o.rank = n, o.order = i), ng(e, "border", o, t);
|
|
18334
18511
|
}
|
|
18335
|
-
function
|
|
18512
|
+
function FM(e, t = ig) {
|
|
18336
18513
|
const n = [];
|
|
18337
18514
|
for (let i = 0; i < e.length; i += t) {
|
|
18338
18515
|
const o = e.slice(i, i + t);
|
|
@@ -18340,28 +18517,28 @@ function OM(e, t = tg) {
|
|
|
18340
18517
|
}
|
|
18341
18518
|
return n;
|
|
18342
18519
|
}
|
|
18343
|
-
const
|
|
18344
|
-
function
|
|
18345
|
-
if (t.length >
|
|
18346
|
-
const n =
|
|
18520
|
+
const ig = 65535;
|
|
18521
|
+
function Ca(e, t) {
|
|
18522
|
+
if (t.length > ig) {
|
|
18523
|
+
const n = FM(t);
|
|
18347
18524
|
return e.apply(null, n.map((i) => e.apply(null, i)));
|
|
18348
18525
|
} else
|
|
18349
18526
|
return e.apply(null, t);
|
|
18350
18527
|
}
|
|
18351
|
-
function
|
|
18528
|
+
function og(e) {
|
|
18352
18529
|
const n = e.nodes().map((i) => {
|
|
18353
18530
|
let o = e.node(i).rank;
|
|
18354
18531
|
return o === void 0 ? Number.MIN_VALUE : o;
|
|
18355
18532
|
});
|
|
18356
|
-
return
|
|
18533
|
+
return Ca(Math.max, n);
|
|
18357
18534
|
}
|
|
18358
|
-
function
|
|
18535
|
+
function RM(e, t) {
|
|
18359
18536
|
let n = { lhs: [], rhs: [] };
|
|
18360
18537
|
return e.forEach((i) => {
|
|
18361
18538
|
t(i) ? n.lhs.push(i) : n.rhs.push(i);
|
|
18362
18539
|
}), n;
|
|
18363
18540
|
}
|
|
18364
|
-
function
|
|
18541
|
+
function DM(e, t) {
|
|
18365
18542
|
let n = Date.now();
|
|
18366
18543
|
try {
|
|
18367
18544
|
return t();
|
|
@@ -18369,15 +18546,15 @@ function MM(e, t) {
|
|
|
18369
18546
|
console.log(e + " time: " + (Date.now() - n) + "ms");
|
|
18370
18547
|
}
|
|
18371
18548
|
}
|
|
18372
|
-
function
|
|
18549
|
+
function LM(e, t) {
|
|
18373
18550
|
return t();
|
|
18374
18551
|
}
|
|
18375
|
-
let
|
|
18376
|
-
function
|
|
18377
|
-
var t = ++
|
|
18552
|
+
let KM = 0;
|
|
18553
|
+
function rg(e) {
|
|
18554
|
+
var t = ++KM;
|
|
18378
18555
|
return e + ("" + t);
|
|
18379
18556
|
}
|
|
18380
|
-
function
|
|
18557
|
+
function ag(e, t, n = 1) {
|
|
18381
18558
|
t == null && (t = e, e = 0);
|
|
18382
18559
|
let i = (r) => r < t;
|
|
18383
18560
|
n < 0 && (i = (r) => t < r);
|
|
@@ -18386,34 +18563,34 @@ function og(e, t, n = 1) {
|
|
|
18386
18563
|
o.push(r);
|
|
18387
18564
|
return o;
|
|
18388
18565
|
}
|
|
18389
|
-
function
|
|
18566
|
+
function BM(e, t) {
|
|
18390
18567
|
const n = {};
|
|
18391
18568
|
for (const i of t)
|
|
18392
18569
|
e[i] !== void 0 && (n[i] = e[i]);
|
|
18393
18570
|
return n;
|
|
18394
18571
|
}
|
|
18395
|
-
function
|
|
18572
|
+
function VM(e, t) {
|
|
18396
18573
|
let n = t;
|
|
18397
18574
|
return typeof t == "string" && (n = (i) => i[t]), Object.entries(e).reduce((i, [o, r]) => (i[o] = n(r, o), i), {});
|
|
18398
18575
|
}
|
|
18399
|
-
function
|
|
18576
|
+
function Hl(e, t) {
|
|
18400
18577
|
return e.reduce((n, i, o) => (n[i] = t[o], n), {});
|
|
18401
18578
|
}
|
|
18402
|
-
let
|
|
18403
|
-
var
|
|
18404
|
-
run:
|
|
18405
|
-
undo:
|
|
18579
|
+
let jM = bM, qM = ft.uniqueId;
|
|
18580
|
+
var zM = {
|
|
18581
|
+
run: UM,
|
|
18582
|
+
undo: GM
|
|
18406
18583
|
};
|
|
18407
|
-
function
|
|
18408
|
-
(e.graph().acyclicer === "greedy" ?
|
|
18584
|
+
function UM(e) {
|
|
18585
|
+
(e.graph().acyclicer === "greedy" ? jM(e, n(e)) : HM(e)).forEach((i) => {
|
|
18409
18586
|
let o = e.edge(i);
|
|
18410
|
-
e.removeEdge(i), o.forwardName = i.name, o.reversed = !0, e.setEdge(i.w, i.v, o,
|
|
18587
|
+
e.removeEdge(i), o.forwardName = i.name, o.reversed = !0, e.setEdge(i.w, i.v, o, qM("rev"));
|
|
18411
18588
|
});
|
|
18412
18589
|
function n(i) {
|
|
18413
18590
|
return (o) => i.edge(o).weight;
|
|
18414
18591
|
}
|
|
18415
18592
|
}
|
|
18416
|
-
function
|
|
18593
|
+
function HM(e) {
|
|
18417
18594
|
let t = [], n = {}, i = {};
|
|
18418
18595
|
function o(r) {
|
|
18419
18596
|
Object.hasOwn(i, r) || (i[r] = !0, n[r] = !0, e.outEdges(r).forEach((a) => {
|
|
@@ -18422,7 +18599,7 @@ function qM(e) {
|
|
|
18422
18599
|
}
|
|
18423
18600
|
return e.nodes().forEach(o), t;
|
|
18424
18601
|
}
|
|
18425
|
-
function
|
|
18602
|
+
function GM(e) {
|
|
18426
18603
|
e.edges().forEach((t) => {
|
|
18427
18604
|
let n = e.edge(t);
|
|
18428
18605
|
if (n.reversed) {
|
|
@@ -18432,15 +18609,15 @@ function zM(e) {
|
|
|
18432
18609
|
}
|
|
18433
18610
|
});
|
|
18434
18611
|
}
|
|
18435
|
-
let
|
|
18436
|
-
var
|
|
18437
|
-
run:
|
|
18438
|
-
undo:
|
|
18612
|
+
let YM = ft;
|
|
18613
|
+
var WM = {
|
|
18614
|
+
run: XM,
|
|
18615
|
+
undo: JM
|
|
18439
18616
|
};
|
|
18440
|
-
function
|
|
18441
|
-
e.graph().dummyChains = [], e.edges().forEach((t) =>
|
|
18617
|
+
function XM(e) {
|
|
18618
|
+
e.graph().dummyChains = [], e.edges().forEach((t) => ZM(e, t));
|
|
18442
18619
|
}
|
|
18443
|
-
function
|
|
18620
|
+
function ZM(e, t) {
|
|
18444
18621
|
let n = t.v, i = e.node(n).rank, o = t.w, r = e.node(o).rank, a = t.name, s = e.edge(t), l = s.labelRank;
|
|
18445
18622
|
if (r === i + 1) return;
|
|
18446
18623
|
e.removeEdge(t);
|
|
@@ -18452,22 +18629,22 @@ function YM(e, t) {
|
|
|
18452
18629
|
edgeLabel: s,
|
|
18453
18630
|
edgeObj: t,
|
|
18454
18631
|
rank: i
|
|
18455
|
-
}, u =
|
|
18632
|
+
}, u = YM.addDummyNode(e, "edge", d, "_d"), i === l && (d.width = s.width, d.height = s.height, d.dummy = "edge-label", d.labelpos = s.labelpos), e.setEdge(n, u, { weight: s.weight }, a), c === 0 && e.graph().dummyChains.push(u), n = u;
|
|
18456
18633
|
e.setEdge(n, o, { weight: s.weight }, a);
|
|
18457
18634
|
}
|
|
18458
|
-
function
|
|
18635
|
+
function JM(e) {
|
|
18459
18636
|
e.graph().dummyChains.forEach((t) => {
|
|
18460
18637
|
let n = e.node(t), i = n.edgeLabel, o;
|
|
18461
18638
|
for (e.setEdge(n.edgeObj, i); n.dummy; )
|
|
18462
18639
|
o = e.successors(t)[0], e.removeNode(t), i.points.push({ x: n.x, y: n.y }), n.dummy === "edge-label" && (i.x = n.x, i.y = n.y, i.width = n.width, i.height = n.height), t = o, n = e.node(t);
|
|
18463
18640
|
});
|
|
18464
18641
|
}
|
|
18465
|
-
const { applyWithChunking:
|
|
18466
|
-
var
|
|
18467
|
-
longestPath:
|
|
18468
|
-
slack:
|
|
18642
|
+
const { applyWithChunking: QM } = ft;
|
|
18643
|
+
var Sa = {
|
|
18644
|
+
longestPath: e2,
|
|
18645
|
+
slack: t2
|
|
18469
18646
|
};
|
|
18470
|
-
function
|
|
18647
|
+
function e2(e) {
|
|
18471
18648
|
var t = {};
|
|
18472
18649
|
function n(i) {
|
|
18473
18650
|
var o = e.node(i);
|
|
@@ -18475,23 +18652,23 @@ function ZM(e) {
|
|
|
18475
18652
|
return o.rank;
|
|
18476
18653
|
t[i] = !0;
|
|
18477
18654
|
let r = e.outEdges(i).map((s) => s == null ? Number.POSITIVE_INFINITY : n(s.w) - e.edge(s).minlen);
|
|
18478
|
-
var a =
|
|
18655
|
+
var a = QM(Math.min, r);
|
|
18479
18656
|
return a === Number.POSITIVE_INFINITY && (a = 0), o.rank = a;
|
|
18480
18657
|
}
|
|
18481
18658
|
e.sources().forEach(n);
|
|
18482
18659
|
}
|
|
18483
|
-
function
|
|
18660
|
+
function t2(e, t) {
|
|
18484
18661
|
return e.node(t.w).rank - e.node(t.v).rank - e.edge(t).minlen;
|
|
18485
18662
|
}
|
|
18486
|
-
var
|
|
18487
|
-
function
|
|
18488
|
-
var t = new
|
|
18663
|
+
var n2 = Xt.Graph, jr = Sa.slack, sg = i2;
|
|
18664
|
+
function i2(e) {
|
|
18665
|
+
var t = new n2({ directed: !1 }), n = e.nodes()[0], i = e.nodeCount();
|
|
18489
18666
|
t.setNode(n, {});
|
|
18490
|
-
for (var o, r;
|
|
18491
|
-
o =
|
|
18667
|
+
for (var o, r; o2(t, e) < i; )
|
|
18668
|
+
o = r2(t, e), r = t.hasNode(o.v) ? jr(e, o) : -jr(e, o), a2(t, e, r);
|
|
18492
18669
|
return t;
|
|
18493
18670
|
}
|
|
18494
|
-
function
|
|
18671
|
+
function o2(e, t) {
|
|
18495
18672
|
function n(i) {
|
|
18496
18673
|
t.nodeEdges(i).forEach((o) => {
|
|
18497
18674
|
var r = o.v, a = i === r ? o.w : r;
|
|
@@ -18500,63 +18677,63 @@ function t2(e, t) {
|
|
|
18500
18677
|
}
|
|
18501
18678
|
return e.nodes().forEach(n), e.nodeCount();
|
|
18502
18679
|
}
|
|
18503
|
-
function
|
|
18680
|
+
function r2(e, t) {
|
|
18504
18681
|
return t.edges().reduce((i, o) => {
|
|
18505
18682
|
let r = Number.POSITIVE_INFINITY;
|
|
18506
18683
|
return e.hasNode(o.v) !== e.hasNode(o.w) && (r = jr(t, o)), r < i[0] ? [r, o] : i;
|
|
18507
18684
|
}, [Number.POSITIVE_INFINITY, null])[1];
|
|
18508
18685
|
}
|
|
18509
|
-
function
|
|
18686
|
+
function a2(e, t, n) {
|
|
18510
18687
|
e.nodes().forEach((i) => t.node(i).rank += n);
|
|
18511
18688
|
}
|
|
18512
|
-
var
|
|
18513
|
-
ci.initLowLimValues =
|
|
18514
|
-
ci.initCutValues =
|
|
18515
|
-
ci.calcCutValue =
|
|
18516
|
-
ci.leaveEdge =
|
|
18517
|
-
ci.enterEdge =
|
|
18518
|
-
ci.exchangeEdges =
|
|
18689
|
+
var s2 = sg, ud = Sa.slack, l2 = Sa.longestPath, u2 = Xt.alg.preorder, c2 = Xt.alg.postorder, d2 = ft.simplify, f2 = ci;
|
|
18690
|
+
ci.initLowLimValues = Yl;
|
|
18691
|
+
ci.initCutValues = Gl;
|
|
18692
|
+
ci.calcCutValue = lg;
|
|
18693
|
+
ci.leaveEdge = cg;
|
|
18694
|
+
ci.enterEdge = dg;
|
|
18695
|
+
ci.exchangeEdges = fg;
|
|
18519
18696
|
function ci(e) {
|
|
18520
|
-
e =
|
|
18521
|
-
var t =
|
|
18522
|
-
|
|
18523
|
-
for (var n, i; n =
|
|
18524
|
-
i =
|
|
18697
|
+
e = d2(e), l2(e);
|
|
18698
|
+
var t = s2(e);
|
|
18699
|
+
Yl(t), Gl(t, e);
|
|
18700
|
+
for (var n, i; n = cg(t); )
|
|
18701
|
+
i = dg(t, e, n), fg(t, e, n, i);
|
|
18525
18702
|
}
|
|
18526
|
-
function
|
|
18527
|
-
var n =
|
|
18528
|
-
n = n.slice(0, n.length - 1), n.forEach((i) =>
|
|
18703
|
+
function Gl(e, t) {
|
|
18704
|
+
var n = c2(e, e.nodes());
|
|
18705
|
+
n = n.slice(0, n.length - 1), n.forEach((i) => p2(e, t, i));
|
|
18529
18706
|
}
|
|
18530
|
-
function
|
|
18707
|
+
function p2(e, t, n) {
|
|
18531
18708
|
var i = e.node(n), o = i.parent;
|
|
18532
|
-
e.edge(n, o).cutvalue =
|
|
18709
|
+
e.edge(n, o).cutvalue = lg(e, t, n);
|
|
18533
18710
|
}
|
|
18534
|
-
function
|
|
18711
|
+
function lg(e, t, n) {
|
|
18535
18712
|
var i = e.node(n), o = i.parent, r = !0, a = t.edge(n, o), s = 0;
|
|
18536
18713
|
return a || (r = !1, a = t.edge(o, n)), s = a.weight, t.nodeEdges(n).forEach((l) => {
|
|
18537
18714
|
var u = l.v === n, d = u ? l.w : l.v;
|
|
18538
18715
|
if (d !== o) {
|
|
18539
18716
|
var c = u === r, f = t.edge(l).weight;
|
|
18540
|
-
if (s += c ? f : -f,
|
|
18717
|
+
if (s += c ? f : -f, g2(e, n, d)) {
|
|
18541
18718
|
var m = e.edge(n, d).cutvalue;
|
|
18542
18719
|
s += c ? -m : m;
|
|
18543
18720
|
}
|
|
18544
18721
|
}
|
|
18545
18722
|
}), s;
|
|
18546
18723
|
}
|
|
18547
|
-
function
|
|
18548
|
-
arguments.length < 2 && (t = e.nodes()[0]),
|
|
18724
|
+
function Yl(e, t) {
|
|
18725
|
+
arguments.length < 2 && (t = e.nodes()[0]), ug(e, {}, 1, t);
|
|
18549
18726
|
}
|
|
18550
|
-
function
|
|
18727
|
+
function ug(e, t, n, i, o) {
|
|
18551
18728
|
var r = n, a = e.node(i);
|
|
18552
18729
|
return t[i] = !0, e.neighbors(i).forEach((s) => {
|
|
18553
|
-
Object.hasOwn(t, s) || (n =
|
|
18730
|
+
Object.hasOwn(t, s) || (n = ug(e, t, n, s, i));
|
|
18554
18731
|
}), a.low = r, a.lim = n++, o ? a.parent = o : delete a.parent, n;
|
|
18555
18732
|
}
|
|
18556
|
-
function
|
|
18733
|
+
function cg(e) {
|
|
18557
18734
|
return e.edges().find((t) => e.edge(t).cutvalue < 0);
|
|
18558
18735
|
}
|
|
18559
|
-
function
|
|
18736
|
+
function dg(e, t, n) {
|
|
18560
18737
|
var i = n.v, o = n.w;
|
|
18561
18738
|
t.hasEdge(i, o) || (i = n.w, o = n.v);
|
|
18562
18739
|
var r = e.node(i), a = e.node(o), s = r, l = !1;
|
|
@@ -18564,25 +18741,25 @@ function ug(e, t, n) {
|
|
|
18564
18741
|
var u = t.edges().filter((d) => l === cd(e, e.node(d.v), s) && l !== cd(e, e.node(d.w), s));
|
|
18565
18742
|
return u.reduce((d, c) => ud(t, c) < ud(t, d) ? c : d);
|
|
18566
18743
|
}
|
|
18567
|
-
function
|
|
18744
|
+
function fg(e, t, n, i) {
|
|
18568
18745
|
var o = n.v, r = n.w;
|
|
18569
|
-
e.removeEdge(o, r), e.setEdge(i.v, i.w, {}),
|
|
18746
|
+
e.removeEdge(o, r), e.setEdge(i.v, i.w, {}), Yl(e), Gl(e, t), m2(e, t);
|
|
18570
18747
|
}
|
|
18571
|
-
function
|
|
18572
|
-
var n = e.nodes().find((o) => !t.node(o).parent), i =
|
|
18748
|
+
function m2(e, t) {
|
|
18749
|
+
var n = e.nodes().find((o) => !t.node(o).parent), i = u2(e, n);
|
|
18573
18750
|
i = i.slice(1), i.forEach((o) => {
|
|
18574
18751
|
var r = e.node(o).parent, a = t.edge(o, r), s = !1;
|
|
18575
18752
|
a || (a = t.edge(r, o), s = !0), t.node(o).rank = t.node(r).rank + (s ? a.minlen : -a.minlen);
|
|
18576
18753
|
});
|
|
18577
18754
|
}
|
|
18578
|
-
function
|
|
18755
|
+
function g2(e, t, n) {
|
|
18579
18756
|
return e.hasEdge(t, n);
|
|
18580
18757
|
}
|
|
18581
18758
|
function cd(e, t, n) {
|
|
18582
18759
|
return n.low <= t.lim && t.lim <= n.lim;
|
|
18583
18760
|
}
|
|
18584
|
-
var
|
|
18585
|
-
function
|
|
18761
|
+
var h2 = Sa, pg = h2.longestPath, v2 = sg, y2 = f2, _2 = b2;
|
|
18762
|
+
function b2(e) {
|
|
18586
18763
|
var t = e.graph().ranker;
|
|
18587
18764
|
if (t instanceof Function)
|
|
18588
18765
|
return t(e);
|
|
@@ -18591,10 +18768,10 @@ function v2(e) {
|
|
|
18591
18768
|
dd(e);
|
|
18592
18769
|
break;
|
|
18593
18770
|
case "tight-tree":
|
|
18594
|
-
|
|
18771
|
+
E2(e);
|
|
18595
18772
|
break;
|
|
18596
18773
|
case "longest-path":
|
|
18597
|
-
|
|
18774
|
+
w2(e);
|
|
18598
18775
|
break;
|
|
18599
18776
|
case "none":
|
|
18600
18777
|
break;
|
|
@@ -18602,18 +18779,18 @@ function v2(e) {
|
|
|
18602
18779
|
dd(e);
|
|
18603
18780
|
}
|
|
18604
18781
|
}
|
|
18605
|
-
var
|
|
18606
|
-
function
|
|
18607
|
-
|
|
18782
|
+
var w2 = pg;
|
|
18783
|
+
function E2(e) {
|
|
18784
|
+
pg(e), v2(e);
|
|
18608
18785
|
}
|
|
18609
18786
|
function dd(e) {
|
|
18610
|
-
|
|
18787
|
+
y2(e);
|
|
18611
18788
|
}
|
|
18612
|
-
var
|
|
18613
|
-
function
|
|
18614
|
-
let t =
|
|
18789
|
+
var k2 = C2;
|
|
18790
|
+
function C2(e) {
|
|
18791
|
+
let t = x2(e);
|
|
18615
18792
|
e.graph().dummyChains.forEach((n) => {
|
|
18616
|
-
let i = e.node(n), o = i.edgeObj, r =
|
|
18793
|
+
let i = e.node(n), o = i.edgeObj, r = S2(e, t, o.v, o.w), a = r.path, s = r.lca, l = 0, u = a[l], d = !0;
|
|
18617
18794
|
for (; n !== o.w; ) {
|
|
18618
18795
|
if (i = e.node(n), d) {
|
|
18619
18796
|
for (; (u = a[l]) !== s && e.node(u).maxRank < i.rank; )
|
|
@@ -18629,7 +18806,7 @@ function w2(e) {
|
|
|
18629
18806
|
}
|
|
18630
18807
|
});
|
|
18631
18808
|
}
|
|
18632
|
-
function
|
|
18809
|
+
function S2(e, t, n, i) {
|
|
18633
18810
|
let o = [], r = [], a = Math.min(t[n].low, t[i].low), s = Math.max(t[n].lim, t[i].lim), l, u;
|
|
18634
18811
|
l = n;
|
|
18635
18812
|
do
|
|
@@ -18639,7 +18816,7 @@ function E2(e, t, n, i) {
|
|
|
18639
18816
|
r.push(l);
|
|
18640
18817
|
return { path: o.concat(r.reverse()), lca: u };
|
|
18641
18818
|
}
|
|
18642
|
-
function
|
|
18819
|
+
function x2(e) {
|
|
18643
18820
|
let t = {}, n = 0;
|
|
18644
18821
|
function i(o) {
|
|
18645
18822
|
let r = n;
|
|
@@ -18648,17 +18825,17 @@ function k2(e) {
|
|
|
18648
18825
|
return e.children().forEach(i), t;
|
|
18649
18826
|
}
|
|
18650
18827
|
let qr = ft;
|
|
18651
|
-
var
|
|
18652
|
-
run:
|
|
18653
|
-
cleanup:
|
|
18828
|
+
var A2 = {
|
|
18829
|
+
run: T2,
|
|
18830
|
+
cleanup: N2
|
|
18654
18831
|
};
|
|
18655
|
-
function
|
|
18656
|
-
let t = qr.addDummyNode(e, "root", {}, "_root"), n =
|
|
18832
|
+
function T2(e) {
|
|
18833
|
+
let t = qr.addDummyNode(e, "root", {}, "_root"), n = I2(e), i = Object.values(n), o = qr.applyWithChunking(Math.max, i) - 1, r = 2 * o + 1;
|
|
18657
18834
|
e.graph().nestingRoot = t, e.edges().forEach((s) => e.edge(s).minlen *= r);
|
|
18658
|
-
let a =
|
|
18659
|
-
e.children().forEach((s) =>
|
|
18835
|
+
let a = $2(e) + 1;
|
|
18836
|
+
e.children().forEach((s) => mg(e, t, r, a, o, n, s)), e.graph().nodeRankFactor = r;
|
|
18660
18837
|
}
|
|
18661
|
-
function
|
|
18838
|
+
function mg(e, t, n, i, o, r, a) {
|
|
18662
18839
|
let s = e.children(a);
|
|
18663
18840
|
if (!s.length) {
|
|
18664
18841
|
a !== t && e.setEdge(t, a, { weight: 0, minlen: n });
|
|
@@ -18666,7 +18843,7 @@ function fg(e, t, n, i, o, r, a) {
|
|
|
18666
18843
|
}
|
|
18667
18844
|
let l = qr.addBorderNode(e, "_bt"), u = qr.addBorderNode(e, "_bb"), d = e.node(a);
|
|
18668
18845
|
e.setParent(l, a), d.borderTop = l, e.setParent(u, a), d.borderBottom = u, s.forEach((c) => {
|
|
18669
|
-
|
|
18846
|
+
mg(e, t, n, i, o, r, c);
|
|
18670
18847
|
let f = e.node(c), m = f.borderTop ? f.borderTop : c, h = f.borderBottom ? f.borderBottom : c, v = f.borderTop ? i : 2 * i, g = m !== h ? 1 : o - r[a] + 1;
|
|
18671
18848
|
e.setEdge(l, m, {
|
|
18672
18849
|
weight: v,
|
|
@@ -18679,7 +18856,7 @@ function fg(e, t, n, i, o, r, a) {
|
|
|
18679
18856
|
});
|
|
18680
18857
|
}), e.parent(a) || e.setEdge(t, l, { weight: 0, minlen: o + r[a] });
|
|
18681
18858
|
}
|
|
18682
|
-
function
|
|
18859
|
+
function I2(e) {
|
|
18683
18860
|
var t = {};
|
|
18684
18861
|
function n(i, o) {
|
|
18685
18862
|
var r = e.children(i);
|
|
@@ -18687,19 +18864,19 @@ function x2(e) {
|
|
|
18687
18864
|
}
|
|
18688
18865
|
return e.children().forEach((i) => n(i, 1)), t;
|
|
18689
18866
|
}
|
|
18690
|
-
function
|
|
18867
|
+
function $2(e) {
|
|
18691
18868
|
return e.edges().reduce((t, n) => t + e.edge(n).weight, 0);
|
|
18692
18869
|
}
|
|
18693
|
-
function
|
|
18870
|
+
function N2(e) {
|
|
18694
18871
|
var t = e.graph();
|
|
18695
18872
|
e.removeNode(t.nestingRoot), delete t.nestingRoot, e.edges().forEach((n) => {
|
|
18696
18873
|
var i = e.edge(n);
|
|
18697
18874
|
i.nestingEdge && e.removeEdge(n);
|
|
18698
18875
|
});
|
|
18699
18876
|
}
|
|
18700
|
-
let
|
|
18701
|
-
var
|
|
18702
|
-
function
|
|
18877
|
+
let O2 = ft;
|
|
18878
|
+
var P2 = M2;
|
|
18879
|
+
function M2(e) {
|
|
18703
18880
|
function t(n) {
|
|
18704
18881
|
let i = e.children(n), o = e.node(n);
|
|
18705
18882
|
if (i.length && i.forEach(t), Object.hasOwn(o, "minRank")) {
|
|
@@ -18711,29 +18888,29 @@ function N2(e) {
|
|
|
18711
18888
|
e.children().forEach(t);
|
|
18712
18889
|
}
|
|
18713
18890
|
function fd(e, t, n, i, o, r) {
|
|
18714
|
-
let a = { width: 0, height: 0, rank: r, borderType: t }, s = o[t][r - 1], l =
|
|
18891
|
+
let a = { width: 0, height: 0, rank: r, borderType: t }, s = o[t][r - 1], l = O2.addDummyNode(e, "border", a, n);
|
|
18715
18892
|
o[t][r] = l, e.setParent(l, i), s && e.setEdge(s, l, { weight: 1 });
|
|
18716
18893
|
}
|
|
18717
|
-
var
|
|
18718
|
-
adjust:
|
|
18719
|
-
undo:
|
|
18894
|
+
var F2 = {
|
|
18895
|
+
adjust: R2,
|
|
18896
|
+
undo: D2
|
|
18720
18897
|
};
|
|
18721
|
-
function
|
|
18898
|
+
function R2(e) {
|
|
18722
18899
|
let t = e.graph().rankdir.toLowerCase();
|
|
18723
|
-
(t === "lr" || t === "rl") &&
|
|
18900
|
+
(t === "lr" || t === "rl") && gg(e);
|
|
18724
18901
|
}
|
|
18725
|
-
function
|
|
18902
|
+
function D2(e) {
|
|
18726
18903
|
let t = e.graph().rankdir.toLowerCase();
|
|
18727
|
-
(t === "bt" || t === "rl") &&
|
|
18904
|
+
(t === "bt" || t === "rl") && L2(e), (t === "lr" || t === "rl") && (K2(e), gg(e));
|
|
18728
18905
|
}
|
|
18729
|
-
function
|
|
18906
|
+
function gg(e) {
|
|
18730
18907
|
e.nodes().forEach((t) => pd(e.node(t))), e.edges().forEach((t) => pd(e.edge(t)));
|
|
18731
18908
|
}
|
|
18732
18909
|
function pd(e) {
|
|
18733
18910
|
let t = e.width;
|
|
18734
18911
|
e.width = e.height, e.height = t;
|
|
18735
18912
|
}
|
|
18736
|
-
function
|
|
18913
|
+
function L2(e) {
|
|
18737
18914
|
e.nodes().forEach((t) => Ja(e.node(t))), e.edges().forEach((t) => {
|
|
18738
18915
|
let n = e.edge(t);
|
|
18739
18916
|
n.points.forEach(Ja), Object.hasOwn(n, "y") && Ja(n);
|
|
@@ -18742,7 +18919,7 @@ function F2(e) {
|
|
|
18742
18919
|
function Ja(e) {
|
|
18743
18920
|
e.y = -e.y;
|
|
18744
18921
|
}
|
|
18745
|
-
function
|
|
18922
|
+
function K2(e) {
|
|
18746
18923
|
e.nodes().forEach((t) => Qa(e.node(t))), e.edges().forEach((t) => {
|
|
18747
18924
|
let n = e.edge(t);
|
|
18748
18925
|
n.points.forEach(Qa), Object.hasOwn(n, "x") && Qa(n);
|
|
@@ -18753,8 +18930,8 @@ function Qa(e) {
|
|
|
18753
18930
|
e.x = e.y, e.y = t;
|
|
18754
18931
|
}
|
|
18755
18932
|
let md = ft;
|
|
18756
|
-
var
|
|
18757
|
-
function
|
|
18933
|
+
var B2 = V2;
|
|
18934
|
+
function V2(e) {
|
|
18758
18935
|
let t = {}, n = e.nodes().filter((l) => !e.children(l).length), i = n.map((l) => e.node(l).rank), o = md.applyWithChunking(Math.max, i), r = md.range(o + 1).map(() => []);
|
|
18759
18936
|
function a(l) {
|
|
18760
18937
|
if (t[l]) return;
|
|
@@ -18764,16 +18941,16 @@ function L2(e) {
|
|
|
18764
18941
|
}
|
|
18765
18942
|
return n.sort((l, u) => e.node(l).rank - e.node(u).rank).forEach(a), r;
|
|
18766
18943
|
}
|
|
18767
|
-
let
|
|
18768
|
-
var
|
|
18769
|
-
function
|
|
18944
|
+
let j2 = ft.zipObject;
|
|
18945
|
+
var q2 = z2;
|
|
18946
|
+
function z2(e, t) {
|
|
18770
18947
|
let n = 0;
|
|
18771
18948
|
for (let i = 1; i < t.length; ++i)
|
|
18772
|
-
n +=
|
|
18949
|
+
n += U2(e, t[i - 1], t[i]);
|
|
18773
18950
|
return n;
|
|
18774
18951
|
}
|
|
18775
|
-
function
|
|
18776
|
-
let i =
|
|
18952
|
+
function U2(e, t, n) {
|
|
18953
|
+
let i = j2(n, n.map((u, d) => d)), o = t.flatMap((u) => e.outEdges(u).map((d) => ({ pos: i[d.w], weight: e.edge(d).weight })).sort((d, c) => d.pos - c.pos)), r = 1;
|
|
18777
18954
|
for (; r < n.length; ) r <<= 1;
|
|
18778
18955
|
let a = 2 * r - 1;
|
|
18779
18956
|
r -= 1;
|
|
@@ -18787,8 +18964,8 @@ function j2(e, t, n) {
|
|
|
18787
18964
|
l += u.weight * c;
|
|
18788
18965
|
}), l;
|
|
18789
18966
|
}
|
|
18790
|
-
var
|
|
18791
|
-
function
|
|
18967
|
+
var H2 = G2;
|
|
18968
|
+
function G2(e, t = []) {
|
|
18792
18969
|
return t.map((n) => {
|
|
18793
18970
|
let i = e.inEdges(n);
|
|
18794
18971
|
if (i.length) {
|
|
@@ -18808,9 +18985,9 @@ function z2(e, t = []) {
|
|
|
18808
18985
|
return { v: n };
|
|
18809
18986
|
});
|
|
18810
18987
|
}
|
|
18811
|
-
let
|
|
18812
|
-
var
|
|
18813
|
-
function
|
|
18988
|
+
let Y2 = ft;
|
|
18989
|
+
var W2 = X2;
|
|
18990
|
+
function X2(e, t) {
|
|
18814
18991
|
let n = {};
|
|
18815
18992
|
e.forEach((o, r) => {
|
|
18816
18993
|
let a = n[o.v] = {
|
|
@@ -18826,13 +19003,13 @@ function G2(e, t) {
|
|
|
18826
19003
|
r !== void 0 && a !== void 0 && (a.indegree++, r.out.push(n[o.w]));
|
|
18827
19004
|
});
|
|
18828
19005
|
let i = Object.values(n).filter((o) => !o.indegree);
|
|
18829
|
-
return
|
|
19006
|
+
return Z2(i);
|
|
18830
19007
|
}
|
|
18831
|
-
function
|
|
19008
|
+
function Z2(e) {
|
|
18832
19009
|
let t = [];
|
|
18833
19010
|
function n(o) {
|
|
18834
19011
|
return (r) => {
|
|
18835
|
-
r.merged || (r.barycenter === void 0 || o.barycenter === void 0 || r.barycenter >= o.barycenter) &&
|
|
19012
|
+
r.merged || (r.barycenter === void 0 || o.barycenter === void 0 || r.barycenter >= o.barycenter) && J2(o, r);
|
|
18836
19013
|
};
|
|
18837
19014
|
}
|
|
18838
19015
|
function i(o) {
|
|
@@ -18844,17 +19021,17 @@ function Y2(e) {
|
|
|
18844
19021
|
let o = e.pop();
|
|
18845
19022
|
t.push(o), o.in.reverse().forEach(n(o)), o.out.forEach(i(o));
|
|
18846
19023
|
}
|
|
18847
|
-
return t.filter((o) => !o.merged).map((o) =>
|
|
19024
|
+
return t.filter((o) => !o.merged).map((o) => Y2.pick(o, ["vs", "i", "barycenter", "weight"]));
|
|
18848
19025
|
}
|
|
18849
|
-
function
|
|
19026
|
+
function J2(e, t) {
|
|
18850
19027
|
let n = 0, i = 0;
|
|
18851
19028
|
e.weight && (n += e.barycenter * e.weight, i += e.weight), t.weight && (n += t.barycenter * t.weight, i += t.weight), e.vs = t.vs.concat(e.vs), e.barycenter = n / i, e.weight = i, e.i = Math.min(t.i, e.i), t.merged = !0;
|
|
18852
19029
|
}
|
|
18853
|
-
let
|
|
18854
|
-
var
|
|
18855
|
-
function
|
|
18856
|
-
let n =
|
|
18857
|
-
i.sort(
|
|
19030
|
+
let Q2 = ft;
|
|
19031
|
+
var eF = tF;
|
|
19032
|
+
function tF(e, t) {
|
|
19033
|
+
let n = Q2.partition(e, (d) => Object.hasOwn(d, "barycenter")), i = n.lhs, o = n.rhs.sort((d, c) => c.i - d.i), r = [], a = 0, s = 0, l = 0;
|
|
19034
|
+
i.sort(nF(!!t)), l = gd(r, o, l), i.forEach((d) => {
|
|
18858
19035
|
l += d.vs.length, r.push(d.vs), a += d.barycenter * d.weight, s += d.weight, l = gd(r, o, l);
|
|
18859
19036
|
});
|
|
18860
19037
|
let u = { vs: r.flat(!0) };
|
|
@@ -18866,42 +19043,42 @@ function gd(e, t, n) {
|
|
|
18866
19043
|
t.pop(), e.push(i.vs), n++;
|
|
18867
19044
|
return n;
|
|
18868
19045
|
}
|
|
18869
|
-
function
|
|
19046
|
+
function nF(e) {
|
|
18870
19047
|
return (t, n) => t.barycenter < n.barycenter ? -1 : t.barycenter > n.barycenter ? 1 : e ? n.i - t.i : t.i - n.i;
|
|
18871
19048
|
}
|
|
18872
|
-
let
|
|
18873
|
-
var
|
|
18874
|
-
function
|
|
19049
|
+
let iF = H2, oF = W2, rF = eF;
|
|
19050
|
+
var aF = hg;
|
|
19051
|
+
function hg(e, t, n, i) {
|
|
18875
19052
|
let o = e.children(t), r = e.node(t), a = r ? r.borderLeft : void 0, s = r ? r.borderRight : void 0, l = {};
|
|
18876
19053
|
a && (o = o.filter((f) => f !== a && f !== s));
|
|
18877
|
-
let u =
|
|
19054
|
+
let u = iF(e, o);
|
|
18878
19055
|
u.forEach((f) => {
|
|
18879
19056
|
if (e.children(f.v).length) {
|
|
18880
|
-
let m =
|
|
18881
|
-
l[f.v] = m, Object.hasOwn(m, "barycenter") &&
|
|
19057
|
+
let m = hg(e, f.v, n, i);
|
|
19058
|
+
l[f.v] = m, Object.hasOwn(m, "barycenter") && lF(f, m);
|
|
18882
19059
|
}
|
|
18883
19060
|
});
|
|
18884
|
-
let d =
|
|
18885
|
-
|
|
18886
|
-
let c =
|
|
19061
|
+
let d = oF(u, n);
|
|
19062
|
+
sF(d, l);
|
|
19063
|
+
let c = rF(d, i);
|
|
18887
19064
|
if (a && (c.vs = [a, c.vs, s].flat(!0), e.predecessors(a).length)) {
|
|
18888
19065
|
let f = e.node(e.predecessors(a)[0]), m = e.node(e.predecessors(s)[0]);
|
|
18889
19066
|
Object.hasOwn(c, "barycenter") || (c.barycenter = 0, c.weight = 0), c.barycenter = (c.barycenter * c.weight + f.order + m.order) / (c.weight + 2), c.weight += 2;
|
|
18890
19067
|
}
|
|
18891
19068
|
return c;
|
|
18892
19069
|
}
|
|
18893
|
-
function
|
|
19070
|
+
function sF(e, t) {
|
|
18894
19071
|
e.forEach((n) => {
|
|
18895
19072
|
n.vs = n.vs.flatMap((i) => t[i] ? t[i].vs : i);
|
|
18896
19073
|
});
|
|
18897
19074
|
}
|
|
18898
|
-
function
|
|
19075
|
+
function lF(e, t) {
|
|
18899
19076
|
e.barycenter !== void 0 ? (e.barycenter = (e.barycenter * e.weight + t.barycenter * t.weight) / (e.weight + t.weight), e.weight += t.weight) : (e.barycenter = t.barycenter, e.weight = t.weight);
|
|
18900
19077
|
}
|
|
18901
|
-
let
|
|
18902
|
-
var
|
|
18903
|
-
function
|
|
18904
|
-
let i =
|
|
19078
|
+
let uF = Xt.Graph, cF = ft;
|
|
19079
|
+
var dF = fF;
|
|
19080
|
+
function fF(e, t, n) {
|
|
19081
|
+
let i = pF(e), o = new uF({ compound: !0 }).setGraph({ root: i }).setDefaultNodeLabel((r) => e.node(r));
|
|
18905
19082
|
return e.nodes().forEach((r) => {
|
|
18906
19083
|
let a = e.node(r), s = e.parent(r);
|
|
18907
19084
|
(a.rank === t || a.minRank <= t && t <= a.maxRank) && (o.setNode(r), o.setParent(r, s || i), e[n](r).forEach((l) => {
|
|
@@ -18913,12 +19090,12 @@ function uF(e, t, n) {
|
|
|
18913
19090
|
}));
|
|
18914
19091
|
}), o;
|
|
18915
19092
|
}
|
|
18916
|
-
function
|
|
18917
|
-
for (var t; e.hasNode(t =
|
|
19093
|
+
function pF(e) {
|
|
19094
|
+
for (var t; e.hasNode(t = cF.uniqueId("_root")); ) ;
|
|
18918
19095
|
return t;
|
|
18919
19096
|
}
|
|
18920
|
-
var
|
|
18921
|
-
function
|
|
19097
|
+
var mF = gF;
|
|
19098
|
+
function gF(e, t, n) {
|
|
18922
19099
|
let i = {}, o;
|
|
18923
19100
|
n.forEach((r) => {
|
|
18924
19101
|
let a = e.parent(r), s, l;
|
|
@@ -18931,67 +19108,67 @@ function fF(e, t, n) {
|
|
|
18931
19108
|
}
|
|
18932
19109
|
});
|
|
18933
19110
|
}
|
|
18934
|
-
let
|
|
18935
|
-
var
|
|
18936
|
-
function
|
|
19111
|
+
let hF = B2, vF = q2, yF = aF, _F = dF, bF = mF, wF = Xt.Graph, ar = ft;
|
|
19112
|
+
var EF = vg;
|
|
19113
|
+
function vg(e, t) {
|
|
18937
19114
|
if (t && typeof t.customOrder == "function") {
|
|
18938
|
-
t.customOrder(e,
|
|
19115
|
+
t.customOrder(e, vg);
|
|
18939
19116
|
return;
|
|
18940
19117
|
}
|
|
18941
|
-
let n = ar.maxRank(e), i = hd(e, ar.range(1, n + 1), "inEdges"), o = hd(e, ar.range(n - 1, -1, -1), "outEdges"), r =
|
|
19118
|
+
let n = ar.maxRank(e), i = hd(e, ar.range(1, n + 1), "inEdges"), o = hd(e, ar.range(n - 1, -1, -1), "outEdges"), r = hF(e);
|
|
18942
19119
|
if (vd(e, r), t && t.disableOptimalOrderHeuristic)
|
|
18943
19120
|
return;
|
|
18944
19121
|
let a = Number.POSITIVE_INFINITY, s;
|
|
18945
19122
|
for (let l = 0, u = 0; u < 4; ++l, ++u) {
|
|
18946
|
-
|
|
18947
|
-
let d =
|
|
19123
|
+
kF(l % 2 ? i : o, l % 4 >= 2), r = ar.buildLayerMatrix(e);
|
|
19124
|
+
let d = vF(e, r);
|
|
18948
19125
|
d < a && (u = 0, s = Object.assign({}, r), a = d);
|
|
18949
19126
|
}
|
|
18950
19127
|
vd(e, s);
|
|
18951
19128
|
}
|
|
18952
19129
|
function hd(e, t, n) {
|
|
18953
19130
|
return t.map(function(i) {
|
|
18954
|
-
return
|
|
19131
|
+
return _F(e, i, n);
|
|
18955
19132
|
});
|
|
18956
19133
|
}
|
|
18957
|
-
function
|
|
18958
|
-
let n = new
|
|
19134
|
+
function kF(e, t) {
|
|
19135
|
+
let n = new wF();
|
|
18959
19136
|
e.forEach(function(i) {
|
|
18960
|
-
let o = i.graph().root, r =
|
|
18961
|
-
r.vs.forEach((a, s) => i.node(a).order = s),
|
|
19137
|
+
let o = i.graph().root, r = yF(i, o, n, t);
|
|
19138
|
+
r.vs.forEach((a, s) => i.node(a).order = s), bF(i, n, r.vs);
|
|
18962
19139
|
});
|
|
18963
19140
|
}
|
|
18964
19141
|
function vd(e, t) {
|
|
18965
19142
|
Object.values(t).forEach((n) => n.forEach((i, o) => e.node(i).order = o));
|
|
18966
19143
|
}
|
|
18967
|
-
let
|
|
18968
|
-
var
|
|
18969
|
-
positionX:
|
|
19144
|
+
let CF = Xt.Graph, fn = ft;
|
|
19145
|
+
var SF = {
|
|
19146
|
+
positionX: RF
|
|
18970
19147
|
};
|
|
18971
|
-
function
|
|
19148
|
+
function xF(e, t) {
|
|
18972
19149
|
let n = {};
|
|
18973
19150
|
function i(o, r) {
|
|
18974
19151
|
let a = 0, s = 0, l = o.length, u = r[r.length - 1];
|
|
18975
19152
|
return r.forEach((d, c) => {
|
|
18976
|
-
let f =
|
|
19153
|
+
let f = TF(e, d), m = f ? e.node(f).order : l;
|
|
18977
19154
|
(f || d === u) && (r.slice(s, c + 1).forEach((h) => {
|
|
18978
19155
|
e.predecessors(h).forEach((v) => {
|
|
18979
19156
|
let g = e.node(v), y = g.order;
|
|
18980
|
-
(y < a || m < y) && !(g.dummy && e.node(h).dummy) &&
|
|
19157
|
+
(y < a || m < y) && !(g.dummy && e.node(h).dummy) && yg(n, v, h);
|
|
18981
19158
|
});
|
|
18982
19159
|
}), s = c + 1, a = m);
|
|
18983
19160
|
}), r;
|
|
18984
19161
|
}
|
|
18985
19162
|
return t.length && t.reduce(i), n;
|
|
18986
19163
|
}
|
|
18987
|
-
function
|
|
19164
|
+
function AF(e, t) {
|
|
18988
19165
|
let n = {};
|
|
18989
19166
|
function i(r, a, s, l, u) {
|
|
18990
19167
|
let d;
|
|
18991
19168
|
fn.range(a, s).forEach((c) => {
|
|
18992
19169
|
d = r[c], e.node(d).dummy && e.predecessors(d).forEach((f) => {
|
|
18993
19170
|
let m = e.node(f);
|
|
18994
|
-
m.dummy && (m.order < l || m.order > u) &&
|
|
19171
|
+
m.dummy && (m.order < l || m.order > u) && yg(n, f, d);
|
|
18995
19172
|
});
|
|
18996
19173
|
});
|
|
18997
19174
|
}
|
|
@@ -19007,11 +19184,11 @@ function CF(e, t) {
|
|
|
19007
19184
|
}
|
|
19008
19185
|
return t.length && t.reduce(o), n;
|
|
19009
19186
|
}
|
|
19010
|
-
function
|
|
19187
|
+
function TF(e, t) {
|
|
19011
19188
|
if (e.node(t).dummy)
|
|
19012
19189
|
return e.predecessors(t).find((n) => e.node(n).dummy);
|
|
19013
19190
|
}
|
|
19014
|
-
function
|
|
19191
|
+
function yg(e, t, n) {
|
|
19015
19192
|
if (t > n) {
|
|
19016
19193
|
let o = t;
|
|
19017
19194
|
t = n, n = o;
|
|
@@ -19019,14 +19196,14 @@ function hg(e, t, n) {
|
|
|
19019
19196
|
let i = e[t];
|
|
19020
19197
|
i || (e[t] = i = {}), i[n] = !0;
|
|
19021
19198
|
}
|
|
19022
|
-
function
|
|
19199
|
+
function IF(e, t, n) {
|
|
19023
19200
|
if (t > n) {
|
|
19024
19201
|
let i = t;
|
|
19025
19202
|
t = n, n = i;
|
|
19026
19203
|
}
|
|
19027
19204
|
return !!e[t] && Object.hasOwn(e[t], n);
|
|
19028
19205
|
}
|
|
19029
|
-
function
|
|
19206
|
+
function $F(e, t, n, i) {
|
|
19030
19207
|
let o = {}, r = {}, a = {};
|
|
19031
19208
|
return t.forEach((s) => {
|
|
19032
19209
|
s.forEach((l, u) => {
|
|
@@ -19041,14 +19218,14 @@ function AF(e, t, n, i) {
|
|
|
19041
19218
|
let c = (d.length - 1) / 2;
|
|
19042
19219
|
for (let f = Math.floor(c), m = Math.ceil(c); f <= m; ++f) {
|
|
19043
19220
|
let h = d[f];
|
|
19044
|
-
r[u] === u && l < a[h] && !
|
|
19221
|
+
r[u] === u && l < a[h] && !IF(n, u, h) && (r[h] = u, r[u] = o[u] = o[h], l = a[h]);
|
|
19045
19222
|
}
|
|
19046
19223
|
}
|
|
19047
19224
|
});
|
|
19048
19225
|
}), { root: o, align: r };
|
|
19049
19226
|
}
|
|
19050
|
-
function
|
|
19051
|
-
let r = {}, a =
|
|
19227
|
+
function NF(e, t, n, i, o) {
|
|
19228
|
+
let r = {}, a = OF(e, t, n, o), s = o ? "borderLeft" : "borderRight";
|
|
19052
19229
|
function l(c, f) {
|
|
19053
19230
|
let m = a.nodes(), h = m.pop(), v = {};
|
|
19054
19231
|
for (; h; )
|
|
@@ -19063,8 +19240,8 @@ function TF(e, t, n, i, o) {
|
|
|
19063
19240
|
}
|
|
19064
19241
|
return l(u, a.predecessors.bind(a)), l(d, a.successors.bind(a)), Object.keys(i).forEach((c) => r[c] = r[n[c]]), r;
|
|
19065
19242
|
}
|
|
19066
|
-
function
|
|
19067
|
-
let o = new
|
|
19243
|
+
function OF(e, t, n, i) {
|
|
19244
|
+
let o = new CF(), r = e.graph(), a = DF(r.nodesep, r.edgesep, i);
|
|
19068
19245
|
return t.forEach((s) => {
|
|
19069
19246
|
let l;
|
|
19070
19247
|
s.forEach((u) => {
|
|
@@ -19077,18 +19254,18 @@ function IF(e, t, n, i) {
|
|
|
19077
19254
|
});
|
|
19078
19255
|
}), o;
|
|
19079
19256
|
}
|
|
19080
|
-
function
|
|
19257
|
+
function PF(e, t) {
|
|
19081
19258
|
return Object.values(t).reduce((n, i) => {
|
|
19082
19259
|
let o = Number.NEGATIVE_INFINITY, r = Number.POSITIVE_INFINITY;
|
|
19083
19260
|
Object.entries(i).forEach(([s, l]) => {
|
|
19084
|
-
let u =
|
|
19261
|
+
let u = LF(e, s) / 2;
|
|
19085
19262
|
o = Math.max(l + u, o), r = Math.min(l - u, r);
|
|
19086
19263
|
});
|
|
19087
19264
|
const a = o - r;
|
|
19088
19265
|
return a < n[0] && (n = [a, i]), n;
|
|
19089
19266
|
}, [Number.POSITIVE_INFINITY, null])[1];
|
|
19090
19267
|
}
|
|
19091
|
-
function
|
|
19268
|
+
function MF(e, t) {
|
|
19092
19269
|
let n = Object.values(t), i = fn.applyWithChunking(Math.min, n), o = fn.applyWithChunking(Math.max, n);
|
|
19093
19270
|
["u", "d"].forEach((r) => {
|
|
19094
19271
|
["l", "r"].forEach((a) => {
|
|
@@ -19099,7 +19276,7 @@ function NF(e, t) {
|
|
|
19099
19276
|
});
|
|
19100
19277
|
});
|
|
19101
19278
|
}
|
|
19102
|
-
function
|
|
19279
|
+
function FF(e, t) {
|
|
19103
19280
|
return fn.mapValues(e.ul, (n, i) => {
|
|
19104
19281
|
if (t)
|
|
19105
19282
|
return e[t.toLowerCase()][i];
|
|
@@ -19109,15 +19286,15 @@ function OF(e, t) {
|
|
|
19109
19286
|
}
|
|
19110
19287
|
});
|
|
19111
19288
|
}
|
|
19112
|
-
function
|
|
19289
|
+
function RF(e) {
|
|
19113
19290
|
let t = fn.buildLayerMatrix(e), n = Object.assign(
|
|
19114
|
-
|
|
19115
|
-
|
|
19291
|
+
xF(e, t),
|
|
19292
|
+
AF(e, t)
|
|
19116
19293
|
), i = {}, o;
|
|
19117
19294
|
["u", "d"].forEach((a) => {
|
|
19118
19295
|
o = a === "u" ? t : Object.values(t).reverse(), ["l", "r"].forEach((s) => {
|
|
19119
19296
|
s === "r" && (o = o.map((c) => Object.values(c).reverse()));
|
|
19120
|
-
let l = (a === "u" ? e.predecessors : e.successors).bind(e), u =
|
|
19297
|
+
let l = (a === "u" ? e.predecessors : e.successors).bind(e), u = $F(e, o, n, l), d = NF(
|
|
19121
19298
|
e,
|
|
19122
19299
|
o,
|
|
19123
19300
|
u.root,
|
|
@@ -19127,10 +19304,10 @@ function PF(e) {
|
|
|
19127
19304
|
s === "r" && (d = fn.mapValues(d, (c) => -c)), i[a + s] = d;
|
|
19128
19305
|
});
|
|
19129
19306
|
});
|
|
19130
|
-
let r =
|
|
19131
|
-
return
|
|
19307
|
+
let r = PF(e, i);
|
|
19308
|
+
return MF(i, r), FF(i, e.graph().align);
|
|
19132
19309
|
}
|
|
19133
|
-
function
|
|
19310
|
+
function DF(e, t, n) {
|
|
19134
19311
|
return (i, o, r) => {
|
|
19135
19312
|
let a = i.node(o), s = i.node(r), l = 0, u;
|
|
19136
19313
|
if (l += a.width / 2, Object.hasOwn(a, "labelpos"))
|
|
@@ -19154,16 +19331,16 @@ function MF(e, t, n) {
|
|
|
19154
19331
|
return u && (l += n ? u : -u), u = 0, l;
|
|
19155
19332
|
};
|
|
19156
19333
|
}
|
|
19157
|
-
function
|
|
19334
|
+
function LF(e, t) {
|
|
19158
19335
|
return e.node(t).width;
|
|
19159
19336
|
}
|
|
19160
|
-
let
|
|
19161
|
-
var
|
|
19162
|
-
function
|
|
19163
|
-
e =
|
|
19337
|
+
let _g = ft, KF = SF.positionX;
|
|
19338
|
+
var BF = VF;
|
|
19339
|
+
function VF(e) {
|
|
19340
|
+
e = _g.asNonCompoundGraph(e), jF(e), Object.entries(KF(e)).forEach(([t, n]) => e.node(t).x = n);
|
|
19164
19341
|
}
|
|
19165
|
-
function
|
|
19166
|
-
let t =
|
|
19342
|
+
function jF(e) {
|
|
19343
|
+
let t = _g.buildLayerMatrix(e), n = e.graph().ranksep, i = 0;
|
|
19167
19344
|
t.forEach((o) => {
|
|
19168
19345
|
const r = o.reduce((a, s) => {
|
|
19169
19346
|
const l = e.node(s).height;
|
|
@@ -19172,19 +19349,19 @@ function KF(e) {
|
|
|
19172
19349
|
o.forEach((a) => e.node(a).y = i + r / 2), i += r + n;
|
|
19173
19350
|
});
|
|
19174
19351
|
}
|
|
19175
|
-
let yd =
|
|
19176
|
-
var
|
|
19177
|
-
function
|
|
19352
|
+
let yd = zM, _d = WM, qF = _2, zF = ft.normalizeRanks, UF = k2, HF = ft.removeEmptyRanks, bd = A2, GF = P2, wd = F2, YF = EF, WF = BF, Bt = ft, XF = Xt.Graph;
|
|
19353
|
+
var ZF = JF;
|
|
19354
|
+
function JF(e, t) {
|
|
19178
19355
|
let n = t && t.debugTiming ? Bt.time : Bt.notime;
|
|
19179
19356
|
n("layout", () => {
|
|
19180
|
-
let i = n(" buildLayoutGraph", () =>
|
|
19181
|
-
n(" runLayout", () =>
|
|
19357
|
+
let i = n(" buildLayoutGraph", () => lR(e));
|
|
19358
|
+
n(" runLayout", () => QF(i, n, t)), n(" updateInputGraph", () => eR(e, i));
|
|
19182
19359
|
});
|
|
19183
19360
|
}
|
|
19184
|
-
function
|
|
19185
|
-
t(" makeSpaceForEdgeLabels", () =>
|
|
19361
|
+
function QF(e, t, n) {
|
|
19362
|
+
t(" makeSpaceForEdgeLabels", () => uR(e)), t(" removeSelfEdges", () => yR(e)), t(" acyclic", () => yd.run(e)), t(" nestingGraph.run", () => bd.run(e)), t(" rank", () => qF(Bt.asNonCompoundGraph(e))), t(" injectEdgeLabelProxies", () => cR(e)), t(" removeEmptyRanks", () => HF(e)), t(" nestingGraph.cleanup", () => bd.cleanup(e)), t(" normalizeRanks", () => zF(e)), t(" assignRankMinMax", () => dR(e)), t(" removeEdgeLabelProxies", () => fR(e)), t(" normalize.run", () => _d.run(e)), t(" parentDummyChains", () => UF(e)), t(" addBorderSegments", () => GF(e)), t(" order", () => YF(e, n)), t(" insertSelfEdges", () => _R(e)), t(" adjustCoordinateSystem", () => wd.adjust(e)), t(" position", () => WF(e)), t(" positionSelfEdges", () => bR(e)), t(" removeBorderNodes", () => vR(e)), t(" normalize.undo", () => _d.undo(e)), t(" fixupEdgeLabelCoords", () => gR(e)), t(" undoCoordinateSystem", () => wd.undo(e)), t(" translateGraph", () => pR(e)), t(" assignNodeIntersects", () => mR(e)), t(" reversePoints", () => hR(e)), t(" acyclic.undo", () => yd.undo(e));
|
|
19186
19363
|
}
|
|
19187
|
-
function
|
|
19364
|
+
function eR(e, t) {
|
|
19188
19365
|
e.nodes().forEach((n) => {
|
|
19189
19366
|
let i = e.node(n), o = t.node(n);
|
|
19190
19367
|
i && (i.x = o.x, i.y = o.y, i.rank = o.rank, t.children(n).length && (i.width = o.width, i.height = o.height));
|
|
@@ -19193,24 +19370,24 @@ function ZF(e, t) {
|
|
|
19193
19370
|
i.points = o.points, Object.hasOwn(o, "x") && (i.x = o.x, i.y = o.y);
|
|
19194
19371
|
}), e.graph().width = t.graph().width, e.graph().height = t.graph().height;
|
|
19195
19372
|
}
|
|
19196
|
-
let
|
|
19373
|
+
let tR = ["nodesep", "edgesep", "ranksep", "marginx", "marginy"], nR = { ranksep: 50, edgesep: 20, nodesep: 50, rankdir: "tb" }, iR = ["acyclicer", "ranker", "rankdir", "align"], oR = ["width", "height", "rank"], Ed = { width: 0, height: 0 }, rR = ["minlen", "weight", "width", "height", "labeloffset"], aR = {
|
|
19197
19374
|
minlen: 1,
|
|
19198
19375
|
weight: 1,
|
|
19199
19376
|
width: 0,
|
|
19200
19377
|
height: 0,
|
|
19201
19378
|
labeloffset: 10,
|
|
19202
19379
|
labelpos: "r"
|
|
19203
|
-
},
|
|
19204
|
-
function
|
|
19205
|
-
let t = new
|
|
19380
|
+
}, sR = ["labelpos"];
|
|
19381
|
+
function lR(e) {
|
|
19382
|
+
let t = new XF({ multigraph: !0, compound: !0 }), n = ts(e.graph());
|
|
19206
19383
|
return t.setGraph(Object.assign(
|
|
19207
19384
|
{},
|
|
19208
|
-
|
|
19209
|
-
es(n,
|
|
19210
|
-
Bt.pick(n,
|
|
19385
|
+
nR,
|
|
19386
|
+
es(n, tR),
|
|
19387
|
+
Bt.pick(n, iR)
|
|
19211
19388
|
)), e.nodes().forEach((i) => {
|
|
19212
19389
|
let o = ts(e.node(i));
|
|
19213
|
-
const r = es(o,
|
|
19390
|
+
const r = es(o, oR);
|
|
19214
19391
|
Object.keys(Ed).forEach((a) => {
|
|
19215
19392
|
r[a] === void 0 && (r[a] = Ed[a]);
|
|
19216
19393
|
}), t.setNode(i, r), t.setParent(i, e.parent(i));
|
|
@@ -19218,20 +19395,20 @@ function rR(e) {
|
|
|
19218
19395
|
let o = ts(e.edge(i));
|
|
19219
19396
|
t.setEdge(i, Object.assign(
|
|
19220
19397
|
{},
|
|
19221
|
-
|
|
19222
|
-
es(o,
|
|
19223
|
-
Bt.pick(o,
|
|
19398
|
+
aR,
|
|
19399
|
+
es(o, rR),
|
|
19400
|
+
Bt.pick(o, sR)
|
|
19224
19401
|
));
|
|
19225
19402
|
}), t;
|
|
19226
19403
|
}
|
|
19227
|
-
function
|
|
19404
|
+
function uR(e) {
|
|
19228
19405
|
let t = e.graph();
|
|
19229
19406
|
t.ranksep /= 2, e.edges().forEach((n) => {
|
|
19230
19407
|
let i = e.edge(n);
|
|
19231
19408
|
i.minlen *= 2, i.labelpos.toLowerCase() !== "c" && (t.rankdir === "TB" || t.rankdir === "BT" ? i.width += i.labeloffset : i.height += i.labeloffset);
|
|
19232
19409
|
});
|
|
19233
19410
|
}
|
|
19234
|
-
function
|
|
19411
|
+
function cR(e) {
|
|
19235
19412
|
e.edges().forEach((t) => {
|
|
19236
19413
|
let n = e.edge(t);
|
|
19237
19414
|
if (n.width && n.height) {
|
|
@@ -19240,20 +19417,20 @@ function sR(e) {
|
|
|
19240
19417
|
}
|
|
19241
19418
|
});
|
|
19242
19419
|
}
|
|
19243
|
-
function
|
|
19420
|
+
function dR(e) {
|
|
19244
19421
|
let t = 0;
|
|
19245
19422
|
e.nodes().forEach((n) => {
|
|
19246
19423
|
let i = e.node(n);
|
|
19247
19424
|
i.borderTop && (i.minRank = e.node(i.borderTop).rank, i.maxRank = e.node(i.borderBottom).rank, t = Math.max(t, i.maxRank));
|
|
19248
19425
|
}), e.graph().maxRank = t;
|
|
19249
19426
|
}
|
|
19250
|
-
function
|
|
19427
|
+
function fR(e) {
|
|
19251
19428
|
e.nodes().forEach((t) => {
|
|
19252
19429
|
let n = e.node(t);
|
|
19253
19430
|
n.dummy === "edge-proxy" && (e.edge(n.e).labelRank = n.rank, e.removeNode(t));
|
|
19254
19431
|
});
|
|
19255
19432
|
}
|
|
19256
|
-
function
|
|
19433
|
+
function pR(e) {
|
|
19257
19434
|
let t = Number.POSITIVE_INFINITY, n = 0, i = Number.POSITIVE_INFINITY, o = 0, r = e.graph(), a = r.marginx || 0, s = r.marginy || 0;
|
|
19258
19435
|
function l(u) {
|
|
19259
19436
|
let d = u.x, c = u.y, f = u.width, m = u.height;
|
|
@@ -19272,13 +19449,13 @@ function cR(e) {
|
|
|
19272
19449
|
}), Object.hasOwn(d, "x") && (d.x -= t), Object.hasOwn(d, "y") && (d.y -= i);
|
|
19273
19450
|
}), r.width = n - t + a, r.height = o - i + s;
|
|
19274
19451
|
}
|
|
19275
|
-
function
|
|
19452
|
+
function mR(e) {
|
|
19276
19453
|
e.edges().forEach((t) => {
|
|
19277
19454
|
let n = e.edge(t), i = e.node(t.v), o = e.node(t.w), r, a;
|
|
19278
19455
|
n.points ? (r = n.points[0], a = n.points[n.points.length - 1]) : (n.points = [], r = o, a = i), n.points.unshift(Bt.intersectRect(i, r)), n.points.push(Bt.intersectRect(o, a));
|
|
19279
19456
|
});
|
|
19280
19457
|
}
|
|
19281
|
-
function
|
|
19458
|
+
function gR(e) {
|
|
19282
19459
|
e.edges().forEach((t) => {
|
|
19283
19460
|
let n = e.edge(t);
|
|
19284
19461
|
if (Object.hasOwn(n, "x"))
|
|
@@ -19292,13 +19469,13 @@ function fR(e) {
|
|
|
19292
19469
|
}
|
|
19293
19470
|
});
|
|
19294
19471
|
}
|
|
19295
|
-
function
|
|
19472
|
+
function hR(e) {
|
|
19296
19473
|
e.edges().forEach((t) => {
|
|
19297
19474
|
let n = e.edge(t);
|
|
19298
19475
|
n.reversed && n.points.reverse();
|
|
19299
19476
|
});
|
|
19300
19477
|
}
|
|
19301
|
-
function
|
|
19478
|
+
function vR(e) {
|
|
19302
19479
|
e.nodes().forEach((t) => {
|
|
19303
19480
|
if (e.children(t).length) {
|
|
19304
19481
|
let n = e.node(t), i = e.node(n.borderTop), o = e.node(n.borderBottom), r = e.node(n.borderLeft[n.borderLeft.length - 1]), a = e.node(n.borderRight[n.borderRight.length - 1]);
|
|
@@ -19308,7 +19485,7 @@ function mR(e) {
|
|
|
19308
19485
|
e.node(t).dummy === "border" && e.removeNode(t);
|
|
19309
19486
|
});
|
|
19310
19487
|
}
|
|
19311
|
-
function
|
|
19488
|
+
function yR(e) {
|
|
19312
19489
|
e.edges().forEach((t) => {
|
|
19313
19490
|
if (t.v === t.w) {
|
|
19314
19491
|
var n = e.node(t.v);
|
|
@@ -19316,7 +19493,7 @@ function gR(e) {
|
|
|
19316
19493
|
}
|
|
19317
19494
|
});
|
|
19318
19495
|
}
|
|
19319
|
-
function
|
|
19496
|
+
function _R(e) {
|
|
19320
19497
|
var t = Bt.buildLayerMatrix(e);
|
|
19321
19498
|
t.forEach((n) => {
|
|
19322
19499
|
var i = 0;
|
|
@@ -19335,7 +19512,7 @@ function hR(e) {
|
|
|
19335
19512
|
});
|
|
19336
19513
|
});
|
|
19337
19514
|
}
|
|
19338
|
-
function
|
|
19515
|
+
function bR(e) {
|
|
19339
19516
|
e.nodes().forEach((t) => {
|
|
19340
19517
|
var n = e.node(t);
|
|
19341
19518
|
if (n.dummy === "selfedge") {
|
|
@@ -19359,12 +19536,12 @@ function ts(e) {
|
|
|
19359
19536
|
typeof n == "string" && (n = n.toLowerCase()), t[n] = i;
|
|
19360
19537
|
}), t;
|
|
19361
19538
|
}
|
|
19362
|
-
let
|
|
19363
|
-
var
|
|
19364
|
-
debugOrdering:
|
|
19539
|
+
let wR = ft, ER = Xt.Graph;
|
|
19540
|
+
var kR = {
|
|
19541
|
+
debugOrdering: CR
|
|
19365
19542
|
};
|
|
19366
|
-
function
|
|
19367
|
-
let t =
|
|
19543
|
+
function CR(e) {
|
|
19544
|
+
let t = wR.buildLayerMatrix(e), n = new ER({ compound: !0, multigraph: !0 }).setGraph({});
|
|
19368
19545
|
return e.nodes().forEach((i) => {
|
|
19369
19546
|
n.setNode(i, { label: i }), n.setParent(i, "layer" + e.node(i).rank);
|
|
19370
19547
|
}), e.edges().forEach((i) => n.setEdge(i.v, i.w, {}, i.name)), t.forEach((i, o) => {
|
|
@@ -19372,31 +19549,23 @@ function wR(e) {
|
|
|
19372
19549
|
n.setNode(r, { rank: "same" }), i.reduce((a, s) => (n.setEdge(a, s, { style: "invis" }), s));
|
|
19373
19550
|
}), n;
|
|
19374
19551
|
}
|
|
19375
|
-
var
|
|
19552
|
+
var SR = "1.1.5", xR = {
|
|
19376
19553
|
graphlib: Xt,
|
|
19377
|
-
layout:
|
|
19378
|
-
debug:
|
|
19554
|
+
layout: ZF,
|
|
19555
|
+
debug: kR,
|
|
19379
19556
|
util: {
|
|
19380
19557
|
time: ft.time,
|
|
19381
19558
|
notime: ft.notime
|
|
19382
19559
|
},
|
|
19383
|
-
version:
|
|
19560
|
+
version: SR
|
|
19384
19561
|
};
|
|
19385
|
-
const kd = /* @__PURE__ */
|
|
19386
|
-
function
|
|
19562
|
+
const kd = /* @__PURE__ */ kP(xR);
|
|
19563
|
+
function AR() {
|
|
19387
19564
|
const t = it(m1, (...n) => {
|
|
19388
19565
|
console.warn("TOASTER_PROVIDER is not provided", ...n);
|
|
19389
19566
|
});
|
|
19390
19567
|
return (n) => t(n);
|
|
19391
19568
|
}
|
|
19392
|
-
const ro = {
|
|
19393
|
-
padding: 80,
|
|
19394
|
-
gaps: {
|
|
19395
|
-
nodes: 40,
|
|
19396
|
-
edges: 80,
|
|
19397
|
-
ranks: 40
|
|
19398
|
-
}
|
|
19399
|
-
}, SR = 1600, xR = 1.2, AR = 0, yg = Symbol("confirm-modal");
|
|
19400
19569
|
function zr(e, t, n) {
|
|
19401
19570
|
const i = t ? In(e, n, t) : void 0;
|
|
19402
19571
|
return `${e.name}${i ? `.${i.name}` : ""}`;
|
|
@@ -19408,7 +19577,7 @@ function wo(e, t) {
|
|
|
19408
19577
|
zr(i, e.targetField, "input")
|
|
19409
19578
|
];
|
|
19410
19579
|
}
|
|
19411
|
-
function
|
|
19580
|
+
function Ys(e, t, n, i, o) {
|
|
19412
19581
|
const r = o(e), a = o(n);
|
|
19413
19582
|
return [
|
|
19414
19583
|
zr(r, t, "output"),
|
|
@@ -19416,13 +19585,13 @@ function Hs(e, t, n, i, o) {
|
|
|
19416
19585
|
];
|
|
19417
19586
|
}
|
|
19418
19587
|
function TR(e) {
|
|
19419
|
-
nt(
|
|
19588
|
+
nt(Hm, e);
|
|
19420
19589
|
}
|
|
19421
|
-
function
|
|
19422
|
-
return it(
|
|
19590
|
+
function bg() {
|
|
19591
|
+
return it(Hm, void 0);
|
|
19423
19592
|
}
|
|
19424
19593
|
function IR() {
|
|
19425
|
-
const e =
|
|
19594
|
+
const e = bg();
|
|
19426
19595
|
if (!e) throw new Error("Confirm modal not provided");
|
|
19427
19596
|
return e;
|
|
19428
19597
|
}
|
|
@@ -19453,9 +19622,9 @@ const NR = {
|
|
|
19453
19622
|
hover: mk,
|
|
19454
19623
|
selected: pk
|
|
19455
19624
|
};
|
|
19456
|
-
let
|
|
19625
|
+
let wg, Ws;
|
|
19457
19626
|
function sr(e) {
|
|
19458
|
-
const t = e.id ===
|
|
19627
|
+
const t = e.id === wg ? "selected" : e.id === Ws ? "hover" : "default", n = NR[t], { markerEnd: i } = e, o = typeof i == "object" ? { ...i, color: n } : { type: i, color: n };
|
|
19459
19628
|
return {
|
|
19460
19629
|
...e,
|
|
19461
19630
|
style: {
|
|
@@ -19476,7 +19645,7 @@ const [OR, PR] = zd(
|
|
|
19476
19645
|
nodes: l = ro.gaps.nodes,
|
|
19477
19646
|
edges: u = ro.gaps.edges,
|
|
19478
19647
|
ranks: d = ro.gaps.ranks
|
|
19479
|
-
} = s, c = Ye(n), f = Ft(), m =
|
|
19648
|
+
} = s, c = Ye(n), f = Ft(), m = bg(), h = AR(), { i18n: { t: v } } = qe(), {
|
|
19480
19649
|
findNode: g,
|
|
19481
19650
|
fitView: y,
|
|
19482
19651
|
deleteKeyCode: b,
|
|
@@ -19571,7 +19740,7 @@ const [OR, PR] = zd(
|
|
|
19571
19740
|
targetField: T == null ? void 0 : T.field
|
|
19572
19741
|
}, !1);
|
|
19573
19742
|
if (re.push(
|
|
19574
|
-
|
|
19743
|
+
Ys(
|
|
19575
19744
|
X,
|
|
19576
19745
|
C == null ? void 0 : C.field,
|
|
19577
19746
|
R,
|
|
@@ -19604,7 +19773,7 @@ const [OR, PR] = zd(
|
|
|
19604
19773
|
X && U(X.id, X.position);
|
|
19605
19774
|
}), N((X) => {
|
|
19606
19775
|
X.filter((R) => R.type === "select").sort((R, k) => R.selected === k.selected ? 0 : R.selected ? 1 : -1).forEach((R) => {
|
|
19607
|
-
|
|
19776
|
+
wg = R.selected ? R.id : void 0, I((k) => k.map((C) => C.id !== R.id || !C.markerEnd ? C : sr({
|
|
19608
19777
|
...C,
|
|
19609
19778
|
zIndex: R.selected ? 1 : void 0
|
|
19610
19779
|
})));
|
|
@@ -19612,9 +19781,9 @@ const [OR, PR] = zd(
|
|
|
19612
19781
|
R.type === "remove" && K(R.id, !0);
|
|
19613
19782
|
});
|
|
19614
19783
|
}), Y(({ edge: X }) => {
|
|
19615
|
-
|
|
19784
|
+
Ws = X.id, I((ae) => ae.map((R) => R.id !== X.id ? R : sr(R)));
|
|
19616
19785
|
}), W(({ edge: X }) => {
|
|
19617
|
-
|
|
19786
|
+
Ws = void 0, I((ae) => ae.map((R) => R.id !== X.id ? R : sr(R)));
|
|
19618
19787
|
}), j(({ edge: X, connection: ae }) => {
|
|
19619
19788
|
K(X.id, !1), Se(ae);
|
|
19620
19789
|
});
|
|
@@ -19700,7 +19869,7 @@ const [OR, PR] = zd(
|
|
|
19700
19869
|
}
|
|
19701
19870
|
const B = z(), ne = B.x2 - B.x1, q = B.y2 - B.y1, we = Math.max(
|
|
19702
19871
|
0,
|
|
19703
|
-
Math.min(Ie(r == null ? void 0 : r.width) ?? Number.POSITIVE_INFINITY,
|
|
19872
|
+
Math.min(Ie(r == null ? void 0 : r.width) ?? Number.POSITIVE_INFINITY, bP) - ne - 2 * l - T.dimensions.width - A.dimensions.width - 2 * a
|
|
19704
19873
|
), ge = B.y1 + q / 2;
|
|
19705
19874
|
U(X.data.id, {
|
|
19706
19875
|
x: B.x1 - l - we / 2 - T.dimensions.width,
|
|
@@ -19727,178 +19896,7 @@ const [OR, PR] = zd(
|
|
|
19727
19896
|
fitView: ue
|
|
19728
19897
|
};
|
|
19729
19898
|
}
|
|
19730
|
-
),
|
|
19731
|
-
"kong.client.consumer": {
|
|
19732
|
-
dataType: "object",
|
|
19733
|
-
writable: !1,
|
|
19734
|
-
readable: !0
|
|
19735
|
-
},
|
|
19736
|
-
"kong.client.consumer_groups": {
|
|
19737
|
-
dataType: "array",
|
|
19738
|
-
writable: !1,
|
|
19739
|
-
readable: !0
|
|
19740
|
-
},
|
|
19741
|
-
"kong.client.credential": {
|
|
19742
|
-
dataType: "object",
|
|
19743
|
-
writable: !1,
|
|
19744
|
-
readable: !0
|
|
19745
|
-
},
|
|
19746
|
-
"kong.client.get_identity_realm_source": {
|
|
19747
|
-
dataType: "object",
|
|
19748
|
-
writable: !1,
|
|
19749
|
-
readable: !0
|
|
19750
|
-
},
|
|
19751
|
-
"kong.client.forwarded_ip": {
|
|
19752
|
-
dataType: "string",
|
|
19753
|
-
writable: !1,
|
|
19754
|
-
readable: !0
|
|
19755
|
-
},
|
|
19756
|
-
"kong.client.forwarded_port": {
|
|
19757
|
-
dataType: "number",
|
|
19758
|
-
writable: !1,
|
|
19759
|
-
readable: !0
|
|
19760
|
-
},
|
|
19761
|
-
"kong.client.ip": {
|
|
19762
|
-
dataType: "string",
|
|
19763
|
-
writable: !1,
|
|
19764
|
-
readable: !0
|
|
19765
|
-
},
|
|
19766
|
-
"kong.client.port": {
|
|
19767
|
-
dataType: "number",
|
|
19768
|
-
writable: !1,
|
|
19769
|
-
readable: !0
|
|
19770
|
-
},
|
|
19771
|
-
"kong.client.protocol": {
|
|
19772
|
-
dataType: "string",
|
|
19773
|
-
writable: !1,
|
|
19774
|
-
readable: !0
|
|
19775
|
-
},
|
|
19776
|
-
"kong.request.forwarded_host": {
|
|
19777
|
-
dataType: "string",
|
|
19778
|
-
writable: !1,
|
|
19779
|
-
readable: !0
|
|
19780
|
-
},
|
|
19781
|
-
"kong.request.forwarded_port": {
|
|
19782
|
-
dataType: "number",
|
|
19783
|
-
writable: !1,
|
|
19784
|
-
readable: !0
|
|
19785
|
-
},
|
|
19786
|
-
"kong.request.forwarded_scheme": {
|
|
19787
|
-
dataType: "string",
|
|
19788
|
-
writable: !1,
|
|
19789
|
-
readable: !0
|
|
19790
|
-
},
|
|
19791
|
-
"kong.request.port": {
|
|
19792
|
-
dataType: "number",
|
|
19793
|
-
writable: !1,
|
|
19794
|
-
readable: !0
|
|
19795
|
-
},
|
|
19796
|
-
"kong.response.source": {
|
|
19797
|
-
dataType: "string",
|
|
19798
|
-
writable: !1,
|
|
19799
|
-
readable: !0
|
|
19800
|
-
},
|
|
19801
|
-
"kong.router.route": {
|
|
19802
|
-
dataType: "object",
|
|
19803
|
-
writable: !1,
|
|
19804
|
-
readable: !0
|
|
19805
|
-
},
|
|
19806
|
-
"kong.route_id": {
|
|
19807
|
-
dataType: "string",
|
|
19808
|
-
writable: !1,
|
|
19809
|
-
readable: !0
|
|
19810
|
-
},
|
|
19811
|
-
"kong.route_name": {
|
|
19812
|
-
dataType: "string",
|
|
19813
|
-
writable: !1,
|
|
19814
|
-
readable: !0
|
|
19815
|
-
},
|
|
19816
|
-
"kong.router.service": {
|
|
19817
|
-
dataType: "object",
|
|
19818
|
-
writable: !1,
|
|
19819
|
-
readable: !0
|
|
19820
|
-
},
|
|
19821
|
-
"kong.service_name": {
|
|
19822
|
-
dataType: "string",
|
|
19823
|
-
writable: !1,
|
|
19824
|
-
readable: !0
|
|
19825
|
-
},
|
|
19826
|
-
"kong.service_id": {
|
|
19827
|
-
dataType: "string",
|
|
19828
|
-
writable: !1,
|
|
19829
|
-
readable: !0
|
|
19830
|
-
},
|
|
19831
|
-
"kong.service.response.status": {
|
|
19832
|
-
dataType: "number",
|
|
19833
|
-
writable: !1,
|
|
19834
|
-
readable: !0
|
|
19835
|
-
},
|
|
19836
|
-
"kong.version": {
|
|
19837
|
-
dataType: "string",
|
|
19838
|
-
writable: !1,
|
|
19839
|
-
readable: !0
|
|
19840
|
-
},
|
|
19841
|
-
"kong.node.id": {
|
|
19842
|
-
dataType: "string",
|
|
19843
|
-
writable: !1,
|
|
19844
|
-
readable: !0
|
|
19845
|
-
},
|
|
19846
|
-
"kong.configuration.{key}": {
|
|
19847
|
-
dataType: "any",
|
|
19848
|
-
writable: !1,
|
|
19849
|
-
readable: !0
|
|
19850
|
-
},
|
|
19851
|
-
"kong.service.target": {
|
|
19852
|
-
dataType: "string ({host}:{port})",
|
|
19853
|
-
writable: !0,
|
|
19854
|
-
readable: !1
|
|
19855
|
-
},
|
|
19856
|
-
"kong.service.request_scheme": {
|
|
19857
|
-
dataType: "string ({scheme})",
|
|
19858
|
-
writable: !0,
|
|
19859
|
-
readable: !1
|
|
19860
|
-
},
|
|
19861
|
-
"kong.ctx.plugin.{key}": {
|
|
19862
|
-
dataType: "any",
|
|
19863
|
-
writable: !0,
|
|
19864
|
-
readable: !0
|
|
19865
|
-
},
|
|
19866
|
-
"kong.ctx.shared.{key}": {
|
|
19867
|
-
dataType: "any",
|
|
19868
|
-
writable: !0,
|
|
19869
|
-
readable: !0
|
|
19870
|
-
}
|
|
19871
|
-
}, Sa = Object.keys(Hn).filter((e) => e.includes(Bi)).map((e) => e.replace(Bi, ""));
|
|
19872
|
-
function Ys(e) {
|
|
19873
|
-
if (!e || !Do(e)) return;
|
|
19874
|
-
const t = Sa.find((n) => e.startsWith(n));
|
|
19875
|
-
if (t)
|
|
19876
|
-
return e.slice(t.length).replace(Bi, "");
|
|
19877
|
-
}
|
|
19878
|
-
function po(e) {
|
|
19879
|
-
if (!e) return null;
|
|
19880
|
-
const t = Sa.find((n) => e.startsWith(n));
|
|
19881
|
-
return t || e;
|
|
19882
|
-
}
|
|
19883
|
-
function Do(e) {
|
|
19884
|
-
return e ? Sa.some((t) => e.startsWith(t)) : !1;
|
|
19885
|
-
}
|
|
19886
|
-
function wg(e) {
|
|
19887
|
-
return e ? Do(e) ? po(e) + Bi : e : null;
|
|
19888
|
-
}
|
|
19889
|
-
function Yl(e) {
|
|
19890
|
-
var n;
|
|
19891
|
-
if (!e) return !1;
|
|
19892
|
-
const t = wg(e);
|
|
19893
|
-
return t ? ((n = Hn[t]) == null ? void 0 : n.readable) ?? !1 : !1;
|
|
19894
|
-
}
|
|
19895
|
-
function Ws(e) {
|
|
19896
|
-
var n;
|
|
19897
|
-
if (!e) return !1;
|
|
19898
|
-
const t = wg(e);
|
|
19899
|
-
return t ? ((n = Hn[t]) == null ? void 0 : n.writable) ?? !1 : !1;
|
|
19900
|
-
}
|
|
19901
|
-
const MR = /* @__PURE__ */ he({
|
|
19899
|
+
), MR = /* @__PURE__ */ he({
|
|
19902
19900
|
__name: "HandleTwig",
|
|
19903
19901
|
props: {
|
|
19904
19902
|
color: {},
|
|
@@ -19977,14 +19975,14 @@ const MR = /* @__PURE__ */ he({
|
|
|
19977
19975
|
var x, S;
|
|
19978
19976
|
if (e.data.type === "property") {
|
|
19979
19977
|
const E = (x = e.data.config) == null ? void 0 : x.property;
|
|
19980
|
-
return
|
|
19978
|
+
return Us(E);
|
|
19981
19979
|
}
|
|
19982
19980
|
return (S = a.value.io) == null ? void 0 : S.input;
|
|
19983
19981
|
}), f = F(() => {
|
|
19984
19982
|
var x, S;
|
|
19985
19983
|
if (e.data.type === "property") {
|
|
19986
19984
|
const E = (x = e.data.config) == null ? void 0 : x.property;
|
|
19987
|
-
return
|
|
19985
|
+
return zl(E);
|
|
19988
19986
|
}
|
|
19989
19987
|
return (S = a.value.io) == null ? void 0 : S.output;
|
|
19990
19988
|
}), m = F(() => Mp(e.data)), h = F(() => e.data.phase === "response"), v = F(() => e.data.phase === "request" ? Te.Left : Te.Right), g = F(() => e.data.phase === "request" ? Te.Right : Te.Left), y = F(() => m.value ? t(`plugins.free-form.datakit.flow_editor.node_types.${e.data.type}.name`) : e.data.name), b = F(() => m.value ? uk : ck);
|
|
@@ -20146,8 +20144,8 @@ const MR = /* @__PURE__ */ he({
|
|
|
20146
20144
|
], 2)
|
|
20147
20145
|
], 2));
|
|
20148
20146
|
}
|
|
20149
|
-
}), kg = /* @__PURE__ */ Pe(WR, [["__scopeId", "data-v-
|
|
20150
|
-
__name: "
|
|
20147
|
+
}), kg = /* @__PURE__ */ Pe(WR, [["__scopeId", "data-v-53d68cac"]]), XR = /* @__PURE__ */ he({
|
|
20148
|
+
__name: "FlowCanvas",
|
|
20151
20149
|
props: {
|
|
20152
20150
|
flowId: {},
|
|
20153
20151
|
phase: {},
|
|
@@ -20216,8 +20214,8 @@ const MR = /* @__PURE__ */ he({
|
|
|
20216
20214
|
class: Ge(["flow", { readonly: Y.readonly }]),
|
|
20217
20215
|
edges: p(u),
|
|
20218
20216
|
"elements-selectable": !Y.readonly,
|
|
20219
|
-
"max-zoom": p(
|
|
20220
|
-
"min-zoom": p(
|
|
20217
|
+
"max-zoom": p(wP),
|
|
20218
|
+
"min-zoom": p(EP),
|
|
20221
20219
|
"multi-selection-key-code": null,
|
|
20222
20220
|
nodes: p(l),
|
|
20223
20221
|
"nodes-connectable": !Y.readonly,
|
|
@@ -20262,8 +20260,8 @@ const MR = /* @__PURE__ */ he({
|
|
|
20262
20260
|
}, 8, ["id", "class", "edges", "elements-selectable", "max-zoom", "min-zoom", "nodes", "nodes-connectable", "nodes-draggable", "pan-on-drag", "pan-on-scroll", "zoom-on-double-click", "zoom-on-pinch", "zoom-on-scroll"])
|
|
20263
20261
|
], 512));
|
|
20264
20262
|
}
|
|
20265
|
-
}), Sd = /* @__PURE__ */ Pe(XR, [["__scopeId", "data-v-
|
|
20266
|
-
__name: "
|
|
20263
|
+
}), Sd = /* @__PURE__ */ Pe(XR, [["__scopeId", "data-v-7a524f21"]]), ZR = /* @__PURE__ */ he({
|
|
20264
|
+
__name: "FlowPanels",
|
|
20267
20265
|
props: {
|
|
20268
20266
|
readonly: { type: Boolean },
|
|
20269
20267
|
resizable: { type: Boolean }
|
|
@@ -20378,7 +20376,7 @@ const MR = /* @__PURE__ */ he({
|
|
|
20378
20376
|
], 6)
|
|
20379
20377
|
], 512));
|
|
20380
20378
|
}
|
|
20381
|
-
}), Cg = /* @__PURE__ */ Pe(ZR, [["__scopeId", "data-v-
|
|
20379
|
+
}), Cg = /* @__PURE__ */ Pe(ZR, [["__scopeId", "data-v-9e1d5742"]]), JR = { class: "dk-confirm-modal-body" }, QR = { class: "dk-confirm-modal-connections" }, eD = /* @__PURE__ */ he({
|
|
20382
20380
|
__name: "ConflictConnectionConfirmModal",
|
|
20383
20381
|
props: {
|
|
20384
20382
|
title: {},
|
|
@@ -20561,7 +20559,7 @@ const MR = /* @__PURE__ */ he({
|
|
|
20561
20559
|
], 512)
|
|
20562
20560
|
]));
|
|
20563
20561
|
}
|
|
20564
|
-
}), fD = /* @__PURE__ */ Pe(dD, [["__scopeId", "data-v-
|
|
20562
|
+
}), fD = /* @__PURE__ */ Pe(dD, [["__scopeId", "data-v-8f04d495"]]), pD = { class: "icon" }, mD = { class: "content" }, gD = { class: "title" }, hD = { class: "description" }, vD = /* @__PURE__ */ he({
|
|
20565
20563
|
__name: "NodePanelItem",
|
|
20566
20564
|
props: {
|
|
20567
20565
|
type: {}
|
|
@@ -21348,7 +21346,7 @@ function di(e, t) {
|
|
|
21348
21346
|
target: e,
|
|
21349
21347
|
targetField: xe
|
|
21350
21348
|
}, !1);
|
|
21351
|
-
const ue =
|
|
21349
|
+
const ue = Ys(
|
|
21352
21350
|
fe,
|
|
21353
21351
|
pe,
|
|
21354
21352
|
e,
|
|
@@ -21377,7 +21375,7 @@ function di(e, t) {
|
|
|
21377
21375
|
targetField: void 0
|
|
21378
21376
|
// input does not have a field
|
|
21379
21377
|
}, !1);
|
|
21380
|
-
const pe =
|
|
21378
|
+
const pe = Ys(
|
|
21381
21379
|
ee,
|
|
21382
21380
|
fe,
|
|
21383
21381
|
e,
|
|
@@ -21399,7 +21397,7 @@ function di(e, t) {
|
|
|
21399
21397
|
var oe, de;
|
|
21400
21398
|
const L = [];
|
|
21401
21399
|
for (const ee of n.value.nodes)
|
|
21402
|
-
if ((oe = Nl(ee.type).io) != null && oe.output && ee.fields.output && ee.id !== e && !(ee.type === "property" && !
|
|
21400
|
+
if ((oe = Nl(ee.type).io) != null && oe.output && ee.fields.output && ee.id !== e && !(ee.type === "property" && !zl((de = ee.config) == null ? void 0 : de.property)) && !$(ee.id)) {
|
|
21403
21401
|
L.push({ value: ee.id, label: ee.name });
|
|
21404
21402
|
for (const pe of ee.fields.output)
|
|
21405
21403
|
L.push({
|
|
@@ -22040,7 +22038,7 @@ const ZD = /* @__PURE__ */ he({
|
|
|
22040
22038
|
},
|
|
22041
22039
|
emits: ["update:model-value", "update:property-key"],
|
|
22042
22040
|
setup(e, { emit: t }) {
|
|
22043
|
-
const { i18n: { t: n } } = qe(), i = e, o = t, { formData: r } = st(), a = ie(
|
|
22041
|
+
const { i18n: { t: n } } = qe(), i = e, o = t, { formData: r } = st(), a = ie(fo(r.property)), s = F(() => Do(r.property)), l = ie(zs(r.property)), u = F(() => r.property ?? ""), d = F(() => Object.entries(Hn).map(([m]) => {
|
|
22044
22042
|
var g;
|
|
22045
22043
|
const h = Do(m) ? (g = r.property) == null ? void 0 : g.startsWith(m.replace(Bi, "")) : r.property === m;
|
|
22046
22044
|
return {
|
|
@@ -22050,17 +22048,17 @@ const ZD = /* @__PURE__ */ he({
|
|
|
22050
22048
|
};
|
|
22051
22049
|
}));
|
|
22052
22050
|
function c(m) {
|
|
22053
|
-
const h =
|
|
22051
|
+
const h = ka.find((v) => {
|
|
22054
22052
|
var g;
|
|
22055
22053
|
return (g = r.property) == null ? void 0 : g.startsWith(v);
|
|
22056
22054
|
});
|
|
22057
22055
|
h && (r.property = h + m, i.validators.key.handleChange(r.property), o("update:property-key", r.property));
|
|
22058
22056
|
}
|
|
22059
22057
|
function f(m) {
|
|
22060
|
-
a.value !==
|
|
22058
|
+
a.value !== fo(m == null ? void 0 : m.value) && (r.property = (m == null ? void 0 : m.value) || null, a.value = fo(r.property), i.validators.property.handleBlur(() => r.property), o("update:model-value", r.property));
|
|
22061
22059
|
}
|
|
22062
22060
|
return $e(() => r.property, (m) => {
|
|
22063
|
-
l.value =
|
|
22061
|
+
l.value = zs(m), a.value = fo(m);
|
|
22064
22062
|
}), (m, h) => {
|
|
22065
22063
|
const v = be("KBadge"), g = be("KSelect"), y = be("KInput");
|
|
22066
22064
|
return w(), Q(Re, null, [
|
|
@@ -22144,13 +22142,13 @@ const ZD = /* @__PURE__ */ he({
|
|
|
22144
22142
|
toggleNodeValid: h,
|
|
22145
22143
|
skipValidationOnMount: v,
|
|
22146
22144
|
fieldNameValidator: g
|
|
22147
|
-
} = di(e.nodeId, () => t.value.getInnerData()), y = F(() =>
|
|
22145
|
+
} = di(e.nodeId, () => t.value.getInnerData()), y = F(() => Us(a.value.property));
|
|
22148
22146
|
function b(x) {
|
|
22149
22147
|
var E;
|
|
22150
22148
|
const S = (E = n.value) == null ? void 0 : E.id;
|
|
22151
22149
|
if (!S)
|
|
22152
22150
|
throw new Error("Expected selectedNode to be defined");
|
|
22153
|
-
|
|
22151
|
+
zl(x) || o(S, !1), Us(x) || i(S, !1), l();
|
|
22154
22152
|
}
|
|
22155
22153
|
const {
|
|
22156
22154
|
fields: _
|
|
@@ -22165,7 +22163,7 @@ const ZD = /* @__PURE__ */ he({
|
|
|
22165
22163
|
}),
|
|
22166
22164
|
getValidationData: () => ({
|
|
22167
22165
|
property: a.value.property,
|
|
22168
|
-
key:
|
|
22166
|
+
key: zs(a.value.property)
|
|
22169
22167
|
}),
|
|
22170
22168
|
skipValidationOnMount: v,
|
|
22171
22169
|
toggleNodeValid: h
|
|
@@ -22467,7 +22465,7 @@ const ZD = /* @__PURE__ */ he({
|
|
|
22467
22465
|
]);
|
|
22468
22466
|
};
|
|
22469
22467
|
}
|
|
22470
|
-
}), CL = /* @__PURE__ */ Pe(kL, [["__scopeId", "data-v-
|
|
22468
|
+
}), CL = /* @__PURE__ */ Pe(kL, [["__scopeId", "data-v-0ff36ac6"]]), SL = ["innerHTML"], xL = /* @__PURE__ */ he({
|
|
22471
22469
|
__name: "DatakitForm",
|
|
22472
22470
|
props: {
|
|
22473
22471
|
generalInfoTitle: {},
|