Diferencia entre gráfico y árbol

Gráfico VS Tree

El gráfico y el árbol se utilizan en estructuras de datos. Ciertamente hay algunas diferencias entre gráfico y árbol. Un conjunto de vértices que tienen una relación binaria se llama gráfico, mientras que el árbol es una estructura de datos que tiene un conjunto de nodos vinculados entre sí.

Grafico

Un gráfico es un conjunto de elementos que están conectados por bordes y cada elemento se conoce como nodo o vértice. En otras palabras, un gráfico se puede definir como el conjunto de vértices y hay una relación binaria entre estos vértices.

En la implementación de un gráfico, los nodos se implementan como objetos o estructuras. Los bordes se pueden representar de diferentes maneras. Una de las formas es que cada nodo puede asociarse con una matriz de bordes de incidentes. Si la información debe almacenarse en nodos en lugar de bordes, entonces las matrices actúan como punteros a los nodos y también representan bordes. Una de las ventajas de este enfoque es que se pueden agregar nodos adicionales al gráfico. Los nodos existentes se pueden conectar agregando elementos a las matrices. Pero hay una desventaja porque se requiere tiempo para determinar si hay un borde entre los nodos.

Otra forma de hacerlo es mantener una matriz bidimensional o matriz m que tenga valores booleanos. La existencia de borde desde el nodo I a J se especifica mediante la entrada MIJ. Una de las ventajas de este método es averiguar si hay alguna ventaja entre dos nodos.

Árbol

El árbol también es una estructura de datos utilizada en informática. Es similar a la estructura del árbol y tiene un conjunto de nodos que están vinculados entre sí.

Un nodo de un árbol puede contener una condición o valor. También puede ser un árbol propio o puede representar una estructura de datos separada. Cero o más nodos están presentes en una estructura de datos de árbol. Si un nodo tiene un hijo, entonces se llama nodo principal de ese niño. Puede haber como máximo un padre de un nodo. El camino hacia abajo más largo desde el nodo hasta una hoja es la altura del nodo. La profundidad del nodo está representada por la ruta hacia su raíz.

En un árbol, el nodo más alto se llama nodo raíz. El nodo raíz no tiene padres, ya que es el más alto uno. Desde este nodo, todas las operaciones de árbol comienzan. Mediante el uso de enlaces o bordes, se pueden alcanzar otros nodos desde el nodo raíz. Los nodos de nivel inferior se llaman nodos de hoja y no tienen hijos. El nodo que tiene un número de nodos infantiles se llama nodo interno o nodo interno.