图是一种比线性表和树更为复杂的数据结构

线性结构：是研究数据元素之间的一对一关系，再这种结构中，除第一个和最后一个元素外，任何一个元素都有唯一的一个直接前驱和直接后继

树结构:是研究数据元素之间的一对多的关系

图结构：是研究数据元素之间的多对多的关系

图的概念：一个图（G)定义为一个偶对（V，E)，记为G=（V，E）,其中V是顶点的非空有限集合，记为V（G）;E是无序集V&W的一个子集，记为E(G)，其元素是图的弧

完全无向图：对于无向图，若途中顶点数位n，用e表示边的数目，则e属于【0，n(n-1)/2],具有n(n-1)/2条边的无向图称为完全无向图

图中任意两个不同的顶点间都有一条弧，这样的有向图称为完全有向图

稠密图与稀疏图：有很少边或弧的图称为稀疏图，反之称为稠密图

权：与图的边和弧相关的数，权可以表示从一个顶点到另一个顶点的距离或耗费