34.Prednaska/Cvicenie0: Rozdiel medzi revíziami
Z Pascal
| (7 intermediate revisions by 2 users not shown) | |||
| Riadok 1: | Riadok 1: | ||
{{Nadpis| 34. Cvičenie}} | {{Nadpis| 34. Cvičenie}} | ||
[[34.Prednaska|< 34.Prednáška]] | [[34.Prednaska/Ulohy|riešené úlohy]] | [[34.Prednaska|< 34.Prednáška]] | [[34.Prednaska/Ulohy|riešené úlohy]] | ||
| − | |||
<!-- --> | <!-- --> | ||
| Riadok 21: | Riadok 20: | ||
|} | |} | ||
* 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''') | * 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''') | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
Aktuálna revízia z 11:09, 15. máj 2013
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)
