728x90 알고리즘1 (1-3) [자료구조/알고리즘] - Graph Graph: 여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조 직접적인 관계가 있는 경우 두 점 사이를 이어주는 선이 있다. 간접적인 관계라면 몇 개의 점과 선에 걸쳐 이어진다. 하나의 점을 그래프에서는 정점(vertex)이라고 표현하고, 하나의 선은 간선(edge) 이라고 한다. 다음 그림은 간단한 그래프를 나타내었다. 다음 그림을 살펴보자. [그림] 정점 A, B, C와 2개의 단방향 간선, 그리고 하나의 양방향 간선이 있는 그래프 그래프의 표현 방식: 인접 행렬 & 인접 리스트 인접 행렬 알아둬야 할 그래프 용어들에서 인접(adjacency)이라는 용어를 찾을 수 있다. 두 정점을 바로 이어 주는 간선이 있다면 이 두 정점은 인접하다고 이야기한다. 인접 행렬은 서로 다른 정점들이 .. 2021. 9. 1. 이전 1 다음
