### OmaeWaMouShenDeiru's blog

By OmaeWaMouShenDeiru, history, 5 years ago,

Hey,

What is the concept behind graph problems test case generation.

How can I write a random test case generator ?

• +7

 » 5 years ago, # |   +11 You can use Spoj-Toolkit
 » 5 years ago, # |   +1 Do you need connected graph?
•  » » 9 months ago, # ^ |   -8 yes
 » 5 years ago, # | ← Rev. 2 →   +8 Well, what is a graph? It's a set vertices with a set of pairs of these vertices.Once the number of vertices and the number of edges are fixed you need just to generate several random pairs. That's it.However, the resulting graph might be not so good for a specific problem so you may need to specialize this generation algorithm. For instance, if you need a connected graph one possible way is to generate a tree first and then add some more edges (you can see how tree can be generated in testlib examples).
•  » » 5 years ago, # ^ |   0 Thank you all.Im not looking for specific type of graphs, I want to learn a concept so I become able to generate any type of graphs any time needed.
 » 3 years ago, # |   +1 Why spoj-toolkit is taking too much time to generate string/tree of size 100000,and still not generating. At bottom , it's showing "connecting to server".
 » 3 years ago, # |   +3 Well, I first build a random tree using Prufer Code and then simply add random edges to that tree to convert it into Graph. Since I first built the tree using Prufer Code, the graph finally built is connected.I don't know if this is the proper method of building graph, but for generating random trees, Prufer Code is the proper method.More on Prufer Code.
 » 9 months ago, # |   0 This is fast and efficient https://test-case-generator.herokuapp.com/