@dpuse/dpuse-tool-d3-visualiser 0.0.21 → 0.0.23
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/dpuse-tool-d3-visualiser.es.js +3 -3
- package/dist/{erdDiagram-CWFK8bsD.js → erdDiagram-BWtgbL8q.js} +378 -369
- package/dist/erdDiagram-BWtgbL8q.js.map +1 -0
- package/dist/link-20hHJfDf.js +65 -0
- package/dist/link-20hHJfDf.js.map +1 -0
- package/dist/point-BwTGxj8U.js +40 -0
- package/dist/point-BwTGxj8U.js.map +1 -0
- package/dist/{sankeyDiagram-Dgf87Zt4.js → sankeyDiagram-DDZfWF8l.js} +2 -2
- package/dist/{sankeyDiagram-Dgf87Zt4.js.map → sankeyDiagram-DDZfWF8l.js.map} +1 -1
- package/dist/{treeDiagram-BJ_QF4os.js → treeDiagram-C8jl6ALp.js} +2 -2
- package/dist/{treeDiagram-BJ_QF4os.js.map → treeDiagram-C8jl6ALp.js.map} +1 -1
- package/package.json +1 -1
- package/dist/bump-znhpCF6A.js +0 -75
- package/dist/bump-znhpCF6A.js.map +0 -1
- package/dist/erdDiagram-CWFK8bsD.js.map +0 -1
- package/dist/link-Dti9fi9g.js +0 -33
- package/dist/link-Dti9fi9g.js.map +0 -1
|
@@ -1,21 +1,21 @@
|
|
|
1
1
|
import { t as e } from "./select-BIuoFcZG.js";
|
|
2
|
-
import { a as t,
|
|
3
|
-
import { t as
|
|
2
|
+
import { a as t, n, o as r, r as i, t as a } from "./point-BwTGxj8U.js";
|
|
3
|
+
import { t as o } from "./linear-J4iYa1Bf.js";
|
|
4
4
|
//#region node_modules/d3-shape/src/line.js
|
|
5
|
-
function
|
|
6
|
-
var c =
|
|
7
|
-
e = typeof e == "function" ? e : e === void 0 ? a :
|
|
8
|
-
function p(
|
|
9
|
-
var
|
|
10
|
-
for (l ?? (d = u(p = f())),
|
|
5
|
+
function s(e, s) {
|
|
6
|
+
var c = r(!0), l = null, u = o, d = null, f = t(p);
|
|
7
|
+
e = typeof e == "function" ? e : e === void 0 ? a : r(e), s = typeof s == "function" ? s : s === void 0 ? n : r(s);
|
|
8
|
+
function p(t) {
|
|
9
|
+
var n, r = (t = i(t)).length, a, o = !1, p;
|
|
10
|
+
for (l ?? (d = u(p = f())), n = 0; n <= r; ++n) !(n < r && c(a = t[n], n, t)) === o && ((o = !o) ? d.lineStart() : d.lineEnd()), o && d.point(+e(a, n, t), +s(a, n, t));
|
|
11
11
|
if (p) return d = null, p + "" || null;
|
|
12
12
|
}
|
|
13
13
|
return p.x = function(t) {
|
|
14
|
-
return arguments.length ? (e = typeof t == "function" ? t :
|
|
14
|
+
return arguments.length ? (e = typeof t == "function" ? t : r(+t), p) : e;
|
|
15
15
|
}, p.y = function(e) {
|
|
16
|
-
return arguments.length ? (
|
|
16
|
+
return arguments.length ? (s = typeof e == "function" ? e : r(+e), p) : s;
|
|
17
17
|
}, p.defined = function(e) {
|
|
18
|
-
return arguments.length ? (c = typeof e == "function" ? e :
|
|
18
|
+
return arguments.length ? (c = typeof e == "function" ? e : r(!!e), p) : c;
|
|
19
19
|
}, p.curve = function(e) {
|
|
20
20
|
return arguments.length ? (u = e, l != null && (d = u(l)), p) : u;
|
|
21
21
|
}, p.context = function(e) {
|
|
@@ -24,29 +24,29 @@ function c(e, i) {
|
|
|
24
24
|
}
|
|
25
25
|
//#endregion
|
|
26
26
|
//#region node_modules/@dagrejs/dagre/dist/dagre.esm.js
|
|
27
|
-
var
|
|
27
|
+
var c = Object.defineProperty, l = (e, t, n) => t in e ? c(e, t, {
|
|
28
28
|
enumerable: !0,
|
|
29
29
|
configurable: !0,
|
|
30
30
|
writable: !0,
|
|
31
31
|
value: n
|
|
32
|
-
}) : e[t] = n,
|
|
33
|
-
for (var n in t)
|
|
32
|
+
}) : e[t] = n, u = (e, t) => {
|
|
33
|
+
for (var n in t) c(e, n, {
|
|
34
34
|
get: t[n],
|
|
35
35
|
enumerable: !0
|
|
36
36
|
});
|
|
37
|
-
},
|
|
38
|
-
|
|
39
|
-
Graph: () =>
|
|
40
|
-
alg: () =>
|
|
37
|
+
}, d = (e, t, n) => l(e, typeof t == "symbol" ? t : t + "", n), f = {};
|
|
38
|
+
u(f, {
|
|
39
|
+
Graph: () => h,
|
|
40
|
+
alg: () => x,
|
|
41
41
|
json: () => te,
|
|
42
|
-
version: () =>
|
|
42
|
+
version: () => b
|
|
43
43
|
});
|
|
44
|
-
var
|
|
45
|
-
for (var n in t)
|
|
44
|
+
var p = Object.defineProperty, m = (e, t) => {
|
|
45
|
+
for (var n in t) p(e, n, {
|
|
46
46
|
get: t[n],
|
|
47
47
|
enumerable: !0
|
|
48
48
|
});
|
|
49
|
-
},
|
|
49
|
+
}, h = class {
|
|
50
50
|
constructor(e) {
|
|
51
51
|
this._isDirected = !0, this._isMultigraph = !1, this._isCompound = !1, this._nodes = {}, this._in = {}, this._preds = {}, this._out = {}, this._sucs = {}, this._edgeObjs = {}, this._edgeLabels = {}, this._nodeCount = 0, this._edgeCount = 0, this._defaultNodeLabelFn = () => {}, this._defaultEdgeLabelFn = () => {}, e && (this._isDirected = "directed" in e ? e.directed : !0, this._isMultigraph = "multigraph" in e && e.multigraph, this._isCompound = "compound" in e && e.compound), this._isCompound && (this._parent = {}, this._children = {}, this._children["\0"] = {});
|
|
52
52
|
}
|
|
@@ -181,15 +181,15 @@ var m = Object.defineProperty, h = (e, t) => {
|
|
|
181
181
|
setEdge(e, t, n, r) {
|
|
182
182
|
let i, a, o, s, c = !1;
|
|
183
183
|
typeof e == "object" && e && "v" in e ? (i = e.v, a = e.w, o = e.name, arguments.length === 2 && (s = t, c = !0)) : (i = e, a = t, o = r, arguments.length > 2 && (s = n, c = !0)), i = "" + i, a = "" + a, o !== void 0 && (o = "" + o);
|
|
184
|
-
let l =
|
|
184
|
+
let l = v(this._isDirected, i, a, o);
|
|
185
185
|
if (l in this._edgeLabels) return c && (this._edgeLabels[l] = s), this;
|
|
186
186
|
if (o !== void 0 && !this._isMultigraph) throw Error("Cannot set a named edge when isMultigraph = false");
|
|
187
187
|
this.setNode(i), this.setNode(a), this._edgeLabels[l] = c ? s : this._defaultEdgeLabelFn(i, a, o);
|
|
188
|
-
let u =
|
|
189
|
-
return i = u.v, a = u.w, Object.freeze(u), this._edgeObjs[l] = u,
|
|
188
|
+
let u = ee(this._isDirected, i, a, o);
|
|
189
|
+
return i = u.v, a = u.w, Object.freeze(u), this._edgeObjs[l] = u, g(this._preds[a], i), g(this._sucs[i], a), this._in[a][l] = u, this._out[i][l] = u, this._edgeCount++, this;
|
|
190
190
|
}
|
|
191
191
|
edge(e, t, n) {
|
|
192
|
-
let r = arguments.length === 1 ?
|
|
192
|
+
let r = arguments.length === 1 ? y(this._isDirected, e) : v(this._isDirected, e, t, n);
|
|
193
193
|
return this._edgeLabels[r];
|
|
194
194
|
}
|
|
195
195
|
edgeAsObj(e, t, n) {
|
|
@@ -197,13 +197,13 @@ var m = Object.defineProperty, h = (e, t) => {
|
|
|
197
197
|
return typeof r == "object" ? r : { label: r };
|
|
198
198
|
}
|
|
199
199
|
hasEdge(e, t, n) {
|
|
200
|
-
return (arguments.length === 1 ?
|
|
200
|
+
return (arguments.length === 1 ? y(this._isDirected, e) : v(this._isDirected, e, t, n)) in this._edgeLabels;
|
|
201
201
|
}
|
|
202
202
|
removeEdge(e, t, n) {
|
|
203
|
-
let r = arguments.length === 1 ?
|
|
203
|
+
let r = arguments.length === 1 ? y(this._isDirected, e) : v(this._isDirected, e, t, n), i = this._edgeObjs[r];
|
|
204
204
|
if (i) {
|
|
205
205
|
let e = i.v, t = i.w;
|
|
206
|
-
delete this._edgeLabels[r], delete this._edgeObjs[r],
|
|
206
|
+
delete this._edgeLabels[r], delete this._edgeObjs[r], _(this._preds[t], e), _(this._sucs[e], t), delete this._in[t][r], delete this._out[e][r], this._edgeCount--;
|
|
207
207
|
}
|
|
208
208
|
return this;
|
|
209
209
|
}
|
|
@@ -228,13 +228,13 @@ var m = Object.defineProperty, h = (e, t) => {
|
|
|
228
228
|
return n ? r.filter((e) => e.v === t && e.w === n || e.v === n && e.w === t) : r;
|
|
229
229
|
}
|
|
230
230
|
};
|
|
231
|
-
function
|
|
231
|
+
function g(e, t) {
|
|
232
232
|
e[t] ? e[t]++ : e[t] = 1;
|
|
233
233
|
}
|
|
234
|
-
function
|
|
234
|
+
function _(e, t) {
|
|
235
235
|
e[t] !== void 0 && !--e[t] && delete e[t];
|
|
236
236
|
}
|
|
237
|
-
function
|
|
237
|
+
function v(e, t, n, r) {
|
|
238
238
|
let i = "" + t, a = "" + n;
|
|
239
239
|
if (!e && i > a) {
|
|
240
240
|
let e = i;
|
|
@@ -242,7 +242,7 @@ function y(e, t, n, r) {
|
|
|
242
242
|
}
|
|
243
243
|
return i + "" + a + "" + (r === void 0 ? "\0" : r);
|
|
244
244
|
}
|
|
245
|
-
function
|
|
245
|
+
function ee(e, t, n, r) {
|
|
246
246
|
let i = "" + t, a = "" + n;
|
|
247
247
|
if (!e && i > a) {
|
|
248
248
|
let e = i;
|
|
@@ -254,11 +254,11 @@ function b(e, t, n, r) {
|
|
|
254
254
|
};
|
|
255
255
|
return r && (o.name = r), o;
|
|
256
256
|
}
|
|
257
|
-
function
|
|
258
|
-
return
|
|
257
|
+
function y(e, t) {
|
|
258
|
+
return v(e, t.v, t.w, t.name);
|
|
259
259
|
}
|
|
260
|
-
var
|
|
261
|
-
|
|
260
|
+
var b = "4.0.1", te = {};
|
|
261
|
+
m(te, {
|
|
262
262
|
read: () => ae,
|
|
263
263
|
write: () => ne
|
|
264
264
|
});
|
|
@@ -290,7 +290,7 @@ function ie(e) {
|
|
|
290
290
|
});
|
|
291
291
|
}
|
|
292
292
|
function ae(e) {
|
|
293
|
-
let t = new
|
|
293
|
+
let t = new h(e.options);
|
|
294
294
|
return e.value !== void 0 && t.setGraph(e.value), e.nodes.forEach((e) => {
|
|
295
295
|
t.setNode(e.v, e.value), e.parent && t.setParent(e.v, e.parent);
|
|
296
296
|
}), e.edges.forEach((e) => {
|
|
@@ -301,30 +301,30 @@ function ae(e) {
|
|
|
301
301
|
}, e.value);
|
|
302
302
|
}), t;
|
|
303
303
|
}
|
|
304
|
-
var
|
|
305
|
-
|
|
306
|
-
CycleException: () =>
|
|
307
|
-
bellmanFord: () =>
|
|
308
|
-
components: () =>
|
|
309
|
-
dijkstra: () =>
|
|
304
|
+
var x = {};
|
|
305
|
+
m(x, {
|
|
306
|
+
CycleException: () => w,
|
|
307
|
+
bellmanFord: () => se,
|
|
308
|
+
components: () => le,
|
|
309
|
+
dijkstra: () => C,
|
|
310
310
|
dijkstraAll: () => fe,
|
|
311
311
|
findCycles: () => me,
|
|
312
312
|
floydWarshall: () => ge,
|
|
313
|
-
isAcyclic: () =>
|
|
314
|
-
postorder: () =>
|
|
315
|
-
preorder: () =>
|
|
316
|
-
prim: () =>
|
|
317
|
-
shortestPaths: () =>
|
|
313
|
+
isAcyclic: () => ve,
|
|
314
|
+
postorder: () => be,
|
|
315
|
+
preorder: () => xe,
|
|
316
|
+
prim: () => Se,
|
|
317
|
+
shortestPaths: () => Ce,
|
|
318
318
|
tarjan: () => pe,
|
|
319
|
-
topsort: () =>
|
|
319
|
+
topsort: () => T
|
|
320
320
|
});
|
|
321
321
|
var oe = () => 1;
|
|
322
|
-
function
|
|
323
|
-
return
|
|
322
|
+
function se(e, t, n, r) {
|
|
323
|
+
return ce(e, String(t), n || oe, r || function(t) {
|
|
324
324
|
return e.outEdges(t);
|
|
325
325
|
});
|
|
326
326
|
}
|
|
327
|
-
function
|
|
327
|
+
function ce(e, t, n, r) {
|
|
328
328
|
let i = {}, a, o = 0, s = e.nodes(), c = function(e) {
|
|
329
329
|
let t = n(e);
|
|
330
330
|
i[e.v].distance + t < i[e.w].distance && (i[e.w] = {
|
|
@@ -353,7 +353,7 @@ function se(e, t, n, r) {
|
|
|
353
353
|
if (o === u - 1 && (a = !1, l(), a)) throw Error("The graph contains a negative weight cycle");
|
|
354
354
|
return i;
|
|
355
355
|
}
|
|
356
|
-
function
|
|
356
|
+
function le(e) {
|
|
357
357
|
let t = {}, n = [], r;
|
|
358
358
|
function i(n) {
|
|
359
359
|
n in t || (t[n] = !0, r.push(n), e.successors(n).forEach(i), e.predecessors(n).forEach(i));
|
|
@@ -362,7 +362,7 @@ function ce(e) {
|
|
|
362
362
|
r = [], i(e), r.length && n.push(r);
|
|
363
363
|
}), n;
|
|
364
364
|
}
|
|
365
|
-
var
|
|
365
|
+
var S = class {
|
|
366
366
|
constructor() {
|
|
367
367
|
this._arr = [], this._keyIndices = {};
|
|
368
368
|
}
|
|
@@ -419,13 +419,13 @@ var le = class {
|
|
|
419
419
|
n[e] = a, n[t] = i, r[a.key] = e, r[i.key] = t;
|
|
420
420
|
}
|
|
421
421
|
}, ue = () => 1;
|
|
422
|
-
function
|
|
422
|
+
function C(e, t, n, r) {
|
|
423
423
|
return de(e, String(t), n || ue, r || function(t) {
|
|
424
424
|
return e.outEdges(t);
|
|
425
425
|
});
|
|
426
426
|
}
|
|
427
427
|
function de(e, t, n, r) {
|
|
428
|
-
let i = {}, a = new
|
|
428
|
+
let i = {}, a = new S(), o, s, c = function(e) {
|
|
429
429
|
let t = e.v === o ? e.w : e.v, r = i[t], c = n(e), l = s.distance + c;
|
|
430
430
|
if (c < 0) throw Error("dijkstra does not allow negative edge weights. Bad edge: " + e + " Weight: " + c);
|
|
431
431
|
l < r.distance && (r.distance = l, r.predecessor = o, a.decrease(t, l));
|
|
@@ -441,7 +441,7 @@ function de(e, t, n, r) {
|
|
|
441
441
|
}
|
|
442
442
|
function fe(e, t, n) {
|
|
443
443
|
return e.nodes().reduce(function(r, i) {
|
|
444
|
-
return r[i] =
|
|
444
|
+
return r[i] = C(e, i, t, n), r;
|
|
445
445
|
}, {});
|
|
446
446
|
}
|
|
447
447
|
function pe(e) {
|
|
@@ -506,55 +506,55 @@ function _e(e, t, n) {
|
|
|
506
506
|
});
|
|
507
507
|
}), r;
|
|
508
508
|
}
|
|
509
|
-
var
|
|
509
|
+
var w = class extends Error {
|
|
510
510
|
constructor(...e) {
|
|
511
511
|
super(...e);
|
|
512
512
|
}
|
|
513
513
|
};
|
|
514
|
-
function
|
|
514
|
+
function T(e) {
|
|
515
515
|
let t = {}, n = {}, r = [];
|
|
516
516
|
function i(a) {
|
|
517
|
-
if (a in n) throw new
|
|
517
|
+
if (a in n) throw new w();
|
|
518
518
|
a in t || (n[a] = !0, t[a] = !0, e.predecessors(a).forEach(i), delete n[a], r.push(a));
|
|
519
519
|
}
|
|
520
|
-
if (e.sinks().forEach(i), Object.keys(t).length !== e.nodeCount()) throw new
|
|
520
|
+
if (e.sinks().forEach(i), Object.keys(t).length !== e.nodeCount()) throw new w();
|
|
521
521
|
return r;
|
|
522
522
|
}
|
|
523
|
-
function
|
|
523
|
+
function ve(e) {
|
|
524
524
|
try {
|
|
525
|
-
|
|
525
|
+
T(e);
|
|
526
526
|
} catch (e) {
|
|
527
|
-
if (e instanceof
|
|
527
|
+
if (e instanceof w) return !1;
|
|
528
528
|
throw e;
|
|
529
529
|
}
|
|
530
530
|
return !0;
|
|
531
531
|
}
|
|
532
|
-
function
|
|
532
|
+
function ye(e, t, n, r, i) {
|
|
533
533
|
Array.isArray(t) || (t = [t]);
|
|
534
534
|
let a = ((t) => (e.isDirected() ? e.successors(t) : e.neighbors(t)) ?? []), o = {};
|
|
535
535
|
return t.forEach(function(t) {
|
|
536
536
|
if (!e.hasNode(t)) throw Error("Graph does not have node: " + t);
|
|
537
|
-
i =
|
|
537
|
+
i = E(e, t, n === "post", o, a, r, i);
|
|
538
538
|
}), i;
|
|
539
539
|
}
|
|
540
|
-
function
|
|
540
|
+
function E(e, t, n, r, i, a, o) {
|
|
541
541
|
return t in r || (r[t] = !0, n || (o = a(o, t)), i(t).forEach(function(t) {
|
|
542
|
-
o =
|
|
542
|
+
o = E(e, t, n, r, i, a, o);
|
|
543
543
|
}), n && (o = a(o, t))), o;
|
|
544
544
|
}
|
|
545
|
-
function
|
|
546
|
-
return
|
|
545
|
+
function D(e, t, n) {
|
|
546
|
+
return ye(e, t, n, function(e, t) {
|
|
547
547
|
return e.push(t), e;
|
|
548
548
|
}, []);
|
|
549
549
|
}
|
|
550
|
-
function
|
|
551
|
-
return
|
|
550
|
+
function be(e, t) {
|
|
551
|
+
return D(e, t, "post");
|
|
552
552
|
}
|
|
553
|
-
function
|
|
554
|
-
return
|
|
553
|
+
function xe(e, t) {
|
|
554
|
+
return D(e, t, "pre");
|
|
555
555
|
}
|
|
556
|
-
function
|
|
557
|
-
let n = new
|
|
556
|
+
function Se(e, t) {
|
|
557
|
+
let n = new h(), r = {}, i = new S(), a;
|
|
558
558
|
function o(e) {
|
|
559
559
|
let n = e.v === a ? e.w : e.v, o = i.priority(n);
|
|
560
560
|
if (o !== void 0) {
|
|
@@ -577,11 +577,11 @@ function Te(e, t) {
|
|
|
577
577
|
}
|
|
578
578
|
return n;
|
|
579
579
|
}
|
|
580
|
-
function
|
|
581
|
-
return
|
|
580
|
+
function Ce(e, t, n, r) {
|
|
581
|
+
return we(e, t, n, r ?? ((t) => e.outEdges(t) ?? []));
|
|
582
582
|
}
|
|
583
|
-
function
|
|
584
|
-
if (n === void 0) return
|
|
583
|
+
function we(e, t, n, r) {
|
|
584
|
+
if (n === void 0) return C(e, t, n, r);
|
|
585
585
|
let i = !1, a = e.nodes();
|
|
586
586
|
for (let o = 0; o < a.length; o++) {
|
|
587
587
|
let s = r(a[o]);
|
|
@@ -592,17 +592,17 @@ function De(e, t, n, r) {
|
|
|
592
592
|
w: r === t.v ? t.w : t.v
|
|
593
593
|
}) < 0 && (i = !0);
|
|
594
594
|
}
|
|
595
|
-
if (i) return
|
|
595
|
+
if (i) return se(e, t, n, r);
|
|
596
596
|
}
|
|
597
|
-
return
|
|
597
|
+
return C(e, t, n, r);
|
|
598
598
|
}
|
|
599
|
-
function
|
|
599
|
+
function O(e, t, n, r) {
|
|
600
600
|
let i = r;
|
|
601
|
-
for (; e.hasNode(i);) i =
|
|
601
|
+
for (; e.hasNode(i);) i = N(r);
|
|
602
602
|
return n.dummy = t, e.setNode(i, n), i;
|
|
603
603
|
}
|
|
604
|
-
function
|
|
605
|
-
let t = new
|
|
604
|
+
function Te(e) {
|
|
605
|
+
let t = new h().setGraph(e.graph());
|
|
606
606
|
return e.nodes().forEach((n) => t.setNode(n, e.node(n))), e.edges().forEach((n) => {
|
|
607
607
|
let r = t.edge(n.v, n.w) || {
|
|
608
608
|
weight: 0,
|
|
@@ -614,15 +614,15 @@ function Oe(e) {
|
|
|
614
614
|
});
|
|
615
615
|
}), t;
|
|
616
616
|
}
|
|
617
|
-
function
|
|
618
|
-
let t = new
|
|
617
|
+
function Ee(e) {
|
|
618
|
+
let t = new h({ multigraph: e.isMultigraph() }).setGraph(e.graph());
|
|
619
619
|
return e.nodes().forEach((n) => {
|
|
620
620
|
e.children(n).length || t.setNode(n, e.node(n));
|
|
621
621
|
}), e.edges().forEach((n) => {
|
|
622
622
|
t.setEdge(n, e.edge(n));
|
|
623
623
|
}), t;
|
|
624
624
|
}
|
|
625
|
-
function
|
|
625
|
+
function De(e, t) {
|
|
626
626
|
let n = e.x, r = e.y, i = t.x - n, a = t.y - r, o = e.width / 2, s = e.height / 2;
|
|
627
627
|
if (!i && !a) throw Error("Not possible to find intersection inside of the rectangle");
|
|
628
628
|
let c, l;
|
|
@@ -632,24 +632,24 @@ function O(e, t) {
|
|
|
632
632
|
};
|
|
633
633
|
}
|
|
634
634
|
function k(e) {
|
|
635
|
-
let t =
|
|
635
|
+
let t = P(M(e) + 1).map(() => []);
|
|
636
636
|
return e.nodes().forEach((n) => {
|
|
637
637
|
let r = e.node(n), i = r.rank;
|
|
638
638
|
i !== void 0 && (t[i] || (t[i] = []), t[i][r.order] = n);
|
|
639
639
|
}), t;
|
|
640
640
|
}
|
|
641
|
-
function
|
|
641
|
+
function Oe(e) {
|
|
642
642
|
let t = e.nodes().map((t) => {
|
|
643
643
|
let n = e.node(t).rank;
|
|
644
644
|
return n === void 0 ? Number.MAX_VALUE : n;
|
|
645
|
-
}), n =
|
|
645
|
+
}), n = j(Math.min, t);
|
|
646
646
|
e.nodes().forEach((t) => {
|
|
647
647
|
let r = e.node(t);
|
|
648
648
|
Object.hasOwn(r, "rank") && (r.rank -= n);
|
|
649
649
|
});
|
|
650
650
|
}
|
|
651
|
-
function
|
|
652
|
-
let t = e.nodes().map((t) => e.node(t).rank).filter((e) => e !== void 0), n =
|
|
651
|
+
function ke(e) {
|
|
652
|
+
let t = e.nodes().map((t) => e.node(t).rank).filter((e) => e !== void 0), n = j(Math.min, t), r = [];
|
|
653
653
|
e.nodes().forEach((t) => {
|
|
654
654
|
let i = e.node(t).rank - n;
|
|
655
655
|
r[i] || (r[i] = []), r[i].push(t);
|
|
@@ -664,9 +664,9 @@ function A(e, t, n, r) {
|
|
|
664
664
|
width: 0,
|
|
665
665
|
height: 0
|
|
666
666
|
};
|
|
667
|
-
return arguments.length >= 4 && (i.rank = n, i.order = r),
|
|
667
|
+
return arguments.length >= 4 && (i.rank = n, i.order = r), O(e, "border", i, t);
|
|
668
668
|
}
|
|
669
|
-
function
|
|
669
|
+
function Ae(e, t = je) {
|
|
670
670
|
let n = [];
|
|
671
671
|
for (let r = 0; r < e.length; r += t) {
|
|
672
672
|
let i = e.slice(r, r + t);
|
|
@@ -674,16 +674,16 @@ function je(e, t = j) {
|
|
|
674
674
|
}
|
|
675
675
|
return n;
|
|
676
676
|
}
|
|
677
|
-
var
|
|
678
|
-
function
|
|
679
|
-
return t.length >
|
|
677
|
+
var je = 65535;
|
|
678
|
+
function j(e, t) {
|
|
679
|
+
return t.length > je ? e(...Ae(t).map((t) => e(...t))) : e(...t);
|
|
680
680
|
}
|
|
681
|
-
function
|
|
681
|
+
function M(e) {
|
|
682
682
|
let t = e.nodes().map((t) => {
|
|
683
683
|
let n = e.node(t).rank;
|
|
684
684
|
return n === void 0 ? Number.MIN_VALUE : n;
|
|
685
685
|
});
|
|
686
|
-
return
|
|
686
|
+
return j(Math.max, t);
|
|
687
687
|
}
|
|
688
688
|
function Me(e, t) {
|
|
689
689
|
let n = {
|
|
@@ -698,10 +698,10 @@ function Ne(e, t) {
|
|
|
698
698
|
return t();
|
|
699
699
|
}
|
|
700
700
|
var Pe = 0;
|
|
701
|
-
function
|
|
701
|
+
function N(e) {
|
|
702
702
|
return e + ("" + ++Pe);
|
|
703
703
|
}
|
|
704
|
-
function
|
|
704
|
+
function P(e, t, n = 1) {
|
|
705
705
|
t ?? (t = e, e = 0);
|
|
706
706
|
let r = (e) => e < t;
|
|
707
707
|
n < 0 && (r = (e) => t < e);
|
|
@@ -709,20 +709,20 @@ function F(e, t, n = 1) {
|
|
|
709
709
|
for (let t = e; r(t); t += n) i.push(t);
|
|
710
710
|
return i;
|
|
711
711
|
}
|
|
712
|
-
function
|
|
712
|
+
function F(e, t) {
|
|
713
713
|
let n = {};
|
|
714
714
|
for (let r of t) e[r] !== void 0 && (n[r] = e[r]);
|
|
715
715
|
return n;
|
|
716
716
|
}
|
|
717
|
-
function
|
|
717
|
+
function I(e, t) {
|
|
718
718
|
let n;
|
|
719
719
|
return n = typeof t == "string" ? (e) => e[t] : t, Object.entries(e).reduce((e, [t, r]) => (e[t] = n(r, t), e), {});
|
|
720
720
|
}
|
|
721
721
|
function Fe(e, t) {
|
|
722
722
|
return e.reduce((e, n, r) => (e[n] = t[r], e), {});
|
|
723
723
|
}
|
|
724
|
-
var
|
|
725
|
-
function
|
|
724
|
+
var L = "\0";
|
|
725
|
+
function Ie(e, t, n) {
|
|
726
726
|
if (!(e && t && n && t.dummy === "edge" && n.dummy === "edge" && t.edgeObj && n.edgeObj && e[t.edgeObj.v] && e[n.edgeObj.v] && e[t.edgeObj.w] && e[n.edgeObj.w])) return 0;
|
|
727
727
|
let r = !0;
|
|
728
728
|
t.edgeObj.w === n.edgeObj.w && (r = !1);
|
|
@@ -731,67 +731,67 @@ function z(e, t, n) {
|
|
|
731
731
|
let s = a[1].order ?? NaN, c = o[1].order ?? NaN;
|
|
732
732
|
return isNaN(s - c) ? 0 : s - c;
|
|
733
733
|
}
|
|
734
|
-
var
|
|
734
|
+
var Le = class {
|
|
735
735
|
constructor() {
|
|
736
|
-
|
|
736
|
+
d(this, "_sentinel");
|
|
737
737
|
let e = {};
|
|
738
738
|
e._next = e._prev = e, this._sentinel = e;
|
|
739
739
|
}
|
|
740
740
|
dequeue() {
|
|
741
741
|
let e = this._sentinel, t = e._prev;
|
|
742
|
-
if (t !== e) return
|
|
742
|
+
if (t !== e) return Re(t), t;
|
|
743
743
|
}
|
|
744
744
|
enqueue(e) {
|
|
745
745
|
let t = this._sentinel;
|
|
746
|
-
e._prev && e._next &&
|
|
746
|
+
e._prev && e._next && Re(e), e._next = t._next, t._next._prev = e, t._next = e, e._prev = t;
|
|
747
747
|
}
|
|
748
748
|
toString() {
|
|
749
749
|
let e = [], t = this._sentinel, n = t._prev;
|
|
750
|
-
for (; n !== t;) e.push(JSON.stringify(n,
|
|
750
|
+
for (; n !== t;) e.push(JSON.stringify(n, ze)), n = n._prev;
|
|
751
751
|
return "[" + e.join(", ") + "]";
|
|
752
752
|
}
|
|
753
753
|
};
|
|
754
|
-
function
|
|
754
|
+
function Re(e) {
|
|
755
755
|
e._prev._next = e._next, e._next._prev = e._prev, delete e._next, delete e._prev;
|
|
756
756
|
}
|
|
757
|
-
function
|
|
757
|
+
function ze(e, t) {
|
|
758
758
|
if (e !== "_next" && e !== "_prev") return t;
|
|
759
759
|
}
|
|
760
|
-
var
|
|
761
|
-
function
|
|
760
|
+
var Be = Le, Ve = () => 1;
|
|
761
|
+
function He(e, t) {
|
|
762
762
|
if (e.nodeCount() <= 1) return [];
|
|
763
|
-
let n =
|
|
764
|
-
return
|
|
763
|
+
let n = We(e, t || Ve);
|
|
764
|
+
return Ue(n.graph, n.buckets, n.zeroIdx).flatMap((t) => e.outEdges(t.v, t.w) || []);
|
|
765
765
|
}
|
|
766
|
-
function
|
|
766
|
+
function Ue(e, t, n) {
|
|
767
767
|
let r = [], i = t[t.length - 1], a = t[0], o;
|
|
768
768
|
for (; e.nodeCount();) {
|
|
769
|
-
for (; o = a.dequeue();)
|
|
770
|
-
for (; o = i.dequeue();)
|
|
769
|
+
for (; o = a.dequeue();) R(e, t, n, o);
|
|
770
|
+
for (; o = i.dequeue();) R(e, t, n, o);
|
|
771
771
|
if (e.nodeCount()) {
|
|
772
772
|
for (let i = t.length - 2; i > 0; --i) if (o = t[i]?.dequeue(), o) {
|
|
773
|
-
r = r.concat(
|
|
773
|
+
r = r.concat(R(e, t, n, o, !0) || []);
|
|
774
774
|
break;
|
|
775
775
|
}
|
|
776
776
|
}
|
|
777
777
|
}
|
|
778
778
|
return r;
|
|
779
779
|
}
|
|
780
|
-
function
|
|
780
|
+
function R(e, t, n, r, i) {
|
|
781
781
|
let a = [], o = i ? a : void 0;
|
|
782
782
|
return (e.inEdges(r.v) || []).forEach((r) => {
|
|
783
783
|
let o = e.edge(r), s = e.node(r.v);
|
|
784
784
|
i && a.push({
|
|
785
785
|
v: r.v,
|
|
786
786
|
w: r.w
|
|
787
|
-
}), s.out -= o,
|
|
787
|
+
}), s.out -= o, z(t, n, s);
|
|
788
788
|
}), (e.outEdges(r.v) || []).forEach((r) => {
|
|
789
789
|
let i = e.edge(r), a = r.w, o = e.node(a);
|
|
790
|
-
o.in -= i,
|
|
790
|
+
o.in -= i, z(t, n, o);
|
|
791
791
|
}), e.removeNode(r.v), o;
|
|
792
792
|
}
|
|
793
|
-
function
|
|
794
|
-
let n = new
|
|
793
|
+
function We(e, t) {
|
|
794
|
+
let n = new h(), r = 0, i = 0;
|
|
795
795
|
e.nodes().forEach((e) => {
|
|
796
796
|
n.setNode(e, {
|
|
797
797
|
v: e,
|
|
@@ -804,34 +804,34 @@ function Ue(e, t) {
|
|
|
804
804
|
let c = n.node(e.v), l = n.node(e.w);
|
|
805
805
|
i = Math.max(i, c.out += o), r = Math.max(r, l.in += o);
|
|
806
806
|
});
|
|
807
|
-
let a =
|
|
807
|
+
let a = Ge(i + r + 3).map(() => new Be()), o = r + 1;
|
|
808
808
|
return n.nodes().forEach((e) => {
|
|
809
|
-
|
|
809
|
+
z(a, o, n.node(e));
|
|
810
810
|
}), {
|
|
811
811
|
graph: n,
|
|
812
812
|
buckets: a,
|
|
813
813
|
zeroIdx: o
|
|
814
814
|
};
|
|
815
815
|
}
|
|
816
|
-
function
|
|
816
|
+
function z(e, t, n) {
|
|
817
817
|
var r, i, a;
|
|
818
818
|
n.out ? n.in ? (a = e[n.out - n.in + t]) == null || a.enqueue(n) : (i = e[e.length - 1]) == null || i.enqueue(n) : (r = e[0]) == null || r.enqueue(n);
|
|
819
819
|
}
|
|
820
|
-
function
|
|
820
|
+
function Ge(e) {
|
|
821
821
|
let t = [];
|
|
822
822
|
for (let n = 0; n < e; n++) t.push(n);
|
|
823
823
|
return t;
|
|
824
824
|
}
|
|
825
|
-
function
|
|
826
|
-
(e.graph().acyclicer === "greedy" ?
|
|
825
|
+
function Ke(e, t) {
|
|
826
|
+
(e.graph().acyclicer === "greedy" ? He(e, n(e)) : qe(e, t ?? null)).forEach((t) => {
|
|
827
827
|
let n = e.edge(t);
|
|
828
|
-
e.removeEdge(t), n.forwardName = t.name, n.reversed = !0, e.setEdge(t.w, t.v, n,
|
|
828
|
+
e.removeEdge(t), n.forwardName = t.name, n.reversed = !0, e.setEdge(t.w, t.v, n, N("rev"));
|
|
829
829
|
});
|
|
830
830
|
function n(e) {
|
|
831
831
|
return (t) => e.edge(t).weight;
|
|
832
832
|
}
|
|
833
833
|
}
|
|
834
|
-
function
|
|
834
|
+
function qe(e, t) {
|
|
835
835
|
let n = [], r = {}, i = {};
|
|
836
836
|
function a(t) {
|
|
837
837
|
Object.hasOwn(i, t) || (i[t] = !0, r[t] = !0, e.outEdges(t).forEach((e) => {
|
|
@@ -841,13 +841,13 @@ function Ke(e, t) {
|
|
|
841
841
|
function o(a) {
|
|
842
842
|
var s;
|
|
843
843
|
Object.hasOwn(i, a) || (i[a] = !0, r[a] = !0, (s = e.outEdges(a)) == null || s.forEach((i) => {
|
|
844
|
-
Object.hasOwn(r, i.w) || t.node(a)?.rank > t.node(i.w)?.rank &&
|
|
844
|
+
Object.hasOwn(r, i.w) || t.node(a)?.rank > t.node(i.w)?.rank && Ye(e, i.w, i) ? n.push(i) : o(i.w);
|
|
845
845
|
}), delete r[a]);
|
|
846
846
|
}
|
|
847
847
|
let s = a;
|
|
848
848
|
return t && typeof t.node == "function" && (s = o), e.sources().forEach(s), e.nodes().forEach(s), n;
|
|
849
849
|
}
|
|
850
|
-
function
|
|
850
|
+
function Je(e) {
|
|
851
851
|
e.edges().forEach((t) => {
|
|
852
852
|
let n = e.edge(t);
|
|
853
853
|
if (n.reversed) {
|
|
@@ -857,7 +857,7 @@ function qe(e) {
|
|
|
857
857
|
}
|
|
858
858
|
});
|
|
859
859
|
}
|
|
860
|
-
function
|
|
860
|
+
function Ye(e, t, n) {
|
|
861
861
|
let r = /* @__PURE__ */ new Set();
|
|
862
862
|
function i(t) {
|
|
863
863
|
if (e.sources().includes(t)) return !0;
|
|
@@ -867,10 +867,10 @@ function Je(e, t, n) {
|
|
|
867
867
|
}
|
|
868
868
|
return i(t);
|
|
869
869
|
}
|
|
870
|
-
function
|
|
871
|
-
e.graph().dummyChains = [], e.edges().forEach((t) =>
|
|
870
|
+
function Xe(e) {
|
|
871
|
+
e.graph().dummyChains = [], e.edges().forEach((t) => Ze(e, t));
|
|
872
872
|
}
|
|
873
|
-
function
|
|
873
|
+
function Ze(e, t) {
|
|
874
874
|
let n = t.v, r = e.node(n).rank, i = t.w, a = e.node(i).rank, o = t.name, s = e.edge(t), c = s.labelRank;
|
|
875
875
|
if (a === r + 1) return;
|
|
876
876
|
e.removeEdge(t);
|
|
@@ -881,10 +881,10 @@ function Xe(e, t) {
|
|
|
881
881
|
edgeLabel: s,
|
|
882
882
|
edgeObj: t,
|
|
883
883
|
rank: r
|
|
884
|
-
}, l =
|
|
884
|
+
}, l = O(e, "edge", u, "_d"), r === c && (u.width = s.width, u.height = s.height, u.dummy = "edge-label", u.labelpos = s.labelpos), e.setEdge(n, l, { weight: s.weight }, o), d === 0 && e.graph().dummyChains.push(l), n = l;
|
|
885
885
|
e.setEdge(n, i, { weight: s.weight }, o);
|
|
886
886
|
}
|
|
887
|
-
function
|
|
887
|
+
function Qe(e) {
|
|
888
888
|
e.graph().dummyChains.forEach((t) => {
|
|
889
889
|
let n = e.node(t), r = n.edgeLabel, i;
|
|
890
890
|
for (e.setEdge(n.edgeObj, r); n.dummy;) i = e.successors(t)[0], e.removeNode(t), r.points.push({
|
|
@@ -893,28 +893,28 @@ function Ze(e) {
|
|
|
893
893
|
}), n.dummy === "edge-label" && (r.x = n.x, r.y = n.y, r.width = n.width, r.height = n.height), t = i, n = e.node(t);
|
|
894
894
|
});
|
|
895
895
|
}
|
|
896
|
-
function
|
|
896
|
+
function B(e) {
|
|
897
897
|
let t = {};
|
|
898
898
|
function n(r) {
|
|
899
899
|
let i = e.node(r);
|
|
900
900
|
if (Object.hasOwn(t, r)) return i.rank;
|
|
901
901
|
t[r] = !0;
|
|
902
|
-
let a = e.outEdges(r), o = a ? a.map((t) => t == null ? Infinity : n(t.w) - e.edge(t).minlen) : [], s =
|
|
902
|
+
let a = e.outEdges(r), o = a ? a.map((t) => t == null ? Infinity : n(t.w) - e.edge(t).minlen) : [], s = j(Math.min, o);
|
|
903
903
|
return s === Infinity && (s = 0), i.rank = s;
|
|
904
904
|
}
|
|
905
905
|
e.sources().forEach(n);
|
|
906
906
|
}
|
|
907
|
-
function
|
|
907
|
+
function V(e, t) {
|
|
908
908
|
return e.node(t.w).rank - e.node(t.v).rank - e.edge(t).minlen;
|
|
909
909
|
}
|
|
910
|
-
var
|
|
910
|
+
var H = $e;
|
|
911
911
|
function $e(e) {
|
|
912
|
-
let t = new
|
|
912
|
+
let t = new h({ directed: !1 }), n = e.nodes();
|
|
913
913
|
if (n.length === 0) throw Error("Graph must have at least one node");
|
|
914
914
|
let r = n[0], i = e.nodeCount();
|
|
915
915
|
t.setNode(r, {});
|
|
916
916
|
let a, o;
|
|
917
|
-
for (; et(t, e) < i && (a = tt(t, e), a);) o = t.hasNode(a.v) ?
|
|
917
|
+
for (; et(t, e) < i && (a = tt(t, e), a);) o = t.hasNode(a.v) ? V(e, a) : -V(e, a), nt(t, e, o);
|
|
918
918
|
return t;
|
|
919
919
|
}
|
|
920
920
|
function et(e, t) {
|
|
@@ -922,7 +922,7 @@ function et(e, t) {
|
|
|
922
922
|
let i = t.nodeEdges(r);
|
|
923
923
|
i && i.forEach((i) => {
|
|
924
924
|
let a = i.v, o = r === a ? i.w : a;
|
|
925
|
-
!e.hasNode(o) && !
|
|
925
|
+
!e.hasNode(o) && !V(t, i) && (e.setNode(o, {}), e.setEdge(r, o, {}), n(o));
|
|
926
926
|
});
|
|
927
927
|
}
|
|
928
928
|
return e.nodes().forEach(n), e.nodeCount();
|
|
@@ -930,30 +930,30 @@ function et(e, t) {
|
|
|
930
930
|
function tt(e, t) {
|
|
931
931
|
return t.edges().reduce((n, r) => {
|
|
932
932
|
let i = Infinity;
|
|
933
|
-
return e.hasNode(r.v) !== e.hasNode(r.w) && (i =
|
|
933
|
+
return e.hasNode(r.v) !== e.hasNode(r.w) && (i = V(t, r)), i < n[0] ? [i, r] : n;
|
|
934
934
|
}, [Infinity, null])[1];
|
|
935
935
|
}
|
|
936
936
|
function nt(e, t, n) {
|
|
937
937
|
e.nodes().forEach((e) => t.node(e).rank += n);
|
|
938
938
|
}
|
|
939
|
-
var { preorder: rt, postorder: it } =
|
|
940
|
-
|
|
941
|
-
function
|
|
942
|
-
e =
|
|
943
|
-
let t =
|
|
944
|
-
K(t),
|
|
939
|
+
var { preorder: rt, postorder: it } = x, at = U;
|
|
940
|
+
U.initLowLimValues = K, U.initCutValues = W, U.calcCutValue = G, U.leaveEdge = q, U.enterEdge = ct, U.exchangeEdges = lt;
|
|
941
|
+
function U(e) {
|
|
942
|
+
e = Te(e), B(e);
|
|
943
|
+
let t = H(e);
|
|
944
|
+
K(t), W(t, e);
|
|
945
945
|
let n, r;
|
|
946
|
-
for (; n =
|
|
946
|
+
for (; n = q(t);) r = ct(t, e, n), lt(t, e, n, r);
|
|
947
947
|
}
|
|
948
|
-
function
|
|
948
|
+
function W(e, t) {
|
|
949
949
|
let n = it(e, e.nodes());
|
|
950
950
|
n = n.slice(0, n.length - 1), n.forEach((n) => ot(e, t, n));
|
|
951
951
|
}
|
|
952
952
|
function ot(e, t, n) {
|
|
953
953
|
let r = e.node(n).parent, i = e.edge(n, r);
|
|
954
|
-
i.cutvalue =
|
|
954
|
+
i.cutvalue = G(e, t, n);
|
|
955
955
|
}
|
|
956
|
-
function
|
|
956
|
+
function G(e, t, n) {
|
|
957
957
|
let r = e.node(n).parent, i = !0, a = t.edge(n, r), o = 0;
|
|
958
958
|
a ||= (i = !1, t.edge(r, n)), o = a.weight;
|
|
959
959
|
let s = t.nodeEdges(n);
|
|
@@ -961,7 +961,7 @@ function st(e, t, n) {
|
|
|
961
961
|
let s = a.v === n, c = s ? a.w : a.v;
|
|
962
962
|
if (c !== r) {
|
|
963
963
|
let r = s === i, l = t.edge(a).weight;
|
|
964
|
-
if (o += r ? l : -l,
|
|
964
|
+
if (o += r ? l : -l, dt(e, n, c)) {
|
|
965
965
|
let t = e.edge(n, c).cutvalue;
|
|
966
966
|
o += r ? -t : t;
|
|
967
967
|
}
|
|
@@ -969,30 +969,30 @@ function st(e, t, n) {
|
|
|
969
969
|
}), o;
|
|
970
970
|
}
|
|
971
971
|
function K(e, t) {
|
|
972
|
-
arguments.length < 2 && (t = e.nodes()[0]),
|
|
972
|
+
arguments.length < 2 && (t = e.nodes()[0]), st(e, {}, 1, t);
|
|
973
973
|
}
|
|
974
|
-
function
|
|
974
|
+
function st(e, t, n, r, i) {
|
|
975
975
|
let a = n, o = e.node(r);
|
|
976
976
|
t[r] = !0;
|
|
977
977
|
let s = e.neighbors(r);
|
|
978
978
|
return s && s.forEach((i) => {
|
|
979
|
-
Object.hasOwn(t, i) || (n =
|
|
979
|
+
Object.hasOwn(t, i) || (n = st(e, t, n, i, r));
|
|
980
980
|
}), o.low = a, o.lim = n++, i ? o.parent = i : delete o.parent, n;
|
|
981
981
|
}
|
|
982
|
-
function
|
|
982
|
+
function q(e) {
|
|
983
983
|
return e.edges().find((t) => e.edge(t).cutvalue < 0);
|
|
984
984
|
}
|
|
985
|
-
function
|
|
985
|
+
function ct(e, t, n) {
|
|
986
986
|
let r = n.v, i = n.w;
|
|
987
987
|
t.hasEdge(r, i) || (r = n.w, i = n.v);
|
|
988
988
|
let a = e.node(r), o = e.node(i), s = a, c = !1;
|
|
989
|
-
return a.lim > o.lim && (s = o, c = !0), t.edges().filter((t) => c ===
|
|
989
|
+
return a.lim > o.lim && (s = o, c = !0), t.edges().filter((t) => c === ft(e, e.node(t.v), s) && c !== ft(e, e.node(t.w), s)).reduce((e, n) => V(t, n) < V(t, e) ? n : e);
|
|
990
990
|
}
|
|
991
|
-
function
|
|
991
|
+
function lt(e, t, n, r) {
|
|
992
992
|
let i = n.v, a = n.w;
|
|
993
|
-
e.removeEdge(i, a), e.setEdge(r.v, r.w, {}), K(e),
|
|
993
|
+
e.removeEdge(i, a), e.setEdge(r.v, r.w, {}), K(e), W(e, t), ut(e, t);
|
|
994
994
|
}
|
|
995
|
-
function
|
|
995
|
+
function ut(e, t) {
|
|
996
996
|
let n = e.nodes().find((t) => !e.node(t).parent);
|
|
997
997
|
if (!n) return;
|
|
998
998
|
let r = rt(e, [n]);
|
|
@@ -1001,42 +1001,42 @@ function ft(e, t) {
|
|
|
1001
1001
|
i || (i = t.edge(r, n), a = !0), t.node(n).rank = t.node(r).rank + (a ? i.minlen : -i.minlen);
|
|
1002
1002
|
});
|
|
1003
1003
|
}
|
|
1004
|
-
function
|
|
1004
|
+
function dt(e, t, n) {
|
|
1005
1005
|
return e.hasEdge(t, n);
|
|
1006
1006
|
}
|
|
1007
|
-
function
|
|
1007
|
+
function ft(e, t, n) {
|
|
1008
1008
|
return n.low <= t.lim && t.lim <= n.lim;
|
|
1009
1009
|
}
|
|
1010
|
-
var
|
|
1011
|
-
function
|
|
1010
|
+
var pt = mt;
|
|
1011
|
+
function mt(e) {
|
|
1012
1012
|
let t = e.graph().ranker;
|
|
1013
1013
|
if (typeof t == "function") return t(e);
|
|
1014
1014
|
switch (t) {
|
|
1015
1015
|
case "network-simplex":
|
|
1016
|
-
|
|
1016
|
+
_t(e);
|
|
1017
1017
|
break;
|
|
1018
1018
|
case "tight-tree":
|
|
1019
|
-
|
|
1019
|
+
gt(e);
|
|
1020
1020
|
break;
|
|
1021
1021
|
case "longest-path":
|
|
1022
|
-
|
|
1022
|
+
ht(e);
|
|
1023
1023
|
break;
|
|
1024
1024
|
case "none": break;
|
|
1025
|
-
default:
|
|
1025
|
+
default: _t(e);
|
|
1026
1026
|
}
|
|
1027
1027
|
}
|
|
1028
|
-
var
|
|
1029
|
-
function
|
|
1030
|
-
|
|
1028
|
+
var ht = B;
|
|
1029
|
+
function gt(e) {
|
|
1030
|
+
B(e), H(e);
|
|
1031
1031
|
}
|
|
1032
|
-
function
|
|
1032
|
+
function _t(e) {
|
|
1033
1033
|
at(e);
|
|
1034
1034
|
}
|
|
1035
|
-
var
|
|
1036
|
-
function
|
|
1037
|
-
let t =
|
|
1035
|
+
var vt = yt;
|
|
1036
|
+
function yt(e) {
|
|
1037
|
+
let t = xt(e), n = e.graph();
|
|
1038
1038
|
Array.isArray(n.dummyChains) && n.dummyChains.forEach((n) => {
|
|
1039
|
-
let r = e.node(n), i = r.edgeObj, a =
|
|
1039
|
+
let r = e.node(n), i = r.edgeObj, a = bt(e, t, i.v, i.w), o = a.path, s = a.lca, c = 0, l = o[c], u = !0;
|
|
1040
1040
|
for (; n !== i.w;) {
|
|
1041
1041
|
if (r = e.node(n), u) {
|
|
1042
1042
|
for (; (l = o[c]) !== s && e.node(l).maxRank < r.rank;) c++;
|
|
@@ -1050,7 +1050,7 @@ function bt(e) {
|
|
|
1050
1050
|
}
|
|
1051
1051
|
});
|
|
1052
1052
|
}
|
|
1053
|
-
function
|
|
1053
|
+
function bt(e, t, n, r) {
|
|
1054
1054
|
let i = [], a = [], o = Math.min(t[n].low, t[r].low), s = Math.max(t[n].lim, t[r].lim), c;
|
|
1055
1055
|
c = n;
|
|
1056
1056
|
do
|
|
@@ -1063,7 +1063,7 @@ function xt(e, t, n, r) {
|
|
|
1063
1063
|
lca: l
|
|
1064
1064
|
};
|
|
1065
1065
|
}
|
|
1066
|
-
function
|
|
1066
|
+
function xt(e) {
|
|
1067
1067
|
let t = {}, n = 0;
|
|
1068
1068
|
function r(i) {
|
|
1069
1069
|
let a = n;
|
|
@@ -1072,17 +1072,17 @@ function St(e) {
|
|
|
1072
1072
|
lim: n++
|
|
1073
1073
|
};
|
|
1074
1074
|
}
|
|
1075
|
-
return e.children(
|
|
1075
|
+
return e.children(L).forEach(r), t;
|
|
1076
1076
|
}
|
|
1077
|
-
function
|
|
1078
|
-
let t =
|
|
1077
|
+
function St(e) {
|
|
1078
|
+
let t = O(e, "root", {}, "_root"), n = wt(e), r = Object.values(n), i = j(Math.max, r) - 1, a = 2 * i + 1;
|
|
1079
1079
|
e.graph().nestingRoot = t, e.edges().forEach((t) => e.edge(t).minlen *= a);
|
|
1080
|
-
let o =
|
|
1081
|
-
e.children(
|
|
1082
|
-
|
|
1080
|
+
let o = Tt(e) + 1;
|
|
1081
|
+
e.children(L).forEach((r) => {
|
|
1082
|
+
Ct(e, t, a, o, i, n, r);
|
|
1083
1083
|
}), e.graph().nodeRankFactor = a;
|
|
1084
1084
|
}
|
|
1085
|
-
function
|
|
1085
|
+
function Ct(e, t, n, r, i, a, o) {
|
|
1086
1086
|
let s = e.children(o);
|
|
1087
1087
|
if (!s.length) {
|
|
1088
1088
|
o !== t && e.setEdge(t, o, {
|
|
@@ -1093,7 +1093,7 @@ function wt(e, t, n, r, i, a, o) {
|
|
|
1093
1093
|
}
|
|
1094
1094
|
let c = A(e, "_bt"), l = A(e, "_bb"), u = e.node(o);
|
|
1095
1095
|
e.setParent(c, o), u.borderTop = c, e.setParent(l, o), u.borderBottom = l, s.forEach((s) => {
|
|
1096
|
-
|
|
1096
|
+
Ct(e, t, n, r, i, a, s);
|
|
1097
1097
|
let u = e.node(s), d = u.borderTop ? u.borderTop : s, f = u.borderBottom ? u.borderBottom : s, p = u.borderTop ? r : 2 * r, m = d === f ? i - (a[o] ?? 0) + 1 : 1;
|
|
1098
1098
|
e.setEdge(c, d, {
|
|
1099
1099
|
weight: p,
|
|
@@ -1109,59 +1109,59 @@ function wt(e, t, n, r, i, a, o) {
|
|
|
1109
1109
|
minlen: i + (a[o] ?? 0)
|
|
1110
1110
|
});
|
|
1111
1111
|
}
|
|
1112
|
-
function
|
|
1112
|
+
function wt(e) {
|
|
1113
1113
|
let t = {};
|
|
1114
1114
|
function n(r, i) {
|
|
1115
1115
|
let a = e.children(r);
|
|
1116
1116
|
a && a.length && a.forEach((e) => n(e, i + 1)), t[r] = i;
|
|
1117
1117
|
}
|
|
1118
|
-
return e.children(
|
|
1118
|
+
return e.children(L).forEach((e) => n(e, 1)), t;
|
|
1119
1119
|
}
|
|
1120
|
-
function
|
|
1120
|
+
function Tt(e) {
|
|
1121
1121
|
return e.edges().reduce((t, n) => t + e.edge(n).weight, 0);
|
|
1122
1122
|
}
|
|
1123
|
-
function
|
|
1123
|
+
function Et(e) {
|
|
1124
1124
|
let t = e.graph();
|
|
1125
1125
|
e.removeNode(t.nestingRoot), delete t.nestingRoot, e.edges().forEach((t) => {
|
|
1126
1126
|
e.edge(t).nestingEdge && e.removeEdge(t);
|
|
1127
1127
|
});
|
|
1128
1128
|
}
|
|
1129
|
-
var
|
|
1130
|
-
function
|
|
1129
|
+
var Dt = Ot;
|
|
1130
|
+
function Ot(e) {
|
|
1131
1131
|
function t(n) {
|
|
1132
1132
|
let r = e.children(n), i = e.node(n);
|
|
1133
1133
|
if (r.length && r.forEach(t), i && Object.hasOwn(i, "minRank")) {
|
|
1134
1134
|
i.borderLeft = [], i.borderRight = [];
|
|
1135
|
-
for (let t = i.minRank, r = i.maxRank + 1; t < r; ++t)
|
|
1135
|
+
for (let t = i.minRank, r = i.maxRank + 1; t < r; ++t) kt(e, "borderLeft", "_bl", n, i, t), kt(e, "borderRight", "_br", n, i, t);
|
|
1136
1136
|
}
|
|
1137
1137
|
}
|
|
1138
|
-
e.children(
|
|
1138
|
+
e.children(L).forEach(t);
|
|
1139
1139
|
}
|
|
1140
|
-
function
|
|
1140
|
+
function kt(e, t, n, r, i, a) {
|
|
1141
1141
|
let o = {
|
|
1142
1142
|
width: 0,
|
|
1143
1143
|
height: 0,
|
|
1144
1144
|
rank: a,
|
|
1145
1145
|
borderType: t
|
|
1146
|
-
}, s = i[t][a - 1], c =
|
|
1146
|
+
}, s = i[t][a - 1], c = O(e, "border", o, n);
|
|
1147
1147
|
i[t][a] = c, e.setParent(c, r), s && e.setEdge(s, c, { weight: 1 });
|
|
1148
1148
|
}
|
|
1149
|
+
function At(e) {
|
|
1150
|
+
let t = e.graph().rankdir?.toLowerCase();
|
|
1151
|
+
(t === "lr" || t === "rl") && Mt(e);
|
|
1152
|
+
}
|
|
1149
1153
|
function jt(e) {
|
|
1150
1154
|
let t = e.graph().rankdir?.toLowerCase();
|
|
1151
|
-
(t === "lr" || t === "rl") &&
|
|
1155
|
+
(t === "bt" || t === "rl") && Pt(e), (t === "lr" || t === "rl") && (Ft(e), Mt(e));
|
|
1152
1156
|
}
|
|
1153
1157
|
function Mt(e) {
|
|
1154
|
-
|
|
1155
|
-
(t === "bt" || t === "rl") && Ft(e), (t === "lr" || t === "rl") && (It(e), Nt(e));
|
|
1158
|
+
e.nodes().forEach((t) => Nt(e.node(t))), e.edges().forEach((t) => Nt(e.edge(t)));
|
|
1156
1159
|
}
|
|
1157
1160
|
function Nt(e) {
|
|
1158
|
-
e.nodes().forEach((t) => Pt(e.node(t))), e.edges().forEach((t) => Pt(e.edge(t)));
|
|
1159
|
-
}
|
|
1160
|
-
function Pt(e) {
|
|
1161
1161
|
let t = e.width;
|
|
1162
1162
|
e.width = e.height, e.height = t;
|
|
1163
1163
|
}
|
|
1164
|
-
function
|
|
1164
|
+
function Pt(e) {
|
|
1165
1165
|
e.nodes().forEach((t) => J(e.node(t))), e.edges().forEach((t) => {
|
|
1166
1166
|
var n;
|
|
1167
1167
|
let r = e.edge(t);
|
|
@@ -1171,7 +1171,7 @@ function Ft(e) {
|
|
|
1171
1171
|
function J(e) {
|
|
1172
1172
|
e.y = -e.y;
|
|
1173
1173
|
}
|
|
1174
|
-
function
|
|
1174
|
+
function Ft(e) {
|
|
1175
1175
|
e.nodes().forEach((t) => Y(e.node(t))), e.edges().forEach((t) => {
|
|
1176
1176
|
var n;
|
|
1177
1177
|
let r = e.edge(t);
|
|
@@ -1182,8 +1182,8 @@ function Y(e) {
|
|
|
1182
1182
|
let t = e.x;
|
|
1183
1183
|
e.x = e.y, e.y = t;
|
|
1184
1184
|
}
|
|
1185
|
-
function
|
|
1186
|
-
let n = {}, r = e.nodes().filter((t) => !e.children(t).length), i = r.map((t) => e.node(t).rank), a =
|
|
1185
|
+
function It(e, t = null) {
|
|
1186
|
+
let n = {}, r = e.nodes().filter((t) => !e.children(t).length), i = r.map((t) => e.node(t).rank), a = P(j(Math.max, i) + 1).map(() => []);
|
|
1187
1187
|
function o(t) {
|
|
1188
1188
|
if (n[t]) return;
|
|
1189
1189
|
n[t] = !0;
|
|
@@ -1194,16 +1194,16 @@ function Lt(e, t = null) {
|
|
|
1194
1194
|
}
|
|
1195
1195
|
r.sort((t, n) => e.node(t).rank - e.node(n).rank).forEach(o);
|
|
1196
1196
|
function s(n, r) {
|
|
1197
|
-
return
|
|
1197
|
+
return Ie(t, e.node(n), e.node(r));
|
|
1198
1198
|
}
|
|
1199
1199
|
return a;
|
|
1200
1200
|
}
|
|
1201
|
-
function
|
|
1201
|
+
function Lt(e, t) {
|
|
1202
1202
|
let n = 0;
|
|
1203
|
-
for (let r = 1; r < t.length; ++r) n +=
|
|
1203
|
+
for (let r = 1; r < t.length; ++r) n += Rt(e, t[r - 1], t[r]);
|
|
1204
1204
|
return n;
|
|
1205
1205
|
}
|
|
1206
|
-
function
|
|
1206
|
+
function Rt(e, t, n) {
|
|
1207
1207
|
let r = Fe(n, n.map((e, t) => t)), i = t.flatMap((t) => {
|
|
1208
1208
|
let n = e.outEdges(t);
|
|
1209
1209
|
return n ? n.map((t) => ({
|
|
@@ -1223,7 +1223,7 @@ function zt(e, t, n) {
|
|
|
1223
1223
|
c += e.weight * n;
|
|
1224
1224
|
}), c;
|
|
1225
1225
|
}
|
|
1226
|
-
function
|
|
1226
|
+
function zt(e, t = []) {
|
|
1227
1227
|
return t.map((t) => {
|
|
1228
1228
|
let n = e.inEdges(t);
|
|
1229
1229
|
if (!n || !n.length) return { v: t };
|
|
@@ -1246,7 +1246,7 @@ function Bt(e, t = []) {
|
|
|
1246
1246
|
}
|
|
1247
1247
|
});
|
|
1248
1248
|
}
|
|
1249
|
-
function
|
|
1249
|
+
function Bt(e, t) {
|
|
1250
1250
|
let n = {};
|
|
1251
1251
|
return e.forEach((e, t) => {
|
|
1252
1252
|
let r = {
|
|
@@ -1260,13 +1260,13 @@ function Vt(e, t) {
|
|
|
1260
1260
|
}), t.edges().forEach((e) => {
|
|
1261
1261
|
let t = n[e.v], r = n[e.w];
|
|
1262
1262
|
t !== void 0 && r !== void 0 && (r.indegree++, t.out.push(r));
|
|
1263
|
-
}),
|
|
1263
|
+
}), Vt(Object.values(n).filter((e) => !e.indegree));
|
|
1264
1264
|
}
|
|
1265
|
-
function
|
|
1265
|
+
function Vt(e) {
|
|
1266
1266
|
let t = [];
|
|
1267
1267
|
function n(e) {
|
|
1268
1268
|
return (t) => {
|
|
1269
|
-
t.merged || (t.barycenter === void 0 || e.barycenter === void 0 || t.barycenter >= e.barycenter) &&
|
|
1269
|
+
t.merged || (t.barycenter === void 0 || e.barycenter === void 0 || t.barycenter >= e.barycenter) && Ht(e, t);
|
|
1270
1270
|
};
|
|
1271
1271
|
}
|
|
1272
1272
|
function r(t) {
|
|
@@ -1278,63 +1278,63 @@ function Ht(e) {
|
|
|
1278
1278
|
let i = e.pop();
|
|
1279
1279
|
t.push(i), i.in.reverse().forEach(n(i)), i.out.forEach(r(i));
|
|
1280
1280
|
}
|
|
1281
|
-
return t.filter((e) => !e.merged).map((e) =>
|
|
1281
|
+
return t.filter((e) => !e.merged).map((e) => F(e, [
|
|
1282
1282
|
"vs",
|
|
1283
1283
|
"i",
|
|
1284
1284
|
"barycenter",
|
|
1285
1285
|
"weight"
|
|
1286
1286
|
]));
|
|
1287
1287
|
}
|
|
1288
|
-
function
|
|
1288
|
+
function Ht(e, t) {
|
|
1289
1289
|
let n = 0, r = 0;
|
|
1290
1290
|
e.weight && (n += e.barycenter * e.weight, r += e.weight), t.weight && (n += t.barycenter * t.weight, r += t.weight), e.vs = t.vs.concat(e.vs), e.barycenter = n / r, e.weight = r, e.i = Math.min(t.i, e.i), t.merged = !0;
|
|
1291
1291
|
}
|
|
1292
|
-
function
|
|
1292
|
+
function Ut(e, t, n, r, i) {
|
|
1293
1293
|
let a = {}, o = null, s = null, c = i;
|
|
1294
1294
|
typeof t == "boolean" ? (c = t, a = {}) : t && (a = t, o = n ?? null, s = r ?? null);
|
|
1295
1295
|
let l = Me(e, (e) => Object.hasOwn(e, "barycenter")), u = l.lhs, d = l.rhs.sort((e, t) => t.i - e.i), f = [], p = 0, m = 0, h = 0;
|
|
1296
|
-
u.sort(
|
|
1296
|
+
u.sort(Gt(s, o, !!c));
|
|
1297
1297
|
for (let [e, t] of Object.entries(a)) {
|
|
1298
1298
|
let n = u.findIndex((t) => t.vs[0] === e);
|
|
1299
1299
|
u.splice(n + 1, 0, t);
|
|
1300
1300
|
}
|
|
1301
|
-
h =
|
|
1302
|
-
h += e.vs.length, f.push(e.vs), p += e.barycenter * e.weight, m += e.weight, h =
|
|
1301
|
+
h = Wt(f, d, h), u.forEach((e) => {
|
|
1302
|
+
h += e.vs.length, f.push(e.vs), p += e.barycenter * e.weight, m += e.weight, h = Wt(f, d, h);
|
|
1303
1303
|
});
|
|
1304
1304
|
let g = { vs: f.flat(1) };
|
|
1305
1305
|
return m && (g.barycenter = p / m, g.weight = m), g;
|
|
1306
1306
|
}
|
|
1307
|
-
function
|
|
1307
|
+
function Wt(e, t, n) {
|
|
1308
1308
|
let r;
|
|
1309
1309
|
for (; t.length && (r = t[t.length - 1]).i <= n;) t.pop(), e.push(r.vs), n++;
|
|
1310
1310
|
return n;
|
|
1311
1311
|
}
|
|
1312
|
-
function
|
|
1312
|
+
function Gt(e, t, n) {
|
|
1313
1313
|
return (r, i) => {
|
|
1314
1314
|
if (r.barycenter < i.barycenter) return -1;
|
|
1315
1315
|
if (r.barycenter > i.barycenter) return 1;
|
|
1316
1316
|
if (e && (typeof r.vs[0] == "string" || typeof i.vs[0] == "string")) {
|
|
1317
|
-
let n =
|
|
1317
|
+
let n = Ie(t, e.node(r.vs[0]), e.node(i.vs[0]));
|
|
1318
1318
|
if (n !== 0) return n;
|
|
1319
1319
|
}
|
|
1320
1320
|
return n ? i.i - r.i : r.i - i.i;
|
|
1321
1321
|
};
|
|
1322
1322
|
}
|
|
1323
|
-
function
|
|
1323
|
+
function Kt(e, t, n, r, i) {
|
|
1324
1324
|
var a, o;
|
|
1325
1325
|
let s = null, c = i;
|
|
1326
1326
|
typeof r == "boolean" ? (c = r, s = null) : r !== void 0 && (s = r);
|
|
1327
1327
|
let l = e.children(t), u = e.node(t), d = u ? u.borderLeft : void 0, f = u ? u.borderRight : void 0, p = {};
|
|
1328
1328
|
d && (l = l.filter((e) => e !== d && e !== f));
|
|
1329
|
-
let m =
|
|
1329
|
+
let m = zt(e, l);
|
|
1330
1330
|
m.forEach((t) => {
|
|
1331
1331
|
if (e.children(t.v).length) {
|
|
1332
|
-
let { result: r } =
|
|
1333
|
-
p[t.v] = r, Object.hasOwn(r, "barycenter") &&
|
|
1332
|
+
let { result: r } = Kt(e, t.v, n, s, c);
|
|
1333
|
+
p[t.v] = r, Object.hasOwn(r, "barycenter") && Jt(t, r);
|
|
1334
1334
|
}
|
|
1335
1335
|
});
|
|
1336
|
-
let h =
|
|
1337
|
-
|
|
1336
|
+
let h = Bt(m, n);
|
|
1337
|
+
qt(h, p);
|
|
1338
1338
|
let g = {}, _ = !1;
|
|
1339
1339
|
for (let t = 0; t < h.length; t++) for (let n = t + 1; n < h.length; n++) if (!(!h[t] || !h[n] || !((a = h[t]) != null && a.barycenter) || !((o = h[n]) != null && o.barycenter)) && h[t]?.barycenter === h[n].barycenter) {
|
|
1340
1340
|
let r = h[t]?.vs[0] ?? "", i = h[n]?.vs[0] ?? "", a = e.node(r), o = e.node(i);
|
|
@@ -1344,7 +1344,7 @@ function qt(e, t, n, r, i) {
|
|
|
1344
1344
|
} else g[r] = h[n], h.splice(n, 1), n--;
|
|
1345
1345
|
else _ = !0;
|
|
1346
1346
|
}
|
|
1347
|
-
let v =
|
|
1347
|
+
let v = Ut(h, g, s, e, c);
|
|
1348
1348
|
if (d && f) {
|
|
1349
1349
|
v.vs = [
|
|
1350
1350
|
d,
|
|
@@ -1369,17 +1369,17 @@ function qt(e, t, n, r, i) {
|
|
|
1369
1369
|
writable: !0
|
|
1370
1370
|
}), v;
|
|
1371
1371
|
}
|
|
1372
|
-
function
|
|
1372
|
+
function qt(e, t) {
|
|
1373
1373
|
e.forEach((e) => {
|
|
1374
1374
|
e.vs = e.vs.flatMap((e) => t[e] ? t[e].vs : e);
|
|
1375
1375
|
});
|
|
1376
1376
|
}
|
|
1377
|
-
function
|
|
1377
|
+
function Jt(e, t) {
|
|
1378
1378
|
e.barycenter === void 0 ? (e.barycenter = t.barycenter, e.weight = t.weight) : (e.barycenter = (e.barycenter * e.weight + t.barycenter * t.weight) / (e.weight + t.weight), e.weight += t.weight);
|
|
1379
1379
|
}
|
|
1380
|
-
function
|
|
1380
|
+
function Yt(e, t, n, r) {
|
|
1381
1381
|
r ||= e.nodes();
|
|
1382
|
-
let i =
|
|
1382
|
+
let i = Xt(e), a = new h({ compound: !0 }).setGraph({ root: i }).setDefaultNodeLabel((t) => e.node(t));
|
|
1383
1383
|
return r.forEach((r) => {
|
|
1384
1384
|
let o = e.node(r), s = e.parent(r);
|
|
1385
1385
|
if (o.rank === t || o.minRank <= t && t <= o.maxRank) {
|
|
@@ -1395,12 +1395,12 @@ function Xt(e, t, n, r) {
|
|
|
1395
1395
|
}
|
|
1396
1396
|
}), a;
|
|
1397
1397
|
}
|
|
1398
|
-
function
|
|
1398
|
+
function Xt(e) {
|
|
1399
1399
|
let t;
|
|
1400
|
-
for (; e.hasNode(t =
|
|
1400
|
+
for (; e.hasNode(t = N("_root")););
|
|
1401
1401
|
return t;
|
|
1402
1402
|
}
|
|
1403
|
-
function
|
|
1403
|
+
function Zt(e, t, n) {
|
|
1404
1404
|
let r = {}, i;
|
|
1405
1405
|
n.forEach((n) => {
|
|
1406
1406
|
let a = e.parent(n), o, s;
|
|
@@ -1413,22 +1413,22 @@ function Qt(e, t, n) {
|
|
|
1413
1413
|
}
|
|
1414
1414
|
});
|
|
1415
1415
|
}
|
|
1416
|
-
function
|
|
1416
|
+
function Qt(e, t = {}, n = null) {
|
|
1417
1417
|
if (typeof t.customOrder == "function") {
|
|
1418
|
-
t.customOrder(e,
|
|
1418
|
+
t.customOrder(e, Qt);
|
|
1419
1419
|
return;
|
|
1420
1420
|
}
|
|
1421
|
-
let r =
|
|
1422
|
-
if (
|
|
1421
|
+
let r = M(e), i = $t(e, P(1, r + 1), "inEdges"), a = $t(e, P(r - 1, -1, -1), "outEdges"), o = It(e, n);
|
|
1422
|
+
if (tn(e, o), t.disableOptimalOrderHeuristic) return;
|
|
1423
1423
|
let s = Infinity, c, l = t.constraints || [];
|
|
1424
1424
|
for (let t = 0, r = 0; r < 4; ++t, ++r) {
|
|
1425
|
-
|
|
1426
|
-
let u =
|
|
1425
|
+
en(t % 2 ? i : a, t % 4 >= 2, l, n), o = k(e);
|
|
1426
|
+
let u = Lt(e, o);
|
|
1427
1427
|
u < s ? (r = 0, c = Object.assign({}, o), s = u) : u === s && (c = structuredClone(o));
|
|
1428
1428
|
}
|
|
1429
|
-
|
|
1429
|
+
tn(e, c);
|
|
1430
1430
|
}
|
|
1431
|
-
function
|
|
1431
|
+
function $t(e, t, n) {
|
|
1432
1432
|
let r = /* @__PURE__ */ new Map(), i = (e, t) => {
|
|
1433
1433
|
r.has(e) || r.set(e, []), r.get(e).push(t);
|
|
1434
1434
|
};
|
|
@@ -1437,48 +1437,48 @@ function en(e, t, n) {
|
|
|
1437
1437
|
if (typeof n.rank == "number" && i(n.rank, t), typeof n.minRank == "number" && typeof n.maxRank == "number") for (let e = n.minRank; e <= n.maxRank; e++) e !== n.rank && i(e, t);
|
|
1438
1438
|
}
|
|
1439
1439
|
return t.map(function(t) {
|
|
1440
|
-
return
|
|
1440
|
+
return Yt(e, t, n, r.get(t) || []);
|
|
1441
1441
|
});
|
|
1442
1442
|
}
|
|
1443
|
-
function
|
|
1444
|
-
let i = !0, a = new
|
|
1443
|
+
function en(e, t, n, r) {
|
|
1444
|
+
let i = !0, a = new h();
|
|
1445
1445
|
e.forEach(function(e) {
|
|
1446
1446
|
n.forEach((e) => a.setEdge(e.left, e.right));
|
|
1447
|
-
let o = e.graph().root, { result: s, usedBias: c } =
|
|
1448
|
-
t && c && (i = !i), s.vs.forEach((t, n) => e.node(t).order = n),
|
|
1447
|
+
let o = e.graph().root, { result: s, usedBias: c } = Kt(e, o, a, r, i);
|
|
1448
|
+
t && c && (i = !i), s.vs.forEach((t, n) => e.node(t).order = n), Zt(e, a, s.vs);
|
|
1449
1449
|
});
|
|
1450
1450
|
}
|
|
1451
|
-
function
|
|
1451
|
+
function tn(e, t) {
|
|
1452
1452
|
Object.values(t).forEach((t) => t.forEach((t, n) => e.node(t).order = n));
|
|
1453
1453
|
}
|
|
1454
|
-
function
|
|
1454
|
+
function nn(e, t) {
|
|
1455
1455
|
let n = {};
|
|
1456
1456
|
function r(t, r) {
|
|
1457
1457
|
let i = 0, a = 0, o = t.length, s = r[r.length - 1];
|
|
1458
1458
|
return r.forEach((t, c) => {
|
|
1459
|
-
let l =
|
|
1459
|
+
let l = an(e, t), u = l ? e.node(l).order : o;
|
|
1460
1460
|
(l || t === s) && (r.slice(a, c + 1).forEach((t) => {
|
|
1461
1461
|
let r = e.predecessors(t);
|
|
1462
1462
|
r && r.forEach((r) => {
|
|
1463
1463
|
let a = e.node(r), o = a.order;
|
|
1464
|
-
(o < i || u < o) && !(a.dummy && e.node(t).dummy) &&
|
|
1464
|
+
(o < i || u < o) && !(a.dummy && e.node(t).dummy) && on(n, r, t);
|
|
1465
1465
|
});
|
|
1466
1466
|
}), a = c + 1, i = u);
|
|
1467
1467
|
}), r;
|
|
1468
1468
|
}
|
|
1469
1469
|
return t.length && t.reduce(r), n;
|
|
1470
1470
|
}
|
|
1471
|
-
function
|
|
1471
|
+
function rn(e, t) {
|
|
1472
1472
|
let n = {};
|
|
1473
1473
|
function r(t, r, i, a, o) {
|
|
1474
|
-
|
|
1474
|
+
P(r, i).forEach((r) => {
|
|
1475
1475
|
let i = t[r];
|
|
1476
1476
|
if (i !== void 0 && e.node(i).dummy) {
|
|
1477
1477
|
let t = e.predecessors(i);
|
|
1478
1478
|
t && t.forEach((t) => {
|
|
1479
1479
|
if (t === void 0) return;
|
|
1480
1480
|
let r = e.node(t);
|
|
1481
|
-
r.dummy && (r.order < a || r.order > o) &&
|
|
1481
|
+
r.dummy && (r.order < a || r.order > o) && on(n, t, i);
|
|
1482
1482
|
});
|
|
1483
1483
|
}
|
|
1484
1484
|
});
|
|
@@ -1499,13 +1499,13 @@ function an(e, t) {
|
|
|
1499
1499
|
}
|
|
1500
1500
|
return t.length && t.reduce(i), n;
|
|
1501
1501
|
}
|
|
1502
|
-
function
|
|
1502
|
+
function an(e, t) {
|
|
1503
1503
|
if (e.node(t).dummy) {
|
|
1504
1504
|
let n = e.predecessors(t);
|
|
1505
1505
|
if (n) return n.find((t) => e.node(t).dummy);
|
|
1506
1506
|
}
|
|
1507
1507
|
}
|
|
1508
|
-
function
|
|
1508
|
+
function on(e, t, n) {
|
|
1509
1509
|
if (t > n) {
|
|
1510
1510
|
let e = t;
|
|
1511
1511
|
t = n, n = e;
|
|
@@ -1513,7 +1513,7 @@ function sn(e, t, n) {
|
|
|
1513
1513
|
let r = e[t];
|
|
1514
1514
|
r || (e[t] = r = {}), r[n] = !0;
|
|
1515
1515
|
}
|
|
1516
|
-
function
|
|
1516
|
+
function sn(e, t, n) {
|
|
1517
1517
|
if (t > n) {
|
|
1518
1518
|
let e = t;
|
|
1519
1519
|
t = n, n = e;
|
|
@@ -1521,14 +1521,14 @@ function cn(e, t, n) {
|
|
|
1521
1521
|
let r = e[t];
|
|
1522
1522
|
return r !== void 0 && Object.hasOwn(r, n);
|
|
1523
1523
|
}
|
|
1524
|
-
function
|
|
1524
|
+
function cn(e, t, n, r, i) {
|
|
1525
1525
|
let a = {}, o = {}, s = {};
|
|
1526
1526
|
return t.forEach((e) => {
|
|
1527
1527
|
e.forEach((e, t) => {
|
|
1528
1528
|
a[e] = e, o[e] = e, s[e] = t;
|
|
1529
1529
|
});
|
|
1530
1530
|
}), t.forEach((t) => {
|
|
1531
|
-
let c = -1, l = -1, u = !1, d = t, f = t.findIndex((t) => i?.includes(t) ||
|
|
1531
|
+
let c = -1, l = -1, u = !1, d = t, f = t.findIndex((t) => i?.includes(t) || _n(t, e, i));
|
|
1532
1532
|
f > 0 && (d = [
|
|
1533
1533
|
t[f],
|
|
1534
1534
|
...t.slice(0, f),
|
|
@@ -1536,7 +1536,7 @@ function ln(e, t, n, r, i) {
|
|
|
1536
1536
|
], u = !0), d.forEach((t) => {
|
|
1537
1537
|
let d = r(t);
|
|
1538
1538
|
if (d && d.length) {
|
|
1539
|
-
i != null && i.includes(t) && (d = d.filter((t) =>
|
|
1539
|
+
i != null && i.includes(t) && (d = d.filter((t) => _n(t, e, i)));
|
|
1540
1540
|
let r = d.sort((e, t) => {
|
|
1541
1541
|
let n = s[e], r = s[t];
|
|
1542
1542
|
return (n === void 0 ? 0 : n) - (r === void 0 ? 0 : r);
|
|
@@ -1545,7 +1545,7 @@ function ln(e, t, n, r, i) {
|
|
|
1545
1545
|
let i = r[e];
|
|
1546
1546
|
if (i === void 0) continue;
|
|
1547
1547
|
let d = s[i];
|
|
1548
|
-
if (d !== void 0 && o[t] === t && c < d && s[i] !== l && !
|
|
1548
|
+
if (d !== void 0 && o[t] === t && c < d && s[i] !== l && !sn(n, t, i)) {
|
|
1549
1549
|
let e = a[i];
|
|
1550
1550
|
e !== void 0 && (o[i] = t, o[t] = a[t] = e, c = d, u &&= (c = -1, l = s[i] ?? -1, !1));
|
|
1551
1551
|
}
|
|
@@ -1557,8 +1557,8 @@ function ln(e, t, n, r, i) {
|
|
|
1557
1557
|
align: o
|
|
1558
1558
|
};
|
|
1559
1559
|
}
|
|
1560
|
-
function
|
|
1561
|
-
let a = {}, o =
|
|
1560
|
+
function ln(e, t, n, r, i = !1) {
|
|
1561
|
+
let a = {}, o = un(e, t, n, i), s = i ? "borderLeft" : "borderRight";
|
|
1562
1562
|
function c(e, t) {
|
|
1563
1563
|
let n = o.nodes().slice(), r = {}, i = n.pop();
|
|
1564
1564
|
for (; i;) {
|
|
@@ -1597,8 +1597,8 @@ function un(e, t, n, r, i = !1) {
|
|
|
1597
1597
|
t !== void 0 && (a[e] = a[t] ?? 0);
|
|
1598
1598
|
}), a;
|
|
1599
1599
|
}
|
|
1600
|
-
function
|
|
1601
|
-
let i = new
|
|
1600
|
+
function un(e, t, n, r) {
|
|
1601
|
+
let i = new h(), a = e.graph(), o = hn(a.nodesep, a.edgesep, r);
|
|
1602
1602
|
return t.forEach((t) => {
|
|
1603
1603
|
let r;
|
|
1604
1604
|
t.forEach((t) => {
|
|
@@ -1616,31 +1616,31 @@ function dn(e, t, n, r) {
|
|
|
1616
1616
|
});
|
|
1617
1617
|
}), i;
|
|
1618
1618
|
}
|
|
1619
|
-
function
|
|
1619
|
+
function dn(e, t) {
|
|
1620
1620
|
return Object.values(t).reduce((t, n) => {
|
|
1621
1621
|
let r = -Infinity, i = Infinity;
|
|
1622
1622
|
Object.entries(n).forEach(([t, n]) => {
|
|
1623
|
-
let a =
|
|
1623
|
+
let a = gn(e, t) / 2;
|
|
1624
1624
|
r = Math.max(n + a, r), i = Math.min(n - a, i);
|
|
1625
1625
|
});
|
|
1626
1626
|
let a = r - i;
|
|
1627
1627
|
return a < t[0] && (t = [a, n]), t;
|
|
1628
1628
|
}, [Infinity, null])[1];
|
|
1629
1629
|
}
|
|
1630
|
-
function
|
|
1631
|
-
let n = Object.values(t), r =
|
|
1630
|
+
function fn(e, t) {
|
|
1631
|
+
let n = Object.values(t), r = j(Math.min, n), i = j(Math.max, n);
|
|
1632
1632
|
["u", "d"].forEach((n) => {
|
|
1633
1633
|
["l", "r"].forEach((a) => {
|
|
1634
1634
|
let o = n + a, s = e[o];
|
|
1635
1635
|
if (!s || s === t) return;
|
|
1636
|
-
let c = Object.values(s), l = r -
|
|
1637
|
-
a !== "l" && (l = i -
|
|
1636
|
+
let c = Object.values(s), l = r - j(Math.min, c);
|
|
1637
|
+
a !== "l" && (l = i - j(Math.max, c)), l && (e[o] = I(s, (e) => e + l));
|
|
1638
1638
|
});
|
|
1639
1639
|
});
|
|
1640
1640
|
}
|
|
1641
|
-
function
|
|
1641
|
+
function pn(e, t = void 0) {
|
|
1642
1642
|
let n = e.ul;
|
|
1643
|
-
return n ?
|
|
1643
|
+
return n ? I(n, (n, r) => {
|
|
1644
1644
|
if (t) {
|
|
1645
1645
|
let n = e[t.toLowerCase()];
|
|
1646
1646
|
if (n && n[r] !== void 0) return n[r];
|
|
@@ -1652,17 +1652,17 @@ function mn(e, t = void 0) {
|
|
|
1652
1652
|
return ((i[1] ?? 0) + (i[2] ?? 0)) / 2;
|
|
1653
1653
|
}) : {};
|
|
1654
1654
|
}
|
|
1655
|
-
function
|
|
1656
|
-
let n = k(e), r = Object.assign(
|
|
1655
|
+
function mn(e, t) {
|
|
1656
|
+
let n = k(e), r = Object.assign(nn(e, n), rn(e, n)), i = {}, a;
|
|
1657
1657
|
return ["u", "d"].forEach((o) => {
|
|
1658
1658
|
a = o === "u" ? n : Object.values(n).reverse(), ["l", "r"].forEach((n) => {
|
|
1659
1659
|
n === "r" && (a = a.map((e) => Object.values(e).reverse()));
|
|
1660
|
-
let s =
|
|
1661
|
-
n === "r" && (c =
|
|
1660
|
+
let s = cn(e, a, r, (t) => (o === "u" ? e.predecessors(t) : e.successors(t)) || [], t), c = ln(e, a, s.root, s.align, n === "r");
|
|
1661
|
+
n === "r" && (c = I(c, (e) => -e)), i[o + n] = c;
|
|
1662
1662
|
});
|
|
1663
|
-
}),
|
|
1663
|
+
}), fn(i, dn(e, i)), pn(i, e.graph().align);
|
|
1664
1664
|
}
|
|
1665
|
-
function
|
|
1665
|
+
function hn(e, t, n) {
|
|
1666
1666
|
return (r, i, a) => {
|
|
1667
1667
|
let o = r.node(i), s = r.node(a), c = 0, l;
|
|
1668
1668
|
if (c += o.width / 2, Object.hasOwn(o, "labelpos")) switch (o.labelpos.toLowerCase()) {
|
|
@@ -1684,20 +1684,20 @@ function gn(e, t, n) {
|
|
|
1684
1684
|
return l && (c += n ? l : -l), c;
|
|
1685
1685
|
};
|
|
1686
1686
|
}
|
|
1687
|
-
function
|
|
1687
|
+
function gn(e, t) {
|
|
1688
1688
|
return e.node(t).width;
|
|
1689
1689
|
}
|
|
1690
|
-
function
|
|
1690
|
+
function _n(e, t, n) {
|
|
1691
1691
|
if (!n) return !1;
|
|
1692
1692
|
let r = t.node(e)?.edgeObj;
|
|
1693
1693
|
if (!r || t.node(e).edgeLabel.reversed) return !1;
|
|
1694
1694
|
let i = n.indexOf(r?.v), a = n.indexOf(r?.w);
|
|
1695
1695
|
return i !== -1 && a !== -1 && i === (a + 1) % n.length || i === (a - 1) % n.length;
|
|
1696
1696
|
}
|
|
1697
|
-
function
|
|
1698
|
-
e =
|
|
1697
|
+
function vn(e, t) {
|
|
1698
|
+
e = Ee(e), yn(e), Object.entries(mn(e, t)).forEach(([t, n]) => e.node(t).x = n);
|
|
1699
1699
|
}
|
|
1700
|
-
function
|
|
1700
|
+
function yn(e) {
|
|
1701
1701
|
let t = k(e), n = e.graph(), r = n.ranksep, i = n.rankalign, a = 0;
|
|
1702
1702
|
t.forEach((t) => {
|
|
1703
1703
|
let n = t.reduce((t, n) => {
|
|
@@ -1711,10 +1711,10 @@ function bn(e) {
|
|
|
1711
1711
|
});
|
|
1712
1712
|
}
|
|
1713
1713
|
var X = null, Z = null;
|
|
1714
|
-
function
|
|
1715
|
-
return
|
|
1714
|
+
function bn(e, t = {}) {
|
|
1715
|
+
return Sn(e, Ne, t), e;
|
|
1716
1716
|
}
|
|
1717
|
-
function
|
|
1717
|
+
function xn(e, t, n) {
|
|
1718
1718
|
let r = t;
|
|
1719
1719
|
for (; r !== void 0;) {
|
|
1720
1720
|
let t = e.parent(r);
|
|
@@ -1722,12 +1722,12 @@ function Sn(e, t, n) {
|
|
|
1722
1722
|
r = t;
|
|
1723
1723
|
}
|
|
1724
1724
|
}
|
|
1725
|
-
function
|
|
1725
|
+
function Sn(e, t, n) {
|
|
1726
1726
|
let r = e.nodes().filter((t) => e.children(t).length), i = {};
|
|
1727
1727
|
r.forEach((r) => {
|
|
1728
1728
|
let a = e.node(r);
|
|
1729
1729
|
if (a && a.rankdir) {
|
|
1730
|
-
let o = new
|
|
1730
|
+
let o = new h({
|
|
1731
1731
|
multigraph: !0,
|
|
1732
1732
|
compound: !0
|
|
1733
1733
|
});
|
|
@@ -1741,28 +1741,28 @@ function Cn(e, t, n) {
|
|
|
1741
1741
|
});
|
|
1742
1742
|
let c = /* @__PURE__ */ new Set();
|
|
1743
1743
|
e.edges().forEach((t) => {
|
|
1744
|
-
let n =
|
|
1744
|
+
let n = xn(e, t.v, r), i = xn(e, t.w, r);
|
|
1745
1745
|
if (n && i && n !== i) {
|
|
1746
1746
|
let r = `${n}\0${i}`;
|
|
1747
1747
|
c.has(r) || (c.add(r), o.setEdge(n, i, { ...e.edge(t) }));
|
|
1748
1748
|
}
|
|
1749
|
-
}),
|
|
1750
|
-
let l =
|
|
1751
|
-
|
|
1749
|
+
}), Sn(o, t, n);
|
|
1750
|
+
let l = Nn(o);
|
|
1751
|
+
Cn(l, t, n), wn(o, l);
|
|
1752
1752
|
let u = Infinity, d = Infinity, f = -Infinity, p = -Infinity;
|
|
1753
1753
|
o.nodes().forEach((e) => {
|
|
1754
1754
|
if (e === r) return;
|
|
1755
1755
|
let t = o.node(e);
|
|
1756
1756
|
t && typeof t.x == "number" && typeof t.y == "number" && typeof t.width == "number" && typeof t.height == "number" && (u = Math.min(u, t.x - t.width / 2), f = Math.max(f, t.x + t.width / 2), d = Math.min(d, t.y - t.height / 2), p = Math.max(p, t.y + t.height / 2));
|
|
1757
1757
|
}), (!isFinite(u) || !isFinite(d) || !isFinite(f) || !isFinite(p)) && (u = d = 0, f = p = 0);
|
|
1758
|
-
let m = f - u,
|
|
1758
|
+
let m = f - u, g = p - d;
|
|
1759
1759
|
i[r] = {
|
|
1760
1760
|
minX: u,
|
|
1761
1761
|
minY: d,
|
|
1762
1762
|
maxX: f,
|
|
1763
1763
|
maxY: p,
|
|
1764
1764
|
width: m,
|
|
1765
|
-
height:
|
|
1765
|
+
height: g,
|
|
1766
1766
|
offsetX: u,
|
|
1767
1767
|
offsetY: d
|
|
1768
1768
|
}, a._dagreClusterSubgraph = o;
|
|
@@ -1830,8 +1830,8 @@ function Cn(e, t, n) {
|
|
|
1830
1830
|
}));
|
|
1831
1831
|
}
|
|
1832
1832
|
});
|
|
1833
|
-
let
|
|
1834
|
-
|
|
1833
|
+
let g = Nn(e);
|
|
1834
|
+
Cn(g, t, n), wn(e, g), m.forEach((t) => {
|
|
1835
1835
|
let n = t.indexOf("\0"), r = t.slice(0, n), i = t.slice(n + 1);
|
|
1836
1836
|
e.hasEdge(r, i) && e.removeEdge(r, i);
|
|
1837
1837
|
}), a.forEach(({ clusterId: t, subgraph: n, bounds: r, removedNodes: i, removedEdges: a }) => {
|
|
@@ -1860,10 +1860,10 @@ function Cn(e, t, n) {
|
|
|
1860
1860
|
}
|
|
1861
1861
|
});
|
|
1862
1862
|
}
|
|
1863
|
-
function
|
|
1864
|
-
n?.useDynamic === !1 && (X = null, Z = null), t(" makeSpaceForEdgeLabels", () =>
|
|
1863
|
+
function Cn(e, t, n) {
|
|
1864
|
+
n?.useDynamic === !1 && (X = null, Z = null), t(" makeSpaceForEdgeLabels", () => Pn(e)), t(" removeSelfEdges", () => Un(e)), t(" acyclic", () => Ke(e, X)), t(" nestingGraph.run", () => St(e)), t(" rank", () => pt(Ee(e))), t(" injectEdgeLabelProxies", () => Fn(e)), t(" removeEmptyRanks", () => ke(e)), t(" nestingGraph.cleanup", () => Et(e)), t(" normalizeRanks", () => Oe(e)), t(" assignRankMinMax", () => In(e)), t(" removeEdgeLabelProxies", () => Ln(e)), t(" normalize.run", () => Xe(e)), t(" parentDummyChains", () => vt(e)), t(" addBorderSegments", () => Dt(e)), t(" order", () => Qt(e, n, Z)), t(" insertSelfEdges", () => Wn(e)), t(" adjustCoordinateSystem", () => At(e)), t(" position", () => vn(e, n.corePath)), t(" positionSelfEdges", () => Gn(e)), Z = JSON.parse(JSON.stringify(e._nodes)), t(" removeBorderNodes", () => Hn(e)), t(" normalize.undo", () => Qe(e)), t(" fixupEdgeLabelCoords", () => Bn(e)), t(" undoCoordinateSystem", () => jt(e)), t(" translateGraph", () => Rn(e)), t(" assignNodeIntersects", () => zn(e)), t(" reversePoints", () => Vn(e)), t(" acyclic.undo", () => Je(e)), X = e;
|
|
1865
1865
|
}
|
|
1866
|
-
function
|
|
1866
|
+
function wn(e, t) {
|
|
1867
1867
|
e.nodes().forEach((n) => {
|
|
1868
1868
|
let r = e.node(n), i = t.node(n);
|
|
1869
1869
|
r && (r.x = i.x, r.y = i.y, r.order = i.order, r.rank = i.rank, t.children(n).length && (r.width = i.width, r.height = i.height));
|
|
@@ -1872,89 +1872,89 @@ function Tn(e, t) {
|
|
|
1872
1872
|
r.points = i.points, Object.hasOwn(i, "x") && (r.x = i.x, r.y = i.y);
|
|
1873
1873
|
}), e.graph().width = t.graph().width, e.graph().height = t.graph().height;
|
|
1874
1874
|
}
|
|
1875
|
-
var
|
|
1875
|
+
var Tn = [
|
|
1876
1876
|
"nodesep",
|
|
1877
1877
|
"edgesep",
|
|
1878
1878
|
"ranksep",
|
|
1879
1879
|
"marginx",
|
|
1880
1880
|
"marginy"
|
|
1881
|
-
],
|
|
1881
|
+
], En = {
|
|
1882
1882
|
ranksep: 50,
|
|
1883
1883
|
edgesep: 20,
|
|
1884
1884
|
nodesep: 50,
|
|
1885
1885
|
rankdir: "TB",
|
|
1886
1886
|
rankalign: "center"
|
|
1887
|
-
},
|
|
1887
|
+
}, Dn = [
|
|
1888
1888
|
"acyclicer",
|
|
1889
1889
|
"ranker",
|
|
1890
1890
|
"rankdir",
|
|
1891
1891
|
"align",
|
|
1892
1892
|
"rankalign"
|
|
1893
|
-
],
|
|
1893
|
+
], On = [
|
|
1894
1894
|
"width",
|
|
1895
1895
|
"height",
|
|
1896
1896
|
"rank"
|
|
1897
|
-
],
|
|
1897
|
+
], kn = {
|
|
1898
1898
|
width: 0,
|
|
1899
1899
|
height: 0
|
|
1900
|
-
},
|
|
1900
|
+
}, An = [
|
|
1901
1901
|
"minlen",
|
|
1902
1902
|
"weight",
|
|
1903
1903
|
"width",
|
|
1904
1904
|
"height",
|
|
1905
1905
|
"labeloffset"
|
|
1906
|
-
],
|
|
1906
|
+
], jn = {
|
|
1907
1907
|
minlen: 1,
|
|
1908
1908
|
weight: 1,
|
|
1909
1909
|
width: 0,
|
|
1910
1910
|
height: 0,
|
|
1911
1911
|
labeloffset: 10,
|
|
1912
1912
|
labelpos: "r"
|
|
1913
|
-
},
|
|
1914
|
-
function
|
|
1915
|
-
let t = new
|
|
1913
|
+
}, Mn = ["labelpos"];
|
|
1914
|
+
function Nn(e) {
|
|
1915
|
+
let t = new h({
|
|
1916
1916
|
multigraph: !0,
|
|
1917
1917
|
compound: !0
|
|
1918
1918
|
}), n = $(e.graph());
|
|
1919
|
-
return t.setGraph(Object.assign({},
|
|
1920
|
-
let r = Q($(e.node(n)),
|
|
1921
|
-
Object.keys(
|
|
1922
|
-
r[e] === void 0 && (r[e] =
|
|
1919
|
+
return t.setGraph(Object.assign({}, En, Q(n, Tn), F(n, Dn))), e.nodes().forEach((n) => {
|
|
1920
|
+
let r = Q($(e.node(n)), On);
|
|
1921
|
+
Object.keys(kn).forEach((e) => {
|
|
1922
|
+
r[e] === void 0 && (r[e] = kn[e]);
|
|
1923
1923
|
}), t.setNode(n, r);
|
|
1924
1924
|
let i = e.parent(n);
|
|
1925
1925
|
i !== void 0 && t.setParent(n, i);
|
|
1926
1926
|
}), e.edges().forEach((n) => {
|
|
1927
1927
|
let r = $(e.edge(n));
|
|
1928
|
-
t.setEdge(n, Object.assign({},
|
|
1928
|
+
t.setEdge(n, Object.assign({}, jn, Q(r, An), F(r, Mn)));
|
|
1929
1929
|
}), t;
|
|
1930
1930
|
}
|
|
1931
|
-
function
|
|
1931
|
+
function Pn(e) {
|
|
1932
1932
|
let t = e.graph();
|
|
1933
1933
|
t.ranksep /= 2, e.edges().forEach((n) => {
|
|
1934
1934
|
let r = e.edge(n);
|
|
1935
1935
|
r.minlen *= 2, (r.labelpos ?? "r").toLowerCase() !== "c" && (t.rankdir === "TB" || t.rankdir === "BT" ? r.width += r.labeloffset : r.height += r.labeloffset);
|
|
1936
1936
|
});
|
|
1937
1937
|
}
|
|
1938
|
-
function
|
|
1938
|
+
function Fn(e) {
|
|
1939
1939
|
e.edges().forEach((t) => {
|
|
1940
1940
|
let n = e.edge(t);
|
|
1941
1941
|
if (n.width && n.height) {
|
|
1942
1942
|
let n = e.node(t.v);
|
|
1943
|
-
|
|
1943
|
+
O(e, "edge-proxy", {
|
|
1944
1944
|
rank: (e.node(t.w).rank - n.rank) / 2 + n.rank,
|
|
1945
1945
|
e: t
|
|
1946
1946
|
}, "_ep");
|
|
1947
1947
|
}
|
|
1948
1948
|
});
|
|
1949
1949
|
}
|
|
1950
|
-
function
|
|
1950
|
+
function In(e) {
|
|
1951
1951
|
let t = 0;
|
|
1952
1952
|
e.nodes().forEach((n) => {
|
|
1953
1953
|
let r = e.node(n);
|
|
1954
1954
|
r.borderTop && (r.minRank = e.node(r.borderTop).rank, r.maxRank = e.node(r.borderBottom).rank, t = Math.max(t, r.maxRank));
|
|
1955
1955
|
}), e.graph().maxRank = t;
|
|
1956
1956
|
}
|
|
1957
|
-
function
|
|
1957
|
+
function Ln(e) {
|
|
1958
1958
|
e.nodes().forEach((t) => {
|
|
1959
1959
|
let n = e.node(t);
|
|
1960
1960
|
if (n.dummy === "edge-proxy") {
|
|
@@ -1963,7 +1963,7 @@ function Rn(e) {
|
|
|
1963
1963
|
}
|
|
1964
1964
|
});
|
|
1965
1965
|
}
|
|
1966
|
-
function
|
|
1966
|
+
function Rn(e) {
|
|
1967
1967
|
let t = Infinity, n = 0, r = Infinity, i = 0, a = e.graph(), o = a.marginx || 0, s = a.marginy || 0;
|
|
1968
1968
|
function c(e) {
|
|
1969
1969
|
let a = e.x, o = e.y, s = e.width, c = e.height;
|
|
@@ -1982,14 +1982,14 @@ function zn(e) {
|
|
|
1982
1982
|
}), Object.hasOwn(i, "x") && (i.x -= t), Object.hasOwn(i, "y") && (i.y -= r);
|
|
1983
1983
|
}), a.width = n - t + o, a.height = i - r + s;
|
|
1984
1984
|
}
|
|
1985
|
-
function
|
|
1985
|
+
function zn(e) {
|
|
1986
1986
|
e.edges().forEach((t) => {
|
|
1987
1987
|
if (t.v === t.w) return;
|
|
1988
1988
|
let n = e.edge(t), r = e.node(t.v), i = e.node(t.w), a, o;
|
|
1989
|
-
n.points ? (a = n.points[0], o = n.points[n.points.length - 1]) : (n.points = [], a = i, o = r), n.points.unshift(
|
|
1989
|
+
n.points ? (a = n.points[0], o = n.points[n.points.length - 1]) : (n.points = [], a = i, o = r), n.points.unshift(De(r, a)), n.points.push(De(i, o));
|
|
1990
1990
|
});
|
|
1991
1991
|
}
|
|
1992
|
-
function
|
|
1992
|
+
function Bn(e) {
|
|
1993
1993
|
e.edges().forEach((t) => {
|
|
1994
1994
|
let n = e.edge(t);
|
|
1995
1995
|
if (Object.hasOwn(n, "x")) switch ((n.labelpos === "l" || n.labelpos === "r") && (n.width -= n.labeloffset), n.labelpos) {
|
|
@@ -2002,13 +2002,13 @@ function Vn(e) {
|
|
|
2002
2002
|
}
|
|
2003
2003
|
});
|
|
2004
2004
|
}
|
|
2005
|
-
function
|
|
2005
|
+
function Vn(e) {
|
|
2006
2006
|
e.edges().forEach((t) => {
|
|
2007
2007
|
let n = e.edge(t);
|
|
2008
2008
|
n.reversed && n.points.reverse();
|
|
2009
2009
|
});
|
|
2010
2010
|
}
|
|
2011
|
-
function
|
|
2011
|
+
function Hn(e) {
|
|
2012
2012
|
e.nodes().forEach((t) => {
|
|
2013
2013
|
if (e.children(t).length) {
|
|
2014
2014
|
let n = e.node(t), r = e.node(n.borderTop), i = e.node(n.borderBottom), a = e.node(n.borderLeft[n.borderLeft.length - 1]), o = e.node(n.borderRight[n.borderRight.length - 1]);
|
|
@@ -2018,7 +2018,7 @@ function Un(e) {
|
|
|
2018
2018
|
e.node(t).dummy === "border" && e.removeNode(t);
|
|
2019
2019
|
});
|
|
2020
2020
|
}
|
|
2021
|
-
function
|
|
2021
|
+
function Un(e) {
|
|
2022
2022
|
e.edges().forEach((t) => {
|
|
2023
2023
|
if (t.v === t.w) {
|
|
2024
2024
|
let n = e.node(t.v);
|
|
@@ -2029,13 +2029,13 @@ function Wn(e) {
|
|
|
2029
2029
|
}
|
|
2030
2030
|
});
|
|
2031
2031
|
}
|
|
2032
|
-
function
|
|
2032
|
+
function Wn(e) {
|
|
2033
2033
|
k(e).forEach((t) => {
|
|
2034
2034
|
let n = 0;
|
|
2035
2035
|
t.forEach((t, r) => {
|
|
2036
2036
|
let i = e.node(t);
|
|
2037
2037
|
typeof i.rank != "number" && (i.rank = 0), i.order = r + n, (i.selfEdges || []).forEach((t) => {
|
|
2038
|
-
|
|
2038
|
+
O(e, "selfedge", {
|
|
2039
2039
|
width: t.label.width,
|
|
2040
2040
|
height: t.label.height,
|
|
2041
2041
|
rank: i.rank,
|
|
@@ -2076,7 +2076,7 @@ function Gn(e) {
|
|
|
2076
2076
|
});
|
|
2077
2077
|
});
|
|
2078
2078
|
}
|
|
2079
|
-
function
|
|
2079
|
+
function Gn(e) {
|
|
2080
2080
|
e.nodes().forEach((t) => {
|
|
2081
2081
|
let n = e.node(t), r = (e) => typeof e == "number" && isFinite(e);
|
|
2082
2082
|
if (n.dummy === "selfedge") {
|
|
@@ -2149,7 +2149,7 @@ function Kn(e) {
|
|
|
2149
2149
|
});
|
|
2150
2150
|
}
|
|
2151
2151
|
function Q(e, t) {
|
|
2152
|
-
return
|
|
2152
|
+
return I(F(e, t), Number);
|
|
2153
2153
|
}
|
|
2154
2154
|
function $(e) {
|
|
2155
2155
|
let t = {};
|
|
@@ -2159,7 +2159,7 @@ function $(e) {
|
|
|
2159
2159
|
}
|
|
2160
2160
|
//#endregion
|
|
2161
2161
|
//#region src/erdDiagram.ts
|
|
2162
|
-
var
|
|
2162
|
+
var Kn = 160, qn = 50, Jn = 8, Yn = 24, Xn = {
|
|
2163
2163
|
child: {
|
|
2164
2164
|
fill: "#dae8fc",
|
|
2165
2165
|
stroke: "#6c8ebf"
|
|
@@ -2168,20 +2168,20 @@ var qn = 160, Jn = 50, Yn = 8, Xn = 24, Zn = {
|
|
|
2168
2168
|
fill: "#d5e8d4",
|
|
2169
2169
|
stroke: "#82b366"
|
|
2170
2170
|
}
|
|
2171
|
-
},
|
|
2172
|
-
function
|
|
2173
|
-
let
|
|
2174
|
-
function
|
|
2171
|
+
}, Zn = "dpuse-tool-d3-erd-arrow";
|
|
2172
|
+
function Qn(t, n, r = {}) {
|
|
2173
|
+
let i = r.nodeWidth ?? Kn, a = r.nodeHeight ?? qn, c = r.padding ?? Jn, l = r.selfEdgeSize ?? Yn, u = r.nodeColors ?? Xn, d = r.orderConstraints ?? [];
|
|
2174
|
+
function p() {
|
|
2175
2175
|
e(n).selectAll("svg").remove();
|
|
2176
|
-
let r = new
|
|
2176
|
+
let r = new f.Graph();
|
|
2177
2177
|
r.setGraph({
|
|
2178
2178
|
rankdir: "TB",
|
|
2179
2179
|
nodesep: 40,
|
|
2180
2180
|
ranksep: 60
|
|
2181
2181
|
}), r.setDefaultEdgeLabel(() => ({}));
|
|
2182
2182
|
for (let e of t.nodes) r.setNode(e.id, {
|
|
2183
|
-
width:
|
|
2184
|
-
height:
|
|
2183
|
+
width: i,
|
|
2184
|
+
height: a,
|
|
2185
2185
|
label: e.label,
|
|
2186
2186
|
typeId: e.typeId
|
|
2187
2187
|
});
|
|
@@ -2189,35 +2189,44 @@ function $n(t, n, r = {}) {
|
|
|
2189
2189
|
width: l,
|
|
2190
2190
|
height: l
|
|
2191
2191
|
}) : r.setEdge(e.source, e.target);
|
|
2192
|
-
|
|
2193
|
-
let { width:
|
|
2194
|
-
_.append("defs").append("marker").attr("id",
|
|
2195
|
-
let
|
|
2196
|
-
v.append("g").attr("fill", "none").attr("stroke", "#6c8ebf").attr("stroke-width", 1.5).selectAll("path").data(r.edges()).join("path").attr("marker-end", `url(#${
|
|
2197
|
-
let
|
|
2192
|
+
bn(r, { constraints: d });
|
|
2193
|
+
let { width: p = 0, height: m = 0 } = r.graph(), h = p + c * 2, g = m + c * 2, _ = e(n).append("svg").attr("viewBox", `0 0 ${String(h)} ${String(g)}`).attr("width", h).attr("height", g), v = _.append("g").attr("transform", `translate(${String(c)}, ${String(c)})`);
|
|
2194
|
+
_.append("defs").append("marker").attr("id", Zn).attr("viewBox", "0 0 10 10").attr("refX", 9).attr("refY", 5).attr("markerWidth", 6).attr("markerHeight", 6).attr("orient", "auto-start-reverse").append("path").attr("d", "M 0 0 L 10 5 L 0 10 z").attr("fill", "#6c8ebf");
|
|
2195
|
+
let ee = s().x((e) => e.x).y((e) => e.y).curve(o);
|
|
2196
|
+
v.append("g").attr("fill", "none").attr("stroke", "#6c8ebf").attr("stroke-width", 1.5).selectAll("path").data(r.edges()).join("path").attr("marker-end", `url(#${Zn})`).attr("d", (e) => e.v === e.w ? er(r.node(e.v), l) : ee($n(r.node(e.v), r.node(e.w))) ?? "");
|
|
2197
|
+
let y = v.append("g").selectAll("g").data(r.nodes()).join("g").attr("transform", (e) => {
|
|
2198
2198
|
let t = r.node(e);
|
|
2199
2199
|
return `translate(${String((t.x ?? 0) - t.width / 2)}, ${String((t.y ?? 0) - t.height / 2)})`;
|
|
2200
2200
|
});
|
|
2201
|
-
|
|
2202
|
-
let
|
|
2203
|
-
if (
|
|
2204
|
-
return
|
|
2201
|
+
y.append("rect").attr("width", (e) => r.node(e).width).attr("height", (e) => r.node(e).height).attr("rx", 6).attr("fill", (e) => u[r.node(e).typeId].fill).attr("stroke", (e) => u[r.node(e).typeId].stroke), y.append("text").attr("x", (e) => r.node(e).width / 2).attr("y", (e) => r.node(e).height / 2).attr("text-anchor", "middle").attr("dominant-baseline", "middle").attr("font-family", "Helvetica, Arial, sans-serif").attr("font-size", 14).attr("fill", "#000000").text((e) => r.node(e).label ?? "");
|
|
2202
|
+
let b = _.node();
|
|
2203
|
+
if (b == null) throw Error("Failed to create ERD diagram SVG element.");
|
|
2204
|
+
return b;
|
|
2205
2205
|
}
|
|
2206
|
-
let m =
|
|
2206
|
+
let m = p();
|
|
2207
2207
|
return {
|
|
2208
2208
|
resize: () => {
|
|
2209
|
-
m =
|
|
2209
|
+
m = p();
|
|
2210
2210
|
},
|
|
2211
2211
|
get svg() {
|
|
2212
2212
|
return m;
|
|
2213
2213
|
}
|
|
2214
2214
|
};
|
|
2215
2215
|
}
|
|
2216
|
+
function $n(e, t) {
|
|
2217
|
+
return [{
|
|
2218
|
+
x: e.x ?? 0,
|
|
2219
|
+
y: (e.y ?? 0) + e.height / 2
|
|
2220
|
+
}, {
|
|
2221
|
+
x: t.x ?? 0,
|
|
2222
|
+
y: (t.y ?? 0) - t.height / 2
|
|
2223
|
+
}];
|
|
2224
|
+
}
|
|
2216
2225
|
function er(e, t) {
|
|
2217
2226
|
let n = (e.x ?? 0) + e.width / 2, r = n + t, i = (e.y ?? 0) - e.height / 4, a = (e.y ?? 0) + e.height / 4;
|
|
2218
2227
|
return `M ${String(n)} ${String(i)} C ${String(r)} ${String(i)}, ${String(r)} ${String(a)}, ${String(n)} ${String(a)}`;
|
|
2219
2228
|
}
|
|
2220
2229
|
//#endregion
|
|
2221
|
-
export {
|
|
2230
|
+
export { Qn as renderErdDiagram };
|
|
2222
2231
|
|
|
2223
|
-
//# sourceMappingURL=erdDiagram-
|
|
2232
|
+
//# sourceMappingURL=erdDiagram-BWtgbL8q.js.map
|