1
Bir dizi çizgi parçası göz önüne alındığında, çift bağlantılı bir kenar listesini nasıl oluşturabilirim?
Belirli bir düzlemsel grafik için hat kesimleri bir dizi tarafından tayin edilen düzlemde gömülü, , her segment kendi uç noktaları ile temsil edilmektedir . Düzlemsel altbölüm için bir DCEL veri yapısı oluşturun, bir algoritmayı tanımlayın, doğruluğunu kanıtlayın ve karmaşıklığı gösterin.G ( V, E)G(V,E)G(V,E)E= {e1, . . . ,em}E={e1,...,em}E= \left \{ …