@brainfish-ai/components 0.18.0 → 0.18.4-alpha.1

package/dist/esm/chunks/layout-p8eM70uN.FvhPiL74.js

@@ -1,1322 +0,0 @@
-import { L as L$1 } from './graph-BuR5bqPu.C7CFP2zs.js';
-import { O as Ot, a as $t, b as bn$1, y as yn$1, L as Ln$1, S as St, E as Et, l as lt, c as ar$1, I as It, _ as _t, C as C$1, d as bt, i as it, B as B$1 } from './_baseUniq-DPdR3RIY.CwjYlx_X.js';
-import { d as dn$1, u as un$1, f as fn$1, V, o as on$1, g as gn$1, m as mn$1, t as tn$1, K as K$1, v as vn$1, h as hn$1, r as rn$1 } from './_basePickBy-CwGxyceg.Xb99Kj9y.js';
-import { aA as Dw, aR as Ow, bc as Iw, b7 as Fw, b8 as Tw, aV as sa, aW as Fd, bb as ow, ba as Go, aC as Bw, aY as uw, b9 as d_, aS as Ed } from './mermaid.core-CqFoMSZo.D88DhzXd.js';
-
-function He(e) {
-  return Fw(Tw(e, void 0, fn$1), e + "");
-}
-var Je = 1, Ze = 4;
-function Ke(e) {
-  return C$1(e, Je | Ze);
-}
-function Qe(e, n) {
-  return e == null ? e : d_(e, bt(n), Ed);
-}
-function en(e, n) {
-  return e && lt(e, bt(n));
-}
-function nn(e, n) {
-  return e > n;
-}
-function S(e, n) {
-  var r = {};
-  return n = Ln$1(n), lt(e, function(t, a, i) {
-    Go(r, a, n(t, a, i));
-  }), r;
-}
-function y(e) {
-  return e && e.length ? tn$1(e, Fd, nn) : void 0;
-}
-function U(e, n) {
-  return e && e.length ? tn$1(e, Ln$1(n), rn$1) : void 0;
-}
-function rn(e, n) {
-  var r = e.length;
-  for (e.sort(n); r--; )
-    e[r] = e[r].value;
-  return e;
-}
-function tn(e, n) {
-  if (e !== n) {
-    var r = e !== void 0, t = e === null, a = e === e, i = B$1(e), o = n !== void 0, u = n === null, d = n === n, s = B$1(n);
-    if (!u && !s && !i && e > n || i && o && d && !u && !s || t && o && d || !r && d || !a)
-      return 1;
-    if (!t && !i && !s && e < n || s && r && a && !t && !i || u && r && a || !o && a || !d)
-      return -1;
-  }
-  return 0;
-}
-function an(e, n, r) {
-  for (var t = -1, a = e.criteria, i = n.criteria, o = a.length, u = r.length; ++t < o; ) {
-    var d = tn(a[t], i[t]);
-    if (d) {
-      if (t >= u)
-        return d;
-      var s = r[t];
-      return d * (s == "desc" ? -1 : 1);
-    }
-  }
-  return e.index - n.index;
-}
-function on(e, n, r) {
-  n.length ? n = bn$1(n, function(i) {
-    return sa(i) ? function(o) {
-      return yn$1(o, i.length === 1 ? i[0] : i);
-    } : i;
-  }) : n = [Fd];
-  var t = -1;
-  n = bn$1(n, ow(Ln$1));
-  var a = V(e, function(i, o, u) {
-    var d = bn$1(n, function(s) {
-      return s(i);
-    });
-    return { criteria: d, index: ++t, value: i };
-  });
-  return rn(a, function(i, o) {
-    return an(i, o, r);
-  });
-}
-function un(e, n) {
-  return vn$1(e, n, function(r, t) {
-    return it(e, t);
-  });
-}
-var I = He(function(e, n) {
-  return e == null ? {} : un(e, n);
-}), dn = Math.ceil, sn = Math.max;
-function fn(e, n, r, t) {
-  for (var a = -1, i = sn(dn((n - e) / (r || 1)), 0), o = Array(i); i--; )
-    o[++a] = e, e += r;
-  return o;
-}
-function cn(e) {
-  return function(n, r, t) {
-    return t && typeof t != "number" && Ow(n, r, t) && (r = t = void 0), n = K$1(n), r === void 0 ? (r = n, n = 0) : r = K$1(r), t = t === void 0 ? n < r ? 1 : -1 : K$1(t), fn(n, r, t);
-  };
-}
-var E = cn(), R = Dw(function(e, n) {
-  if (e == null)
-    return [];
-  var r = n.length;
-  return r > 1 && Ow(e, n[0], n[1]) ? n = [] : r > 2 && Ow(n[0], n[1], n[2]) && (n = [n[0]]), on(e, Ot(n), []);
-}), ln = 0;
-function H(e) {
-  var n = ++ln;
-  return ar$1(e) + n;
-}
-function hn(e, n, r) {
-  for (var t = -1, a = e.length, i = n.length, o = {}; ++t < a; ) {
-    var u = t < i ? n[t] : void 0;
-    r(o, e[t], u);
-  }
-  return o;
-}
-function vn(e, n) {
-  return hn(e || [], n || [], uw);
-}
-class pn {
-  constructor() {
-    var n = {};
-    n._next = n._prev = n, this._sentinel = n;
-  }
-  dequeue() {
-    var n = this._sentinel, r = n._prev;
-    if (r !== n)
-      return ne(r), r;
-  }
-  enqueue(n) {
-    var r = this._sentinel;
-    n._prev && n._next && ne(n), n._next = r._next, r._next._prev = n, r._next = n, n._prev = r;
-  }
-  toString() {
-    for (var n = [], r = this._sentinel, t = r._prev; t !== r; )
-      n.push(JSON.stringify(t, wn)), t = t._prev;
-    return "[" + n.join(", ") + "]";
-  }
-}
-function ne(e) {
-  e._prev._next = e._next, e._next._prev = e._prev, delete e._next, delete e._prev;
-}
-function wn(e, n) {
-  if (e !== "_next" && e !== "_prev")
-    return n;
-}
-var bn = Bw(1);
-function mn(e, n) {
-  if (e.nodeCount() <= 1)
-    return [];
-  var r = yn(e, n || bn), t = gn(r.graph, r.buckets, r.zeroIdx);
-  return fn$1(
-    gn$1(t, function(a) {
-      return e.outEdges(a.v, a.w);
-    })
-  );
-}
-function gn(e, n, r) {
-  for (var t = [], a = n[n.length - 1], i = n[0], o; e.nodeCount(); ) {
-    for (; o = i.dequeue(); )
-      A(e, n, r, o);
-    for (; o = a.dequeue(); )
-      A(e, n, r, o);
-    if (e.nodeCount()) {
-      for (var u = n.length - 2; u > 0; --u)
-        if (o = n[u].dequeue(), o) {
-          t = t.concat(A(e, n, r, o, true));
-          break;
-        }
-    }
-  }
-  return t;
-}
-function A(e, n, r, t, a) {
-  var i = a ? [] : void 0;
-  return $t(e.inEdges(t.v), function(o) {
-    var u = e.edge(o), d = e.node(o.v);
-    a && i.push({ v: o.v, w: o.w }), d.out -= u, $(n, r, d);
-  }), $t(e.outEdges(t.v), function(o) {
-    var u = e.edge(o), d = o.w, s = e.node(d);
-    s.in -= u, $(n, r, s);
-  }), e.removeNode(t.v), i;
-}
-function yn(e, n) {
-  var r = new L$1(), t = 0, a = 0;
-  $t(e.nodes(), function(u) {
-    r.setNode(u, { v: u, in: 0, out: 0 });
-  }), $t(e.edges(), function(u) {
-    var d = r.edge(u.v, u.w) || 0, s = n(u), c = d + s;
-    r.setEdge(u.v, u.w, c), a = Math.max(a, r.node(u.v).out += s), t = Math.max(t, r.node(u.w).in += s);
-  });
-  var i = E(a + t + 3).map(function() {
-    return new pn();
-  }), o = t + 1;
-  return $t(r.nodes(), function(u) {
-    $(i, o, r.node(u));
-  }), { graph: r, buckets: i, zeroIdx: o };
-}
-function $(e, n, r) {
-  r.out ? r.in ? e[r.out - r.in + n].enqueue(r) : e[e.length - 1].enqueue(r) : e[0].enqueue(r);
-}
-function kn(e) {
-  var n = e.graph().acyclicer === "greedy" ? mn(e, r(e)) : xn(e);
-  $t(n, function(t) {
-    var a = e.edge(t);
-    e.removeEdge(t), a.forwardName = t.name, a.reversed = true, e.setEdge(t.w, t.v, a, H("rev"));
-  });
-  function r(t) {
-    return function(a) {
-      return t.edge(a).weight;
-    };
-  }
-}
-function xn(e) {
-  var n = [], r = {}, t = {};
-  function a(i) {
-    Object.prototype.hasOwnProperty.call(t, i) || (t[i] = true, r[i] = true, $t(e.outEdges(i), function(o) {
-      Object.prototype.hasOwnProperty.call(r, o.w) ? n.push(o) : a(o.w);
-    }), delete r[i]);
-  }
-  return $t(e.nodes(), a), n;
-}
-function En(e) {
-  $t(e.edges(), function(n) {
-    var r = e.edge(n);
-    if (r.reversed) {
-      e.removeEdge(n);
-      var t = r.forwardName;
-      delete r.reversed, delete r.forwardName, e.setEdge(n.w, n.v, r, t);
-    }
-  });
-}
-function L(e, n, r, t) {
-  var a;
-  do
-    a = H(t);
-  while (e.hasNode(a));
-  return r.dummy = n, e.setNode(a, r), a;
-}
-function On(e) {
-  var n = new L$1().setGraph(e.graph());
-  return $t(e.nodes(), function(r) {
-    n.setNode(r, e.node(r));
-  }), $t(e.edges(), function(r) {
-    var t = n.edge(r.v, r.w) || { weight: 0, minlen: 1 }, a = e.edge(r);
-    n.setEdge(r.v, r.w, {
-      weight: t.weight + a.weight,
-      minlen: Math.max(t.minlen, a.minlen)
-    });
-  }), n;
-}
-function be(e) {
-  var n = new L$1({ multigraph: e.isMultigraph() }).setGraph(e.graph());
-  return $t(e.nodes(), function(r) {
-    e.children(r).length || n.setNode(r, e.node(r));
-  }), $t(e.edges(), function(r) {
-    n.setEdge(r, e.edge(r));
-  }), n;
-}
-function re(e, n) {
-  var r = e.x, t = e.y, a = n.x - r, i = n.y - t, o = e.width / 2, u = e.height / 2;
-  if (!a && !i)
-    throw new Error("Not possible to find intersection inside of the rectangle");
-  var d, s;
-  return Math.abs(i) * o > Math.abs(a) * u ? (i < 0 && (u = -u), d = u * a / i, s = u) : (a < 0 && (o = -o), d = o, s = o * i / a), { x: r + d, y: t + s };
-}
-function F(e) {
-  var n = gn$1(E(me(e) + 1), function() {
-    return [];
-  });
-  return $t(e.nodes(), function(r) {
-    var t = e.node(r), a = t.rank;
-    Et(a) || (n[a][t.order] = r);
-  }), n;
-}
-function Ln(e) {
-  var n = on$1(
-    gn$1(e.nodes(), function(r) {
-      return e.node(r).rank;
-    })
-  );
-  $t(e.nodes(), function(r) {
-    var t = e.node(r);
-    mn$1(t, "rank") && (t.rank -= n);
-  });
-}
-function Nn(e) {
-  var n = on$1(
-    gn$1(e.nodes(), function(i) {
-      return e.node(i).rank;
-    })
-  ), r = [];
-  $t(e.nodes(), function(i) {
-    var o = e.node(i).rank - n;
-    r[o] || (r[o] = []), r[o].push(i);
-  });
-  var t = 0, a = e.graph().nodeRankFactor;
-  $t(r, function(i, o) {
-    Et(i) && o % a !== 0 ? --t : t && $t(i, function(u) {
-      e.node(u).rank += t;
-    });
-  });
-}
-function te(e, n, r, t) {
-  var a = {
-    width: 0,
-    height: 0
-  };
-  return arguments.length >= 4 && (a.rank = r, a.order = t), L(e, "border", a, n);
-}
-function me(e) {
-  return y(
-    gn$1(e.nodes(), function(n) {
-      var r = e.node(n).rank;
-      if (!Et(r))
-        return r;
-    })
-  );
-}
-function Pn(e, n) {
-  var r = { lhs: [], rhs: [] };
-  return $t(e, function(t) {
-    n(t) ? r.lhs.push(t) : r.rhs.push(t);
-  }), r;
-}
-function Cn(e, n) {
-  return n();
-}
-function _n(e) {
-  function n(r) {
-    var t = e.children(r), a = e.node(r);
-    if (t.length && $t(t, n), Object.prototype.hasOwnProperty.call(a, "minRank")) {
-      a.borderLeft = [], a.borderRight = [];
-      for (var i = a.minRank, o = a.maxRank + 1; i < o; ++i)
-        ae(e, "borderLeft", "_bl", r, a, i), ae(e, "borderRight", "_br", r, a, i);
-    }
-  }
-  $t(e.children(), n);
-}
-function ae(e, n, r, t, a, i) {
-  var o = { width: 0, height: 0, rank: i, borderType: n }, u = a[n][i - 1], d = L(e, "border", o, r);
-  a[n][i] = d, e.setParent(d, t), u && e.setEdge(u, d, { weight: 1 });
-}
-function Rn(e) {
-  var n = e.graph().rankdir.toLowerCase();
-  (n === "lr" || n === "rl") && ge(e);
-}
-function Tn(e) {
-  var n = e.graph().rankdir.toLowerCase();
-  (n === "bt" || n === "rl") && In(e), (n === "lr" || n === "rl") && (Mn(e), ge(e));
-}
-function ge(e) {
-  $t(e.nodes(), function(n) {
-    ie(e.node(n));
-  }), $t(e.edges(), function(n) {
-    ie(e.edge(n));
-  });
-}
-function ie(e) {
-  var n = e.width;
-  e.width = e.height, e.height = n;
-}
-function In(e) {
-  $t(e.nodes(), function(n) {
-    B(e.node(n));
-  }), $t(e.edges(), function(n) {
-    var r = e.edge(n);
-    $t(r.points, B), Object.prototype.hasOwnProperty.call(r, "y") && B(r);
-  });
-}
-function B(e) {
-  e.y = -e.y;
-}
-function Mn(e) {
-  $t(e.nodes(), function(n) {
-    G(e.node(n));
-  }), $t(e.edges(), function(n) {
-    var r = e.edge(n);
-    $t(r.points, G), Object.prototype.hasOwnProperty.call(r, "x") && G(r);
-  });
-}
-function G(e) {
-  var n = e.x;
-  e.x = e.y, e.y = n;
-}
-function Sn(e) {
-  e.graph().dummyChains = [], $t(e.edges(), function(n) {
-    Fn(e, n);
-  });
-}
-function Fn(e, n) {
-  var r = n.v, t = e.node(r).rank, a = n.w, i = e.node(a).rank, o = n.name, u = e.edge(n), d = u.labelRank;
-  if (i !== t + 1) {
-    e.removeEdge(n);
-    var s = void 0, c, l;
-    for (l = 0, ++t; t < i; ++l, ++t)
-      u.points = [], s = {
-        width: 0,
-        height: 0,
-        edgeLabel: u,
-        edgeObj: n,
-        rank: t
-      }, c = L(e, "edge", s, "_d"), t === d && (s.width = u.width, s.height = u.height, s.dummy = "edge-label", s.labelpos = u.labelpos), e.setEdge(r, c, { weight: u.weight }, o), l === 0 && e.graph().dummyChains.push(c), r = c;
-    e.setEdge(r, a, { weight: u.weight }, o);
-  }
-}
-function jn(e) {
-  $t(e.graph().dummyChains, function(n) {
-    var r = e.node(n), t = r.edgeLabel, a;
-    for (e.setEdge(r.edgeObj, t); r.dummy; )
-      a = e.successors(n)[0], e.removeNode(n), t.points.push({ x: r.x, y: r.y }), r.dummy === "edge-label" && (t.x = r.x, t.y = r.y, t.width = r.width, t.height = r.height), n = a, r = e.node(n);
-  });
-}
-function J(e) {
-  var n = {};
-  function r(t) {
-    var a = e.node(t);
-    if (Object.prototype.hasOwnProperty.call(n, t))
-      return a.rank;
-    n[t] = true;
-    var i = on$1(
-      gn$1(e.outEdges(t), function(o) {
-        return r(o.w) - e.edge(o).minlen;
-      })
-    );
-    return (i === Number.POSITIVE_INFINITY || // return value of _.map([]) for Lodash 3
-    i === void 0 || // return value of _.map([]) for Lodash 4
-    i === null) && (i = 0), a.rank = i;
-  }
-  $t(e.sources(), r);
-}
-function C(e, n) {
-  return e.node(n.w).rank - e.node(n.v).rank - e.edge(n).minlen;
-}
-function ye(e) {
-  var n = new L$1({ directed: false }), r = e.nodes()[0], t = e.nodeCount();
-  n.setNode(r, {});
-  for (var a, i; Vn(n, e) < t; )
-    a = An(n, e), i = n.hasNode(a.v) ? C(e, a) : -C(e, a), Bn(n, e, i);
-  return n;
-}
-function Vn(e, n) {
-  function r(t) {
-    $t(n.nodeEdges(t), function(a) {
-      var i = a.v, o = t === i ? a.w : i;
-      !e.hasNode(o) && !C(n, a) && (e.setNode(o, {}), e.setEdge(t, o, {}), r(o));
-    });
-  }
-  return $t(e.nodes(), r), e.nodeCount();
-}
-function An(e, n) {
-  return U(n.edges(), function(r) {
-    if (e.hasNode(r.v) !== e.hasNode(r.w))
-      return C(n, r);
-  });
-}
-function Bn(e, n, r) {
-  $t(e.nodes(), function(t) {
-    n.node(t).rank += r;
-  });
-}
-function ke(e, n, r) {
-  sa(n) || (n = [n]);
-  var t = (e.isDirected() ? e.successors : e.neighbors).bind(e), a = [], i = {};
-  return $t(n, function(o) {
-    if (!e.hasNode(o))
-      throw new Error("Graph does not have node: " + o);
-    xe(e, o, r === "post", i, t, a);
-  }), a;
-}
-function xe(e, n, r, t, a, i) {
-  Object.prototype.hasOwnProperty.call(t, n) || (t[n] = true, r || i.push(n), $t(a(n), function(o) {
-    xe(e, o, r, t, a, i);
-  }), r && i.push(n));
-}
-function Yn(e, n) {
-  return ke(e, n, "post");
-}
-function Dn(e, n) {
-  return ke(e, n, "pre");
-}
-k.initLowLimValues = K;
-k.initCutValues = Z;
-k.calcCutValue = Ee;
-k.leaveEdge = Le;
-k.enterEdge = Ne;
-k.exchangeEdges = Pe;
-function k(e) {
-  e = On(e), J(e);
-  var n = ye(e);
-  K(n), Z(n, e);
-  for (var r, t; r = Le(n); )
-    t = Ne(n, e, r), Pe(n, e, r, t);
-}
-function Z(e, n) {
-  var r = Yn(e, e.nodes());
-  r = r.slice(0, r.length - 1), $t(r, function(t) {
-    qn(e, n, t);
-  });
-}
-function qn(e, n, r) {
-  var t = e.node(r), a = t.parent;
-  e.edge(r, a).cutvalue = Ee(e, n, r);
-}
-function Ee(e, n, r) {
-  var t = e.node(r), a = t.parent, i = true, o = n.edge(r, a), u = 0;
-  return o || (i = false, o = n.edge(a, r)), u = o.weight, $t(n.nodeEdges(r), function(d) {
-    var s = d.v === r, c = s ? d.w : d.v;
-    if (c !== a) {
-      var l = s === i, h = n.edge(d).weight;
-      if (u += l ? h : -h, $n(e, r, c)) {
-        var v = e.edge(r, c).cutvalue;
-        u += l ? -v : v;
-      }
-    }
-  }), u;
-}
-function K(e, n) {
-  arguments.length < 2 && (n = e.nodes()[0]), Oe(e, {}, 1, n);
-}
-function Oe(e, n, r, t, a) {
-  var i = r, o = e.node(t);
-  return n[t] = true, $t(e.neighbors(t), function(u) {
-    Object.prototype.hasOwnProperty.call(n, u) || (r = Oe(e, n, r, u, t));
-  }), o.low = i, o.lim = r++, a ? o.parent = a : delete o.parent, r;
-}
-function Le(e) {
-  return hn$1(e.edges(), function(n) {
-    return e.edge(n).cutvalue < 0;
-  });
-}
-function Ne(e, n, r) {
-  var t = r.v, a = r.w;
-  n.hasEdge(t, a) || (t = r.w, a = r.v);
-  var i = e.node(t), o = e.node(a), u = i, d = false;
-  i.lim > o.lim && (u = o, d = true);
-  var s = _t(n.edges(), function(c) {
-    return d === oe(e, e.node(c.v), u) && d !== oe(e, e.node(c.w), u);
-  });
-  return U(s, function(c) {
-    return C(n, c);
-  });
-}
-function Pe(e, n, r, t) {
-  var a = r.v, i = r.w;
-  e.removeEdge(a, i), e.setEdge(t.v, t.w, {}), K(e), Z(e, n), Wn(e, n);
-}
-function Wn(e, n) {
-  var r = hn$1(e.nodes(), function(a) {
-    return !n.node(a).parent;
-  }), t = Dn(e, r);
-  t = t.slice(1), $t(t, function(a) {
-    var i = e.node(a).parent, o = n.edge(a, i), u = false;
-    o || (o = n.edge(i, a), u = true), n.node(a).rank = n.node(i).rank + (u ? o.minlen : -o.minlen);
-  });
-}
-function $n(e, n, r) {
-  return e.hasEdge(n, r);
-}
-function oe(e, n, r) {
-  return r.low <= n.lim && n.lim <= r.lim;
-}
-function zn(e) {
-  switch (e.graph().ranker) {
-    case "network-simplex":
-      ue(e);
-      break;
-    case "tight-tree":
-      Un(e);
-      break;
-    case "longest-path":
-      Xn(e);
-      break;
-    default:
-      ue(e);
-  }
-}
-var Xn = J;
-function Un(e) {
-  J(e), ye(e);
-}
-function ue(e) {
-  k(e);
-}
-function Hn(e) {
-  var n = L(e, "root", {}, "_root"), r = Jn(e), t = y(St(r)) - 1, a = 2 * t + 1;
-  e.graph().nestingRoot = n, $t(e.edges(), function(o) {
-    e.edge(o).minlen *= a;
-  });
-  var i = Zn(e) + 1;
-  $t(e.children(), function(o) {
-    Ce(e, n, a, i, t, r, o);
-  }), e.graph().nodeRankFactor = a;
-}
-function Ce(e, n, r, t, a, i, o) {
-  var u = e.children(o);
-  if (!u.length) {
-    o !== n && e.setEdge(n, o, { weight: 0, minlen: r });
-    return;
-  }
-  var d = te(e, "_bt"), s = te(e, "_bb"), c = e.node(o);
-  e.setParent(d, o), c.borderTop = d, e.setParent(s, o), c.borderBottom = s, $t(u, function(l) {
-    Ce(e, n, r, t, a, i, l);
-    var h = e.node(l), v = h.borderTop ? h.borderTop : l, p = h.borderBottom ? h.borderBottom : l, b = h.borderTop ? t : 2 * t, N = v !== p ? 1 : a - i[o] + 1;
-    e.setEdge(d, v, {
-      weight: b,
-      minlen: N,
-      nestingEdge: true
-    }), e.setEdge(p, s, {
-      weight: b,
-      minlen: N,
-      nestingEdge: true
-    });
-  }), e.parent(o) || e.setEdge(n, d, { weight: 0, minlen: a + i[o] });
-}
-function Jn(e) {
-  var n = {};
-  function r(t, a) {
-    var i = e.children(t);
-    i && i.length && $t(i, function(o) {
-      r(o, a + 1);
-    }), n[t] = a;
-  }
-  return $t(e.children(), function(t) {
-    r(t, 1);
-  }), n;
-}
-function Zn(e) {
-  return It(
-    e.edges(),
-    function(n, r) {
-      return n + e.edge(r).weight;
-    },
-    0
-  );
-}
-function Kn(e) {
-  var n = e.graph();
-  e.removeNode(n.nestingRoot), delete n.nestingRoot, $t(e.edges(), function(r) {
-    var t = e.edge(r);
-    t.nestingEdge && e.removeEdge(r);
-  });
-}
-function Qn(e, n, r) {
-  var t = {}, a;
-  $t(r, function(i) {
-    for (var o = e.parent(i), u, d; o; ) {
-      if (u = e.parent(o), u ? (d = t[u], t[u] = o) : (d = a, a = o), d && d !== o) {
-        n.setEdge(d, o);
-        return;
-      }
-      o = u;
-    }
-  });
-}
-function er(e, n, r) {
-  var t = nr(e), a = new L$1({ compound: true }).setGraph({ root: t }).setDefaultNodeLabel(function(i) {
-    return e.node(i);
-  });
-  return $t(e.nodes(), function(i) {
-    var o = e.node(i), u = e.parent(i);
-    (o.rank === n || o.minRank <= n && n <= o.maxRank) && (a.setNode(i), a.setParent(i, u || t), $t(e[r](i), function(d) {
-      var s = d.v === i ? d.w : d.v, c = a.edge(s, i), l = Et(c) ? 0 : c.weight;
-      a.setEdge(s, i, { weight: e.edge(d).weight + l });
-    }), Object.prototype.hasOwnProperty.call(o, "minRank") && a.setNode(i, {
-      borderLeft: o.borderLeft[n],
-      borderRight: o.borderRight[n]
-    }));
-  }), a;
-}
-function nr(e) {
-  for (var n; e.hasNode(n = H("_root")); ) ;
-  return n;
-}
-function rr(e, n) {
-  for (var r = 0, t = 1; t < n.length; ++t)
-    r += tr(e, n[t - 1], n[t]);
-  return r;
-}
-function tr(e, n, r) {
-  for (var t = vn(
-    r,
-    gn$1(r, function(s, c) {
-      return c;
-    })
-  ), a = fn$1(
-    gn$1(n, function(s) {
-      return R(
-        gn$1(e.outEdges(s), function(c) {
-          return { pos: t[c.w], weight: e.edge(c).weight };
-        }),
-        "pos"
-      );
-    })
-  ), i = 1; i < r.length; ) i <<= 1;
-  var o = 2 * i - 1;
-  i -= 1;
-  var u = gn$1(new Array(o), function() {
-    return 0;
-  }), d = 0;
-  return $t(
-    // @ts-expect-error
-    a.forEach(function(s) {
-      var c = s.pos + i;
-      u[c] += s.weight;
-      for (var l = 0; c > 0; )
-        c % 2 && (l += u[c + 1]), c = c - 1 >> 1, u[c] += s.weight;
-      d += s.weight * l;
-    })
-  ), d;
-}
-function ar(e) {
-  var n = {}, r = _t(e.nodes(), function(u) {
-    return !e.children(u).length;
-  }), t = y(
-    gn$1(r, function(u) {
-      return e.node(u).rank;
-    })
-  ), a = gn$1(E(t + 1), function() {
-    return [];
-  });
-  function i(u) {
-    if (!mn$1(n, u)) {
-      n[u] = true;
-      var d = e.node(u);
-      a[d.rank].push(u), $t(e.successors(u), i);
-    }
-  }
-  var o = R(r, function(u) {
-    return e.node(u).rank;
-  });
-  return $t(o, i), a;
-}
-function ir(e, n) {
-  return gn$1(n, function(r) {
-    var t = e.inEdges(r);
-    if (t.length) {
-      var a = It(
-        t,
-        function(i, o) {
-          var u = e.edge(o), d = e.node(o.v);
-          return {
-            sum: i.sum + u.weight * d.order,
-            weight: i.weight + u.weight
-          };
-        },
-        { sum: 0, weight: 0 }
-      );
-      return {
-        v: r,
-        barycenter: a.sum / a.weight,
-        weight: a.weight
-      };
-    } else
-      return { v: r };
-  });
-}
-function or(e, n) {
-  var r = {};
-  $t(e, function(a, i) {
-    var o = r[a.v] = {
-      indegree: 0,
-      in: [],
-      out: [],
-      vs: [a.v],
-      i
-    };
-    Et(a.barycenter) || (o.barycenter = a.barycenter, o.weight = a.weight);
-  }), $t(n.edges(), function(a) {
-    var i = r[a.v], o = r[a.w];
-    !Et(i) && !Et(o) && (o.indegree++, i.out.push(r[a.w]));
-  });
-  var t = _t(r, function(a) {
-    return !a.indegree;
-  });
-  return ur(t);
-}
-function ur(e) {
-  var n = [];
-  function r(i) {
-    return function(o) {
-      o.merged || (Et(o.barycenter) || Et(i.barycenter) || o.barycenter >= i.barycenter) && dr(i, o);
-    };
-  }
-  function t(i) {
-    return function(o) {
-      o.in.push(i), --o.indegree === 0 && e.push(o);
-    };
-  }
-  for (; e.length; ) {
-    var a = e.pop();
-    n.push(a), $t(a.in.reverse(), r(a)), $t(a.out, t(a));
-  }
-  return gn$1(
-    _t(n, function(i) {
-      return !i.merged;
-    }),
-    function(i) {
-      return I(i, ["vs", "i", "barycenter", "weight"]);
-    }
-  );
-}
-function dr(e, n) {
-  var r = 0, t = 0;
-  e.weight && (r += e.barycenter * e.weight, t += e.weight), n.weight && (r += n.barycenter * n.weight, t += n.weight), e.vs = n.vs.concat(e.vs), e.barycenter = r / t, e.weight = t, e.i = Math.min(n.i, e.i), n.merged = true;
-}
-function sr(e, n) {
-  var r = Pn(e, function(c) {
-    return Object.prototype.hasOwnProperty.call(c, "barycenter");
-  }), t = r.lhs, a = R(r.rhs, function(c) {
-    return -c.i;
-  }), i = [], o = 0, u = 0, d = 0;
-  t.sort(fr(!!n)), d = de(i, a, d), $t(t, function(c) {
-    d += c.vs.length, i.push(c.vs), o += c.barycenter * c.weight, u += c.weight, d = de(i, a, d);
-  });
-  var s = { vs: fn$1(i) };
-  return u && (s.barycenter = o / u, s.weight = u), s;
-}
-function de(e, n, r) {
-  for (var t; n.length && (t = un$1(n)).i <= r; )
-    n.pop(), e.push(t.vs), r++;
-  return r;
-}
-function fr(e) {
-  return function(n, r) {
-    return n.barycenter < r.barycenter ? -1 : n.barycenter > r.barycenter ? 1 : e ? r.i - n.i : n.i - r.i;
-  };
-}
-function _e(e, n, r, t) {
-  var a = e.children(n), i = e.node(n), o = i ? i.borderLeft : void 0, u = i ? i.borderRight : void 0, d = {};
-  o && (a = _t(a, function(p) {
-    return p !== o && p !== u;
-  }));
-  var s = ir(e, a);
-  $t(s, function(p) {
-    if (e.children(p.v).length) {
-      var b = _e(e, p.v, r, t);
-      d[p.v] = b, Object.prototype.hasOwnProperty.call(b, "barycenter") && lr(p, b);
-    }
-  });
-  var c = or(s, r);
-  cr(c, d);
-  var l = sr(c, t);
-  if (o && (l.vs = fn$1([o, l.vs, u]), e.predecessors(o).length)) {
-    var h = e.node(e.predecessors(o)[0]), v = e.node(e.predecessors(u)[0]);
-    Object.prototype.hasOwnProperty.call(l, "barycenter") || (l.barycenter = 0, l.weight = 0), l.barycenter = (l.barycenter * l.weight + h.order + v.order) / (l.weight + 2), l.weight += 2;
-  }
-  return l;
-}
-function cr(e, n) {
-  $t(e, function(r) {
-    r.vs = fn$1(
-      r.vs.map(function(t) {
-        return n[t] ? n[t].vs : t;
-      })
-    );
-  });
-}
-function lr(e, n) {
-  Et(e.barycenter) ? (e.barycenter = n.barycenter, e.weight = n.weight) : (e.barycenter = (e.barycenter * e.weight + n.barycenter * n.weight) / (e.weight + n.weight), e.weight += n.weight);
-}
-function hr(e) {
-  var n = me(e), r = se(e, E(1, n + 1), "inEdges"), t = se(e, E(n - 1, -1, -1), "outEdges"), a = ar(e);
-  fe(e, a);
-  for (var i = Number.POSITIVE_INFINITY, o, u = 0, d = 0; d < 4; ++u, ++d) {
-    vr(u % 2 ? r : t, u % 4 >= 2), a = F(e);
-    var s = rr(e, a);
-    s < i && (d = 0, o = Ke(a), i = s);
-  }
-  fe(e, o);
-}
-function se(e, n, r) {
-  return gn$1(n, function(t) {
-    return er(e, t, r);
-  });
-}
-function vr(e, n) {
-  var r = new L$1();
-  $t(e, function(t) {
-    var a = t.graph().root, i = _e(t, a, r, n);
-    $t(i.vs, function(o, u) {
-      t.node(o).order = u;
-    }), Qn(t, r, i.vs);
-  });
-}
-function fe(e, n) {
-  $t(n, function(r) {
-    $t(r, function(t, a) {
-      e.node(t).order = a;
-    });
-  });
-}
-function pr(e) {
-  var n = br(e);
-  $t(e.graph().dummyChains, function(r) {
-    for (var t = e.node(r), a = t.edgeObj, i = wr(e, n, a.v, a.w), o = i.path, u = i.lca, d = 0, s = o[d], c = true; r !== a.w; ) {
-      if (t = e.node(r), c) {
-        for (; (s = o[d]) !== u && e.node(s).maxRank < t.rank; )
-          d++;
-        s === u && (c = false);
-      }
-      if (!c) {
-        for (; d < o.length - 1 && e.node(s = o[d + 1]).minRank <= t.rank; )
-          d++;
-        s = o[d];
-      }
-      e.setParent(r, s), r = e.successors(r)[0];
-    }
-  });
-}
-function wr(e, n, r, t) {
-  var a = [], i = [], o = Math.min(n[r].low, n[t].low), u = Math.max(n[r].lim, n[t].lim), d, s;
-  d = r;
-  do
-    d = e.parent(d), a.push(d);
-  while (d && (n[d].low > o || u > n[d].lim));
-  for (s = d, d = t; (d = e.parent(d)) !== s; )
-    i.push(d);
-  return { path: a.concat(i.reverse()), lca: s };
-}
-function br(e) {
-  var n = {}, r = 0;
-  function t(a) {
-    var i = r;
-    $t(e.children(a), t), n[a] = { low: i, lim: r++ };
-  }
-  return $t(e.children(), t), n;
-}
-function mr(e, n) {
-  var r = {};
-  function t(a, i) {
-    var o = 0, u = 0, d = a.length, s = un$1(i);
-    return $t(i, function(c, l) {
-      var h = yr(e, c), v = h ? e.node(h).order : d;
-      (h || c === s) && ($t(i.slice(u, l + 1), function(p) {
-        $t(e.predecessors(p), function(b) {
-          var N = e.node(b), Q = N.order;
-          (Q < o || v < Q) && !(N.dummy && e.node(p).dummy) && Re(r, b, p);
-        });
-      }), u = l + 1, o = v);
-    }), i;
-  }
-  return It(n, t), r;
-}
-function gr(e, n) {
-  var r = {};
-  function t(i, o, u, d, s) {
-    var c;
-    $t(E(o, u), function(l) {
-      c = i[l], e.node(c).dummy && $t(e.predecessors(c), function(h) {
-        var v = e.node(h);
-        v.dummy && (v.order < d || v.order > s) && Re(r, h, c);
-      });
-    });
-  }
-  function a(i, o) {
-    var u = -1, d, s = 0;
-    return $t(o, function(c, l) {
-      if (e.node(c).dummy === "border") {
-        var h = e.predecessors(c);
-        h.length && (d = e.node(h[0]).order, t(o, s, l, u, d), s = l, u = d);
-      }
-      t(o, s, o.length, d, i.length);
-    }), o;
-  }
-  return It(n, a), r;
-}
-function yr(e, n) {
-  if (e.node(n).dummy)
-    return hn$1(e.predecessors(n), function(r) {
-      return e.node(r).dummy;
-    });
-}
-function Re(e, n, r) {
-  if (n > r) {
-    var t = n;
-    n = r, r = t;
-  }
-  var a = e[n];
-  a || (e[n] = a = {}), a[r] = true;
-}
-function kr(e, n, r) {
-  if (n > r) {
-    var t = n;
-    n = r, r = t;
-  }
-  return !!e[n] && Object.prototype.hasOwnProperty.call(e[n], r);
-}
-function xr(e, n, r, t) {
-  var a = {}, i = {}, o = {};
-  return $t(n, function(u) {
-    $t(u, function(d, s) {
-      a[d] = d, i[d] = d, o[d] = s;
-    });
-  }), $t(n, function(u) {
-    var d = -1;
-    $t(u, function(s) {
-      var c = t(s);
-      if (c.length) {
-        c = R(c, function(b) {
-          return o[b];
-        });
-        for (var l = (c.length - 1) / 2, h = Math.floor(l), v = Math.ceil(l); h <= v; ++h) {
-          var p = c[h];
-          i[s] === s && d < o[p] && !kr(r, s, p) && (i[p] = s, i[s] = a[s] = a[p], d = o[p]);
-        }
-      }
-    });
-  }), { root: a, align: i };
-}
-function Er(e, n, r, t, a) {
-  var i = {}, o = Or(e, n, r, a), u = a ? "borderLeft" : "borderRight";
-  function d(l, h) {
-    for (var v = o.nodes(), p = v.pop(), b = {}; p; )
-      b[p] ? l(p) : (b[p] = true, v.push(p), v = v.concat(h(p))), p = v.pop();
-  }
-  function s(l) {
-    i[l] = o.inEdges(l).reduce(function(h, v) {
-      return Math.max(h, i[v.v] + o.edge(v));
-    }, 0);
-  }
-  function c(l) {
-    var h = o.outEdges(l).reduce(function(p, b) {
-      return Math.min(p, i[b.w] - o.edge(b));
-    }, Number.POSITIVE_INFINITY), v = e.node(l);
-    h !== Number.POSITIVE_INFINITY && v.borderType !== u && (i[l] = Math.max(i[l], h));
-  }
-  return d(s, o.predecessors.bind(o)), d(c, o.successors.bind(o)), $t(t, function(l) {
-    i[l] = i[r[l]];
-  }), i;
-}
-function Or(e, n, r, t) {
-  var a = new L$1(), i = e.graph(), o = _r(i.nodesep, i.edgesep, t);
-  return $t(n, function(u) {
-    var d;
-    $t(u, function(s) {
-      var c = r[s];
-      if (a.setNode(c), d) {
-        var l = r[d], h = a.edge(l, c);
-        a.setEdge(l, c, Math.max(o(e, s, d), h || 0));
-      }
-      d = s;
-    });
-  }), a;
-}
-function Lr(e, n) {
-  return U(St(n), function(r) {
-    var t = Number.NEGATIVE_INFINITY, a = Number.POSITIVE_INFINITY;
-    return Qe(r, function(i, o) {
-      var u = Rr(e, o) / 2;
-      t = Math.max(i + u, t), a = Math.min(i - u, a);
-    }), t - a;
-  });
-}
-function Nr(e, n) {
-  var r = St(n), t = on$1(r), a = y(r);
-  $t(["u", "d"], function(i) {
-    $t(["l", "r"], function(o) {
-      var u = i + o, d = e[u], s;
-      if (d !== n) {
-        var c = St(d);
-        s = o === "l" ? t - on$1(c) : a - y(c), s && (e[u] = S(d, function(l) {
-          return l + s;
-        }));
-      }
-    });
-  });
-}
-function Pr(e, n) {
-  return S(e.ul, function(r, t) {
-    if (n)
-      return e[n.toLowerCase()][t];
-    var a = R(gn$1(e, t));
-    return (a[1] + a[2]) / 2;
-  });
-}
-function Cr(e) {
-  var n = F(e), r = Iw(mr(e, n), gr(e, n)), t = {}, a;
-  $t(["u", "d"], function(o) {
-    a = o === "u" ? n : St(n).reverse(), $t(["l", "r"], function(u) {
-      u === "r" && (a = gn$1(a, function(l) {
-        return St(l).reverse();
-      }));
-      var d = (o === "u" ? e.predecessors : e.successors).bind(e), s = xr(e, a, r, d), c = Er(e, a, s.root, s.align, u === "r");
-      u === "r" && (c = S(c, function(l) {
-        return -l;
-      })), t[o + u] = c;
-    });
-  });
-  var i = Lr(e, t);
-  return Nr(t, i), Pr(t, e.graph().align);
-}
-function _r(e, n, r) {
-  return function(t, a, i) {
-    var o = t.node(a), u = t.node(i), d = 0, s;
-    if (d += o.width / 2, Object.prototype.hasOwnProperty.call(o, "labelpos"))
-      switch (o.labelpos.toLowerCase()) {
-        case "l":
-          s = -o.width / 2;
-          break;
-        case "r":
-          s = o.width / 2;
-          break;
-      }
-    if (s && (d += r ? s : -s), s = 0, d += (o.dummy ? n : e) / 2, d += (u.dummy ? n : e) / 2, d += u.width / 2, Object.prototype.hasOwnProperty.call(u, "labelpos"))
-      switch (u.labelpos.toLowerCase()) {
-        case "l":
-          s = u.width / 2;
-          break;
-        case "r":
-          s = -u.width / 2;
-          break;
-      }
-    return s && (d += r ? s : -s), s = 0, d;
-  };
-}
-function Rr(e, n) {
-  return e.node(n).width;
-}
-function Tr(e) {
-  e = be(e), Ir(e), en(Cr(e), function(n, r) {
-    e.node(r).x = n;
-  });
-}
-function Ir(e) {
-  var n = F(e), r = e.graph().ranksep, t = 0;
-  $t(n, function(a) {
-    var i = y(
-      gn$1(a, function(o) {
-        return e.node(o).height;
-      })
-    );
-    $t(a, function(o) {
-      e.node(o).y = t + i / 2;
-    }), t += i + r;
-  });
-}
-function ot(e, n) {
-  var r = Cn;
-  r("layout", () => {
-    var t = r("  buildLayoutGraph", () => qr(e));
-    r("  runLayout", () => Mr(t, r)), r("  updateInputGraph", () => Sr(e, t));
-  });
-}
-function Mr(e, n) {
-  n("    makeSpaceForEdgeLabels", () => Wr(e)), n("    removeSelfEdges", () => Qr(e)), n("    acyclic", () => kn(e)), n("    nestingGraph.run", () => Hn(e)), n("    rank", () => zn(be(e))), n("    injectEdgeLabelProxies", () => $r(e)), n("    removeEmptyRanks", () => Nn(e)), n("    nestingGraph.cleanup", () => Kn(e)), n("    normalizeRanks", () => Ln(e)), n("    assignRankMinMax", () => zr(e)), n("    removeEdgeLabelProxies", () => Xr(e)), n("    normalize.run", () => Sn(e)), n("    parentDummyChains", () => pr(e)), n("    addBorderSegments", () => _n(e)), n("    order", () => hr(e)), n("    insertSelfEdges", () => et(e)), n("    adjustCoordinateSystem", () => Rn(e)), n("    position", () => Tr(e)), n("    positionSelfEdges", () => nt(e)), n("    removeBorderNodes", () => Kr(e)), n("    normalize.undo", () => jn(e)), n("    fixupEdgeLabelCoords", () => Jr(e)), n("    undoCoordinateSystem", () => Tn(e)), n("    translateGraph", () => Ur(e)), n("    assignNodeIntersects", () => Hr(e)), n("    reversePoints", () => Zr(e)), n("    acyclic.undo", () => En(e));
-}
-function Sr(e, n) {
-  $t(e.nodes(), function(r) {
-    var t = e.node(r), a = n.node(r);
-    t && (t.x = a.x, t.y = a.y, n.children(r).length && (t.width = a.width, t.height = a.height));
-  }), $t(e.edges(), function(r) {
-    var t = e.edge(r), a = n.edge(r);
-    t.points = a.points, Object.prototype.hasOwnProperty.call(a, "x") && (t.x = a.x, t.y = a.y);
-  }), e.graph().width = n.graph().width, e.graph().height = n.graph().height;
-}
-var Fr = ["nodesep", "edgesep", "ranksep", "marginx", "marginy"], jr = { ranksep: 50, edgesep: 20, nodesep: 50, rankdir: "tb" }, Vr = ["acyclicer", "ranker", "rankdir", "align"], Ar = ["width", "height"], Br = { width: 0, height: 0 }, Gr = ["minlen", "weight", "width", "height", "labeloffset"], Yr = {
-  minlen: 1,
-  weight: 1,
-  width: 0,
-  height: 0,
-  labeloffset: 10,
-  labelpos: "r"
-}, Dr = ["labelpos"];
-function qr(e) {
-  var n = new L$1({ multigraph: true, compound: true }), r = D(e.graph());
-  return n.setGraph(
-    Iw({}, jr, Y(r, Fr), I(r, Vr))
-  ), $t(e.nodes(), function(t) {
-    var a = D(e.node(t));
-    n.setNode(t, dn$1(Y(a, Ar), Br)), n.setParent(t, e.parent(t));
-  }), $t(e.edges(), function(t) {
-    var a = D(e.edge(t));
-    n.setEdge(
-      t,
-      Iw({}, Yr, Y(a, Gr), I(a, Dr))
-    );
-  }), n;
-}
-function Wr(e) {
-  var n = e.graph();
-  n.ranksep /= 2, $t(e.edges(), function(r) {
-    var t = e.edge(r);
-    t.minlen *= 2, t.labelpos.toLowerCase() !== "c" && (n.rankdir === "TB" || n.rankdir === "BT" ? t.width += t.labeloffset : t.height += t.labeloffset);
-  });
-}
-function $r(e) {
-  $t(e.edges(), function(n) {
-    var r = e.edge(n);
-    if (r.width && r.height) {
-      var t = e.node(n.v), a = e.node(n.w), i = { rank: (a.rank - t.rank) / 2 + t.rank, e: n };
-      L(e, "edge-proxy", i, "_ep");
-    }
-  });
-}
-function zr(e) {
-  var n = 0;
-  $t(e.nodes(), function(r) {
-    var t = e.node(r);
-    t.borderTop && (t.minRank = e.node(t.borderTop).rank, t.maxRank = e.node(t.borderBottom).rank, n = y(n, t.maxRank));
-  }), e.graph().maxRank = n;
-}
-function Xr(e) {
-  $t(e.nodes(), function(n) {
-    var r = e.node(n);
-    r.dummy === "edge-proxy" && (e.edge(r.e).labelRank = r.rank, e.removeNode(n));
-  });
-}
-function Ur(e) {
-  var n = Number.POSITIVE_INFINITY, r = 0, t = Number.POSITIVE_INFINITY, a = 0, i = e.graph(), o = i.marginx || 0, u = i.marginy || 0;
-  function d(s) {
-    var c = s.x, l = s.y, h = s.width, v = s.height;
-    n = Math.min(n, c - h / 2), r = Math.max(r, c + h / 2), t = Math.min(t, l - v / 2), a = Math.max(a, l + v / 2);
-  }
-  $t(e.nodes(), function(s) {
-    d(e.node(s));
-  }), $t(e.edges(), function(s) {
-    var c = e.edge(s);
-    Object.prototype.hasOwnProperty.call(c, "x") && d(c);
-  }), n -= o, t -= u, $t(e.nodes(), function(s) {
-    var c = e.node(s);
-    c.x -= n, c.y -= t;
-  }), $t(e.edges(), function(s) {
-    var c = e.edge(s);
-    $t(c.points, function(l) {
-      l.x -= n, l.y -= t;
-    }), Object.prototype.hasOwnProperty.call(c, "x") && (c.x -= n), Object.prototype.hasOwnProperty.call(c, "y") && (c.y -= t);
-  }), i.width = r - n + o, i.height = a - t + u;
-}
-function Hr(e) {
-  $t(e.edges(), function(n) {
-    var r = e.edge(n), t = e.node(n.v), a = e.node(n.w), i, o;
-    r.points ? (i = r.points[0], o = r.points[r.points.length - 1]) : (r.points = [], i = a, o = t), r.points.unshift(re(t, i)), r.points.push(re(a, o));
-  });
-}
-function Jr(e) {
-  $t(e.edges(), function(n) {
-    var r = e.edge(n);
-    if (Object.prototype.hasOwnProperty.call(r, "x"))
-      switch ((r.labelpos === "l" || r.labelpos === "r") && (r.width -= r.labeloffset), r.labelpos) {
-        case "l":
-          r.x -= r.width / 2 + r.labeloffset;
-          break;
-        case "r":
-          r.x += r.width / 2 + r.labeloffset;
-          break;
-      }
-  });
-}
-function Zr(e) {
-  $t(e.edges(), function(n) {
-    var r = e.edge(n);
-    r.reversed && r.points.reverse();
-  });
-}
-function Kr(e) {
-  $t(e.nodes(), function(n) {
-    if (e.children(n).length) {
-      var r = e.node(n), t = e.node(r.borderTop), a = e.node(r.borderBottom), i = e.node(un$1(r.borderLeft)), o = e.node(un$1(r.borderRight));
-      r.width = Math.abs(o.x - i.x), r.height = Math.abs(a.y - t.y), r.x = i.x + r.width / 2, r.y = t.y + r.height / 2;
-    }
-  }), $t(e.nodes(), function(n) {
-    e.node(n).dummy === "border" && e.removeNode(n);
-  });
-}
-function Qr(e) {
-  $t(e.edges(), function(n) {
-    if (n.v === n.w) {
-      var r = e.node(n.v);
-      r.selfEdges || (r.selfEdges = []), r.selfEdges.push({ e: n, label: e.edge(n) }), e.removeEdge(n);
-    }
-  });
-}
-function et(e) {
-  var n = F(e);
-  $t(n, function(r) {
-    var t = 0;
-    $t(r, function(a, i) {
-      var o = e.node(a);
-      o.order = i + t, $t(o.selfEdges, function(u) {
-        L(
-          e,
-          "selfedge",
-          {
-            width: u.label.width,
-            height: u.label.height,
-            rank: o.rank,
-            order: i + ++t,
-            e: u.e,
-            label: u.label
-          },
-          "_se"
-        );
-      }), delete o.selfEdges;
-    });
-  });
-}
-function nt(e) {
-  $t(e.nodes(), function(n) {
-    var r = e.node(n);
-    if (r.dummy === "selfedge") {
-      var t = e.node(r.e.v), a = t.x + t.width / 2, i = t.y, o = r.x - a, u = t.height / 2;
-      e.setEdge(r.e, r.label), e.removeNode(n), r.label.points = [
-        { x: a + 2 * o / 3, y: i - u },
-        { x: a + 5 * o / 6, y: i - u },
-        { x: a + o, y: i },
-        { x: a + 5 * o / 6, y: i + u },
-        { x: a + 2 * o / 3, y: i + u }
-      ], r.label.x = r.x, r.label.y = r.y;
-    }
-  });
-}
-function Y(e, n) {
-  return S(I(e, n), Number);
-}
-function D(e) {
-  var n = {};
-  return $t(e, function(r, t) {
-    n[t.toLowerCase()] = r;
-  }), n;
-}
-
-export { ot as o };
-//# sourceMappingURL=layout-p8eM70uN.FvhPiL74.js.map