Implementacion grafos en python

[AlvaroG]

No conozco una implementación completa de un grafo, pero se me ocurre cómo implementarlo de forma relativamente sencilla.

Creo que deberías crear una clase 'vertice' y representar las aristas como una lista de otros vértices. La lista es necesaria en tanto que no sabes cuántas aristas pueden salir de un vértice.
Así, si la lista de vértices del vértice "a" contiene a "b", significa que existe una arista (a,b)
Si luego la lista de "b" contiene a "a", quiere decir que existe (b,a) y por lo tanto existe {a,b}

Si se tratase de un árbol binario podrías tener una clase "nodo" tal que cada objeto de esa clase tenga dos atributos (también de tipo "nodo") que sean los subnodos izquierdo y derecho.

Sin más detalles es difícil ayudar más.


Saludos.