@colbymchenry/codegraph 0.9.7 → 0.9.9

package/dist/graph/queries.d.ts

@@ -0,0 +1,106 @@
+/**
+ * Graph Query Functions
+ *
+ * Higher-level query functions built on top of traversal algorithms.
+ */
+import { Node, Context, Subgraph } from '../types';
+import { QueryBuilder } from '../db/queries';
+import { GraphTraverser } from './traversal';
+/**
+ * Graph query manager for complex queries
+ */
+export declare class GraphQueryManager {
+    private queries;
+    private traverser;
+    constructor(queries: QueryBuilder);
+    /**
+     * 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: string): Context;
+    /**
+     * 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: string): string[];
+    /**
+     * 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: string): string[];
+    /**
+     * Get all symbols exported by a file
+     *
+     * @param filePath - Path to the file
+     * @returns Array of exported nodes
+     */
+    getExportedSymbols(filePath: string): Node[];
+    /**
+     * Find symbols by qualified name pattern
+     *
+     * @param pattern - Pattern to match (supports * wildcard)
+     * @returns Array of matching nodes
+     */
+    findByQualifiedName(pattern: string): Node[];
+    /**
+     * Get the module/package structure
+     *
+     * Returns a tree structure of files organized by directory.
+     *
+     * @returns Map of directory paths to contained files
+     */
+    getModuleStructure(): Map<string, string[]>;
+    /**
+     * Find circular dependencies in the graph
+     *
+     * @returns Array of cycles, each cycle is an array of node IDs
+     */
+    findCircularDependencies(): string[][];
+    /**
+     * Get complexity metrics for a node
+     *
+     * @param nodeId - ID of the node
+     * @returns Object containing various complexity metrics
+     */
+    getNodeMetrics(nodeId: string): {
+        incomingEdgeCount: number;
+        outgoingEdgeCount: number;
+        callCount: number;
+        callerCount: number;
+        childCount: number;
+        depth: number;
+    };
+    /**
+     * 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?: Node['kind'][]): Node[];
+    /**
+     * 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: (node: Node) => boolean, includeEdges?: boolean): Subgraph;
+    /**
+     * Access the underlying traverser for direct traversal operations
+     */
+    getTraverser(): GraphTraverser;
+}
+//# sourceMappingURL=queries.d.ts.map

package/dist/graph/traversal.d.ts

@@ -0,0 +1,127 @@
+/**
+ * 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