[JavaScript] 2차원 배열로 그래프 만들기

김예진·2021년 1월 16일
1

JavaScript 알고리즘

목록 보기
4/6
post-thumbnail

2차원 배열로 이루어진 간선에 대한 정보를 양방향 그래프로 변환하는 방법이다.

입력

[[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]]

코드

let graph = {};
    
for (let [a, b] of edge) {
  graph[a] ? graph[a].push(b) : graph[a] = [b];
  graph[b] ? graph[b].push(a) : graph[b] = [a];
}

출력

{
  '1': [ 3, 2 ],
  '2': [ 3, 1, 4, 5 ],
  '3': [ 6, 4, 2, 1 ],
  '4': [ 3, 2 ],
  '5': [ 2 ],
  '6': [ 3 ]
}

0개의 댓글