买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉上海合见工业软件集团有限公司;成都融见软件科技有限公司申请的专利基于深度遍历的网络环路检测方法、电子设备及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120805830B 。

龙图腾网通过国家知识产权局官网在2025-11-14发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202511317050.7，技术领域涉及：G06F30/394；该发明授权基于深度遍历的网络环路检测方法、电子设备及存储介质是由樊宏斌;马俊毅;汪东博;陈峰设计研发完成，并于2025-09-16向国家知识产权局提交的专利申请。

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

本发明授权基于深度遍历的网络环路检测方法、电子设备及存储介质在权利要求书中公布了：1.基于深度遍历的网络环路检测方法，其特征在于，所述方法包括如下步骤： S100，获取目标网络下的节点集合和边集合，所述节点集合中的节点为引脚、过孔或交点，所述边集合中的边为两个节点之间的走线； S300，根据所述节点集合和边集合，为每个节点构建邻接表；其中，所述邻接表中的每个表项记录当前节点的所有邻接节点，以及该节点与各邻接节点之间连接的边； S500，遍历所述邻接表获取网络中的环路队列，并对每个环路队列进行标准化处理得到标准环路队列，去除重复的所述标准环路队列，得到所有不重复的标准环路队列；其中，所述标准化处理的步骤包括： S510，获取当前环路队列中每条边的唯一身份标识； S530，将取值最小的唯一身份标识对应的边循环移位到当前环路队列的首位，得到候选环路队列； S550，若所述候选环路队列中第二个元素小于最后一个元素，则所述候选环路队列为标准化处理后的标准环路队列；否则，将所述候选环路队列中的所有元素按照反向顺序重新存储后再执行S530，得到标准环路队列。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人上海合见工业软件集团有限公司;成都融见软件科技有限公司，其通讯地址为：201203 上海市浦东新区中国(上海)自由贸易试验区张东路1158号、丹桂路1059号2幢305-7室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。