一种有向无环图中消息的定序方法及终端

摘要

本发明提供了一种有向无环图中消息的定序方法及终端，其方法包括：S1：选取有向无环图中的一节点，得到第一节点，所述第一节点无子节点，有向无环图中的节点用于产生消息或对消息进行处理；S2：根据所述第一节点的所有父节点，得到第一分组，选取所有父节点中的一节点作为第一分组的决策节点；S3：判断决策节点是否存在父节点，若存在，则将所述决策节点作为第一节点，重复执行S2；否则，执行S4；S4：按照第一分组的获取时间从后往前的顺序，排序所有的第一分组；根据每一个第一分组的排序，对有向无环图节点处理的同一消息进行排序。本发明通过上述方法，解决了有向无环图中无法对消息进行定序的问题。