运动链拓扑图的特征数组表示及同构判断

摘要：

运动链拓扑图同构判断是一个世界性的难题,为解决它提出新的方法.基于运动链拓扑图的特点,用特征数组来描述运动链的拓扑图.将运动链拓扑图支链上的二元杆数按照多元杆进行分组排列,组内的各支链顺序可变,组外的各多元杆的顺序可变,从而形成特征数组.用特征数组来描述拓扑图的特征,这一描述方式直观简洁且不受拓扑图画法形式和标号方式变化的影响.借用字符串的概念定义特征数组的同构,用Visual Basic编程,给出程序实现原理.建立判断矩阵来判断同构的特征数组,只有当判断矩阵的每行和、每列和同时为非零值时,两拓扑图是同构的.最后通过实例证明该方法准确、简单、高效且易于在计算机上实现.同构判断问题的解决为机构型综合奠定了基础.

关键词：拓扑图、特征数组、判断矩阵、同构判断

所属期刊栏目：46

分类号：TH112;TP391

资助基金：教育部博士学科点专项科研基金资助项目20060216006

在线出版日期：2010-06-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：63-67