Encontrar un camino en grafos
Publicado por Pacual (94 intervenciones) el 17/01/2007 14:59:41
No se me ocurre como puedo hacer para que dados dos vertices y un grafo pueda decir si entre esos dos vértices existe un camino o no.
Si el grafo usa una declaración de matriz de adyacencia si que sabria hacerlo, pero si el grafo usa una declaración de listas de adyacencia no se me ocurre.
Pienso cosas pero me salen muy complicadas. Seguro que debe de haber una forma sencilla de saber si hay un camino entre dos vertices de un grafo declarado mediante listas de adyacencia. ¿Alguna idea?. Muchas gracias y un saludo.
Si el grafo usa una declaración de matriz de adyacencia si que sabria hacerlo, pero si el grafo usa una declaración de listas de adyacencia no se me ocurre.
Pienso cosas pero me salen muy complicadas. Seguro que debe de haber una forma sencilla de saber si hay un camino entre dos vertices de un grafo declarado mediante listas de adyacencia. ¿Alguna idea?. Muchas gracias y un saludo.
Valora esta pregunta


0