基于素数非对称邻接矩阵的运动链同构判定方法

摘要

本发明涉及一种基于素数非对称邻接矩阵的运动链同构判定方法，包括：对运动链中的每个构件进行编号，根据构件的运动副数量对其赋予相应的素数构建运动链的特征码M，比较各个运动链的特征码是否相同，如果不相同则为异构，如果相同则进行下一步；对特征码相同的运动链构建非对称邻接矩阵A；对各矩阵A构造判别矩阵D，计算判别矩阵D的和列阵，然后比较各运动链的判别矩阵D的和列阵是否相同，如果不相同则为异构，如果相同则进行下一步；对D的和列阵相同的运动链的判别矩阵D计算其特征值和特征向量，比较各运动链的特征值和特征向量是否相同，如果不同，则为异构，如果相同，则为同构。本发明表达直观判别起来十分简单高效。

关键词