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

树是图(树是图的子集)，图不一定是树 树有一个根节点，图没有 树可以递归遍历，图要看情况 树有层次划分，图没有 树是一种“层次”关系， 图是“网络”关系 线性表中数据元素仅有线性关系， 树则具有明显的层次性， 而图的复杂性要远远超过线性表和树． 在图中结点之间的关系是任意的，任何两个结点都可能相关， 因此图能用来解决现实世界中一些极其复杂问题． 例 (Example) Tree: 树： Graph

>>阅读原文<<