@xenolithengine/graph-plugin-autolayout 0.7.0-beta.0

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 strelok2012
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/README.md

@@ -0,0 +1,59 @@
+# @xenolithengine/graph-plugin-autolayout
+
+[![BETA](https://img.shields.io/badge/status-BETA-FCB400?style=flat-square)](https://github.com/XenolithEngine/xenolith-graph#status)
+[![MIT](https://img.shields.io/badge/license-MIT-FCB400?style=flat-square)](https://github.com/XenolithEngine/xenolith-graph/blob/main/LICENSE)
+
+Auto-layout plugin for XenolithGraph. Engine-agnostic: bring your own layout backend (dagre / elkjs / custom) via the `LayoutEngine` interface.
+
+> **Beta** — public API in `STABLE-API.md` is the surface we plan to freeze, but it is **NOT frozen yet** — breaking changes can land at any point before v1.0. If you adopt now, pin an exact version.
+
+Part of [XenolithGraph](https://github.com/XenolithEngine/xenolith-graph) — an AI-native, embeddable node-graph editor for the web with its own visual design language (Xen).
+
+## Install
+
+```bash
+pnpm add @xenolithengine/graph-plugin-autolayout dagre
+# or
+pnpm add @xenolithengine/graph-plugin-autolayout elkjs
+```
+
+Optional peer deps: `dagre@^0.8.5` (lighter, layered DAGs) **or** `elkjs@^0.9 || ^0.10 || ^0.11` (nested layouts, orthogonal routing, 9 algorithms). Install whichever backend you reach for; both engines lazy-load.
+
+## Usage
+
+```ts
+import { autoLayoutPlugin } from '@xenolithengine/graph-plugin-autolayout'
+import { dagreEngine } from '@xenolithengine/graph-plugin-autolayout/dagre'
+
+const layout = autoLayoutPlugin({ engine: dagreEngine({ rankdir: 'LR' }) })
+editor.use(layout)
+
+await layout.arrange({ direction: 'LR', animate: { durationMs: 280 } })
+```
+
+ELK variant — same shape:
+
+```ts
+import { elkEngine } from '@xenolithengine/graph-plugin-autolayout/elk'
+
+const layout = autoLayoutPlugin({ engine: elkEngine({ algorithm: 'layered' }) })
+editor.use(layout)
+await layout.arrange()
+```
+
+`arrange()` commits all moves in a single undo step. Optional animated tween bypasses the command bus per frame and commits the final positions once.
+
+## What's exported
+
+- `autoLayoutPlugin(config)` → `AutoLayoutPlugin` with `arrange(opts?)`
+- `AutoLayoutConfig`, `AutoLayoutPlugin`
+- `LayoutEngine`, `LayoutGraph`, `LayoutNode`, `LayoutEdge`, `LayoutOpts`, `LayoutResult`
+- Subpath `@xenolithengine/graph-plugin-autolayout/dagre` → `dagreEngine`, `DagreEngineOpts`
+- Subpath `@xenolithengine/graph-plugin-autolayout/elk` → `elkEngine`, `ElkEngineOpts`
+
+## Docs
+
+- [API reference](https://xenolithengine.github.io/xenolith-graph/guides/api/) — every method exposed by `XenolithEditor`
+- [GitHub](https://github.com/XenolithEngine/xenolith-graph)
+
+MIT © XenolithEngine

package/dist/adapters/dagre.d.ts

@@ -0,0 +1,9 @@
+import type { LayoutEngine } from '../engine.js';
+/** Dagre adapter — fast, ~30 kB gzipped, single algorithm (Sugiyama layered). Good default for
+ *  DAG-shaped graphs (ComfyUI, LLM flow, blueprint, DSP). Ignores port hints and hierarchy. */
+export interface DagreEngineOpts {
+    /** Overrides applied to the dagre `setGraph()` call. See dagre docs for the full token list. */
+    graphOverrides?: Record<string, unknown>;
+}
+export declare function dagreEngine(opts?: DagreEngineOpts): LayoutEngine;
+//# sourceMappingURL=dagre.d.ts.map

package/dist/adapters/dagre.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"dagre.d.ts","sourceRoot":"","sources":["../../src/adapters/dagre.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,YAAY,EAAc,MAAM,cAAc,CAAA;AA8B5D;+FAC+F;AAC/F,MAAM,WAAW,eAAe;IAC9B,gGAAgG;IAChG,cAAc,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;CACzC;AAED,wBAAgB,WAAW,CAAC,IAAI,GAAE,eAAoB,GAAG,YAAY,CAiCpE"}

package/dist/adapters/dagre.js

@@ -0,0 +1,54 @@
+let _dagre;
+async function loadDagre() {
+    if (_dagre)
+        return _dagre;
+    try {
+        const mod = await import('dagre');
+        _dagre = (mod.default ?? mod);
+        return _dagre;
+    }
+    catch {
+        throw new Error('@xenolithengine/graph-plugin-autolayout/dagre: peer dependency `dagre` is not installed. Run `pnpm add dagre`.');
+    }
+}
+function mapDirection(d) {
+    return d ?? 'LR';
+}
+export function dagreEngine(opts = {}) {
+    return {
+        name: 'dagre',
+        async layout(g, layoutOpts) {
+            const dagre = await loadDagre();
+            const dg = new dagre.graphlib.Graph();
+            dg.setGraph({
+                rankdir: mapDirection(layoutOpts.direction),
+                nodesep: layoutOpts.spacing?.node ?? 50,
+                ranksep: layoutOpts.spacing?.layer ?? 80,
+                edgesep: layoutOpts.spacing?.edge ?? 20,
+                align: layoutOpts.align,
+                marginx: 0,
+                marginy: 0,
+                ...opts.graphOverrides,
+            });
+            dg.setDefaultEdgeLabel(() => ({}));
+            for (const n of g.nodes)
+                dg.setNode(n.id, { width: n.width, height: n.height });
+            for (const e of g.edges)
+                dg.setEdge(e.from.node, e.to.node);
+            dagre.layout(dg);
+            // dagre returns the CENTRE of each node; we want top-left to feed MoveNode.
+            const positions = new Map();
+            for (const n of g.nodes) {
+                const placed = dg.node(n.id);
+                if (!placed)
+                    continue;
+                positions.set(n.id, {
+                    x: placed.x - n.width / 2,
+                    y: placed.y - n.height / 2,
+                });
+            }
+            return { positions };
+        },
+    };
+}
+//# sourceMappingURL=dagre.js.map

package/dist/adapters/dagre.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dagre.js","sourceRoot":"","sources":["../../src/adapters/dagre.ts"],"names":[],"mappings":"AAgBA,IAAI,MAA+B,CAAA;AACnC,KAAK,UAAU,SAAS;IACtB,IAAI,MAAM;QAAE,OAAO,MAAM,CAAA;IACzB,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,OAAiB,CAAC,CAAA;QAC3C,MAAM,GAAG,CAAC,GAAG,CAAC,OAAO,IAAI,GAAG,CAAgB,CAAA;QAC5C,OAAO,MAAM,CAAA;IACf,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,KAAK,CAAC,gHAAgH,CAAC,CAAA;IACnI,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,CAA0B;IAC9C,OAAO,CAAC,IAAI,IAAI,CAAA;AAClB,CAAC;AASD,MAAM,UAAU,WAAW,CAAC,OAAwB,EAAE;IACpD,OAAO;QACL,IAAI,EAAE,OAAO;QACb,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,UAAU;YACxB,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAA;YAC/B,MAAM,EAAE,GAAG,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAA;YACrC,EAAE,CAAC,QAAQ,CAAC;gBACV,OAAO,EAAG,YAAY,CAAC,UAAU,CAAC,SAAS,CAAC;gBAC5C,OAAO,EAAG,UAAU,CAAC,OAAO,EAAE,IAAI,IAAK,EAAE;gBACzC,OAAO,EAAG,UAAU,CAAC,OAAO,EAAE,KAAK,IAAI,EAAE;gBACzC,OAAO,EAAG,UAAU,CAAC,OAAO,EAAE,IAAI,IAAK,EAAE;gBACzC,KAAK,EAAK,UAAU,CAAC,KAAK;gBAC1B,OAAO,EAAG,CAAC;gBACX,OAAO,EAAG,CAAC;gBACX,GAAG,IAAI,CAAC,cAAc;aACvB,CAAC,CAAA;YACF,EAAE,CAAC,mBAAmB,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YAClC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK;gBAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAA;YAC/E,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK;gBAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAA;YAC3D,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;YAChB,4EAA4E;YAC5E,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoC,CAAA;YAC7D,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;gBACxB,MAAM,MAAM,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;gBAC5B,IAAI,CAAC,MAAM;oBAAE,SAAQ;gBACrB,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;oBAClB,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC;oBACzB,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC;iBAC3B,CAAC,CAAA;YACJ,CAAC;YACD,OAAO,EAAE,SAAS,EAAE,CAAA;QACtB,CAAC;KACF,CAAA;AACH,CAAC"}

package/dist/adapters/elk.d.ts

@@ -0,0 +1,12 @@
+import type { LayoutEngine } from '../engine.js';
+export interface ElkEngineOpts {
+    /** ELK algorithm. Default `'layered'` (Sugiyama — what dagre does, plus orthogonal routing).
+     *  Others: `'mrtree'`, `'stress'`, `'force'`, `'radial'`, `'disco'`, `'sporeOverlap'`,
+     *  `'sporeCompaction'`, `'rectpacking'`. See https://eclipse.dev/elk/reference/algorithms.html. */
+    algorithm?: 'layered' | 'mrtree' | 'stress' | 'force' | 'radial' | 'disco';
+    /** Merge these into ELK's `layoutOptions` after our defaults — last write wins.
+     *  Example: `{ 'elk.layered.spacing.edgeNodeBetweenLayers': '40' }`. */
+    layoutOverrides?: Record<string, string>;
+}
+export declare function elkEngine(opts?: ElkEngineOpts): LayoutEngine;
+//# sourceMappingURL=elk.d.ts.map

package/dist/adapters/elk.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"elk.d.ts","sourceRoot":"","sources":["../../src/adapters/elk.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAE,YAAY,EAAqD,MAAM,cAAc,CAAA;AAqCnG,MAAM,WAAW,aAAa;IAC5B;;uGAEmG;IACnG,SAAS,CAAC,EAAE,SAAS,GAAG,QAAQ,GAAG,QAAQ,GAAG,OAAO,GAAG,QAAQ,GAAG,OAAO,CAAA;IAC1E;4EACwE;IACxE,eAAe,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;CACzC;AAED,wBAAgB,SAAS,CAAC,IAAI,GAAE,aAAkB,GAAG,YAAY,CAyDhE"}

package/dist/adapters/elk.js

@@ -0,0 +1,85 @@
+let _ElkCtor;
+async function loadElk() {
+    if (_ElkCtor)
+        return _ElkCtor;
+    try {
+        const mod = await import('elkjs/lib/elk.bundled.js');
+        _ElkCtor = (mod.default ?? mod);
+        return _ElkCtor;
+    }
+    catch {
+        throw new Error('@xenolithengine/graph-plugin-autolayout/elk: peer dependency `elkjs` is not installed. Run `pnpm add elkjs`.');
+    }
+}
+function mapDirection(d) {
+    switch (d ?? 'LR') {
+        case 'LR': return 'RIGHT';
+        case 'RL': return 'LEFT';
+        case 'TB': return 'DOWN';
+        case 'BT': return 'UP';
+    }
+}
+export function elkEngine(opts = {}) {
+    const algorithm = opts.algorithm ?? 'layered';
+    return {
+        name: `elk:${algorithm}`,
+        async layout(g, layoutOpts) {
+            const Elk = await loadElk();
+            const elk = new Elk();
+            const layoutOptions = {
+                'elk.algorithm': algorithm,
+                'elk.direction': mapDirection(layoutOpts.direction),
+                'elk.spacing.nodeNode': String(layoutOpts.spacing?.node ?? 50),
+                'elk.layered.spacing.nodeNodeBetweenLayers': String(layoutOpts.spacing?.layer ?? 80),
+                'elk.spacing.edgeNode': String(layoutOpts.spacing?.edge ?? 20),
+                'elk.hierarchyHandling': 'INCLUDE_CHILDREN',
+                ...(opts.layoutOverrides ?? {}),
+            };
+            // Build nested ELK tree from flat (id, parent?) list. Roots: nodes without a parent we know
+            // about; children: bucket by their parent id. Each ElkNode declares only its OWN width/height
+            // — ELK computes parent sizes from contained children.
+            const byId = new Map(g.nodes.map((n) => [n.id, n]));
+            const childrenOf = new Map();
+            const roots = [];
+            for (const n of g.nodes) {
+                const parent = n.parent && byId.has(n.parent) ? n.parent : undefined;
+                if (parent) {
+                    (childrenOf.get(parent) ?? (childrenOf.set(parent, []), childrenOf.get(parent))).push(n);
+                }
+                else
+                    roots.push(n);
+            }
+            const toElk = (n) => {
+                const kids = childrenOf.get(n.id) ?? [];
+                return {
+                    id: n.id,
+                    width: n.width,
+                    height: n.height,
+                    ...(kids.length > 0 ? { children: kids.map(toElk) } : {}),
+                };
+            };
+            const root = {
+                id: '$root',
+                children: roots.map(toElk),
+                edges: g.edges.map((e) => ({ id: e.id, sources: [e.from.node], targets: [e.to.node] })),
+                layoutOptions,
+            };
+            const laid = await elk.layout(root);
+            // Walk the laid-out tree and flatten ABSOLUTE positions. ELK reports each node's position
+            // relative to its parent, so accumulate offsets while descending. (top-left convention,
+            // matches dagre's normalised output — `MoveNode` consumes top-left.)
+            const positions = new Map();
+            const walk = (n, ox, oy) => {
+                const ax = ox + (n.x ?? 0);
+                const ay = oy + (n.y ?? 0);
+                if (n.id !== '$root')
+                    positions.set(n.id, { x: ax, y: ay });
+                for (const c of n.children ?? [])
+                    walk(c, ax, ay);
+            };
+            walk(laid, 0, 0);
+            return { positions };
+        },
+    };
+}
+//# sourceMappingURL=elk.js.map

package/dist/adapters/elk.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"elk.js","sourceRoot":"","sources":["../../src/adapters/elk.ts"],"names":[],"mappings":"AAqBA,IAAI,QAA6B,CAAA;AACjC,KAAK,UAAU,OAAO;IACpB,IAAI,QAAQ;QAAE,OAAO,QAAQ,CAAA;IAC7B,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,0BAAoC,CAAC,CAAA;QAC9D,QAAQ,GAAG,CAAE,GAA6B,CAAC,OAAO,IAAK,GAA0B,CAAC,CAAA;QAClF,OAAO,QAAS,CAAA;IAClB,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,KAAK,CAAC,8GAA8G,CAAC,CAAA;IACjI,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,CAA0B;IAC9C,QAAQ,CAAC,IAAI,IAAI,EAAE,CAAC;QAClB,KAAK,IAAI,CAAC,CAAC,OAAO,OAAO,CAAA;QACzB,KAAK,IAAI,CAAC,CAAC,OAAO,MAAM,CAAA;QACxB,KAAK,IAAI,CAAC,CAAC,OAAO,MAAM,CAAA;QACxB,KAAK,IAAI,CAAC,CAAC,OAAO,IAAI,CAAA;IACxB,CAAC;AACH,CAAC;AAYD,MAAM,UAAU,SAAS,CAAC,OAAsB,EAAE;IAChD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,SAAS,CAAA;IAC7C,OAAO;QACL,IAAI,EAAE,OAAO,SAAS,EAAE;QACxB,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,UAAU;YACxB,MAAM,GAAG,GAAG,MAAM,OAAO,EAAE,CAAA;YAC3B,MAAM,GAAG,GAAG,IAAI,GAAG,EAAE,CAAA;YACrB,MAAM,aAAa,GAA2B;gBAC5C,eAAe,EAAE,SAAS;gBAC1B,eAAe,EAAE,YAAY,CAAC,UAAU,CAAC,SAAS,CAAC;gBACnD,sBAAsB,EAAE,MAAM,CAAC,UAAU,CAAC,OAAO,EAAE,IAAI,IAAK,EAAE,CAAC;gBAC/D,2CAA2C,EAAE,MAAM,CAAC,UAAU,CAAC,OAAO,EAAE,KAAK,IAAI,EAAE,CAAC;gBACpF,sBAAsB,EAAE,MAAM,CAAC,UAAU,CAAC,OAAO,EAAE,IAAI,IAAK,EAAE,CAAC;gBAC/D,uBAAuB,EAAE,kBAAkB;gBAC3C,GAAG,CAAC,IAAI,CAAC,eAAe,IAAI,EAAE,CAAC;aAChC,CAAA;YACD,4FAA4F;YAC5F,8FAA8F;YAC9F,uDAAuD;YACvD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAqB,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;YACvE,MAAM,UAAU,GAAG,IAAI,GAAG,EAAwB,CAAA;YAClD,MAAM,KAAK,GAAiB,EAAE,CAAA;YAC9B,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;gBACxB,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAA;gBACpE,IAAI,MAAM,EAAE,CAAC;oBAAC,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;gBAAC,CAAC;;oBACpG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACpB,CAAC;YACD,MAAM,KAAK,GAAG,CAAC,CAAa,EAAW,EAAE;gBACvC,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAA;gBACvC,OAAO;oBACL,EAAE,EAAE,CAAC,CAAC,EAAE;oBACR,KAAK,EAAG,CAAC,CAAC,KAAK;oBACf,MAAM,EAAE,CAAC,CAAC,MAAM;oBAChB,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBAC1D,CAAA;YACH,CAAC,CAAA;YACD,MAAM,IAAI,GAAY;gBACpB,EAAE,EAAE,OAAO;gBACX,QAAQ,EAAE,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC;gBAC1B,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACvF,aAAa;aACd,CAAA;YACD,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;YACnC,0FAA0F;YAC1F,wFAAwF;YACxF,qEAAqE;YACrE,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoC,CAAA;YAC7D,MAAM,IAAI,GAAG,CAAC,CAAU,EAAE,EAAU,EAAE,EAAU,EAAQ,EAAE;gBACxD,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;gBAC1B,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;gBAC1B,IAAI,CAAC,CAAC,EAAE,KAAK,OAAO;oBAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;gBAC3D,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,IAAI,EAAE;oBAAE,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;YACnD,CAAC,CAAA;YACD,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;YAChB,OAAO,EAAE,SAAS,EAAE,CAAA;QACtB,CAAC;KACF,CAAA;AACH,CAAC"}

package/dist/build-layout-graph.d.ts

@@ -0,0 +1,9 @@
+import type { Graph } from '@xenolithengine/graph-core';
+import type { LayoutGraph } from './engine.js';
+/** Pull an engine-neutral `LayoutGraph` out of the editor's live graph. Pure — never mutates.
+ *  Nodes without an explicit `size` get a sane default so dagre/elk don't pack overlapping rects.
+ *  Macro membership is surfaced as `node.parent` so hierarchical engines (ELK) lay out children
+ *  inside their parent; flat engines (dagre) just ignore the field. No coordinate data is
+ *  included — that's the engine's output, not its input. */
+export declare function buildLayoutGraph(graph: Graph): LayoutGraph;
+//# sourceMappingURL=build-layout-graph.d.ts.map

package/dist/build-layout-graph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"build-layout-graph.d.ts","sourceRoot":"","sources":["../src/build-layout-graph.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAsB,MAAM,4BAA4B,CAAA;AAE3E,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,aAAa,CAAA;AAE9C;;;;4DAI4D;AAC5D,wBAAgB,gBAAgB,CAAC,KAAK,EAAE,KAAK,GAAG,WAAW,CAyB1D"}

package/dist/build-layout-graph.js

@@ -0,0 +1,37 @@
+import { isMacro, macroMembers } from '@xenolithengine/graph-core';
+/** Pull an engine-neutral `LayoutGraph` out of the editor's live graph. Pure — never mutates.
+ *  Nodes without an explicit `size` get a sane default so dagre/elk don't pack overlapping rects.
+ *  Macro membership is surfaced as `node.parent` so hierarchical engines (ELK) lay out children
+ *  inside their parent; flat engines (dagre) just ignore the field. No coordinate data is
+ *  included — that's the engine's output, not its input. */
+export function buildLayoutGraph(graph) {
+    const nodes = [...graph.nodes()];
+    const edges = [...graph.edges()];
+    const parentOf = new Map();
+    for (const n of nodes) {
+        if (!isMacro(n))
+            continue;
+        for (const m of macroMembers(n))
+            parentOf.set(String(m), String(n.id));
+    }
+    return {
+        nodes: nodes.map((n) => {
+            const parent = parentOf.get(String(n.id));
+            return {
+                id: String(n.id),
+                width: Math.max(1, n.size?.x ?? DEFAULT_W),
+                height: Math.max(1, n.size?.y ?? DEFAULT_H),
+                ...(parent !== undefined ? { parent } : {}),
+                ports: n.pins.map((p) => ({ id: String(p.id), side: p.direction === 'in' ? 'in' : 'out' })),
+            };
+        }),
+        edges: edges.map((e) => ({
+            id: String(e.id),
+            from: { node: String(e.from.node), port: String(e.from.pin) },
+            to: { node: String(e.to.node), port: String(e.to.pin) },
+        })),
+    };
+}
+const DEFAULT_W = 180;
+const DEFAULT_H = 80;
+//# sourceMappingURL=build-layout-graph.js.map

package/dist/build-layout-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"build-layout-graph.js","sourceRoot":"","sources":["../src/build-layout-graph.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,4BAA4B,CAAA;AAGlE;;;;4DAI4D;AAC5D,MAAM,UAAU,gBAAgB,CAAC,KAAY;IAC3C,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAW,CAAA;IAC1C,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAW,CAAA;IAC1C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAA;IAC1C,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;YAAE,SAAQ;QACzB,KAAK,MAAM,CAAC,IAAI,YAAY,CAAC,CAAC,CAAa;YAAE,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACpF,CAAC;IACD,OAAO;QACL,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YACrB,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YACzC,OAAO;gBACL,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;gBAChB,KAAK,EAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,SAAS,CAAC;gBAC3C,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,SAAS,CAAC;gBAC3C,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3C,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAc,EAAE,CAAC,CAAC;aACrG,CAAA;QACH,CAAC,CAAC;QACF,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACvB,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;YAChB,IAAI,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;YAC7D,EAAE,EAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,EAAI,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAI;SAC9D,CAAC,CAAC;KACJ,CAAA;AACH,CAAC;AAED,MAAM,SAAS,GAAG,GAAG,CAAA;AACrB,MAAM,SAAS,GAAG,EAAE,CAAA"}

package/dist/engine.d.ts

@@ -0,0 +1,77 @@
+/** The contract every layout backend (dagre / elkjs / WebCola / custom) must implement. Pure: a
+ *  function from the structural sub-graph the plugin extracts to a per-node position map. The
+ *  plugin handles everything else — pulling the snapshot, applying positions through MoveNode in
+ *  one transaction, undo, events. Adapters live next door (`/dagre`, `/elk`) and are ~50 lines each.
+ *  Swap engine without touching the plugin or the editor. */
+export interface LayoutEngine {
+    /** Human-readable backend tag, e.g. `'dagre'`, `'elk:layered'`. Surfaced in logs / UI. */
+    readonly name: string;
+    /** Compute final positions for every node in `graph`. Async because some engines (ELK) are
+     *  worker-backed. May honour `opts.signal` to bail out on cancellation. */
+    layout(graph: LayoutGraph, opts: LayoutOpts): Promise<LayoutResult>;
+}
+/** Engine-neutral structural view of the graph. Coordinates intentionally absent — that's the
+ *  engine's job. Per-node `parent` lets nested layouts (macros, comments) inform engines that
+ *  understand hierarchy (ELK); engines that don't (dagre) just ignore it. */
+export interface LayoutGraph {
+    nodes: ReadonlyArray<LayoutNode>;
+    edges: ReadonlyArray<LayoutEdge>;
+}
+export interface LayoutNode {
+    id: string;
+    width: number;
+    height: number;
+    /** Containment for hierarchical engines. Omit for flat layout. */
+    parent?: string;
+    /** Optional port hints — engines that route per-port (ELK) use them; dagre ignores. */
+    ports?: ReadonlyArray<{
+        id: string;
+        side: 'in' | 'out';
+    }>;
+}
+export interface LayoutEdge {
+    id: string;
+    from: {
+        node: string;
+        port?: string;
+    };
+    to: {
+        node: string;
+        port?: string;
+    };
+}
+export interface LayoutAnimateOpts {
+    /** Total animation duration in milliseconds. Skip / set to 0 for an instant move. */
+    durationMs?: number;
+    /** Easing function `t ∈ [0,1] → eased ∈ [0,1]`. Default: cubic ease-in-out. */
+    easing?: (t: number) => number;
+}
+export interface LayoutOpts {
+    /** Flow direction. Default `'LR'` (left-to-right) — matches DAG editors. */
+    direction?: 'LR' | 'RL' | 'TB' | 'BT';
+    spacing?: {
+        /** Min gap between sibling nodes (same layer / branch). Default 50. */
+        node?: number;
+        /** Min gap between layers / rows. Default 80. */
+        layer?: number;
+        /** Min gap between routed edges (engines that route). Default 20. */
+        edge?: number;
+    };
+    /** Alignment within a layer for engines that support it (dagre). */
+    align?: 'UL' | 'UR' | 'DL' | 'DR' | 'center';
+    /** Cancel a long-running layout (ELK on big nested graphs can take seconds). */
+    signal?: AbortSignal;
+    /** When set, tween from current positions to the target over `durationMs` instead of snapping.
+     *  Each per-frame step is committed ephemerally (no undo entry per frame); only the FINAL
+     *  positions land as one MoveNode-per-node transaction (still ONE undo for the whole arrange).
+     *  Rete `TransitionApplier` parity. */
+    animate?: LayoutAnimateOpts;
+}
+export interface LayoutResult {
+    /** Top-left position per node id. The plugin translates these into MoveNode commands. */
+    positions: ReadonlyMap<string, {
+        x: number;
+        y: number;
+    }>;
+}
+//# sourceMappingURL=engine.d.ts.map

package/dist/engine.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"engine.d.ts","sourceRoot":"","sources":["../src/engine.ts"],"names":[],"mappings":"AAAA;;;;6DAI6D;AAC7D,MAAM,WAAW,YAAY;IAC3B,0FAA0F;IAC1F,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;IACrB;+EAC2E;IAC3E,MAAM,CAAC,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,UAAU,GAAG,OAAO,CAAC,YAAY,CAAC,CAAA;CACpE;AAED;;6EAE6E;AAC7E,MAAM,WAAW,WAAW;IAC1B,KAAK,EAAE,aAAa,CAAC,UAAU,CAAC,CAAA;IAChC,KAAK,EAAE,aAAa,CAAC,UAAU,CAAC,CAAA;CACjC;AAED,MAAM,WAAW,UAAU;IACzB,EAAE,EAAE,MAAM,CAAA;IACV,KAAK,EAAE,MAAM,CAAA;IACb,MAAM,EAAE,MAAM,CAAA;IACd,kEAAkE;IAClE,MAAM,CAAC,EAAE,MAAM,CAAA;IACf,uFAAuF;IACvF,KAAK,CAAC,EAAE,aAAa,CAAC;QAAE,EAAE,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,IAAI,GAAG,KAAK,CAAA;KAAE,CAAC,CAAA;CAC1D;AAED,MAAM,WAAW,UAAU;IACzB,EAAE,EAAE,MAAM,CAAA;IACV,IAAI,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,IAAI,CAAC,EAAE,MAAM,CAAA;KAAE,CAAA;IACrC,EAAE,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,IAAI,CAAC,EAAE,MAAM,CAAA;KAAE,CAAA;CACpC;AAED,MAAM,WAAW,iBAAiB;IAChC,qFAAqF;IACrF,UAAU,CAAC,EAAE,MAAM,CAAA;IACnB,+EAA+E;IAC/E,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,KAAK,MAAM,CAAA;CAC/B;AAED,MAAM,WAAW,UAAU;IACzB,4EAA4E;IAC5E,SAAS,CAAC,EAAE,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAA;IACrC,OAAO,CAAC,EAAE;QACR,uEAAuE;QACvE,IAAI,CAAC,EAAE,MAAM,CAAA;QACb,iDAAiD;QACjD,KAAK,CAAC,EAAE,MAAM,CAAA;QACd,qEAAqE;QACrE,IAAI,CAAC,EAAE,MAAM,CAAA;KACd,CAAA;IACD,oEAAoE;IACpE,KAAK,CAAC,EAAE,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,QAAQ,CAAA;IAC5C,gFAAgF;IAChF,MAAM,CAAC,EAAE,WAAW,CAAA;IACpB;;;2CAGuC;IACvC,OAAO,CAAC,EAAE,iBAAiB,CAAA;CAC5B;AAED,MAAM,WAAW,YAAY;IAC3B,yFAAyF;IACzF,SAAS,EAAE,WAAW,CAAC,MAAM,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC,CAAA;CACzD"}

package/dist/engine.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=engine.js.map

package/dist/engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"engine.js","sourceRoot":"","sources":["../src/engine.ts"],"names":[],"mappings":""}

package/dist/index.d.ts

@@ -0,0 +1,22 @@
+import type { XenolithPlugin } from '@xenolithengine/graph-editor';
+import type { LayoutEngine, LayoutOpts, LayoutResult } from './engine.js';
+export type { LayoutEngine, LayoutGraph, LayoutNode, LayoutEdge, LayoutOpts, LayoutResult, } from './engine.js';
+export interface AutoLayoutConfig {
+    engine: LayoutEngine;
+    /** Override defaults applied when `arrange()` is called without explicit opts. */
+    defaults?: LayoutOpts;
+}
+/** The plugin object returned by `autoLayoutPlugin()`. Keep the reference handy — `arrange()` is
+ *  the method you call to do the work. Multiple plugin instances can coexist on one editor under
+ *  different `name`s (e.g. one configured for LR / DAG, another for TB / mind-map). */
+export interface AutoLayoutPlugin extends XenolithPlugin {
+    /** Run the configured engine against the current graph and apply the resulting positions in a
+     *  single transaction (= one undo step). Throws if the plugin wasn't installed yet, or if the
+     *  engine rejects (e.g. AbortSignal fired). Resolves with the raw `LayoutResult` so the caller
+     *  can also inspect edge routes when the engine returns them. */
+    arrange(opts?: LayoutOpts): Promise<LayoutResult>;
+}
+export declare function autoLayoutPlugin(config: AutoLayoutConfig & {
+    name?: string;
+}): AutoLayoutPlugin;
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAiB,cAAc,EAAE,MAAM,8BAA8B,CAAA;AACjF,OAAO,KAAK,EAAE,YAAY,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,aAAa,CAAA;AAGzE,YAAY,EACV,YAAY,EAAE,WAAW,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,YAAY,GAC5E,MAAM,aAAa,CAAA;AAEpB,MAAM,WAAW,gBAAgB;IAC/B,MAAM,EAAE,YAAY,CAAA;IACpB,kFAAkF;IAClF,QAAQ,CAAC,EAAE,UAAU,CAAA;CACtB;AAED;;uFAEuF;AACvF,MAAM,WAAW,gBAAiB,SAAQ,cAAc;IACtD;;;qEAGiE;IACjE,OAAO,CAAC,IAAI,CAAC,EAAE,UAAU,GAAG,OAAO,CAAC,YAAY,CAAC,CAAA;CAClD;AAID,wBAAgB,gBAAgB,CAAC,MAAM,EAAE,gBAAgB,GAAG;IAAE,IAAI,CAAC,EAAE,MAAM,CAAA;CAAE,GAAG,gBAAgB,CAuC/F"}

package/dist/index.js

@@ -0,0 +1,80 @@
+import { MoveNode } from '@xenolithengine/graph-core';
+import { buildLayoutGraph } from './build-layout-graph.js';
+const DEFAULT_NAME = 'autolayout';
+export function autoLayoutPlugin(config) {
+    let ctx = null;
+    return {
+        name: config.name ?? DEFAULT_NAME,
+        install(c) {
+            ctx = c;
+            return () => { ctx = null; };
+        },
+        async arrange(opts) {
+            if (!ctx)
+                throw new Error('autolayout: arrange() called before editor.use(plugin)');
+            const merged = { ...(config.defaults ?? {}), ...(opts ?? {}) };
+            const layoutGraph = buildLayoutGraph(ctx.graph);
+            if (layoutGraph.nodes.length === 0)
+                return { positions: new Map() };
+            const result = await config.engine.layout(layoutGraph, merged);
+            if (result.positions.size === 0)
+                return result;
+            // Capture START positions BEFORE we commit the final ones. Used by the animation path AND
+            // by the no-animation path (latter needs them to skip identity moves).
+            const starts = new Map();
+            for (const id of result.positions.keys()) {
+                const live = ctx.graph.getNode(id);
+                if (live)
+                    starts.set(id, { x: live.position.x, y: live.position.y });
+            }
+            const animateMs = merged.animate?.durationMs ?? 0;
+            if (animateMs > 0)
+                await tweenPositions(ctx, starts, result.positions, animateMs, merged.animate?.easing ?? easeInOutCubic);
+            ctx.commandBus.transaction(() => {
+                for (const [id, pos] of result.positions) {
+                    const live = ctx.graph.getNode(id);
+                    if (!live)
+                        continue;
+                    const s = starts.get(id);
+                    if (s && s.x === pos.x && s.y === pos.y)
+                        continue;
+                    ctx.commandBus.apply(new MoveNode(id, { x: pos.x, y: pos.y }));
+                }
+            });
+            return result;
+        },
+    };
+}
+const easeInOutCubic = (t) => (t < 0.5 ? 4 * t * t * t : 1 - Math.pow(-2 * t + 2, 3) / 2);
+/** Per-frame ephemeral position updates from `starts` → `targets`. Bypasses the command bus
+ *  (`MoveNode` would push N×frames undo entries for nothing — see #propagateToDisplayConsumers
+ *  pattern for ephemeral writes). The plugin commits the FINAL positions in one transaction once
+ *  the tween settles. */
+async function tweenPositions(ctx, starts, targets, durationMs, easing) {
+    const start = performance.now();
+    return new Promise((resolve) => {
+        const step = () => {
+            const elapsed = performance.now() - start;
+            const t = Math.min(1, elapsed / durationMs);
+            const e = easing(t);
+            for (const [id, end] of targets) {
+                const s = starts.get(id);
+                if (!s)
+                    continue;
+                const live = ctx.graph.getNode(id);
+                if (!live)
+                    continue;
+                // Ephemeral move — syncs node data + view container + incident edges + requests render.
+                // setNodePositionEphemeral is the editor's contract for "I'll commit the final position
+                // through MoveNode at the end; in the meantime, just paint here".
+                ctx.setNodePositionEphemeral(id, s.x + (end.x - s.x) * e, s.y + (end.y - s.y) * e);
+            }
+            if (t < 1)
+                requestAnimationFrame(step);
+            else
+                resolve();
+        };
+        requestAnimationFrame(step);
+    });
+}
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,4BAA4B,CAAA;AAIrD,OAAO,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAA;AAuB1D,MAAM,YAAY,GAAG,YAAY,CAAA;AAEjC,MAAM,UAAU,gBAAgB,CAAC,MAA4C;IAC3E,IAAI,GAAG,GAAyB,IAAI,CAAA;IACpC,OAAO;QACL,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,YAAY;QACjC,OAAO,CAAC,CAAC;YACP,GAAG,GAAG,CAAC,CAAA;YACP,OAAO,GAAG,EAAE,GAAG,GAAG,GAAG,IAAI,CAAA,CAAC,CAAC,CAAA;QAC7B,CAAC;QACD,KAAK,CAAC,OAAO,CAAC,IAAI;YAChB,IAAI,CAAC,GAAG;gBAAE,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAA;YACnF,MAAM,MAAM,GAAe,EAAE,GAAG,CAAC,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,CAAA;YAC1E,MAAM,WAAW,GAAG,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;YAC/C,IAAI,WAAW,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,EAAE,SAAS,EAAE,IAAI,GAAG,EAAE,EAAE,CAAA;YACnE,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,CAAA;YAC9D,IAAI,MAAM,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC;gBAAE,OAAO,MAAM,CAAA;YAE9C,0FAA0F;YAC1F,uEAAuE;YACvE,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoC,CAAA;YAC1D,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC;gBACzC,MAAM,IAAI,GAAG,GAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAY,CAAqB,CAAA;gBACjE,IAAI,IAAI;oBAAE,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAA;YACtE,CAAC;YAED,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,EAAE,UAAU,IAAI,CAAC,CAAA;YACjD,IAAI,SAAS,GAAG,CAAC;gBAAE,MAAM,cAAc,CAAC,GAAI,EAAE,MAAM,EAAE,MAAM,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,OAAO,EAAE,MAAM,IAAI,cAAc,CAAC,CAAA;YAE5H,GAAI,CAAC,UAAU,CAAC,WAAW,CAAC,GAAG,EAAE;gBAC/B,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;oBACzC,MAAM,IAAI,GAAG,GAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAY,CAAqB,CAAA;oBACjE,IAAI,CAAC,IAAI;wBAAE,SAAQ;oBACnB,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;oBACxB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;wBAAE,SAAQ;oBACjD,GAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,EAAY,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;gBAC3E,CAAC;YACH,CAAC,CAAC,CAAA;YACF,OAAO,MAAM,CAAA;QACf,CAAC;KACF,CAAA;AACH,CAAC;AAED,MAAM,cAAc,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;AAEzG;;;yBAGyB;AACzB,KAAK,UAAU,cAAc,CAC3B,GAAkB,EAClB,MAAqD,EACrD,OAAsD,EACtD,UAAkB,EAClB,MAA6B;IAE7B,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAA;IAC/B,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;QAC7B,MAAM,IAAI,GAAG,GAAS,EAAE;YACtB,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAA;YACzC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,GAAG,UAAU,CAAC,CAAA;YAC3C,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;YACnB,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,OAAO,EAAE,CAAC;gBAChC,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;gBACxB,IAAI,CAAC,CAAC;oBAAE,SAAQ;gBAChB,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAY,CAAC,CAAA;gBAC5C,IAAI,CAAC,IAAI;oBAAE,SAAQ;gBACnB,wFAAwF;gBACxF,wFAAwF;gBACxF,kEAAkE;gBAClE,GAAG,CAAC,wBAAwB,CAAC,EAAY,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAC9F,CAAC;YACD,IAAI,CAAC,GAAG,CAAC;gBAAE,qBAAqB,CAAC,IAAI,CAAC,CAAA;;gBACjC,OAAO,EAAE,CAAA;QAChB,CAAC,CAAA;QACD,qBAAqB,CAAC,IAAI,CAAC,CAAA;IAC7B,CAAC,CAAC,CAAA;AACJ,CAAC"}

package/package.json

@@ -0,0 +1,79 @@
+{
+  "name": "@xenolithengine/graph-plugin-autolayout",
+  "version": "0.7.0-beta.0",
+  "description": "Auto-layout plugin for XenolithGraph. Engine-agnostic: bring your own layout backend (dagre / elkjs / custom) via the LayoutEngine interface.",
+  "license": "MIT",
+  "type": "module",
+  "main": "./dist/index.js",
+  "module": "./dist/index.js",
+  "types": "./dist/index.d.ts",
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "import": "./dist/index.js"
+    },
+    "./dagre": {
+      "types": "./dist/adapters/dagre.d.ts",
+      "import": "./dist/adapters/dagre.js"
+    },
+    "./elk": {
+      "types": "./dist/adapters/elk.d.ts",
+      "import": "./dist/adapters/elk.js"
+    }
+  },
+  "files": [
+    "dist",
+    "README.md"
+  ],
+  "sideEffects": false,
+  "dependencies": {
+    "@xenolithengine/graph-core": "0.7.0-beta.0",
+    "@xenolithengine/graph-editor": "0.7.0-beta.0"
+  },
+  "peerDependencies": {
+    "dagre": "^0.8.5",
+    "elkjs": "^0.9.0 || ^0.10.0 || ^0.11.0"
+  },
+  "peerDependenciesMeta": {
+    "dagre": {
+      "optional": true
+    },
+    "elkjs": {
+      "optional": true
+    }
+  },
+  "devDependencies": {
+    "@types/dagre": "^0.7.54",
+    "dagre": "^0.8.5",
+    "typescript": "^5.7.0",
+    "vitest": "^3.0.0"
+  },
+  "keywords": [
+    "node-editor",
+    "auto-layout",
+    "dagre",
+    "elk",
+    "layout"
+  ],
+  "publishConfig": {
+    "access": "public"
+  },
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/XenolithEngine/xenolith-graph.git",
+    "directory": "packages/plugin-autolayout"
+  },
+  "homepage": "https://xenolithengine.github.io/xenolith-graph/",
+  "bugs": {
+    "url": "https://github.com/XenolithEngine/xenolith-graph/issues"
+  },
+  "author": "XenolithEngine",
+  "scripts": {
+    "build": "tsc -b",
+    "dev": "tsc -b --watch",
+    "test": "vitest run",
+    "test:watch": "vitest",
+    "lint": "eslint src",
+    "typecheck": "tsc --noEmit"
+  }
+}