konto usunięte

Temat: Kontrola sieci

Mam zamiar wykonać kontrolę istniejącej sieci zbudowanej z węzłów i linii je łączących. Węzły mogą łączyć kolejne segmenty tej samej linii lub stanowić rozgałęzienia. Celem kontroli ma być znalezienie tych węzłów, w których następuje rozgałęzienie z jednej linii do trzech lub więcej. W ostateczności muszę oznaczyć wszystkie linie (w polu odpowiedniego atrybutu), które po takim rozgałęzieniu są widoczne jako zewnętrzne a wewnętrzną pozostawić bez zmian.

W prostych przykładach linie stykają się w jednym punkcie (węźle), w trudniejszych nie stykają się gdyż nie zastosowano dociągania.

Proszę o pomysły.
Link do wypowiedziLink