@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: () => y,
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: () => ee,
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 ee(e) {
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 y = {};
281
- s(y, {
282
- CycleException: () => S,
283
- bellmanFord: () => b,
284
- components: () => re,
285
- dijkstra: () => x,
286
- dijkstraAll: () => se,
287
- findCycles: () => le,
288
- floydWarshall: () => de,
289
- isAcyclic: () => pe,
290
- postorder: () => _e,
291
- preorder: () => ve,
292
- prim: () => ye,
293
- shortestPaths: () => be,
294
- tarjan: () => ce,
295
- topsort: () => C
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 te = () => 1;
298
- function b(e, t, n, r) {
299
- return ne(e, String(t), n || te, r || function(t) {
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 ne(e, t, n, r) {
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 re(e) {
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 ie = class {
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
- }, ae = () => 1;
398
- function x(e, t, n, r) {
399
- return oe(e, String(t), n || ae, r || function(t) {
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 oe(e, t, n, r) {
404
- let i = {}, a = new ie(), o, s, c = function(e) {
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 se(e, t, n) {
418
+ function oe(e, t, n) {
419
419
  return e.nodes().reduce(function(r, i) {
420
- return r[i] = x(e, i, t, n), r;
420
+ return r[i] = S(e, i, t, n), r;
421
421
  }, {});
422
422
  }
423
- function ce(e) {
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 le(e) {
446
- return ce(e).filter(function(t) {
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 ue = () => 1;
451
- function de(e, t, n) {
452
- return fe(e, t || ue, n || function(t) {
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 fe(e, t, n) {
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 S = class extends Error {
485
+ var C = class extends Error {
486
486
  constructor(...e) {
487
487
  super(...e);
488
488
  }
489
489
  };
490
- function C(e) {
490
+ function w(e) {
491
491
  let t = {}, n = {}, r = [];
492
492
  function i(a) {
493
- if (a in n) throw new S();
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 S();
496
+ if (e.sinks().forEach(i), Object.keys(t).length !== e.nodeCount()) throw new C();
497
497
  return r;
498
498
  }
499
- function pe(e) {
499
+ function fe(e) {
500
500
  try {
501
- C(e);
501
+ w(e);
502
502
  } catch (e) {
503
- if (e instanceof S) return !1;
503
+ if (e instanceof C) return !1;
504
504
  throw e;
505
505
  }
506
506
  return !0;
507
507
  }
508
- function me(e, t, n, r, i) {
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 = he(e, t, n === "post", o, a, r, i);
513
+ i = me(e, t, n === "post", o, a, r, i);
514
514
  }), i;
515
515
  }
516
- function he(e, t, n, r, i, a, o) {
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 = he(e, t, n, r, i, a, o);
518
+ o = me(e, t, n, r, i, a, o);
519
519
  }), n && (o = a(o, t))), o;
520
520
  }
521
- function ge(e, t, n) {
522
- return me(e, t, n, function(e, t) {
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 ge(e, t, "post");
530
+ return he(e, t, "pre");
528
531
  }
529
532
  function ve(e, t) {
530
- return ge(e, t, "pre");
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 be(e, t, n, r) {
557
- return xe(e, t, n, r ?? ((t) => e.outEdges(t) ?? []));
556
+ function ye(e, t, n, r) {
557
+ return be(e, t, n, r ?? ((t) => e.outEdges(t) ?? []));
558
558
  }
559
- function xe(e, t, n, r) {
560
- if (n === void 0) return x(e, t, n, r);
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 b(e, t, n, r);
571
+ if (i) return x(e, t, n, r);
572
572
  }
573
- return x(e, t, n, r);
573
+ return S(e, t, n, r);
574
574
  }
575
- function w(e, t, n, r) {
575
+ function T(e, t, n, r) {
576
576
  let i = r;
577
- for (; e.hasNode(i);) i = k(r);
577
+ for (; e.hasNode(i);) i = A(r);
578
578
  return n.dummy = t, e.setNode(i, n), i;
579
579
  }
580
- function Se(e) {
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 T(e) {
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 E(e, t) {
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 = A(Oe(e) + 1).map(() => []);
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), w(e, "border", i, t);
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 Oe(e) {
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 ke(e, t) {
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 Ae(e, t) {
673
+ function ke(e, t) {
674
674
  return t();
675
675
  }
676
- var je = 0;
677
- function k(e) {
678
- return e + ("" + ++je);
676
+ var Ae = 0;
677
+ function A(e) {
678
+ return e + ("" + ++Ae);
679
679
  }
680
- function A(e, t, n = 1) {
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 j(e, t) {
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 M(e, t) {
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 Me(e, t) {
697
+ function je(e, t) {
698
698
  return e.reduce((e, n, r) => (e[n] = t[r], e), {});
699
699
  }
700
- var N = "\0";
701
- function Ne(e, t, n) {
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 Pe = class {
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 Fe(t), t;
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 && Fe(e), e._next = t._next, t._next._prev = e, t._next = e, e._prev = t;
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, Ie)), n = n._prev;
726
+ for (; n !== t;) e.push(JSON.stringify(n, Fe)), n = n._prev;
727
727
  return "[" + e.join(", ") + "]";
728
728
  }
729
729
  };
730
- function Fe(e) {
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 Ie(e, t) {
733
+ function Fe(e, t) {
734
734
  if (e !== "_next" && e !== "_prev") return t;
735
735
  }
736
- var Le = Pe, Re = () => 1;
737
- function ze(e, t) {
736
+ var Ie = Ne, Le = () => 1;
737
+ function Re(e, t) {
738
738
  if (e.nodeCount() <= 1) return [];
739
- let n = Ve(e, t || Re);
740
- return Be(n.graph, n.buckets, n.zeroIdx).flatMap((t) => e.outEdges(t.v, t.w) || []);
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 Be(e, t, n) {
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();) P(e, t, n, o);
746
- for (; o = i.dequeue();) P(e, t, n, o);
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(P(e, t, n, o, !0) || []);
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 P(e, t, n, r, i) {
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, F(t, n, s);
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, F(t, n, o);
766
+ o.in -= i, I(t, n, o);
767
767
  }), e.removeNode(r.v), o;
768
768
  }
769
- function Ve(e, t) {
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 = He(i + r + 3).map(() => new Le()), o = r + 1;
783
+ let a = Ve(i + r + 3).map(() => new Ie()), o = r + 1;
784
784
  return n.nodes().forEach((e) => {
785
- F(a, o, n.node(e));
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 F(e, t, n) {
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 He(e) {
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 Ue(e, t) {
802
- (e.graph().acyclicer === "greedy" ? ze(e, n(e)) : We(e, t ?? null)).forEach((t) => {
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, k("rev"));
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 We(e, t) {
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 && Ke(e, i.w, i) ? n.push(i) : o(i.w);
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 Ge(e) {
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 Ke(e, t, n) {
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 qe(e) {
847
- e.graph().dummyChains = [], e.edges().forEach((t) => Je(e, t));
846
+ function Ke(e) {
847
+ e.graph().dummyChains = [], e.edges().forEach((t) => qe(e, t));
848
848
  }
849
- function Je(e, t) {
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 = w(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;
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 Ye(e) {
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 I(e) {
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 L(e, t) {
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 R = Xe;
887
- function Xe(e) {
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 (; Ze(t, e) < i && (a = Qe(t, e), a);) o = t.hasNode(a.v) ? L(e, a) : -L(e, a), $e(t, e, o);
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 Ze(e, t) {
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) && !L(t, i) && (e.setNode(o, {}), e.setEdge(r, o, {}), n(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 Qe(e, t) {
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 = L(t, r)), i < n[0] ? [i, r] : n;
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 $e(e, t, n) {
912
+ function Qe(e, t, n) {
913
913
  e.nodes().forEach((e) => t.node(e).rank += n);
914
914
  }
915
- var { preorder: et, postorder: tt } = y, nt = z;
916
- z.initLowLimValues = H, z.initCutValues = B, z.calcCutValue = V, z.leaveEdge = W, z.enterEdge = G, z.exchangeEdges = K;
917
- function z(e) {
918
- e = Se(e), I(e);
919
- let t = R(e);
920
- H(t), B(t, e);
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 = W(t);) r = G(t, e, n), K(t, e, n, r);
922
+ for (; n = G(t);) r = K(t, e, n), q(t, e, n, r);
923
923
  }
924
- function B(e, t) {
925
- let n = tt(e, e.nodes());
926
- n = n.slice(0, n.length - 1), n.forEach((n) => rt(e, t, 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 rt(e, t, n) {
928
+ function nt(e, t, n) {
929
929
  let r = e.node(n).parent, i = e.edge(n, r);
930
- i.cutvalue = V(e, t, n);
930
+ i.cutvalue = H(e, t, n);
931
931
  }
932
- function V(e, t, n) {
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, at(e, n, c)) {
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 H(e, t) {
948
- arguments.length < 2 && (t = e.nodes()[0]), U(e, {}, 1, t);
947
+ function U(e, t) {
948
+ arguments.length < 2 && (t = e.nodes()[0]), W(e, {}, 1, t);
949
949
  }
950
- function U(e, t, n, r, i) {
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 = U(e, t, n, i, r));
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 W(e) {
958
+ function G(e) {
959
959
  return e.edges().find((t) => e.edge(t).cutvalue < 0);
960
960
  }
961
- function G(e, t, n) {
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 === q(e, e.node(t.v), s) && c !== q(e, e.node(t.w), s)).reduce((e, n) => L(t, n) < L(t, e) ? n : e);
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 K(e, t, n, r) {
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, {}), H(e), B(e, t), it(e, t);
969
+ e.removeEdge(i, a), e.setEdge(r.v, r.w, {}), U(e), V(e, t), rt(e, t);
970
970
  }
971
- function it(e, t) {
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 = et(e, [n]);
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 at(e, t, n) {
980
+ function it(e, t, n) {
981
981
  return e.hasEdge(t, n);
982
982
  }
983
- function q(e, t, n) {
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 = I;
1004
+ var ct = L;
1005
1005
  function lt(e) {
1006
- I(e), R(e);
1006
+ L(e), z(e);
1007
1007
  }
1008
1008
  function ut(e) {
1009
- nt(e);
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(N).forEach(r), t;
1051
+ return e.children(P).forEach(r), t;
1052
1052
  }
1053
1053
  function ht(e) {
1054
- let t = w(e, "root", {}, "_root"), n = _t(e), r = Object.values(n), i = O(Math.max, r) - 1, a = 2 * i + 1;
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(N).forEach((r) => {
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(N).forEach((e) => n(e, 1)), t;
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(N).forEach(t);
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 = w(e, "border", o, n);
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 = A(O(Math.max, i) + 1).map(() => []);
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 Ne(t, e.node(n), e.node(r));
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 = Me(n, n.map((e, t) => t)), i = t.flatMap((t) => {
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) => j(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 = ke(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;
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 = Ne(t, e.node(r.vs[0]), e.node(i.vs[0]));
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 = k("_root")););
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 = Oe(e), i = Kt(e, A(1, r + 1), "inEdges"), a = Kt(e, A(r - 1, -1, -1), "outEdges"), o = kt(e, n);
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
- A(r, i).forEach((r) => {
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] = M(s, (e) => e + l));
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 ? M(n, (n, r) => {
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 = M(c, (e) => -e)), i[o + n] = 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 = T(e), fn(e), Object.entries(sn(e, t)).forEach(([t, n]) => e.node(t).x = n);
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, Ae, t), 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", () => Ue(e, X)), t(" nestingGraph.run", () => ht(e)), t(" rank", () => ot(T(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", () => qe(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", () => Ye(e)), t(" fixupEdgeLabelCoords", () => Nn(e)), t(" undoCoordinateSystem", () => wt(e)), t(" translateGraph", () => jn(e)), t(" assignNodeIntersects", () => Mn(e)), t(" reversePoints", () => Pn(e)), t(" acyclic.undo", () => Ge(e)), X = e;
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), j(n, bn))), e.nodes().forEach((n) => {
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), j(r, Tn)));
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
- w(e, "edge-proxy", {
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(E(r, a)), n.points.push(E(i, o));
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
- w(e, "selfedge", {
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(j(e, t), Number);
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
- }, Wn = "dpuse-tool-d3-erd-arrow";
2152
- function Gn(t, n, r = {}) {
2153
- let i = r.nodeWidth ?? zn, o = r.nodeHeight ?? Bn, s = r.padding ?? Vn, c = r.selfEdgeSize ?? Hn, l = r.nodeColors ?? Un, u = r.orderConstraints ?? [];
2154
- function d() {
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: u });
2170
- let { width: d = 0, height: f = 0 } = r.graph(), p = d + s * 2, m = f + s * 2, h = e(n).append("svg").attr("viewBox", `0 0 ${String(p)} ${String(m)}`).attr("width", p).attr("height", m), g = h.append("g").attr("transform", `translate(${String(s)}, ${String(s)})`);
2171
- h.append("defs").append("marker").attr("id", Wn).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"), g.append("g").attr("fill", "none").attr("stroke", "#6c8ebf").attr("stroke-width", 1.5).selectAll("path").data(t.edges).join("path").attr("marker-end", `url(#${Wn})`).attr("d", (e) => e.source === e.target ? qn(r.node(e.source), c) : Kn(r.node(e.source), r.node(e.target)));
2172
- let _ = g.append("g").selectAll("g").data(r.nodes()).join("g").attr("transform", (e) => {
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
- _.append("rect").attr("width", (e) => r.node(e).width).attr("height", (e) => r.node(e).height).attr("rx", 6).attr("fill", (e) => l[r.node(e).typeId].fill).attr("stroke", (e) => l[r.node(e).typeId].stroke), _.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 v = h.node();
2178
- if (v == null) throw Error("Failed to create ERD diagram SVG element.");
2179
- return v;
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 f = d();
2181
+ let p = f();
2182
2182
  return {
2183
2183
  resize: () => {
2184
- f = d();
2184
+ p = f();
2185
2185
  },
2186
2186
  get svg() {
2187
- return f;
2187
+ return p;
2188
2188
  }
2189
2189
  };
2190
2190
  }
2191
- function Kn(e, t) {
2192
- let n = e.x ?? 0, r = (e.y ?? 0) + e.height / 2, i = t.x ?? 0, a = (t.y ?? 0) - t.height / 2;
2193
- if (n === i) return `M ${String(n)} ${String(r)} L ${String(i)} ${String(a)}`;
2194
- let o = (r + a) / 2;
2195
- return `M ${String(n)} ${String(r)} L ${String(n)} ${String(o)} L ${String(i)} ${String(o)} L ${String(i)} ${String(a)}`;
2196
- }
2197
- function qn(e, t) {
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 { Gn as renderErdDiagram };
2209
+ export { Kn as renderErdDiagram };
2203
2210
 
2204
- //# sourceMappingURL=erdDiagram-DSsveBpp.js.map
2211
+ //# sourceMappingURL=erdDiagram-BDV0xo6a.js.map