极客教程图和树的区别
图
图是两个集合 V 和 E 的集合，其中 V 是顶点的有限非空集，E 是边的有限非空集。
- 顶点只不过是图中的节点。
- 两个相邻的顶点由边连接。
- 任何图都表示为
G = {V, E}。 - 示例：
G = {{V1, V2, V3, V4, V5, V6}, {E1, E2, E3, E4, E5, E6, E7}}
树
树是一个或多个节点的有限集合，使得：
- 有一个专门指定的节点，称为 root。
- 其余节点被划分为
n>=0不相交集 T1, T2, T3, …, Tn - 其中 T1, T2, T3, …, Tn 称为根的子树。
树的概念如下图所示 –
图和树的区别
| 编号 | 图 | 树 |
|---|---|---|
| 1 | 图是一种非线性数据结构。 | 树是一种非线性数据结构。 |
| 2 | 它是顶点/节点和边的集合。 | 它是节点和边的集合。 |
| 3 | 每个节点可以有任意数量的边。 | 一般树由具有任意数量的子节点的节点组成。 但是在二叉树的情况下，每个节点最多可以有两个子节点。 |
| 4 | 图中没有称为根的唯一节点。 | 树中有一个称为根的唯一节点。 |
| 5 | 可以形成一个循环。 | 不会有任何循环。 |
| 6 | 应用：用于在网络图中寻找最短路径。 | 应用：对于博弈树、决策树，使用树。 |