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?
john hat diese Bilder (verkleinerte Versionen) angehängt:
