2

我正在尝试学习和实现有向图，并且在执行程序时遇到了一些困难。

// ADD Function
public boolean addVertex(Vertex<T> v)
{
    boolean added = false;
    if (verticies.contains(v) == false)
    {
        added = verticies.add(v);
        return true;
    }
    return added;
}

class Vertex<T>
{

    private String name;
    private T data;

    /**
     * Create a Vertex with name n and given data
     *
     * @param n - name of vertex
     * @param data - data associated with vertex
     */
     public Vertex(String n, T data)
     {
         incomingEdges = new java.util.ArrayList<Edge<T>>();
         outgoingEdges = new java.util.ArrayList<Edge<T>>();
         name = n;
         this.data = data;
     }
}

// Initialization of the Vertices & Edges
public GraphImpl()
{
    verticies = new java.util.ArrayList<Vertex<T>>();
    edges = new java.util.ArrayList<Edge<T>>();
}

错误：执行程序时，我在调用 addVertex(String) 函数时输入字符串作为输入，并给出错误字符串无法转换为顶点。来自 Java 的错误记录：java.lang.ClassCastException：java.lang.String 无法转换为 DG.Vertex

有人可以解释一下，我做错了什么。谢谢你。

4

1 回答 1

1

问题是您没有函数 addVertex(String)。

您的函数是 addVertex(Vertex)，因此您需要创建一个新的 Vertex 对象并将其添加到 Graph 中。关键是顶点需要名称和数据。

示例代码：

DirectedGraph<String> directedGraph = new DirectedGraph<String>();
// Create a vertex object with both a name and data
Vertex<String> sampleVertex = new Vertex<String>("name", "data"):
directedGraph.addVertex(sampleVertex);

如果这仍然不能解决您的问题，请发布一个包含 Edge 类和尝试调用 addVertex() 的主要方法的示例。

于 2014-12-10T21:54:53.117 回答