One of DataStructure. A set of zero or more nodes, and a set of zero or more edges where each edge is a multiset of any 2 nodes. GraphTheory is a research area about Graph

http://mathworld.wolfram.com/Graph.html

객체들 사이의 관계나 연결에 따라 정의되는 문제들을 모델링하는데 주로 사용되는 유연한 DataStructure이다. 객체는 node로 표현되고 관계는 edge로 표현된다.

The types of Graph

• ConnectedGraph

• TreeGraph

• DirectedAcyclicGraph

관련정보

• GraphPath

• PlanarGraph

관련프로그램

• GraphViz : GraphVisualization program

• NetworkX : Python 라이브러리

• A library for working with graphs in Python: 다수의 그래프 알고리즘 탑재

이 데이터를 저장할 때, RelationalDatabase 대신 GraphDatabase 가 사용된다.