Random Graphs

Currently i have a fairly simple graph generation algorithm for my game. Sadly the results are somewhat similar each time i generate. Are there any good write ups or libraries for random graph generation for games? I need to be able to control for a number or variables, such as link length, preventing intersections and such and would love to have more control over the shape of the graph. Generating spiral galaxies etc.

You’re definitely going to need to show us some code for us to help you