import { DependencyGraph, FileRank } from './types';
/**
 * Build a dependency graph from file import relationships.
 * Computes centrality scores and assigns file ranks.
 */
export declare function buildGraph(fileImports: Map<string, string[]>): DependencyGraph;
/**
 * Rank a file by how many files depend on it (centrality).
 * S: 10+, A: 5-9, B: 2-4, C: 1, D: 0
 */
export declare function rankByCentrality(importerCount: number): FileRank;
/**
 * Get all files reachable from a starting file by following imports (BFS).
 * Direction: 'downstream' follows what this file imports.
 *            'upstream' follows what imports this file.
 */
export declare function walkDependencies(graph: DependencyGraph, startFile: string, direction: 'downstream' | 'upstream', maxDepth?: number): string[];
/**
 * Find all files in the dependency chain between two files.
 */
export declare function findPath(graph: DependencyGraph, from: string, to: string): string[] | null;
/**
 * Find connected components (clusters of related files).
 */
export declare function findClusters(graph: DependencyGraph): string[][];
//# sourceMappingURL=graph.d.ts.map