%0 Journal Article %T 对拆卸与或图连通性判定算法的改进和研究 %A 陈海峰 %A 高建刚 %A 陆润民 %J 计算机集成制造系统 %P 0-0 %D 2004 %X 为加快拆卸与或图数据处理速度,减少连通性筛子的数据冗余,提出了一种对无效数据计算进行简化的方法。首先对与计算量有关的节点数、边数和图结构进行相关性分析,得到了计算量与它们之间的关系;然后以一定准则合并节点,对拆卸与或图进行预处理,使拆卸与或图的处理数据大大减少。通过对部分与或图图结构的计算,验证了该方法对数据处理的优化效果。 %K 与或图 %K 数据结构 %K 面向回收的设计 %K 优化 %U http://www.cims-journal.cn/CN/abstract/abstract610.shtml