Algoritmos de Fleury
Pessoal alguem poderia me dar uma mão me ajudar a implementar ou quem ja tenha pronto em java.
Eu fiz um pedaço entretanto parei e não consigo desenvolver
public void fleury() {
//armazena o resultado
LinkedList<Integer> resultado = new LinkedList<Integer>();
// duplicar a matriz adj
int mat[][] = new int[elementos][elementos];
int i, j;
for (i = 0; i < elementos; i++)
for (j = 0; j < elementos; j++)
mat[i][j] = adj[i][j];
//inicializa com o último vértice
int verticeorigem=elementos-1;
resultado.addLast(verticeorigem);
int verticedestino=-1;
while(!vazio(mat)){
verticedestino=pegarFilho(mat, verticeorigem, verticedestino);
if(verificaGrau(mat,verticedestino)==1){
resultado.add
////////////////////////////////////////////////////
//nao pode aceitar(qual condição mostra q não pode aceitar)
continue;
}else{
//aceita o vértice e o coloca na matriz de resultado
resultado.addLast(verticedestino);
//////////////////////////////////////////////
//remover o vértice da matriz mat(falta essa parte )
//////////////////////////////////////////////
}
}
////////////////////////////////////////////////////
//apresentar os resultados(falta)
/////////////////////////////////////////////////////
}
Preciso rápido desse código
vlw a todos que ajudarem!
Discussão (3)
Carregando comentários...