Day-13: Depth First Search(DFS)

Day-13: Depth First Search(DFS)

DFS is one of the most famous graph traversal algorithms.

The algorithm visits nodes in an order such that the traversal takes place on every child and grandchild of a node before finishing that node.

Time complexity: O(V+E) where V is the number of vertices and E is the number of edges

Here is the link of my C++ implementation of DFS: DFS

Author face

Abdurrezzak Efe

Bilkent University Bachelor's in CS 2018'

Recent post