@dpuse/dpuse-tool-d3-visualiser 0.0.21 → 0.0.23

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
@@ -1,21 +1,21 @@
1
1
  import { t as e } from "./select-BIuoFcZG.js";
2
- import { a as t, c as n, i as r, n as i, r as a, s as o } from "./bump-znhpCF6A.js";
3
- import { t as s } from "./linear-J4iYa1Bf.js";
2
+ import { a as t, n, o as r, r as i, t as a } from "./point-BwTGxj8U.js";
3
+ import { t as o } from "./linear-J4iYa1Bf.js";
4
4
  //#region node_modules/d3-shape/src/line.js
5
- function c(e, i) {
6
- var c = n(!0), l = null, u = s, d = null, f = o(p);
7
- e = typeof e == "function" ? e : e === void 0 ? a : n(e), i = typeof i == "function" ? i : i === void 0 ? r : n(i);
8
- function p(n) {
9
- var r, a = (n = t(n)).length, o, s = !1, p;
10
- for (l ?? (d = u(p = f())), r = 0; r <= a; ++r) !(r < a && c(o = n[r], r, n)) === s && ((s = !s) ? d.lineStart() : d.lineEnd()), s && d.point(+e(o, r, n), +i(o, r, n));
5
+ function s(e, s) {
6
+ var c = r(!0), l = null, u = o, d = null, f = t(p);
7
+ e = typeof e == "function" ? e : e === void 0 ? a : r(e), s = typeof s == "function" ? s : s === void 0 ? n : r(s);
8
+ function p(t) {
9
+ var n, r = (t = i(t)).length, a, o = !1, p;
10
+ for (l ?? (d = u(p = f())), n = 0; n <= r; ++n) !(n < r && c(a = t[n], n, t)) === o && ((o = !o) ? d.lineStart() : d.lineEnd()), o && d.point(+e(a, n, t), +s(a, n, t));
11
11
  if (p) return d = null, p + "" || null;
12
12
  }
13
13
  return p.x = function(t) {
14
- return arguments.length ? (e = typeof t == "function" ? t : n(+t), p) : e;
14
+ return arguments.length ? (e = typeof t == "function" ? t : r(+t), p) : e;
15
15
  }, p.y = function(e) {
16
- return arguments.length ? (i = typeof e == "function" ? e : n(+e), p) : i;
16
+ return arguments.length ? (s = typeof e == "function" ? e : r(+e), p) : s;
17
17
  }, p.defined = function(e) {
18
- return arguments.length ? (c = typeof e == "function" ? e : n(!!e), p) : c;
18
+ return arguments.length ? (c = typeof e == "function" ? e : r(!!e), p) : c;
19
19
  }, p.curve = function(e) {
20
20
  return arguments.length ? (u = e, l != null && (d = u(l)), p) : u;
21
21
  }, p.context = function(e) {
@@ -24,29 +24,29 @@ function c(e, i) {
24
24
  }
25
25
  //#endregion
26
26
  //#region node_modules/@dagrejs/dagre/dist/dagre.esm.js
27
- var l = Object.defineProperty, u = (e, t, n) => t in e ? l(e, t, {
27
+ var c = Object.defineProperty, l = (e, t, n) => t in e ? c(e, t, {
28
28
  enumerable: !0,
29
29
  configurable: !0,
30
30
  writable: !0,
31
31
  value: n
32
- }) : e[t] = n, d = (e, t) => {
33
- for (var n in t) l(e, n, {
32
+ }) : e[t] = n, u = (e, t) => {
33
+ for (var n in t) c(e, n, {
34
34
  get: t[n],
35
35
  enumerable: !0
36
36
  });
37
- }, f = (e, t, n) => u(e, typeof t == "symbol" ? t : t + "", n), p = {};
38
- d(p, {
39
- Graph: () => g,
40
- alg: () => S,
37
+ }, d = (e, t, n) => l(e, typeof t == "symbol" ? t : t + "", n), f = {};
38
+ u(f, {
39
+ Graph: () => h,
40
+ alg: () => x,
41
41
  json: () => te,
42
- version: () => ee
42
+ version: () => b
43
43
  });
44
- var m = Object.defineProperty, h = (e, t) => {
45
- for (var n in t) m(e, n, {
44
+ var p = Object.defineProperty, m = (e, t) => {
45
+ for (var n in t) p(e, n, {
46
46
  get: t[n],
47
47
  enumerable: !0
48
48
  });
49
- }, g = class {
49
+ }, h = class {
50
50
  constructor(e) {
51
51
  this._isDirected = !0, this._isMultigraph = !1, this._isCompound = !1, this._nodes = {}, this._in = {}, this._preds = {}, this._out = {}, this._sucs = {}, this._edgeObjs = {}, this._edgeLabels = {}, this._nodeCount = 0, this._edgeCount = 0, this._defaultNodeLabelFn = () => {}, this._defaultEdgeLabelFn = () => {}, e && (this._isDirected = "directed" in e ? e.directed : !0, this._isMultigraph = "multigraph" in e && e.multigraph, this._isCompound = "compound" in e && e.compound), this._isCompound && (this._parent = {}, this._children = {}, this._children["\0"] = {});
52
52
  }
@@ -181,15 +181,15 @@ var m = Object.defineProperty, h = (e, t) => {
181
181
  setEdge(e, t, n, r) {
182
182
  let i, a, o, s, c = !1;
183
183
  typeof e == "object" && e && "v" in e ? (i = e.v, a = e.w, o = e.name, arguments.length === 2 && (s = t, c = !0)) : (i = e, a = t, o = r, arguments.length > 2 && (s = n, c = !0)), i = "" + i, a = "" + a, o !== void 0 && (o = "" + o);
184
- let l = y(this._isDirected, i, a, o);
184
+ let l = v(this._isDirected, i, a, o);
185
185
  if (l in this._edgeLabels) return c && (this._edgeLabels[l] = s), this;
186
186
  if (o !== void 0 && !this._isMultigraph) throw Error("Cannot set a named edge when isMultigraph = false");
187
187
  this.setNode(i), this.setNode(a), this._edgeLabels[l] = c ? s : this._defaultEdgeLabelFn(i, a, o);
188
- let u = b(this._isDirected, i, a, o);
189
- return i = u.v, a = u.w, Object.freeze(u), this._edgeObjs[l] = u, _(this._preds[a], i), _(this._sucs[i], a), this._in[a][l] = u, this._out[i][l] = u, this._edgeCount++, this;
188
+ let u = ee(this._isDirected, i, a, o);
189
+ return i = u.v, a = u.w, Object.freeze(u), this._edgeObjs[l] = u, g(this._preds[a], i), g(this._sucs[i], a), this._in[a][l] = u, this._out[i][l] = u, this._edgeCount++, this;
190
190
  }
191
191
  edge(e, t, n) {
192
- let r = arguments.length === 1 ? x(this._isDirected, e) : y(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,13 +197,13 @@ var m = Object.defineProperty, h = (e, t) => {
197
197
  return typeof r == "object" ? r : { label: r };
198
198
  }
199
199
  hasEdge(e, t, n) {
200
- return (arguments.length === 1 ? x(this._isDirected, e) : y(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 ? x(this._isDirected, e) : y(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
- delete this._edgeLabels[r], delete this._edgeObjs[r], v(this._preds[t], e), v(this._sucs[e], t), delete this._in[t][r], delete this._out[e][r], this._edgeCount--;
206
+ delete this._edgeLabels[r], delete this._edgeObjs[r], _(this._preds[t], e), _(this._sucs[e], t), delete this._in[t][r], delete this._out[e][r], this._edgeCount--;
207
207
  }
208
208
  return this;
209
209
  }
@@ -228,13 +228,13 @@ var m = Object.defineProperty, h = (e, t) => {
228
228
  return n ? r.filter((e) => e.v === t && e.w === n || e.v === n && e.w === t) : r;
229
229
  }
230
230
  };
231
- function _(e, t) {
231
+ function g(e, t) {
232
232
  e[t] ? e[t]++ : e[t] = 1;
233
233
  }
234
- function v(e, t) {
234
+ function _(e, t) {
235
235
  e[t] !== void 0 && !--e[t] && delete e[t];
236
236
  }
237
- function y(e, t, n, r) {
237
+ function v(e, t, n, r) {
238
238
  let i = "" + t, a = "" + n;
239
239
  if (!e && i > a) {
240
240
  let e = i;
@@ -242,7 +242,7 @@ function y(e, t, n, r) {
242
242
  }
243
243
  return i + "" + a + "" + (r === void 0 ? "\0" : r);
244
244
  }
245
- function b(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,11 +254,11 @@ function b(e, t, n, r) {
254
254
  };
255
255
  return r && (o.name = r), o;
256
256
  }
257
- function x(e, t) {
258
- return y(e, t.v, t.w, t.name);
257
+ function y(e, t) {
258
+ return v(e, t.v, t.w, t.name);
259
259
  }
260
- var ee = "4.0.1", te = {};
261
- h(te, {
260
+ var b = "4.0.1", te = {};
261
+ m(te, {
262
262
  read: () => ae,
263
263
  write: () => ne
264
264
  });
@@ -290,7 +290,7 @@ function ie(e) {
290
290
  });
291
291
  }
292
292
  function ae(e) {
293
- let t = new g(e.options);
293
+ let t = new h(e.options);
294
294
  return e.value !== void 0 && t.setGraph(e.value), e.nodes.forEach((e) => {
295
295
  t.setNode(e.v, e.value), e.parent && t.setParent(e.v, e.parent);
296
296
  }), e.edges.forEach((e) => {
@@ -301,30 +301,30 @@ function ae(e) {
301
301
  }, e.value);
302
302
  }), t;
303
303
  }
304
- var S = {};
305
- h(S, {
306
- CycleException: () => T,
307
- bellmanFord: () => C,
308
- components: () => ce,
309
- dijkstra: () => w,
304
+ var x = {};
305
+ m(x, {
306
+ CycleException: () => w,
307
+ bellmanFord: () => se,
308
+ components: () => le,
309
+ dijkstra: () => C,
310
310
  dijkstraAll: () => fe,
311
311
  findCycles: () => me,
312
312
  floydWarshall: () => ge,
313
- isAcyclic: () => ye,
314
- postorder: () => Ce,
315
- preorder: () => we,
316
- prim: () => Te,
317
- shortestPaths: () => Ee,
313
+ isAcyclic: () => ve,
314
+ postorder: () => be,
315
+ preorder: () => xe,
316
+ prim: () => Se,
317
+ shortestPaths: () => Ce,
318
318
  tarjan: () => pe,
319
- topsort: () => ve
319
+ topsort: () => T
320
320
  });
321
321
  var oe = () => 1;
322
- function C(e, t, n, r) {
323
- return se(e, String(t), n || oe, r || function(t) {
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 se(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 se(e, t, n, r) {
353
353
  if (o === u - 1 && (a = !1, l(), a)) throw Error("The graph contains a negative weight cycle");
354
354
  return i;
355
355
  }
356
- function ce(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 ce(e) {
362
362
  r = [], i(e), r.length && n.push(r);
363
363
  }), n;
364
364
  }
365
- var le = class {
365
+ var S = class {
366
366
  constructor() {
367
367
  this._arr = [], this._keyIndices = {};
368
368
  }
@@ -419,13 +419,13 @@ var le = class {
419
419
  n[e] = a, n[t] = i, r[a.key] = e, r[i.key] = t;
420
420
  }
421
421
  }, ue = () => 1;
422
- function w(e, t, n, r) {
422
+ function C(e, t, n, r) {
423
423
  return de(e, String(t), n || ue, r || function(t) {
424
424
  return e.outEdges(t);
425
425
  });
426
426
  }
427
427
  function de(e, t, n, r) {
428
- let i = {}, a = new le(), o, s, c = function(e) {
428
+ let i = {}, a = new S(), o, s, c = function(e) {
429
429
  let t = e.v === o ? e.w : e.v, r = i[t], c = n(e), l = s.distance + c;
430
430
  if (c < 0) throw Error("dijkstra does not allow negative edge weights. Bad edge: " + e + " Weight: " + c);
431
431
  l < r.distance && (r.distance = l, r.predecessor = o, a.decrease(t, l));
@@ -441,7 +441,7 @@ function de(e, t, n, r) {
441
441
  }
442
442
  function fe(e, t, n) {
443
443
  return e.nodes().reduce(function(r, i) {
444
- return r[i] = w(e, i, t, n), r;
444
+ return r[i] = C(e, i, t, n), r;
445
445
  }, {});
446
446
  }
447
447
  function pe(e) {
@@ -506,55 +506,55 @@ function _e(e, t, n) {
506
506
  });
507
507
  }), r;
508
508
  }
509
- var T = class extends Error {
509
+ var w = class extends Error {
510
510
  constructor(...e) {
511
511
  super(...e);
512
512
  }
513
513
  };
514
- function ve(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
- function ye(e) {
523
+ function ve(e) {
524
524
  try {
525
- ve(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;
531
531
  }
532
- function be(e, t, n, r, i) {
532
+ function ye(e, t, n, r, i) {
533
533
  Array.isArray(t) || (t = [t]);
534
534
  let a = ((t) => (e.isDirected() ? e.successors(t) : e.neighbors(t)) ?? []), o = {};
535
535
  return t.forEach(function(t) {
536
536
  if (!e.hasNode(t)) throw Error("Graph does not have node: " + t);
537
- i = xe(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 xe(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 = xe(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 Se(e, t, n) {
546
- return be(e, t, n, function(e, t) {
545
+ function D(e, t, n) {
546
+ return ye(e, t, n, function(e, t) {
547
547
  return e.push(t), e;
548
548
  }, []);
549
549
  }
550
- function Ce(e, t) {
551
- return Se(e, t, "post");
550
+ function be(e, t) {
551
+ return D(e, t, "post");
552
552
  }
553
- function we(e, t) {
554
- return Se(e, t, "pre");
553
+ function xe(e, t) {
554
+ return D(e, t, "pre");
555
555
  }
556
- function Te(e, t) {
557
- let n = new g(), r = {}, i = new le(), 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 Te(e, t) {
577
577
  }
578
578
  return n;
579
579
  }
580
- function Ee(e, t, n, r) {
581
- return De(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 De(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,17 +592,17 @@ function De(e, t, n, r) {
592
592
  w: r === t.v ? t.w : t.v
593
593
  }) < 0 && (i = !0);
594
594
  }
595
- if (i) return 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 Oe(e) {
605
- let t = new g().setGraph(e.graph());
604
+ function Te(e) {
605
+ let t = new h().setGraph(e.graph());
606
606
  return e.nodes().forEach((n) => t.setNode(n, e.node(n))), e.edges().forEach((n) => {
607
607
  let r = t.edge(n.v, n.w) || {
608
608
  weight: 0,
@@ -614,15 +614,15 @@ function Oe(e) {
614
614
  });
615
615
  }), t;
616
616
  }
617
- function D(e) {
618
- let t = new g({ multigraph: e.isMultigraph() }).setGraph(e.graph());
617
+ function Ee(e) {
618
+ let t = new h({ multigraph: e.isMultigraph() }).setGraph(e.graph());
619
619
  return e.nodes().forEach((n) => {
620
620
  e.children(n).length || t.setNode(n, e.node(n));
621
621
  }), e.edges().forEach((n) => {
622
622
  t.setEdge(n, e.edge(n));
623
623
  }), t;
624
624
  }
625
- function 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,24 +632,24 @@ 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);
639
639
  }), t;
640
640
  }
641
- function ke(e) {
641
+ function Oe(e) {
642
642
  let t = e.nodes().map((t) => {
643
643
  let n = e.node(t).rank;
644
644
  return n === void 0 ? Number.MAX_VALUE : n;
645
- }), n = 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
- function Ae(e) {
652
- let t = e.nodes().map((t) => e.node(t).rank).filter((e) => e !== void 0), n = M(Math.min, t), r = [];
651
+ function ke(e) {
652
+ let t = e.nodes().map((t) => e.node(t).rank).filter((e) => e !== void 0), n = j(Math.min, t), r = [];
653
653
  e.nodes().forEach((t) => {
654
654
  let i = e.node(t).rank - n;
655
655
  r[i] || (r[i] = []), r[i].push(t);
@@ -664,9 +664,9 @@ function A(e, t, n, r) {
664
664
  width: 0,
665
665
  height: 0
666
666
  };
667
- return arguments.length >= 4 && (i.rank = n, i.order = r), 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 je(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,16 +674,16 @@ function je(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(...je(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
688
  function Me(e, t) {
689
689
  let n = {
@@ -698,10 +698,10 @@ function Ne(e, t) {
698
698
  return t();
699
699
  }
700
700
  var Pe = 0;
701
- function P(e) {
701
+ function N(e) {
702
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
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,67 +731,67 @@ function z(e, t, n) {
731
731
  let s = a[1].order ?? NaN, c = o[1].order ?? NaN;
732
732
  return isNaN(s - c) ? 0 : s - c;
733
733
  }
734
- var Ie = class {
734
+ var Le = class {
735
735
  constructor() {
736
- f(this, "_sentinel");
736
+ d(this, "_sentinel");
737
737
  let e = {};
738
738
  e._next = e._prev = e, this._sentinel = e;
739
739
  }
740
740
  dequeue() {
741
741
  let e = this._sentinel, t = e._prev;
742
- if (t !== e) return Le(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 && Le(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, Re)), 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 Le(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 Re(e, t) {
757
+ function ze(e, t) {
758
758
  if (e !== "_next" && e !== "_prev") return t;
759
759
  }
760
- var ze = Ie, Be = () => 1;
761
- function Ve(e, t) {
760
+ var Be = Le, Ve = () => 1;
761
+ function He(e, t) {
762
762
  if (e.nodeCount() <= 1) return [];
763
- let n = Ue(e, t || Be);
764
- return He(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 He(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 Ue(e, t) {
794
- let n = new g(), r = 0, i = 0;
793
+ function We(e, t) {
794
+ let n = new h(), r = 0, i = 0;
795
795
  e.nodes().forEach((e) => {
796
796
  n.setNode(e, {
797
797
  v: e,
@@ -804,34 +804,34 @@ function Ue(e, t) {
804
804
  let c = n.node(e.v), l = n.node(e.w);
805
805
  i = Math.max(i, c.out += o), r = Math.max(r, l.in += o);
806
806
  });
807
- let a = We(i + r + 3).map(() => new ze()), 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 We(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 Ge(e, t) {
826
- (e.graph().acyclicer === "greedy" ? Ve(e, n(e)) : Ke(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 Ke(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 Ke(e, t) {
841
841
  function o(a) {
842
842
  var s;
843
843
  Object.hasOwn(i, a) || (i[a] = !0, r[a] = !0, (s = e.outEdges(a)) == null || s.forEach((i) => {
844
- Object.hasOwn(r, i.w) || t.node(a)?.rank > t.node(i.w)?.rank && Je(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 qe(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 qe(e) {
857
857
  }
858
858
  });
859
859
  }
860
- function Je(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 Je(e, t, n) {
867
867
  }
868
868
  return i(t);
869
869
  }
870
- function Ye(e) {
871
- e.graph().dummyChains = [], e.edges().forEach((t) => Xe(e, t));
870
+ function Xe(e) {
871
+ e.graph().dummyChains = [], e.edges().forEach((t) => Ze(e, t));
872
872
  }
873
- function Xe(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 Xe(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 Ze(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,28 +893,28 @@ function Ze(e) {
893
893
  }), n.dummy === "edge-label" && (r.x = n.x, r.y = n.y, r.width = n.width, r.height = n.height), t = i, n = e.node(t);
894
894
  });
895
895
  }
896
- function 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 Qe = $e;
910
+ var H = $e;
911
911
  function $e(e) {
912
- let t = new g({ directed: !1 }), n = e.nodes();
912
+ let t = new h({ directed: !1 }), n = e.nodes();
913
913
  if (n.length === 0) throw Error("Graph must have at least one node");
914
914
  let r = n[0], i = e.nodeCount();
915
915
  t.setNode(r, {});
916
916
  let a, o;
917
- for (; et(t, e) < i && (a = tt(t, e), a);) o = t.hasNode(a.v) ? U(e, a) : -U(e, a), nt(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
920
  function et(e, t) {
@@ -922,7 +922,7 @@ function et(e, t) {
922
922
  let i = t.nodeEdges(r);
923
923
  i && i.forEach((i) => {
924
924
  let a = i.v, o = r === a ? i.w : a;
925
- !e.hasNode(o) && !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();
@@ -930,30 +930,30 @@ function et(e, t) {
930
930
  function tt(e, t) {
931
931
  return t.edges().reduce((n, r) => {
932
932
  let i = Infinity;
933
- return e.hasNode(r.v) !== e.hasNode(r.w) && (i = 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
936
  function nt(e, t, n) {
937
937
  e.nodes().forEach((e) => t.node(e).rank += n);
938
938
  }
939
- var { preorder: rt, postorder: it } = S, at = W;
940
- W.initLowLimValues = K, W.initCutValues = G, W.calcCutValue = st, W.leaveEdge = lt, W.enterEdge = ut, W.exchangeEdges = dt;
941
- function W(e) {
942
- e = Oe(e), H(e);
943
- let t = Qe(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 = lt(t);) r = ut(t, e, n), dt(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) {
948
+ function W(e, t) {
949
949
  let n = it(e, e.nodes());
950
950
  n = n.slice(0, n.length - 1), n.forEach((n) => ot(e, t, n));
951
951
  }
952
952
  function ot(e, t, n) {
953
953
  let r = e.node(n).parent, i = e.edge(n, r);
954
- i.cutvalue = st(e, t, n);
954
+ i.cutvalue = G(e, t, n);
955
955
  }
956
- function st(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 st(e, t, n) {
961
961
  let s = a.v === n, c = s ? a.w : a.v;
962
962
  if (c !== r) {
963
963
  let r = s === i, l = t.edge(a).weight;
964
- if (o += r ? l : -l, pt(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
  }
@@ -969,30 +969,30 @@ function st(e, t, n) {
969
969
  }), o;
970
970
  }
971
971
  function K(e, t) {
972
- arguments.length < 2 && (t = e.nodes()[0]), ct(e, {}, 1, t);
972
+ arguments.length < 2 && (t = e.nodes()[0]), st(e, {}, 1, t);
973
973
  }
974
- function ct(e, t, n, r, i) {
974
+ function st(e, t, n, r, i) {
975
975
  let a = n, o = e.node(r);
976
976
  t[r] = !0;
977
977
  let s = e.neighbors(r);
978
978
  return s && s.forEach((i) => {
979
- Object.hasOwn(t, i) || (n = ct(e, t, n, i, r));
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 lt(e) {
982
+ function q(e) {
983
983
  return e.edges().find((t) => e.edge(t).cutvalue < 0);
984
984
  }
985
- function ut(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 === mt(e, e.node(t.v), s) && c !== mt(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 dt(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), ft(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 ft(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
998
  let r = rt(e, [n]);
@@ -1001,42 +1001,42 @@ function ft(e, t) {
1001
1001
  i || (i = t.edge(r, n), a = !0), t.node(n).rank = t.node(r).rank + (a ? i.minlen : -i.minlen);
1002
1002
  });
1003
1003
  }
1004
- function pt(e, t, n) {
1004
+ function dt(e, t, n) {
1005
1005
  return e.hasEdge(t, n);
1006
1006
  }
1007
- function mt(e, t, n) {
1007
+ function ft(e, t, n) {
1008
1008
  return n.low <= t.lim && t.lim <= n.lim;
1009
1009
  }
1010
- var ht = gt;
1011
- function gt(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
- q(e);
1016
+ _t(e);
1017
1017
  break;
1018
1018
  case "tight-tree":
1019
- vt(e);
1019
+ gt(e);
1020
1020
  break;
1021
1021
  case "longest-path":
1022
- _t(e);
1022
+ ht(e);
1023
1023
  break;
1024
1024
  case "none": break;
1025
- default: q(e);
1025
+ default: _t(e);
1026
1026
  }
1027
1027
  }
1028
- var _t = H;
1029
- function vt(e) {
1030
- H(e), Qe(e);
1028
+ var ht = B;
1029
+ function gt(e) {
1030
+ B(e), H(e);
1031
1031
  }
1032
- function q(e) {
1032
+ function _t(e) {
1033
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 = Tt(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
- let o = Et(e) + 1;
1081
- e.children(R).forEach((r) => {
1082
- wt(e, t, a, o, i, n, r);
1080
+ let o = Tt(e) + 1;
1081
+ e.children(L).forEach((r) => {
1082
+ Ct(e, t, a, o, i, n, r);
1083
1083
  }), e.graph().nodeRankFactor = a;
1084
1084
  }
1085
- function wt(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 wt(e, t, n, r, i, a, o) {
1093
1093
  }
1094
1094
  let c = A(e, "_bt"), l = A(e, "_bb"), u = e.node(o);
1095
1095
  e.setParent(c, o), u.borderTop = c, e.setParent(l, o), u.borderBottom = l, s.forEach((s) => {
1096
- wt(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,
@@ -1109,59 +1109,59 @@ function wt(e, t, n, r, i, a, o) {
1109
1109
  minlen: i + (a[o] ?? 0)
1110
1110
  });
1111
1111
  }
1112
- function Tt(e) {
1112
+ function wt(e) {
1113
1113
  let t = {};
1114
1114
  function n(r, i) {
1115
1115
  let a = e.children(r);
1116
1116
  a && a.length && a.forEach((e) => n(e, i + 1)), t[r] = i;
1117
1117
  }
1118
- return e.children(R).forEach((e) => n(e, 1)), t;
1118
+ return e.children(L).forEach((e) => n(e, 1)), t;
1119
1119
  }
1120
- function Et(e) {
1120
+ function Tt(e) {
1121
1121
  return e.edges().reduce((t, n) => t + e.edge(n).weight, 0);
1122
1122
  }
1123
- function Dt(e) {
1123
+ function Et(e) {
1124
1124
  let t = e.graph();
1125
1125
  e.removeNode(t.nestingRoot), delete t.nestingRoot, e.edges().forEach((t) => {
1126
1126
  e.edge(t).nestingEdge && e.removeEdge(t);
1127
1127
  });
1128
1128
  }
1129
- var Ot = kt;
1130
- function kt(e) {
1129
+ var Dt = Ot;
1130
+ function Ot(e) {
1131
1131
  function t(n) {
1132
1132
  let r = e.children(n), i = e.node(n);
1133
1133
  if (r.length && r.forEach(t), i && Object.hasOwn(i, "minRank")) {
1134
1134
  i.borderLeft = [], i.borderRight = [];
1135
- for (let t = i.minRank, r = i.maxRank + 1; t < r; ++t) At(e, "borderLeft", "_bl", n, i, t), At(e, "borderRight", "_br", n, i, t);
1135
+ for (let t = i.minRank, r = i.maxRank + 1; t < r; ++t) kt(e, "borderLeft", "_bl", n, i, t), kt(e, "borderRight", "_br", n, i, t);
1136
1136
  }
1137
1137
  }
1138
- e.children(R).forEach(t);
1138
+ e.children(L).forEach(t);
1139
1139
  }
1140
- function At(e, t, n, r, i, a) {
1140
+ function kt(e, t, n, r, i, a) {
1141
1141
  let o = {
1142
1142
  width: 0,
1143
1143
  height: 0,
1144
1144
  rank: a,
1145
1145
  borderType: t
1146
- }, s = i[t][a - 1], c = 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
+ function At(e) {
1150
+ let t = e.graph().rankdir?.toLowerCase();
1151
+ (t === "lr" || t === "rl") && Mt(e);
1152
+ }
1149
1153
  function jt(e) {
1150
1154
  let t = e.graph().rankdir?.toLowerCase();
1151
- (t === "lr" || t === "rl") && Nt(e);
1155
+ (t === "bt" || t === "rl") && Pt(e), (t === "lr" || t === "rl") && (Ft(e), Mt(e));
1152
1156
  }
1153
1157
  function Mt(e) {
1154
- let t = e.graph().rankdir?.toLowerCase();
1155
- (t === "bt" || t === "rl") && Ft(e), (t === "lr" || t === "rl") && (It(e), Nt(e));
1158
+ e.nodes().forEach((t) => Nt(e.node(t))), e.edges().forEach((t) => Nt(e.edge(t)));
1156
1159
  }
1157
1160
  function Nt(e) {
1158
- e.nodes().forEach((t) => Pt(e.node(t))), e.edges().forEach((t) => Pt(e.edge(t)));
1159
- }
1160
- function Pt(e) {
1161
1161
  let t = e.width;
1162
1162
  e.width = e.height, e.height = t;
1163
1163
  }
1164
- function Ft(e) {
1164
+ function Pt(e) {
1165
1165
  e.nodes().forEach((t) => J(e.node(t))), e.edges().forEach((t) => {
1166
1166
  var n;
1167
1167
  let r = e.edge(t);
@@ -1171,7 +1171,7 @@ function Ft(e) {
1171
1171
  function J(e) {
1172
1172
  e.y = -e.y;
1173
1173
  }
1174
- function It(e) {
1174
+ function Ft(e) {
1175
1175
  e.nodes().forEach((t) => Y(e.node(t))), e.edges().forEach((t) => {
1176
1176
  var n;
1177
1177
  let r = e.edge(t);
@@ -1182,8 +1182,8 @@ function Y(e) {
1182
1182
  let t = e.x;
1183
1183
  e.x = e.y, e.y = t;
1184
1184
  }
1185
- function Lt(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(() => []);
1185
+ function It(e, t = null) {
1186
+ let n = {}, r = e.nodes().filter((t) => !e.children(t).length), i = r.map((t) => e.node(t).rank), a = P(j(Math.max, i) + 1).map(() => []);
1187
1187
  function o(t) {
1188
1188
  if (n[t]) return;
1189
1189
  n[t] = !0;
@@ -1194,16 +1194,16 @@ function Lt(e, t = null) {
1194
1194
  }
1195
1195
  r.sort((t, n) => e.node(t).rank - e.node(n).rank).forEach(o);
1196
1196
  function s(n, r) {
1197
- return 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
  }
1201
- function Rt(e, t) {
1201
+ function Lt(e, t) {
1202
1202
  let n = 0;
1203
- for (let r = 1; r < t.length; ++r) n += zt(e, t[r - 1], t[r]);
1203
+ for (let r = 1; r < t.length; ++r) n += Rt(e, t[r - 1], t[r]);
1204
1204
  return n;
1205
1205
  }
1206
- function zt(e, t, n) {
1206
+ function Rt(e, t, n) {
1207
1207
  let r = Fe(n, n.map((e, t) => t)), i = t.flatMap((t) => {
1208
1208
  let n = e.outEdges(t);
1209
1209
  return n ? n.map((t) => ({
@@ -1223,7 +1223,7 @@ function zt(e, t, n) {
1223
1223
  c += e.weight * n;
1224
1224
  }), c;
1225
1225
  }
1226
- function Bt(e, t = []) {
1226
+ function zt(e, t = []) {
1227
1227
  return t.map((t) => {
1228
1228
  let n = e.inEdges(t);
1229
1229
  if (!n || !n.length) return { v: t };
@@ -1246,7 +1246,7 @@ function Bt(e, t = []) {
1246
1246
  }
1247
1247
  });
1248
1248
  }
1249
- function Vt(e, t) {
1249
+ function Bt(e, t) {
1250
1250
  let n = {};
1251
1251
  return e.forEach((e, t) => {
1252
1252
  let r = {
@@ -1260,13 +1260,13 @@ function Vt(e, t) {
1260
1260
  }), t.edges().forEach((e) => {
1261
1261
  let t = n[e.v], r = n[e.w];
1262
1262
  t !== void 0 && r !== void 0 && (r.indegree++, t.out.push(r));
1263
- }), Ht(Object.values(n).filter((e) => !e.indegree));
1263
+ }), Vt(Object.values(n).filter((e) => !e.indegree));
1264
1264
  }
1265
- function Ht(e) {
1265
+ function Vt(e) {
1266
1266
  let t = [];
1267
1267
  function n(e) {
1268
1268
  return (t) => {
1269
- t.merged || (t.barycenter === void 0 || e.barycenter === void 0 || t.barycenter >= e.barycenter) && Ut(e, t);
1269
+ t.merged || (t.barycenter === void 0 || e.barycenter === void 0 || t.barycenter >= e.barycenter) && Ht(e, t);
1270
1270
  };
1271
1271
  }
1272
1272
  function r(t) {
@@ -1278,63 +1278,63 @@ function Ht(e) {
1278
1278
  let i = e.pop();
1279
1279
  t.push(i), i.in.reverse().forEach(n(i)), i.out.forEach(r(i));
1280
1280
  }
1281
- return t.filter((e) => !e.merged).map((e) => I(e, [
1281
+ return t.filter((e) => !e.merged).map((e) => F(e, [
1282
1282
  "vs",
1283
1283
  "i",
1284
1284
  "barycenter",
1285
1285
  "weight"
1286
1286
  ]));
1287
1287
  }
1288
- function Ut(e, t) {
1288
+ function Ht(e, t) {
1289
1289
  let n = 0, r = 0;
1290
1290
  e.weight && (n += e.barycenter * e.weight, r += e.weight), t.weight && (n += t.barycenter * t.weight, r += t.weight), e.vs = t.vs.concat(e.vs), e.barycenter = n / r, e.weight = r, e.i = Math.min(t.i, e.i), t.merged = !0;
1291
1291
  }
1292
- function Wt(e, t, n, r, i) {
1292
+ function Ut(e, t, n, r, i) {
1293
1293
  let a = {}, o = null, s = null, c = i;
1294
1294
  typeof t == "boolean" ? (c = t, a = {}) : t && (a = t, o = n ?? null, s = r ?? null);
1295
1295
  let l = Me(e, (e) => Object.hasOwn(e, "barycenter")), u = l.lhs, d = l.rhs.sort((e, t) => t.i - e.i), f = [], p = 0, m = 0, h = 0;
1296
- u.sort(Kt(s, o, !!c));
1296
+ u.sort(Gt(s, o, !!c));
1297
1297
  for (let [e, t] of Object.entries(a)) {
1298
1298
  let n = u.findIndex((t) => t.vs[0] === e);
1299
1299
  u.splice(n + 1, 0, t);
1300
1300
  }
1301
- h = Gt(f, d, h), u.forEach((e) => {
1302
- h += e.vs.length, f.push(e.vs), p += e.barycenter * e.weight, m += e.weight, h = Gt(f, d, h);
1301
+ h = Wt(f, d, h), u.forEach((e) => {
1302
+ h += e.vs.length, f.push(e.vs), p += e.barycenter * e.weight, m += e.weight, h = Wt(f, d, h);
1303
1303
  });
1304
1304
  let g = { vs: f.flat(1) };
1305
1305
  return m && (g.barycenter = p / m, g.weight = m), g;
1306
1306
  }
1307
- function Gt(e, t, n) {
1307
+ function Wt(e, t, n) {
1308
1308
  let r;
1309
1309
  for (; t.length && (r = t[t.length - 1]).i <= n;) t.pop(), e.push(r.vs), n++;
1310
1310
  return n;
1311
1311
  }
1312
- function Kt(e, t, n) {
1312
+ function Gt(e, t, n) {
1313
1313
  return (r, i) => {
1314
1314
  if (r.barycenter < i.barycenter) return -1;
1315
1315
  if (r.barycenter > i.barycenter) return 1;
1316
1316
  if (e && (typeof r.vs[0] == "string" || typeof i.vs[0] == "string")) {
1317
- let n = 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;
1321
1321
  };
1322
1322
  }
1323
- function qt(e, t, n, r, i) {
1323
+ function Kt(e, t, n, r, i) {
1324
1324
  var a, o;
1325
1325
  let s = null, c = i;
1326
1326
  typeof r == "boolean" ? (c = r, s = null) : r !== void 0 && (s = r);
1327
1327
  let l = e.children(t), u = e.node(t), d = u ? u.borderLeft : void 0, f = u ? u.borderRight : void 0, p = {};
1328
1328
  d && (l = l.filter((e) => e !== d && e !== f));
1329
- let m = Bt(e, l);
1329
+ let m = zt(e, l);
1330
1330
  m.forEach((t) => {
1331
1331
  if (e.children(t.v).length) {
1332
- let { result: r } = qt(e, t.v, n, s, c);
1333
- p[t.v] = r, Object.hasOwn(r, "barycenter") && Yt(t, r);
1332
+ let { result: r } = Kt(e, t.v, n, s, c);
1333
+ p[t.v] = r, Object.hasOwn(r, "barycenter") && Jt(t, r);
1334
1334
  }
1335
1335
  });
1336
- let h = Vt(m, n);
1337
- Jt(h, p);
1336
+ let h = Bt(m, n);
1337
+ qt(h, p);
1338
1338
  let g = {}, _ = !1;
1339
1339
  for (let t = 0; t < h.length; t++) for (let n = t + 1; n < h.length; n++) if (!(!h[t] || !h[n] || !((a = h[t]) != null && a.barycenter) || !((o = h[n]) != null && o.barycenter)) && h[t]?.barycenter === h[n].barycenter) {
1340
1340
  let r = h[t]?.vs[0] ?? "", i = h[n]?.vs[0] ?? "", a = e.node(r), o = e.node(i);
@@ -1344,7 +1344,7 @@ function qt(e, t, n, r, i) {
1344
1344
  } else g[r] = h[n], h.splice(n, 1), n--;
1345
1345
  else _ = !0;
1346
1346
  }
1347
- let v = Wt(h, g, s, e, c);
1347
+ let v = Ut(h, g, s, e, c);
1348
1348
  if (d && f) {
1349
1349
  v.vs = [
1350
1350
  d,
@@ -1369,17 +1369,17 @@ function qt(e, t, n, r, i) {
1369
1369
  writable: !0
1370
1370
  }), v;
1371
1371
  }
1372
- function Jt(e, t) {
1372
+ function qt(e, t) {
1373
1373
  e.forEach((e) => {
1374
1374
  e.vs = e.vs.flatMap((e) => t[e] ? t[e].vs : e);
1375
1375
  });
1376
1376
  }
1377
- function Yt(e, t) {
1377
+ function Jt(e, t) {
1378
1378
  e.barycenter === void 0 ? (e.barycenter = t.barycenter, e.weight = t.weight) : (e.barycenter = (e.barycenter * e.weight + t.barycenter * t.weight) / (e.weight + t.weight), e.weight += t.weight);
1379
1379
  }
1380
- function Xt(e, t, n, r) {
1380
+ function Yt(e, t, n, r) {
1381
1381
  r ||= e.nodes();
1382
- let i = Zt(e), a = new g({ compound: !0 }).setGraph({ root: i }).setDefaultNodeLabel((t) => e.node(t));
1382
+ let i = Xt(e), a = new h({ compound: !0 }).setGraph({ root: i }).setDefaultNodeLabel((t) => e.node(t));
1383
1383
  return r.forEach((r) => {
1384
1384
  let o = e.node(r), s = e.parent(r);
1385
1385
  if (o.rank === t || o.minRank <= t && t <= o.maxRank) {
@@ -1395,12 +1395,12 @@ function Xt(e, t, n, r) {
1395
1395
  }
1396
1396
  }), a;
1397
1397
  }
1398
- function Zt(e) {
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
- function Qt(e, t, n) {
1403
+ function Zt(e, t, n) {
1404
1404
  let r = {}, i;
1405
1405
  n.forEach((n) => {
1406
1406
  let a = e.parent(n), o, s;
@@ -1413,22 +1413,22 @@ function Qt(e, t, n) {
1413
1413
  }
1414
1414
  });
1415
1415
  }
1416
- function $t(e, t = {}, n = null) {
1416
+ function Qt(e, t = {}, n = null) {
1417
1417
  if (typeof t.customOrder == "function") {
1418
- t.customOrder(e, $t);
1418
+ t.customOrder(e, Qt);
1419
1419
  return;
1420
1420
  }
1421
- let r = N(e), i = en(e, F(1, r + 1), "inEdges"), a = en(e, F(r - 1, -1, -1), "outEdges"), o = Lt(e, n);
1422
- if (nn(e, o), t.disableOptimalOrderHeuristic) return;
1421
+ let r = M(e), i = $t(e, P(1, r + 1), "inEdges"), a = $t(e, P(r - 1, -1, -1), "outEdges"), o = It(e, n);
1422
+ if (tn(e, o), t.disableOptimalOrderHeuristic) return;
1423
1423
  let s = Infinity, c, l = t.constraints || [];
1424
1424
  for (let t = 0, r = 0; r < 4; ++t, ++r) {
1425
- tn(t % 2 ? i : a, t % 4 >= 2, l, n), o = k(e);
1426
- let u = Rt(e, o);
1425
+ en(t % 2 ? i : a, t % 4 >= 2, l, n), o = k(e);
1426
+ let u = Lt(e, o);
1427
1427
  u < s ? (r = 0, c = Object.assign({}, o), s = u) : u === s && (c = structuredClone(o));
1428
1428
  }
1429
- nn(e, c);
1429
+ tn(e, c);
1430
1430
  }
1431
- function en(e, t, n) {
1431
+ function $t(e, t, n) {
1432
1432
  let r = /* @__PURE__ */ new Map(), i = (e, t) => {
1433
1433
  r.has(e) || r.set(e, []), r.get(e).push(t);
1434
1434
  };
@@ -1437,48 +1437,48 @@ function en(e, t, n) {
1437
1437
  if (typeof n.rank == "number" && i(n.rank, t), typeof n.minRank == "number" && typeof n.maxRank == "number") for (let e = n.minRank; e <= n.maxRank; e++) e !== n.rank && i(e, t);
1438
1438
  }
1439
1439
  return t.map(function(t) {
1440
- return Xt(e, t, n, r.get(t) || []);
1440
+ return Yt(e, t, n, r.get(t) || []);
1441
1441
  });
1442
1442
  }
1443
- function tn(e, t, n, r) {
1444
- let i = !0, a = new g();
1443
+ function en(e, t, n, r) {
1444
+ let i = !0, a = new h();
1445
1445
  e.forEach(function(e) {
1446
1446
  n.forEach((e) => a.setEdge(e.left, e.right));
1447
- let o = e.graph().root, { result: s, usedBias: c } = qt(e, o, a, r, i);
1448
- t && c && (i = !i), s.vs.forEach((t, n) => e.node(t).order = n), Qt(e, a, s.vs);
1447
+ let o = e.graph().root, { result: s, usedBias: c } = Kt(e, o, a, r, i);
1448
+ t && c && (i = !i), s.vs.forEach((t, n) => e.node(t).order = n), Zt(e, a, s.vs);
1449
1449
  });
1450
1450
  }
1451
- function nn(e, t) {
1451
+ function tn(e, t) {
1452
1452
  Object.values(t).forEach((t) => t.forEach((t, n) => e.node(t).order = n));
1453
1453
  }
1454
- function rn(e, t) {
1454
+ function nn(e, t) {
1455
1455
  let n = {};
1456
1456
  function r(t, r) {
1457
1457
  let i = 0, a = 0, o = t.length, s = r[r.length - 1];
1458
1458
  return r.forEach((t, c) => {
1459
- let l = on(e, t), u = l ? e.node(l).order : o;
1459
+ let l = an(e, t), u = l ? e.node(l).order : o;
1460
1460
  (l || t === s) && (r.slice(a, c + 1).forEach((t) => {
1461
1461
  let r = e.predecessors(t);
1462
1462
  r && r.forEach((r) => {
1463
1463
  let a = e.node(r), o = a.order;
1464
- (o < i || u < o) && !(a.dummy && e.node(t).dummy) && sn(n, r, t);
1464
+ (o < i || u < o) && !(a.dummy && e.node(t).dummy) && on(n, r, t);
1465
1465
  });
1466
1466
  }), a = c + 1, i = u);
1467
1467
  }), r;
1468
1468
  }
1469
1469
  return t.length && t.reduce(r), n;
1470
1470
  }
1471
- function an(e, t) {
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);
1478
1478
  t && t.forEach((t) => {
1479
1479
  if (t === void 0) return;
1480
1480
  let r = e.node(t);
1481
- r.dummy && (r.order < a || r.order > o) && sn(n, t, i);
1481
+ r.dummy && (r.order < a || r.order > o) && on(n, t, i);
1482
1482
  });
1483
1483
  }
1484
1484
  });
@@ -1499,13 +1499,13 @@ function an(e, t) {
1499
1499
  }
1500
1500
  return t.length && t.reduce(i), n;
1501
1501
  }
1502
- function on(e, t) {
1502
+ function an(e, t) {
1503
1503
  if (e.node(t).dummy) {
1504
1504
  let n = e.predecessors(t);
1505
1505
  if (n) return n.find((t) => e.node(t).dummy);
1506
1506
  }
1507
1507
  }
1508
- function sn(e, t, n) {
1508
+ function on(e, t, n) {
1509
1509
  if (t > n) {
1510
1510
  let e = t;
1511
1511
  t = n, n = e;
@@ -1513,7 +1513,7 @@ function sn(e, t, n) {
1513
1513
  let r = e[t];
1514
1514
  r || (e[t] = r = {}), r[n] = !0;
1515
1515
  }
1516
- function cn(e, t, n) {
1516
+ function sn(e, t, n) {
1517
1517
  if (t > n) {
1518
1518
  let e = t;
1519
1519
  t = n, n = e;
@@ -1521,14 +1521,14 @@ function cn(e, t, n) {
1521
1521
  let r = e[t];
1522
1522
  return r !== void 0 && Object.hasOwn(r, n);
1523
1523
  }
1524
- function ln(e, t, n, r, i) {
1524
+ function cn(e, t, n, r, i) {
1525
1525
  let a = {}, o = {}, s = {};
1526
1526
  return t.forEach((e) => {
1527
1527
  e.forEach((e, t) => {
1528
1528
  a[e] = e, o[e] = e, s[e] = t;
1529
1529
  });
1530
1530
  }), t.forEach((t) => {
1531
- let c = -1, l = -1, u = !1, d = t, f = t.findIndex((t) => i?.includes(t) || vn(t, e, i));
1531
+ let c = -1, l = -1, u = !1, d = t, f = t.findIndex((t) => i?.includes(t) || _n(t, e, i));
1532
1532
  f > 0 && (d = [
1533
1533
  t[f],
1534
1534
  ...t.slice(0, f),
@@ -1536,7 +1536,7 @@ function ln(e, t, n, r, i) {
1536
1536
  ], u = !0), d.forEach((t) => {
1537
1537
  let d = r(t);
1538
1538
  if (d && d.length) {
1539
- i != null && i.includes(t) && (d = d.filter((t) => vn(t, e, i)));
1539
+ i != null && i.includes(t) && (d = d.filter((t) => _n(t, e, i)));
1540
1540
  let r = d.sort((e, t) => {
1541
1541
  let n = s[e], r = s[t];
1542
1542
  return (n === void 0 ? 0 : n) - (r === void 0 ? 0 : r);
@@ -1545,7 +1545,7 @@ function ln(e, t, n, r, i) {
1545
1545
  let i = r[e];
1546
1546
  if (i === void 0) continue;
1547
1547
  let d = s[i];
1548
- if (d !== void 0 && o[t] === t && c < d && s[i] !== l && !cn(n, t, i)) {
1548
+ if (d !== void 0 && o[t] === t && c < d && s[i] !== l && !sn(n, t, i)) {
1549
1549
  let e = a[i];
1550
1550
  e !== void 0 && (o[i] = t, o[t] = a[t] = e, c = d, u &&= (c = -1, l = s[i] ?? -1, !1));
1551
1551
  }
@@ -1557,8 +1557,8 @@ function ln(e, t, n, r, i) {
1557
1557
  align: o
1558
1558
  };
1559
1559
  }
1560
- function un(e, t, n, r, i = !1) {
1561
- let a = {}, o = dn(e, t, n, i), s = i ? "borderLeft" : "borderRight";
1560
+ function ln(e, t, n, r, i = !1) {
1561
+ let a = {}, o = un(e, t, n, i), s = i ? "borderLeft" : "borderRight";
1562
1562
  function c(e, t) {
1563
1563
  let n = o.nodes().slice(), r = {}, i = n.pop();
1564
1564
  for (; i;) {
@@ -1597,8 +1597,8 @@ function un(e, t, n, r, i = !1) {
1597
1597
  t !== void 0 && (a[e] = a[t] ?? 0);
1598
1598
  }), a;
1599
1599
  }
1600
- function dn(e, t, n, r) {
1601
- let i = new g(), a = e.graph(), o = gn(a.nodesep, a.edgesep, r);
1600
+ function un(e, t, n, r) {
1601
+ let i = new h(), a = e.graph(), o = hn(a.nodesep, a.edgesep, r);
1602
1602
  return t.forEach((t) => {
1603
1603
  let r;
1604
1604
  t.forEach((t) => {
@@ -1616,31 +1616,31 @@ function dn(e, t, n, r) {
1616
1616
  });
1617
1617
  }), i;
1618
1618
  }
1619
- function fn(e, t) {
1619
+ function dn(e, t) {
1620
1620
  return Object.values(t).reduce((t, n) => {
1621
1621
  let r = -Infinity, i = Infinity;
1622
1622
  Object.entries(n).forEach(([t, n]) => {
1623
- let a = _n(e, t) / 2;
1623
+ let a = gn(e, t) / 2;
1624
1624
  r = Math.max(n + a, r), i = Math.min(n - a, i);
1625
1625
  });
1626
1626
  let a = r - i;
1627
1627
  return a < t[0] && (t = [a, n]), t;
1628
1628
  }, [Infinity, null])[1];
1629
1629
  }
1630
- function pn(e, t) {
1631
- let n = Object.values(t), r = M(Math.min, n), i = M(Math.max, n);
1630
+ function fn(e, t) {
1631
+ let n = Object.values(t), r = j(Math.min, n), i = j(Math.max, n);
1632
1632
  ["u", "d"].forEach((n) => {
1633
1633
  ["l", "r"].forEach((a) => {
1634
1634
  let o = n + a, s = e[o];
1635
1635
  if (!s || s === t) return;
1636
- let c = Object.values(s), l = r - 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
- function mn(e, t = void 0) {
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];
@@ -1652,17 +1652,17 @@ function mn(e, t = void 0) {
1652
1652
  return ((i[1] ?? 0) + (i[2] ?? 0)) / 2;
1653
1653
  }) : {};
1654
1654
  }
1655
- function hn(e, t) {
1656
- let n = k(e), r = Object.assign(rn(e, n), an(e, n)), i = {}, a;
1655
+ function mn(e, t) {
1656
+ let n = k(e), r = Object.assign(nn(e, n), rn(e, n)), i = {}, a;
1657
1657
  return ["u", "d"].forEach((o) => {
1658
1658
  a = o === "u" ? n : Object.values(n).reverse(), ["l", "r"].forEach((n) => {
1659
1659
  n === "r" && (a = a.map((e) => Object.values(e).reverse()));
1660
- let s = ln(e, a, r, (t) => (o === "u" ? e.predecessors(t) : e.successors(t)) || [], t), c = un(e, a, s.root, s.align, n === "r");
1661
- n === "r" && (c = L(c, (e) => -e)), i[o + n] = c;
1660
+ let s = cn(e, a, r, (t) => (o === "u" ? e.predecessors(t) : e.successors(t)) || [], t), c = ln(e, a, s.root, s.align, n === "r");
1661
+ n === "r" && (c = I(c, (e) => -e)), i[o + n] = c;
1662
1662
  });
1663
- }), pn(i, fn(e, i)), mn(i, e.graph().align);
1663
+ }), fn(i, dn(e, i)), pn(i, e.graph().align);
1664
1664
  }
1665
- function gn(e, t, n) {
1665
+ function hn(e, t, n) {
1666
1666
  return (r, i, a) => {
1667
1667
  let o = r.node(i), s = r.node(a), c = 0, l;
1668
1668
  if (c += o.width / 2, Object.hasOwn(o, "labelpos")) switch (o.labelpos.toLowerCase()) {
@@ -1684,20 +1684,20 @@ function gn(e, t, n) {
1684
1684
  return l && (c += n ? l : -l), c;
1685
1685
  };
1686
1686
  }
1687
- function _n(e, t) {
1687
+ function gn(e, t) {
1688
1688
  return e.node(t).width;
1689
1689
  }
1690
- function vn(e, t, n) {
1690
+ function _n(e, t, n) {
1691
1691
  if (!n) return !1;
1692
1692
  let r = t.node(e)?.edgeObj;
1693
1693
  if (!r || t.node(e).edgeLabel.reversed) return !1;
1694
1694
  let i = n.indexOf(r?.v), a = n.indexOf(r?.w);
1695
1695
  return i !== -1 && a !== -1 && i === (a + 1) % n.length || i === (a - 1) % n.length;
1696
1696
  }
1697
- function yn(e, t) {
1698
- e = D(e), bn(e), Object.entries(hn(e, t)).forEach(([t, n]) => e.node(t).x = n);
1697
+ function vn(e, t) {
1698
+ e = Ee(e), yn(e), Object.entries(mn(e, t)).forEach(([t, n]) => e.node(t).x = n);
1699
1699
  }
1700
- function bn(e) {
1700
+ function yn(e) {
1701
1701
  let t = k(e), n = e.graph(), r = n.ranksep, i = n.rankalign, a = 0;
1702
1702
  t.forEach((t) => {
1703
1703
  let n = t.reduce((t, n) => {
@@ -1711,10 +1711,10 @@ function bn(e) {
1711
1711
  });
1712
1712
  }
1713
1713
  var X = null, Z = null;
1714
- function xn(e, t = {}) {
1715
- return Cn(e, Ne, t), e;
1714
+ function bn(e, t = {}) {
1715
+ return Sn(e, Ne, t), e;
1716
1716
  }
1717
- function Sn(e, t, n) {
1717
+ function xn(e, t, n) {
1718
1718
  let r = t;
1719
1719
  for (; r !== void 0;) {
1720
1720
  let t = e.parent(r);
@@ -1722,12 +1722,12 @@ function Sn(e, t, n) {
1722
1722
  r = t;
1723
1723
  }
1724
1724
  }
1725
- function Cn(e, t, n) {
1725
+ function Sn(e, t, n) {
1726
1726
  let r = e.nodes().filter((t) => e.children(t).length), i = {};
1727
1727
  r.forEach((r) => {
1728
1728
  let a = e.node(r);
1729
1729
  if (a && a.rankdir) {
1730
- let o = new g({
1730
+ let o = new h({
1731
1731
  multigraph: !0,
1732
1732
  compound: !0
1733
1733
  });
@@ -1741,28 +1741,28 @@ function Cn(e, t, n) {
1741
1741
  });
1742
1742
  let c = /* @__PURE__ */ new Set();
1743
1743
  e.edges().forEach((t) => {
1744
- let n = Sn(e, t.v, r), i = Sn(e, t.w, r);
1744
+ let n = xn(e, t.v, r), i = xn(e, t.w, r);
1745
1745
  if (n && i && n !== i) {
1746
1746
  let r = `${n}\0${i}`;
1747
1747
  c.has(r) || (c.add(r), o.setEdge(n, i, { ...e.edge(t) }));
1748
1748
  }
1749
- }), Cn(o, t, n);
1750
- let l = Pn(o);
1751
- wn(l, t, n), Tn(o, l);
1749
+ }), Sn(o, t, n);
1750
+ let l = Nn(o);
1751
+ Cn(l, t, n), wn(o, l);
1752
1752
  let u = Infinity, d = Infinity, f = -Infinity, p = -Infinity;
1753
1753
  o.nodes().forEach((e) => {
1754
1754
  if (e === r) return;
1755
1755
  let t = o.node(e);
1756
1756
  t && typeof t.x == "number" && typeof t.y == "number" && typeof t.width == "number" && typeof t.height == "number" && (u = Math.min(u, t.x - t.width / 2), f = Math.max(f, t.x + t.width / 2), d = Math.min(d, t.y - t.height / 2), p = Math.max(p, t.y + t.height / 2));
1757
1757
  }), (!isFinite(u) || !isFinite(d) || !isFinite(f) || !isFinite(p)) && (u = d = 0, f = p = 0);
1758
- let m = f - u, h = p - d;
1758
+ let m = f - u, g = p - d;
1759
1759
  i[r] = {
1760
1760
  minX: u,
1761
1761
  minY: d,
1762
1762
  maxX: f,
1763
1763
  maxY: p,
1764
1764
  width: m,
1765
- height: h,
1765
+ height: g,
1766
1766
  offsetX: u,
1767
1767
  offsetY: d
1768
1768
  }, a._dagreClusterSubgraph = o;
@@ -1830,8 +1830,8 @@ function Cn(e, t, n) {
1830
1830
  }));
1831
1831
  }
1832
1832
  });
1833
- let h = Pn(e);
1834
- wn(h, t, n), Tn(e, h), m.forEach((t) => {
1833
+ let g = Nn(e);
1834
+ Cn(g, t, n), wn(e, g), m.forEach((t) => {
1835
1835
  let n = t.indexOf("\0"), r = t.slice(0, n), i = t.slice(n + 1);
1836
1836
  e.hasEdge(r, i) && e.removeEdge(r, i);
1837
1837
  }), a.forEach(({ clusterId: t, subgraph: n, bounds: r, removedNodes: i, removedEdges: a }) => {
@@ -1860,10 +1860,10 @@ function Cn(e, t, n) {
1860
1860
  }
1861
1861
  });
1862
1862
  }
1863
- function wn(e, t, n) {
1864
- n?.useDynamic === !1 && (X = null, Z = null), t(" makeSpaceForEdgeLabels", () => Fn(e)), t(" removeSelfEdges", () => Wn(e)), t(" acyclic", () => Ge(e, X)), t(" nestingGraph.run", () => Ct(e)), t(" rank", () => ht(D(e))), t(" injectEdgeLabelProxies", () => In(e)), t(" removeEmptyRanks", () => Ae(e)), t(" nestingGraph.cleanup", () => Dt(e)), t(" normalizeRanks", () => ke(e)), t(" assignRankMinMax", () => Ln(e)), t(" removeEdgeLabelProxies", () => Rn(e)), t(" normalize.run", () => Ye(e)), t(" parentDummyChains", () => yt(e)), t(" addBorderSegments", () => Ot(e)), t(" order", () => $t(e, n, Z)), t(" insertSelfEdges", () => Gn(e)), t(" adjustCoordinateSystem", () => jt(e)), t(" position", () => yn(e, n.corePath)), t(" positionSelfEdges", () => Kn(e)), Z = JSON.parse(JSON.stringify(e._nodes)), t(" removeBorderNodes", () => Un(e)), t(" normalize.undo", () => Ze(e)), t(" fixupEdgeLabelCoords", () => Vn(e)), t(" undoCoordinateSystem", () => Mt(e)), t(" translateGraph", () => zn(e)), t(" assignNodeIntersects", () => Bn(e)), t(" reversePoints", () => Hn(e)), t(" acyclic.undo", () => qe(e)), X = e;
1863
+ function Cn(e, t, n) {
1864
+ n?.useDynamic === !1 && (X = null, Z = null), t(" makeSpaceForEdgeLabels", () => Pn(e)), t(" removeSelfEdges", () => Un(e)), t(" acyclic", () => Ke(e, X)), t(" nestingGraph.run", () => St(e)), t(" rank", () => pt(Ee(e))), t(" injectEdgeLabelProxies", () => Fn(e)), t(" removeEmptyRanks", () => ke(e)), t(" nestingGraph.cleanup", () => Et(e)), t(" normalizeRanks", () => Oe(e)), t(" assignRankMinMax", () => In(e)), t(" removeEdgeLabelProxies", () => Ln(e)), t(" normalize.run", () => Xe(e)), t(" parentDummyChains", () => vt(e)), t(" addBorderSegments", () => Dt(e)), t(" order", () => Qt(e, n, Z)), t(" insertSelfEdges", () => Wn(e)), t(" adjustCoordinateSystem", () => At(e)), t(" position", () => vn(e, n.corePath)), t(" positionSelfEdges", () => Gn(e)), Z = JSON.parse(JSON.stringify(e._nodes)), t(" removeBorderNodes", () => Hn(e)), t(" normalize.undo", () => Qe(e)), t(" fixupEdgeLabelCoords", () => Bn(e)), t(" undoCoordinateSystem", () => jt(e)), t(" translateGraph", () => Rn(e)), t(" assignNodeIntersects", () => zn(e)), t(" reversePoints", () => Vn(e)), t(" acyclic.undo", () => Je(e)), X = e;
1865
1865
  }
1866
- function Tn(e, t) {
1866
+ function wn(e, t) {
1867
1867
  e.nodes().forEach((n) => {
1868
1868
  let r = e.node(n), i = t.node(n);
1869
1869
  r && (r.x = i.x, r.y = i.y, r.order = i.order, r.rank = i.rank, t.children(n).length && (r.width = i.width, r.height = i.height));
@@ -1872,89 +1872,89 @@ function Tn(e, t) {
1872
1872
  r.points = i.points, Object.hasOwn(i, "x") && (r.x = i.x, r.y = i.y);
1873
1873
  }), e.graph().width = t.graph().width, e.graph().height = t.graph().height;
1874
1874
  }
1875
- var En = [
1875
+ var Tn = [
1876
1876
  "nodesep",
1877
1877
  "edgesep",
1878
1878
  "ranksep",
1879
1879
  "marginx",
1880
1880
  "marginy"
1881
- ], Dn = {
1881
+ ], En = {
1882
1882
  ranksep: 50,
1883
1883
  edgesep: 20,
1884
1884
  nodesep: 50,
1885
1885
  rankdir: "TB",
1886
1886
  rankalign: "center"
1887
- }, On = [
1887
+ }, Dn = [
1888
1888
  "acyclicer",
1889
1889
  "ranker",
1890
1890
  "rankdir",
1891
1891
  "align",
1892
1892
  "rankalign"
1893
- ], kn = [
1893
+ ], On = [
1894
1894
  "width",
1895
1895
  "height",
1896
1896
  "rank"
1897
- ], An = {
1897
+ ], kn = {
1898
1898
  width: 0,
1899
1899
  height: 0
1900
- }, jn = [
1900
+ }, An = [
1901
1901
  "minlen",
1902
1902
  "weight",
1903
1903
  "width",
1904
1904
  "height",
1905
1905
  "labeloffset"
1906
- ], Mn = {
1906
+ ], jn = {
1907
1907
  minlen: 1,
1908
1908
  weight: 1,
1909
1909
  width: 0,
1910
1910
  height: 0,
1911
1911
  labeloffset: 10,
1912
1912
  labelpos: "r"
1913
- }, Nn = ["labelpos"];
1914
- function Pn(e) {
1915
- let t = new g({
1913
+ }, Mn = ["labelpos"];
1914
+ function Nn(e) {
1915
+ let t = new h({
1916
1916
  multigraph: !0,
1917
1917
  compound: !0
1918
1918
  }), n = $(e.graph());
1919
- return t.setGraph(Object.assign({}, Dn, Q(n, En), I(n, On))), e.nodes().forEach((n) => {
1920
- let r = Q($(e.node(n)), kn);
1921
- Object.keys(An).forEach((e) => {
1922
- r[e] === void 0 && (r[e] = An[e]);
1919
+ return t.setGraph(Object.assign({}, En, Q(n, Tn), F(n, Dn))), e.nodes().forEach((n) => {
1920
+ let r = Q($(e.node(n)), On);
1921
+ Object.keys(kn).forEach((e) => {
1922
+ r[e] === void 0 && (r[e] = kn[e]);
1923
1923
  }), t.setNode(n, r);
1924
1924
  let i = e.parent(n);
1925
1925
  i !== void 0 && t.setParent(n, i);
1926
1926
  }), e.edges().forEach((n) => {
1927
1927
  let r = $(e.edge(n));
1928
- t.setEdge(n, Object.assign({}, Mn, Q(r, jn), I(r, Nn)));
1928
+ t.setEdge(n, Object.assign({}, jn, Q(r, An), F(r, Mn)));
1929
1929
  }), t;
1930
1930
  }
1931
- function Fn(e) {
1931
+ function Pn(e) {
1932
1932
  let t = e.graph();
1933
1933
  t.ranksep /= 2, e.edges().forEach((n) => {
1934
1934
  let r = e.edge(n);
1935
1935
  r.minlen *= 2, (r.labelpos ?? "r").toLowerCase() !== "c" && (t.rankdir === "TB" || t.rankdir === "BT" ? r.width += r.labeloffset : r.height += r.labeloffset);
1936
1936
  });
1937
1937
  }
1938
- function In(e) {
1938
+ function Fn(e) {
1939
1939
  e.edges().forEach((t) => {
1940
1940
  let n = e.edge(t);
1941
1941
  if (n.width && n.height) {
1942
1942
  let n = e.node(t.v);
1943
- 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");
1947
1947
  }
1948
1948
  });
1949
1949
  }
1950
- function Ln(e) {
1950
+ function In(e) {
1951
1951
  let t = 0;
1952
1952
  e.nodes().forEach((n) => {
1953
1953
  let r = e.node(n);
1954
1954
  r.borderTop && (r.minRank = e.node(r.borderTop).rank, r.maxRank = e.node(r.borderBottom).rank, t = Math.max(t, r.maxRank));
1955
1955
  }), e.graph().maxRank = t;
1956
1956
  }
1957
- function Rn(e) {
1957
+ function Ln(e) {
1958
1958
  e.nodes().forEach((t) => {
1959
1959
  let n = e.node(t);
1960
1960
  if (n.dummy === "edge-proxy") {
@@ -1963,7 +1963,7 @@ function Rn(e) {
1963
1963
  }
1964
1964
  });
1965
1965
  }
1966
- function zn(e) {
1966
+ function Rn(e) {
1967
1967
  let t = Infinity, n = 0, r = Infinity, i = 0, a = e.graph(), o = a.marginx || 0, s = a.marginy || 0;
1968
1968
  function c(e) {
1969
1969
  let a = e.x, o = e.y, s = e.width, c = e.height;
@@ -1982,14 +1982,14 @@ function zn(e) {
1982
1982
  }), Object.hasOwn(i, "x") && (i.x -= t), Object.hasOwn(i, "y") && (i.y -= r);
1983
1983
  }), a.width = n - t + o, a.height = i - r + s;
1984
1984
  }
1985
- function Bn(e) {
1985
+ function zn(e) {
1986
1986
  e.edges().forEach((t) => {
1987
1987
  if (t.v === t.w) return;
1988
1988
  let n = e.edge(t), r = e.node(t.v), i = e.node(t.w), a, o;
1989
- n.points ? (a = n.points[0], o = n.points[n.points.length - 1]) : (n.points = [], a = i, o = r), n.points.unshift(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
- function Vn(e) {
1992
+ function Bn(e) {
1993
1993
  e.edges().forEach((t) => {
1994
1994
  let n = e.edge(t);
1995
1995
  if (Object.hasOwn(n, "x")) switch ((n.labelpos === "l" || n.labelpos === "r") && (n.width -= n.labeloffset), n.labelpos) {
@@ -2002,13 +2002,13 @@ function Vn(e) {
2002
2002
  }
2003
2003
  });
2004
2004
  }
2005
- function Hn(e) {
2005
+ function Vn(e) {
2006
2006
  e.edges().forEach((t) => {
2007
2007
  let n = e.edge(t);
2008
2008
  n.reversed && n.points.reverse();
2009
2009
  });
2010
2010
  }
2011
- function Un(e) {
2011
+ function Hn(e) {
2012
2012
  e.nodes().forEach((t) => {
2013
2013
  if (e.children(t).length) {
2014
2014
  let n = e.node(t), r = e.node(n.borderTop), i = e.node(n.borderBottom), a = e.node(n.borderLeft[n.borderLeft.length - 1]), o = e.node(n.borderRight[n.borderRight.length - 1]);
@@ -2018,7 +2018,7 @@ function Un(e) {
2018
2018
  e.node(t).dummy === "border" && e.removeNode(t);
2019
2019
  });
2020
2020
  }
2021
- function Wn(e) {
2021
+ function Un(e) {
2022
2022
  e.edges().forEach((t) => {
2023
2023
  if (t.v === t.w) {
2024
2024
  let n = e.node(t.v);
@@ -2029,13 +2029,13 @@ function Wn(e) {
2029
2029
  }
2030
2030
  });
2031
2031
  }
2032
- function Gn(e) {
2032
+ function Wn(e) {
2033
2033
  k(e).forEach((t) => {
2034
2034
  let n = 0;
2035
2035
  t.forEach((t, r) => {
2036
2036
  let i = e.node(t);
2037
2037
  typeof i.rank != "number" && (i.rank = 0), i.order = r + n, (i.selfEdges || []).forEach((t) => {
2038
- E(e, "selfedge", {
2038
+ O(e, "selfedge", {
2039
2039
  width: t.label.width,
2040
2040
  height: t.label.height,
2041
2041
  rank: i.rank,
@@ -2076,7 +2076,7 @@ function Gn(e) {
2076
2076
  });
2077
2077
  });
2078
2078
  }
2079
- function Kn(e) {
2079
+ function Gn(e) {
2080
2080
  e.nodes().forEach((t) => {
2081
2081
  let n = e.node(t), r = (e) => typeof e == "number" && isFinite(e);
2082
2082
  if (n.dummy === "selfedge") {
@@ -2149,7 +2149,7 @@ function Kn(e) {
2149
2149
  });
2150
2150
  }
2151
2151
  function Q(e, t) {
2152
- return L(I(e, t), Number);
2152
+ return I(F(e, t), Number);
2153
2153
  }
2154
2154
  function $(e) {
2155
2155
  let t = {};
@@ -2159,7 +2159,7 @@ function $(e) {
2159
2159
  }
2160
2160
  //#endregion
2161
2161
  //#region src/erdDiagram.ts
2162
- var qn = 160, Jn = 50, Yn = 8, Xn = 24, Zn = {
2162
+ var Kn = 160, qn = 50, Jn = 8, Yn = 24, Xn = {
2163
2163
  child: {
2164
2164
  fill: "#dae8fc",
2165
2165
  stroke: "#6c8ebf"
@@ -2168,20 +2168,20 @@ var qn = 160, Jn = 50, Yn = 8, Xn = 24, Zn = {
2168
2168
  fill: "#d5e8d4",
2169
2169
  stroke: "#82b366"
2170
2170
  }
2171
- }, Qn = "dpuse-tool-d3-erd-arrow";
2172
- function $n(t, n, r = {}) {
2173
- let a = r.nodeWidth ?? qn, o = r.nodeHeight ?? Jn, s = r.padding ?? Yn, l = r.selfEdgeSize ?? Xn, u = r.nodeColors ?? Zn, d = r.orderConstraints ?? [];
2174
- function f() {
2171
+ }, Zn = "dpuse-tool-d3-erd-arrow";
2172
+ function Qn(t, n, r = {}) {
2173
+ let i = r.nodeWidth ?? Kn, a = r.nodeHeight ?? qn, c = r.padding ?? Jn, l = r.selfEdgeSize ?? Yn, u = r.nodeColors ?? Xn, d = r.orderConstraints ?? [];
2174
+ function p() {
2175
2175
  e(n).selectAll("svg").remove();
2176
- let r = new p.Graph();
2176
+ let r = new f.Graph();
2177
2177
  r.setGraph({
2178
2178
  rankdir: "TB",
2179
2179
  nodesep: 40,
2180
2180
  ranksep: 60
2181
2181
  }), r.setDefaultEdgeLabel(() => ({}));
2182
2182
  for (let e of t.nodes) r.setNode(e.id, {
2183
- width: a,
2184
- height: o,
2183
+ width: i,
2184
+ height: a,
2185
2185
  label: e.label,
2186
2186
  typeId: e.typeId
2187
2187
  });
@@ -2189,35 +2189,44 @@ function $n(t, n, r = {}) {
2189
2189
  width: l,
2190
2190
  height: l
2191
2191
  }) : r.setEdge(e.source, e.target);
2192
- xn(r, { constraints: d });
2193
- let { width: f = 0, height: m = 0 } = r.graph(), h = f + s * 2, g = m + s * 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(s)}, ${String(s)})`);
2194
- _.append("defs").append("marker").attr("id", Qn).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 = c().x((e) => e.x).y((e) => e.y).curve(i);
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(#${Qn})`).attr("d", (e) => e.v === e.w ? er(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) => {
2192
+ bn(r, { constraints: d });
2193
+ let { width: p = 0, height: m = 0 } = r.graph(), h = p + c * 2, g = m + c * 2, _ = e(n).append("svg").attr("viewBox", `0 0 ${String(h)} ${String(g)}`).attr("width", h).attr("height", g), v = _.append("g").attr("transform", `translate(${String(c)}, ${String(c)})`);
2194
+ _.append("defs").append("marker").attr("id", Zn).attr("viewBox", "0 0 10 10").attr("refX", 9).attr("refY", 5).attr("markerWidth", 6).attr("markerHeight", 6).attr("orient", "auto-start-reverse").append("path").attr("d", "M 0 0 L 10 5 L 0 10 z").attr("fill", "#6c8ebf");
2195
+ let ee = s().x((e) => e.x).y((e) => e.y).curve(o);
2196
+ v.append("g").attr("fill", "none").attr("stroke", "#6c8ebf").attr("stroke-width", 1.5).selectAll("path").data(r.edges()).join("path").attr("marker-end", `url(#${Zn})`).attr("d", (e) => e.v === e.w ? er(r.node(e.v), l) : ee($n(r.node(e.v), r.node(e.w))) ?? "");
2197
+ let y = v.append("g").selectAll("g").data(r.nodes()).join("g").attr("transform", (e) => {
2198
2198
  let t = r.node(e);
2199
2199
  return `translate(${String((t.x ?? 0) - t.width / 2)}, ${String((t.y ?? 0) - t.height / 2)})`;
2200
2200
  });
2201
- 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
- let m = f();
2206
+ let m = p();
2207
2207
  return {
2208
2208
  resize: () => {
2209
- m = f();
2209
+ m = p();
2210
2210
  },
2211
2211
  get svg() {
2212
2212
  return m;
2213
2213
  }
2214
2214
  };
2215
2215
  }
2216
+ function $n(e, t) {
2217
+ return [{
2218
+ x: e.x ?? 0,
2219
+ y: (e.y ?? 0) + e.height / 2
2220
+ }, {
2221
+ x: t.x ?? 0,
2222
+ y: (t.y ?? 0) - t.height / 2
2223
+ }];
2224
+ }
2216
2225
  function er(e, t) {
2217
2226
  let n = (e.x ?? 0) + e.width / 2, r = n + t, i = (e.y ?? 0) - e.height / 4, a = (e.y ?? 0) + e.height / 4;
2218
2227
  return `M ${String(n)} ${String(i)} C ${String(r)} ${String(i)}, ${String(r)} ${String(a)}, ${String(n)} ${String(a)}`;
2219
2228
  }
2220
2229
  //#endregion
2221
- export { $n as renderErdDiagram };
2230
+ export { Qn as renderErdDiagram };
2222
2231
 
2223
- //# sourceMappingURL=erdDiagram-CWFK8bsD.js.map
2232
+ //# sourceMappingURL=erdDiagram-BWtgbL8q.js.map