LLM-Guided Graph Generation for Structure-Based Local Improvement Methods