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 - - - - -