Сокращения Java Jung Vertex в графах

Question

Я пытаюсь выполнять вершинные сокращения на графиках в графическом пакете JUNG. Это лучше всего объясняется следующими картинками:

Теперь я собираюсь вырезать вершину «c1» из графика:

Как вы можете видеть вершину «c1» был удален из графика , но также имеют вершины «c2» и «c3»

Я хочу, чтобы вершины «c2» и «c3» оставались на графике, когда я разрезаю вершину «c1».

Я использую функцию removeVertex(V vertex), чтобы удалить вершину «c1» из графика.

1. Как я могу реализовать свой код для сохранения вершин «c2» и «c3», когда я режу вершину «c1»?
2. Я использую лес как мой тип графа

Answer 1

Вы могли бы взглянуть на DelegateForest и его команду removeVertex(vertex,boolean), которая позволяет указать, следует ли удалить все поддерево с корнем в вершине вашей