[数据结构][C语言]图的基本介绍和操作实现之基本概念

       图是一种较线性表和树更文复杂的数据结构。 在线性表中，数据元素之间只有线性关系，每个元素只有一个直接前驱和直接后继； 在树形结构中，数据元素之间有着明显的层次关系； 而在图形结构中，节点间的关系是任意的，图中任意两个元素可能相关。

       图是一种数据结构，加上一种基本操作，就构成了抽象数据类型。

       图中的数据元素称为顶点。

       另外还有弧、弧尾、弧头等基本概念，相信大家都熟悉了，在此就不赘述了。

       我们用n表示图中的顶点数目，用e表示边或弧的数目。对于无向图，e的取值范围是0到1/2（n-1）n。有1/2（n-1）n条边的无向图称为完全图。对于有向图，e 的取值范围是0到n(n-1)。具有n(n-1)条边的有向图称为有向完全图。有很少边的或弧(如n稀疏图，反之称为稠密图。

      子图在此也不详细说了，内容重要，大家务必掌握。

       在无向图G中，如果从顶点v到顶点v'有路径，则称v和v'是连通的。如果对于图中任意两顶点vi，vj属于V，vi和vj都是连通的，则称G是连通图。所谓连通分量指的是无向图中的极大连通子图。

        一个连通图的生成树是一个极小连通子图，它含有全部图中全部顶点，但只有足以构成一棵树的n-1条边。

   

  下次我将给大家整理图的存储结构。