>/  Pozor, pokud za "spojitou komponentu" beres neprerusovanou way, tak to
/>/  neni pravda, protoze way musis prerusit napr kvuli pridani casti silnice
/>/  do relace ... Musel bys jeste kontrolovat, zda na sebe sou jednotlivy
/>/  casti napojeny ve svych koncovych bodech a hledat jen takove, ktere ne.
/
Jestli se nemylim, tak tim mysli normalne komponenty grafu, tj. maximalni
souvisly podgraf. Cili pokud je cesta rozdelena na vice segmentu, ktere na sebe
ale navazuji, tak stejne vytvareji souvisly podgraf. Predpokladam, ze
cesty bere jako neorientovane. Jakube, muzes to prosim potvrdit?


Ano maximální nesouvislý podgraf neorientovaného grafu (= komponenta).
_______________________________________________
Talk-cz mailing list
Talk-cz@openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-cz

Odpovedet emailem