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 nasledujicich kriterii: vsechny vrcholy patrici do stejne slabe souvisle komponenty jsou u sebe ( slabe souvisla komponenta - pokud by byly hrany obousmerne, odpovida souvisle komponente ) jednotlive slabe souvisle komponenty jsou serazeny vzestupne podle poctu vrcholu vrcholy v ramci jedne slabe souvisle komponenty jsou serazeny vzestupne podle vazeneho vstupniho stupne ( soucet vah vsech hran vedoucich do vrcholu) Pr: hvezda 1 2 3 4 5 h1 - - - - - h2 - - - - - h3 - - - - - h4 - - - - - h5 - - - - -