destruction graph structure changed