Was ist der Unterschied zwischen diesen fundamentalen Typen?
In Zeichnungen sehe ich, dass das Gerichtete Pfeile hat, aber was genau bedeutet das mit diesen Pfeilen im gerichteten Graphen und das Fehlen davon im ungerichteten Graphen?
Es bedeutet genau, wie es sich anhört. In einem gerichteten Graphen spielt die Richtung eine Rolle. die Kante 2- & gt; 3 bedeutet, dass die Kante gerichtet ist. Es gibt nur eine Kante von 2 bis 3 und keine Kante von 3 bis 2. Sie können also von Ecke 2 zu Ecke 3 gehen, aber nicht von 3 nach 2.
Im ungerichteten Graphen 2-3 bedeutet die Kante keine Richtung, d. h. 2-3 bedeutet, dass Sie sowohl von 2 zu 3 als auch von 3 zu 2 gehen können.
Beachten Sie, dass in der Darstellung Ihres Graphen, wenn Sie eine Adjazenzmatrix verwenden, gerichtetes 2- & gt; 3 adj [2] [3] = wahr, aber adj [3] [2] = falsch bedeutet. In ungerichtet bedeutet es adj [2] [3] = adj [3] [2] = wahr.
Der Unterschied ist derselbe wie zwischen einer direktionalen und einer bidirektionalen Straße - in gerichteter Graphik spielt die Richtung eine Rolle und Sie können die Kante nicht in die andere Richtung verwenden. Ein ungerichteter Graph kann unter Verwendung eines gerichteten Graphen unter Verwendung von Kantenpaaren in beiden Richtungen simuliert werden.
Stellen Sie sich Diagramme als eine Gruppe von Pumpen vor (die Kreise), die Flüssigkeit an andere senden können, wenn sie verbunden sind. In gerichteten Diagrammen zeigt der Pfeil, woher er kommt und wo die Flüssigkeit (Daten) geht und in ungerichteten Graphen geht es von beiden Außerdem kann ein gerichteter Graph mehrere Pfeile zwischen zwei Scheitelpunkten (den Pumpen) enthalten, die immer vom Diagramm abhängen.
Alle bisherigen Antworten stimmen. Typischerweise ist ein Graph in schematischer Form als ein Satz von Punkten für die Scheitelpunkte dargestellt, die durch Linien oder Kurven für die Kanten verbunden sind. Die Kanten können gerichtet (asymmetrisch) oder ungerichtet (symmetrisch) sein.
Stellen Sie sich vor, die Scheitelpunkte repräsentieren Personen auf einer Party. Wenn zwischen den beiden Menschen eine Grenze ist, wenn sie sich die Hand geben, dann ist dies eine ungerichtete Graphik, denn wenn Person A die Person mit Person B schüttelte, dann schüttelte Person B auch die Person A.
Auf der anderen Seite, wenn die Scheitelpunkte Personen auf einer Party repräsentieren, und es eine Kante von Person A zu Person B gibt, wenn Person A von Person B weiß, dann ist diese Grafik gerichtet, weil das Wissen von jemandem nicht notwendigerweise a ist symmetrische Beziehung.Tags und Links data-structures graph