12 Star 26 Fork 11

openEuler-competition / Summer 2021

 / 详情

No. 155 使用 Rust 编写一个 DAG 解析引擎

待办的
任务
创建于  
2021-05-19 23:46

标题:使用 Rust 编写一个 DAG 解析引擎

描述:DAG 是 Directed Acyclic Graph 的缩写,中文称为有向无环图。DAG 是计算机领域一种常用数据结构,因为独特的拓扑结构所带来的优异特性,经常被用于处理动态规划、导航中寻求最短路径、数据压缩等多种算法场景。同时 DAG 也可以用于工作流的引擎。本题目的目标是使用 Rust 语言编写 DAG 解析引擎,同时实现 DAG 的数据存储能力。

难度:高
导师: 马全一
联系方式:maquanyi@openeuler.io

硬件平台:树莓派
软件平台:openEuler 21.03

产出标准:

  1. 设计 YAML 格式的 DAG 描述
  2. 解析 YAML 文件的内容并执行 DAG
  3. 有 CLI 命令行支撑验证

相关资料:

  1. https://medium.com/mindorks/what-is-git-object-model-6009c271ca66
  2. https://www.jianshu.com/p/c7dbc61cda1d

评论 (0)

genedna 创建了任务
George.Cao 修改了描述
展开全部操作日志

登录 后才可以发表评论

状态
负责人
项目
里程碑
Pull Requests
关联的 Pull Requests 被合并后可能会关闭此 issue
分支
开始日期   -   截止日期
-
置顶选项
优先级
预计工期 (小时)
参与者(1)
23249 genedna 1586065964
1
https://gitee.com/openeuler-competition/summer-2021.git
git@gitee.com:openeuler-competition/summer-2021.git
openeuler-competition
summer-2021
Summer 2021

搜索帮助