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