[알고리즘] 인접 리스트(adjacency list) 자료구조- JavaScript
인접리스트 자료구조 - 정점이 어떤 정점과 인접한지를 리스트의 형태로 표현 - 메모리를 효율적으로 사용하고 싶을 때 사용 - 구조 : 시작점을 key로, '도착점들의 배열'을 값으로 가지는 객체 형태 // 인접리스트 예시 by JavaScript { a: [c, d], // a에서는 c와 d로 향하는 간선 있음 b: [a, c, d], // b에서는 a, c, d로 향하는 간선 있음 c : [a], // c에서는 a로 향하는 간선 있음 d : [b, c] // d에서는 b와 c로 향하는 간선 있음 } 코드 작성 포인트 1. 인접 리스트를 객체에 담기 위한 변수 선언 2. 정점을 추가하는 메소드를 구현하되, 이미 있는 정점이면 그대로 놔두기 3. 두 정점 사이 간선을 추가하는 메소드 구현 : 키의 값인 배..
2021. 8. 23.