一种环路检测方法、装置、电子设备与存储介质
摘要:
本申请提供了一种环路检测方法、装置、电子设备与存储介质。其中所述方法可以包括:更新所述目标节点或其下游节点的深度值,以使所述目标节点的深度值小于其下游节点的深度值。接收所述目标节点的上游节点发送的深度值,并比较所述目标节点的深度值与其上游节点发送的深度值。响应于所述目标节点的深度值小于其上游节点发送的深度值,将所述目标节点的深度值更新为其上游节点发送的深度值,以传递两个节点中较大的深度值;以及,响应于所述目标节点的深度值等于其上游节点发送的深度值,确定包含所述目标节点的数据依赖路径中存在环路。
0/0