龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：龙芯中科技术股份有限公司
摘要：本发明实施例提供了一种图数据处理方法、图数据处理装置和电子设备，涉及计算机领域。该方法包括：按节点的编码顺序，依次选择至少一个子图内的节点作为待计算节点，在待计算节点的入边的权重与所连接的源节点的目标路径距离确定待选路径距离，从所有待选路径距离中确定待计算节点的目标路径距离，并将待计算节点的目标路径距离对应的源节点作为待计算节点的前节点，重复上述步骤，直至确定所有节点的目标路径距离和前节点。针对等增量图数据，通过入边的权重确定节点与起始节点之间的最短或最长路径距离，不需要对节点的路径距离进行多次更新，效率较高。
主权项：1.一种图数据处理方法，其特征在于，所述方法用于对图数据进行处理，按所述图数据中多个节点的编码顺序，所述图数据被划分为多个子图和连接不同子图内节点的非固定边；每个所述子图中包括多个节点，以及连接所述子图内节点的固定边；所述非固定边的源节点在所述编码顺序中的位置在目的节点之前；所述方法包括：按所述编码顺序，依次从所述多个子图中选择至少一个子图内的节点作为待计算节点；在所述待计算节点具有至少一条入边的情况下，根据所述入边的权重、以及所述入边所连接的源节点的目标路径距离确定待选路径距离；所述源节点的目标路径距离为所述多个节点中的起始节点与所述源节点之间的所有路径距离中的最长路径距离和或最短路径距离；从所有所述待选路径距离中确定所述待计算节点的目标路径距离，并将所述待计算节点的目标路径距离对应的源节点作为所述待计算节点的前节点；所述待计算节点的目标路径距离为与所述最长路径距离对应的最大待选路径距离和或与所述最短路径距离对应的最小待选路径距离；重复执行选择所述待计算节点的步骤、确定所述待选路径距离的步骤和确定所述目标路径距离的步骤，直至确定所有所述节点的目标路径距离和前节点。
全文数据：
权利要求：
百度查询： 龙芯中科技术股份有限公司 图数据处理方法、图数据处理装置和电子设备
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号