Java - Dibujar encima de una imagen

Tengo una imagen que representa un mapa de una zona y necesito poder dibujar encima de esa imagen, lo que seria algo asi como un grafo que indique un camino desde un punto dado hasta otro. ?Alguien me puede ayudar con este tema?

Me urge un poquito encontrar una solucion.

Saludos

Ciao