机械设计与研究 ›› 2014, Vol. 30 ›› Issue (04): 17-20.doi: 10.13952/j.cnki.jofmdr.a3402
罗贤海;王佳宁;李涛;
摘要： 运动链拓扑胚图一般是含自环和赋权的无向图,拓扑胚图的同构判别是类型综合的关键。提出了一种适用于赋权无向图顶点分类方法,将顶点度、赋权、自环分别用不同的素数区分,然后利用三者素数乘积形成顶点素数度,将素数度序列按相同元素分组,将每组元素与素数重新建立映射,该映射关系下的素数可作为赋权无向图顶点的唯一标识,最后对邻接矩阵动态修改法进行改进,并用于运动链拓扑胚图和一般赋权无向图的同构判别,判别实例表明该方法的有效性。
