@colbymchenry/codegraph 0.8.0 → 0.9.1

package/dist/graph/queries.js

@@ -1,366 +0,0 @@
-"use strict";
-/**
- * Graph Query Functions
- *
- * Higher-level query functions built on top of traversal algorithms.
- */
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.GraphQueryManager = void 0;
-const traversal_1 = require("./traversal");
-/**
- * Graph query manager for complex queries
- */
-class GraphQueryManager {
-    queries;
-    traverser;
-    constructor(queries) {
-        this.queries = queries;
-        this.traverser = new traversal_1.GraphTraverser(queries);
-    }
-    /**
-     * Get full context for a node
-     *
-     * Returns the focal node along with its ancestors, children,
-     * and both incoming and outgoing references.
-     *
-     * @param nodeId - ID of the focal node
-     * @returns Context object with all related information
-     */
-    getContext(nodeId) {
-        const focal = this.queries.getNodeById(nodeId);
-        if (!focal) {
-            throw new Error(`Node not found: ${nodeId}`);
-        }
-        // Get ancestors (containment hierarchy)
-        const ancestors = this.traverser.getAncestors(nodeId);
-        // Get children
-        const children = this.traverser.getChildren(nodeId);
-        // Get incoming references (things that reference this node)
-        const incomingEdges = this.queries.getIncomingEdges(nodeId);
-        const incomingRefs = [];
-        for (const edge of incomingEdges) {
-            // Skip containment edges (already in ancestors)
-            if (edge.kind === 'contains') {
-                continue;
-            }
-            const node = this.queries.getNodeById(edge.source);
-            if (node) {
-                incomingRefs.push({ node, edge });
-            }
-        }
-        // Get outgoing references (things this node references)
-        const outgoingEdges = this.queries.getOutgoingEdges(nodeId);
-        const outgoingRefs = [];
-        for (const edge of outgoingEdges) {
-            // Skip containment edges (already in children)
-            if (edge.kind === 'contains') {
-                continue;
-            }
-            const node = this.queries.getNodeById(edge.target);
-            if (node) {
-                outgoingRefs.push({ node, edge });
-            }
-        }
-        // Get type information (type_of, returns edges)
-        const types = [];
-        const typeEdgeKinds = ['type_of', 'returns'];
-        for (const kind of typeEdgeKinds) {
-            const typeEdges = this.queries.getOutgoingEdges(nodeId, [kind]);
-            for (const edge of typeEdges) {
-                const typeNode = this.queries.getNodeById(edge.target);
-                if (typeNode && !types.some((t) => t.id === typeNode.id)) {
-                    types.push(typeNode);
-                }
-            }
-        }
-        // Get relevant imports
-        const imports = [];
-        const fileNode = ancestors.find((a) => a.kind === 'file');
-        if (fileNode) {
-            const importEdges = this.queries.getOutgoingEdges(fileNode.id, ['imports']);
-            for (const edge of importEdges) {
-                const importNode = this.queries.getNodeById(edge.target);
-                if (importNode) {
-                    imports.push(importNode);
-                }
-            }
-        }
-        return {
-            focal,
-            ancestors,
-            children,
-            incomingRefs,
-            outgoingRefs,
-            types,
-            imports,
-        };
-    }
-    /**
-     * Get dependencies of a file
-     *
-     * Returns all files that this file imports from.
-     *
-     * @param filePath - Path to the file
-     * @returns Array of file paths this file depends on
-     */
-    getFileDependencies(filePath) {
-        const nodes = this.queries.getNodesByFile(filePath);
-        const fileNode = nodes.find((n) => n.kind === 'file');
-        if (!fileNode) {
-            return [];
-        }
-        const dependencies = new Set();
-        const importEdges = this.queries.getOutgoingEdges(fileNode.id, ['imports']);
-        for (const edge of importEdges) {
-            const targetNode = this.queries.getNodeById(edge.target);
-            if (targetNode && targetNode.filePath !== filePath) {
-                dependencies.add(targetNode.filePath);
-            }
-        }
-        return Array.from(dependencies);
-    }
-    /**
-     * Get dependents of a file
-     *
-     * Returns all files that import from this file.
-     *
-     * @param filePath - Path to the file
-     * @returns Array of file paths that depend on this file
-     */
-    getFileDependents(filePath) {
-        const nodes = this.queries.getNodesByFile(filePath);
-        const dependents = new Set();
-        // Check file-level incoming import edges (file:X imports file:Y)
-        const fileNode = nodes.find((n) => n.kind === 'file');
-        if (fileNode) {
-            const incomingFileEdges = this.queries.getIncomingEdges(fileNode.id, ['imports']);
-            for (const edge of incomingFileEdges) {
-                const sourceNode = this.queries.getNodeById(edge.source);
-                if (sourceNode && sourceNode.filePath !== filePath) {
-                    dependents.add(sourceNode.filePath);
-                }
-            }
-        }
-        // Also check node-level imports of exported symbols
-        for (const node of nodes) {
-            if (node.isExported) {
-                const incomingEdges = this.queries.getIncomingEdges(node.id, ['imports']);
-                for (const edge of incomingEdges) {
-                    const sourceNode = this.queries.getNodeById(edge.source);
-                    if (sourceNode && sourceNode.filePath !== filePath) {
-                        dependents.add(sourceNode.filePath);
-                    }
-                }
-            }
-        }
-        return Array.from(dependents);
-    }
-    /**
-     * Get all symbols exported by a file
-     *
-     * @param filePath - Path to the file
-     * @returns Array of exported nodes
-     */
-    getExportedSymbols(filePath) {
-        const nodes = this.queries.getNodesByFile(filePath);
-        return nodes.filter((n) => n.isExported);
-    }
-    /**
-     * Find symbols by qualified name pattern
-     *
-     * @param pattern - Pattern to match (supports * wildcard)
-     * @returns Array of matching nodes
-     */
-    findByQualifiedName(pattern) {
-        // Convert glob pattern to regex
-        const regexPattern = pattern
-            .replace(/[.+^${}()|[\]\\]/g, '\\$&')
-            .replace(/\*/g, '.*')
-            .replace(/\?/g, '.');
-        const regex = new RegExp(`^${regexPattern}$`);
-        // This is inefficient for large graphs - would need FTS index on qualified_name
-        // For now, use kind-based filtering if possible
-        const allNodes = [];
-        const kinds = [
-            'class',
-            'function',
-            'method',
-            'interface',
-            'type_alias',
-            'variable',
-            'constant',
-        ];
-        for (const kind of kinds) {
-            const nodes = this.queries.getNodesByKind(kind);
-            for (const node of nodes) {
-                if (regex.test(node.qualifiedName)) {
-                    allNodes.push(node);
-                }
-            }
-        }
-        return allNodes;
-    }
-    /**
-     * Get the module/package structure
-     *
-     * Returns a tree structure of files organized by directory.
-     *
-     * @returns Map of directory paths to contained files
-     */
-    getModuleStructure() {
-        const files = this.queries.getAllFiles();
-        const structure = new Map();
-        for (const file of files) {
-            const parts = file.path.split('/');
-            const dir = parts.slice(0, -1).join('/') || '.';
-            if (!structure.has(dir)) {
-                structure.set(dir, []);
-            }
-            structure.get(dir).push(file.path);
-        }
-        return structure;
-    }
-    /**
-     * Find circular dependencies in the graph
-     *
-     * @returns Array of cycles, each cycle is an array of node IDs
-     */
-    findCircularDependencies() {
-        const files = this.queries.getAllFiles();
-        const cycles = [];
-        const visited = new Set();
-        const recursionStack = new Set();
-        const dfs = (filePath, path) => {
-            if (recursionStack.has(filePath)) {
-                // Found a cycle
-                const cycleStart = path.indexOf(filePath);
-                if (cycleStart !== -1) {
-                    cycles.push(path.slice(cycleStart));
-                }
-                return;
-            }
-            if (visited.has(filePath)) {
-                return;
-            }
-            visited.add(filePath);
-            recursionStack.add(filePath);
-            const dependencies = this.getFileDependencies(filePath);
-            for (const dep of dependencies) {
-                dfs(dep, [...path, filePath]);
-            }
-            recursionStack.delete(filePath);
-        };
-        for (const file of files) {
-            if (!visited.has(file.path)) {
-                dfs(file.path, []);
-            }
-        }
-        return cycles;
-    }
-    /**
-     * Get complexity metrics for a node
-     *
-     * @param nodeId - ID of the node
-     * @returns Object containing various complexity metrics
-     */
-    getNodeMetrics(nodeId) {
-        const incomingEdges = this.queries.getIncomingEdges(nodeId);
-        const outgoingEdges = this.queries.getOutgoingEdges(nodeId);
-        const callEdges = outgoingEdges.filter((e) => e.kind === 'calls');
-        const callerEdges = incomingEdges.filter((e) => e.kind === 'calls');
-        const containsEdges = outgoingEdges.filter((e) => e.kind === 'contains');
-        const ancestors = this.traverser.getAncestors(nodeId);
-        return {
-            incomingEdgeCount: incomingEdges.length,
-            outgoingEdgeCount: outgoingEdges.length,
-            callCount: callEdges.length,
-            callerCount: callerEdges.length,
-            childCount: containsEdges.length,
-            depth: ancestors.length,
-        };
-    }
-    /**
-     * Find dead code (nodes with no incoming references)
-     *
-     * @param kinds - Node kinds to check (default: functions, methods, classes)
-     * @returns Array of unreferenced nodes
-     */
-    findDeadCode(kinds) {
-        const targetKinds = kinds || ['function', 'method', 'class'];
-        const deadCode = [];
-        for (const kind of targetKinds) {
-            const nodes = this.queries.getNodesByKind(kind);
-            for (const node of nodes) {
-                // Skip exported symbols (they may be used externally)
-                if (node.isExported) {
-                    continue;
-                }
-                const incomingEdges = this.queries.getIncomingEdges(node.id);
-                // Filter out containment edges
-                const references = incomingEdges.filter((e) => e.kind !== 'contains');
-                if (references.length === 0) {
-                    deadCode.push(node);
-                }
-            }
-        }
-        return deadCode;
-    }
-    /**
-     * Get subgraph containing nodes matching a filter
-     *
-     * @param filter - Filter function to select nodes
-     * @param includeEdges - Whether to include edges between matching nodes
-     * @returns Subgraph containing matching nodes
-     */
-    getFilteredSubgraph(filter, includeEdges = true) {
-        const nodes = new Map();
-        const edges = [];
-        // Get all nodes of common kinds
-        const kinds = [
-            'file',
-            'module',
-            'class',
-            'struct',
-            'interface',
-            'trait',
-            'function',
-            'method',
-            'variable',
-            'constant',
-            'enum',
-            'type_alias',
-        ];
-        for (const kind of kinds) {
-            const kindNodes = this.queries.getNodesByKind(kind);
-            for (const node of kindNodes) {
-                if (filter(node)) {
-                    nodes.set(node.id, node);
-                }
-            }
-        }
-        // Include edges between matching nodes
-        if (includeEdges) {
-            for (const nodeId of nodes.keys()) {
-                const outgoing = this.queries.getOutgoingEdges(nodeId);
-                for (const edge of outgoing) {
-                    if (nodes.has(edge.target)) {
-                        edges.push(edge);
-                    }
-                }
-            }
-        }
-        return {
-            nodes,
-            edges,
-            roots: [],
-        };
-    }
-    /**
-     * Access the underlying traverser for direct traversal operations
-     */
-    getTraverser() {
-        return this.traverser;
-    }
-}
-exports.GraphQueryManager = GraphQueryManager;
-//# sourceMappingURL=queries.js.map

package/dist/graph/queries.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"queries.js","sourceRoot":"","sources":["../../src/graph/queries.ts"],"names":[],"mappings":";AAAA;;;;GAIG;;;AAIH,2CAA6C;AAE7C;;GAEG;AACH,MAAa,iBAAiB;IACpB,OAAO,CAAe;IACtB,SAAS,CAAiB;IAElC,YAAY,OAAqB;QAC/B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,SAAS,GAAG,IAAI,0BAAc,CAAC,OAAO,CAAC,CAAC;IAC/C,CAAC;IAED;;;;;;;;OAQG;IACH,UAAU,CAAC,MAAc;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAE/C,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,mBAAmB,MAAM,EAAE,CAAC,CAAC;QAC/C,CAAC;QAED,wCAAwC;QACxC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAEtD,eAAe;QACf,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAEpD,4DAA4D;QAC5D,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC5D,MAAM,YAAY,GAAsC,EAAE,CAAC;QAC3D,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;YACjC,gDAAgD;YAChD,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAC7B,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACnD,IAAI,IAAI,EAAE,CAAC;gBACT,YAAY,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,wDAAwD;QACxD,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC5D,MAAM,YAAY,GAAsC,EAAE,CAAC;QAC3D,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;YACjC,+CAA+C;YAC/C,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAC7B,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACnD,IAAI,IAAI,EAAE,CAAC;gBACT,YAAY,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,gDAAgD;QAChD,MAAM,KAAK,GAAW,EAAE,CAAC;QACzB,MAAM,aAAa,GAAe,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QACzD,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;YACjC,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;YAChE,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;gBAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACvD,IAAI,QAAQ,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;oBACzD,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;QAED,uBAAuB;QACvB,MAAM,OAAO,GAAW,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;QAC1D,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;YAC5E,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;gBAC/B,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACzD,IAAI,UAAU,EAAE,CAAC;oBACf,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAC3B,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO;YACL,KAAK;YACL,SAAS;YACT,QAAQ;YACR,YAAY;YACZ,YAAY;YACZ,KAAK;YACL,OAAO;SACR,CAAC;IACJ,CAAC;IAED;;;;;;;OAOG;IACH,mBAAmB,CAAC,QAAgB;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QACpD,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;QAEtD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;QACvC,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;QAE5E,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACzD,IAAI,UAAU,IAAI,UAAU,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBACnD,YAAY,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAClC,CAAC;IAED;;;;;;;OAOG;IACH,iBAAiB,CAAC,QAAgB;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QACpD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QAErC,iEAAiE;QACjE,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;QACtD,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,iBAAiB,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;YAClF,KAAK,MAAM,IAAI,IAAI,iBAAiB,EAAE,CAAC;gBACrC,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACzD,IAAI,UAAU,IAAI,UAAU,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;oBACnD,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;gBACtC,CAAC;YACH,CAAC;QACH,CAAC;QAED,oDAAoD;QACpD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACpB,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;gBAC1E,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;oBACjC,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBACzD,IAAI,UAAU,IAAI,UAAU,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;wBACnD,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;oBACtC,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAChC,CAAC;IAED;;;;;OAKG;IACH,kBAAkB,CAAC,QAAgB;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QACpD,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;IAC3C,CAAC;IAED;;;;;OAKG;IACH,mBAAmB,CAAC,OAAe;QACjC,gCAAgC;QAChC,MAAM,YAAY,GAAG,OAAO;aACzB,OAAO,CAAC,mBAAmB,EAAE,MAAM,CAAC;aACpC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC;aACpB,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAEvB,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,IAAI,YAAY,GAAG,CAAC,CAAC;QAE9C,gFAAgF;QAChF,gDAAgD;QAChD,MAAM,QAAQ,GAAW,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAmB;YAC5B,OAAO;YACP,UAAU;YACV,QAAQ;YACR,WAAW;YACX,YAAY;YACZ,UAAU;YACV,UAAU;SACX,CAAC;QAEF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;YAChD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;oBACnC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;;;;OAMG;IACH,kBAAkB;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;QACzC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;QAE9C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACnC,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC;YAEhD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACxB,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACzB,CAAC;YACD,SAAS,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;OAIG;IACH,wBAAwB;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;QACzC,MAAM,MAAM,GAAe,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;QAEzC,MAAM,GAAG,GAAG,CAAC,QAAgB,EAAE,IAAc,EAAQ,EAAE;YACrD,IAAI,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACjC,gBAAgB;gBAChB,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;gBAC1C,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;oBACtB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;gBACtC,CAAC;gBACD,OAAO;YACT,CAAC;YAED,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC1B,OAAO;YACT,CAAC;YAED,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACtB,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAE7B,MAAM,YAAY,GAAG,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;YACxD,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;gBAC/B,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;YAChC,CAAC;YAED,cAAc,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAClC,CAAC,CAAC;QAEF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC5B,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;OAKG;IACH,cAAc,CAAC,MAAc;QAQ3B,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC5D,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAE5D,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;QAClE,MAAM,WAAW,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;QACpE,MAAM,aAAa,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC;QAEzE,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAEtD,OAAO;YACL,iBAAiB,EAAE,aAAa,CAAC,MAAM;YACvC,iBAAiB,EAAE,aAAa,CAAC,MAAM;YACvC,SAAS,EAAE,SAAS,CAAC,MAAM;YAC3B,WAAW,EAAE,WAAW,CAAC,MAAM;YAC/B,UAAU,EAAE,aAAa,CAAC,MAAM;YAChC,KAAK,EAAE,SAAS,CAAC,MAAM;SACxB,CAAC;IACJ,CAAC;IAED;;;;;OAKG;IACH,YAAY,CAAC,KAAsB;QACjC,MAAM,WAAW,GAAG,KAAK,IAAI,CAAC,UAAU,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC7D,MAAM,QAAQ,GAAW,EAAE,CAAC;QAE5B,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;YAChD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,sDAAsD;gBACtD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;oBACpB,SAAS;gBACX,CAAC;gBAED,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAE7D,+BAA+B;gBAC/B,MAAM,UAAU,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC;gBAEtE,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC5B,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;;;;OAMG;IACH,mBAAmB,CACjB,MAA+B,EAC/B,eAAwB,IAAI;QAE5B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAgB,CAAC;QACtC,MAAM,KAAK,GAAW,EAAE,CAAC;QAEzB,gCAAgC;QAChC,MAAM,KAAK,GAAmB;YAC5B,MAAM;YACN,QAAQ;YACR,OAAO;YACP,QAAQ;YACR,WAAW;YACX,OAAO;YACP,UAAU;YACV,QAAQ;YACR,UAAU;YACV,UAAU;YACV,MAAM;YACN,YAAY;SACb,CAAC;QAEF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;YACpD,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;gBAC7B,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;oBACjB,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBAC3B,CAAC;YACH,CAAC;QACH,CAAC;QAED,uCAAuC;QACvC,IAAI,YAAY,EAAE,CAAC;YACjB,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;gBACvD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;oBAC5B,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;wBAC3B,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACnB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO;YACL,KAAK;YACL,KAAK;YACL,KAAK,EAAE,EAAE;SACV,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,YAAY;QACV,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;CACF;AA9ZD,8CA8ZC"}

package/dist/graph/traversal.d.ts

@@ -1,127 +0,0 @@
-/**
- * Graph Traversal Algorithms
- *
- * BFS and DFS traversal for the code knowledge graph.
- */
-import { Node, Edge, Subgraph, TraversalOptions, EdgeKind } from '../types';
-import { QueryBuilder } from '../db/queries';
-/**
- * Graph traverser for BFS and DFS traversal
- */
-export declare class GraphTraverser {
-    private queries;
-    constructor(queries: QueryBuilder);
-    /**
-     * Traverse the graph using breadth-first search
-     *
-     * @param startId - Starting node ID
-     * @param options - Traversal options
-     * @returns Subgraph containing traversed nodes and edges
-     */
-    traverseBFS(startId: string, options?: TraversalOptions): Subgraph;
-    /**
-     * Traverse the graph using depth-first search
-     *
-     * @param startId - Starting node ID
-     * @param options - Traversal options
-     * @returns Subgraph containing traversed nodes and edges
-     */
-    traverseDFS(startId: string, options?: TraversalOptions): Subgraph;
-    /**
-     * Recursive DFS helper
-     */
-    private dfsRecursive;
-    /**
-     * Get adjacent edges based on direction
-     */
-    private getAdjacentEdges;
-    /**
-     * Find all callers of a function/method
-     *
-     * @param nodeId - ID of the function/method node
-     * @param maxDepth - Maximum depth to traverse (default: 1)
-     * @returns Array of nodes that call this function
-     */
-    getCallers(nodeId: string, maxDepth?: number): Array<{
-        node: Node;
-        edge: Edge;
-    }>;
-    private getCallersRecursive;
-    /**
-     * Find all functions/methods called by a function
-     *
-     * @param nodeId - ID of the function/method node
-     * @param maxDepth - Maximum depth to traverse (default: 1)
-     * @returns Array of nodes called by this function
-     */
-    getCallees(nodeId: string, maxDepth?: number): Array<{
-        node: Node;
-        edge: Edge;
-    }>;
-    private getCalleesRecursive;
-    /**
-     * Get the call graph for a function (both callers and callees)
-     *
-     * @param nodeId - ID of the function/method node
-     * @param depth - Maximum depth in each direction (default: 2)
-     * @returns Subgraph containing the call graph
-     */
-    getCallGraph(nodeId: string, depth?: number): Subgraph;
-    /**
-     * Get the type hierarchy for a class/interface
-     *
-     * @param nodeId - ID of the class/interface node
-     * @returns Subgraph containing the type hierarchy
-     */
-    getTypeHierarchy(nodeId: string): Subgraph;
-    private getTypeAncestors;
-    private getTypeDescendants;
-    /**
-     * Find all usages of a symbol
-     *
-     * @param nodeId - ID of the symbol node
-     * @returns Array of nodes and edges that reference this symbol
-     */
-    findUsages(nodeId: string): Array<{
-        node: Node;
-        edge: Edge;
-    }>;
-    /**
-     * Calculate the impact radius of a node
-     *
-     * Returns all nodes that could be affected by changes to this node.
-     *
-     * @param nodeId - ID of the node
-     * @param maxDepth - Maximum depth to traverse (default: 3)
-     * @returns Subgraph containing potentially impacted nodes
-     */
-    getImpactRadius(nodeId: string, maxDepth?: number): Subgraph;
-    private getImpactRecursive;
-    /**
-     * Find the shortest path between two nodes
-     *
-     * @param fromId - Starting node ID
-     * @param toId - Target node ID
-     * @param edgeKinds - Edge types to consider (all if empty)
-     * @returns Array of nodes and edges forming the path, or null if no path exists
-     */
-    findPath(fromId: string, toId: string, edgeKinds?: EdgeKind[]): Array<{
-        node: Node;
-        edge: Edge | null;
-    }> | null;
-    /**
-     * Get the containment hierarchy for a node (ancestors)
-     *
-     * @param nodeId - ID of the node
-     * @returns Array of ancestor nodes from immediate parent to root
-     */
-    getAncestors(nodeId: string): Node[];
-    /**
-     * Get immediate children of a node
-     *
-     * @param nodeId - ID of the node
-     * @returns Array of child nodes
-     */
-    getChildren(nodeId: string): Node[];
-}
-//# sourceMappingURL=traversal.d.ts.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"traversal.d.ts","sourceRoot":"","sources":["../../src/graph/traversal.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,gBAAgB,EAAE,QAAQ,EAAE,MAAM,UAAU,CAAC;AAC5E,OAAO,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAuB7C;;GAEG;AACH,qBAAa,cAAc;IACzB,OAAO,CAAC,OAAO,CAAe;gBAElB,OAAO,EAAE,YAAY;IAIjC;;;;;;OAMG;IACH,WAAW,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,GAAE,gBAAqB,GAAG,QAAQ;IA+EtE;;;;;;OAMG;IACH,WAAW,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,GAAE,gBAAqB,GAAG,QAAQ;IAyBtE;;OAEG;IACH,OAAO,CAAC,YAAY;IA6CpB;;OAEG;IACH,OAAO,CAAC,gBAAgB;IAmBxB;;;;;;OAMG;IACH,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,GAAE,MAAU,GAAG,KAAK,CAAC;QAAE,IAAI,EAAE,IAAI,CAAC;QAAC,IAAI,EAAE,IAAI,CAAA;KAAE,CAAC;IASnF,OAAO,CAAC,mBAAmB;IAuB3B;;;;;;OAMG;IACH,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,GAAE,MAAU,GAAG,KAAK,CAAC;QAAE,IAAI,EAAE,IAAI,CAAC;QAAC,IAAI,EAAE,IAAI,CAAA;KAAE,CAAC;IASnF,OAAO,CAAC,mBAAmB;IAuB3B;;;;;;OAMG;IACH,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,GAAE,MAAU,GAAG,QAAQ;IAiCzD;;;;;OAKG;IACH,gBAAgB,CAAC,MAAM,EAAE,MAAM,GAAG,QAAQ;IA0B1C,OAAO,CAAC,gBAAgB;IAuBxB,OAAO,CAAC,kBAAkB;IAuB1B;;;;;OAKG;IACH,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,KAAK,CAAC;QAAE,IAAI,EAAE,IAAI,CAAC;QAAC,IAAI,EAAE,IAAI,CAAA;KAAE,CAAC;IAgB7D;;;;;;;;OAQG;IACH,eAAe,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,GAAE,MAAU,GAAG,QAAQ;IAuB/D,OAAO,CAAC,kBAAkB;IA6C1B;;;;;;;OAOG;IACH,QAAQ,CACN,MAAM,EAAE,MAAM,EACd,IAAI,EAAE,MAAM,EACZ,SAAS,GAAE,QAAQ,EAAO,GACzB,KAAK,CAAC;QAAE,IAAI,EAAE,IAAI,CAAC;QAAC,IAAI,EAAE,IAAI,GAAG,IAAI,CAAA;KAAE,CAAC,GAAG,IAAI;IAgDlD;;;;;OAKG;IACH,YAAY,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,EAAE;IAgCpC;;;;;OAKG;IACH,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,EAAE;CAapC"}