Lielu grafu ātra zīmēšana
Loading...
Date
Authors
Advisor
Journal Title
Journal ISSN
Volume Title
Publisher
Latvijas Universitāte
Language
N/A
Abstract
Darbs veltīts problēmai, kā ātri un pārskatāmi uzzīmēt lielus grafus uz plaknes.
Darbā tiek aplūkoti esošie šīs problēmas risinājumi un piedāvāts jauns grafu zīmēšanas
algoritms. Tiek aplūkotas vairākas tehniskās problēmas, saistītas ar ātra grafu zīmēšanas
algoritma izstrādi, iespējamie problēmu risinājumi un ir dots mīnētu problēmu risināšanas
procesā pieņemtu lēmumu pamatojums.
Darba ietvaros algoritms tika realizēts valodā Java un tika veikti vairāki praktiskie
eksperimenti un eksperimentu laikā iegūto rezultātu analīze.
This paper is devoted to the problem of fast layout of large graphs. Current solutions for this problem are briefly reviewed and a new fast graph layout algorithm is proposed. Multiple technical problems related to the design of the layout algorithm are considered and possible solutions provided for them. Every design decision made is grounded. The algorithm being proposed has been implemented and multiple experiments have been carried out with its implementation. An analysis of the experimental data has been made.
This paper is devoted to the problem of fast layout of large graphs. Current solutions for this problem are briefly reviewed and a new fast graph layout algorithm is proposed. Multiple technical problems related to the design of the layout algorithm are considered and possible solutions provided for them. Every design decision made is grounded. The algorithm being proposed has been implemented and multiple experiments have been carried out with its implementation. An analysis of the experimental data has been made.