Changes between Version 33 and Version 34 of Temak

Timestamp:

04/29/14 23:11:26 (11 years ago)

Author:

Peter Kovacs

Comment:

--

Temak

@@ -3 +3 @@
 Az alábbi témák a LEMON programkönyvtár fejlesztéséhez, illetve alkalmazásához kapcsolódnak. A lista korántsem teljes, az érdeklődőknek személyre szabott feladatokat, témákat tudunk összeállítani BSc/MSc szakdolgozathoz és TDK-hoz egyaránt.
 
- * [wiki:"Heurisztikus útvonalkeresés"]
-     Heurisztikus algoritmusok implementálása legrövidebb utak keresésére (kétirányú keresés, A* algoritmus stb.).
- * [wiki:"Negatív körök keresése"]
-     Hatékony algoritmusok implementálása annak eldöntésére, hogy van-e negatív költségű irányított kör egy gráfban.
- * [wiki:"Tranzitív lezárt"]
-     Hatékony algoritmus implementálása egy gráf tranzitív lezártjának előállítására.
- * [wiki:"Gráfok direkt szorzata"]
-     Gráfok direkt szorzatát megvalósító dinamikus adatstruktúra implementálása.
- * [wiki:"Élgráf adatstruktúra"]
-     Egy irányítatlan gráf élgráfját megvalósító dinamikus adatstruktúra implementálása.
- * [wiki:"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.
- * [wiki:"pyLemon modul fejlesztése"]
-     A LEMON használatának lehetővé tétele a Python programozási nyelvből.
- * [wiki:"Párhuzamos gráfalgoritmusok"]
-     Különböző gráfelméleti, hálózattervezési feladatokra párhuzamos (többszálú) algoritmusok implementálása és összehasonlítása.
  * [wiki:"Gráfizomorfizmus, részgráfizomorfizmus"]
      Heurisztikus és egzakt algoritmusok implementálása a gráfizomorfizmus és részgráfizomorfizmus problémára.
@@ -31 +15 @@
  * [wiki:"Irányított gráf erősen összefüggővé tétele"]
      Egy algoritmus implementálása, amely egy irányított gráfot minimális számú él összehúzásával erősen összefüggővé tesz.
- * [wiki:"Fák pakolása, fedés fákkal"]
-     Irányítatlan gráfban éldiszjunkt fák keresése (pakolás), gráf éleinek fedése fákkal (fedés).
+ * [wiki:"Negatív körök keresése"]
+     Hatékony algoritmusok implementálása annak eldöntésére, hogy van-e negatív költségű irányított kör egy gráfban.
+ * [wiki:"Tranzitív lezárt"]
+     Hatékony algoritmus implementálása egy gráf tranzitív lezártjának előállítására.
+ * [wiki:"Gráfok direkt szorzata"]
+     Gráfok direkt szorzatát megvalósító dinamikus adatstruktúra implementálása.
+ * [wiki:"Élgráf adatstruktúra"]
+     Egy irányítatlan gráf élgráfját megvalósító dinamikus adatstruktúra implementálása.
+ * [wiki:"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.
  * [wiki:"Nagy hálózatok vizsgálata"]
      Különböző területekről származó nagyméretű hálózatok vizsgálata és megkülönböztetése.
@@ -43 +35 @@
  * [wiki:"Többtermékes folyam-algoritmusok"]
      Többtermékes folyam-algoritmusok implementálása és összehasonlítása.
+ * [wiki:"Párhuzamos gráfalgoritmusok"]
+     Különböző gráfelméleti, hálózattervezési feladatokra párhuzamos (többszálú) algoritmusok implementálása és összehasonlítása.
+ * [wiki:"Fák pakolása, fedés fákkal"]
+     Irányítatlan gráfban éldiszjunkt fák keresése (pakolás), gráf éleinek fedése fákkal (fedés).
  * [wiki:"Gráfok ábrázolása"]
      Gráfok vizualizációja, azaz egy adott gráf pontjainak elhelyezése a síkon minél esztétikusabb, átláthatóbb formában. 
@@ -51 +47 @@
  * [wiki:"Gráfelméleti sejtés-ellenőrző modul fejlesztése"]
      Egy olyan általános keretrendszer kidolgozása, amely kisméretű példák ellenőrzésével segíti a gráfelméleti kutatók munkáját. 
+ * [wiki:"pyLemon modul fejlesztése"]
+     A LEMON használatának lehetővé tétele a Python programozási nyelvből.