一种将低度数点与核心子图分开处理的图数据处理方法.pdfVIP

  • 3
  • 0
  • 约9.77千字
  • 约 10页
  • 2023-05-23 发布于四川
  • 举报

一种将低度数点与核心子图分开处理的图数据处理方法.pdf

一种将低度数点与核心子图分开处理的图数据处理方法。本发明公开了一种对图节点进行标记的方法、一种对图数据进行存储和布局的方法以及一种图数据处理方法,本发明首先将图中的节点标记为核心图节点类型和边缘树节点类型,核心图节点类型包括核心图内部节点类型和核心图边缘节点类型,边缘树节点类型包括边缘树内部节点类型、边缘树叶子节点类型和孤立点类型,之后利用标记后的节点的类型进行存储和布局,具体为:采用CSR存储结构中的CSRROW数组和CSRCOL数组对图中的所有边进行存储,以及利用edgelist数组对边

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 112163126 A (43)申请公布日 2021.01.01 (21)申请号 202010967532.8 (22)申请日 2020.09.15 (71)申请人 北京睿芯高通量科技有限公司

文档评论(0)

1亿VIP精品文档

相关文档