一种基于邻接矩阵和环路总数筛选出可分离拓扑图的方法

摘要

本发明公开了一种基于邻接矩阵和环路总数筛选出可分离拓扑图的方法。本发明具体步骤如下：根据邻接矩阵与拓扑图的对应关系，由要综合的运动链的构件数和自由度数要求，找出所有对应的邻接矩阵，对于所找出的邻接矩阵，排除存在单度点、同构和刚性子链的邻街矩阵；然后根据可分离拓扑图的环路总数一定小于不可分离拓扑图的环路总数的特性，对各个拓扑图按照环路总数从低到高依次进行搜索，直到第一次搜索到不可分离的拓扑图为止，从而确定环路总数小于该不可分离拓扑图环路总数的均为可分离的拓扑图。本发明是基于邻接矩阵和环路总数来筛选出可分离拓扑图的方法，简单方便，并且也是一种根据邻接矩阵建立拓扑图的新方法。