Suurten graafien visualisointi

Abstract

Graafit ovat yleisesti tietotekniikassa esiintyvä tietorakenne joita voidaan käyttää visualisoimaan useita reaalimaailman ilmiöitä kuten tietoverkkoja ja riippuvuussuhteitaohjelmiston moduulien välillä. Graafin koon kasvaessa sen visualisointi tuottaa vaikeuksia yleisesti käytössä oleville menetelmillä niiden aikavaativuuden vuoksi. Kirjallisuuskatsauksen tarkoituksena on selvittää mitä menetelmiä on olemassa nopeuttaa graafien piirtämistä.

Graphs are commonly used data structure in information technology which can be used to visualize many real world phenomenons such as computer networks and relations between components in modules of computer programs. As graph size increased visualizing it becomes difficult with commonly used methods due to time complexity of said methods.In this literature review the purpose is to find out what methods exist for speeding up graphdrawing.