= Szakdolgozat- és TDK-témák = Az alábbi témák a LEMON programkönyvtár fejlesztéséhez, illetve alkalmazásához kapcsolódnak. Ezek elsősorban példaként szolgálnak, nem konkrét javaslatként. Az érdeklődőknek személyre szabott feladatokat, témákat tudunk összeállítani BSc/MSc szakdolgozathoz és TDK-hoz egyaránt. * [wiki:"Heurisztikus útvonalkeresés"] Heurisztikus algoritmusok implementálása legrövidebb utak keresésére (kétirányú keresés, A* algoritmus stb.). * [wiki:"Gráfok direkt szorzata"] Gráfok direkt szorzatát megvalósító dinamikus adatstruktúra implementálása. * [wiki:"Élgráf adatstruktúra"] Egy irányítatlan gráf élgráfját megvalósító dinamikus adatstruktúra implementálása. * [wiki:"Irányítatlan gráfok k-élösszefüggővé irányítása"] Különböző irányítási algoritmusok implementálása és összehasonlítása. * [wiki:"Irányított gráf erősen összefüggővé tétele"] Egy algoritmus implementálása, amely egy irányított gráfot minimális számú él összehúzásával erősen összefüggővé tesz. * [wiki:"pyLemon modul fejlesztése"] A LEMON használatának lehetővé tétele a Python programozási nyelvből. * [wiki:"Párhuzamos gráfalgoritmusok"] Különböző gráfelméleti, hálózattervezési feladatokra párhuzamos (többszálú) algoritmusok implementálása és összehasonlítása. * [wiki:"Steiner-fa keresése"] Hatékony közelítő és heurisztikus algoritmusok implementálása és összehasonlítása a Steiner-fa feladatra. * [wiki:"Steiner-hálózat keresése"] Lineáris programozást használó 2-approximációs algoritmus implementálása irányítatlan gráfban Steiner-hálózat keresésére. * [wiki:"Fák pakolása, fedés fákkal"] Irányítatlan gráfban éldiszjunkt fák keresése (pakolás), gráf éleinek fedése fákkal (fedés). * [wiki:"Nagy hálózatok vizsgálata"] Különböző területekről származó nagyméretű hálózatok vizsgálata és megkülönböztetése. * [wiki:"Forgalmi mátrix becslése IP hálózatokban"] A rendelkezésre álló adatforgalmi adatok alapján a forgalmi mátrix becslése IP hálózatokban. * [wiki:"Utazóügynök feladat"] Approximációs, heurisztikus és exponenciális algoritmusok implementálása és összehasonlítása az utazóügynök problémára. * [wiki:"Metaheurisztikák implementálása"] Különböző metaheurisztikák implementálása, tesztelése és összehasonlítása. * [wiki:"Többtermékes folyam-algoritmusok"] Többtermékes folyam-algoritmusok implementálása és összehasonlítása. * [wiki:"Gráfok ábrázolása"] Gráfok vizualizációja, azaz egy adott gráf pontjainak elhelyezése a síkon minél esztétikusabb, átláthatóbb formában. * [wiki:"Véletlen gráfok generálása"] Adott gráfosztályból egy véletlen elem generálása egyenletes vagy más eloszlás szerint. * [wiki:"Gráfosztályok előállítása konstruktív karakterizáció segítségével"] Algoritmus kifejlesztése bizonyos gráfosztályokba tartozó összes ''n'' csúcsú gráf felsorolására (generálására). * [wiki:"Gráfelméleti sejtés-ellenőrző modul fejlesztése"] Egy olyan általános keretrendszer kidolgozása, amely kisméretű példák ellenőrzésével segíti a gráfelméleti kutatók munkáját.