@signalsafe/tree-spec-editor 0.1.1 → 0.2.0

package/dist/treeLayout.js

@@ -1,63 +0,0 @@
-import { END_NODE_ID } from './model';
-/** Next default position for a newly added node (simple grid down the canvas). */
-export function getNextSpawnPosition(tree) {
-    const count = Object.keys(tree.nodes).length;
-    return { x: 80, y: 80 + count * 44 };
-}
-/**
- * Assign node positions in a layered layout from the start node (BFS), then fit-style grid.
- */
-export function autoLayoutTree(tree) {
-    const level = {};
-    const byLevel = {};
-    const q = [];
-    const start = tree.start_node;
-    level[start] = 0;
-    q.push(start);
-    const outgoing = (id) => {
-        const out = [];
-        for (const t of tree.transitions) {
-            if (t.fromNodeId !== id)
-                continue;
-            if (!t.toNodeId || t.toNodeId === END_NODE_ID)
-                continue;
-            out.push(t.toNodeId);
-        }
-        return out;
-    };
-    while (q.length) {
-        const cur = q.shift();
-        const curLevel = level[cur];
-        for (const nxt of outgoing(cur)) {
-            if (level[nxt] !== undefined)
-                continue;
-            level[nxt] = curLevel + 1;
-            q.push(nxt);
-        }
-    }
-    const allNodeIds = Object.keys(tree.nodes);
-    const maxLevel = Math.max(0, ...Object.values(level));
-    for (const id of allNodeIds) {
-        level[id] ?? (level[id] = maxLevel + 1);
-    }
-    for (const id of allNodeIds) {
-        const l = level[id];
-        if (!byLevel[l])
-            byLevel[l] = [];
-        byLevel[l].push(id);
-    }
-    const spacingX = 420;
-    const spacingY = 180;
-    const marginX = 60;
-    const marginY = 40;
-    const nextNodes = { ...tree.nodes };
-    for (const [lvlStr, ids] of Object.entries(byLevel)) {
-        const lvl = Number(lvlStr);
-        ids.sort((left, right) => left.localeCompare(right));
-        ids.forEach((id, idx) => {
-            const n = nextNodes[id];
-            n.position = { x: marginX + lvl * spacingX, y: marginY + idx * spacingY };
-        });
-    }
-    return { ...tree, nodes: nextNodes };
-}