COIN-OR::LEMON - Graph Library

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

--

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

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

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.

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

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

Többtermékes folyam-algoritmusok implementálása és összehasonlítá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.

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.