Graph 图是一种较线性表和树更为复杂的数据结构。线性表中，数据之间都是线性关系，每一个元素至多有一个前驱节点和后置节点。而在书结构中，元素之间也存在明确的层次关系。但是在图中，节点之间的关系可以是任意的，图中任意两个几点都可能相连。它的应用非常广泛，已经渗入到了自然语言处理，分布式运算等等之中。 图主要两类，无向图和有向图。