@flyingrobots/bijou 7.1.0 → 8.0.0-rc.1

package/dist/core/components/dag-edges.part04.js

@@ -0,0 +1,67 @@
+function chooseDetourColumn(srcC, nodeWidth, gridCols) {
+    const detourOffset = Math.floor(nodeWidth / 2) + 1;
+    const right = srcC + detourOffset;
+    if (right >= 0 && right < gridCols && right !== srcC)
+        return right;
+    const left = srcC - detourOffset;
+    if (left >= 0 && left < gridCols && left !== srcC)
+        return left;
+    return srcC;
+}
+function pushPoint(path, row, col) {
+    const previous = path[path.length - 1];
+    if (previous?.row === row && previous.col === col)
+        return;
+    path.push({ row, col });
+}
+function appendVertical(path, col, fromRow, toRow) {
+    const step = fromRow <= toRow ? 1 : -1;
+    for (let row = fromRow; row !== toRow + step; row += step) {
+        pushPoint(path, row, col);
+    }
+}
+function appendHorizontal(path, row, fromCol, toCol) {
+    const step = fromCol <= toCol ? 1 : -1;
+    for (let col = fromCol; col !== toCol + step; col += step) {
+        pushPoint(path, row, col);
+    }
+}
+/**
+ * Build the routed cell path for an edge, including the destination arrow cell.
+ *
+ * Same-column skip edges are detoured into the gap beside the node column so
+ * they do not disappear under intermediate node boxes.
+ */
+export function buildEdgeRoute(fromCol, fromLayer, toCol, toLayer, rowStride, colCenter, nodeWidth, nodeHeight, gridCols) {
+    const srcC = colCenter(fromLayer, fromCol);
+    const dstC = colCenter(toLayer, toCol);
+    const sRow = fromLayer * rowStride + nodeHeight;
+    const dRow = toLayer * rowStride - 1;
+    const mid = sRow + 1;
+    const path = [];
+    if (srcC === dstC && toLayer - fromLayer > 1) {
+        const detourC = chooseDetourColumn(srcC, nodeWidth, gridCols);
+        if (detourC === srcC) {
+            appendVertical(path, srcC, sRow, dRow);
+        }
+        else {
+            appendVertical(path, srcC, sRow, mid);
+            appendHorizontal(path, mid, srcC, detourC);
+            appendVertical(path, detourC, mid, dRow);
+            appendHorizontal(path, dRow, detourC, dstC);
+        }
+    }
+    else if (srcC === dstC) {
+        appendVertical(path, srcC, sRow, dRow);
+    }
+    else {
+        appendVertical(path, srcC, sRow, mid);
+        appendHorizontal(path, mid, srcC, dstC);
+        appendVertical(path, dstC, mid, dRow);
+    }
+    return {
+        path,
+        arrow: { row: dRow, col: dstC },
+    };
+}
+//# sourceMappingURL=dag-edges.part04.js.map

package/dist/core/components/dag-edges.part04.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dag-edges.part04.js","sourceRoot":"","sources":["../../../src/core/components/dag-edges.part04.ts"],"names":[],"mappings":"AAEA,SAAS,kBAAkB,CACzB,IAAY,EACZ,SAAiB,EACjB,QAAgB;IAEhB,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,IAAI,GAAG,YAAY,CAAC;IAClC,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,QAAQ,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IACnE,MAAM,IAAI,GAAG,IAAI,GAAG,YAAY,CAAC;IACjC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,GAAG,QAAQ,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC/D,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,SAAS,CAAC,IAAiB,EAAE,GAAW,EAAE,GAAW;IAC5D,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACvC,IAAI,QAAQ,EAAE,GAAG,KAAK,GAAG,IAAI,QAAQ,CAAC,GAAG,KAAK,GAAG;QAAE,OAAO;IAC1D,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,cAAc,CACrB,IAAiB,EACjB,GAAW,EACX,OAAe,EACf,KAAa;IAEb,MAAM,IAAI,GAAG,OAAO,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,KAAK,IAAI,GAAG,GAAG,OAAO,EAAE,GAAG,KAAK,KAAK,GAAG,IAAI,EAAE,GAAG,IAAI,IAAI,EAAE,CAAC;QAC1D,SAAS,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAC5B,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CACvB,IAAiB,EACjB,GAAW,EACX,OAAe,EACf,KAAa;IAEb,MAAM,IAAI,GAAG,OAAO,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,KAAK,IAAI,GAAG,GAAG,OAAO,EAAE,GAAG,KAAK,KAAK,GAAG,IAAI,EAAE,GAAG,IAAI,IAAI,EAAE,CAAC;QAC1D,SAAS,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAC5B,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,cAAc,CAC5B,OAAe,EACf,SAAiB,EACjB,KAAa,EACb,OAAe,EACf,SAAiB,EACjB,SAAiD,EACjD,SAAiB,EACjB,UAAkB,EAClB,QAAgB;IAEhB,MAAM,IAAI,GAAG,SAAS,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IAC3C,MAAM,IAAI,GAAG,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACvC,MAAM,IAAI,GAAG,SAAS,GAAG,SAAS,GAAG,UAAU,CAAC;IAChD,MAAM,IAAI,GAAG,OAAO,GAAG,SAAS,GAAG,CAAC,CAAC;IACrC,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC;IACrB,MAAM,IAAI,GAAgB,EAAE,CAAC;IAE7B,IAAI,IAAI,KAAK,IAAI,IAAI,OAAO,GAAG,SAAS,GAAG,CAAC,EAAE,CAAC;QAC7C,MAAM,OAAO,GAAG,kBAAkB,CAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;QAC9D,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,cAAc,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACzC,CAAC;aAAM,CAAC;YACN,cAAc,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;YACtC,gBAAgB,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;YAC3C,cAAc,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;YACzC,gBAAgB,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC;SAAM,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QACzB,cAAc,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACzC,CAAC;SAAM,CAAC;QACN,cAAc,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QACtC,gBAAgB,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACxC,cAAc,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;IACxC,CAAC;IAED,OAAO;QACL,IAAI;QACJ,KAAK,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE;KAChC,CAAC;AACJ,CAAC"}

package/dist/core/components/dag-layers.d.ts

@@ -0,0 +1,3 @@
+import type { DagNode } from './dag.js';
+export declare function assignLayers(nodes: DagNode[]): Map<string, number>;
+//# sourceMappingURL=dag-layers.d.ts.map

package/dist/core/components/dag-layers.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"dag-layers.d.ts","sourceRoot":"","sources":["../../../src/core/components/dag-layers.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,UAAU,CAAC;AAKxC,wBAAgB,YAAY,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CA6FlE"}

package/dist/core/components/dag-layers.js

@@ -0,0 +1,92 @@
+const edgeKey = (fromId, toId) => `${fromId}\u0000${toId}`;
+export function assignLayers(nodes) {
+    const nodeIds = new Set();
+    for (const node of nodes) {
+        if (nodeIds.has(node.id)) {
+            throw new Error(`[bijou] dag(): duplicate node id "${node.id}"`);
+        }
+        nodeIds.add(node.id);
+    }
+    const children = new Map();
+    const parents = new Map();
+    const inDegree = new Map();
+    const ignoredEdges = new Set();
+    for (const node of nodes) {
+        children.set(node.id, (node.edges ?? []).filter((edge) => nodeIds.has(edge)));
+    }
+    const visitState = new Map();
+    const visit = (id) => {
+        const state = visitState.get(id);
+        if (state === 'visiting' || state === 'done')
+            return;
+        visitState.set(id, 'visiting');
+        for (const childId of children.get(id) ?? []) {
+            const childState = visitState.get(childId);
+            if (childState === 'visiting') {
+                ignoredEdges.add(edgeKey(id, childId));
+            }
+            else if (childState !== 'done') {
+                visit(childId);
+            }
+        }
+        visitState.set(id, 'done');
+    };
+    for (const node of nodes)
+        visit(node.id);
+    const layerChildren = new Map();
+    for (const node of nodes) {
+        layerChildren.set(node.id, (children.get(node.id) ?? []).filter((childId) => !ignoredEdges.has(edgeKey(node.id, childId))));
+        inDegree.set(node.id, 0);
+        if (!parents.has(node.id))
+            parents.set(node.id, []);
+    }
+    for (const node of nodes) {
+        for (const childId of layerChildren.get(node.id) ?? []) {
+            const parentList = parents.get(childId);
+            if (parentList === undefined) {
+                parents.set(childId, [node.id]);
+            }
+            else {
+                parentList.push(node.id);
+            }
+            inDegree.set(childId, (inDegree.get(childId) ?? 0) + 1);
+        }
+    }
+    const queue = [];
+    for (const [id, degree] of inDegree) {
+        if (degree === 0)
+            queue.push(id);
+    }
+    const topologicalOrder = [];
+    let head = 0;
+    while (head < queue.length) {
+        const id = queue[head++];
+        if (id === undefined)
+            break;
+        topologicalOrder.push(id);
+        for (const childId of layerChildren.get(id) ?? []) {
+            const degree = (inDegree.get(childId) ?? 1) - 1;
+            inDegree.set(childId, degree);
+            if (degree === 0)
+                queue.push(childId);
+        }
+    }
+    if (topologicalOrder.length !== nodes.length) {
+        const scheduled = new Set(topologicalOrder);
+        for (const node of nodes) {
+            if (!scheduled.has(node.id))
+                topologicalOrder.push(node.id);
+        }
+    }
+    const layerMap = new Map();
+    for (const id of topologicalOrder) {
+        const nodeParents = parents.get(id) ?? [];
+        let layer = 0;
+        for (const parent of nodeParents) {
+            layer = Math.max(layer, (layerMap.get(parent) ?? 0) + 1);
+        }
+        layerMap.set(id, layer);
+    }
+    return layerMap;
+}
+//# sourceMappingURL=dag-layers.js.map

package/dist/core/components/dag-layers.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dag-layers.js","sourceRoot":"","sources":["../../../src/core/components/dag-layers.ts"],"names":[],"mappings":"AAEA,MAAM,OAAO,GAAG,CAAC,MAAc,EAAE,IAAY,EAAU,EAAE,CACvD,GAAG,MAAM,SAAS,IAAI,EAAE,CAAC;AAE3B,MAAM,UAAU,YAAY,CAAC,KAAgB;IAC3C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,qCAAqC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QACnE,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACvB,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC7C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC5C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IACvC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,QAAQ,CAAC,GAAG,CACV,IAAI,CAAC,EAAE,EACP,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CACvD,CAAC;IACJ,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,GAAG,EAA+B,CAAC;IAC1D,MAAM,KAAK,GAAG,CAAC,EAAU,EAAQ,EAAE;QACjC,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,KAAK,KAAK,UAAU,IAAI,KAAK,KAAK,MAAM;YAAE,OAAO;QACrD,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;QAC/B,KAAK,MAAM,OAAO,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YAC7C,MAAM,UAAU,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC3C,IAAI,UAAU,KAAK,UAAU,EAAE,CAAC;gBAC9B,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC;YACzC,CAAC;iBAAM,IAAI,UAAU,KAAK,MAAM,EAAE,CAAC;gBACjC,KAAK,CAAC,OAAO,CAAC,CAAC;YACjB,CAAC;QACH,CAAC;QACD,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;IAC7B,CAAC,CAAC;IACF,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEzC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAoB,CAAC;IAClD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,aAAa,CAAC,GAAG,CACf,IAAI,CAAC,EAAE,EACP,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAClC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CAC1D,CACF,CAAC;QACF,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACtD,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,OAAO,IAAI,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YACvD,MAAM,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACxC,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;gBAC7B,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACN,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC3B,CAAC;YACD,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACpC,IAAI,MAAM,KAAK,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnC,CAAC;IACD,MAAM,gBAAgB,GAAa,EAAE,CAAC;IACtC,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,OAAO,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC3B,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QACzB,IAAI,EAAE,KAAK,SAAS;YAAE,MAAM;QAC5B,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1B,KAAK,MAAM,OAAO,IAAI,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YAClD,MAAM,MAAM,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAChD,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAC9B,IAAI,MAAM,KAAK,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IACD,IAAI,gBAAgB,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;QAC7C,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,gBAAgB,CAAC,CAAC;QAC5C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAAE,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,KAAK,MAAM,EAAE,IAAI,gBAAgB,EAAE,CAAC;QAClC,MAAM,WAAW,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QAC1C,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,MAAM,IAAI,WAAW,EAAE,CAAC;YACjC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3D,CAAC;QACD,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAC1B,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC"}

package/dist/core/components/dag-layout.d.ts

@@ -4,17 +4,6 @@
  * Imports only `DagNode` as a type from `dag.ts` (type-only, erased at runtime).
  */
 import type { DagNode } from './dag.js';
-/**
- * Assign each node to a layer using longest-path layer assignment.
- *
- * Detects cycle-forming back-edges with a DFS, ignores those edges for the
- * layering pass, then assigns each node to the layer one past its deepest
- * remaining parent. Root nodes (in-degree 0) are placed on layer 0.
- *
- * @param nodes - The graph nodes to lay out.
- * @returns Map from node ID to its zero-based layer index.
- */
-export declare function assignLayers(nodes: DagNode[]): Map<string, number>;
 /**
  * Group node IDs into layer arrays indexed by layer number.
  *
@@ -33,4 +22,5 @@ export declare function buildLayerArrays(nodes: DagNode[], layerMap: Map<string,
  * @param nodes - All graph nodes (used to build adjacency maps).
  */
 export declare function orderColumns(layers: string[][], nodes: DagNode[]): void;
+export { assignLayers } from './dag-layers.js';
 //# sourceMappingURL=dag-layout.d.ts.map

package/dist/core/components/dag-layout.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"dag-layout.d.ts","sourceRoot":"","sources":["../../../src/core/components/dag-layout.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,UAAU,CAAC;AAIxC;;;;;;;;;GASG;AACH,wBAAgB,YAAY,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAsGlE;AAID;;;;;;GAMG;AACH,wBAAgB,gBAAgB,CAC9B,KAAK,EAAE,OAAO,EAAE,EAChB,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAC5B,MAAM,EAAE,EAAE,CAWZ;AAED;;;;;;;;GAQG;AACH,wBAAgB,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI,CAyDvE"}
+{"version":3,"file":"dag-layout.d.ts","sourceRoot":"","sources":["../../../src/core/components/dag-layout.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,UAAU,CAAC;AAIxC;;;;;;GAMG;AACH,wBAAgB,gBAAgB,CAC9B,KAAK,EAAE,OAAO,EAAE,EAChB,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAC5B,MAAM,EAAE,EAAE,CAWZ;AAED;;;;;;;;GAQG;AACH,wBAAgB,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI,CA4DvE;AAED,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC"}

package/dist/core/components/dag-layout.js

@@ -3,116 +3,6 @@
  *
  * Imports only `DagNode` as a type from `dag.ts` (type-only, erased at runtime).
  */
-// ── Layer Assignment ───────────────────────────────────────────────
-/**
- * Assign each node to a layer using longest-path layer assignment.
- *
- * Detects cycle-forming back-edges with a DFS, ignores those edges for the
- * layering pass, then assigns each node to the layer one past its deepest
- * remaining parent. Root nodes (in-degree 0) are placed on layer 0.
- *
- * @param nodes - The graph nodes to lay out.
- * @returns Map from node ID to its zero-based layer index.
- */
-export function assignLayers(nodes) {
-    const nodeIds = new Set();
-    for (const n of nodes) {
-        if (nodeIds.has(n.id)) {
-            throw new Error(`[bijou] dag(): duplicate node id "${n.id}"`);
-        }
-        nodeIds.add(n.id);
-    }
-    const children = new Map();
-    const parents = new Map();
-    const inDegree = new Map();
-    const ignoredEdges = new Set();
-    for (const n of nodes) {
-        // Filter edges to only include targets that exist in the graph
-        children.set(n.id, (n.edges ?? []).filter(e => nodeIds.has(e)));
-    }
-    const edgeKey = (fromId, toId) => `${fromId}\u0000${toId}`;
-    const visitState = new Map();
-    const visit = (id) => {
-        const state = visitState.get(id);
-        if (state === 'visiting' || state === 'done')
-            return;
-        visitState.set(id, 'visiting');
-        for (const childId of children.get(id) ?? []) {
-            const childState = visitState.get(childId);
-            if (childState === 'visiting') {
-                ignoredEdges.add(edgeKey(id, childId));
-                continue;
-            }
-            if (childState !== 'done')
-                visit(childId);
-        }
-        visitState.set(id, 'done');
-    };
-    for (const n of nodes)
-        visit(n.id);
-    const layerChildren = new Map();
-    for (const n of nodes) {
-        const filteredChildren = (children.get(n.id) ?? []).filter(childId => !ignoredEdges.has(edgeKey(n.id, childId)));
-        layerChildren.set(n.id, filteredChildren);
-        inDegree.set(n.id, 0);
-        if (!parents.has(n.id))
-            parents.set(n.id, []);
-    }
-    for (const n of nodes) {
-        for (const childId of layerChildren.get(n.id) ?? []) {
-            if (!parents.has(childId))
-                parents.set(childId, []);
-            parents.get(childId).push(n.id);
-            inDegree.set(childId, (inDegree.get(childId) ?? 0) + 1);
-        }
-    }
-    // Kahn's topological sort
-    const queue = [];
-    let head = 0;
-    for (const [id, deg] of inDegree) {
-        if (deg === 0)
-            queue.push(id);
-    }
-    // Kahn's algorithm: in-degree tracking guarantees each node is queued exactly
-    // once (when its in-degree reaches 0), so no visited set is needed.
-    const topoOrder = [];
-    while (head < queue.length) {
-        const id = queue[head++];
-        topoOrder.push(id);
-        for (const childId of layerChildren.get(id) ?? []) {
-            const newDeg = (inDegree.get(childId) ?? 1) - 1;
-            inDegree.set(childId, newDeg);
-            if (newDeg === 0)
-                queue.push(childId);
-        }
-    }
-    if (topoOrder.length !== nodes.length) {
-        // DFS back-edge stripping should leave an acyclic layering graph. If a
-        // residual cycle survives, keep the renderer graceful by appending the
-        // unscheduled nodes in source order instead of failing the whole render.
-        const scheduled = new Set(topoOrder);
-        for (const n of nodes) {
-            if (!scheduled.has(n.id))
-                topoOrder.push(n.id);
-        }
-    }
-    // Longest-path layer assignment
-    const layerMap = new Map();
-    for (const id of topoOrder) {
-        const pars = parents.get(id) ?? [];
-        if (pars.length === 0) {
-            layerMap.set(id, 0);
-        }
-        else {
-            let maxParent = 0;
-            for (const p of pars) {
-                maxParent = Math.max(maxParent, layerMap.get(p) ?? 0);
-            }
-            layerMap.set(id, maxParent + 1);
-        }
-    }
-    return layerMap;
-}
 // ── Column Ordering ────────────────────────────────────────────────
 /**
  * Group node IDs into layer arrays indexed by layer number.
@@ -131,7 +21,7 @@ export function buildLayerArrays(nodes, layerMap) {
     for (const n of nodes) {
         const l = layerMap.get(n.id);
         if (l !== undefined)
-            layers[l].push(n.id);
+            layers[l]?.push(n.id);
     }
     return layers;
 }
@@ -154,22 +44,22 @@ export function orderColumns(layers, nodes) {
     }
     for (const n of nodes) {
         for (const c of n.edges ?? []) {
-            if (!parentsMap.has(c))
-                parentsMap.set(c, []);
-            parentsMap.get(c).push(n.id);
+            const parents = parentsMap.get(c);
+            if (parents === undefined)
+                parentsMap.set(c, [n.id]);
+            else
+                parents.push(n.id);
         }
     }
     // Top-down pass
     for (let l = 1; l < layers.length; l++) {
-        const prevLayer = layers[l - 1];
-        const curLayer = layers[l];
+        const prevLayer = layers[l - 1] ?? [];
+        const curLayer = layers[l] ?? [];
         const prevIndex = new Map();
-        for (let i = 0; i < prevLayer.length; i++) {
-            prevIndex.set(prevLayer[i], i);
-        }
+        prevLayer.forEach((id, i) => prevIndex.set(id, i));
         const bary = new Map();
         for (const id of curLayer) {
-            const pars = (parentsMap.get(id) ?? []).filter(p => prevIndex.has(p));
+            const pars = (parentsMap.get(id) ?? []).filter((p) => prevIndex.has(p));
             if (pars.length === 0) {
                 bary.set(id, Infinity);
             }
@@ -182,15 +72,13 @@ export function orderColumns(layers, nodes) {
     }
     // Bottom-up pass
     for (let l = layers.length - 2; l >= 0; l--) {
-        const nextLayer = layers[l + 1];
-        const curLayer = layers[l];
+        const nextLayer = layers[l + 1] ?? [];
+        const curLayer = layers[l] ?? [];
         const nextIndex = new Map();
-        for (let i = 0; i < nextLayer.length; i++) {
-            nextIndex.set(nextLayer[i], i);
-        }
+        nextLayer.forEach((id, i) => nextIndex.set(id, i));
         const bary = new Map();
         for (const id of curLayer) {
-            const chlds = (childrenMap.get(id) ?? []).filter(c => nextIndex.has(c));
+            const chlds = (childrenMap.get(id) ?? []).filter((c) => nextIndex.has(c));
             if (chlds.length === 0) {
                 bary.set(id, Infinity);
             }
@@ -202,4 +90,5 @@ export function orderColumns(layers, nodes) {
         curLayer.sort((a, b) => (bary.get(a) ?? Infinity) - (bary.get(b) ?? Infinity));
     }
 }
+export { assignLayers } from './dag-layers.js';
 //# sourceMappingURL=dag-layout.js.map

package/dist/core/components/dag-layout.js.map

@@ -1 +1 @@
-{"version":3,"file":"dag-layout.js","sourceRoot":"","sources":["../../../src/core/components/dag-layout.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAIH,sEAAsE;AAEtE;;;;;;;;;GASG;AACH,MAAM,UAAU,YAAY,CAAC,KAAgB;IAC3C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAChE,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACpB,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC7C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC5C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IAEvC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,+DAA+D;QAC/D,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,CAAC;IAED,MAAM,OAAO,GAAG,CAAC,MAAc,EAAE,IAAY,EAAU,EAAE,CAAC,GAAG,MAAM,SAAS,IAAI,EAAE,CAAC;IACnF,MAAM,UAAU,GAAG,IAAI,GAAG,EAA+B,CAAC;IAC1D,MAAM,KAAK,GAAG,CAAC,EAAU,EAAQ,EAAE;QACjC,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,KAAK,KAAK,UAAU,IAAI,KAAK,KAAK,MAAM;YAAE,OAAO;QACrD,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;QAC/B,KAAK,MAAM,OAAO,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YAC7C,MAAM,UAAU,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC3C,IAAI,UAAU,KAAK,UAAU,EAAE,CAAC;gBAC9B,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC;gBACvC,SAAS;YACX,CAAC;YACD,IAAI,UAAU,KAAK,MAAM;gBAAE,KAAK,CAAC,OAAO,CAAC,CAAC;QAC5C,CAAC;QACD,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;IAC7B,CAAC,CAAC;IAEF,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAEnC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAoB,CAAC;IAClD,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,gBAAgB,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CACxD,OAAO,CAAC,EAAE,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CACrD,CAAC;QACF,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,gBAAgB,CAAC,CAAC;QAC1C,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAChD,CAAC;IAED,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,KAAK,MAAM,OAAO,IAAI,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YACpD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC;gBAAE,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YACpD,OAAO,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACjC,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IAED,0BAA0B;IAC1B,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,QAAQ,EAAE,CAAC;QACjC,IAAI,GAAG,KAAK,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAChC,CAAC;IAED,8EAA8E;IAC9E,oEAAoE;IACpE,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,OAAO,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC3B,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,EAAE,CAAE,CAAC;QAC1B,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnB,KAAK,MAAM,OAAO,IAAI,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YAClD,MAAM,MAAM,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAChD,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAC9B,IAAI,MAAM,KAAK,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IAED,IAAI,SAAS,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;QACtC,uEAAuE;QACvE,uEAAuE;QACvE,yEAAyE;QACzE,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC;QACrC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBAAE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;IAED,gCAAgC;IAChC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,KAAK,MAAM,EAAE,IAAI,SAAS,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QACnC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACtB,CAAC;aAAM,CAAC;YACN,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;gBACrB,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACxD,CAAC;YACD,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,sEAAsE;AAEtE;;;;;;GAMG;AACH,MAAM,UAAU,gBAAgB,CAC9B,KAAgB,EAChB,QAA6B;IAE7B,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;QAClC,IAAI,CAAC,GAAG,QAAQ;YAAE,QAAQ,GAAG,CAAC,CAAC;IACjC,CAAC;IACD,MAAM,MAAM,GAAe,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IAC1E,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,SAAS;YAAE,MAAM,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,YAAY,CAAC,MAAkB,EAAE,KAAgB;IAC/D,MAAM,WAAW,GAAG,IAAI,GAAG,EAA6B,CAAC;IACzD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC/C,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;QACrC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACtD,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;YAC9B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC9C,UAAU,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAED,gBAAgB;IAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;QACjC,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;QAC5B,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC;QAClC,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;QACvC,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACtE,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtB,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;gBAChF,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC;IACjF,CAAC;IAED,iBAAiB;IACjB,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;QACjC,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;QAC5B,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC;QAClC,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;QACvC,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;YAC1B,MAAM,KAAK,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACxE,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACvB,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;gBAClF,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC;IACjF,CAAC;AACH,CAAC"}
+{"version":3,"file":"dag-layout.js","sourceRoot":"","sources":["../../../src/core/components/dag-layout.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAIH,sEAAsE;AAEtE;;;;;;GAMG;AACH,MAAM,UAAU,gBAAgB,CAC9B,KAAgB,EAChB,QAA6B;IAE7B,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;QAClC,IAAI,CAAC,GAAG,QAAQ;YAAE,QAAQ,GAAG,CAAC,CAAC;IACjC,CAAC;IACD,MAAM,MAAM,GAAe,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IAC1E,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,SAAS;YAAE,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,YAAY,CAAC,MAAkB,EAAE,KAAgB;IAC/D,MAAM,WAAW,GAAG,IAAI,GAAG,EAA6B,CAAC;IACzD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC/C,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;QACrC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACtD,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;YAC9B,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,OAAO,KAAK,SAAS;gBAAE,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;;gBAChD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,gBAAgB;IAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QACtC,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACjC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,SAAS,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAEnD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;QACvC,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACxE,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtB,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,GACP,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;gBACtE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QACD,QAAQ,CAAC,IAAI,CACX,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAChE,CAAC;IACJ,CAAC;IAED,iBAAiB;IACjB,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QACtC,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACjC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,SAAS,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAEnD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;QACvC,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;YAC1B,MAAM,KAAK,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1E,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACvB,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,GACP,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;gBACxE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QACD,QAAQ,CAAC,IAAI,CACX,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAChE,CAAC;IACJ,CAAC;AACH,CAAC;AAED,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC"}

package/dist/core/components/dag-render-contract.d.ts

@@ -0,0 +1,42 @@
+import type { TokenValue } from '../theme/tokens.js';
+import type { DagEdgeStyle, DagNode, DagNodePosition, DagNodeStyle } from './dag.js';
+import type { GridState } from './dag-edges.js';
+export type DagCharType = 'border' | 'label' | 'badge' | 'pad';
+export interface DagNodeBox {
+    readonly lines: string[];
+    readonly charTypes: DagCharType[][];
+    readonly height: number;
+    readonly width: number;
+}
+export interface PlacedDagNode {
+    readonly startRow: number;
+    readonly startCol: number;
+    readonly width: number;
+    readonly box: DagNodeBox;
+    readonly chars: string[][];
+    readonly charTypes: DagCharType[][];
+    readonly borderToken: TokenValue;
+    readonly padToken: TokenValue;
+    readonly labelToken: TokenValue;
+    readonly badgeToken: TokenValue;
+    readonly node: DagNode;
+}
+export interface DagRenderLayout {
+    readonly layerMap: Map<string, number>;
+    readonly layers: string[][];
+    readonly columnIndex: Map<string, number>;
+    readonly nodeStyle: DagNodeStyle;
+    readonly edgeStyle: DagEdgeStyle;
+    readonly nodeHeight: number;
+    readonly rowStride: number;
+    readonly nodeWidth: number;
+    readonly layerOffsets: number[];
+    readonly columnStride: number;
+    readonly gridRows: number;
+    readonly gridColumns: number;
+    readonly columnCenter: (layer: number, column: number) => number;
+    readonly grid: GridState;
+    readonly positions: Map<string, DagNodePosition>;
+    readonly nodesByRow: Map<number, PlacedDagNode[]>;
+}
+//# sourceMappingURL=dag-render-contract.d.ts.map

package/dist/core/components/dag-render-contract.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"dag-render-contract.d.ts","sourceRoot":"","sources":["../../../src/core/components/dag-render-contract.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AACrD,OAAO,KAAK,EACV,YAAY,EACZ,OAAO,EACP,eAAe,EACf,YAAY,EACb,MAAM,UAAU,CAAC;AAClB,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAEhD,MAAM,MAAM,WAAW,GAAG,QAAQ,GAAG,OAAO,GAAG,OAAO,GAAG,KAAK,CAAC;AAE/D,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC;IACzB,QAAQ,CAAC,SAAS,EAAE,WAAW,EAAE,EAAE,CAAC;IACpC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;CACxB;AAED,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,GAAG,EAAE,UAAU,CAAC;IACzB,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;IAC3B,QAAQ,CAAC,SAAS,EAAE,WAAW,EAAE,EAAE,CAAC;IACpC,QAAQ,CAAC,WAAW,EAAE,UAAU,CAAC;IACjC,QAAQ,CAAC,QAAQ,EAAE,UAAU,CAAC;IAC9B,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAC;IAChC,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAC;IAChC,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;CACxB;AAED,MAAM,WAAW,eAAe;IAC9B,QAAQ,CAAC,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACvC,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC;IAC5B,QAAQ,CAAC,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC1C,QAAQ,CAAC,SAAS,EAAE,YAAY,CAAC;IACjC,QAAQ,CAAC,SAAS,EAAE,YAAY,CAAC;IACjC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,YAAY,EAAE,MAAM,EAAE,CAAC;IAChC,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,YAAY,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,KAAK,MAAM,CAAC;IACjE,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;IACzB,QAAQ,CAAC,SAAS,EAAE,GAAG,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;IACjD,QAAQ,CAAC,UAAU,EAAE,GAAG,CAAC,MAAM,EAAE,aAAa,EAAE,CAAC,CAAC;CACnD"}

package/dist/core/components/dag-render-contract.js

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

package/dist/core/components/dag-render-contract.js.map

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

package/dist/core/components/dag-render-grid.d.ts

@@ -0,0 +1,6 @@
+import type { BijouContext } from '../../ports/context.js';
+import type { DagOptions } from './dag.js';
+import type { DagRenderLayout } from './dag-render-contract.js';
+/** Serialize placed nodes and routed edges into styled terminal text. */
+export declare function serializeDagGrid(layout: DagRenderLayout, options: DagOptions, ctx: BijouContext): string;
+//# sourceMappingURL=dag-render-grid.d.ts.map

package/dist/core/components/dag-render-grid.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"dag-render-grid.d.ts","sourceRoot":"","sources":["../../../src/core/components/dag-render-grid.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AAE3D,OAAO,KAAK,EACV,UAAU,EACX,MAAM,UAAU,CAAC;AAOlB,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,0BAA0B,CAAC;AAEhE,yEAAyE;AACzE,wBAAgB,gBAAgB,CAC9B,MAAM,EAAE,eAAe,EACvB,OAAO,EAAE,UAAU,EACnB,GAAG,EAAE,YAAY,GAChB,MAAM,CAyDR"}

package/dist/core/components/dag-render-grid.js

@@ -0,0 +1,90 @@
+import { arrowChar, buildEdgeRoute, encodeArrowPos, junctionChar, } from './dag-edges.js';
+/** Serialize placed nodes and routed edges into styled terminal text. */
+export function serializeDagGrid(layout, options, ctx) {
+    const edgeToken = options.edgeToken ?? ctx.border('muted');
+    const highlightCells = highlightedEdgeCells(layout, options);
+    const cellAt = (row, column) => {
+        for (const placed of layout.nodesByRow.get(row) ?? []) {
+            if (column >= placed.startCol
+                && column < placed.startCol + placed.width) {
+                const line = row - placed.startRow;
+                const offset = column - placed.startCol;
+                const type = placed.charTypes[line]?.[offset] ?? 'pad';
+                const token = type === 'label'
+                    ? placed.labelToken
+                    : type === 'badge'
+                        ? placed.badgeToken
+                        : type === 'border'
+                            ? placed.borderToken
+                            : placed.padToken;
+                return { ch: placed.chars[line]?.[offset] ?? ' ', token };
+            }
+        }
+        const encoded = encodeArrowPos(row, column);
+        const token = highlightCells.has(encoded)
+            ? (options.highlightToken ?? edgeToken)
+            : edgeToken;
+        if ((layout.grid.arrows.get(encoded) ?? 0) > 0) {
+            return { ch: arrowChar(layout.edgeStyle), token };
+        }
+        const directions = layout.grid.dirs[row]?.[column];
+        return directions != null && directions.size > 0
+            ? { ch: junctionChar(directions, layout.edgeStyle), token }
+            : { ch: ' ', token: null };
+    };
+    const lines = [];
+    for (let row = 0; row < layout.gridRows; row++) {
+        let line = '';
+        let previous = null;
+        let run = '';
+        for (let column = 0; column < layout.gridColumns; column++) {
+            const cell = cellAt(row, column);
+            if (cell.token === previous) {
+                run += cell.ch;
+            }
+            else {
+                if (run !== '')
+                    line += previous == null ? run : ctx.style.styled(previous, run);
+                run = cell.ch;
+                previous = cell.token;
+            }
+        }
+        if (run !== '')
+            line += previous == null ? run : ctx.style.styled(previous, run);
+        lines.push(line.replace(/\s+$/u, ''));
+    }
+    while (lines.at(-1)?.trim() === '')
+        lines.pop();
+    return lines.join('\n');
+}
+function highlightedEdgeCells(layout, options) {
+    const cells = new Set();
+    const path = options.highlightPath;
+    if (path == null || options.highlightToken == null)
+        return cells;
+    for (let index = 0; index < path.length - 1; index++) {
+        const from = path[index];
+        const to = path[index + 1];
+        if (from == null || to == null)
+            continue;
+        const fromLayer = layout.layerMap.get(from);
+        const toLayer = layout.layerMap.get(to);
+        const fromColumn = layout.columnIndex.get(from);
+        const toColumn = layout.columnIndex.get(to);
+        if (fromLayer == null
+            || toLayer == null
+            || fromColumn == null
+            || toColumn == null)
+            continue;
+        const route = buildEdgeRoute(fromColumn, fromLayer, toColumn, toLayer, layout.rowStride, layout.columnCenter, layout.nodeWidth, layout.nodeHeight, layout.gridColumns);
+        for (const point of route.path) {
+            if (point.row >= 0
+                && point.row < layout.gridRows
+                && point.col >= 0
+                && point.col < layout.gridColumns)
+                cells.add(encodeArrowPos(point.row, point.col));
+        }
+    }
+    return cells;
+}
+//# sourceMappingURL=dag-render-grid.js.map

package/dist/core/components/dag-render-grid.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dag-render-grid.js","sourceRoot":"","sources":["../../../src/core/components/dag-render-grid.ts"],"names":[],"mappings":"AAKA,OAAO,EACL,SAAS,EACT,cAAc,EACd,cAAc,EACd,YAAY,GACb,MAAM,gBAAgB,CAAC;AAGxB,yEAAyE;AACzE,MAAM,UAAU,gBAAgB,CAC9B,MAAuB,EACvB,OAAmB,EACnB,GAAiB;IAEjB,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAC3D,MAAM,cAAc,GAAG,oBAAoB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAC7D,MAAM,MAAM,GAAG,CACb,GAAW,EACX,MAAc,EAC4B,EAAE;QAC5C,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC;YACtD,IACE,MAAM,IAAI,MAAM,CAAC,QAAQ;mBACtB,MAAM,GAAG,MAAM,CAAC,QAAQ,GAAG,MAAM,CAAC,KAAK,EAC1C,CAAC;gBACD,MAAM,IAAI,GAAG,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC;gBACnC,MAAM,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC;gBACxC,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC;gBACvD,MAAM,KAAK,GAAG,IAAI,KAAK,OAAO;oBAC5B,CAAC,CAAC,MAAM,CAAC,UAAU;oBACnB,CAAC,CAAC,IAAI,KAAK,OAAO;wBAChB,CAAC,CAAC,MAAM,CAAC,UAAU;wBACnB,CAAC,CAAC,IAAI,KAAK,QAAQ;4BACjB,CAAC,CAAC,MAAM,CAAC,WAAW;4BACpB,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;gBACxB,OAAO,EAAE,EAAE,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,GAAG,EAAE,KAAK,EAAE,CAAC;YAC5D,CAAC;QACH,CAAC;QACD,MAAM,OAAO,GAAG,cAAc,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC;YACvC,CAAC,CAAC,CAAC,OAAO,CAAC,cAAc,IAAI,SAAS,CAAC;YACvC,CAAC,CAAC,SAAS,CAAC;QACd,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/C,OAAO,EAAE,EAAE,EAAE,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,CAAC;QACpD,CAAC;QACD,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;QACnD,OAAO,UAAU,IAAI,IAAI,IAAI,UAAU,CAAC,IAAI,GAAG,CAAC;YAC9C,CAAC,CAAC,EAAE,EAAE,EAAE,YAAY,CAAC,UAAU,EAAE,MAAM,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE;YAC3D,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAC/B,CAAC,CAAC;IACF,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,CAAC,QAAQ,EAAE,GAAG,EAAE,EAAE,CAAC;QAC/C,IAAI,IAAI,GAAG,EAAE,CAAC;QACd,IAAI,QAAQ,GAAsB,IAAI,CAAC;QACvC,IAAI,GAAG,GAAG,EAAE,CAAC;QACb,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC,WAAW,EAAE,MAAM,EAAE,EAAE,CAAC;YAC3D,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YACjC,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC5B,GAAG,IAAI,IAAI,CAAC,EAAE,CAAC;YACjB,CAAC;iBAAM,CAAC;gBACN,IAAI,GAAG,KAAK,EAAE;oBAAE,IAAI,IAAI,QAAQ,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;gBACjF,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC;gBACd,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC;YACxB,CAAC;QACH,CAAC;QACD,IAAI,GAAG,KAAK,EAAE;YAAE,IAAI,IAAI,QAAQ,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;QACjF,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;IACxC,CAAC;IACD,OAAO,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE;QAAE,KAAK,CAAC,GAAG,EAAE,CAAC;IAChD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,oBAAoB,CAC3B,MAAuB,EACvB,OAAmB;IAEnB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,MAAM,IAAI,GAAG,OAAO,CAAC,aAAa,CAAC;IACnC,IAAI,IAAI,IAAI,IAAI,IAAI,OAAO,CAAC,cAAc,IAAI,IAAI;QAAE,OAAO,KAAK,CAAC;IACjE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;QACrD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC3B,IAAI,IAAI,IAAI,IAAI,IAAI,EAAE,IAAI,IAAI;YAAE,SAAS;QACzC,MAAM,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACxC,MAAM,UAAU,GAAG,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAChD,MAAM,QAAQ,GAAG,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC5C,IACE,SAAS,IAAI,IAAI;eACd,OAAO,IAAI,IAAI;eACf,UAAU,IAAI,IAAI;eAClB,QAAQ,IAAI,IAAI;YACnB,SAAS;QACX,MAAM,KAAK,GAAG,cAAc,CAC1B,UAAU,EACV,SAAS,EACT,QAAQ,EACR,OAAO,EACP,MAAM,CAAC,SAAS,EAChB,MAAM,CAAC,YAAY,EACnB,MAAM,CAAC,SAAS,EAChB,MAAM,CAAC,UAAU,EACjB,MAAM,CAAC,WAAW,CACnB,CAAC;QACF,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;YAC/B,IACE,KAAK,CAAC,GAAG,IAAI,CAAC;mBACX,KAAK,CAAC,GAAG,GAAG,MAAM,CAAC,QAAQ;mBAC3B,KAAK,CAAC,GAAG,IAAI,CAAC;mBACd,KAAK,CAAC,GAAG,GAAG,MAAM,CAAC,WAAW;gBACjC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}

package/dist/core/components/dag-render-interactive.d.ts

@@ -0,0 +1,11 @@
+import type { BijouContext } from '../../ports/context.js';
+import type { DagNode, DagNodePosition, DagOptions } from './dag.js';
+export interface InteractiveDagRender {
+    readonly output: string;
+    readonly nodes: Map<string, DagNodePosition>;
+    readonly width: number;
+    readonly height: number;
+}
+/** Render the complete styled DAG layout. */
+export declare function renderInteractiveLayout(nodes: DagNode[], options: DagOptions, ctx: BijouContext): InteractiveDagRender;
+//# sourceMappingURL=dag-render-interactive.d.ts.map

package/dist/core/components/dag-render-interactive.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"dag-render-interactive.d.ts","sourceRoot":"","sources":["../../../src/core/components/dag-render-interactive.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AAC3D,OAAO,KAAK,EACV,OAAO,EACP,eAAe,EACf,UAAU,EACX,MAAM,UAAU,CAAC;AAKlB,MAAM,WAAW,oBAAoB;IACnC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;IAC7C,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB;AAED,6CAA6C;AAC7C,wBAAgB,uBAAuB,CACrC,KAAK,EAAE,OAAO,EAAE,EAChB,OAAO,EAAE,UAAU,EACnB,GAAG,EAAE,YAAY,GAChB,oBAAoB,CAYtB"}

package/dist/core/components/dag-render-interactive.js

@@ -0,0 +1,18 @@
+import { serializeDagGrid } from './dag-render-grid.js';
+import { createDagRenderLayout } from './dag-render-layout.js';
+import { placeDagNodes } from './dag-render-place.js';
+/** Render the complete styled DAG layout. */
+export function renderInteractiveLayout(nodes, options, ctx) {
+    if (nodes.length === 0) {
+        return { output: '', nodes: new Map(), width: 0, height: 0 };
+    }
+    const layout = createDagRenderLayout(nodes, options, ctx);
+    placeDagNodes(layout, nodes, options, ctx);
+    return {
+        output: serializeDagGrid(layout, options, ctx),
+        nodes: layout.positions,
+        width: layout.gridColumns,
+        height: layout.gridRows,
+    };
+}
+//# sourceMappingURL=dag-render-interactive.js.map

package/dist/core/components/dag-render-interactive.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dag-render-interactive.js","sourceRoot":"","sources":["../../../src/core/components/dag-render-interactive.ts"],"names":[],"mappings":"AAMA,OAAO,EAAE,gBAAgB,EAAE,MAAM,sBAAsB,CAAC;AACxD,OAAO,EAAE,qBAAqB,EAAE,MAAM,wBAAwB,CAAC;AAC/D,OAAO,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AAStD,6CAA6C;AAC7C,MAAM,UAAU,uBAAuB,CACrC,KAAgB,EAChB,OAAmB,EACnB,GAAiB;IAEjB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IAC/D,CAAC;IACD,MAAM,MAAM,GAAG,qBAAqB,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC;IAC1D,aAAa,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC;IAC3C,OAAO;QACL,MAAM,EAAE,gBAAgB,CAAC,MAAM,EAAE,OAAO,EAAE,GAAG,CAAC;QAC9C,KAAK,EAAE,MAAM,CAAC,SAAS;QACvB,KAAK,EAAE,MAAM,CAAC,WAAW;QACzB,MAAM,EAAE,MAAM,CAAC,QAAQ;KACxB,CAAC;AACJ,CAAC"}