Bienvenidosmon amie,

En algunas tareas mías, siento la necesidad de usar Graph ADT. Sin embargo, me gustaría tenerlo, ¿cómo digo,genérico. Es decir, quiero almacenar en él lo que quiera.

El problema que enfrento tiene que ver con la complejidad.¿Qué estructura de datos debo usar para representar el conjunto de nodos? Olvidé decir que ya decidí usar elTécnica de lista de adyacencia.

En general, los libros de texto mencionan una lista vinculada, pero, según tengo entendido, siempre que una lista vinculada sea útil y necesitemos realizar búsquedas, unel árbol es mejor.

Pero, de nuevo, lo que necesitamos es asociar un nodo con su lista de nodos adyacentes,Entonces, ¿qué pasa con una tabla hash?

¿Me pueden ayudar a decidir en qué estructura de datos (lista vinculada, árbol, tabla hash) debo almacenar los nodos?