Kapitel 2. Graphentheorie und Konzepte
Diese Arbeit wurde mithilfe von KI übersetzt. Wir freuen uns über dein Feedback und deine Kommentare: translation-feedback@oreilly.com
In diesem Kapitel legen wir den Rahmen und die Terminologie für Graphenalgorithmen fest. Die Grundlagen der Graphentheorie werden erklärt, wobei der Schwerpunkt auf den Konzepten liegt, die für Praktiker am wichtigsten sind.
Wir werden beschreiben, wie Graphen dargestellt werden, und dann die verschiedenen Arten von Graphen und ihre Eigenschaften erklären. Das wird später wichtig sein, denn die Eigenschaften unseres Graphen werden uns bei der Wahl des Algorithmus und der Interpretation der Ergebnisse helfen. Am Ende des Kapitels geben wir einen Überblick über die in diesem Buch vorgestellten Algorithmen für Graphen.
Terminologie
Der beschriftete Eigenschaftsgraph ist eine der beliebtesten Methoden zur Modellierung von Graphdaten.
Ein Label kennzeichnet einen Knoten als Teil einer Gruppe. In Abbildung 2-1 haben wir zwei Gruppen von Knoten: Person und Car. (Obwohl in der klassischen Graphentheorie ein Label für einen einzelnen Knoten gilt, wird es heute üblicherweise für eine Knotengruppe verwendet.) Beziehungen werden nach dem Beziehungstyp klassifiziert. Unser Beispiel enthält die Beziehungstypen DRIVES, OWNS, LIVES_WITH und MARRIED_TO.
Eigenschaften sind ein Synonym für Attribute und können eine Vielzahl von Datentypen enthalten, von Zahlen und Strings bis hin zu räumlichen und zeitlichen Daten. In Abbildung ...
Get Graph-Algorithmen now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
