Ergebnis der Suchanfrage

• Forum: Algorithmen, Datenstrukturen und Klassendesign

  AW: Zyklen in ungerichteten Graphen

   
    by MrMooed, 25. Mär 2014
  Entschuldigt die lange Wartezeit :roll:
  
  
  So etwas habe ich mir auch überlegt, allerdings habe ich da meinen Denkfehler gehabt. Ich war davon ausgegangen, dass für die Rekursion node.visited wieder auf false gesetzt werden muss :shock: ich weiß nicht wie ich auf die Idee gekommen bin..
  
  
  Wenn ich dich richtig verstanden habe, dann will ich keins von beiden. Ich möchte lediglich alle Zyklen...
• Forum: Algorithmen, Datenstrukturen und Klassendesign

  Zyklen in ungerichteten Graphen

   
    by MrMooed, 14. Mär 2014
  Hallo DP,
  
  die "einfache" Frage: Wie finde ich alle Zyklen in einem ungerichteten Graphen?
  
  Ich habe mich bis jetzt ziemlich dämlich dabei angestellt, da ich vermutlich meine Gedanken nicht geordnet kriege :roll:
  Überlegt habe ich mir, dass ich eine Breitensuche nutze um einen Zyklus (ausgehend von Knoten A) zu finden, doch hierbei scheitert es an der "Markierung" für bereits besuchte...