java - 如何在 java 中创建一个链表数组？

Question

所以我需要像这样输入二分图的边:

6
1 3
1 2
1 5
2 7
2 4
2 9

第一个数字是边的数量。之后列出边。看看例如顶点 1 如何有多个不同的边，我想跟踪 1 连接到什么，我在想图形的每个顶点都会有某种顶点列表，它连接到这让我尝试创建一个链表数组，但我不确定我会怎么做。我试过了

LinkedList<Integer>[] vertex = new LinkedList[5];
int i = 0, m = 6;
while(i!=m){
    int temp = sc.nextInt();
    int temp2 = sc.nextInt();
    vertex[temp].add(temp2);
    i++;
}

但是我在添加行得到一个空指针异常。

Answer 1

LinkedList<Integer>[] vertex = new LinkedList[5];
int i = 0, m = 6;
while(i!=m){
  int temp = sc.nextInt();
  int temp2 = sc.nextInt();

  // Make sure the list is initialized before adding to it
  if (vertex[temp] == null) {
     vertex[temp] = new LinkedList<Integer>();
  }

  vertex[temp].add(temp2);
  i++;
}