Depth First Search Algorithm | Graph Theory
Depth First Search (DFS) algorithm explanation
Source code:
https://github.com/williamfiset/algor...
Video Slides:
https://github.com/williamfiset/Algor...
0:00 Depth first search as an algorithm template
1:04 Simple DFS example
3:30 Depth first search pseudocode
5:10 Finding connected components with a DFS
7:32 connected components source code
9:27 What else is a DFS useful for?
===================================
Practicing for interviews? I have used, and recommend `Cracking the Coding Interview` which got me a job at Google. Link on Amazon: https://amzn.to/3cvMof5
A lot of the content on this channel is inspired by the book `Competitive Programming` by Steven Halim which I frequently use as a resource and reference. Link on Amazon: https://amzn.to/3wC2nix
Support me by purchasing the full graph theory course on Udemy which includes additional problems, exercises and quizzes not available on YouTube:
https://www.udemy.com/course/graph-th...
Watch video Depth First Search Algorithm | Graph Theory online without registration, duration hours minute second in high quality. This video was added by user WilliamFiset 01 April 2018, don't forget to share it with your friends and acquaintances, it has been viewed on our site 473,108 once and liked it 6.4 thousand people.