Changing the background for cMap can be quite difficult because the CSS that creates it is quite complex. With that said, I did build a couple shortcode options into cMap to make this very easy. See this doc page on how to adjust the background.
So, to match your screenshot, this should do the trick:
[connections background_color="black" background_gradient='FALSE']
Hope that helps!