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

Timestamp:

07/02/10 18:46:49 (14 years ago)

Author:

Peter Kovacs

Comment:

--

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

@@ +1 @@
+= 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