elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Introducción a la Factorización De Semiprimos (RSA)


  Mostrar Mensajes
Páginas: [1]
1  Programación / Java / [JAVA] Grafos en: 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
Páginas: [1]
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines