Network attack graph is an important method to analyze the security status of computer network, and it plays a guiding role for the establishment of network security policy.