COIN-OR::LEMON - Graph Library

Changes between Version 33 and Version 34 of Temak


Ignore:
Timestamp:
04/30/14 01:11:26 (5 years ago)
Author:
Peter Kovacs
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Temak

    v33 v34  
    33Az 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.
    44
    5  * [wiki:"Heurisztikus útvonalkeresés"]
    6      Heurisztikus algoritmusok implementálása legrövidebb utak keresésére (kétirányú keresés, A* algoritmus stb.).
    7  * [wiki:"Negatív körök keresése"]
    8      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.
    9  * [wiki:"Tranzitív lezárt"]
    10      Hatékony algoritmus implementálása egy gráf tranzitív lezártjának előállítására.
    11  * [wiki:"Gráfok direkt szorzata"]
    12      Gráfok direkt szorzatát megvalósító dinamikus adatstruktúra implementálása.
    13  * [wiki:"Élgráf adatstruktúra"]
    14      Egy irányítatlan gráf élgráfját megvalósító dinamikus adatstruktúra implementálása.
    15  * [wiki:"Különböző gráfformátumok kezelése"]
    16      Gráfok és hozzájuk kapcsolódó adatok beolvasása és kiírása különböző fájlformátumokban.
    17  * [wiki:"pyLemon modul fejlesztése"]
    18      A LEMON használatának lehetővé tétele a Python programozási nyelvből.
    19  * [wiki:"Párhuzamos gráfalgoritmusok"]
    20      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.
    215 * [wiki:"Gráfizomorfizmus, részgráfizomorfizmus"]
    226     Heurisztikus és egzakt algoritmusok implementálása a gráfizomorfizmus és részgráfizomorfizmus problémára.
     
    3115 * [wiki:"Irányított gráf erősen összefüggővé tétele"]
    3216     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.
    33  * [wiki:"Fák pakolása, fedés fákkal"]
    34      Irányítatlan gráfban éldiszjunkt fák keresése (pakolás), gráf éleinek fedése fákkal (fedés).
     17 * [wiki:"Negatív körök keresése"]
     18     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.
     19 * [wiki:"Tranzitív lezárt"]
     20     Hatékony algoritmus implementálása egy gráf tranzitív lezártjának előállítására.
     21 * [wiki:"Gráfok direkt szorzata"]
     22     Gráfok direkt szorzatát megvalósító dinamikus adatstruktúra implementálása.
     23 * [wiki:"Élgráf adatstruktúra"]
     24     Egy irányítatlan gráf élgráfját megvalósító dinamikus adatstruktúra implementálása.
     25 * [wiki:"Különböző gráfformátumok kezelése"]
     26     Gráfok és hozzájuk kapcsolódó adatok beolvasása és kiírása különböző fájlformátumokban.
    3527 * [wiki:"Nagy hálózatok vizsgálata"]
    3628     Különböző területekről származó nagyméretű hálózatok vizsgálata és megkülönböztetése.
     
    4335 * [wiki:"Többtermékes folyam-algoritmusok"]
    4436     Többtermékes folyam-algoritmusok implementálása és összehasonlítása.
     37 * [wiki:"Párhuzamos gráfalgoritmusok"]
     38     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.
     39 * [wiki:"Fák pakolása, fedés fákkal"]
     40     Irányítatlan gráfban éldiszjunkt fák keresése (pakolás), gráf éleinek fedése fákkal (fedés).
    4541 * [wiki:"Gráfok ábrázolása"]
    4642     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.
     
    5147 * [wiki:"Gráfelméleti sejtés-ellenőrző modul fejlesztése"]
    5248     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.
     49 * [wiki:"pyLemon modul fejlesztése"]
     50     A LEMON használatának lehetővé tétele a Python programozási nyelvből.