树和图的区别、联系（树是有向无环的特殊的图）

树是图(树是图的子集)，图不一定是树

树有一个根节点，图没有
树可以递归遍历，图要看情况
树有层次划分，图没有

树是一种“层次”关系，
图是“网络”关系

线性表中数据元素仅有线性关系，
树则具有明显的层次性，

而图的复杂性要远远超过线性表和树．
在图中结点之间的关系是任意的，任何两个结点都可能相关，
因此图能用来解决现实世界中一些极其复杂问题．
例 (Example)

Tree:
树：
Graph:
图形：

树数据结构
树，和图一样也是一系列点的集合。
有一个根节点。这个根节点有一些子节点。
子节点也有它们自己的孙子节点。
不断重复直到所有的数据都被用树的数据结构表示。
下面的图表示了一个树的数据结构

有向无环的图–树-------》并查集
树是没有环的图

图数据结构
图从数学领域进化而来，
主要被用来描述一个从一个位置到另一个位置的路线的模型。
一个图包含一系列的点和一系列的边。
边用来把点连接起来。
路线是用来描述共用一条边的点的轨迹的术语。
这个图表示了一个三个点和三个边的图。
图最经典的实现是找两个点之间的路径。
找到从一个点到另一个点到最短路径，和找访问所有节点的最短路径。