✅ 인접 리스트 (Adjacency List) 1️⃣ 인접 리스트의 특징그래프를 표현하는 또 다른 방법으로, 연결된 노드만 저장하는 방식입니다.메모리 효율적: 필요한 간선만 저장하므로 **공간 복잡도가 O(N + E)**로 줄어듭니다.연결 여부 확인 속도가 느림: 특정 두 노드가 연결되었는지 확인하려면 리스트를 탐색해야 하므로 O(N)의 시간이 걸립니다.✅ 장점:메모리를 절약할 수 있음 (O(N + E)) → 불필요한 공간 낭비 없이 저장 가능노드가 많고 간선이 적은 경우(희소 그래프)에 유리❌ 단점:특정 노드 간 연결 여부 확인 속도가 느림 (O(N))구현이 다소 복잡할 수 있음 2️⃣ 인접 리스트 예제 (양방향 그래프)다음과 같은 그래프를 인접 리스트로 표현해보겠습니다.예제 그래프 (0) --..
