原创力文档- 18
- 0
- 约2.12万字
- 约 17页
- 2023-06-20 发布于四川
- 举报
本申请公开了一种有向无环图生成方法，该方法包括：检测有向图中的根顶点，将所述根顶点加入到有向无环图中；在所述有向图中将所述根顶点的子顶点记录为接驳点；检测所述有向无环图是否有环，并在有环时根据所述接驳点的记录判断所述环中是否包含接驳点；当所述环中包含接驳点时，切除所述接驳点的入边。本申请还公开了一种有向无环图生成系统、电子装置和计算机可读存储介质。由此，能够减少生成有向无环图时的时间成本和内存成本的消耗。
(19)国家知识产权局
(12)发明专利
(10)授权公告号 CN 113326402 B
(45)授权公告日 2022.07.19
(21)申请号 202110665336.X (56)对比文件
文档评论（0）