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