@floegence/floe-webapp-core 0.86.10 → 0.86.12

package/dist/components/graph/layout.js

@@ -1,48 +1,49 @@
-import { applyGraphPositions as b } from "./positions.js";
+import { applyGraphPositions as G } from "./positions.js";
 import { computePackedGraphLayout as k } from "./packing.js";
-function $(a) {
-  const o = /* @__PURE__ */ new Set(), c = (t) => {
-    if (!t || o.has(t)) throw new Error(`Duplicate or empty graph ID: ${t}`);
-    o.add(t);
-  }, i = new Map(a.nodes.map((t) => [t.id, t]));
-  for (const t of a.nodes) {
+function $(d) {
+  const r = /* @__PURE__ */ new Set(), c = (t) => {
+    if (!t || r.has(t)) throw new Error(`Duplicate or empty graph ID: ${t}`);
+    r.add(t);
+  }, i = new Map(d.nodes.map((t) => [t.id, t]));
+  for (const t of d.nodes) {
     if (c(t.id), ![t.width, t.height].every((n) => Number.isFinite(n) && n > 0))
       throw new Error(`Invalid dimensions for graph node: ${t.id}`);
     for (const n of t.ports ?? []) c(n.id);
     const s = /* @__PURE__ */ new Set([t.id]);
-    let r = t.parentId;
-    for (; r !== void 0; ) {
-      const n = i.get(r);
+    let o = t.parentId;
+    for (; o !== void 0; ) {
+      const n = i.get(o);
       if (!n || n.kind !== "group")
         throw new Error(`Invalid parent for graph node: ${t.id}`);
-      if (s.has(r)) throw new Error(`Cyclic graph containment: ${t.id}`);
-      s.add(r), r = n.parentId;
+      if (s.has(o)) throw new Error(`Cyclic graph containment: ${t.id}`);
+      s.add(o), o = n.parentId;
     }
   }
-  for (const t of a.edges) {
+  for (const t of d.edges) {
     c(t.id);
-    for (const [s, r] of [
+    for (const [s, o] of [
       [t.source, t.sourcePort],
       [t.target, t.targetPort]
     ]) {
       const n = i.get(s);
-      if (!n || r !== void 0 && !n.ports?.some((h) => h.id === r))
+      if (!n || o !== void 0 && !n.ports?.some((h) => h.id === o))
         throw new Error(`Invalid endpoint for graph edge: ${t.id}`);
     }
   }
 }
-async function P(a, o, c) {
-  $(a);
-  const i = O(a, o);
-  if (o.aspectRatio !== void 0 && (!Number.isFinite(o.aspectRatio) || o.aspectRatio <= 0))
+async function P(d, r, c) {
+  if ($(d), r.edgeClearance !== void 0 && (!Number.isFinite(r.edgeClearance) || r.edgeClearance < 0))
+    throw new Error("Graph edge clearance must be finite and nonnegative");
+  const i = N(d, r);
+  if (r.aspectRatio !== void 0 && (!Number.isFinite(r.aspectRatio) || r.aspectRatio <= 0))
     throw new Error("Graph layout aspect ratio must be finite and positive");
-  const t = o.groupPadding ?? { top: 64, right: 28, bottom: 28, left: 28 };
-  if (![...Object.values(t), o.spacing ?? 64].every((e) => Number.isFinite(e) && e >= 0))
+  const t = r.groupPadding ?? { top: 64, right: 28, bottom: 28, left: 28 };
+  if (![...Object.values(t), r.spacing ?? 64].every((e) => Number.isFinite(e) && e >= 0))
     throw new Error("Graph layout spacing must be finite and nonnegative");
-  if (o.layers && (M(a, o.layers), o.positionMode === "fixed" && o.positions?.length))
+  if (r.layers && (O(d, r.layers), r.positionMode === "fixed" && r.positions?.length))
     throw new Error("Fixed positions cannot be combined with graph layers");
-  if (o.aspectRatio !== void 0 || o.layers)
-    return k(i, o, c);
+  if (r.aspectRatio !== void 0 || r.layers)
+    return k(i, r, c);
   const s = /* @__PURE__ */ new Map();
   for (const e of i.nodes)
     s.set(e.id, {
@@ -50,29 +51,29 @@ async function P(a, o, c) {
       width: e.width,
       height: e.height,
       ...e.kind === "group" ? { children: [] } : {},
-      ports: e.ports?.map((d) => ({
-        id: d.id,
+      ports: e.ports?.map((a) => ({
+        id: a.id,
         width: 1,
         height: 1,
-        layoutOptions: { "elk.port.side": d.side }
+        layoutOptions: { "elk.port.side": a.side }
       })),
       layoutOptions: {
         "elk.portConstraints": "FIXED_ORDER",
         "elk.padding": `[top=${t.top},left=${t.left},bottom=${t.bottom},right=${t.right}]`
       }
     });
-  const r = [];
+  const o = [];
   for (const e of i.nodes)
-    (e.parentId ? s.get(e.parentId).children : r).push(s.get(e.id));
+    (e.parentId ? s.get(e.parentId).children : o).push(s.get(e.id));
   const n = /* @__PURE__ */ new Set([
-    ...i.nodes.flatMap((e) => [e.id, ...(e.ports ?? []).map((d) => d.id)]),
+    ...i.nodes.flatMap((e) => [e.id, ...(e.ports ?? []).map((a) => a.id)]),
     ...i.edges.map((e) => e.id)
   ]);
   let h = "$graph";
   for (; n.has(h); ) h += "$";
   const p = await c.layout({
     id: h,
-    children: r,
+    children: o,
     edges: i.edges.map((e) => ({
       id: e.id,
       sources: [e.sourcePort ?? e.source],
@@ -80,20 +81,20 @@ async function P(a, o, c) {
     })),
     layoutOptions: {
       "elk.algorithm": "layered",
-      "elk.direction": o.direction ?? "RIGHT",
+      "elk.direction": r.direction ?? "RIGHT",
       "elk.edgeRouting": "ORTHOGONAL",
       "elk.hierarchyHandling": "INCLUDE_CHILDREN",
-      "elk.spacing.nodeNode": String(o.spacing ?? 64),
-      "elk.layered.spacing.nodeNodeBetweenLayers": String(o.spacing ?? 64),
+      "elk.spacing.nodeNode": String(r.spacing ?? 64),
+      "elk.layered.spacing.nodeNodeBetweenLayers": String(r.spacing ?? 64),
       "elk.layered.considerModelOrder.strategy": "NODES_AND_EDGES",
       "elk.randomSeed": "1"
     }
-  }), y = /* @__PURE__ */ new Map(), x = /* @__PURE__ */ new Map(), E = (e) => {
-    for (const d of e.edges ?? []) {
-      const g = d.container ?? e.id, f = y.get(g) ?? { x: 0, y: 0 };
-      x.set(
-        d.id,
-        (d.sections ?? []).map(
+  }), y = /* @__PURE__ */ new Map(), E = /* @__PURE__ */ new Map(), x = (e) => {
+    for (const a of e.edges ?? []) {
+      const g = a.container ?? e.id, f = y.get(g) ?? { x: 0, y: 0 };
+      E.set(
+        a.id,
+        (a.sections ?? []).map(
           (l) => [l.startPoint, ...l.bendPoints ?? [], l.endPoint].map((m) => ({
             x: m.x + f.x,
             y: m.y + f.y
@@ -101,55 +102,55 @@ async function P(a, o, c) {
         )
       );
     }
-    for (const d of e.children ?? []) E(d);
-  }, v = (e, d, g) => {
-    const f = d + (e.x ?? 0), l = g + (e.y ?? 0);
+    for (const a of e.children ?? []) x(a);
+  }, v = (e, a, g) => {
+    const f = a + (e.x ?? 0), l = g + (e.y ?? 0);
     y.set(e.id, { x: f, y: l, width: e.width ?? 0, height: e.height ?? 0 });
     for (const m of e.children ?? []) v(m, f, l);
   };
   for (const e of p.children ?? []) v(e, 0, 0);
-  E(p);
-  const w = (!o.positions?.length || o.positionMode === "compact") && o.anchor && y.get(o.anchor.nodeId), u = w ? o.anchor.position.x - w.x : 0, I = w ? o.anchor.position.y - w.y : 0, G = i.nodes.map((e) => {
-    const d = y.get(e.id);
-    return { ...e, ...d, x: d.x + u, y: d.y + I };
+  x(p);
+  const w = (!r.positions?.length || r.positionMode === "compact") && r.anchor && y.get(r.anchor.nodeId), u = w ? r.anchor.position.x - w.x : 0, I = w ? r.anchor.position.y - w.y : 0, b = i.nodes.map((e) => {
+    const a = y.get(e.id);
+    return { ...e, ...a, x: a.x + u, y: a.y + I };
   });
-  return b(
+  return G(
     {
-      nodes: G,
+      nodes: b,
       edges: i.edges.map((e) => ({
         ...e,
-        sections: (x.get(e.id) ?? []).map(
-          (d) => d.map((g) => ({ x: g.x + u, y: g.y + I }))
+        sections: (E.get(e.id) ?? []).map(
+          (a) => a.map((g) => ({ x: g.x + u, y: g.y + I }))
         )
       })),
       bounds: { x: u, y: I, width: p.width ?? 0, height: p.height ?? 0 }
     },
-    o,
+    r,
     i.nodes
   );
 }
-function O(a, o) {
-  if (o.positionMode !== "compact" || !o.positions?.length) return a;
-  const c = o.direction ?? "RIGHT", i = new Map(
-    o.positions.map((r) => [
-      r.nodeId,
-      c === "RIGHT" || c === "LEFT" ? r.y : r.x
+function N(d, r) {
+  if (r.positionMode !== "compact" || !r.positions?.length) return d;
+  const c = r.direction ?? "RIGHT", i = new Map(
+    r.positions.map((o) => [
+      o.nodeId,
+      c === "RIGHT" || c === "LEFT" ? o.y : o.x
     ])
-  ), t = new Map(a.nodes.map((r, n) => [r.id, n]));
-  return { nodes: [...a.nodes].sort((r, n) => {
-    const h = (r.parentId ?? "").localeCompare(n.parentId ?? ""), p = o.layers && !r.parentId && !n.parentId ? 0 : (i.get(r.id) ?? 1 / 0) - (i.get(n.id) ?? 1 / 0);
-    return h || p || t.get(r.id) - t.get(n.id);
-  }), edges: a.edges };
+  ), t = new Map(d.nodes.map((o, n) => [o.id, n]));
+  return { nodes: [...d.nodes].sort((o, n) => {
+    const h = (o.parentId ?? "").localeCompare(n.parentId ?? ""), p = r.layers && !o.parentId && !n.parentId ? 0 : (i.get(o.id) ?? 1 / 0) - (i.get(n.id) ?? 1 / 0);
+    return h || p || t.get(o.id) - t.get(n.id);
+  }), edges: d.edges };
 }
-function M(a, o) {
-  const c = new Map(a.nodes.map((t) => [t.id, t])), i = /* @__PURE__ */ new Set();
-  for (const [t, s] of o.entries()) {
+function O(d, r) {
+  const c = new Map(d.nodes.map((t) => [t.id, t])), i = /* @__PURE__ */ new Set();
+  for (const [t, s] of r.entries()) {
     if (!s.length) throw new Error(`Graph layer must not be empty: ${t}`);
-    for (const r of s) {
-      const n = c.get(r);
-      if (!n || n.parentId) throw new Error(`Graph layer object must be a root node: ${r}`);
-      if (i.has(r)) throw new Error(`Graph object appears in multiple layers: ${r}`);
-      i.add(r);
+    for (const o of s) {
+      const n = c.get(o);
+      if (!n || n.parentId) throw new Error(`Graph layer object must be a root node: ${o}`);
+      if (i.has(o)) throw new Error(`Graph object appears in multiple layers: ${o}`);
+      i.add(o);
     }
   }
 }

package/dist/components/graph/packing.js

@@ -1,6 +1,6 @@
 import { applyGraphPositions as $ } from "./positions.js";
 import { routeGraphGeometry as P } from "./routing.js";
-async function j(f, i, S) {
+async function j(f, s, S) {
   const y = new Map(f.nodes.map((e) => [e.id, { ...e, x: 0, y: 0 }])), O = new Map(f.nodes.map((e, d) => [e.id, d])), m = /* @__PURE__ */ new Map();
   for (const e of y.values()) {
     const d = m.get(e.parentId) ?? [];
@@ -12,22 +12,22 @@ async function j(f, i, S) {
   ]);
   let T = "$packed";
   for (; p.has(T); ) T += "$";
-  const k = i.groupPadding ?? { top: 64, right: 28, bottom: 28, left: 28 }, E = i.direction ?? "RIGHT", w = new Map(
-    (i.positions ?? []).map((e) => [
+  const k = s.groupPadding ?? { top: 64, right: 28, bottom: 28, left: 28 }, E = s.direction ?? "RIGHT", w = new Map(
+    (s.positions ?? []).map((e) => [
       e.nodeId,
       E === "RIGHT" || E === "LEFT" ? e.y : e.x
     ])
-  ), I = (e, d, s) => {
-    e.x += d, e.y += s;
-    for (const v of m.get(e.id) ?? []) I(v, d, s);
+  ), I = (e, d, i) => {
+    e.x += d, e.y += i;
+    for (const v of m.get(e.id) ?? []) I(v, d, i);
   }, x = (e, d) => {
-    let s = y.get(e);
-    for (; s && s.parentId !== d; )
-      s = s.parentId ? y.get(s.parentId) : void 0;
-    return s;
+    let i = y.get(e);
+    for (; i && i.parentId !== d; )
+      i = i.parentId ? y.get(i.parentId) : void 0;
+    return i;
   }, G = async (e) => {
     const d = [...m.get(e) ?? []];
-    (e !== void 0 || !i.layers) && d.sort(
+    (e !== void 0 || !s.layers) && d.sort(
       (o, a) => (w.get(o.id) ?? 1 / 0) - (w.get(a.id) ?? 1 / 0) || O.get(o.id) - O.get(a.id)
     );
     for (const o of d) {
@@ -36,28 +36,28 @@ async function j(f, i, S) {
       o.width = Math.max(o.width, a.width), o.height = Math.max(o.height, a.height);
     }
     if (!d.length) return { width: 0, height: 0 };
-    if (e === void 0 && i.layers)
-      return z(d, f, i, x, I);
-    const s = /* @__PURE__ */ new Map();
+    if (e === void 0 && s.layers)
+      return z(d, f, s, x, I);
+    const i = /* @__PURE__ */ new Map();
     for (const o of f.edges) {
       const a = x(o.source, e), M = x(o.target, e);
       if (!a || !M || a.id === M.id) continue;
       const H = JSON.stringify([a.id, M.id]);
-      s.has(H) || s.set(H, { id: o.id, sources: [a.id], targets: [M.id] });
+      i.has(H) || i.set(H, { id: o.id, sources: [a.id], targets: [M.id] });
     }
     const v = await S.layout({
       id: e ?? T,
       children: d.map((o) => ({ id: o.id, width: o.width, height: o.height })),
-      edges: [...s.values()],
+      edges: [...i.values()],
       layoutOptions: {
-        "elk.algorithm": s.size ? "layered" : "rectpacking",
+        "elk.algorithm": i.size ? "layered" : "rectpacking",
         "elk.direction": E,
         "elk.edgeRouting": "ORTHOGONAL",
         "elk.separateConnectedComponents": "true",
-        ...i.aspectRatio !== void 0 ? { "elk.aspectRatio": String(i.aspectRatio) } : {},
-        "elk.spacing.componentComponent": String(i.spacing ?? 64),
-        "elk.spacing.nodeNode": String(i.spacing ?? 64),
-        "elk.layered.spacing.nodeNodeBetweenLayers": String(i.spacing ?? 64),
+        ...s.aspectRatio !== void 0 ? { "elk.aspectRatio": String(s.aspectRatio) } : {},
+        "elk.spacing.componentComponent": String(s.spacing ?? 64),
+        "elk.spacing.nodeNode": String(s.spacing ?? 64),
+        "elk.layered.spacing.nodeNodeBetweenLayers": String(s.spacing ?? 64),
         "elk.layered.considerModelOrder.strategy": "NODES_AND_EDGES",
         "elk.padding": e ? `[top=${k.top},left=${k.left},bottom=${k.bottom},right=${k.right}]` : "[top=12,left=12,bottom=12,right=12]",
         "elk.randomSeed": "1"
@@ -68,23 +68,23 @@ async function j(f, i, S) {
       I(a, (o.x ?? 0) - a.x, (o.y ?? 0) - a.y);
     }
     return { width: v.width ?? 0, height: v.height ?? 0 };
-  }, u = await G(), R = (!i.positions?.length || i.positionMode === "compact" || i.layers) && i.anchor && y.get(i.anchor.nodeId);
+  }, u = await G(), R = (!s.positions?.length || s.positionMode === "compact" || s.layers) && s.anchor && y.get(s.anchor.nodeId);
   if (R) {
-    const e = i.anchor.position.x - R.x, d = i.anchor.position.y - R.y;
-    for (const s of m.get(void 0) ?? []) I(s, e, d);
+    const e = s.anchor.position.x - R.x, d = s.anchor.position.y - R.y;
+    for (const i of m.get(void 0) ?? []) I(i, e, d);
   }
   const C = {
     nodes: [...y.values()],
     edges: f.edges.map((e) => ({ ...e, sections: [] })),
     bounds: { x: 0, y: 0, ...u }
   };
-  return i.positions?.length && i.positionMode !== "compact" && !i.layers ? $(C, i, f.nodes) : P(C);
+  return s.positions?.length && s.positionMode !== "compact" && !s.layers ? $(C, s, f.nodes) : P(C, s);
 }
-function z(f, i, S, y, O) {
+function z(f, s, S, y, O) {
   const m = S.direction ?? "RIGHT", p = m === "RIGHT" || m === "LEFT", T = m === "RIGHT" || m === "DOWN", k = new Map(f.map((t, n) => [t.id, n])), E = new Map(
     (S.positions ?? []).filter((t) => k.has(t.nodeId)).map((t) => [t.nodeId, p ? t.y : t.x])
   ), w = (t, n) => k.get(t) - k.get(n) || t.localeCompare(n), I = (t, n) => (E.get(t) ?? 1 / 0) - (E.get(n) ?? 1 / 0) || w(t, n), x = new Map(f.map((t) => [t.id, /* @__PURE__ */ new Set()]));
-  for (const t of i.edges) {
+  for (const t of s.edges) {
     const n = y(t.source, void 0)?.id, r = y(t.target, void 0)?.id;
     n && r && n !== r && (x.get(n)?.add(r), x.get(r)?.add(n));
   }
@@ -118,25 +118,25 @@ function z(f, i, S, y, O) {
         r.has(l) || (r.set(l, r.get(h) + 1), u.set(l, u.get(h)), c.push(l));
     }
   }
-  const d = Math.max(G.length, e), s = Array.from({ length: d }, () => []);
-  for (const t of f) s[u.get(t.id)].push(t);
-  for (const t of s) t.sort((n, r) => I(n.id, r.id));
+  const d = Math.max(G.length, e), i = Array.from({ length: d }, () => []);
+  for (const t of f) i[u.get(t.id)].push(t);
+  for (const t of i) t.sort((n, r) => I(n.id, r.id));
   const v = (t, n) => {
-    const r = new Map(s[n].map((h, l) => [h.id, l])), c = new Map(s[t].map((h, l) => [h.id, l])), g = (h) => {
+    const r = new Map(i[n].map((h, l) => [h.id, l])), c = new Map(i[t].map((h, l) => [h.id, l])), g = (h) => {
       const l = [...x.get(h) ?? []].flatMap((N) => {
         const b = r.get(N);
         return u.get(N) === n && b !== void 0 ? [b] : [];
       });
       return l.length ? l.reduce((N, b) => N + b, 0) / l.length : c.get(h);
     };
-    s[t].sort((h, l) => g(h.id) - g(l.id) || I(h.id, l.id));
+    i[t].sort((h, l) => g(h.id) - g(l.id) || I(h.id, l.id));
   };
-  for (let t = 1; t < s.length; t++) v(t, t - 1);
-  for (let t = s.length - 2; t >= 0; t--) v(t, t + 1);
+  for (let t = 1; t < i.length; t++) v(t, t - 1);
+  for (let t = i.length - 2; t >= 0; t--) v(t, t + 1);
   const o = S.spacing ?? 64;
   let a = 0, M = 0;
   const H = [], L = [];
-  for (const t of s) {
+  for (const t of i) {
     let n = 0;
     const r = Math.max(0, ...t.map((c) => p ? c.width : c.height));
     H.push(a), L.push(r);

package/dist/components/graph/positions.js

@@ -1,75 +1,76 @@
-import { routeGraphGeometry as G } from "./routing.js";
-function E(d, p, v) {
-  if (!p.positions?.length || p.positionMode === "compact") return d;
-  const f = new Map(d.nodes.map((t) => [t.id, { ...t }])), l = /* @__PURE__ */ new Map();
-  for (const t of p.positions) {
-    if (!f.has(t.nodeId) || l.has(t.nodeId) || !Number.isFinite(t.x) || !Number.isFinite(t.y))
+import { routeGraphGeometry as v } from "./routing.js";
+function C(l, x, G) {
+  if (!x.positions?.length || x.positionMode === "compact")
+    return x.edgeClearance === void 0 ? l : v(l, x);
+  const f = new Map(l.nodes.map((t) => [t.id, { ...t }])), M = /* @__PURE__ */ new Map();
+  for (const t of x.positions) {
+    if (!f.has(t.nodeId) || M.has(t.nodeId) || !Number.isFinite(t.x) || !Number.isFinite(t.y))
       throw new Error(`Invalid graph position: ${t.nodeId}`);
-    l.set(t.nodeId, t);
+    M.set(t.nodeId, t);
   }
   const y = /* @__PURE__ */ new Map();
   for (const t of f.values())
     if (t.parentId) {
-      const m = y.get(t.parentId) ?? [];
-      m.push(t), y.set(t.parentId, m);
+      const c = y.get(t.parentId) ?? [];
+      c.push(t), y.set(t.parentId, c);
     }
-  const x = p.groupPadding ?? { top: 64, left: 28, right: 28, bottom: 28 }, u = p.positionMode === "preferred", I = new Map(v.map((t) => [t.id, t])), b = (t, m, M) => {
-    const g = { x: t.x, y: t.y }, c = l.get(t.id);
-    t.x = c?.x ?? t.x + m, t.y = c?.y ?? t.y + M;
+  const m = x.groupPadding ?? { top: 64, left: 28, right: 28, bottom: 28 }, u = x.positionMode === "preferred", I = new Map(G.map((t) => [t.id, t])), b = (t, c, d) => {
+    const g = { x: t.x, y: t.y }, p = M.get(t.id);
+    t.x = p?.x ?? t.x + c, t.y = p?.y ?? t.y + d;
     const i = y.get(t.id) ?? [];
-    for (const a of i) b(a, t.x - g.x, t.y - g.y);
+    for (const o of i) b(o, t.x - g.x, t.y - g.y);
     if (!i.length || u) return;
-    const r = Math.min(...i.map((a) => a.x)) - x.left, h = Math.min(...i.map((a) => a.y)) - x.top;
-    if (c && (r < t.x || h < t.y))
+    const a = Math.min(...i.map((o) => o.x)) - m.left, h = Math.min(...i.map((o) => o.y)) - m.top;
+    if (p && (a < t.x || h < t.y))
       throw new Error(`Pinned child lies outside group content: ${t.id}`);
-    const s = Math.max(
+    const e = Math.max(
       t.x + t.width,
-      ...i.map((a) => a.x + a.width + x.right)
+      ...i.map((o) => o.x + o.width + m.right)
     ), n = Math.max(
       t.y + t.height,
-      ...i.map((a) => a.y + a.height + x.bottom)
+      ...i.map((o) => o.y + o.height + m.bottom)
     );
-    c || (t.x = Math.min(t.x, r), t.y = Math.min(t.y, h)), t.width = s - t.x, t.height = n - t.y;
+    p || (t.x = Math.min(t.x, a), t.y = Math.min(t.y, h)), t.width = e - t.x, t.height = n - t.y;
   };
   for (const t of f.values()) t.parentId || b(t, 0, 0);
   if (u) {
-    const t = Math.max(16, p.spacing ?? 64), m = (i, r, h) => {
-      i.x += r, i.y += h;
-      for (const s of y.get(i.id) ?? []) m(s, r, h);
-    }, M = (i) => {
-      const r = [];
+    const t = Math.max(16, x.spacing ?? 64), c = (i, a, h) => {
+      i.x += a, i.y += h;
+      for (const e of y.get(i.id) ?? []) c(e, a, h);
+    }, d = (i) => {
+      const a = [];
       for (const h of [...i].sort(
-        (s, n) => s.y - n.y || s.x - n.x || s.id.localeCompare(n.id)
+        (e, n) => e.y - n.y || e.x - n.x || e.id.localeCompare(n.id)
       )) {
-        const s = { x: h.x, y: h.y };
-        for (const o of [...r].sort((e, w) => e.x - w.x))
-          h.y < o.y + o.height + t && h.y + h.height + t > o.y && s.x < o.x + o.width + t && s.x + h.width + t > o.x && (s.x = o.x + o.width + t);
+        const e = { x: h.x, y: h.y };
+        for (const r of [...a].sort((s, w) => s.x - w.x))
+          h.y < r.y + r.height + t && h.y + h.height + t > r.y && e.x < r.x + r.width + t && e.x + h.width + t > r.x && (e.x = r.x + r.width + t);
         const n = { x: h.x, y: h.y };
-        for (const o of [...r].sort((e, w) => e.y - w.y))
-          h.x < o.x + o.width + t && h.x + h.width + t > o.x && n.y < o.y + o.height + t && n.y + h.height + t > o.y && (n.y = o.y + o.height + t);
-        const a = s.x - h.x < n.y - h.y ? s : n;
-        m(h, a.x - h.x, a.y - h.y), r.push(h);
+        for (const r of [...a].sort((s, w) => s.y - w.y))
+          h.x < r.x + r.width + t && h.x + h.width + t > r.x && n.y < r.y + r.height + t && n.y + h.height + t > r.y && (n.y = r.y + r.height + t);
+        const o = e.x - h.x < n.y - h.y ? e : n;
+        c(h, o.x - h.x, o.y - h.y), a.push(h);
       }
     }, g = (i) => {
-      const r = y.get(i.id) ?? [];
-      if (!r.length) return;
-      for (const e of r) g(e);
-      M(r);
-      const h = Math.max(12, x.left), s = Math.max(12, x.top), n = Math.max(12, x.right), a = Math.max(12, x.bottom), o = l.get(i.id);
-      i.x = Math.min(o?.x ?? 1 / 0, Math.min(...r.map((e) => e.x)) - h), i.y = Math.min(o?.y ?? 1 / 0, Math.min(...r.map((e) => e.y)) - s), i.width = Math.max(
+      const a = y.get(i.id) ?? [];
+      if (!a.length) return;
+      for (const s of a) g(s);
+      d(a);
+      const h = Math.max(12, m.left), e = Math.max(12, m.top), n = Math.max(12, m.right), o = Math.max(12, m.bottom), r = M.get(i.id);
+      i.x = Math.min(r?.x ?? 1 / 0, Math.min(...a.map((s) => s.x)) - h), i.y = Math.min(r?.y ?? 1 / 0, Math.min(...a.map((s) => s.y)) - e), i.width = Math.max(
         I.get(i.id).width,
-        Math.max(...r.map((e) => e.x + e.width)) + n - i.x
+        Math.max(...a.map((s) => s.x + s.width)) + n - i.x
       ), i.height = Math.max(
         I.get(i.id).height,
-        Math.max(...r.map((e) => e.y + e.height)) + a - i.y
+        Math.max(...a.map((s) => s.y + s.height)) + o - i.y
       );
-    }, c = [...f.values()].filter((i) => !i.parentId);
-    for (const i of c) g(i);
-    M(c);
+    }, p = [...f.values()].filter((i) => !i.parentId);
+    for (const i of p) g(i);
+    d(p);
   }
-  return G({ ...d, nodes: [...f.values()] });
+  return v({ ...l, nodes: [...f.values()] }, x);
 }
 export {
-  E as applyGraphPositions,
-  G as routeGraphGeometry
+  C as applyGraphPositions,
+  v as routeGraphGeometry
 };

package/dist/components/graph/routing.d.ts

@@ -1,3 +1,3 @@
-import type { GraphLayout } from './types';
+import type { GraphLayout, GraphLayoutOptions } from './types';
 /** Joint orthogonal routing through the final rectangular geometry. */
-export declare function routeGraphGeometry(layout: GraphLayout): Promise<GraphLayout>;
+export declare function routeGraphGeometry(layout: GraphLayout, options?: Pick<GraphLayoutOptions, 'edgeClearance'>): Promise<GraphLayout>;