[Delphi] Программа поиска максимального подграфа.

Дмитрий16 лет в сервисе
Данные заказчика будут вам доступны после подачи заявки
22.10.2008

Нужно написать программу на Delphi 7

Нужна функция поиска максимальной клики (максимального полного подграфа) в графе с большим числом вершин, ~ 5-10 тысяч.

Программа должна работать максимально быстро, если вычисление затягивается, то должен выводиться приблизительный результат.

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

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

В принципе, алгоритм уже есть:

http://community.livejournal.com/ru_math/610235.html

http://forum.ixbt.com/topic.cgi?id=26:34343

По второй ссылке можно найти пример реализации на C++. Но его нужно перевести на Delphi7 и доработать.

Заявки фрилансеров