@dpuse/dpuse-tool-d3-visualiser 0.0.22 → 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.
@@ -37,9 +37,9 @@ var c = Object.defineProperty, l = (e, t, n) => t in e ? c(e, t, {
37
37
  }, d = (e, t, n) => l(e, typeof t == "symbol" ? t : t + "", n), f = {};
38
38
  u(f, {
39
39
  Graph: () => h,
40
- alg: () => S,
41
- json: () => ee,
42
- version: () => x
40
+ alg: () => x,
41
+ json: () => te,
42
+ version: () => b
43
43
  });
44
44
  var p = Object.defineProperty, m = (e, t) => {
45
45
  for (var n in t) p(e, n, {
@@ -185,11 +185,11 @@ var p = Object.defineProperty, m = (e, t) => {
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 = y(this._isDirected, i, a, o);
188
+ let u = ee(this._isDirected, i, a, o);
189
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 ? b(this._isDirected, e) : v(this._isDirected, e, t, n);
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,10 +197,10 @@ var p = Object.defineProperty, m = (e, t) => {
197
197
  return typeof r == "object" ? r : { label: r };
198
198
  }
199
199
  hasEdge(e, t, n) {
200
- return (arguments.length === 1 ? b(this._isDirected, e) : v(this._isDirected, e, t, n)) in this._edgeLabels;
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 ? b(this._isDirected, e) : v(this._isDirected, e, t, n), i = this._edgeObjs[r];
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
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--;
@@ -242,7 +242,7 @@ function v(e, t, n, r) {
242
242
  }
243
243
  return i + "" + a + "" + (r === void 0 ? "\0" : r);
244
244
  }
245
- function y(e, t, n, r) {
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,33 +254,33 @@ function y(e, t, n, r) {
254
254
  };
255
255
  return r && (o.name = r), o;
256
256
  }
257
- function b(e, t) {
257
+ function y(e, t) {
258
258
  return v(e, t.v, t.w, t.name);
259
259
  }
260
- var x = "4.0.1", ee = {};
261
- m(ee, {
262
- read: () => ie,
263
- write: () => te
260
+ var b = "4.0.1", te = {};
261
+ m(te, {
262
+ read: () => ae,
263
+ write: () => ne
264
264
  });
265
- function te(e) {
265
+ function ne(e) {
266
266
  let t = {
267
267
  options: {
268
268
  directed: e.isDirected(),
269
269
  multigraph: e.isMultigraph(),
270
270
  compound: e.isCompound()
271
271
  },
272
- nodes: ne(e),
273
- edges: re(e)
272
+ nodes: re(e),
273
+ edges: ie(e)
274
274
  }, n = e.graph();
275
275
  return n !== void 0 && (t.value = structuredClone(n)), t;
276
276
  }
277
- function ne(e) {
277
+ function re(e) {
278
278
  return e.nodes().map((t) => {
279
279
  let n = e.node(t), r = e.parent(t), i = { v: t };
280
280
  return n !== void 0 && (i.value = n), r !== void 0 && (i.parent = r), i;
281
281
  });
282
282
  }
283
- function re(e) {
283
+ function ie(e) {
284
284
  return e.edges().map((t) => {
285
285
  let n = e.edge(t), r = {
286
286
  v: t.v,
@@ -289,7 +289,7 @@ function re(e) {
289
289
  return t.name !== void 0 && (r.name = t.name), n !== void 0 && (r.value = n), r;
290
290
  });
291
291
  }
292
- function ie(e) {
292
+ function ae(e) {
293
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);
@@ -301,30 +301,30 @@ function ie(e) {
301
301
  }, e.value);
302
302
  }), t;
303
303
  }
304
- var S = {};
305
- m(S, {
306
- CycleException: () => T,
307
- bellmanFord: () => C,
308
- components: () => se,
309
- dijkstra: () => w,
310
- dijkstraAll: () => de,
311
- findCycles: () => pe,
312
- floydWarshall: () => he,
304
+ var x = {};
305
+ m(x, {
306
+ CycleException: () => w,
307
+ bellmanFord: () => se,
308
+ components: () => le,
309
+ dijkstra: () => C,
310
+ dijkstraAll: () => fe,
311
+ findCycles: () => me,
312
+ floydWarshall: () => ge,
313
313
  isAcyclic: () => ve,
314
- postorder: () => Se,
315
- preorder: () => Ce,
316
- prim: () => we,
317
- shortestPaths: () => Te,
318
- tarjan: () => fe,
319
- topsort: () => _e
314
+ postorder: () => be,
315
+ preorder: () => xe,
316
+ prim: () => Se,
317
+ shortestPaths: () => Ce,
318
+ tarjan: () => pe,
319
+ topsort: () => T
320
320
  });
321
- var ae = () => 1;
322
- function C(e, t, n, r) {
323
- return oe(e, String(t), n || ae, r || function(t) {
321
+ var oe = () => 1;
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 oe(e, t, n, r) {
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 oe(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 se(e) {
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 se(e) {
362
362
  r = [], i(e), r.length && n.push(r);
363
363
  }), n;
364
364
  }
365
- var ce = class {
365
+ var S = class {
366
366
  constructor() {
367
367
  this._arr = [], this._keyIndices = {};
368
368
  }
@@ -418,14 +418,14 @@ var ce = class {
418
418
  let n = this._arr, r = this._keyIndices, i = n[e], a = n[t];
419
419
  n[e] = a, n[t] = i, r[a.key] = e, r[i.key] = t;
420
420
  }
421
- }, le = () => 1;
422
- function w(e, t, n, r) {
423
- return ue(e, String(t), n || le, r || function(t) {
421
+ }, ue = () => 1;
422
+ function C(e, t, n, r) {
423
+ return de(e, String(t), n || ue, r || function(t) {
424
424
  return e.outEdges(t);
425
425
  });
426
426
  }
427
- function ue(e, t, n, r) {
428
- let i = {}, a = new ce(), o, s, c = function(e) {
427
+ function de(e, t, n, r) {
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));
@@ -439,12 +439,12 @@ function ue(e, t, n, r) {
439
439
  }); a.size() > 0 && (o = a.removeMin(), s = i[o], s.distance !== Infinity);) r(o).forEach(c);
440
440
  return i;
441
441
  }
442
- function de(e, t, n) {
442
+ function fe(e, t, n) {
443
443
  return e.nodes().reduce(function(r, i) {
444
- return r[i] = w(e, i, t, n), r;
444
+ return r[i] = C(e, i, t, n), r;
445
445
  }, {});
446
446
  }
447
- function fe(e) {
447
+ function pe(e) {
448
448
  let t = 0, n = [], r = {}, i = [];
449
449
  function a(o) {
450
450
  let s = r[o] = {
@@ -466,18 +466,18 @@ function fe(e) {
466
466
  e in r || a(e);
467
467
  }), i;
468
468
  }
469
- function pe(e) {
470
- return fe(e).filter(function(t) {
469
+ function me(e) {
470
+ return pe(e).filter(function(t) {
471
471
  return t.length > 1 || t.length === 1 && e.hasEdge(t[0], t[0]);
472
472
  });
473
473
  }
474
- var me = () => 1;
475
- function he(e, t, n) {
476
- return ge(e, t || me, n || function(t) {
474
+ var he = () => 1;
475
+ function ge(e, t, n) {
476
+ return _e(e, t || he, n || function(t) {
477
477
  return e.outEdges(t);
478
478
  });
479
479
  }
480
- function ge(e, t, n) {
480
+ function _e(e, t, n) {
481
481
  let r = {}, i = e.nodes();
482
482
  return i.forEach(function(e) {
483
483
  r[e] = {}, r[e][e] = {
@@ -506,25 +506,25 @@ function ge(e, t, n) {
506
506
  });
507
507
  }), r;
508
508
  }
509
- var T = class extends Error {
509
+ var w = class extends Error {
510
510
  constructor(...e) {
511
511
  super(...e);
512
512
  }
513
513
  };
514
- function _e(e) {
514
+ function T(e) {
515
515
  let t = {}, n = {}, r = [];
516
516
  function i(a) {
517
- if (a in n) throw new T();
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 T();
520
+ if (e.sinks().forEach(i), Object.keys(t).length !== e.nodeCount()) throw new w();
521
521
  return r;
522
522
  }
523
523
  function ve(e) {
524
524
  try {
525
- _e(e);
525
+ T(e);
526
526
  } catch (e) {
527
- if (e instanceof T) return !1;
527
+ if (e instanceof w) return !1;
528
528
  throw e;
529
529
  }
530
530
  return !0;
@@ -534,27 +534,27 @@ function ye(e, t, n, r, i) {
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 = be(e, t, n === "post", o, a, r, i);
537
+ i = E(e, t, n === "post", o, a, r, i);
538
538
  }), i;
539
539
  }
540
- function be(e, t, n, r, i, a, o) {
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 = be(e, t, n, r, i, a, o);
542
+ o = E(e, t, n, r, i, a, o);
543
543
  }), n && (o = a(o, t))), o;
544
544
  }
545
- function xe(e, t, n) {
545
+ function D(e, t, n) {
546
546
  return ye(e, t, n, function(e, t) {
547
547
  return e.push(t), e;
548
548
  }, []);
549
549
  }
550
- function Se(e, t) {
551
- return xe(e, t, "post");
550
+ function be(e, t) {
551
+ return D(e, t, "post");
552
552
  }
553
- function Ce(e, t) {
554
- return xe(e, t, "pre");
553
+ function xe(e, t) {
554
+ return D(e, t, "pre");
555
555
  }
556
- function we(e, t) {
557
- let n = new h(), r = {}, i = new ce(), a;
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 we(e, t) {
577
577
  }
578
578
  return n;
579
579
  }
580
- function Te(e, t, n, r) {
581
- return Ee(e, t, n, r ?? ((t) => e.outEdges(t) ?? []));
580
+ function Ce(e, t, n, r) {
581
+ return we(e, t, n, r ?? ((t) => e.outEdges(t) ?? []));
582
582
  }
583
- function Ee(e, t, n, r) {
584
- if (n === void 0) return w(e, t, n, r);
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,16 +592,16 @@ function Ee(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 C(e, t, n, r);
595
+ if (i) return se(e, t, n, r);
596
596
  }
597
- return w(e, t, n, r);
597
+ return C(e, t, n, r);
598
598
  }
599
- function E(e, t, n, r) {
599
+ function O(e, t, n, r) {
600
600
  let i = r;
601
- for (; e.hasNode(i);) i = P(r);
601
+ for (; e.hasNode(i);) i = N(r);
602
602
  return n.dummy = t, e.setNode(i, n), i;
603
603
  }
604
- function De(e) {
604
+ function Te(e) {
605
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) || {
@@ -614,7 +614,7 @@ function De(e) {
614
614
  });
615
615
  }), t;
616
616
  }
617
- function D(e) {
617
+ function Ee(e) {
618
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));
@@ -622,7 +622,7 @@ function D(e) {
622
622
  t.setEdge(n, e.edge(n));
623
623
  }), t;
624
624
  }
625
- function O(e, t) {
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,7 +632,7 @@ function O(e, t) {
632
632
  };
633
633
  }
634
634
  function k(e) {
635
- let t = F(N(e) + 1).map(() => []);
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);
@@ -642,14 +642,14 @@ 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 = M(Math.min, t);
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
651
  function ke(e) {
652
- let t = e.nodes().map((t) => e.node(t).rank).filter((e) => e !== void 0), n = M(Math.min, t), r = [];
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), E(e, "border", i, t);
667
+ return arguments.length >= 4 && (i.rank = n, i.order = r), O(e, "border", i, t);
668
668
  }
669
- function Ae(e, t = j) {
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,18 +674,18 @@ function Ae(e, t = j) {
674
674
  }
675
675
  return n;
676
676
  }
677
- var j = 65535;
678
- function M(e, t) {
679
- return t.length > j ? e(...Ae(t).map((t) => e(...t))) : e(...t);
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 N(e) {
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 M(Math.max, t);
686
+ return j(Math.max, t);
687
687
  }
688
- function je(e, t) {
688
+ function Me(e, t) {
689
689
  let n = {
690
690
  lhs: [],
691
691
  rhs: []
@@ -694,14 +694,14 @@ function je(e, t) {
694
694
  t(e) ? n.lhs.push(e) : n.rhs.push(e);
695
695
  }), n;
696
696
  }
697
- function Me(e, t) {
697
+ function Ne(e, t) {
698
698
  return t();
699
699
  }
700
- var Ne = 0;
701
- function P(e) {
702
- return e + ("" + ++Ne);
700
+ var Pe = 0;
701
+ function N(e) {
702
+ return e + ("" + ++Pe);
703
703
  }
704
- function F(e, t, n = 1) {
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 I(e, t) {
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 L(e, t) {
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
- function Pe(e, t) {
721
+ function Fe(e, t) {
722
722
  return e.reduce((e, n, r) => (e[n] = t[r], e), {});
723
723
  }
724
- var R = "\0";
725
- function z(e, t, n) {
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,7 +731,7 @@ 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 Fe = class {
734
+ var Le = class {
735
735
  constructor() {
736
736
  d(this, "_sentinel");
737
737
  let e = {};
@@ -739,58 +739,58 @@ var Fe = class {
739
739
  }
740
740
  dequeue() {
741
741
  let e = this._sentinel, t = e._prev;
742
- if (t !== e) return Ie(t), t;
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 && Ie(e), e._next = t._next, t._next._prev = e, t._next = e, e._prev = t;
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, Le)), n = n._prev;
750
+ for (; n !== t;) e.push(JSON.stringify(n, ze)), n = n._prev;
751
751
  return "[" + e.join(", ") + "]";
752
752
  }
753
753
  };
754
- function Ie(e) {
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 Le(e, t) {
757
+ function ze(e, t) {
758
758
  if (e !== "_next" && e !== "_prev") return t;
759
759
  }
760
- var Re = Fe, ze = () => 1;
761
- function Be(e, t) {
760
+ var Be = Le, Ve = () => 1;
761
+ function He(e, t) {
762
762
  if (e.nodeCount() <= 1) return [];
763
- let n = He(e, t || ze);
764
- return Ve(n.graph, n.buckets, n.zeroIdx).flatMap((t) => e.outEdges(t.v, t.w) || []);
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 Ve(e, t, n) {
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();) B(e, t, n, o);
770
- for (; o = i.dequeue();) B(e, t, n, o);
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(B(e, t, n, o, !0) || []);
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 B(e, t, n, r, i) {
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, V(t, n, s);
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, V(t, n, o);
790
+ o.in -= i, z(t, n, o);
791
791
  }), e.removeNode(r.v), o;
792
792
  }
793
- function He(e, t) {
793
+ function We(e, t) {
794
794
  let n = new h(), r = 0, i = 0;
795
795
  e.nodes().forEach((e) => {
796
796
  n.setNode(e, {
@@ -804,34 +804,34 @@ function He(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 = Ue(i + r + 3).map(() => new Re()), o = r + 1;
807
+ let a = Ge(i + r + 3).map(() => new Be()), o = r + 1;
808
808
  return n.nodes().forEach((e) => {
809
- V(a, o, n.node(e));
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 V(e, t, n) {
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 Ue(e) {
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 We(e, t) {
826
- (e.graph().acyclicer === "greedy" ? Be(e, n(e)) : Ge(e, t ?? null)).forEach((t) => {
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, P("rev"));
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 Ge(e, t) {
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 Ge(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 && qe(e, i.w, i) ? n.push(i) : o(i.w);
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 Ke(e) {
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 Ke(e) {
857
857
  }
858
858
  });
859
859
  }
860
- function qe(e, t, n) {
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 qe(e, t, n) {
867
867
  }
868
868
  return i(t);
869
869
  }
870
- function Je(e) {
871
- e.graph().dummyChains = [], e.edges().forEach((t) => Ye(e, t));
870
+ function Xe(e) {
871
+ e.graph().dummyChains = [], e.edges().forEach((t) => Ze(e, t));
872
872
  }
873
- function Ye(e, t) {
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 Ye(e, t) {
881
881
  edgeLabel: s,
882
882
  edgeObj: t,
883
883
  rank: r
884
- }, l = E(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;
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 Xe(e) {
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,67 +893,67 @@ function Xe(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 H(e) {
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 = M(Math.min, o);
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 U(e, t) {
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 Ze = Qe;
911
- function Qe(e) {
910
+ var H = $e;
911
+ function $e(e) {
912
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 (; $e(t, e) < i && (a = et(t, e), a);) o = t.hasNode(a.v) ? U(e, a) : -U(e, a), tt(t, e, o);
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
- function $e(e, t) {
920
+ function et(e, t) {
921
921
  function n(r) {
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) && !U(t, i) && (e.setNode(o, {}), e.setEdge(r, o, {}), n(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();
929
929
  }
930
- function et(e, t) {
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 = U(t, r)), i < n[0] ? [i, r] : n;
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
- function tt(e, t, n) {
936
+ function nt(e, t, n) {
937
937
  e.nodes().forEach((e) => t.node(e).rank += n);
938
938
  }
939
- var { preorder: nt, postorder: rt } = S, it = W;
940
- W.initLowLimValues = K, W.initCutValues = G, W.calcCutValue = ot, W.leaveEdge = ct, W.enterEdge = lt, W.exchangeEdges = ut;
941
- function W(e) {
942
- e = De(e), H(e);
943
- let t = Ze(e);
944
- K(t), G(t, e);
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 = ct(t);) r = lt(t, e, n), ut(t, e, n, r);
946
+ for (; n = q(t);) r = ct(t, e, n), lt(t, e, n, r);
947
947
  }
948
- function G(e, t) {
949
- let n = rt(e, e.nodes());
950
- n = n.slice(0, n.length - 1), n.forEach((n) => at(e, t, n));
948
+ function W(e, t) {
949
+ let n = it(e, e.nodes());
950
+ n = n.slice(0, n.length - 1), n.forEach((n) => ot(e, t, n));
951
951
  }
952
- function at(e, t, n) {
952
+ function ot(e, t, n) {
953
953
  let r = e.node(n).parent, i = e.edge(n, r);
954
- i.cutvalue = ot(e, t, n);
954
+ i.cutvalue = G(e, t, n);
955
955
  }
956
- function ot(e, t, n) {
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 ot(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, ft(e, n, c)) {
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
  }
@@ -979,64 +979,64 @@ function st(e, t, n, r, i) {
979
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 ct(e) {
982
+ function q(e) {
983
983
  return e.edges().find((t) => e.edge(t).cutvalue < 0);
984
984
  }
985
- function lt(e, t, n) {
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 === pt(e, e.node(t.v), s) && c !== pt(e, e.node(t.w), s)).reduce((e, n) => U(t, n) < U(t, e) ? n : e);
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 ut(e, t, n, r) {
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), G(e, t), dt(e, t);
993
+ e.removeEdge(i, a), e.setEdge(r.v, r.w, {}), K(e), W(e, t), ut(e, t);
994
994
  }
995
- function dt(e, t) {
995
+ function ut(e, t) {
996
996
  let n = e.nodes().find((t) => !e.node(t).parent);
997
997
  if (!n) return;
998
- let r = nt(e, [n]);
998
+ let r = rt(e, [n]);
999
999
  r = r.slice(1), r.forEach((n) => {
1000
1000
  let r = e.node(n).parent, i = t.edge(n, r), a = !1;
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 ft(e, t, n) {
1004
+ function dt(e, t, n) {
1005
1005
  return e.hasEdge(t, n);
1006
1006
  }
1007
- function pt(e, t, n) {
1007
+ function ft(e, t, n) {
1008
1008
  return n.low <= t.lim && t.lim <= n.lim;
1009
1009
  }
1010
- var mt = ht;
1011
- function ht(e) {
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
- vt(e);
1016
+ _t(e);
1017
1017
  break;
1018
1018
  case "tight-tree":
1019
- _t(e);
1019
+ gt(e);
1020
1020
  break;
1021
1021
  case "longest-path":
1022
- gt(e);
1022
+ ht(e);
1023
1023
  break;
1024
1024
  case "none": break;
1025
- default: vt(e);
1025
+ default: _t(e);
1026
1026
  }
1027
1027
  }
1028
- var gt = H;
1029
- function _t(e) {
1030
- H(e), Ze(e);
1028
+ var ht = B;
1029
+ function gt(e) {
1030
+ B(e), H(e);
1031
1031
  }
1032
- function vt(e) {
1033
- it(e);
1032
+ function _t(e) {
1033
+ at(e);
1034
1034
  }
1035
- var yt = bt;
1036
- function bt(e) {
1037
- let t = St(e), n = e.graph();
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 = xt(e, t, i.v, i.w), o = a.path, s = a.lca, c = 0, l = o[c], u = !0;
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 xt(e, t, n, r) {
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 St(e) {
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(R).forEach(r), t;
1075
+ return e.children(L).forEach(r), t;
1076
1076
  }
1077
- function Ct(e) {
1078
- let t = E(e, "root", {}, "_root"), n = wt(e), r = Object.values(n), i = M(Math.max, r) - 1, a = 2 * i + 1;
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
1080
  let o = Tt(e) + 1;
1081
- e.children(R).forEach((r) => {
1082
- q(e, t, a, o, i, n, r);
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 q(e, t, n, r, i, a, o) {
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 q(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
- q(e, t, n, r, i, a, s);
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,
@@ -1115,7 +1115,7 @@ function wt(e) {
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(R).forEach((e) => n(e, 1)), t;
1118
+ return e.children(L).forEach((e) => n(e, 1)), t;
1119
1119
  }
1120
1120
  function Tt(e) {
1121
1121
  return e.edges().reduce((t, n) => t + e.edge(n).weight, 0);
@@ -1135,7 +1135,7 @@ function Ot(e) {
1135
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(R).forEach(t);
1138
+ e.children(L).forEach(t);
1139
1139
  }
1140
1140
  function kt(e, t, n, r, i, a) {
1141
1141
  let o = {
@@ -1143,7 +1143,7 @@ function kt(e, t, n, r, i, a) {
1143
1143
  height: 0,
1144
1144
  rank: a,
1145
1145
  borderType: t
1146
- }, s = i[t][a - 1], c = E(e, "border", o, n);
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
1149
  function At(e) {
@@ -1183,7 +1183,7 @@ function Y(e) {
1183
1183
  e.x = e.y, e.y = t;
1184
1184
  }
1185
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 = F(M(Math.max, i) + 1).map(() => []);
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,7 +1194,7 @@ function It(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 z(t, e.node(n), e.node(r));
1197
+ return Ie(t, e.node(n), e.node(r));
1198
1198
  }
1199
1199
  return a;
1200
1200
  }
@@ -1204,7 +1204,7 @@ function Lt(e, t) {
1204
1204
  return n;
1205
1205
  }
1206
1206
  function Rt(e, t, n) {
1207
- let r = Pe(n, n.map((e, t) => t)), i = t.flatMap((t) => {
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) => ({
1210
1210
  pos: r[t.w],
@@ -1278,7 +1278,7 @@ function Vt(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) => I(e, [
1281
+ return t.filter((e) => !e.merged).map((e) => F(e, [
1282
1282
  "vs",
1283
1283
  "i",
1284
1284
  "barycenter",
@@ -1292,7 +1292,7 @@ function Ht(e, t) {
1292
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
- let l = je(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;
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
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);
@@ -1314,7 +1314,7 @@ function Gt(e, t, n) {
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 = z(t, e.node(r.vs[0]), e.node(i.vs[0]));
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;
@@ -1397,7 +1397,7 @@ function Yt(e, t, n, r) {
1397
1397
  }
1398
1398
  function Xt(e) {
1399
1399
  let t;
1400
- for (; e.hasNode(t = P("_root")););
1400
+ for (; e.hasNode(t = N("_root")););
1401
1401
  return t;
1402
1402
  }
1403
1403
  function Zt(e, t, n) {
@@ -1418,7 +1418,7 @@ function Qt(e, t = {}, n = null) {
1418
1418
  t.customOrder(e, Qt);
1419
1419
  return;
1420
1420
  }
1421
- let r = N(e), i = $t(e, F(1, r + 1), "inEdges"), a = $t(e, F(r - 1, -1, -1), "outEdges"), o = It(e, n);
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
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) {
@@ -1471,7 +1471,7 @@ function nn(e, t) {
1471
1471
  function rn(e, t) {
1472
1472
  let n = {};
1473
1473
  function r(t, r, i, a, o) {
1474
- F(r, i).forEach((r) => {
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);
@@ -1628,19 +1628,19 @@ function dn(e, t) {
1628
1628
  }, [Infinity, null])[1];
1629
1629
  }
1630
1630
  function fn(e, t) {
1631
- let n = Object.values(t), r = M(Math.min, n), i = M(Math.max, n);
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 - M(Math.min, c);
1637
- a !== "l" && (l = i - M(Math.max, c)), l && (e[o] = L(s, (e) => e + l));
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
1641
  function pn(e, t = void 0) {
1642
1642
  let n = e.ul;
1643
- return n ? L(n, (n, r) => {
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];
@@ -1658,7 +1658,7 @@ function mn(e, t) {
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
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 = L(c, (e) => -e)), i[o + n] = c;
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
  }
@@ -1695,7 +1695,7 @@ function _n(e, t, n) {
1695
1695
  return i !== -1 && a !== -1 && i === (a + 1) % n.length || i === (a - 1) % n.length;
1696
1696
  }
1697
1697
  function vn(e, t) {
1698
- e = D(e), yn(e), Object.entries(mn(e, t)).forEach(([t, n]) => e.node(t).x = n);
1698
+ e = Ee(e), yn(e), Object.entries(mn(e, t)).forEach(([t, n]) => e.node(t).x = n);
1699
1699
  }
1700
1700
  function yn(e) {
1701
1701
  let t = k(e), n = e.graph(), r = n.ranksep, i = n.rankalign, a = 0;
@@ -1712,7 +1712,7 @@ function yn(e) {
1712
1712
  }
1713
1713
  var X = null, Z = null;
1714
1714
  function bn(e, t = {}) {
1715
- return Sn(e, Me, t), e;
1715
+ return Sn(e, Ne, t), e;
1716
1716
  }
1717
1717
  function xn(e, t, n) {
1718
1718
  let r = t;
@@ -1861,7 +1861,7 @@ function Sn(e, t, n) {
1861
1861
  });
1862
1862
  }
1863
1863
  function Cn(e, t, n) {
1864
- n?.useDynamic === !1 && (X = null, Z = null), t(" makeSpaceForEdgeLabels", () => Pn(e)), t(" removeSelfEdges", () => Un(e)), t(" acyclic", () => We(e, X)), t(" nestingGraph.run", () => Ct(e)), t(" rank", () => mt(D(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", () => Je(e)), t(" parentDummyChains", () => yt(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", () => Xe(e)), t(" fixupEdgeLabelCoords", () => Bn(e)), t(" undoCoordinateSystem", () => jt(e)), t(" translateGraph", () => Rn(e)), t(" assignNodeIntersects", () => zn(e)), t(" reversePoints", () => Vn(e)), t(" acyclic.undo", () => Ke(e)), X = e;
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
1866
  function wn(e, t) {
1867
1867
  e.nodes().forEach((n) => {
@@ -1916,7 +1916,7 @@ function Nn(e) {
1916
1916
  multigraph: !0,
1917
1917
  compound: !0
1918
1918
  }), n = $(e.graph());
1919
- return t.setGraph(Object.assign({}, En, Q(n, Tn), I(n, Dn))), e.nodes().forEach((n) => {
1919
+ return t.setGraph(Object.assign({}, En, Q(n, Tn), F(n, Dn))), e.nodes().forEach((n) => {
1920
1920
  let r = Q($(e.node(n)), On);
1921
1921
  Object.keys(kn).forEach((e) => {
1922
1922
  r[e] === void 0 && (r[e] = kn[e]);
@@ -1925,7 +1925,7 @@ function Nn(e) {
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({}, jn, Q(r, An), I(r, Mn)));
1928
+ t.setEdge(n, Object.assign({}, jn, Q(r, An), F(r, Mn)));
1929
1929
  }), t;
1930
1930
  }
1931
1931
  function Pn(e) {
@@ -1940,7 +1940,7 @@ function Fn(e) {
1940
1940
  let n = e.edge(t);
1941
1941
  if (n.width && n.height) {
1942
1942
  let n = e.node(t.v);
1943
- E(e, "edge-proxy", {
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");
@@ -1986,7 +1986,7 @@ 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(O(r, a)), n.points.push(O(i, o));
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
1992
  function Bn(e) {
@@ -2035,7 +2035,7 @@ function Wn(e) {
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
- E(e, "selfedge", {
2038
+ O(e, "selfedge", {
2039
2039
  width: t.label.width,
2040
2040
  height: t.label.height,
2041
2041
  rank: i.rank,
@@ -2149,7 +2149,7 @@ function Gn(e) {
2149
2149
  });
2150
2150
  }
2151
2151
  function Q(e, t) {
2152
- return L(I(e, t), Number);
2152
+ return I(F(e, t), Number);
2153
2153
  }
2154
2154
  function $(e) {
2155
2155
  let t = {};
@@ -2192,16 +2192,16 @@ function Qn(t, n, r = {}) {
2192
2192
  bn(r, { constraints: d });
2193
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
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 y = 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 ? $n(r.node(e.v), l) : y(r.edge(e).points ?? []) ?? "");
2197
- let b = v.append("g").selectAll("g").data(r.nodes()).join("g").attr("transform", (e) => {
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
- b.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), b.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 x = _.node();
2203
- if (x == null) throw Error("Failed to create ERD diagram SVG element.");
2204
- return x;
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
2206
  let m = p();
2207
2207
  return {
@@ -2214,10 +2214,19 @@ function Qn(t, n, r = {}) {
2214
2214
  };
2215
2215
  }
2216
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
+ }
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
2230
  export { Qn as renderErdDiagram };
2222
2231
 
2223
- //# sourceMappingURL=erdDiagram-C-wRJWHp.js.map
2232
+ //# sourceMappingURL=erdDiagram-BWtgbL8q.js.map