COIN-OR::LEMON - Graph Library

Changes between Version 26 and Version 27 of Temak


Ignore:
Timestamp:
04/30/10 15:10:54 (14 years ago)
Author:
Peter Kovacs
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Temak

    v26 v27  
    77 * [wiki:"Irányított gráf erősen összefüggővé tétele"]
    88     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.
    9  * [wiki:"Fák pakolása, fedés fákkal"]
    10      Irányítatlan gráfban éldiszjunkt fák keresése (pakolás), gráf éleinek fedése fákkal (fedés).
    119 * [wiki:"Steiner-fa keresése"]
    1210     Hatékony közelítő és heurisztikus algoritmusok implementálása és összehasonlítása a Steiner-fa feladatra.
     
    1513 * [wiki:"Párhuzamos gráfalgoritmusok"]
    1614     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.
     15 * [wiki:"Fák pakolása, fedés fákkal"]
     16     Irányítatlan gráfban éldiszjunkt fák keresése (pakolás), gráf éleinek fedése fákkal (fedés).
     17 * [wiki:"pyLemon modul fejlesztése"]
     18     A LEMON használatának lehetővé tétele a Python programozási nyelvből.
    1719 * [wiki:"Bináris formátum gráfok tárolására"]
    1820     Egy általános bináris fájlformátum kidolgozása gráfok tárolásához és kezelőfüggvények implementálása.
     
    2123 * [wiki:"Élgráf adatstruktúra"]
    2224     Egy irányítatlan gráf élgráfját megvalósító dinamikus adatstruktúra implementálása.
    23  * [wiki:"Gráfok ábrázolása"]
    24      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.
    2525 * [wiki:"Metaheurisztikák implementálása"]
    2626     Különböző metaheurisztikák implementálása, tesztelése és összehasonlítása.
     
    2929 * [wiki:"Többtermékes folyam-algoritmusok"]
    3030     Többtermékes folyam-algoritmusok implementálása és összehasonlítása.
     31 * [wiki:"Nagy hálózatok vizsgálata"]
     32     Különböző területekről származó nagyméretű hálózatok vizsgálata és megkülönböztetése.
    3133 * [wiki:"Forgalmi mátrix becslése IP hálózatokban"]
    3234     A rendelkezésre álló adatforgalmi adatok alapján a forgalmi mátrix becslése IP hálózatokban.
    33  * [wiki:"pyLemon modul fejlesztése"]
    34      A LEMON használatának lehetővé tétele a Python programozási nyelvből
     35 * [wiki:"Gráfok ábrázolása"]
     36     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.
    3537 * [wiki:"Véletlen gráfok generálása"]
    36      Adott gráfosztályból egy véletlen elem generálása egyenletes vagy más eloszlás szerint. 
     38     Adott gráfosztályból egy véletlen elem generálása egyenletes vagy más eloszlás szerint.
    3739 * [wiki:"Gráfosztályok előállítása konstruktív karakterizáció segítségével"]
    3840     Algoritmus kifejlesztése bizonyos gráfosztályokba tartozó összes ''n'' csúcsú gráf felsorolására (generálására).