返回两个 int[][] 数组并且没有得到 java.lang.ArrayIndexOutOfBoundsException 的技术：-1 错误

Question

我有一个个人编码问题。 我正在尝试使用前驱矩阵在 Java 中编写 Floyd-Warshall 算法。 我的目标是返回矩阵数组和 predMatrix，我不知道该怎么做，而且当我运行它时只返回一个数组矩阵一，我在 java.util.ArrayList 得到一个 indexoutOfboundsException: -1。 java.util.ArrayList.get(Unknown Source) 中的 elementData(Unknown Source)

public int[][] floydWarshall(Graph g) {     
    ArrayList<Edge> n = g.getEdgeList();

    int[][] matrix = new int[n.size()][n.size()];
    int[][] predMatrix = new int[0][0];
    for(int k = 0; k <= n.size(); k++) {
        for(int i = 0; i < n.size(); i++) {
            for(int j = 0; j < n.size(); j++) {
                String label = n.get(k - 1).getLabel();
                String label2 = n.get(i).getLabel();
                String label3 = n.get(j).getLabel();
                //String predessor = n.get(k).getTail().getName();
                int kDistance = Integer.parseInt(label);
                int iDistance = Integer.parseInt(label2);
                int jDistance = Integer.parseInt(label3);
                if((matrix[iDistance][jDistance] == Integer.MAX_VALUE) &&
                        (matrix[iDistance][kDistance] + matrix[kDistance][jDistance] == Integer.MAX_VALUE)) {
                        continue;
                    //matrix[iDistance][jDistance] = kDistance;
                } else if(matrix[iDistance][jDistance] <= matrix[iDistance][kDistance] + matrix[kDistance][jDistance])
                    matrix[iDistance][jDistance] = matrix[iDistance][jDistance];
                    predMatrix[iDistance][jDistance] = predMatrix[iDistance][jDistance];
                }else {
                    matrix[iDistance][jDistance] = matrix[iDistance][kDistance] + matrix[kDistance][jDistance];
                    predMatrix[iDistance][jDistance] = predMatrix[kDistance][jDistance];

                }
            }
        }
    }
    return matrix;
}

Answer 1

IndexOutOfBoundsException 发生是因为您在 for 循环中设置k = 0 ，然后在更改 k 的值之前调用n.get(k - 1) 。 索引值 -1 在 ArrayList 中超出范围，因此您自然会遇到异常。

Java 不允许您同时返回多个值。 返回多个值的一种方法是使用您的值作为字段创建一个对象，然后返回该对象（ 此处解释）。