[发明专利]基于素数非对称邻接矩阵的运动链同构判定方法

权利要求书

1.一种基于素数非对称邻接矩阵的运动链同构判定方法，其特征在于，包括如下步骤：

S1：对各运动链中的每个构件进行编号，根据各运动链中的每个构件的运动副数量对其赋予相应的素数，构建各运动链的特征码M，M＝[m₁，m₂，m₃…m_n]，其中，m_n为编号为n的构件的运动副数量对应的素数，比较各运动链的特征码是否相同，如果不相同则为异构，如果相同，则进行下一步；

S2：对步骤S1中的特征码相同的运动链构建非对称邻接矩阵A，根据各个运动链中的每个构件的运动副数量对其赋予相应的素数以及根据两两构件是否邻接确定矩阵中相应的元素值，得到各运动链的n×n非对称邻接矩阵：

其中，i，j表示运动链中构件的编号，n表示运动链的构件数量，矩阵的对角线的元素a_i，j(i＝j)为0；矩阵的其他元素a_i，j(i≠j，i＝1…n，j＝1…n)为当构件i和构建j邻接时，构建j运动副数量对应的素数；当构件i和构建j不邻接时，则a_i，j(i≠j，i＝1…n，j＝1…n)的值为零；

S3：对步骤S2中构建的各运动链非对称邻接矩阵A构造其对应的判别矩阵D，D＝A*A’，并计算各运动链的判别矩阵D的和列阵，然后比较各运动链的判别矩阵D的和列阵是否相同，如果不相同，则为异构，如果相同，则进行下一步；

S4：对步骤S3中判别矩阵D的和列阵相同的运动链的判别矩阵D进行运算，计算判别矩阵D的特征值和特征向量，比较各运动链的特征值和特征向量是否相同，如果不同，则为异构，如果相同，则为同构。

2.如权利要求1所述的基于素数非对称邻接矩阵的运动链同构判定方法，其特征在于，在比较各个运动链的特征码是否相同时，先根据各运动链的特征码M中的m_n值大小对各特征码M中的m_n按照一定顺序进行重新排序再进行比较。

3.如权利要求2所述的基于素数非对称邻接矩阵的运动链同构判定方法，其特征在于，按照m_n值从小到大或者从大到小的顺序对各运动链的特征码M中m_n进行重排。

4.如权利要求1所述的基于素数非对称邻接矩阵的运动链同构判定方法，其特征在于，在比较各运动链的判别矩阵D的和列阵是否相同，根据判别矩阵D的和列阵中的各数值大小，按照从小到大或者从大到小对判别矩阵D的和列阵中的各数值进行重排再进行比较。

5.如权利要求1所述的基于素数非对称邻接矩阵的运动链同构判定方法，其特征在于，在比较各运动链的特征值和特征向量是否相同时，将各运动链的判别矩阵D的特征值按照从小到大或者从大到小的顺序进行重排再进行比较。