图（graph）是计算机中的一种比树结构还要复杂的数据结构。对数结构而言 ，其节点之间的关系是一对多，并且还会存在的层级关系（父与子）。而图的顶点之间的关系，是多对多的关系、并且顶点之间的关系是平等的。一个图可以表示一个社交网络，每一个人就是一个顶点，互相认识的人之间通过边联系
相关名词：
顶点（vertex） ：相当于树中的节点。
边（edge） ：顶点之间的关联关系。
权重（Weight） ：边的距离
如果顶点和顶点之间不存在方向的关系，则称这样的图为有无向图。反之，如果存在关系，则成为有向图。
图的一些表示方法
邻接矩阵