A kinematic chain isomorphism identification algorithm using optimized circuit simulation method

摘要

Kinematic chain Isomorphism identification (KCII), as an important application of graph isomorphism, plays a crucial role in mechanism creative design. However, traditional methods used in KCII lack efficiency and usually occupy high memory space. In this paper, a highly efficient algorithm is proposed, and an optimized circuit simulation method and the adjacency list are applied. The experimental results for KCII demonstrate a great improvement in computation efficiency compared with the original circuit simulation method and VF2 algorithm (in the symmetrical graphs situation).