Posted By: martas (Ach jo , no jo :-))) on 'CZprogram' Title: Re: Spojity graf Date: Wed Mar 27 16:59:48 2002 Tusim ze se na to pouziva tzv. algoritmus rozlejvani barvy. Proste zacnes v libovolnem bode, oznacis si ho (nastavis naky flag). V n-tem kroku vezmes vsechny vrcholy oznacene v (n-1)-nim kroku a oznacis vsechny neoznacene sousedy. Takhle pokracujes dokud mnozina oznacenych vrcholu v danem kroku neni prazdna. Potom jenom skontrolujes jestli jsou vsechny vrcholy oznacene. Pokud jsou, graf je spojity, jinak je nespojity. No, zadnou konkretni implementaci nemam, ale neni to nic slozityho. Martas