#18. 그래프(Graph)

그래프(Graph)

• vertex(정점)와 edge(정점과 정점을 연결하는 간선)로 구성된 한정된 자료구조
• 컴퓨터 시스템에 그래프를 저장하는 방법은 여러가지가 있다. 
• 이론적으로 그래프는 리스트와 행렬구조 중의 하나로 구별 가능하다. 
• 리스트 구조는 종종 희소 그래프(간선이 얼마 없는 그래프, sparse graphs)에 적합하며 적은 메모리 공간을 요구한다.
• 행렬 구조는 많은 양의 메모리를 필요로하지만 더욱 빠른 접근을 제공한다.

---

리스트 자료 구조

• 발생 리스트(Incidence list)
• 인접 리스트(Adjacency list)

 

행렬 자료 구조

• 발생 행렬(Incidence matrix)
• 인접 행렬(Adjacency matrix)

---

References

 

ko.wikipedia.org/wiki/%EA%B7%B8%EB%9E%98%ED%94%84_(%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0)

그래프 (자료 구조) - 위키백과, 우리 모두의 백과사전