Zadanie 1. prikladu z teorie grafov

Testovaci graf pre programy pocitajuce vzdialenosti v grafe je v dvoch suboroch. Graf obsahuje realnu cestnu siet regionu Strakonice, CR. Zadanie prikladu sa nachadza v subore priklad1.zip

V subore PR1.UZL su uvedene cisla vrcholov spolu so svojimi nazvami. Pre vypocet nie je tento subor dolezity, je len potrebne z neho zistit, kolko vrcholov ma graf. Cislovanie vrcholov je porade od 1, nie su vypustene ziadne cisla, zastavky su zoradene podla svojho cisla. Pre kazdy vrchol je vyhradeny jeden riadok vo formate

Cislo_vrchola (Prvych 5 bytov vety)  Meno_vrchola (Dalsich 16 bytov)

Ukazka:

    1Stachy Zadov Chu
    2Stachy aut.st.
    3Zdíkov aut.st.
    4Vacov aut.st.
    5Čestice
    6Čestice Na špici
V subore PR1.HRN su uvedene vsetky hrany grafu. Kazda hrana je uvedena dvakrat - v poradi (u,v) aj (v,u). 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}

Subor je zotriedeny lexikograficky vzrastajuco podla prvych dvoch stlpcov:

    1  105   12
    2  110   18
    2  112   20
    2  324   24
    3  111   20
    3  112    6