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

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


Задание

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

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

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

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

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

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

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

Какая дополнительная литература понадобится?