인접리스트와 인접행렬, 그리고 Node 와 클래스, .. 이 모든것이 그래프의 연결관계를 나타내기 위한 수단들이다.
나만의 이해
#인접리스트 : 배열안에 배열을 넣어 관련된 것들을 정리해놓은 리스트
1-6이 연결되어있으면,
1번 인덱스에 숫자 6이 들어있는 배열을 넣고
6번 익덱스에 숫자 1이 들어있는 배열을 넣는다.
추가적인 연결이 생기면, 해당 인덱스에 있는 배열에 숫자를 넣어주면 된다
arr이 완성 된 후 parent를 구할 수 있다.
좌측 idx와 연결된 것을이 우측 배열안에 있는 숫자들이다
