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

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,
37
+ }, d = (e, t, n) => l(e, typeof t == "symbol" ? t : t + "", n), f = {};
38
+ u(f, {
39
+ Graph: () => h,
40
40
  alg: () => S,
41
- json: () => te,
42
- version: () => ee
41
+ json: () => ee,
42
+ version: () => x
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 = y(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 ? b(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 ? b(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 ? b(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 y(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 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 b(e, t) {
258
+ return v(e, t.v, t.w, t.name);
259
259
  }
260
- var ee = "4.0.1", te = {};
261
- h(te, {
262
- read: () => ae,
263
- write: () => ne
260
+ var x = "4.0.1", ee = {};
261
+ m(ee, {
262
+ read: () => ie,
263
+ write: () => te
264
264
  });
265
- function ne(e) {
265
+ function te(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: re(e),
273
- edges: ie(e)
272
+ nodes: ne(e),
273
+ edges: re(e)
274
274
  }, n = e.graph();
275
275
  return n !== void 0 && (t.value = structuredClone(n)), t;
276
276
  }
277
- function re(e) {
277
+ function ne(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 ie(e) {
283
+ function re(e) {
284
284
  return e.edges().map((t) => {
285
285
  let n = e.edge(t), r = {
286
286
  v: t.v,
@@ -289,8 +289,8 @@ function ie(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 ae(e) {
293
- let t = new g(e.options);
292
+ function ie(e) {
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) => {
@@ -302,29 +302,29 @@ function ae(e) {
302
302
  }), t;
303
303
  }
304
304
  var S = {};
305
- h(S, {
305
+ m(S, {
306
306
  CycleException: () => T,
307
307
  bellmanFord: () => C,
308
- components: () => ce,
308
+ components: () => se,
309
309
  dijkstra: () => w,
310
- dijkstraAll: () => fe,
311
- findCycles: () => me,
312
- floydWarshall: () => ge,
313
- isAcyclic: () => ye,
314
- postorder: () => Ce,
315
- preorder: () => we,
316
- prim: () => Te,
317
- shortestPaths: () => Ee,
318
- tarjan: () => pe,
319
- topsort: () => ve
310
+ dijkstraAll: () => de,
311
+ findCycles: () => pe,
312
+ floydWarshall: () => he,
313
+ isAcyclic: () => ve,
314
+ postorder: () => Se,
315
+ preorder: () => Ce,
316
+ prim: () => we,
317
+ shortestPaths: () => Te,
318
+ tarjan: () => fe,
319
+ topsort: () => _e
320
320
  });
321
- var oe = () => 1;
321
+ var ae = () => 1;
322
322
  function C(e, t, n, r) {
323
- return se(e, String(t), n || oe, r || function(t) {
323
+ return oe(e, String(t), n || ae, r || function(t) {
324
324
  return e.outEdges(t);
325
325
  });
326
326
  }
327
- function se(e, t, n, r) {
327
+ function oe(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 se(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 ce = class {
366
366
  constructor() {
367
367
  this._arr = [], this._keyIndices = {};
368
368
  }
@@ -418,14 +418,14 @@ var le = 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
- }, ue = () => 1;
421
+ }, le = () => 1;
422
422
  function w(e, t, n, r) {
423
- return de(e, String(t), n || ue, r || function(t) {
423
+ return ue(e, String(t), n || le, r || function(t) {
424
424
  return e.outEdges(t);
425
425
  });
426
426
  }
427
- function de(e, t, n, r) {
428
- let i = {}, a = new le(), o, s, c = function(e) {
427
+ function ue(e, t, n, r) {
428
+ let i = {}, a = new ce(), 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 de(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 fe(e, t, n) {
442
+ function de(e, t, n) {
443
443
  return e.nodes().reduce(function(r, i) {
444
444
  return r[i] = w(e, i, t, n), r;
445
445
  }, {});
446
446
  }
447
- function pe(e) {
447
+ function fe(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 pe(e) {
466
466
  e in r || a(e);
467
467
  }), i;
468
468
  }
469
- function me(e) {
470
- return pe(e).filter(function(t) {
469
+ function pe(e) {
470
+ return fe(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 he = () => 1;
475
- function ge(e, t, n) {
476
- return _e(e, t || he, n || function(t) {
474
+ var me = () => 1;
475
+ function he(e, t, n) {
476
+ return ge(e, t || me, n || function(t) {
477
477
  return e.outEdges(t);
478
478
  });
479
479
  }
480
- function _e(e, t, n) {
480
+ function ge(e, t, n) {
481
481
  let r = {}, i = e.nodes();
482
482
  return i.forEach(function(e) {
483
483
  r[e] = {}, r[e][e] = {
@@ -511,7 +511,7 @@ var T = class extends Error {
511
511
  super(...e);
512
512
  }
513
513
  };
514
- function ve(e) {
514
+ function _e(e) {
515
515
  let t = {}, n = {}, r = [];
516
516
  function i(a) {
517
517
  if (a in n) throw new T();
@@ -520,41 +520,41 @@ function ve(e) {
520
520
  if (e.sinks().forEach(i), Object.keys(t).length !== e.nodeCount()) throw new T();
521
521
  return r;
522
522
  }
523
- function ye(e) {
523
+ function ve(e) {
524
524
  try {
525
- ve(e);
525
+ _e(e);
526
526
  } catch (e) {
527
527
  if (e instanceof T) 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 = be(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 be(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 = be(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 xe(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 Se(e, t) {
551
+ return xe(e, t, "post");
552
+ }
550
553
  function Ce(e, t) {
551
- return Se(e, t, "post");
554
+ return xe(e, t, "pre");
552
555
  }
553
556
  function we(e, t) {
554
- return Se(e, t, "pre");
555
- }
556
- function Te(e, t) {
557
- let n = new g(), r = {}, i = new le(), a;
557
+ let n = new h(), r = {}, i = new ce(), 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,10 +577,10 @@ 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 Te(e, t, n, r) {
581
+ return Ee(e, t, n, r ?? ((t) => e.outEdges(t) ?? []));
582
582
  }
583
- function De(e, t, n, r) {
583
+ function Ee(e, t, n, r) {
584
584
  if (n === void 0) return w(e, t, n, r);
585
585
  let i = !1, a = e.nodes();
586
586
  for (let o = 0; o < a.length; o++) {
@@ -601,8 +601,8 @@ function E(e, t, n, r) {
601
601
  for (; e.hasNode(i);) i = P(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 De(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,
@@ -615,7 +615,7 @@ function Oe(e) {
615
615
  }), t;
616
616
  }
617
617
  function D(e) {
618
- let t = new g({ multigraph: e.isMultigraph() }).setGraph(e.graph());
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) => {
@@ -638,7 +638,7 @@ function k(e) {
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;
@@ -648,7 +648,7 @@ function ke(e) {
648
648
  Object.hasOwn(r, "rank") && (r.rank -= n);
649
649
  });
650
650
  }
651
- function Ae(e) {
651
+ function ke(e) {
652
652
  let t = e.nodes().map((t) => e.node(t).rank).filter((e) => e !== void 0), n = M(Math.min, t), r = [];
653
653
  e.nodes().forEach((t) => {
654
654
  let i = e.node(t).rank - n;
@@ -666,7 +666,7 @@ function A(e, t, n, r) {
666
666
  };
667
667
  return arguments.length >= 4 && (i.rank = n, i.order = r), E(e, "border", i, t);
668
668
  }
669
- function je(e, t = j) {
669
+ function Ae(e, t = j) {
670
670
  let n = [];
671
671
  for (let r = 0; r < e.length; r += t) {
672
672
  let i = e.slice(r, r + t);
@@ -676,7 +676,7 @@ function je(e, t = j) {
676
676
  }
677
677
  var j = 65535;
678
678
  function M(e, t) {
679
- return t.length > j ? e(...je(t).map((t) => e(...t))) : e(...t);
679
+ return t.length > j ? e(...Ae(t).map((t) => e(...t))) : e(...t);
680
680
  }
681
681
  function N(e) {
682
682
  let t = e.nodes().map((t) => {
@@ -685,7 +685,7 @@ function N(e) {
685
685
  });
686
686
  return M(Math.max, t);
687
687
  }
688
- function Me(e, t) {
688
+ function je(e, t) {
689
689
  let n = {
690
690
  lhs: [],
691
691
  rhs: []
@@ -694,12 +694,12 @@ function Me(e, t) {
694
694
  t(e) ? n.lhs.push(e) : n.rhs.push(e);
695
695
  }), n;
696
696
  }
697
- function Ne(e, t) {
697
+ function Me(e, t) {
698
698
  return t();
699
699
  }
700
- var Pe = 0;
700
+ var Ne = 0;
701
701
  function P(e) {
702
- return e + ("" + ++Pe);
702
+ return e + ("" + ++Ne);
703
703
  }
704
704
  function F(e, t, n = 1) {
705
705
  t ?? (t = e, e = 0);
@@ -718,7 +718,7 @@ function L(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 Fe(e, t) {
721
+ function Pe(e, t) {
722
722
  return e.reduce((e, n, r) => (e[n] = t[r], e), {});
723
723
  }
724
724
  var R = "\0";
@@ -731,39 +731,39 @@ 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 Fe = 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 Ie(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 && Ie(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, Le)), n = n._prev;
751
751
  return "[" + e.join(", ") + "]";
752
752
  }
753
753
  };
754
- function Le(e) {
754
+ function Ie(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 Le(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 Re = Fe, ze = () => 1;
761
+ function Be(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 = He(e, t || ze);
764
+ return Ve(n.graph, n.buckets, n.zeroIdx).flatMap((t) => e.outEdges(t.v, t.w) || []);
765
765
  }
766
- function He(e, t, n) {
766
+ function Ve(e, t, n) {
767
767
  let r = [], i = t[t.length - 1], a = t[0], o;
768
768
  for (; e.nodeCount();) {
769
769
  for (; o = a.dequeue();) B(e, t, n, o);
@@ -790,8 +790,8 @@ function B(e, t, n, r, i) {
790
790
  o.in -= i, V(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 He(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,7 +804,7 @@ 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 = Ue(i + r + 3).map(() => new Re()), o = r + 1;
808
808
  return n.nodes().forEach((e) => {
809
809
  V(a, o, n.node(e));
810
810
  }), {
@@ -817,13 +817,13 @@ function V(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 Ue(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 We(e, t) {
826
+ (e.graph().acyclicer === "greedy" ? Be(e, n(e)) : Ge(e, t ?? null)).forEach((t) => {
827
827
  let n = e.edge(t);
828
828
  e.removeEdge(t), n.forwardName = t.name, n.reversed = !0, e.setEdge(t.w, t.v, n, P("rev"));
829
829
  });
@@ -831,7 +831,7 @@ function Ge(e, t) {
831
831
  return (t) => e.edge(t).weight;
832
832
  }
833
833
  }
834
- function Ke(e, t) {
834
+ function Ge(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 && qe(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 Ke(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 qe(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 Je(e) {
871
+ e.graph().dummyChains = [], e.edges().forEach((t) => Ye(e, t));
872
872
  }
873
- function Xe(e, t) {
873
+ function Ye(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);
@@ -884,7 +884,7 @@ function Xe(e, t) {
884
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;
885
885
  e.setEdge(n, i, { weight: s.weight }, o);
886
886
  }
887
- function Ze(e) {
887
+ function Xe(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({
@@ -907,17 +907,17 @@ function H(e) {
907
907
  function U(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;
911
- function $e(e) {
912
- let t = new g({ directed: !1 }), n = e.nodes();
910
+ var Ze = Qe;
911
+ function Qe(e) {
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 (; $e(t, e) < i && (a = et(t, e), a);) o = t.hasNode(a.v) ? U(e, a) : -U(e, a), tt(t, e, o);
918
918
  return t;
919
919
  }
920
- function et(e, t) {
920
+ function $e(e, t) {
921
921
  function n(r) {
922
922
  let i = t.nodeEdges(r);
923
923
  i && i.forEach((i) => {
@@ -927,33 +927,33 @@ function et(e, t) {
927
927
  }
928
928
  return e.nodes().forEach(n), e.nodeCount();
929
929
  }
930
- function tt(e, t) {
930
+ function et(e, t) {
931
931
  return t.edges().reduce((n, r) => {
932
932
  let i = Infinity;
933
933
  return e.hasNode(r.v) !== e.hasNode(r.w) && (i = U(t, r)), i < n[0] ? [i, r] : n;
934
934
  }, [Infinity, null])[1];
935
935
  }
936
- function nt(e, t, n) {
936
+ function tt(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;
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
941
  function W(e) {
942
- e = Oe(e), H(e);
943
- let t = Qe(e);
942
+ e = De(e), H(e);
943
+ let t = Ze(e);
944
944
  K(t), G(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 = ct(t);) r = lt(t, e, n), ut(t, e, n, r);
947
947
  }
948
948
  function G(e, t) {
949
- let n = it(e, e.nodes());
950
- n = n.slice(0, n.length - 1), n.forEach((n) => ot(e, t, n));
949
+ let n = rt(e, e.nodes());
950
+ n = n.slice(0, n.length - 1), n.forEach((n) => at(e, t, n));
951
951
  }
952
- function ot(e, t, n) {
952
+ function at(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 = ot(e, t, n);
955
955
  }
956
- function st(e, t, n) {
956
+ function ot(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, ft(e, n, c)) {
965
965
  let t = e.edge(n, c).cutvalue;
966
966
  o += r ? -t : t;
967
967
  }
@@ -969,68 +969,68 @@ 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 ct(e) {
983
983
  return e.edges().find((t) => e.edge(t).cutvalue < 0);
984
984
  }
985
- function ut(e, t, n) {
985
+ function lt(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 === 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);
990
990
  }
991
- function dt(e, t, n, r) {
991
+ function ut(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), G(e, t), dt(e, t);
994
994
  }
995
- function ft(e, t) {
995
+ function dt(e, t) {
996
996
  let n = e.nodes().find((t) => !e.node(t).parent);
997
997
  if (!n) return;
998
- let r = rt(e, [n]);
998
+ let r = nt(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 pt(e, t, n) {
1004
+ function ft(e, t, n) {
1005
1005
  return e.hasEdge(t, n);
1006
1006
  }
1007
- function mt(e, t, n) {
1007
+ function pt(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 mt = ht;
1011
+ function ht(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
+ vt(e);
1017
1017
  break;
1018
1018
  case "tight-tree":
1019
- vt(e);
1019
+ _t(e);
1020
1020
  break;
1021
1021
  case "longest-path":
1022
- _t(e);
1022
+ gt(e);
1023
1023
  break;
1024
1024
  case "none": break;
1025
- default: q(e);
1025
+ default: vt(e);
1026
1026
  }
1027
1027
  }
1028
- var _t = H;
1029
- function vt(e) {
1030
- H(e), Qe(e);
1028
+ var gt = H;
1029
+ function _t(e) {
1030
+ H(e), Ze(e);
1031
1031
  }
1032
- function q(e) {
1033
- at(e);
1032
+ function vt(e) {
1033
+ it(e);
1034
1034
  }
1035
1035
  var yt = bt;
1036
1036
  function bt(e) {
@@ -1075,14 +1075,14 @@ function St(e) {
1075
1075
  return e.children(R).forEach(r), t;
1076
1076
  }
1077
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;
1078
+ let t = E(e, "root", {}, "_root"), n = wt(e), r = Object.values(n), i = M(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;
1080
+ let o = Tt(e) + 1;
1081
1081
  e.children(R).forEach((r) => {
1082
- wt(e, t, a, o, i, n, r);
1082
+ q(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 q(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
+ q(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,7 +1109,7 @@ 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);
@@ -1117,27 +1117,27 @@ function Tt(e) {
1117
1117
  }
1118
1118
  return e.children(R).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
1138
  e.children(R).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,
@@ -1146,22 +1146,22 @@ function At(e, t, n, r, i, a) {
1146
1146
  }, s = i[t][a - 1], c = E(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,7 +1182,7 @@ 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) {
1185
+ function It(e, t = null) {
1186
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(() => []);
1187
1187
  function o(t) {
1188
1188
  if (n[t]) return;
@@ -1198,13 +1198,13 @@ function Lt(e, t = null) {
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) {
1207
- let r = Fe(n, n.map((e, t) => t)), i = t.flatMap((t) => {
1206
+ function Rt(e, t, n) {
1207
+ let r = Pe(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],
@@ -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) {
@@ -1285,31 +1285,31 @@ function Ht(e) {
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
- 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));
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;
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;
@@ -1320,21 +1320,21 @@ function Kt(e, t, n) {
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
1400
  for (; e.hasNode(t = P("_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 = N(e), i = $t(e, F(1, r + 1), "inEdges"), a = $t(e, F(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,38 +1437,38 @@ 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
1474
  F(r, i).forEach((r) => {
@@ -1478,7 +1478,7 @@ function an(e, t) {
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,18 +1616,18 @@ 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) {
1630
+ function fn(e, t) {
1631
1631
  let n = Object.values(t), r = M(Math.min, n), i = M(Math.max, n);
1632
1632
  ["u", "d"].forEach((n) => {
1633
1633
  ["l", "r"].forEach((a) => {
@@ -1638,7 +1638,7 @@ function pn(e, t) {
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
1643
  return n ? L(n, (n, r) => {
1644
1644
  if (t) {
@@ -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");
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
1661
  n === "r" && (c = L(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 = D(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, Me, 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", () => 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;
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,70 +1872,70 @@ 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), I(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), I(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) {
@@ -1947,14 +1947,14 @@ function In(e) {
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
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));
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,7 +2029,7 @@ 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) => {
@@ -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") {
@@ -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,11 +2189,11 @@ 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 ?? []) ?? "");
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 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
2197
  let b = 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)})`;
@@ -2203,21 +2203,21 @@ function $n(t, n, r = {}) {
2203
2203
  if (x == null) throw Error("Failed to create ERD diagram SVG element.");
2204
2204
  return x;
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 er(e, t) {
2216
+ function $n(e, t) {
2217
2217
  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
2218
  return `M ${String(n)} ${String(i)} C ${String(r)} ${String(i)}, ${String(r)} ${String(a)}, ${String(n)} ${String(a)}`;
2219
2219
  }
2220
2220
  //#endregion
2221
- export { $n as renderErdDiagram };
2221
+ export { Qn as renderErdDiagram };
2222
2222
 
2223
- //# sourceMappingURL=erdDiagram-CWFK8bsD.js.map
2223
+ //# sourceMappingURL=erdDiagram-C-wRJWHp.js.map