Learn Graph Algorithms in C++

INTERACTIVE COURSE

Learn Graph Algorithms in C++

Intermediate

42 Lessons

5h

Certificate of Completion

AI Explanations

AI Explanations

Learn Graph Algorithms in C++

18 Playgrounds

5 Challenges

11 Quizzes

146 Illustrations

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...Show More

Course Content

1

Introduction

Introduction to Graph Algorithms

Directed and Undirected Graphs Graph Terminology I Graph Terminology II Weighted Graphs Excursion: Algorithm Analysis Quiz: Introduction to Graph Algorithms

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 Application 2: Strongly Connected Components Implementation of Kosaraju's Algorithm Quiz: Graph Traversal Challenge: Bipartite Graph Check

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 Quiz: Shortest Paths Challenge: Bellmann-Ford

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

6 Lessons

7

Conclusion

1 Lesson

8

Appendix

1 Lesson

COURSE AUTHOR

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.

FOR TEAMS

Interested in this course for your business or team?

Unlock this course (and 1,000+ more) for your entire org with DevPath