34.Prednaska/Cvicenie0
Z Pascal
34. Cvičenie
< 34.Prednáška | riešené úlohy
Rozcvička
1. graf je zadeklarovaný:
type
TVrchol = class
Meno: Integer;
Sus: set of 1..N;
end;
TGraf = class
G: array [1..N] of TVrchol;
procedure Dosirky(V: Integer);
end;
|
- pre daný graf metóda Dosirky spustí algoritmus do šírky a očísluje všetky vrcholy (do premennej Meno) tak, že štartový vrchol V má Meno = 0, jeho bezprostrední susedia majú postupne hodnoty od 1 vyššie, všetci ich ďalší susedia majú vyššie a vyššie očíslovanie; zrejme sú vrcholy očíslované rôznymi hodnotami 0 až N-1 (nemáme k dispozícii štruktúru Queue)
