Graphen

nur Leistungskurs:

Wird im Leistungskurs Themenfeld 5 als verbindlich festgelegt, sollen Listen von Objekten unter Verwendung von Bibliotheksklassen bekannt sein.

  • Graphen und ihre objektorientierte Modellierung: Knoten, Kanten, Pfade, gerichtete und ungerichtete Graphen mit und ohne Bewertung, Adjazenzmatrix, Adjazenzliste
  • Graphenalgorithmen: optimale Wege, Tiefensuche, Breitensuche