[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 и доработать.