Day-12: Breadth First Search(BFS)

Day-12: Breadth First Search(BFS)

BFS is one of the most famous graph traversal algorithms.

The algorithm, as the name posits, visits the first level child nodes first and goes on searching.

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 BFS: BFS

Author face

Abdurrezzak Efe

Bilkent University Bachelor's in CS 2018'

Recent post