프로그래밍/알고리즘1 탐색 알고리즘 DFS/BFS (대충 그래프) 간선으로 연결되어 있는 노드는 인접한 노드라고 본다. 이러한 그래프를 프로그래밍으로 표현할 때에는 크게 2가지 방식이 있다. - 인접 행렬(Adjacency Matrix) : 2차원 배열로 그래프의 연결 관계를 표현하는 방식 - 인접 리스트(Adjacency List) : 리스트로 그래프의 연결 관계를 표현하는 방식 인접 행렬(Adjacency Matrix) 먼저 인접 행렬 방식은 2차원 배열에 각 노드가 연결된 형태를 기록하는 방식이다. 연결이 되어 있지 않은 노드끼리는 무한의 비용으로 미리 설정해둔다. (실제 코드에서는 논리적으로 정답이 될 수 없는 큰 값을 임의로 넣어주어 초기화한다.) 인접 리스트(Adjacency List) 인접 리스트 방식에서는 모든 노드에 연결된 노드에 대한 .. 2023. 4. 20. 이전 1 다음
