首页> 中国专利> 用于验证有向无环图的环的方法及装置、电子设备、存储介质

用于验证有向无环图的环的方法及装置、电子设备、存储介质

页面导航

摘要
著录项
相似文献

摘要

本申请涉及有向无环图技术领域，公开一种用于验证有向无环图的环的方法，通过获取有向无环图中未入栈的多个节点，从中选取一个节点为起始节点，并对起始节点对应的多条路径依次进行遍历，对待遍历路径执行第一预设操作，即从待遍历路径中的第一个待遍历节点开始依次对待遍历路径中的节点执行第二预设操作，在各节点均执行完第二预设操作且未确定出有向无环图存在闭环的情况下，将待遍历路径中的待遍历节点均出栈；在各路径均执行完第一预设操作且未确定出有向无环图存在闭环的情况下，确定有向无环图不存在闭环。这样，能够提高判断有向无环图是否存在闭环的效率。本申请还公开一种用于验证有向无环图的环的装置、电子设备、存储介质。

著录项

公开/公告号CN113672369A

专利类型发明专利
公开/公告日2021-11-19

原文格式PDF
申请/专利权人北京明略软件系统有限公司;
展开▼

申请/专利号CN202110963189.4
发明设计人王培梁;
展开▼

申请日2021-08-20
分类号G06F9/48(20060101);G06F16/901(20190101);G06F16/903(20190101);
代理机构11331 北京康盛知识产权代理有限公司;
代理人陶俊洁
地址 100000 北京市海淀区中关村东路1号院1号楼10层A1002
入库时间 2023-06-19 13:20:03

相似文献

专利
中文文献
外文文献

1. 用于验证有向无环图的环的方法及装置、电子设备、存储介质 [P] . 中国专利： CN113672369A . 2021-11-19
2. 有向无环图的获取方法、装置、电子设备和存储介质 [P] . 中国专利： CN110727834A . 2020-01-24
3. METHOD AND APPARATUS FOR VERIFYING CHIP, ELECTRONIC DEVICE, STORAGE MEDIUM AND PROGRAM [P] . KR20210047286A . 2021-04-29

机译：用于验证芯片，电子设备，存储介质和程序的方法和装置
4. METHOD AND APPARATUS FOR VERIFYING IDENTITY DOCUMENT, ELECTRONIC DEVICE, AND STORAGE MEDIUM [P] . US2021232843A1 . 2021-07-29

机译：用于验证身份文档，电子设备和存储介质的方法和装置
5. Method and apparatus for verifying medical fact, electronic apparatus, computer readable storage medium, and computer program [P] . JP2021111411A . 2021-08-02

机译：用于验证医疗事实，电子设备，计算机可读存储介质和计算机程序的方法和装置