HomeCoursesMastering Graph Algorithms

Updated 2 months ago

AI-powered learning

Save

Mastering Graph Algorithms

Name: Mastering Graph Algorithms
Price: 59 USD
Author: Educative

Gain insights into key graph algorithms, including depth-first search, shortest paths, and flow networks. Explore their applications and foundational role in advanced computing disciplines.

4.9

91 lessons

1 project

15h

Created by Educative

What's included

91 lessons across 11 modules
50 quizzes with instant feedback
1 project in preconfigured environments
AI Tutor on every lesson

Join 3.1 million developers at

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

Learning Roadmap

91 Lessons50 Quizzes

Introduction

Get familiar with the fundamentals and applications of graph algorithms across disciplines.

What Is This Course About?

Review: Asymptotic Notation and Math Prerequisites

Grasp the fundamentals of logarithms, running time, and big-O notation for algorithm analysis.

Getting Started with Logarithms

Food for Thought: Running Time

Running Time as a Function of Input Size

Comparing Running times

Big-O Notation

Ruminating on Constants in Big-O Notation

Some Useful Facts

A Big-O Drill

Leveraging the Proof by Contradiction Technique

Exercise: Order of Growth

Quiz: Big-O Notation

Working with Graphs

9 Lessons

Work your way through understanding and representing graphs, including adjacency matrices, lists, and special graph types.

Depth-First Search and Applications

16 Lessons

Grasp the fundamentals of Depth-First Search and its applications in graph traversal and analysis.

Prelude: Shortest Paths

7 Lessons

Explore shortest-path strategies, BFS for unweighted digraphs, and apply graph traversal concepts.

Single-source Shortest Paths in Weighted Digraphs

12 Lessons

Focus on solving the single-source shortest paths problem using various algorithms in weighted digraphs.

All Pairs Shortest Paths

5 Lessons

Practice using Johnson's and Floyd-Warshall algorithms for efficient all-pairs shortest paths.

Minimum Spanning Tree

12 Lessons

Learn how to use Minimum Spanning Trees via Prim's and Kruskal's algorithms effectively.

Flows

6 Lessons

Walk through network flows, the Ford-Fulkerson algorithm, and practical exercises.

10.

Matchings and Vertex Covers

11 Lessons

Examine matchings, vertex covers, the Ford-Fulkerson algorithm, and the Gale-Shapley algorithm.

11.

Conclusion

Grasp the fundamentals of graph algorithms' applications, utility, and practical significance in various fields.

Final Remarks

Use Simulated Annealing for the Traveling Salesman Problem

Project

Premium

Certificate of Completion

Showcase your accomplishment by sharing your certificate of completion.

Developed by MAANG Engineers

Every Educative lesson is designed by a team of ex-MAANG software engineers and PhD computer science educators, and developed in consultation with developers and data scientists working at Meta, Google, and more. Our mission is to get you hands-on with the necessary skills to stay ahead in a constantly changing industry. No video, no fluff. Just interactive, project-based learning with personalized feedback that adapts to your goals and experience.

Trusted by 3.1 million developers working at companies

These are high-quality courses. Trust me the price is worth it for the content quality. Educative came at the right time in my career. I'm understanding topics better than with any book or online video tutorial I've done. Truly made for developers. Thanks

Anthony Walker

@_webarchitect_

Just finished my first full #ML course: Machine learning for Software Engineers from Educative, Inc. ... Highly recommend!

Evan Dunbar

ML Engineer

You guys are the gold standard of crash-courses... Narrow enough that it doesn't need years of study or a full blown book to get the gist, but broad enough that an afternoon of Googling doesn't cut it.

Software Developer

Carlos Matias La Borde

I spend my days and nights on Educative. It is indispensable. It is such a unique and reader-friendly site

Souvik Kundu

Front-end Developer

Your courses are simply awesome, the depth they go into and the breadth of coverage is so good that I don't have to refer to 10 different websites looking for interview topics and content.

Vinay Krishnaiah

Software Developer

Course

Grokking Dynamic Programming Interview in C++

The ultimate guide to dynamic programming interviews in C++ with strategies developed by FAANG engineers. Practice with real-world questions and get interview-ready in just a few hours.

25 h

intermediate

Course

Decode the Coding Interview in C++: Real-World Examples

The ultimate guide to coding interviews in C++. Developed by FAANG engineers, practice with real-world examples and get interview-ready in just a few hours. Battle-tested and proven.

18 h

beginner

Course

Genetic Algorithms in Elixir

Gain insights into building genetic algorithm frameworks in Elixir. Learn about statistics, genealogy tracking, and solving practical problems with customizable genetic algorithm frameworks.

25 h 30 m

beginner

Course

Web Application Security for the Everyday Software Engineer

Gain insights into enforcing web app security best practices, such as HTTPS, defending against XSS and clickjacking, managing HTTP cookies, and warding off DDoS attacks.

4 h

intermediate

Course

Data Structures for Coding Interviews

The ultimate guide to coding interviews. Developed by FAANG engineers, this course offers a structured approach to interview prep with proven strategies and real-world questions from top companies.

30 h

intermediate

Course

Data Structures for Coding Interviews in C++

Prepare for C++ technical interviews the right way. This course combines structured learning with hands-on challenges, covering the data structures and patterns that competitive employers test for.

30 h

intermediate

Course

Data Structures for Coding Interviews in JavaScript

Everything you need to crack JavaScript coding interviews in one place. Work through real interview patterns, sharpen your problem-solving skills, and walk into your next interview fully prepared.

30 h

intermediate

Course

Grokking Dynamic Programming Interview in C++

intermediate

25 hour

Course

Decode the Coding Interview in C++: Real-World Examples

beginner

18 hour

Course

Genetic Algorithms in Elixir