我将以下矩阵存储在2d int array result [] []:
中0 1 1 0 0 0
1 0 0 1 0 0
1 0 0 1 1 0
0 1 1 0 0 1
0 0 1 0 0 1
0 0 0 1 1 0
我正在尝试计算是否有任何连接距离为2的节点(它们之间有1个节点且没有直接连接)
到目前为止,我有以下代码: 大小是矩阵的大小(n * n),dis是我要寻找的距离。
for(int row = 0; row < size; row++){
for(int column = 0; column < size; column++){
if(dis == 2){
if((result[row][column] == dis-1 && result[column][column+1] == 1 && result[row][column+1] == 0)){
if(row != column+1){
result[row][column+dis-1] = dis;
result[column+dis-1][row] = dis;
}
}
}
}
}
但是,如果我尝试将距离更改为3或4,则代码并不总是有效,并且不是通用的。