Algorithmische Graphentheorie, 4th Edition

KAPITEL 2

Einführung

Dieses Kapitel führt in die Grundbegriffe der Graphentheorie ein und beschreibt wichtige Klassen von Graphen. Es werden verschiedene Datenstrukturen für Graphen betrachtet und deren Speicherverbrauch bestimmt. Als Einführung in die algorithmische Graphentheorie wird der Algorithmus zur Bestimmung des transitiven Abschlusses eines Graphen diskutiert. Ein weiterer Abschnitt stellt Mittel zur Verfügung, um Zeitund Platzbedarf von Algorithmen abzuschätzen und zu vergleichen. Die Beschreibung von Graphalgorithmen und deren Implementierung in einer objektorientierten Sprache werden ausführlich diskutiert. Die nachfolgenden Kapitel ...