对拆卸与或图连通性判定算法的改进和研究

摘要

为加快拆卸与或图数据处理速度,减少连通性筛子的数据冗余,提出了一种对无效数据计算进行简化的方法.首先对与计算量有关的节点数、边数和图结构进行相关性分析,得到了计算量与它们之间的关系;然后以一定准则合并节点,对拆卸与或图进行预处理,使拆卸与或图的处理数据大大减少.通过对部分与或图图结构的计算,验证了该方法对数据处理的优化效果.