Javascript에서 인접리스트 구현하기
1. 배열 사용function createAdjacencyList(edges, nodeCount) { const adjacencyList = Array.from({ length: nodeCount + 1 }, () => []); for (const [u, v] of edges) { adjacencyList[u].push(v); adjacencyList[v].push(u); } return adjacencyList;}// 입력값const nodeCount = 6;const edgeList = [ [1, 2], [2, 5], [5, 1], [3, 4], [4, 6]];// 인접 리스트 생성const adjacencyList = createAdjacencyList(edgeList, ..
2025. 3. 6.