Olá,
alguem poderia me ajudar a traduzir esse pseudo-codigo (para resolver o clique de um grafo) para java e me ajudar a implementar essas funções ?
a saida no codigo é o conjunto de vertices que gera o maior clique do grafo,ai testa o todos os pares possiveis e verifica se ha uma arestas entre eles enfim só pra voces entenderem do que se trata, mas eu queria mesmo ajuda na traducao e como eu faco um metodo que recebe uma matriz e um numero como paramentros e transforma numa matriz de adjacencia e depois inverte ao sejo o que era 0 fica 1 e vice - versa.
se alguem que estiver por dentro desse assunto puder me ajudar agradeceria muito mesmo…
void forca_bruta()
begin
tamanho_solucao_final=-1;
le_arquivo(matriz,Nvertices);
inverte_matriz(matriz,nvertices);
gera-todas_combinacoes(combinacoes,Nvertices);
retorno = obtem_combinacao(combinacao,solucao_possivel);
while(retorno>=0)
begin
valida = testePossibilidade(solucao_possivel,tamanho_solucao);
if(valida){
if(tamanho_solucao>=tamanho_solucao_final){
solucao_final = solucao_possivel;
tamanho_solucao_final=tamanho_solucao;
}
}
retorno =obtem_combinacao(combinacao,solucao_possivel);
end
imprime(solucao_final,tamanho_solucao_final);
end
}