Fleury Algorithmus


Im Gegensatz zum Zwiebelschalen Algorithmus konstruiert
der Fleury Algorithmus Eulertouren in einem Zug.

1. Schritt: Wähle eine Kante

2.Schritt:Wähle die nächste Kante so, dass im restlichen Graphen keine Brücke entsteht

3.Schritt: Die Tour ist fertig, wenn alle Kanten im Graph abgearbeitet wurden.

(Hußmann 2007, S. 80- 83)