= 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. A lista korántsem teljes, az érdeklődőknek személyre szabott feladatokat, témákat tudunk összeállítani BSc/MSc szakdolgozathoz és TDK-hoz egyaránt.

 * [wiki:"Maximális folyam algoritmusok"]
     A klasszikus maximális folyam problémára kidolgozott új algoritmusok hatékony implementálása és összehasonlító elemzése.
 * [wiki:"Stabil házasítás"]
     Hatékony algoritmusok implementálása a stabil házasítás feladatára.
 * [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:"Gráfizomorfizmus, részgráfizomorfizmus"]
     Heurisztikus és egzakt algoritmusok implementálása a gráfizomorfizmus és részgráfizomorfizmus problémára.
 * [wiki:"Egyszerűsített kupacok"]
    Kulcsmódosítás nélküli, egyszerűsített kupac adatszerkezetek implementálása és alkalmazása a Dijkstra-algoritmusban.
 * [wiki:"Negatív körök keresése"]
     Hatékony algoritmusok implementálása annak eldöntésére, hogy van-e negatív költségű irányított kör egy gráfban.
 * [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:"Tranzitív lezárt"]
     Hatékony algoritmus implementálása egy gráf tranzitív lezártjának előállítására.
 * [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:"Különböző gráfformátumok kezelése"]
     Gráfok és hozzájuk kapcsolódó adatok beolvasása és kiírása különböző fájlformátumokban.
 * [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:"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:"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:"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. 
 * [wiki:"pyLemon modul fejlesztése"]
     A LEMON használatának lehetővé tétele a Python programozási nyelvből.