在java中构建邻接列表

时间:2018-06-03 00:44:37

标签: 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]);
    v.next = new Vertex(numbers[to]);
   vertices[i] = v;
   System.out.println(vertices[i].value  + " " +vertices[i].next.value);}

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

0 个答案:

没有答案