Less than 1 minute
Home > @hz-9/algorithm > breadthFirstSearch
breadthFirstSearch() function
Breadth-first search algorithm (BFS).
广度优先搜索算法（BFS）。
Signature:
breadthFirstSearch: <T>(graph: Graph<T>, startVertex: T | Vertice<T>, callback: SearchCallback<T, Edge<Vertice<T>>>) => voidParameters
Parameter | Type | Description |
|---|---|---|
graph | Graph<T> | The graph to traverse. |
startVertex | T | Vertice<T> | The starting vertex for the traversal. |
callback | The callback function to execute for each visited vertex. |
Returns:
void