@steffolino/diagram-kit-core 0.1.0

package/dist/layout.js

@@ -0,0 +1,57 @@
+import dagre from '@dagrejs/dagre';
+import { estimateNodeWidth } from './textWidth.js';
+import { detailHeight } from './detailText.js';
+const DEFAULTS = {
+    showDetails: false,
+    direction: 'TB',
+    nodeWidth: 160,
+    maxNodeWidth: 420,
+    nodeSizing: 'responsive',
+    nodeHeight: 48,
+    nodeSpacing: 40,
+    rankSpacing: 80,
+};
+/** Runs dagre's layered/DAG layout over a normalized graph and returns absolute pixel positions. */
+export function layoutGraph(graph, options = {}) {
+    const opts = { ...DEFAULTS, ...options };
+    const g = new dagre.graphlib.Graph({ multigraph: true });
+    g.setGraph({
+        rankdir: opts.direction,
+        nodesep: opts.nodeSpacing,
+        ranksep: opts.rankSpacing,
+    });
+    g.setDefaultEdgeLabel(() => ({}));
+    for (const node of graph.nodes) {
+        const width = estimateNodeWidth(node.label, node.badge, {
+            minWidth: opts.nodeWidth,
+            maxWidth: opts.nodeSizing === 'fixed' ? opts.nodeWidth : opts.maxNodeWidth,
+        });
+        g.setNode(node.id, { width, height: opts.nodeHeight + detailHeight(node, width, opts.showDetails) });
+    }
+    for (const edge of graph.edges) {
+        g.setEdge(edge.source, edge.target, {}, edge.id);
+    }
+    dagre.layout(g);
+    const nodes = graph.nodes.map((node) => {
+        const positioned = g.node(node.id);
+        return {
+            id: node.id,
+            x: positioned.x,
+            y: positioned.y,
+            width: positioned.width,
+            height: positioned.height,
+        };
+    });
+    const edges = graph.edges.map((edge) => {
+        const edgeData = g.edge({ v: edge.source, w: edge.target, name: edge.id });
+        return { id: edge.id, points: edgeData.points };
+    });
+    const graphLabel = g.graph();
+    return {
+        nodes,
+        edges,
+        width: graphLabel.width ?? 0,
+        height: graphLabel.height ?? 0,
+    };
+}
+//# sourceMappingURL=layout.js.map

package/dist/layout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"layout.js","sourceRoot":"","sources":["../src/layout.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,MAAM,gBAAgB,CAAA;AAElC,OAAO,EAAE,iBAAiB,EAAE,MAAM,gBAAgB,CAAA;AAClD,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAA;AA0C9C,MAAM,QAAQ,GAA4B;IACxC,WAAW,EAAE,KAAK;IAClB,SAAS,EAAE,IAAI;IACf,SAAS,EAAE,GAAG;IACd,YAAY,EAAE,GAAG;IACjB,UAAU,EAAE,YAAY;IACxB,UAAU,EAAE,EAAE;IACd,WAAW,EAAE,EAAE;IACf,WAAW,EAAE,EAAE;CAChB,CAAA;AAED,oGAAoG;AACpG,MAAM,UAAU,WAAW,CAAC,KAAmB,EAAE,UAAyB,EAAE;IAC1E,MAAM,IAAI,GAAG,EAAE,GAAG,QAAQ,EAAE,GAAG,OAAO,EAAE,CAAA;IAExC,MAAM,CAAC,GAAG,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAA;IACxD,CAAC,CAAC,QAAQ,CAAC;QACT,OAAO,EAAE,IAAI,CAAC,SAAS;QACvB,OAAO,EAAE,IAAI,CAAC,WAAW;QACzB,OAAO,EAAE,IAAI,CAAC,WAAW;KAC1B,CAAC,CAAA;IACF,CAAC,CAAC,mBAAmB,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAEjC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,iBAAiB,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE;YACtD,QAAQ,EAAE,IAAI,CAAC,SAAS;YACxB,QAAQ,EAAE,IAAI,CAAC,UAAU,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY;SAC3E,CAAC,CAAA;QACF,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAA;IACtG,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAA;IAClD,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;IAEf,MAAM,KAAK,GAAqB,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QACvD,MAAM,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAA4D,CAAA;QAC7F,OAAO;YACL,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,CAAC,EAAE,UAAU,CAAC,CAAC;YACf,CAAC,EAAE,UAAU,CAAC,CAAC;YACf,KAAK,EAAE,UAAU,CAAC,KAAK;YACvB,MAAM,EAAE,UAAU,CAAC,MAAM;SAC1B,CAAA;IACH,CAAC,CAAC,CAAA;IAEF,MAAM,KAAK,GAAqB,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QACvD,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,CAExE,CAAA;QACD,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAA;IACjD,CAAC,CAAC,CAAA;IAEF,MAAM,UAAU,GAAG,CAAC,CAAC,KAAK,EAAE,CAAA;IAC5B,OAAO;QACL,KAAK;QACL,KAAK;QACL,KAAK,EAAE,UAAU,CAAC,KAAK,IAAI,CAAC;QAC5B,MAAM,EAAE,UAAU,CAAC,MAAM,IAAI,CAAC;KAC/B,CAAA;AACH,CAAC"}

package/dist/layout.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=layout.test.d.ts.map

package/dist/layout.test.d.ts.map

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

package/dist/layout.test.js

@@ -0,0 +1,72 @@
+import { describe, expect, it } from 'vitest';
+import { createGraph } from './graph.js';
+import { layoutGraph } from './layout.js';
+describe('layoutGraph', () => {
+    it('positions every node and preserves edge count', () => {
+        const graph = createGraph([
+            { id: 'a', label: 'A' },
+            { id: 'b', label: 'B' },
+            { id: 'c', label: 'C' },
+        ], [
+            { id: 'a->b', source: 'a', target: 'b' },
+            { id: 'b->c', source: 'b', target: 'c' },
+        ]);
+        const positioned = layoutGraph(graph);
+        expect(positioned.nodes).toHaveLength(3);
+        expect(positioned.edges).toHaveLength(2);
+        for (const node of positioned.nodes) {
+            expect(Number.isFinite(node.x)).toBe(true);
+            expect(Number.isFinite(node.y)).toBe(true);
+            expect(node.width).toBeGreaterThan(0);
+            expect(node.height).toBeGreaterThan(0);
+        }
+        expect(positioned.width).toBeGreaterThan(0);
+        expect(positioned.height).toBeGreaterThan(0);
+    });
+    it('routes a top-to-bottom layout with later ranks below earlier ones', () => {
+        const graph = createGraph([
+            { id: 'a', label: 'A' },
+            { id: 'b', label: 'B' },
+        ], [{ id: 'a->b', source: 'a', target: 'b' }]);
+        const positioned = layoutGraph(graph, { direction: 'TB' });
+        const a = positioned.nodes.find((n) => n.id === 'a');
+        const b = positioned.nodes.find((n) => n.id === 'b');
+        expect(b.y).toBeGreaterThan(a.y);
+    });
+    it('handles a graph with no edges', () => {
+        const graph = createGraph([{ id: 'solo', label: 'Solo' }]);
+        const positioned = layoutGraph(graph);
+        expect(positioned.nodes).toHaveLength(1);
+        expect(positioned.edges).toHaveLength(0);
+    });
+    it('grows node width to fit a long label beyond the default minimum', () => {
+        const graph = createGraph([
+            { id: 'short', label: 'A' },
+            { id: 'long', label: 'A Much Much Longer Node Label Than The Default Width' },
+        ]);
+        const positioned = layoutGraph(graph);
+        const short = positioned.nodes.find((n) => n.id === 'short');
+        const long = positioned.nodes.find((n) => n.id === 'long');
+        expect(long.width).toBeGreaterThan(short.width);
+    });
+    it('clamps node width to nodeWidth in "fixed" sizing mode regardless of label length', () => {
+        const graph = createGraph([
+            { id: 'long', label: 'A Much Much Longer Node Label Than The Default Width' },
+        ]);
+        const positioned = layoutGraph(graph, { nodeSizing: 'fixed', nodeWidth: 160 });
+        expect(positioned.nodes[0].width).toBe(160);
+    });
+    it('supports multiple parallel edges between the same two nodes (multigraph)', () => {
+        const graph = createGraph([
+            { id: 'a', label: 'A' },
+            { id: 'b', label: 'B' },
+        ], [
+            { id: 'edge1', source: 'a', target: 'b' },
+            { id: 'edge2', source: 'a', target: 'b' },
+        ]);
+        expect(() => layoutGraph(graph)).not.toThrow();
+        const positioned = layoutGraph(graph);
+        expect(positioned.edges).toHaveLength(2);
+    });
+});
+//# sourceMappingURL=layout.test.js.map

package/dist/layout.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"layout.test.js","sourceRoot":"","sources":["../src/layout.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAA;AAC7C,OAAO,EAAE,WAAW,EAAE,MAAM,YAAY,CAAA;AACxC,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAA;AAEzC,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;IAC3B,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,KAAK,GAAG,WAAW,CACvB;YACE,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE;YACvB,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE;YACvB,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE;SACxB,EACD;YACE,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE;YACxC,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE;SACzC,CACF,CAAA;QACD,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,CAAC,CAAA;QAErC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QACxC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QACxC,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC;YACpC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAC1C,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAC1C,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;YACrC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QACxC,CAAC;QACD,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QAC3C,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;IAC9C,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,mEAAmE,EAAE,GAAG,EAAE;QAC3E,MAAM,KAAK,GAAG,WAAW,CACvB;YACE,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE;YACvB,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE;SACxB,EACD,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAC3C,CAAA;QACD,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAA;QAC1D,MAAM,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAE,CAAA;QACrD,MAAM,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAE,CAAA;QACrD,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAClC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;QACvC,MAAM,KAAK,GAAG,WAAW,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAA;QAC1D,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,CAAC,CAAA;QACrC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QACxC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;IAC1C,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,iEAAiE,EAAE,GAAG,EAAE;QACzE,MAAM,KAAK,GAAG,WAAW,CAAC;YACxB,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE;YAC3B,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,sDAAsD,EAAE;SAC9E,CAAC,CAAA;QACF,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,CAAC,CAAA;QACrC,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,OAAO,CAAE,CAAA;QAC7D,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAE,CAAA;QAC3D,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;IACjD,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,kFAAkF,EAAE,GAAG,EAAE;QAC1F,MAAM,KAAK,GAAG,WAAW,CAAC;YACxB,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,sDAAsD,EAAE;SAC9E,CAAC,CAAA;QACF,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,CAAA;QAC9E,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;IAC9C,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,0EAA0E,EAAE,GAAG,EAAE;QAClF,MAAM,KAAK,GAAG,WAAW,CACvB;YACE,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE;YACvB,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE;SACxB,EACD;YACE,EAAE,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE;YACzC,EAAE,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE;SAC1C,CACF,CAAA;QACD,MAAM,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAA;QAC9C,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,CAAC,CAAA;QACrC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;IAC1C,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}

package/dist/path.d.ts

@@ -0,0 +1,25 @@
+export interface Point {
+    x: number;
+    y: number;
+}
+/** Smooths a dagre bend-point list into a single SVG path via quadratic curves through segment midpoints. */
+export declare function pointsToSvgPath(points: Point[]): string;
+export interface BlockArrowOptions {
+    /** Half-width of the arrow's shaft. Default 10. */
+    shaftWidth?: number;
+    /** Half-width of the arrowhead's base. Default 20. */
+    headWidth?: number;
+    /** Length of the triangular head. Default 24. */
+    headLength?: number;
+}
+/**
+ * Builds a filled block-arrow polygon (thick shaft + triangular head)
+ * between an edge's first and last routed point — the "chunky flow arrow"
+ * look of a process/pipeline diagram, as opposed to a thin stroked line
+ * with a marker. Ignores intermediate bend points; block arrows read as a
+ * straight directional beat between two steps, not a routed path.
+ */
+export declare function blockArrowPoints(points: Point[], options?: BlockArrowOptions): Point[];
+/** Formats a point list as an SVG `points` attribute value, e.g. for `<polygon>`. */
+export declare function pointsToPolygon(points: Point[]): string;
+//# sourceMappingURL=path.d.ts.map

package/dist/path.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"path.d.ts","sourceRoot":"","sources":["../src/path.ts"],"names":[],"mappings":"AAAA,MAAM,WAAW,KAAK;IACpB,CAAC,EAAE,MAAM,CAAA;IACT,CAAC,EAAE,MAAM,CAAA;CACV;AAED,6GAA6G;AAC7G,wBAAgB,eAAe,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,CAiBvD;AAED,MAAM,WAAW,iBAAiB;IAChC,mDAAmD;IACnD,UAAU,CAAC,EAAE,MAAM,CAAA;IACnB,sDAAsD;IACtD,SAAS,CAAC,EAAE,MAAM,CAAA;IAClB,iDAAiD;IACjD,UAAU,CAAC,EAAE,MAAM,CAAA;CACpB;AAED;;;;;;GAMG;AACH,wBAAgB,gBAAgB,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,OAAO,GAAE,iBAAsB,GAAG,KAAK,EAAE,CA2B1F;AAED,qFAAqF;AACrF,wBAAgB,eAAe,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,CAEvD"}

package/dist/path.js

@@ -0,0 +1,60 @@
+/** Smooths a dagre bend-point list into a single SVG path via quadratic curves through segment midpoints. */
+export function pointsToSvgPath(points) {
+    if (points.length === 0)
+        return '';
+    if (points.length === 1)
+        return `M ${points[0].x} ${points[0].y}`;
+    let path = `M ${points[0].x} ${points[0].y}`;
+    for (let i = 1; i < points.length; i++) {
+        const point = points[i];
+        if (i === points.length - 1) {
+            path += ` L ${point.x} ${point.y}`;
+        }
+        else {
+            const next = points[i + 1];
+            const midX = (point.x + next.x) / 2;
+            const midY = (point.y + next.y) / 2;
+            path += ` Q ${point.x} ${point.y}, ${midX} ${midY}`;
+        }
+    }
+    return path;
+}
+/**
+ * Builds a filled block-arrow polygon (thick shaft + triangular head)
+ * between an edge's first and last routed point — the "chunky flow arrow"
+ * look of a process/pipeline diagram, as opposed to a thin stroked line
+ * with a marker. Ignores intermediate bend points; block arrows read as a
+ * straight directional beat between two steps, not a routed path.
+ */
+export function blockArrowPoints(points, options = {}) {
+    const { shaftWidth = 10, headWidth = 20, headLength = 24 } = options;
+    if (points.length < 2)
+        return [];
+    const start = points[0];
+    const end = points[points.length - 1];
+    const dx = end.x - start.x;
+    const dy = end.y - start.y;
+    const len = Math.hypot(dx, dy);
+    if (len === 0)
+        return [];
+    const ux = dx / len;
+    const uy = dy / len;
+    const px = -uy;
+    const py = ux;
+    const effectiveHeadLength = Math.min(headLength, len);
+    const shaftEnd = { x: end.x - ux * effectiveHeadLength, y: end.y - uy * effectiveHeadLength };
+    return [
+        { x: start.x + px * shaftWidth, y: start.y + py * shaftWidth },
+        { x: shaftEnd.x + px * shaftWidth, y: shaftEnd.y + py * shaftWidth },
+        { x: shaftEnd.x + px * headWidth, y: shaftEnd.y + py * headWidth },
+        end,
+        { x: shaftEnd.x - px * headWidth, y: shaftEnd.y - py * headWidth },
+        { x: shaftEnd.x - px * shaftWidth, y: shaftEnd.y - py * shaftWidth },
+        { x: start.x - px * shaftWidth, y: start.y - py * shaftWidth },
+    ];
+}
+/** Formats a point list as an SVG `points` attribute value, e.g. for `<polygon>`. */
+export function pointsToPolygon(points) {
+    return points.map((p) => `${p.x},${p.y}`).join(' ');
+}
+//# sourceMappingURL=path.js.map

package/dist/path.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"path.js","sourceRoot":"","sources":["../src/path.ts"],"names":[],"mappings":"AAKA,6GAA6G;AAC7G,MAAM,UAAU,eAAe,CAAC,MAAe;IAC7C,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAA;IAClC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,EAAE,CAAA;IAEnE,IAAI,IAAI,GAAG,KAAK,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,EAAE,CAAA;IAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAE,CAAA;QACxB,IAAI,CAAC,KAAK,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,IAAI,IAAI,MAAM,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE,CAAA;QACpC,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAA;YAC3B,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;YACnC,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;YACnC,IAAI,IAAI,MAAM,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,EAAE,CAAA;QACrD,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAWD;;;;;;GAMG;AACH,MAAM,UAAU,gBAAgB,CAAC,MAAe,EAAE,UAA6B,EAAE;IAC/E,MAAM,EAAE,UAAU,GAAG,EAAE,EAAE,SAAS,GAAG,EAAE,EAAE,UAAU,GAAG,EAAE,EAAE,GAAG,OAAO,CAAA;IACpE,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,EAAE,CAAA;IAChC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAE,CAAA;IACxB,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAA;IAEtC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAA;IAC1B,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAA;IAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;IAC9B,IAAI,GAAG,KAAK,CAAC;QAAE,OAAO,EAAE,CAAA;IAExB,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAA;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAA;IACnB,MAAM,EAAE,GAAG,CAAC,EAAE,CAAA;IACd,MAAM,EAAE,GAAG,EAAE,CAAA;IACb,MAAM,mBAAmB,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,CAAA;IACrD,MAAM,QAAQ,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,mBAAmB,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,mBAAmB,EAAE,CAAA;IAE7F,OAAO;QACL,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,UAAU,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,UAAU,EAAE;QAC9D,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,EAAE,GAAG,UAAU,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,EAAE,GAAG,UAAU,EAAE;QACpE,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,EAAE,GAAG,SAAS,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,EAAE,GAAG,SAAS,EAAE;QAClE,GAAG;QACH,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,EAAE,GAAG,SAAS,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,EAAE,GAAG,SAAS,EAAE;QAClE,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,EAAE,GAAG,UAAU,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,EAAE,GAAG,UAAU,EAAE;QACpE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,UAAU,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,UAAU,EAAE;KAC/D,CAAA;AACH,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,eAAe,CAAC,MAAe;IAC7C,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;AACrD,CAAC"}

package/dist/presets.d.ts

@@ -0,0 +1,15 @@
+import type { DiagramTheme } from './theme.js';
+export declare const themePresets: {
+    default: DiagramTheme;
+    slate: DiagramTheme;
+    rose: DiagramTheme;
+    violet: DiagramTheme;
+    dracula: DiagramTheme;
+    greyscale: DiagramTheme;
+    synthwave: DiagramTheme;
+    cyberpunk: DiagramTheme;
+    forest: DiagramTheme;
+    retro: DiagramTheme;
+};
+export type ThemePresetName = keyof typeof themePresets;
+//# sourceMappingURL=presets.d.ts.map

package/dist/presets.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"presets.d.ts","sourceRoot":"","sources":["../src/presets.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,YAAY,CAAA;AA0O9C,eAAO,MAAM,YAAY;;;;;;;;;;;CAWe,CAAA;AAExC,MAAM,MAAM,eAAe,GAAG,MAAM,OAAO,YAAY,CAAA"}

package/dist/presets.js

@@ -0,0 +1,211 @@
+import { generateTheme } from './theme.js';
+/**
+ * Named category -> color, for the category vocabulary diagram-kit's own
+ * adapters/examples use: "presentation/application/infrastructure/core/external"
+ * (typical layered architecture), "context" (fromArchitectureLandscape), and
+ * "directory/file" (fromDirectory). Any other category string still falls
+ * back to the generated palette via categoryColor()'s hashing — these are a
+ * curated top-up, not an exhaustive list.
+ */
+function withConventionalCategories(categoryColors, options) {
+    return generateTheme({ ...options, categoryColors });
+}
+/**
+ * Real Tailwind CSS palette values (the same ones shadcn/ui themes are
+ * typically built on top of) as named category accents, over a tinted
+ * neutral scale generated to match.
+ */
+const slate = withConventionalCategories({
+    presentation: '#0ea5e9', // sky-500
+    application: '#8b5cf6', // violet-500
+    infrastructure: '#64748b', // slate-500
+    core: '#10b981', // emerald-500
+    external: '#f59e0b', // amber-500
+    context: '#8b5cf6',
+    directory: '#64748b',
+    file: '#94a3b8', // slate-400
+}, { seedHue: 222, tintNeutrals: true });
+const rose = withConventionalCategories({
+    presentation: '#f43f5e', // rose-500
+    application: '#fb7185', // rose-400
+    infrastructure: '#71717a', // zinc-500
+    core: '#e11d48', // rose-600
+    external: '#f59e0b', // amber-500
+    context: '#f43f5e',
+    directory: '#71717a',
+    file: '#a1a1aa', // zinc-400
+}, { seedHue: 350, tintNeutrals: true });
+const violet = withConventionalCategories({
+    presentation: '#8b5cf6', // violet-500
+    application: '#a78bfa', // violet-400
+    infrastructure: '#71717a', // zinc-500
+    core: '#7c3aed', // violet-600
+    external: '#14b8a6', // teal-500
+    context: '#8b5cf6',
+    directory: '#71717a',
+    file: '#a1a1aa',
+}, { seedHue: 265, tintNeutrals: true });
+/**
+ * The Dracula theme's actual published palette (draculatheme.com) —
+ * reproduced as-is rather than generated, since its specific hex values are
+ * the point.
+ */
+const dracula = {
+    dark: {
+        background: '#282a36',
+        surface: '#2b2d3a',
+        border: '#44475a',
+        text: '#f8f8f2',
+        textMuted: '#6272a4',
+        edge: '#6272a4',
+        edgeProjected: '#44475a',
+        categories: ['#8be9fd', '#50fa7b', '#ffb86c', '#ff79c6', '#bd93f9', '#ff5555', '#f1fa8c'],
+        categoryColors: {
+            presentation: '#ff79c6',
+            application: '#bd93f9',
+            infrastructure: '#6272a4',
+            core: '#50fa7b',
+            external: '#ffb86c',
+            context: '#bd93f9',
+            directory: '#6272a4',
+            file: '#8be9fd',
+        },
+    },
+    light: {
+        background: '#f8f8f2',
+        surface: '#ffffff',
+        border: '#e2e2e9',
+        text: '#282a36',
+        textMuted: '#6272a4',
+        edge: '#9aa1ac',
+        edgeProjected: '#c7cbd3',
+        categories: ['#0891a3', '#1a9850', '#c2740a', '#c2277c', '#8250c4', '#d6273a', '#a68a00'],
+        categoryColors: {
+            presentation: '#c2277c',
+            application: '#8250c4',
+            infrastructure: '#6272a4',
+            core: '#1a9850',
+            external: '#c2740a',
+            context: '#8250c4',
+            directory: '#6272a4',
+            file: '#0891a3',
+        },
+    },
+};
+/**
+ * Pure grayscale (chroma 0) — hand-tuned rather than run through
+ * `generateTheme`'s hue-rotation generator, since hue is meaningless at
+ * zero chroma: every category would come out the same gray. Categories are
+ * differentiated by lightness step instead, each with a distinct light and
+ * dark counterpart so contrast against the background holds in both modes.
+ */
+const greyscale = {
+    light: {
+        background: '#FFFFFF',
+        surface: '#F5F5F5',
+        border: '#D4D4D4',
+        text: '#171717',
+        textMuted: '#737373',
+        edge: '#A3A3A3',
+        edgeProjected: '#D4D4D4',
+        categories: ['#171717', '#404040', '#525252', '#737373', '#8A8A8A', '#A3A3A3', '#BFBFBF'],
+        categoryColors: {
+            presentation: '#171717',
+            application: '#404040',
+            infrastructure: '#737373',
+            core: '#525252',
+            external: '#8A8A8A',
+            context: '#404040',
+            directory: '#737373',
+            file: '#A3A3A3',
+        },
+    },
+    dark: {
+        background: '#171717',
+        surface: '#212121',
+        border: '#3F3F3F',
+        text: '#F5F5F5',
+        textMuted: '#A3A3A3',
+        edge: '#5C5C5C',
+        edgeProjected: '#3F3F3F',
+        categories: ['#F5F5F5', '#D4D4D4', '#BFBFBF', '#A3A3A3', '#8A8A8A', '#737373', '#5C5C5C'],
+        categoryColors: {
+            presentation: '#F5F5F5',
+            application: '#D4D4D4',
+            infrastructure: '#8A8A8A',
+            core: '#BFBFBF',
+            external: '#737373',
+            context: '#D4D4D4',
+            directory: '#8A8A8A',
+            file: '#A3A3A3',
+        },
+    },
+};
+/**
+ * Generated with parameters tuned to evoke the mood of the equivalent
+ * daisyUI theme name — not a reproduction of its literal (and, as of
+ * daisyUI 5, OKLCH-native) design tokens.
+ */
+const synthwave = withConventionalCategories({
+    presentation: '#ff5fd8',
+    application: '#a15fff',
+    infrastructure: '#5f8dff',
+    core: '#5fffe0',
+    external: '#ffd65f',
+    context: '#a15fff',
+    directory: '#5f8dff',
+    file: '#8888aa',
+}, { seedHue: 300, chroma: 0.2, tintNeutrals: true });
+const cyberpunk = withConventionalCategories({
+    presentation: '#ffe94f',
+    application: '#ff5fa2',
+    infrastructure: '#5fd0ff',
+    core: '#8bff5f',
+    external: '#ff8f5f',
+    context: '#ff5fa2',
+    directory: '#5fd0ff',
+    file: '#a8a8a8',
+}, { seedHue: 55, chroma: 0.22, tintNeutrals: true });
+const forest = withConventionalCategories({
+    presentation: '#4fae6a',
+    application: '#7cc98f',
+    infrastructure: '#6b8f78',
+    core: '#2f8f5a',
+    external: '#a3b869',
+    context: '#7cc98f',
+    directory: '#6b8f78',
+    file: '#8fa896',
+}, { seedHue: 145, chroma: 0.13, tintNeutrals: true });
+const retro = withConventionalCategories({
+    presentation: '#c2703c',
+    application: '#3c9a8f',
+    infrastructure: '#a89078',
+    core: '#c2903c',
+    external: '#8f6b3c',
+    context: '#3c9a8f',
+    directory: '#a89078',
+    file: '#bfae98',
+}, { seedHue: 30, chroma: 0.1, tintNeutrals: true });
+const defaultPreset = withConventionalCategories({
+    presentation: '#3B6EA5',
+    application: '#5F8D6B',
+    infrastructure: '#A5763B',
+    core: '#7A5FA5',
+    external: '#3F8A8C',
+    context: '#5F8D6B',
+    directory: '#A5763B',
+    file: '#8f97a3',
+}, {});
+export const themePresets = {
+    default: defaultPreset,
+    slate,
+    rose,
+    violet,
+    dracula,
+    greyscale,
+    synthwave,
+    cyberpunk,
+    forest,
+    retro,
+};
+//# sourceMappingURL=presets.js.map

package/dist/presets.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"presets.js","sourceRoot":"","sources":["../src/presets.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,YAAY,CAAA;AAG1C;;;;;;;GAOG;AACH,SAAS,0BAA0B,CAAC,cAAsC,EAAE,OAA4C;IACtH,OAAO,aAAa,CAAC,EAAE,GAAG,OAAO,EAAE,cAAc,EAAE,CAAC,CAAA;AACtD,CAAC;AAED;;;;GAIG;AACH,MAAM,KAAK,GAAG,0BAA0B,CACtC;IACE,YAAY,EAAE,SAAS,EAAE,UAAU;IACnC,WAAW,EAAE,SAAS,EAAE,aAAa;IACrC,cAAc,EAAE,SAAS,EAAE,YAAY;IACvC,IAAI,EAAE,SAAS,EAAE,cAAc;IAC/B,QAAQ,EAAE,SAAS,EAAE,YAAY;IACjC,OAAO,EAAE,SAAS;IAClB,SAAS,EAAE,SAAS;IACpB,IAAI,EAAE,SAAS,EAAE,YAAY;CAC9B,EACD,EAAE,OAAO,EAAE,GAAG,EAAE,YAAY,EAAE,IAAI,EAAE,CACrC,CAAA;AAED,MAAM,IAAI,GAAG,0BAA0B,CACrC;IACE,YAAY,EAAE,SAAS,EAAE,WAAW;IACpC,WAAW,EAAE,SAAS,EAAE,WAAW;IACnC,cAAc,EAAE,SAAS,EAAE,WAAW;IACtC,IAAI,EAAE,SAAS,EAAE,WAAW;IAC5B,QAAQ,EAAE,SAAS,EAAE,YAAY;IACjC,OAAO,EAAE,SAAS;IAClB,SAAS,EAAE,SAAS;IACpB,IAAI,EAAE,SAAS,EAAE,WAAW;CAC7B,EACD,EAAE,OAAO,EAAE,GAAG,EAAE,YAAY,EAAE,IAAI,EAAE,CACrC,CAAA;AAED,MAAM,MAAM,GAAG,0BAA0B,CACvC;IACE,YAAY,EAAE,SAAS,EAAE,aAAa;IACtC,WAAW,EAAE,SAAS,EAAE,aAAa;IACrC,cAAc,EAAE,SAAS,EAAE,WAAW;IACtC,IAAI,EAAE,SAAS,EAAE,aAAa;IAC9B,QAAQ,EAAE,SAAS,EAAE,WAAW;IAChC,OAAO,EAAE,SAAS;IAClB,SAAS,EAAE,SAAS;IACpB,IAAI,EAAE,SAAS;CAChB,EACD,EAAE,OAAO,EAAE,GAAG,EAAE,YAAY,EAAE,IAAI,EAAE,CACrC,CAAA;AAED;;;;GAIG;AACH,MAAM,OAAO,GAAiB;IAC5B,IAAI,EAAE;QACJ,UAAU,EAAE,SAAS;QACrB,OAAO,EAAE,SAAS;QAClB,MAAM,EAAE,SAAS;QACjB,IAAI,EAAE,SAAS;QACf,SAAS,EAAE,SAAS;QACpB,IAAI,EAAE,SAAS;QACf,aAAa,EAAE,SAAS;QACxB,UAAU,EAAE,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC;QACzF,cAAc,EAAE;YACd,YAAY,EAAE,SAAS;YACvB,WAAW,EAAE,SAAS;YACtB,cAAc,EAAE,SAAS;YACzB,IAAI,EAAE,SAAS;YACf,QAAQ,EAAE,SAAS;YACnB,OAAO,EAAE,SAAS;YAClB,SAAS,EAAE,SAAS;YACpB,IAAI,EAAE,SAAS;SAChB;KACF;IACD,KAAK,EAAE;QACL,UAAU,EAAE,SAAS;QACrB,OAAO,EAAE,SAAS;QAClB,MAAM,EAAE,SAAS;QACjB,IAAI,EAAE,SAAS;QACf,SAAS,EAAE,SAAS;QACpB,IAAI,EAAE,SAAS;QACf,aAAa,EAAE,SAAS;QACxB,UAAU,EAAE,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC;QACzF,cAAc,EAAE;YACd,YAAY,EAAE,SAAS;YACvB,WAAW,EAAE,SAAS;YACtB,cAAc,EAAE,SAAS;YACzB,IAAI,EAAE,SAAS;YACf,QAAQ,EAAE,SAAS;YACnB,OAAO,EAAE,SAAS;YAClB,SAAS,EAAE,SAAS;YACpB,IAAI,EAAE,SAAS;SAChB;KACF;CACF,CAAA;AAED;;;;;;GAMG;AACH,MAAM,SAAS,GAAiB;IAC9B,KAAK,EAAE;QACL,UAAU,EAAE,SAAS;QACrB,OAAO,EAAE,SAAS;QAClB,MAAM,EAAE,SAAS;QACjB,IAAI,EAAE,SAAS;QACf,SAAS,EAAE,SAAS;QACpB,IAAI,EAAE,SAAS;QACf,aAAa,EAAE,SAAS;QACxB,UAAU,EAAE,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC;QACzF,cAAc,EAAE;YACd,YAAY,EAAE,SAAS;YACvB,WAAW,EAAE,SAAS;YACtB,cAAc,EAAE,SAAS;YACzB,IAAI,EAAE,SAAS;YACf,QAAQ,EAAE,SAAS;YACnB,OAAO,EAAE,SAAS;YAClB,SAAS,EAAE,SAAS;YACpB,IAAI,EAAE,SAAS;SAChB;KACF;IACD,IAAI,EAAE;QACJ,UAAU,EAAE,SAAS;QACrB,OAAO,EAAE,SAAS;QAClB,MAAM,EAAE,SAAS;QACjB,IAAI,EAAE,SAAS;QACf,SAAS,EAAE,SAAS;QACpB,IAAI,EAAE,SAAS;QACf,aAAa,EAAE,SAAS;QACxB,UAAU,EAAE,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC;QACzF,cAAc,EAAE;YACd,YAAY,EAAE,SAAS;YACvB,WAAW,EAAE,SAAS;YACtB,cAAc,EAAE,SAAS;YACzB,IAAI,EAAE,SAAS;YACf,QAAQ,EAAE,SAAS;YACnB,OAAO,EAAE,SAAS;YAClB,SAAS,EAAE,SAAS;YACpB,IAAI,EAAE,SAAS;SAChB;KACF;CACF,CAAA;AAED;;;;GAIG;AACH,MAAM,SAAS,GAAG,0BAA0B,CAC1C;IACE,YAAY,EAAE,SAAS;IACvB,WAAW,EAAE,SAAS;IACtB,cAAc,EAAE,SAAS;IACzB,IAAI,EAAE,SAAS;IACf,QAAQ,EAAE,SAAS;IACnB,OAAO,EAAE,SAAS;IAClB,SAAS,EAAE,SAAS;IACpB,IAAI,EAAE,SAAS;CAChB,EACD,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,YAAY,EAAE,IAAI,EAAE,CAClD,CAAA;AAED,MAAM,SAAS,GAAG,0BAA0B,CAC1C;IACE,YAAY,EAAE,SAAS;IACvB,WAAW,EAAE,SAAS;IACtB,cAAc,EAAE,SAAS;IACzB,IAAI,EAAE,SAAS;IACf,QAAQ,EAAE,SAAS;IACnB,OAAO,EAAE,SAAS;IAClB,SAAS,EAAE,SAAS;IACpB,IAAI,EAAE,SAAS;CAChB,EACD,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,CAClD,CAAA;AAED,MAAM,MAAM,GAAG,0BAA0B,CACvC;IACE,YAAY,EAAE,SAAS;IACvB,WAAW,EAAE,SAAS;IACtB,cAAc,EAAE,SAAS;IACzB,IAAI,EAAE,SAAS;IACf,QAAQ,EAAE,SAAS;IACnB,OAAO,EAAE,SAAS;IAClB,SAAS,EAAE,SAAS;IACpB,IAAI,EAAE,SAAS;CAChB,EACD,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,CACnD,CAAA;AAED,MAAM,KAAK,GAAG,0BAA0B,CACtC;IACE,YAAY,EAAE,SAAS;IACvB,WAAW,EAAE,SAAS;IACtB,cAAc,EAAE,SAAS;IACzB,IAAI,EAAE,SAAS;IACf,QAAQ,EAAE,SAAS;IACnB,OAAO,EAAE,SAAS;IAClB,SAAS,EAAE,SAAS;IACpB,IAAI,EAAE,SAAS;CAChB,EACD,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,YAAY,EAAE,IAAI,EAAE,CACjD,CAAA;AAED,MAAM,aAAa,GAAG,0BAA0B,CAC9C;IACE,YAAY,EAAE,SAAS;IACvB,WAAW,EAAE,SAAS;IACtB,cAAc,EAAE,SAAS;IACzB,IAAI,EAAE,SAAS;IACf,QAAQ,EAAE,SAAS;IACnB,OAAO,EAAE,SAAS;IAClB,SAAS,EAAE,SAAS;IACpB,IAAI,EAAE,SAAS;CAChB,EACD,EAAE,CACH,CAAA;AAED,MAAM,CAAC,MAAM,YAAY,GAAG;IAC1B,OAAO,EAAE,aAAa;IACtB,KAAK;IACL,IAAI;IACJ,MAAM;IACN,OAAO;IACP,SAAS;IACT,SAAS;IACT,SAAS;IACT,MAAM;IACN,KAAK;CACiC,CAAA"}

package/dist/stackLayout.d.ts

@@ -0,0 +1,22 @@
+import type { DiagramGraph } from './graph.js';
+import type { PositionedGraph } from './layout.js';
+export interface StackLayoutOptions {
+    showDetails?: boolean;
+    direction?: 'vertical' | 'horizontal';
+    gap?: number;
+    /** Minimum node width — nodes with longer labels grow wider to fit, up to `maxNodeWidth`, when `nodeSizing` is "responsive". Default 200. */
+    nodeWidth?: number;
+    /** Cap on how wide a single node can grow to fit its label. Default 420. */
+    maxNodeWidth?: number;
+    /** "responsive" (default): nodes grow to fit their label, up to `maxNodeWidth`. "fixed": every node is exactly `nodeWidth` wide, and a label too long to fit gets truncated with an ellipsis instead. */
+    nodeSizing?: 'responsive' | 'fixed';
+    nodeHeight?: number;
+}
+/**
+ * Flat sequential list — every node in graph order, evenly spaced, no
+ * hierarchy and no connectors. For data with no real structure to show
+ * (or where showing it would be noise), like a single context's internal
+ * layers listed one after another.
+ */
+export declare function layoutStack(graph: DiagramGraph, options?: StackLayoutOptions): PositionedGraph;
+//# sourceMappingURL=stackLayout.d.ts.map

package/dist/stackLayout.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"stackLayout.d.ts","sourceRoot":"","sources":["../src/stackLayout.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,YAAY,CAAA;AAC9C,OAAO,KAAK,EAAE,eAAe,EAAkB,MAAM,aAAa,CAAA;AAIlE,MAAM,WAAW,kBAAkB;IACjC,WAAW,CAAC,EAAE,OAAO,CAAA;IACrB,SAAS,CAAC,EAAE,UAAU,GAAG,YAAY,CAAA;IACrC,GAAG,CAAC,EAAE,MAAM,CAAA;IACZ,6IAA6I;IAC7I,SAAS,CAAC,EAAE,MAAM,CAAA;IAClB,4EAA4E;IAC5E,YAAY,CAAC,EAAE,MAAM,CAAA;IACrB,yMAAyM;IACzM,UAAU,CAAC,EAAE,YAAY,GAAG,OAAO,CAAA;IACnC,UAAU,CAAC,EAAE,MAAM,CAAA;CACpB;AAYD;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,KAAK,EAAE,YAAY,EAAE,OAAO,GAAE,kBAAuB,GAAG,eAAe,CAkClG"}

package/dist/stackLayout.js

@@ -0,0 +1,47 @@
+import { estimateNodeWidth } from './textWidth.js';
+import { detailHeight } from './detailText.js';
+const DEFAULTS = {
+    showDetails: false,
+    direction: 'vertical',
+    gap: 10,
+    nodeWidth: 200,
+    maxNodeWidth: 420,
+    nodeSizing: 'responsive',
+    nodeHeight: 44,
+};
+/**
+ * Flat sequential list — every node in graph order, evenly spaced, no
+ * hierarchy and no connectors. For data with no real structure to show
+ * (or where showing it would be noise), like a single context's internal
+ * layers listed one after another.
+ */
+export function layoutStack(graph, options = {}) {
+    const opts = { ...DEFAULTS, ...options };
+    const widths = graph.nodes.map((node) => estimateNodeWidth(node.label, node.badge, {
+        minWidth: opts.nodeWidth,
+        maxWidth: opts.nodeSizing === 'fixed' ? opts.nodeWidth : opts.maxNodeWidth,
+    }));
+    const nodes = [];
+    let cursor = 0;
+    if (opts.direction === 'vertical') {
+        const overallWidth = Math.max(0, ...widths);
+        graph.nodes.forEach((node, i) => {
+            const width = widths[i];
+            const height = opts.nodeHeight + detailHeight(node, width, opts.showDetails);
+            nodes.push({ id: node.id, x: overallWidth / 2, y: cursor + height / 2, width, height });
+            cursor += height + opts.gap;
+        });
+    }
+    else {
+        graph.nodes.forEach((node, i) => {
+            const width = widths[i];
+            const height = opts.nodeHeight + detailHeight(node, width, opts.showDetails);
+            nodes.push({ id: node.id, x: cursor + width / 2, y: height / 2, width, height });
+            cursor += width + opts.gap;
+        });
+    }
+    const width = opts.direction === 'vertical' ? Math.max(0, ...widths) : Math.max(0, cursor - opts.gap);
+    const height = opts.direction === 'vertical' ? Math.max(0, cursor - opts.gap) : Math.max(0, ...nodes.map((node) => node.height));
+    return { nodes, edges: [], width, height };
+}
+//# sourceMappingURL=stackLayout.js.map

package/dist/stackLayout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"stackLayout.js","sourceRoot":"","sources":["../src/stackLayout.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,iBAAiB,EAAE,MAAM,gBAAgB,CAAA;AAClD,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAA;AAe9C,MAAM,QAAQ,GAAiC;IAC7C,WAAW,EAAE,KAAK;IAClB,SAAS,EAAE,UAAU;IACrB,GAAG,EAAE,EAAE;IACP,SAAS,EAAE,GAAG;IACd,YAAY,EAAE,GAAG;IACjB,UAAU,EAAE,YAAY;IACxB,UAAU,EAAE,EAAE;CACf,CAAA;AAED;;;;;GAKG;AACH,MAAM,UAAU,WAAW,CAAC,KAAmB,EAAE,UAA8B,EAAE;IAC/E,MAAM,IAAI,GAAG,EAAE,GAAG,QAAQ,EAAE,GAAG,OAAO,EAAE,CAAA;IAExC,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CACtC,iBAAiB,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE;QACxC,QAAQ,EAAE,IAAI,CAAC,SAAS;QACxB,QAAQ,EAAE,IAAI,CAAC,UAAU,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY;KAC3E,CAAC,CACH,CAAA;IAED,MAAM,KAAK,GAAqB,EAAE,CAAA;IAClC,IAAI,MAAM,GAAG,CAAC,CAAA;IAEd,IAAI,IAAI,CAAC,SAAS,KAAK,UAAU,EAAE,CAAC;QAClC,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,CAAA;QAC3C,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YAC9B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAE,CAAA;YACxB,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,CAAA;YAC5E,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,YAAY,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAA;YACvF,MAAM,IAAI,MAAM,GAAG,IAAI,CAAC,GAAG,CAAA;QAC7B,CAAC,CAAC,CAAA;IACJ,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YAC9B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAE,CAAA;YACxB,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,CAAA;YAC5E,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,MAAM,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAA;YAChF,MAAM,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAA;QAC5B,CAAC,CAAC,CAAA;IACJ,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;IACrG,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;IAEhI,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAA;AAC5C,CAAC"}

package/dist/stackLayout.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=stackLayout.test.d.ts.map

package/dist/stackLayout.test.d.ts.map

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

package/dist/stackLayout.test.js

@@ -0,0 +1,48 @@
+import { describe, expect, it } from 'vitest';
+import { createGraph } from './graph.js';
+import { layoutStack } from './stackLayout.js';
+describe('layoutStack', () => {
+    it('produces no edges', () => {
+        const graph = createGraph([
+            { id: 'a', label: 'A' },
+            { id: 'b', label: 'B' },
+        ], [{ id: 'x', source: 'a', target: 'b' }]);
+        expect(layoutStack(graph).edges).toEqual([]);
+    });
+    it('stacks nodes vertically in graph order with increasing y', () => {
+        const graph = createGraph([
+            { id: 'a', label: 'A' },
+            { id: 'b', label: 'B' },
+            { id: 'c', label: 'C' },
+        ]);
+        const positioned = layoutStack(graph, { direction: 'vertical' });
+        const [a, b, c] = graph.nodes.map((n) => positioned.nodes.find((p) => p.id === n.id));
+        expect(b.y).toBeGreaterThan(a.y);
+        expect(c.y).toBeGreaterThan(b.y);
+    });
+    it('lays out nodes horizontally with increasing x in horizontal direction', () => {
+        const graph = createGraph([
+            { id: 'a', label: 'A' },
+            { id: 'b', label: 'B' },
+        ]);
+        const positioned = layoutStack(graph, { direction: 'horizontal' });
+        const a = positioned.nodes.find((n) => n.id === 'a');
+        const b = positioned.nodes.find((n) => n.id === 'b');
+        expect(b.x).toBeGreaterThan(a.x);
+    });
+    it('grows node width to fit a long label in responsive mode', () => {
+        const graph = createGraph([{ id: 'long', label: 'A Much Much Longer Node Label Than Default' }]);
+        const positioned = layoutStack(graph);
+        expect(positioned.nodes[0].width).toBeGreaterThan(200);
+    });
+    it('clamps node width in fixed sizing mode', () => {
+        const graph = createGraph([{ id: 'long', label: 'A Much Much Longer Node Label Than Default' }]);
+        const positioned = layoutStack(graph, { nodeSizing: 'fixed', nodeWidth: 200 });
+        expect(positioned.nodes[0].width).toBe(200);
+    });
+    it('handles an empty graph without throwing', () => {
+        const graph = createGraph([]);
+        expect(() => layoutStack(graph)).not.toThrow();
+    });
+});
+//# sourceMappingURL=stackLayout.test.js.map

package/dist/stackLayout.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"stackLayout.test.js","sourceRoot":"","sources":["../src/stackLayout.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAA;AAC7C,OAAO,EAAE,WAAW,EAAE,MAAM,YAAY,CAAA;AACxC,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAA;AAE9C,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;IAC3B,EAAE,CAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,MAAM,KAAK,GAAG,WAAW,CACvB;YACE,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE;YACvB,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE;SACxB,EACD,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CACxC,CAAA;QACD,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;IAC9C,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,0DAA0D,EAAE,GAAG,EAAE;QAClE,MAAM,KAAK,GAAG,WAAW,CAAC;YACxB,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE;YACvB,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE;YACvB,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE;SACxB,CAAC,CAAA;QACF,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,EAAE,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC,CAAA;QAChE,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAE,CAAC,CAAA;QACtF,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAChC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAClC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,uEAAuE,EAAE,GAAG,EAAE;QAC/E,MAAM,KAAK,GAAG,WAAW,CAAC;YACxB,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE;YACvB,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE;SACxB,CAAC,CAAA;QACF,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,EAAE,EAAE,SAAS,EAAE,YAAY,EAAE,CAAC,CAAA;QAClE,MAAM,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAE,CAAA;QACrD,MAAM,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAE,CAAA;QACrD,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAClC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,MAAM,KAAK,GAAG,WAAW,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,4CAA4C,EAAE,CAAC,CAAC,CAAA;QAChG,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,CAAC,CAAA;QACrC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,CAAA;IACzD,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,KAAK,GAAG,WAAW,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,4CAA4C,EAAE,CAAC,CAAC,CAAA;QAChG,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,CAAA;QAC9E,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;IAC9C,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,KAAK,GAAG,WAAW,CAAC,EAAE,CAAC,CAAA;QAC7B,MAAM,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAA;IAChD,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}