买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜南京大学申请的专利一种基于NumPy的多线程回环枚举算法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN113934976B 。

龙图腾网通过国家知识产权局官网在2025-06-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111060114.1，技术领域涉及：G06F17/16；该发明授权一种基于NumPy的多线程回环枚举算法是由李刚;张雷设计研发完成，并于2021-09-10向国家知识产权局提交的专利申请。

本一种基于NumPy的多线程回环枚举算法在说明书摘要公布了：本发明公开了一种基于NumPy的多线程回环枚举算法，首先进行数据预处理，将多源异构数据处理成符合要求的点集和边集的图数据，并进一步构造NumPy邻接矩阵；主线程方面，分别计算所有环的路径索引，每次迭代计算生成本次迭代相对于前一次迭代的路径索引，并发送至辅助线程进行展开；迭代完成后，主线程接收辅助线程发送的所有环的路径；辅助线程接收主线程传递的路径索引，结合存储的节点间的路径数据获得环的具体路径，当迭代结束时，将所有的环结果发送回主线程。本发明提供的多线程回环枚举算法，利用高效的NumPy库，可以进一步提高算法的执行效率。

本发明授权一种基于NumPy的多线程回环枚举算法在权利要求书中公布了：1.一种基于NumPy的多线程回环枚举算法，其特征在于，包括以下步骤： 步骤S1、数据预处理；将多源异构数据经过ETL过程处理成符合要求的点集和边集的图数据，基于所述图数据进一步构造邻接矩阵； 步骤S2、由主线程计算路径索引；所述主线程执行n次迭代，分别计算长度为1～n的所有环的路径索引，每次迭代计算生成本次迭代相对于前一次迭代的路径索引，并发送至辅助线程进行展开；迭代完成后，主线程接收辅助线程发送的所有环的路径； 步骤S3、辅助线程接收主线程发送的路径索引，结合已存储的节点间的路径和路径索引获得环的路径；当迭代结束时，辅助线程将所有环的路径发送至主线程； 所述步骤S1中构造邻接矩阵具体包括： 根据输入的图数据和需要计算的环的最大长度，从图数据中获取节点的邻接矩阵，并构造为布尔型的NumPy矩阵，采用True表示节点间有连接，采用False表示节点间无连接；从图数据中构建节点间距离为1跳的路径字典，键为边的起始节点和终止节点的id，值为边的id；将需要计算的环的最大长度作为迭代总次数N；生成的路径字典作为初始参数启动辅助线程； 所述步骤S2中主线程计算路径索引具体包括： 步骤S2.1、基于NumPy的dot算子计算上一个迭代轮次表示i-1跳的邻接矩阵和初始的邻接矩阵的点积，将所述点积作为第i跳的邻接矩阵； 步骤S2.2、利用NumPy的nonzero方法获取第i跳邻接矩阵行列中非零元素的位置；以行向量和列向量的方式表示位置，以行向量为坐标获取i-1跳的邻接矩阵的行数据，以列向量为列坐标获得初始的邻接矩阵的列数据； 步骤S2.3、通过NumPy的与运算和where算子查找所述行数据和列数据相等的位置；根据所述行数据和列数据相等的位置获得第i轮迭代的路径索引，并将当前迭代轮次i和所述路径索引传输至辅助线程进行展开；将步骤S2.1中点积的结果中的对角线元素重置为0； 所述步骤S3中辅助线程执行的迭代过程具体包括： 以图数据中的边作为辅助线程存储的节点间路径的初始值，辅助线程从主线程获取每一轮迭代得到的路径索引和需要迭代的总次数，根据辅助线程存储的节点间的路径和索引获得当前轮次的节点间的路径值，从所有的节点间路径值中选取本次迭代中获得的所有环路径，并将辅助线程存储的节点路径更新为当前轮次获得的节点间的路径值；迭代结束后，将所有环的路径发送给主线程，结束辅助线程的执行； 所述辅助线程从主线程获取传递路径索引的消息队列和传递环路径结果的消息队列； 首先，辅助线程从路径索引的消息队列获得初始的路径索引作为第0步迭代的路径索引的展开的结果；在具体迭代过程中，辅助线程从路径索引的消息队列获得当前迭代轮次和路径索引；所述路径索引指的是上一次迭代中的路径索引； 根据上一步迭代的路径索引展开本次迭代的路径索引，路径索引的key表示路径的起始和终止节点，将起始和终止节点相同的路径索引的value作为环的路径，添加到表示所有环路径的列表中；根据路径展开的结果更新表示上一步的路径索引的变量； 当本次迭代id大于等于最大的迭代次数时，将表示所有环路径的列表通过传递环路径结果的消息队列传递到主线程，并结束循环。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京大学，其通讯地址为：210023 江苏省南京市栖霞区仙林大道163号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。