September 2015
Intermediate to advanced
415 pages
12h 24m
German
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 ...