An okayish python script to generate a random Euler circuit with given number of vertices and edges.
Just download or copy the code in testcasegen.py,use your python IDE or terminal to run the script and give the number of vertices and edges as asked.The output is generated in the input format specified by the assignment along with one of the possible outputs for the assignment program.
The program will run into infinite loop if the euler circuit does not exist for the number of edges and vertices given. Just stop the execution. There might be cases where euler circuit exists and it runs into an infinite loop, don't kill me for that. I don't guarantee 100% accuracy for this program. You can always verify yourself.
Enter number of vertices:6
Enter number of edges:11
6
11
1 3
5 1
5 3
4 2
2 3
0 4
1 2
5 0
4 3
5 2
1 4
One of the possible outputs:
5 2
2 3
3 4
4 0
0 5
5 3
3 1
1 4
4 2
2 1
1 5
Drop an issue or do a pull request
I am not promising you 100% accuracy for this script. It works for me so I am sharing it. If it works for you share it too.