MEL и KEL — создать (уничтожить) ребро и внешнее кольцо

Оператор MEL добавляет ребро Е1, соединяющее вершины V1 и V2 в кольце L1 (рис. В.2). В результате применения оператора MEL исходное кольцо L1 делится на два новых кольца L1 и L2. Исходное кольцо, которое подвергается делению, может быть внешним кольцом (рис. В.2, а) или кольцом отверстия (рис. В.2, б). Но просто добавить ребро и кольцо мало: оператор MEL должен обновлять соединения ребер в вершинах V1 и V2 и связи ребро-кольцо, чтобы отразить разделение исходного кольца L1 на два новых кольца.

MEL и KEL — создать (уничтожить) ребро и внешнее кольцо
 

Входные и выходные аргументы операторов MEL и KEL могут быть описаны следующим образом (В по-прежнему обозначает объем):

MEL (В. L1. V1. М2. &Е1. &L2)

KEL (В. &L1. &V1. &V2. El. L2)

 

 

Смотрите также