/**
 * Path reconstruction helpers for DAG path-finding algorithms.
 *
 * Pure functions that walk predecessor/successor maps to rebuild
 * paths after BFS, Dijkstra, A*, or bidirectional searches.
 *
 * @module domain/services/dag/pathReconstruction
 */
import type LoggerPort from '../../../ports/LoggerPort.ts';
/** Walks a predecessor map backward from `to` to `from`. */
declare function walkPredecessors(map: ReadonlyMap<string, string>, from: string, to: string, logger: LoggerPort, context: string): string[];
/** Walks a successor map forward from `from` to `to`. */
declare function walkSuccessors(map: ReadonlyMap<string, string>, from: string, to: string, logger: LoggerPort, context: string): string[];
/** Reconstructs a path from bidirectional BFS parent maps. */
declare function reconstructBidirectionalBfs(fwdParent: ReadonlyMap<string, string>, bwdParent: ReadonlyMap<string, string>, from: string, to: string, meeting: string): string[];
/** Reconstructs a path from bidirectional A* predecessor + successor maps. */
declare function reconstructBidirectionalAStar(fwdPrevious: ReadonlyMap<string, string>, bwdNext: ReadonlyMap<string, string>, from: string, to: string, meeting: string, logger: LoggerPort): string[];
export { walkPredecessors, walkSuccessors, reconstructBidirectionalBfs, reconstructBidirectionalAStar, };
