В данной работе рассматривается проблема генерации регулярных графов. Подробно описывается один из методов прямой генерации – метод циклического перебора - и один из методов послойной генерации – алгоритм ломки ребер. Приведен сравнительный анализ прямых алгоритмов.