Graphique vs Arbre
Graph et Tree sont utilisés dans les structures de données. Il existe certainement des différences entre Graph et Tree. Un ensemble de sommets ayant une relation binaire est appelé un graphe alors que l'arbre est une structure de données qui a un ensemble de nœuds liés les uns aux autres.
Graphique
Un graphe 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 l'implémentation d'un graphe, les nœuds sont implémentés en tant qu'objets ou structures. Les arêtes peuvent être représentées de différentes manières. L'une des façons est que chaque nœud peut être associé à un tableau d'arêtes incidentes. Si les informations doivent être stockées dans des nœuds plutôt que dans des arêtes, les tableaux agissent comme des pointeurs vers des 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 graphe. Les nœuds existants peuvent être connectés en ajoutant des éléments aux tableaux. Mais il y a un inconvénient car il faut du temps pour déterminer s'il y a un bord entre les nœuds.
Une autre façon de procéder consiste à conserver un tableau ou une matrice M à deux dimensions contenant des valeurs booléennes. L'existence d'une arête du nœud i à j est spécifiée par l'entrée Mij. L'un des avantages de cette méthode est de savoir s'il existe une arête entre deux nœuds.
Arbre
Tree est aussi une structure de données utilisée en informatique. Il est similaire à la structure de l'arborescence et possède un ensemble de nœuds qui sont 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 en soi 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 plus long chemin descendant du nœud à une feuille est la hauteur du nœud. La profondeur du nœud est représentée par le chemin vers sa racine.
Dans un arbre, le nœud le plus haut est appelé nœud racine. Le nœud racine n'a pas de parents car il est le plus haut. À partir de ce nœud, toutes les opérations d'arborescence commencent. En utilisant des liens ou des arêtes, d'autres nœuds peuvent être atteints à partir du nœud racine. Les nœuds de niveau le plus bas sont appelés nœuds feuilles et ils n'ont pas d'enfants. Le nœud qui a le nombre de nœuds enfants est appelé nœud interne ou nœud interne.
Différence entre graphe et arbre:
• Un arbre peut être décrit comme un cas spécialisé de graphe sans boucles ni circuits.
• Il n'y a pas de boucles dans un arbre alors qu'un graphe peut en avoir.
• Il y a trois ensembles dans un graphe, c'est-à-dire des arêtes, des sommets et un ensemble qui représente leur relation, tandis qu'un arbre est constitué de nœuds connectés les uns aux autres. Ces connexions sont appelées arêtes.
• Dans l'arbre, il existe de nombreuses règles expliquant comment les connexions des nœuds peuvent se produire alors que le graphique n'a pas de règles dictant la connexion entre les nœuds.
