Я пытаюсь запустить DFS на входе в виде 1 2 3 1 2 3 5 6 4 6
, то есть 1 подключено к 2, 3 подключено к 1 и т. Д.
только перечисленные числа, представляющие узлы и от них.Я хочу создать список смежности, чтобы связать соответствующие вершины - есть ли способ сделать это с помощью только что встроенных массивов в Java ??
Прямо сейчас это код, который у меня `` // инициализировать вершины
for (int i = 0, to = 1; i < n*2 && to < n*2; i+=2, to+=2) {
Vertex v = new Vertex (numbers[i]);
v.next = new Vertex(numbers[to]);
vertices[i] = v;
System.out.println(vertices[i].value + " " +vertices[i].next.value);}
но я не думаю, что это сработает, чтобы связать все вершины, а затем запустить DFS