DFS의 ArrayIndexOutOfBoundsException

Question

오류 행은 69,33,51입니다. 오류는 배열 색인이 범위를 벗어났습니다

다음은 깊이 우선 검색 알고리즘의 Java 코드입니다. 이 바운드 예외 밖으로 배열 인덱스를 보여줍니다 69,33,51에서

..

public class dfs1 { 

    Stack<Integer> st; 
    int vFirst; 
    int[][] matrix; 
    int[] isVisited = new int[3]; 
    public static void main(String args[]) 
    { 
     Scanner input=new Scanner(System.in); 
     System.out.println("enter the no of vertices"); 
     int size=input.nextInt(); 
     int[][] matrix=new int[size][size]; 
     System.out.println("enter the values for matrix"); 

     for(int row=0;row<size;row++) 
     { 
      for(int col=0;col<size;col++){ 
       matrix[row][col]=input.nextInt(); 
      } 
     } 
     System.out.println("the adjacency matrix is "); 
     for(int row=0;row<size;row++) 
     { 
      for(int col=0;col<size;col++){ 
       System.out.println(matrix[row][col]); 
      } 
     } 
     System.out.println("enter the start vertex "); 
     int start=input.nextInt(); 
     new dfs1(matrix,size,start); 



    } 


    public dfs1(int[][] matrix,int size,int start) 
    { 
     this.matrix = matrix; 
     st = new Stack<Integer>(); 

     int[] node=new int[size]; 
     for(int i=0;i<size;i++) 
     { 
      node[i]=i; 
     } 
     int firstNode = start; 
     depthFirst(firstNode,size); 
    } 
    public void depthFirst(int vFirst,int n) 
    { 
    int v,i; 

    st.push(vFirst); 

    while(!st.isEmpty()) 
    { 
     v = st.pop(); 
     if(isVisited[v]==0) 
     { 
      System.out.print("\n"+(v+1)); 
      isVisited[v]=1; 
     } 
     for (i=0;i<n;i++) 
     { 
      if((matrix[v][i] == 1) && (isVisited[i] == 0)) 
      { 
       st.push(v); 
       isVisited[i]=1; 
       System.out.print(" " + (i+1)); 
       v = i; 
      } 
     } 
    } 
    } 
} 

Answer 1

당신은

int[] isVisited = new int[3]; 

하지만 실제로는이 배열이어야 AT LEAST size 긴