16

org.jgrapht.graph.DefaultEdge上的DefaultEdge方法getSource()和方法受到保护。getTarget()

我应该如何访问org.jgrapht.graph.SimpleGraphedgeSet()返回的每个边的源顶点和目标顶点？

下面的代码显示了正在发生的事情。

import java.util.Set;

import org.jgrapht.UndirectedGraph;
import org.jgrapht.graph.DefaultEdge;
import org.jgrapht.graph.SimpleGraph;

public class TestEdges
{
    public static void main(String [] args)
    {
        UndirectedGraph<String, DefaultEdge> g =
            new SimpleGraph<String, DefaultEdge>(DefaultEdge.class);

        String A = "A";
        String B = "B";
        String C = "C";

        // add the vertices
        g.addVertex(A);
        g.addVertex(B);
        g.addVertex(C);

        g.addEdge(A, B);
        g.addEdge(B, C);
        g.addEdge(A, C);

        Set<DefaultEdge> edges = g.edgeSet();

        for(DefaultEdge edge : edges) {
            String v1   = edge.getSource(); // Error getSource() is protected method
            String v2   = edge.getTarget(); // Error getTarget() is protected method
        }
    }
}
4

2 回答 2

29

根据JGraphT 邮件列表，访问边源和目标的“正确”方法是使用方法getEdgeSource(E)并getEdgeTarget(E)从org.jgraphtInterface Graph<V,E>的接口

然后修改代码

for(DefaultEdge edge : edges) {
   String v1   = g.getEdgeSource(edge);
   String v2   = g.getEdgeTarget(edge);
}
于 2013-01-13T14:36:53.563 回答
1

在尝试提取边缘的值时，我遇到了类似的问题，虽然不是 OP 的情况，但可能对其他面临此问题的人有所帮助。

当我实例化我的图并将其传递给边缘类时：

DirectedGraph graph = new SimpleDirectedGraph(DefaultEdge.class);

Netbeans 为我提供了要导入的DefaultEdge.class文件的选项，我选错了。我使用了org.jgraph库而不是org.jgrapht。

如果您使用的是 DefaultEdge 类，请确保您使用的是来自 jgrapht 的类。

import org.jgrapht.graph.DefaultEdge;
于 2014-11-06T19:02:40.647 回答