[发明专利]一种任务执行顺序计算方法、装置、设备及可读存储介质

权利要求书

1.一种任务执行顺序计算方法，其特征在于，包括：

获取至少两个待执行任务的信息；

根据所述待执行任务的信息构建有向无环图，所述有向无环图包括所述待执行任务的任务节点的连接关系，一个所述待执行任务对应一个任务节点；

对所述有向无环图中的所述任务节点进行检测，得到待执行任务的执行顺序；

根据所述待执行任务的执行顺序执行所述待执行任务。

2.根据权利要求1所述的任务执行顺序计算方法，其特征在于，所述根据所述待执行任务的信息构建有向无环图，包括：

获取待执行任务之间的依赖关系；

根据所述待执行任务之间的依赖关系将所述待执行任务的任务节点采用有向箭头一一连接，构建有向无环图。

3.根据权利要求1所述的任务执行顺序计算方法，其特征在于，所述对所述有向无环图中的所述任务节点进行检测，得到待执行任务的执行顺序，包括：

建立深度优先搜索模型，所述深度优先搜索模型用于访问所述有向无环图中的每一个任务节点；

将所述有向无环图发送至所述深度优先搜索模型中，并将所述有向无环图中包括的所述任务节点均标记为未发现状态；

利用所述深度优先搜索模型，访问所述有向无环图中包括的标记为未发现状态的任务节点，并将访问过的任务节点标记为发现状态，标记为所述发现状态后触发所述深度优先搜索模型查找与所述任务节点相连的其他任务节点，得到所述任务节点与所述任务节点相连的其他任务节点之间的连接关系，直到所述有向无环图中的任务节点均标记为发现状态后得到第一信息，所述第一信息包括每个所述任务节点与其连接的其他任务节点之间的连接关系；

根据所述第一信息，检测所述任务节点出度是否为0，得到所述待执行任务的执行顺序。

4.根据权利要求3所述的任务执行顺序计算方法，其特征在于，所述根据所述第一信息，检测所述任务节点出度是否为0，得到所述待执行任务的执行顺序，包括：

根据所述第一信息检测所述任务节点，将出度为0的所述任务节点标记为待输出状态并对该任务节点进行编号得到编号信息，将所述任务节点标记为待输出状态后触发断开指向该任务节点的有向箭头，断开后将断开前与该任务节点相连的任意一个任务节点标记为待输出状态并对其进行编号，直到所有的任务节点均标记为待输出状态以及所有的任务节点均具有相应的编号信息。

5.根据权利要求4所述的任务执行顺序计算方法，其特征在于，所述直到所有的任务节点均标记为待输出状态以及所有的任务节点均具有相应的编号信息后，还包括：

根据每个所述任务节点相应的编号信息，将标记为待输出状态的任务节点按编号顺序发送至堆栈中，所述堆栈包括至少一层节点存储层，所述节点存储层中包括一个任务节点；

将所述堆栈中存储的任务节点进行出栈得到所述待执行任务的执行顺序。

6.根据权利要求3所述的任务执行顺序计算方法，其特征在于，所述将访问过的任务节点标记为发现状态，包括：

在所述有向无环图中检测与标记为发现状态的任务节点连接的其他任务节点是否为发现状态，其中，若是，则将该任务节点标记为停止状态，标记为停止状态后触发所述深度优先搜索模型停止对所述有向无环图进行遍历并发送错误报告；若不是，则将与该任务节点连接的其他任务节点标记为发现状态。

7.一种任务执行顺序计算装置，其特征在于，包括：

第一获取模块，用于获取至少两个待执行任务的信息；

构建模块，用于根据所述待执行任务的信息构建有向无环图，所述有向无环图包括所述待执行任务的任务节点的连接关系，一个所述待执行任务对应一个任务节点；

检测模块，用于对所述有向无环图中的所述任务节点进行检测，得到待执行任务的执行顺序；

执行模块，用于根据所述待执行任务的执行顺序执行所述待执行任务。