Claro!
Aquí hay
una sencilla implementación de grafos en python. 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
NetworkX. Donde ya tiene muchísimas funciones integradas, como plotting, shortest path, etc..
Como opción final, puedes usar
mathematica donde ya tiene una función para trabajar con esos grafos.