【技术实现步骤摘要】
本申请涉及计算机，特别是涉及一种基于有向图的设备执行方法、装置和计算机设备。
技术介绍
1、有向图具有严密的拓扑性质，具有很强的流程表达能力，可用于显示工作流程、状态转换、系谱层级、版本历史变更等。在对设备模型进行排序并调度运行时，只能完全遍历有向图进行全量搜索，使得每种有向图排序算法都有其适用场景和局限性。在处理数据计算量大的设备执行的应用场景，系统性能消耗必然会十分严重，尤其是在设备规模较大的高并发搜索场景中，单种排序算法可能无法达到最优效果。
技术实现思路
1、基于此，本申请目的在于提供一种基于有向图的设备执行方法、装置和计算机设备，能准确地得到表征最优路径的设备执行结果，来解决上述
技术介绍
中提及的技术问题。
2、第一方面，本申请提供了一种基于有向图的设备执行方法。包括：
3、获取有向图；所述有向图包括表征设备的节点和各设备拓扑连接的边；
4、确定所述有向图中的多个起始节点，并对每个起始节点进行深度遍历，得到每个起始节点各自对应的遍历轨迹和目标环的数量；
5、根据多个所述目标环的数量对每个起始节点进行拓扑排序，得到表征最优路径的设备执行结果。
6、在一个实施例中，获取有向图之后还包括：确定节点集合；所述节点集合包括入度为0的起始节点集合；所述入度表征指向节点的边的数量；根据卡恩算法对所述节点集合进行初步排序；根据初步排序后的节点属性对所述起始节点集合进行更新。
7、在一个实施例中，根据初步排序后的节点属性
8、在一个实施例中，对每个起始节点进行深度遍历，得到每个起始节点各自对应的遍历轨迹和目标环的数量，包括：针对多个起始节点中的当前起始节点，通过强连通分量算法查找当前起始节点对应的遍历轨迹；确定所述当前起始节点对应的遍历轨迹中是否存在对应的目标环；若存在，则根据配置信息，确定当前起始节点对应的目标环的数量。
9、在一个实施例中，根据配置信息，确定当前起始节点对应的目标环的数量，包括：当所述配置信息表征无需解算时，确定当前起始节点对应目标环的数量；
10、在一个实施例中，上述方法还包括：根据每个所述目标环中各节点的节点属性确定对应的目标节点，并删除指向每个所述目标节点的边；获取当前起始节点的下一起始节点，并返回至通过强连通分量算法查找下一起始节点对应的遍历轨迹的过程继续进行。
11、在一个实施例中，目标环包括代数环；上述方法还包括：当所述配置信息表征需要解算时，调用求解器对所述代数环进行求解；获取当前起始节点的下一起始节点，并返回至通过强连通分量算法查找下一起始节点对应的遍历轨迹的过程继续进行。
12、在一个实施例中，根据多个所述目标环的数量对每个起始节点进行拓扑排序，得到表征最优路径的设备执行结果，包括：根据多个目标环的数量，依次从多个起始节点中筛选出目标起始节点；对每个所述目标起始节点关联的子节点的入度进行更新；根据入度更新结果对所述目标起始节点和对应的多个子节点进行排序，得到所述目标起始节点对应的排序结果；从多个所述目标起始节点对应的排序结果中，筛选出表征最优路径的设备执行结果。
13、第二方面，本申请还提供了一种基于有向图的设备执行装置。包括：
14、深度遍历模块，用于当获取有向图；所述有向图包括表征设备的节点和各设备拓扑连接的边；确定所述有向图中的多个起始节点，并对每个起始节点进行深度遍历，得到每个起始节点各自对应的遍历轨迹和目标环的数量；
15、拓扑排序模块，用于根据多个所述目标环的数量对每个起始节点进行拓扑排序，得到表征最优路径的设备执行结果。
16、第三方面，本申请还提供了一种计算机设备。计算机设备包括存储器和处理器，存储器存储有计算机程序，处理器执行计算机程序时实现以上基于有向图的设备执行方法的步骤。
17、第四方面，本申请还提供了一种计算机可读存储介质。计算机可读存储介质上存储有计算机程序，计算机程序被处理器执行时实现以上基于有向图的设备执行方法的步骤。
18、上述基于有向图的设备执行方法、装置、计算机设备和可读存储介质，通过确定有向图中的多个起始节点，并对每个起始节点进行深度遍历，可以准确得到每个起始节点各自对应的遍历轨迹和目标环的数量，使得通过深度遍历和目标环数量的计算，能够识别并排除冗余路径，从而优化设备执行任务的路径。接着根据多个目标环的数量对每个起始节点进行拓扑排序，得到表征最优路径的设备执行结果，可以在最短时间内完成任务，提高复杂设备模型的排序选择方案的整体响应速度。
本文档来自技高网...【技术保护点】
1.一种基于有向图的设备执行方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，获取有向图之后还包括：
3.根据权利要求2所述的方法，其特征在于，所述根据初步排序后的节点属性对所述起始节点集合进行更新，包括：
4.根据权利要求1所述的方法，其特征在于，所述对每个起始节点进行深度遍历，得到每个起始节点各自对应的遍历轨迹和目标环的数量，包括：
5.根据权利要求4所述的方法，其特征在于，所述根据配置信息，确定当前起始节点对应的目标环的数量，包括：
6.根据权利要求4所述的方法，其特征在于，所述目标环包括代数环；所述方法还包括：
7.根据权利要求1所述的方法，其特征在于，根据多个所述目标环的数量对每个起始节点进行拓扑排序，得到表征最优路径的设备执行结果，包括：
8.一种基于有向图的设备执行装置，其特征在于，所述装置包括：
9.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述方法的步骤
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述方法的步骤。
...【技术特征摘要】
1.一种基于有向图的设备执行方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，获取有向图之后还包括：
3.根据权利要求2所述的方法，其特征在于，所述根据初步排序后的节点属性对所述起始节点集合进行更新，包括：
4.根据权利要求1所述的方法，其特征在于，所述对每个起始节点进行深度遍历，得到每个起始节点各自对应的遍历轨迹和目标环的数量，包括：
5.根据权利要求4所述的方法，其特征在于，所述根据配置信息，确定当前起始节点对应的目标环的数量，包括：
6.根据权利要求4所述的方法，其特征在于，...
【专利技术属性】
技术研发人员：袁威湘，胡果，
申请(专利权)人：长沙科梁科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。