http://www.weblancer.net/projects/77645.html

Реализована функция поиска максимальной клики (максимального полного подграфа) в графе с большим числом вершин, до 10 000. Соответственно, число ребер - несколько млн!

На вычисление требуется

Входные данные: список или матрица смежности графа - как вам будет удобнее

Выход: список вершин графа, образующих макс. клику.