An efficient algorithm for detecting isomorphism of deployable truss structures using incident degree

Deployable truss structure can be represented by weighted graph. The detecting of deployable truss structures is thereby transformed into the detecting isomorphism of graph. This paper introduces an approach based on incident degree to deal with the identification of deployable truss structures. When two or more vertexes with equal ID appear, amount of calculation using incident degree will increase exponentially. The detecting isomorphism needs an algorithm which can reduce amount of calculation. In this work, adjacency matrix is divided into several areas according to exchange properties of each area which are summarized in section 3. And then a more efficient detecting algorithm is presented.