试图运行Tarjan算法的java实现[重复]答案

【问题标题】：Trying to run the java implementation of Tarjan algorithm [duplicate]试图运行Tarjan算法的java实现[重复]
【发布时间】：2012-01-19 19:29:54
【问题描述】：

我正在尝试从wikipedia 运行 Tarjan java 实现。我的最终目标是在特定点注入一些 println，这将使我能够进一步理解代码。

到目前为止我做了什么

我复制粘贴了这3个源代码

a)Tarjan source code b)Edge source code c)Node source code j 在同一文件夹下的 3 个单独文件中。

我能够运行一个 helloworld 示例（不幸的是，我的 Java 背景几乎为零，上次我编写 Java 代码是为了家庭作业，多年前）。

我面临的具体问题是什么 我得到 3 个错误：

Tarjan.java:9: error: cannot find symbol
  public ArrayList<ArrayList<Node>> executeTarjan(AdjacencyList graph){
                                                  ^
  symbol:   class AdjacencyList
  location: class Tarjan
Tarjan.java:28: error: cannot find symbol
   private ArrayList<ArrayList<Node>> tarjan(Node v, AdjacencyList list){
                                                     ^
  symbol:   class AdjacencyList
  location: class Tarjan
Tarjan.java:14: error: cannot find symbol
          List<Node> nodeList = new ArrayList<Node>(graph.getSourceNodeSet());
          ^
  symbol:   class List
  location: class Tarjan
3 errors

对应的行：9、28、14是这些

//line 9
 public ArrayList<ArrayList<Node>> executeTarjan(AdjacencyList graph){
 //line 28
List<Node> nodeList = new ArrayList<Node>(graph.getSourceNodeSet());
//line 14
private ArrayList<ArrayList<Node>> tarjan(Node v, AdjacencyList list){

补充说明 我没有把我得到的那种错误作为标题，因为我不知道这是一个实际错误还是我做错了什么，也许我必须包含文件（比如在 php..don't know 中） .我发布这个是希望让它运行起来很简单，因为代码已经存在了。

提前谢谢大家！

【问题讨论】：

标签： java algorithm compiler-errors tarjans-algorithm

【解决方案1】：

您很可能错过了一些导入：

import java.util.List;

另外，您需要从here 获取 AdjacencyList 的源代码那应该可以解决您的编译问题，以后可能会遇到其他问题:)

【讨论】：

非常感谢。完全没有错误。做得很好！