图

图是两个集合 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 应用：用于在网络图中寻找最短路径。 应用：对于博弈树、决策树，使用树。