一种任务执行方法、装置、存储介质及电子设备

    公开(公告)号:CN116339952A

    公开(公告)日:2023-06-27

    申请号:CN202310328140.0

    申请日:2023-03-27

    Abstract: 本说明书公开了一种任务执行方法、装置、存储介质及电子设备,本说明书实施例根据原始有向图中涉及的待变化边的起始顶点的状态以及受待变化边影响的目标顶点的入边连接的邻居顶点的状态中的至少一种状态,确定出通过待变化边对原始有向图进行调整后目标顶点的变化后状态,并基于目标顶点的变化后状态以及原始有向图中未受待变化边影响的顶点的状态,执行目标任务。在此方法中,在有向图调整之后,无需重新计算调整后有向图中所有顶点的状态,而是基于原始有向图中至少部分顶点的状态,只对受到插入边或删除边影响的顶点的状态进行重新计算,不受影响的顶点的状态无需重新计算,从而减少了冗余计算。

Patent Agency Ranking