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

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

There are 5 modules in this course
Instructor

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."
Advance your career with an online degree
Earn a degree from world-class universities - 100% online



