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