Die Hauptunterschied zwischen gerichtetem und ungerichtetem Graph ist, dass ein gerichteter Graph enthält ein geordnetes Knotenpaar, während ein ungerichteter Graph ein ungeordnetes Knotenpaar enthält.

Ein Graph ist eine nichtlineare Datenstruktur, die eine bildliche Struktur einer Menge von Objekten darstellt, die durch Links verbunden sind. Ein Diagramm stellt Daten als Netzwerk dar. Zwei Hauptkomponenten in einem Graphen sind Scheitelpunkt und Kante. Ein Scheitelpunkt ist ein Datenelement, während eine Kante ein Link ist, der hilft, Scheitelpunkte zu verbinden. Es gibt hauptsächlich zwei Arten von Graphen als gerichtete und ungerichtete Graphen.

Abgedeckte Schlüsselbereiche

1. Was ist ein gerichteter Graph? – Definition, Funktionalität 2. Was ist ein ungerichteter Graph? – Definition, Funktionalität 3. Was ist der Unterschied zwischen gerichtetem und ungerichtetem Graph? – Vergleich der wichtigsten Unterschiede

Schlüsselbegriffe

Gerichteter Graph, Graph, nichtlineare Datenstruktur, ungerichteter Graph

Was ist ein gerichteter Graph?

Wenn ein Graph ein geordnetes Knotenpaar hat, wird er als gerichteter Graph bezeichnet. Die Kanten des Graphen repräsentieren eine bestimmte Richtung von einem Scheitelpunkt zum anderen. Bei einer Kantendarstellung als (V1, V2) geht die Richtung von V1 nach V2. Das erste Element V1 ist der Anfangsknoten oder der Startknoten. Das zweite Element V2 ist der Endknoten oder der Endknoten.

Im obigen Graphen verbindet Knoten A mit Knoten B. A ist der Anfangsknoten und Knoten B ist der Endknoten. Die Richtung ist von A nach B. Daher; wir können die Richtung von B nach A nicht betrachten. In ähnlicher Weise verbindet sich Vertex D mit Vertex B. D ist der Anfangsknoten, während B der Endknoten ist. Die Richtung ist von D nach B, und wir können B nach D nicht berücksichtigen. Ebenso haben die verbundenen Ecken spezifische Richtungen.

Satz von Scheitelpunkten (V) – {A, B, C, D, E, F}

Kantensatz (E) – {(A, B), (B, C), (C, E), (E, D), (D, E), (E, F)}

Was ist ein ungerichteter Graph?

Wenn ein Graph ein ungeordnetes Knotenpaar hat, ist er ein ungerichteter Graph. Mit anderen Worten, es gibt keine spezifische Richtung, um die Kanten darzustellen. Die Scheitelpunkte sind durch ungerichtete Bögen miteinander verbunden, die Kanten ohne Pfeile sind. Befindet sich eine Kante zwischen Scheitelpunkt A und Scheitelpunkt B, ist es möglich, von B nach A oder von A nach B zu verfahren, da es keine bestimmte Richtung gibt.

Oben ist ein ungerichteter Graph. In keiner der Kanten gibt es eine Richtung. Es ist möglich, von 2 zu 3, 3 zu 2, 1 zu 3, 3 zu 1 usw. zu traversieren.

Satz von Scheitelpunkten (V) – {1, 2, 3, 4}

Kantensatz (E) – {(1, 2), (2, 1), (2, 3), (3, 2), (1, 3), (3, 1), (3, 4), (4, 3)}

Unterschied zwischen gerichtetem und ungerichtetem Graph

Definition

Ein gerichteter Graph ist ein Graphtyp, der geordnete Knotenpaare enthält, während ein ungerichteter Graph ein Graphtyp ist, der ungeordnete Knotenpaare enthält. Dies ist also der Hauptunterschied zwischen gerichtetem und ungerichtetem Graph.

Richtung

Außerdem repräsentieren die Kanten in gerichteten Graphen die Richtung der Scheitelpunkte. In ungerichteten Graphen repräsentieren die Kanten jedoch nicht die Richtung der Scheitelpunkte. Daher ist dies ein weiterer Unterschied zwischen gerichtetem und ungerichtetem Graph.

Darstellung

Abschluss

Es gibt zwei Arten von Graphen als gerichtete und ungerichtete Graphen. Der Hauptunterschied zwischen gerichtetem und ungerichtetem Graph besteht darin, dass ein gerichteter Graph ein geordnetes Knotenpaar enthält, während ein ungerichteter Graph ein ungeordnetes Knotenpaar enthält.

Referenz:

1. „Graphen in Datenstruktur“, Datenflussarchitektur, hier verfügbar.2. „DS-Graph – Javatpoint.“ www.javatpoint.com, hier verfügbar.

Bild mit freundlicher Genehmigung:

1. „Directed graph, cyclic“ Von David W. in der deutschen Wikipedia. (Originaltext: David W.) – Von de.wikipedia nach Commons übertragen. Die Übertragung soll von User:Ddxc (Public Domain) über Commons Wikimedia2 erfolgen. „Ungerichteter Graph“ Von Kein maschinenlesbarer Autor angegeben. Luks angenommen (basierend auf Urheberrechtsansprüchen) – Eigenes Werk angenommen (basierend auf Urheberrechtsansprüchen) (Public Domain) über Commons Wikimedia