Beispiel #1
0
int verificaResultados(int somas[][2],int m[][TAMANHO]){
    int i,j,k,l;
    for (i=0;i<=TAMANHO;i++){
        for(j=0;j<2;j++){
            for(k=0;k<=TAMANHO;k++){
                for(l=0;l<2;l++){
                    if(somas[i][j]!=somas[k][l]){
                        return 0;
                    }
                }
            }   
        }
    }
    if (verificaRepetido(m)==0){
        return 1;
    }else{
        return 0;
    }
}
int grafo(int w, int n, int matrix[][maxtam]){
	int i, q, cont=0;
	Fila* espera;
	Fila* visitados;
	espera = filaConstrutor(); 
	visitados = filaConstrutor();
	filaPush(w,espera); //s é a cordenada do último ponto visitado 
	filaPush(w,visitados);
	while(filaVazia(espera) == 0){
		int a=filaPop(espera); //o elemento da fila
		cont++;
		for (i = 1; i <= n; i++){ //printf("matrix[a][i]%d a:%d i:%d\n",matrix[a][i], a,i);
			if(matrix[a][i]==1)
				if(!verificaRepetido(i,espera)){
					filaPush(i,espera);// printf("Varrendo Matriz:%d\n",i);
					filaPush(i,visitados);
				}
		}
	}
	//if(cont != n)
	//	return 0;
	//else
		return 1;
}