Gráfico vs Árvore
Graph e Tree são usados em estruturas de dados. Certamente existem algumas diferenças entre Graph e Tree. Um conjunto de vértices com uma relação binária é chamado de grafo, enquanto a árvore é uma estrutura de dados que possui um conjunto de nós ligados entre si.
Gráfico
Um grafo é um conjunto de itens que são conectados por arestas e cada item é conhecido como nó ou vértice. Em outras palavras, um grafo pode ser definido como o conjunto de vértices e existe uma relação binária entre esses vértices.
Na implementação de um grafo, os nós são implementados como objetos ou estruturas. As arestas podem ser representadas de diferentes maneiras. Uma das maneiras é que cada nó pode ser associado a um array de arestas incidentes. Se a informação deve ser armazenada em nós em vez de arestas, os arrays atuam como ponteiros para nós e também representam arestas. Uma das vantagens dessa abordagem é que nós adicionais podem ser adicionados ao gráfico. Os nós existentes podem ser conectados adicionando elementos aos arrays. Mas há uma desvantagem porque é necessário tempo para determinar se existe uma aresta entre os nós.
Outra maneira de fazer isso é manter um array bidimensional ou matriz M que tenha valores booleanos. A existência de aresta do nó i a j é especificada pela entrada Mij. Uma das vantagens deste método é descobrir se existe alguma aresta entre dois nós.
Árvore
Tree também é uma estrutura de dados usada em ciência da computação. É semelhante à estrutura da árvore e possui um conjunto de nós que estão ligados entre si.
Um nó de uma árvore pode conter uma condição ou valor. Também pode ser uma árvore própria ou pode representar uma estrutura de dados separada. Zero ou mais nós estão presentes em uma estrutura de dados em árvore. Se um nó tem um filho, ele é chamado de nó pai desse filho. Pode haver no máximo um pai de um nó. O caminho descendente mais longo do nó para uma folha é a altura do nó. A profundidade do nó é representada pelo caminho até sua raiz.
Em uma árvore, o nó mais alto é chamado de nó raiz. O nó raiz não tem pais, pois é o mais alto. A partir deste nó, todas as operações da árvore começam. Usando links ou arestas, outros nós podem ser alcançados a partir do nó raiz. Os nós de nível inferior são chamados de nós folha e não têm filhos. O nó que possui o número de nós filhos é chamado de nó interno ou nó interno.
Diferença entre gráfico e árvore:
• Uma árvore pode ser descrita como um caso especializado de grafo sem loops e circuitos próprios.
• Não há laços em uma árvore enquanto um grafo pode ter laços.
• Existem três conjuntos em um grafo, ou seja, arestas, vértices e um conjunto que representa sua relação enquanto uma árvore consiste em nós que estão conectados entre si. Essas conexões são chamadas de arestas.
• Na árvore existem inúmeras regras explicando como as conexões dos nós podem ocorrer enquanto o grafo não tem regras que ditam a conexão entre os nós.
