Graph(그래프)

1. 인접 배열

javascript

// 5 X 5 false 배열 생성
const graph = Array.from(Array(5), () => Array(5).fill(false));
console.log(graph);
// graph[출발지][목적지] 해당 부분을 true로 설정
graph[0][1] = true;
graph[0][3] = true;
graph[1][2] = true;
graph[2][0] = true;
graph[2][4] = true;
graph[3][2] = true;
graph[4][0] = true;
console.log(graph);

powershell

[
  [ false, false, false, false, false ],
  [ false, false, false, false, false ],
  [ false, false, false, false, false ],
  [ false, false, false, false, false ],
  [ false, false, false, false, false ]
]
[
  [ false, true, false, true, false ],
  [ false, false, true, false, false ],
  [ true, false, false, false, true ],
  [ false, false, true, false, false ],
  [ true, false, false, false, false ]
]

2. 인접 리스트

javascript

// 5개의 빈 배열 생성
const graph = Array.from(Array(5), () => []);
console.log(graph);
// graph[출발지].push(목적지) 해당 부분을 push
graph[0].push(1);
graph[0].push(3);
graph[1].push(2);
graph[2].push(0);
graph[2].push(4);
graph[3].push(2);
graph[4].push(0);
console.log(graph);

powershell

[ [], [], [], [], [] ]
[ [ 1, 3 ], [ 2 ], [ 0, 4 ], [ 2 ], [ 0 ] ]