Cykl Eulera (droga Eulera)

0

Witam!

Mam taki problem:
chcĘ zrobić program, który ma znaleźć drogę eulera jeśli jest to możliwe.
Program ma być z uzyciem grafiki a konkretnie myszki, gdzie użytkownik uzytkownik programu ma sobie sam narysowac graf, a po wciśnięciu Button1 Musi nastąpić wyżej opisana akcja (znalezienie drogi).

Krótka charakterystyka cyklu Eulera:
Cykl Eulera, to taki cykl w grafie, który zawiera każdą krawędź grafu dokładnie raz.
Warunkiem istnienia cyklu są:

  • spójność grafu,
  • dla grafu nieskierowanego z każdego wierzchołka musi wychodzić parzysta liczba krawędzi.

Dodtakowe info o cyklu Eulera:
http://www.algorytm.cad.pl/Struct/1-10/struct8.html
http://www.algorytm.cad.pl/Algorithms/11-20/algorithm12.html

Pomóżcie mi jak mam to zrobić ??? :(</url>

0

przeciez tu jest implementacja: http://www.algorytm.cad.pl/Download/1-10/1_d.rar gdzie problem?

0

BByło by fajnie gdy by to było w C++ :]

0

Witam, tez ma tak sam problem, pomoze mi ktos??
W dodatku te linki nie chodza.Jak by ktos mogl mi jakos pomoc to bardzo prosze.

0

W pierwszym poście, drugi warunek nie jest poprawny!
Po kilku chwilach szukania znalazłem pseudokod algorytmu u kochanej Wiki (uwaga, w tekście brak odnośnika do algorytmu, ale on jest u Wiki).

1 użytkowników online, w tym zalogowanych: 0, gości: 1