ArrayList로 인접리스트 구현 중 의문점

Question

그래프 .인접리스트 구현하는데 의문점이 생겨서요N은 정점의 개수입니다( 딱히 중요한 부분은 아니지만 질문에서,, )되는 경우ArrayList[] arr =(ArrayList[]) new ArrayList[N+1];ArrayList[] arr = new ArrayList[N+1];안 되는 경우ArrayList[] arr =new ArrayList [N+1];new ArrayList 이 부분이 오류가 뜨더라구요 ----------------------------- 본론입니다 ------------------------------인접리스트를 구현하려고 하는데 arr은 ArrayList 타입을 가리킬 배열인 것이고 이제 생성 해주려면 new 를 하는데 직관적으로 봤을때는 저 안되는 경우인 new ArrayList [N+1] 이 맞지 않나요..? 왜 저것은 오류가 뜨는지 이해가 가지 않아서요,, 애시당초 저걸 생략한다해도 ArrayList[ ] arr = new ArrayList[N + 1] 이 되는 이유도 모르겠습니다,, 저렇게 되는 경우들을 선언하고 나서 해당 정점들과 인접하는 정점들을 저장 하기 위한 ArrayList를 또 생성해야하니까 for(int i=0; i( );}이렇게 하는거 까진 알겠는데 그걸 담을 head(?) 쪽 arrayList에서 저 안되는 경우가 전혀 납득이 가질 않네요,,읽어주셔서 감사합니다! 도움 주시면 감사하겠습니다!

사과맛오렌지 · Answer

검색해보니 잘 정리된 자료가 많네요..https://stackoverflow.com/questions/18581002/how-to-create-a-generic-arrayhttps://stackoverflow.com/questions/7810074/array-of-generic-list

ArrayList로 인접리스트 구현 중 의문점

1개의 답변

Q&A 목록