graph

[자료구조] 그래프란? 개념과 표현 방법

그래프란? 그래프란 노드와 간선의 집합으로 정의되며, 알고리즘에서 노드(Node)와 노드를 연결하는 간선(Edge)로 구성된 자료구조를 말한다. 이때 간선은 노드 쌍을 연결하며, 경우에 따라 가중치(Weight) 정보가 포함될 수 있다. 특히, 그래프는 선형 자료구조나 트리 자료구조로 표현하기 어려운 N : N 관계를 가지는 원소들을 표현하기에 용이하다. 어디에서 많이 쓰일까? 그래프는 네트워크 모델링에 아주 유용하게 사용된다. 예를 들어, 소셜 네트워크 분석, 지하쳘 통행 분석, 최단 경로 문제와 같은 것을 해결하는 데 사용될 수 있다. 그래프의 용어 정점 (Vertex) → 그래프의 구성요소로 하나의 연결점을 가리킨다. (노드 = 정점) 간선 (Edge) → 두 정점을 연결하는 선을 말한다 차수 (D..