Как тестировать программу поиска максимального полного подграфа?

[ABel]

Приветствую, уважаемые!

Имеется программа для поиска максимальной клики (максимальный полный подграф). Хочется проверить её как можно более тщательно - на как можно большем количестве тестовых данных (как в смысле количества, так и в смысле размерности тестов).
Вопрос, собственно, в том, как эти данные сгенерировать.

Если ничего не напутал, для генерации всех возможных графов с N вершинами потребуется порядка 2^(N*N) операций, что есть дофига и больше при N, превышающих, скажем 7.

Посоветуйте, пожалуйста, чего-либо дельное.
Может быть, где-нибудь уже есть готовые тестовые графы? А уж если они уже с посчитанными размерностями клик - так это вообще здорово будет!

Заранее благодарен.