基于深度遍历的网络环路检测方法、电子设备及存储介质

本发明涉及电子设计自动化技术领域，特别是涉及基于深度遍历的网络环路检测方法、电子设备及存储介质，其通过获取目标网络下的节点集合和边集合，为每个节点构建邻接表并遍历获取环路队列，并进行标准化处理，去除重复的环路，得到所有不重复的标准环路队列；标准化处理的步骤包括：获取当前环路队列中每条边的唯一身份标识；将取值最小的唯一身份标识对应的边循环移位到当前环路队列的首位，得到候选环路队列；若候选环路队列中第二个元素小于最后一个元素，则候选环路队列为标准化处理后的标准环路队列；否则，将候选环路队列中的所有元素按照反向顺序重新存储后再执行循环移位，得到标准环路队列，能够快速检测出所有网络环路。