Zadanie velkeho prikladu z teorie grafov
Testovaci digraf pre programy pocitajuce vzdialenosti v grafe je
v jednom subore svk_hrany_utr.txt, ktory obsaje hrany grafu.
Tento subor prikladu je skomprimovany v subore priklad2.zip
Pre kazdu hranu je vyhradeny jeden riadok
obsahujuci tri cele cisla oddelene aspon jednou medzerou vo formate:
Cislo_vrchola_z Cislo_vrchola_do Dlzka hrany {z,do}
1 11010 417
1 236338 120
1 237163 38
2 234929 79
3 1462 85
3 23366 674
3 232612 139
5 4464 149
...
Subor neotvarajte v notepade, je pre neho privelky a zmrzne.
Da sa otvorit v Excell-i alebo Total Commander-i.
Subor je zotriedeny neklesajuco podla prveho stlpca.
Pocet hran a pocet vrcholov je nutne zistit programovo.
Pocet hran zistite postupnym nacitavanim riadkov suboru svk_hrany_utr.txt
ako stringov od zaciatku az po EOF. Nacitane stringy neukladajte.
Pocet uspesne nacitanych retazcov je pocet orientovanych hran digrafu.
Pocet vrcholov je maximum cisel z prveho stlpca suboru svk_hrany_utr.txt.