minerva-design 1.3.0 → 1.5.0

package/dist/charts/engine/graph/chart.js

@@ -0,0 +1,1565 @@
+import { luminance as e, mix as t, packColor as n, parseColor as r, toCss as i } from "../color.js";
+import { GAP as a } from "../renderers/types.js";
+import { resolveLocale as o, watchLocale as s } from "../locale.js";
+import { createRenderer as c } from "../renderers/detect.js";
+import { readTheme as l, themeColorsChanged as u, watchTheme as d } from "../theme.js";
+import { forceInit as f, forceKernel as p } from "./force.js";
+import { arcPositions as m, circularPositions as h } from "./circular.js";
+import { layeredLayout as g, longestPath as _ } from "./dag.js";
+import { createGraphDom as v, sizeCanvas as y, style as b, swatch as ee } from "./dom.js";
+import { arcPath as x, arrowHead as S, boundaryDistance as C, cubicPoints as te, dashPath as ne, distanceToPath as re, endDirection as ie, orthogonalPath as ae, pathLength as oe, pointAt as se, quadraticPath as ce, roundCorners as le, splinePath as ue, trimPath as de } from "./geometry.js";
+import { fill as fe, graphLocale as pe } from "./labels.js";
+import { buildModel as me, lineage as he, neighborhood as ge } from "./model.js";
+import { NodeKind as _e, computeSizing as ve, labelOf as ye } from "./sizing.js";
+import { TREE_LEVEL_GAP as be, tidyTreeLayout as xe } from "./tree.js";
+import { createForceRunner as Se } from "./worker.js";
+//#region src/engine/graph/chart.ts
+var Ce = [
+	"force",
+	"dag",
+	"tree",
+	"radial",
+	"mindmap",
+	"org",
+	"circular",
+	"arc",
+	"none"
+], we = /* @__PURE__ */ new Set([
+	"tree",
+	"radial",
+	"mindmap",
+	"org"
+]), Te = 5e3, Ee = 5e3, De = 450, Oe = 320, ke = 9, Ae = 1.25, je = 1.4, Me = (e, t, n) => {
+	let r = t === 1 ? e * 16 : t === 2 ? e * 400 : e;
+	return Math.exp(Math.max(-1, Math.min(1, r * (n ? .01 : .0025))));
+}, Ne = (e) => e < .5 ? 4 * e * e * e : 1 - (-2 * e + 2) ** 3 / 2, Pe = () => {
+	let e = /* @__PURE__ */ new Float32Array(1024), t = 0, n = (n) => {
+		if (t + n <= e.length) return;
+		let r = new Float32Array(Math.max(e.length * 2, t + n));
+		r.set(e.subarray(0, t)), e = r;
+	};
+	return {
+		push(r, i) {
+			n(2), e[t++] = r, e[t++] = i;
+		},
+		pushAll(r) {
+			n(r.length);
+			for (let n = 0; n < r.length; n++) e[t++] = r[n];
+		},
+		count: () => t / 2,
+		points: () => e.subarray(0, t)
+	};
+}, Fe = (e) => e && Ce.includes(e) ? e : "force", Ie = (e) => JSON.stringify([
+	Fe(e.layout),
+	e.direction ?? "",
+	e.force ?? null,
+	e.dag ? {
+		...e.dag,
+		criticalPath: void 0,
+		criticalColor: void 0
+	} : null,
+	e.tree ?? null,
+	e.circular ?? null,
+	e.nodeSize ?? null,
+	e.nodeShape ?? null,
+	e.nodeLabels === !1
+]), Le = (Ce, Le) => {
+	let w = Ce.ownerDocument, ze = w.defaultView, T = v(Ce), E = T.stage, D = Le, O = l(T.root, D.palette), Be = Re(O), k = pe(D.locale, D.labels), A = !1, Ve = /* @__PURE__ */ new Map(), He = (e, t) => {
+		Ve.get(e)?.forEach((e) => e(t));
+	}, Ue = (e) => !!Ve.get(e)?.size, We = typeof ze?.matchMedia == "function" ? ze.matchMedia("(prefers-reduced-motion: reduce)") : null, Ge = () => ze?.performance?.now() ?? Date.now(), j = me(D.nodes ?? [], D.edges ?? [], D.groups), M = Fe(D.layout), Ke = "TB", qe = Ie(D), N, P = /* @__PURE__ */ new Float64Array(), F = /* @__PURE__ */ new Float64Array(), Je = /* @__PURE__ */ new Float64Array(), Ye = /* @__PURE__ */ new Float64Array(), Xe = /* @__PURE__ */ new Float64Array(), Ze = /* @__PURE__ */ new Float64Array(), Qe = /* @__PURE__ */ new Uint8Array(), $e = null, et = null, tt = 1, I = null, nt = null, rt = null, L = null, it = !1, R = /* @__PURE__ */ new Set(), at = /* @__PURE__ */ new Set(), ot = null, st = /* @__PURE__ */ new Int32Array(), ct = [], lt = !0, z = !0, ut = [], dt = 0, B = [], ft = [], pt = /* @__PURE__ */ new Float64Array(), mt = /* @__PURE__ */ new Uint8Array(), ht = /* @__PURE__ */ new Uint8Array(), gt = [], _t = [
+		.94,
+		.27,
+		.27,
+		1
+	], vt = /* @__PURE__ */ new Float64Array(), V = 1, H = 0, U = 0, yt = null, bt = !1, xt = !0, St = !1, Ct = !1, wt = !1, W = 0, G = 0, K = null, q = -1, Tt = !1, J = /* @__PURE__ */ new Set(), Et = null, Dt = "", Y = null, Ot = 0, kt = () => {}, At = new Promise((e) => {
+		kt = e;
+	}), jt = 0, X = () => {
+		let e = D.interaction;
+		if (e === !1) return null;
+		let t = typeof e == "object" ? e : {};
+		return {
+			pan: t.pan ?? !0,
+			zoom: t.zoom ?? !0,
+			wheel: t.wheel ?? "modifier",
+			drag: t.drag ?? (M === "force" || M === "none" || M === "circular"),
+			select: t.select ?? !0,
+			keyboard: t.keyboard ?? !0,
+			zoomRange: t.zoomRange ?? [.02, 8]
+		};
+	}, Mt = () => we.has(M), Nt = () => Mt() && D.tree?.collapsible !== !1, Pt = () => {
+		let e = D.animation;
+		return e === !1 || We?.matches ? 0 : typeof e == "number" && e >= 0 ? e : De;
+	}, Ft = () => D.highlight ?? (M === "dag" ? "lineage" : "neighbors"), It = () => {
+		let e = D.edgeStyle, t = M === "dag" || Mt();
+		if (e === "straight" || e === "curve" || (e === "spline" || e === "orthogonal") && t) return e;
+		if (e) return "curve";
+		switch (M) {
+			case "dag":
+			case "tree":
+			case "radial":
+			case "mindmap": return "spline";
+			case "org": return "orthogonal";
+			case "circular":
+			case "arc": return "curve";
+			default: return "straight";
+		}
+	}, Lt = (e, n) => {
+		let i = O.resolve ? O.resolve(e, n) : r(e) ?? n;
+		return i[3] < 1 ? t(O.background, [
+			i[0],
+			i[1],
+			i[2],
+			1
+		], i[3]) : i;
+	}, Rt = T.foreground.getContext("2d"), zt = (e, t) => Rt ? (Rt.font = t, Rt.measureText(e).width) : e.length * 7, Bt = () => {
+		let e = /* @__PURE__ */ new Map();
+		if (P.length !== j.n) return e;
+		for (let t = 0; t < j.n; t++) Number.isFinite(P[t]) && e.set(j.nodes[t].id, {
+			x: P[t],
+			y: F[t],
+			visible: !!Qe[t] && !it
+		});
+		return e;
+	}, Vt = () => {
+		L?.destroy(), L = null, it = !1;
+	}, Ht = () => {
+		let e = /* @__PURE__ */ new Set();
+		for (let t of R) {
+			let n = j.index.get(t);
+			n !== void 0 && e.add(n);
+		}
+		return e;
+	}, Ut = (e, t, n, r) => {
+		let i = D.tree ?? {};
+		return {
+			n: j.n,
+			source: j.source,
+			target: j.target,
+			width: t,
+			height: n,
+			type: e,
+			direction: Ke,
+			root: i.root === void 0 ? -1 : j.index.get(i.root) ?? -1,
+			levelGap: r,
+			siblingGap: i.siblingGap ?? (e === "org" ? 20 : e === "mindmap" ? 10 : 12),
+			collapsed: Ht(),
+			compact: i.compact
+		};
+	}, Wt = (e, t = !0) => {
+		wt = t;
+		let n = j.n, r = new Float64Array(n).fill(NaN), i = new Float64Array(n).fill(NaN), a = new Uint8Array(n), o = 0;
+		for (let t = 0; t < n; t++) {
+			let n = j.nodes[t], s = e.get(n.id);
+			s ? (r[t] = s.x, i[t] = s.y, o++) : Number.isFinite(n.x) && Number.isFinite(n.y) && (r[t] = n.x, i[t] = n.y, o++), n.fixed && Number.isFinite(n.x) && Number.isFinite(n.y) && (r[t] = n.x, i[t] = n.y, a[t] = 1);
+		}
+		if (o && o < n) {
+			for (let e = 0; e < n; e++) if (!Number.isFinite(r[e])) for (let t = j.adjStart[e]; t < j.adjStart[e + 1]; t++) {
+				let n = j.adjEdge[t], a = j.source[n] === e ? j.target[n] : j.source[n];
+				if (Number.isFinite(r[a])) {
+					r[e] = r[a] + e * 7919 % 17 - 8, i[e] = i[a] + e * 104729 % 17 - 8;
+					break;
+				}
+			}
+		}
+		let s = new Float64Array(n);
+		for (let e = 0; e < n; e++) s[e] = Math.max(N.width[e], N.height[e]) / 2;
+		let c = j.edgeValueRange, l = new Float64Array(j.m).fill(1);
+		if (c) {
+			let e = (c[0] + c[1]) / 2 || 1;
+			j.edges.forEach((t, n) => {
+				let r = t.value;
+				Number.isFinite(r) && r > 0 && (l[n] = Math.max(.5, Math.min(2, Math.sqrt(r / e))));
+			});
+		}
+		let u = o === 0 ? 1 : o === n ? .3 : .6, d = E.clientWidth, m = E.clientHeight, h = f(n, j.source, j.target, D.force, {
+			x: r,
+			y: i,
+			radius: s,
+			fixed: a,
+			weight: l,
+			alpha: u,
+			aspect: d > 0 && m > 0 ? d / m : 1
+		}), g = D.force ?? {}, _ = g.animate !== !1, v = g.worker ?? "auto", y = v === !0 || v === "auto" && n >= 2e3;
+		if (P = r, F = i, Je = r, Ye = i, !_ && !y) {
+			let e = p()(h);
+			for (; e.tick(50););
+			e.settle(), Gt();
+			return;
+		}
+		it = !_, L = Se(h, {
+			worker: y,
+			stream: _,
+			now: Ge,
+			onTick: () => {
+				lt = !0, Q();
+			},
+			onEnd: () => {
+				let e = it;
+				it = !1, lt = !0, !bt && wt && (xt = !0, St = !e), wt = !1, Gt(), Q();
+			}
+		});
+	}, Gt = () => {
+		Promise.resolve().then(() => {
+			A || He("layoutEnd", { layout: M });
+		});
+	}, Kt = (e, t) => {
+		Vt();
+		let n = M;
+		M = Fe(D.layout), Ke = D.direction ?? (M === "tree" ? "LR" : "TB"), n !== M && (xt = !0);
+		let r = j.n;
+		I = null, nt = null, rt = null;
+		let i = null;
+		if (M === "mindmap") {
+			let e = new Float64Array(r).fill(1);
+			i = xe(Ut("mindmap", e, e, 1)).depth;
+		}
+		N = ve(j, M, D, i, zt, O.fontFamily);
+		let a = new Uint8Array(r).fill(1), o = new Float64Array(r), s = new Float64Array(r);
+		switch (M) {
+			case "dag": {
+				let e = D.dag ?? {};
+				nt = g({
+					n: r,
+					source: j.source,
+					target: j.target,
+					width: N.width,
+					height: N.height,
+					direction: Ke,
+					layerGap: e.layerGap ?? 56,
+					nodeGap: e.nodeGap ?? 24,
+					sweeps: e.sweeps ?? 8
+				}), o = nt.x, s = nt.y;
+				break;
+			}
+			case "tree":
+			case "radial":
+			case "mindmap":
+			case "org": {
+				let e = M, t = D.tree?.levelGap ?? Math.max(be[e], N.levelGap);
+				I = xe(Ut(e, N.layoutWidth, N.layoutHeight, t)), o = I.x, s = I.y, a.set(I.visible);
+				break;
+			}
+			case "circular":
+			case "arc": {
+				let e = 0;
+				for (let t = 0; t < r; t++) e = Math.max(e, N.layoutWidth[t] + (M === "arc" ? 8 : 10));
+				let t = {
+					n: r,
+					source: j.source,
+					target: j.target,
+					group: j.groupOf,
+					order: D.circular?.order ?? "group",
+					spacing: Math.max(M === "arc" ? 16 : 18, e)
+				};
+				rt = M === "arc" ? m(t) : h(t), o = rt.x, s = rt.y;
+				break;
+			}
+			case "none": j.nodes.forEach((t, n) => {
+				let r = e.get(t.id);
+				o[n] = Number.isFinite(t.x) ? t.x : r?.x ?? 0, s[n] = Number.isFinite(t.y) ? t.y : r?.y ?? 0;
+			});
+		}
+		let c = new Uint8Array(r);
+		for (let t = 0; t < r; t++) c[t] = +!!e.get(j.nodes[t].id)?.visible;
+		if (Qe = a, st = qt(), M === "force") Wt(e), et = null, $e = null;
+		else {
+			Je = o, Ye = s, P = new Float64Array(r), F = new Float64Array(r);
+			let n = t && e.size ? Pt() : 0;
+			if (n > 0) {
+				Xe = new Float64Array(r), Ze = new Float64Array(r);
+				for (let t = 0; t < r; t++) {
+					let n = e.get(j.nodes[t].id);
+					if (n && n.visible) {
+						Xe[t] = n.x, Ze[t] = n.y;
+						continue;
+					}
+					let r = I ? I.parent[t] : -1, i;
+					for (; r >= 0 && !(i = e.get(j.nodes[r].id))?.visible;) r = I.parent[r];
+					Xe[t] = i?.visible ? i.x : Je[t], Ze[t] = i?.visible ? i.y : Ye[t];
+				}
+				P.set(Xe), F.set(Ze), $e = c, et = {
+					start: Ge(),
+					duration: n
+				}, tt = 0;
+			} else P.set(Je), F.set(Ye), et = null, $e = null;
+		}
+		bt || (xt = !0, St = e.size > 0 && t && M !== "force"), Jt(), Yt(), vt = new Float64Array(j.m).fill(NaN), lt = !0, z = !0, Dt = "", wn(), Sn(), Q(), M !== "force" && Gt();
+	}, qt = () => {
+		let e = new Int32Array(j.n);
+		if (!I) return e;
+		let t = [];
+		I.parent.forEach((e, n) => {
+			e < 0 && t.push(n);
+		});
+		for (let e = 0; e < t.length; e++) t.push(...I.children[t[e]]);
+		for (let n = t.length - 1; n >= 0; n--) {
+			let r = t[n], i = I.parent[r];
+			i >= 0 && (e[i] += e[r] + 1);
+		}
+		return e;
+	}, Jt = () => {
+		ot = null;
+		let e = D.dag?.criticalPath;
+		if (!e || M !== "dag") return;
+		let t = new Uint8Array(j.n), n = new Uint8Array(j.m);
+		if (e === !0) {
+			let e = _(j.n, j.source, j.target, (e) => {
+				let t = j.nodes[e].value;
+				return Number.isFinite(t) && t >= 0 ? t : 1;
+			});
+			e.nodes.forEach((e) => t[e] = 1), e.edges.forEach((e) => n[e] = 1);
+		} else {
+			let r = e.map((e) => j.index.get(e) ?? -1);
+			r.forEach((e) => {
+				e >= 0 && (t[e] = 1);
+			});
+			for (let e = 0; e < j.m; e++) {
+				let t = r.indexOf(j.source[e]);
+				t >= 0 && r[t + 1] === j.target[e] && (n[e] = 1);
+			}
+		}
+		ot = {
+			nodes: t,
+			edges: n
+		};
+	}, Yt = () => {
+		let e = O.background;
+		Be = Re(O);
+		let n = O.palette.length ? O.palette : [O.primary];
+		gt = j.groups.map((e, t) => e.color ? Lt(e.color, n[t % n.length]) : n[t % n.length]), _t = Lt(D.dag?.criticalColor ?? "var(--danger-color, #ef4444)", [
+			.94,
+			.27,
+			.27,
+			1
+		]);
+		let r = new Int32Array(j.n).fill(-1);
+		if (M === "mindmap" && I) {
+			let e = [];
+			I.parent.forEach((t, n) => t < 0 && e.push(n)), (e.length ? [...I.children[e[0]], ...e.slice(1)] : []).forEach((e, t) => {
+				let n = [e];
+				for (; n.length;) {
+					let e = n.pop();
+					r[e] = t, n.push(...I.children[e]);
+				}
+			});
+		}
+		B = j.nodes.map((e, t) => {
+			if (e.color) return Lt(e.color, O.primary);
+			let i = j.groupOf[t];
+			return i >= 0 ? gt[i] : r[t] >= 0 ? n[(r[t] + 1) % n.length] : O.primary;
+		});
+		let i = t(e, O.textMuted, Be ? .42 : .36), a = D.edgeColor ?? "neutral", o = D.edgeWidth, s = j.edgeValueRange, [c, l] = Array.isArray(o) ? o : typeof o == "number" ? [o, o] : s && s[1] > s[0] ? [1, 5] : [1.25, 1.25];
+		ft = [], pt = new Float64Array(j.m), mt = new Uint8Array(j.m), ht = new Uint8Array(j.m);
+		let u = D.arrows ?? M === "dag";
+		j.edges.forEach((n, r) => {
+			let d = j.source[r], f = j.target[r], p = i;
+			n.color ? p = Lt(n.color, i) : a === "source" ? p = t(e, B[d], .55) : a === "target" ? p = t(e, B[f], .55) : M === "mindmap" && (p = t(e, B[f], .7)), ft.push(p);
+			let m = c;
+			Number.isFinite(n.width) && n.width > 0 ? m = n.width : s && s[1] > s[0] && Number.isFinite(n.value) ? m = c + (l - c) * Math.sqrt((n.value - s[0]) / (s[1] - s[0])) : M === "mindmap" && I && o === void 0 && (m = Math.max(1.25, 3.4 - I.depth[f] * .75)), pt[r] = m, mt[r] = n.directed ?? u ? 1 : 0, ht[r] = +!!n.dashed;
+		}), z = !0;
+	}, Z = (e) => {
+		if (it) return 0;
+		let t = j.groupOf[e];
+		if (t >= 0 && at.has(j.groups[t].id)) return 0;
+		let n = Qe[e], r = $e ? $e[e] : n;
+		return et ? n && r ? 1 : n ? tt : r ? 1 - tt : 0 : n;
+	}, Xt = (e) => N.kind[e] !== _e.Circle, Zt = (e, t, n) => t ? [P[e], F[e] + n * N.height[e] / 2] : [P[e] + n * N.width[e] / 2, F[e]], Qt = () => {
+		let e = M === "org" ? "TB" : Ke;
+		return {
+			vertical: M !== "mindmap" && (e === "TB" || e === "BT"),
+			sign: e === "BT" || e === "RL" ? -1 : 1
+		};
+	}, $t = (e, t, n, r) => {
+		if (e.length < 4) return e;
+		let [i, a] = [e[2] - e[0], e[3] - e[1]], o = Math.hypot(i, a) || 1, [s, c] = ie(e), l = C(Xt(t), N.width[t], N.height[t], i / o, a / o), u = C(Xt(n), N.width[n], N.height[n], s, c) + +!!r;
+		return de(e, l, u);
+	}, en = (e, t) => {
+		let n = j.source[e], r = j.target[e], i = !!mt[e];
+		if (M === "arc") return $t(x(P[n], P[r], F[n]), n, r, i);
+		if (t === "straight") return null;
+		if (M === "circular" && t === "curve") {
+			let e = Math.max(0, Math.min(1, D.circular?.tension ?? .8)), t = (P[n] + P[r]) / 2 * (1 - e), a = (F[n] + F[r]) / 2 * (1 - e);
+			return $t(ce(P[n], F[n], t, a, P[r], F[r]), n, r, i);
+		}
+		if (M === "radial" && t === "spline") {
+			let e = Math.hypot(P[n], F[n]), t = Math.hypot(P[r], F[r]), a = Math.atan2(F[n], P[n]), o = Math.atan2(F[r], P[r]), s = (e + t) / 2, c = [P[n], F[n]];
+			return te(c, P[n], F[n], e < 1e-6 ? P[n] : s * Math.cos(a), e < 1e-6 ? F[n] : s * Math.sin(a), s * Math.cos(o), s * Math.sin(o), P[r], F[r]), $t(c, n, r, i);
+		}
+		if (t === "spline" || t === "orthogonal") {
+			let i = Qt(), a = i.sign;
+			M === "mindmap" && (a = P[r] >= P[n] ? 1 : -1);
+			let o = nt && !et ? nt.routes[e] : null, s;
+			if (o && o.length >= 4) s = o;
+			else {
+				let e = i.vertical ? F[r] - F[n] : P[r] - P[n], t = M === "mindmap" || e * a >= 0 ? a : -a;
+				s = [...Zt(n, i.vertical, t), ...Zt(r, i.vertical, -t)];
+			}
+			if (t === "orthogonal") {
+				if (M === "org" && I?.stacked[r] && I.parent[r] === n) {
+					let e = F[n] + N.height[n] / 2, t = P[r] - N.width[r] / 2, i = t - 10, a = e + 14;
+					return le([
+						P[n],
+						e,
+						P[n],
+						a,
+						i,
+						a,
+						i,
+						F[r],
+						t,
+						F[r]
+					], 6);
+				}
+				if (M === "org" && s.length === 4) {
+					let e = (s[1] + s[3]) / 2;
+					return le([
+						s[0],
+						s[1],
+						s[0],
+						e,
+						s[2],
+						e,
+						s[2],
+						s[3]
+					], 6);
+				}
+				return ae(s, i.vertical, 8);
+			}
+			return ue(s, i.vertical);
+		}
+		let a = (P[n] + P[r]) / 2, o = (F[n] + F[r]) / 2, s = P[r] - P[n], c = F[r] - F[n];
+		return $t(ce(P[n], F[n], a - c * .18, o + s * .18, P[r], F[r]), n, r, i);
+	}, tn = () => {
+		let e = It();
+		ct = Array(j.m);
+		for (let t = 0; t < j.m; t++) ct[t] = Z(j.source[t]) > 0 && Z(j.target[t]) > 0 ? en(t, e) : null;
+		lt = !1;
+	}, nn = (e) => {
+		let t = j.source[e], n = j.target[e], r = P[n] - P[t], i = F[n] - F[t], a = Math.hypot(r, i);
+		if (a < 1e-9) return null;
+		let o = r / a, s = i / a, c = C(Xt(t), N.width[t], N.height[t], o, s), l = C(Xt(n), N.width[n], N.height[n], o, s) + +!!mt[e];
+		return c + l >= a ? null : [
+			P[t] + o * c,
+			F[t] + s * c,
+			P[n] - o * l,
+			F[n] - s * l
+		];
+	}, rn = () => {
+		let e = K?.type === "node" ? [K.index] : q >= 0 ? [q] : [...J], t = Ft(), n = K?.type === "edge" ? K.index : -1, r = `${t}|${e.join(",")}|${n}`;
+		if (r === Dt) return;
+		if (Dt = r, z = !0, (t === "none" || !e.length) && n < 0) {
+			Et = null;
+			return;
+		}
+		let i = new Uint8Array(j.n), a = new Uint8Array(j.m);
+		if (t !== "none") for (let n of e) t === "lineage" ? he(j, n, i, a) : ge(j, n, i, a);
+		n >= 0 && (a[n] = 1, i[j.source[n]] = 1, i[j.target[n]] = 1), Et = {
+			nodes: i,
+			edges: a,
+			accent: (t === "lineage" || e.length !== 1 ? O.primary : B[e[0]]) ?? O.primary
+		};
+	}, an = () => {
+		dt++;
+		let e = O.background, r = [], i = It(), o = j.n > 2e3 ? 2 : 3, s = Et, c = [
+			/* @__PURE__ */ new Map(),
+			/* @__PURE__ */ new Map(),
+			/* @__PURE__ */ new Map()
+		], l = (e, t, r) => {
+			let i = `${n(t)}|${Math.round(r * 4)}`, a = c[e].get(i);
+			return a || (a = {
+				color: t,
+				width: r,
+				buf: Pe()
+			}, c[e].set(i, a)), a.buf;
+		}, u = (e) => (6 + e * 1.6) / V;
+		for (let n = 0; n < j.m; n++) {
+			let r = j.source[n], o = j.target[n], c = Math.min(Z(r), Z(o));
+			if (c <= 0) continue;
+			let d = ft[n], f = pt[n], p = 1;
+			ot?.edges[n] && (d = _t, f += 1), s && (s.edges[n] ? (p = 2, ot?.edges[n] || (d = t(e, s.accent, .9)), f += .75) : (p = 0, d = t(e, d, .22))), c < 1 && (d = t(e, d, c));
+			let m = l(p, d, f), h = ct[n] ?? null;
+			if (!h) {
+				if (i !== "straight" || M === "arc") continue;
+				let e = nn(n);
+				if (!e) continue;
+				if (!ht[n]) {
+					if (m.push(e[0], e[1]), m.push(e[2], e[3]), m.push(a, a), mt[n]) {
+						let t = [], n = Math.hypot(e[2] - e[0], e[3] - e[1]) || 1;
+						S(t, e[2], e[3], (e[2] - e[0]) / n, (e[3] - e[1]) / n, u(f), a), m.pushAll(t);
+					}
+					continue;
+				}
+				h = [
+					e[0],
+					e[1],
+					e[2],
+					e[3]
+				];
+			}
+			if (!(h.length < 4) && (ht[n] ? m.pushAll(ne(h, 5 / V, 4 / V, a)) : (m.pushAll(h), m.push(a, a)), mt[n])) {
+				let [e, t] = ie(h), n = [];
+				S(n, h[h.length - 2], h[h.length - 1], e, t, u(f), a), m.pushAll(n);
+			}
+		}
+		c.forEach((e, t) => {
+			for (let [n, i] of e) {
+				if (i.buf.count() < 2) continue;
+				let e = {
+					kind: "line",
+					key: `edges:${t}:${n}`,
+					version: dt,
+					color: i.color,
+					points: i.buf.points(),
+					count: i.buf.count(),
+					width: i.width,
+					sorted: !1
+				};
+				r.push(e);
+			}
+		});
+		let d = (n, r) => {
+			let i = B[n];
+			return s && !s.nodes[n] && (i = t(e, i, .2)), r < 1 ? t(e, i, r) : i;
+		}, f = [], p = [], m = [], h = [], g = [], _ = [], v = /* @__PURE__ */ new Map(), y = /* @__PURE__ */ new Map(), b = M === "mindmap" ? 999 : Math.max(1, Math.min(M === "org" ? 10 : 8, (M === "org" ? 10 : 7) * V)), ee = j.n <= Ee;
+		for (let r of on()) {
+			let i = Z(r);
+			if (i <= 0) continue;
+			let a = P[r], c = F[r], l = d(r, i), u = J.has(r), b = K?.type === "node" && K.index === r;
+			if (N.kind[r] === _e.Circle) {
+				let i = Math.max(o, N.width[r] * V);
+				ee && f.push(a, c, i + 3, n(e)), Nt() && I && st[r] > 0 && !sn(r) ? h.push(a, c, i, n(l)) : p.push(a, c, i, n(l)), u ? g.push(a, c, i + 7, n(O.primary)) : b && m.push(a, c, i + 6, n(t(e, B[r], .7)));
+				continue;
+			}
+			let x = N.width[r], S = N.height[r], C = N.kind[r] === _e.Solid, te = !!ot?.nodes[r], ne = C ? l : t(e, l, te ? 1 : Be ? .62 : .5), re = C ? l : t(e, l, Be ? .2 : .09);
+			te && (ne = t(e, _t, i)), s && !s.nodes[r] && (re = t(e, re, .5), C || (ne = t(e, ne, .4)));
+			let ie = `${Math.round(x * 2) / 2}|${te ? 2 : 1.25}`, ae = v.get(ie);
+			if (ae || (ae = {
+				half: x / 2,
+				inset: te ? 2 : 1.25,
+				border: [],
+				fill: []
+			}, v.set(ie, ae)), ae.border.push(a, c - S / 2, c + S / 2, n(ne)), ae.fill.push(a, c - S / 2, c + S / 2, n(re)), u || b) {
+				let i = (u ? 3 : 2.5) / V, o = `${Math.round((x / 2 + i) * 64)}`, s = y.get(o);
+				s || y.set(o, s = []), s.push(x / 2 + i, a, c - S / 2 - i, c + S / 2 + i, n(u ? O.primary : t(e, B[r], .55)));
+			}
+			N.kind[r] === _e.Card && x * V >= 96 && _.push(a - x / 2 + 26, c, Math.min(32, S - 16) * V, n(l));
+		}
+		let x = (e, t, n, i) => {
+			if (!t.length) return;
+			let a = t.length / 4, o = /* @__PURE__ */ new ArrayBuffer(a * 16), s = new Float32Array(o), c = new Uint32Array(o);
+			for (let e = 0; e < a; e++) s[e * 4] = t[e * 4], s[e * 4 + 1] = t[e * 4 + 1], s[e * 4 + 2] = t[e * 4 + 2], c[e * 4 + 3] = t[e * 4 + 3];
+			let l = {
+				kind: "scatter",
+				key: e,
+				version: dt,
+				color: O.primary,
+				instances: o,
+				count: a,
+				opacity: n,
+				stroke: i
+			};
+			r.push(l);
+		}, C = (e, t, n, i, a) => {
+			if (!t.length) return;
+			let o = t.length / 4, s = /* @__PURE__ */ new ArrayBuffer(o * 16), c = new Float32Array(s), l = new Uint32Array(s);
+			for (let e = 0; e < o; e++) c[e * 4] = t[e * 4], c[e * 4 + 1] = t[e * 4 + 1], c[e * 4 + 2] = t[e * 4 + 2], l[e * 4 + 3] = t[e * 4 + 3];
+			let u = {
+				kind: "bar",
+				key: e,
+				version: dt,
+				color: O.primary,
+				instances: s,
+				count: o,
+				halfWidth: n,
+				radius: a,
+				inset: i,
+				minHalf: 0,
+				sorted: !1
+			};
+			r.push(u);
+		};
+		x("halo", f, 1, 0), x("nodes", p, 1, 0), x("collapsed", h, .28, 2), x("hover-rings", m, 0, 2), x("selection", g, 0, 2.25);
+		for (let [e, t] of y) {
+			let n = [];
+			for (let e = 0; e < t.length; e += 5) n.push(t[e + 1], t[e + 2], t[e + 3], t[e + 4]);
+			C(`outline:${e}`, n, t[0], 0, b === 999 ? 999 : b + 3);
+		}
+		for (let [e, t] of v) C(`border:${e}`, t.border, t.half, 0, b), C(`fill:${e}`, t.fill, t.half, t.inset, b === 999 ? 999 : Math.max(0, b - 1));
+		return x("avatars", _, 1, 0), r;
+	}, on = () => {
+		let e = [], t = [];
+		for (let n = 0; n < j.n; n++) J.has(n) || K?.type === "node" && K.index === n || n === q ? t.push(n) : e.push(n);
+		return e.concat(t);
+	}, sn = (e) => !!I && I.children[e].some((e) => Qe[e]);
+	function Q() {
+		A || jt || !ze || (jt = ze.requestAnimationFrame(ln));
+	}
+	let cn = () => ({
+		xScale: 2 * V / W,
+		xOffset: 2 * H / W - 1,
+		yScale: -2 * V / G,
+		yOffset: 1 - 2 * U / G
+	});
+	function ln() {
+		if (jt = 0, A) return;
+		let e = E.clientWidth, t = E.clientHeight;
+		if (e <= 0 || t <= 0) return;
+		(e !== W || t !== G) && (W = e, G = t, bt || (xt = !0), z = !0);
+		let n = ze?.devicePixelRatio || 1, r = !1, i = !1;
+		if (L?.running() && (L.step(8), lt = !0, r = L.running() && !L.threaded(), i = L.running() && wt && !bt && !it), et) {
+			let e = Math.min(1, (Ge() - et.start) / Math.max(1, et.duration));
+			tt = Ne(e);
+			for (let e = 0; e < j.n; e++) P[e] = Xe[e] + (Je[e] - Xe[e]) * tt, F[e] = Ze[e] + (Ye[e] - Ze[e]) * tt;
+			e >= 1 && (et = null, $e = null, tt = 1), lt = !0, r = !0;
+		}
+		if (xt) {
+			xt = !1;
+			let e = gn();
+			e && St && Ct && !We?.matches ? yt = {
+				from: [
+					V,
+					H,
+					U
+				],
+				to: e,
+				start: Ge()
+			} : e && ([V, H, U] = e), St = !1, z = !0;
+		} else if (i) {
+			let e = gn();
+			e && (yt = null, !Ct || We?.matches ? [V, H, U] = e : vn(e, .25) && (r = !0), z = !0);
+		}
+		if (yt) {
+			let e = Math.min(1, (Ge() - yt.start) / Oe), t = Ne(e), [n, i, a] = yt.from, [o, s, c] = yt.to, l = n * (o / n) ** +t, u = (W / 2 - i) / n, d = (G / 2 - a) / n, f = (W / 2 - s) / o, p = (G / 2 - c) / o, m = u + (f - u) * t, h = d + (p - d) * t;
+			V = l, H = W / 2 - m * l, U = G / 2 - h * l, e >= 1 && ([V, H, U] = yt.to, yt = null), z = !0, r = !0;
+		}
+		if (lt && (tn(), z = !0), rn(), Y) {
+			z && (ut = it ? [] : an(), z = !1);
+			let r = Math.max(1, Math.round(e * n)), i = Math.max(1, Math.round(t * n));
+			(Y.canvas.width !== r || Y.canvas.height !== i) && Y.resize(r, i), Y.canvas.style.width = `${e}px`, Y.canvas.style.height = `${t}px`, Y.render(ut, {
+				transform: cn(),
+				width: r,
+				height: i,
+				dpr: n
+			}), Ct = !0;
+		}
+		y(T.foreground, e, t, n), mn(n), K && zn(), r && Q();
+	}
+	let un = (e) => P[e] * V + H, dn = (e) => F[e] * V + U, fn = (e, t, n) => {
+		if (n <= 8) return "";
+		if (e.measureText(t).width <= n) return t;
+		let r = 0, i = t.length;
+		for (; r < i;) {
+			let a = r + i + 1 >> 1;
+			e.measureText(`${t.slice(0, a)}…`).width <= n ? r = a : i = a - 1;
+		}
+		return r ? `${t.slice(0, r)}…` : "";
+	}, pn = (t) => e(t) > .6 ? "#111827" : "#ffffff", mn = (e) => {
+		let n = T.foreground.getContext("2d");
+		if (!n || (n.setTransform(e, 0, 0, e, 0, 0), n.clearRect(0, 0, W, G), it || !j.n)) return;
+		let r = O.fontFamily, a = i(O.text), o = i(O.textMuted), s = i(O.background), c = Et, l = Math.ceil(W / 8) + 1, u = Math.ceil(G / 8) + 1, d = new Uint8Array(l * u), f = (e, t, n, r, i) => {
+			let a = Math.max(0, Math.floor(e / 8)), o = Math.min(l - 1, Math.floor(n / 8)), s = Math.max(0, Math.floor(t / 8)), c = Math.min(u - 1, Math.floor(r / 8));
+			if (a > o || s > c) return !1;
+			if (!i) {
+				for (let e = s; e <= c; e++) for (let t = a; t <= o; t++) if (d[e * l + t]) return !1;
+				return !0;
+			}
+			for (let e = s; e <= c; e++) for (let t = a; t <= o; t++) d[e * l + t] = 1;
+			return !0;
+		}, p = (e, t, n) => e > -n && t > -n && e < W + n && t < G + n, m = D.nodeLabels !== !1;
+		for (let e = 0; e < j.n; e++) {
+			if (N.kind[e] === _e.Circle) continue;
+			let l = Z(e);
+			if (l <= 0) continue;
+			let u = un(e), d = dn(e), h = N.width[e] * V, g = N.height[e] * V;
+			if (!p(u, d, Math.max(h, g))) continue;
+			f(u - h / 2, d - g / 2, u + h / 2, d + g / 2, !0);
+			let _ = N.font[e] * V, v = Math.max(ke, _), y = j.nodes[e];
+			n.globalAlpha = l * (c && !c.nodes[e] ? .45 : 1);
+			let b = N.kind[e] === _e.Solid, ee = N.kind[e] === _e.Card && h >= 96;
+			if (m && g >= v + 1) {
+				let t = ee ? u - h / 2 + 48 * V : u, i = ee ? h - 56 * V : h - Math.max(4, 12 * V);
+				n.textAlign = ee ? "left" : "center", n.textBaseline = "middle";
+				let s = Math.max(8.5, _ * .88), c = v + Math.max(2, _ * .6) + s, l = y.subtitle && c <= g - 4 ? y.subtitle : "", f = l ? d - c / 2 + v / 2 : d;
+				n.font = `${N.weight[e]} ${v}px ${r}`, n.fillStyle = b ? pn(B[e]) : a;
+				let p = fn(n, ye(j, e), i);
+				if (p && n.fillText(p, t, f), l && p) {
+					n.font = `${s}px ${r}`, n.fillStyle = b ? pn(B[e]) : o;
+					let a = fn(n, l, i);
+					a && n.fillText(a, t, d + c / 2 - s / 2);
+				}
+			}
+			if (ee) {
+				let t = Array.from(ye(j, e).trim())[0] ?? "";
+				n.textAlign = "center", n.font = `600 ${Math.max(8, 13 * V)}px ${r}`, n.fillStyle = pn(B[e]), n.fillText(t.toUpperCase(), u - h / 2 + 26 * V, d);
+			}
+			if (Nt() && I && I.children[e].length) {
+				let o = !sn(e), c = K?.type === "node" && K.index === e || q === e;
+				if (o || c) {
+					let c = M === "org", f = M === "mindmap" && I.side[e] < 0 ? -1 : 1, p = c ? u : u + f * (h / 2 + 9), m = c ? d + g / 2 + 9 : d, _ = o ? String(st[e]) : "−";
+					n.font = `600 10px ${r}`;
+					let v = Math.max(8, n.measureText(_).width / 2 + 5);
+					n.globalAlpha = l, n.beginPath(), n.fillStyle = s, n.strokeStyle = i(t(O.background, B[e], .75)), n.lineWidth = 1.25, typeof n.roundRect == "function" ? n.roundRect(p - v, m - 8, v * 2, 16, 8) : n.rect(p - v, m - 8, v * 2, 16), n.fill(), n.stroke(), n.fillStyle = a, n.textAlign = "center", n.fillText(_, p, m + .5);
+				}
+			}
+		}
+		n.globalAlpha = 1;
+		let h = D.nodeLabels ?? "auto", g = (e) => J.has(e) || e === q || K?.type === "node" && K.index === e || !!c && !!c.nodes[e], _ = new Uint8Array(j.n), v = 700, y = (e, t) => {
+			if (_[e] || N.kind[e] !== _e.Circle || h === !1) return;
+			let i = Z(e);
+			if (i <= 0) return;
+			let l = un(e), u = dn(e);
+			if (!p(l, u, 160)) return;
+			let d = Math.max(j.n > 2e3 ? 1 : 1.5, N.width[e] * V / 2);
+			if (!t && h === "auto" && (M === "force" || M === "none") && d * 2 < 5) return;
+			let m = g(e), y = c && !c.nodes[e], b = ye(j, e), ee = Math.min(180, N.labelWidth[e] * (m ? 1.06 : 1)), x = hn(e, l, u, d), S, C, te, ne;
+			if (x.angle !== 0) {
+				let e = x.x + Math.cos(x.angle) * (x.align === "left" ? 7 : -7), t = x.y + Math.sin(x.angle) * (x.align === "left" ? 7 : -7);
+				S = e - 6, te = e + 6, C = t - 6, ne = t + 6;
+			} else S = x.align === "left" ? x.x : x.align === "right" ? x.x - ee : x.x - ee / 2, te = S + ee, C = x.baseline === "top" ? x.y : x.baseline === "bottom" ? x.y - 14 : x.y - 7, ne = C + 14;
+			if (!t && !f(S - 2, C, te + 2, ne, !1)) return;
+			f(S - 2, C, te + 2, ne, !0), _[e] = 1, v--, n.save(), n.globalAlpha = i * (y ? .35 : 1), n.font = `${m ? 600 : 400} 12px ${r}`, n.textAlign = x.align, n.textBaseline = x.baseline, n.translate(x.x, x.y), x.angle && n.rotate(x.angle);
+			let re = N.labelWidth[e] > 180 ? fn(n, b, 180) : b;
+			n.lineJoin = "round", n.lineWidth = 3, n.strokeStyle = s, n.strokeText(re, 0, 0), n.fillStyle = m ? a : y ? o : a, n.fillText(re, 0, 0), n.restore();
+		};
+		for (let e = 0; e < j.n; e++) g(e) && y(e, !0);
+		let b = D.edgeLabels ?? "auto";
+		if (b !== !1) {
+			n.font = `11px ${r}`, n.textAlign = "center", n.textBaseline = "middle";
+			let e = 0;
+			for (let r = 0; r < j.m && e < 400; r++) {
+				let l = j.edges[r].label;
+				if (!l) continue;
+				let u = j.source[r], d = j.target[r], m = Math.min(Z(u), Z(d));
+				if (m <= 0) continue;
+				let h = !!c?.edges[r];
+				if (b === "hover" && !h || b === "auto" && !h && (V < .75 || c && !h)) continue;
+				let g, _, v = ct[r];
+				if (v) {
+					let e = se(v, oe(v) / 2);
+					g = e[0] * V + H, _ = e[1] * V + U;
+				} else g = (P[u] + P[d]) / 2 * V + H, _ = (F[u] + F[d]) / 2 * V + U;
+				if (!p(g, _, 40)) continue;
+				Number.isNaN(vt[r]) && (vt[r] = n.measureText(l).width);
+				let y = vt[r] + 10;
+				(h || f(g - y / 2, _ - 8, g + y / 2, _ + 8, !1)) && (f(g - y / 2, _ - 8, g + y / 2, _ + 8, !0), e++, n.globalAlpha = m, n.fillStyle = s, n.beginPath(), typeof n.roundRect == "function" ? n.roundRect(g - y / 2, _ - 8, y, 16, 8) : n.rect(g - y / 2, _ - 8, y, 16), n.fill(), h && (n.strokeStyle = i(t(O.background, Et?.accent ?? O.primary, .6)), n.lineWidth = 1, n.stroke()), n.fillStyle = h ? a : o, n.fillText(l, g, _ + .5));
+			}
+			n.globalAlpha = 1;
+		}
+		if (h !== !1) {
+			let e = h === !0;
+			for (let t = 0; t < j.rank.length && v > 0; t++) {
+				let n = j.rank[t];
+				if (y(n, !1), !e && t > 4e3) break;
+			}
+		}
+		if (Tt && q >= 0 && Z(q) > 0) {
+			let e = un(q), t = dn(q);
+			if (n.save(), n.strokeStyle = i(O.primary), n.lineWidth = 2, n.setLineDash([4, 3]), n.beginPath(), N.kind[q] === _e.Circle) {
+				let r = Math.max(3, N.width[q] * V / 2) + 6;
+				n.arc(e, t, r, 0, Math.PI * 2);
+			} else {
+				let r = N.width[q] * V + 10, i = N.height[q] * V + 10;
+				n.rect(e - r / 2, t - i / 2, r, i);
+			}
+			n.stroke(), n.restore();
+		}
+	}, hn = (e, t, n, r) => {
+		let i = {
+			x: t,
+			y: n + r + 3,
+			align: "center",
+			baseline: "top",
+			angle: 0
+		}, a = (e) => {
+			let i = Math.cos(e) < 0;
+			return {
+				x: t + Math.cos(e) * (r + 4),
+				y: n + Math.sin(e) * (r + 4),
+				align: i ? "right" : "left",
+				baseline: "middle",
+				angle: i ? e + Math.PI : e
+			};
+		};
+		switch (M) {
+			case "tree": {
+				let a = sn(e);
+				if (Ke === "LR" || Ke === "RL") {
+					let e = Ke === "LR" !== a;
+					return {
+						x: t + (e ? r + 5 : -r - 5),
+						y: n,
+						align: e ? "left" : "right",
+						baseline: "middle",
+						angle: 0
+					};
+				}
+				return Ke === "BT" ? {
+					x: t,
+					y: n - r - 3,
+					align: "center",
+					baseline: "bottom",
+					angle: 0
+				} : i;
+			}
+			case "radial": return I && (sn(e) || I.depth[e] === 0 && Math.hypot(P[e], F[e]) < 1e-6) ? i : a(I ? I.side[e] : 0);
+			case "circular": return a(rt ? rt.angle[e] : 0);
+			case "arc": return {
+				x: t,
+				y: n + r + 4,
+				align: "left",
+				baseline: "middle",
+				angle: Math.PI / 2
+			};
+			default: return i;
+		}
+	}, gn = () => {
+		if (W <= 0 || G <= 0) return null;
+		let e = Infinity, t = Infinity, n = -Infinity, r = -Infinity, i = 0;
+		for (let a = 0; a < j.n; a++) {
+			if (!Qe[a] || !Number.isFinite(Je[a])) continue;
+			let o = j.groupOf[a];
+			if (o >= 0 && at.has(j.groups[o].id)) continue;
+			let s = N.width[a] / 2, c = N.height[a] / 2;
+			e = Math.min(e, Je[a] - s), n = Math.max(n, Je[a] + s), t = Math.min(t, Ye[a] - c), r = Math.max(r, Ye[a] + c), N.kind[a] === _e.Circle && (i = Math.max(i, N.labelWidth[a]));
+		}
+		if (!(e <= n)) return null;
+		if (M === "arc") for (let e = 0; e < j.m; e++) {
+			let n = j.source[e], r = j.target[e];
+			Qe[n] && Qe[r] && (t = Math.min(t, Ye[n] - Math.abs(Je[r] - Je[n]) / 2));
+		}
+		let a = D.fitPadding ?? 24, [o, s, c, l] = [
+			a,
+			a,
+			a,
+			a
+		], u = D.nodeLabels === !1 ? 0 : Math.min(140, i) + 8;
+		if (N.kind.some((e) => e === _e.Circle) && u > 8) {
+			if (M === "tree" && (Ke === "LR" || Ke === "RL")) {
+				let e = 0;
+				for (let t = 0; t < j.n; t++) I && I.parent[t] < 0 && Qe[t] && sn(t) && (e = Math.max(e, Math.min(140, N.labelWidth[t]) + 8));
+				Ke === "LR" ? (s += u, o += e) : (o += u, s += e);
+			} else M === "radial" || M === "circular" ? (o += u, s += u, c += u * .6, l += u * .6) : l += M === "arc" ? u : 16;
+		}
+		(M === "org" || M === "mindmap") && (l += 10);
+		let d = Math.max(10, W - o - s), f = Math.max(10, G - c - l), p = Math.max(1e-6, n - e), m = Math.max(1e-6, r - t), h = X()?.zoomRange ?? [.02, 8], g = Math.min(d / p, f / m, 1.6, h[1]);
+		g = Math.max(g, 1e-4);
+		let _ = o + (d - p * g) / 2 - e * g, v = c + (f - m * g) / 2 - t * g;
+		return [
+			g,
+			_,
+			v
+		];
+	}, _n = () => {
+		let e = X()?.zoomRange ?? [.02, 8], t = gn();
+		return [Math.min(e[0], t ? t[0] * .5 : e[0]), e[1]];
+	}, vn = (e, t) => {
+		let [n, r, i] = e, a = (W / 2 - H) / V, o = (G / 2 - U) / V, s = (W / 2 - r) / n, c = (G / 2 - i) / n;
+		if (!(Math.abs(Math.log(n / V)) > .002 || Math.hypot(s - a, c - o) * n > .5)) return [V, H, U] = e, !1;
+		let l = V * (n / V) ** +t, u = a + (s - a) * t, d = o + (c - o) * t;
+		return V = l, H = W / 2 - u * l, U = G / 2 - d * l, !0;
+	}, yn = (e, t) => {
+		yt = null, t && !We?.matches && W > 0 ? yt = {
+			from: [
+				V,
+				H,
+				U
+			],
+			to: e,
+			start: Ge()
+		} : [V, H, U] = e, z = !0, Q();
+	}, bn = (e, t, n, r = !1) => {
+		let [i, a] = _n(), o = Math.max(i, Math.min(a, V * e)), s = o / V;
+		yn([
+			o,
+			t - (t - H) * s,
+			n - (n - U) * s
+		], r), bt = !0;
+	}, xn = "", Sn = () => {
+		let e = D.legend, t = j.groups.filter((e) => e.count > 0), n = e === void 0 ? t.length > 1 : !!e && t.length > 0, r = typeof e == "object" ? e : {}, a = r.toggle ?? !0, o = r.position === "bottom", s = `${n}|${o}|${a}`;
+		if (n) for (let e of t) {
+			let t = j.groups.indexOf(e);
+			s += `\n${e.id}\u0001${e.name}\u0001${i(gt[t] ?? O.primary)}\u0001${at.has(e.id)}`;
+		}
+		if (s === xn) return;
+		xn = s;
+		let c = [...T.legend.children].indexOf(w.activeElement);
+		if (T.legend.replaceChildren(), T.legend.style.display = n ? "flex" : "none", n) {
+			T.legend.style.order = o ? "1" : "0", T.legend.style.padding = o ? "8px 4px 0" : "0 4px 8px";
+			for (let e of t) {
+				let t = j.groups.indexOf(e), n = at.has(e.id), r = w.createElement(a ? "button" : "span");
+				r instanceof HTMLButtonElement && (r.type = "button", r.setAttribute("aria-pressed", String(!n)), r.addEventListener("click", () => Cn(e.id))), b(r, {
+					display: "inline-flex",
+					alignItems: "center",
+					gap: "6px",
+					padding: "2px 4px",
+					margin: "0",
+					border: "0",
+					borderRadius: "4px",
+					background: "none",
+					font: "inherit",
+					color: "var(--text-secondary-color, #6b7280)",
+					cursor: a ? "pointer" : "default",
+					opacity: n ? "0.45" : "1",
+					textDecoration: n ? "line-through" : "none"
+				}), r.append(ee(w, i(gt[t] ?? O.primary)), w.createTextNode(e.name)), T.legend.appendChild(r);
+			}
+			c >= 0 && T.legend.children[c]?.focus();
+		}
+	}, Cn = (e) => {
+		let t = j.groups.find((t) => t.id === e);
+		if (!t) return;
+		let n = !at.has(e);
+		n ? at.add(e) : at.delete(e), T.live.textContent = fe(n ? k.labels.hidden : k.labels.shown, { name: t.name });
+		for (let e of [...J]) Z(e) <= 0 && j.groupOf[e] >= 0 && at.has(j.groups[j.groupOf[e]].id) && J.delete(e);
+		q >= 0 && j.groupOf[q] >= 0 && at.has(j.groups[j.groupOf[q]].id) && (q = -1), K && In(null), lt = !0, z = !0, Dt = "", Sn(), Q(), He("groupToggle", {
+			group: e,
+			hidden: n
+		});
+	}, wn = () => {
+		let { labels: e, count: t } = k, n = M === "dag" ? e.dag : Mt() ? e.tree : e.chart;
+		E.setAttribute("aria-roledescription", n), E.setAttribute("aria-label", D.ariaLabel ?? n);
+		let r = X()?.keyboard;
+		r ? E.tabIndex = 0 : E.removeAttribute("tabindex");
+		let i = X();
+		E.style.cursor = i?.pan ? "grab" : "default";
+		let a = [fe(e.summary, {
+			nodes: t(j.n),
+			edges: t(j.m)
+		})], o = j.groups.filter((e) => e.count > 0).map((e) => e.name);
+		o.length && a.push(fe(e.groupsSummary, { groups: o.join(e.listSeparator) })), r && a.push(e.keyboardHelp), T.summary.textContent = a.join(" ");
+		let s = D.controls !== !1 && !!i?.zoom;
+		T.controls.style.display = s ? "flex" : "none", T.zoomIn.setAttribute("aria-label", e.zoomIn), T.zoomIn.title = e.zoomIn, T.zoomOut.setAttribute("aria-label", e.zoomOut), T.zoomOut.title = e.zoomOut, T.fit.setAttribute("aria-label", e.fit), T.fit.title = e.fit;
+	}, Tn = null, En = 32, Dn = 0, On = (e, t) => (e + 2097152) * 4194304 + (t + 2097152), kn = () => {
+		Dn = 0;
+		for (let e = 0; e < j.n; e++) Dn = Math.max(Dn, N.width[e], N.height[e]);
+		En = Math.max(16, Dn);
+		let e = /* @__PURE__ */ new Map();
+		for (let t = 0; t < j.n; t++) {
+			if (Z(t) <= 0) continue;
+			let n = On(Math.floor(P[t] / En), Math.floor(F[t] / En)), r = e.get(n);
+			r || e.set(n, r = []), r.push(t);
+		}
+		Tn = e;
+	}, An = (e, t) => {
+		if (it || !j.n) return -1;
+		kn();
+		let n = (e - H) / V, r = (t - U) / V, i = 3 / V, a = (j.n > 2e3 ? 1 : 1.5) / V, o = Math.ceil((Dn / 2 + i + a) / En), s = Math.floor(n / En), c = Math.floor(r / En), l = -1, u = Infinity;
+		for (let e = -o; e <= o; e++) for (let t = -o; t <= o; t++) {
+			let o = Tn.get(On(s + t, c + e));
+			if (o) for (let e of o) {
+				let t = n - P[e], o = r - F[e];
+				if (N.kind[e] === _e.Circle) {
+					let n = Math.max(N.width[e] / 2, a) + i, r = t * t + o * o;
+					r <= n * n && r <= u && (l = e, u = r);
+				} else if (Math.abs(t) <= N.width[e] / 2 + i && Math.abs(o) <= N.height[e] / 2 + i) {
+					let n = t * t + o * o;
+					n <= u && (l = e, u = n);
+				}
+			}
+		}
+		return l;
+	}, jn = (e, t) => {
+		if (j.m > Te || it) return -1;
+		let n = (e - H) / V, r = (t - U) / V, i = 4 / V, a = -1, o = i * i;
+		for (let e = 0; e < j.m; e++) {
+			if (Math.min(Z(j.source[e]), Z(j.target[e])) <= 0) continue;
+			let t = ct[e] ?? null;
+			if (!t) {
+				let n = nn(e);
+				if (!n) continue;
+				t = n;
+			}
+			let i = re(t, n, r);
+			i <= o && (a = e, o = i);
+		}
+		return a;
+	}, Mn = (e, t) => {
+		let n = An(e, t);
+		if (n >= 0) return {
+			type: "node",
+			index: n
+		};
+		let r = Nn() || Ue("hover") || Ue("click") ? jn(e, t) : -1;
+		return r >= 0 ? {
+			type: "edge",
+			index: r
+		} : null;
+	}, Nn = () => D.tooltip !== !1, Pn = (e) => {
+		let t = E.offsetLeft, n = E.offsetTop;
+		if (e.type === "node") {
+			let r = e.index, a = j.nodes[r], o = j.groupOf[r];
+			return {
+				type: "node",
+				id: a.id,
+				node: a,
+				index: j.nodeInput[r],
+				group: o >= 0 ? j.groups[o].id : void 0,
+				color: i(B[r]),
+				degree: j.inDegree[r] + j.outDegree[r],
+				clientX: un(r) + t,
+				clientY: dn(r) + n
+			};
+		}
+		let r = e.index, a = j.edges[r], o = j.source[r], s = j.target[r], c = ct[r], l = (P[o] + P[s]) / 2, u = (F[o] + F[s]) / 2;
+		if (c) {
+			let e = se(c, oe(c) / 2);
+			l = e[0], u = e[1];
+		}
+		return {
+			type: "edge",
+			id: `${a.source}→${a.target}`,
+			edge: a,
+			index: j.edgeInput[r],
+			color: i(ft[r]),
+			clientX: l * V + H + t,
+			clientY: u * V + U + n
+		};
+	}, Fn = (e, t) => e === t || !!e && !!t && e.type === t.type && e.index === t.index, In = (e) => {
+		if (Fn(e, K)) {
+			e && zn();
+			return;
+		}
+		K = e, Rn(), z = !0, Q(), He("hover", e ? Pn(e) : null);
+	}, Ln = () => K ?? (Tt && q >= 0 ? {
+		type: "node",
+		index: q
+	} : null), Rn = () => {
+		let e = T.tooltip, t = Ln();
+		if (!t || !Nn()) {
+			e.style.display = "none";
+			return;
+		}
+		let n = Pn(t), r = typeof D.tooltip == "object" ? D.tooltip.render : void 0, i = r ? r(n) : Hn(t);
+		if (i === null) {
+			e.style.display = "none";
+			return;
+		}
+		typeof i == "string" ? e.textContent = i : e.replaceChildren(i), e.style.display = "block", zn();
+	}, zn = () => {
+		let e = T.tooltip, t = Ln();
+		if (!t || e.style.display === "none") return;
+		let n, r, i = 14;
+		if (t.type === "node") n = un(t.index), r = dn(t.index), i += Math.max(N.width[t.index], 0) * V / 2;
+		else {
+			let e = Pn(t);
+			n = e.clientX - E.offsetLeft, r = e.clientY - E.offsetTop;
+		}
+		let a = e.offsetWidth, o = e.offsetHeight, s = n + i;
+		s + a > W - 4 && (s = n - i - a), s = Math.max(4, Math.min(W - a - 4, s));
+		let c = Math.max(4, Math.min(G - o - 4, r - o / 2));
+		e.style.transform = `translate(${Math.round(s)}px, ${Math.round(c)}px)`;
+	}, Bn = (e, t) => {
+		let n = b(w.createElement("div"), {
+			display: "flex",
+			alignItems: "center",
+			gap: "8px"
+		}), r = b(w.createElement("span"), {
+			flex: "1 1 auto",
+			color: "var(--text-secondary-color, #6b7280)"
+		});
+		r.textContent = e;
+		let i = b(w.createElement("span"), {
+			fontWeight: "600",
+			fontVariantNumeric: "tabular-nums",
+			marginLeft: "12px"
+		});
+		return i.textContent = t, n.append(r, i), n;
+	}, Vn = (e, t) => {
+		let n = b(w.createElement("div"), {
+			display: "flex",
+			alignItems: "center",
+			gap: "6px",
+			fontWeight: "600",
+			marginBottom: "2px",
+			color: "var(--text-color, #1f2937)"
+		});
+		return n.append(ee(w, e), w.createTextNode(t)), n;
+	}, Hn = (e) => {
+		let { labels: t } = k, n = w.createDocumentFragment();
+		if (e.type === "node") {
+			let r = e.index, a = j.nodes[r];
+			if (n.append(Vn(i(B[r]), ye(j, r))), a.subtitle) {
+				let e = b(w.createElement("div"), {
+					color: "var(--text-secondary-color, #6b7280)",
+					marginBottom: "2px"
+				});
+				e.textContent = a.subtitle, n.append(e);
+			}
+			let o = j.groupOf[r];
+			if (o >= 0 && n.append(Bn(t.group, j.groups[o].name)), Number.isFinite(a.value) && n.append(Bn(t.value, k.value(a.value))), (M === "dag" || D.arrows || j.edges.some((e) => e.directed)) && !Mt() ? (n.append(Bn(t.incoming, k.count(j.inDegree[r]))), n.append(Bn(t.outgoing, k.count(j.outDegree[r])))) : Mt() || n.append(Bn(t.degree, k.count(j.inDegree[r] + j.outDegree[r]))), Mt() && st[r] > 0 && !sn(r) && n.append(Bn(t.hiddenChildren, k.count(st[r]))), ot?.nodes[r]) {
+				let e = b(w.createElement("div"), {
+					marginTop: "2px",
+					color: i(_t),
+					fontWeight: "600"
+				});
+				e.textContent = t.critical, n.append(e);
+			}
+			return n;
+		}
+		let r = e.index, a = j.edges[r], o = j.source[r], s = j.target[r], c = mt[r] ? " → " : " — ";
+		if (n.append(Vn(i(ft[r]), `${ye(j, o)}${c}${ye(j, s)}`)), a.label) {
+			let e = w.createElement("div");
+			e.textContent = a.label, n.append(e);
+		}
+		return Number.isFinite(a.value) && n.append(Bn(t.value, k.value(a.value))), n;
+	}, Un = 0, Wn = null, Gn = (e, t) => {
+		Wn = {
+			x: e,
+			y: t
+		}, !Un && ze && (Un = ze.requestAnimationFrame(() => {
+			Un = 0;
+			let e = Wn;
+			if (Wn = null, !e || A || $) return;
+			let t = Mn(e.x, e.y);
+			In(t), E.style.cursor = t?.type === "node" ? "pointer" : X()?.pan ? "grab" : "default";
+		}));
+	}, Kn = (e, t) => {
+		e.size === J.size && [...e].every((e) => J.has(e)) || (J.clear(), e.forEach((e) => J.add(e)), z = !0, Q(), T.live.textContent = J.size ? fe(k.labels.selected, { count: k.count(J.size) }) : k.labels.selectionCleared, t && He("select", { ids: [...J].map((e) => j.nodes[e].id) }));
+	}, qn = (e, t) => {
+		let n = X();
+		if (!n?.select) return;
+		let r = n.select === "multiple" || t, i = new Set(r ? J : []);
+		r && i.has(e) ? i.delete(e) : i.add(e), Kn(i, !0);
+	}, Jn = (e, t, n) => {
+		if (!I || !I.children[e]?.length) return !1;
+		let r = j.nodes[e].id;
+		if (t === R.has(r)) return !1;
+		t ? R.add(r) : R.delete(r);
+		let i = Bt();
+		Kt(i, !0);
+		let a = new Set([...J].filter((e) => Qe[e]));
+		return a.size !== J.size && Kn(a, !0), q >= 0 && !Qe[q] && (q = e), T.live.textContent = t ? fe(k.labels.collapsed, {
+			name: ye(j, e),
+			count: k.count(st[e])
+		}) : fe(k.labels.expanded, { name: ye(j, e) }), n && He("toggle", {
+			id: r,
+			collapsed: t
+		}), !0;
+	}, $ = null, Yn = /* @__PURE__ */ new Map(), Xn = (e) => {
+		let t = E.getBoundingClientRect();
+		return {
+			x: e.clientX - t.left,
+			y: e.clientY - t.top
+		};
+	}, Zn = () => {
+		let e = [...Yn.values()], t = e[0] ?? {
+			x: 0,
+			y: 0
+		}, n = e[1] ?? t;
+		return {
+			distance: Math.hypot(t.x - n.x, t.y - n.y),
+			center: {
+				x: (t.x + n.x) / 2,
+				y: (t.y + n.y) / 2
+			}
+		};
+	}, Qn = (e) => {
+		let t = X();
+		if (!t || e.target?.closest?.("button")) return;
+		let n = Xn(e);
+		if (Yn.set(e.pointerId, n), E.setPointerCapture?.(e.pointerId), yt = null, Yn.size === 2 && (t.zoom || t.pan)) {
+			let { distance: e, center: t } = Zn();
+			$ = {
+				mode: "pinch",
+				index: -1,
+				origin: t,
+				view: [
+					V,
+					H,
+					U
+				],
+				offset: [0, 0],
+				distance: e,
+				moved: !0,
+				button: 0
+			};
+			return;
+		}
+		if (Yn.size > 1) return;
+		let r = e.button === 0 ? An(n.x, n.y) : -1, i = {
+			origin: n,
+			view: [
+				V,
+				H,
+				U
+			],
+			distance: 0,
+			moved: !1,
+			button: e.button
+		};
+		$ = r >= 0 && t.drag ? {
+			...i,
+			mode: "node",
+			index: r,
+			offset: [(n.x - H) / V - P[r], (n.y - U) / V - F[r]]
+		} : {
+			...i,
+			mode: "pan",
+			index: r,
+			offset: [0, 0]
+		}, e.button === 1 && e.preventDefault();
+	}, $n = (e) => {
+		let t = Xn(e);
+		if (Yn.has(e.pointerId) && Yn.set(e.pointerId, t), !$) {
+			if (e.pointerType === "touch" && Yn.size) return;
+			Gn(t.x, t.y);
+			return;
+		}
+		let n = X();
+		if (!n) return;
+		if ($.mode === "pinch") {
+			let { distance: e, center: t } = Zn(), [r, i, a] = $.view, [o, s] = _n(), c = n.zoom && $.distance > 0 ? e / $.distance : 1, l = Math.max(o, Math.min(s, r * c)), u = l / r, d = $.origin.x, f = $.origin.y, p = n.pan ? t.x : d, m = n.pan ? t.y : f;
+			V = l, H = p - (d - i) * u, U = m - (f - a) * u, bt = !0, z = !0, Q();
+			return;
+		}
+		let r = t.x - $.origin.x, i = t.y - $.origin.y;
+		if (!$.moved && Math.hypot(r, i) < 3) return;
+		if ($.moved || ($.moved = !0, K && In(null), E.style.cursor = ($.mode, "grabbing")), $.mode === "node") {
+			let e = $.index;
+			wt = !1;
+			let n = (t.x - H) / V - $.offset[0], r = (t.y - U) / V - $.offset[1];
+			if (L) L.drag(e, n, r);
+			else if (M === "force") {
+				let t = Bt();
+				er(t), L?.drag(e, n, r);
+			}
+			P[e] = Je[e] = n, F[e] = Ye[e] = r, lt = !0, Q();
+			return;
+		}
+		if (!n.pan) return;
+		let [a, o, s] = $.view;
+		V = a, H = o + r, U = s + i, bt = !0, z = !0, Q();
+	}, er = (e) => {
+		Vt(), Wt(e, !1);
+	}, tr = (e) => {
+		let t = $;
+		if (Yn.delete(e.pointerId), E.hasPointerCapture?.(e.pointerId) && E.releasePointerCapture(e.pointerId), Yn.size) {
+			t?.mode === "pinch" && ($ = null);
+			return;
+		}
+		if ($ = null, E.style.cursor = X()?.pan ? "grab" : "default", !t) return;
+		if (t.mode === "node" && t.moved) {
+			L?.release(t.index, !!j.nodes[t.index].fixed);
+			return;
+		}
+		if (t.moved || t.button !== 0) return;
+		let n = Xn(e), r = Mn(n.x, n.y);
+		nr(r, e.ctrlKey || e.metaKey || e.shiftKey);
+	}, nr = (e, t) => {
+		if (!e) {
+			J.size && X()?.select && Kn(/* @__PURE__ */ new Set(), !0);
+			return;
+		}
+		let n = Pn(e);
+		if (He("click", n), e.type !== "node") return;
+		let r = e.index;
+		Nt() && I?.children[r]?.length && Jn(r, sn(r), !0), qn(r, t);
+	}, rr = (e) => {
+		Yn.delete(e.pointerId), Yn.size || ($?.mode === "node" && L?.release($.index, !!j.nodes[$.index].fixed), $ = null);
+	}, ir = () => {
+		Wn = null, !$ && K && In(null);
+	}, ar = 0, or = () => {
+		let e = /Mac|iPhone|iPad/.test(ze?.navigator?.platform ?? "");
+		T.hint.textContent = fe(k.labels.zoomHint, { key: e ? "⌘" : "Ctrl" }), T.hint.style.opacity = "1", ar && clearTimeout(ar), ar = setTimeout(() => {
+			ar = 0, T.hint.style.opacity = "0";
+		}, 1200);
+	}, sr = (e) => {
+		let t = X();
+		if (!t?.zoom) return;
+		let n = e.ctrlKey && !e.metaKey;
+		if (t.wheel === "modifier" && !e.ctrlKey && !e.metaKey) {
+			Math.abs(e.deltaY) > Math.abs(e.deltaX) && or();
+			return;
+		}
+		e.preventDefault();
+		let r = Xn(e);
+		yt = null, bn(1 / Me(e.deltaY, e.deltaMode, n), r.x, r.y), K && In(null);
+	}, cr = (e) => {
+		if (!X()) return;
+		let t = Xn(e);
+		An(t.x, t.y) >= 0 || (e.preventDefault(), Dr.fit(!0));
+	}, lr = () => {
+		let e;
+		try {
+			e = E.matches(":focus-visible");
+		} catch {
+			e = !0;
+		}
+		Tt = e, e && (E.style.boxShadow = "0 0 0 2px var(--primary-color, #4f46e5)");
+	}, ur = () => {
+		E.style.boxShadow = "", Tt = !1, q >= 0 && (q = -1, Rn(), z = !0, Q());
+	}, dr = () => {
+		let e = [];
+		for (let t = 0; t < j.n; t++) Z(t) > 0 && (!et || Qe[t]) && e.push(t);
+		return e;
+	}, fr = (e) => {
+		if (e === q) return;
+		q = e, Tt = !0, z = !0;
+		let t = un(e), n = dn(e);
+		(t < 40 || n < 40 || t > W - 40 || n > G - 40) && yn([
+			V,
+			H + W / 2 - t,
+			U + G / 2 - n
+		], !0);
+		let r = j.groupOf[e], i = j.inDegree[e] + j.outDegree[e];
+		T.live.textContent = r >= 0 ? fe(k.labels.nodeFocusGroup, {
+			name: ye(j, e),
+			group: j.groups[r].name,
+			degree: k.count(i)
+		}) : fe(k.labels.nodeFocus, {
+			name: ye(j, e),
+			degree: k.count(i)
+		}), Rn(), Q(), He("hover", Pn({
+			type: "node",
+			index: e
+		}));
+	}, pr = (e, t, n) => {
+		let r = un(e), i = dn(e), a = -1, o = Infinity;
+		for (let s of dr()) {
+			if (s === e) continue;
+			let c = un(s) - r, l = dn(s) - i, u = c * t + l * n;
+			if (u <= .5) continue;
+			let d = Math.abs(c * n - l * t);
+			if (d > u * 2.5) continue;
+			let f = u + d * 2;
+			f < o && (o = f, a = s);
+		}
+		return a;
+	}, mr = () => {
+		let e = [...J].find((e) => Z(e) > 0);
+		if (e !== void 0) return e;
+		for (let e of j.rank) if (Z(e) > 0) return e;
+		return -1;
+	}, hr = (e) => {
+		let t = X();
+		if (!t?.keyboard) return;
+		let n = {
+			ArrowLeft: [-1, 0],
+			ArrowRight: [1, 0],
+			ArrowUp: [0, -1],
+			ArrowDown: [0, 1]
+		}[e.key];
+		if (n) {
+			if (e.preventDefault(), q < 0 || Z(q) <= 0) {
+				let e = mr();
+				e >= 0 && fr(e);
+				return;
+			}
+			let t = pr(q, n[0], n[1]);
+			t >= 0 && fr(t);
+			return;
+		}
+		switch (e.key) {
+			case "Enter":
+			case " ":
+				if (q < 0) return;
+				e.preventDefault(), e.key === "Enter" && Nt() && I?.children[q]?.length && Jn(q, sn(q), !0), He("click", Pn({
+					type: "node",
+					index: q
+				})), qn(q, e.ctrlKey || e.metaKey || e.key === " ");
+				return;
+			case "+":
+			case "=":
+				if (!t.zoom) return;
+				e.preventDefault(), bn(Ae, W / 2, G / 2, !0);
+				return;
+			case "-":
+			case "_":
+				if (!t.zoom) return;
+				e.preventDefault(), bn(1 / Ae, W / 2, G / 2, !0);
+				return;
+			case "0":
+			case "Home":
+				e.preventDefault(), Dr.fit(!0);
+				return;
+			case "Escape":
+				if (!(q >= 0 || J.size > 0 || K)) return;
+				e.preventDefault(), q = -1, K && In(null), Kn(/* @__PURE__ */ new Set(), !0), Rn(), z = !0, Q();
+				return;
+		}
+	}, gr = () => bn(je, W / 2, G / 2, !0), _r = () => bn(1 / je, W / 2, G / 2, !0), vr = () => Dr.fit(!0);
+	E.addEventListener("pointerdown", Qn), E.addEventListener("pointermove", $n), E.addEventListener("pointerup", tr), E.addEventListener("pointercancel", rr), E.addEventListener("pointerleave", ir), E.addEventListener("wheel", sr, { passive: !1 }), E.addEventListener("dblclick", cr), E.addEventListener("keydown", hr), E.addEventListener("focus", lr), E.addEventListener("blur", ur), T.zoomIn.addEventListener("click", gr), T.zoomOut.addEventListener("click", _r), T.fit.addEventListener("click", vr);
+	let yr = typeof ResizeObserver == "function" ? new ResizeObserver(() => Q()) : null;
+	yr?.observe(E);
+	let br = () => {
+		if (A) return;
+		let e = l(T.root, D.palette), t = e.fontFamily !== O.fontFamily;
+		if (u(O, e) || t) {
+			if (O = e, t) {
+				Kt(Bt(), !1);
+				return;
+			}
+			Yt(), xn = "", Sn(), Dt = "", Q();
+		}
+	}, xr = d(br), Sr = s(() => {
+		A || o(D.locale) === k.locale || (k = pe(D.locale, D.labels), wn(), (K || q >= 0) && Rn());
+	}), Cr = async (e = /* @__PURE__ */ new Set()) => {
+		let t = ++Ot, n = await c(D.renderer ?? "auto", () => {
+			let e = b(w.createElement("canvas"), {
+				position: "absolute",
+				left: "0",
+				top: "0",
+				pointerEvents: "none"
+			});
+			return e.setAttribute("aria-hidden", "true"), e.className = "minerva-chart-data", e;
+		}, (t) => {
+			A || Y?.kind !== t || (Y.destroy(), Y.canvas.remove(), Y = null, Cr(/* @__PURE__ */ new Set([...e, t])));
+		}, e);
+		if (A || t !== Ot) {
+			n?.destroy();
+			return;
+		}
+		Y && (Y.destroy(), Y.canvas.remove()), Y = n, z = !0, n ? (T.root.dataset.renderer = n.kind, E.insertBefore(n.canvas, T.foreground), He("renderer", n.kind)) : delete T.root.dataset.renderer, kt(n?.kind ?? null), Q();
+	}, wr = (e) => {
+		R.clear();
+		for (let t of e.nodes ?? []) t?.collapsed && R.add(t.id);
+		at.clear();
+		for (let t of e.groups ?? []) t?.hidden && at.add(t.id);
+	}, Tr = () => {
+		if (!D.selected) return;
+		let e = /* @__PURE__ */ new Set();
+		for (let t of D.selected) {
+			let n = j.index.get(t);
+			n !== void 0 && e.add(n);
+		}
+		J.clear(), e.forEach((e) => J.add(e)), Dt = "", z = !0;
+	};
+	wr(D), Kt(/* @__PURE__ */ new Map(), !1), Tr(), Cr();
+	let Er = (e, t) => {
+		let n = Bt(), r = [...J].map((e) => j.nodes[e].id), i = q >= 0 ? j.nodes[q].id : null;
+		if (t) {
+			for (let t of e.nodes ?? []) t?.collapsed && R.add(t.id);
+			j = me(e.nodes ?? [], e.edges ?? [], e.groups);
+			for (let t of e.groups ?? []) t?.hidden && at.add(t.id);
+			J.clear();
+			for (let e of r) {
+				let t = j.index.get(e);
+				t !== void 0 && J.add(t);
+			}
+			q = i === null ? -1 : j.index.get(i) ?? -1, K = null, T.tooltip.style.display = "none";
+		}
+		Kt(n, !0);
+	}, Dr = {
+		setOptions(e) {
+			if (A) return;
+			let t = D;
+			D = e, (e.palette ?? []).join() !== (t.palette ?? []).join() && (O = l(T.root, e.palette)), (e.locale !== t.locale || e.labels !== t.labels) && (k = pe(e.locale, e.labels));
+			let n = e.nodes !== t.nodes || e.edges !== t.edges || e.groups !== t.groups, r = Ie(e);
+			n || r !== qe ? (qe = r, Er(e, n)) : (Jt(), Yt(), lt = !0, Dt = "", xn = "", Sn(), wn(), Q()), (e.selected ?? []).join("
") !== (t.selected ?? []).join("
") && Tr(), (e.renderer ?? "auto") !== (t.renderer ?? "auto") && Cr();
+		},
+		setData(e) {
+			A || Dr.setOptions({
+				...D,
+				nodes: e.nodes,
+				edges: e.edges,
+				groups: e.groups ?? D.groups
+			});
+		},
+		fit(e = !0) {
+			if (A) return;
+			bt = !1, L?.running() && (wt = !0);
+			let t = gn();
+			t ? yn(t, e) : xt = !0, Q();
+		},
+		focusNode(e, t = {}) {
+			if (A) return;
+			let n = j.index.get(e);
+			if (n === void 0) return;
+			if (I && !Qe[n]) {
+				let r = !1;
+				for (let e = I.parent[n]; e >= 0; e = I.parent[e]) R.delete(j.nodes[e].id) && (r = !0);
+				r && Kt(Bt(), t.animate !== !1), n = j.index.get(e);
+			}
+			let r = t.zoom ?? Math.max(V, 1), [i, a] = _n(), o = Math.max(i, Math.min(a, r));
+			bt = !0;
+			let s = W || E.clientWidth, c = G || E.clientHeight;
+			yn([
+				o,
+				s / 2 - Je[n] * o,
+				c / 2 - Ye[n] * o
+			], t.animate !== !1), q = n, Dt = "", z = !0, Q();
+		},
+		select(e) {
+			if (A) return;
+			let t = e === null ? [] : typeof e == "string" ? [e] : e, n = /* @__PURE__ */ new Set();
+			for (let e of t) {
+				let t = j.index.get(e);
+				t !== void 0 && n.add(t);
+			}
+			Kn(n, !0);
+		},
+		getSelection: () => [...J].map((e) => j.nodes[e].id),
+		expand(e) {
+			if (A) return;
+			if (e === void 0) {
+				if (!R.size) return;
+				let e = [...R];
+				R.clear(), Kt(Bt(), !0);
+				for (let t of e) j.index.has(t) && He("toggle", {
+					id: t,
+					collapsed: !1
+				});
+				return;
+			}
+			let t = j.index.get(e);
+			t === void 0 ? R.delete(e) : Jn(t, !1, !0);
+		},
+		collapse(e) {
+			if (A) return;
+			if (e === void 0) {
+				if (!I) return;
+				let e = [];
+				if (I.children.forEach((t, n) => {
+					let r = j.nodes[n].id;
+					t.length && I.parent[n] >= 0 && !R.has(r) && (R.add(r), e.push(r));
+				}), !e.length) return;
+				Kt(Bt(), !0);
+				for (let t of e) He("toggle", {
+					id: t,
+					collapsed: !0
+				});
+				return;
+			}
+			let t = j.index.get(e);
+			t !== void 0 && Jn(t, !0, !0);
+		},
+		toggle(e) {
+			let t = j.index.get(e);
+			t === void 0 || A || Jn(t, sn(t), !0);
+		},
+		getPositions() {
+			let e = {};
+			for (let t = 0; t < j.n; t++) e[j.nodes[t].id] = {
+				x: Je[t],
+				y: Ye[t]
+			};
+			return e;
+		},
+		relayout() {
+			A || Kt(M === "force" ? /* @__PURE__ */ new Map() : Bt(), !0);
+		},
+		resize() {
+			Q();
+		},
+		getRenderer: () => Y?.kind ?? null,
+		ready: At,
+		refreshTheme: br,
+		on(e, t) {
+			let n = Ve.get(e);
+			return n || (n = /* @__PURE__ */ new Set(), Ve.set(e, n)), n.add(t), () => {
+				n.delete(t);
+			};
+		},
+		destroy() {
+			A || (A = !0, Ot++, jt && ze?.cancelAnimationFrame(jt), Un && ze?.cancelAnimationFrame(Un), ar && clearTimeout(ar), jt = 0, Un = 0, Vt(), yr?.disconnect(), xr(), Sr(), E.removeEventListener("pointerdown", Qn), E.removeEventListener("pointermove", $n), E.removeEventListener("pointerup", tr), E.removeEventListener("pointercancel", rr), E.removeEventListener("pointerleave", ir), E.removeEventListener("wheel", sr), E.removeEventListener("dblclick", cr), E.removeEventListener("keydown", hr), E.removeEventListener("focus", lr), E.removeEventListener("blur", ur), T.zoomIn.removeEventListener("click", gr), T.zoomOut.removeEventListener("click", _r), T.fit.removeEventListener("click", vr), Y?.destroy(), Y = null, Ve.clear(), kt(null), T.root.remove());
+		}
+	};
+	return Dr;
+};
+function Re(t) {
+	return e(t.background) < .4 || e(t.text) > .6;
+}
+//#endregion
+export { Le as createGraphChart, Fe as resolveLayout };
+
+//# sourceMappingURL=chart.js.map