My program stop itself in a part of code. How to fix it?

Question

I am doing a program that verifies a cycle in a tree. It's fine with small data, but when data increasing, it stops. Help me, please.

Cromosoma *kruskalModificado(Gen *setGenes, int numGenes, int numVertices, Cromosoma *cromosoma){
int **matrizAux=NULL;
matrizAux=inicializarMatriz(matrizAux,numVertices);
int *posicionesFinales=(int *) calloc(numVertices,sizeof(*posicionesFinales));
int *vecGenes=(int*) calloc(numVertices,sizeof(*vecGenes));
int listo;
int indiceRandom,elegidos=0;
while(elegidos<numVertices-1){//Itero hasta que todos los vertices hayan sido agregados al arbol
    indiceRandom=rand()%numGenes;//Indice aleatorio de mi conjunto de genes
    if(vecGenes[indiceRandom]==1)
        continue;
    vecGenes[indiceRandom]=1;
    Gen genAux=setGenes[indiceRandom];//Obtengo el gen
    //Verifico que vertice aun no ha sido agregado y lo agrego a mi conjunto de componentes.
    listo=1;
    int *visitados=(int *) calloc(numVertices,sizeof(*visitados));
    valido(matrizAux,numVertices,genAux.v1,genAux.v2,&listo,visitados);
    free(visitados);
    printf("Aqui\n");
    if(listo==0)
        continue;
    (*cromosoma).genes[(*cromosoma).numGenes]=genAux;
    (*cromosoma).numGenes++;
    (*cromosoma).fitnessValue+=genAux.peso;
    elegidos++;
    matrizAux[genAux.v1][posicionesFinales[genAux.v1]]=genAux.v2;
    matrizAux[genAux.v2][posicionesFinales[genAux.v2]]=genAux.v1;
    posicionesFinales[genAux.v1]++;
    posicionesFinales[genAux.v2]++;
}
free(posicionesFinales);
free(vecGenes);
for(int i=0 ; i < numVertices; i ++)
    free(matrizAux[i]);
return (Cromosoma *)cromosoma;

}

Here another part of code.

void valido(int **matriz, int numVertices, int genInicial, int genFinal,int *listo, int *visitados){
if(genInicial==genFinal){
    (*listo)=0;
    return ;
}
int j=0;
visitados[genInicial]=1;
while(matriz[genInicial][j]!=-1 && j<numVertices &&(*listo)==1){
    if(visitados[matriz[genInicial][j]]==0){
        valido(matriz,numVertices,matriz[genInicial][j],genFinal,listo,visitados);
    }

    j++;
}
return ;
}

Valido function helps me to detect a cycle in a given edge.

Answer 1

In int vecGenes=(int) calloc(numVertices,sizeof(*vecGenes)); .. is not numVertices, but numGenes.