сталкивался ли кто-нить с необходимостью обеспечения сохраннеия порядка взаимного расположения дуг, не смотря на проведение многочисленных операций вставки/удаления оных?
Я так понимаю, единственным "законным" способои является назначаение vectS и listS в качестве храниетелей инфы о рёбрах?