There are many different workflows in gcmpy that can be implemented to create a random graph.
gcmpy
Contents: