Geração de novos conjuntos de validação. Modificação para tratar grafo de forma direcionada