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

龙图腾网获悉北京科杰科技有限公司申请的专利一种基于拓扑排序的有向无环图DAG成环检测方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120430427B 。

龙图腾网通过国家知识产权局官网在2025-11-11发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510930338.5，技术领域涉及：G06N7/01；该发明授权一种基于拓扑排序的有向无环图DAG成环检测方法是由高海玲;高经郡;彭飞设计研发完成，并于2025-07-07向国家知识产权局提交的专利申请。

本一种基于拓扑排序的有向无环图DAG成环检测方法在说明书摘要公布了：本发明涉及信息技术领域，尤其涉及一种基于拓扑排序的有向无环图DAG成环检测方法。本发明基于需求事件根据拓扑排序构建DAG，依次获取DAG中各事件节点的序列，对各事件节点的序列进行遍历处理，统计遍历处理所需时长以确定各事件节点的序列的耗时时长，基于耗时时长判定DAG的生成是否符合标准，判定包括判定DAG的生成是否符合标准以及判定未符合标准的原因，基于判定结果生成对应的处理指令，基于接收到的处理指令重新确定预设耗时时长、事件顶点的优先级、批量处理规模和运行内存占比。本发明有效实现了对生成的DAG进行精准检测，有效提升了DAG的生成效率。

本发明授权一种基于拓扑排序的有向无环图DAG成环检测方法在权利要求书中公布了：1.一种基于拓扑排序的有向无环图DAG成环检测方法，其特征在于，包括： 基于需求事件根据拓扑排序构建DAG； 依次获取所述DAG中各事件节点的序列； 对各所述事件节点的序列进行遍历处理； 统计遍历处理所需时长以确定各所述事件节点的序列的耗时时长； 基于所述耗时时长判定DAG的生成是否符合标准； 基于判定结果生成对应的处理指令， 或，完成对所述DAG的生成的判定； 其中，所述判定包括判定所述DAG的生成是否符合标准以及判定未符合标准的原因； 基于接收到的所述处理指令重新确定预设耗时时长、事件顶点的优先级、批量处理规模和运行内存占比； 其中，基于所述耗时时长判定所述DAG的生成是否符合标准的过程包括： 将所述耗时时长与预设耗时时长进行比对； 在所述耗时时长小于或等于第一预设耗时时长时，判定所述DAG的生成符合标准，完成对所述DAG的生成的判定； 在所述耗时时长大于所述第一预设耗时时长且小于或等于第二预设耗时时长时，判定所述DAG的生成未符合标准，并基于所述事件节点的节点总数判定DAG的生成是否符合标准； 在所述耗时时长大于所述第二预设耗时时长时，判定所述DAG的生成未符合标准，并基于耗时时长判定所述DAG的生成不符合标准的原因。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京科杰科技有限公司，其通讯地址为：100089 北京市海淀区东升科技园北街6号院10号楼11层101；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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