在图形结构中,结点之间的关系可以是任意的,图中任意个数据元素之间都可能相关。任何复杂的图都是由顶点和边(弧)构成的。采用形式化的定义,图G(Graph)由两个集合V(Vertex)和E(Edge)组成,记为G=(V,E),其中V是顶点的有限集合,记为V(G),E是连接V中两个不同顶点的边(弧)的有限集合,记为E(G)。