generating a Map and Links for sites

So i am Trying to create a randomly generated map that shows the links between in game sites(also randomized between 10-100) and I need a few ideas of how to do this. The objective is for each site to only have a 1-3 links and have all sites be a part of a network.


maybe something along the lines of
http://www.google.com/imgres?um=1&hl=en&client=firefox-a&rls=org.mozilla:en-US:official&biw=1920&bih=937&tbm=isch&tbnid=UTWx2A3HayiHAM:&imgrefurl=http://website.lineone.net/~rwein/nova/reports/gamea.htm&docid=hNZ7cUJ6dALI3M&imgurl=http://website.lineone.net/~rwein/nova/reports/gamea.gif&w=438&h=422&ei=GG9nT7i2EYqnsALt5IG3Dw&zoom=1&iact=hc&vpx=1057&vpy=442&dur=1949&hovh=220&hovw=229&tx=151&ty=159&sig=103839405928645052823&page=1&tbnh=138&tbnw=143&start=0&ndsp=46&ved=1t:429,r:5,s:0

or

http://www.google.com/imgres?um=1&hl=en&client=firefox-a&rls=org.mozilla:en-US:official&biw=1920&bih=937&tbm=isch&tbnid=mYcfDOb5xQekdM:&imgrefurl=http://evildrganymede.net/category/gaming/&docid=ksXvS0CXPUIBWM&imgurl=http://evildrganymede.net/wp-content/uploads/2012/02/AllArmsMap.png&w=1436&h=1492&ei=W29nT4mLOKqGsgLnxZG2Dw&zoom=1&iact=hc&vpx=332&vpy=477&dur=2543&hovh=229&hovw=220&tx=157&ty=130&sig=103839405928645052823&page=2&tbnh=142&tbnw=137&start=46&ndsp=58&ved=1t:429,r:1,s:46

I thought I would start with a central site and branch out but the problem i keep running into is ensuring that all sites are part of the network

if any one has any experience generating a map like this or knows of a good tutorial i would appreciate the help.