C4Parker / GraphColouring

1 stars 0 forks source link

Graph generator random walks #3

Open C4Parker opened 6 years ago

C4Parker commented 6 years ago

Add random walk when generating graphs so that they are always connected

C4Parker commented 6 years ago

Maybe try some constraint such as minimum degree of every vertex instead of random walk between all vertices for connectedness.