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 

Search the boards