我正在编写一个验证树中循环的程序。小数据还好,但是当数据增加时,它就停止了。请帮助我。
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;
}
这是代码的另一部分。
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 函数帮助我检测给定边缘中的循环。
最佳答案
在 int vecGenes=(int) calloc(numVertices,sizeof(*vecGenes)); .. 不是 numVertices,而是 numGenes。
关于c - 我的程序在代码的一部分中自行停止。如何修复它?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/59365493/