Graph Data Structure | Part 5 | Depth First Search and Traversal (DFS)

Chapters:
00:00 - Intro
00:54 - Why is graph traversal different?
04:02 - Depth First Traversal
10:03 - Code (Iterative DFS)
13:44 - Code (Recursive DFS)
16:10 - Visualizing DFS
18:15 - Final Thoughts

📚 Links to topics I talk about in the video:
Adjacency Matrix: https://youtu.be/YmtPa1W6lfA
Adjacency List: https://youtu.be/RiByE2BlMUA
Linked List: https://youtu.be/bJfLV76DQFE
Stacks: https://youtu.be/vrVOYj_tF7M
Tree Traversal: https://youtu.be/WZulSX1plzE
Recursion: https://youtu.be/FTTHkmnvzlM
Graphs Introduction: https://youtu.be/txvPdGHVIlc
Complete playlist: https://www.youtube.com/playlist?list=PLFdAYMIVJQHNFJQt2eWA9Sx3R5eF32WPn

📘 A text based explanation is available at: https://studyalgorithms.com

Code on Github: https://github.com/nikoo28/java-solutions/blob/master/src/main/java/util/AdjacencyListGraph.java

📖 Reference Books:
Starting Learn to Code: https://amzn.to/3sJm8Wl
Favorite book to understand algorithms: https://amzn.to/4848xJH
Favorite book for data structures: https://amzn.to/3P96YBv
Get started for interview preparation: https://amzn.to/44Nn5du

🔗 To see more videos like this, you can show your support on: https://www.buymeacoffee.com/studyalgorithms

🎥 My Recording Gear:
Recording Light: https://amzn.to/3PdsViT
Microphone: https://amzn.to/3Exv83x
Recording Camera: https://amzn.to/3PwyN8e
Tablet to sketch and draw: https://amzn.to/3ZdKVy7
Sketching Tool: https://amzn.to/45XJEgY
Laptop to edit videos: https://amzn.to/460ofDu


💻 Get Social 💻
Follow on Facebook at: https://www.facebook.com/studyalgos
Subscribe to RSS feeds: https://studyalgorithms.com/feed/
Join fan mail: http://eepurl.com/g9Dadv

#graphs #datastructures #interview