With the rapid growth in the development of sophisticated modern software, the complexity of the software has increased enormously, posing an urgent need for the automation of the more time-consuming structure designing. In this paper, we proposed SDGP which is an automatic generating method of software structure designing based on the graph planning technique. The method has properties of self-adaptation, finite terminating and complete.