Abstract: Peg-in-hole is the typical assembly task .In this paper,the C space method is used to analyze the assembly states of the complex parts,and the boundary graph method is used to describe the assembly search process,which can supply some useful theory elements for the complex parts assembly in the future research.