一、图的定义

一、图的定义

　　图是一系列顶点（结点）和描述顶点之间的关系边（弧）组成。图是数据元素的集合，这些数据元素被相互连接以形成网络。其形式化定义为： 
      　　G=（V，E） 
      　　V={Vi|Vi∈某个数据元素集合} 
      　　E={(Vi,Vj)|Vi,Vj∈V∧P(Vi,Vj)} 
　　其中，G表示图，V是顶点的集合，E是边或弧的集合。在集合E中，P(Vi,Vj)表示顶点Vi和顶点Vj之间有边或弧相连。
　　　　

二、图的术语

　　顶点集：图中具有相同特性的数据元素的集合称为顶点集。
　　边（弧）：边是一对顶点间的路径，通常带箭头的边称为弧。
　　弧头：每条箭头线的头顶点表示构成弧的有序对中的后一个。
　　弧尾：每条箭头线的尾顶点表示构成弧的有序对中的前一个顶点，称为弧尾或始点。
　　度：在无向图中的顶点的度是指连那个顶点的边的数量。在有向图中，每个顶点有两种类的的度：出度和入度。 
　　入度：顶点的入度是指向那个顶点的边的数量。 
　　出度：顶点的出度是由那个顶点出发的边的数量。 
　　权：有些图的边（或弧）附带有一些数据信息，这些数据信息称为边（或弧）的权（weigh）。

三、图的分类 

　　有向图：在一个图中，如果任意两顶点构成的偶对（Vi,Vj）是有序的，那么称该图为有向图。这里Vi是弧尾，Vj是弧头。这表示有一个从顶点Vi到顶点 Vj的路径。但是从Vj到Vi是不可能的。 
　　无向图：在一个图中，如果有任意两顶点构成的边（Vi,Vj），（Vi,Vj）和（Vj ，Vi）是相同的。 
　　在一个无向图中，如果任意两个顶点之间都有边相连，则称该图为无向完全图。无向完全图又称完全图。 
　　在一个有向图，如果任意两个顶点之间都是弧相连，则称该图为有向完全图。 
　　有很少条边或弧的图称为稀疏图，反之称为稠密图。 
　　　　　　

四、图的基本操作

1.SetNode()：在图中增加一个新的顶点 
2.GetNode()：获取图中指定顶点
3.SetEdge()：在两个顶点之间添加指定权值的边或弧
4.GetEdge()：获取两个顶点之间的边
5.DelEdge()：删除两个顶点之间的边或弧 
6.GetNumOfVertex()：获取邻接矩阵顶点数
7.GetNumOfEdge()：获取邻接矩阵边或弧的数目 
8.GetIndex()：获取指定顶点在数组中的索引 
9.IsEdge()：判断两个顶点之间是否存在边或弧 
10.IsNode()：判断指定结点是否是图的顶点