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]] 라이브러리
 * [[http://code.google.com/p/python-graph/|A library for working with graphs in Python]]: 다수의 그래프 알고리즘 탑재

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