This course will teach you the most important graph algorithms, covering both theory and implementations in C++.
Intermediate
42 Lessons
5h
Certificate of Completion
This course will teach you the most important graph algorithms, covering both theory and implementations in C++.
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...Show More
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.
Instant Code Feedback
AI-Powered Mock Interviews
Adaptive Learning
Explain with AI
AI Code Mentor