Поиск максимальных полных подграфов в гр: Портфолио фрилансера Олег Косолапов 19.05.2009, работа №3 - FL.RU
К списку работ
Олег Косолапов
Олег Косолапов

Поиск максимальных полных подграфов в гр

image
Программа для тестирования пользователей на знание алгоритма нахождения максимальных полных подграфов. Написана на C#. Программа предлагает пользователю последовательно несколько графов, для каждого из которых пользователь должен заполнять по шагам таблицу в соответствии с алгоритмом, вводимые данные на каждом шаге проверяются и об ошибках сообщается пользователю, на последнем шаге пользователю необходимо отметить найденный им максимальный полный подграф на графе справа, программа находит в графе все МПП и если указанный пользователем МПП среди них не присутствует, то засчитывается неверный ответ, иначе - верный. Далее то же самое происходит со следующим графом и т.д.