Java无向图形距离计算

时间:2018-05-01 13:47:47

标签: java

我将以下矩阵存储在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,则代码​​并不总是有效,并且不是通用的。

0 个答案:

没有答案