Wie erstelle ich eine doppelt verbundene Kantenliste bei einer Reihe von Liniensegmenten?

Für einen gegebenen planaren Graphen in die Ebene eingebettet ist, definiert durch eine Menge von Liniensegmenten E = { e 1 , . . . , e m } wird jedes Segment e i durch seine Endpunkte { L i , R i } dargestellt . Erstellen Sie eine DCEL-Datenstruktur für die planare Unterteilung, beschreiben Sie...