Différence entre graphique et arbre

Graphique vs Arbre

Le graphique et l'arbre sont utilisés dans les structures de données. Il y a certainement des différences entre Graph et Tree. Un ensemble de sommets ayant une relation binaire s'appelle un graphe alors que l'arbre est une structure de données qui possède un ensemble de nœuds liés les uns aux autres..

Graphique

Un graphique est un ensemble d'éléments reliés par des arêtes et chaque élément est appelé nœud ou sommet. En d'autres termes, un graphe peut être défini comme l'ensemble des sommets et il existe une relation binaire entre ces sommets.

Dans la mise en œuvre d'un graphe, les nœuds sont mis en oeuvre sous forme d'objets ou de structures. Les arêtes peuvent être représentées de différentes manières. L’un des moyens consiste à associer chaque nœud à un tableau de bords d’incidents. Si les informations doivent être stockées dans des nœuds plutôt que dans des arêtes, les tableaux agissent en tant que pointeurs sur les nœuds et représentent également des arêtes. L'un des avantages de cette approche est que des nœuds supplémentaires peuvent être ajoutés au graphique. Les nœuds existants peuvent être connectés en ajoutant des éléments aux tableaux. Mais il existe un inconvénient, car il faut du temps pour déterminer s’il existe un bord entre les nœuds..

Pour ce faire, vous pouvez également conserver un tableau ou une matrice M à deux dimensions ayant des valeurs booléennes. L'existence d'un bord du noeud i à j est spécifiée par l'entrée Mij. L'un des avantages de cette méthode est de savoir s'il y a un bord entre deux nœuds.

Arbre

Tree est aussi une structure de données utilisée en informatique. Il est similaire à la structure de l’arbre et possède un ensemble de nœuds liés les uns aux autres..

Un nœud d'un arbre peut contenir une condition ou une valeur. Il peut également s'agir d'un arbre ou représenter une structure de données distincte. Zéro ou plusieurs nœuds sont présents dans une structure de données arborescente. Si un nœud a un enfant, il est appelé nœud parent de cet enfant. Il peut y avoir au plus un parent d'un nœud. Le chemin descendant le plus long du nœud à une feuille est la hauteur du nœud. La profondeur du noeud est représentée par le chemin d'accès à sa racine.

Dans un arbre, le nœud le plus haut est appelé nœud racine. Le nœud racine n'a pas de parent car c'est le plus haut. À partir de ce nœud, toutes les opérations de l'arborescence commencent. En utilisant des liens ou des arêtes, vous pouvez accéder aux autres nœuds à partir du nœud racine. Les nœuds de niveau le plus bas sont appelés nœuds d'extrémité et ils n'ont aucun enfant. Le nœud comportant un nombre de nœuds enfants est appelé nœud interne ou nœud interne..