O'Reilly logo

Algorithmen und Datenstrukturen, 4th Edition by Kai-Uwe Sattler, Gunter Saake

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

16 Graphen

Graphen als DatenstrukturGraphen als Datenstruktur sind uns in diesem Buch bereits mehrfach begegnet, etwa bei der Diskussion der verschiedenen Algorithmenmuster. Auch die bereits behandelten Bäume sind ein Spezialfall von Graphen. Tatsächlich handelt es sich bei Graphen um eine der wichtigsten Datenstrukturen in der Programmierung, die in vielen Anwendungsgebieten zum Einsatz kommen.

Ein Graph besteht grob gesprochen aus mit Kanten verbundenen Knoten. Unterschiede gibt es in der Art der Kanten sowie in der Realisierung der Kanten und Knoten in einer Datenstruktur, die sich auf die Effizienz der unterschiedlichen Graphenfunktionen auswirkt.

Wir werden zuerst verschiedene Arten von Graphen betrachten und dann mehrere Implementierungsvarianten ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required