图的概念与储存

图的顶点不能为空

1 图的定义和相关概念

顶点：图中的顶点就是节点的意思，不过图中任意的节点都算作顶点。将顶点集合为空的图称为空图。图中任意两个顶点之间都可能存在关系，顶点之间的逻辑关系用边来表示，边集可以是空的。

无向图：若顶点vi到vj之间的边没有方向，则称这条边为无向边（Edge），用无序偶对(vi,vj)来表示。如果图中任意两个顶点之间的边都是无向边，则称该图为无向图（Undirected graphs）。

有向图：若从顶点vi到vj的边有方向，则称这条边为有向边，也称为弧（Arc）。如果图中任意两个顶点之间的边都是有向边，则称该图为有向图（Directed graphs）。知识精讲
无向完全图与有向完全图
·无向完全图(Undirected Complete Graph):图中任意两个顶点之间都存在边。
·一个n阶的完全无向图含有n×(n-1)/2条边
·有向完全图(Directed Complete Graph):图中任意两个顶点之间都存在方向相反的
两条边。
·一个n阶的完全有向图含有n×(n-1)条边图是一种由顶点和边组成的数据结构，其中顶点表述图中的对象，边表示这些对象的关系。
图中：顶点集不能为空
边集可以为空
无向图：由没有方向的边组成的图
有向图：由有方向的边组成的图
带权图：边上带有权值的图
权值：可以形象地理解为通过这条边的花费的时间、距离、金额等
自环：一个顶点连接到自身的边： 
重边：两个顶点之间存在多条边： 
简单图：一种无向图或有向图，其中不存在自环和重边
多重图：一种无向图或有向图（混合），其中存在自环和重边
无向完全图：图中任意两个顶点之间都存在边
            公式：n*(n-1)/2             边数
有向完全图：图中任意两个顶点之间都存在方向相反的两边
            公式：n*(n-1)               边数
稀疏图：图中的边很少}
                    }（在同一个图中）相对而言的，只是一个较为模糊的概念
稠密图：图中的边很多}