Grafos C++

[Rashed]

Hola, necesito implementar un grafo dirigido y otro conexo para un trabajo practico pero no encuentro la información necesaria para poder llevarlo a cabo, quisiera saber si alguno podría facilitarme la búsqueda de alguno ya implementado o de donde puedo encontrar la información para poder realizarlo uno mismo. Gracias

[eferion]

¿Implementar? A nivel lógico, gráfico o ambos?

Cada nodo en un grafo no es sino una estructura ( o clase si estás en C++), y las relaciones entre los diferentes nodos se implementan mediante punteros, que conectan los nodos entre sí.