摘要
本文直接应用两图同构的定义.讨论了在微机上判断无复铰运动链同构的算法和步骤,并用PROLOG程序设计语言实现了这种算法.
This paper directly uses the definition of two graph isomorphism,and discusses a algorithm and step identifying isomorphism of kinematic chain not containing multiple joints with personal computer,and has achieved the algori thm and step by means of PROLOG program.In terms of test,the program ISOMOR,which has been programed according to the algorithm ,has good practically and wider suitability.
出处
《湘潭大学自然科学学报》
CAS
CSCD
1994年第1期154-158,共5页
Natural Science Journal of Xiangtan University
关键词
图
同构
算法
无复铰运动链
graph,isomorphism and step,PROLOG programm