Javascript adjacency matrix2 [Algorithm] Javascript 인접 행렬(Adjacency Matrix) 생성하기 How to implement adjacency matrix in Javascript? 인접행렬 생성하기 문제 입력값으로 방향에 관한 정보와 정점에 관한 정보를 담은 2차원 배열을 받는다. 이를 토대로 인접행렬을 반환하라. 입력값으로 주어지는 2차원 배열은 3가지 정보를 가지고 있다. 0 번째 요소 : 간선의 시작 정점 1 번째 요소 : 간선의 도착 정점 2 번째 요소 : 방향("directed" OR "undirected) 소스 코드 구현 ① 인접 행렬을 구하는 과정은 주어진 입력값 중 가장 큰 수를 구하는 것에서 시작한다. ② max 값을 토대로 인접행렬을 담을 2차원 배열을 생성한다. ③ 방향성에 따라서 간선의 정보를 인접행렬에 좌표를 찍는다. function createAdjacencyMatrix.. 2022. 5. 24. [Algorithm] Javascript Graph 자료구조 인접 리스트(Adjacency List) 구현하기 Graph 인접 리스트란? 인접 리스트(Adjacency List)는 각 정점이 어떤 정점과 인접하고 있는지를 리스트 형태로 표현한다. 각 정점은 하나의 리스트를 가지게 되며 인접한 다른 정점을 리스트에 담고 있다. 서울 - 부산 - 제주, 3개의 정점이 있다고 가정하자. 서울은 부산으로의 간선을 가지고, 부산은 제주로의 간선을 가지며, 제주는 서울로의 간선을 가지게 된다. 위 그래프를 인접 리스트로 구현하면 다음과 같다. 그래프 자료구조에서 인접 리스트는 객체로 구현된다. 각 정점은 Key값이 되고 정점과 연결된 간선들의 정보는 배열로 Value 값이 된다. 굳이 인접행렬을 사용하는 이유? 그래프 자료구조에서 정점과 간선의 정보를 담기 위해서 일반적으로 인접행렬을 사용한다. 하지만 인접행렬의 가장 큰 .. 2022. 5. 24. 이전 1 다음
