cycovery
Erfahrenes Mitglied
Hi!
ich habe einen Planaren, ungerichteten Graphen, bei dem die Knoten zusätzlich x,y koordinaten haben (also wie ne art Strassenkarte).
Ich suche nun einen Algorithmus und eine passende Datenstruktur um alle Flächen, die durch die Kanten des Graphen gebildet werden auszugeben und zwar als Listen von Knoten, die diese Flächen einschliessen.
Ich habe gehöhrt, dass man das irgendwie mit doubly connected edge-lists machen kann... Kann mir dabei jemand helfen?
Danke
ich habe einen Planaren, ungerichteten Graphen, bei dem die Knoten zusätzlich x,y koordinaten haben (also wie ne art Strassenkarte).
Ich suche nun einen Algorithmus und eine passende Datenstruktur um alle Flächen, die durch die Kanten des Graphen gebildet werden auszugeben und zwar als Listen von Knoten, die diese Flächen einschliessen.
Ich habe gehöhrt, dass man das irgendwie mit doubly connected edge-lists machen kann... Kann mir dabei jemand helfen?
Danke