Diferencia entre gráfico y árbol

Gráfico vs árbol

El gráfico y el árbol se utilizan en las estructuras de datos. Ciertamente hay algunas diferencias entre el gráfico y el árbol. Un conjunto de vértices que tienen una relación binaria se denomina 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 existe 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 se almacena en nodos en lugar de bordes, las matrices actúan como punteros a 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 hacer esto es mantener una matriz bidimensional o matriz M que tenga valores booleanos. La existencia de borde desde el nodo i hasta j se especifica mediante la entrada Mij. Una de las ventajas de este método es averiguar si hay algún borde entre dos nodos.

Árbol

El árbol es también 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, se llama nodo padre de ese hijo. Puede haber como máximo un padre de un nodo. La ruta descendente más larga desde el nodo a una hoja es la altura del nodo. La profundidad del nodo está representada por la ruta a su raíz.

En un árbol, el nodo superior se llama nodo raíz. El nodo raíz no tiene padres, ya que es el que está más arriba. Desde este nodo, comienzan todas las operaciones del árbol. Al utilizar enlaces o bordes, se puede acceder a otros nodos desde el nodo raíz. Los nodos de nivel inferior se denominan nodos de hoja y no tienen hijos. El nodo que tiene número de nodos secundarios se llama nodo interno o nodo interno.