Генератор Эйлеровых Графов в С++

[Kekas69]

Нужно сдавать лабу завтра уже, смысл проги - пройти все ребра в графе 1 раз. Прогу написал, но вот нужен по идеи генератор.

Граф должен рэндомно генерироваца, желательно отдельной прогой, в виде количества вершин и соеденений ребер, зависит от того сколько мы введем ребер в консоли:

5
0 1
1 2
2 3
3 4

Граф выводица в отдельный файл.

Пожалуйста, кто нибудь, подскажите как мне это можно реализовать в С++, от этого видимо зависит мой завтрашний день.

На сколько я понял мне нужны только Эйлеровые графы, так что обычный генератор тут не подойдет...

[Kekas69]

Народ....