COIN-OR::LEMON - Graph Library

Version 24 (modified by Peter Kovacs, 10 years ago) (diff)

--

Szakdolgozat-, nagyprogram- és TDK-témák

Különböző irányítási algoritmusok implementálása és összehasonlítása.

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.

Irányítatlan gráfban éldiszjunkt fák keresése (pakolás), gráf éleinek fedése fákkal (fedés).

Hatékony közelítő és heurisztikus algoritmusok implementálása és összehasonlítása a Steiner-fa feladatra.

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.

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.

Egy általános bináris fájlformátum kidolgozása gráfok tárolásához és kezelőfüggvények implementálása.

Gráfok direkt szorzatát megvalósító dinamikus adatstruktúra implementálása.

Gráfok élgráfját megvalósító dinamikus adatstruktúra implementálá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.

Különböző metaheurisztikák implementálása, tesztelése és összehasonlítása.

Approximációs, heurisztikus és exponenciális algoritmusok implementálása és összehasonlítása az utazóügynök problémára.

Többtermékes folyam-algoritmusok implementálása és összehasonlítása.

A rendelkezésre álló adatforgalmi adatok alapján a forgalmi mátrix becslése IP hálózatokban.

A LEMON használatának lehetővé tétele a Python programozási nyelvből

Adott gráfosztályból egy véletlen elem generálása egyenletes vagy más eloszlás szerint.

Algoritmus kifejlesztése bizonyos gráfosztályokba tartozó összes n csúcsú gráf felsorolására (generálására).

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.