인접리스트1 그래프(Graph)의 구현 👉 인접 리스트(Adjacency List)와 인접 행렬(Adjacency Matrix) 간선으로 연결되어 있는 노드들은 인접하다(adjacent)라고 표현하며, 그래프를 구현하는 방식은 다음과 같다. 인접리스트(Adjacency List) 그래프를 표현하는 가장 일반적인 방법. 연결 리스트를 활용해 표현하는 방식. 모든 정점을 인접 리스트에 저장한다. 즉, 각각의 정점에 인접한 정점들을 리스트로 표시한다. 배열(해시테이블)과 배열의 각 인덱스 마다 존재하는 또 다른 리스트(배열, 동적 가변 크기 배열(ArrayList), 연결리스트(LinkedList) 등)를 이용해서 인접 리스트를 표현 정점의 번호만 알면 이 번호를 배열의 인덱스로 하여 각 정점의 리스트에 쉽게 접근할 수 있다. 예) 0: 1 1: 2 2: 0, 3 3: 2 4: 6 5: 4 무방향 그래프에서 (a, b) 간선은 두번 저.. 2023. 4. 10. 이전 1 다음
