Learning to Find Graph Pre-images