基于有向图的设备执行方法、装置和计算机设备

本申请涉及一种基于有向图的设备执行方法、装置和计算机设备。包括：通过确定有向图中的多个起始节点，并对每个起始节点进行深度遍历，可以准确得到每个起始节点各自对应的遍历轨迹和目标环的数量，使得通过深度遍历和目标环数量的计算，能够识别并排除冗余路径，从而优化设备执行任务的路径。接着根据多个目标环的数量对每个起始节点进行拓扑排序，得到表征最优路径的设备执行结果，可以在最短时间内完成任务，提高复杂设备模型的排序选择方案的整体响应速度。