Entwurf und Analyse von Algorithmen pp 293-339 | Cite as
Graph-Algorithmen
Chapter
First Online:
Zusammenfassung
Ein Graph-Algorithmus ist ein Algorithmus, der auf einem Graphen operiert. Da Graphen für die Modellierung der unterschiedlichsten Dinge und Zusammenhänge eingesetzt werden, ist auch die Anzahl unterschiedlicher Graph-Algorithmen immens. Wir haben diese Vielfalt bei unseren formalen Definitionen von Graphen in Abschnitt 2.4 schon zu spüren bekommen: Graphen haben je nach Anwendung gerichtete oder ungerichtete Kanten, die Kanten können Gewichte tragen oder ungewichtet sein und Mehrfachkanten und Self-Loops sind i.d.R. nicht erlaubt, manchmal aber doch erwünscht.
Preview
Unable to display preview. Download preview PDF.
Copyright information
© Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature 2018