Explore the basics of graph theory, learn to represent graphs in C++, and master essential algorithms like DFS and Dijkstra to solve complex optimization problems, including matching and network flow.
Intermediate
42 Lessons
5h
Certificate of Completion
Explore the basics of graph theory, learn to represent graphs in C++, and master essential algorithms like DFS and Dijkstra to solve complex optimization problems, including matching and network flow.
AI-POWERED
AI-POWERED
This course includes
This course includes
Course Overview
Graph algorithms are the core of many real-world applications of computer science, such as automotive navigation or routing in computer networks. They’re also a common subject in coding interviews at top-tier tech companies. In this course, we’ll learn about the basic concepts of graph theory and how to represent graphs as data structures in code. We’ll study essential graph algorithms such as depth-first search or Dijkstra's algorithm to traverse graphs and find shortest paths. Finally, we’ll learn to s...
What You'll Learn
Learn how graphs can be represented as data structures
Traverse graphs using search algorithms
Find the shortest paths in graphs
Find maximum matchings
Solve flow problems
Compute minimum spanning trees
What You'll Learn
Learn how graphs can be represented as data structures
Show more
Course Content
Introduction
Graph Representations
Graph Traversal
Shortest Paths
Spanning Trees
Flow Problems
6 Lessons
Conclusion
1 Lesson
Appendix
1 Lesson
Course Author
Trusted by 1.4 million developers working at companies
Anthony Walker
@_webarchitect_
Evan Dunbar
ML Engineer
Carlos Matias La Borde
Software Developer
Souvik Kundu
Front-end Developer
Vinay Krishnaiah
Software Developer
Eric Downs
Musician/Entrepeneur
Kenan Eyvazov
DevOps Engineer
Souvik Kundu
Front-end Developer
Eric Downs
Musician/Entrepeneur
Anthony Walker
@_webarchitect_
Evan Dunbar
ML Engineer
See how Educative uses AI to make your learning more immersive than ever before.