34.Prednaska/Cvicenie

Z Pascal
Revízia z 08:57, 10. máj 2013; Andrej (Diskusia | príspevky)

(rozdiel) ← Staršia verzia | Aktuálna úprava (rozdiel) | Novšia verzia → (rozdiel)
Prejsť na: navigácia, hľadanie

34. Cvičenie


< 34.Prednáška | riešené úlohy


Cvičenie

práca s grafom a s textovým (binárnym) súborom

  • súbor graf.txt obsahuje popis grafu
    • prečítať a vytvoriť graf (prvé meno v riadku má niektorých svojich kamarátov vymenovaných do konca riadka) = graf je neorientovaný
    • zistiť počet vrcholov, počet komponentov, vrchol s najmenším aj najväčším počtom susedov
    • zistiť, či je graf súvislý (algoritmus do hĺbky)


Domáca úloha

1. do reprezentácie grafu doplnte pole a metódu

type
  TGraf = class
    ...
    Komponent: array of Integer;
    procedure UrobKomponenty;
  end;
  • metóda do poľa Komponent pre každý vrchol grafu zapíše číslo komponentu, v ktorom sa tento vrchol nachádza; ak sú dva vrcholy v tom istom komponente, majú v tomto poli rovnaké číslo; ak je graf súvislý, všetky vrcholy majú hodnotu 1