Pragmatic AI Labs

Graph Algorithms with Rust

享受 3 個月的 Coursera Plus 40% 的折扣,節省讓您 閃耀的技能。立即保存

Pragmatic AI Labs

Graph Algorithms with Rust

Noah Gift

位教师:Noah Gift

包含在 Coursera Plus

深入了解一个主题并学习基础知识。
中级 等级

推荐体验

3 小时 完成
灵活的计划
自行安排学习进度
深入了解一个主题并学习基础知识。
中级 等级

推荐体验

3 小时 完成
灵活的计划
自行安排学习进度

您将学到什么

  • 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

要了解的详细信息

可分享的证书

添加到您的领英档案

最近已更新!

May 2026

作业

5 项作业

授课语言:英语(English)

了解顶级公司的员工如何掌握热门技能

Petrobras, TATA, Danone, Capgemini, P&G 和 L'Oreal 的徽标

该课程共有5个模块

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.

涵盖的内容

3个视频3篇阅读材料1个作业

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.

涵盖的内容

3个视频2篇阅读材料1个作业

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.

涵盖的内容

4个视频2篇阅读材料1个作业

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.

涵盖的内容

2篇阅读材料1个作业

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.

涵盖的内容

2个视频4篇阅读材料1个作业

位教师

Noah Gift
Pragmatic AI Labs
47 门课程3,228 名学生

提供方

Pragmatic AI Labs

从 Algorithms 浏览更多内容

人们为什么选择 Coursera 来帮助自己实现职业发展

Felipe M.

自 2018开始学习的学生
''能够按照自己的速度和节奏学习课程是一次很棒的经历。只要符合自己的时间表和心情,我就可以学习。'

Jennifer J.

自 2020开始学习的学生
''我直接将从课程中学到的概念和技能应用到一个令人兴奋的新工作项目中。'

Larry W.

自 2021开始学习的学生
''如果我的大学不提供我需要的主题课程,Coursera 便是最好的去处之一。'

Chaitanya A.

''学习不仅仅是在工作中做的更好:它远不止于此。Coursera 让我无限制地学习。'

常见问题