a.
Valósítsd meg a súlyozott irányítatlan gráf típust éllistás árbázolással.
A Kruskal-algoritmus segítségével keresd meg a gráf egy minimális feszítőfáját.

b.
Valósítsd meg a súlyozott irányítatlan gráf típust csúcsmátrixos árbázolással.
(A mátrixot tömbben tárold, úgy, hogy az adatok csak egyszeresen legyenek eltárolva.)
A Kruskal-algoritmus segítségével keresd meg a gráf egy minimális feszítőfáját.


A program formai követelményei:
-------------------------------

- Tudjon inputot feldolgozni file-ból, a következő formátummal:
X
Y
U1 V1 S1
U2 V2 S2
....
Ahol X a csúcsok, Y az élek száma. A gráf csúcsai 1-től X-ig számozottak. A további (Y db)
sor az élek felsorolása (kezdőpont, végpont, súly).

- A feladat megoldását érthető formában közölje.
(Konzolos esetben a minden élnek irja ki a szinét.)

- A kód jól tagolt legyen, kommentekkel ellátva.

Beadás módja: 
-------------
Az alábbiakat küldjétek a verebr (kukac) elte (pont) hu címre:
  - a program forráskódja,
  - egy futtatható állomány,
  - valamint egy minimális leírás a program működéséről.(Milyen nyelven
íródott, milyen környezet kell a futtatáshoz, a működése, ha nem triviális.)

Beadás határideje: 2008.máj.18. (vasárnap) 23:59
------------------
    

a.
Valósítsd meg a súlyozatlan irányítatlan gráf típust éllistás árbázolással.
Írj algoritmust, ami megkeresi a gráf összefüggő komponenseit.

b.
Valósítsd meg a súlyozatlan irányítatlan gráf típust csúcsmátrixos árbázolással.
(A mátrixot tömbben tárold, úgy, hogy az adatok csak egyszeresen legyenek eltárolva.)
Írj algoritmust, ami egy összefüggő gráfról megállapítja, hogy páros gráf* e.


* Páros gráf: a gráf csúcsai 2 csoportra oszthatók úgy, hogy az azonos csoportban lévők
között nincs él.

(Mindkét algoritmus megoldható a szélességi bejárás algoritmusának kis módosításával.)

A program formai követelményei:
-------------------------------

- Tudjon inputot feldolgozni file-ból, a következő formátummal:
X
Y
U1 V1
U2 V2
....
Ahol X a csúcsok, Y az élek száma. A gráf csúcsai 1-től X-ig számozottak. A további (Y db)
sor az élek felsorolása (kezdőpont, végpont).

- A feladat megoldását érthető formában közölje. (Lehet konzolos is.)

- A kód jól tagolt legyen, kommentekkel ellátva.

Beadás módja: 
-------------
Az alábbiakat küldjétek a verebr (kukac) elte (pont) hu címre: a program forráskódja, egy
futtatható állomány, valamint egy minimális leírás a program működéséről.(Milyen nyelven
íródott, milyen környezet kell a futtatáshoz, a működése, ha nem triviális.)

Beadás határideje: 2008.ápr.13. (vasárnap) 23:59
------------------