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: 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:

• ​Trivial Graph Format
• ​GML
• ​XGMML
• ​GXL
• ​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