Witam, mam pytanie, czy algorytm z tego linku znajdujący punkty artykulacyjne jest poprawny, bo mi wyrzuca błędne wyniki.
http://binboy.sphere.pl/index.php?show=126
Dla tego grafu powyżej algorytmu dla numeracji 1--2
| |
3--4--5--6
| / |
7----8
Daje mi wyniki: 4, 8, 6, 5, 2, 1
Algorytm jest ok. Ty coś poknociłeś. Nawet pokazując numerację poknociłeś cały graf.
Ja ponumerowałem wierzchołki, żeby pokazać, które mi pokazuje w wyniku, a tak w ogóle to co to za różnica jak ponumeruje wierzchołki, i tak zawsze powinien mi zwracać dobry wierzchołek.
a propoS mi chodziło o ten graf http://binboy.sphere.pl/down.php?idmk=169&name=yes, więc co jest nie w porządku ?
Z numeracją miałem na myśli, że nie powtórzyłeś tego grafu ze strony z opisem algorytmu (pisałeś "graf powyżej", powyżej był link, a graf postawiłeś obok :) )
Może implementacja samego grafu jest zrypana. Debugowałeś ? Sprawdzałeś, czy to idzie zgodnie z opisanym algorytmem ?
Najlepiej rozwiąż jakiś mały graf na kartce zgodnie z opisem i zobacz czy wynik jest ok i czy program liczy tak samo.
Np. spróbuj najpierw dla grafu 1-2-3, jak jest ok, to coraz trudniejsze aż wyeliminujesz błędy.
Możesz zerknąć jeszcze tutaj:
http://www.astagor.net/putinf/data/algorytmy/Graf-2spojne.html
Zapomniałem, że temat tu założyłem ;]
Ten też nie działa prawidłowo, przepisałem słowo w słowo i daje wyniki 1, 4.
Może mógłby ktoś wrzucić gotowo napisany algorytm w c++, bo ja mam mętlik w głowie.
Może implementacje samego grafu masz zrypaną ? Śledziłeś wszystko debuggerem ? Rozpisałeś na kartce jak powinno działać ? Rozpatrywałeś od najprostszego do co raz trudniejszego przypadku ? Nikt tego za ciebie nie zrobi raczej.
Rozpisałem, nawet dla grafu takiego źle wychodzi 1--2
| |
4--3