그래프

그래프 (Graph)

• 자료구조
• 정점(vertext)와 간선(edge)의 집합
• 간선은 두 정점을 이어준다. 자기 자신을 이을 수도, 방향이 있을 수도 없을 수도, 가중치가 있을 수도 없을 수도... 다양한 형태
• 정점을 노드(node)라고도 부른다.
• 차수(degree): 해당 정점과 이어진 간선의 개수