Penetration graph is a kind of attack graph which is widely used in penetration testing. It is
an import tool to analyze security vulnerabilities in the network. However, the previous
research on the generation methods of penetration graph have met a lot of challenges.
Some methods are out of date and not applicable for practical scenarios, some may possibly
leave out the import attack paths, some do not consider the probability of exploitation of each
attack path and some failed to solve the problem of circle path and combination exploitation …