grafok egyamasban...

[Famulus Számítástechnika]

Adott egy ket/tobb/sok nem osszefuggo grafbol allo alakzat...

Mondjuk mint
a nagy B betu kulso es belso korvonalai (1+1+1 alakzat)
vagy mint a nagy Ő betu korvonalai(1+1+1+1 alakzat)

keresem az algoritmust amelyik eldonti, hogy
a (n darab) korvonal kozul melyik esik
TELJESEN a masik belsejebe ?

Mivel a dolog rekurzivnak tunik
elsore eleg, ha az algoritmus
2 korvonalrol el tudja donteni, hogy
egyik teljesen a masik belsejeben van-e ?

Tehat azt mar biztosan tudom, hogy
a grafok (alakzatok) nem osszefuggoek
de nem tudom, hogy
- kulonallok
- atfedok
- egymasban vannak

Mostmég az is mindegy, hogy
a graf adatok matrixban vannak-e
tarolva vagy kulon ellista tombben.

Igazabol az egymasban levoseg
eldontesere nem talalok semmi ertelmeset
a net bugyraiban reggel ota.
..gondolom rossz fogalmakkal keresem.

KJ