java - 简单的添加函数到邻接矩阵

Question

我正在开发一个邻接矩阵，这样我就可以尝试使用 DFS 来解决欧拉电路问题。这是我的问题的相关代码:

public class Graph {

private int numVertex;
private int numEdges;
private boolean[][] adj;

public Graph(int numVertex, int numEdges) {
    this.numVertex = numVertex;
    this.numEdges = numEdges;
    this.adj = new boolean[numVertex][numVertex];
}

public void addEdge(int start, int end){
    if(!adj[start][end])
        numEdges++;
    adj[start][end] = true;
    adj[end][start] = true;
}

当我尝试通过添加一些边缘来测试运行此代码时，我得到:

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 4
at Graph.addEdge(Graph.java:18)
at Graph.main(Graph.java:66)

我用它来测试代码:

    public static void main(String[] args) {

    Scanner input = new Scanner(System.in);

    int numVertices = input.nextInt();
    int numLinks = input.nextInt();
    int startNode = input.nextInt();

    Graph g = new Graph(numVertices, numLinks);

    for(int i = 0; i<numLinks; i++){
        g.addEdge(input.nextInt(),input.nextInt());
    }

我认为问题出在 addEdge 函数上。我做错了什么？

Answer 1

请记住，您的矩阵是从零开始的。

如果您将 4 作为 numVertices 传递，您的矩阵将从 0,0 变为 3,3。

然后，如果您尝试在顶点 4 和任何其他顶点之间添加边，则会出现错误...