Abstract: This paper proposes a kind of attack graph generation algorithm for large-scale complex network system.Model the target network in four levels: hosts′ accessibility, security systems, host systems and network services, and propose an automatic gain technology for hosts′ accessibility parameters.This algorithm supports effectively the modeling automatically of large-scale target network.From the experiment results we can see, this algorithm can satisfy analyzing network security and the action of attacker roundly.