树和图的区别

模型算法

定义与特征

• 树是图，图不一定是树
• 树是图的子集
• 树有一个根节点，图没有
• 树可以递归遍历，图要看情况
• 树有层次划分，图没有
• 树的非根节点必定有一个父节点，图不一定

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

线性表中数据元素仅有线性关系，树则具有明显的层次性，而图的复杂性要远远超过线性表和树．在图中结点之间的关系是任意的，任何两个结点都可能相关，因此图能用来解决现实世界中一些极其复杂问题

深度优先和广度优先

http://www.cnblogs.com/kubixuesheng/p/4399705.html

邻接矩阵

http://blog.csdn.net/jnu_simba/article/details/8866705

邻接表

http://blog.csdn.net/jnu_simba/article/details/8866844