Dyskusja:Algorytm Fleury'ego
Z Wikipedii
[edytuj] grafy półeulerowskie
Ten algorytm również dobrze działa dla grafów półeulerowskich. Jedyna modyfikacja, to to, że należy zacząć od wierzchołka stopnia nieparzystego.
[edytuj] Z treści artykułu:=
UWAGA: Algorytm przytoczony w tym artykule to nie jest algorytm Fleuryego. Jest to bardzo dobry algorytm znajdowania cyklu Eulera w grafie, ale nie nazywa sie on algorytmem Fleuryego. Proponuje przeniesc ten artykul pod jakas inna nazwe. Nie mam w tej chwili czasu aby to poprawic, ale algorytm Fleuryego wyglada tak:
(ponizej cytat z http://planetmath.org/encyclopedia/FleurysAlgorithm.html , nie wiem jak z prawami autorskimi, ale niech to ktos przetlumaczy, zreszta wpisujac w googlu Fleury Algorithm mozna znalezc wiele opisow tego algorytmu takich jak ponizszy:) Fleury's algorithm constructs an Euler circuit in a graph (if it's possible).
1. Pick any vertex to start 2. From that vertex pick an edge to traverse, considering following rule: never cross a bridge of the reduced graph unless there is no other choice 3. Darken that edge, as a reminder that you can't traverse it again 4. Travel that edge, coming to the next vertex 5. Repeat 2-4 until all edges have been traversed, and you are back at the starting vertex
By “reduced graph” we mean the original graph minus the darkened (already used) edges.
