Java - 不兼容的类型 : Object cannot be converted to type variable (Stacks in DFS)

Question

我正在尝试使用堆栈实现图的深度优先搜索。但是我不断收到有关类型变量的错误。这是我的代码的一部分:

 public Result<T> depthFirstSearchFrom(String vertexId, Predicate< IVertex<T> > pred){
    Result<T> result = new Result<T>();
    IVertex<T> startVertex = getVertex(vertexId);

        Stack stack = new Stack();
        stack.add(startVertex);

        while (!stack.isEmpty()){
            IVertex<T> current = stack.pop();               

                    boolean visited = visitedVertices.contains(tgtVertex);

                    tgtVertex.getLabel().setParentVertex(current);

                    if (!visited){
                        stack.add(tgtVertex);
                    }
        }

        if (stack.isEmpty()){
            result.setVisitedVertices(visitedVertices);
            result.setPathCost(Float.POSITIVE_INFINITY);
        }
    }
    return result;
 }

错误发生在以下行:

错误:不兼容的类型:对象无法转换为 IVertex，其中 T 是类型变量

   IVertex<T> current = stack.pop();

和

错误:未经检查地调用 add(E) 作为原始类型 Vector 的成员，其中 E 是类型变量。

   stack.add(tgtVertex);

Answer 1

只需声明与 startVertex 类型相同的堆栈变量即可。

Stack<IVertex<T>> stack = new Stack<>();