java中图形生成邻接表
我正在尝试对以下形式的输入运行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
共 (0) 个答案