Skip to content

wanted: Aufgaben zu Graph-Algorithmen (BFS, DFS)

  • implementiere Algorithmus zur Bestimmung des BFS-Baumes, des DFS-Baumes (Forest), mit Protokollierung jedes Schrittes
  • dann Sudoku-Aufgabe: ergänze die Adjazenz-Listen-Darstellung des Graphen G so, daß sich gegebener DFS-Baum ergibt (der kann auch Sudoku-Lücken haben)