Hola !!!!
Pues que te digo, si no es muy tarde , llevo casi 1 año trabajando sobre grafos y te doy dos posibles soluciones:
1. Baja la libreria GTL
http://infosun.fmi.uni-passau.de/GTL/, la cual esta desarrollada sobre las bases de la STL de C++, es bastante comoda para usar, pero tiene un inconveniente que solo te dan el codigo, si perteneces a una entidad educativa, por lo tanto piden un correo electronico que provenga de un servidor de ésta, si lo tienes te responden casi a la semana y te dan la contraseña para bajarlo.
2. Implementa el algoritmo, que es mas o menos facil, es el conocido de "Busqueda por profundidad". Pero no lo voy a escribir todo acá, si lo necesitas yo tengo una implementación de éste.
