一种有向无环图中回路的判断方法及系统
实质审查的生效
摘要
本发明提供了一种有向无环图中回路的判断方法及系统,获取连线请求,根据已有的连线集合与节点集合,计算更新各节点的出度和入度;从每一个出度为设定值的节点出发,循环执行接收当前节点一个参数,检测当前节点是否存在于深度优先遍历所生成的分支栈中,如果不存在则将当前节点推入分支栈,通过连线集合与节点集合寻找当前节点各子下级节点,形成子分支,直至当前节点为终节点时向上递归,栈顶元素出栈;如果所述栈顶元素在分支栈中存在即说明有环,不将相应的连线加入连线集合中,否则继续深度优先遍历。本发明的实现过程无需前后端数据交换,减轻了服务端的流量压力,具有准确性;有效提升用户体验感。
基本信息
专利标题 :
一种有向无环图中回路的判断方法及系统
专利标题(英):
暂无
公开(公告)号 :
CN114494506A
申请号 :
CN202111533968.7
公开(公告)日 :
2022-05-13
申请日 :
2021-12-15
授权号 :
暂无
授权日 :
暂无
发明人 :
徐睿智孙浩吴士伟辛国茂李钊孙露宫传华卢凤
申请人 :
山东亿云信息技术有限公司
申请人地址 :
山东省济南市高新区新泺大街2008号银荷大厦B座3层
代理机构 :
济南圣达知识产权代理有限公司
代理人 :
李琳
优先权 :
CN202111533968.7
主分类号 :
G06T11/20
IPC分类号 :
G06T11/20
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06T
一般的图像数据处理或产生
G06T11/00
2D图像的生成
G06T11/20
根据基本元素绘图,例如:直线或圆
法律状态
2022-05-31 :
实质审查的生效
IPC(主分类) : G06T 11/20
申请日 : 20211215
申请日 : 20211215
2022-05-13 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载