图的简单认识

**1.顶点（vertex）：**图中的数据元素，如图一。

**2.边（edge）：**图中连接这些顶点的线，如图一。

所有的顶点构成一个顶点集合，所有的边构成边的集合，一个完整的图结构就是由顶点集合和边集合组成。图结构在数学上记为以下形式：

G=（V,E） 或者 G=（V（G），E（G））

其中 V（G）表示图结构所有顶点的集合，顶点可以用不同的数字或者字母来表示。E（G）是图结构中所有边的集合，每条边由所连接的两个顶点来表示。

图结构中顶点集合V（G）不能为空，必须包含一个顶点，而图结构边集合可以为空，表示没有边。

图的基本概念

---

1.无向图

​ 如果一个图结构中，所有的边都没有方向性，那么这种图便称为无向图。典型的无向图，如图二所示。由于无向图中的边没有方向性，这样我们在表示边的时候对两个顶点的顺序没有要求。例如顶点VI和顶点V5之间的边，可以表示为(V2， V6),也可以表示为(V6，V2)。

对于图二无向图，对应的顶点集合和边集合如下：

​ V（G）= {V1，V2，V3，V4，V5，V6}

​ E（G）= {（V1,V2），（V1，V3），（V2，V6），（V2，V5），（V2，V4），（V4，V3），（V3，V5），（V5，V6）}

2.有向图

一个图结构中，边是有方向性的，那么这种图就称为有向图，如图三所示。由于图的边有方向性，我们在表示边的时候对两个顶点的顺序就有要求。我们采用尖括号表示有向边，例如<V2，V6>表示从顶点V2到顶点V6，而<V6，V2>表示顶点V6到顶点V2。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ylFPv8ks-1581605615956)(images/824470-20180529220933054-293758125.png)]

​ 图三 有向图

对于图三有向图，对应的顶点集合和边集合如下：

​ V（G&#x