Learn how to implement graph algorithms and how to use them to solve coding challenges.
✏️ This course was developed by Alvin Zablan from Structy. Check out Alvin’s channel: https://www.youtube.com/c/AlvinTheProgrammer
🔗 Learn data structures and algorithms: https://structy.net/
⭐️ Course Contents ⭐️
⌨️ (0:00:00) course introduction
⌨️ (0:02:23) graph basics
⌨️ (0:07:10) depth first and breadth first traversal
⌨️ (0:29:13) has path – https://structy.net/problems/has-path
⌨️ (0:42:11) undirected path – https://structy.net/problems/undirected-path
⌨️ (1:00:44) connected components count – https://structy.net/problems/connected-components-count
⌨️ (1:13:29) largest component – https://structy.net/problems/largest-component
⌨️ (1:24:03) shortest path – https://structy.net/problems/shortest-path
⌨️ (1:39:36) island count – https://structy.net/problems/island-count
⌨️ (1:58:52) minimum island – https://structy.net/problems/minimum-island
⌨️ (2:12:05) outro
🎉 Thanks to our Champion and Sponsor supporters:
👾 Wong Voon jinq
👾 hexploitation
👾 Katia Moran
👾 BlckPhantom
👾 Nick Raker
👾 Otis Morgan
👾 DeezMaster
👾 Treehouse
👾 AppWrite
—
Learn to code for free and get a developer job: https://www.freecodecamp.org
Read hundreds of articles on programming: https://freecodecamp.org/news
And subscribe for new videos on technology every day: https://youtube.com/subscription_center?add_user=freecodecamp
Hey Programmers! Thanks for checking out the course and I hope you find it useful as you prepare for those tech interviews. If you enjoyed this content, be sure to check out Structy for more data structure and algorithm tutorials from me. Links in the description!
There I cover all of the common interview topics and you can code along and run test cases directly on the platform. You'll also be able to find video walkthroughs for every problem in JavaScript and Python, (more language support coming soon!).
Cheers!
-Alvin
Oh the keys being converted to string has to do with javascript preamptively assuming you want to work with it serialized and ready to go over the web as a json.
Thanks!
You are the man!! Thanks for these tutorials!! The are great!!!
Awesome!
amazing video on graphs. Relearning graphs now and this has been very useful. Thank you!
Best crash course!
Best course!
Best Video!
this is such a great video, thank you!
Thanks for making the graph problems easy!
Thank you soooo much !!! You explained everything in a more simple and concise way !!!!
really helpful
this easy smooth explanation of graph is realy helpful , realy like it , thanks for your efforts
Excellent explanation. Will implement these algorithms in Python for practice.
on 2d grid, you can count islands more efficiently, with shallow algorithm. Found begin and end of island fragments for each row and then match rows of begins and ends
Ah JavaScript; where const does not mean const at all and no one is really sure why it's even there.
Why the time complexity is O(e) for has path, not O(V+E)??? 🤔🤔🤔, Explain please…
So Breathe First Traverse is the Fibonacci 🤔👍🏾
Great explainer, the fact that this type of content is free is truly amazing
This is an amazing tutorial on graph theory!!!
34:37 i think ther is 2n not n^2 and time complexity is n
The best beginner graph tutorial.
I always come back to this to refresh myself on graphs.
Really well explained 👍
I learned more from this tutorial then all other tutorials that I watched combined. Great videos man!
For the shortest path algorithm, finding the length of the shortest path is helpful of course but shouldn't we be returning the path itself? That's arguably the most important feature.
The best course for beginners
Thanks so much for this open source video. Highly appreciate your efforts.
Are there any further videos on Greedy Algorithms, Cyber security , BLE basics ?
Thanks to the first 30mins of this video alone I was able to extend the idea of adjacency lists and independently solve all the following problems on undirected graphs and grid graphs in just under a week's worth of practice