龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：中国科学院计算技术研究所
摘要：本发明提供了一种遍历图数据的方法，包括：获取待处理的图数据；获取处理器中线程的线程数量，根据线程数量和图数据中的节点数量将图数据的列数组记录的所有节点按节点编号均衡地分给各线程，得到多个第一子图；对各第一子图，分别以行数组记录的每个节点为排序单位，根据节点的邻边的权重大小将各邻边重新排序得到第二子图，确定每个第二子图中行数组记录的各个节点的轻边数量；由各线程基于改进的德尔塔步进算法和选定的根节点对相应的第二子图进行图遍历，该算法在对相应节点的轻边或者重边进行遍历时，根据相应节点的轻边数量在第二子图中确定该节点的轻边或者重边所在位置；根据所有线程的第二子图的子遍历结果，得到图数据的遍历结果。
主权项：1.一种遍历图数据的方法，其特征在于，包括：获取待处理的图数据；获取处理器中线程的线程数量，根据线程数量和所述图数据中的节点数量将图数据的列数组记录的所有节点按节点编号均衡地分给各线程，得到多个第一子图；对各第一子图，分别以行数组记录的每个节点为排序单位，根据节点的邻边的权重大小将各邻边重新排序，得到对应的第二子图，并且确定每个第二子图中行数组记录的各个节点的轻边数量，其中，第二子图是以压缩稀疏矩阵行格式存储，其包括：行数组、列数组以及值数组；行数组，其记录第二子图中行数组记录的各个节点的第一个邻居节点在列数组中的位置；列数组，其记录第二子图中行数组记录的各个节点的邻居节点，其中，各节点的邻居节点按照对应邻边的权重由小到大排列；值数组，其记录各个节点的邻边的权重；由各线程基于改进的德尔塔步进算法和选定的根节点对相应的第二子图进行图遍历，其中，改进的德尔塔步进算法在对相应节点的轻边或者重边进行遍历时，根据相应节点的轻边数量在第二子图中确定该节点的轻边或者重边所在位置；根据所有线程的第二子图的子遍历结果，得到图数据的遍历结果，其指示选定的根节点到其他节点的最短路径和或最短路径对应的最短距离。
全文数据：
权利要求：
百度查询： 中国科学院计算技术研究所 一种面向单源最短路径的并行图遍历方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号