1.图表概述
在图中，节点之间的关系是任意的，图中的任何两个数据元素都可能是相关的。G由两个集合V(顶点)和E(边)组成，定义为G=(V，E)。
2.图的分类
无向图：完全由无向边组成的图是无向图。
指出：
V={1，2，3}
E={(1，2)，(1，3)}
无图
有向图：是由所有有向边组成的有向图。
指出：
V={1，2，3}
E={2，1，1，3}(注：有向尖括号)
有向图
无向完全图
每个点之间都有一个无向图。
无向完全图
有向完全图
每一点之间有两个有向边相反的图。
有向完全图
有向网络和无向网络
当连线有权重时，图形就变成了一张网。
定向网络
无向网
连通图
任意两个顶点相连的图
不连通图
连通图
强连通图
在有向图中，两个顶点A可以连接B，B也可以连接A。
强连通图
生成树
n个顶点，n-1条边，并确保n个顶点相互连接(没有环)。就是把画变成一棵树。
生成树
text//breaking word(小书作者)
原文：http://www.jianshu.com/p/0310fe35795a