Извините, за небольшой оффтоп(не по тематике SQL)
Пописываю вот курсовую
Надо генерировать граф для тестирования алгоритмов поиска мин дерева остова
Так вот вопрос:
Никто не встречал алгоритма генерации графа с заданной степенью вершины?
реализовал 2 варианта(оба простейшие)
1 - ый - рёбра добавляются к следующим ближайшим соседям
БЫСТРО, но вот структура получается очень похожая, однотипная, - не подходит для проведения экспериментов
2 - ой - в общем нормальный рандом, только вот очень МЕДЛЕННО получается(минут 5 ждешь, пока сгенерит граф со 10000 вершин и степенью = 10)
нутром чую, что есть хоть какое-то подобие алгоритма, тока вот ни придумать путёвого ни найти не могу

Причём первый можно преобразовать в то что мне надо, если каким-то образом сгенерировать случайную последовательность чисел от 0 до N без значительных затрат