[发明专利]基于复杂网络边介数的模块划分方法

权利要求书

1.基于复杂网络边介数的模块划分方法，其特征是包括如下步骤：

(1)给出给定机械产品内部所有零部件相互之间的装配约束关系式；

(2)根据给定机械产品的零部件数及上述零部件间的装配约束关系建立装配关系网络；

(3)计算给定机械产品零部件的装配关系网络中各条边的边介数；

(4)去掉网络中边介数最大的边，将网络分成若干子网络；

(5)对各个子网络重复计算边介数和去掉网络中边介数最大的边的过程，直到分解的所有子网络符合设定的模块划分粒度为止，此时所得子网络即为划分出的功能模块；

(6)根据划分出的功能模块建立功能模块库，该功能模块库记录有各个功能模块所包含的零部件。

2.根据权利要求1所述基于复杂网络边介数的模块划分方法，其特征是：当步骤(3)对无权无向无环网络进行边介数搜索时，其过程是采用循环与邻接表的数据结构将网络的所有结点及其对应的邻接点按顺序依次存入邻接表，然后从网络中任选一条边依次搜索所有包含该边的任意两点间的最短路径，并记录该边的边介数，如此循环，直到网络中所有边的边介数都求出来为止。