【摘要】 运动链拓扑胚图一般是含自环和赋权的无向图,拓扑胚图的同构判别是类型综合的关键。提出了一种适用于赋权无向图顶点分类方法,将顶点度、赋权、自环分别用不同的素数区分,然后利用三者素数乘积形成顶点素数度,将素数度序列按相同元素分组,将每组元素与素数重新建立映射,该映射关系下的素数可作为赋权无向图顶点的唯一标识,最后对邻接矩阵动态修改法进行改进,并用于运动链拓扑胚图和一般赋权无向图的同构判别,判别实例表明该方法的有效性。更多还原

【Abstract】 A topological embryonic graph of a kinematic chain is generally one undirected graph with self-loops and weights and its isomorphism identification is a key to structural synthesis. A new classification method is given for vertex of weighted undirected graph by using primes. The prime degree of vertex is defined as the product of three different primes for vertex degree,weight,and self-loop. The sequence of prime degree is grouped with same element,and each element group is mapped into a prime. The prime is therefore unique to a vertex of weighted undirected graph. The method of dynamic modification to adjacent matrix,furthermore,is improved for the isomorphism identifications of both weighted undirected graph and topological embryonic graph of kinematic chain. Applied examples show that the vertex prime classification and the method of dynamic modification is effective and reliable to isomorphism identification.更多还原