@fazelstudio/floe 1.0.0

package/dist/src/layout/dagre.js

@@ -0,0 +1,229 @@
+/**
+ * Dagre-based layout engine — optional, replaceable.
+ * If `dagre` is not installed, layout() will throw with helpful message.
+ * This keeps core independent: dagre is only loaded when this engine is used.
+ */
+export class DagreLayoutEngine {
+    opts;
+    constructor(opts) {
+        this.opts = {
+            nodeWidth: 120,
+            nodeHeight: 48,
+            rankSep: 80,
+            nodeSep: 32,
+            margin: 32,
+            minNodeWidth: 80,
+            maxNodeWidth: 200,
+            ...opts,
+        };
+    }
+    layout(diagram) {
+        // Lazy require dagre to avoid loading when not needed
+        let dagre;
+        try {
+            // Use dynamic import workaround for ESM: try require via createRequire
+            // For ESM, we use synchronous try with import? We'll use Function to avoid static analysis
+            const req = (Function('return typeof require !== "undefined" ? require : null')());
+            if (req) {
+                dagre = req("dagre");
+            }
+            else {
+                // ESM fallback: try dynamic import (will be async, but we are sync — so throw)
+                throw new Error("Dagre not available in ESM without require");
+            }
+        }
+        catch (e) {
+            throw new Error("DagreLayoutEngine requires 'dagre' package. Install with: npm install dagre  — or use SimpleLayoutEngine as fallback. Original error: " +
+                (e instanceof Error ? e.message : String(e)));
+        }
+        const g = new dagre.graphlib.Graph();
+        g.setGraph({
+            rankdir: directionToRankdir(diagram.direction),
+            ranksep: this.opts.rankSep,
+            nodesep: this.opts.nodeSep,
+            marginx: this.opts.margin,
+            marginy: this.opts.margin,
+        });
+        g.setDefaultEdgeLabel(() => ({}));
+        // Deterministic ordering: sort nodes/edges
+        const nodesSorted = [...diagram.nodes].sort((a, b) => a.id.localeCompare(b.id));
+        const edgesSorted = [...diagram.edges].sort((a, b) => {
+            if (a.source !== b.source)
+                return a.source.localeCompare(b.source);
+            if (a.target !== b.target)
+                return a.target.localeCompare(b.target);
+            return (a.label ?? "").localeCompare(b.label ?? "");
+        });
+        const nodeSizes = new Map();
+        for (const n of nodesSorted) {
+            const label = n.label ?? n.id;
+            const size = estimateNodeSize(label, n.type, this.opts);
+            nodeSizes.set(n.id, size);
+            g.setNode(n.id, { width: size.w, height: size.h, label: n.id });
+        }
+        for (const e of edgesSorted) {
+            g.setEdge(e.source, e.target, { label: e.label ?? "" });
+        }
+        dagre.layout(g);
+        const layoutNodes = [];
+        let maxX = 0, maxY = 0;
+        for (const n of nodesSorted) {
+            const pos = g.node(n.id);
+            const sz = nodeSizes.get(n.id);
+            const x = round2(pos.x);
+            const y = round2(pos.y);
+            layoutNodes.push({
+                id: n.id,
+                label: n.label ?? n.id,
+                type: n.type,
+                x,
+                y,
+                width: sz.w,
+                height: sz.h,
+                data: n,
+            });
+            const right = x + sz.w / 2;
+            const bottom = y + sz.h / 2;
+            if (right > maxX)
+                maxX = right;
+            if (bottom > maxY)
+                maxY = bottom;
+        }
+        const width = Math.ceil(maxX + this.opts.margin);
+        const height = Math.ceil(maxY + this.opts.margin);
+        const layoutEdges = edgesSorted.map((e) => {
+            const edgeInfo = g.edge(e.source, e.target);
+            const points = (edgeInfo?.points ?? []).map((p) => ({ x: round2(p.x), y: round2(p.y) }));
+            // If dagre didn't provide points (e.g., missing nodes), fallback to straight line
+            let pts = points;
+            if (pts.length === 0) {
+                const s = layoutNodes.find((n) => n.id === e.source);
+                const t = layoutNodes.find((n) => n.id === e.target);
+                if (s && t) {
+                    pts = [
+                        { x: s.x, y: s.y },
+                        { x: t.x, y: t.y },
+                    ];
+                }
+            }
+            let labelPos;
+            if (e.label && pts.length >= 2) {
+                const mid = pts[Math.floor(pts.length / 2)] ?? pts[0];
+                // average of two middle points if even
+                if (pts.length % 2 === 0) {
+                    const a = pts[pts.length / 2 - 1], b = pts[pts.length / 2];
+                    labelPos = { x: round2((a.x + b.x) / 2), y: round2((a.y + b.y) / 2 - 8) };
+                }
+                else {
+                    labelPos = { x: round2(mid.x), y: round2(mid.y - 8) };
+                }
+            }
+            return {
+                source: e.source,
+                target: e.target,
+                label: e.label,
+                points: pts,
+                labelPos,
+                data: e,
+            };
+        });
+        // Groups: dagre fallback simple bounds (reuse simple logic for groups without dagre support)
+        const groups = (diagram.groups ?? []);
+        const layoutGroups = [];
+        if (groups.length > 0) {
+            // Build positioned map for group bounds
+            const positioned = new Map();
+            const sizes = nodeSizes;
+            for (const n of layoutNodes)
+                positioned.set(n.id, { x: n.x, y: n.y });
+            const tmpEngine = { opts: this.opts };
+            // Reuse simple group logic roughly: compute via helper (duplicate to avoid dependency)
+            const compute = (grps) => {
+                const gp = 20, hdr = 24;
+                const rec = (grp) => {
+                    const childL = (grp.groups ?? []).map(rec);
+                    let minX = Infinity, minY = Infinity, maxX = -Infinity, maxY = -Infinity;
+                    let has = false;
+                    for (const nid of grp.nodeIds ?? []) {
+                        const pos = positioned.get(nid);
+                        const sz = sizes.get(nid);
+                        if (!pos || !sz)
+                            continue;
+                        has = true;
+                        const l = pos.x - sz.w / 2, r = pos.x + sz.w / 2, t = pos.y - sz.h / 2, b = pos.y + sz.h / 2;
+                        if (l < minX)
+                            minX = l;
+                        if (r > maxX)
+                            maxX = r;
+                        if (t < minY)
+                            minY = t;
+                        if (b > maxY)
+                            maxY = b;
+                    }
+                    for (const cl of childL) {
+                        has = true;
+                        const l = cl.x - cl.width / 2, r = cl.x + cl.width / 2, t = cl.y - cl.height / 2, b = cl.y + cl.height / 2;
+                        if (l < minX)
+                            minX = l;
+                        if (r > maxX)
+                            maxX = r;
+                        if (t < minY)
+                            minY = t;
+                        if (b > maxY)
+                            maxY = b;
+                    }
+                    if (!has) {
+                        const cx = tmpEngine.opts.margin + 50, cy = tmpEngine.opts.margin + 30;
+                        return { id: grp.id, label: grp.label ?? grp.id, type: grp.type, x: cx, y: cy, width: 100, height: 60, data: grp, memberIds: [...(grp.nodeIds ?? [])], children: childL };
+                    }
+                    minX -= gp;
+                    maxX += gp;
+                    minY -= gp + hdr;
+                    maxY += gp;
+                    const w = maxX - minX, h = maxY - minY, cx = (minX + maxX) / 2, cy = (minY + maxY) / 2;
+                    return { id: grp.id, label: grp.label ?? grp.id, type: grp.type, x: Math.round(cx * 100) / 100, y: Math.round(cy * 100) / 100, width: Math.round(w * 100) / 100, height: Math.round(h * 100) / 100, data: grp, memberIds: [...(grp.nodeIds ?? [])], children: childL };
+                };
+                return [...grps].sort((a, b) => a.id.localeCompare(b.id)).map(rec);
+            };
+            layoutGroups.push(...compute(groups));
+        }
+        return {
+            diagram,
+            direction: diagram.direction,
+            nodes: layoutNodes,
+            edges: layoutEdges,
+            groups: layoutGroups,
+            width: Math.max(width, this.opts.margin * 2 + 100),
+            height: Math.max(height, this.opts.margin * 2 + 60),
+        };
+    }
+}
+function directionToRankdir(dir) {
+    switch (dir) {
+        case "TB": return "TB";
+        case "BT": return "BT";
+        case "LR": return "LR";
+        case "RL": return "RL";
+        default: return "TB";
+    }
+}
+function estimateNodeSize(label, type, opts) {
+    const charW = 7;
+    const paddingX = 24;
+    let minW = opts.minNodeWidth;
+    let maxW = opts.maxNodeWidth;
+    let h = opts.nodeHeight;
+    if (type === "database") {
+        minW = Math.max(minW, 90);
+        h = 48;
+    }
+    else if (type === "person") {
+        minW = Math.max(minW, 80);
+        h = 48;
+    }
+    const textW = label.length * charW + paddingX;
+    let w = Math.max(minW, Math.min(maxW, textW));
+    return { w: Math.round(w), h: Math.round(h) };
+}
+function round2(n) { return Math.round(n * 100) / 100; }
+//# sourceMappingURL=dagre.js.map

package/dist/src/layout/dagre.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dagre.js","sourceRoot":"","sources":["../../../src/layout/dagre.ts"],"names":[],"mappings":"AAGA;;;;GAIG;AACH,MAAM,OAAO,iBAAiB;IACpB,IAAI,CAA0B;IAEtC,YAAY,IAAoB;QAC9B,IAAI,CAAC,IAAI,GAAG;YACV,SAAS,EAAE,GAAG;YACd,UAAU,EAAE,EAAE;YACd,OAAO,EAAE,EAAE;YACX,OAAO,EAAE,EAAE;YACX,MAAM,EAAE,EAAE;YACV,YAAY,EAAE,EAAE;YAChB,YAAY,EAAE,GAAG;YACjB,GAAG,IAAI;SACR,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,OAAoB;QACzB,sDAAsD;QACtD,IAAI,KAAU,CAAC;QACf,IAAI,CAAC;YACH,uEAAuE;YACvE,2FAA2F;YAC3F,MAAM,GAAG,GAAG,CAAC,QAAQ,CAAC,wDAAwD,CAAC,EAAE,CAAQ,CAAC;YAC1F,IAAI,GAAG,EAAE,CAAC;gBACR,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC;YACvB,CAAC;iBAAM,CAAC;gBACN,+EAA+E;gBAC/E,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;YAChE,CAAC;QACH,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CACb,wIAAwI;gBACtI,CAAC,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAC/C,CAAC;QACJ,CAAC;QAED,MAAM,CAAC,GAAG,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACrC,CAAC,CAAC,QAAQ,CAAC;YACT,OAAO,EAAE,kBAAkB,CAAC,OAAO,CAAC,SAAS,CAAC;YAC9C,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO;YAC1B,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO;YAC1B,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM;YACzB,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM;SAC1B,CAAC,CAAC;QACH,CAAC,CAAC,mBAAmB,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAElC,2CAA2C;QAC3C,MAAM,WAAW,GAAG,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChF,MAAM,WAAW,GAAG,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACnD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;gBAAE,OAAO,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACnE,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;gBAAE,OAAO,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACnE,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;QAEH,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoC,CAAC;QAC9D,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;YAC5B,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,gBAAgB,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YACxD,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAC1B,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAClE,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;YAC5B,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC,CAAC;QAC1D,CAAC;QAED,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAEhB,MAAM,WAAW,GAAiB,EAAE,CAAC;QACrC,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC;QACvB,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAA6B,CAAC;YACrD,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC;YAChC,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACxB,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACxB,WAAW,CAAC,IAAI,CAAC;gBACf,EAAE,EAAE,CAAC,CAAC,EAAE;gBACR,KAAK,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE;gBACtB,IAAI,EAAE,CAAC,CAAC,IAAI;gBACZ,CAAC;gBACD,CAAC;gBACD,KAAK,EAAE,EAAE,CAAC,CAAC;gBACX,MAAM,EAAE,EAAE,CAAC,CAAC;gBACZ,IAAI,EAAE,CAAC;aACR,CAAC,CAAC;YACH,MAAM,KAAK,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;YAC3B,MAAM,MAAM,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;YAC5B,IAAI,KAAK,GAAG,IAAI;gBAAE,IAAI,GAAG,KAAK,CAAC;YAC/B,IAAI,MAAM,GAAG,IAAI;gBAAE,IAAI,GAAG,MAAM,CAAC;QACnC,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAElD,MAAM,WAAW,GAAiB,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YACtD,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAgD,CAAC;YAC3F,MAAM,MAAM,GAAoC,CAAC,QAAQ,EAAE,MAAM,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1H,kFAAkF;YAClF,IAAI,GAAG,GAAG,MAAM,CAAC;YACjB,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACrB,MAAM,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC;gBACrD,MAAM,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC;gBACrD,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBACX,GAAG,GAAG;wBACJ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;wBAClB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;qBACnB,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,IAAI,QAA8C,CAAC;YACnD,IAAI,CAAC,CAAC,KAAK,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBAC/B,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAE,CAAC;gBACvD,uCAAuC;gBACvC,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBACzB,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;oBAC7D,QAAQ,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBAC5E,CAAC;qBAAM,CAAC;oBACN,QAAQ,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBACxD,CAAC;YACH,CAAC;YACD,OAAO;gBACL,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,KAAK,EAAE,CAAC,CAAC,KAAK;gBACd,MAAM,EAAE,GAAG;gBACX,QAAQ;gBACR,IAAI,EAAE,CAAC;aACR,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,6FAA6F;QAC7F,MAAM,MAAM,GAAG,CAAC,OAAO,CAAC,MAAM,IAAI,EAAE,CAAsC,CAAC;QAC3E,MAAM,YAAY,GAAuC,EAAE,CAAC;QAC5D,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,wCAAwC;YACxC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAoC,CAAC;YAC/D,MAAM,KAAK,GAAG,SAAS,CAAC;YACxB,KAAK,MAAM,CAAC,IAAI,WAAW;gBAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACtE,MAAM,SAAS,GAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;YAC3C,uFAAuF;YACvF,MAAM,OAAO,GAAG,CAAC,IAAuC,EAAsC,EAAE;gBAC9F,MAAM,EAAE,GAAG,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC;gBACxB,MAAM,GAAG,GAAG,CAAC,GAAoC,EAAoC,EAAE;oBACrF,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAC3C,IAAI,IAAI,GAAG,QAAQ,EAAE,IAAI,GAAG,QAAQ,EAAE,IAAI,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,CAAC,QAAQ,CAAC;oBACzE,IAAI,GAAG,GAAG,KAAK,CAAC;oBAChB,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,OAAO,IAAI,EAAE,EAAE,CAAC;wBACpC,MAAM,GAAG,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;wBAChC,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;wBAC1B,IAAI,CAAC,GAAG,IAAI,CAAC,EAAE;4BAAE,SAAS;wBAC1B,GAAG,GAAG,IAAI,CAAC;wBACX,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;wBAC7F,IAAI,CAAC,GAAG,IAAI;4BAAE,IAAI,GAAG,CAAC,CAAC;wBACvB,IAAI,CAAC,GAAG,IAAI;4BAAE,IAAI,GAAG,CAAC,CAAC;wBACvB,IAAI,CAAC,GAAG,IAAI;4BAAE,IAAI,GAAG,CAAC,CAAC;wBACvB,IAAI,CAAC,GAAG,IAAI;4BAAE,IAAI,GAAG,CAAC,CAAC;oBACzB,CAAC;oBACD,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;wBACxB,GAAG,GAAG,IAAI,CAAC;wBACX,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;wBAC3G,IAAI,CAAC,GAAG,IAAI;4BAAE,IAAI,GAAG,CAAC,CAAC;wBACvB,IAAI,CAAC,GAAG,IAAI;4BAAE,IAAI,GAAG,CAAC,CAAC;wBACvB,IAAI,CAAC,GAAG,IAAI;4BAAE,IAAI,GAAG,CAAC,CAAC;wBACvB,IAAI,CAAC,GAAG,IAAI;4BAAE,IAAI,GAAG,CAAC,CAAC;oBACzB,CAAC;oBACD,IAAI,CAAC,GAAG,EAAE,CAAC;wBACT,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,GAAG,EAAE,EAAE,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;wBACvE,OAAO,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,IAAI,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;oBAC5K,CAAC;oBACD,IAAI,IAAI,EAAE,CAAC;oBAAC,IAAI,IAAI,EAAE,CAAC;oBAAC,IAAI,IAAI,EAAE,GAAG,GAAG,CAAC;oBAAC,IAAI,IAAI,EAAE,CAAC;oBACrD,MAAM,CAAC,GAAG,IAAI,GAAG,IAAI,EAAE,CAAC,GAAG,IAAI,GAAG,IAAI,EAAE,EAAE,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;oBACvF,OAAO,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,IAAI,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,GAAC,GAAG,CAAC,GAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,GAAC,GAAG,CAAC,GAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAC,GAAG,CAAC,GAAC,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAC,GAAG,CAAC,GAAC,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;gBACzP,CAAC,CAAC;gBACF,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAC,CAAC,EAAC,EAAE,CAAA,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAClE,CAAC,CAAC;YACF,YAAY,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QACxC,CAAC;QAED,OAAO;YACL,OAAO;YACP,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,KAAK,EAAE,WAAW;YAClB,KAAK,EAAE,WAAW;YAClB,MAAM,EAAE,YAAY;YACpB,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,GAAG,CAAC;YAClD,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,EAAE,CAAC;SACpD,CAAC;IACJ,CAAC;CACF;AAED,SAAS,kBAAkB,CAAC,GAAoC;IAC9D,QAAQ,GAAG,EAAE,CAAC;QACZ,KAAK,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC;QACvB,KAAK,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC;QACvB,KAAK,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC;QACvB,KAAK,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC;QACvB,OAAO,CAAC,CAAC,OAAO,IAAI,CAAC;IACvB,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAa,EAAE,IAAwB,EAAE,IAA6B;IAC9F,MAAM,KAAK,GAAG,CAAC,CAAC;IAChB,MAAM,QAAQ,GAAG,EAAE,CAAC;IACpB,IAAI,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC;IAC7B,IAAI,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC;IAC7B,IAAI,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;IACxB,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;QAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAAC,CAAC,GAAG,EAAE,CAAC;IAAC,CAAC;SAC1D,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAAC,CAAC,GAAG,EAAE,CAAC;IAAC,CAAC;IAClE,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,GAAG,QAAQ,CAAC;IAC9C,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IAC9C,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;AAChD,CAAC;AAED,SAAS,MAAM,CAAC,CAAS,IAAY,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC"}

package/dist/src/layout/index.d.ts

@@ -0,0 +1,15 @@
+export type { LayoutEngine, LayoutResult, LayoutNode, LayoutEdge, LayoutOptions } from "./types.js";
+export { SimpleLayoutEngine } from "./simple.js";
+export { DagreLayoutEngine } from "./dagre.js";
+import type { LayoutEngine } from "./types.js";
+/**
+ * Factory for default layout engine.
+ * Default is SimpleLayoutEngine (zero-dep, deterministic).
+ * Replaceable: pass any LayoutEngine implementation.
+ */
+export declare function createDefaultLayoutEngine(): LayoutEngine;
+/**
+ * Create layout engine by name — allows future swap to Dagre without code changes.
+ */
+export declare function createLayoutEngine(kind?: "simple" | "dagre"): LayoutEngine;
+//# sourceMappingURL=index.d.ts.map

package/dist/src/layout/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/layout/index.ts"],"names":[],"mappings":"AAAA,YAAY,EAAE,YAAY,EAAE,YAAY,EAAE,UAAU,EAAE,UAAU,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AACpG,OAAO,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAC;AACjD,OAAO,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAC;AAI/C,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAE/C;;;;GAIG;AACH,wBAAgB,yBAAyB,IAAI,YAAY,CAExD;AAED;;GAEG;AACH,wBAAgB,kBAAkB,CAAC,IAAI,GAAE,QAAQ,GAAG,OAAkB,GAAG,YAAY,CAKpF"}

package/dist/src/layout/index.js

@@ -0,0 +1,22 @@
+export { SimpleLayoutEngine } from "./simple.js";
+export { DagreLayoutEngine } from "./dagre.js";
+import { SimpleLayoutEngine } from "./simple.js";
+import { DagreLayoutEngine } from "./dagre.js";
+/**
+ * Factory for default layout engine.
+ * Default is SimpleLayoutEngine (zero-dep, deterministic).
+ * Replaceable: pass any LayoutEngine implementation.
+ */
+export function createDefaultLayoutEngine() {
+    return new SimpleLayoutEngine();
+}
+/**
+ * Create layout engine by name — allows future swap to Dagre without code changes.
+ */
+export function createLayoutEngine(kind = "simple") {
+    if (kind === "dagre") {
+        return new DagreLayoutEngine();
+    }
+    return new SimpleLayoutEngine();
+}
+//# sourceMappingURL=index.js.map

package/dist/src/layout/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/layout/index.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAC;AACjD,OAAO,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAC;AAE/C,OAAO,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAC;AACjD,OAAO,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAC;AAG/C;;;;GAIG;AACH,MAAM,UAAU,yBAAyB;IACvC,OAAO,IAAI,kBAAkB,EAAE,CAAC;AAClC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAAC,OAA2B,QAAQ;IACpE,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;QACrB,OAAO,IAAI,iBAAiB,EAAE,CAAC;IACjC,CAAC;IACD,OAAO,IAAI,kBAAkB,EAAE,CAAC;AAClC,CAAC"}

package/dist/src/layout/simple.d.ts

@@ -0,0 +1,20 @@
+import type { FloeDiagram } from "../types.js";
+import type { LayoutEngine, LayoutResult, LayoutOptions } from "./types.js";
+/**
+ * Deterministic, zero-dependency layered layout.
+ * - No random, no timestamps, no nondeterministic ordering
+ * - Supports TB, BT, LR, RL via coordinate transform
+ * - Handles cycles via bounded relaxation
+ */
+export declare class SimpleLayoutEngine implements LayoutEngine {
+    private opts;
+    constructor(opts?: LayoutOptions);
+    layout(diagram: FloeDiagram): LayoutResult;
+    private computeRanks;
+    private assignTbPositions;
+    private applyDirection;
+    private computeEdgePoints;
+    private computeLabelPos;
+    private computeGroups;
+}
+//# sourceMappingURL=simple.d.ts.map

package/dist/src/layout/simple.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"simple.d.ts","sourceRoot":"","sources":["../../../src/layout/simple.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,WAAW,EAAwB,MAAM,aAAa,CAAC;AACrE,OAAO,KAAK,EAAE,YAAY,EAAE,YAAY,EAAuC,aAAa,EAAE,MAAM,YAAY,CAAC;AAYjH;;;;;GAKG;AACH,qBAAa,kBAAmB,YAAW,YAAY;IACrD,OAAO,CAAC,IAAI,CAA0B;gBAE1B,IAAI,CAAC,EAAE,aAAa;IAIhC,MAAM,CAAC,OAAO,EAAE,WAAW,GAAG,YAAY;IAuL1C,OAAO,CAAC,YAAY;IAyGpB,OAAO,CAAC,iBAAiB;IAgDzB,OAAO,CAAC,cAAc;IAyDtB,OAAO,CAAC,iBAAiB;IAiHzB,OAAO,CAAC,eAAe;IAYvB,OAAO,CAAC,aAAa;CAiFtB"}