What is Depth First Search (DFS)?

Depth First Search as name suggests this algorithm traverse a graph in depth (means depth-ward)

And uses stack data structure. User can start the traverse from any vertex.

Follow the serial number to traverse the vertex:

What is Breadth First Search (BFS)?

What is Best First Search?

What is A-Star |A* First Search?

Difference between BFS, DFS, Best First Search, A-Star (A*) Algorithm