With Learn Graph Algorithms in C++ you will get a 40% discount on yearly plans and a 20% monthly discount oneducative.io. It is one of the popular courses from educative.io
In this course, we’ll learn about the basic concepts of graph theory and how to represent graphs as data structures in code
Learn Graph Algorithms in C++– Developer Discount
With the exclusive Holiday discount, you can get a 20% discount on two years of access to educative.io which includes all the existing and future courses. Two-year access is just $199 after the discount. Lockin this price before it expires.
Get an additional 20 discount on Handling Financial Services with Square API course
Coupon: Use code devops at checkout
Also, you can get a 10% discount on all educative courses using the exclusive discount.
Coupon: Use Code Educative10 at checkout
Here is what you will Learn from Learn Graph Algorithms in C++
1. Introduction
- Introduction to Graph Algorithms
- Directed and Undirected Graphs
- Graph Terminology I
- Graph Terminology II
- Weighted Graphs
2. Graph Representations
- Adjacency Matrix
- Adjacency List
- Representing Weighted Graphs
- Comparison of Graph Representations
- Quiz: Graph Representations
- Challenge: Converting Graph Representations
3. Graph Traversal
- Depth-first Search (DFS)
- Implementation of DFS
- Breadth First Search (BFS)
- Implementation of BFS
- Application 1: Topological Sort
4. Shortest Paths
- Shortest Path Problems
- Dijkstra’s Algorithm for the SSSP
- Implementation of Dijkstra
- Floyd-Warshall Algorithm for the ASSP
- Implementation of Floyd-Warshall
5. Spanning Trees
- The Minimum Spanning Tree Problem
- Kruskal’s Algorithm
- Implementation of Kruskal’s Algorithm
- Quiz: Spanning Trees
- Challenge: Maximum Spanning Trees
6. Flow Problems
- The Max Flow Problem
- The Ford-Fulkerson Method
- Max Flow = Min Cut
- Implementation of Ford Fulkerson (Edmonds-Karp)
- Quiz: Flow Problems
7. Conclusion
Recap and Next Steps
8. Appendix
Disjoint Set Union Data Structure