Automatikus gráf rendezési funkciók dinamikusan változtatható topológiákra

OData támogatás
Konzulens:
Dr. Babarczi Péter
Távközlési és Médiainformatikai Tanszék

Gráfokat széles körben használnak különféle adathalmazok, adatkapcsolatok megjelenítésére, mivel nagy előnyük, hogy könnyen értelmezhetőek és jól átláthatóak. A különböző adatokat ábrázoló gráfok azonban eltérő megjelenítést igényelhetnek, melyekre számos gráf rendező algoritmus és eljárás kínál különböző megoldásokat.

Az Ericsson egy új fejlesztésű grafikus tesztelő eszközében a tesztelendő hálózati topológiákat szintén gráfok reprezentálják. Szakdolgozatomban e topológiák teljes és részleges rendezésére javaslok megoldást. A teljes rendezést egy meglévő – gráf rendező algoritmusokat megvalósító – függvénykönyvtár felhasználásával végzem el, míg a részleges rendezéshez az eddigi eljárásokra nagymértékben építve egy saját gráf rendező algoritmust implementálok, valamint paraméterezek.

Szakdolgozatom első felében bemutatom az elterjedtebb gráf rendező algoritmusokat, melyek közül a rendezések során felhasznált erő irányított algoritmusok csoportjára részletesen kitérek. Dolgozatom második felében a gráfok teljes és részleges rendezésére adott két eltérő megoldásom menetét ismertetem, melyek hatékonyságát példákon keresztül szemléltetem.

Letölthető fájlok

A témához tartozó fájlokat csak bejelentkezett felhasználók tölthetik le.