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

 

 


Tema destacado: Sigue las noticias más importantes de seguridad informática en el Twitter! de elhacker.NET


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Java
| | | |-+  [JAVA] Grafos
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: [JAVA] Grafos  (Leído 2,334 veces)
digitalcirc123

Desconectado Desconectado

Mensajes: 1


Ver Perfil
[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


En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Grafos
Java
soser 1 3,237 Último mensaje 4 Noviembre 2010, 22:53 pm
por Debci
Siguiendo con grafos...
Java
soser 0 1,795 Último mensaje 23 Noviembre 2010, 06:38 am
por soser
grafos
Programación General
kailon 3 3,827 Último mensaje 6 Junio 2011, 16:54 pm
por Valkyr
Imprimir Grafos en C
Programación C/C++
JorgeKun 0 11,825 Último mensaje 12 Junio 2011, 21:59 pm
por JorgeKun
Ejercicio de grafos en Java
Java
alais 1 7,284 Último mensaje 2 Enero 2014, 15:32 pm
por alais
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines