分为两部分：V和E的集合。因此，用一个一维 存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接 。邻接 又分为 邻接矩阵和 邻接矩阵。

邻接 （Adjacency Matrix）：是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V={v1,v2,…,vn}。G的邻接 是一个具有下列性质的n阶方阵：

①对 而言，邻接 一定是对称的，而且对角线一定为零（在此仅讨论无向简单图）， 则不一定如此。

②在 中，任一顶点i的度为第i列所有元素的和，在 中顶点i的出度为第i行所有元素的和，而入度为第i列所有元素的和。

③用邻接 法表示图共需要n^2个空间，由于 的邻接矩阵一定具有 ，所以扣除对角线为零外，仅需要存储上三角形或下三角形的数据即可，因此仅需要n（n-1）/2个空间。

 

二叉排序树（Binary Sort Tree）又称二叉查找树。 它或者是一棵空树；或者是具有下列性质的

： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树；