almecamiento de un grafo
Publicado por flip (1 intervención) el 05/11/2009 15:26:07
hola!, que tal, soy nuevo por aqui y tengo un gran problema en un programa que me dejaron en una materia de la carrera
el chiste es que me dejaron hacer un programa de busquedas en un grafo, tanto de busqueda en anchura como busqueda en profundidad, o sea por colas y pilas, y a lavez se podra indicar el sentido de la busqueda (horaria o antihoraria)
Aqui no creo tener el problema, tengo la idea, y creo que hasta ya se como implementarla,
pero mi problema es al principio, en el almacenamiento del grafo, la verdad no se como hacer esto, y he investigado por la red, y no he encontrado informacion clara que me sea util, y queria ver si alguien me podria explicar, como podria hacer este almacenamiento, y si alguien tendra un ejemplo chico para poder guiarme de ahi
De antemano gracias!
el chiste es que me dejaron hacer un programa de busquedas en un grafo, tanto de busqueda en anchura como busqueda en profundidad, o sea por colas y pilas, y a lavez se podra indicar el sentido de la busqueda (horaria o antihoraria)
Aqui no creo tener el problema, tengo la idea, y creo que hasta ya se como implementarla,
pero mi problema es al principio, en el almacenamiento del grafo, la verdad no se como hacer esto, y he investigado por la red, y no he encontrado informacion clara que me sea util, y queria ver si alguien me podria explicar, como podria hacer este almacenamiento, y si alguien tendra un ejemplo chico para poder guiarme de ahi
De antemano gracias!
Valora esta pregunta
0