cli-node-graph 1.0.1

package/dist/graph/GraphAlgorithms.js

@@ -0,0 +1,233 @@
+import { EdgeKind } from '../model/EdgeKind.js';
+/** Graph algorithms for dependency analysis. */
+export class GraphAlgorithms {
+    graph;
+    constructor(graph) {
+        this.graph = graph;
+    }
+    /** Kahn's algorithm topological sort. Returns empty if cycles exist. */
+    topologicalSort(nodeIds) {
+        const ids = nodeIds ?? this.graph.getNodes().map((n) => n.id);
+        const idSet = new Set(ids);
+        const inDegree = new Map();
+        const adjacency = new Map();
+        for (const id of ids) {
+            inDegree.set(id, 0);
+            adjacency.set(id, []);
+        }
+        for (const edge of this.graph.getEdges()) {
+            if (!idSet.has(edge.source) || !idSet.has(edge.target))
+                continue;
+            if (this.isDependencyEdge(edge)) {
+                adjacency.get(edge.source)?.push(edge.target);
+                inDegree.set(edge.target, (inDegree.get(edge.target) ?? 0) + 1);
+            }
+        }
+        const queue = [...ids].filter((id) => (inDegree.get(id) ?? 0) === 0);
+        const result = [];
+        while (queue.length > 0) {
+            const current = queue.shift();
+            result.push(current);
+            for (const neighbor of adjacency.get(current) ?? []) {
+                const deg = (inDegree.get(neighbor) ?? 1) - 1;
+                inDegree.set(neighbor, deg);
+                if (deg === 0)
+                    queue.push(neighbor);
+            }
+        }
+        return result.length === ids.length ? result : [];
+    }
+    /** Tarjan's algorithm for strongly connected components. */
+    stronglyConnectedComponents(nodeIds) {
+        const ids = nodeIds ?? this.graph.getNodes().map((n) => n.id);
+        const idSet = new Set(ids);
+        const adjacency = this.buildAdjacencyList(idSet, true);
+        let index = 0;
+        const stack = [];
+        const onStack = new Set();
+        const indices = new Map();
+        const lowLink = new Map();
+        const components = [];
+        const strongConnect = (v) => {
+            indices.set(v, index);
+            lowLink.set(v, index);
+            index++;
+            stack.push(v);
+            onStack.add(v);
+            for (const w of adjacency.get(v) ?? []) {
+                if (!indices.has(w)) {
+                    strongConnect(w);
+                    lowLink.set(v, Math.min(lowLink.get(v), lowLink.get(w)));
+                }
+                else if (onStack.has(w)) {
+                    lowLink.set(v, Math.min(lowLink.get(v), indices.get(w)));
+                }
+            }
+            if (lowLink.get(v) === indices.get(v)) {
+                const component = [];
+                let w;
+                do {
+                    w = stack.pop();
+                    onStack.delete(w);
+                    component.push(w);
+                } while (w !== v);
+                components.push(component);
+            }
+        };
+        for (const id of ids) {
+            if (!indices.has(id))
+                strongConnect(id);
+        }
+        return components;
+    }
+    /** Detect all cycles (SCCs with more than one node or self-loops). */
+    detectCycles() {
+        const selfLoops = this.graph
+            .getEdges()
+            .filter((e) => e.source === e.target)
+            .map((e) => [e.source]);
+        const sccs = this.stronglyConnectedComponents().filter((c) => c.length > 1);
+        return [...selfLoops, ...sccs];
+    }
+    /** BFS shortest path between two nodes. */
+    shortestPath(from, to) {
+        if (from === to)
+            return [from];
+        const adjacency = this.buildAdjacencyList(new Set(this.graph.getNodes().map((n) => n.id)), true);
+        const visited = new Set([from]);
+        const queue = [{ node: from, path: [from] }];
+        while (queue.length > 0) {
+            const { node, path } = queue.shift();
+            for (const neighbor of adjacency.get(node) ?? []) {
+                if (neighbor === to)
+                    return [...path, neighbor];
+                if (!visited.has(neighbor)) {
+                    visited.add(neighbor);
+                    queue.push({ node: neighbor, path: [...path, neighbor] });
+                }
+            }
+        }
+        return null;
+    }
+    /** Maximum dependency depth from a node. */
+    dependencyDepth(nodeId) {
+        const adjacency = this.buildAdjacencyList(new Set(this.graph.getNodes().map((n) => n.id)), true);
+        const memo = new Map();
+        const depth = (id, visiting) => {
+            if (memo.has(id))
+                return memo.get(id);
+            if (visiting.has(id))
+                return 0;
+            visiting.add(id);
+            let max = 0;
+            for (const neighbor of adjacency.get(id) ?? []) {
+                max = Math.max(max, 1 + depth(neighbor, visiting));
+            }
+            visiting.delete(id);
+            memo.set(id, max);
+            return max;
+        };
+        return depth(nodeId, new Set());
+    }
+    /** Get all nodes reachable downstream from a starting node. */
+    downstream(nodeId) {
+        const adjacency = this.buildAdjacencyList(new Set(this.graph.getNodes().map((n) => n.id)), true);
+        const result = new Set();
+        const stack = [nodeId];
+        while (stack.length > 0) {
+            const current = stack.pop();
+            for (const neighbor of adjacency.get(current) ?? []) {
+                if (!result.has(neighbor)) {
+                    result.add(neighbor);
+                    stack.push(neighbor);
+                }
+            }
+        }
+        return result;
+    }
+    /** Get all nodes that depend on a given node (reverse lookup). */
+    reverseDependencies(nodeId) {
+        const adjacency = this.buildAdjacencyList(new Set(this.graph.getNodes().map((n) => n.id)), false);
+        const result = new Set();
+        const stack = [nodeId];
+        while (stack.length > 0) {
+            const current = stack.pop();
+            for (const neighbor of adjacency.get(current) ?? []) {
+                if (!result.has(neighbor)) {
+                    result.add(neighbor);
+                    stack.push(neighbor);
+                }
+            }
+        }
+        return result;
+    }
+    /** Expand neighborhood to N hops. */
+    neighborhood(nodeId, hops) {
+        const result = new Set([nodeId]);
+        let frontier = new Set([nodeId]);
+        for (let i = 0; i < hops; i++) {
+            const next = new Set();
+            for (const id of frontier) {
+                for (const edge of [...this.graph.getOutgoingEdges(id), ...this.graph.getIncomingEdges(id)]) {
+                    const neighbor = edge.source === id ? edge.target : edge.source;
+                    if (!result.has(neighbor)) {
+                        result.add(neighbor);
+                        next.add(neighbor);
+                    }
+                }
+            }
+            frontier = next;
+        }
+        return result;
+    }
+    /** Compute transitive closure for dependency edges. */
+    transitiveClosure(nodeIds) {
+        const idSet = new Set(nodeIds);
+        const adjacency = this.buildAdjacencyList(idSet, true);
+        const closure = new Set();
+        for (const start of nodeIds) {
+            const reachable = this.downstreamFromAdjacency(start, adjacency);
+            for (const node of reachable) {
+                closure.add(`${start}->${node}`);
+            }
+        }
+        return closure;
+    }
+    downstreamFromAdjacency(start, adjacency) {
+        const result = new Set();
+        const stack = [start];
+        while (stack.length > 0) {
+            const current = stack.pop();
+            for (const neighbor of adjacency.get(current) ?? []) {
+                if (!result.has(neighbor)) {
+                    result.add(neighbor);
+                    stack.push(neighbor);
+                }
+            }
+        }
+        return result;
+    }
+    buildAdjacencyList(nodeIds, forward) {
+        const adjacency = new Map();
+        for (const id of nodeIds)
+            adjacency.set(id, []);
+        for (const edge of this.graph.getEdges()) {
+            if (!this.isDependencyEdge(edge))
+                continue;
+            const src = forward ? edge.source : edge.target;
+            const tgt = forward ? edge.target : edge.source;
+            if (nodeIds.has(src) && nodeIds.has(tgt)) {
+                adjacency.get(src)?.push(tgt);
+            }
+        }
+        return adjacency;
+    }
+    isDependencyEdge(edge) {
+        return (edge.kind === EdgeKind.DEPENDS_ON ||
+            edge.kind === EdgeKind.IMPORTS ||
+            edge.kind === EdgeKind.CALLS ||
+            edge.kind === EdgeKind.EXTENDS ||
+            edge.kind === EdgeKind.IMPLEMENTS);
+    }
+}
+//# sourceMappingURL=GraphAlgorithms.js.map

package/dist/graph/GraphAlgorithms.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"GraphAlgorithms.js","sourceRoot":"","sources":["../../src/graph/GraphAlgorithms.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAEhD,gDAAgD;AAChD,MAAM,OAAO,eAAe;IACG;IAA7B,YAA6B,KAAY;QAAZ,UAAK,GAAL,KAAK,CAAO;IAAG,CAAC;IAE7C,wEAAwE;IACxE,eAAe,CAAC,OAAkB;QAChC,MAAM,GAAG,GAAG,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC9D,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;QAC3B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC3C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;QAE9C,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YACpB,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACxB,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC;YACzC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;gBAAE,SAAS;YACjE,IAAI,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC9C,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAClE,CAAC;QACH,CAAC;QAED,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QACrE,MAAM,MAAM,GAAa,EAAE,CAAC;QAE5B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC/B,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACrB,KAAK,MAAM,QAAQ,IAAI,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;gBACpD,MAAM,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC9C,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;gBAC5B,IAAI,GAAG,KAAK,CAAC;oBAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;IACpD,CAAC;IAED,4DAA4D;IAC5D,2BAA2B,CAAC,OAAkB;QAC5C,MAAM,GAAG,GAAG,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC9D,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;QAC3B,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACvD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC1C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC1C,MAAM,UAAU,GAAe,EAAE,CAAC;QAElC,MAAM,aAAa,GAAG,CAAC,CAAS,EAAQ,EAAE;YACxC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACtB,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACtB,KAAK,EAAE,CAAC;YACR,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACd,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAEf,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;gBACvC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBACpB,aAAa,CAAC,CAAC,CAAC,CAAC;oBACjB,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAE,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;gBAC7D,CAAC;qBAAM,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC1B,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAE,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;gBAC7D,CAAC;YACH,CAAC;YAED,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACtC,MAAM,SAAS,GAAa,EAAE,CAAC;gBAC/B,IAAI,CAAS,CAAC;gBACd,GAAG,CAAC;oBACF,CAAC,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;oBACjB,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;oBAClB,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACpB,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;gBAClB,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC,CAAC;QAEF,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,aAAa,CAAC,EAAE,CAAC,CAAC;QAC1C,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,sEAAsE;IACtE,YAAY;QACV,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK;aACzB,QAAQ,EAAE;aACV,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,CAAC;aACpC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QAE1B,MAAM,IAAI,GAAG,IAAI,CAAC,2BAA2B,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC5E,OAAO,CAAC,GAAG,SAAS,EAAE,GAAG,IAAI,CAAC,CAAC;IACjC,CAAC;IAED,2CAA2C;IAC3C,YAAY,CAAC,IAAY,EAAE,EAAU;QACnC,IAAI,IAAI,KAAK,EAAE;YAAE,OAAO,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACjG,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,CAAC,IAAI,CAAC,CAAC,CAAC;QACxC,MAAM,KAAK,GAAuC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEjF,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YACtC,KAAK,MAAM,QAAQ,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;gBACjD,IAAI,QAAQ,KAAK,EAAE;oBAAE,OAAO,CAAC,GAAG,IAAI,EAAE,QAAQ,CAAC,CAAC;gBAChD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC3B,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBACtB,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;gBAC5D,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,4CAA4C;IAC5C,eAAe,CAAC,MAAc;QAC5B,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACjG,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;QAEvC,MAAM,KAAK,GAAG,CAAC,EAAU,EAAE,QAAqB,EAAU,EAAE;YAC1D,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;YACvC,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,OAAO,CAAC,CAAC;YAC/B,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACjB,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,MAAM,QAAQ,IAAI,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;gBAC/C,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;YACrD,CAAC;YACD,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACpB,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;YAClB,OAAO,GAAG,CAAC;QACb,CAAC,CAAC;QAEF,OAAO,KAAK,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;IAClC,CAAC;IAED,+DAA+D;IAC/D,UAAU,CAAC,MAAc;QACvB,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACjG,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;QACjC,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC;QAEvB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;YAC7B,KAAK,MAAM,QAAQ,IAAI,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;gBACpD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC1B,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBACrB,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,kEAAkE;IAClE,mBAAmB,CAAC,MAAc;QAChC,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAClG,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;QACjC,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC;QAEvB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;YAC7B,KAAK,MAAM,QAAQ,IAAI,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;gBACpD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC1B,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBACrB,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,qCAAqC;IACrC,YAAY,CAAC,MAAc,EAAE,IAAY;QACvC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAS,CAAC,MAAM,CAAC,CAAC,CAAC;QACzC,IAAI,QAAQ,GAAG,IAAI,GAAG,CAAS,CAAC,MAAM,CAAC,CAAC,CAAC;QAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;YAC/B,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;gBAC1B,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;oBAC5F,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;oBAChE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;wBAC1B,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;wBACrB,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBACrB,CAAC;gBACH,CAAC;YACH,CAAC;YACD,QAAQ,GAAG,IAAI,CAAC;QAClB,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,uDAAuD;IACvD,iBAAiB,CAAC,OAAiB;QACjC,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;QAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACvD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,MAAM,SAAS,GAAG,IAAI,CAAC,uBAAuB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;YACjE,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;gBAC7B,OAAO,CAAC,GAAG,CAAC,GAAG,KAAK,KAAK,IAAI,EAAE,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,uBAAuB,CAAC,KAAa,EAAE,SAAgC;QAC7E,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;QACjC,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC;QACtB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;YAC7B,KAAK,MAAM,QAAQ,IAAI,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;gBACpD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC1B,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBACrB,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,kBAAkB,CAAC,OAAoB,EAAE,OAAgB;QAC/D,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC9C,KAAK,MAAM,EAAE,IAAI,OAAO;YAAE,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAEhD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC;YACzC,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC;gBAAE,SAAS;YAC3C,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;YAChD,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;YAChD,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACzC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,gBAAgB,CAAC,IAAe;QACtC,OAAO,CACL,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,UAAU;YACjC,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,OAAO;YAC9B,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,KAAK;YAC5B,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,OAAO;YAC9B,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,UAAU,CAClC,CAAC;IACJ,CAAC;CACF"}

package/dist/graph/GraphBuilder.d.ts

@@ -0,0 +1,10 @@
+import type { AnalysisConfig } from '../config/AnalysisConfig.js';
+import { Graph } from './Graph.js';
+/** Orchestrates the full graph construction pipeline. */
+export declare class GraphBuilder {
+    private readonly programFactory;
+    private readonly nodeFactory;
+    private readonly edgeFactory;
+    build(config: AnalysisConfig): Graph;
+}
+//# sourceMappingURL=GraphBuilder.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"GraphBuilder.d.ts","sourceRoot":"","sources":["../../src/graph/GraphBuilder.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,6BAA6B,CAAC;AAElE,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAsBnC,yDAAyD;AACzD,qBAAa,YAAY;IACvB,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAwB;IACvD,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAqB;IACjD,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAqB;IAEjD,KAAK,CAAC,MAAM,EAAE,cAAc,GAAG,KAAK;CAoDrC"}

package/dist/graph/GraphBuilder.js

@@ -0,0 +1,71 @@
+import { EdgeFactory } from './EdgeFactory.js';
+import { Graph } from './Graph.js';
+import { NodeFactory } from './NodeFactory.js';
+import { ASTWalker } from '../parser/ASTWalker.js';
+import { ProgramFactory } from '../parser/ProgramFactory.js';
+import { ModuleResolver, PathResolver } from '../resolver/ModuleResolver.js';
+import { SymbolResolver } from '../resolver/SymbolResolver.js';
+import { TypeResolver } from '../resolver/TypeResolver.js';
+import { CallVisitor } from '../parser/visitors/CallVisitor.js';
+import { ClassVisitor } from '../parser/visitors/ClassVisitor.js';
+import { DecoratorVisitor } from '../parser/visitors/DecoratorVisitor.js';
+import { EnumVisitor } from '../parser/visitors/EnumVisitor.js';
+import { ExportVisitor } from '../parser/visitors/ExportVisitor.js';
+import { FunctionVisitor } from '../parser/visitors/FunctionVisitor.js';
+import { HeritageVisitor } from '../parser/visitors/HeritageVisitor.js';
+import { ImportVisitor } from '../parser/visitors/ImportVisitor.js';
+import { InterfaceVisitor } from '../parser/visitors/InterfaceVisitor.js';
+import { MethodVisitor } from '../parser/visitors/MethodVisitor.js';
+import { TypeReferenceVisitor } from '../parser/visitors/TypeReferenceVisitor.js';
+import { VariableVisitor } from '../parser/visitors/VariableVisitor.js';
+import { toPosixPath } from '../utils/path.js';
+/** Orchestrates the full graph construction pipeline. */
+export class GraphBuilder {
+    programFactory = new ProgramFactory();
+    nodeFactory = new NodeFactory();
+    edgeFactory = new EdgeFactory();
+    build(config) {
+        const programResult = this.programFactory.create(config);
+        const graph = new Graph();
+        const projectNode = this.nodeFactory.project(toPosixPath(programResult.projectRoot).split('/').pop() ?? 'project', toPosixPath(programResult.projectRoot));
+        graph.addNode(projectNode);
+        const pathResolver = new PathResolver(programResult.projectRoot);
+        const moduleResolver = new ModuleResolver();
+        const symbolResolver = new SymbolResolver(programResult.checker);
+        const typeResolver = new TypeResolver(programResult.checker);
+        const ctx = {
+            graph,
+            nodeFactory: this.nodeFactory,
+            edgeFactory: this.edgeFactory,
+            symbolResolver,
+            typeResolver,
+            moduleResolver,
+            pathResolver,
+            projectRoot: programResult.projectRoot,
+            symbolNodeMap: new Map(),
+            fileNodeMap: new Map(),
+        };
+        const visitors = [
+            new ImportVisitor(ctx),
+            new ExportVisitor(ctx),
+            new ClassVisitor(ctx),
+            new InterfaceVisitor(ctx),
+            new EnumVisitor(ctx),
+            new FunctionVisitor(ctx),
+            new MethodVisitor(ctx),
+            new VariableVisitor(ctx),
+            new CallVisitor(ctx),
+            new DecoratorVisitor(ctx),
+            new TypeReferenceVisitor(ctx),
+            new HeritageVisitor(ctx),
+        ];
+        const walker = new ASTWalker(visitors);
+        walker.walk(programResult.sourceFiles, {
+            checker: programResult.checker,
+            program: programResult.program,
+            projectRoot: programResult.projectRoot,
+        });
+        return graph;
+    }
+}
+//# sourceMappingURL=GraphBuilder.js.map

package/dist/graph/GraphBuilder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"GraphBuilder.js","sourceRoot":"","sources":["../../src/graph/GraphBuilder.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACnC,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EAAE,SAAS,EAAE,MAAM,wBAAwB,CAAC;AACnD,OAAO,EAAE,cAAc,EAAE,MAAM,6BAA6B,CAAC;AAC7D,OAAO,EAAE,cAAc,EAAE,YAAY,EAAE,MAAM,+BAA+B,CAAC;AAC7E,OAAO,EAAE,cAAc,EAAE,MAAM,+BAA+B,CAAC;AAC/D,OAAO,EAAE,YAAY,EAAE,MAAM,6BAA6B,CAAC;AAC3D,OAAO,EAAE,WAAW,EAAE,MAAM,mCAAmC,CAAC;AAChE,OAAO,EAAE,YAAY,EAAE,MAAM,oCAAoC,CAAC;AAClE,OAAO,EAAE,gBAAgB,EAAE,MAAM,wCAAwC,CAAC;AAC1E,OAAO,EAAE,WAAW,EAAE,MAAM,mCAAmC,CAAC;AAChE,OAAO,EAAE,aAAa,EAAE,MAAM,qCAAqC,CAAC;AACpE,OAAO,EAAE,eAAe,EAAE,MAAM,uCAAuC,CAAC;AACxE,OAAO,EAAE,eAAe,EAAE,MAAM,uCAAuC,CAAC;AACxE,OAAO,EAAE,aAAa,EAAE,MAAM,qCAAqC,CAAC;AACpE,OAAO,EAAE,gBAAgB,EAAE,MAAM,wCAAwC,CAAC;AAC1E,OAAO,EAAE,aAAa,EAAE,MAAM,qCAAqC,CAAC;AACpE,OAAO,EAAE,oBAAoB,EAAE,MAAM,4CAA4C,CAAC;AAClF,OAAO,EAAE,eAAe,EAAE,MAAM,uCAAuC,CAAC;AAExE,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAE/C,yDAAyD;AACzD,MAAM,OAAO,YAAY;IACN,cAAc,GAAG,IAAI,cAAc,EAAE,CAAC;IACtC,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;IAChC,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;IAEjD,KAAK,CAAC,MAAsB;QAC1B,MAAM,aAAa,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;QAE1B,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,CAC1C,WAAW,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,SAAS,EACpE,WAAW,CAAC,aAAa,CAAC,WAAW,CAAC,CACvC,CAAC;QACF,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QAE3B,MAAM,YAAY,GAAG,IAAI,YAAY,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;QACjE,MAAM,cAAc,GAAG,IAAI,cAAc,EAAE,CAAC;QAC5C,MAAM,cAAc,GAAG,IAAI,cAAc,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QACjE,MAAM,YAAY,GAAG,IAAI,YAAY,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAE7D,MAAM,GAAG,GAAsB;YAC7B,KAAK;YACL,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,cAAc;YACd,YAAY;YACZ,cAAc;YACd,YAAY;YACZ,WAAW,EAAE,aAAa,CAAC,WAAW;YACtC,aAAa,EAAE,IAAI,GAAG,EAAE;YACxB,WAAW,EAAE,IAAI,GAAG,EAAE;SACvB,CAAC;QAEF,MAAM,QAAQ,GAAG;YACf,IAAI,aAAa,CAAC,GAAG,CAAC;YACtB,IAAI,aAAa,CAAC,GAAG,CAAC;YACtB,IAAI,YAAY,CAAC,GAAG,CAAC;YACrB,IAAI,gBAAgB,CAAC,GAAG,CAAC;YACzB,IAAI,WAAW,CAAC,GAAG,CAAC;YACpB,IAAI,eAAe,CAAC,GAAG,CAAC;YACxB,IAAI,aAAa,CAAC,GAAG,CAAC;YACtB,IAAI,eAAe,CAAC,GAAG,CAAC;YACxB,IAAI,WAAW,CAAC,GAAG,CAAC;YACpB,IAAI,gBAAgB,CAAC,GAAG,CAAC;YACzB,IAAI,oBAAoB,CAAC,GAAG,CAAC;YAC7B,IAAI,eAAe,CAAC,GAAG,CAAC;SACzB,CAAC;QAEF,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,QAAQ,CAAC,CAAC;QACvC,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,WAAW,EAAE;YACrC,OAAO,EAAE,aAAa,CAAC,OAAO;YAC9B,OAAO,EAAE,aAAa,CAAC,OAAO;YAC9B,WAAW,EAAE,aAAa,CAAC,WAAW;SACvC,CAAC,CAAC;QAEH,OAAO,KAAK,CAAC;IACf,CAAC;CACF"}

package/dist/graph/NodeFactory.d.ts

@@ -0,0 +1,21 @@
+import type { SourceRange } from '../model/GraphNode.js';
+import { NodeKind } from '../model/NodeKind.js';
+import type { GraphNode, NodeMetadata } from '../model/GraphNode.js';
+/** Factory for creating consistently structured graph nodes. */
+export declare class NodeFactory {
+    create(params: {
+        kind: NodeKind;
+        label: string;
+        file?: string;
+        line?: number;
+        column?: number;
+        range?: SourceRange;
+        metadata?: NodeMetadata;
+        idOverride?: string;
+    }): GraphNode;
+    project(label: string, rootPath: string): GraphNode;
+    folder(label: string, path: string): GraphNode;
+    file(label: string, filePath: string): GraphNode;
+    package(label: string, packageName: string): GraphNode;
+}
+//# sourceMappingURL=NodeFactory.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"NodeFactory.d.ts","sourceRoot":"","sources":["../../src/graph/NodeFactory.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AACzD,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAChD,OAAO,KAAK,EAAE,SAAS,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AAGrE,gEAAgE;AAChE,qBAAa,WAAW;IACtB,MAAM,CAAC,MAAM,EAAE;QACb,IAAI,EAAE,QAAQ,CAAC;QACf,KAAK,EAAE,MAAM,CAAC;QACd,IAAI,CAAC,EAAE,MAAM,CAAC;QACd,IAAI,CAAC,EAAE,MAAM,CAAC;QACd,MAAM,CAAC,EAAE,MAAM,CAAC;QAChB,KAAK,CAAC,EAAE,WAAW,CAAC;QACpB,QAAQ,CAAC,EAAE,YAAY,CAAC;QACxB,UAAU,CAAC,EAAE,MAAM,CAAC;KACrB,GAAG,SAAS;IAiBb,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,SAAS;IASnD,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,SAAS;IAS9C,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,SAAS;IAUhD,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,GAAG,SAAS;CAQvD"}

package/dist/graph/NodeFactory.js

@@ -0,0 +1,53 @@
+import { NodeKind } from '../model/NodeKind.js';
+import { nodeId } from '../utils/id.js';
+/** Factory for creating consistently structured graph nodes. */
+export class NodeFactory {
+    create(params) {
+        const file = params.file ?? '';
+        const id = params.idOverride ?? nodeId(params.kind, file, params.label, params.line);
+        return {
+            id,
+            label: params.label,
+            kind: params.kind,
+            file: params.file,
+            line: params.line,
+            column: params.column,
+            range: params.range,
+            metadata: params.metadata ?? {},
+        };
+    }
+    project(label, rootPath) {
+        return this.create({
+            kind: NodeKind.Project,
+            label,
+            idOverride: `Project:${rootPath}`,
+            metadata: { rootPath },
+        });
+    }
+    folder(label, path) {
+        return this.create({
+            kind: NodeKind.Folder,
+            label,
+            idOverride: `Folder:${path}`,
+            metadata: { path },
+        });
+    }
+    file(label, filePath) {
+        return this.create({
+            kind: NodeKind.File,
+            label,
+            file: filePath,
+            idOverride: `File:${filePath}`,
+            metadata: { path: filePath },
+        });
+    }
+    package(label, packageName) {
+        return this.create({
+            kind: NodeKind.Package,
+            label,
+            idOverride: `Package:${packageName}`,
+            metadata: { packageName },
+        });
+    }
+}
+//# sourceMappingURL=NodeFactory.js.map

package/dist/graph/NodeFactory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"NodeFactory.js","sourceRoot":"","sources":["../../src/graph/NodeFactory.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAEhD,OAAO,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAC;AAExC,gEAAgE;AAChE,MAAM,OAAO,WAAW;IACtB,MAAM,CAAC,MASN;QACC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QAC/B,MAAM,EAAE,GACN,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;QAE5E,OAAO;YACL,EAAE;YACF,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,QAAQ,EAAE,MAAM,CAAC,QAAQ,IAAI,EAAE;SAChC,CAAC;IACJ,CAAC;IAED,OAAO,CAAC,KAAa,EAAE,QAAgB;QACrC,OAAO,IAAI,CAAC,MAAM,CAAC;YACjB,IAAI,EAAE,QAAQ,CAAC,OAAO;YACtB,KAAK;YACL,UAAU,EAAE,WAAW,QAAQ,EAAE;YACjC,QAAQ,EAAE,EAAE,QAAQ,EAAE;SACvB,CAAC,CAAC;IACL,CAAC;IAED,MAAM,CAAC,KAAa,EAAE,IAAY;QAChC,OAAO,IAAI,CAAC,MAAM,CAAC;YACjB,IAAI,EAAE,QAAQ,CAAC,MAAM;YACrB,KAAK;YACL,UAAU,EAAE,UAAU,IAAI,EAAE;YAC5B,QAAQ,EAAE,EAAE,IAAI,EAAE;SACnB,CAAC,CAAC;IACL,CAAC;IAED,IAAI,CAAC,KAAa,EAAE,QAAgB;QAClC,OAAO,IAAI,CAAC,MAAM,CAAC;YACjB,IAAI,EAAE,QAAQ,CAAC,IAAI;YACnB,KAAK;YACL,IAAI,EAAE,QAAQ;YACd,UAAU,EAAE,QAAQ,QAAQ,EAAE;YAC9B,QAAQ,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE;SAC7B,CAAC,CAAC;IACL,CAAC;IAED,OAAO,CAAC,KAAa,EAAE,WAAmB;QACxC,OAAO,IAAI,CAAC,MAAM,CAAC;YACjB,IAAI,EAAE,QAAQ,CAAC,OAAO;YACtB,KAAK;YACL,UAAU,EAAE,WAAW,WAAW,EAAE;YACpC,QAAQ,EAAE,EAAE,WAAW,EAAE;SAC1B,CAAC,CAAC;IACL,CAAC;CACF"}

package/dist/index.d.ts

@@ -0,0 +1,35 @@
+export type { AnalysisConfig, LayerRule } from './config/AnalysisConfig.js';
+export { DEFAULT_CONFIG } from './config/AnalysisConfig.js';
+export { NodeKind } from './model/NodeKind.js';
+export { EdgeKind } from './model/EdgeKind.js';
+export type { GraphNode, SourceRange, NodeMetadata } from './model/GraphNode.js';
+export type { GraphEdge, EdgeMetadata, EdgeConfidence } from './model/GraphEdge.js';
+export { Graph } from './graph/Graph.js';
+export { GraphBuilder } from './graph/GraphBuilder.js';
+export { GraphAlgorithms } from './graph/GraphAlgorithms.js';
+export { NodeFactory } from './graph/NodeFactory.js';
+export { EdgeFactory } from './graph/EdgeFactory.js';
+export { ProgramFactory } from './parser/ProgramFactory.js';
+export type { ProgramResult } from './parser/ProgramFactory.js';
+export { ASTWalker } from './parser/ASTWalker.js';
+export type { ASTVisitor, VisitorContext } from './parser/ASTWalker.js';
+export { ModuleResolver, PathResolver } from './resolver/ModuleResolver.js';
+export { SymbolResolver } from './resolver/SymbolResolver.js';
+export { TypeResolver } from './resolver/TypeResolver.js';
+export { CircularDependencyAnalyzer } from './analysis/CircularDependencyAnalyzer.js';
+export type { CycleReport } from './analysis/CircularDependencyAnalyzer.js';
+export { DeadCodeAnalyzer } from './analysis/DeadCodeAnalyzer.js';
+export type { DeadCodeReport } from './analysis/DeadCodeAnalyzer.js';
+export { ImpactAnalyzer } from './analysis/ImpactAnalyzer.js';
+export type { ImpactReport } from './analysis/ImpactAnalyzer.js';
+export { DependencyAnalyzer } from './analysis/DependencyAnalyzer.js';
+export type { DependencyReport } from './analysis/DependencyAnalyzer.js';
+export { LayerViolationAnalyzer, computeStats } from './analysis/LayerViolationAnalyzer.js';
+export type { LayerViolationReport, GraphStats } from './analysis/LayerViolationAnalyzer.js';
+export type { GraphExporter } from './exporters/GraphExporter.js';
+export { JsonExporter } from './exporters/JsonExporter.js';
+export { DotExporter, MermaidExporter } from './exporters/DotExporter.js';
+export { GraphMLExporter } from './exporters/GraphMLExporter.js';
+export { CytoscapeExporter, ReactFlowExporter, Neo4jExporter } from './exporters/CytoscapeExporter.js';
+export { ProjectLoader } from './cli/ProjectLoader.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,YAAY,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,4BAA4B,CAAC;AAC5E,OAAO,EAAE,cAAc,EAAE,MAAM,4BAA4B,CAAC;AAE5D,OAAO,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAC/C,OAAO,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAC/C,YAAY,EAAE,SAAS,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AACjF,YAAY,EAAE,SAAS,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAEpF,OAAO,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAC;AACzC,OAAO,EAAE,YAAY,EAAE,MAAM,yBAAyB,CAAC;AACvD,OAAO,EAAE,eAAe,EAAE,MAAM,4BAA4B,CAAC;AAC7D,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AACrD,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AAErD,OAAO,EAAE,cAAc,EAAE,MAAM,4BAA4B,CAAC;AAC5D,YAAY,EAAE,aAAa,EAAE,MAAM,4BAA4B,CAAC;AAChE,OAAO,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAClD,YAAY,EAAE,UAAU,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AAExE,OAAO,EAAE,cAAc,EAAE,YAAY,EAAE,MAAM,8BAA8B,CAAC;AAC5E,OAAO,EAAE,cAAc,EAAE,MAAM,8BAA8B,CAAC;AAC9D,OAAO,EAAE,YAAY,EAAE,MAAM,4BAA4B,CAAC;AAE1D,OAAO,EAAE,0BAA0B,EAAE,MAAM,0CAA0C,CAAC;AACtF,YAAY,EAAE,WAAW,EAAE,MAAM,0CAA0C,CAAC;AAC5E,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAClE,YAAY,EAAE,cAAc,EAAE,MAAM,gCAAgC,CAAC;AACrE,OAAO,EAAE,cAAc,EAAE,MAAM,8BAA8B,CAAC;AAC9D,YAAY,EAAE,YAAY,EAAE,MAAM,8BAA8B,CAAC;AACjE,OAAO,EAAE,kBAAkB,EAAE,MAAM,kCAAkC,CAAC;AACtE,YAAY,EAAE,gBAAgB,EAAE,MAAM,kCAAkC,CAAC;AACzE,OAAO,EAAE,sBAAsB,EAAE,YAAY,EAAE,MAAM,sCAAsC,CAAC;AAC5F,YAAY,EAAE,oBAAoB,EAAE,UAAU,EAAE,MAAM,sCAAsC,CAAC;AAE7F,YAAY,EAAE,aAAa,EAAE,MAAM,8BAA8B,CAAC;AAClE,OAAO,EAAE,YAAY,EAAE,MAAM,6BAA6B,CAAC;AAC3D,OAAO,EAAE,WAAW,EAAE,eAAe,EAAE,MAAM,4BAA4B,CAAC;AAC1E,OAAO,EAAE,eAAe,EAAE,MAAM,gCAAgC,CAAC;AACjE,OAAO,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,aAAa,EAAE,MAAM,kCAAkC,CAAC;AAEvG,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC"}

package/dist/index.js

@@ -0,0 +1,24 @@
+export { DEFAULT_CONFIG } from './config/AnalysisConfig.js';
+export { NodeKind } from './model/NodeKind.js';
+export { EdgeKind } from './model/EdgeKind.js';
+export { Graph } from './graph/Graph.js';
+export { GraphBuilder } from './graph/GraphBuilder.js';
+export { GraphAlgorithms } from './graph/GraphAlgorithms.js';
+export { NodeFactory } from './graph/NodeFactory.js';
+export { EdgeFactory } from './graph/EdgeFactory.js';
+export { ProgramFactory } from './parser/ProgramFactory.js';
+export { ASTWalker } from './parser/ASTWalker.js';
+export { ModuleResolver, PathResolver } from './resolver/ModuleResolver.js';
+export { SymbolResolver } from './resolver/SymbolResolver.js';
+export { TypeResolver } from './resolver/TypeResolver.js';
+export { CircularDependencyAnalyzer } from './analysis/CircularDependencyAnalyzer.js';
+export { DeadCodeAnalyzer } from './analysis/DeadCodeAnalyzer.js';
+export { ImpactAnalyzer } from './analysis/ImpactAnalyzer.js';
+export { DependencyAnalyzer } from './analysis/DependencyAnalyzer.js';
+export { LayerViolationAnalyzer, computeStats } from './analysis/LayerViolationAnalyzer.js';
+export { JsonExporter } from './exporters/JsonExporter.js';
+export { DotExporter, MermaidExporter } from './exporters/DotExporter.js';
+export { GraphMLExporter } from './exporters/GraphMLExporter.js';
+export { CytoscapeExporter, ReactFlowExporter, Neo4jExporter } from './exporters/CytoscapeExporter.js';
+export { ProjectLoader } from './cli/ProjectLoader.js';
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,cAAc,EAAE,MAAM,4BAA4B,CAAC;AAE5D,OAAO,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAC/C,OAAO,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAI/C,OAAO,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAC;AACzC,OAAO,EAAE,YAAY,EAAE,MAAM,yBAAyB,CAAC;AACvD,OAAO,EAAE,eAAe,EAAE,MAAM,4BAA4B,CAAC;AAC7D,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AACrD,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AAErD,OAAO,EAAE,cAAc,EAAE,MAAM,4BAA4B,CAAC;AAE5D,OAAO,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAGlD,OAAO,EAAE,cAAc,EAAE,YAAY,EAAE,MAAM,8BAA8B,CAAC;AAC5E,OAAO,EAAE,cAAc,EAAE,MAAM,8BAA8B,CAAC;AAC9D,OAAO,EAAE,YAAY,EAAE,MAAM,4BAA4B,CAAC;AAE1D,OAAO,EAAE,0BAA0B,EAAE,MAAM,0CAA0C,CAAC;AAEtF,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAElE,OAAO,EAAE,cAAc,EAAE,MAAM,8BAA8B,CAAC;AAE9D,OAAO,EAAE,kBAAkB,EAAE,MAAM,kCAAkC,CAAC;AAEtE,OAAO,EAAE,sBAAsB,EAAE,YAAY,EAAE,MAAM,sCAAsC,CAAC;AAI5F,OAAO,EAAE,YAAY,EAAE,MAAM,6BAA6B,CAAC;AAC3D,OAAO,EAAE,WAAW,EAAE,eAAe,EAAE,MAAM,4BAA4B,CAAC;AAC1E,OAAO,EAAE,eAAe,EAAE,MAAM,gCAAgC,CAAC;AACjE,OAAO,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,aAAa,EAAE,MAAM,kCAAkC,CAAC;AAEvG,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC"}

package/dist/model/EdgeKind.d.ts

@@ -0,0 +1,22 @@
+/** All supported edge kinds in the knowledge graph. */
+export declare enum EdgeKind {
+    IMPORTS = "IMPORTS",
+    EXPORTS = "EXPORTS",
+    CALLS = "CALLS",
+    REFERENCES = "REFERENCES",
+    EXTENDS = "EXTENDS",
+    IMPLEMENTS = "IMPLEMENTS",
+    CREATES = "CREATES",
+    USES = "USES",
+    RETURNS = "RETURNS",
+    ACCEPTS = "ACCEPTS",
+    DECLARES = "DECLARES",
+    BELONGS_TO = "BELONGS_TO",
+    CONTAINS = "CONTAINS",
+    DEPENDS_ON = "DEPENDS_ON",
+    INJECTS = "INJECTS",
+    DECORATED_BY = "DECORATED_BY",
+    DYNAMIC_IMPORT = "DYNAMIC_IMPORT",
+    TYPE_REFERENCE = "TYPE_REFERENCE"
+}
+//# sourceMappingURL=EdgeKind.d.ts.map

package/dist/model/EdgeKind.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"EdgeKind.d.ts","sourceRoot":"","sources":["../../src/model/EdgeKind.ts"],"names":[],"mappings":"AAAA,uDAAuD;AACvD,oBAAY,QAAQ;IAClB,OAAO,YAAY;IACnB,OAAO,YAAY;IACnB,KAAK,UAAU;IACf,UAAU,eAAe;IACzB,OAAO,YAAY;IACnB,UAAU,eAAe;IACzB,OAAO,YAAY;IACnB,IAAI,SAAS;IACb,OAAO,YAAY;IACnB,OAAO,YAAY;IACnB,QAAQ,aAAa;IACrB,UAAU,eAAe;IACzB,QAAQ,aAAa;IACrB,UAAU,eAAe;IACzB,OAAO,YAAY;IACnB,YAAY,iBAAiB;IAC7B,cAAc,mBAAmB;IACjC,cAAc,mBAAmB;CAClC"}

package/dist/model/EdgeKind.js

@@ -0,0 +1,23 @@
+/** All supported edge kinds in the knowledge graph. */
+export var EdgeKind;
+(function (EdgeKind) {
+    EdgeKind["IMPORTS"] = "IMPORTS";
+    EdgeKind["EXPORTS"] = "EXPORTS";
+    EdgeKind["CALLS"] = "CALLS";
+    EdgeKind["REFERENCES"] = "REFERENCES";
+    EdgeKind["EXTENDS"] = "EXTENDS";
+    EdgeKind["IMPLEMENTS"] = "IMPLEMENTS";
+    EdgeKind["CREATES"] = "CREATES";
+    EdgeKind["USES"] = "USES";
+    EdgeKind["RETURNS"] = "RETURNS";
+    EdgeKind["ACCEPTS"] = "ACCEPTS";
+    EdgeKind["DECLARES"] = "DECLARES";
+    EdgeKind["BELONGS_TO"] = "BELONGS_TO";
+    EdgeKind["CONTAINS"] = "CONTAINS";
+    EdgeKind["DEPENDS_ON"] = "DEPENDS_ON";
+    EdgeKind["INJECTS"] = "INJECTS";
+    EdgeKind["DECORATED_BY"] = "DECORATED_BY";
+    EdgeKind["DYNAMIC_IMPORT"] = "DYNAMIC_IMPORT";
+    EdgeKind["TYPE_REFERENCE"] = "TYPE_REFERENCE";
+})(EdgeKind || (EdgeKind = {}));
+//# sourceMappingURL=EdgeKind.js.map

package/dist/model/EdgeKind.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"EdgeKind.js","sourceRoot":"","sources":["../../src/model/EdgeKind.ts"],"names":[],"mappings":"AAAA,uDAAuD;AACvD,MAAM,CAAN,IAAY,QAmBX;AAnBD,WAAY,QAAQ;IAClB,+BAAmB,CAAA;IACnB,+BAAmB,CAAA;IACnB,2BAAe,CAAA;IACf,qCAAyB,CAAA;IACzB,+BAAmB,CAAA;IACnB,qCAAyB,CAAA;IACzB,+BAAmB,CAAA;IACnB,yBAAa,CAAA;IACb,+BAAmB,CAAA;IACnB,+BAAmB,CAAA;IACnB,iCAAqB,CAAA;IACrB,qCAAyB,CAAA;IACzB,iCAAqB,CAAA;IACrB,qCAAyB,CAAA;IACzB,+BAAmB,CAAA;IACnB,yCAA6B,CAAA;IAC7B,6CAAiC,CAAA;IACjC,6CAAiC,CAAA;AACnC,CAAC,EAnBW,QAAQ,KAAR,QAAQ,QAmBnB"}

package/dist/model/GraphEdge.d.ts

@@ -0,0 +1,22 @@
+import type { EdgeKind } from './EdgeKind.js';
+/** Confidence level for inferred relationships. */
+export type EdgeConfidence = 'high' | 'medium' | 'low';
+/** Arbitrary metadata attached to a graph edge. */
+export type EdgeMetadata = Record<string, string | number | boolean | string[] | undefined>;
+/** An edge in the codebase knowledge graph. */
+export interface GraphEdge {
+    id: string;
+    source: string;
+    target: string;
+    kind: EdgeKind;
+    metadata: EdgeMetadata;
+}
+/** Standard edge metadata fields. */
+export interface EdgeLocationMetadata extends EdgeMetadata {
+    file?: string;
+    line?: number;
+    column?: number;
+    confidence?: EdgeConfidence;
+    static?: boolean;
+}
+//# sourceMappingURL=GraphEdge.d.ts.map

package/dist/model/GraphEdge.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"GraphEdge.d.ts","sourceRoot":"","sources":["../../src/model/GraphEdge.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAE9C,mDAAmD;AACnD,MAAM,MAAM,cAAc,GAAG,MAAM,GAAG,QAAQ,GAAG,KAAK,CAAC;AAEvD,mDAAmD;AACnD,MAAM,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,OAAO,GAAG,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC;AAE5F,+CAA+C;AAC/C,MAAM,WAAW,SAAS;IACxB,EAAE,EAAE,MAAM,CAAC;IACX,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,IAAI,EAAE,QAAQ,CAAC;IACf,QAAQ,EAAE,YAAY,CAAC;CACxB;AAED,qCAAqC;AACrC,MAAM,WAAW,oBAAqB,SAAQ,YAAY;IACxD,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,UAAU,CAAC,EAAE,cAAc,CAAC;IAC5B,MAAM,CAAC,EAAE,OAAO,CAAC;CAClB"}

package/dist/model/GraphEdge.js

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

package/dist/model/GraphEdge.js.map

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

package/dist/model/GraphNode.d.ts

@@ -0,0 +1,22 @@
+import type { NodeKind } from './NodeKind.js';
+/** Source location range within a file. */
+export interface SourceRange {
+    startLine: number;
+    startColumn: number;
+    endLine: number;
+    endColumn: number;
+}
+/** Arbitrary metadata attached to a graph node. */
+export type NodeMetadata = Record<string, string | number | boolean | string[] | undefined>;
+/** A node in the codebase knowledge graph. */
+export interface GraphNode {
+    id: string;
+    label: string;
+    kind: NodeKind;
+    file?: string;
+    line?: number;
+    column?: number;
+    range?: SourceRange;
+    metadata: NodeMetadata;
+}
+//# sourceMappingURL=GraphNode.d.ts.map

package/dist/model/GraphNode.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"GraphNode.d.ts","sourceRoot":"","sources":["../../src/model/GraphNode.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAE9C,2CAA2C;AAC3C,MAAM,WAAW,WAAW;IAC1B,SAAS,EAAE,MAAM,CAAC;IAClB,WAAW,EAAE,MAAM,CAAC;IACpB,OAAO,EAAE,MAAM,CAAC;IAChB,SAAS,EAAE,MAAM,CAAC;CACnB;AAED,mDAAmD;AACnD,MAAM,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,OAAO,GAAG,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC;AAE5F,8CAA8C;AAC9C,MAAM,WAAW,SAAS;IACxB,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,QAAQ,CAAC;IACf,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,KAAK,CAAC,EAAE,WAAW,CAAC;IACpB,QAAQ,EAAE,YAAY,CAAC;CACxB"}

package/dist/model/GraphNode.js

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

package/dist/model/GraphNode.js.map

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