在线性表中，数据元素之间是被串起来的，仅有线性关系，每个数据元素只有一个直接前驱结点和一个直接后继节点。

    在树形结构中，数据元素之间有着明显的层次关系，并且每一层上的数据元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关。

    而图是一种较线性表和树更加复杂的数据结构。在图形结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。

    在绘制图时，用圆圈表示顶点，用连接两个顶点的线段表示边。这样就能直观的看出图的结构，图的定义与绘出的图像无关。如图所示：

    上图为普通图，在图的定义中允许出现两种简单而特殊的图，

    • 自环：即一条连接一个顶点和其自身的边。
    • 连接同一对定点的两条边称为平行边。
      如图所示：