Graph-Algorithmen

Chapter
Part of the Studienbücher Informatik book series (SBI)

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.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature 2018

Authors and Affiliations

  1. 1.Universität BielefeldBielefeldDeutschland
  2. 2.University of WaterlooWaterlooKanada

Personalised recommendations