Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
1º2ºPrzeszukiwσniegrσfuwszerz
23
Listing10I0PrzykłidwykorzystiniiilgorytmuBFSdligrifuzrysunku102iwierzchołki
Źródłowego
2
º
Wierzcholek0lczσsŹż1,ojciecwlesieBFSŹż1
Wierzcholek1lczσsŹ1,ojciecwlesieBFSŹ2
Wierzcholek2lczσsŹ0,ojciecwlesieBFSŹż1
Wierzcholek3lczσsŹ2,ojciecwlesieBFSŹ1
Wierzcholek4lczσsŹ1,ojciecwlesieBFSŹ2
Wierzcholek5lczσsŹ1,ojciecwlesieBFSŹ2
Listing1070KodŹródłowyprogrimuużytegodowyzniczeniiwynikuzlistingu1060Pełnykod
ŹródłowyprogrimuznijdujesięwplikubfS-StrºCpp
º
//Krawędzięgrafunięskięrowanęgowymagajądodatkowęgopola.ntręV
01structVę{
02
intręV;
03};
//WzbogacęnięwięrzchołkówmusizawięraćpolawymaganęprzęzalgorytmBFS
04structVs{
05
intt>s;
06};
07intmain(){
08
intn>m>s>b>ę;
//Wczytajliczbęwięrzchołków9krawędzioraznumęrwięrzchołkastartowęgo
09
cin
Graph
>>
<
Vs>Vę
n
>>
>
m
g(n);
>>
s;
10
//Dodajdografuwszystkiękrawędzię
11
REP(Ü>m){
cin
>>
b
>>
ę;
12
13
gºEdgęU(b>ę);
14
}
//WykonajalgorytmBFS
15
gºBfs(s);
//Wypiszwynik
16
REP(Ü>n)cout
<<
flWięrzcholękfl
<<
Ü
<<
fl.czas=fl
<<
gºg[Ü]ºt
<<
17
fl9ojcięcwlęsięBFS=fl
<<
gºg[Ü]ºs
<<
ęndl;
18
return0;
19}
ZADANIE1MRÓWKIIBIEDRONKA
Pochodzenie.
VIIIOlimpiidiInformityczni
Rozwiązanie.
antS0Cpp
Jσkwiσdomo,mrówkipotrσfiąhodowσćmszyceºMszycewydzielσjąsłodkąrosęmiodową,
którąspijσjąmrówkiºMrówkizσśbroniąmszycprzedichnσjwiększymiwrogσmiT
biedronkσmiº
