목록CodingTest/DataStructure (1)

클라우드 낚시꾼

[자료구조] 그래프의 정의와 종류

그래프란? 그래프는 문제 또는 구조를 시각적으로 표현하기 위해 널리 사용되는 자료구조이다. 지하철 노선도와 SNS 관계망이 대표적인 그래프 활용 예시이다. 그래프는 어떻게 구성되어 있을까? 그래프는 정점과 간선으로 구성된다. 정점(vertex, node)은 그래프에서 표현하고자 하는 항목을 의미하고, 간선(edge)는 두 정점 사이의 관계를 의미한다. 두 정점이 간선으로 연결되어 있다면 인접(adjacent)하다고 한다. 서울 지하철 노선도를 그래프 관점으로 해석해보면 다음과 같다. 지하철 노선도에서 각 지하철 역은 그래프에서 표현하고자 하는 항목이기에 정점이 된다. 각 정점(지하철 역)을 이어주는 노선은 1호선, 2호선, 3호선.. 이라는 정점 사이의 관계를 형성하기에 그래프의 간선이 된다. 특히, 홍..
CodingTest/DataStructure 2023. 10. 4. 14:23
이전 Prev 1 Next 다음