In order to effectively generate the attack graph and limit the scale of the attack graph,a generation algorithm of network attack graph based on sequential search is presen-ted. This method extends network state nodes in according with the estimate function when generating attack graph,and the node with less estimate function value extends first. The method can reduce the scale of attack graph effectively and save the resource of computer to generate graph. We can assess the security of networks by the attack graph generated in this way,and provide valuable informa...
