Ahoj,
aniz bych do toho chtel stourat - maximalni NEsouvisly podgraf? To je
nejaka ptakovina, ne? Protoze je to tautologie s kazdou symetrizaci...
Asi by bylo vhodne rict, ze k neorientovanemu grafu se dojde
symetrizaci, aby to bylo uplne presne :)
K
Dne 19.7.2012 23:02, Jakub napsal(a):
>/ 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
[email protected]
http://lists.openstreetmap.org/listinfo/talk-cz
_______________________________________________
Talk-cz mailing list
[email protected]
http://lists.openstreetmap.org/listinfo/talk-cz
