Cita:
Iniciado por razpeitia 
Claro!
Aquí hay [URL="http://www.forosdelweb.com/f130/aporte-sencilla-implementacion-grafos-817941/"]una sencilla implementación de grafos en python[/URL]. Con esto tendrías una base si quieres ver como se implementa un grafo.
Si, por el contrario, no tienes tiempo y deseas usar alguna librería de grafos entonces te recomiendo [URL="http://www.forosdelweb.com/f130/aporte-sencilla-implementacion-grafos-817941/"]NetworkX[/URL]. Donde ya tiene muchísimas funciones integradas, como plotting, shortest path, etc..
Como opción final, puedes usar [URL="http://mathworld.wolfram.com/Shuffle-ExchangeGraph.html"]mathematica[/URL] donde ya tiene una función para trabajar con esos grafos.
Entiendo entiendo, ya había visto el contenido de Mathematica pero el problema es que no cuento con el software para poder trabajar sobre ello, la segunda cosa, ¿hay alguien que revisando el link citado de Mathematica acerca del Shuffle-Exchange sepa como implementarlo en Python? muchas gracias nuevamente por la ayuda que me puedan prestar