metodo mostrar matriz de adyacencia grafos

Technology

header ads

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;
}

Post a Comment