IT용어위키



그래프

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

1. 종류

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

그래프.png

2. 저장 방식

2.1. 인접 행렬

그래프 인접 행렬.png

2.2. 인접 연결 리스트

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

3. 활용


  출처: 공대위키(공대위키에서 최신 문서 보기)
  * 본 페이지는 공대위키에서 미러링된 페이지입니다. 일부 오류나 표현의 누락이 있을 수 있습니다. 원본 문서는 공대위키에서 확인하세요!