COIN-OR::LEMON - Graph Library

Changes between Initial Version and Version 1 of Különböző gráfformátumok kezelése


Ignore:
Timestamp:
07/02/10 20:46:49 (11 years ago)
Author:
Peter Kovacs
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Különböző gráfformátumok kezelése

    v1 v1  
     1= Gráfformátumok kezelése =
     2
     3Gráfok és hozzájuk kapcsolódó adatok beolvasása és kiírása különböző fájlformátumokban.
     4
     5== Háttér ==
     6
     7Számos fájlformátum létezik gráfok tárolására. Vannak köztük olyan elterjedtebb, standard formátumok, amelyeket több helyen is használnak, ezért hasznos, ha a LEMON biztosít ezekhez beolvasó/kiíró függvényeket, ill. osztályokat. Például az ún. DIMACS formátumokhoz már vannak beolvasó függvények, de ezen kívül is van sok olyan formátum, amit érdemes lenne támogatni.
     8
     9A LEMON biztosít egy saját gráfformátumut is: [http://lemon.cs.elte.hu/pub/doc/latest/lgf-format.html LGF - LEMON Graph Format], amely egy elég rugalmas, ugyanakkor meglehetősen tömör formátum, így a legtöbb esetben jól használható. A beolvasó/kiíró rutinokon kívül érdemes megvalósítani olyan eszközöket is, amelyek a különböző formátumokat LGF-re konvertálják.
     10
     11Néhány ismertebb formátum:
     12 - [http://en.wikipedia.org/wiki/Trivial_Graph_Format Trivial Graph Format]
     13 - [http://en.wikipedia.org/wiki/Graph_Modelling_Language GML]
     14 - [http://en.wikipedia.org/wiki/XGMML XGMML]
     15 - [http://en.wikipedia.org/wiki/GXL GXL]
     16 - [http://en.wikipedia.org/wiki/GraphML GraphML]
     17
     18
     19== Feladat ==
     20
     21A feladat ezen formátumokhoz beolvasó/kiíró, illetve LGF-be konvertáló eszközök implementálása.
     22
     23A feladatkör elsősorban BSc szakdolgozat alapjául szolgálhat.
     24
     25
     26== Előfeltételek ==
     27
     28 - C++ programozási nyelv ismerete
     29 - alapvető gráfelméleti ismeretek
     30 - angol nyelvismeret