公开(公告)号：CN106294739A

公开(公告)日：2017-01-04

申请号：CN201610651202.1

申请日：2016-08-10

Applicant: 桂林电子科技大学

Inventor： 古天龙 ,  张新凯 ,  刘华东 ,  董荣胜

IPC: G06F17/30

CPC classification number: G06F16/245 ,  G06F16/2237 ,  G06F16/2246

Abstract: 本发明为一种基于k2树和多值决策图的大规模图数据处理方法，步骤如下：1、根据k2树的规则对图的顶点进行n位编码， k≥2；2、依据顶点编码对边进行编码；3、根据边编码构造多值决策图结构，得与有向图G对应的、含有n个变量的k2-MDD结构，其具有MDD的性质，适用MDD的化简规则；4，对所得的k2-MDD结构采用符号决策图的逻辑操作进行图的基本操作：边查询、外邻查询及求顶点出度、内邻查询及求顶点入度、增加边及删除边等。本法采用MDD存储图数据，使k2树中的同构子树被合并，节点变少，结构更为紧凑；图的基本操转化逻辑操作，更为简洁。