图和树的区别

对于即将研究不同数据结构的人来说，“图”和“树”这两个词可能会引起一些混淆。毫无疑问，图形和树之间存在一些差异。图是一组具有二元关系的顶点。包含一组相互连接的节点的数据结构称为树。

在数学研究中，树是无向图。它是通过一条线性路径连接的两个顶点。为了进一步解释它，一组缺乏循环的连接图称为树。树是特定图的一种情况，其中它放置了一个没有电路且没有自循环的链接图。树也用于计算机科学，因为它是一种数据结构。就像现实生活中的树一样，它的结构包含相互连接的节点。每个节点可能具有特定的值或条件。树也可以独立存在，也可以表示单独的数据结构。

图由一组节点和边组成，与树相同，但在图的情况下，不存在节点之间连接的规定。在图形的情况下，没有根节点的概念。简单地说，图只是互连节点的编译。在完成图形时，节点被用作项目或结构。边可以用不同的形式进行符号化。当信息要包含在节点而不是边中时，数组将充当节点的指示器和边的表示。

图中有三个集合;这些是顶点、边和一组，代替顶点和边之间的关系。电路是不规则的边和顶点连续，其中边不会重复。顶点可以重复，起点和终点顶点相同。树可能不包含任何类型的环路，仍然可以连接。此外，它被称为适度链接图，其中只有一条路径连接两个顶点。

所有现有的树都是图形。不同之处在于，树实际上是图形的一个非凡示例。这是因为节点都可以从某个初始节点访问，并且没有循环。与树不同，图能够具有与补充节点集脱节的节点集。

图类似于树，是一组节点和边，但不包含指示节点之间相关性的规则。图形确实是适应性最强的数据结构之一。