minerva-design 1.4.0 → 1.6.0

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

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