数据结构---图的基本概念

1.图：

图由结点的有穷集合V和边的集合E组成。为了与树形结构区别，在图结构中常将结点称为顶点，边是顶点的有序偶对。若两个顶点之间存在一条边，则表示这两个顶点具有相邻关系。

2.有向图和无向图：

有向图每条边都有方向，无向图每条边都没有方向。

3.弧：

在有向图中通常将边称为弧，含箭头的一端称为弧头，另一端称弧尾，记作<vi,vj>，他表示从顶点vi到顶点vj有一条边。

4.顶点的度、入度、出度：

在无向图中，边记为(vi,vj)，它等价于在有向图中存在<vi,vj>和<vi,vi>两条边。与顶点v相关的边的条数为顶点的度。在有向图中，指向顶点v的边的条数称为顶点v的入度，由顶点v发出的边的条数称为顶点v的出度。

5.有向完全图和无向完全图：

在有向图中有n个顶点，则最多有n(n-1)条边（图中任意两点都有两条边相连），将具有n(n-1)条边的有向图称为有向完全图。若无向图中有n个顶点，则最多有n(n-1)/2条边（任意两个顶点之间都有一条边），将这种无向图称为完全无向图。

6.路径和路径长度：

在一个图中，路径为相邻顶点序偶所构成的序列。路径长度指路径上边的数目。

7.简单路径：

序列中定点不重复出现的路径称为简单路径。

8.回路&