import { GraphNode } from '../graphs/graph-node';
/**
 * Perform a depth-first search through a directed graph.
 *
 * Time complexity: O(V+E)
 * Space complexity: O(V)
 *
 * @param {GraphNode<T>} startNode
 * @param {Map<GraphNode<T>, Array<GraphNode<T>>} graph
 * @return {Array<GraphNode<T>>}
 */
export declare const dfs: <T>(startNode: GraphNode<T>, graph: Map<GraphNode<T>, GraphNode<T>[]>) => T[];
//# sourceMappingURL=depth-first-search.d.ts.map