[数据结构]图的基本概念、存储结构（通俗易懂）

一、图的定义

图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E),其中G表示一个图，V是图G中顶点的集合，E是图G中边的集合。

前面我们学习了线性表、树，到现在学图的相关知识，针对图的定义，简单地了解一下图的几个特点：

（1）线性表中数据元素叫元素；树中数据元素叫结点；在图中的数据元素，我们则称之为顶点。

（2）线性表中可以没有数据元素，称为空表；树中可以没有结点，叫做空树；但是在图结构中，不允许没有顶点。

（3）在线性表中，相邻的数据元素之间具有线性关系；树结构中，相邻两层的结点具有层次关系；在图中，任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边来表示，边集可以为空。

1、各种图定义

无向边：若顶点vi到vj之间的边没有方向，可用有序偶对(vi,vj)来表示。

有向边（弧）：若从顶点vi到v之间j的边有方向，可用有序偶对<vi,vj>表示。

无向完全图：任意两个顶点之间都存在边。n个顶点的无向完全图有n*(n-1)/2条边。

有向完全图：任意两个顶点之间都存在方向互为相反的两条弧。n个顶点的有向完全图有n*(n-1)条边。

注意：无向边用小括号“( )”表示，有向边则是用尖括号“< >”表示