Java 从二维数组创建图形边时,arr[i][0],arr[i][1]是什么意思?
提供了假定的边关系Java 从二维数组创建图形边时,arr[i][0],arr[i][1]是什么意思?,java,multidimensional-array,graph,Java,Multidimensional Array,Graph,提供了假定的边关系 edges[][] = [[1,0],[2,0],[3,1],[3,2]] 例如,尝试创建节点关系时 List[] list = new ArrayList[10]; for (int i = 0; i < edges.length; i++) { list [edges[i][1]].add(edges[i][0]); } List[]List=newarraylist[10]; 对于(int i=0;i
edges[][] = [[1,0],[2,0],[3,1],[3,2]]
例如,尝试创建节点关系时
List[] list = new ArrayList[10];
for (int i = 0; i < edges.length; i++) {
list [edges[i][1]].add(edges[i][0]);
}
List[]List=newarraylist[10];
对于(int i=0;i
边[i][1]和边[i][0]在这里是什么意思?
感谢edges[i][1]-表示每个第i个元素在edges数组中获得第2项;
边缘[i][0]-表示每个第i个元素在边缘数组中获得第一项 将其分解为变量时,更容易理解,如下所示:
List[] list = new ArrayList[10];
for (int i = 0; i < edges.length; i++) {
int i1 = edges[i][1];
int i0 = edges[i][0];
list[i1].add(i0);
}
List[]List=newarraylist[10];
对于(int i=0;i
好的,让我们一行一行地说:
List[]List=newarraylist[10]代码>
–创建大小为10的新列表for(int i=0;i
–执行edges.length
次int i1=边[i][1]
–创建int
引用边[i][1]
(i
的第二个值ᵗʰ边缘构件)int i0=边[i][0]
–创建int
引用边[i][0]
(i
的第一个值ᵗʰ边缘构件)列表[i1]。添加(i0)
–添加i的第一个值ᵗʰ成员
的边缘
到列表
中的i1
位置(这是一口,请仔细阅读)}
–循环结束请查看下面的逻辑表示
Row No. | Column No 1 | 2
1 | 1,list of edges{} <-------| list of edges(row 1 column 1) & data 0 |
2 | 2,list of edges{} <-------| list of edges(row 2 column 1) & data 0 |
3 | 3,list of edges{} <-------| list of edges(row 3 column 1) & data 1 |
4 | 3,list of edges{} <-------| list of edges(row 4 column 1) & data 2 |
行号|列号1 | 2
1 | 1,边列表{}不,它会。您有一个循环,在此循环中,您将遍历数组中的所有项,包括最后一项[3,2]。