使用 Rust 编写 DAG 执行引擎

### 使用 Rust 编写 DAG 执行引擎

【任务分值】 40 分

【背景描述】DAG 是 Directed Acyclic Graph 的缩写，中文称为有向无环图。DAG 是计算机领域一种常用数据结构，因为独特的拓扑结构所带来的优异特性，经常被用于处理动态规划、导航中寻求最短路径、数据压缩等多种算法场景。同时 DAG 也可以用于工作流的引擎。

【需求描述】使用 Rust 语言开发 DAG 的执行引擎，设计 YAML 定义 DAG 引擎的执行内容。

【环境要求】
- 在 X86_64 和 ARM64 架构下运行
- Rust Edition 使用 2021 ，参考：https://doc.rust-lang.org/edition-guide/rust-2021/index.html

【产出标准】
- 通过 CLI 接口读入 YAML 文件
- 检查定义是否会形成环路

【PR提交地址】本仓库 `master` 分支 `dagrs` 目录

【期望完成时间】2022-04-31

【开发指导】
- https://en.wikipedia.org/wiki/Directed_acyclic_graph
- https://blog.csdn.net/login_sonata/article/details/78002042
- https://www.jianshu.com/p/acbd585f5c60
- https://www.dooniu.com/dag-yu-tuo-pu-pai-xu
- https://www.cnblogs.com/jiading/articles/12535980.html
- https://www.cnblogs.com/en-heng/p/5085690.html

【导师及邮箱】
- Gitee ID：`genedna` https://gitee.com/genedna
- Email: maquanyi@openeuler.sh

【备注】
-  **确定选择此题目需要和导师沟通，对相关项目进行调研，确定本次任务的工作范围，编写项目方案后再进行开发。** 
-  **需要有一定的开发基础，略懂 Rust 开发语言**

![飞书联系方式](https://images.gitee.com/uploads/images/2022/0116/161054_eb17d107_23249.png "飞书二维码.png")

openEuler/opensource-intern
关闭

内容风险标识

评论 (9)

openEuler/opensource-intern关闭 .gitee-modal { width: 500px !important; }

内容风险标识