@dpuse/dpuse-tool-d3-visualiser 0.0.24 → 0.0.25
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.
|
@@ -13,7 +13,7 @@ var t = Object.defineProperty, n = (e, n, r) => n in e ? t(e, n, {
|
|
|
13
13
|
}, i = (e, t, r) => n(e, typeof t == "symbol" ? t : t + "", r), a = {};
|
|
14
14
|
r(a, {
|
|
15
15
|
Graph: () => c,
|
|
16
|
-
alg: () =>
|
|
16
|
+
alg: () => b,
|
|
17
17
|
json: () => h,
|
|
18
18
|
version: () => m
|
|
19
19
|
});
|
|
@@ -235,7 +235,7 @@ function p(e, t) {
|
|
|
235
235
|
}
|
|
236
236
|
var m = "4.0.1", h = {};
|
|
237
237
|
s(h, {
|
|
238
|
-
read: () =>
|
|
238
|
+
read: () => y,
|
|
239
239
|
write: () => g
|
|
240
240
|
});
|
|
241
241
|
function g(e) {
|
|
@@ -265,7 +265,7 @@ function v(e) {
|
|
|
265
265
|
return t.name !== void 0 && (r.name = t.name), n !== void 0 && (r.value = n), r;
|
|
266
266
|
});
|
|
267
267
|
}
|
|
268
|
-
function
|
|
268
|
+
function y(e) {
|
|
269
269
|
let t = new c(e.options);
|
|
270
270
|
return e.value !== void 0 && t.setGraph(e.value), e.nodes.forEach((e) => {
|
|
271
271
|
t.setNode(e.v, e.value), e.parent && t.setParent(e.v, e.parent);
|
|
@@ -277,30 +277,30 @@ function ee(e) {
|
|
|
277
277
|
}, e.value);
|
|
278
278
|
}), t;
|
|
279
279
|
}
|
|
280
|
-
var
|
|
281
|
-
s(
|
|
282
|
-
CycleException: () =>
|
|
283
|
-
bellmanFord: () =>
|
|
284
|
-
components: () =>
|
|
285
|
-
dijkstra: () =>
|
|
286
|
-
dijkstraAll: () =>
|
|
287
|
-
findCycles: () =>
|
|
288
|
-
floydWarshall: () =>
|
|
289
|
-
isAcyclic: () =>
|
|
290
|
-
postorder: () =>
|
|
291
|
-
preorder: () =>
|
|
292
|
-
prim: () =>
|
|
293
|
-
shortestPaths: () =>
|
|
294
|
-
tarjan: () =>
|
|
295
|
-
topsort: () =>
|
|
280
|
+
var b = {};
|
|
281
|
+
s(b, {
|
|
282
|
+
CycleException: () => C,
|
|
283
|
+
bellmanFord: () => x,
|
|
284
|
+
components: () => ne,
|
|
285
|
+
dijkstra: () => S,
|
|
286
|
+
dijkstraAll: () => oe,
|
|
287
|
+
findCycles: () => ce,
|
|
288
|
+
floydWarshall: () => ue,
|
|
289
|
+
isAcyclic: () => fe,
|
|
290
|
+
postorder: () => ge,
|
|
291
|
+
preorder: () => _e,
|
|
292
|
+
prim: () => ve,
|
|
293
|
+
shortestPaths: () => ye,
|
|
294
|
+
tarjan: () => se,
|
|
295
|
+
topsort: () => w
|
|
296
296
|
});
|
|
297
|
-
var
|
|
298
|
-
function
|
|
299
|
-
return
|
|
297
|
+
var ee = () => 1;
|
|
298
|
+
function x(e, t, n, r) {
|
|
299
|
+
return te(e, String(t), n || ee, r || function(t) {
|
|
300
300
|
return e.outEdges(t);
|
|
301
301
|
});
|
|
302
302
|
}
|
|
303
|
-
function
|
|
303
|
+
function te(e, t, n, r) {
|
|
304
304
|
let i = {}, a, o = 0, s = e.nodes(), c = function(e) {
|
|
305
305
|
let t = n(e);
|
|
306
306
|
i[e.v].distance + t < i[e.w].distance && (i[e.w] = {
|
|
@@ -329,7 +329,7 @@ function ne(e, t, n, r) {
|
|
|
329
329
|
if (o === u - 1 && (a = !1, l(), a)) throw Error("The graph contains a negative weight cycle");
|
|
330
330
|
return i;
|
|
331
331
|
}
|
|
332
|
-
function
|
|
332
|
+
function ne(e) {
|
|
333
333
|
let t = {}, n = [], r;
|
|
334
334
|
function i(n) {
|
|
335
335
|
n in t || (t[n] = !0, r.push(n), e.successors(n).forEach(i), e.predecessors(n).forEach(i));
|
|
@@ -338,7 +338,7 @@ function re(e) {
|
|
|
338
338
|
r = [], i(e), r.length && n.push(r);
|
|
339
339
|
}), n;
|
|
340
340
|
}
|
|
341
|
-
var
|
|
341
|
+
var re = class {
|
|
342
342
|
constructor() {
|
|
343
343
|
this._arr = [], this._keyIndices = {};
|
|
344
344
|
}
|
|
@@ -394,14 +394,14 @@ var ie = class {
|
|
|
394
394
|
let n = this._arr, r = this._keyIndices, i = n[e], a = n[t];
|
|
395
395
|
n[e] = a, n[t] = i, r[a.key] = e, r[i.key] = t;
|
|
396
396
|
}
|
|
397
|
-
},
|
|
398
|
-
function
|
|
399
|
-
return
|
|
397
|
+
}, ie = () => 1;
|
|
398
|
+
function S(e, t, n, r) {
|
|
399
|
+
return ae(e, String(t), n || ie, r || function(t) {
|
|
400
400
|
return e.outEdges(t);
|
|
401
401
|
});
|
|
402
402
|
}
|
|
403
|
-
function
|
|
404
|
-
let i = {}, a = new
|
|
403
|
+
function ae(e, t, n, r) {
|
|
404
|
+
let i = {}, a = new re(), o, s, c = function(e) {
|
|
405
405
|
let t = e.v === o ? e.w : e.v, r = i[t], c = n(e), l = s.distance + c;
|
|
406
406
|
if (c < 0) throw Error("dijkstra does not allow negative edge weights. Bad edge: " + e + " Weight: " + c);
|
|
407
407
|
l < r.distance && (r.distance = l, r.predecessor = o, a.decrease(t, l));
|
|
@@ -415,12 +415,12 @@ function oe(e, t, n, r) {
|
|
|
415
415
|
}); a.size() > 0 && (o = a.removeMin(), s = i[o], s.distance !== Infinity);) r(o).forEach(c);
|
|
416
416
|
return i;
|
|
417
417
|
}
|
|
418
|
-
function
|
|
418
|
+
function oe(e, t, n) {
|
|
419
419
|
return e.nodes().reduce(function(r, i) {
|
|
420
|
-
return r[i] =
|
|
420
|
+
return r[i] = S(e, i, t, n), r;
|
|
421
421
|
}, {});
|
|
422
422
|
}
|
|
423
|
-
function
|
|
423
|
+
function se(e) {
|
|
424
424
|
let t = 0, n = [], r = {}, i = [];
|
|
425
425
|
function a(o) {
|
|
426
426
|
let s = r[o] = {
|
|
@@ -442,18 +442,18 @@ function ce(e) {
|
|
|
442
442
|
e in r || a(e);
|
|
443
443
|
}), i;
|
|
444
444
|
}
|
|
445
|
-
function
|
|
446
|
-
return
|
|
445
|
+
function ce(e) {
|
|
446
|
+
return se(e).filter(function(t) {
|
|
447
447
|
return t.length > 1 || t.length === 1 && e.hasEdge(t[0], t[0]);
|
|
448
448
|
});
|
|
449
449
|
}
|
|
450
|
-
var
|
|
451
|
-
function
|
|
452
|
-
return
|
|
450
|
+
var le = () => 1;
|
|
451
|
+
function ue(e, t, n) {
|
|
452
|
+
return de(e, t || le, n || function(t) {
|
|
453
453
|
return e.outEdges(t);
|
|
454
454
|
});
|
|
455
455
|
}
|
|
456
|
-
function
|
|
456
|
+
function de(e, t, n) {
|
|
457
457
|
let r = {}, i = e.nodes();
|
|
458
458
|
return i.forEach(function(e) {
|
|
459
459
|
r[e] = {}, r[e][e] = {
|
|
@@ -482,55 +482,55 @@ function fe(e, t, n) {
|
|
|
482
482
|
});
|
|
483
483
|
}), r;
|
|
484
484
|
}
|
|
485
|
-
var
|
|
485
|
+
var C = class extends Error {
|
|
486
486
|
constructor(...e) {
|
|
487
487
|
super(...e);
|
|
488
488
|
}
|
|
489
489
|
};
|
|
490
|
-
function
|
|
490
|
+
function w(e) {
|
|
491
491
|
let t = {}, n = {}, r = [];
|
|
492
492
|
function i(a) {
|
|
493
|
-
if (a in n) throw new
|
|
493
|
+
if (a in n) throw new C();
|
|
494
494
|
a in t || (n[a] = !0, t[a] = !0, e.predecessors(a).forEach(i), delete n[a], r.push(a));
|
|
495
495
|
}
|
|
496
|
-
if (e.sinks().forEach(i), Object.keys(t).length !== e.nodeCount()) throw new
|
|
496
|
+
if (e.sinks().forEach(i), Object.keys(t).length !== e.nodeCount()) throw new C();
|
|
497
497
|
return r;
|
|
498
498
|
}
|
|
499
|
-
function
|
|
499
|
+
function fe(e) {
|
|
500
500
|
try {
|
|
501
|
-
|
|
501
|
+
w(e);
|
|
502
502
|
} catch (e) {
|
|
503
|
-
if (e instanceof
|
|
503
|
+
if (e instanceof C) return !1;
|
|
504
504
|
throw e;
|
|
505
505
|
}
|
|
506
506
|
return !0;
|
|
507
507
|
}
|
|
508
|
-
function
|
|
508
|
+
function pe(e, t, n, r, i) {
|
|
509
509
|
Array.isArray(t) || (t = [t]);
|
|
510
510
|
let a = ((t) => (e.isDirected() ? e.successors(t) : e.neighbors(t)) ?? []), o = {};
|
|
511
511
|
return t.forEach(function(t) {
|
|
512
512
|
if (!e.hasNode(t)) throw Error("Graph does not have node: " + t);
|
|
513
|
-
i =
|
|
513
|
+
i = me(e, t, n === "post", o, a, r, i);
|
|
514
514
|
}), i;
|
|
515
515
|
}
|
|
516
|
-
function
|
|
516
|
+
function me(e, t, n, r, i, a, o) {
|
|
517
517
|
return t in r || (r[t] = !0, n || (o = a(o, t)), i(t).forEach(function(t) {
|
|
518
|
-
o =
|
|
518
|
+
o = me(e, t, n, r, i, a, o);
|
|
519
519
|
}), n && (o = a(o, t))), o;
|
|
520
520
|
}
|
|
521
|
-
function
|
|
522
|
-
return
|
|
521
|
+
function he(e, t, n) {
|
|
522
|
+
return pe(e, t, n, function(e, t) {
|
|
523
523
|
return e.push(t), e;
|
|
524
524
|
}, []);
|
|
525
525
|
}
|
|
526
|
+
function ge(e, t) {
|
|
527
|
+
return he(e, t, "post");
|
|
528
|
+
}
|
|
526
529
|
function _e(e, t) {
|
|
527
|
-
return
|
|
530
|
+
return he(e, t, "pre");
|
|
528
531
|
}
|
|
529
532
|
function ve(e, t) {
|
|
530
|
-
|
|
531
|
-
}
|
|
532
|
-
function ye(e, t) {
|
|
533
|
-
let n = new c(), r = {}, i = new ie(), a;
|
|
533
|
+
let n = new c(), r = {}, i = new re(), a;
|
|
534
534
|
function o(e) {
|
|
535
535
|
let n = e.v === a ? e.w : e.v, o = i.priority(n);
|
|
536
536
|
if (o !== void 0) {
|
|
@@ -553,11 +553,11 @@ function ye(e, t) {
|
|
|
553
553
|
}
|
|
554
554
|
return n;
|
|
555
555
|
}
|
|
556
|
-
function
|
|
557
|
-
return
|
|
556
|
+
function ye(e, t, n, r) {
|
|
557
|
+
return be(e, t, n, r ?? ((t) => e.outEdges(t) ?? []));
|
|
558
558
|
}
|
|
559
|
-
function
|
|
560
|
-
if (n === void 0) return
|
|
559
|
+
function be(e, t, n, r) {
|
|
560
|
+
if (n === void 0) return S(e, t, n, r);
|
|
561
561
|
let i = !1, a = e.nodes();
|
|
562
562
|
for (let o = 0; o < a.length; o++) {
|
|
563
563
|
let s = r(a[o]);
|
|
@@ -568,16 +568,16 @@ function xe(e, t, n, r) {
|
|
|
568
568
|
w: r === t.v ? t.w : t.v
|
|
569
569
|
}) < 0 && (i = !0);
|
|
570
570
|
}
|
|
571
|
-
if (i) return
|
|
571
|
+
if (i) return x(e, t, n, r);
|
|
572
572
|
}
|
|
573
|
-
return
|
|
573
|
+
return S(e, t, n, r);
|
|
574
574
|
}
|
|
575
|
-
function
|
|
575
|
+
function T(e, t, n, r) {
|
|
576
576
|
let i = r;
|
|
577
|
-
for (; e.hasNode(i);) i =
|
|
577
|
+
for (; e.hasNode(i);) i = A(r);
|
|
578
578
|
return n.dummy = t, e.setNode(i, n), i;
|
|
579
579
|
}
|
|
580
|
-
function
|
|
580
|
+
function xe(e) {
|
|
581
581
|
let t = new c().setGraph(e.graph());
|
|
582
582
|
return e.nodes().forEach((n) => t.setNode(n, e.node(n))), e.edges().forEach((n) => {
|
|
583
583
|
let r = t.edge(n.v, n.w) || {
|
|
@@ -590,7 +590,7 @@ function Se(e) {
|
|
|
590
590
|
});
|
|
591
591
|
}), t;
|
|
592
592
|
}
|
|
593
|
-
function
|
|
593
|
+
function E(e) {
|
|
594
594
|
let t = new c({ multigraph: e.isMultigraph() }).setGraph(e.graph());
|
|
595
595
|
return e.nodes().forEach((n) => {
|
|
596
596
|
e.children(n).length || t.setNode(n, e.node(n));
|
|
@@ -598,7 +598,7 @@ function T(e) {
|
|
|
598
598
|
t.setEdge(n, e.edge(n));
|
|
599
599
|
}), t;
|
|
600
600
|
}
|
|
601
|
-
function
|
|
601
|
+
function Se(e, t) {
|
|
602
602
|
let n = e.x, r = e.y, i = t.x - n, a = t.y - r, o = e.width / 2, s = e.height / 2;
|
|
603
603
|
if (!i && !a) throw Error("Not possible to find intersection inside of the rectangle");
|
|
604
604
|
let c, l;
|
|
@@ -608,7 +608,7 @@ function E(e, t) {
|
|
|
608
608
|
};
|
|
609
609
|
}
|
|
610
610
|
function D(e) {
|
|
611
|
-
let t =
|
|
611
|
+
let t = j(k(e) + 1).map(() => []);
|
|
612
612
|
return e.nodes().forEach((n) => {
|
|
613
613
|
let r = e.node(n), i = r.rank;
|
|
614
614
|
i !== void 0 && (t[i] || (t[i] = []), t[i][r.order] = n);
|
|
@@ -640,7 +640,7 @@ function Te(e, t, n, r) {
|
|
|
640
640
|
width: 0,
|
|
641
641
|
height: 0
|
|
642
642
|
};
|
|
643
|
-
return arguments.length >= 4 && (i.rank = n, i.order = r),
|
|
643
|
+
return arguments.length >= 4 && (i.rank = n, i.order = r), T(e, "border", i, t);
|
|
644
644
|
}
|
|
645
645
|
function Ee(e, t = De) {
|
|
646
646
|
let n = [];
|
|
@@ -654,14 +654,14 @@ var De = 65535;
|
|
|
654
654
|
function O(e, t) {
|
|
655
655
|
return t.length > De ? e(...Ee(t).map((t) => e(...t))) : e(...t);
|
|
656
656
|
}
|
|
657
|
-
function
|
|
657
|
+
function k(e) {
|
|
658
658
|
let t = e.nodes().map((t) => {
|
|
659
659
|
let n = e.node(t).rank;
|
|
660
660
|
return n === void 0 ? Number.MIN_VALUE : n;
|
|
661
661
|
});
|
|
662
662
|
return O(Math.max, t);
|
|
663
663
|
}
|
|
664
|
-
function
|
|
664
|
+
function Oe(e, t) {
|
|
665
665
|
let n = {
|
|
666
666
|
lhs: [],
|
|
667
667
|
rhs: []
|
|
@@ -670,14 +670,14 @@ function ke(e, t) {
|
|
|
670
670
|
t(e) ? n.lhs.push(e) : n.rhs.push(e);
|
|
671
671
|
}), n;
|
|
672
672
|
}
|
|
673
|
-
function
|
|
673
|
+
function ke(e, t) {
|
|
674
674
|
return t();
|
|
675
675
|
}
|
|
676
|
-
var
|
|
677
|
-
function
|
|
678
|
-
return e + ("" + ++
|
|
676
|
+
var Ae = 0;
|
|
677
|
+
function A(e) {
|
|
678
|
+
return e + ("" + ++Ae);
|
|
679
679
|
}
|
|
680
|
-
function
|
|
680
|
+
function j(e, t, n = 1) {
|
|
681
681
|
t ?? (t = e, e = 0);
|
|
682
682
|
let r = (e) => e < t;
|
|
683
683
|
n < 0 && (r = (e) => t < e);
|
|
@@ -685,20 +685,20 @@ function A(e, t, n = 1) {
|
|
|
685
685
|
for (let t = e; r(t); t += n) i.push(t);
|
|
686
686
|
return i;
|
|
687
687
|
}
|
|
688
|
-
function
|
|
688
|
+
function M(e, t) {
|
|
689
689
|
let n = {};
|
|
690
690
|
for (let r of t) e[r] !== void 0 && (n[r] = e[r]);
|
|
691
691
|
return n;
|
|
692
692
|
}
|
|
693
|
-
function
|
|
693
|
+
function N(e, t) {
|
|
694
694
|
let n;
|
|
695
695
|
return n = typeof t == "string" ? (e) => e[t] : t, Object.entries(e).reduce((e, [t, r]) => (e[t] = n(r, t), e), {});
|
|
696
696
|
}
|
|
697
|
-
function
|
|
697
|
+
function je(e, t) {
|
|
698
698
|
return e.reduce((e, n, r) => (e[n] = t[r], e), {});
|
|
699
699
|
}
|
|
700
|
-
var
|
|
701
|
-
function
|
|
700
|
+
var P = "\0";
|
|
701
|
+
function Me(e, t, n) {
|
|
702
702
|
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;
|
|
703
703
|
let r = !0;
|
|
704
704
|
t.edgeObj.w === n.edgeObj.w && (r = !1);
|
|
@@ -707,7 +707,7 @@ function Ne(e, t, n) {
|
|
|
707
707
|
let s = a[1].order ?? NaN, c = o[1].order ?? NaN;
|
|
708
708
|
return isNaN(s - c) ? 0 : s - c;
|
|
709
709
|
}
|
|
710
|
-
var
|
|
710
|
+
var Ne = class {
|
|
711
711
|
constructor() {
|
|
712
712
|
i(this, "_sentinel");
|
|
713
713
|
let e = {};
|
|
@@ -715,58 +715,58 @@ var Pe = class {
|
|
|
715
715
|
}
|
|
716
716
|
dequeue() {
|
|
717
717
|
let e = this._sentinel, t = e._prev;
|
|
718
|
-
if (t !== e) return
|
|
718
|
+
if (t !== e) return Pe(t), t;
|
|
719
719
|
}
|
|
720
720
|
enqueue(e) {
|
|
721
721
|
let t = this._sentinel;
|
|
722
|
-
e._prev && e._next &&
|
|
722
|
+
e._prev && e._next && Pe(e), e._next = t._next, t._next._prev = e, t._next = e, e._prev = t;
|
|
723
723
|
}
|
|
724
724
|
toString() {
|
|
725
725
|
let e = [], t = this._sentinel, n = t._prev;
|
|
726
|
-
for (; n !== t;) e.push(JSON.stringify(n,
|
|
726
|
+
for (; n !== t;) e.push(JSON.stringify(n, Fe)), n = n._prev;
|
|
727
727
|
return "[" + e.join(", ") + "]";
|
|
728
728
|
}
|
|
729
729
|
};
|
|
730
|
-
function
|
|
730
|
+
function Pe(e) {
|
|
731
731
|
e._prev._next = e._next, e._next._prev = e._prev, delete e._next, delete e._prev;
|
|
732
732
|
}
|
|
733
|
-
function
|
|
733
|
+
function Fe(e, t) {
|
|
734
734
|
if (e !== "_next" && e !== "_prev") return t;
|
|
735
735
|
}
|
|
736
|
-
var
|
|
737
|
-
function
|
|
736
|
+
var Ie = Ne, Le = () => 1;
|
|
737
|
+
function Re(e, t) {
|
|
738
738
|
if (e.nodeCount() <= 1) return [];
|
|
739
|
-
let n =
|
|
740
|
-
return
|
|
739
|
+
let n = Be(e, t || Le);
|
|
740
|
+
return ze(n.graph, n.buckets, n.zeroIdx).flatMap((t) => e.outEdges(t.v, t.w) || []);
|
|
741
741
|
}
|
|
742
|
-
function
|
|
742
|
+
function ze(e, t, n) {
|
|
743
743
|
let r = [], i = t[t.length - 1], a = t[0], o;
|
|
744
744
|
for (; e.nodeCount();) {
|
|
745
|
-
for (; o = a.dequeue();)
|
|
746
|
-
for (; o = i.dequeue();)
|
|
745
|
+
for (; o = a.dequeue();) F(e, t, n, o);
|
|
746
|
+
for (; o = i.dequeue();) F(e, t, n, o);
|
|
747
747
|
if (e.nodeCount()) {
|
|
748
748
|
for (let i = t.length - 2; i > 0; --i) if (o = t[i]?.dequeue(), o) {
|
|
749
|
-
r = r.concat(
|
|
749
|
+
r = r.concat(F(e, t, n, o, !0) || []);
|
|
750
750
|
break;
|
|
751
751
|
}
|
|
752
752
|
}
|
|
753
753
|
}
|
|
754
754
|
return r;
|
|
755
755
|
}
|
|
756
|
-
function
|
|
756
|
+
function F(e, t, n, r, i) {
|
|
757
757
|
let a = [], o = i ? a : void 0;
|
|
758
758
|
return (e.inEdges(r.v) || []).forEach((r) => {
|
|
759
759
|
let o = e.edge(r), s = e.node(r.v);
|
|
760
760
|
i && a.push({
|
|
761
761
|
v: r.v,
|
|
762
762
|
w: r.w
|
|
763
|
-
}), s.out -= o,
|
|
763
|
+
}), s.out -= o, I(t, n, s);
|
|
764
764
|
}), (e.outEdges(r.v) || []).forEach((r) => {
|
|
765
765
|
let i = e.edge(r), a = r.w, o = e.node(a);
|
|
766
|
-
o.in -= i,
|
|
766
|
+
o.in -= i, I(t, n, o);
|
|
767
767
|
}), e.removeNode(r.v), o;
|
|
768
768
|
}
|
|
769
|
-
function
|
|
769
|
+
function Be(e, t) {
|
|
770
770
|
let n = new c(), r = 0, i = 0;
|
|
771
771
|
e.nodes().forEach((e) => {
|
|
772
772
|
n.setNode(e, {
|
|
@@ -780,34 +780,34 @@ function Ve(e, t) {
|
|
|
780
780
|
let c = n.node(e.v), l = n.node(e.w);
|
|
781
781
|
i = Math.max(i, c.out += o), r = Math.max(r, l.in += o);
|
|
782
782
|
});
|
|
783
|
-
let a =
|
|
783
|
+
let a = Ve(i + r + 3).map(() => new Ie()), o = r + 1;
|
|
784
784
|
return n.nodes().forEach((e) => {
|
|
785
|
-
|
|
785
|
+
I(a, o, n.node(e));
|
|
786
786
|
}), {
|
|
787
787
|
graph: n,
|
|
788
788
|
buckets: a,
|
|
789
789
|
zeroIdx: o
|
|
790
790
|
};
|
|
791
791
|
}
|
|
792
|
-
function
|
|
792
|
+
function I(e, t, n) {
|
|
793
793
|
var r, i, a;
|
|
794
794
|
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);
|
|
795
795
|
}
|
|
796
|
-
function
|
|
796
|
+
function Ve(e) {
|
|
797
797
|
let t = [];
|
|
798
798
|
for (let n = 0; n < e; n++) t.push(n);
|
|
799
799
|
return t;
|
|
800
800
|
}
|
|
801
|
-
function
|
|
802
|
-
(e.graph().acyclicer === "greedy" ?
|
|
801
|
+
function He(e, t) {
|
|
802
|
+
(e.graph().acyclicer === "greedy" ? Re(e, n(e)) : Ue(e, t ?? null)).forEach((t) => {
|
|
803
803
|
let n = e.edge(t);
|
|
804
|
-
e.removeEdge(t), n.forwardName = t.name, n.reversed = !0, e.setEdge(t.w, t.v, n,
|
|
804
|
+
e.removeEdge(t), n.forwardName = t.name, n.reversed = !0, e.setEdge(t.w, t.v, n, A("rev"));
|
|
805
805
|
});
|
|
806
806
|
function n(e) {
|
|
807
807
|
return (t) => e.edge(t).weight;
|
|
808
808
|
}
|
|
809
809
|
}
|
|
810
|
-
function
|
|
810
|
+
function Ue(e, t) {
|
|
811
811
|
let n = [], r = {}, i = {};
|
|
812
812
|
function a(t) {
|
|
813
813
|
Object.hasOwn(i, t) || (i[t] = !0, r[t] = !0, e.outEdges(t).forEach((e) => {
|
|
@@ -817,13 +817,13 @@ function We(e, t) {
|
|
|
817
817
|
function o(a) {
|
|
818
818
|
var s;
|
|
819
819
|
Object.hasOwn(i, a) || (i[a] = !0, r[a] = !0, (s = e.outEdges(a)) == null || s.forEach((i) => {
|
|
820
|
-
Object.hasOwn(r, i.w) || t.node(a)?.rank > t.node(i.w)?.rank &&
|
|
820
|
+
Object.hasOwn(r, i.w) || t.node(a)?.rank > t.node(i.w)?.rank && Ge(e, i.w, i) ? n.push(i) : o(i.w);
|
|
821
821
|
}), delete r[a]);
|
|
822
822
|
}
|
|
823
823
|
let s = a;
|
|
824
824
|
return t && typeof t.node == "function" && (s = o), e.sources().forEach(s), e.nodes().forEach(s), n;
|
|
825
825
|
}
|
|
826
|
-
function
|
|
826
|
+
function We(e) {
|
|
827
827
|
e.edges().forEach((t) => {
|
|
828
828
|
let n = e.edge(t);
|
|
829
829
|
if (n.reversed) {
|
|
@@ -833,7 +833,7 @@ function Ge(e) {
|
|
|
833
833
|
}
|
|
834
834
|
});
|
|
835
835
|
}
|
|
836
|
-
function
|
|
836
|
+
function Ge(e, t, n) {
|
|
837
837
|
let r = /* @__PURE__ */ new Set();
|
|
838
838
|
function i(t) {
|
|
839
839
|
if (e.sources().includes(t)) return !0;
|
|
@@ -843,10 +843,10 @@ function Ke(e, t, n) {
|
|
|
843
843
|
}
|
|
844
844
|
return i(t);
|
|
845
845
|
}
|
|
846
|
-
function
|
|
847
|
-
e.graph().dummyChains = [], e.edges().forEach((t) =>
|
|
846
|
+
function Ke(e) {
|
|
847
|
+
e.graph().dummyChains = [], e.edges().forEach((t) => qe(e, t));
|
|
848
848
|
}
|
|
849
|
-
function
|
|
849
|
+
function qe(e, t) {
|
|
850
850
|
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;
|
|
851
851
|
if (a === r + 1) return;
|
|
852
852
|
e.removeEdge(t);
|
|
@@ -857,10 +857,10 @@ function Je(e, t) {
|
|
|
857
857
|
edgeLabel: s,
|
|
858
858
|
edgeObj: t,
|
|
859
859
|
rank: r
|
|
860
|
-
}, l =
|
|
860
|
+
}, l = T(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;
|
|
861
861
|
e.setEdge(n, i, { weight: s.weight }, o);
|
|
862
862
|
}
|
|
863
|
-
function
|
|
863
|
+
function Je(e) {
|
|
864
864
|
e.graph().dummyChains.forEach((t) => {
|
|
865
865
|
let n = e.node(t), r = n.edgeLabel, i;
|
|
866
866
|
for (e.setEdge(n.edgeObj, r); n.dummy;) i = e.successors(t)[0], e.removeNode(t), r.points.push({
|
|
@@ -869,7 +869,7 @@ function Ye(e) {
|
|
|
869
869
|
}), 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);
|
|
870
870
|
});
|
|
871
871
|
}
|
|
872
|
-
function
|
|
872
|
+
function L(e) {
|
|
873
873
|
let t = {};
|
|
874
874
|
function n(r) {
|
|
875
875
|
let i = e.node(r);
|
|
@@ -880,56 +880,56 @@ function I(e) {
|
|
|
880
880
|
}
|
|
881
881
|
e.sources().forEach(n);
|
|
882
882
|
}
|
|
883
|
-
function
|
|
883
|
+
function R(e, t) {
|
|
884
884
|
return e.node(t.w).rank - e.node(t.v).rank - e.edge(t).minlen;
|
|
885
885
|
}
|
|
886
|
-
var
|
|
887
|
-
function
|
|
886
|
+
var z = Ye;
|
|
887
|
+
function Ye(e) {
|
|
888
888
|
let t = new c({ directed: !1 }), n = e.nodes();
|
|
889
889
|
if (n.length === 0) throw Error("Graph must have at least one node");
|
|
890
890
|
let r = n[0], i = e.nodeCount();
|
|
891
891
|
t.setNode(r, {});
|
|
892
892
|
let a, o;
|
|
893
|
-
for (;
|
|
893
|
+
for (; Xe(t, e) < i && (a = Ze(t, e), a);) o = t.hasNode(a.v) ? R(e, a) : -R(e, a), Qe(t, e, o);
|
|
894
894
|
return t;
|
|
895
895
|
}
|
|
896
|
-
function
|
|
896
|
+
function Xe(e, t) {
|
|
897
897
|
function n(r) {
|
|
898
898
|
let i = t.nodeEdges(r);
|
|
899
899
|
i && i.forEach((i) => {
|
|
900
900
|
let a = i.v, o = r === a ? i.w : a;
|
|
901
|
-
!e.hasNode(o) && !
|
|
901
|
+
!e.hasNode(o) && !R(t, i) && (e.setNode(o, {}), e.setEdge(r, o, {}), n(o));
|
|
902
902
|
});
|
|
903
903
|
}
|
|
904
904
|
return e.nodes().forEach(n), e.nodeCount();
|
|
905
905
|
}
|
|
906
|
-
function
|
|
906
|
+
function Ze(e, t) {
|
|
907
907
|
return t.edges().reduce((n, r) => {
|
|
908
908
|
let i = Infinity;
|
|
909
|
-
return e.hasNode(r.v) !== e.hasNode(r.w) && (i =
|
|
909
|
+
return e.hasNode(r.v) !== e.hasNode(r.w) && (i = R(t, r)), i < n[0] ? [i, r] : n;
|
|
910
910
|
}, [Infinity, null])[1];
|
|
911
911
|
}
|
|
912
|
-
function
|
|
912
|
+
function Qe(e, t, n) {
|
|
913
913
|
e.nodes().forEach((e) => t.node(e).rank += n);
|
|
914
914
|
}
|
|
915
|
-
var { preorder:
|
|
916
|
-
|
|
917
|
-
function
|
|
918
|
-
e =
|
|
919
|
-
let t =
|
|
920
|
-
|
|
915
|
+
var { preorder: $e, postorder: et } = b, tt = B;
|
|
916
|
+
B.initLowLimValues = U, B.initCutValues = V, B.calcCutValue = H, B.leaveEdge = G, B.enterEdge = K, B.exchangeEdges = q;
|
|
917
|
+
function B(e) {
|
|
918
|
+
e = xe(e), L(e);
|
|
919
|
+
let t = z(e);
|
|
920
|
+
U(t), V(t, e);
|
|
921
921
|
let n, r;
|
|
922
|
-
for (; n =
|
|
922
|
+
for (; n = G(t);) r = K(t, e, n), q(t, e, n, r);
|
|
923
923
|
}
|
|
924
|
-
function
|
|
925
|
-
let n =
|
|
926
|
-
n = n.slice(0, n.length - 1), n.forEach((n) =>
|
|
924
|
+
function V(e, t) {
|
|
925
|
+
let n = et(e, e.nodes());
|
|
926
|
+
n = n.slice(0, n.length - 1), n.forEach((n) => nt(e, t, n));
|
|
927
927
|
}
|
|
928
|
-
function
|
|
928
|
+
function nt(e, t, n) {
|
|
929
929
|
let r = e.node(n).parent, i = e.edge(n, r);
|
|
930
|
-
i.cutvalue =
|
|
930
|
+
i.cutvalue = H(e, t, n);
|
|
931
931
|
}
|
|
932
|
-
function
|
|
932
|
+
function H(e, t, n) {
|
|
933
933
|
let r = e.node(n).parent, i = !0, a = t.edge(n, r), o = 0;
|
|
934
934
|
a ||= (i = !1, t.edge(r, n)), o = a.weight;
|
|
935
935
|
let s = t.nodeEdges(n);
|
|
@@ -937,50 +937,50 @@ function V(e, t, n) {
|
|
|
937
937
|
let s = a.v === n, c = s ? a.w : a.v;
|
|
938
938
|
if (c !== r) {
|
|
939
939
|
let r = s === i, l = t.edge(a).weight;
|
|
940
|
-
if (o += r ? l : -l,
|
|
940
|
+
if (o += r ? l : -l, it(e, n, c)) {
|
|
941
941
|
let t = e.edge(n, c).cutvalue;
|
|
942
942
|
o += r ? -t : t;
|
|
943
943
|
}
|
|
944
944
|
}
|
|
945
945
|
}), o;
|
|
946
946
|
}
|
|
947
|
-
function
|
|
948
|
-
arguments.length < 2 && (t = e.nodes()[0]),
|
|
947
|
+
function U(e, t) {
|
|
948
|
+
arguments.length < 2 && (t = e.nodes()[0]), W(e, {}, 1, t);
|
|
949
949
|
}
|
|
950
|
-
function
|
|
950
|
+
function W(e, t, n, r, i) {
|
|
951
951
|
let a = n, o = e.node(r);
|
|
952
952
|
t[r] = !0;
|
|
953
953
|
let s = e.neighbors(r);
|
|
954
954
|
return s && s.forEach((i) => {
|
|
955
|
-
Object.hasOwn(t, i) || (n =
|
|
955
|
+
Object.hasOwn(t, i) || (n = W(e, t, n, i, r));
|
|
956
956
|
}), o.low = a, o.lim = n++, i ? o.parent = i : delete o.parent, n;
|
|
957
957
|
}
|
|
958
|
-
function
|
|
958
|
+
function G(e) {
|
|
959
959
|
return e.edges().find((t) => e.edge(t).cutvalue < 0);
|
|
960
960
|
}
|
|
961
|
-
function
|
|
961
|
+
function K(e, t, n) {
|
|
962
962
|
let r = n.v, i = n.w;
|
|
963
963
|
t.hasEdge(r, i) || (r = n.w, i = n.v);
|
|
964
964
|
let a = e.node(r), o = e.node(i), s = a, c = !1;
|
|
965
|
-
return a.lim > o.lim && (s = o, c = !0), t.edges().filter((t) => c ===
|
|
965
|
+
return a.lim > o.lim && (s = o, c = !0), t.edges().filter((t) => c === at(e, e.node(t.v), s) && c !== at(e, e.node(t.w), s)).reduce((e, n) => R(t, n) < R(t, e) ? n : e);
|
|
966
966
|
}
|
|
967
|
-
function
|
|
967
|
+
function q(e, t, n, r) {
|
|
968
968
|
let i = n.v, a = n.w;
|
|
969
|
-
e.removeEdge(i, a), e.setEdge(r.v, r.w, {}),
|
|
969
|
+
e.removeEdge(i, a), e.setEdge(r.v, r.w, {}), U(e), V(e, t), rt(e, t);
|
|
970
970
|
}
|
|
971
|
-
function
|
|
971
|
+
function rt(e, t) {
|
|
972
972
|
let n = e.nodes().find((t) => !e.node(t).parent);
|
|
973
973
|
if (!n) return;
|
|
974
|
-
let r =
|
|
974
|
+
let r = $e(e, [n]);
|
|
975
975
|
r = r.slice(1), r.forEach((n) => {
|
|
976
976
|
let r = e.node(n).parent, i = t.edge(n, r), a = !1;
|
|
977
977
|
i || (i = t.edge(r, n), a = !0), t.node(n).rank = t.node(r).rank + (a ? i.minlen : -i.minlen);
|
|
978
978
|
});
|
|
979
979
|
}
|
|
980
|
-
function
|
|
980
|
+
function it(e, t, n) {
|
|
981
981
|
return e.hasEdge(t, n);
|
|
982
982
|
}
|
|
983
|
-
function
|
|
983
|
+
function at(e, t, n) {
|
|
984
984
|
return n.low <= t.lim && t.lim <= n.lim;
|
|
985
985
|
}
|
|
986
986
|
var ot = st;
|
|
@@ -1001,12 +1001,12 @@ function st(e) {
|
|
|
1001
1001
|
default: ut(e);
|
|
1002
1002
|
}
|
|
1003
1003
|
}
|
|
1004
|
-
var ct =
|
|
1004
|
+
var ct = L;
|
|
1005
1005
|
function lt(e) {
|
|
1006
|
-
|
|
1006
|
+
L(e), z(e);
|
|
1007
1007
|
}
|
|
1008
1008
|
function ut(e) {
|
|
1009
|
-
|
|
1009
|
+
tt(e);
|
|
1010
1010
|
}
|
|
1011
1011
|
var dt = ft;
|
|
1012
1012
|
function ft(e) {
|
|
@@ -1048,13 +1048,13 @@ function mt(e) {
|
|
|
1048
1048
|
lim: n++
|
|
1049
1049
|
};
|
|
1050
1050
|
}
|
|
1051
|
-
return e.children(
|
|
1051
|
+
return e.children(P).forEach(r), t;
|
|
1052
1052
|
}
|
|
1053
1053
|
function ht(e) {
|
|
1054
|
-
let t =
|
|
1054
|
+
let t = T(e, "root", {}, "_root"), n = _t(e), r = Object.values(n), i = O(Math.max, r) - 1, a = 2 * i + 1;
|
|
1055
1055
|
e.graph().nestingRoot = t, e.edges().forEach((t) => e.edge(t).minlen *= a);
|
|
1056
1056
|
let o = vt(e) + 1;
|
|
1057
|
-
e.children(
|
|
1057
|
+
e.children(P).forEach((r) => {
|
|
1058
1058
|
gt(e, t, a, o, i, n, r);
|
|
1059
1059
|
}), e.graph().nodeRankFactor = a;
|
|
1060
1060
|
}
|
|
@@ -1091,7 +1091,7 @@ function _t(e) {
|
|
|
1091
1091
|
let a = e.children(r);
|
|
1092
1092
|
a && a.length && a.forEach((e) => n(e, i + 1)), t[r] = i;
|
|
1093
1093
|
}
|
|
1094
|
-
return e.children(
|
|
1094
|
+
return e.children(P).forEach((e) => n(e, 1)), t;
|
|
1095
1095
|
}
|
|
1096
1096
|
function vt(e) {
|
|
1097
1097
|
return e.edges().reduce((t, n) => t + e.edge(n).weight, 0);
|
|
@@ -1111,7 +1111,7 @@ function xt(e) {
|
|
|
1111
1111
|
for (let t = i.minRank, r = i.maxRank + 1; t < r; ++t) St(e, "borderLeft", "_bl", n, i, t), St(e, "borderRight", "_br", n, i, t);
|
|
1112
1112
|
}
|
|
1113
1113
|
}
|
|
1114
|
-
e.children(
|
|
1114
|
+
e.children(P).forEach(t);
|
|
1115
1115
|
}
|
|
1116
1116
|
function St(e, t, n, r, i, a) {
|
|
1117
1117
|
let o = {
|
|
@@ -1119,7 +1119,7 @@ function St(e, t, n, r, i, a) {
|
|
|
1119
1119
|
height: 0,
|
|
1120
1120
|
rank: a,
|
|
1121
1121
|
borderType: t
|
|
1122
|
-
}, s = i[t][a - 1], c =
|
|
1122
|
+
}, s = i[t][a - 1], c = T(e, "border", o, n);
|
|
1123
1123
|
i[t][a] = c, e.setParent(c, r), s && e.setEdge(s, c, { weight: 1 });
|
|
1124
1124
|
}
|
|
1125
1125
|
function Ct(e) {
|
|
@@ -1159,7 +1159,7 @@ function Y(e) {
|
|
|
1159
1159
|
e.x = e.y, e.y = t;
|
|
1160
1160
|
}
|
|
1161
1161
|
function kt(e, t = null) {
|
|
1162
|
-
let n = {}, r = e.nodes().filter((t) => !e.children(t).length), i = r.map((t) => e.node(t).rank), a =
|
|
1162
|
+
let n = {}, r = e.nodes().filter((t) => !e.children(t).length), i = r.map((t) => e.node(t).rank), a = j(O(Math.max, i) + 1).map(() => []);
|
|
1163
1163
|
function o(t) {
|
|
1164
1164
|
if (n[t]) return;
|
|
1165
1165
|
n[t] = !0;
|
|
@@ -1170,7 +1170,7 @@ function kt(e, t = null) {
|
|
|
1170
1170
|
}
|
|
1171
1171
|
r.sort((t, n) => e.node(t).rank - e.node(n).rank).forEach(o);
|
|
1172
1172
|
function s(n, r) {
|
|
1173
|
-
return
|
|
1173
|
+
return Me(t, e.node(n), e.node(r));
|
|
1174
1174
|
}
|
|
1175
1175
|
return a;
|
|
1176
1176
|
}
|
|
@@ -1180,7 +1180,7 @@ function At(e, t) {
|
|
|
1180
1180
|
return n;
|
|
1181
1181
|
}
|
|
1182
1182
|
function jt(e, t, n) {
|
|
1183
|
-
let r =
|
|
1183
|
+
let r = je(n, n.map((e, t) => t)), i = t.flatMap((t) => {
|
|
1184
1184
|
let n = e.outEdges(t);
|
|
1185
1185
|
return n ? n.map((t) => ({
|
|
1186
1186
|
pos: r[t.w],
|
|
@@ -1254,7 +1254,7 @@ function Pt(e) {
|
|
|
1254
1254
|
let i = e.pop();
|
|
1255
1255
|
t.push(i), i.in.reverse().forEach(n(i)), i.out.forEach(r(i));
|
|
1256
1256
|
}
|
|
1257
|
-
return t.filter((e) => !e.merged).map((e) =>
|
|
1257
|
+
return t.filter((e) => !e.merged).map((e) => M(e, [
|
|
1258
1258
|
"vs",
|
|
1259
1259
|
"i",
|
|
1260
1260
|
"barycenter",
|
|
@@ -1268,7 +1268,7 @@ function Ft(e, t) {
|
|
|
1268
1268
|
function It(e, t, n, r, i) {
|
|
1269
1269
|
let a = {}, o = null, s = null, c = i;
|
|
1270
1270
|
typeof t == "boolean" ? (c = t, a = {}) : t && (a = t, o = n ?? null, s = r ?? null);
|
|
1271
|
-
let l =
|
|
1271
|
+
let l = Oe(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;
|
|
1272
1272
|
u.sort(Rt(s, o, !!c));
|
|
1273
1273
|
for (let [e, t] of Object.entries(a)) {
|
|
1274
1274
|
let n = u.findIndex((t) => t.vs[0] === e);
|
|
@@ -1290,7 +1290,7 @@ function Rt(e, t, n) {
|
|
|
1290
1290
|
if (r.barycenter < i.barycenter) return -1;
|
|
1291
1291
|
if (r.barycenter > i.barycenter) return 1;
|
|
1292
1292
|
if (e && (typeof r.vs[0] == "string" || typeof i.vs[0] == "string")) {
|
|
1293
|
-
let n =
|
|
1293
|
+
let n = Me(t, e.node(r.vs[0]), e.node(i.vs[0]));
|
|
1294
1294
|
if (n !== 0) return n;
|
|
1295
1295
|
}
|
|
1296
1296
|
return n ? i.i - r.i : r.i - i.i;
|
|
@@ -1373,7 +1373,7 @@ function Ht(e, t, n, r) {
|
|
|
1373
1373
|
}
|
|
1374
1374
|
function Ut(e) {
|
|
1375
1375
|
let t;
|
|
1376
|
-
for (; e.hasNode(t =
|
|
1376
|
+
for (; e.hasNode(t = A("_root")););
|
|
1377
1377
|
return t;
|
|
1378
1378
|
}
|
|
1379
1379
|
function Wt(e, t, n) {
|
|
@@ -1394,7 +1394,7 @@ function Gt(e, t = {}, n = null) {
|
|
|
1394
1394
|
t.customOrder(e, Gt);
|
|
1395
1395
|
return;
|
|
1396
1396
|
}
|
|
1397
|
-
let r =
|
|
1397
|
+
let r = k(e), i = Kt(e, j(1, r + 1), "inEdges"), a = Kt(e, j(r - 1, -1, -1), "outEdges"), o = kt(e, n);
|
|
1398
1398
|
if (Jt(e, o), t.disableOptimalOrderHeuristic) return;
|
|
1399
1399
|
let s = Infinity, c, l = t.constraints || [];
|
|
1400
1400
|
for (let t = 0, r = 0; r < 4; ++t, ++r) {
|
|
@@ -1447,7 +1447,7 @@ function Yt(e, t) {
|
|
|
1447
1447
|
function Xt(e, t) {
|
|
1448
1448
|
let n = {};
|
|
1449
1449
|
function r(t, r, i, a, o) {
|
|
1450
|
-
|
|
1450
|
+
j(r, i).forEach((r) => {
|
|
1451
1451
|
let i = t[r];
|
|
1452
1452
|
if (i !== void 0 && e.node(i).dummy) {
|
|
1453
1453
|
let t = e.predecessors(i);
|
|
@@ -1610,13 +1610,13 @@ function an(e, t) {
|
|
|
1610
1610
|
let o = n + a, s = e[o];
|
|
1611
1611
|
if (!s || s === t) return;
|
|
1612
1612
|
let c = Object.values(s), l = r - O(Math.min, c);
|
|
1613
|
-
a !== "l" && (l = i - O(Math.max, c)), l && (e[o] =
|
|
1613
|
+
a !== "l" && (l = i - O(Math.max, c)), l && (e[o] = N(s, (e) => e + l));
|
|
1614
1614
|
});
|
|
1615
1615
|
});
|
|
1616
1616
|
}
|
|
1617
1617
|
function on(e, t = void 0) {
|
|
1618
1618
|
let n = e.ul;
|
|
1619
|
-
return n ?
|
|
1619
|
+
return n ? N(n, (n, r) => {
|
|
1620
1620
|
if (t) {
|
|
1621
1621
|
let n = e[t.toLowerCase()];
|
|
1622
1622
|
if (n && n[r] !== void 0) return n[r];
|
|
@@ -1634,7 +1634,7 @@ function sn(e, t) {
|
|
|
1634
1634
|
a = o === "u" ? n : Object.values(n).reverse(), ["l", "r"].forEach((n) => {
|
|
1635
1635
|
n === "r" && (a = a.map((e) => Object.values(e).reverse()));
|
|
1636
1636
|
let s = en(e, a, r, (t) => (o === "u" ? e.predecessors(t) : e.successors(t)) || [], t), c = tn(e, a, s.root, s.align, n === "r");
|
|
1637
|
-
n === "r" && (c =
|
|
1637
|
+
n === "r" && (c = N(c, (e) => -e)), i[o + n] = c;
|
|
1638
1638
|
});
|
|
1639
1639
|
}), an(i, rn(e, i)), on(i, e.graph().align);
|
|
1640
1640
|
}
|
|
@@ -1671,7 +1671,7 @@ function un(e, t, n) {
|
|
|
1671
1671
|
return i !== -1 && a !== -1 && i === (a + 1) % n.length || i === (a - 1) % n.length;
|
|
1672
1672
|
}
|
|
1673
1673
|
function dn(e, t) {
|
|
1674
|
-
e =
|
|
1674
|
+
e = E(e), fn(e), Object.entries(sn(e, t)).forEach(([t, n]) => e.node(t).x = n);
|
|
1675
1675
|
}
|
|
1676
1676
|
function fn(e) {
|
|
1677
1677
|
let t = D(e), n = e.graph(), r = n.ranksep, i = n.rankalign, a = 0;
|
|
@@ -1688,7 +1688,7 @@ function fn(e) {
|
|
|
1688
1688
|
}
|
|
1689
1689
|
var X = null, Z = null;
|
|
1690
1690
|
function pn(e, t = {}) {
|
|
1691
|
-
return hn(e,
|
|
1691
|
+
return hn(e, ke, t), e;
|
|
1692
1692
|
}
|
|
1693
1693
|
function mn(e, t, n) {
|
|
1694
1694
|
let r = t;
|
|
@@ -1837,7 +1837,7 @@ function hn(e, t, n) {
|
|
|
1837
1837
|
});
|
|
1838
1838
|
}
|
|
1839
1839
|
function gn(e, t, n) {
|
|
1840
|
-
n?.useDynamic === !1 && (X = null, Z = null), t(" makeSpaceForEdgeLabels", () => Dn(e)), t(" removeSelfEdges", () => In(e)), t(" acyclic", () =>
|
|
1840
|
+
n?.useDynamic === !1 && (X = null, Z = null), t(" makeSpaceForEdgeLabels", () => Dn(e)), t(" removeSelfEdges", () => In(e)), t(" acyclic", () => He(e, X)), t(" nestingGraph.run", () => ht(e)), t(" rank", () => ot(E(e))), t(" injectEdgeLabelProxies", () => On(e)), t(" removeEmptyRanks", () => we(e)), t(" nestingGraph.cleanup", () => yt(e)), t(" normalizeRanks", () => Ce(e)), t(" assignRankMinMax", () => kn(e)), t(" removeEdgeLabelProxies", () => An(e)), t(" normalize.run", () => Ke(e)), t(" parentDummyChains", () => dt(e)), t(" addBorderSegments", () => bt(e)), t(" order", () => Gt(e, n, Z)), t(" insertSelfEdges", () => Ln(e)), t(" adjustCoordinateSystem", () => Ct(e)), t(" position", () => dn(e, n.corePath)), t(" positionSelfEdges", () => Rn(e)), Z = JSON.parse(JSON.stringify(e._nodes)), t(" removeBorderNodes", () => Fn(e)), t(" normalize.undo", () => Je(e)), t(" fixupEdgeLabelCoords", () => Nn(e)), t(" undoCoordinateSystem", () => wt(e)), t(" translateGraph", () => jn(e)), t(" assignNodeIntersects", () => Mn(e)), t(" reversePoints", () => Pn(e)), t(" acyclic.undo", () => We(e)), X = e;
|
|
1841
1841
|
}
|
|
1842
1842
|
function _n(e, t) {
|
|
1843
1843
|
e.nodes().forEach((n) => {
|
|
@@ -1892,7 +1892,7 @@ function En(e) {
|
|
|
1892
1892
|
multigraph: !0,
|
|
1893
1893
|
compound: !0
|
|
1894
1894
|
}), n = $(e.graph());
|
|
1895
|
-
return t.setGraph(Object.assign({}, yn, Q(n, vn),
|
|
1895
|
+
return t.setGraph(Object.assign({}, yn, Q(n, vn), M(n, bn))), e.nodes().forEach((n) => {
|
|
1896
1896
|
let r = Q($(e.node(n)), xn);
|
|
1897
1897
|
Object.keys(Sn).forEach((e) => {
|
|
1898
1898
|
r[e] === void 0 && (r[e] = Sn[e]);
|
|
@@ -1901,7 +1901,7 @@ function En(e) {
|
|
|
1901
1901
|
i !== void 0 && t.setParent(n, i);
|
|
1902
1902
|
}), e.edges().forEach((n) => {
|
|
1903
1903
|
let r = $(e.edge(n));
|
|
1904
|
-
t.setEdge(n, Object.assign({}, wn, Q(r, Cn),
|
|
1904
|
+
t.setEdge(n, Object.assign({}, wn, Q(r, Cn), M(r, Tn)));
|
|
1905
1905
|
}), t;
|
|
1906
1906
|
}
|
|
1907
1907
|
function Dn(e) {
|
|
@@ -1916,7 +1916,7 @@ function On(e) {
|
|
|
1916
1916
|
let n = e.edge(t);
|
|
1917
1917
|
if (n.width && n.height) {
|
|
1918
1918
|
let n = e.node(t.v);
|
|
1919
|
-
|
|
1919
|
+
T(e, "edge-proxy", {
|
|
1920
1920
|
rank: (e.node(t.w).rank - n.rank) / 2 + n.rank,
|
|
1921
1921
|
e: t
|
|
1922
1922
|
}, "_ep");
|
|
@@ -1962,7 +1962,7 @@ function Mn(e) {
|
|
|
1962
1962
|
e.edges().forEach((t) => {
|
|
1963
1963
|
if (t.v === t.w) return;
|
|
1964
1964
|
let n = e.edge(t), r = e.node(t.v), i = e.node(t.w), a, o;
|
|
1965
|
-
n.points ? (a = n.points[0], o = n.points[n.points.length - 1]) : (n.points = [], a = i, o = r), n.points.unshift(
|
|
1965
|
+
n.points ? (a = n.points[0], o = n.points[n.points.length - 1]) : (n.points = [], a = i, o = r), n.points.unshift(Se(r, a)), n.points.push(Se(i, o));
|
|
1966
1966
|
});
|
|
1967
1967
|
}
|
|
1968
1968
|
function Nn(e) {
|
|
@@ -2011,7 +2011,7 @@ function Ln(e) {
|
|
|
2011
2011
|
t.forEach((t, r) => {
|
|
2012
2012
|
let i = e.node(t);
|
|
2013
2013
|
typeof i.rank != "number" && (i.rank = 0), i.order = r + n, (i.selfEdges || []).forEach((t) => {
|
|
2014
|
-
|
|
2014
|
+
T(e, "selfedge", {
|
|
2015
2015
|
width: t.label.width,
|
|
2016
2016
|
height: t.label.height,
|
|
2017
2017
|
rank: i.rank,
|
|
@@ -2125,7 +2125,7 @@ function Rn(e) {
|
|
|
2125
2125
|
});
|
|
2126
2126
|
}
|
|
2127
2127
|
function Q(e, t) {
|
|
2128
|
-
return M(
|
|
2128
|
+
return N(M(e, t), Number);
|
|
2129
2129
|
}
|
|
2130
2130
|
function $(e) {
|
|
2131
2131
|
let t = {};
|
|
@@ -2135,7 +2135,7 @@ function $(e) {
|
|
|
2135
2135
|
}
|
|
2136
2136
|
//#endregion
|
|
2137
2137
|
//#region src/erdDiagram.ts
|
|
2138
|
-
var zn = 160, Bn = 50, Vn = 8, Hn = 24, Un = {
|
|
2138
|
+
var zn = 160, Bn = 50, Vn = 8, Hn = 24, Un = 6, Wn = {
|
|
2139
2139
|
child: {
|
|
2140
2140
|
fill: "#dae8fc",
|
|
2141
2141
|
stroke: "#6c8ebf"
|
|
@@ -2148,10 +2148,10 @@ var zn = 160, Bn = 50, Vn = 8, Hn = 24, Un = {
|
|
|
2148
2148
|
fill: "#d5e8d4",
|
|
2149
2149
|
stroke: "#82b366"
|
|
2150
2150
|
}
|
|
2151
|
-
},
|
|
2152
|
-
function
|
|
2153
|
-
let i = r.nodeWidth ?? zn, o = r.nodeHeight ?? Bn, s = r.padding ?? Vn, c = r.selfEdgeSize ?? Hn, l = r.
|
|
2154
|
-
function
|
|
2151
|
+
}, Gn = "dpuse-tool-d3-erd-arrow";
|
|
2152
|
+
function Kn(t, n, r = {}) {
|
|
2153
|
+
let i = r.nodeWidth ?? zn, o = r.nodeHeight ?? Bn, s = r.padding ?? Vn, c = r.selfEdgeSize ?? Hn, l = r.cornerRadius ?? Un, u = r.nodeColors ?? Wn, d = r.orderConstraints ?? [];
|
|
2154
|
+
function f() {
|
|
2155
2155
|
e(n).selectAll("svg").remove();
|
|
2156
2156
|
let r = new a.Graph();
|
|
2157
2157
|
r.setGraph({
|
|
@@ -2166,39 +2166,46 @@ function Gn(t, n, r = {}) {
|
|
|
2166
2166
|
typeId: e.typeId
|
|
2167
2167
|
});
|
|
2168
2168
|
for (let e of t.edges) e.source !== e.target && r.setEdge(e.source, e.target);
|
|
2169
|
-
pn(r, { constraints:
|
|
2170
|
-
let { width:
|
|
2171
|
-
|
|
2172
|
-
let
|
|
2169
|
+
pn(r, { constraints: d });
|
|
2170
|
+
let { width: f = 0, height: p = 0 } = r.graph(), m = f + s * 2, h = p + s * 2, g = e(n).append("svg").attr("viewBox", `0 0 ${String(m)} ${String(h)}`).attr("width", m).attr("height", h), _ = g.append("g").attr("transform", `translate(${String(s)}, ${String(s)})`);
|
|
2171
|
+
g.append("defs").append("marker").attr("id", Gn).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"), _.append("g").attr("fill", "none").attr("stroke", "#6c8ebf").attr("stroke-width", 1.5).selectAll("path").data(t.edges).join("path").attr("marker-end", `url(#${Gn})`).attr("d", (e) => e.source === e.target ? Jn(r.node(e.source), c) : qn(r.node(e.source), r.node(e.target), l));
|
|
2172
|
+
let v = _.append("g").selectAll("g").data(r.nodes()).join("g").attr("transform", (e) => {
|
|
2173
2173
|
let t = r.node(e);
|
|
2174
2174
|
return `translate(${String((t.x ?? 0) - t.width / 2)}, ${String((t.y ?? 0) - t.height / 2)})`;
|
|
2175
2175
|
});
|
|
2176
|
-
|
|
2177
|
-
let
|
|
2178
|
-
if (
|
|
2179
|
-
return
|
|
2176
|
+
v.append("rect").attr("width", (e) => r.node(e).width).attr("height", (e) => r.node(e).height).attr("rx", l).attr("fill", (e) => u[r.node(e).typeId].fill).attr("stroke", (e) => u[r.node(e).typeId].stroke), v.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 ?? "");
|
|
2177
|
+
let y = g.node();
|
|
2178
|
+
if (y == null) throw Error("Failed to create ERD diagram SVG element.");
|
|
2179
|
+
return y;
|
|
2180
2180
|
}
|
|
2181
|
-
let
|
|
2181
|
+
let p = f();
|
|
2182
2182
|
return {
|
|
2183
2183
|
resize: () => {
|
|
2184
|
-
|
|
2184
|
+
p = f();
|
|
2185
2185
|
},
|
|
2186
2186
|
get svg() {
|
|
2187
|
-
return
|
|
2187
|
+
return p;
|
|
2188
2188
|
}
|
|
2189
2189
|
};
|
|
2190
2190
|
}
|
|
2191
|
-
function
|
|
2192
|
-
let
|
|
2193
|
-
if (
|
|
2194
|
-
let o = (r
|
|
2195
|
-
return
|
|
2196
|
-
}
|
|
2197
|
-
|
|
2191
|
+
function qn(e, t, n) {
|
|
2192
|
+
let r = e.x ?? 0, i = (e.y ?? 0) + e.height / 2, a = t.x ?? 0, o = (t.y ?? 0) - t.height / 2;
|
|
2193
|
+
if (r === a) return `M ${String(r)} ${String(i)} L ${String(a)} ${String(o)}`;
|
|
2194
|
+
let s = (i + o) / 2, c = Math.sign(a - r), l = Math.max(0, Math.min(n, s - i, o - s, Math.abs(a - r) / 2));
|
|
2195
|
+
return [
|
|
2196
|
+
`M ${String(r)} ${String(i)}`,
|
|
2197
|
+
`L ${String(r)} ${String(s - l)}`,
|
|
2198
|
+
`Q ${String(r)} ${String(s)} ${String(r + c * l)} ${String(s)}`,
|
|
2199
|
+
`L ${String(a - c * l)} ${String(s)}`,
|
|
2200
|
+
`Q ${String(a)} ${String(s)} ${String(a)} ${String(s + l)}`,
|
|
2201
|
+
`L ${String(a)} ${String(o)}`
|
|
2202
|
+
].join(" ");
|
|
2203
|
+
}
|
|
2204
|
+
function Jn(e, t) {
|
|
2198
2205
|
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;
|
|
2199
2206
|
return `M ${String(n)} ${String(i)} C ${String(r)} ${String(i)}, ${String(r)} ${String(a)}, ${String(n)} ${String(a)}`;
|
|
2200
2207
|
}
|
|
2201
2208
|
//#endregion
|
|
2202
|
-
export {
|
|
2209
|
+
export { Kn as renderErdDiagram };
|
|
2203
2210
|
|
|
2204
|
-
//# sourceMappingURL=erdDiagram-
|
|
2211
|
+
//# sourceMappingURL=erdDiagram-BDV0xo6a.js.map
|