COIN-OR::LEMON - Graph Library

Changes between Initial Version and Version 1 of Bináris formátum gráfok tárolására


Ignore:
Timestamp:
11/23/09 17:01:14 (10 years ago)
Author:
Peter Kovacs
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Bináris formátum gráfok tárolására

    v1 v1  
     1= Bináris formátum gráfok tárolására =
     2
     3Egy általános bináris fájlformátum kidolgozása gráfok tárolásához, valamint megfelelő kezelőfüggvények implementálása.
     4
     5== Háttér ==
     6
     7Az [http://lemon.cs.elte.hu/pub/doc/latest/lgf-format.html "LGF (LEMON Graph Format)"] gráfok és hozzájuk tartozó adatok (tipikusan node és arc map-ek) kényelmes és rugalmas tárolását, kezelését teszi lehetővé. Ez egy egyszerű, szöveges formátum, így könnyen szerkeszthető akár programmal, akár "kézzel". Ha azonban rendkívül nagy gráfokat akarunk tárolni (pl. több millió csúcs és/vagy él van), akkor ez a formátum (tömörsége ellenére is) nagy méretű fájlokat eredményez.
     8
     9Ezért hasznos lenne egy olyan bináris formátum is (pl. LBF - LEMON Binary Format), amely funkcionalitását tekintve lényegében ekvivalens az LGF-fel, de jóval kisebb fájlméretet eredményez.
     10
     11== Feladat ==
     12
     13A jelentkezők feladata egy alkalmas bináris fájlformátum kidolgozása, valamint az LGF formátumot kezelő osztályokhoz/függvényekhez hasonló eszközök implementálása. Hasznos lenne továbbá automatikus LGF->LBF és LBF->LGF konvertáló programok készítése is. Cél, hogy ezen feladatokra hatékony megoldások szülessenek és a letisztázott implementációk bekerüljenek a LEMON programkönyvtárba.
     14
     15A feladatkör szakdolgozat, nagyprogram és TDK alapjául is szolgálhat.
     16
     17'''Kapcsolódó ticketek:''' #225, #297.
     18
     19== Előfeltételek ==
     20
     21 - C++ programozási nyelv ismerete
     22 - alap gráfelméleti ismeretek
     23 - angol nyelvismeret