Ve vstupnim souboru je graf reprezentovany seznamem sousedu. Jde o obecne nesouvisly orientovany graf s vazenymi hranami. Kazdy radek obsahuje nejdrive jmeno vrcholu, potom dvojtecku a za ni seznam dvojic oddelenych strednikem. Prvky dvojice jsou oddeleny carkou a obsahuji jmeno souseda a vahu hrany ktera k nemu vede. Vrchol ze ktereho nevychazi zadna hrana nemusi mit vlastni radku - staci, ze se objevi v seznamu sousedu jineho vrcholu. Izolovany vrchol svuj radek mit samozrejme musi. Pr: hvezda:h1,1;h2,2;h3,3;h4,4;h5,5 Vasim ukolem bude vypsat matici sousednosti tohoto grafu. Jde o matici NxN, kde N je pocet vrcholu v grafu. Na pozici (i,j) je cislo w, pokud z vrcholu i vede do vrcholu j hrana s vahou w. Radky matice budou serazeny podle vzdalenosti od vrcholu zadaneho na prikazovem radku. Pokud je vzdalenost dvou vrcholu stejna, jsou serazeny vzestupne podle vazeneho vstupniho stupne ( soucet vah vsech hran vedoucich do vrcholu) Navic na kazdem radku na konci napiste spocitanou vzdalenost do zavorek program hvezda hvezda.txt Pr: hvezda 1 2 3 4 5 (0) h1 - - - - - (1) h2 - - - - - (2) h3 - - - - - (3) h4 - - - - - (4) h5 - - - - - (5)