迭代二维Java数组

public static List<Vertex> petersenGraph() { List<Vertex> v = new ArrayList<Vertex>(); for (int i = 0; i < 10; i++) { v.add(new Vertex(i)); } int[][] edges = {{0,1}, {1,0}, {1,2}, {2,1}, {2,3}, {3,2}, {3,4}, {4,3}, {4,0}, {0,4}, {5,6}, {6,5}, {6,7}, {7,6}, {7,8}, {8,7}, {8,9}, {9,8}, {9,5}, {5,9}, {5,0}, {0,5}, {6,2}, {2,6}, {7,4}, {4,7}, {8,1}, {1,8}, {9,3}, {3,9}}; for (int[] e : edges) v.get(e[0]).successors().add(v.get(e[1])); return v; } 

我理解了一切,直到边缘迭代。 究竟是怎么回事?

编辑:为什么用e[0]e[1]访问它们? e[0]是第一个数字, e[1]是第二个数字?

哎呀,这太丑了。

edges是一个二维数组,因此它是一个int数组的数组。 在实际定义中,它是一对数组。

(int [] e:​​edges)的行简单地表示在每次迭代中,e将成为不同的int数组,因此在每次迭代中它都是不同的对。

然后,e [0]表示该对中的第一项,e [1]表示另一项。 因此,第一个坐标用于查找顶点,然后发生一些事情并添加第二个坐标。如果没有看到顶点或知道算法,则不清楚。

多维arraysedges实际上是“arraysarrays”。 for语句一次从edges提取一个元素, edges每个元素都是int[]

所以第一次通过循环,e将是{0, 1} 。 第二次是{1, 0} 。 第三次是{1, 2} 。 等等。

它创建的图表上的维基百科页面是http://en.wikipedia.org/wiki/Petersen_graph 。

从图中可以看出,图中的边由Vertex.successors集合表示,而edges数组用于构造图,使用第一个索引作为from节点,第二个索引作为每个边的to节点。

这也可以解释为什么每对都跟着它相反,例如{0,1},{1,0},因为彼得森图是无向的,所以节点之间的连接必须在两个方向上表示。