使用 JGraphT 更改顶点的内容

Question

有没有一种方法可以更改顶点的内容，同时保留其所有边。我找不到，但似乎会提供一些东西。

Answer 1

JGraphT 没有替换顶点的方法。您可以用它来做您想做的事：

public static <V, E> void replaceVertex(Graph<V, E> graph, V vertex, V replace) {
    graph.addVertex(replace);
    for (E edge : graph.outgoingEdgesOf(vertex)) graph.addEdge(replace, graph.getEdgeTarget(edge), edge);
    for (E edge : graph.incomingEdgesOf(vertex)) graph.addEdge(graph.getEdgeSource(edge), replace, edge);
    graph.removeVertex(vertex);
}

Answer 2

改变顶点的内容是什么意思？顶点是用泛型创建的，这意味着您可以在其中放置任何对象，这意味着您可以提供一种方法来替换该对象的内容（如果该对象不是不可变的）。或者您想在那里放置一个全新的对象（全新的顶点）并保存旧对象的所有关系？然后您可能必须找到具有此顶点的边（java.util.SetedgesOf(V vertex)），删除它们（boolean removeEdge(E e) ），并替换为包含新顶点的新顶点 (E addEdge(V sourceVertex, V targetVertex))。