JGraphT SimpleGraph 和 UndirectedGraph

Question

我想使用 JGraphT 庫制作 Graph。 我的代碼如下：

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);