1
Як побудувати подвійно пов'язаний список ребер із набором сегментів рядків?
Для даного планарного графіка вбудованого в площину, визначену набором відрізків рядків , кожен відрізок представлений своїми кінцевими точками . Побудуйте структуру даних DCEL для планарного підрозділу, опишіть алгоритм, доведіть його правильність та покажіть складність.Г ( V, Е)Г(V,Е)G(V,E)Е= {е1, . . . ,ем}Е={е1,...,ем}E= \left \{ e_1,...,e_m \right \} еiеie_i{Li,Ri}{Li,Ri}\left \{ L_i,R_i …