Разработка программы для сравнения графов
Вернуться к списку проектовНа главную страницу курсаЗаказчик
Москин Николай Дмитриевич к.т.н., доцент главный корпус, каб. 215Инструктор
Кулаков Кирилл Александрович, доцент кафедры Информатики и математического обеспечения. Эл.почта: kulakov@cs.karelia.ru.Аннотация проекта
Данная программа предназначена для сравнения графов. В ней необходимо реализовать следующие алгоритмы:
- алгоритм проверки изоморфизма двух графов
- вычисление метрик, основанных на максимальном общем подграфе
- алгоритм поиска расстояния на основе операций редактирования между деревьями
- форма для ввода двух графов в виде матрицы смежности или инцидентности
Ссылки
- Н.Д.Москин Алгоритмы сравнения графов и теоретико-графовых моделей. Учебное пособие. Петрозаводск, 2009.
Разработчики
- Ломазина Татьяна Андреева, 22403
- Тютюников Евгений Михайлович, 22303
- Дубинин Кирилл Александрович, 22303
- Полина Алёна Владимировна, 22303