Sorry, your browser is not supported
To have the best experience using Skillshare, we recommend that you use one of these supported browsers.

Graph Traversal : Depth First Search and Breadth First Search

Gayatri TR, May knowledge come to us from all sides.

Play Speed
  • 0.5x
  • 1x (Normal)
  • 1.25x
  • 1.5x
  • 2x
4 Videos (27m)
    • Depth First Search (DFS)

    • Breadth First Search (BFS)

    • How to find out the connected components of a graph using DFS/BFS

    • Time estimates of DFS and BFS


About This Class

Learn how to do depth first search and breadth first search in a graph.

1 of 1 students recommendSee All

Understanding Graph traversal made easy through simple explanation through animation.





Gayatri TR

May knowledge come to us from all sides.

The instructor comes with several years of industry and research experience in varied fields such as device drivers, embedded systems, natural language processing, speech technology, and electronic circuits.

See full profile