Intermediate
42 Lessons
5h
Certificate of Completion
Takeaway Skills
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
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...
Course Content
Introduction
Graph Representations
Graph Traversal
Shortest Paths
Spanning Trees
Flow Problems
6 Lessons
Conclusion
1 Lesson
Appendix
1 Lesson
How You'll Learn
You don’t get better at swimming by watching others. Coding is no different. Practice as you learn with live code environments inside your browser.
Videos are holding you back. Educative‘s interactive, text-based lessons accelerate learning — no setup, downloads, or alt-tabbing required.
Learn faster and smarter with adaptive AI tools embedded in every Educative course.
Built-in assessments let you test your skills. Completion certificates let you show them off.