@dpuse/dpuse-tool-d3-visualiser 0.0.18 → 0.0.22

package/dist/{erdDiagram-b-qDkEhY.js → erdDiagram-C-wRJWHp.js}

@@ -1,21 +1,21 @@
 import { t as e } from "./select-BIuoFcZG.js";
-import { a as t, c as n, i as r, n as i, r as a, s as o } from "./bump-znhpCF6A.js";
-import { t as s } from "./linear-J4iYa1Bf.js";
+import { a as t, n, o as r, r as i, t as a } from "./point-BwTGxj8U.js";
+import { t as o } from "./linear-J4iYa1Bf.js";
 //#region node_modules/d3-shape/src/line.js
-function c(e, i) {
-	var c = n(!0), l = null, u = s, d = null, f = o(p);
-	e = typeof e == "function" ? e : e === void 0 ? a : n(e), i = typeof i == "function" ? i : i === void 0 ? r : n(i);
-	function p(n) {
-		var r, a = (n = t(n)).length, o, s = !1, p;
-		for (l ?? (d = u(p = f())), r = 0; r <= a; ++r) !(r < a && c(o = n[r], r, n)) === s && ((s = !s) ? d.lineStart() : d.lineEnd()), s && d.point(+e(o, r, n), +i(o, r, n));
+function s(e, s) {
+	var c = r(!0), l = null, u = o, d = null, f = t(p);
+	e = typeof e == "function" ? e : e === void 0 ? a : r(e), s = typeof s == "function" ? s : s === void 0 ? n : r(s);
+	function p(t) {
+		var n, r = (t = i(t)).length, a, o = !1, p;
+		for (l ?? (d = u(p = f())), n = 0; n <= r; ++n) !(n < r && c(a = t[n], n, t)) === o && ((o = !o) ? d.lineStart() : d.lineEnd()), o && d.point(+e(a, n, t), +s(a, n, t));
 		if (p) return d = null, p + "" || null;
 	}
 	return p.x = function(t) {
-		return arguments.length ? (e = typeof t == "function" ? t : n(+t), p) : e;
+		return arguments.length ? (e = typeof t == "function" ? t : r(+t), p) : e;
 	}, p.y = function(e) {
-		return arguments.length ? (i = typeof e == "function" ? e : n(+e), p) : i;
+		return arguments.length ? (s = typeof e == "function" ? e : r(+e), p) : s;
 	}, p.defined = function(e) {
-		return arguments.length ? (c = typeof e == "function" ? e : n(!!e), p) : c;
+		return arguments.length ? (c = typeof e == "function" ? e : r(!!e), p) : c;
 	}, p.curve = function(e) {
 		return arguments.length ? (u = e, l != null && (d = u(l)), p) : u;
 	}, p.context = function(e) {
@@ -24,29 +24,29 @@ function c(e, i) {
 }
 //#endregion
 //#region node_modules/@dagrejs/dagre/dist/dagre.esm.js
-var l = Object.defineProperty, u = (e, t, n) => t in e ? l(e, t, {
+var c = Object.defineProperty, l = (e, t, n) => t in e ? c(e, t, {
 	enumerable: !0,
 	configurable: !0,
 	writable: !0,
 	value: n
-}) : e[t] = n, d = (e, t) => {
-	for (var n in t) l(e, n, {
+}) : e[t] = n, u = (e, t) => {
+	for (var n in t) c(e, n, {
 		get: t[n],
 		enumerable: !0
 	});
-}, f = (e, t, n) => u(e, typeof t == "symbol" ? t : t + "", n), p = {};
-d(p, {
-	Graph: () => g,
+}, d = (e, t, n) => l(e, typeof t == "symbol" ? t : t + "", n), f = {};
+u(f, {
+	Graph: () => h,
 	alg: () => S,
-	json: () => te,
-	version: () => ee
+	json: () => ee,
+	version: () => x
 });
-var m = Object.defineProperty, h = (e, t) => {
-	for (var n in t) m(e, n, {
+var p = Object.defineProperty, m = (e, t) => {
+	for (var n in t) p(e, n, {
 		get: t[n],
 		enumerable: !0
 	});
-}, g = class {
+}, h = class {
 	constructor(e) {
 		this._isDirected = !0, this._isMultigraph = !1, this._isCompound = !1, this._nodes = {}, this._in = {}, this._preds = {}, this._out = {}, this._sucs = {}, this._edgeObjs = {}, this._edgeLabels = {}, this._nodeCount = 0, this._edgeCount = 0, this._defaultNodeLabelFn = () => {}, this._defaultEdgeLabelFn = () => {}, e && (this._isDirected = "directed" in e ? e.directed : !0, this._isMultigraph = "multigraph" in e && e.multigraph, this._isCompound = "compound" in e && e.compound), this._isCompound && (this._parent = {}, this._children = {}, this._children["\0"] = {});
 	}
@@ -181,15 +181,15 @@ var m = Object.defineProperty, h = (e, t) => {
 	setEdge(e, t, n, r) {
 		let i, a, o, s, c = !1;
 		typeof e == "object" && e && "v" in e ? (i = e.v, a = e.w, o = e.name, arguments.length === 2 && (s = t, c = !0)) : (i = e, a = t, o = r, arguments.length > 2 && (s = n, c = !0)), i = "" + i, a = "" + a, o !== void 0 && (o = "" + o);
-		let l = y(this._isDirected, i, a, o);
+		let l = v(this._isDirected, i, a, o);
 		if (l in this._edgeLabels) return c && (this._edgeLabels[l] = s), this;
 		if (o !== void 0 && !this._isMultigraph) throw Error("Cannot set a named edge when isMultigraph = false");
 		this.setNode(i), this.setNode(a), this._edgeLabels[l] = c ? s : this._defaultEdgeLabelFn(i, a, o);
-		let u = b(this._isDirected, i, a, o);
-		return i = u.v, a = u.w, Object.freeze(u), this._edgeObjs[l] = u, _(this._preds[a], i), _(this._sucs[i], a), this._in[a][l] = u, this._out[i][l] = u, this._edgeCount++, this;
+		let u = y(this._isDirected, i, a, o);
+		return i = u.v, a = u.w, Object.freeze(u), this._edgeObjs[l] = u, g(this._preds[a], i), g(this._sucs[i], a), this._in[a][l] = u, this._out[i][l] = u, this._edgeCount++, this;
 	}
 	edge(e, t, n) {
-		let r = arguments.length === 1 ? x(this._isDirected, e) : y(this._isDirected, e, t, n);
+		let r = arguments.length === 1 ? b(this._isDirected, e) : v(this._isDirected, e, t, n);
 		return this._edgeLabels[r];
 	}
 	edgeAsObj(e, t, n) {
@@ -197,13 +197,13 @@ var m = Object.defineProperty, h = (e, t) => {
 		return typeof r == "object" ? r : { label: r };
 	}
 	hasEdge(e, t, n) {
-		return (arguments.length === 1 ? x(this._isDirected, e) : y(this._isDirected, e, t, n)) in this._edgeLabels;
+		return (arguments.length === 1 ? b(this._isDirected, e) : v(this._isDirected, e, t, n)) in this._edgeLabels;
 	}
 	removeEdge(e, t, n) {
-		let r = arguments.length === 1 ? x(this._isDirected, e) : y(this._isDirected, e, t, n), i = this._edgeObjs[r];
+		let r = arguments.length === 1 ? b(this._isDirected, e) : v(this._isDirected, e, t, n), i = this._edgeObjs[r];
 		if (i) {
 			let e = i.v, t = i.w;
-			delete this._edgeLabels[r], delete this._edgeObjs[r], v(this._preds[t], e), v(this._sucs[e], t), delete this._in[t][r], delete this._out[e][r], this._edgeCount--;
+			delete this._edgeLabels[r], delete this._edgeObjs[r], _(this._preds[t], e), _(this._sucs[e], t), delete this._in[t][r], delete this._out[e][r], this._edgeCount--;
 		}
 		return this;
 	}
@@ -228,13 +228,13 @@ var m = Object.defineProperty, h = (e, t) => {
 		return n ? r.filter((e) => e.v === t && e.w === n || e.v === n && e.w === t) : r;
 	}
 };
-function _(e, t) {
+function g(e, t) {
 	e[t] ? e[t]++ : e[t] = 1;
 }
-function v(e, t) {
+function _(e, t) {
 	e[t] !== void 0 && !--e[t] && delete e[t];
 }
-function y(e, t, n, r) {
+function v(e, t, n, r) {
 	let i = "" + t, a = "" + n;
 	if (!e && i > a) {
 		let e = i;
@@ -242,7 +242,7 @@ function y(e, t, n, r) {
 	}
 	return i + "
" + a + "
" + (r === void 0 ? "\0" : r);
 }
-function b(e, t, n, r) {
+function y(e, t, n, r) {
 	let i = "" + t, a = "" + n;
 	if (!e && i > a) {
 		let e = i;
@@ -254,33 +254,33 @@ function b(e, t, n, r) {
 	};
 	return r && (o.name = r), o;
 }
-function x(e, t) {
-	return y(e, t.v, t.w, t.name);
+function b(e, t) {
+	return v(e, t.v, t.w, t.name);
 }
-var ee = "4.0.1", te = {};
-h(te, {
-	read: () => ae,
-	write: () => ne
+var x = "4.0.1", ee = {};
+m(ee, {
+	read: () => ie,
+	write: () => te
 });
-function ne(e) {
+function te(e) {
 	let t = {
 		options: {
 			directed: e.isDirected(),
 			multigraph: e.isMultigraph(),
 			compound: e.isCompound()
 		},
-		nodes: re(e),
-		edges: ie(e)
+		nodes: ne(e),
+		edges: re(e)
 	}, n = e.graph();
 	return n !== void 0 && (t.value = structuredClone(n)), t;
 }
-function re(e) {
+function ne(e) {
 	return e.nodes().map((t) => {
 		let n = e.node(t), r = e.parent(t), i = { v: t };
 		return n !== void 0 && (i.value = n), r !== void 0 && (i.parent = r), i;
 	});
 }
-function ie(e) {
+function re(e) {
 	return e.edges().map((t) => {
 		let n = e.edge(t), r = {
 			v: t.v,
@@ -289,8 +289,8 @@ function ie(e) {
 		return t.name !== void 0 && (r.name = t.name), n !== void 0 && (r.value = n), r;
 	});
 }
-function ae(e) {
-	let t = new g(e.options);
+function ie(e) {
+	let t = new h(e.options);
 	return e.value !== void 0 && t.setGraph(e.value), e.nodes.forEach((e) => {
 		t.setNode(e.v, e.value), e.parent && t.setParent(e.v, e.parent);
 	}), e.edges.forEach((e) => {
@@ -302,29 +302,29 @@ function ae(e) {
 	}), t;
 }
 var S = {};
-h(S, {
+m(S, {
 	CycleException: () => T,
 	bellmanFord: () => C,
-	components: () => ce,
+	components: () => se,
 	dijkstra: () => w,
-	dijkstraAll: () => fe,
-	findCycles: () => me,
-	floydWarshall: () => ge,
-	isAcyclic: () => ye,
-	postorder: () => xe,
-	preorder: () => Se,
-	prim: () => Ce,
-	shortestPaths: () => we,
-	tarjan: () => pe,
-	topsort: () => ve
+	dijkstraAll: () => de,
+	findCycles: () => pe,
+	floydWarshall: () => he,
+	isAcyclic: () => ve,
+	postorder: () => Se,
+	preorder: () => Ce,
+	prim: () => we,
+	shortestPaths: () => Te,
+	tarjan: () => fe,
+	topsort: () => _e
 });
-var oe = () => 1;
+var ae = () => 1;
 function C(e, t, n, r) {
-	return se(e, String(t), n || oe, r || function(t) {
+	return oe(e, String(t), n || ae, r || function(t) {
 		return e.outEdges(t);
 	});
 }
-function se(e, t, n, r) {
+function oe(e, t, n, r) {
 	let i = {}, a, o = 0, s = e.nodes(), c = function(e) {
 		let t = n(e);
 		i[e.v].distance + t < i[e.w].distance && (i[e.w] = {
@@ -353,7 +353,7 @@ function se(e, t, n, r) {
 	if (o === u - 1 && (a = !1, l(), a)) throw Error("The graph contains a negative weight cycle");
 	return i;
 }
-function ce(e) {
+function se(e) {
 	let t = {}, n = [], r;
 	function i(n) {
 		n in t || (t[n] = !0, r.push(n), e.successors(n).forEach(i), e.predecessors(n).forEach(i));
@@ -362,7 +362,7 @@ function ce(e) {
 		r = [], i(e), r.length && n.push(r);
 	}), n;
 }
-var le = class {
+var ce = class {
 	constructor() {
 		this._arr = [], this._keyIndices = {};
 	}
@@ -418,14 +418,14 @@ var le = class {
 		let n = this._arr, r = this._keyIndices, i = n[e], a = n[t];
 		n[e] = a, n[t] = i, r[a.key] = e, r[i.key] = t;
 	}
-}, ue = () => 1;
+}, le = () => 1;
 function w(e, t, n, r) {
-	return de(e, String(t), n || ue, r || function(t) {
+	return ue(e, String(t), n || le, r || function(t) {
 		return e.outEdges(t);
 	});
 }
-function de(e, t, n, r) {
-	let i = {}, a = new le(), o, s, c = function(e) {
+function ue(e, t, n, r) {
+	let i = {}, a = new ce(), o, s, c = function(e) {
 		let t = e.v === o ? e.w : e.v, r = i[t], c = n(e), l = s.distance + c;
 		if (c < 0) throw Error("dijkstra does not allow negative edge weights. Bad edge: " + e + " Weight: " + c);
 		l < r.distance && (r.distance = l, r.predecessor = o, a.decrease(t, l));
@@ -439,12 +439,12 @@ function de(e, t, n, r) {
 	}); a.size() > 0 && (o = a.removeMin(), s = i[o], s.distance !== Infinity);) r(o).forEach(c);
 	return i;
 }
-function fe(e, t, n) {
+function de(e, t, n) {
 	return e.nodes().reduce(function(r, i) {
 		return r[i] = w(e, i, t, n), r;
 	}, {});
 }
-function pe(e) {
+function fe(e) {
 	let t = 0, n = [], r = {}, i = [];
 	function a(o) {
 		let s = r[o] = {
@@ -466,18 +466,18 @@ function pe(e) {
 		e in r || a(e);
 	}), i;
 }
-function me(e) {
-	return pe(e).filter(function(t) {
+function pe(e) {
+	return fe(e).filter(function(t) {
 		return t.length > 1 || t.length === 1 && e.hasEdge(t[0], t[0]);
 	});
 }
-var he = () => 1;
-function ge(e, t, n) {
-	return _e(e, t || he, n || function(t) {
+var me = () => 1;
+function he(e, t, n) {
+	return ge(e, t || me, n || function(t) {
 		return e.outEdges(t);
 	});
 }
-function _e(e, t, n) {
+function ge(e, t, n) {
 	let r = {}, i = e.nodes();
 	return i.forEach(function(e) {
 		r[e] = {}, r[e][e] = {
@@ -511,7 +511,7 @@ var T = class extends Error {
 		super(...e);
 	}
 };
-function ve(e) {
+function _e(e) {
 	let t = {}, n = {}, r = [];
 	function i(a) {
 		if (a in n) throw new T();
@@ -520,41 +520,41 @@ function ve(e) {
 	if (e.sinks().forEach(i), Object.keys(t).length !== e.nodeCount()) throw new T();
 	return r;
 }
-function ye(e) {
+function ve(e) {
 	try {
-		ve(e);
+		_e(e);
 	} catch (e) {
 		if (e instanceof T) return !1;
 		throw e;
 	}
 	return !0;
 }
-function be(e, t, n, r, i) {
+function ye(e, t, n, r, i) {
 	Array.isArray(t) || (t = [t]);
 	let a = ((t) => (e.isDirected() ? e.successors(t) : e.neighbors(t)) ?? []), o = {};
 	return t.forEach(function(t) {
 		if (!e.hasNode(t)) throw Error("Graph does not have node: " + t);
-		i = E(e, t, n === "post", o, a, r, i);
+		i = be(e, t, n === "post", o, a, r, i);
 	}), i;
 }
-function E(e, t, n, r, i, a, o) {
+function be(e, t, n, r, i, a, o) {
 	return t in r || (r[t] = !0, n || (o = a(o, t)), i(t).forEach(function(t) {
-		o = E(e, t, n, r, i, a, o);
+		o = be(e, t, n, r, i, a, o);
 	}), n && (o = a(o, t))), o;
 }
-function D(e, t, n) {
-	return be(e, t, n, function(e, t) {
+function xe(e, t, n) {
+	return ye(e, t, n, function(e, t) {
 		return e.push(t), e;
 	}, []);
 }
-function xe(e, t) {
-	return D(e, t, "post");
-}
 function Se(e, t) {
-	return D(e, t, "pre");
+	return xe(e, t, "post");
 }
 function Ce(e, t) {
-	let n = new g(), r = {}, i = new le(), a;
+	return xe(e, t, "pre");
+}
+function we(e, t) {
+	let n = new h(), r = {}, i = new ce(), a;
 	function o(e) {
 		let n = e.v === a ? e.w : e.v, o = i.priority(n);
 		if (o !== void 0) {
@@ -577,10 +577,10 @@ function Ce(e, t) {
 	}
 	return n;
 }
-function we(e, t, n, r) {
-	return Te(e, t, n, r ?? ((t) => e.outEdges(t) ?? []));
-}
 function Te(e, t, n, r) {
+	return Ee(e, t, n, r ?? ((t) => e.outEdges(t) ?? []));
+}
+function Ee(e, t, n, r) {
 	if (n === void 0) return w(e, t, n, r);
 	let i = !1, a = e.nodes();
 	for (let o = 0; o < a.length; o++) {
@@ -596,13 +596,13 @@ function Te(e, t, n, r) {
 	}
 	return w(e, t, n, r);
 }
-function O(e, t, n, r) {
+function E(e, t, n, r) {
 	let i = r;
-	for (; e.hasNode(i);) i = I(r);
+	for (; e.hasNode(i);) i = P(r);
 	return n.dummy = t, e.setNode(i, n), i;
 }
-function Ee(e) {
-	let t = new g().setGraph(e.graph());
+function De(e) {
+	let t = new h().setGraph(e.graph());
 	return e.nodes().forEach((n) => t.setNode(n, e.node(n))), e.edges().forEach((n) => {
 		let r = t.edge(n.v, n.w) || {
 			weight: 0,
@@ -614,15 +614,15 @@ function Ee(e) {
 		});
 	}), t;
 }
-function k(e) {
-	let t = new g({ multigraph: e.isMultigraph() }).setGraph(e.graph());
+function D(e) {
+	let t = new h({ multigraph: e.isMultigraph() }).setGraph(e.graph());
 	return e.nodes().forEach((n) => {
 		e.children(n).length || t.setNode(n, e.node(n));
 	}), e.edges().forEach((n) => {
 		t.setEdge(n, e.edge(n));
 	}), t;
 }
-function A(e, t) {
+function O(e, t) {
 	let n = e.x, r = e.y, i = t.x - n, a = t.y - r, o = e.width / 2, s = e.height / 2;
 	if (!i && !a) throw Error("Not possible to find intersection inside of the rectangle");
 	let c, l;
@@ -631,25 +631,25 @@ function A(e, t) {
 		y: r + l
 	};
 }
-function j(e) {
-	let t = L(F(e) + 1).map(() => []);
+function k(e) {
+	let t = F(N(e) + 1).map(() => []);
 	return e.nodes().forEach((n) => {
 		let r = e.node(n), i = r.rank;
 		i !== void 0 && (t[i] || (t[i] = []), t[i][r.order] = n);
 	}), t;
 }
-function De(e) {
+function Oe(e) {
 	let t = e.nodes().map((t) => {
 		let n = e.node(t).rank;
 		return n === void 0 ? Number.MAX_VALUE : n;
-	}), n = P(Math.min, t);
+	}), n = M(Math.min, t);
 	e.nodes().forEach((t) => {
 		let r = e.node(t);
 		Object.hasOwn(r, "rank") && (r.rank -= n);
 	});
 }
-function Oe(e) {
-	let t = e.nodes().map((t) => e.node(t).rank).filter((e) => e !== void 0), n = P(Math.min, t), r = [];
+function ke(e) {
+	let t = e.nodes().map((t) => e.node(t).rank).filter((e) => e !== void 0), n = M(Math.min, t), r = [];
 	e.nodes().forEach((t) => {
 		let i = e.node(t).rank - n;
 		r[i] || (r[i] = []), r[i].push(t);
@@ -659,14 +659,14 @@ function Oe(e) {
 		t === void 0 && n % a !== 0 ? --i : t !== void 0 && i && t.forEach((t) => e.node(t).rank += i);
 	});
 }
-function M(e, t, n, r) {
+function A(e, t, n, r) {
 	let i = {
 		width: 0,
 		height: 0
 	};
-	return arguments.length >= 4 && (i.rank = n, i.order = r), O(e, "border", i, t);
+	return arguments.length >= 4 && (i.rank = n, i.order = r), E(e, "border", i, t);
 }
-function ke(e, t = N) {
+function Ae(e, t = j) {
 	let n = [];
 	for (let r = 0; r < e.length; r += t) {
 		let i = e.slice(r, r + t);
@@ -674,18 +674,18 @@ function ke(e, t = N) {
 	}
 	return n;
 }
-var N = 65535;
-function P(e, t) {
-	return t.length > N ? e(...ke(t).map((t) => e(...t))) : e(...t);
+var j = 65535;
+function M(e, t) {
+	return t.length > j ? e(...Ae(t).map((t) => e(...t))) : e(...t);
 }
-function F(e) {
+function N(e) {
 	let t = e.nodes().map((t) => {
 		let n = e.node(t).rank;
 		return n === void 0 ? Number.MIN_VALUE : n;
 	});
-	return P(Math.max, t);
+	return M(Math.max, t);
 }
-function Ae(e, t) {
+function je(e, t) {
 	let n = {
 		lhs: [],
 		rhs: []
@@ -694,22 +694,14 @@ function Ae(e, t) {
 		t(e) ? n.lhs.push(e) : n.rhs.push(e);
 	}), n;
 }
-function je(e, t) {
-	let n = Date.now();
-	try {
-		return t();
-	} finally {
-		console.log(e + " time: " + (Date.now() - n) + "ms");
-	}
-}
 function Me(e, t) {
 	return t();
 }
 var Ne = 0;
-function I(e) {
+function P(e) {
 	return e + ("" + ++Ne);
 }
-function L(e, t, n = 1) {
+function F(e, t, n = 1) {
 	t ?? (t = e, e = 0);
 	let r = (e) => e < t;
 	n < 0 && (r = (e) => t < e);
@@ -717,21 +709,31 @@ function L(e, t, n = 1) {
 	for (let t = e; r(t); t += n) i.push(t);
 	return i;
 }
-function R(e, t) {
+function I(e, t) {
 	let n = {};
 	for (let r of t) e[r] !== void 0 && (n[r] = e[r]);
 	return n;
 }
-function z(e, t) {
+function L(e, t) {
 	let n;
 	return n = typeof t == "string" ? (e) => e[t] : t, Object.entries(e).reduce((e, [t, r]) => (e[t] = n(r, t), e), {});
 }
 function Pe(e, t) {
 	return e.reduce((e, n, r) => (e[n] = t[r], e), {});
 }
-var B = "\0", Fe = class {
+var R = "\0";
+function z(e, t, n) {
+	if (!(e && t && n && t.dummy === "edge" && n.dummy === "edge" && t.edgeObj && n.edgeObj && e[t.edgeObj.v] && e[n.edgeObj.v] && e[t.edgeObj.w] && e[n.edgeObj.w])) return 0;
+	let r = !0;
+	t.edgeObj.w === n.edgeObj.w && (r = !1);
+	let i = r ? e[t.edgeObj.v]?.rank ?? NaN : e[t.edgeObj.w]?.rank ?? NaN, a = Object.entries(e).find((e) => e[1].edgeObj?.v === t.edgeObj.v && e[1].edgeObj?.w === t.edgeObj.w && e[1].rank === i), o = Object.entries(e).find((e) => e[1].edgeObj?.v === n.edgeObj.v && e[1].edgeObj?.w === n.edgeObj.w && e[1].rank === i);
+	if (!a || !o) return 0;
+	let s = a[1].order ?? NaN, c = o[1].order ?? NaN;
+	return isNaN(s - c) ? 0 : s - c;
+}
+var Fe = class {
 	constructor() {
-		f(this, "_sentinel");
+		d(this, "_sentinel");
 		let e = {};
 		e._next = e._prev = e, this._sentinel = e;
 	}
@@ -764,32 +766,32 @@ function Be(e, t) {
 function Ve(e, t, n) {
 	let r = [], i = t[t.length - 1], a = t[0], o;
 	for (; e.nodeCount();) {
-		for (; o = a.dequeue();) V(e, t, n, o);
-		for (; o = i.dequeue();) V(e, t, n, o);
+		for (; o = a.dequeue();) B(e, t, n, o);
+		for (; o = i.dequeue();) B(e, t, n, o);
 		if (e.nodeCount()) {
 			for (let i = t.length - 2; i > 0; --i) if (o = t[i]?.dequeue(), o) {
-				r = r.concat(V(e, t, n, o, !0) || []);
+				r = r.concat(B(e, t, n, o, !0) || []);
 				break;
 			}
 		}
 	}
 	return r;
 }
-function V(e, t, n, r, i) {
+function B(e, t, n, r, i) {
 	let a = [], o = i ? a : void 0;
 	return (e.inEdges(r.v) || []).forEach((r) => {
 		let o = e.edge(r), s = e.node(r.v);
 		i && a.push({
 			v: r.v,
 			w: r.w
-		}), s.out -= o, H(t, n, s);
+		}), s.out -= o, V(t, n, s);
 	}), (e.outEdges(r.v) || []).forEach((r) => {
 		let i = e.edge(r), a = r.w, o = e.node(a);
-		o.in -= i, H(t, n, o);
+		o.in -= i, V(t, n, o);
 	}), e.removeNode(r.v), o;
 }
 function He(e, t) {
-	let n = new g(), r = 0, i = 0;
+	let n = new h(), r = 0, i = 0;
 	e.nodes().forEach((e) => {
 		n.setNode(e, {
 			v: e,
@@ -804,14 +806,14 @@ function He(e, t) {
 	});
 	let a = Ue(i + r + 3).map(() => new Re()), o = r + 1;
 	return n.nodes().forEach((e) => {
-		H(a, o, n.node(e));
+		V(a, o, n.node(e));
 	}), {
 		graph: n,
 		buckets: a,
 		zeroIdx: o
 	};
 }
-function H(e, t, n) {
+function V(e, t, n) {
 	var r, i, a;
 	n.out ? n.in ? (a = e[n.out - n.in + t]) == null || a.enqueue(n) : (i = e[e.length - 1]) == null || i.enqueue(n) : (r = e[0]) == null || r.enqueue(n);
 }
@@ -820,23 +822,30 @@ function Ue(e) {
 	for (let n = 0; n < e; n++) t.push(n);
 	return t;
 }
-function We(e) {
-	(e.graph().acyclicer === "greedy" ? Be(e, t(e)) : Ge(e)).forEach((t) => {
+function We(e, t) {
+	(e.graph().acyclicer === "greedy" ? Be(e, n(e)) : Ge(e, t ?? null)).forEach((t) => {
 		let n = e.edge(t);
-		e.removeEdge(t), n.forwardName = t.name, n.reversed = !0, e.setEdge(t.w, t.v, n, I("rev"));
+		e.removeEdge(t), n.forwardName = t.name, n.reversed = !0, e.setEdge(t.w, t.v, n, P("rev"));
 	});
-	function t(e) {
+	function n(e) {
 		return (t) => e.edge(t).weight;
 	}
 }
-function Ge(e) {
-	let t = [], n = {}, r = {};
-	function i(a) {
-		Object.hasOwn(r, a) || (r[a] = !0, n[a] = !0, e.outEdges(a).forEach((e) => {
-			Object.hasOwn(n, e.w) ? t.push(e) : i(e.w);
-		}), delete n[a]);
+function Ge(e, t) {
+	let n = [], r = {}, i = {};
+	function a(t) {
+		Object.hasOwn(i, t) || (i[t] = !0, r[t] = !0, e.outEdges(t).forEach((e) => {
+			Object.hasOwn(r, e.w) ? n.push(e) : a(e.w);
+		}), delete r[t]);
+	}
+	function o(a) {
+		var s;
+		Object.hasOwn(i, a) || (i[a] = !0, r[a] = !0, (s = e.outEdges(a)) == null || s.forEach((i) => {
+			Object.hasOwn(r, i.w) || t.node(a)?.rank > t.node(i.w)?.rank && qe(e, i.w, i) ? n.push(i) : o(i.w);
+		}), delete r[a]);
 	}
-	return e.nodes().forEach(i), t;
+	let s = a;
+	return t && typeof t.node == "function" && (s = o), e.sources().forEach(s), e.nodes().forEach(s), n;
 }
 function Ke(e) {
 	e.edges().forEach((t) => {
@@ -848,10 +857,20 @@ function Ke(e) {
 		}
 	});
 }
-function qe(e) {
-	e.graph().dummyChains = [], e.edges().forEach((t) => Je(e, t));
+function qe(e, t, n) {
+	let r = /* @__PURE__ */ new Set();
+	function i(t) {
+		if (e.sources().includes(t)) return !0;
+		r.add(t);
+		for (let a of e.inEdges(t) ?? []) if ((a.v !== n.v || a.w !== n.w) && !r.has(a.v) && i(a.v)) return !0;
+		return !1;
+	}
+	return i(t);
+}
+function Je(e) {
+	e.graph().dummyChains = [], e.edges().forEach((t) => Ye(e, t));
 }
-function Je(e, t) {
+function Ye(e, t) {
 	let n = t.v, r = e.node(n).rank, i = t.w, a = e.node(i).rank, o = t.name, s = e.edge(t), c = s.labelRank;
 	if (a === r + 1) return;
 	e.removeEdge(t);
@@ -862,10 +881,10 @@ function Je(e, t) {
 		edgeLabel: s,
 		edgeObj: t,
 		rank: r
-	}, l = O(e, "edge", u, "_d"), r === c && (u.width = s.width, u.height = s.height, u.dummy = "edge-label", u.labelpos = s.labelpos), e.setEdge(n, l, { weight: s.weight }, o), d === 0 && e.graph().dummyChains.push(l), n = l;
+	}, l = E(e, "edge", u, "_d"), r === c && (u.width = s.width, u.height = s.height, u.dummy = "edge-label", u.labelpos = s.labelpos), e.setEdge(n, l, { weight: s.weight }, o), d === 0 && e.graph().dummyChains.push(l), n = l;
 	e.setEdge(n, i, { weight: s.weight }, o);
 }
-function Ye(e) {
+function Xe(e) {
 	e.graph().dummyChains.forEach((t) => {
 		let n = e.node(t), r = n.edgeLabel, i;
 		for (e.setEdge(n.edgeObj, r); n.dummy;) i = e.successors(t)[0], e.removeNode(t), r.points.push({
@@ -874,67 +893,67 @@ function Ye(e) {
 		}), n.dummy === "edge-label" && (r.x = n.x, r.y = n.y, r.width = n.width, r.height = n.height), t = i, n = e.node(t);
 	});
 }
-function U(e) {
+function H(e) {
 	let t = {};
 	function n(r) {
 		let i = e.node(r);
 		if (Object.hasOwn(t, r)) return i.rank;
 		t[r] = !0;
-		let a = e.outEdges(r), o = a ? a.map((t) => t == null ? Infinity : n(t.w) - e.edge(t).minlen) : [], s = P(Math.min, o);
+		let a = e.outEdges(r), o = a ? a.map((t) => t == null ? Infinity : n(t.w) - e.edge(t).minlen) : [], s = M(Math.min, o);
 		return s === Infinity && (s = 0), i.rank = s;
 	}
 	e.sources().forEach(n);
 }
-function W(e, t) {
+function U(e, t) {
 	return e.node(t.w).rank - e.node(t.v).rank - e.edge(t).minlen;
 }
-var Xe = Ze;
-function Ze(e) {
-	let t = new g({ directed: !1 }), n = e.nodes();
+var Ze = Qe;
+function Qe(e) {
+	let t = new h({ directed: !1 }), n = e.nodes();
 	if (n.length === 0) throw Error("Graph must have at least one node");
 	let r = n[0], i = e.nodeCount();
 	t.setNode(r, {});
 	let a, o;
-	for (; Qe(t, e) < i && (a = $e(t, e), a);) o = t.hasNode(a.v) ? W(e, a) : -W(e, a), et(t, e, o);
+	for (; $e(t, e) < i && (a = et(t, e), a);) o = t.hasNode(a.v) ? U(e, a) : -U(e, a), tt(t, e, o);
 	return t;
 }
-function Qe(e, t) {
+function $e(e, t) {
 	function n(r) {
 		let i = t.nodeEdges(r);
 		i && i.forEach((i) => {
 			let a = i.v, o = r === a ? i.w : a;
-			!e.hasNode(o) && !W(t, i) && (e.setNode(o, {}), e.setEdge(r, o, {}), n(o));
+			!e.hasNode(o) && !U(t, i) && (e.setNode(o, {}), e.setEdge(r, o, {}), n(o));
 		});
 	}
 	return e.nodes().forEach(n), e.nodeCount();
 }
-function $e(e, t) {
+function et(e, t) {
 	return t.edges().reduce((n, r) => {
 		let i = Infinity;
-		return e.hasNode(r.v) !== e.hasNode(r.w) && (i = W(t, r)), i < n[0] ? [i, r] : n;
+		return e.hasNode(r.v) !== e.hasNode(r.w) && (i = U(t, r)), i < n[0] ? [i, r] : n;
 	}, [Infinity, null])[1];
 }
-function et(e, t, n) {
+function tt(e, t, n) {
 	e.nodes().forEach((e) => t.node(e).rank += n);
 }
-var { preorder: tt, postorder: nt } = S, rt = G;
-G.initLowLimValues = q, G.initCutValues = K, G.calcCutValue = at, G.leaveEdge = st, G.enterEdge = ct, G.exchangeEdges = lt;
-function G(e) {
-	e = Ee(e), U(e);
-	let t = Xe(e);
-	q(t), K(t, e);
+var { preorder: nt, postorder: rt } = S, it = W;
+W.initLowLimValues = K, W.initCutValues = G, W.calcCutValue = ot, W.leaveEdge = ct, W.enterEdge = lt, W.exchangeEdges = ut;
+function W(e) {
+	e = De(e), H(e);
+	let t = Ze(e);
+	K(t), G(t, e);
 	let n, r;
-	for (; n = st(t);) r = ct(t, e, n), lt(t, e, n, r);
+	for (; n = ct(t);) r = lt(t, e, n), ut(t, e, n, r);
 }
-function K(e, t) {
-	let n = nt(e, e.nodes());
-	n = n.slice(0, n.length - 1), n.forEach((n) => it(e, t, n));
+function G(e, t) {
+	let n = rt(e, e.nodes());
+	n = n.slice(0, n.length - 1), n.forEach((n) => at(e, t, n));
 }
-function it(e, t, n) {
+function at(e, t, n) {
 	let r = e.node(n).parent, i = e.edge(n, r);
-	i.cutvalue = at(e, t, n);
+	i.cutvalue = ot(e, t, n);
 }
-function at(e, t, n) {
+function ot(e, t, n) {
 	let r = e.node(n).parent, i = !0, a = t.edge(n, r), o = 0;
 	a ||= (i = !1, t.edge(r, n)), o = a.weight;
 	let s = t.nodeEdges(n);
@@ -942,82 +961,82 @@ function at(e, t, n) {
 		let s = a.v === n, c = s ? a.w : a.v;
 		if (c !== r) {
 			let r = s === i, l = t.edge(a).weight;
-			if (o += r ? l : -l, dt(e, n, c)) {
+			if (o += r ? l : -l, ft(e, n, c)) {
 				let t = e.edge(n, c).cutvalue;
 				o += r ? -t : t;
 			}
 		}
 	}), o;
 }
-function q(e, t) {
-	arguments.length < 2 && (t = e.nodes()[0]), ot(e, {}, 1, t);
+function K(e, t) {
+	arguments.length < 2 && (t = e.nodes()[0]), st(e, {}, 1, t);
 }
-function ot(e, t, n, r, i) {
+function st(e, t, n, r, i) {
 	let a = n, o = e.node(r);
 	t[r] = !0;
 	let s = e.neighbors(r);
 	return s && s.forEach((i) => {
-		Object.hasOwn(t, i) || (n = ot(e, t, n, i, r));
+		Object.hasOwn(t, i) || (n = st(e, t, n, i, r));
 	}), o.low = a, o.lim = n++, i ? o.parent = i : delete o.parent, n;
 }
-function st(e) {
+function ct(e) {
 	return e.edges().find((t) => e.edge(t).cutvalue < 0);
 }
-function ct(e, t, n) {
+function lt(e, t, n) {
 	let r = n.v, i = n.w;
 	t.hasEdge(r, i) || (r = n.w, i = n.v);
 	let a = e.node(r), o = e.node(i), s = a, c = !1;
-	return a.lim > o.lim && (s = o, c = !0), t.edges().filter((t) => c === ft(e, e.node(t.v), s) && c !== ft(e, e.node(t.w), s)).reduce((e, n) => W(t, n) < W(t, e) ? n : e);
+	return a.lim > o.lim && (s = o, c = !0), t.edges().filter((t) => c === pt(e, e.node(t.v), s) && c !== pt(e, e.node(t.w), s)).reduce((e, n) => U(t, n) < U(t, e) ? n : e);
 }
-function lt(e, t, n, r) {
+function ut(e, t, n, r) {
 	let i = n.v, a = n.w;
-	e.removeEdge(i, a), e.setEdge(r.v, r.w, {}), q(e), K(e, t), ut(e, t);
+	e.removeEdge(i, a), e.setEdge(r.v, r.w, {}), K(e), G(e, t), dt(e, t);
 }
-function ut(e, t) {
+function dt(e, t) {
 	let n = e.nodes().find((t) => !e.node(t).parent);
 	if (!n) return;
-	let r = tt(e, [n]);
+	let r = nt(e, [n]);
 	r = r.slice(1), r.forEach((n) => {
 		let r = e.node(n).parent, i = t.edge(n, r), a = !1;
 		i || (i = t.edge(r, n), a = !0), t.node(n).rank = t.node(r).rank + (a ? i.minlen : -i.minlen);
 	});
 }
-function dt(e, t, n) {
+function ft(e, t, n) {
 	return e.hasEdge(t, n);
 }
-function ft(e, t, n) {
+function pt(e, t, n) {
 	return n.low <= t.lim && t.lim <= n.lim;
 }
-var pt = mt;
-function mt(e) {
+var mt = ht;
+function ht(e) {
 	let t = e.graph().ranker;
 	if (typeof t == "function") return t(e);
 	switch (t) {
 		case "network-simplex":
-			_t(e);
+			vt(e);
 			break;
 		case "tight-tree":
-			gt(e);
+			_t(e);
 			break;
 		case "longest-path":
-			ht(e);
+			gt(e);
 			break;
 		case "none": break;
-		default: _t(e);
+		default: vt(e);
 	}
 }
-var ht = U;
-function gt(e) {
-	U(e), Xe(e);
-}
+var gt = H;
 function _t(e) {
-	rt(e);
+	H(e), Ze(e);
 }
-var vt = yt;
-function yt(e) {
-	let t = xt(e);
-	e.graph().dummyChains.forEach((n) => {
-		let r = e.node(n), i = r.edgeObj, a = bt(e, t, i.v, i.w), o = a.path, s = a.lca, c = 0, l = o[c], u = !0;
+function vt(e) {
+	it(e);
+}
+var yt = bt;
+function bt(e) {
+	let t = St(e), n = e.graph();
+	Array.isArray(n.dummyChains) && n.dummyChains.forEach((n) => {
+		let r = e.node(n), i = r.edgeObj, a = xt(e, t, i.v, i.w), o = a.path, s = a.lca, c = 0, l = o[c], u = !0;
 		for (; n !== i.w;) {
 			if (r = e.node(n), u) {
 				for (; (l = o[c]) !== s && e.node(l).maxRank < r.rank;) c++;
@@ -1031,7 +1050,7 @@ function yt(e) {
 		}
 	});
 }
-function bt(e, t, n, r) {
+function xt(e, t, n, r) {
 	let i = [], a = [], o = Math.min(t[n].low, t[r].low), s = Math.max(t[n].lim, t[r].lim), c;
 	c = n;
 	do
@@ -1044,7 +1063,7 @@ function bt(e, t, n, r) {
 		lca: l
 	};
 }
-function xt(e) {
+function St(e) {
 	let t = {}, n = 0;
 	function r(i) {
 		let a = n;
@@ -1053,15 +1072,17 @@ function xt(e) {
 			lim: n++
 		};
 	}
-	return e.children(B).forEach(r), t;
+	return e.children(R).forEach(r), t;
 }
-function St(e) {
-	let t = O(e, "root", {}, "_root"), n = Ct(e), r = Object.values(n), i = P(Math.max, r) - 1, a = 2 * i + 1;
+function Ct(e) {
+	let t = E(e, "root", {}, "_root"), n = wt(e), r = Object.values(n), i = M(Math.max, r) - 1, a = 2 * i + 1;
 	e.graph().nestingRoot = t, e.edges().forEach((t) => e.edge(t).minlen *= a);
-	let o = wt(e) + 1;
-	e.children(B).forEach((r) => J(e, t, a, o, i, n, r)), e.graph().nodeRankFactor = a;
+	let o = Tt(e) + 1;
+	e.children(R).forEach((r) => {
+		q(e, t, a, o, i, n, r);
+	}), e.graph().nodeRankFactor = a;
 }
-function J(e, t, n, r, i, a, o) {
+function q(e, t, n, r, i, a, o) {
 	let s = e.children(o);
 	if (!s.length) {
 		o !== t && e.setEdge(t, o, {
@@ -1070,9 +1091,9 @@ function J(e, t, n, r, i, a, o) {
 		});
 		return;
 	}
-	let c = M(e, "_bt"), l = M(e, "_bb"), u = e.node(o);
+	let c = A(e, "_bt"), l = A(e, "_bb"), u = e.node(o);
 	e.setParent(c, o), u.borderTop = c, e.setParent(l, o), u.borderBottom = l, s.forEach((s) => {
-		J(e, t, n, r, i, a, s);
+		q(e, t, n, r, i, a, s);
 		let u = e.node(s), d = u.borderTop ? u.borderTop : s, f = u.borderBottom ? u.borderBottom : s, p = u.borderTop ? r : 2 * r, m = d === f ? i - (a[o] ?? 0) + 1 : 1;
 		e.setEdge(c, d, {
 			weight: p,
@@ -1088,97 +1109,101 @@ function J(e, t, n, r, i, a, o) {
 		minlen: i + (a[o] ?? 0)
 	});
 }
-function Ct(e) {
+function wt(e) {
 	let t = {};
 	function n(r, i) {
 		let a = e.children(r);
 		a && a.length && a.forEach((e) => n(e, i + 1)), t[r] = i;
 	}
-	return e.children(B).forEach((e) => n(e, 1)), t;
+	return e.children(R).forEach((e) => n(e, 1)), t;
 }
-function wt(e) {
+function Tt(e) {
 	return e.edges().reduce((t, n) => t + e.edge(n).weight, 0);
 }
-function Tt(e) {
+function Et(e) {
 	let t = e.graph();
 	e.removeNode(t.nestingRoot), delete t.nestingRoot, e.edges().forEach((t) => {
 		e.edge(t).nestingEdge && e.removeEdge(t);
 	});
 }
-var Et = Dt;
-function Dt(e) {
+var Dt = Ot;
+function Ot(e) {
 	function t(n) {
 		let r = e.children(n), i = e.node(n);
-		if (r.length && r.forEach(t), Object.hasOwn(i, "minRank")) {
+		if (r.length && r.forEach(t), i && Object.hasOwn(i, "minRank")) {
 			i.borderLeft = [], i.borderRight = [];
-			for (let t = i.minRank, r = i.maxRank + 1; t < r; ++t) Ot(e, "borderLeft", "_bl", n, i, t), Ot(e, "borderRight", "_br", n, i, t);
+			for (let t = i.minRank, r = i.maxRank + 1; t < r; ++t) kt(e, "borderLeft", "_bl", n, i, t), kt(e, "borderRight", "_br", n, i, t);
 		}
 	}
-	e.children(B).forEach(t);
+	e.children(R).forEach(t);
 }
-function Ot(e, t, n, r, i, a) {
+function kt(e, t, n, r, i, a) {
 	let o = {
 		width: 0,
 		height: 0,
 		rank: a,
 		borderType: t
-	}, s = i[t][a - 1], c = O(e, "border", o, n);
+	}, s = i[t][a - 1], c = E(e, "border", o, n);
 	i[t][a] = c, e.setParent(c, r), s && e.setEdge(s, c, { weight: 1 });
 }
-function kt(e) {
-	let t = e.graph().rankdir?.toLowerCase();
-	(t === "lr" || t === "rl") && jt(e);
-}
 function At(e) {
 	let t = e.graph().rankdir?.toLowerCase();
-	(t === "bt" || t === "rl") && Nt(e), (t === "lr" || t === "rl") && (Pt(e), jt(e));
+	(t === "lr" || t === "rl") && Mt(e);
 }
 function jt(e) {
-	e.nodes().forEach((t) => Mt(e.node(t))), e.edges().forEach((t) => Mt(e.edge(t)));
+	let t = e.graph().rankdir?.toLowerCase();
+	(t === "bt" || t === "rl") && Pt(e), (t === "lr" || t === "rl") && (Ft(e), Mt(e));
 }
 function Mt(e) {
+	e.nodes().forEach((t) => Nt(e.node(t))), e.edges().forEach((t) => Nt(e.edge(t)));
+}
+function Nt(e) {
 	let t = e.width;
 	e.width = e.height, e.height = t;
 }
-function Nt(e) {
-	e.nodes().forEach((t) => Y(e.node(t))), e.edges().forEach((t) => {
+function Pt(e) {
+	e.nodes().forEach((t) => J(e.node(t))), e.edges().forEach((t) => {
 		var n;
 		let r = e.edge(t);
-		(n = r.points) == null || n.forEach(Y), Object.hasOwn(r, "y") && Y(r);
+		(n = r.points) == null || n.forEach(J), Object.hasOwn(r, "y") && J(r);
 	});
 }
-function Y(e) {
+function J(e) {
 	e.y = -e.y;
 }
-function Pt(e) {
-	e.nodes().forEach((t) => X(e.node(t))), e.edges().forEach((t) => {
+function Ft(e) {
+	e.nodes().forEach((t) => Y(e.node(t))), e.edges().forEach((t) => {
 		var n;
 		let r = e.edge(t);
-		(n = r.points) == null || n.forEach(X), Object.hasOwn(r, "x") && X(r);
+		(n = r.points) == null || n.forEach(Y), Object.hasOwn(r, "x") && Y(r);
 	});
 }
-function X(e) {
+function Y(e) {
 	let t = e.x;
 	e.x = e.y, e.y = t;
 }
-function Ft(e) {
-	let t = {}, n = e.nodes().filter((t) => !e.children(t).length), r = n.map((t) => e.node(t).rank), i = L(P(Math.max, r) + 1).map(() => []);
-	function a(n) {
-		if (t[n]) return;
-		t[n] = !0;
-		let r = e.node(n);
-		i[r.rank].push(n);
-		let o = e.successors(n);
-		o && o.forEach(a);
+function It(e, t = null) {
+	let n = {}, r = e.nodes().filter((t) => !e.children(t).length), i = r.map((t) => e.node(t).rank), a = F(M(Math.max, i) + 1).map(() => []);
+	function o(t) {
+		if (n[t]) return;
+		n[t] = !0;
+		let r = e.node(t);
+		a[r.rank].push(t);
+		let i = e.successors(t);
+		i && [...i].sort((e, t) => s(e, t)).forEach(o);
 	}
-	return n.sort((t, n) => e.node(t).rank - e.node(n).rank).forEach(a), i;
+	r.sort((t, n) => e.node(t).rank - e.node(n).rank).forEach(o);
+	function s(n, r) {
+		return z(t, e.node(n), e.node(r));
+	}
+	return a;
 }
-function It(e, t) {
+function Lt(e, t) {
 	let n = 0;
-	for (let r = 1; r < t.length; ++r) n += Lt(e, t[r - 1], t[r]);
+	for (let r = 1; r < t.length; ++r) n += Rt(e, t[r - 1], t[r]);
 	return n;
 }
-function Lt(e, t, n) {
+function Rt(e, t, n) {
 	let r = Pe(n, n.map((e, t) => t)), i = t.flatMap((t) => {
 		let n = e.outEdges(t);
 		return n ? n.map((t) => ({
@@ -1198,7 +1223,7 @@ function Lt(e, t, n) {
 		c += e.weight * n;
 	}), c;
 }
-function Rt(e, t = []) {
+function zt(e, t = []) {
 	return t.map((t) => {
 		let n = e.inEdges(t);
 		if (!n || !n.length) return { v: t };
@@ -1221,7 +1246,7 @@ function Rt(e, t = []) {
 		}
 	});
 }
-function zt(e, t) {
+function Bt(e, t) {
 	let n = {};
 	return e.forEach((e, t) => {
 		let r = {
@@ -1235,13 +1260,13 @@ function zt(e, t) {
 	}), t.edges().forEach((e) => {
 		let t = n[e.v], r = n[e.w];
 		t !== void 0 && r !== void 0 && (r.indegree++, t.out.push(r));
-	}), Bt(Object.values(n).filter((e) => !e.indegree));
+	}), Vt(Object.values(n).filter((e) => !e.indegree));
 }
-function Bt(e) {
+function Vt(e) {
 	let t = [];
 	function n(e) {
 		return (t) => {
-			t.merged || (t.barycenter === void 0 || e.barycenter === void 0 || t.barycenter >= e.barycenter) && Vt(e, t);
+			t.merged || (t.barycenter === void 0 || e.barycenter === void 0 || t.barycenter >= e.barycenter) && Ht(e, t);
 		};
 	}
 	function r(t) {
@@ -1253,71 +1278,108 @@ function Bt(e) {
 		let i = e.pop();
 		t.push(i), i.in.reverse().forEach(n(i)), i.out.forEach(r(i));
 	}
-	return t.filter((e) => !e.merged).map((e) => R(e, [
+	return t.filter((e) => !e.merged).map((e) => I(e, [
 		"vs",
 		"i",
 		"barycenter",
 		"weight"
 	]));
 }
-function Vt(e, t) {
+function Ht(e, t) {
 	let n = 0, r = 0;
 	e.weight && (n += e.barycenter * e.weight, r += e.weight), t.weight && (n += t.barycenter * t.weight, r += t.weight), e.vs = t.vs.concat(e.vs), e.barycenter = n / r, e.weight = r, e.i = Math.min(t.i, e.i), t.merged = !0;
 }
-function Ht(e, t) {
-	let n = Ae(e, (e) => Object.hasOwn(e, "barycenter")), r = n.lhs, i = n.rhs.sort((e, t) => t.i - e.i), a = [], o = 0, s = 0, c = 0;
-	r.sort(Wt(!!t)), c = Ut(a, i, c), r.forEach((e) => {
-		c += e.vs.length, a.push(e.vs), o += e.barycenter * e.weight, s += e.weight, c = Ut(a, i, c);
+function Ut(e, t, n, r, i) {
+	let a = {}, o = null, s = null, c = i;
+	typeof t == "boolean" ? (c = t, a = {}) : t && (a = t, o = n ?? null, s = r ?? null);
+	let l = je(e, (e) => Object.hasOwn(e, "barycenter")), u = l.lhs, d = l.rhs.sort((e, t) => t.i - e.i), f = [], p = 0, m = 0, h = 0;
+	u.sort(Gt(s, o, !!c));
+	for (let [e, t] of Object.entries(a)) {
+		let n = u.findIndex((t) => t.vs[0] === e);
+		u.splice(n + 1, 0, t);
+	}
+	h = Wt(f, d, h), u.forEach((e) => {
+		h += e.vs.length, f.push(e.vs), p += e.barycenter * e.weight, m += e.weight, h = Wt(f, d, h);
 	});
-	let l = { vs: a.flat(1) };
-	return s && (l.barycenter = o / s, l.weight = s), l;
+	let g = { vs: f.flat(1) };
+	return m && (g.barycenter = p / m, g.weight = m), g;
 }
-function Ut(e, t, n) {
+function Wt(e, t, n) {
 	let r;
 	for (; t.length && (r = t[t.length - 1]).i <= n;) t.pop(), e.push(r.vs), n++;
 	return n;
 }
-function Wt(e) {
-	return (t, n) => t.barycenter < n.barycenter ? -1 : t.barycenter > n.barycenter ? 1 : e ? n.i - t.i : t.i - n.i;
+function Gt(e, t, n) {
+	return (r, i) => {
+		if (r.barycenter < i.barycenter) return -1;
+		if (r.barycenter > i.barycenter) return 1;
+		if (e && (typeof r.vs[0] == "string" || typeof i.vs[0] == "string")) {
+			let n = z(t, e.node(r.vs[0]), e.node(i.vs[0]));
+			if (n !== 0) return n;
+		}
+		return n ? i.i - r.i : r.i - i.i;
+	};
 }
-function Gt(e, t, n, r) {
-	let i = e.children(t), a = e.node(t), o = a ? a.borderLeft : void 0, s = a ? a.borderRight : void 0, c = {};
-	o && (i = i.filter((e) => e !== o && e !== s));
-	let l = Rt(e, i);
-	l.forEach((t) => {
+function Kt(e, t, n, r, i) {
+	var a, o;
+	let s = null, c = i;
+	typeof r == "boolean" ? (c = r, s = null) : r !== void 0 && (s = r);
+	let l = e.children(t), u = e.node(t), d = u ? u.borderLeft : void 0, f = u ? u.borderRight : void 0, p = {};
+	d && (l = l.filter((e) => e !== d && e !== f));
+	let m = zt(e, l);
+	m.forEach((t) => {
 		if (e.children(t.v).length) {
-			let i = Gt(e, t.v, n, r);
-			c[t.v] = i, Object.hasOwn(i, "barycenter") && qt(t, i);
+			let { result: r } = Kt(e, t.v, n, s, c);
+			p[t.v] = r, Object.hasOwn(r, "barycenter") && Jt(t, r);
 		}
 	});
-	let u = zt(l, n);
-	Kt(u, c);
-	let d = Ht(u, r);
-	if (o && s) {
-		d.vs = [
-			o,
-			d.vs,
-			s
+	let h = Bt(m, n);
+	qt(h, p);
+	let g = {}, _ = !1;
+	for (let t = 0; t < h.length; t++) for (let n = t + 1; n < h.length; n++) if (!(!h[t] || !h[n] || !((a = h[t]) != null && a.barycenter) || !((o = h[n]) != null && o.barycenter)) && h[t]?.barycenter === h[n].barycenter) {
+		let r = h[t]?.vs[0] ?? "", i = h[n]?.vs[0] ?? "", a = e.node(r), o = e.node(i);
+		if (a.dummy === "edge" && o.dummy === "edge" && a.edgeObj?.v === o.edgeObj?.v && a.edgeObj?.w === o.edgeObj?.w) if (a.edgeLabel.reversed) {
+			g[i] = h[t], h.splice(t, 1), t--;
+			break;
+		} else g[r] = h[n], h.splice(n, 1), n--;
+		else _ = !0;
+	}
+	let v = Ut(h, g, s, e, c);
+	if (d && f) {
+		v.vs = [
+			d,
+			v.vs,
+			f
 		].flat(1);
-		let t = e.predecessors(o);
+		let t = e.predecessors(d);
 		if (t && t.length) {
-			let n = e.node(t[0]), r = e.predecessors(s), i = e.node(r[0]);
-			Object.hasOwn(d, "barycenter") || (d.barycenter = 0, d.weight = 0), d.barycenter = (d.barycenter * d.weight + n.order + i.order) / (d.weight + 2), d.weight += 2;
+			let n = e.node(t[0]), r = e.predecessors(f), i = e.node(r[0]);
+			Object.hasOwn(v, "barycenter") || (v.barycenter = 0, v.weight = 0), v.barycenter = (v.barycenter * v.weight + n.order + i.order) / (v.weight + 2), v.weight += 2;
 		}
 	}
-	return d;
+	return Object.defineProperty(v, "result", {
+		value: v,
+		enumerable: !1,
+		configurable: !0,
+		writable: !0
+	}), Object.defineProperty(v, "usedBias", {
+		value: _,
+		enumerable: !1,
+		configurable: !0,
+		writable: !0
+	}), v;
 }
-function Kt(e, t) {
+function qt(e, t) {
 	e.forEach((e) => {
 		e.vs = e.vs.flatMap((e) => t[e] ? t[e].vs : e);
 	});
 }
-function qt(e, t) {
+function Jt(e, t) {
 	e.barycenter === void 0 ? (e.barycenter = t.barycenter, e.weight = t.weight) : (e.barycenter = (e.barycenter * e.weight + t.barycenter * t.weight) / (e.weight + t.weight), e.weight += t.weight);
 }
-function Jt(e, t, n, r) {
+function Yt(e, t, n, r) {
 	r ||= e.nodes();
-	let i = Yt(e), a = new g({ compound: !0 }).setGraph({ root: i }).setDefaultNodeLabel((t) => e.node(t));
+	let i = Xt(e), a = new h({ compound: !0 }).setGraph({ root: i }).setDefaultNodeLabel((t) => e.node(t));
 	return r.forEach((r) => {
 		let o = e.node(r), s = e.parent(r);
 		if (o.rank === t || o.minRank <= t && t <= o.maxRank) {
@@ -1333,12 +1395,12 @@ function Jt(e, t, n, r) {
 		}
 	}), a;
 }
-function Yt(e) {
+function Xt(e) {
 	let t;
-	for (; e.hasNode(t = I("_root")););
+	for (; e.hasNode(t = P("_root")););
 	return t;
 }
-function Xt(e, t, n) {
+function Zt(e, t, n) {
 	let r = {}, i;
 	n.forEach((n) => {
 		let a = e.parent(n), o, s;
@@ -1351,22 +1413,22 @@ function Xt(e, t, n) {
 		}
 	});
 }
-function Zt(e, t = {}) {
+function Qt(e, t = {}, n = null) {
 	if (typeof t.customOrder == "function") {
-		t.customOrder(e, Zt);
+		t.customOrder(e, Qt);
 		return;
 	}
-	let n = F(e), r = Qt(e, L(1, n + 1), "inEdges"), i = Qt(e, L(n - 1, -1, -1), "outEdges"), a = Ft(e);
-	if (en(e, a), t.disableOptimalOrderHeuristic) return;
-	let o = Infinity, s, c = t.constraints || [];
-	for (let t = 0, n = 0; n < 4; ++t, ++n) {
-		$t(t % 2 ? r : i, t % 4 >= 2, c), a = j(e);
-		let l = It(e, a);
-		l < o ? (n = 0, s = Object.assign({}, a), o = l) : l === o && (s = structuredClone(a));
+	let r = N(e), i = $t(e, F(1, r + 1), "inEdges"), a = $t(e, F(r - 1, -1, -1), "outEdges"), o = It(e, n);
+	if (tn(e, o), t.disableOptimalOrderHeuristic) return;
+	let s = Infinity, c, l = t.constraints || [];
+	for (let t = 0, r = 0; r < 4; ++t, ++r) {
+		en(t % 2 ? i : a, t % 4 >= 2, l, n), o = k(e);
+		let u = Lt(e, o);
+		u < s ? (r = 0, c = Object.assign({}, o), s = u) : u === s && (c = structuredClone(o));
 	}
-	en(e, s);
+	tn(e, c);
 }
-function Qt(e, t, n) {
+function $t(e, t, n) {
 	let r = /* @__PURE__ */ new Map(), i = (e, t) => {
 		r.has(e) || r.set(e, []), r.get(e).push(t);
 	};
@@ -1375,48 +1437,48 @@ function Qt(e, t, n) {
 		if (typeof n.rank == "number" && i(n.rank, t), typeof n.minRank == "number" && typeof n.maxRank == "number") for (let e = n.minRank; e <= n.maxRank; e++) e !== n.rank && i(e, t);
 	}
 	return t.map(function(t) {
-		return Jt(e, t, n, r.get(t) || []);
+		return Yt(e, t, n, r.get(t) || []);
 	});
 }
-function $t(e, t, n) {
-	let r = new g();
+function en(e, t, n, r) {
+	let i = !0, a = new h();
 	e.forEach(function(e) {
-		n.forEach((e) => r.setEdge(e.left, e.right));
-		let i = e.graph().root, a = Gt(e, i, r, t);
-		a.vs.forEach((t, n) => e.node(t).order = n), Xt(e, r, a.vs);
+		n.forEach((e) => a.setEdge(e.left, e.right));
+		let o = e.graph().root, { result: s, usedBias: c } = Kt(e, o, a, r, i);
+		t && c && (i = !i), s.vs.forEach((t, n) => e.node(t).order = n), Zt(e, a, s.vs);
 	});
 }
-function en(e, t) {
+function tn(e, t) {
 	Object.values(t).forEach((t) => t.forEach((t, n) => e.node(t).order = n));
 }
-function tn(e, t) {
+function nn(e, t) {
 	let n = {};
 	function r(t, r) {
 		let i = 0, a = 0, o = t.length, s = r[r.length - 1];
 		return r.forEach((t, c) => {
-			let l = rn(e, t), u = l ? e.node(l).order : o;
+			let l = an(e, t), u = l ? e.node(l).order : o;
 			(l || t === s) && (r.slice(a, c + 1).forEach((t) => {
 				let r = e.predecessors(t);
 				r && r.forEach((r) => {
 					let a = e.node(r), o = a.order;
-					(o < i || u < o) && !(a.dummy && e.node(t).dummy) && an(n, r, t);
+					(o < i || u < o) && !(a.dummy && e.node(t).dummy) && on(n, r, t);
 				});
 			}), a = c + 1, i = u);
 		}), r;
 	}
 	return t.length && t.reduce(r), n;
 }
-function nn(e, t) {
+function rn(e, t) {
 	let n = {};
 	function r(t, r, i, a, o) {
-		L(r, i).forEach((r) => {
+		F(r, i).forEach((r) => {
 			let i = t[r];
 			if (i !== void 0 && e.node(i).dummy) {
 				let t = e.predecessors(i);
 				t && t.forEach((t) => {
 					if (t === void 0) return;
 					let r = e.node(t);
-					r.dummy && (r.order < a || r.order > o) && an(n, t, i);
+					r.dummy && (r.order < a || r.order > o) && on(n, t, i);
 				});
 			}
 		});
@@ -1437,13 +1499,13 @@ function nn(e, t) {
 	}
 	return t.length && t.reduce(i), n;
 }
-function rn(e, t) {
+function an(e, t) {
 	if (e.node(t).dummy) {
 		let n = e.predecessors(t);
 		if (n) return n.find((t) => e.node(t).dummy);
 	}
 }
-function an(e, t, n) {
+function on(e, t, n) {
 	if (t > n) {
 		let e = t;
 		t = n, n = e;
@@ -1451,7 +1513,7 @@ function an(e, t, n) {
 	let r = e[t];
 	r || (e[t] = r = {}), r[n] = !0;
 }
-function on(e, t, n) {
+function sn(e, t, n) {
 	if (t > n) {
 		let e = t;
 		t = n, n = e;
@@ -1459,39 +1521,44 @@ function on(e, t, n) {
 	let r = e[t];
 	return r !== void 0 && Object.hasOwn(r, n);
 }
-function sn(e, t, n, r) {
-	let i = {}, a = {}, o = {};
+function cn(e, t, n, r, i) {
+	let a = {}, o = {}, s = {};
 	return t.forEach((e) => {
 		e.forEach((e, t) => {
-			i[e] = e, a[e] = e, o[e] = t;
+			a[e] = e, o[e] = e, s[e] = t;
 		});
-	}), t.forEach((e) => {
-		let t = -1;
-		e.forEach((e) => {
-			let s = r(e);
-			if (s && s.length) {
-				let r = s.sort((e, t) => {
-					let n = o[e], r = o[t];
+	}), t.forEach((t) => {
+		let c = -1, l = -1, u = !1, d = t, f = t.findIndex((t) => i?.includes(t) || _n(t, e, i));
+		f > 0 && (d = [
+			t[f],
+			...t.slice(0, f),
+			...t.slice(f + 1)
+		], u = !0), d.forEach((t) => {
+			let d = r(t);
+			if (d && d.length) {
+				i != null && i.includes(t) && (d = d.filter((t) => _n(t, e, i)));
+				let r = d.sort((e, t) => {
+					let n = s[e], r = s[t];
 					return (n === void 0 ? 0 : n) - (r === void 0 ? 0 : r);
-				}), c = (r.length - 1) / 2;
-				for (let s = Math.floor(c), l = Math.ceil(c); s <= l; ++s) {
-					let c = r[s];
-					if (c === void 0) continue;
-					let l = o[c];
-					if (l !== void 0 && a[e] === e && t < l && !on(n, e, c)) {
-						let n = i[c];
-						n !== void 0 && (a[c] = e, a[e] = i[e] = n, t = l);
+				}), f = (r.length - 1) / 2;
+				for (let e = Math.floor(f), i = Math.ceil(f); e <= i; ++e) {
+					let i = r[e];
+					if (i === void 0) continue;
+					let d = s[i];
+					if (d !== void 0 && o[t] === t && c < d && s[i] !== l && !sn(n, t, i)) {
+						let e = a[i];
+						e !== void 0 && (o[i] = t, o[t] = a[t] = e, c = d, u &&= (c = -1, l = s[i] ?? -1, !1));
 					}
 				}
 			}
 		});
 	}), {
-		root: i,
-		align: a
+		root: a,
+		align: o
 	};
 }
-function cn(e, t, n, r, i = !1) {
-	let a = {}, o = ln(e, t, n, i), s = i ? "borderLeft" : "borderRight";
+function ln(e, t, n, r, i = !1) {
+	let a = {}, o = un(e, t, n, i), s = i ? "borderLeft" : "borderRight";
 	function c(e, t) {
 		let n = o.nodes().slice(), r = {}, i = n.pop();
 		for (; i;) {
@@ -1530,8 +1597,8 @@ function cn(e, t, n, r, i = !1) {
 		t !== void 0 && (a[e] = a[t] ?? 0);
 	}), a;
 }
-function ln(e, t, n, r) {
-	let i = new g(), a = e.graph(), o = mn(a.nodesep, a.edgesep, r);
+function un(e, t, n, r) {
+	let i = new h(), a = e.graph(), o = hn(a.nodesep, a.edgesep, r);
 	return t.forEach((t) => {
 		let r;
 		t.forEach((t) => {
@@ -1549,31 +1616,31 @@ function ln(e, t, n, r) {
 		});
 	}), i;
 }
-function un(e, t) {
+function dn(e, t) {
 	return Object.values(t).reduce((t, n) => {
 		let r = -Infinity, i = Infinity;
 		Object.entries(n).forEach(([t, n]) => {
-			let a = hn(e, t) / 2;
+			let a = gn(e, t) / 2;
 			r = Math.max(n + a, r), i = Math.min(n - a, i);
 		});
 		let a = r - i;
 		return a < t[0] && (t = [a, n]), t;
 	}, [Infinity, null])[1];
 }
-function dn(e, t) {
-	let n = Object.values(t), r = P(Math.min, n), i = P(Math.max, n);
+function fn(e, t) {
+	let n = Object.values(t), r = M(Math.min, n), i = M(Math.max, n);
 	["u", "d"].forEach((n) => {
 		["l", "r"].forEach((a) => {
 			let o = n + a, s = e[o];
 			if (!s || s === t) return;
-			let c = Object.values(s), l = r - P(Math.min, c);
-			a !== "l" && (l = i - P(Math.max, c)), l && (e[o] = z(s, (e) => e + l));
+			let c = Object.values(s), l = r - M(Math.min, c);
+			a !== "l" && (l = i - M(Math.max, c)), l && (e[o] = L(s, (e) => e + l));
 		});
 	});
 }
-function fn(e, t = void 0) {
+function pn(e, t = void 0) {
 	let n = e.ul;
-	return n ? z(n, (n, r) => {
+	return n ? L(n, (n, r) => {
 		if (t) {
 			let n = e[t.toLowerCase()];
 			if (n && n[r] !== void 0) return n[r];
@@ -1585,17 +1652,17 @@ function fn(e, t = void 0) {
 		return ((i[1] ?? 0) + (i[2] ?? 0)) / 2;
 	}) : {};
 }
-function pn(e) {
-	let t = j(e), n = Object.assign(tn(e, t), nn(e, t)), r = {}, i;
-	return ["u", "d"].forEach((a) => {
-		i = a === "u" ? t : Object.values(t).reverse(), ["l", "r"].forEach((t) => {
-			t === "r" && (i = i.map((e) => Object.values(e).reverse()));
-			let o = sn(e, i, n, (t) => (a === "u" ? e.predecessors(t) : e.successors(t)) || []), s = cn(e, i, o.root, o.align, t === "r");
-			t === "r" && (s = z(s, (e) => -e)), r[a + t] = s;
+function mn(e, t) {
+	let n = k(e), r = Object.assign(nn(e, n), rn(e, n)), i = {}, a;
+	return ["u", "d"].forEach((o) => {
+		a = o === "u" ? n : Object.values(n).reverse(), ["l", "r"].forEach((n) => {
+			n === "r" && (a = a.map((e) => Object.values(e).reverse()));
+			let s = cn(e, a, r, (t) => (o === "u" ? e.predecessors(t) : e.successors(t)) || [], t), c = ln(e, a, s.root, s.align, n === "r");
+			n === "r" && (c = L(c, (e) => -e)), i[o + n] = c;
 		});
-	}), dn(r, un(e, r)), fn(r, e.graph().align);
+	}), fn(i, dn(e, i)), pn(i, e.graph().align);
 }
-function mn(e, t, n) {
+function hn(e, t, n) {
 	return (r, i, a) => {
 		let o = r.node(i), s = r.node(a), c = 0, l;
 		if (c += o.width / 2, Object.hasOwn(o, "labelpos")) switch (o.labelpos.toLowerCase()) {
@@ -1617,14 +1684,21 @@ function mn(e, t, n) {
 		return l && (c += n ? l : -l), c;
 	};
 }
-function hn(e, t) {
+function gn(e, t) {
 	return e.node(t).width;
 }
-function gn(e) {
-	e = k(e), _n(e), Object.entries(pn(e)).forEach(([t, n]) => e.node(t).x = n);
+function _n(e, t, n) {
+	if (!n) return !1;
+	let r = t.node(e)?.edgeObj;
+	if (!r || t.node(e).edgeLabel.reversed) return !1;
+	let i = n.indexOf(r?.v), a = n.indexOf(r?.w);
+	return i !== -1 && a !== -1 && i === (a + 1) % n.length || i === (a - 1) % n.length;
 }
-function _n(e) {
-	let t = j(e), n = e.graph(), r = n.ranksep, i = n.rankalign, a = 0;
+function vn(e, t) {
+	e = D(e), yn(e), Object.entries(mn(e, t)).forEach(([t, n]) => e.node(t).x = n);
+}
+function yn(e) {
+	let t = k(e), n = e.graph(), r = n.ranksep, i = n.rankalign, a = 0;
 	t.forEach((t) => {
 		let n = t.reduce((t, n) => {
 			let r = e.node(n).height ?? 0;
@@ -1636,17 +1710,160 @@ function _n(e) {
 		}), a += n + r;
 	});
 }
-function vn(e, t = {}) {
-	let n = t.debugTiming ? je : Me;
-	return n("layout", () => {
-		let r = n("  buildLayoutGraph", () => kn(e));
-		return n("  runLayout", () => yn(r, n, t)), n("  updateInputGraph", () => bn(e, r)), r;
+var X = null, Z = null;
+function bn(e, t = {}) {
+	return Sn(e, Me, t), e;
+}
+function xn(e, t, n) {
+	let r = t;
+	for (; r !== void 0;) {
+		let t = e.parent(r);
+		if (t === n) return r;
+		r = t;
+	}
+}
+function Sn(e, t, n) {
+	let r = e.nodes().filter((t) => e.children(t).length), i = {};
+	r.forEach((r) => {
+		let a = e.node(r);
+		if (a && a.rankdir) {
+			let o = new h({
+				multigraph: !0,
+				compound: !0
+			});
+			o.setGraph({ rankdir: a.rankdir });
+			let s = e.children(r);
+			s.forEach((t) => {
+				let n = { ...e.node(t) };
+				o.setNode(t, n);
+				let i = e.parent(t);
+				i && i !== r && s.includes(i) && o.setParent(t, i);
+			});
+			let c = /* @__PURE__ */ new Set();
+			e.edges().forEach((t) => {
+				let n = xn(e, t.v, r), i = xn(e, t.w, r);
+				if (n && i && n !== i) {
+					let r = `${n}\0${i}`;
+					c.has(r) || (c.add(r), o.setEdge(n, i, { ...e.edge(t) }));
+				}
+			}), Sn(o, t, n);
+			let l = Nn(o);
+			Cn(l, t, n), wn(o, l);
+			let u = Infinity, d = Infinity, f = -Infinity, p = -Infinity;
+			o.nodes().forEach((e) => {
+				if (e === r) return;
+				let t = o.node(e);
+				t && typeof t.x == "number" && typeof t.y == "number" && typeof t.width == "number" && typeof t.height == "number" && (u = Math.min(u, t.x - t.width / 2), f = Math.max(f, t.x + t.width / 2), d = Math.min(d, t.y - t.height / 2), p = Math.max(p, t.y + t.height / 2));
+			}), (!isFinite(u) || !isFinite(d) || !isFinite(f) || !isFinite(p)) && (u = d = 0, f = p = 0);
+			let m = f - u, g = p - d;
+			i[r] = {
+				minX: u,
+				minY: d,
+				maxX: f,
+				maxY: p,
+				width: m,
+				height: g,
+				offsetX: u,
+				offsetY: d
+			}, a._dagreClusterSubgraph = o;
+		}
+	});
+	let a = [], o = (t) => {
+		let n = [], r = (e.children(t) || []).filter((e) => e !== t);
+		for (; r.length > 0;) {
+			let t = r.shift();
+			n.push(t), (e.children(t) || []).filter((e) => e !== t).forEach((e) => r.push(e));
+		}
+		return n;
+	}, s = /* @__PURE__ */ new Map();
+	r.forEach((t) => {
+		let n = e.node(t);
+		n && n.rankdir && i[t] && s.set(t, (e.children(t) || []).filter((e) => e !== t));
+	});
+	let c = new Set([...s.values()].flat()), l = /* @__PURE__ */ new Map();
+	s.forEach((e, t) => {
+		c.has(t) || l.set(t, o(t));
+	});
+	let u = new Set([...l.values()].flat()), d = (e) => {
+		for (let [t, n] of l) if (n.includes(e)) return t;
+		return e;
+	}, f = [];
+	e.edges().forEach((t) => {
+		(u.has(t.v) || u.has(t.w)) && f.push({
+			edge: t,
+			label: e.edge(t)
+		});
+	});
+	let p = /* @__PURE__ */ new Map();
+	u.forEach((t) => {
+		let n = e.parent(t);
+		p.set(t, typeof n == "string" ? n : void 0);
+	}), l.forEach((t, n) => {
+		let r = e.node(n), o = [];
+		t.forEach((t) => {
+			let n = e.node(t);
+			n && (o.push({
+				id: t,
+				node: n,
+				parent: p.get(t)
+			}), e.removeNode(t));
+		});
+		let s = f.filter(({ edge: e }) => t.includes(e.v) || t.includes(e.w)), c = i[n];
+		r && (a.push({
+			clusterId: n,
+			subgraph: r._dagreClusterSubgraph,
+			bounds: c,
+			children: t,
+			removedNodes: o,
+			removedEdges: s
+		}), r.width = c.width, r.height = c.height);
+	});
+	let m = /* @__PURE__ */ new Set();
+	f.forEach(({ edge: t, label: n }) => {
+		let r = d(t.v), i = d(t.w);
+		if (r !== i && e.hasNode(r) && e.hasNode(i)) {
+			let t = `${r}\0${i}`;
+			m.has(t) || (m.add(t), e.setEdge(r, i, {
+				...n,
+				width: 0,
+				height: 0
+			}));
+		}
+	});
+	let g = Nn(e);
+	Cn(g, t, n), wn(e, g), m.forEach((t) => {
+		let n = t.indexOf("\0"), r = t.slice(0, n), i = t.slice(n + 1);
+		e.hasEdge(r, i) && e.removeEdge(r, i);
+	}), a.forEach(({ clusterId: t, subgraph: n, bounds: r, removedNodes: i, removedEdges: a }) => {
+		let o = e.node(t), s = o?.x ?? 0, c = o?.y ?? 0, l = (r.minX + r.maxX) / 2, u = (r.minY + r.maxY) / 2;
+		i.forEach(({ id: t, node: n, parent: r }) => {
+			e.setNode(t, n), r !== void 0 && e.setParent(t, r);
+		}), a.forEach(({ edge: t, label: n }) => {
+			e.setEdge(t, n);
+		}), n.nodes().forEach((r) => {
+			if (r === t) return;
+			let i = n.node(r), a = e.node(r);
+			a && i && typeof i.x == "number" && typeof i.y == "number" && (a.x = s + (i.x - l), a.y = c + (i.y - u));
+		}), delete o._dagreClusterSubgraph;
+	}), r.forEach((t) => {
+		let n = e.node(t), r = i[t];
+		if (n && n.rankdir && n._dagreClusterSubgraph && r) {
+			let i = n._dagreClusterSubgraph, a = n.x ?? 0, o = n.y ?? 0, s = (r.minX + r.maxX) / 2, c = (r.minY + r.maxY) / 2;
+			i.nodes().forEach((n) => {
+				if (n === t) return;
+				let r = i.node(n), l = e.node(n);
+				if (l && r && typeof r.x == "number" && typeof r.y == "number") {
+					let e = r.x - s, t = r.y - c;
+					l.x = a + e, l.y = o + t;
+				}
+			}), delete n._dagreClusterSubgraph;
+		}
 	});
 }
-function yn(e, t, n) {
-	t("    makeSpaceForEdgeLabels", () => An(e)), t("    removeSelfEdges", () => zn(e)), t("    acyclic", () => We(e)), t("    nestingGraph.run", () => St(e)), t("    rank", () => pt(k(e))), t("    injectEdgeLabelProxies", () => jn(e)), t("    removeEmptyRanks", () => Oe(e)), t("    nestingGraph.cleanup", () => Tt(e)), t("    normalizeRanks", () => De(e)), t("    assignRankMinMax", () => Mn(e)), t("    removeEdgeLabelProxies", () => Nn(e)), t("    normalize.run", () => qe(e)), t("    parentDummyChains", () => vt(e)), t("    addBorderSegments", () => Et(e)), t("    order", () => Zt(e, n)), t("    insertSelfEdges", () => Bn(e)), t("    adjustCoordinateSystem", () => kt(e)), t("    position", () => gn(e)), t("    positionSelfEdges", () => Vn(e)), t("    removeBorderNodes", () => Rn(e)), t("    normalize.undo", () => Ye(e)), t("    fixupEdgeLabelCoords", () => In(e)), t("    undoCoordinateSystem", () => At(e)), t("    translateGraph", () => Pn(e)), t("    assignNodeIntersects", () => Fn(e)), t("    reversePoints", () => Ln(e)), t("    acyclic.undo", () => Ke(e));
+function Cn(e, t, n) {
+	n?.useDynamic === !1 && (X = null, Z = null), t("    makeSpaceForEdgeLabels", () => Pn(e)), t("    removeSelfEdges", () => Un(e)), t("    acyclic", () => We(e, X)), t("    nestingGraph.run", () => Ct(e)), t("    rank", () => mt(D(e))), t("    injectEdgeLabelProxies", () => Fn(e)), t("    removeEmptyRanks", () => ke(e)), t("    nestingGraph.cleanup", () => Et(e)), t("    normalizeRanks", () => Oe(e)), t("    assignRankMinMax", () => In(e)), t("    removeEdgeLabelProxies", () => Ln(e)), t("    normalize.run", () => Je(e)), t("    parentDummyChains", () => yt(e)), t("    addBorderSegments", () => Dt(e)), t("    order", () => Qt(e, n, Z)), t("    insertSelfEdges", () => Wn(e)), t("    adjustCoordinateSystem", () => At(e)), t("    position", () => vn(e, n.corePath)), t("    positionSelfEdges", () => Gn(e)), Z = JSON.parse(JSON.stringify(e._nodes)), t("    removeBorderNodes", () => Hn(e)), t("    normalize.undo", () => Xe(e)), t("    fixupEdgeLabelCoords", () => Bn(e)), t("    undoCoordinateSystem", () => jt(e)), t("    translateGraph", () => Rn(e)), t("    assignNodeIntersects", () => zn(e)), t("    reversePoints", () => Vn(e)), t("    acyclic.undo", () => Ke(e)), X = e;
 }
-function bn(e, t) {
+function wn(e, t) {
 	e.nodes().forEach((n) => {
 		let r = e.node(n), i = t.node(n);
 		r && (r.x = i.x, r.y = i.y, r.order = i.order, r.rank = i.rank, t.children(n).length && (r.width = i.width, r.height = i.height));
@@ -1655,89 +1872,89 @@ function bn(e, t) {
 		r.points = i.points, Object.hasOwn(i, "x") && (r.x = i.x, r.y = i.y);
 	}), e.graph().width = t.graph().width, e.graph().height = t.graph().height;
 }
-var xn = [
+var Tn = [
 	"nodesep",
 	"edgesep",
 	"ranksep",
 	"marginx",
 	"marginy"
-], Sn = {
+], En = {
 	ranksep: 50,
 	edgesep: 20,
 	nodesep: 50,
 	rankdir: "TB",
 	rankalign: "center"
-}, Cn = [
+}, Dn = [
 	"acyclicer",
 	"ranker",
 	"rankdir",
 	"align",
 	"rankalign"
-], wn = [
+], On = [
 	"width",
 	"height",
 	"rank"
-], Tn = {
+], kn = {
 	width: 0,
 	height: 0
-}, En = [
+}, An = [
 	"minlen",
 	"weight",
 	"width",
 	"height",
 	"labeloffset"
-], Dn = {
+], jn = {
 	minlen: 1,
 	weight: 1,
 	width: 0,
 	height: 0,
 	labeloffset: 10,
 	labelpos: "r"
-}, On = ["labelpos"];
-function kn(e) {
-	let t = new g({
+}, Mn = ["labelpos"];
+function Nn(e) {
+	let t = new h({
 		multigraph: !0,
 		compound: !0
-	}), n = Q(e.graph());
-	return t.setGraph(Object.assign({}, Sn, Z(n, xn), R(n, Cn))), e.nodes().forEach((n) => {
-		let r = Z(Q(e.node(n)), wn);
-		Object.keys(Tn).forEach((e) => {
-			r[e] === void 0 && (r[e] = Tn[e]);
+	}), n = $(e.graph());
+	return t.setGraph(Object.assign({}, En, Q(n, Tn), I(n, Dn))), e.nodes().forEach((n) => {
+		let r = Q($(e.node(n)), On);
+		Object.keys(kn).forEach((e) => {
+			r[e] === void 0 && (r[e] = kn[e]);
 		}), t.setNode(n, r);
 		let i = e.parent(n);
 		i !== void 0 && t.setParent(n, i);
 	}), e.edges().forEach((n) => {
-		let r = Q(e.edge(n));
-		t.setEdge(n, Object.assign({}, Dn, Z(r, En), R(r, On)));
+		let r = $(e.edge(n));
+		t.setEdge(n, Object.assign({}, jn, Q(r, An), I(r, Mn)));
 	}), t;
 }
-function An(e) {
+function Pn(e) {
 	let t = e.graph();
 	t.ranksep /= 2, e.edges().forEach((n) => {
 		let r = e.edge(n);
-		r.minlen *= 2, r.labelpos.toLowerCase() !== "c" && (t.rankdir === "TB" || t.rankdir === "BT" ? r.width += r.labeloffset : r.height += r.labeloffset);
+		r.minlen *= 2, (r.labelpos ?? "r").toLowerCase() !== "c" && (t.rankdir === "TB" || t.rankdir === "BT" ? r.width += r.labeloffset : r.height += r.labeloffset);
 	});
 }
-function jn(e) {
+function Fn(e) {
 	e.edges().forEach((t) => {
 		let n = e.edge(t);
 		if (n.width && n.height) {
 			let n = e.node(t.v);
-			O(e, "edge-proxy", {
+			E(e, "edge-proxy", {
 				rank: (e.node(t.w).rank - n.rank) / 2 + n.rank,
 				e: t
 			}, "_ep");
 		}
 	});
 }
-function Mn(e) {
+function In(e) {
 	let t = 0;
 	e.nodes().forEach((n) => {
 		let r = e.node(n);
 		r.borderTop && (r.minRank = e.node(r.borderTop).rank, r.maxRank = e.node(r.borderBottom).rank, t = Math.max(t, r.maxRank));
 	}), e.graph().maxRank = t;
 }
-function Nn(e) {
+function Ln(e) {
 	e.nodes().forEach((t) => {
 		let n = e.node(t);
 		if (n.dummy === "edge-proxy") {
@@ -1746,7 +1963,7 @@ function Nn(e) {
 		}
 	});
 }
-function Pn(e) {
+function Rn(e) {
 	let t = Infinity, n = 0, r = Infinity, i = 0, a = e.graph(), o = a.marginx || 0, s = a.marginy || 0;
 	function c(e) {
 		let a = e.x, o = e.y, s = e.width, c = e.height;
@@ -1765,13 +1982,14 @@ function Pn(e) {
 		}), Object.hasOwn(i, "x") && (i.x -= t), Object.hasOwn(i, "y") && (i.y -= r);
 	}), a.width = n - t + o, a.height = i - r + s;
 }
-function Fn(e) {
+function zn(e) {
 	e.edges().forEach((t) => {
+		if (t.v === t.w) return;
 		let n = e.edge(t), r = e.node(t.v), i = e.node(t.w), a, o;
-		n.points ? (a = n.points[0], o = n.points[n.points.length - 1]) : (n.points = [], a = i, o = r), n.points.unshift(A(r, a)), n.points.push(A(i, o));
+		n.points ? (a = n.points[0], o = n.points[n.points.length - 1]) : (n.points = [], a = i, o = r), n.points.unshift(O(r, a)), n.points.push(O(i, o));
 	});
 }
-function In(e) {
+function Bn(e) {
 	e.edges().forEach((t) => {
 		let n = e.edge(t);
 		if (Object.hasOwn(n, "x")) switch ((n.labelpos === "l" || n.labelpos === "r") && (n.width -= n.labeloffset), n.labelpos) {
@@ -1784,13 +2002,13 @@ function In(e) {
 		}
 	});
 }
-function Ln(e) {
+function Vn(e) {
 	e.edges().forEach((t) => {
 		let n = e.edge(t);
 		n.reversed && n.points.reverse();
 	});
 }
-function Rn(e) {
+function Hn(e) {
 	e.nodes().forEach((t) => {
 		if (e.children(t).length) {
 			let n = e.node(t), r = e.node(n.borderTop), i = e.node(n.borderBottom), a = e.node(n.borderLeft[n.borderLeft.length - 1]), o = e.node(n.borderRight[n.borderRight.length - 1]);
@@ -1800,7 +2018,7 @@ function Rn(e) {
 		e.node(t).dummy === "border" && e.removeNode(t);
 	});
 }
-function zn(e) {
+function Un(e) {
 	e.edges().forEach((t) => {
 		if (t.v === t.w) {
 			let n = e.node(t.v);
@@ -1811,58 +2029,129 @@ function zn(e) {
 		}
 	});
 }
-function Bn(e) {
-	j(e).forEach((t) => {
+function Wn(e) {
+	k(e).forEach((t) => {
 		let n = 0;
 		t.forEach((t, r) => {
 			let i = e.node(t);
-			i.order = r + n, (i.selfEdges || []).forEach((t) => {
-				O(e, "selfedge", {
+			typeof i.rank != "number" && (i.rank = 0), i.order = r + n, (i.selfEdges || []).forEach((t) => {
+				E(e, "selfedge", {
 					width: t.label.width,
 					height: t.label.height,
 					rank: i.rank,
 					order: r + ++n,
 					e: t.e,
-					label: t.label
-				}, "_se");
+					edgeLabel: t.label
+				}, "_se"), (!Array.isArray(t.label.points) || t.label.points.length !== 7) && (t.label.points = [
+					{
+						x: 0,
+						y: -10
+					},
+					{
+						x: 0,
+						y: -10
+					},
+					{
+						x: 0,
+						y: 0
+					},
+					{
+						x: 0,
+						y: 10
+					},
+					{
+						x: 0,
+						y: 10
+					},
+					{
+						x: 0,
+						y: 0
+					},
+					{
+						x: 0,
+						y: 0
+					}
+				]);
 			}), delete i.selfEdges;
 		});
 	});
 }
-function Vn(e) {
+function Gn(e) {
 	e.nodes().forEach((t) => {
-		let n = e.node(t);
+		let n = e.node(t), r = (e) => typeof e == "number" && isFinite(e);
 		if (n.dummy === "selfedge") {
-			let r = n, i = e.node(r.e.v), a = i.x + i.width / 2, o = i.y, s = n.x - a, c = i.height / 2;
-			e.setEdge(r.e, r.label), e.removeNode(t), r.label.points = [
+			let i = n, a = e.node(i.e.v), o = r(a?.x) ? a.x : 0, s = r(a?.y) ? a.y : 0, c = r(a?.width) ? a.width : 0, l = r(a?.height) ? a.height : 0, u = r(n.x) ? n.x : o, d = r(n.y) ? n.y : s, f = c / 2, p = l / 2;
+			i.edgeLabel.points = [
 				{
-					x: a + 2 * s / 3,
-					y: o - c
+					x: u + f,
+					y: d - p
 				},
 				{
-					x: a + 5 * s / 6,
-					y: o - c
+					x: u + f,
+					y: d - p
 				},
 				{
-					x: a + s,
-					y: o
+					x: u,
+					y: d
 				},
 				{
-					x: a + 5 * s / 6,
-					y: o + c
+					x: u - f,
+					y: d + p
 				},
 				{
-					x: a + 2 * s / 3,
-					y: o + c
+					x: u - f,
+					y: d + p
+				},
+				{
+					x: u,
+					y: d
+				},
+				{
+					x: u,
+					y: d
 				}
-			], r.label.x = n.x, r.label.y = n.y;
-		}
+			], i.edgeLabel.x = u, i.edgeLabel.y = d, e.setEdge(i.e, i.edgeLabel), e.removeNode(t);
+		} else n && Array.isArray(n.selfEdges) && n.selfEdges.forEach((e) => {
+			if (!Array.isArray(e.label.points) || e.label.points.length !== 7) {
+				let t = r(n.x) ? n.x : 0, i = r(n.y) ? n.y : 0, a = r(n.width) ? n.width : 0, o = r(n.height) ? n.height : 0, s = a / 2, c = o / 2;
+				e.label.points = [
+					{
+						x: t + s,
+						y: i - c
+					},
+					{
+						x: t + s,
+						y: i - c
+					},
+					{
+						x: t,
+						y: i
+					},
+					{
+						x: t - s,
+						y: i + c
+					},
+					{
+						x: t - s,
+						y: i + c
+					},
+					{
+						x: t,
+						y: i
+					},
+					{
+						x: t,
+						y: i
+					}
+				];
+			}
+		});
 	});
 }
-function Z(e, t) {
-	return z(R(e, t), Number);
+function Q(e, t) {
+	return L(I(e, t), Number);
 }
-function Q(e) {
+function $(e) {
 	let t = {};
 	return e && Object.entries(e).forEach(([e, n]) => {
 		typeof e == "string" && (e = e.toLowerCase()), t[e] = n;
@@ -1870,7 +2159,7 @@ function Q(e) {
 }
 //#endregion
 //#region src/erdDiagram.ts
-var Hn = 160, Un = 50, Wn = 8, Gn = 24, Kn = {
+var Kn = 160, qn = 50, Jn = 8, Yn = 24, Xn = {
 	child: {
 		fill: "#dae8fc",
 		stroke: "#6c8ebf"
@@ -1879,20 +2168,20 @@ var Hn = 160, Un = 50, Wn = 8, Gn = 24, Kn = {
 		fill: "#d5e8d4",
 		stroke: "#82b366"
 	}
-}, $ = "dpuse-tool-d3-erd-arrow";
-function qn(t, n, r = {}) {
-	let a = r.nodeWidth ?? Hn, o = r.nodeHeight ?? Un, s = r.padding ?? Wn, l = r.selfEdgeSize ?? Gn, u = r.nodeColors ?? Kn;
-	function d() {
+}, Zn = "dpuse-tool-d3-erd-arrow";
+function Qn(t, n, r = {}) {
+	let i = r.nodeWidth ?? Kn, a = r.nodeHeight ?? qn, c = r.padding ?? Jn, l = r.selfEdgeSize ?? Yn, u = r.nodeColors ?? Xn, d = r.orderConstraints ?? [];
+	function p() {
 		e(n).selectAll("svg").remove();
-		let r = new p.Graph();
+		let r = new f.Graph();
 		r.setGraph({
 			rankdir: "TB",
 			nodesep: 40,
 			ranksep: 60
 		}), r.setDefaultEdgeLabel(() => ({}));
 		for (let e of t.nodes) r.setNode(e.id, {
-			width: a,
-			height: o,
+			width: i,
+			height: a,
 			label: e.label,
 			typeId: e.typeId
 		});
@@ -1900,35 +2189,35 @@ function qn(t, n, r = {}) {
 			width: l,
 			height: l
 		}) : r.setEdge(e.source, e.target);
-		vn(r);
-		let { width: d = 0, height: f = 0 } = r.graph(), m = d + s * 2, h = f + s * 2, g = e(n).append("svg").attr("viewBox", `0 0 ${String(m)} ${String(h)}`).attr("width", m).attr("height", h), _ = g.append("g").attr("transform", `translate(${String(s)}, ${String(s)})`);
-		g.append("defs").append("marker").attr("id", $).attr("viewBox", "0 0 10 10").attr("refX", 9).attr("refY", 5).attr("markerWidth", 6).attr("markerHeight", 6).attr("orient", "auto-start-reverse").append("path").attr("d", "M 0 0 L 10 5 L 0 10 z").attr("fill", "#6c8ebf");
-		let v = c().x((e) => e.x).y((e) => e.y).curve(i);
-		_.append("g").attr("fill", "none").attr("stroke", "#6c8ebf").attr("stroke-width", 1.5).selectAll("path").data(r.edges()).join("path").attr("marker-end", `url(#${$})`).attr("d", (e) => e.v === e.w ? Jn(r.node(e.v), l) : v(r.edge(e).points ?? []) ?? "");
-		let y = _.append("g").selectAll("g").data(r.nodes()).join("g").attr("transform", (e) => {
+		bn(r, { constraints: d });
+		let { width: p = 0, height: m = 0 } = r.graph(), h = p + c * 2, g = m + c * 2, _ = e(n).append("svg").attr("viewBox", `0 0 ${String(h)} ${String(g)}`).attr("width", h).attr("height", g), v = _.append("g").attr("transform", `translate(${String(c)}, ${String(c)})`);
+		_.append("defs").append("marker").attr("id", Zn).attr("viewBox", "0 0 10 10").attr("refX", 9).attr("refY", 5).attr("markerWidth", 6).attr("markerHeight", 6).attr("orient", "auto-start-reverse").append("path").attr("d", "M 0 0 L 10 5 L 0 10 z").attr("fill", "#6c8ebf");
+		let y = s().x((e) => e.x).y((e) => e.y).curve(o);
+		v.append("g").attr("fill", "none").attr("stroke", "#6c8ebf").attr("stroke-width", 1.5).selectAll("path").data(r.edges()).join("path").attr("marker-end", `url(#${Zn})`).attr("d", (e) => e.v === e.w ? $n(r.node(e.v), l) : y(r.edge(e).points ?? []) ?? "");
+		let b = v.append("g").selectAll("g").data(r.nodes()).join("g").attr("transform", (e) => {
 			let t = r.node(e);
 			return `translate(${String((t.x ?? 0) - t.width / 2)}, ${String((t.y ?? 0) - t.height / 2)})`;
 		});
-		y.append("rect").attr("width", (e) => r.node(e).width).attr("height", (e) => r.node(e).height).attr("rx", 6).attr("fill", (e) => u[r.node(e).typeId].fill).attr("stroke", (e) => u[r.node(e).typeId].stroke), y.append("text").attr("x", (e) => r.node(e).width / 2).attr("y", (e) => r.node(e).height / 2).attr("text-anchor", "middle").attr("dominant-baseline", "middle").attr("font-family", "Helvetica, Arial, sans-serif").attr("font-size", 14).attr("fill", "#000000").text((e) => r.node(e).label ?? "");
-		let b = g.node();
-		if (b == null) throw Error("Failed to create ERD diagram SVG element.");
-		return b;
+		b.append("rect").attr("width", (e) => r.node(e).width).attr("height", (e) => r.node(e).height).attr("rx", 6).attr("fill", (e) => u[r.node(e).typeId].fill).attr("stroke", (e) => u[r.node(e).typeId].stroke), b.append("text").attr("x", (e) => r.node(e).width / 2).attr("y", (e) => r.node(e).height / 2).attr("text-anchor", "middle").attr("dominant-baseline", "middle").attr("font-family", "Helvetica, Arial, sans-serif").attr("font-size", 14).attr("fill", "#000000").text((e) => r.node(e).label ?? "");
+		let x = _.node();
+		if (x == null) throw Error("Failed to create ERD diagram SVG element.");
+		return x;
 	}
-	let f = d();
+	let m = p();
 	return {
 		resize: () => {
-			f = d();
+			m = p();
 		},
 		get svg() {
-			return f;
+			return m;
 		}
 	};
 }
-function Jn(e, t) {
+function $n(e, t) {
 	let n = (e.x ?? 0) + e.width / 2, r = n + t, i = (e.y ?? 0) - e.height / 4, a = (e.y ?? 0) + e.height / 4;
 	return `M ${String(n)} ${String(i)} C ${String(r)} ${String(i)}, ${String(r)} ${String(a)}, ${String(n)} ${String(a)}`;
 }
 //#endregion
-export { qn as renderErdDiagram };
+export { Qn as renderErdDiagram };
 
-//# sourceMappingURL=erdDiagram-b-qDkEhY.js.map
+//# sourceMappingURL=erdDiagram-C-wRJWHp.js.map