У меня есть набор точек + ребер, соединяющих их пары. Имеется достаточно ребер, чтобы можно было триангулировать точки, выбирая подмножество ребер; Это именно то, что я хочу сделать - найти триангуляцию, которая использует существующие ребра и не добавляет новые ребра, которых не было в исходном графе.
Существует ли существующий код для этого?