그래프

IT위키
정점(Vertex, Node)과 정점이 연결된 간선(Edge, Link)으로 구성된 비선형 구조
  • 트리와 달리 환형 구조가 가능하다. (Cycle)
  • 간선이 자기 자신을 향할수는 없다. (No Self Loop)
  • 중복된 간선은 허용되지 않는다. (No Multigraph)

종류[편집 | 원본 편집]

  • 방향성, 가중치에 따른 구분

그래프.png

저장 방식[편집 | 원본 편집]

인접 행렬[편집 | 원본 편집]

그래프 인접 행렬.png

인접 연결 리스트[편집 | 원본 편집]

그래프 인접 연결 리스트1.png 그래프 인접 연결 리스트2.png

활용[편집 | 원본 편집]