3, 4 (Первое домашнее задание. Изоморфизм графов)
Описание файла
Файл "3, 4" внутри архива находится в папке "Первое домашнее задание. Изоморфизм графов". PDF-файл из архива "Первое домашнее задание. Изоморфизм графов", который расположен в категории "". Всё это находится в предмете "практикум мк" из 5 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст из PDF
Домашнее задание 1.Изоморфизм графовЭтап III. Проведение тестирования написанной программы с точкизрения корректности работы программыВ рамках этого этапа требуется провести unit тестирование полученной реализацииалгоритма. Для целей тестирования рекомендуется использовать cppunit.
В результатевыполнения данного этапа должен быть написан набор тестов, который проверяет всеосновные классы представленной реализации и их методы. Кроме того, должен бытьпредставлен отчет о проведенном тестировании. Если в процессе тестирования быливыявлены ошибки в реализации, они должны быть устранены.Этап IV. Исследование производительности полученныхреализации указанных алгоритмовВ рамках данного этапа требуется провести исследование эффективностиполученной реализации. Для это необходимо создать набор тестовых пар графов разногоразмера (в смысле количества вершин и ребер) и из разных классов (например, деревья,решетки, граф ограниченной степени и т.д.).Тестовые пары графов необходимо загрузить в общий репозиторий(http://mks1.cmc.msu.ru/miklesh/isomorphism_test.git). Для хранения тестовых графовнужно сделать отдельную папку, чтобы избежать конфликтов имен.
Используясовокупность всех тестовых пар, созданную всеми студентами группы, требуетсявыяснить время работы полученной реализации и создать отчет о проделанномтестировании..