为了研究平面机构的计算机自动生成算法,采用了图论的理论与方法,根据平面机构的结构特点,提出了四点机构拓扑回路的分类问题,以及如何在每类回路上增加通路,进而成功地搜索出全部的机构拓扑回路。该文还提出了扩展点点邻接矩阵与扩展点边关联矩阵的概念,并利用这两个矩阵的扩展列与扩展行存储搜索过程中的信息,为进一步搜索提供了方向,从而提高了机构拓扑回路生成的效率。最后通过实例分析证明了这种计算机自动生成算法是快捷而可靠的。 In order to study the computer automatic generation algorithm of plane mechanism, the theory and method of graph theory are used. According to the structural characteristics of plane mechanism, the classification problem of topological loop of four-point mechanism is proposed and how to increase the path of each type of loop, Search all the organization topology loop. This paper also proposes the concept of extending the point-adjacency matrix and the extension point-edge correlation matrix, and uses the extended columns of these two matrices and the extended row to store the information in the search process, which provides the direction for further searching, thus improving the mechanism topology loop Generated efficiency. Finally, the case analysis proves that the automatic computer generated algorithm is fast and reliable.