[Talk-cz] díry v silnicích I. třídy

[Jakub]

> >/  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).
------------- další část ---------------
HTML příloha byla odstraněna...
URL: <https://lists.openstreetmap.org/pipermail/talk-cz/attachments/20120719/b0732ae3/attachment.html>