Gráfico vs Árbol
Graph y Tree se utilizan en estructuras de datos. Ciertamente hay algunas diferencias entre Graph y Tree. 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í.
Gráfico
Un gráfico es un conjunto de elementos que están conectados por aristas 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 se puede asociar con una matriz de bordes incidentes. Si la información se va a almacenar en nodos en lugar de bordes, 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 hacer esto es mantener un arreglo bidimensional o matriz M que tenga valores booleanos. La existencia del borde del nodo i al 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
Tree 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 un 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 le llama nodo padre de ese hijo. Puede haber como máximo un padre de un nodo. El camino descendente más largo desde el nodo hasta 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 más alto. A partir de este nodo comienzan todas las operaciones del árbol. Mediante el uso de enlaces o bordes, se puede llegar a otros nodos desde el nodo raíz. Los nodos del nivel más bajo se denominan nodos de hoja y no tienen hijos. El nodo que tiene una cantidad de nodos secundarios se denomina nodo interno o nodo interno.
Diferencia entre gráfico y árbol:
• Un árbol puede describirse como un caso especializado de gráfico sin bucles ni circuitos propios.
• No hay bucles en un árbol mientras que un gráfico puede tener bucles.
• Hay tres conjuntos en un gráfico, es decir, aristas, vértices y un conjunto que representa su relación, mientras que un árbol consta de nodos que están conectados entre sí. Estas conexiones se conocen como bordes.
• En el árbol hay numerosas reglas que explican cómo pueden ocurrir las conexiones de los nodos, mientras que el gráfico no tiene reglas que dicten la conexión entre los nodos.
