33.Prednaska/Cvicenie

Z Pascal
Revízia z 09:00, 19. apríl 2013; Jano (Diskusia | príspevky)

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

33. Cvičenie


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


pracujeme s triedami:

TVrchol = class
  Sus: set of byte;
end;

TGraf = class
  Visited: set of byte;
  G: array of TVrchol;
end;      


Domáca úloha

1. naprogramovať podprogram, ktorý v neorientovanom grafe nájde pre zadaný vrchol V počet vrcholov v komponente v ktorom sa nachádza:

function TGraf.PocetVrcholovKomponentu(V:Integer): Integer;
  • graf samozrejme nemusí byť súvislý