Поэтому мне нужно взять входные ребра двухстороннего графа следующим образом:
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++;
}
Но я получаю исключение nullpointer в строке добавления.
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++;
}
//initialize array
LinkedList<Integer>[] vertex = new LinkedList[5];
//initialize array elements(objects of LinkedList)
for (int j=0; j<5; j++)
vertex[i]=new LinkedList<Integer>();
int i = 0, m = 6;
while(i!=m){
int temp = sc.nextInt();
int temp2 = sc.nextInt();
vertex[temp].add(temp2);
i++;
}
Обычно на Java не поддерживаются массивы. В качестве альтернативы вы можете использовать это:
//initialize array
List<LinkedList<Integer>> vertex = new ArrayList<LinkedList<Integer>>();
//initialize arraylist elements(objects of LinkedList)
for (int j=0; j<5; j++)
vertex.add(new LinkedList<Integer>());