Home > @hz-9/algorithm > depthFirstSearch

depthFirstSearch() function

Depth-first search algorithm (DFS).

深度优先搜索算法（DFS）。

Signature:

depthFirstSearch: <T>(graph: Graph<T>, startVertex: T | Vertice<T>, callback: SearchCallback<T, Edge<Vertice<T>>>, explore?: SearchCallback<T, Edge<Vertice<T>>>) => void

Parameters

Parameter	Type	Description
graph	Graph<T>	The graph to traverse.
startVertex	T | Vertice<T>	The starting vertex for the traversal.
callback	SearchCallback<T, Edge<Vertice<T>>>	The callback function to execute for each visited vertex.
explore	SearchCallback<T, Edge<Vertice<T>>>	(Optional) The callback function to execute for each explore vertex.

Returns:

void