Librería gráfica de nodos de rutas en C ó C++

Hola a todos !! Feliz año !!

Alguno de ustedes conoce o a utilizado alguna libreria en C o C++ (de preferencia) que me permita graficar una serie de rutas sobre un mapa. Algo como en Google Maps.

Lo que pretendemos es hacer un softwae que pueda plasmar las rutas de distribución de producto por los diferentes vendedores que hay en una empresa. La idea inicial es un sitema en Web o en C. Nosotros ya tenemos el programa que calcula las distancias y distribución de los puntos de venta. Lo que alimentamos al sistema es las distancias entre los diferentes puntos. ¿Pero como se le asocia a un mapa dicho puntos y como poderlo graficar?

Estamos analizando: Boost C++ Library, Graphviz y SDL.

Pero no hallamos como asociarlo a un mapa que puede ser scrolleado ( perdón por el spanglish !! =P ).

Saludos a todos.