---

Geschrieben von john am 08.09.2016 um 11:08:

  Algorithmus Graphentheorie

Meine Frage:
Hallo Leute,

beschäftige mich gerade mit dem Johnson Algorithmus zum ermitteln von kreisen in einem Graphen. Ich kann den aber nicht ganz nachvollziehen. Könnte mit bitte einer von euch die Funktionsweise erläutern?
Vielen Dank im Voraus.
gruß

Meine Ideen:
Was ich bereits verstanden hab ist: der algorithmus durchläuft knoten und blockiert diese sofort. Aber wann und wie setzt er diese wieder frei? und was ist die B list in diesem Pseudocode?