图表和树都是最常见的非线性数据结构，那么它们之间存在着怎样的差异？下面本篇文章就来带了解图表和树之间的区别，希望对大家有所帮助。
图表
图表是有两个集合V和E组成的，其中V是有限的非空顶点集，E是有限的非空边集。有以下属性：
1、顶点表示图表中的节点，可以使用边连接到任意数量的其他顶点。
2、两个相邻的顶点由边连接，边缘可以是双向或定向的；还可以对边缘进行加权。
3、任何图表都可以表示为：G = {V，E}。
例如：
则：G = {{V1, V2, V3, V4, V5}, {E1, E2, E3, E4, E5, E6, E7}}
树
树是包含n（n>0）个节点的有限集合K，有以下属性：
1、在树的顶部有指定的节点，称为树的根。
2、剩下的数据项被分成不相交的子集，称为子树。
3、树的高度向底部扩展。
4、必须连接树，这意味着必须存在从一个根到所有其他节点的路径。
5、它不包含任何循环。
6、树有n-1个边。
例如：
图表和树之间的区别
图表
1、图表中每个节点可以有任意数量的边，边可以是单向和双向的。
2、图表中没有名为root的根节点的概念。
3、图表可以有循环和自循环
4、图表中，没有预定义数量的边，它取决于图表。
5、图是网络模型结构。
树
1、常规树由具有任意数量子节点的节点组成；但是在二叉树的情况下，每个节点最多可以有两个子节点。在任意两个节点之间仅存在一条边。
2、树中有一个名为root的唯一节点。
3、树不能有循环和自循环
4、树可以有n-1条边。
5、树是分层结构。
以上就是本篇文章的全部内容，希望能对大家的学习有所帮助。更多精彩内容大家可以关注php中文网相关教程栏目！！！
