|
ABel
Гость
|
 |
« : 14-05-2005 12:20 » |
|
Приветствую, уважаемые!
Имеется программа для поиска максимальной клики (максимальный полный подграф). Хочется проверить её как можно более тщательно - на как можно большем количестве тестовых данных (как в смысле количества, так и в смысле размерности тестов).
Вопрос, собственно, в том, как эти данные сгенерировать.
Если ничего не напутал, для генерации всех возможных графов с N вершинами потребуется порядка 2^(N*N) операций, что есть дофига и больше при N, превышающих, скажем 7.
Посоветуйте, пожалуйста, чего-либо дельное.
Может быть, где-нибудь уже есть готовые тестовые графы? А уж если они уже с посчитанными размерностями клик - так это вообще здорово будет!
Заранее благодарен.
|
