예제 #1
0
파일: ep1.3.c 프로젝트: andredalton/bcc
int alinhamento_rec(char **S, Vertex *Mtz, unsigned int *tams, unsigned int *indexp, unsigned int pos, VUTIL des)
{
    int pant = volta(pos, des, indexp), /* Ponto anterior. */
        vw,                             /* Valor de retorno das recursões. */
        valor = INT_MIN,                /* Maior valor das recursões. */
        watu = W(pos, pant, S, indexp); /* W calculado com o ponto anterior. */
    VUTIL destino = 0;
    /* Fim da recursão */

    if (pos) {
        int max = P2k;

        /* Calculando todos os deslocamentos possíveis. */
        for( int d=1; d<max; d++) {
            int np = Vizinho(pos, d, indexp, Mtz);
            if (np>=0) {
                vw = alinhamento_rec(S, Mtz, tams, indexp, np, d);
                if (valor < vw) {
                    destino = d;
                    valor = vw;
                }
            }
        }
    }
    else {
        valor = 0;
    }
    Mtz[pos].destino = destino;
    return watu + valor;
}
std::vector<int> Grafo::Vizinhos(int id) {
	std::vector<int> lVizinhos;
	for(int i = 0; i < this->tamGrafo; i++) {
		if (Vizinho(id,i)) {
			lVizinhos.push_back(i);
		}
	}
	return lVizinhos;

}
예제 #3
0
파일: ep1.3.c 프로젝트: andredalton/bcc
void print_rec( char **S, Vertex *Mtz, unsigned int *indexp, unsigned int *tams, unsigned int p, char **resp, int nums[]) {
    if (p) {
        print_rec(S, Mtz, indexp, tams, Vizinho(p, Mtz[p].destino, indexp, Mtz), resp, nums);
        for (int i=0; i<k; i++) {
            if ( Mtz[p].destino & (1<<i) ) {
                resp[i][3+2*nums[k]] = S[i][nums[i]];
                nums[i]++;
            }
            else resp[i][3+2*nums[k]] = '-';
            resp[i][4+2*nums[k]] = ' ';
        }
        nums[k]++;
    }
}