ranui/dist/graphlib-CCKThIKP.js

A framework-agnostic Web Components UI library built on native custom elements, with TypeScript types, light/dark theming, SSR and PWA support.

var Xt = typeof global == "object" && global && global.Object === Object && global, pe = typeof self == "object" && self && self.Object === Object && self, T = Xt || pe || Function("return this")(), b = T.Symbol, Zt = Object.prototype, _e = Zt.hasOwnProperty, ve = Zt.toString, R = b ? b.toStringTag : void 0;
function ye(t) {
  var e = _e.call(t, R), r = t[R];
  try {
    t[R] = void 0;
    var n = !0;
  } catch {
  }
  var i = ve.call(t);
  return n && (e ? t[R] = r : delete t[R]), i;
}
var be = Object.prototype.toString;
function Oe(t) {
  return be.call(t);
}
var we = "[object Null]", Te = "[object Undefined]", bt = b ? b.toStringTag : void 0;
function M(t) {
  return t == null ? t === void 0 ? Te : we : bt && bt in Object(t) ? ye(t) : Oe(t);
}
function $(t) {
  return t != null && typeof t == "object";
}
var me = "[object Symbol]";
function ht(t) {
  return typeof t == "symbol" || $(t) && M(t) == me;
}
function Wt(t, e) {
  for (var r = -1, n = t == null ? 0 : t.length, i = Array(n); ++r < n; ) i[r] = e(t[r], r, t);
  return i;
}
var g = Array.isArray, Ae = 1 / 0, Ot = b ? b.prototype : void 0, wt = Ot ? Ot.toString : void 0;
function Jt(t) {
  if (typeof t == "string") return t;
  if (g(t)) return Wt(t, Jt) + "";
  if (ht(t)) return wt ? wt.call(t) : "";
  var e = t + "";
  return e == "0" && 1 / t == -Ae ? "-0" : e;
}
function lt(t) {
  var e = typeof t;
  return t != null && (e == "object" || e == "function");
}
function W(t) {
  return t;
}
var Ee = "[object AsyncFunction]", Pe = "[object Function]", Ce = "[object GeneratorFunction]", Se = "[object Proxy]";
function X(t) {
  if (!lt(t)) return !1;
  var e = M(t);
  return e == Pe || e == Ce || e == Ee || e == Se;
}
var et = T["__core-js_shared__"], Tt = (function() {
  var t = /[^.]+$/.exec(et && et.keys && et.keys.IE_PROTO || "");
  return t ? "Symbol(src)_1." + t : "";
})();
function $e(t) {
  return !!Tt && Tt in t;
}
var Ie = Function.prototype.toString;
function x(t) {
  if (t != null) {
    try {
      return Ie.call(t);
    } catch {
    }
    try {
      return t + "";
    } catch {
    }
  }
  return "";
}
var xe = /[\\^$.*+?()[\]{}|]/g, Le = /^\[object .+?Constructor\]$/, je = Function.prototype, Ne = Object.prototype, Me = je.toString, De = Ne.hasOwnProperty, Re = RegExp("^" + Me.call(De).replace(xe, "\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g, "$1.*?") + "$");
function Fe(t) {
  return !lt(t) || $e(t) ? !1 : (X(t) ? Re : Le).test(x(t));
}
function Ge(t, e) {
  return t?.[e];
}
function L(t, e) {
  var r = Ge(t, e);
  return Fe(r) ? r : void 0;
}
var at = L(T, "WeakMap");
function Ue(t, e, r) {
  switch (r.length) {
    case 0:
      return t.call(e);
    case 1:
      return t.call(e, r[0]);
    case 2:
      return t.call(e, r[0], r[1]);
    case 3:
      return t.call(e, r[0], r[1], r[2]);
  }
  return t.apply(e, r);
}
function ze() {
}
var He = 800, Be = 16, Ke = Date.now;
function Ye(t) {
  var e = 0, r = 0;
  return function() {
    var n = Ke(), i = Be - (n - r);
    if (r = n, i > 0) {
      if (++e >= He) return arguments[0];
    } else e = 0;
    return t.apply(void 0, arguments);
  };
}
function F(t) {
  return function() {
    return t;
  };
}
var mt = (function() {
  try {
    var t = L(Object, "defineProperty");
    return t({}, "", {}), t;
  } catch {
  }
})(), qe = mt ? function(t, e) {
  return mt(t, "toString", {
    configurable: !0,
    enumerable: !1,
    value: F(e),
    writable: !0
  });
} : W, Xe = Ye(qe);
function Ze(t, e) {
  for (var r = -1, n = t == null ? 0 : t.length; ++r < n && e(t[r], r, t) !== !1; ) ;
  return t;
}
function We(t, e, r, n) {
  for (var i = t.length, s = r + (n ? 1 : -1); n ? s-- : ++s < i; ) if (e(t[s], s, t)) return s;
  return -1;
}
function Je(t) {
  return t !== t;
}
function Qe(t, e, r) {
  for (var n = r - 1, i = t.length; ++n < i; ) if (t[n] === e) return n;
  return -1;
}
function Ve(t, e, r) {
  return e === e ? Qe(t, e, r) : We(t, Je, r);
}
function ke(t, e) {
  return !!(t != null && t.length) && Ve(t, e, 0) > -1;
}
var tr = 9007199254740991, er = /^(?:0|[1-9]\d*)$/;
function Qt(t, e) {
  var r = typeof t;
  return e = e ?? tr, !!e && (r == "number" || r != "symbol" && er.test(t)) && t > -1 && t % 1 == 0 && t < e;
}
function Vt(t, e) {
  return t === e || t !== t && e !== e;
}
var At = Math.max;
function rr(t, e, r) {
  return e = At(e === void 0 ? t.length - 1 : e, 0), function() {
    for (var n = arguments, i = -1, s = At(n.length - e, 0), a = Array(s); ++i < s; ) a[i] = n[e + i];
    i = -1;
    for (var o = Array(e + 1); ++i < e; ) o[i] = n[i];
    return o[e] = r(a), Ue(t, this, o);
  };
}
function nr(t, e) {
  return Xe(rr(t, e, W), t + "");
}
var ir = 9007199254740991;
function ct(t) {
  return typeof t == "number" && t > -1 && t % 1 == 0 && t <= ir;
}
function J(t) {
  return t != null && ct(t.length) && !X(t);
}
var sr = Object.prototype;
function kt(t) {
  var e = t && t.constructor;
  return t === (typeof e == "function" && e.prototype || sr);
}
function ar(t, e) {
  for (var r = -1, n = Array(t); ++r < t; ) n[r] = e(r);
  return n;
}
var or = "[object Arguments]";
function Et(t) {
  return $(t) && M(t) == or;
}
var te = Object.prototype, ur = te.hasOwnProperty, fr = te.propertyIsEnumerable, Q = Et(/* @__PURE__ */ (function() {
  return arguments;
})()) ? Et : function(t) {
  return $(t) && ur.call(t, "callee") && !fr.call(t, "callee");
};
function hr() {
  return !1;
}
var ee = typeof exports == "object" && exports && !exports.nodeType && exports, Pt = ee && typeof module == "object" && module && !module.nodeType && module, Ct = Pt && Pt.exports === ee ? T.Buffer : void 0, Z = (Ct ? Ct.isBuffer : void 0) || hr, lr = "[object Arguments]", cr = "[object Array]", dr = "[object Boolean]", gr = "[object Date]", pr = "[object Error]", _r = "[object Function]", vr = "[object Map]", yr = "[object Number]", br = "[object Object]", Or = "[object RegExp]", wr = "[object Set]", Tr = "[object String]", mr = "[object WeakMap]", Ar = "[object ArrayBuffer]", Er = "[object DataView]", Pr = "[object Float32Array]", Cr = "[object Float64Array]", Sr = "[object Int8Array]", $r = "[object Int16Array]", Ir = "[object Int32Array]", xr = "[object Uint8Array]", Lr = "[object Uint8ClampedArray]", jr = "[object Uint16Array]", Nr = "[object Uint32Array]", l = {};
l[Pr] = l[Cr] = l[Sr] = l[$r] = l[Ir] = l[xr] = l[Lr] = l[jr] = l[Nr] = !0;
l[lr] = l[cr] = l[Ar] = l[dr] = l[Er] = l[gr] = l[pr] = l[_r] = l[vr] = l[yr] = l[br] = l[Or] = l[wr] = l[Tr] = l[mr] = !1;
function Mr(t) {
  return $(t) && ct(t.length) && !!l[M(t)];
}
function Dr(t) {
  return function(e) {
    return t(e);
  };
}
var re = typeof exports == "object" && exports && !exports.nodeType && exports, U = re && typeof module == "object" && module && !module.nodeType && module, rt = U && U.exports === re && Xt.process, St = (function() {
  try {
    var t = U && U.require && U.require("util").types;
    return t || rt && rt.binding && rt.binding("util");
  } catch {
  }
})(), $t = St && St.isTypedArray, dt = $t ? Dr($t) : Mr, Rr = Object.prototype.hasOwnProperty;
function Fr(t, e) {
  var r = g(t), n = !r && Q(t), i = !r && !n && Z(t), s = !r && !n && !i && dt(t), a = r || n || i || s, o = a ? ar(t.length, String) : [], u = o.length;
  for (var f in t) (e || Rr.call(t, f)) && !(a && (f == "length" || i && (f == "offset" || f == "parent") || s && (f == "buffer" || f == "byteLength" || f == "byteOffset") || Qt(f, u))) && o.push(f);
  return o;
}
function Gr(t, e) {
  return function(r) {
    return t(e(r));
  };
}
var Ur = Gr(Object.keys, Object), zr = Object.prototype.hasOwnProperty;
function ne(t) {
  if (!kt(t)) return Ur(t);
  var e = [];
  for (var r in Object(t)) zr.call(t, r) && r != "constructor" && e.push(r);
  return e;
}
function y(t) {
  return J(t) ? Fr(t) : ne(t);
}
var Hr = /\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/, Br = /^\w*$/;
function gt(t, e) {
  if (g(t)) return !1;
  var r = typeof t;
  return r == "number" || r == "symbol" || r == "boolean" || t == null || ht(t) ? !0 : Br.test(t) || !Hr.test(t) || e != null && t in Object(e);
}
var z = L(Object, "create");
function Kr() {
  this.__data__ = z ? z(null) : {}, this.size = 0;
}
function Yr(t) {
  var e = this.has(t) && delete this.__data__[t];
  return this.size -= e ? 1 : 0, e;
}
var qr = "__lodash_hash_undefined__", Xr = Object.prototype.hasOwnProperty;
function Zr(t) {
  var e = this.__data__;
  if (z) {
    var r = e[t];
    return r === qr ? void 0 : r;
  }
  return Xr.call(e, t) ? e[t] : void 0;
}
var Wr = Object.prototype.hasOwnProperty;
function Jr(t) {
  var e = this.__data__;
  return z ? e[t] !== void 0 : Wr.call(e, t);
}
var Qr = "__lodash_hash_undefined__";
function Vr(t, e) {
  var r = this.__data__;
  return this.size += this.has(t) ? 0 : 1, r[t] = z && e === void 0 ? Qr : e, this;
}
function I(t) {
  var e = -1, r = t == null ? 0 : t.length;
  for (this.clear(); ++e < r; ) {
    var n = t[e];
    this.set(n[0], n[1]);
  }
}
I.prototype.clear = Kr;
I.prototype.delete = Yr;
I.prototype.get = Zr;
I.prototype.has = Jr;
I.prototype.set = Vr;
function kr() {
  this.__data__ = [], this.size = 0;
}
function V(t, e) {
  for (var r = t.length; r--; ) if (Vt(t[r][0], e)) return r;
  return -1;
}
var tn = Array.prototype.splice;
function en(t) {
  var e = this.__data__, r = V(e, t);
  return r < 0 ? !1 : (r == e.length - 1 ? e.pop() : tn.call(e, r, 1), --this.size, !0);
}
function rn(t) {
  var e = this.__data__, r = V(e, t);
  return r < 0 ? void 0 : e[r][1];
}
function nn(t) {
  return V(this.__data__, t) > -1;
}
function sn(t, e) {
  var r = this.__data__, n = V(r, t);
  return n < 0 ? (++this.size, r.push([t, e])) : r[n][1] = e, this;
}
function m(t) {
  var e = -1, r = t == null ? 0 : t.length;
  for (this.clear(); ++e < r; ) {
    var n = t[e];
    this.set(n[0], n[1]);
  }
}
m.prototype.clear = kr;
m.prototype.delete = en;
m.prototype.get = rn;
m.prototype.has = nn;
m.prototype.set = sn;
var H = L(T, "Map");
function an() {
  this.size = 0, this.__data__ = {
    hash: new I(),
    map: new (H || m)(),
    string: new I()
  };
}
function on(t) {
  var e = typeof t;
  return e == "string" || e == "number" || e == "symbol" || e == "boolean" ? t !== "__proto__" : t === null;
}
function k(t, e) {
  var r = t.__data__;
  return on(e) ? r[typeof e == "string" ? "string" : "hash"] : r.map;
}
function un(t) {
  var e = k(this, t).delete(t);
  return this.size -= e ? 1 : 0, e;
}
function fn(t) {
  return k(this, t).get(t);
}
function hn(t) {
  return k(this, t).has(t);
}
function ln(t, e) {
  var r = k(this, t), n = r.size;
  return r.set(t, e), this.size += r.size == n ? 0 : 1, this;
}
function A(t) {
  var e = -1, r = t == null ? 0 : t.length;
  for (this.clear(); ++e < r; ) {
    var n = t[e];
    this.set(n[0], n[1]);
  }
}
A.prototype.clear = an;
A.prototype.delete = un;
A.prototype.get = fn;
A.prototype.has = hn;
A.prototype.set = ln;
var cn = "Expected a function";
function pt(t, e) {
  if (typeof t != "function" || e != null && typeof e != "function") throw new TypeError(cn);
  var r = function() {
    var n = arguments, i = e ? e.apply(this, n) : n[0], s = r.cache;
    if (s.has(i)) return s.get(i);
    var a = t.apply(this, n);
    return r.cache = s.set(i, a) || s, a;
  };
  return r.cache = new (pt.Cache || A)(), r;
}
pt.Cache = A;
var dn = 500;
function gn(t) {
  var e = pt(t, function(n) {
    return r.size === dn && r.clear(), n;
  }), r = e.cache;
  return e;
}
var pn = /[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g, _n = /\\(\\)?/g, vn = gn(function(t) {
  var e = [];
  return t.charCodeAt(0) === 46 && e.push(""), t.replace(pn, function(r, n, i, s) {
    e.push(i ? s.replace(_n, "$1") : n || r);
  }), e;
});
function yn(t) {
  return t == null ? "" : Jt(t);
}
function ie(t, e) {
  return g(t) ? t : gt(t, e) ? [t] : vn(yn(t));
}
var bn = 1 / 0;
function tt(t) {
  if (typeof t == "string" || ht(t)) return t;
  var e = t + "";
  return e == "0" && 1 / t == -bn ? "-0" : e;
}
function se(t, e) {
  e = ie(e, t);
  for (var r = 0, n = e.length; t != null && r < n; ) t = t[tt(e[r++])];
  return r && r == n ? t : void 0;
}
function On(t, e, r) {
  var n = t == null ? void 0 : se(t, e);
  return n === void 0 ? r : n;
}
function ae(t, e) {
  for (var r = -1, n = e.length, i = t.length; ++r < n; ) t[i + r] = e[r];
  return t;
}
var It = b ? b.isConcatSpreadable : void 0;
function wn(t) {
  return g(t) || Q(t) || !!(It && t && t[It]);
}
function oe(t, e, r, n, i) {
  var s = -1, a = t.length;
  for (r || (r = wn), i || (i = []); ++s < a; ) {
    var o = t[s];
    e > 0 && r(o) ? e > 1 ? oe(o, e - 1, r, n, i) : ae(i, o) : n || (i[i.length] = o);
  }
  return i;
}
function Tn(t, e, r, n) {
  var i = -1, s = t == null ? 0 : t.length;
  for (n && s && (r = t[++i]); ++i < s; ) r = e(r, t[i], i, t);
  return r;
}
function mn() {
  this.__data__ = new m(), this.size = 0;
}
function An(t) {
  var e = this.__data__, r = e.delete(t);
  return this.size = e.size, r;
}
function En(t) {
  return this.__data__.get(t);
}
function Pn(t) {
  return this.__data__.has(t);
}
var Cn = 200;
function Sn(t, e) {
  var r = this.__data__;
  if (r instanceof m) {
    var n = r.__data__;
    if (!H || n.length < Cn - 1)
      return n.push([t, e]), this.size = ++r.size, this;
    r = this.__data__ = new A(n);
  }
  return r.set(t, e), this.size = r.size, this;
}
function w(t) {
  var e = this.__data__ = new m(t);
  this.size = e.size;
}
w.prototype.clear = mn;
w.prototype.delete = An;
w.prototype.get = En;
w.prototype.has = Pn;
w.prototype.set = Sn;
function ue(t, e) {
  for (var r = -1, n = t == null ? 0 : t.length, i = 0, s = []; ++r < n; ) {
    var a = t[r];
    e(a, r, t) && (s[i++] = a);
  }
  return s;
}
function $n() {
  return [];
}
var In = Object.prototype.propertyIsEnumerable, xt = Object.getOwnPropertySymbols, xn = xt ? function(t) {
  return t == null ? [] : (t = Object(t), ue(xt(t), function(e) {
    return In.call(t, e);
  }));
} : $n;
function Ln(t, e, r) {
  var n = e(t);
  return g(t) ? n : ae(n, r(t));
}
function Lt(t) {
  return Ln(t, y, xn);
}
var ot = L(T, "DataView"), ut = L(T, "Promise"), N = L(T, "Set"), jt = "[object Map]", jn = "[object Object]", Nt = "[object Promise]", Mt = "[object Set]", Dt = "[object WeakMap]", Rt = "[object DataView]", Nn = x(ot), Mn = x(H), Dn = x(ut), Rn = x(N), Fn = x(at), S = M;
(ot && S(new ot(/* @__PURE__ */ new ArrayBuffer(1))) != Rt || H && S(new H()) != jt || ut && S(ut.resolve()) != Nt || N && S(new N()) != Mt || at && S(new at()) != Dt) && (S = function(t) {
  var e = M(t), r = e == jn ? t.constructor : void 0, n = r ? x(r) : "";
  if (n) switch (n) {
    case Nn:
      return Rt;
    case Mn:
      return jt;
    case Dn:
      return Nt;
    case Rn:
      return Mt;
    case Fn:
      return Dt;
  }
  return e;
});
var ft = S, Ft = T.Uint8Array, Gn = "__lodash_hash_undefined__";
function Un(t) {
  return this.__data__.set(t, Gn), this;
}
function zn(t) {
  return this.__data__.has(t);
}
function B(t) {
  var e = -1, r = t == null ? 0 : t.length;
  for (this.__data__ = new A(); ++e < r; ) this.add(t[e]);
}
B.prototype.add = B.prototype.push = Un;
B.prototype.has = zn;
function Hn(t, e) {
  for (var r = -1, n = t == null ? 0 : t.length; ++r < n; ) if (e(t[r], r, t)) return !0;
  return !1;
}
function fe(t, e) {
  return t.has(e);
}
var Bn = 1, Kn = 2;
function he(t, e, r, n, i, s) {
  var a = r & Bn, o = t.length, u = e.length;
  if (o != u && !(a && u > o)) return !1;
  var f = s.get(t), h = s.get(e);
  if (f && h) return f == e && h == t;
  var c = -1, d = !0, _ = r & Kn ? new B() : void 0;
  for (s.set(t, e), s.set(e, t); ++c < o; ) {
    var p = t[c], v = e[c];
    if (n) var O = a ? n(v, p, c, e, t, s) : n(p, v, c, t, e, s);
    if (O !== void 0) {
      if (O) continue;
      d = !1;
      break;
    }
    if (_) {
      if (!Hn(e, function(D, E) {
        if (!fe(_, E) && (p === D || i(p, D, r, n, s))) return _.push(E);
      })) {
        d = !1;
        break;
      }
    } else if (!(p === v || i(p, v, r, n, s))) {
      d = !1;
      break;
    }
  }
  return s.delete(t), s.delete(e), d;
}
function Yn(t) {
  var e = -1, r = Array(t.size);
  return t.forEach(function(n, i) {
    r[++e] = [i, n];
  }), r;
}
function _t(t) {
  var e = -1, r = Array(t.size);
  return t.forEach(function(n) {
    r[++e] = n;
  }), r;
}
var qn = 1, Xn = 2, Zn = "[object Boolean]", Wn = "[object Date]", Jn = "[object Error]", Qn = "[object Map]", Vn = "[object Number]", kn = "[object RegExp]", ti = "[object Set]", ei = "[object String]", ri = "[object Symbol]", ni = "[object ArrayBuffer]", ii = "[object DataView]", Gt = b ? b.prototype : void 0, nt = Gt ? Gt.valueOf : void 0;
function si(t, e, r, n, i, s, a) {
  switch (r) {
    case ii:
      if (t.byteLength != e.byteLength || t.byteOffset != e.byteOffset) return !1;
      t = t.buffer, e = e.buffer;
    case ni:
      return !(t.byteLength != e.byteLength || !s(new Ft(t), new Ft(e)));
    case Zn:
    case Wn:
    case Vn:
      return Vt(+t, +e);
    case Jn:
      return t.name == e.name && t.message == e.message;
    case kn:
    case ei:
      return t == e + "";
    case Qn:
      var o = Yn;
    case ti:
      var u = n & qn;
      if (o || (o = _t), t.size != e.size && !u) return !1;
      var f = a.get(t);
      if (f) return f == e;
      n |= Xn, a.set(t, e);
      var h = he(o(t), o(e), n, i, s, a);
      return a.delete(t), h;
    case ri:
      if (nt) return nt.call(t) == nt.call(e);
  }
  return !1;
}
var ai = 1, oi = Object.prototype.hasOwnProperty;
function ui(t, e, r, n, i, s) {
  var a = r & ai, o = Lt(t), u = o.length;
  if (u != Lt(e).length && !a) return !1;
  for (var f = u; f--; ) {
    var h = o[f];
    if (!(a ? h in e : oi.call(e, h))) return !1;
  }
  var c = s.get(t), d = s.get(e);
  if (c && d) return c == e && d == t;
  var _ = !0;
  s.set(t, e), s.set(e, t);
  for (var p = a; ++f < u; ) {
    h = o[f];
    var v = t[h], O = e[h];
    if (n) var D = a ? n(O, v, h, e, t, s) : n(v, O, h, t, e, s);
    if (!(D === void 0 ? v === O || i(v, O, r, n, s) : D)) {
      _ = !1;
      break;
    }
    p || (p = h == "constructor");
  }
  if (_ && !p) {
    var E = t.constructor, K = e.constructor;
    E != K && "constructor" in t && "constructor" in e && !(typeof E == "function" && E instanceof E && typeof K == "function" && K instanceof K) && (_ = !1);
  }
  return s.delete(t), s.delete(e), _;
}
var fi = 1, Ut = "[object Arguments]", zt = "[object Array]", Y = "[object Object]", Ht = Object.prototype.hasOwnProperty;
function hi(t, e, r, n, i, s) {
  var a = g(t), o = g(e), u = a ? zt : ft(t), f = o ? zt : ft(e);
  u = u == Ut ? Y : u, f = f == Ut ? Y : f;
  var h = u == Y, c = f == Y, d = u == f;
  if (d && Z(t)) {
    if (!Z(e)) return !1;
    a = !0, h = !1;
  }
  if (d && !h)
    return s || (s = new w()), a || dt(t) ? he(t, e, r, n, i, s) : si(t, e, u, r, n, i, s);
  if (!(r & fi)) {
    var _ = h && Ht.call(t, "__wrapped__"), p = c && Ht.call(e, "__wrapped__");
    if (_ || p) {
      var v = _ ? t.value() : t, O = p ? e.value() : e;
      return s || (s = new w()), i(v, O, r, n, s);
    }
  }
  return d ? (s || (s = new w()), ui(t, e, r, n, i, s)) : !1;
}
function vt(t, e, r, n, i) {
  return t === e ? !0 : t == null || e == null || !$(t) && !$(e) ? t !== t && e !== e : hi(t, e, r, n, vt, i);
}
var li = 1, ci = 2;
function di(t, e, r, n) {
  var i = r.length, s = i, a = !n;
  if (t == null) return !s;
  for (t = Object(t); i--; ) {
    var o = r[i];
    if (a && o[2] ? o[1] !== t[o[0]] : !(o[0] in t)) return !1;
  }
  for (; ++i < s; ) {
    o = r[i];
    var u = o[0], f = t[u], h = o[1];
    if (a && o[2]) {
      if (f === void 0 && !(u in t)) return !1;
    } else {
      var c = new w();
      if (n) var d = n(f, h, u, t, e, c);
      if (!(d === void 0 ? vt(h, f, li | ci, n, c) : d)) return !1;
    }
  }
  return !0;
}
function le(t) {
  return t === t && !lt(t);
}
function gi(t) {
  for (var e = y(t), r = e.length; r--; ) {
    var n = e[r], i = t[n];
    e[r] = [
      n,
      i,
      le(i)
    ];
  }
  return e;
}
function ce(t, e) {
  return function(r) {
    return r == null ? !1 : r[t] === e && (e !== void 0 || t in Object(r));
  };
}
function pi(t) {
  var e = gi(t);
  return e.length == 1 && e[0][2] ? ce(e[0][0], e[0][1]) : function(r) {
    return r === t || di(r, t, e);
  };
}
function _i(t, e) {
  return t != null && e in Object(t);
}
function vi(t, e, r) {
  e = ie(e, t);
  for (var n = -1, i = e.length, s = !1; ++n < i; ) {
    var a = tt(e[n]);
    if (!(s = t != null && r(t, a))) break;
    t = t[a];
  }
  return s || ++n != i ? s : (i = t == null ? 0 : t.length, !!i && ct(i) && Qt(a, i) && (g(t) || Q(t)));
}
function yi(t, e) {
  return t != null && vi(t, e, _i);
}
var bi = 1, Oi = 2;
function wi(t, e) {
  return gt(t) && le(e) ? ce(tt(t), e) : function(r) {
    var n = On(r, t);
    return n === void 0 && n === e ? yi(r, t) : vt(e, n, bi | Oi);
  };
}
function Ti(t) {
  return function(e) {
    return e?.[t];
  };
}
function mi(t) {
  return function(e) {
    return se(e, t);
  };
}
function Ai(t) {
  return gt(t) ? Ti(tt(t)) : mi(t);
}
function de(t) {
  return typeof t == "function" ? t : t == null ? W : typeof t == "object" ? g(t) ? wi(t[0], t[1]) : pi(t) : Ai(t);
}
function Ei(t) {
  return function(e, r, n) {
    for (var i = -1, s = Object(e), a = n(e), o = a.length; o--; ) {
      var u = a[t ? o : ++i];
      if (r(s[u], u, s) === !1) break;
    }
    return e;
  };
}
var Pi = Ei();
function Ci(t, e) {
  return t && Pi(t, e, y);
}
function Si(t, e) {
  return function(r, n) {
    if (r == null) return r;
    if (!J(r)) return t(r, n);
    for (var i = r.length, s = e ? i : -1, a = Object(r); (e ? s-- : ++s < i) && n(a[s], s, a) !== !1; ) ;
    return r;
  };
}
var yt = Si(Ci);
function $i(t) {
  return $(t) && J(t);
}
function Ii(t, e, r) {
  for (var n = -1, i = t == null ? 0 : t.length; ++n < i; ) if (r(e, t[n])) return !0;
  return !1;
}
function xi(t) {
  return typeof t == "function" ? t : W;
}
function P(t, e) {
  return (g(t) ? Ze : yt)(t, xi(e));
}
function Li(t, e) {
  var r = [];
  return yt(t, function(n, i, s) {
    e(n, i, s) && r.push(n);
  }), r;
}
function q(t, e) {
  return (g(t) ? ue : Li)(t, de(e, 3));
}
function ji(t, e) {
  return Wt(e, function(r) {
    return t[r];
  });
}
function it(t) {
  return t == null ? [] : ji(t, y(t));
}
var Ni = "[object Map]", Mi = "[object Set]", Di = Object.prototype.hasOwnProperty;
function Bt(t) {
  if (t == null) return !0;
  if (J(t) && (g(t) || typeof t == "string" || typeof t.splice == "function" || Z(t) || dt(t) || Q(t))) return !t.length;
  var e = ft(t);
  if (e == Ni || e == Mi) return !t.size;
  if (kt(t)) return !ne(t).length;
  for (var r in t) if (Di.call(t, r)) return !1;
  return !0;
}
function j(t) {
  return t === void 0;
}
function Ri(t, e, r, n, i) {
  return i(t, function(s, a, o) {
    r = n ? (n = !1, s) : e(r, s, a, o);
  }), r;
}
function Fi(t, e, r) {
  var n = g(t) ? Tn : Ri, i = arguments.length < 3;
  return n(t, de(e, 4), r, i, yt);
}
var Gi = N && 1 / _t(new N([, -0]))[1] == 1 / 0 ? function(t) {
  return new N(t);
} : ze, Ui = 200;
function zi(t, e, r) {
  var n = -1, i = ke, s = t.length, a = !0, o = [], u = o;
  if (r)
    a = !1, i = Ii;
  else if (s >= Ui) {
    var f = e ? null : Gi(t);
    if (f) return _t(f);
    a = !1, i = fe, u = new B();
  } else u = e ? [] : o;
  t: for (; ++n < s; ) {
    var h = t[n], c = e ? e(h) : h;
    if (h = r || h !== 0 ? h : 0, a && c === c) {
      for (var d = u.length; d--; ) if (u[d] === c) continue t;
      e && u.push(c), o.push(h);
    } else i(u, c, r) || (u !== o && u.push(c), o.push(h));
  }
  return o;
}
var Hi = nr(function(t) {
  return zi(oe(t, 1, $i, !0));
}), Bi = "\0", C = "\0", Kt = "
", ge = class {
  constructor(t = {}) {
    this._isDirected = Object.prototype.hasOwnProperty.call(t, "directed") ? t.directed : !0, this._isMultigraph = Object.prototype.hasOwnProperty.call(t, "multigraph") ? t.multigraph : !1, this._isCompound = Object.prototype.hasOwnProperty.call(t, "compound") ? t.compound : !1, this._label = void 0, this._defaultNodeLabelFn = F(void 0), this._defaultEdgeLabelFn = F(void 0), this._nodes = {}, this._isCompound && (this._parent = {}, this._children = {}, this._children[C] = {}), this._in = {}, this._preds = {}, this._out = {}, this._sucs = {}, this._edgeObjs = {}, this._edgeLabels = {};
  }
  isDirected() {
    return this._isDirected;
  }
  isMultigraph() {
    return this._isMultigraph;
  }
  isCompound() {
    return this._isCompound;
  }
  setGraph(t) {
    return this._label = t, this;
  }
  graph() {
    return this._label;
  }
  setDefaultNodeLabel(t) {
    return X(t) || (t = F(t)), this._defaultNodeLabelFn = t, this;
  }
  nodeCount() {
    return this._nodeCount;
  }
  nodes() {
    return y(this._nodes);
  }
  sources() {
    var t = this;
    return q(this.nodes(), function(e) {
      return Bt(t._in[e]);
    });
  }
  sinks() {
    var t = this;
    return q(this.nodes(), function(e) {
      return Bt(t._out[e]);
    });
  }
  setNodes(t, e) {
    var r = arguments, n = this;
    return P(t, function(i) {
      r.length > 1 ? n.setNode(i, e) : n.setNode(i);
    }), this;
  }
  setNode(t, e) {
    return Object.prototype.hasOwnProperty.call(this._nodes, t) ? (arguments.length > 1 && (this._nodes[t] = e), this) : (this._nodes[t] = arguments.length > 1 ? e : this._defaultNodeLabelFn(t), this._isCompound && (this._parent[t] = C, this._children[t] = {}, this._children[C][t] = !0), this._in[t] = {}, this._preds[t] = {}, this._out[t] = {}, this._sucs[t] = {}, ++this._nodeCount, this);
  }
  node(t) {
    return this._nodes[t];
  }
  hasNode(t) {
    return Object.prototype.hasOwnProperty.call(this._nodes, t);
  }
  removeNode(t) {
    if (Object.prototype.hasOwnProperty.call(this._nodes, t)) {
      var e = (r) => this.removeEdge(this._edgeObjs[r]);
      delete this._nodes[t], this._isCompound && (this._removeFromParentsChildList(t), delete this._parent[t], P(this.children(t), (r) => {
        this.setParent(r);
      }), delete this._children[t]), P(y(this._in[t]), e), delete this._in[t], delete this._preds[t], P(y(this._out[t]), e), delete this._out[t], delete this._sucs[t], --this._nodeCount;
    }
    return this;
  }
  setParent(t, e) {
    if (!this._isCompound) throw new Error("Cannot set parent in a non-compound graph");
    if (j(e)) e = C;
    else {
      e += "";
      for (var r = e; !j(r); r = this.parent(r)) if (r === t) throw new Error("Setting " + e + " as parent of " + t + " would create a cycle");
      this.setNode(e);
    }
    return this.setNode(t), this._removeFromParentsChildList(t), this._parent[t] = e, this._children[e][t] = !0, this;
  }
  _removeFromParentsChildList(t) {
    delete this._children[this._parent[t]][t];
  }
  parent(t) {
    if (this._isCompound) {
      var e = this._parent[t];
      if (e !== C) return e;
    }
  }
  children(t) {
    if (j(t) && (t = C), this._isCompound) {
      var e = this._children[t];
      if (e) return y(e);
    } else {
      if (t === C) return this.nodes();
      if (this.hasNode(t)) return [];
    }
  }
  predecessors(t) {
    var e = this._preds[t];
    if (e) return y(e);
  }
  successors(t) {
    var e = this._sucs[t];
    if (e) return y(e);
  }
  neighbors(t) {
    var e = this.predecessors(t);
    if (e) return Hi(e, this.successors(t));
  }
  isLeaf(t) {
    var e;
    return this.isDirected() ? e = this.successors(t) : e = this.neighbors(t), e.length === 0;
  }
  filterNodes(t) {
    var e = new this.constructor({
      directed: this._isDirected,
      multigraph: this._isMultigraph,
      compound: this._isCompound
    });
    e.setGraph(this.graph());
    var r = this;
    P(this._nodes, function(s, a) {
      t(a) && e.setNode(a, s);
    }), P(this._edgeObjs, function(s) {
      e.hasNode(s.v) && e.hasNode(s.w) && e.setEdge(s, r.edge(s));
    });
    var n = {};
    function i(s) {
      var a = r.parent(s);
      return a === void 0 || e.hasNode(a) ? (n[s] = a, a) : a in n ? n[a] : i(a);
    }
    return this._isCompound && P(e.nodes(), function(s) {
      e.setParent(s, i(s));
    }), e;
  }
  setDefaultEdgeLabel(t) {
    return X(t) || (t = F(t)), this._defaultEdgeLabelFn = t, this;
  }
  edgeCount() {
    return this._edgeCount;
  }
  edges() {
    return it(this._edgeObjs);
  }
  setPath(t, e) {
    var r = this, n = arguments;
    return Fi(t, function(i, s) {
      return n.length > 1 ? r.setEdge(i, s, e) : r.setEdge(i, s), s;
    }), this;
  }
  setEdge() {
    var t, e, r, n, i = !1, s = arguments[0];
    typeof s == "object" && s !== null && "v" in s ? (t = s.v, e = s.w, r = s.name, arguments.length === 2 && (n = arguments[1], i = !0)) : (t = s, e = arguments[1], r = arguments[3], arguments.length > 2 && (n = arguments[2], i = !0)), t = "" + t, e = "" + e, j(r) || (r = "" + r);
    var a = G(this._isDirected, t, e, r);
    if (Object.prototype.hasOwnProperty.call(this._edgeLabels, a))
      return i && (this._edgeLabels[a] = n), this;
    if (!j(r) && !this._isMultigraph) throw new Error("Cannot set a named edge when isMultigraph = false");
    this.setNode(t), this.setNode(e), this._edgeLabels[a] = i ? n : this._defaultEdgeLabelFn(t, e, r);
    var o = Ki(this._isDirected, t, e, r);
    return t = o.v, e = o.w, Object.freeze(o), this._edgeObjs[a] = o, Yt(this._preds[e], t), Yt(this._sucs[t], e), this._in[e][a] = o, this._out[t][a] = o, this._edgeCount++, this;
  }
  edge(t, e, r) {
    var n = arguments.length === 1 ? st(this._isDirected, arguments[0]) : G(this._isDirected, t, e, r);
    return this._edgeLabels[n];
  }
  hasEdge(t, e, r) {
    var n = arguments.length === 1 ? st(this._isDirected, arguments[0]) : G(this._isDirected, t, e, r);
    return Object.prototype.hasOwnProperty.call(this._edgeLabels, n);
  }
  removeEdge(t, e, r) {
    var n = arguments.length === 1 ? st(this._isDirected, arguments[0]) : G(this._isDirected, t, e, r), i = this._edgeObjs[n];
    return i && (t = i.v, e = i.w, delete this._edgeLabels[n], delete this._edgeObjs[n], qt(this._preds[e], t), qt(this._sucs[t], e), delete this._in[e][n], delete this._out[t][n], this._edgeCount--), this;
  }
  inEdges(t, e) {
    var r = this._in[t];
    if (r) {
      var n = it(r);
      return e ? q(n, function(i) {
        return i.v === e;
      }) : n;
    }
  }
  outEdges(t, e) {
    var r = this._out[t];
    if (r) {
      var n = it(r);
      return e ? q(n, function(i) {
        return i.w === e;
      }) : n;
    }
  }
  nodeEdges(t, e) {
    var r = this.inEdges(t, e);
    if (r) return r.concat(this.outEdges(t, e));
  }
};
ge.prototype._nodeCount = 0;
ge.prototype._edgeCount = 0;
function Yt(t, e) {
  t[e] ? t[e]++ : t[e] = 1;
}
function qt(t, e) {
  --t[e] || delete t[e];
}
function G(t, e, r, n) {
  var i = "" + e, s = "" + r;
  if (!t && i > s) {
    var a = i;
    i = s, s = a;
  }
  return i + Kt + s + Kt + (j(n) ? Bi : n);
}
function Ki(t, e, r, n) {
  var i = "" + e, s = "" + r;
  if (!t && i > s) {
    var a = i;
    i = s, s = a;
  }
  var o = {
    v: i,
    w: s
  };
  return n && (o.name = n), o;
}
function st(t, e) {
  return G(t, e.v, e.w, e.name);
}
export {
  Wt as $,
  ne as A,
  nr as B,
  oe as C,
  ie as D,
  tt as E,
  Dr as F,
  Ze as G,
  Vt as H,
  Z as I,
  F as J,
  Xe as K,
  Q as L,
  Fr as M,
  dt as N,
  yn as O,
  St as P,
  g as Q,
  kt as R,
  w as S,
  se as T,
  Qt as U,
  rr as V,
  We as W,
  W as X,
  X as Y,
  lt as Z,
  ft as _,
  q as a,
  xn as b,
  $i as c,
  Pi as d,
  ht as et,
  de as f,
  Ft as g,
  vi as h,
  it as i,
  T as it,
  Gr as j,
  y as k,
  yt as l,
  yi as m,
  Fi as n,
  M as nt,
  P as o,
  Ti as p,
  mt as q,
  j as r,
  b as rt,
  xi as s,
  ge as t,
  $ as tt,
  Ci as u,
  Lt as v,
  ae as w,
  $n as x,
  Ln as y,
  J as z
};