INTERACTIVE COURSE

Learn Graph Algorithms in C++

Intermediate

42 Lessons

Certificate of Completion

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

Course Contents

Introduction

7 Lessons

Introduction to Graph Algorithms

Directed and Undirected Graphs Graph Terminology I Graph Terminology II Weighted Graphs

Show all 7 lessons

Graph Representations

6 Lessons

Adjacency Matrix Adjacency List Representing Weighted Graphs Comparison of Graph Representations Quiz: Graph Representations

Show all 6 lessons

Graph Traversal

9 Lessons

Shortest Paths

7 Lessons

Spanning Trees

5 Lessons

Flow Problems

6 Lessons

Conclusion

1 Lesson

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. The average video tutorial is spoken at 150 words per minute, while you can read at 250. That‘s why our courses are text-based.

Start learning immediately instead of fiddling with SDKs and IDEs. It‘s all on the cloud.

Built-in assessments let you test your skills. Completion certificates let you show them off.