Pragmatic AI Labs

Graph Algorithms with Rust

Pragmatic AI Labs

Graph Algorithms with Rust

Noah Gift

Instructor: Noah Gift

Included with Coursera Plus

Gain insight into a topic and learn the fundamentals.
Intermediate level

Recommended experience

3 hours to complete
Flexible schedule
Learn at your own pace
Gain insight into a topic and learn the fundamentals.
Intermediate level

Recommended experience

3 hours to complete
Flexible schedule
Learn at your own pace

What you'll learn

  • Implement BFS, DFS, Dijkstra, PageRank, and Kosaraju strongly-connected components from scratch in Rust using petgraph and aprender-graph

  • Apply each algorithm to a real dataset: a Lisbon walking-route graph, a sports link graph, UFC fight records, and a Twitter follower graph

  • Ship a clap-based command-line tool that exposes every algorithm as a subcommand and emits machine-readable JSON

Details to know

Shareable certificate

Add to your LinkedIn profile

Recently updated!

May 2026

Assessments

5 assignments

Taught in English

See how employees at top companies are mastering in-demand skills

 logos of Petrobras, TATA, Danone, Capgemini, P&G and L'Oreal

There are 5 modules in this course

Build the foundations of working with graph data in Rust. You will learn how property graphs differ from relational models, set up a connection to Amazon Neptune using openCypher, and design a clean repository pattern that separates query logic from application code. By the end of this module, you will have a working Rust project that can connect to Neptune and execute basic graph queries.

What's included

3 videos3 readings1 assignment

Move beyond simple lookups to learn how graph traversal really works. You will implement breadth-first and depth-first search in Rust, run shortest-path queries with Dijkstra and A* against Neptune, and reason about the trade-offs between recursive Cypher and client-side traversal. By the end of this module, you will be able to choose the right traversal strategy for a given problem and implement it in production-quality Rust.

What's included

3 videos2 readings1 assignment

Learn how to identify the most important nodes in a graph. You will compute degree, betweenness, and closeness centrality, then implement PageRank from scratch using power iteration over an eigenvector formulation. By the end of this module, you will be able to rank nodes by influence in real-world networks and explain the linear algebra that makes PageRank work.

What's included

4 videos2 readings1 assignment

Discover the structure hidden inside large, messy graphs. You will implement Tarjan's and Kosaraju's algorithms for strongly connected components, then apply Louvain modularity to find communities in undirected networks. By the end of this module, you will be able to decompose a real-world graph into its meaningful subgroups and explain what those subgroups reveal about the system being modeled.

What's included

2 readings1 assignment

Take everything you have built and ship it as a real tool. You will design a robust command-line interface in Rust, add structured logging and error handling, integrate with CI, and package the binary for distribution. By the end of this module, you will have a production-ready Rust CLI that runs graph algorithms against Neptune from your terminal and is ready to hand off to a team.

What's included

2 videos4 readings1 assignment

Instructor

Noah Gift
Pragmatic AI Labs
45 Courses3,181 learners

Offered by

Why people choose Coursera for their career

Felipe M.

Learner since 2018
"To be able to take courses at my own pace and rhythm has been an amazing experience. I can learn whenever it fits my schedule and mood."

Jennifer J.

Learner since 2020
"I directly applied the concepts and skills I learned from my courses to an exciting new project at work."

Larry W.

Learner since 2021
"When I need courses on topics that my university doesn't offer, Coursera is one of the best places to go."

Chaitanya A.

"Learning isn't just about being better at your job: it's so much more than that. Coursera allows me to learn without limits."

Frequently asked questions