Buscando información sobre bibliotecas portátiles, me topé accidentalmente con la biblioteca “Boost Graph Library” (BGL). Es una biblioteca que implementa todos los algoritmos de grafos ¡Yupi! Eso me ahorra tiempo.

Es interesante que encuentre lo que estás buscando cuando no lo estás buscando.