cli-node-graph 1.0.1

package/dist/config/AnalysisConfig.d.ts

@@ -0,0 +1,22 @@
+/** Analysis configuration options. */
+export interface AnalysisConfig {
+    /** Root path of the project to analyze. */
+    projectRoot: string;
+    /** Path to tsconfig.json (relative to project root or absolute). */
+    tsconfigPath?: string;
+    /** Exclude patterns for source files. */
+    exclude?: string[];
+    /** Layer rules for layer violation analysis. */
+    layers?: LayerRule[];
+    /** Enable worker thread analysis (future). */
+    useWorkers?: boolean;
+}
+/** A layer rule defining allowed dependency direction. */
+export interface LayerRule {
+    name: string;
+    pattern: string;
+    allowedImports?: string[];
+}
+/** Default analysis configuration. */
+export declare const DEFAULT_CONFIG: Partial<AnalysisConfig>;
+//# sourceMappingURL=AnalysisConfig.d.ts.map

package/dist/config/AnalysisConfig.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"AnalysisConfig.d.ts","sourceRoot":"","sources":["../../src/config/AnalysisConfig.ts"],"names":[],"mappings":"AAAA,sCAAsC;AACtC,MAAM,WAAW,cAAc;IAC7B,2CAA2C;IAC3C,WAAW,EAAE,MAAM,CAAC;IACpB,oEAAoE;IACpE,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,yCAAyC;IACzC,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC;IACnB,gDAAgD;IAChD,MAAM,CAAC,EAAE,SAAS,EAAE,CAAC;IACrB,8CAA8C;IAC9C,UAAU,CAAC,EAAE,OAAO,CAAC;CACtB;AAED,0DAA0D;AAC1D,MAAM,WAAW,SAAS;IACxB,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,MAAM,CAAC;IAChB,cAAc,CAAC,EAAE,MAAM,EAAE,CAAC;CAC3B;AAED,sCAAsC;AACtC,eAAO,MAAM,cAAc,EAAE,OAAO,CAAC,cAAc,CAGlD,CAAC"}

package/dist/config/AnalysisConfig.js

@@ -0,0 +1,6 @@
+/** Default analysis configuration. */
+export const DEFAULT_CONFIG = {
+    tsconfigPath: 'tsconfig.json',
+    exclude: ['**/node_modules/**', '**/dist/**', '**/*.d.ts'],
+};
+//# sourceMappingURL=AnalysisConfig.js.map

package/dist/config/AnalysisConfig.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"AnalysisConfig.js","sourceRoot":"","sources":["../../src/config/AnalysisConfig.ts"],"names":[],"mappings":"AAqBA,sCAAsC;AACtC,MAAM,CAAC,MAAM,cAAc,GAA4B;IACrD,YAAY,EAAE,eAAe;IAC7B,OAAO,EAAE,CAAC,oBAAoB,EAAE,YAAY,EAAE,WAAW,CAAC;CAC3D,CAAC"}

package/dist/exporters/CytoscapeExporter.d.ts

@@ -0,0 +1,18 @@
+import type { Graph } from '../graph/Graph.js';
+import type { GraphExporter } from './GraphExporter.js';
+/** Exports graph as Cytoscape.js JSON. */
+export declare class CytoscapeExporter implements GraphExporter {
+    readonly format = "cytoscape";
+    export(graph: Graph): string;
+}
+/** Exports graph as React Flow JSON. */
+export declare class ReactFlowExporter implements GraphExporter {
+    readonly format = "reactflow";
+    export(graph: Graph): string;
+}
+/** Exports graph as Neo4j CSV (nodes + relationships). */
+export declare class Neo4jExporter implements GraphExporter {
+    readonly format = "neo4j";
+    export(graph: Graph): string;
+}
+//# sourceMappingURL=CytoscapeExporter.d.ts.map

package/dist/exporters/CytoscapeExporter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"CytoscapeExporter.d.ts","sourceRoot":"","sources":["../../src/exporters/CytoscapeExporter.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AAExD,0CAA0C;AAC1C,qBAAa,iBAAkB,YAAW,aAAa;IACrD,QAAQ,CAAC,MAAM,eAAe;IAE9B,MAAM,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM;CAkC7B;AAED,wCAAwC;AACxC,qBAAa,iBAAkB,YAAW,aAAa;IACrD,QAAQ,CAAC,MAAM,eAAe;IAE9B,MAAM,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM;CAwB7B;AAED,0DAA0D;AAC1D,qBAAa,aAAc,YAAW,aAAa;IACjD,QAAQ,CAAC,MAAM,WAAW;IAE1B,MAAM,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM;CAkB7B"}

package/dist/exporters/CytoscapeExporter.js

@@ -0,0 +1,85 @@
+/** Exports graph as Cytoscape.js JSON. */
+export class CytoscapeExporter {
+    format = 'cytoscape';
+    export(graph) {
+        const elements = [
+            {
+                data: {
+                    id: '__graph__',
+                    label: 'cli-node-graph',
+                    kind: 'Graph',
+                },
+                group: 'nodes',
+            },
+            ...graph.getNodes().map((node) => ({
+                data: {
+                    id: node.id,
+                    label: node.label,
+                    kind: node.kind,
+                    file: node.file,
+                    ...node.metadata,
+                },
+                group: 'nodes',
+            })),
+            ...graph.getEdges().map((edge) => ({
+                data: {
+                    id: edge.id,
+                    source: edge.source,
+                    target: edge.target,
+                    kind: edge.kind,
+                    ...edge.metadata,
+                },
+                group: 'edges',
+            })),
+        ];
+        return JSON.stringify({ elements }, null, 2);
+    }
+}
+/** Exports graph as React Flow JSON. */
+export class ReactFlowExporter {
+    format = 'reactflow';
+    export(graph) {
+        const nodes = graph.getNodes().map((node, index) => ({
+            id: node.id,
+            type: 'default',
+            position: { x: (index % 20) * 200, y: Math.floor(index / 20) * 100 },
+            data: {
+                label: node.label,
+                kind: node.kind,
+                file: node.file,
+                line: node.line,
+                metadata: node.metadata,
+            },
+        }));
+        const edges = graph.getEdges().map((edge) => ({
+            id: edge.id,
+            source: edge.source,
+            target: edge.target,
+            label: edge.kind,
+            data: edge.metadata,
+        }));
+        return JSON.stringify({ nodes, edges }, null, 2);
+    }
+}
+/** Exports graph as Neo4j CSV (nodes + relationships). */
+export class Neo4jExporter {
+    format = 'neo4j';
+    export(graph) {
+        const nodeLines = [
+            'id:ID,label,kind,file,line,:LABEL',
+            ...graph.getNodes().map((n) => `${csvEscape(n.id)},${csvEscape(n.label)},${csvEscape(n.kind)},${csvEscape(n.file ?? '')},${n.line ?? ''},Node`),
+        ];
+        const edgeLines = [
+            ':START_ID,:END_ID,kind,:TYPE',
+            ...graph.getEdges().map((e) => `${csvEscape(e.source)},${csvEscape(e.target)},${csvEscape(e.kind)},${e.kind}`),
+        ];
+        return `# Nodes\n${nodeLines.join('\n')}\n\n# Relationships\n${edgeLines.join('\n')}`;
+    }
+}
+function csvEscape(value) {
+    if (value.includes(',') || value.includes('"')) {
+        return `"${value.replace(/"/g, '""')}"`;
+    }
+    return value;
+}
+//# sourceMappingURL=CytoscapeExporter.js.map

package/dist/exporters/CytoscapeExporter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"CytoscapeExporter.js","sourceRoot":"","sources":["../../src/exporters/CytoscapeExporter.ts"],"names":[],"mappings":"AAGA,0CAA0C;AAC1C,MAAM,OAAO,iBAAiB;IACnB,MAAM,GAAG,WAAW,CAAC;IAE9B,MAAM,CAAC,KAAY;QACjB,MAAM,QAAQ,GAAG;YACf;gBACE,IAAI,EAAE;oBACJ,EAAE,EAAE,WAAW;oBACf,KAAK,EAAE,gBAAgB;oBACvB,IAAI,EAAE,OAAO;iBACd;gBACD,KAAK,EAAE,OAAgB;aACxB;YACD,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBACjC,IAAI,EAAE;oBACJ,EAAE,EAAE,IAAI,CAAC,EAAE;oBACX,KAAK,EAAE,IAAI,CAAC,KAAK;oBACjB,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,GAAG,IAAI,CAAC,QAAQ;iBACjB;gBACD,KAAK,EAAE,OAAgB;aACxB,CAAC,CAAC;YACH,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBACjC,IAAI,EAAE;oBACJ,EAAE,EAAE,IAAI,CAAC,EAAE;oBACX,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,GAAG,IAAI,CAAC,QAAQ;iBACjB;gBACD,KAAK,EAAE,OAAgB;aACxB,CAAC,CAAC;SACJ,CAAC;QAEF,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAC/C,CAAC;CACF;AAED,wCAAwC;AACxC,MAAM,OAAO,iBAAiB;IACnB,MAAM,GAAG,WAAW,CAAC;IAE9B,MAAM,CAAC,KAAY;QACjB,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;YACnD,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,SAAS;YACf,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,GAAG,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC,GAAG,GAAG,EAAE;YACpE,IAAI,EAAE;gBACJ,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,QAAQ,EAAE,IAAI,CAAC,QAAQ;aACxB;SACF,CAAC,CAAC,CAAC;QAEJ,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAC5C,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,KAAK,EAAE,IAAI,CAAC,IAAI;YAChB,IAAI,EAAE,IAAI,CAAC,QAAQ;SACpB,CAAC,CAAC,CAAC;QAEJ,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IACnD,CAAC;CACF;AAED,0DAA0D;AAC1D,MAAM,OAAO,aAAa;IACf,MAAM,GAAG,OAAO,CAAC;IAE1B,MAAM,CAAC,KAAY;QACjB,MAAM,SAAS,GAAG;YAChB,mCAAmC;YACnC,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC,GAAG,CACrB,CAAC,CAAC,EAAE,EAAE,CACJ,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,EAAE,OAAO,CAClH;SACF,CAAC;QAEF,MAAM,SAAS,GAAG;YAChB,8BAA8B;YAC9B,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC,GAAG,CACrB,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CACtF;SACF,CAAC;QAEF,OAAO,YAAY,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,wBAAwB,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;IACxF,CAAC;CACF;AAED,SAAS,SAAS,CAAC,KAAa;IAC9B,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAC/C,OAAO,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC;IAC1C,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}

package/dist/exporters/DotExporter.d.ts

@@ -0,0 +1,13 @@
+import type { Graph } from '../graph/Graph.js';
+import type { GraphExporter } from './GraphExporter.js';
+/** Exports graph as Graphviz DOT format. */
+export declare class DotExporter implements GraphExporter {
+    readonly format = "dot";
+    export(graph: Graph): string;
+}
+/** Exports graph as Mermaid diagram. */
+export declare class MermaidExporter implements GraphExporter {
+    readonly format = "mermaid";
+    export(graph: Graph): string;
+}
+//# sourceMappingURL=DotExporter.d.ts.map

package/dist/exporters/DotExporter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"DotExporter.d.ts","sourceRoot":"","sources":["../../src/exporters/DotExporter.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AAExD,4CAA4C;AAC5C,qBAAa,WAAY,YAAW,aAAa;IAC/C,QAAQ,CAAC,MAAM,SAAS;IAExB,MAAM,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM;CAe7B;AAED,wCAAwC;AACxC,qBAAa,eAAgB,YAAW,aAAa;IACnD,QAAQ,CAAC,MAAM,aAAa;IAE5B,MAAM,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM;CAoB7B"}

package/dist/exporters/DotExporter.js

@@ -0,0 +1,38 @@
+/** Exports graph as Graphviz DOT format. */
+export class DotExporter {
+    format = 'dot';
+    export(graph) {
+        const lines = ['digraph cli-node-graph {', '  rankdir=LR;', '  node [shape=box];'];
+        for (const node of graph.getNodes()) {
+            const label = `${node.label}\\n(${node.kind})`;
+            lines.push(`  "${node.id}" [label="${label}"];`);
+        }
+        for (const edge of graph.getEdges()) {
+            lines.push(`  "${edge.source}" -> "${edge.target}" [label="${edge.kind}"];`);
+        }
+        lines.push('}');
+        return lines.join('\n');
+    }
+}
+/** Exports graph as Mermaid diagram. */
+export class MermaidExporter {
+    format = 'mermaid';
+    export(graph) {
+        const lines = ['graph LR'];
+        const nodeIds = new Map();
+        graph.getNodes().forEach((node, i) => {
+            const shortId = `N${String(i)}`;
+            nodeIds.set(node.id, shortId);
+            lines.push(`  ${shortId}["${node.label}<br/>${node.kind}"]`);
+        });
+        for (const edge of graph.getEdges()) {
+            const src = nodeIds.get(edge.source);
+            const tgt = nodeIds.get(edge.target);
+            if (src && tgt) {
+                lines.push(`  ${src} -->|${edge.kind}| ${tgt}`);
+            }
+        }
+        return lines.join('\n');
+    }
+}
+//# sourceMappingURL=DotExporter.js.map

package/dist/exporters/DotExporter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"DotExporter.js","sourceRoot":"","sources":["../../src/exporters/DotExporter.ts"],"names":[],"mappings":"AAGA,4CAA4C;AAC5C,MAAM,OAAO,WAAW;IACb,MAAM,GAAG,KAAK,CAAC;IAExB,MAAM,CAAC,KAAY;QACjB,MAAM,KAAK,GAAa,CAAC,0BAA0B,EAAE,eAAe,EAAE,qBAAqB,CAAC,CAAC;QAE7F,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,GAAG,IAAI,CAAC,KAAK,OAAO,IAAI,CAAC,IAAI,GAAG,CAAC;YAC/C,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE,aAAa,KAAK,KAAK,CAAC,CAAC;QACnD,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC;YACpC,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,SAAS,IAAI,CAAC,MAAM,aAAa,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC;QAC/E,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;CACF;AAED,wCAAwC;AACxC,MAAM,OAAO,eAAe;IACjB,MAAM,GAAG,SAAS,CAAC;IAE5B,MAAM,CAAC,KAAY;QACjB,MAAM,KAAK,GAAa,CAAC,UAAU,CAAC,CAAC;QACrC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAE1C,KAAK,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YACnC,MAAM,OAAO,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;YAChC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;YAC9B,KAAK,CAAC,IAAI,CAAC,KAAK,OAAO,KAAK,IAAI,CAAC,KAAK,QAAQ,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;QAC/D,CAAC,CAAC,CAAC;QAEH,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC;YACpC,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrC,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrC,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC;gBACf,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,QAAQ,IAAI,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;CACF"}

package/dist/exporters/GraphExporter.d.ts

@@ -0,0 +1,7 @@
+import type { Graph } from '../graph/Graph.js';
+/** Exports a graph to a specific format. */
+export interface GraphExporter {
+    readonly format: string;
+    export(graph: Graph): string;
+}
+//# sourceMappingURL=GraphExporter.d.ts.map

package/dist/exporters/GraphExporter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"GraphExporter.d.ts","sourceRoot":"","sources":["../../src/exporters/GraphExporter.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,mBAAmB,CAAC;AAE/C,4CAA4C;AAC5C,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,MAAM,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM,CAAC;CAC9B"}

package/dist/exporters/GraphExporter.js

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

package/dist/exporters/GraphExporter.js.map

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

package/dist/exporters/GraphMLExporter.d.ts

@@ -0,0 +1,8 @@
+import type { Graph } from '../graph/Graph.js';
+import type { GraphExporter } from './GraphExporter.js';
+/** Exports graph as GraphML XML. */
+export declare class GraphMLExporter implements GraphExporter {
+    readonly format = "graphml";
+    export(graph: Graph): string;
+}
+//# sourceMappingURL=GraphMLExporter.d.ts.map

package/dist/exporters/GraphMLExporter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"GraphMLExporter.d.ts","sourceRoot":"","sources":["../../src/exporters/GraphMLExporter.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AAExD,oCAAoC;AACpC,qBAAa,eAAgB,YAAW,aAAa;IACnD,QAAQ,CAAC,MAAM,aAAa;IAE5B,MAAM,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM;CA8B7B"}

package/dist/exporters/GraphMLExporter.js

@@ -0,0 +1,30 @@
+/** Exports graph as GraphML XML. */
+export class GraphMLExporter {
+    format = 'graphml';
+    export(graph) {
+        const lines = [
+            '<?xml version="1.0" encoding="UTF-8"?>',
+            '<graphml xmlns="http://graphml.graphdrawing.org/xmlns">',
+            '  <key id="label" for="node" attr.name="label" attr.type="string"/>',
+            '  <key id="kind" for="node" attr.name="kind" attr.type="string"/>',
+            '  <key id="edgeKind" for="edge" attr.name="kind" attr.type="string"/>',
+            '  <graph id="G" edgedefault="directed">',
+        ];
+        for (const node of graph.getNodes()) {
+            lines.push(`    <node id="${escapeXml(node.id)}">`, `      <data key="label">${escapeXml(node.label)}</data>`, `      <data key="kind">${escapeXml(node.kind)}</data>`, '    </node>');
+        }
+        for (const edge of graph.getEdges()) {
+            lines.push(`    <edge source="${escapeXml(edge.source)}" target="${escapeXml(edge.target)}">`, `      <data key="edgeKind">${escapeXml(edge.kind)}</data>`, '    </edge>');
+        }
+        lines.push('  </graph>', '</graphml>');
+        return lines.join('\n');
+    }
+}
+function escapeXml(str) {
+    return str
+        .replace(/&/g, '&amp;')
+        .replace(/</g, '&lt;')
+        .replace(/>/g, '&gt;')
+        .replace(/"/g, '&quot;');
+}
+//# sourceMappingURL=GraphMLExporter.js.map

package/dist/exporters/GraphMLExporter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"GraphMLExporter.js","sourceRoot":"","sources":["../../src/exporters/GraphMLExporter.ts"],"names":[],"mappings":"AAGA,oCAAoC;AACpC,MAAM,OAAO,eAAe;IACjB,MAAM,GAAG,SAAS,CAAC;IAE5B,MAAM,CAAC,KAAY;QACjB,MAAM,KAAK,GAAa;YACtB,wCAAwC;YACxC,yDAAyD;YACzD,qEAAqE;YACrE,mEAAmE;YACnE,uEAAuE;YACvE,yCAAyC;SAC1C,CAAC;QAEF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC;YACpC,KAAK,CAAC,IAAI,CACR,iBAAiB,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EACvC,2BAA2B,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,EACzD,0BAA0B,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EACvD,aAAa,CACd,CAAC;QACJ,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC;YACpC,KAAK,CAAC,IAAI,CACR,qBAAqB,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAClF,8BAA8B,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAC3D,aAAa,CACd,CAAC;QACJ,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;QACvC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;CACF;AAED,SAAS,SAAS,CAAC,GAAW;IAC5B,OAAO,GAAG;SACP,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC;SACtB,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC;SACrB,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC;SACrB,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;AAC7B,CAAC"}

package/dist/exporters/JsonExporter.d.ts

@@ -0,0 +1,8 @@
+import type { Graph } from '../graph/Graph.js';
+import type { GraphExporter } from './GraphExporter.js';
+/** Exports graph as JSON. */
+export declare class JsonExporter implements GraphExporter {
+    readonly format = "json";
+    export(graph: Graph): string;
+}
+//# sourceMappingURL=JsonExporter.d.ts.map

package/dist/exporters/JsonExporter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"JsonExporter.d.ts","sourceRoot":"","sources":["../../src/exporters/JsonExporter.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AAExD,6BAA6B;AAC7B,qBAAa,YAAa,YAAW,aAAa;IAChD,QAAQ,CAAC,MAAM,UAAU;IAEzB,MAAM,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM;CAe7B"}

package/dist/exporters/JsonExporter.js

@@ -0,0 +1,16 @@
+/** Exports graph as JSON. */
+export class JsonExporter {
+    format = 'json';
+    export(graph) {
+        return JSON.stringify({
+            nodes: graph.getNodes(),
+            edges: graph.getEdges(),
+            meta: {
+                nodeCount: graph.nodeCount,
+                edgeCount: graph.edgeCount,
+                exportedAt: new Date().toISOString(),
+            },
+        }, null, 2);
+    }
+}
+//# sourceMappingURL=JsonExporter.js.map

package/dist/exporters/JsonExporter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"JsonExporter.js","sourceRoot":"","sources":["../../src/exporters/JsonExporter.ts"],"names":[],"mappings":"AAGA,6BAA6B;AAC7B,MAAM,OAAO,YAAY;IACd,MAAM,GAAG,MAAM,CAAC;IAEzB,MAAM,CAAC,KAAY;QACjB,OAAO,IAAI,CAAC,SAAS,CACnB;YACE,KAAK,EAAE,KAAK,CAAC,QAAQ,EAAE;YACvB,KAAK,EAAE,KAAK,CAAC,QAAQ,EAAE;YACvB,IAAI,EAAE;gBACJ,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;aACrC;SACF,EACD,IAAI,EACJ,CAAC,CACF,CAAC;IACJ,CAAC;CACF"}

package/dist/graph/EdgeFactory.d.ts

@@ -0,0 +1,13 @@
+import type { EdgeKind } from '../model/EdgeKind.js';
+import type { EdgeMetadata, GraphEdge } from '../model/GraphEdge.js';
+/** Factory for creating consistently structured graph edges. */
+export declare class EdgeFactory {
+    create(params: {
+        source: string;
+        target: string;
+        kind: EdgeKind;
+        metadata?: EdgeMetadata;
+        idOverride?: string;
+    }): GraphEdge;
+}
+//# sourceMappingURL=EdgeFactory.d.ts.map

package/dist/graph/EdgeFactory.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"EdgeFactory.d.ts","sourceRoot":"","sources":["../../src/graph/EdgeFactory.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AACrD,OAAO,KAAK,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAGrE,gEAAgE;AAChE,qBAAa,WAAW;IACtB,MAAM,CAAC,MAAM,EAAE;QACb,MAAM,EAAE,MAAM,CAAC;QACf,MAAM,EAAE,MAAM,CAAC;QACf,IAAI,EAAE,QAAQ,CAAC;QACf,QAAQ,CAAC,EAAE,YAAY,CAAC;QACxB,UAAU,CAAC,EAAE,MAAM,CAAC;KACrB,GAAG,SAAS;CAYd"}

package/dist/graph/EdgeFactory.js

@@ -0,0 +1,15 @@
+import { edgeId } from '../utils/id.js';
+/** Factory for creating consistently structured graph edges. */
+export class EdgeFactory {
+    create(params) {
+        const id = params.idOverride ?? edgeId(params.source, params.target, params.kind);
+        return {
+            id,
+            source: params.source,
+            target: params.target,
+            kind: params.kind,
+            metadata: params.metadata ?? {},
+        };
+    }
+}
+//# sourceMappingURL=EdgeFactory.js.map

package/dist/graph/EdgeFactory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"EdgeFactory.js","sourceRoot":"","sources":["../../src/graph/EdgeFactory.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAC;AAExC,gEAAgE;AAChE,MAAM,OAAO,WAAW;IACtB,MAAM,CAAC,MAMN;QACC,MAAM,EAAE,GACN,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;QAEzE,OAAO;YACL,EAAE;YACF,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,QAAQ,EAAE,MAAM,CAAC,QAAQ,IAAI,EAAE;SAChC,CAAC;IACJ,CAAC;CACF"}

package/dist/graph/Graph.d.ts

@@ -0,0 +1,37 @@
+import type { GraphEdge } from '../model/GraphEdge.js';
+import type { GraphNode } from '../model/GraphNode.js';
+import type { EdgeKind } from '../model/EdgeKind.js';
+import type { NodeKind } from '../model/NodeKind.js';
+/** In-memory graph database with indexed lookups. */
+export declare class Graph {
+    private readonly nodes;
+    private readonly edges;
+    private readonly nodesByKind;
+    private readonly edgesByKind;
+    private readonly outgoing;
+    private readonly incoming;
+    private readonly nodesByFile;
+    /** Add or replace a node. */
+    addNode(node: GraphNode): void;
+    /** Add an edge if it does not already exist. */
+    addEdge(edge: GraphEdge): void;
+    getNode(id: string): GraphNode | undefined;
+    getEdge(id: string): GraphEdge | undefined;
+    getNodes(): GraphNode[];
+    getEdges(): GraphEdge[];
+    getNodesByKind(kind: NodeKind): GraphNode[];
+    getEdgesByKind(kind: EdgeKind): GraphEdge[];
+    getNodesByFile(file: string): GraphNode[];
+    getOutgoingEdges(nodeId: string): GraphEdge[];
+    getIncomingEdges(nodeId: string): GraphEdge[];
+    get nodeCount(): number;
+    get edgeCount(): number;
+    /** Create a shallow copy of the graph. */
+    clone(): Graph;
+    /** Filter graph to a subset of nodes and their connecting edges. */
+    filter(nodeIds: Set<string>): Graph;
+    private indexNodeByKind;
+    private indexEdgeByKind;
+    private indexAdjacency;
+}
+//# sourceMappingURL=Graph.d.ts.map

package/dist/graph/Graph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Graph.d.ts","sourceRoot":"","sources":["../../src/graph/Graph.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AACvD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AACvD,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AACrD,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAErD,qDAAqD;AACrD,qBAAa,KAAK;IAChB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAgC;IACtD,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAgC;IACtD,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAoC;IAChE,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAoC;IAChE,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAkC;IAC3D,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAkC;IAC3D,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAkC;IAE9D,6BAA6B;IAC7B,OAAO,CAAC,IAAI,EAAE,SAAS,GAAG,IAAI;IAa9B,gDAAgD;IAChD,OAAO,CAAC,IAAI,EAAE,SAAS,GAAG,IAAI;IAS9B,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,SAAS,GAAG,SAAS;IAI1C,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,SAAS,GAAG,SAAS;IAI1C,QAAQ,IAAI,SAAS,EAAE;IAIvB,QAAQ,IAAI,SAAS,EAAE;IAIvB,cAAc,CAAC,IAAI,EAAE,QAAQ,GAAG,SAAS,EAAE;IAM3C,cAAc,CAAC,IAAI,EAAE,QAAQ,GAAG,SAAS,EAAE;IAM3C,cAAc,CAAC,IAAI,EAAE,MAAM,GAAG,SAAS,EAAE;IAMzC,gBAAgB,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS,EAAE;IAM7C,gBAAgB,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS,EAAE;IAM7C,IAAI,SAAS,IAAI,MAAM,CAEtB;IAED,IAAI,SAAS,IAAI,MAAM,CAEtB;IAED,0CAA0C;IAC1C,KAAK,IAAI,KAAK;IAWd,oEAAoE;IACpE,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,KAAK;IAcnC,OAAO,CAAC,eAAe;IASvB,OAAO,CAAC,eAAe;IASvB,OAAO,CAAC,cAAc;CAevB"}

package/dist/graph/Graph.js

@@ -0,0 +1,137 @@
+/** In-memory graph database with indexed lookups. */
+export class Graph {
+    nodes = new Map();
+    edges = new Map();
+    nodesByKind = new Map();
+    edgesByKind = new Map();
+    outgoing = new Map();
+    incoming = new Map();
+    nodesByFile = new Map();
+    /** Add or replace a node. */
+    addNode(node) {
+        this.nodes.set(node.id, node);
+        this.indexNodeByKind(node);
+        if (node.file) {
+            let fileSet = this.nodesByFile.get(node.file);
+            if (!fileSet) {
+                fileSet = new Set();
+                this.nodesByFile.set(node.file, fileSet);
+            }
+            fileSet.add(node.id);
+        }
+    }
+    /** Add an edge if it does not already exist. */
+    addEdge(edge) {
+        if (this.edges.has(edge.id)) {
+            return;
+        }
+        this.edges.set(edge.id, edge);
+        this.indexEdgeByKind(edge);
+        this.indexAdjacency(edge);
+    }
+    getNode(id) {
+        return this.nodes.get(id);
+    }
+    getEdge(id) {
+        return this.edges.get(id);
+    }
+    getNodes() {
+        return [...this.nodes.values()];
+    }
+    getEdges() {
+        return [...this.edges.values()];
+    }
+    getNodesByKind(kind) {
+        const ids = this.nodesByKind.get(kind);
+        if (!ids)
+            return [];
+        return [...ids].map((id) => this.nodes.get(id)).filter((n) => n !== undefined);
+    }
+    getEdgesByKind(kind) {
+        const ids = this.edgesByKind.get(kind);
+        if (!ids)
+            return [];
+        return [...ids].map((id) => this.edges.get(id)).filter((e) => e !== undefined);
+    }
+    getNodesByFile(file) {
+        const ids = this.nodesByFile.get(file);
+        if (!ids)
+            return [];
+        return [...ids].map((id) => this.nodes.get(id)).filter((n) => n !== undefined);
+    }
+    getOutgoingEdges(nodeId) {
+        const ids = this.outgoing.get(nodeId);
+        if (!ids)
+            return [];
+        return [...ids].map((id) => this.edges.get(id)).filter((e) => e !== undefined);
+    }
+    getIncomingEdges(nodeId) {
+        const ids = this.incoming.get(nodeId);
+        if (!ids)
+            return [];
+        return [...ids].map((id) => this.edges.get(id)).filter((e) => e !== undefined);
+    }
+    get nodeCount() {
+        return this.nodes.size;
+    }
+    get edgeCount() {
+        return this.edges.size;
+    }
+    /** Create a shallow copy of the graph. */
+    clone() {
+        const copy = new Graph();
+        for (const node of this.nodes.values()) {
+            copy.addNode({ ...node, metadata: { ...node.metadata } });
+        }
+        for (const edge of this.edges.values()) {
+            copy.addEdge({ ...edge, metadata: { ...edge.metadata } });
+        }
+        return copy;
+    }
+    /** Filter graph to a subset of nodes and their connecting edges. */
+    filter(nodeIds) {
+        const filtered = new Graph();
+        for (const id of nodeIds) {
+            const node = this.nodes.get(id);
+            if (node)
+                filtered.addNode(node);
+        }
+        for (const edge of this.edges.values()) {
+            if (nodeIds.has(edge.source) && nodeIds.has(edge.target)) {
+                filtered.addEdge(edge);
+            }
+        }
+        return filtered;
+    }
+    indexNodeByKind(node) {
+        let set = this.nodesByKind.get(node.kind);
+        if (!set) {
+            set = new Set();
+            this.nodesByKind.set(node.kind, set);
+        }
+        set.add(node.id);
+    }
+    indexEdgeByKind(edge) {
+        let set = this.edgesByKind.get(edge.kind);
+        if (!set) {
+            set = new Set();
+            this.edgesByKind.set(edge.kind, set);
+        }
+        set.add(edge.id);
+    }
+    indexAdjacency(edge) {
+        let outSet = this.outgoing.get(edge.source);
+        if (!outSet) {
+            outSet = new Set();
+            this.outgoing.set(edge.source, outSet);
+        }
+        outSet.add(edge.id);
+        let inSet = this.incoming.get(edge.target);
+        if (!inSet) {
+            inSet = new Set();
+            this.incoming.set(edge.target, inSet);
+        }
+        inSet.add(edge.id);
+    }
+}
+//# sourceMappingURL=Graph.js.map

package/dist/graph/Graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Graph.js","sourceRoot":"","sources":["../../src/graph/Graph.ts"],"names":[],"mappings":"AAKA,qDAAqD;AACrD,MAAM,OAAO,KAAK;IACC,KAAK,GAAG,IAAI,GAAG,EAAqB,CAAC;IACrC,KAAK,GAAG,IAAI,GAAG,EAAqB,CAAC;IACrC,WAAW,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC/C,WAAW,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC/C,QAAQ,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC1C,QAAQ,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC1C,WAAW,GAAG,IAAI,GAAG,EAAuB,CAAC;IAE9D,6BAA6B;IAC7B,OAAO,CAAC,IAAe;QACrB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC9B,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9C,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;gBACpB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YAC3C,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IAED,gDAAgD;IAChD,OAAO,CAAC,IAAe;QACrB,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YAC5B,OAAO;QACT,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC9B,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,OAAO,CAAC,EAAU;QAChB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC5B,CAAC;IAED,OAAO,CAAC,EAAU;QAChB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC5B,CAAC;IAED,QAAQ;QACN,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;IAClC,CAAC;IAED,QAAQ;QACN,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;IAClC,CAAC;IAED,cAAc,CAAC,IAAc;QAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,GAAG;YAAE,OAAO,EAAE,CAAC;QACpB,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAkB,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;IACjG,CAAC;IAED,cAAc,CAAC,IAAc;QAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,GAAG;YAAE,OAAO,EAAE,CAAC;QACpB,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAkB,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;IACjG,CAAC;IAED,cAAc,CAAC,IAAY;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,GAAG;YAAE,OAAO,EAAE,CAAC;QACpB,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAkB,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;IACjG,CAAC;IAED,gBAAgB,CAAC,MAAc;QAC7B,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,CAAC,GAAG;YAAE,OAAO,EAAE,CAAC;QACpB,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAkB,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;IACjG,CAAC;IAED,gBAAgB,CAAC,MAAc;QAC7B,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,CAAC,GAAG;YAAE,OAAO,EAAE,CAAC;QACpB,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAkB,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;IACjG,CAAC;IAED,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACzB,CAAC;IAED,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACzB,CAAC;IAED,0CAA0C;IAC1C,KAAK;QACH,MAAM,IAAI,GAAG,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,OAAO,CAAC,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QAC5D,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,OAAO,CAAC,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QAC5D,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,oEAAoE;IACpE,MAAM,CAAC,OAAoB;QACzB,MAAM,QAAQ,GAAG,IAAI,KAAK,EAAE,CAAC;QAC7B,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAChC,IAAI,IAAI;gBAAE,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACnC,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzD,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,eAAe,CAAC,IAAe;QACrC,IAAI,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;YAChB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACvC,CAAC;QACD,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnB,CAAC;IAEO,eAAe,CAAC,IAAe;QACrC,IAAI,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;YAChB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACvC,CAAC;QACD,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnB,CAAC;IAEO,cAAc,CAAC,IAAe;QACpC,IAAI,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5C,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;YACnB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACzC,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEpB,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,KAAK,GAAG,IAAI,GAAG,EAAE,CAAC;YAClB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACxC,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACrB,CAAC;CACF"}

package/dist/graph/GraphAlgorithms.d.ts

@@ -0,0 +1,28 @@
+import type { Graph } from './Graph.js';
+/** Graph algorithms for dependency analysis. */
+export declare class GraphAlgorithms {
+    private readonly graph;
+    constructor(graph: Graph);
+    /** Kahn's algorithm topological sort. Returns empty if cycles exist. */
+    topologicalSort(nodeIds?: string[]): string[];
+    /** Tarjan's algorithm for strongly connected components. */
+    stronglyConnectedComponents(nodeIds?: string[]): string[][];
+    /** Detect all cycles (SCCs with more than one node or self-loops). */
+    detectCycles(): string[][];
+    /** BFS shortest path between two nodes. */
+    shortestPath(from: string, to: string): string[] | null;
+    /** Maximum dependency depth from a node. */
+    dependencyDepth(nodeId: string): number;
+    /** Get all nodes reachable downstream from a starting node. */
+    downstream(nodeId: string): Set<string>;
+    /** Get all nodes that depend on a given node (reverse lookup). */
+    reverseDependencies(nodeId: string): Set<string>;
+    /** Expand neighborhood to N hops. */
+    neighborhood(nodeId: string, hops: number): Set<string>;
+    /** Compute transitive closure for dependency edges. */
+    transitiveClosure(nodeIds: string[]): Set<string>;
+    private downstreamFromAdjacency;
+    private buildAdjacencyList;
+    private isDependencyEdge;
+}
+//# sourceMappingURL=GraphAlgorithms.d.ts.map

package/dist/graph/GraphAlgorithms.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"GraphAlgorithms.d.ts","sourceRoot":"","sources":["../../src/graph/GraphAlgorithms.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAGxC,gDAAgD;AAChD,qBAAa,eAAe;IACd,OAAO,CAAC,QAAQ,CAAC,KAAK;gBAAL,KAAK,EAAE,KAAK;IAEzC,wEAAwE;IACxE,eAAe,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,GAAG,MAAM,EAAE;IAmC7C,4DAA4D;IAC5D,2BAA2B,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,GAAG,MAAM,EAAE,EAAE;IA8C3D,sEAAsE;IACtE,YAAY,IAAI,MAAM,EAAE,EAAE;IAU1B,2CAA2C;IAC3C,YAAY,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM,EAAE,GAAG,IAAI;IAmBvD,4CAA4C;IAC5C,eAAe,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM;IAoBvC,+DAA+D;IAC/D,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IAiBvC,kEAAkE;IAClE,mBAAmB,CAAC,MAAM,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IAiBhD,qCAAqC;IACrC,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IAoBvD,uDAAuD;IACvD,iBAAiB,CAAC,OAAO,EAAE,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC;IAcjD,OAAO,CAAC,uBAAuB;IAe/B,OAAO,CAAC,kBAAkB;IAe1B,OAAO,CAAC,gBAAgB;CASzB"}