用java构建邻接列表

用java构建邻接列表,java,graph,depth-first-search,Java,Graph,Depth First Search,我正在尝试对以下形式的输入运行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]);

我正在尝试对以下形式的输入运行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);}
for(inti=0,to=1;i

但我不认为这将链接所有顶点,然后运行DFS

这是说1连接到2,3连接到1,2连接到3,等等?这张图是有方向的吗?你能描述一下这个问题吗?您可以使用动态数组,但邻接列表的概念是-list。该图没有定向,我正在尝试初始化顶点,以便可以在其上运行dfs主循环。小点-不使用I作为顶点中的索引[I]=v跳过节点,因为I增加了2?有帮助吗?该库使用边(到/从对)的概念,通过添加边初始化顶点。请参阅initFromFile和addEdge方法。这些与您正在尝试的类似。欢迎使用。输入类型是什么?是不是
int[]
6 4 6
背后的逻辑是什么?如果图形没有定向,则
64
46
是相同的。什么是
数字[i]
?如何定义顶点?请不要回答所有这些问题。最好张贴并澄清您的问题,这样我们就不必猜测和假设。