dojoAufgabe: graphen als Datenstruktur 12.10.2020, 00:00 Uhr

Kürzeste Wege finden

Ein zentrales Thema der Informatik sind Algorithmen und Datenstrukturen. Diesmal geht es um Graphen als Datenstruktur und einen sehr wichtigen darauf basierenden Algorithmus.
(Quelle: Foto: Shutterstock / Leah Lee)
Als regelmäßiger Leser der dotnetpro erinnern Sie sich vielleicht daran, dass Graphen vor vielen Jahren bereits Thema einer Übungsaufgabe waren. Wiederholung schadet nicht beim Lernen, allemal nach so vielen Jahren. Daher geht es im vor Ihnen liegenden Monat erneut um das Thema Graphen als Datenstruktur.
Ein Graph besteht aus Knoten und Kanten. Eine Kante verbindet zwei Knoten. Bei gerichteten Kanten ist ein Knoten der Start-, der andere der Zielknoten. Bei ungerichteten Kanten gibt es diese Unterscheidung nicht.

dotnetpro

Sie wollen zukünftig auch von den Vorteilen eines plus-Abos profitieren? Werden Sie jetzt dotnetpro-plus-Kunde
  • 2 Monate Gratis testen
  • Über 4.000 qualifizierte Fachartikel
  • Auf jedem Gerät verfügbar