Разработка программы для сравнения графов

Вернуться к списку проектов На главную страницу курса

Заказчик

Москин Николай Дмитриевич к.т.н., доцент главный корпус, каб. 215

Инструктор

Кулаков Кирилл Александрович, доцент кафедры Информатики и математического обеспечения. Эл.почта: kulakov@cs.karelia.ru.

Аннотация проекта

Данная программа предназначена для сравнения графов. В ней необходимо реализовать следующие алгоритмы:

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

Ссылки

Н.Д.Москин Алгоритмы сравнения графов и теоретико-графовых моделей. Учебное пособие. Петрозаводск, 2009.

Разработчики

Ломазина Татьяна Андреева, 22403
Тютюников Евгений Михайлович, 22303
Дубинин Кирилл Александрович, 22303
Полина Алёна Владимировна, 22303