龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
申请/专利权人：国际商业机器公司
申请日：2021-10-21
公开（公告）日：2023-07-21
公开（公告）号：CN116472528A
主分类号：G06F16/901
分类号：G06F16/901
优先权：["20201120 US 17/100,078"]
专利状态码：在审-实质审查的生效
法律状态：2023.08.08#实质审查的生效;2023.07.21#公开
摘要：提供了一种用于降低基于深度优先搜索DFS的用于检测Pregel模型上的n长度循环的循环检测过程中的存储器消耗的方法、系统和计算机程序产品。该方法包括生成包括多个顶点和连接多个顶点的边的图，从多个顶点中的第一顶点开始循环，将第一顶点的ID设置到路径并且将第一顶点作为目标顶点，以及迭代以下n‑1次：将路径发送到从第一顶点开始的外边，并且由后续接收的顶点经由外边传送该路径n‑1次，在返回到目标顶点之前找到一个顶点，将找到的顶点的ID添加到该路径，并且将找到的顶点设置为目标顶点，使得n＝n‑1，其中n是迭代次数。
主权项：1.一种计算机实现的方法，用于降低循环检测过程中的存储器消耗，所述计算机实现的方法包括：采用深度优先搜索DFS方法通过以下来检测Pregel模型上的n长度循环：生成包括多个顶点和连接所述多个顶点的边的图；从所述多个顶点中的第一顶点开始循环；将所述第一顶点的标识ID设置到路径上，并将所述第一顶点设置为目标顶点；以及迭代DFS过程n-1次，其中n是迭代的次数。
全文数据：
权利要求：
百度查询： 国际商业机器公司 基于DFS的PREGEL模型的循环检测
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号