php 图 数据结构,数据结构：图表和树之间的区别是什么

图表和树都是最常见的非线性数据结构，那么它们之间存在着怎样的差异？下面本篇文章就来带了解图表和树之间的区别，希望对大家有所帮助。

图表

图表是有两个集合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中文网相关教程栏目！！！