= Különböző gráfformátumok kezelése =

Gráfok és hozzájuk kapcsolódó adatok beolvasása és kiírása különböző fájlformátumokban.

== Háttér ==

Szá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.

A 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.

Néhány ismertebb formátum:
 - [http://en.wikipedia.org/wiki/Trivial_Graph_Format Trivial Graph Format]
 - [http://en.wikipedia.org/wiki/Graph_Modelling_Language GML]
 - [http://en.wikipedia.org/wiki/XGMML XGMML]
 - [http://en.wikipedia.org/wiki/GXL GXL]
 - [http://en.wikipedia.org/wiki/GraphML GraphML]


== Feladat ==

A feladat ezen formátumokhoz beolvasó/kiíró, illetve LGF-be konvertáló eszközök implementálása.

A feladatkör elsősorban BSc szakdolgozat alapjául szolgálhat.


== Előfeltételek ==

 - C++ programozási nyelv ismerete
 - alapvető gráfelméleti ismeretek 
 - angol nyelvismeret