Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Graph Traversal Techniques - Breadth First Search vs Depth First Search

Simple Snippets via YouTube

Start learning Write review
Train in Data Ad

Master Production-Ready Machine Learning, Step by Step

Learn More → CodeSignal Ad

2,000+ Free Courses with Certificates: Coding, AI, SQL, and More

Learn More →

Overview

Google, IBM & Meta Certificates – 40% Off
One Coursera Plus subscription covers most Professional Certificates on Coursera.
Unlock All Certificates
An introduction to graph traversal that explains how breadth-first search and depth-first search visit vertices. It walks through each method’s use of a queue or stack, including backtracking in DFS.

Syllabus

What is graph traversal?
BFS and DFS
BFS traversal working
DFS traversal working
Conclusion

Taught by

Simple Snippets

Reviews

Start your review of Graph Traversal Techniques - Breadth First Search vs Depth First Search

Start learning

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free
Someone learning on their laptop while sitting on the floor.