邻接列表添加关系

Question

我刚开始使用图形，我正在尝试建立一个使用城市的邻接列表。这两个城市被发送到addRelations方法中。我试着说，如果已经没有一个顶点与第一个或最后一个字符串匹配，就用还不存在的字符串创建一个新顶点。现在，我得到的只是一个空指针异常在行的*。有没有人知道我做错了什么或者我应该做什么？

public class AdjList {

public class Node{
    int num;
    Node next;
    Node(int num, Node next){
        this.num=num;
        this.next=next;
    }
}

public class Vertex{
    String city;
    Node list;
    Vertex(String city, Node next){
        this.city=city;
        this.list=next;
    }
}

Vertex [] aList= new Vertex [50];

void addRelation(String from, String to) {
    for(int i=0; i<aList.length; i++){
        ****if(!aList[i].city.equals(from)){****
            aList[i]=new Vertex(from, null);
        }       
        if(aList[i].city.equals(from)){
            aList[i]=new Vertex(from, null);
        }
    }
}

主：

public static void main(String args[]) {
    AdjList g = new AdjList ();
    g.addRelation("Atlanta",  "Chattanooga");
    g.addRelation("Chattanooga",  "Nashville");
    g.addRelation("Chattanooga",  "Knoxville");
    g.addRelation("Atlanta",  "Birmingham");
    g.addRelation("Greenville", "Knoxville");
}

Answer 1

在您编写的代码行中

Vertex [] aList= new Vertex [50];

这只是为您分配了足够的空间，使您可以容纳最多50个vertex项。但是，这并不意味着数组将在分配后立即被它们填充。因此您基本上可以存储50个vertex项。

在您的方法addrelation中，它正在检查！list[i].city.equals(from)，但是list数组没有任何实际的vertex对象，因此当您试图从list[i]查询city字段时，您实际上是试图查询一个空对象，因此出现空指针异常。

对此有两种变通方法。

• 在继续循环之前检查是否为空（如您在注释中所建议的）
• 在调用任何方法之前，使用虚拟顶点对象填充数组。

虚拟方法要求您使用空字符串/空参数作为构造函数参数来初始化对象，或者您可以实现默认构造函数，只说new Vertex()，然后在代码逻辑中自定义Vertex对象的city和next字段。