간선 배열 → 그래프(인접 리스트) 변환

📌 간선 배열 → 그래프(인접 리스트) 변환 정리

코테에서 이런 입력이 주어질 때:

js const edges = [[1,2], [2,4], [3,4]];

👉 의미: 노드 간 연결 정보 (간선)

---

✅ 1. 인접 리스트로 변환

🔹 양방향 그래프 (Undirected)

const graph = {};
for (let [a, b] of edges) {
  if (!graph[a]) graph[a] = [];
  if (!graph[b]) graph[b] = [];
  graph[a].push(b);
  graph[b].push(a);
} 

---

🔹 단방향 그래프 (Directed)

const graph = {};
for (let [a, b] of edges) {
  if (!graph[a]) graph[a] = [];
  graph[a].push(b); 
} 

---

✅ 2. 결과 예시

{   
  1: [2],
  2: [1,4],
  3: [4],
  4: [2,3]
} 

---

✅ 3. DFS 탐색 예시

function dfs(node, visited) {
  visited[node] = true;
  for (let next of graph[node]) {
    if (!visited[next]) {
      dfs(next, visited);
    }
  }
} 

---

## 🔥 핵심 흐름

>간선 배열 → 그래프 변환 → DFS/BFS 탐색

---

## ✅ 한 줄 정리

👉 간선 배열이 나오면 인접 리스트로 바꾼 뒤 탐색한다