import type { DerivedCheckpointLock } from "./checkpoint-lock.js";
import { type GraphEdgeKind, type GraphNode, type GraphQueryResult, type WikiGraph } from "./graph-index.js";
export interface GraphNeighbor {
    id: string;
    edgeKind: GraphEdgeKind;
    weight: number;
}
export interface RuntimeGraph {
    graph: WikiGraph;
    nodesById: ReadonlyMap<string, GraphNode>;
    outgoing: ReadonlyMap<string, readonly GraphNeighbor[]>;
    incoming: ReadonlyMap<string, readonly GraphNeighbor[]>;
    degree: ReadonlyMap<string, number>;
    pageNodeByPath: ReadonlyMap<string, string>;
}
export interface SeededGraphTraversalStats {
    seedCount: number;
    visitedNodes: number;
    visitedEdges: number;
    emittedNodes: number;
    emittedEdges: number;
    maxDepthReached: number;
    truncatedFrontierCount: number;
}
export interface SeededGraphQueryResult extends GraphQueryResult {
    stats: SeededGraphTraversalStats;
}
export interface SeededGraphQueryParams {
    seedNodeIds: readonly string[];
    seedScores?: ReadonlyMap<string, number>;
    maxNodes?: number;
    maxDepth?: number;
    beamWidth?: number;
    maxVisitedNodes?: number;
    pageTypes?: readonly string[];
    hopDecay?: number;
    hubPenalty?: boolean;
}
export declare function buildRuntimeGraph(graph: WikiGraph): RuntimeGraph;
export declare function getRuntimeWikiGraph(wikiRoot: string, force?: boolean, options?: {
    persist?: boolean;
}): Promise<RuntimeGraph>;
export declare function peekRuntimeWikiGraph(wikiRoot: string): RuntimeGraph | undefined;
export declare function updateRuntimeWikiGraphPaths(wikiRoot: string, relPaths: readonly string[], options?: {
    checkpointLock?: DerivedCheckpointLock;
}): Promise<boolean>;
export declare function invalidateRuntimeWikiGraph(wikiRoot: string): void;
export declare function clearRuntimeWikiGraphs(): void;
export declare function expandRuntimeGraphFromSeeds(runtime: RuntimeGraph, params: SeededGraphQueryParams): SeededGraphQueryResult;
//# sourceMappingURL=graph-runtime.d.ts.map