Menú

Mostrar Mensajes

Esta sección te permite ver todos los mensajes escritos por este usuario. Ten en cuenta que sólo puedes ver los mensajes escritos en zonas a las que tienes acceso en este momento.

Mostrar Mensajes Menú

Temas - digitalcirc123

#1
Java / [JAVA] Grafos
13 Junio 2013, 21:21 PM
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