Les différence principale entre un graphe orienté et un graphe non orienté est que un graphe orienté contient une paire ordonnée de sommets alors qu'un graphe non orienté contient une paire non ordonnée de sommets.

Un graphique est une structure de données non linéaire qui représente une structure picturale d'un ensemble d'objets reliés par des liens. Un graphique représente les données sous forme de réseau. Les deux composants principaux d'un graphe sont le sommet et l'arête. Un sommet est un élément de données tandis qu'une arête est un lien qui permet de connecter des sommets. Il existe principalement deux types de graphes: les graphes orientés et les graphes non orientés.

Domaines clés couverts

1. Qu'est-ce qu'un graphique dirigé - Définition, fonctionnalité 2. Qu'est-ce qu'un graphique non orienté - Définition, fonctionnalité 3. Quelle est la différence entre un graphique dirigé et non dirigé – Comparaison des principales différences

Mots clés

Graphe orienté, graphe, structure de données non linéaire, graphe non orienté

Qu'est-ce qu'un graphe orienté

Lorsqu'un graphe a une paire ordonnée de sommets, on parle de graphe orienté. Les bords du graphique représentent une direction spécifique d'un sommet à un autre. Lorsqu'il y a une représentation d'arête comme (V1, V2), la direction est de V1 à V2. Le premier élément V1 est le nœud initial ou le sommet de départ. Le deuxième élément V2 est le nœud terminal ou le sommet d'extrémité.

Dans le graphique ci-dessus, le sommet A se connecte au sommet B. A est le nœud initial et le nœud B est le nœud terminal. La direction est de A à B. Par conséquent; on ne peut pas considérer la direction B vers A. De même, le sommet D se connecte au sommet B. D est le nœud initial tandis que B est le nœud terminal. La direction est de D vers B, et nous ne pouvons pas considérer B vers D. De même, les sommets connectés ont des directions spécifiques.

Ensemble de sommets (V) – {A, B, C, D, E, F}

Ensemble d'arêtes (E) – {(A, B), (B, C), (C, E), (E, D), (D, E), (E, F)}

Qu'est-ce qu'un graphe non orienté

Lorsqu'un graphe a une paire de sommets non ordonnée, c'est un graphe non orienté. En d'autres termes, il n'y a pas de direction spécifique pour représenter les bords. Les sommets se connectent entre eux par des arcs non orientés, qui sont des arêtes sans flèches. S'il y a une arête entre le sommet A et le sommet B, il est possible de traverser de B à A, ou de A à B car il n'y a pas de direction spécifique.

Ci-dessus, un graphique non orienté. Il n'y a aucune direction dans aucun des bords. Il est possible de parcourir de 2 à 3, 3 à 2, 1 à 3, 3 à 1 etc.

Ensemble de sommets (V) – {1, 2, 3, 4}

Ensemble d'arêtes (E) – {(1, 2), (2, 1), (2, 3), (3, 2), (1, 3), (3, 1), (3, 4), (4, 3)}

Différence entre le graphique dirigé et non dirigé

Définition

Un graphe orienté est un type de graphe qui contient des paires ordonnées de sommets tandis qu'un graphe non orienté est un type de graphe qui contient des paires non ordonnées de sommets. C'est donc la principale différence entre un graphe orienté et un graphe non orienté.

Direction

De plus, dans les graphes orientés, les arêtes représentent la direction des sommets. Cependant, dans les graphes non orientés, les arêtes ne représentent pas la direction des sommets. C'est donc une autre différence entre les graphes orientés et non orientés.

Représentation

Conclusion

Il existe deux types de graphes: les graphes orientés et les graphes non orientés. le différence principale entre un graphe orienté et non orienté est qu'un graphe orienté contient une paire ordonnée de sommets alors qu'un graphe non orienté contient une paire non ordonnée de sommets.

Référence:

1. "Graphes dans la structure de données", Architecture de flux de données, disponible ici.2. "DS Graph - Javatpoint." Www.javatpoint.com, disponible ici.

Image de courtoisie:

1. « Graphique dirigé, cyclique » Par David W. sur Wikipédia allemand. (Texte original: David W.) – Transféré de de.wikipedia à Commons. Le transfert a été déclaré être effectué par l'utilisateur: Ddxc (domaine public) via Commons Wikimedia2. « Graphique non orienté » Par Aucun auteur lisible par machine fourni. Luks supposé (basé sur des revendications de droit d'auteur) - Propre travail supposé (basé sur des revendications de droit d'auteur) (domaine public) via Commons Wikimedia