Estoy tratando de decidir entre ir con una biblioteca de red de nodos / gráficos prefabricada o rodar la mía.

Estoy implementando algunos algoritmos de búsqueda gráfica que pueden requerir cierta personalización significativa de la estructura de clase del nodo y / o bordes.

La razón por la que no estoy seguro de qué hacer es que no estoy seguro de que la personalización de un pre-hecho pueda ser más costoso / problemático que el mío en primer lugar. También soy curioso, pero no tanto, de las compensaciones de rendimiento.

¿Hay alguien por ahí que tenga experiencia directa con el uso de una de las bibliotecas y tiene consejos basados ​​en una historia de éxito o fracaso? Quiero escuchar lo peor para que lo que sea que elija, sé en lo que me estoy metiendo.

Hay solo dos que he encontrado en mi búsqueda hasta ahora:La biblioteca de gráficos de Boost (BGL) yDUENDE. El consejo específico sobre cualquiera de estos, o sugerencias para otros también es muy apreciado. BGL parece bastante maldito arcano. ¿Vale la pena luchar a través de?