Pre-protection graph