Разработка и реализация процедуры визуализации графов (летняя практика)

Автор	Хорошевский Владимир Федорович Профиль на сайте ВШЭ Электронная почта
Организация	кафедра ММСА/ФКН/НИУ ВШЭ
Учебный год	2015
По теме задания можно сделать курсовую в следующем году обучения

Задание

Разработка и реализация процедуры визуализации графов.

Исходные данные: Матрица смежности узлов графа, столбцы и строки которой специфицируют названия узлов, а элементы матрицы имеют значения «0» (узлы не связаны) или «1» (узлы связаны).

Результат работы процедуры: Графическое представление сети, соответствующей исходному графу.

Какие начальные требования?

Процедура должна быть реализована на языке Java или C++

Какие будут использоваться технологии?

Рекомендуемый план исследования: 1) Знакомство с методами и средствами визуализации графов. 2) Знакомство с открытыми библиотеками графики. 3) Реализация процедуры визуализации графов. 4) Подготовка отчета, где будут представлены - Постановка задачи. - Теоретическая часть (сравнение методов и средств визуализации графов). - Практическая часть (спецификация реализованных алгоритмов визуализации). - Экспериментальная часть (тестирование визуализатора на конкретных примерах). - Заключение (выводы и рекомендации по использованию разработанных алгоритмов).