识别运动链拓朴结构的邻接链表法

邻接链表是运动链的一个拓朴不变量,它是本文首次提出的一种表示运动链中构件与构件的邻接关系以及构件本身结构的新方法。它与表示运动链的传统方法——邻接矩阵法相比,具有直观、简便的特点,且可以表示具有平行边和自环的拓朴图。利用邻接链表不仅可以实现运动链的同构判断,而且可以推广到一般图中。