基于有向图的敏捷夹具元件装配序列研究

The research of assembly sequence of agile fixture elements based on oriented graph

分析了有向图的基本原理,基于该原理结合装配过程中元件的先后关系建立了装配拓扑模型,即装配关系图。在给出有向图的数据结构后,对装配关系图进行了广度遍历得到了装配序列。

This article analyses the basic theory of oriented graph and based on which puts foreword the assembly topology model of elements ,Fixture Elements Assembly Relationship Graph (FEARG).After giving the data structure, this article ransacks FEARG using breadth traversal and find the assembly sequence.