Samara University Repository
Welcome to the Samara University repository!
This is an open electronic archive created to preserve and disseminate the scientific results of our university. The works of researchers, faculty members, and students are available to everyone for academic and research purposes.
The repository contains dissertations, research articles, educational and methodological materials, monographs, and regulatory documents. The collections cover a wide range of fields: from aerospace technologies, engine engineering, and computer science to history, linguistics, mathematics, and ecology. The archive brings together the scientific heritage of the university, including materials prepared during the period of Samara State Aerospace University and Samara State University.
Looking for publications by author, title, date, or subject? Full-text search will provide relevant results. Want to explore the academic life more closely? Browse materials by the universityâs organizational units.
Descriptions of all publications and articles available in the repository can be found in the libraryâs electronic catalog. Staff and students can log in via the menu "Login -> My Resource Archive" using their personal account credentials (SSAU_id).
Use the archive for study, research, and professional development!
| Title: | Исследование эффективности силовых алгоритмов визуализации непланарных графов |
| Authors: | Степанюк А. А. Солдатова О. П. Козлова О. С. |
| Keywords: | алгоритм индекса алгоритм Фрюхтермана-Рейнголда визуализация графов визуализация данных силовые алгоритмы |
| Issue Date: | 2018 |
| Citation: | Степанюк, А. А. Исследование эффективности силовых алгоритмов визуализации непланарных графов : вып. квалификац. работа по спец. "Информатика и вычислительная техника" / А. А. Степанюк ; рук. работы О. П. Солдатова; рец. О. С. Козлова ; М-во образования и науки Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т информатики, математики и эл. - Самара, 2018. - on-line |
| Abstract: | Задача визуализации непланарных графов с помощью силовых алгоритмов является актуальной в настоящее время. Алгоритмы визуализации графов используются во многих областях. Цель данной выпускной квалификационной работы магистра состоит в исследовании эффективности уже существующих силовых алгоритмов визуализации графов и анализе получаемых укладок в зависимости от характеристик графов. Были выбраны эстетические критерии оценки полученных изображений укладок для алгоритмов Идеса, Фрюхтермана-Рейнгольда и модифицированного алгоритма Идеса. Также был предложен критерий оценки полученных укладок, основанный на расстоянии между вершинами по графу. Для достижения поставленной цели была разработана программная реализация алгоритмов Идеса и Фрюхтермана-Рейнгольда, позволяющая получать укладки графов, а также возможностью наблюдения за ходом эксперимента в реальном времени. Предложены модификации, оптимизирующие вычисления. Предложена модификации алгоритма Идеса, позволяющая использовать дополнительную метрику для повыше |
| URI: | http://repo.ssau.ru/jspui/handle/123456789/48321 |
| Appears in Collections: | Выпускные квалификационные работы |
| File | Size | Format | |
|---|---|---|---|
| Степанюк_Артем_Андреевич_Исследование_эффективности_силовых_алгоритмов.pdf | 1.35 MB | Adobe PDF | View/Open Request a copy |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.