Graph Theory Algorithms

Graph Theory algorithms video series

Support me by purchasing the full graph theory playlist on Udemy. This version offers additional problems, exercises and quizzes not available on YouTube:

Graph Theory video series playlist on YouTube:

Topics covered in these videos include: how to store and represent graphs on a computer; common graph theory problems seen in the wild; tree algorithms; famous graph traversal algorithms (DFS & BFS); Dijkstra's shortest path algorithm; what a topological sort is, how to find one, and places it's used; learning about detecting negative cycles and finding shortest paths with the Bellman-Ford and Floyd-Warshall algorithms; discovering bridges and articulation points in graphs; understanding and detecting strongly connected components with Tarjan's algorithm, how to solve the traveling salesman problem with dynamic programming, a variety of network flow topics and etc...

What you’ll learn:
- Storage and representation of graphs (networks) on a computer
- Common graph theory problems
- A variety of tree algorithms
- Breadth first search algorithm
- Depth first search algorithm
- Dijkstra's algorithm
- Topological sort algorithm
- Shortest/longest path on a acyclic graph
- Bellman Ford's algorithm
- Floyd-Warshall all pairs shortest path algorithm
- Finding bridges/articulation points
- Finding strongly connected components (Tarjan's)
- Travelling salesman problem (TSP)
- Network flow topics such as the Ford Fulkerson method and bipartite graph matching

Are there any course requirements/prerequisites to the series?
- Some prior programming knowledge.
- Exposure to computer science fundamentals such as: data structures, recursion, classes, and OOP will all come handy.

====================================

=================================

Soundtrack: You got this
Composer: Yan Perchuk

[WilliamFiset-videos]

Check out the Graph Theory video series playlist on YouTube:

[sivajik]

how can I thank enough people like you who is putting enormous efforts to make such a wonderful playlist? (and we get all for free)

[karthikrangaraju]

2 years of commitment? Man you’re such an amazing person to contribute back to our community! I look forward to do the same the more I understand things in computer science

[zarthgod]

An acquaintance I met at Tennis Coaching suggested your playlist when I told him I was on the lookout for an SDE role.
This is the best thing that happened for me to understand graphs and trees. Thanks for the amazing content and the effort you put into this. I know these videos are 4 years old as I type this, but they are timeless!

[satyajitdas]

I took your both of your courses and your explanation with visualization is easy to understand. Thanks, William for sharing your knowledge.

[holdthat]

I'm self taught and didn't realize how big this field of study gets when I started doing the leetcode problems on graph theory, wow. Yeah will be watching every video thanks!

[iamakifislam]

I don't know how I should say Thanks to you WilliamFiset. Though now I don't have the ability to buy your course, I will surely buy your course and support you one day just to say thank you Wlliam ❤️

[shayaksarkar]

Man ... you are a genius. I can only dream of becoming someone like you.

[polytopproducts]

For all of the efforts that you have put into this series. I will like all of the videos that I watch as a gesture of appreciation

[ayyappahemanth]

This was the best channel on youtube for programming. I took your udemy course and able to complete my data structures course with a+ grade because of your videos. Thank you so much. Please do more and more videos.

[ahmedamr]

underrated channel thanks alot for that amazing content

[VersatileAnthem]

The best graph Algorithms tutorials available in Youtube.Thank you so much.

[SillySussySally]

Just gonna add one to the pile. Great job! To the point no bs!

[scoopedcontent]

One day when I will be a better competitive programmer i will recommend your channel.

[harshjain]

love from india the best course on graph

[miriyalajeevankumar]

You produce golden content & you are the best, you deserve a huge number of subscribers !!

[maiacorbin]

I'm so glad to find this! Thanks for making this resource available =)

[manishsharma]

I am Grateful to you. Thank you soo much, I will be starting from today ;)

[sambitdash]

Thank you so much for this. I am already doing the course on udemy.

[prodiptamondal]

Your course is very good.
It would be great if you add and discuss(if possible) some standard practice problems on every topics from different online judges like codeforces, leetcode etc.