一种基于NumPy的多线程回环枚举算法.pdfVIP

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

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 113934976 A (43)申请公布日 2022.01.14 (21)申请号 202111060114.1 (22)申请日 2021.09.10 (71)申请人 南京大学 地址 21

文档评论(0)

1亿VIP精品文档

相关文档