Video: Visualisierung von Graphen und Landkarten 2024
Graphen sind eine Form einer gemeinsamen Datenstruktur, die in Algorithmen verwendet wird. Sie sehen Diagramme, die an Orten wie Karten für GPS und an allen möglichen anderen Orten verwendet werden, an denen der Top-Down-Ansatz einer Baumstruktur nicht funktioniert.
Ein Graph ist eine Art einer Baumerweiterung. Wie bei Bäumen haben Sie Knoten, die miteinander verbunden sind, um Beziehungen zu erstellen. Im Gegensatz zu Binärbäumen kann ein Graph jedoch mehr als eine oder zwei Verbindungen haben. In der Tat haben Graphenknoten oft eine Vielzahl von Verbindungen. Um die Dinge einfach zu halten, betrachten Sie das abgebildete Diagramm.
In diesem Fall erstellt das Diagramm einen Ring, in dem A eine Verbindung zu B und F herstellt. Dies muss jedoch nicht der Fall sein. A könnte ein getrennter Knoten sein oder auch eine Verbindung zu C herstellen. Ein Graph zeigt die Konnektivität zwischen Knoten auf eine Weise, die für die Definition komplexer Beziehungen nützlich ist.
Graphen fügen auch einige neue Wendungen hinzu, an die Sie vielleicht noch nicht gedacht haben. Zum Beispiel kann ein Graph das Konzept der Direktionalität enthalten. Im Gegensatz zu einem Baum, der übergeordnete / untergeordnete Beziehungen hat, kann ein Diagrammknoten unter Berücksichtigung einer bestimmten Richtung mit jedem anderen Knoten verbunden werden. Denken Sie an Straßen in einer Stadt. Die meisten Straßen sind bidirektional, aber einige sind Einbahnstraßen, die eine Bewegung in nur einer Richtung zulassen.
Die Darstellung einer Graphenverbindung spiegelt möglicherweise nicht die Realität des Graphen wider. Ein Graph kann eine Gewichtung für eine bestimmte Verbindung angeben. Das Gewicht könnte die Entfernung zwischen zwei Punkten definieren, die Zeit definieren, die zum Durchqueren der Route benötigt wird, oder andere Arten von Informationen bereitstellen.
