Java에서 인접성 목록을 만드는 동안 예외가 발생했습니다.

Question

여기에 문제가 있습니까? 목록, 링크드 목록과 같은 util 라이브러리로 인접 목록을 만들려고합니다. 인덱스 : :하지만 코드를 실행 한 후이 스레드에서 "주요"java.lang.IndexOutOfBoundsException

예외를 생성 0, 크기 : java.util.LinkedList.checkElementIndex (LinkedList.java:555)에서 0 문제

import java.util.*; 
class GraphMain{ 

    List<Edge> G[]; 
    public GraphMain(int n) { 
     G=new LinkedList[n]; 
     for(int i=0;i<G.length;i++) 
      G[i]=new LinkedList<Edge>(); 
    } 
    boolean isConnected(int u,int v) { 
     for(Edge i: G[u]) 
      if(i.v==v) return true; 
     return false; 
    } 
    void addEdge(int u,int v) { 
     G[u].add(new Edge(v)); 
    } 

    void printGraph() { 
     for(int i=0;i<G.length;i++) 
     System.out.println(i+"=>"+G[i].get(i)+"\n"); 
    } 
} 

내 테스터 클래스는 다음과 같습니다

public class Graph { 
    public static void main(String[] args) { 
     GraphMain g=new GraphMain(10); 
     g.addEdge(1, 2); 
     g.addEdge(2, 5); 
     g.addEdge(2, 5); 
     g.addEdge(8, 3); 

     g.printGraph(); 
    } 
} 

Answer 1

문제가 가장 가능성이 출력 방법에 연결되어 :

void printGraph() 
{ 
    for(int i=0;i<G.length;i++) 
    System.out.println(i+"=>"+G[i].get(i)+"\n"); 
} 

G의 노드 목록 수가 G의 각 노드 목록 길이와 동일하거나 더 작다고 가정합니다.

G 노드 목록이 i 길이보다 짧으면 get (i) 범위 밖의 인덱스가 발생하게됩니다. 이 다루는

또 다른 출력 옵션이 될 수 :

void printGraph() 
{ 
    for(int i=0;i<G.length;i++) { 
     for (Node node: G[i]) { 
      System.out.println(i+"=>"+node+"\n"); 
     } 
    } 
}