Problem z grafem map

zie1ony · Post autor: **zie1ony** » 18 lut 2012, o 10:59

Mój problem jest następujący:
Mam graf, którego krawędzie reprezentują granice państw. Chciałbym przerobić go na graf, w którym wierzchołki oznaczać będą państwa, a jeśli państwa posiadają wspólną granicę to będą miały wspólną krawędź.
Coś takiego:

silvaran · Post autor: **silvaran** » 18 lut 2012, o 13:03

Pojęcie - graf dualny - może pomóc.

zie1ony · Post autor: **zie1ony** » 19 lut 2012, o 13:36

Dzięki, poszperałem i znalazłem odpowiednie materiały
Jednak pojawił się następny problem. Jak wyznaczyć wierzchołki/krawędzie, które mają styczność z tym samym obszarem?