@graph-render/core 1.0.1

package/dist/layouts/forceDirected.js

@@ -0,0 +1,176 @@
+import { DEFAULT_NODE_GAP, DEFAULT_NODE_SIZE, DEFAULT_PADDING } from '../utils';
+import { gridLayout } from './grid';
+const FORCE_LAYOUT_CACHE_LIMIT = 24;
+const MAX_SYNC_FORCE_NODES = 250;
+// NOTE: this cache is intentionally module-level so warm hits persist across
+// sequential renders of the same graph (common during viewport-only updates).
+// Trade-off: all <Graph> instances in the same JS bundle share the same 24-slot
+// LRU.  Keys include the full node/edge topology, so stale hits are extremely
+// unlikely.  If you mount many independent graphs with similar-but-distinct
+// topologies and see layout lag, increase FORCE_LAYOUT_CACHE_LIMIT.
+const forceLayoutCache = new Map();
+const buildForceLayoutCacheKey = (nodes, edges, pad, width, height, gap) => {
+    try {
+        return JSON.stringify({
+            pad,
+            width,
+            height,
+            gap,
+            nodes: nodes.map((node) => ({
+                id: node.id,
+                size: node.size,
+                label: node.label,
+            })),
+            edges: edges.map((edge) => ({
+                id: edge.id,
+                source: edge.source,
+                target: edge.target,
+                type: edge.type,
+            })),
+        });
+    }
+    catch {
+        return null;
+    }
+};
+const getCachedForceLayout = (cacheKey) => {
+    if (!cacheKey) {
+        return undefined;
+    }
+    const cached = forceLayoutCache.get(cacheKey);
+    if (!cached) {
+        return undefined;
+    }
+    forceLayoutCache.delete(cacheKey);
+    forceLayoutCache.set(cacheKey, cached);
+    return cached.map((node) => ({
+        ...node,
+        position: { ...node.position },
+        size: node.size ? { ...node.size } : undefined,
+    }));
+};
+const setCachedForceLayout = (cacheKey, nodes) => {
+    if (!cacheKey) {
+        return;
+    }
+    if (forceLayoutCache.size >= FORCE_LAYOUT_CACHE_LIMIT) {
+        const oldestKey = forceLayoutCache.keys().next().value;
+        if (oldestKey) {
+            forceLayoutCache.delete(oldestKey);
+        }
+    }
+    forceLayoutCache.set(cacheKey, nodes.map((node) => ({
+        ...node,
+        position: { ...node.position },
+        size: node.size ? { ...node.size } : undefined,
+    })));
+};
+const clampPoint = (point, width, height, pad, node) => {
+    const nodeWidth = node.size?.width ?? DEFAULT_NODE_SIZE.width;
+    const nodeHeight = node.size?.height ?? DEFAULT_NODE_SIZE.height;
+    return {
+        x: Math.min(Math.max(point.x, pad), width - pad - nodeWidth),
+        y: Math.min(Math.max(point.y, pad), height - pad - nodeHeight),
+    };
+};
+const getRequiredPoint = (points, nodeId) => {
+    const point = points.get(nodeId);
+    if (!point) {
+        throw new Error(`Force-directed layout could not resolve point data for node "${nodeId}".`);
+    }
+    return point;
+};
+export const forceDirectedLayout = (nodes, edges, pad = DEFAULT_PADDING, width = 960, height = 720, gap = DEFAULT_NODE_GAP) => {
+    if (!nodes.length) {
+        return [];
+    }
+    if (nodes.length > MAX_SYNC_FORCE_NODES) {
+        return gridLayout(nodes, pad, gap);
+    }
+    const cacheKey = buildForceLayoutCacheKey(nodes, edges, pad, width, height, gap);
+    const cached = getCachedForceLayout(cacheKey);
+    if (cached) {
+        return cached;
+    }
+    const area = Math.max((width - pad * 2) * (height - pad * 2), 1);
+    const k = Math.sqrt(area / Math.max(nodes.length, 1));
+    const positions = new Map();
+    // FIX: removed the `adjacency` Map that was built here but never read by the
+    // algorithm.  Repulsion iterates node pairs directly; attraction iterates the
+    // `edges` array directly.  Building the map was O(e) wasted work per layout call.
+    nodes.forEach((node, index) => {
+        const angle = (2 * Math.PI * index) / Math.max(nodes.length, 1);
+        const radius = Math.min(width, height) * 0.25;
+        positions.set(node.id, {
+            x: width / 2 + radius * Math.cos(angle),
+            y: height / 2 + radius * Math.sin(angle),
+        });
+    });
+    // FIX: removed the edges.forEach that populated `adjacency` (now deleted).
+    // The attraction-force loop below already iterates `edges` directly.
+    for (let iteration = 0; iteration < 80; iteration += 1) {
+        const displacement = new Map();
+        nodes.forEach((node) => displacement.set(node.id, { x: 0, y: 0 }));
+        for (let i = 0; i < nodes.length; i += 1) {
+            for (let j = i + 1; j < nodes.length; j += 1) {
+                const source = nodes[i];
+                const target = nodes[j];
+                const sourcePos = getRequiredPoint(positions, source.id);
+                const targetPos = getRequiredPoint(positions, target.id);
+                const dx = sourcePos.x - targetPos.x;
+                const dy = sourcePos.y - targetPos.y;
+                const distance = Math.max(1, Math.hypot(dx, dy));
+                const force = (k * k) / distance;
+                const offsetX = (dx / distance) * force;
+                const offsetY = (dy / distance) * force;
+                const sourceDisp = getRequiredPoint(displacement, source.id);
+                const targetDisp = getRequiredPoint(displacement, target.id);
+                sourceDisp.x += offsetX;
+                sourceDisp.y += offsetY;
+                targetDisp.x -= offsetX;
+                targetDisp.y -= offsetY;
+            }
+        }
+        edges.forEach((edge) => {
+            const sourcePos = getRequiredPoint(positions, edge.source);
+            const targetPos = getRequiredPoint(positions, edge.target);
+            const dx = sourcePos.x - targetPos.x;
+            const dy = sourcePos.y - targetPos.y;
+            const distance = Math.max(1, Math.hypot(dx, dy));
+            const force = (distance * distance) / k;
+            const offsetX = (dx / distance) * force;
+            const offsetY = (dy / distance) * force;
+            const sourceDisp = getRequiredPoint(displacement, edge.source);
+            const targetDisp = getRequiredPoint(displacement, edge.target);
+            sourceDisp.x -= offsetX;
+            sourceDisp.y -= offsetY;
+            targetDisp.x += offsetX;
+            targetDisp.y += offsetY;
+        });
+        const temperature = Math.max(2, gap * (1 - iteration / 80));
+        nodes.forEach((node) => {
+            const point = getRequiredPoint(positions, node.id);
+            const disp = getRequiredPoint(displacement, node.id);
+            const magnitude = Math.max(1, Math.hypot(disp.x, disp.y));
+            const nextPoint = {
+                x: point.x + (disp.x / magnitude) * Math.min(magnitude, temperature),
+                y: point.y + (disp.y / magnitude) * Math.min(magnitude, temperature),
+            };
+            positions.set(node.id, clampPoint(nextPoint, width, height, pad, node));
+        });
+    }
+    const positionedNodes = nodes.map((node) => {
+        const point = getRequiredPoint(positions, node.id);
+        const size = node.size ?? DEFAULT_NODE_SIZE;
+        return {
+            ...node,
+            position: {
+                x: point.x - size.width / 2,
+                y: point.y - size.height / 2,
+            },
+        };
+    });
+    setCachedForceLayout(cacheKey, positionedNodes);
+    return positionedNodes;
+};
+//# sourceMappingURL=forceDirected.js.map

package/dist/layouts/forceDirected.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"forceDirected.js","sourceRoot":"","sources":["../../src/layouts/forceDirected.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,eAAe,EAAE,MAAM,UAAU,CAAC;AAChF,OAAO,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AAEpC,MAAM,wBAAwB,GAAG,EAAE,CAAC;AACpC,MAAM,oBAAoB,GAAG,GAAG,CAAC;AACjC,6EAA6E;AAC7E,8EAA8E;AAC9E,gFAAgF;AAChF,8EAA8E;AAC9E,4EAA4E;AAC5E,oEAAoE;AACpE,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAA4B,CAAC;AAE7D,MAAM,wBAAwB,GAAG,CAC/B,KAAiB,EACjB,KAAiB,EACjB,GAAW,EACX,KAAa,EACb,MAAc,EACd,GAAW,EACI,EAAE;IACjB,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,SAAS,CAAC;YACpB,GAAG;YACH,KAAK;YACL,MAAM;YACN,GAAG;YACH,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBAC1B,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,KAAK,EAAE,IAAI,CAAC,KAAK;aAClB,CAAC,CAAC;YACH,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBAC1B,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,IAAI,EAAE,IAAI,CAAC,IAAI;aAChB,CAAC,CAAC;SACJ,CAAC,CAAC;IACL,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,oBAAoB,GAAG,CAAC,QAAuB,EAAgC,EAAE;IACrF,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC9C,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,gBAAgB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAClC,gBAAgB,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IACvC,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC3B,GAAG,IAAI;QACP,QAAQ,EAAE,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE;QAC9B,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS;KAC/C,CAAC,CAAC,CAAC;AACN,CAAC,CAAC;AAEF,MAAM,oBAAoB,GAAG,CAAC,QAAuB,EAAE,KAAuB,EAAQ,EAAE;IACtF,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO;IACT,CAAC;IAED,IAAI,gBAAgB,CAAC,IAAI,IAAI,wBAAwB,EAAE,CAAC;QACtD,MAAM,SAAS,GAAG,gBAAgB,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;QACvD,IAAI,SAAS,EAAE,CAAC;YACd,gBAAgB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAED,gBAAgB,CAAC,GAAG,CAClB,QAAQ,EACR,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACnB,GAAG,IAAI;QACP,QAAQ,EAAE,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE;QAC9B,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS;KAC/C,CAAC,CAAC,CACJ,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CACjB,KAAY,EACZ,KAAa,EACb,MAAc,EACd,GAAW,EACX,IAAc,EACP,EAAE;IACT,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,EAAE,KAAK,IAAI,iBAAiB,CAAC,KAAK,CAAC;IAC9D,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,EAAE,MAAM,IAAI,iBAAiB,CAAC,MAAM,CAAC;IAEjE,OAAO;QACL,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,GAAG,GAAG,GAAG,SAAS,CAAC;QAC5D,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,MAAM,GAAG,GAAG,GAAG,UAAU,CAAC;KAC/D,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,gBAAgB,GAAG,CAAC,MAA0B,EAAE,MAAc,EAAS,EAAE;IAC7E,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAEjC,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,MAAM,IAAI,KAAK,CAAC,gEAAgE,MAAM,IAAI,CAAC,CAAC;IAC9F,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,mBAAmB,GAAG,CACjC,KAAiB,EACjB,KAAiB,EACjB,MAAc,eAAe,EAC7B,QAAgB,GAAG,EACnB,SAAiB,GAAG,EACpB,MAAc,gBAAgB,EACZ,EAAE;IACpB,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QAClB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,GAAG,oBAAoB,EAAE,CAAC;QACxC,OAAO,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IACrC,CAAC;IAED,MAAM,QAAQ,GAAG,wBAAwB,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;IACjF,MAAM,MAAM,GAAG,oBAAoB,CAAC,QAAQ,CAAC,CAAC;IAC9C,IAAI,MAAM,EAAE,CAAC;QACX,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjE,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAiB,CAAC;IAC3C,6EAA6E;IAC7E,8EAA8E;IAC9E,kFAAkF;IAElF,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QAC5B,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAChE,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC;QAC9C,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;YACrB,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;YACvC,CAAC,EAAE,MAAM,GAAG,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;SACzC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,2EAA2E;IAC3E,qEAAqE;IACrE,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,EAAE,EAAE,SAAS,IAAI,CAAC,EAAE,CAAC;QACvD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAiB,CAAC;QAC9C,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAEnE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACzC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7C,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACxB,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACxB,MAAM,SAAS,GAAG,gBAAgB,CAAC,SAAS,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;gBACzD,MAAM,SAAS,GAAG,gBAAgB,CAAC,SAAS,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;gBACzD,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;gBACrC,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;gBACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBACjD,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC;gBACjC,MAAM,OAAO,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,KAAK,CAAC;gBACxC,MAAM,OAAO,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,KAAK,CAAC;gBACxC,MAAM,UAAU,GAAG,gBAAgB,CAAC,YAAY,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;gBAC7D,MAAM,UAAU,GAAG,gBAAgB,CAAC,YAAY,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;gBAC7D,UAAU,CAAC,CAAC,IAAI,OAAO,CAAC;gBACxB,UAAU,CAAC,CAAC,IAAI,OAAO,CAAC;gBACxB,UAAU,CAAC,CAAC,IAAI,OAAO,CAAC;gBACxB,UAAU,CAAC,CAAC,IAAI,OAAO,CAAC;YAC1B,CAAC;QACH,CAAC;QAED,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;YACrB,MAAM,SAAS,GAAG,gBAAgB,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC3D,MAAM,SAAS,GAAG,gBAAgB,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC3D,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;YACrC,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;YACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACjD,MAAM,KAAK,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;YACxC,MAAM,OAAO,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,KAAK,CAAC;YACxC,MAAM,OAAO,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,KAAK,CAAC;YACxC,MAAM,UAAU,GAAG,gBAAgB,CAAC,YAAY,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC/D,MAAM,UAAU,GAAG,gBAAgB,CAAC,YAAY,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC/D,UAAU,CAAC,CAAC,IAAI,OAAO,CAAC;YACxB,UAAU,CAAC,CAAC,IAAI,OAAO,CAAC;YACxB,UAAU,CAAC,CAAC,IAAI,OAAO,CAAC;YACxB,UAAU,CAAC,CAAC,IAAI,OAAO,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC;QAC5D,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;YACrB,MAAM,KAAK,GAAG,gBAAgB,CAAC,SAAS,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACnD,MAAM,IAAI,GAAG,gBAAgB,CAAC,YAAY,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACrD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1D,MAAM,SAAS,GAAG;gBAChB,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,WAAW,CAAC;gBACpE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,WAAW,CAAC;aACrE,CAAC;YACF,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,UAAU,CAAC,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;QAC1E,CAAC,CAAC,CAAC;IACL,CAAC;IAED,MAAM,eAAe,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QACzC,MAAM,KAAK,GAAG,gBAAgB,CAAC,SAAS,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACnD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,iBAAiB,CAAC;QAE5C,OAAO;YACL,GAAG,IAAI;YACP,QAAQ,EAAE;gBACR,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC;gBAC3B,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;aAC7B;SACgB,CAAC;IACtB,CAAC,CAAC,CAAC;IAEH,oBAAoB,CAAC,QAAQ,EAAE,eAAe,CAAC,CAAC;IAEhD,OAAO,eAAe,CAAC;AACzB,CAAC,CAAC"}

package/dist/layouts/grid.d.ts

@@ -0,0 +1,6 @@
+import { NodeData, PositionedNode } from '@graph-render/types';
+/**
+ * Layout nodes in a grid pattern
+ */
+export declare const gridLayout: (nodes: NodeData[], pad?: number, gap?: number) => PositionedNode[];
+//# sourceMappingURL=grid.d.ts.map

package/dist/layouts/grid.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"grid.d.ts","sourceRoot":"","sources":["../../src/layouts/grid.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,cAAc,EAAS,MAAM,qBAAqB,CAAC;AA6BtE;;GAEG;AACH,eAAO,MAAM,UAAU,GACrB,OAAO,QAAQ,EAAE,EACjB,MAAK,MAAwB,EAC7B,MAAK,MAAyB,KAC7B,cAAc,EAahB,CAAC"}

package/dist/layouts/grid.js

@@ -0,0 +1,34 @@
+import { DEFAULT_NODE_SIZE, DEFAULT_PADDING, DEFAULT_NODE_GAP } from '../utils';
+/**
+ * Calculate grid dimensions based on node count
+ */
+const calculateGridColumns = (nodeCount) => {
+    return Math.ceil(Math.sqrt(nodeCount));
+};
+/**
+ * Calculate grid position for a node at a given index
+ */
+const calculateGridPosition = (index, columns, nodeWidth, nodeHeight, padding, gap) => {
+    const col = index % columns;
+    const row = Math.floor(index / columns);
+    return {
+        x: padding + col * (nodeWidth + gap),
+        y: padding + row * (nodeHeight + gap),
+    };
+};
+/**
+ * Layout nodes in a grid pattern
+ */
+export const gridLayout = (nodes, pad = DEFAULT_PADDING, gap = DEFAULT_NODE_GAP) => {
+    const count = nodes.length;
+    const cols = calculateGridColumns(count);
+    return nodes.map((node, idx) => {
+        if (node.position)
+            return node;
+        const nodeWidth = node.size?.width ?? DEFAULT_NODE_SIZE.width;
+        const nodeHeight = node.size?.height ?? DEFAULT_NODE_SIZE.height;
+        const position = calculateGridPosition(idx, cols, nodeWidth, nodeHeight, pad, gap);
+        return { ...node, position };
+    });
+};
+//# sourceMappingURL=grid.js.map

package/dist/layouts/grid.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"grid.js","sourceRoot":"","sources":["../../src/layouts/grid.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,iBAAiB,EAAE,eAAe,EAAE,gBAAgB,EAAE,MAAM,UAAU,CAAC;AAEhF;;GAEG;AACH,MAAM,oBAAoB,GAAG,CAAC,SAAiB,EAAU,EAAE;IACzD,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;AACzC,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,qBAAqB,GAAG,CAC5B,KAAa,EACb,OAAe,EACf,SAAiB,EACjB,UAAkB,EAClB,OAAe,EACf,GAAW,EACJ,EAAE;IACT,MAAM,GAAG,GAAG,KAAK,GAAG,OAAO,CAAC;IAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC;IACxC,OAAO;QACL,CAAC,EAAE,OAAO,GAAG,GAAG,GAAG,CAAC,SAAS,GAAG,GAAG,CAAC;QACpC,CAAC,EAAE,OAAO,GAAG,GAAG,GAAG,CAAC,UAAU,GAAG,GAAG,CAAC;KACtC,CAAC;AACJ,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,CACxB,KAAiB,EACjB,MAAc,eAAe,EAC7B,MAAc,gBAAgB,EACZ,EAAE;IACpB,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;IAC3B,MAAM,IAAI,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;IAEzC,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE;QAC7B,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAsB,CAAC;QAEjD,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,EAAE,KAAK,IAAI,iBAAiB,CAAC,KAAK,CAAC;QAC9D,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,EAAE,MAAM,IAAI,iBAAiB,CAAC,MAAM,CAAC;QACjE,MAAM,QAAQ,GAAG,qBAAqB,CAAC,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAEnF,OAAO,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAoB,CAAC;IACjD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC"}

package/dist/layouts/index.d.ts

@@ -0,0 +1,12 @@
+import { PositionedNode, LayoutOptions } from '@graph-render/types';
+import { gridLayout } from './grid';
+import { centeredLayout } from './centered';
+import { radialTreeLayout } from './radialTree';
+import { treeLayout } from './tree';
+import { dagLayout } from './dag';
+import { forceDirectedLayout } from './forceDirected';
+import { compactBracketLayout } from './compactBracket';
+import { orthogonalFlowLayout } from './orthogonalFlow';
+export declare const layoutNodes: (options: LayoutOptions) => PositionedNode[];
+export { gridLayout, centeredLayout, radialTreeLayout, treeLayout, dagLayout, forceDirectedLayout, compactBracketLayout, orthogonalFlowLayout, };
+//# sourceMappingURL=index.d.ts.map

package/dist/layouts/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/layouts/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAEL,cAAc,EACd,aAAa,EAGd,MAAM,qBAAqB,CAAC;AAE7B,OAAO,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AACpC,OAAO,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAC5C,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAChD,OAAO,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AACpC,OAAO,EAAE,SAAS,EAAE,MAAM,OAAO,CAAC;AAClC,OAAO,EAAE,mBAAmB,EAAE,MAAM,iBAAiB,CAAC;AACtD,OAAO,EAAE,oBAAoB,EAAE,MAAM,kBAAkB,CAAC;AACxD,OAAO,EAAE,oBAAoB,EAAE,MAAM,kBAAkB,CAAC;AA4FxD,eAAO,MAAM,WAAW,GAAI,SAAS,aAAa,KAAG,cAAc,EA6BlE,CAAC;AAEF,OAAO,EACL,UAAU,EACV,cAAc,EACd,gBAAgB,EAChB,UAAU,EACV,SAAS,EACT,mBAAmB,EACnB,oBAAoB,EACpB,oBAAoB,GACrB,CAAC"}

package/dist/layouts/index.js

@@ -0,0 +1,88 @@
+import { LayoutType, LayoutDirection, } from '@graph-render/types';
+import { DEFAULT_NODE_GAP, DEFAULT_PADDING, applyNodeSizing } from '../utils';
+import { gridLayout } from './grid';
+import { centeredLayout } from './centered';
+import { radialTreeLayout } from './radialTree';
+import { treeLayout } from './tree';
+import { dagLayout } from './dag';
+import { forceDirectedLayout } from './forceDirected';
+import { compactBracketLayout } from './compactBracket';
+import { orthogonalFlowLayout } from './orthogonalFlow';
+const runSelectedLayout = (options, sizedNodes) => {
+    const { edges, padding, theme, layout, width, height, layoutDirection } = options;
+    const gap = theme?.nodeGap ?? DEFAULT_NODE_GAP;
+    const pad = padding ?? DEFAULT_PADDING;
+    const resolvedLayout = layout ?? LayoutType.Grid;
+    const assertUnreachable = (value) => {
+        throw new Error(`Unsupported layout type: ${String(value)}`);
+    };
+    switch (resolvedLayout) {
+        case LayoutType.Tree:
+            return treeLayout(sizedNodes, edges, pad, gap, layoutDirection ?? LayoutDirection.LTR, height);
+        case LayoutType.Radial:
+            return radialTreeLayout(sizedNodes, edges, pad, width, height, gap);
+        case LayoutType.Centered:
+            return centeredLayout(sizedNodes, pad, width, height);
+        case LayoutType.Dag:
+            return dagLayout(sizedNodes, edges, pad, gap, layoutDirection ?? LayoutDirection.LTR, width, height);
+        case LayoutType.ForceDirected:
+            return forceDirectedLayout(sizedNodes, edges, pad, width, height, gap);
+        case LayoutType.CompactBracket:
+            return compactBracketLayout(sizedNodes, edges, pad, gap, layoutDirection ?? LayoutDirection.LTR, height);
+        case LayoutType.OrthogonalFlow:
+            return orthogonalFlowLayout(sizedNodes, edges, pad, gap, layoutDirection ?? LayoutDirection.LTR, width, height);
+        case LayoutType.Grid:
+            return gridLayout(sizedNodes, pad, gap);
+        default:
+            return assertUnreachable(resolvedLayout);
+    }
+};
+const getAnchoredLayoutOffset = (autoLayout, fixedNodes) => {
+    if (!fixedNodes.length) {
+        return { x: 0, y: 0 };
+    }
+    const positionedFixed = fixedNodes
+        .map((fixedNode) => {
+        const laidOut = autoLayout.find((node) => node.id === fixedNode.id);
+        return laidOut ? { fixedNode, laidOut } : null;
+    })
+        .filter((entry) => entry !== null);
+    if (!positionedFixed.length) {
+        return { x: 0, y: 0 };
+    }
+    const totals = positionedFixed.reduce((acc, entry) => ({
+        x: acc.x + (entry.fixedNode.position.x - entry.laidOut.position.x),
+        y: acc.y + (entry.fixedNode.position.y - entry.laidOut.position.y),
+    }), { x: 0, y: 0 });
+    return {
+        x: totals.x / positionedFixed.length,
+        y: totals.y / positionedFixed.length,
+    };
+};
+export const layoutNodes = (options) => {
+    const sizedNodes = applyNodeSizing(options.nodes, options);
+    const missingPositions = sizedNodes.some((node) => !node.position);
+    if (!missingPositions) {
+        return sizedNodes;
+    }
+    const fixedNodes = sizedNodes.filter((node) => Boolean(node.position));
+    const autoLayoutInput = sizedNodes.map((node) => ({ ...node, position: undefined }));
+    const autoLayout = runSelectedLayout(options, autoLayoutInput);
+    const offset = getAnchoredLayoutOffset(autoLayout, fixedNodes);
+    const fixedNodeMap = new Map(fixedNodes.map((node) => [node.id, node]));
+    return autoLayout.map((node) => {
+        const fixedNode = fixedNodeMap.get(node.id);
+        if (fixedNode) {
+            return fixedNode;
+        }
+        return {
+            ...node,
+            position: {
+                x: node.position.x + offset.x,
+                y: node.position.y + offset.y,
+            },
+        };
+    });
+};
+export { gridLayout, centeredLayout, radialTreeLayout, treeLayout, dagLayout, forceDirectedLayout, compactBracketLayout, orthogonalFlowLayout, };
+//# sourceMappingURL=index.js.map

package/dist/layouts/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/layouts/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAIL,UAAU,EACV,eAAe,GAChB,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,gBAAgB,EAAE,eAAe,EAAE,eAAe,EAAE,MAAM,UAAU,CAAC;AAC9E,OAAO,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AACpC,OAAO,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAC5C,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAChD,OAAO,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AACpC,OAAO,EAAE,SAAS,EAAE,MAAM,OAAO,CAAC;AAClC,OAAO,EAAE,mBAAmB,EAAE,MAAM,iBAAiB,CAAC;AACtD,OAAO,EAAE,oBAAoB,EAAE,MAAM,kBAAkB,CAAC;AACxD,OAAO,EAAE,oBAAoB,EAAE,MAAM,kBAAkB,CAAC;AAExD,MAAM,iBAAiB,GAAG,CAAC,OAAsB,EAAE,UAAsB,EAAoB,EAAE;IAC7F,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,GAAG,OAAO,CAAC;IAClF,MAAM,GAAG,GAAG,KAAK,EAAE,OAAO,IAAI,gBAAgB,CAAC;IAC/C,MAAM,GAAG,GAAG,OAAO,IAAI,eAAe,CAAC;IACvC,MAAM,cAAc,GAAG,MAAM,IAAI,UAAU,CAAC,IAAI,CAAC;IAEjD,MAAM,iBAAiB,GAAG,CAAC,KAAY,EAAS,EAAE;QAChD,MAAM,IAAI,KAAK,CAAC,4BAA4B,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC/D,CAAC,CAAC;IAEF,QAAQ,cAAc,EAAE,CAAC;QACvB,KAAK,UAAU,CAAC,IAAI;YAClB,OAAO,UAAU,CAAC,UAAU,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,eAAe,IAAI,eAAe,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACjG,KAAK,UAAU,CAAC,MAAM;YACpB,OAAO,gBAAgB,CAAC,UAAU,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;QACtE,KAAK,UAAU,CAAC,QAAQ;YACtB,OAAO,cAAc,CAAC,UAAU,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QACxD,KAAK,UAAU,CAAC,GAAG;YACjB,OAAO,SAAS,CACd,UAAU,EACV,KAAK,EACL,GAAG,EACH,GAAG,EACH,eAAe,IAAI,eAAe,CAAC,GAAG,EACtC,KAAK,EACL,MAAM,CACP,CAAC;QACJ,KAAK,UAAU,CAAC,aAAa;YAC3B,OAAO,mBAAmB,CAAC,UAAU,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;QACzE,KAAK,UAAU,CAAC,cAAc;YAC5B,OAAO,oBAAoB,CACzB,UAAU,EACV,KAAK,EACL,GAAG,EACH,GAAG,EACH,eAAe,IAAI,eAAe,CAAC,GAAG,EACtC,MAAM,CACP,CAAC;QACJ,KAAK,UAAU,CAAC,cAAc;YAC5B,OAAO,oBAAoB,CACzB,UAAU,EACV,KAAK,EACL,GAAG,EACH,GAAG,EACH,eAAe,IAAI,eAAe,CAAC,GAAG,EACtC,KAAK,EACL,MAAM,CACP,CAAC;QACJ,KAAK,UAAU,CAAC,IAAI;YAClB,OAAO,UAAU,CAAC,UAAU,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC1C;YACE,OAAO,iBAAiB,CAAC,cAAc,CAAC,CAAC;IAC7C,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,uBAAuB,GAAG,CAC9B,UAA4B,EAC5B,UAA4B,EACF,EAAE;IAC5B,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;QACvB,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACxB,CAAC;IAED,MAAM,eAAe,GAAG,UAAU;SAC/B,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE;QACjB,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,SAAS,CAAC,EAAE,CAAC,CAAC;QACpE,OAAO,OAAO,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IACjD,CAAC,CAAC;SACD,MAAM,CACL,CAAC,KAAK,EAAmE,EAAE,CAAC,KAAK,KAAK,IAAI,CAC3F,CAAC;IAEJ,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC;QAC5B,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACxB,CAAC;IAED,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CACnC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;QACf,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;QAClE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;KACnE,CAAC,EACF,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CACf,CAAC;IAEF,OAAO;QACL,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM;QACpC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM;KACrC,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,OAAsB,EAAoB,EAAE;IACtE,MAAM,UAAU,GAAG,eAAe,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAE3D,MAAM,gBAAgB,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAEnE,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACtB,OAAO,UAA8B,CAAC;IACxC,CAAC;IAED,MAAM,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,EAA0B,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC/F,MAAM,eAAe,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;IACrF,MAAM,UAAU,GAAG,iBAAiB,CAAC,OAAO,EAAE,eAAe,CAAC,CAAC;IAC/D,MAAM,MAAM,GAAG,uBAAuB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;IAC/D,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAExE,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QAC7B,MAAM,SAAS,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC5C,IAAI,SAAS,EAAE,CAAC;YACd,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,OAAO;YACL,GAAG,IAAI;YACP,QAAQ,EAAE;gBACR,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;gBAC7B,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;aAC9B;SACF,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,OAAO,EACL,UAAU,EACV,cAAc,EACd,gBAAgB,EAChB,UAAU,EACV,SAAS,EACT,mBAAmB,EACnB,oBAAoB,EACpB,oBAAoB,GACrB,CAAC"}

package/dist/layouts/orthogonalFlow.d.ts

@@ -0,0 +1,3 @@
+import { EdgeData, LayoutDirection, NodeData, PositionedNode } from '@graph-render/types';
+export declare const orthogonalFlowLayout: (nodes: NodeData[], edges: EdgeData[], pad?: number, gap?: number, direction?: LayoutDirection, width?: number, height?: number) => PositionedNode[];
+//# sourceMappingURL=orthogonalFlow.d.ts.map

package/dist/layouts/orthogonalFlow.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"orthogonalFlow.d.ts","sourceRoot":"","sources":["../../src/layouts/orthogonalFlow.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,eAAe,EAAE,QAAQ,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAU1F,eAAO,MAAM,oBAAoB,GAC/B,OAAO,QAAQ,EAAE,EACjB,OAAO,QAAQ,EAAE,EACjB,MAAK,MAAwB,EAC7B,MAAK,MAAyB,EAC9B,YAAW,eAAqC,EAChD,QAAO,MAAsB,EAC7B,SAAQ,MAAuB,KAC9B,cAAc,EA6FhB,CAAC"}

package/dist/layouts/orthogonalFlow.js

@@ -0,0 +1,81 @@
+import { LayoutDirection } from '@graph-render/types';
+import { DEFAULT_NODE_GAP, DEFAULT_NODE_SIZE, DEFAULT_PADDING } from '../utils';
+import { assignDagLevels } from './treeTopology';
+const VERTICAL_GAP_RATIO = 0.45;
+const VERTICAL_GAP_MIN = 20;
+const VERTICAL_GAP_HEIGHT_RATIO = 0.3;
+const DEFAULT_WIDTH = 960;
+const DEFAULT_HEIGHT = 720;
+export const orthogonalFlowLayout = (nodes, edges, pad = DEFAULT_PADDING, gap = DEFAULT_NODE_GAP, direction = LayoutDirection.LTR, width = DEFAULT_WIDTH, height = DEFAULT_HEIGHT) => {
+    if (!nodes.length) {
+        return [];
+    }
+    const safePad = Number.isFinite(pad) && pad >= 0 ? pad : DEFAULT_PADDING;
+    const safeGap = Number.isFinite(gap) && gap >= 0 ? gap : DEFAULT_NODE_GAP;
+    const safeWidth = Number.isFinite(width) && width > 0 ? width : DEFAULT_WIDTH;
+    const safeHeight = Number.isFinite(height) && height > 0 ? height : DEFAULT_HEIGHT;
+    const { levels } = assignDagLevels(nodes, edges);
+    const buckets = new Map();
+    nodes.forEach((node) => {
+        const level = levels.get(node.id);
+        if (level == null) {
+            throw new Error(`DAG layout could not assign a level to node "${node.id}".`);
+        }
+        const bucket = buckets.get(level) ?? [];
+        bucket.push(node);
+        buckets.set(level, bucket);
+    });
+    const isRTL = direction === LayoutDirection.RTL;
+    // Sort columns by level once so per-column x accumulation is deterministic.
+    const sortedColumns = Array.from(buckets.entries()).sort((a, b) => a[0] - b[0]);
+    // Per-column max node width drives column pitch; avoids a single wide node in
+    // one column inflating the spacing of every other column.
+    const colMaxWidths = new Map(sortedColumns.map(([level, levelNodes]) => [
+        level,
+        levelNodes.reduce((max, node) => Math.max(max, node.size?.width ?? DEFAULT_NODE_SIZE.width), 0),
+    ]));
+    // Accumulate column x start positions so each column occupies exactly its own
+    // content width rather than the global max width.
+    const colX = new Map();
+    if (isRTL) {
+        let xCursor = safeWidth - safePad;
+        for (const [level] of sortedColumns) {
+            xCursor -= colMaxWidths.get(level);
+            colX.set(level, xCursor);
+            xCursor -= safeGap;
+        }
+    }
+    else {
+        let xCursor = safePad;
+        for (const [level] of sortedColumns) {
+            colX.set(level, xCursor);
+            xCursor += colMaxWidths.get(level) + safeGap;
+        }
+    }
+    return sortedColumns.flatMap(([level, levelNodes]) => {
+        const colMaxWidth = colMaxWidths.get(level);
+        const colStartX = colX.get(level);
+        const colMaxNodeHeight = levelNodes.reduce((max, node) => Math.max(max, node.size?.height ?? DEFAULT_NODE_SIZE.height), 0);
+        // Gap is proportional to both the user-supplied spacing parameter and each
+        // column's tallest node so that visually dense columns stay readable.
+        const verticalGap = Math.max(VERTICAL_GAP_MIN, safeGap * VERTICAL_GAP_RATIO, colMaxNodeHeight * VERTICAL_GAP_HEIGHT_RATIO);
+        const contentHeight = levelNodes.reduce((sum, node) => sum + (node.size?.height ?? DEFAULT_NODE_SIZE.height), 0);
+        const totalGap = verticalGap * Math.max(levelNodes.length - 1, 0);
+        const centeredY = (safeHeight - contentHeight - totalGap) / 2;
+        // When content + gaps exceed the available height, centeredY goes negative
+        // and the column is top-anchored at safePad instead of disappearing off-canvas.
+        const maxY = safeHeight - safePad;
+        let y = Math.max(safePad, centeredY);
+        return levelNodes.map((node) => {
+            const nodeHeight = node.size?.height ?? DEFAULT_NODE_SIZE.height;
+            const nodeWidth = node.size?.width ?? DEFAULT_NODE_SIZE.width;
+            const position = {
+                x: colStartX + (isRTL ? colMaxWidth - nodeWidth : 0),
+                y: Math.min(y, maxY - nodeHeight),
+            };
+            y += nodeHeight + verticalGap;
+            return { ...node, position };
+        });
+    });
+};
+//# sourceMappingURL=orthogonalFlow.js.map

package/dist/layouts/orthogonalFlow.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"orthogonalFlow.js","sourceRoot":"","sources":["../../src/layouts/orthogonalFlow.ts"],"names":[],"mappings":"AAAA,OAAO,EAAY,eAAe,EAA4B,MAAM,qBAAqB,CAAC;AAC1F,OAAO,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,eAAe,EAAE,MAAM,UAAU,CAAC;AAChF,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAEjD,MAAM,kBAAkB,GAAG,IAAI,CAAC;AAChC,MAAM,gBAAgB,GAAG,EAAE,CAAC;AAC5B,MAAM,yBAAyB,GAAG,GAAG,CAAC;AACtC,MAAM,aAAa,GAAG,GAAG,CAAC;AAC1B,MAAM,cAAc,GAAG,GAAG,CAAC;AAE3B,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAClC,KAAiB,EACjB,KAAiB,EACjB,MAAc,eAAe,EAC7B,MAAc,gBAAgB,EAC9B,YAA6B,eAAe,CAAC,GAAG,EAChD,QAAgB,aAAa,EAC7B,SAAiB,cAAc,EACb,EAAE;IACpB,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QAClB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,eAAe,CAAC;IACzE,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,gBAAgB,CAAC;IAC1E,MAAM,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,aAAa,CAAC;IAC9E,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,cAAc,CAAC;IAEnF,MAAM,EAAE,MAAM,EAAE,GAAG,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACjD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC9C,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QACrB,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAClC,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,gDAAgD,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;QAC/E,CAAC;QACD,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QACxC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClB,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,MAAM,KAAK,GAAG,SAAS,KAAK,eAAe,CAAC,GAAG,CAAC;IAEhD,4EAA4E;IAC5E,MAAM,aAAa,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEhF,8EAA8E;IAC9E,0DAA0D;IAC1D,MAAM,YAAY,GAAG,IAAI,GAAG,CAC1B,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,UAAU,CAAC,EAAE,EAAE,CAAC;QACzC,KAAK;QACL,UAAU,CAAC,MAAM,CACf,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,IAAI,iBAAiB,CAAC,KAAK,CAAC,EACzE,CAAC,CACF;KACF,CAAC,CACH,CAAC;IAEF,8EAA8E;IAC9E,kDAAkD;IAClD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,IAAI,KAAK,EAAE,CAAC;QACV,IAAI,OAAO,GAAG,SAAS,GAAG,OAAO,CAAC;QAClC,KAAK,MAAM,CAAC,KAAK,CAAC,IAAI,aAAa,EAAE,CAAC;YACpC,OAAO,IAAI,YAAY,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;YACpC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YACzB,OAAO,IAAI,OAAO,CAAC;QACrB,CAAC;IACH,CAAC;SAAM,CAAC;QACN,IAAI,OAAO,GAAG,OAAO,CAAC;QACtB,KAAK,MAAM,CAAC,KAAK,CAAC,IAAI,aAAa,EAAE,CAAC;YACpC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YACzB,OAAO,IAAI,YAAY,CAAC,GAAG,CAAC,KAAK,CAAE,GAAG,OAAO,CAAC;QAChD,CAAC;IACH,CAAC;IAED,OAAO,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,UAAU,CAAC,EAAE,EAAE;QACnD,MAAM,WAAW,GAAG,YAAY,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;QAC7C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;QACnC,MAAM,gBAAgB,GAAG,UAAU,CAAC,MAAM,CACxC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,IAAI,iBAAiB,CAAC,MAAM,CAAC,EAC3E,CAAC,CACF,CAAC;QACF,2EAA2E;QAC3E,sEAAsE;QACtE,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAC1B,gBAAgB,EAChB,OAAO,GAAG,kBAAkB,EAC5B,gBAAgB,GAAG,yBAAyB,CAC7C,CAAC;QACF,MAAM,aAAa,GAAG,UAAU,CAAC,MAAM,CACrC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,IAAI,iBAAiB,CAAC,MAAM,CAAC,EACpE,CAAC,CACF,CAAC;QACF,MAAM,QAAQ,GAAG,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAClE,MAAM,SAAS,GAAG,CAAC,UAAU,GAAG,aAAa,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;QAC9D,2EAA2E;QAC3E,gFAAgF;QAChF,MAAM,IAAI,GAAG,UAAU,GAAG,OAAO,CAAC;QAClC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QAErC,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YAC7B,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,EAAE,MAAM,IAAI,iBAAiB,CAAC,MAAM,CAAC;YACjE,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,EAAE,KAAK,IAAI,iBAAiB,CAAC,KAAK,CAAC;YAC9D,MAAM,QAAQ,GAAG;gBACf,CAAC,EAAE,SAAS,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,WAAW,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpD,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,UAAU,CAAC;aAClC,CAAC;YACF,CAAC,IAAI,UAAU,GAAG,WAAW,CAAC;YAC9B,OAAO,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAoB,CAAC;QACjD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC"}

package/dist/layouts/radialTree.d.ts

@@ -0,0 +1,3 @@
+import { EdgeData, NodeData, PositionedNode } from '@graph-render/types';
+export declare const radialTreeLayout: (nodes: NodeData[], edges: EdgeData[], pad?: number, width?: number, height?: number, gap?: number) => PositionedNode[];
+//# sourceMappingURL=radialTree.d.ts.map

package/dist/layouts/radialTree.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"radialTree.d.ts","sourceRoot":"","sources":["../../src/layouts/radialTree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAWzE,eAAO,MAAM,gBAAgB,GAC3B,OAAO,QAAQ,EAAE,EACjB,OAAO,QAAQ,EAAE,EACjB,MAAK,MAAwB,EAC7B,QAAO,MAAY,EACnB,SAAQ,MAAY,EACpB,MAAK,MAAyB,KAC7B,cAAc,EA0DhB,CAAC"}

package/dist/layouts/radialTree.js

@@ -0,0 +1,45 @@
+import { DEFAULT_NODE_GAP, DEFAULT_NODE_SIZE, DEFAULT_PADDING } from '../utils';
+import { assertHierarchicalGraph, assignNodesToLevels, buildGraphTopology, findRootNodes, groupNodesByLevel, } from './treeTopology';
+import { centeredLayout } from './centered';
+export const radialTreeLayout = (nodes, edges, pad = DEFAULT_PADDING, width = 960, height = 720, gap = DEFAULT_NODE_GAP) => {
+    if (!nodes.length) {
+        return [];
+    }
+    if (!edges.length) {
+        return centeredLayout(nodes, pad, width, height);
+    }
+    assertHierarchicalGraph(nodes, edges);
+    const { incoming, outgoing } = buildGraphTopology(edges);
+    const rootIds = findRootNodes(nodes, incoming);
+    const levelsMap = assignNodesToLevels(nodes, rootIds, outgoing);
+    const levels = groupNodesByLevel(nodes, levelsMap);
+    const centerX = width / 2;
+    const centerY = height / 2;
+    // FIX: use reduce instead of spread+Math.max to avoid a RangeError when the
+    // node array exceeds the JS engine's argument-count limit (~125 k in V8).
+    const maxNodeSize = nodes.reduce((max, node) => Math.max(max, node.size?.width ?? DEFAULT_NODE_SIZE.width, node.size?.height ?? DEFAULT_NODE_SIZE.height), 0);
+    const maxRadius = Math.max(0, Math.min(width, height) / 2 - pad - maxNodeSize / 2);
+    const radiusStep = levels.length > 1 ? maxRadius / (levels.length - 1) : 0;
+    // FIX: pre-build an id→node map to avoid an O(n) Array.find inside the
+    // levels.flatMap loop, which was O(n²) overall.
+    const nodeById = new Map(nodes.map((node) => [node.id, node]));
+    return levels.flatMap((level, levelIndex) => {
+        const radius = levelIndex === 0 ? 0 : Math.max(radiusStep * levelIndex, maxNodeSize + gap * 0.4);
+        return level.map((nodeId, nodeIndex) => {
+            const node = nodeById.get(nodeId);
+            const size = node.size ?? DEFAULT_NODE_SIZE;
+            const angle = level.length === 1 ? -Math.PI / 2 : (2 * Math.PI * nodeIndex) / level.length - Math.PI / 2;
+            const position = levelIndex === 0
+                ? { x: centerX - size.width / 2, y: centerY - size.height / 2 }
+                : {
+                    x: centerX + radius * Math.cos(angle) - size.width / 2,
+                    y: centerY + radius * Math.sin(angle) - size.height / 2,
+                };
+            return {
+                ...node,
+                position,
+            };
+        });
+    });
+};
+//# sourceMappingURL=radialTree.js.map

package/dist/layouts/radialTree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"radialTree.js","sourceRoot":"","sources":["../../src/layouts/radialTree.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,eAAe,EAAE,MAAM,UAAU,CAAC;AAChF,OAAO,EACL,uBAAuB,EACvB,mBAAmB,EACnB,kBAAkB,EAClB,aAAa,EACb,iBAAiB,GAClB,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAE5C,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAC9B,KAAiB,EACjB,KAAiB,EACjB,MAAc,eAAe,EAC7B,QAAgB,GAAG,EACnB,SAAiB,GAAG,EACpB,MAAc,gBAAgB,EACZ,EAAE;IACpB,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QAClB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QAClB,OAAO,cAAc,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACnD,CAAC;IAED,uBAAuB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAEtC,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IACzD,MAAM,OAAO,GAAG,aAAa,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAC/C,MAAM,SAAS,GAAG,mBAAmB,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;IAChE,MAAM,MAAM,GAAG,iBAAiB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACnD,MAAM,OAAO,GAAG,KAAK,GAAG,CAAC,CAAC;IAC1B,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,CAAC;IAC3B,4EAA4E;IAC5E,0EAA0E;IAC1E,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,CAC9B,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CACZ,IAAI,CAAC,GAAG,CACN,GAAG,EACH,IAAI,CAAC,IAAI,EAAE,KAAK,IAAI,iBAAiB,CAAC,KAAK,EAC3C,IAAI,CAAC,IAAI,EAAE,MAAM,IAAI,iBAAiB,CAAC,MAAM,CAC9C,EACH,CAAC,CACF,CAAC;IACF,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC;IACnF,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE3E,uEAAuE;IACvE,gDAAgD;IAChD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAE/D,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE;QAC1C,MAAM,MAAM,GACV,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,UAAU,EAAE,WAAW,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;QAEpF,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE;YACrC,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAa,CAAC;YAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,iBAAiB,CAAC;YAC5C,MAAM,KAAK,GACT,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,SAAS,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;YAC7F,MAAM,QAAQ,GACZ,UAAU,KAAK,CAAC;gBACd,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,OAAO,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC/D,CAAC,CAAC;oBACE,CAAC,EAAE,OAAO,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC;oBACtD,CAAC,EAAE,OAAO,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;iBACxD,CAAC;YAER,OAAO;gBACL,GAAG,IAAI;gBACP,QAAQ;aACS,CAAC;QACtB,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC"}

package/dist/layouts/tree.d.ts

@@ -0,0 +1,6 @@
+import { NodeData, EdgeData, PositionedNode, LayoutDirection } from '@graph-render/types';
+/**
+ * Layout nodes in a tree/hierarchical structure
+ */
+export declare const treeLayout: (nodes: NodeData[], edges: EdgeData[], pad?: number, gap?: number, direction?: LayoutDirection, containerHeight?: number) => PositionedNode[];
+//# sourceMappingURL=tree.d.ts.map

package/dist/layouts/tree.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree.d.ts","sourceRoot":"","sources":["../../src/layouts/tree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AAY1F;;GAEG;AACH,eAAO,MAAM,UAAU,GACrB,OAAO,QAAQ,EAAE,EACjB,OAAO,QAAQ,EAAE,EACjB,MAAK,MAAwB,EAC7B,MAAK,MAAyB,EAC9B,YAAW,eAAqC,EAChD,kBAAkB,MAAM,KACvB,cAAc,EAYhB,CAAC"}

package/dist/layouts/tree.js

@@ -0,0 +1,19 @@
+import { LayoutDirection } from '@graph-render/types';
+import { DEFAULT_PADDING, DEFAULT_NODE_GAP } from '../utils';
+import { assertHierarchicalGraph, buildGraphTopology, findRootNodes, assignNodesToLevels, groupNodesByLevel, } from './treeTopology';
+import { calculateTreeMetrics } from './treePositioning';
+import { positionNodesInLevels, alignNodesToParents } from './treeAlignment';
+/**
+ * Layout nodes in a tree/hierarchical structure
+ */
+export const treeLayout = (nodes, edges, pad = DEFAULT_PADDING, gap = DEFAULT_NODE_GAP, direction = LayoutDirection.LTR, containerHeight) => {
+    assertHierarchicalGraph(nodes, edges);
+    const { incoming, outgoing } = buildGraphTopology(edges);
+    const rootIds = findRootNodes(nodes, incoming);
+    const levelMap = assignNodesToLevels(nodes, rootIds, outgoing);
+    const levels = groupNodesByLevel(nodes, levelMap);
+    const metrics = calculateTreeMetrics(nodes, levels, gap, pad, containerHeight);
+    const positioned = positionNodesInLevels(nodes, levels, levelMap, metrics, gap, pad, direction);
+    return alignNodesToParents(positioned, edges, levels, metrics.maxLevel);
+};
+//# sourceMappingURL=tree.js.map

package/dist/layouts/tree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree.js","sourceRoot":"","sources":["../../src/layouts/tree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAsC,eAAe,EAAE,MAAM,qBAAqB,CAAC;AAC1F,OAAO,EAAE,eAAe,EAAE,gBAAgB,EAAE,MAAM,UAAU,CAAC;AAC7D,OAAO,EACL,uBAAuB,EACvB,kBAAkB,EAClB,aAAa,EACb,mBAAmB,EACnB,iBAAiB,GAClB,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,oBAAoB,EAAE,MAAM,mBAAmB,CAAC;AACzD,OAAO,EAAE,qBAAqB,EAAE,mBAAmB,EAAE,MAAM,iBAAiB,CAAC;AAE7E;;GAEG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,CACxB,KAAiB,EACjB,KAAiB,EACjB,MAAc,eAAe,EAC7B,MAAc,gBAAgB,EAC9B,YAA6B,eAAe,CAAC,GAAG,EAChD,eAAwB,EACN,EAAE;IACpB,uBAAuB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAEtC,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IACzD,MAAM,OAAO,GAAG,aAAa,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAC/C,MAAM,QAAQ,GAAG,mBAAmB,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;IAC/D,MAAM,MAAM,GAAG,iBAAiB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAClD,MAAM,OAAO,GAAG,oBAAoB,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,eAAe,CAAC,CAAC;IAE/E,MAAM,UAAU,GAAG,qBAAqB,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC;IAEhG,OAAO,mBAAmB,CAAC,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;AAC1E,CAAC,CAAC"}

package/dist/layouts/treeAlignment.d.ts

@@ -0,0 +1,10 @@
+import { NodeData, EdgeData, PositionedNode, TreeMetrics, LayoutDirection } from '@graph-render/types';
+/**
+ * Position all nodes initially based on their level
+ */
+export declare const positionNodesInLevels: (nodes: NodeData[], levels: string[][], levelMap: Map<string, number>, metrics: TreeMetrics, gap: number, padding: number, direction: LayoutDirection) => PositionedNode[];
+/**
+ * Align nodes with multiple parents to their parent's average position
+ */
+export declare const alignNodesToParents: (positioned: PositionedNode[], edges: EdgeData[], levels: string[][], maxLevel: number) => PositionedNode[];
+//# sourceMappingURL=treeAlignment.d.ts.map

package/dist/layouts/treeAlignment.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"treeAlignment.d.ts","sourceRoot":"","sources":["../../src/layouts/treeAlignment.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,QAAQ,EACR,QAAQ,EACR,cAAc,EACd,WAAW,EACX,eAAe,EAChB,MAAM,qBAAqB,CAAC;AAI7B;;GAEG;AACH,eAAO,MAAM,qBAAqB,GAChC,OAAO,QAAQ,EAAE,EACjB,QAAQ,MAAM,EAAE,EAAE,EAClB,UAAU,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,EAC7B,SAAS,WAAW,EACpB,KAAK,MAAM,EACX,SAAS,MAAM,EACf,WAAW,eAAe,KACzB,cAAc,EAqBhB,CAAC;AAsBF;;GAEG;AACH,eAAO,MAAM,mBAAmB,GAC9B,YAAY,cAAc,EAAE,EAC5B,OAAO,QAAQ,EAAE,EACjB,QAAQ,MAAM,EAAE,EAAE,EAClB,UAAU,MAAM,KACf,cAAc,EAkChB,CAAC"}