java - JGraphT 简单图和无向图

Question

我想使用 JGraphT 库制作图形。我的代码如下:

private UndirectedGraph<State, DefaultEdge> graph;
private HashMap<String, State> vertixList;

public  MapGraph(HashMap<String, State> vertixList, List<Transition> transList) {
    graph = new SimpleGraph<State, DefaultEdge>(DefaultEdge.class);
    this.vertixList = vertixList;

    // add all vertices
    for(State s : vertixList.values())
        graph.addVertex(s);

    // add all transitions
    for(Transition t : transList)
        graph.addEdge(t.start, t.end);

}

但是它有编译错误。

error: incompatible types: SimpleGraph<State,DefaultEdge> cannot be converted 
to UndirectedGraph<State,DefaultEdge>

它出现在第 5 行。(graph = new SimpleGraph)我能做些什么？需要帮忙...(我正在使用 Android Studio!)

Answer 1

你已经声明了你的变量graph

private UndirectedGraph<State, DefaultEdge> graph;

但您尝试将其定义为

graph = new SimpleGraph<State, DefaultEdge>(DefaultEdge.class);

由于类型不兼容，这将无法工作。

您的图是一个UndirectedGraph，您分配了一个SimpleGraph。这就是这里的问题......

将其定义(第 5 行)为

graph = new UndirectedGraph<State, DefaultEdge>(DefaultEdge.class);