[JAVA] Grafos

Iniciado por digitalcirc123, 13 Junio 2013, 21:21 PM

0 Miembros y 1 Visitante están viendo este tema.

digitalcirc123

Mi problema es el siguiente: Necesito que el método reciba el vértice y la matriz adyacente del grafo y me diga si hay ciclos, por ahora tengo esto:

public boolean tieneCiclo(int matriz[][], char inicio){

boolean ciclo = false;
int ini = posicionNodo(inicio);

for (int i=0; i<matriz.length; i++){
if(matriz[ini] == 1){
  for (int j=0; j<matriz.length; j++){
   if(matriz[j]==1 && j == ini){
     ciclo = true;
    }
   }
  }
}
return ciclo;
}

y la matriz que le paso por ejemplo es esta:
011000
101000
110100
001010
000101
000010