Mastering Graph Algorithms

Beginner

91 Lessons

15h

Certificate of Completion

AI-POWERED

Explanations

AI-POWERED

Explanations

This course includes

32 Playgrounds
50 Quizzes

This course includes

32 Playgrounds
50 Quizzes

Course Overview

This technology-agnostic course will teach you about many classical graph algorithms essential for a well-rounded software engineer. You will begin with an introduction to the running-time analysis of algorithms and the representation and structure of graphs. You’ll cover the depth-first search algorithm and its many applications, like detecting cycles, topological sorting, and identifying cut-vertices and strongly connected components. You will then cover algorithms for finding shortest paths and minimum...Show More

What You'll Learn

An understanding of classical graph algorithms

The ability to think and visualize in terms of graph structures

An inside-out understanding of what makes each algorithm work the way it does

Cultivation of a broader perspective that informs other computing disciplines

What You'll Learn

An understanding of classical graph algorithms

Show more

Course Content

1.

Introduction

2.

Review: Asymptotic Notation and Math Prerequisites

3.

Working with Graphs

4.

Depth-First Search and Applications

5.

Prelude: Shortest Paths

6.

Single-source Shortest Paths in Weighted Digraphs

12 Lessons

7.

All Pairs Shortest Paths

5 Lessons

8.

Minimum Spanning Tree

12 Lessons

9.

Flows

6 Lessons

10.

Matchings and Vertex Covers

11 Lessons

11.

Conclusion

1 Lesson

Trusted by 1.4 million developers working at companies

Anthony Walker

@_webarchitect_

Emma Bostian 🐞

@EmmaBostian

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

Anthony Walker

@_webarchitect_

Emma Bostian 🐞

@EmmaBostian

Hands-on Learning Powered by AI

See how Educative uses AI to make your learning more immersive than ever before.

Instant Code Feedback

Evaluate and debug your code with the click of a button. Get real-time feedback on test cases, including time and space complexity of your solutions.

AI-Powered Mock Interviews

Adaptive Learning

Explain with AI

AI Code Mentor