import {
	bv as O,
	a as j,
	d as ue,
	bw as W,
	bx as L,
	bc as c,
	b9 as $,
	by as J,
	bz as he,
	bA as fe,
	bB as de,
	bC as Q,
	bD as ce,
	bE as Z,
	g as v,
	bF as w,
	bp as X,
	bi as ge,
	bG as le,
	b as be,
	bH as _e,
	bI as pe,
	bJ as ye,
	bm as me,
	bK as Te,
	bh as je,
	bL as P,
	bM as Ae,
	bb as z,
	bN as Ee,
	bo as Ce,
	bO as S,
	bP as k,
	bQ as Oe,
	bR as we,
	b7 as Le,
	bS as Se,
	bt as E,
	b2 as M,
} from './index-9c042f98.js';
import { aq as G } from './index-0e3b96e2.js';
function Fe() {}
function ee(t, e) {
	for (var n = -1, r = t == null ? 0 : t.length; ++n < r && e(t[n], n, t) !== !1; );
	return t;
}
function Ie(t, e, n, r) {
	for (var s = t.length, i = n + (r ? 1 : -1); r ? i-- : ++i < s; ) if (e(t[i], i, t)) return i;
	return -1;
}
function Ne(t) {
	return t !== t;
}
function $e(t, e, n) {
	for (var r = n - 1, s = t.length; ++r < s; ) if (t[r] === e) return r;
	return -1;
}
function ve(t, e, n) {
	return e === e ? $e(t, e, n) : Ie(t, Ne, n);
}
function Pe(t, e) {
	var n = t == null ? 0 : t.length;
	return !!n && ve(t, e, 0) > -1;
}
var U = O ? O.isConcatSpreadable : void 0;
function xe(t) {
	return j(t) || ue(t) || !!(U && t && t[U]);
}
function te(t, e, n, r, s) {
	var i = -1,
		a = t.length;
	for (n || (n = xe), s || (s = []); ++i < a; ) {
		var o = t[i];
		e > 0 && n(o) ? (e > 1 ? te(o, e - 1, n, r, s) : W(s, o)) : r || (s[s.length] = o);
	}
	return s;
}
function De(t, e, n, r) {
	var s = -1,
		i = t == null ? 0 : t.length;
	for (r && i && (n = t[++s]); ++s < i; ) n = e(n, t[s], s, t);
	return n;
}
function Me(t, e) {
	return t && L(e, c(e), t);
}
function Ge(t, e) {
	return t && L(e, $(e), t);
}
function Ue(t, e) {
	return L(t, J(t), e);
}
var Be = Object.getOwnPropertySymbols,
	Re = Be
		? function (t) {
				for (var e = []; t; ) W(e, J(t)), (t = fe(t));
				return e;
		  }
		: he;
const ne = Re;
function Ke(t, e) {
	return L(t, ne(t), e);
}
function Ve(t) {
	return de(t, $, ne);
}
var He = Object.prototype,
	Ye = He.hasOwnProperty;
function qe(t) {
	var e = t.length,
		n = new t.constructor(e);
	return e && typeof t[0] == 'string' && Ye.call(t, 'index') && ((n.index = t.index), (n.input = t.input)), n;
}
function We(t, e) {
	var n = e ? Q(t.buffer) : t.buffer;
	return new t.constructor(n, t.byteOffset, t.byteLength);
}
var Je = /\w*$/;
function Qe(t) {
	var e = new t.constructor(t.source, Je.exec(t));
	return (e.lastIndex = t.lastIndex), e;
}
var B = O ? O.prototype : void 0,
	R = B ? B.valueOf : void 0;
function Ze(t) {
	return R ? Object(R.call(t)) : {};
}
var Xe = '[object Boolean]',
	ze = '[object Date]',
	ke = '[object Map]',
	et = '[object Number]',
	tt = '[object RegExp]',
	nt = '[object Set]',
	rt = '[object String]',
	st = '[object Symbol]',
	it = '[object ArrayBuffer]',
	at = '[object DataView]',
	ot = '[object Float32Array]',
	ut = '[object Float64Array]',
	ht = '[object Int8Array]',
	ft = '[object Int16Array]',
	dt = '[object Int32Array]',
	ct = '[object Uint8Array]',
	gt = '[object Uint8ClampedArray]',
	lt = '[object Uint16Array]',
	bt = '[object Uint32Array]';
function _t(t, e, n) {
	var r = t.constructor;
	switch (e) {
		case it:
			return Q(t);
		case Xe:
		case ze:
			return new r(+t);
		case at:
			return We(t, n);
		case ot:
		case ut:
		case ht:
		case ft:
		case dt:
		case ct:
		case gt:
		case lt:
		case bt:
			return ce(t, n);
		case ke:
			return new r();
		case et:
		case rt:
			return new r(t);
		case tt:
			return Qe(t);
		case nt:
			return new r();
		case st:
			return Ze(t);
	}
}
var pt = '[object Map]';
function yt(t) {
	return Z(t) && v(t) == pt;
}
var K = w && w.isMap,
	mt = K ? X(K) : yt;
const Tt = mt;
var jt = '[object Set]';
function At(t) {
	return Z(t) && v(t) == jt;
}
var V = w && w.isSet,
	Et = V ? X(V) : At;
const Ct = Et;
var Ot = 1,
	wt = 2,
	Lt = 4,
	re = '[object Arguments]',
	St = '[object Array]',
	Ft = '[object Boolean]',
	It = '[object Date]',
	Nt = '[object Error]',
	se = '[object Function]',
	$t = '[object GeneratorFunction]',
	vt = '[object Map]',
	Pt = '[object Number]',
	ie = '[object Object]',
	xt = '[object RegExp]',
	Dt = '[object Set]',
	Mt = '[object String]',
	Gt = '[object Symbol]',
	Ut = '[object WeakMap]',
	Bt = '[object ArrayBuffer]',
	Rt = '[object DataView]',
	Kt = '[object Float32Array]',
	Vt = '[object Float64Array]',
	Ht = '[object Int8Array]',
	Yt = '[object Int16Array]',
	qt = '[object Int32Array]',
	Wt = '[object Uint8Array]',
	Jt = '[object Uint8ClampedArray]',
	Qt = '[object Uint16Array]',
	Zt = '[object Uint32Array]',
	u = {};
u[re] =
	u[St] =
	u[Bt] =
	u[Rt] =
	u[Ft] =
	u[It] =
	u[Kt] =
	u[Vt] =
	u[Ht] =
	u[Yt] =
	u[qt] =
	u[vt] =
	u[Pt] =
	u[ie] =
	u[xt] =
	u[Dt] =
	u[Mt] =
	u[Gt] =
	u[Wt] =
	u[Jt] =
	u[Qt] =
	u[Zt] =
		!0;
u[Nt] = u[se] = u[Ut] = !1;
function F(t, e, n, r, s, i) {
	var a,
		o = e & Ot,
		h = e & wt,
		A = e & Lt;
	if ((n && (a = s ? n(t, r, s, i) : n(t)), a !== void 0)) return a;
	if (!ge(t)) return t;
	var d = j(t);
	if (d) {
		if (((a = qe(t)), !o)) return le(t, a);
	} else {
		var f = v(t),
			m = f == se || f == $t;
		if (be(t)) return _e(t, o);
		if (f == ie || f == re || (m && !s)) {
			if (((a = h || m ? {} : pe(t)), !o)) return h ? Ke(t, Ge(a, t)) : Ue(t, Me(a, t));
		} else {
			if (!u[f]) return s ? t : {};
			a = _t(t, f, o);
		}
	}
	i || (i = new ye());
	var x = i.get(t);
	if (x) return x;
	i.set(t, a),
		Ct(t)
			? t.forEach(function (g) {
					a.add(F(g, e, n, g, t, i));
			  })
			: Tt(t) &&
			  t.forEach(function (g, b) {
					a.set(b, F(g, e, n, b, t, i));
			  });
	var oe = A ? (h ? Ve : Te) : h ? $ : c,
		D = d ? void 0 : oe(t);
	return (
		ee(D || t, function (g, b) {
			D && ((b = g), (g = t[b])), me(a, b, F(g, e, n, b, t, i));
		}),
		a
	);
}
function Xt(t, e, n) {
	for (var r = -1, s = t == null ? 0 : t.length; ++r < s; ) if (n(e, t[r])) return !0;
	return !1;
}
function zt(t) {
	return typeof t == 'function' ? t : je;
}
function _(t, e) {
	var n = j(t) ? ee : P;
	return n(t, zt(e));
}
function kt(t, e) {
	var n = [];
	return (
		P(t, function (r, s, i) {
			e(r, s, i) && n.push(r);
		}),
		n
	);
}
function C(t, e) {
	var n = j(t) ? Ae : kt;
	return n(t, z(e));
}
var en = Object.prototype,
	tn = en.hasOwnProperty;
function nn(t, e) {
	return t != null && tn.call(t, e);
}
function l(t, e) {
	return t != null && Ee(t, e, nn);
}
function rn(t, e) {
	return Ce(e, function (n) {
		return t[n];
	});
}
function I(t) {
	return t == null ? [] : rn(t, c(t));
}
function y(t) {
	return t === void 0;
}
function sn(t, e, n, r, s) {
	return (
		s(t, function (i, a, o) {
			n = r ? ((r = !1), i) : e(n, i, a, o);
		}),
		n
	);
}
function an(t, e, n) {
	var r = j(t) ? De : sn,
		s = arguments.length < 3;
	return r(t, z(e), n, s, P);
}
var on = 1 / 0,
	un =
		S && 1 / k(new S([, -0]))[1] == on
			? function (t) {
					return new S(t);
			  }
			: Fe;
const hn = un;
var fn = 200;
function dn(t, e, n) {
	var r = -1,
		s = Pe,
		i = t.length,
		a = !0,
		o = [],
		h = o;
	if (n) (a = !1), (s = Xt);
	else if (i >= fn) {
		var A = e ? null : hn(t);
		if (A) return k(A);
		(a = !1), (s = we), (h = new Oe());
	} else h = e ? [] : o;
	e: for (; ++r < i; ) {
		var d = t[r],
			f = e ? e(d) : d;
		if (((d = n || d !== 0 ? d : 0), a && f === f)) {
			for (var m = h.length; m--; ) if (h[m] === f) continue e;
			e && h.push(f), o.push(d);
		} else s(h, f, n) || (h !== o && h.push(f), o.push(d));
	}
	return o;
}
var cn = Le(function (t) {
	return dn(te(t, 1, Se, !0));
});
const gn = cn;
var ln = '\0',
	p = '\0',
	H = '
';
class ae {
	constructor(e = {}) {
		(this._isDirected = l(e, 'directed') ? e.directed : !0),
			(this._isMultigraph = l(e, 'multigraph') ? e.multigraph : !1),
			(this._isCompound = l(e, 'compound') ? e.compound : !1),
			(this._label = void 0),
			(this._defaultNodeLabelFn = E(void 0)),
			(this._defaultEdgeLabelFn = E(void 0)),
			(this._nodes = {}),
			this._isCompound && ((this._parent = {}), (this._children = {}), (this._children[p] = {})),
			(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(e) {
		return (this._label = e), this;
	}
	graph() {
		return this._label;
	}
	setDefaultNodeLabel(e) {
		return M(e) || (e = E(e)), (this._defaultNodeLabelFn = e), this;
	}
	nodeCount() {
		return this._nodeCount;
	}
	nodes() {
		return c(this._nodes);
	}
	sources() {
		var e = this;
		return C(this.nodes(), function (n) {
			return G(e._in[n]);
		});
	}
	sinks() {
		var e = this;
		return C(this.nodes(), function (n) {
			return G(e._out[n]);
		});
	}
	setNodes(e, n) {
		var r = arguments,
			s = this;
		return (
			_(e, function (i) {
				r.length > 1 ? s.setNode(i, n) : s.setNode(i);
			}),
			this
		);
	}
	setNode(e, n) {
		return l(this._nodes, e)
			? (arguments.length > 1 && (this._nodes[e] = n), this)
			: ((this._nodes[e] = arguments.length > 1 ? n : this._defaultNodeLabelFn(e)),
			  this._isCompound && ((this._parent[e] = p), (this._children[e] = {}), (this._children[p][e] = !0)),
			  (this._in[e] = {}),
			  (this._preds[e] = {}),
			  (this._out[e] = {}),
			  (this._sucs[e] = {}),
			  ++this._nodeCount,
			  this);
	}
	node(e) {
		return this._nodes[e];
	}
	hasNode(e) {
		return l(this._nodes, e);
	}
	removeNode(e) {
		var n = this;
		if (l(this._nodes, e)) {
			var r = function (s) {
				n.removeEdge(n._edgeObjs[s]);
			};
			delete this._nodes[e],
				this._isCompound &&
					(this._removeFromParentsChildList(e),
					delete this._parent[e],
					_(this.children(e), function (s) {
						n.setParent(s);
					}),
					delete this._children[e]),
				_(c(this._in[e]), r),
				delete this._in[e],
				delete this._preds[e],
				_(c(this._out[e]), r),
				delete this._out[e],
				delete this._sucs[e],
				--this._nodeCount;
		}
		return this;
	}
	setParent(e, n) {
		if (!this._isCompound) throw new Error('Cannot set parent in a non-compound graph');
		if (y(n)) n = p;
		else {
			n += '';
			for (var r = n; !y(r); r = this.parent(r)) if (r === e) throw new Error('Setting ' + n + ' as parent of ' + e + ' would create a cycle');
			this.setNode(n);
		}
		return this.setNode(e), this._removeFromParentsChildList(e), (this._parent[e] = n), (this._children[n][e] = !0), this;
	}
	_removeFromParentsChildList(e) {
		delete this._children[this._parent[e]][e];
	}
	parent(e) {
		if (this._isCompound) {
			var n = this._parent[e];
			if (n !== p) return n;
		}
	}
	children(e) {
		if ((y(e) && (e = p), this._isCompound)) {
			var n = this._children[e];
			if (n) return c(n);
		} else {
			if (e === p) return this.nodes();
			if (this.hasNode(e)) return [];
		}
	}
	predecessors(e) {
		var n = this._preds[e];
		if (n) return c(n);
	}
	successors(e) {
		var n = this._sucs[e];
		if (n) return c(n);
	}
	neighbors(e) {
		var n = this.predecessors(e);
		if (n) return gn(n, this.successors(e));
	}
	isLeaf(e) {
		var n;
		return this.isDirected() ? (n = this.successors(e)) : (n = this.neighbors(e)), n.length === 0;
	}
	filterNodes(e) {
		var n = new this.constructor({ directed: this._isDirected, multigraph: this._isMultigraph, compound: this._isCompound });
		n.setGraph(this.graph());
		var r = this;
		_(this._nodes, function (a, o) {
			e(o) && n.setNode(o, a);
		}),
			_(this._edgeObjs, function (a) {
				n.hasNode(a.v) && n.hasNode(a.w) && n.setEdge(a, r.edge(a));
			});
		var s = {};
		function i(a) {
			var o = r.parent(a);
			return o === void 0 || n.hasNode(o) ? ((s[a] = o), o) : o in s ? s[o] : i(o);
		}
		return (
			this._isCompound &&
				_(n.nodes(), function (a) {
					n.setParent(a, i(a));
				}),
			n
		);
	}
	setDefaultEdgeLabel(e) {
		return M(e) || (e = E(e)), (this._defaultEdgeLabelFn = e), this;
	}
	edgeCount() {
		return this._edgeCount;
	}
	edges() {
		return I(this._edgeObjs);
	}
	setPath(e, n) {
		var r = this,
			s = arguments;
		return (
			an(e, function (i, a) {
				return s.length > 1 ? r.setEdge(i, a, n) : r.setEdge(i, a), a;
			}),
			this
		);
	}
	setEdge() {
		var e,
			n,
			r,
			s,
			i = !1,
			a = arguments[0];
		typeof a == 'object' && a !== null && 'v' in a
			? ((e = a.v), (n = a.w), (r = a.name), arguments.length === 2 && ((s = arguments[1]), (i = !0)))
			: ((e = a), (n = arguments[1]), (r = arguments[3]), arguments.length > 2 && ((s = arguments[2]), (i = !0))),
			(e = '' + e),
			(n = '' + n),
			y(r) || (r = '' + r);
		var o = T(this._isDirected, e, n, r);
		if (l(this._edgeLabels, o)) return i && (this._edgeLabels[o] = s), this;
		if (!y(r) && !this._isMultigraph) throw new Error('Cannot set a named edge when isMultigraph = false');
		this.setNode(e), this.setNode(n), (this._edgeLabels[o] = i ? s : this._defaultEdgeLabelFn(e, n, r));
		var h = bn(this._isDirected, e, n, r);
		return (
			(e = h.v),
			(n = h.w),
			Object.freeze(h),
			(this._edgeObjs[o] = h),
			Y(this._preds[n], e),
			Y(this._sucs[e], n),
			(this._in[n][o] = h),
			(this._out[e][o] = h),
			this._edgeCount++,
			this
		);
	}
	edge(e, n, r) {
		var s = arguments.length === 1 ? N(this._isDirected, arguments[0]) : T(this._isDirected, e, n, r);
		return this._edgeLabels[s];
	}
	hasEdge(e, n, r) {
		var s = arguments.length === 1 ? N(this._isDirected, arguments[0]) : T(this._isDirected, e, n, r);
		return l(this._edgeLabels, s);
	}
	removeEdge(e, n, r) {
		var s = arguments.length === 1 ? N(this._isDirected, arguments[0]) : T(this._isDirected, e, n, r),
			i = this._edgeObjs[s];
		return (
			i &&
				((e = i.v),
				(n = i.w),
				delete this._edgeLabels[s],
				delete this._edgeObjs[s],
				q(this._preds[n], e),
				q(this._sucs[e], n),
				delete this._in[n][s],
				delete this._out[e][s],
				this._edgeCount--),
			this
		);
	}
	inEdges(e, n) {
		var r = this._in[e];
		if (r) {
			var s = I(r);
			return n
				? C(s, function (i) {
						return i.v === n;
				  })
				: s;
		}
	}
	outEdges(e, n) {
		var r = this._out[e];
		if (r) {
			var s = I(r);
			return n
				? C(s, function (i) {
						return i.w === n;
				  })
				: s;
		}
	}
	nodeEdges(e, n) {
		var r = this.inEdges(e, n);
		if (r) return r.concat(this.outEdges(e, n));
	}
}
ae.prototype._nodeCount = 0;
ae.prototype._edgeCount = 0;
function Y(t, e) {
	t[e] ? t[e]++ : (t[e] = 1);
}
function q(t, e) {
	--t[e] || delete t[e];
}
function T(t, e, n, r) {
	var s = '' + e,
		i = '' + n;
	if (!t && s > i) {
		var a = s;
		(s = i), (i = a);
	}
	return s + H + i + H + (y(r) ? ln : r);
}
function bn(t, e, n, r) {
	var s = '' + e,
		i = '' + n;
	if (!t && s > i) {
		var a = s;
		(s = i), (i = a);
	}
	var o = { v: s, w: i };
	return r && (o.name = r), o;
}
function N(t, e) {
	return T(t, e.v, e.w, e.name);
}
export { ae as G, F as a, te as b, Ie as c, zt as d, C as e, _ as f, l as h, y as i, an as r, I as v };