Économisez sur les compétences qui vous font briller avec 40 % de réduction sur 3 mois de Coursera Plus. Économisez maintenant

Ce cours n'est pas disponible en Français (France)

Nous sommes actuellement en train de le traduire dans plus de langues.
Pragmatic AI Labs

Graph Algorithms with Rust

Noah Gift

Instructeur : Noah Gift

Inclus avec Coursera Plus

Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
niveau Intermédiaire

Expérience recommandée

3 heures à compléter
Planning flexible
Apprenez à votre propre rythme
Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
niveau Intermédiaire

Expérience recommandée

3 heures à compléter
Planning flexible
Apprenez à votre propre rythme

Ce que vous apprendrez

  • 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

Détails à connaître

Certificat partageable

Ajouter à votre profil LinkedIn

Récemment mis à jour !

mai 2026

Évaluations

5 devoirs

Enseigné en Anglais

Découvrez comment les employés des entreprises prestigieuses maîtrisent des compétences recherchées

 logos de Petrobras, TATA, Danone, Capgemini, P&G et L'Oreal

Il y a 5 modules dans ce cours

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.

Inclus

3 vidéos3 lectures1 devoir

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.

Inclus

3 vidéos2 lectures1 devoir

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.

Inclus

4 vidéos2 lectures1 devoir

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.

Inclus

2 lectures1 devoir

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.

Inclus

2 vidéos4 lectures1 devoir

Instructeur

Noah Gift
Pragmatic AI Labs
47 Cours3 228 apprenants

Offert par

Pragmatic AI Labs

En savoir plus sur Algorithms

Pour quelles raisons les étudiants sur Coursera nous choisissent-ils pour leur carrière ?

Felipe M.

Étudiant(e) depuis 2018
’Pouvoir suivre des cours à mon rythme à été une expérience extraordinaire. Je peux apprendre chaque fois que mon emploi du temps me le permet et en fonction de mon humeur.’

Jennifer J.

Étudiant(e) depuis 2020
’J'ai directement appliqué les concepts et les compétences que j'ai appris de mes cours à un nouveau projet passionnant au travail.’

Larry W.

Étudiant(e) depuis 2021
’Lorsque j'ai besoin de cours sur des sujets que mon université ne propose pas, Coursera est l'un des meilleurs endroits où se rendre.’

Chaitanya A.

’Apprendre, ce n'est pas seulement s'améliorer dans son travail : c'est bien plus que cela. Coursera me permet d'apprendre sans limites.’

Foire Aux Questions