Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
1º1ºReprezentσcjσgrσfu
19
jestzσmieszczonypełnykodźródłowytegoprogrσmuºWprzypσdkukolejnychprogrσ-
mówichpełnykodźródłowymożnσznσleźćnσstronieinternetowejtejksiążkiº
Listing1030Główniczęśćprogrimusłużącegodokonwertowiniireprezenticjigrifu
//Zarównodlawięrzchołków9jakidlakrawędzinięsąpotrzębnężadnę
//dodatkowęinformację
01structEmpty{};
02intmain(){
03
intn>m>b>ę;
//Wczytajliczbęwięrzchołkówikrawędziwgrafię
04
cin
>>
n
>>
m;
//Skonstruujgrafoodpowiędnimrozmiarzę9nięzawięrającydodatkowych
//informacjidlawięrzchołkówanikrawędzi
05
Graph
REP(Ü>m){
<
Empty>Empty
>
gr(n);
06
//Wczytajpoczątękikonięckolęjnęjkrawędzi
07
cin
>>
b
>>
ę;
//DodajdografukrawędŹskięrowanązwięrzchołkabdoę
08
grºEdgęD(b>ę);
09
}
//Wypiszgraf
10
grºWritę();
11
return0;
12}
º
Listing1040PełnykodŹródłowyprogrimukonwertującegoreprezenticjęgrifu
01#.nclude
02#.nclude
03#.nclude
04#.nclude
05#.nclude
06usingnamespacestd;
07typedefVęctor
08typedeflonglongLL;
<
<
<
<
<
cstdio
iostręam
algorithm
string
Vęctor
<
int
>
>
>
>
>
>
Vl;
09#defineFOR(Ü9b9e)for(.ntÜŹb;Ü
<
Ź(e);++Ü)
10#defineFORD(Ü9b9e)for(.ntÜŹb;Ü
>
Ź(e);11Ü)
11#defineREP(Ü9n)for(.ntÜŹ0;Ü
<
(n);++Ü)
12#defineVAR(V9n)11typeof(n)VŹ(n)
13#defineALL(c)(c)ºbeg.n()9(c)ºend()
14#defineSIZE(Ü)((.nt)(Ü)ºs.ze())
15#defineFOREACH(.9c)for(VAR(.9(c)ºbeg.n());
.!Ź(c)ºend();++.)
16#definePBpush1back
17#defineSTfirst
18#defineNDsecond
19template
<
classV>classE
>
structGraph{
º
