Graph Algorithms with Rust teaches you to model real datasets as graphs and run the classical algorithms — BFS, DFS, Dijkstra, PageRank, and Kosaraju strongly-connected components — in cache-friendly Rust. Across five modules you walk through the same problems data engineers actually solve: loading edge lists into a graph, finding the shortest walking route between Lisbon landmarks, ranking sports websites by PageRank, scoring UFC fighters by centrality, and detecting communities in a Twitter-style follower graph.

Graph Algorithms with Rust
Get one of our best deals and build skills with 50% off Coursera Plus. Save now.

Graph Algorithms with Rust
This course is part of Rust for Data Engineering Specialization

Instructor: Noah Gift
Included with
Recommended experience
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
Skills you'll gain
Tools you'll learn
Details to know

Add to your LinkedIn profile
May 2026
5 assignments
See how employees at top companies are mastering in-demand skills

Build your subject-matter expertise
- Learn new concepts from industry experts
- Gain a foundational understanding of a subject or tool
- Develop job-relevant skills with hands-on projects
- Earn a shareable career certificate

There are 5 modules in this course
Earn a career certificate
Add this credential to your LinkedIn profile, resume, or CV. Share it on social media and in your performance review.
Instructor

Offered by
Explore more from Algorithms
Status: Free TrialDuke University
Status: Free TrialPragmatic AI Labs
Status: Free Trial
Why people choose Coursera for their career

Felipe M.

Jennifer J.

Larry W.






