有 Java 编程相关的问题?

你可以在下面搜索框中键入要查询的问题!

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) 个答案