数据结构5.1图

定义

图（graph）是n(n>=0)个元素的有限集。可以表示成二元组的形式，即：
Graph = （V，E）
V是图中数据元素的集合，通常称为顶点集；E是数据元素之间关系的集合，通常称为边集。数据元素用顶点表示，数据元素之间的关系用边（无方向）或弧（有方向）表示。
其中，边用不带方向的无序偶（x，y）表示，即（x，y）等价于（y，x）；弧用带方向的有序偶<x,y>表示，x为弧尾，y为弧头。
图中任何一部分图都称为该图的子图。

图的种类

1.无向图
2.有向图
3.完全图：任意两个顶点均有边或弧相连。若为无向完全图，边数e=n(n-1)/2，若为有向完全图，边数e=n(n-1)
4.稀疏图与稠密图：图中有很少条边或弧的图称为稀疏图，反之为稠密图，图中只有顶点没有边或弧，边数e=0，则称为零图。没有边或弧相连的点称为孤立顶点。
5.赋权图：带权值的图称为赋权图或