Skip to content

그래프

수정하기
문서 생성 2022-05-01 12:25:26 최근 수정 2022-05-01 12:35:16

그래프 (Graph)

graph
graph.png

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