¿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í.