metodo mostrar matriz de adyacencia grafos | Curso De Programacion Java Developer Free Courses Online
lindas bebes
jueves, 9 de agosto de 2012

metodo mostrar matriz de adyacencia grafos


public Object[][] generaMatrizAdyacencia() {
int n = vertices.size();
Object[][] matriz = new Object[n][n];
for (Vertice v : vertices) {
for (Arista a : v.getAristas()) {
Vertice c = a.getDestino();
if (a.getPeso() == null) {
matriz[vertices.indexOf(v)]
[vertices.indexOf(c)] = 0;
}
matriz[vertices.indexOf(v)]
[vertices.indexOf(c)] = a.getPeso();
}
}
return matriz;
}

No hay comentarios:

 
;